#include<fstream.h>
ofstream g("permutari.out");
int st[9],n,v[9];

void tipar()
{for(int i=1;i<=n;i++)
 g<<st[i]<<" ";
 g<<'\n';
}

void back(int k)
{if(k>n)tipar();
 else
  {for(int i=1;i<=n;i++)
    if(!v[i]){st[k]=i;v[i]=1;back(k+1);v[i]=0;}
  }
}

int main()
{ifstream f("permutari.in");
f>>n;
f.close();
back(1);
g.close();
return 0;
}