#include <fstream>

using namespace std;

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

int used[9], perm[9], n;

void afisare(){
    for (int i = 1; i <= n; i++)
        fout << perm[i] << ' ';
    fout << '\n';
}

void BK(int k){
    if (k == n + 1)
        afisare();
    else{
        for (int i = 1; i <= n; i++)
            if (!used[i]){
                perm[k] = i;
                used[i] = 1;
                BK(k+1);
                used[i] = 0;
            }
    }
}

int main()
{
    fin >> n;
    BK(1);
    return 0;
}