#include <fstream>
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

std::ifstream  fin("permutari.in");
std::ofstream fout("permutari.out");

std::vector<int> v;

void citire()
{
	short int n;
	fin >> n;
	
	for (int i = 0; i < n; ++i)
	{
		v.push_back(i+1);
	}
}

int main()
{
	citire();
	
	do
	{
		copy(v.begin(), v.end(), std::ostream_iterator<int>(fout, " "));
		fout << "\n";
	}while(next_permutation(v.begin(), v.end()));
}