using namespace std;
#include<fstream>
#include<algorithm>
ifstream eu("permutari.in");
ofstream tu("permutari.out");
#define Nmax 10
int N,V[Nmax];
int main()
{
	eu>>N;
	for(int i=0;i<N;i++)
	{
		V[i]=i+1;
		tu<<V[i]<<" ";
	}
	tu<<"\n";
	while(next_permutation(V,V+N))
	{
		for(int i=0;i<N;i++)
			tu<<V[i]<<" ";
		tu<<"\n";
	}
	return 0;
}