#include<fstream>
#include<algorithm>

using namespace std;
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int N,v[10];

int main ()
{
	f >> N;
	int i;
	for( i = 1 ; i <= N ; i++ )
		v[i] = i;
	do
	{
		for( i = 1; i < N ; i++)
			g << v[i] << ' ';
		g << v[N] << '\n';
		
	}
	while(next_permutation(v + 1 , v + N + 1) );
	f.close();
	g.close();
	return 0;
}