#include<fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int N, K,viz[20],a[20];
void ar(int k)
{
	if(k > N)
	{
		for (int i = 1; i <= N; i++) cout << a[i] << " ";
		cout << "\n";
		return;
	}else {
		for (int i = 1; i <= N; i++)
		{
			if(!viz[i])
			{
				viz[i] = true;
				a[k] = i;
				ar(k+1);
				viz[i] = false; 
			}
		}
	}
}
int main()
{
	cin >> N;
	ar(1);
}