#include <iostream>
#include <fstream>
using namespace std;

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

int n, v[10];
bool use[10];

void afisare() {
    for (int i = 1; i <= n; ++i) out << v[i] << " ";
    out << "\n";
}

void gen(int p) {
    if (p > n) {
        afisare();
        return;
    }

    for (int i = 1; i <= n; ++i) {
        if (!use[i]) {
            v[p] = i;
            use[i] = true;
            gen(p + 1);
            use[i] = false;
        }
    }
}

int main()
{
    in >> n;
    gen(1);
    return 0;
}