#include <cstdio>
#include <algorithm>
using namespace std;
int x[10],n,nr;

int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
        scanf("%d",&n);
    nr=1;
    for(int i=1;i<=n;i++){x[i]=i;nr*=i;}
    for(int i=1;i<=nr;i++){
        for(int j=1;j<=n;j++)printf("%d ",x[j]); printf("\n");
        next_permutation(x+1,x+n+1); }
}