#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    int N;
    vector<int> V;
    cin >> N;
    V.resize(N);
    for(int i = 0; i < N; ++i)
        V[i] = i;
    do{
        for(auto it : V)
            cout << it + 1 << " ";
        cout << "\n";
    }while(next_permutation(V.begin(), V.end()));
    return 0;
}