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