import java.util.*;
class permutation
{
public static void main(String args[])
{
String str;
int len;
Scanner sc=new Scanner(System.in);
System.out.println("enter a string");
str=sc.nextLine();
len=str.length();
permutation ob=new permutation();
ob.compute(str,0,len-1);
}
public void compute(String s,int l,int r)
{
if(l==r)
{
System.out.println(s);
}
else
{
for(int i=l;i<=r;i++)
{
s=swap(s,l,i);
compute(s,l+1,r);
}
}
}
public String swap(String a,int i,int j)
{
char temp;
char charArray[]=a.toCharArray();
temp=charArray[i];
charArray[i]=charArray[j];
charArray[j]=temp;
return String.valueOf(charArray);
}
}