#include <bits/stdc++.h>

using namespace std;

FILE *F=fopen("permutari.in", "r"), *G=fopen("permutari.out", "w");

int n, fr[15], st[15], k;

void bck()
{
    if(k == n)
    {
        for(int i = 0; i < n; ++ i)
            fprintf(G, "%d ", st[i]);
        fputc('\n', G);
        return;
    }
    for(int i = 1; i <= n; ++ i)
        if(!fr[i])
        {
            fr[i] = 1;
            st[k] = i;
            k++;
            bck();
            k--;
            fr[i] = 0;
        }
}

int main()
{
    fscanf(F, "%d ", &n);
    bck();
    return 0;
}