#include <bits/stdc++.h>
using namespace std;
int B[10],v[10],n;
void afisare();
ofstream out("permutari.out");
void Back(int i)
{
    if (i>n)
        afisare();
    else
    {
        for (int j=1;j<=n;j++)
        {
            if (v[j]==0)
            {
                v[j]=1;
                B[i]=j;
                Back(i+1);
                v[j]=0;
            }
        }
    }
}
int main()
{
    ifstream in("permutari.in");
    in>>n;
    in.close();

    Back(1);
    out.close();
    return 0;
}
void afisare()
{int i;
    for (i=1;i<=n;i++)
        out<<B[i]<<" ";
    out<<"\n";
}