import java.io.*;public class digui{
public static void main(String args[]){
key a = new key(System.in);
a.pars();
}
}class key{
int k = 0;
void key (String a[]){
String[] b;
for(int i=0; i<a.length; i++){
b[i] = a[i];
}
}
void pars(int k){
if(a.length == k){
System.out.println(a[0]);
}
else{
for(int i=k; i<a.length; i++){
int a = a[i];
a[i] = a[k];
a[k] = a;
this.pars(k+1);
for(int t=0; t<a.length; t++){
System.out.println(a[t]);
}
}
}
}
}