#include <iostream>
#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");

int n , x[9],ap[9];

void afis(int n)
{
    for(int i = 1 ; i <= n  ; i ++)
       g << x[i] << ' ';
    g << '\n';
}

void bt(int k)
{
    if(k<=n)
        for(int i=1;i<=n;i++)
        {
            if(ap[i]==0)
            {
                x[k]=i;
                ap[i]=1;
                bt(k+1);
                ap[i]=0;
            }
        }
    else
        afis(k-1);
}

int main(){
    f >> n;
    bt(1);
    return 0;
}