#include <bits/stdc++.h>

using namespace std;

ifstream inf("permutari.in");
ofstream outf("permutari.out");

int n, p[10], i, j;

//int nextp();

int main()
{
    inf>>n;
    for(i=1; i<=n; i++)
        p[i]=i;
    for(;;)
    {
        for(i=1; i<=n; i++)
            outf<<p[i]<<' ';
        outf<<'\n';
        if(!next_permutation(p+1, p+n+1))
        break;

    }
    return 0;
}
//int nextp()
//{
//    for(i=n-1; i;i--)
//        if(p[i]<p[i+1])
//            break;
//    for(j=n; j; j--)
//        if(p[j]>p[i])
//            break;
//    swap(p[i], p[j]);
//    reverse(p+i+1, p+n+1);
//
//    return i;
//}