include [HTML_REMOVED]

include [HTML_REMOVED]

int a;
int path[10]={0};
bool exit[10]={false};

void DFS(int x){
if(x==a){
for(int i=0;i<a;i){
printf(“%d “,path[i]);
}
printf(“\n”);
return;
}
for(int i=1;i<=a;i){
if(!exit[i]){
exit[i]=true;
path[x]=i;
DFS(x+1);
exit[i]=false;
}

}

}

int main(){;
scanf(“%d”,&a);
DFS(0);
}