// 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 <list>

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

	int n;
	cin >> n;

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

	do 
	{
		for (list<int>::iterator it = myList->begin(); it != myList->end(); it++)
			cout << *it << " ";
		cout << endl;
	} while ((next_permutation(myList->begin(), myList->end())));
	 
}