#include <bits/stdc++.h>
using namespace std;
int v[9],viz[9];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void backt(int current, int n)
{
    if(current == n + 1)
    {
        for(int i = 1;i <= n; ++i)
            fout << v[i] << " ";
        fout<<"\n";
    }
    else{
        for(int i = 1;i <= n;++i)
            if(!viz[i])
            {
                viz[i] = 1;
                v[current] = i;
                backt(current + 1,n);
                viz[i] = 0;
            }
    }

}
int main() {
    int n;
    fin >> n;
    for(int i = 1; i <= n; ++i)
        v[i] = i;
    backt(1,n);
    return 0;
}