#include <cstdio>

#include <algorithm>
using namespace std;

const int N = 15;

int n;
int v[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");
    }
}