#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
fstream f("permutari.in",ios::in);
fstream g("permutari.out",ios::out);
int n;
vector<int> v;
f>>n;
  for(int i=1;i<=n;++i)
  	v.push_back(i);
  do
  {
 	for(int i=0;i<n;++i)
		 g<<v[i]<<" ";
	g<<endl;
  } while(next_permutation(v.begin(),v.end()));
return 0;	
}