#include<iostream>
using namespace std;
int n,path[10];
bool st[10];
void DFS(int u)
{
    int i;
    if(u==n){
        for(i=0;i<n;i++)printf("%d ",path[i]+1);
        printf("\n");
        return;
    }
    for(i=0;i<n;i++){
        if(!st[i]){
            path[u]=i,st[i]=true;
            DFS(u+1);
            st[i]=false;
        }
    }
}
int main()
{
    scanf("%d",&n);
    DFS(0);
    return 0;
}

相信你一定可以用比我更棒的算法解出来，加油(ง •_•)ง