#include <iostream>
#include <fstream>

using namespace std;

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

void perm(int n, int* a, bool* b, int x)
{
    if(x == n + 1)
    {
        for(int i = 1; i <= n; ++i)
            fout << a[i] << " ";
        fout << "\n";
        return;
    }

    for(int i = 1; i <= n; ++i)
    {
        if(b[i] == 0)
        {
            a[x] = i;
            b[i] = 1;
            perm(n, a, b, x+1);
            b[i] = 0;
        }
    }
}

int main()
{
    int n;
    fin >> n;

    int a[10];
    bool b[10];

    perm(n, a, b, 1);

    return 0;
}