#include <fstream>
using namespace std;
int n, v[10], viz[10];
fstream f1("permutari.in", ios::in);
fstream f2("permutari.out", ios::out);
void bkt(int k)
{
    int i;
    for(i=1; i<=n; i++)
        if(!viz[i])
    {
        viz[i]=1;
        v[k]=i;
        if(k<=n)
        {
            if(k==n) {for(int j=1; j<=n; j++) f2<<v[j]<<' '; f2<<"\n";}
            else bkt(k+1);
        }

        viz[i]=0;
    }
}
int main()
{
    f1>>n;
    bkt(1);
    return 0;
}