#include <bits/stdc++.h>

int v[10];
int main(){
    FILE*fi,*fo;
    fi = fopen("permutari.in","r");
    fo = fopen("permutari.out","w");

    int n;
    fscanf(fi,"%d", &n);
    for(int i = 1; i <= n; i++) v[i] = i;
    do{
        for(int i = 1; i <= n; i++) fprintf(fo,"%d ", v[i]);
        fprintf(fo,"\n");
    }while(std::next_permutation(v + 1, v + n + 1));

    return 0;
}