#include <bits/stdc++.h>

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