#include <algorithm>
#include <stdio.h>
using namespace std;

int N,P[10];

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
     scanf("%d",&N);

     for (int i = 0;i < N;i++)
        P[i] = i+1;

     do
     {
         for (int i = 0;i < N;i++)
            printf("%d ",P[i]);
            printf("\n");
     }
     while (next_permutation(P,P+N));

    return 0;
}