#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

unsigned int n;
vector<unsigned int> perm;

int main() {
    fin >> n;
    perm = vector<unsigned int>(n);
    for (unsigned int i = 0; i < n; i++)
        perm[i] = i + 1;

    do {
        for (unsigned int x : perm)
            fout << x << " ";
        fout << "\n";
    } while (next_permutation(perm.begin(), perm.end()));

    return 0;
}