#include <fstream>
#include <vector>

using namespace std;

vector<bool> used;
vector<int> sol;

ifstream cin("permutari.in");
ofstream cout("permutari.out");
void afisare() {
    for (auto num : sol)
        cout << num << " ";
    cout << endl;
}

void bkt(int step, int n) {
    if (step == n) {
        afisare();
        return;
    }

    for (int i = 1; i <= n; i++) {
        if (!used[i]) {
            used[i] = true;
            sol.push_back(i);
            bkt(step + 1, n);
            used[i] = false;
            sol.pop_back();
        }
    }
}

int main() {
    int n;
    cin >> n;
    used.resize(n, false);

    bkt(0, n);

    return 0;
}