#include <bits/stdc++.h>

using namespace std;

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