import java.util.*;
/*
*全排列,递归思想,通过不断地交换位置来递归出所有可能;
*比如abc,首先是a,a交换,深入,输出abc,然后是a,b交换,执行perm(s,1,2);也就是往后交换,直到start=end,输出
*输出为abc,acb,类推,可以理解为先固定第一个不变,然后后边的变,到下一层的时候,也是这样,
*直到start=end,在返回到第一层,结束第一个之后,i++,也就造成了先换ab,然后再深入,
*固定第一个不变,后边的变,直到结束;
* */
public class qpl{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
int len=s.length();
char[] ss=s.toCharArray();
perm(ss,0,len-1);
}
public static void perm(char[] ss,int start,int end){
if(start==end){
for(int i=0;i<=end;i++)
System.out.print(ss[i]);
System.out.println();
}
else{
//注意for循环,是从传进来的start开始,直到end结束,中间就是start和后边的交换,然后进入下一层
for(int i=start;i<=end;i++){
//交换
char fs=ss[start];
ss[start]=ss[i];
ss[i]=fs;
//start+1
perm(ss,start+1,end);
//换回来
fs=ss[start];
ss[start]=ss[i];
ss[i]=fs;
}
}
}
}
/*
*全排列,递归思想,通过不断地交换位置来递归出所有可能;
*比如abc,首先是a,a交换,深入,输出abc,然后是a,b交换,执行perm(s,1,2);也就是往后交换,直到start=end,输出
*输出为abc,acb,类推,可以理解为先固定第一个不变,然后后边的变,到下一层的时候,也是这样,
*直到start=end,在返回到第一层,结束第一个之后,i++,也就造成了先换ab,然后再深入,
*固定第一个不变,后边的变,直到结束;
* */
public class qpl{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
int len=s.length();
char[] ss=s.toCharArray();
perm(ss,0,len-1);
}
public static void perm(char[] ss,int start,int end){
if(start==end){
for(int i=0;i<=end;i++)
System.out.print(ss[i]);
System.out.println();
}
else{
//注意for循环,是从传进来的start开始,直到end结束,中间就是start和后边的交换,然后进入下一层
for(int i=start;i<=end;i++){
//交换
char fs=ss[start];
ss[start]=ss[i];
ss[i]=fs;
//start+1
perm(ss,start+1,end);
//换回来
fs=ss[start];
ss[start]=ss[i];
ss[i]=fs;
}
}
}
}