#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>

void print(int n, int *permutari, FILE **write)
{
	for (int i = 0; i < n; i++)
		if(i == n - 1)
			fprintf(*write, "%d\n", permutari[i]);
		else
			fprintf(*write, "%d ", permutari[i]);
}

bool contains(int n, int *permutari, int number)
{
	for (int i = 0; i < n; i++)
		if (permutari[i] == number)
			return true;
	return false;	
}

void permutari(int n,int k, int *permutari1, FILE **write)
{
	if(k <= n + 1)
	{
		if ( k == n + 1)
			print(n, permutari1, write);
		else
		{
			for (int i = 1; i<= n; i++)
				if(contains(k-1, permutari1, i) == false)
				{
					permutari1[k-1] = i;
					permutari(n, k+1, permutari1, write);
				}

			
		}

	}

}


int main(int argc, char const *argv[])
{
	FILE *read = fopen("permutari.in", "r");
	FILE *write = fopen("permutari.out", "w");

	int number;
	fscanf(read, "%d", &number);

	int *permutari1 = (int *) calloc(number, sizeof(int));

	permutari(number, 1, permutari1, &write);

	free(permutari1);

	fclose(read);
	fclose(write); 
	
	return 0;
}