#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;



//VAriabile
FILE *in,*out;

int num;
vector<int> values;

int main()
{
    in=fopen("permutari.in","rt");
    out=fopen("permutari.out","wt");

    fscanf(in,"%d",&num);
    for(int i=1; i<=num; ++i)
        values.push_back(i);

    do
    {
        for(int i=0; i<num; ++i)
            fprintf(out,"%d ",values[i]);
        fprintf(out,"\n");
    }while(next_permutation(values.begin(), values.end()));




    fclose(in);
    fclose(out);
    return 0;
}