import java.util.Scanner;
 
    public class Main
    {
        public static void main(String[] args)
        {
            Scanner sc = new Scanner(System.in);
            System.out.println("Enter the string:");
            String s = sc.nextLine();
            char[] c = s.toCharArray();
 
            System.out.println("Here are all the permutations.");
            permutation(c, 0);
        }
 
        public static void permutation(char[] c, int start)
        {
            if (start == c.length) {
                System.out.println(c);
            }
 
            for (int i = start; i < c.length; i++) {
                char temp = c[start];
                c[start] = c[i];
                c[i] = temp;
                permutation(c, start+1);
                temp = c[start];
                c[start] = c[i];
                c[i] = temp;
            }
        }
    }

ICAgIGltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKICAgIAogICAgcHVibGljIGNsYXNzIE1haW4KICAgIHsKICAgICAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQogICAgICAgIHsKICAgICAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRW50ZXIgdGhlIHN0cmluZzoiKTsKICAgICAgICAgICAgU3RyaW5nIHMgPSBzYy5uZXh0TGluZSgpOwogICAgICAgICAgICBjaGFyW10gYyA9IHMudG9DaGFyQXJyYXkoKTsKICAgIAogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkhlcmUgYXJlIGFsbCB0aGUgcGVybXV0YXRpb25zLiIpOwogICAgICAgICAgICBwZXJtdXRhdGlvbihjLCAwKTsKICAgICAgICB9CiAgICAKICAgICAgICBwdWJsaWMgc3RhdGljIHZvaWQgcGVybXV0YXRpb24oY2hhcltdIGMsIGludCBzdGFydCkKICAgICAgICB7CiAgICAgICAgICAgIGlmIChzdGFydCA9PSBjLmxlbmd0aCkgewogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGMpOwogICAgICAgICAgICB9CiAgICAKICAgICAgICAgICAgZm9yIChpbnQgaSA9IHN0YXJ0OyBpIDwgYy5sZW5ndGg7IGkrKykgewogICAgICAgICAgICAgICAgY2hhciB0ZW1wID0gY1tzdGFydF07CiAgICAgICAgICAgICAgICBjW3N0YXJ0XSA9IGNbaV07CiAgICAgICAgICAgICAgICBjW2ldID0gdGVtcDsKICAgICAgICAgICAgICAgIHBlcm11dGF0aW9uKGMsIHN0YXJ0KzEpOwogICAgICAgICAgICAgICAgdGVtcCA9IGNbc3RhcnRdOwogICAgICAgICAgICAgICAgY1tzdGFydF0gPSBjW2ldOwogICAgICAgICAgICAgICAgY1tpXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9

am9obg==

john