include[HTML_REMOVED]

using namespace std;
const int N=10;
int path[N];
int st[N];
int n;
void dfs(int u){
if(u==n){
for(int i=0;i<n;i) cout<<path[i]<<’ ‘;
cout<<endl;
return;
}
for(int i=1;i<=n;i){//遍历所有的取值
if(!st[i]){ //判断该值是否已经被用过
path[u]=i;
st[i]=1; //标记该取值已经被用过
dfs(u+1);
st[i]=0; //回溯
}
}

}
int main()
{
cin>>n;
dfs(0);
return 0;
}