#include<fstream>
using namespace std;
int v[10],n,sol[10];
ofstream out("permutari.out");
void afis() {
	for(int j=1;j<=n;j++)
		out<<sol[j]<<" ";
	out<<'\n';
}
void back(int k) {
	int i;
	for(i=1;i<=n;i++)
		if(!v[i]) {
			v[i]=1;
			sol[k]=i;
			if(k==n) afis();
			else back(k+1);
			v[i]=0;
			}
}
int main() {
	ifstream in("permutari.in");
	in>>n;
	in.close();
	back(1);
	out.close();
	return 0;
}