#include<stdio.h>
#include<algorithm>
using namespace std;
int v[10] , n;
int main()
{
    freopen("permutari.in" , "r" , stdin);
    freopen("permutari.out" , "w" , stdout);
    scanf("%d" , &n);
    for(int i=1 ; i<=n ; ++i)
        v[i]=i , printf("%d " , i);
    printf("\n");
    while(next_permutation(v+1 , v+n+1))
    {
        for(int i=1 ; i<=n ; ++i)
            printf("%d " , v[i]);
        printf("\n");
    }
}