#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 10;

int n, a[N];

int main() {
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    cin.sync_with_stdio(false);
    cin >> n;
    for (int i = 0; i < n; i++) a[i] = i + 1;
    do {
        for (int i = 0; i < n; i++) cout << a[i] << ' ';
        cout << endl;
    } while (next_permutation(a, a + n));
}