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

int main()
{
    int n, mat[9];

    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    scanf("%d", &n);

    for (int i=0;i<n;i++)
        mat[i]=i+1;

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

    return 0;
}