#include <iostream>
#include <cstdio>

using namespace std;
FILE* in;
FILE* out;
bool volt[10];
void backtrack_perm(int n, int k, int megold[], bool volt[])
{
    if(k==n){
        for(int i=0; i<n; i++)
            fprintf(out, "%d ", megold[i]);
        fprintf(out, "\n");
    }
    else{
        for(int i=1; i<=n; i++) {
            if (!volt[i]) {
                megold[k]=i;
                volt[i]=true;
                backtrack_perm(n, k+1, megold, volt);
                volt[i]=false;
            }
        }
    }
}
int main()
{
    in = fopen("permutari.in", "r");
    out = fopen("permutari.out", "w");
    int n;
    fscanf(in, "%d", &n);
    int megold[n+1];
    backtrack_perm(n, 0, megold, volt);
    return 0;
}