#include <bits/stdc++.h>
using namespace std;

int main () {
    ifstream fin ("permutari.in");
    ofstream fout ("permutari.out");
    vector <int> t;

    int n;
    fin >> n;
    t.assign(n, 0);
    iota(t.begin(), t.end(), 1);
    do {
        for (auto it: t)
            fout << it << ' ';
        fout << '\n';
    } while (next_permutation(t.begin(), t.end()));
    return 0;
}