#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

void permutari(vector <int> &perm, vector <bool> &used, int n, int pos) {
    if (pos == n) {
        for (auto &&el: perm) {
            out << el << ' ';
        }
        out << '\n';
        return;
    }
    for (int i = 1; i <= n; i++) {
        if (!used[i]) {
            perm[pos] = i;
            used[i] = true;
            permutari(perm, used, n, pos + 1);
            used[i] = false;
        }
    }
}

int main() {
    int n;
    in >> n;
    vector <int> perm(n);
    vector <bool> used(n, false);
    permutari(perm, used, n, 0);
    return 0;
}