#include<fstream>

#define Nmax 20

using namespace std;

int n, v[Nmax], viz[Nmax];

ifstream f("permutari.in");
ofstream h("permutari.out");

void back (int n, int i)
{
    int j = 0;
    if (i <= n)
    {
        for (j = 1; j <= n; ++j)
            if (!viz[j])
            {
                viz[j] = 1;
                v[i] = j;
                back(n, i + 1);
                viz[j] = 0;

            }
    }
    else
    {
        for (j = 1; j <= n; ++j)
            h << v[j] << " ";
        h << '\n';
    }

}

int main()
{
    f >> n;
    back (n, 1);
    f.close();
    h.close();
    return 0;
}