import java.util.Arrays;

　　　　 import java.util.Scanner;

        static int a[]=new int[10];

        static int b[]=new int [10];

        static boolean vis[]=new boolean[10];

        static void dfs(int step,int n){

                if(step==n){

//                        if(b[0]==0) return ;

                        for(int i=0;i<n;i++) out.print(b[i]);

                        out.println();

                }

                for(int i=0;i<n;i++){

                        if(!vis[i]){

                                vis[i]=true;

                                b[step]=a[i];

                                dfs(step+1,n);

                                vis[i]=false;

                                while(a[i]==a[i+1]) i++;

                        }

                }

        }

        public static void main(String[] args) {

                String s=scan.next();

                for(int i=0;i<s.length();i++) a[i]=s.charAt(i)-'0';

                Arrays.sort(a,0,s.length());

                dfs(0,s.length());

                out.flush();

        }

}