%100AC

#include <bits/stdc++.h>

using namespace std;

int n,a[20],flag[20]={};

void f(int x){

if(x==n+1){

	for(int i=1;i<=n;i++){  //输出

		cout<<a[i]<<" ";
  
	}
	cout<<endl;

	return;

}

for(int i=1;i<=n;i++){  //从小到大

	if(flag[i]==0){

	a[x]=i;

	flag[i]=1;

	f(x+1);

	flag[i]=0; //回溯

}

}

}

int main(){

cin>>n;

f(1);

return 0;

}