tijie

#include<iostream>
using namespace std;
int a[10001];
bool v[10001];
int n,m;
int p;
void dfs(int t){
		if(t==p){
			for(int i=1;i<=p;i++){
				cout<<a[i]<<" ";
			}
			cout<<endl;
			return;
        }
	for(int i=1;i<=p;i++){
		if(v[i]==0){
			v[i]=1;
			a[t+1]=i;
			dfs(t+1);
			v[i]=0;
		}
    }
}
int main(){
	cin>>p; 
	dfs(0);
	return 0;
}