#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int main()
{
	int n, i, a[8];
	fin >> n;
	for ( i = 0; i < n; i++ )
	{
		a[i] = i+1;
		fout << a[i] << ' ';
	}
	fout << '\n';
	while ( next_permutation(a,a+n) )
	{
		for ( i = 0; i < n; i++ )
			fout << a[i] << ' ';
		fout << '\n';
	}
		fin.close();
		fout.close();
		return 0;
}