#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

short n,k,i;
short v[10];

int main()
{
    f>>n;

    for (i=1;i<=n;i++)
     v[i]=i;

     do
     {
         for (i=1;i<=n;i++)
          g<<v[i]<<" ";
          g<<'\n';
     }
      while (next_permutation(v+1,v+n+1));
    f.close();
    g.close();
}