#include<bits/stdc++.h>
using namespace std;
bool flg[9]={0,0,0,0,0,0,0,0,0};
int n;
int num[9];

void dfs(int w){//w:深度  
	if(w>n){
		for(int i=0;i<n;i++){
			cout<<num[i]<<"    ";
		}
		cout<<endl;
		return;
	}
	for(int i=0;i<n;i++){
		if(!flg[i]){
			flg[i]=true;
			num[w-1]=i+1;
			dfs(w+1);
			flg[i]=0;
		}
	}
}
int main(){
	cin>>n;
	int a[n];
	dfs(1);
	return 0;
}

给我一个胶带!我要胶带！

我：我哪里不符合要求了！我哪里不符合要求了！（畔青音）

再给我提交一遍试试？！（科学老师音）

注：此处玩班内交错题不符合要求被叫家长事件地狱梗，请勿学习