#include <bits/stdc++.h>
using namespace std;
short n,i;
vector <short> V;
int main(void)
{
 ifstream cin("permutari.in");
 ofstream cout("permutari.out");
 cin>>n;
 for (i=1;i<=n;++i)
  {
   V.push_back(i); 
   cout<<i<<" ";
  }
 cout<<"\n";
 while(next_permutation(V.begin(),V.end()))
    {
     vector <short>::iterator it;
	 for (it=V.begin();it!=V.end();++it)	
	   cout<<*it<<" ";
	 cout<<"\n";
	}	
 return 0;
}