#include <iostream>
#include <fstream>

using namespace std;

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

int n, s[10], a[10];

int bt(int l)
{
    int i;

    if (l>n)
    {
        for (i=1; i<=n; i++) g<<s[i]<<" ";
        g<<"\n";
    }
    else
    for (i=1; i<=n; i++)
      if (!a[i])
      {
        a[i]=1;
        s[l]=i;
        bt(l+1);
        a[i]=0;

      }
}
int main()
{
    f>>n;
    int i;
    s[1]=1;
    bt(1);
}