#include<fstream>
using namespace std;
int n,i,v[10],uz[10],p[10];
ofstream g("permutari.out");
void afisare()
{
	for(int i=1;i<=n;i++)
		g<<v[p[i]]<<" ";
	g<<"\n";
}

void perm(int k)
{
	if(k==n+1)afisare();
	 for(int i=1;i<=n;i++)
		if(!uz[i])
		 {
			 uz[i]=1;
			 p[k]=i;
			 perm(k+1);
			 uz[i]=0;
		 }
}

int main()
{
	ifstream f("permutari.in");
	f>>n;
	for(i=1;i<=n;i++)
		v[i]=i;
	perm(1);
	f.close();g.close();
return 0;}