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

int main () {
    ifstream fin ("permutari.in");
    ofstream fout ("permutari.out");
    int n;
    fin >> n;
    vector <int> v(n);
    iota(v.begin(), v.end(), 1);
    do {
        for (auto it: v)
            fout << it << ' ';
        fout << '\n';
    } while (next_permutation(v.begin(), v.end()));
}