#include<stdio.h>
FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");
int n,st[10],viz[10];
void afis()
 {
 int i;
 for(i=1;i<=n;++i) fprintf(g,"%d ",st[i]);
 fprintf(g,"\n");
 }
void back(int k)
 {
 int i;
 if(k-1==n) afis();
 for(i=1;i<=n;++i)
  if(viz[i]==0)
    {
    st[k]=i;
    viz[i]=1;
    back(k+1);
    viz[i]=0;
    }
  }
int main()
 {
 fscanf(f,"%d",&n);
 back(1);
 return 0;
 }