`#include[HTML_REMOVED]
using namespace std;
const int N=10010;
int n=0;
int step[N];
bool state[N];
void dfs(int num){
if(num>n){
for(int i=1;i<=n;i){
cout<<step[i]<<” “;
}cout<<endl;
return;
}
for(int i=1;i<=n;i){
if(!state[i]){
step[num]=i;
state[i]=true;
dfs(num+1);
state[i]=false;
}
}
}
int main(){
cin>>n;ios::sync_with_stdio(false);
dfs(1);
return 0;
}`