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

int main()
{
	int N;
	fstream fin("permutari.in", fstream::in);
	fstream fout("permutari.out", fstream::out);
	int perm[] = {1,2,3,4,5,6,7,8};
	
	fin>>N;
	//cout<<N<<endl;
	
	do
	{
		for(int i=0; i<N; ++i)
			fout<<perm[i]<<" ";
		fout<<"\n";
	}while(next_permutation(perm,perm+N));
	
	fin.close();
	fout.close();
	return 0;
}