#include <bits/stdc++.h>

using namespace std;

ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int n, sol[10], fr[10];

void afis ()
{
    for (int i=1; i<=n; i++)
        fout << sol[i] << " ";
    fout << '\n';
}

void back (int k)
{
    if (k>n)
        afis();
    else
    {
        for (int i=1; i<=n; i++)
        {
            if (!fr[i])
            {
                fr[i]=1;
                sol[k]=i;
                back(k+1);
                fr[i]=0;
            }
        }
    }
}

int main()
{
    fin >> n;
    back(1);
}