#include<fstream>
#define N 10
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");


void Back(int *perm, bool *usedPerm, int i, int n)
{

	if(i > n)
	{
		for(int j = 1; j <= n; ++j)
		{
			cout << perm[j] << " ";
		}
		cout << endl;
		return;
	}

	for(int j = 1; j <= n; ++j)
	{
		if(!usedPerm[j])
		{
			perm[i] = j;
			usedPerm[j] = true;
			Back(perm, usedPerm, i + 1, n);
			usedPerm[j] = false;
		}
	}
}


int main(){
	int n;
	cin >> n;
	int perm[10];
	bool usedPerm[10];
	for(int i = 1; i <= n; ++i)
	{
	    usedPerm[i] = false;
	}
	Back(perm, usedPerm, 1, n);

	cin.close();
	cout.close();
	return 0;
}