#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
 fstream cin("permutari.in", ios::in);
 fstream cout("permutari.out", ios::out);

 int n;
 vector<int> v;

  cin>>n;
  for(int i=1;i<=n;++i)
  	v.push_back(i);
  do
  {
 	for(int i=0;i<n;++i)
		 cout<<v[i]<<" ";
	cout<<'\n';
  } while(next_permutation(v.begin(),v.end()));
cin.close();
cout.close();
return 0;
}