#include <bits/stdc++.h>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n;
vector<int> v;
int main()
{
    f>>n;
    for (int i=1;i<=n;i++)
    {
        v.push_back(i);
    }
    do{
        for (int i=0;i<n;i++)
        {
            g<<v[i]<<" ";
        }
        g<<"\n";
    }while (next_permutation(v.begin(),v.end()));
    return 0;
}