#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int frecv[10], v[10];
void generate_permutations(int n, int poz) {
    if (poz == n + 1) {
        for (int i = 1; i <= n; ++i) {
            fout << v[i] << ' ';
        }
        fout << '\n';
    }
    for (int i = 1; i <= n; ++i) {
        if (frecv[i] == 0) {
            frecv[i] = 1;
            v[poz] = i;
            generate_permutations(n, poz + 1);
            frecv[i] = 0;
        }
    }
}

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