#include <cstdio>

using namespace std;

int n;

int x[10], y[10], k;

void ab(int a[], int b[], int nr){
    if( nr == n )
    {
        for(int i = 1; i <= n; ++ i )
            printf("%d ", b[i]);
        printf("\n");
    }
    for(int i = 1; i <= n; ++ i ){
        if(!a[i])
        {
            b[nr+1] = i;
            a[i] = true;
            ab(a, b, nr+1);
            a[i]=false;
        }
    }
}

int main()
{
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    scanf("%d", &n);
    ab(x, y, k);
    return 0;
}