// CPlusPlus Console Application.cpp : Defines the entry point for the console application.
//

#include <fstream>
using namespace std;

fstream cin("permutari.in", ios::in);
fstream cout("permutari.out", ios::out);

#include <algorithm>
#include <vector>

int main(int argc, char* argv[])
{
	vector<int> myList;

	int n;
	cin >> n;

	for (int i = 1; i <= n; i++)
	{
		myList.push_back(i);
	}

	do 
	{
		for (int i = 0; i < n; i++)
			cout << myList[i] << " ";
		cout << endl;
	} while ((next_permutation(myList.begin(), myList.end())));
	 
}