#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
#include <fstream>
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

bool fr[9];
int sir[9];
void generare(int length, int n) {
    if (length == n) {
        for (int i = 0; i < n; ++i)
            fout << sir[i] << ' ';
        fout << '\n';
    }
    for (int i = 1; i <= n; ++i)
        if (!fr[i]) {
        sir[length] = i;
        fr[i] = 1;
        generare(length + 1, n);
        fr[i] = 0;
    }
}
void solve() {
    int n;
    fin >> n;
    generare(0, n);
}
int main() {
    fin.tie(NULL);
    std::ios_base::sync_with_stdio(false);
    solve();
}