#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    int n;
    vector <int> ar;
    cin >> n;
    for (int i=1;i<n+1;i++)
    {
        ar.push_back(i);
    }
     do {
        for (int i = 0; i < n; ++i)
            cout << ar[i] << ' ';
        cout << '\n';
    } while (next_permutation(ar.begin(), ar.end()));

}