//#include "pch.h"
#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("permutari.in");
ofstream o("permutari.out");

int v[10];
int fr[10];
int n;

void afisare()
{
	for (size_t i = 0; i < n; i++)
	{
		o << v[i] << " ";
	}
	o << "\n";
}



void bkt(int k)
{
	if (n == k)
	{
		afisare();
	}
	else
	{
		for (size_t i = 1; i <= n; i++)
		{
			if (!fr[i])
			{
				v[k] = i;
				fr[i] = 1;
				bkt(k + 1);
				fr[i] = 0;
			}
		}
	}


}
int main()
{
	f >> n;
	bkt(0);

}