#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);
    }
    for (int i=0;i<n;i++)
            cout << ar[i]<<" ";
    while (next_permutation(ar.begin(),ar.end()))
    {
        for (int i=0;i<n;i++)
            cout << ar[i]<<" ";
        cout << endl;
    }

}