#include<fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n,v[10],f[10];
void back(int k)
{
    for(int i=1;i<=n;i++)
        if(f[i]==0)
        {
            v[k]=i;
            f[i]=1;
            if(k==n)
            {
                for(int j=1;j<=n;j++)
                    cout<<v[j]<<' ';
                cout<<'\n';
            }
            else
                back(k+1);
            f[i]=0;
        }
}
int main()
{
    cin>>n;
    back(1);
}