import java.util.ArrayList;

import java.util.Scanner;

/**

* @auther: WJoe

* @Description:

* @Date : 21:02 2018/9/2

*/

public class Perm {

public static ArrayList<String> getPerms(String str){

if(str==null)

return null;

ArrayList<String> permutations=new ArrayList<String>();

if(str.length()==0){

permutations.add("");

return permutations;

}

char first=str.charAt(0);

String remainder=str.substring(1);

ArrayList<String> words=getPerms(remainder);

for(String word:words){

for(int i=0;i<=word.length();i++){

String s=insertCharAt(word, first, i);

System.out.println(s);

permutations.add(s);

}

}

return permutations;

}

public static String insertCharAt(String word,char c,int i){

String start=word.substring(0, i);

String end=word.substring(i);

return start+c+end;

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println(getPerms(sc.nextLine()));

}

}