#include<fstream>
using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n,p[20],viz[20];

void back(int k)
{
    if (k>n){
        for (int i=1;i<=n;i++)cout<<p[i]<<' ';
        cout<<'\n';
    } else {
        int i;
        for (i=1;i<=n;i++)
            if (viz[i]==0)
        {
            viz[i]=1;
            p[k]=i;
            back(k+1);
            viz[i]=0;
        }
    }
}


int main()
{
    cin >> n;
    back(1);
    return 0;
}