#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
void afisare(vector<int> v)
{int i;
  for (i=0;i<v.size();i++)
	  out<<v[i]<<" ";
 out<<endl;
}
int main()
{
vector<int> v;
int i,n;
//cout<<"n=";cin>>n;
in>>n;
  for (i=1;i<=n;i++)
	  v.push_back(i);
  do //afisare(v);
  {for (i=0;i<v.size();i++)
	  out<<v[i]<<" ";
   out<<endl;
  }
  while (next_permutation(v.begin(),v.end()));
//system("PAUSE");
return 0;
}