#include <iostream>
#include <stdio.h>

#define NMAX 18

using namespace std;

int n,nr[NMAX];

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w", stdout);

    fscanf(stdin, "%d", &n);

    for (int i=0; i<n; i++) {
        nr[i] = i+1;
    }

    do {
        for (int i=0; i<n; i++) {
            fprintf(stdout, "%d ", nr[i]);
        }

        fprintf(stdout, "\n");

    } while (next_permutation(nr,nr+n));

    fclose(stdin);
    fclose(stdout);

    return 0;
}