#include <fstream.h>
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int n,sol[10];
int v[10];
void afis()
{
							  int i;
							  for(i=1; i<=n; i++)
							  {
							  g<<sol[i]<<' ';
							  }
							  g<<'\n';
							  }

void per(int k)
{
				  if(k==n+1)afis();
										else
										{
										int i;
										for(i=1; i<=n; i++)
if(v[i]==0)
{
		  v[i]=1;
		  sol[k]=i;
		  per(k+1);
		  v[i]=0;
		  }
		  }
		  }
void main()
{
f>>n;
per(1);
}