#include <fstream>
#include <vector>

using namespace std;

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

void afisare(vector<int>& v, int N) {

    for (int i = 0; i < N; i++) {
        fout << v[i] << " ";
    }

    fout << '\n';
}

void bkt(int k, int N, vector<int>& v, vector<bool>& folosit) {

    if (k == N) {
        afisare(v, N);
        return;
    }

    for (int x = 1; x <= N; x++) {

        if (!folosit[x]) {

            v[k] = x;
            folosit[x] = true;

            bkt(k + 1, N, v, folosit);

            folosit[x] = false;
        }
    }
}

int main() {

    int N;
    fin >> N;

    vector<int> v(N);
    vector<bool> folosit(N + 1, false);

    bkt(0, N, v, folosit);

    return 0;
}