#include<fstream>
#include<vector>
#include<algorithm>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main(){
	 int N ;
	 vector<int> v;
	 fin>>N;
	 for(int i=1 ; i<=N ; i++)
		 v.push_back(i);
	 do{
		 for(int i=0 ; i<N ; i++)
			 fout<<v[i]<<" ";
		 fout<<"\n";
	} while(next_permutation(v.begin(),v.end()));
}