#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")

#include "bits/stdc++.h"

using namespace std;

using ld = long double;
using ll = long long;
using ull = unsigned long long;

#if defined(ONPC)
#include "bits/debug.h"
#endif

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


int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    fin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; ++i) v[i] = i;
    do {
        for (int &x : v) fout << x + 1 << ' ';
        fout << "\n";
    } while(next_permutation(v.begin(), v.end()));
}