#include <fstream.h>

#define MAX 10

	ifstream fin("permutari.in");
	ofstream fout("permutari.out");

int N, uz[MAX], x[MAX];

void back (int k )
{
	if ( k == N )
	{
		for (int i = 0; i<N; i++)
			fout<<x[i]<<" ";
		fout<<"\n";
	}
	else
	{
		for (int i = 1; i<=N; i++)
			if ( !uz[i])
			{
				uz[i] = 1;
				x[k] = i;
				back(k+1);
				uz[i] =0;
			};
	};
}

int main()
{


	fin>>N;
	back(0);

	return 0;
}