#include<fstream.h>
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n, v[100], i, ave[100];
void display()
{ for(int p=1;p<=n;p++) fout<<v[p]<<' '; g<<'\n';
}
void back(int i)
{            for(int j=1;j<=n;j++)if(!ave[j]) { v[i]=j;
                                                ave[j]=1;
                                                if(i==n)display();
                                                else back(i+1);
                                                ave[j]=0;
                                              }
}
int main()
{ fin>>n;
back(1);
fin.close();
fout.close();
return 0;}