#include <fstream>
#include <vector>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
vector<int>sol;
vector<int>f;
int n;
void print()
{
	for (auto x : sol)
		cout << x << ' ';
	cout << '\n';
}
void bkt(int k)
{
	if (k == n)
		print();
	else
		for(int i=1;i<=n;i++)
			if (!f[i])
			{
				f[i] = 1;
				sol.push_back(i);
				bkt(k + 1);
				sol.pop_back();
				f[i] = 0;
			}
}
int main()
{
	cin >> n;
	f.resize(n+1, 0);
	bkt(0);
}