#include<cstdio>
#include<algorithm>
using namespace std;
int i, n, a[10];
int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d", &n);
    for (i=0;i<n;i++) a[i]=i+1;
    do {
        for (i=0;i<n;i++) printf("%d ", a[i]);
        printf("\n");
    } while (next_permutation(a, a+n));
    return 0;
}