#include <fstream>
#include <algorithm>
#include<vector>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int main () {
	
	vector<int> myints;
	int y;
	in>>y;
	for(int i=1;i<=y;i++)
		myints.push_back(i);
  do {
   for(int i=0;i<y;i++)
	
		out<<myints[i]<<" ";
		out<<endl;
   
  } while ( next_permutation (myints.begin(),myints.end()) );

  return 0;
}