#include<cstdio>
#define MAX_N 8
using namespace std;

int p[MAX_N], n;
bool used[MAX_N+1];
FILE* fout = fopen("permutari.out","w");

void genPerm(int k) {
    if(k == n) {
        for(int i = 0; i < n; i++)
            fprintf(fout,"%d ",p[i]);
        fprintf(fout,"\n");
    } else
        for(int i = 1; i <= n; i++) {
            if(!used[i]) {
                p[k] = i;
                used[i] = true;
                genPerm(k+1);
                used[i] = false;
            }
        }
}

int main() {
    FILE* fin = fopen("permutari.in","r");
    fscanf(fin,"%d",&n);
    genPerm(0);
    fclose(fin);
    fclose(fout);
    return 0;
}