#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
    FILE *f=fopen("permutari.in", "r");
    FILE *g=fopen("permutari.out", "w");
    int v[8], i, n;
    fscanf(f, "%d", &n);
    for(i=0; i<n; i++)
        v[i]=i+1;
    do
    {
        for(i=0; i<n; i++)
            fprintf(g, "%d ", v[i]);
        fprintf(g, "\n");

    }
    while(next_permutation(v,v+n));
    fclose(f);
    fclose(g);
    return 0;
}