// GenerareDePermutari.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include "stdio.h"

FILE *f=fopen("permutari.in", "r");
FILE *g=fopen("permutari.out", "w");

int n;
int v[10];
int sel[10];


void read()
{
	fscanf(f, "%d", &n);
}


void permut(int i)
{
	if (i>n) 
	{
		for (int ij=1; ij<=n; ij++)
		{
			fprintf(g, "%d ", v[ij]);
		}
		sel[v[n]]=0;
		fprintf(g, "\n");
	}
	else
	{
		for (int ii=1; ii<=n; ii++)
		{
			if (!sel[ii])
			{
				sel[ii]=1;
				v[i]=ii;
				permut(i+1);
			}
		}
		sel[v[i-1]]=0;
	}
}



int main()
{
	read();
	permut(1);
	return 0;
}