#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

void open(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
}
int n,a[10];

int main(){
    open();
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        a[i]=i+1;
        if (i) printf(" ");
        printf("%d",a[i]);
    }
    printf("\n");
    while (next_permutation(a,a+n)){
        for (int i=0;i<n;i++){
            if (i) printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}