# include <fstream>
using namespace std;
int n, v[10], x[10];
ofstream fout ("permutari.out");
void afis ()
{
	int i;
	for (i=1;i<=n;i++)	
		fout<<x[i]<<" ";
	fout<<endl;
}
void back (int i)
{
	int j;
	if (i==n+1)
		afis ();
	else
		for (j=1;j<=n;j++)
			if (v[j]==0)
			{
				x[i]=j;
				v[j]=1;
				back (i+1);
				v[j]=0;
			}
}
int main ()
{
	ifstream fin ("permutari.in");
	fin>>n;
	back (1);
	return 0;
	
}