#include <bits/stdc++.h>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int v[9],n,w[9],nr;
void permuta( int nr)
{int i;
if(nr<=n)
    {
        for(i=1; i<=n; i++)
            if(v[i]==0)
            {
                v[i]=1;
                w[nr]=i;
                permuta(nr+1);
                v[i]=0;
            }


    }
    else
    {
        for(i=1;i<=n;i++)g<<w[i]<<" ";
        g<<'\n';
        nr--;
        permuta(nr);
    }



}

int main()
{
    f>>n;
    permuta(1);
}