#include "fstream.h"
ifstream f("permutar.in");
ofstream g("permutar.out");
long n,k,s[10];
void back(long k)
{long i,j;
 int ok;
 if(k==n){ for(i=1;i<=n;i++)
	     g<<s[i]<<" ";
	   g<<"\n";
	 }
 else {
	for(i=1;i<=n;i++)
	{ok=1;
	 for(j=1;j<=k;j++)
	  {if(s[j]==i){
		       ok=0;
		       break;
		      }
	   if(ok){ s[k+1]=i;
		   back(k+1);
		 }
	  }
	}
      }
}
int main()
{f>>n;
 back(0);
 return 0;
}