/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    static void printPermutn(String str, String ans) 
    { 
 
        // If string is empty 
        if (str.length() == 0) { 
            System.out.print(ans + " "); 
            return; 
        } 
 
        for (int i = 0; i < str.length(); i++) { 
 
            // ith character of str 
            char ch = str.charAt(i); 
 
            // Rest of the string after excluding  
            // the ith character 
            String ros = str.substring(0, i) +  
                         str.substring(i + 1); 
 
            // Recurvise call 
            printPermutn(ros, ans + ch); 
        } 
    } 
 
    // Driver code 
    public static void main(String[] args) 
    { 
        String s = "XOX"; 
        printPermutn(s, ""); 
    } 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKICAgIHN0YXRpYyB2b2lkIHByaW50UGVybXV0bihTdHJpbmcgc3RyLCBTdHJpbmcgYW5zKSAKICAgIHsgCiAgCiAgICAgICAgLy8gSWYgc3RyaW5nIGlzIGVtcHR5IAogICAgICAgIGlmIChzdHIubGVuZ3RoKCkgPT0gMCkgeyAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChhbnMgKyAiICIpOyAKICAgICAgICAgICAgcmV0dXJuOyAKICAgICAgICB9IAogIAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc3RyLmxlbmd0aCgpOyBpKyspIHsgCiAgCiAgICAgICAgICAgIC8vIGl0aCBjaGFyYWN0ZXIgb2Ygc3RyIAogICAgICAgICAgICBjaGFyIGNoID0gc3RyLmNoYXJBdChpKTsgCiAgCiAgICAgICAgICAgIC8vIFJlc3Qgb2YgdGhlIHN0cmluZyBhZnRlciBleGNsdWRpbmcgIAogICAgICAgICAgICAvLyB0aGUgaXRoIGNoYXJhY3RlciAKICAgICAgICAgICAgU3RyaW5nIHJvcyA9IHN0ci5zdWJzdHJpbmcoMCwgaSkgKyAgCiAgICAgICAgICAgICAgICAgICAgICAgICBzdHIuc3Vic3RyaW5nKGkgKyAxKTsgCiAgCiAgICAgICAgICAgIC8vIFJlY3VydmlzZSBjYWxsIAogICAgICAgICAgICBwcmludFBlcm11dG4ocm9zLCBhbnMgKyBjaCk7IAogICAgICAgIH0gCiAgICB9IAogIAogICAgLy8gRHJpdmVyIGNvZGUgCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSAKICAgIHsgCiAgICAgICAgU3RyaW5nIHMgPSAiWE9YIjsgCiAgICAgICAgcHJpbnRQZXJtdXRuKHMsICIiKTsgCiAgICB9IAp9