#include <cstdio>
#include <algorithm>
const int NMAX = 9;

int main()
{
    int N, i, x[NMAX] = {};
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    scanf("%d/n", &N);
    for (i = 0; i != N; ++i) x[i] = i + 1;
    do {
        ;
        for (i = 0; i != N; ++i) printf("%d ", x[i]);
        printf("\n");
    } while(std::next_permutation(x, x + N));
    return 0;
}