backtrack.java

import java.util.Scanner;

public class backtrack {
    public static void printPerm(String str,String perm,int idx){
        if(str.length()==0){
            System.out.println(perm);
            return;
        }
        for (int i = 0; i<str.length(); i++){
            char curchar=str.charAt(i); 
            String newStr=str.substring(0, i) + str.substring(i+1);
            printPerm(newStr, perm+curchar, idx+1);
        }
    }
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        String str=sc.next();
        printPerm(str, "", 0);
        int a=(int) 0.1;
        int b=(int) 0.2;
        int c=(int) 0.3;
        if (a+b==c){
            System.out.println("True");
        }
        else{
            System.out.println("false");
        }
    }

    
}