#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,i,j,t=1,s[20];
int main()
{
    f>>n;
    for(i=2;i<=n;i++)t=t*i;
    for(j=1;j<=n;j++)s[j-1]=j;
    while(t>0)
    {
        for(i=0;i<n;i++)g<<s[i]<<" ";
        g<<endl;
        next_permutation(s,s+n);
        t--;
    }
    f.close();g.close();
    return 0;
}