#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector <int> v;
char const in [] = "permutari.in";
char const out [] = "permutari.out";
int main()
{
    freopen (in , "r" , stdin);
    freopen (out , "w" , stdout);
    int n , i;
    scanf ("%d" , &n);
    for(i = 1 ; i <= n ; ++ i)
        v . push_back (i) , printf ("%d " , i);
    puts ("");
    while(next_permutation(v . begin () , v . end ()))
    {
        for(i = 0 ; i < n ; ++ i)
            printf ("%d " , v [i]);
        puts ("");
    }
    return 0;
}