#include<iostream>
using namespace std;

int n;
int count;
int g[14];
int col[14],dg[14],udg[14];

void dfs(int u){
    if(u > n){
        if(count<3){
            for(int i=1;i<=n;i++) cout<<g[i]<<' ';
            cout<<endl;
        }
        count++;
        return ;
    }
    for(int i=1;i<=n;i++)
        if((!col[i]) && (!dg[u+i]) && (!udg[n-u+i])){
            g[u]=i;
            col[i]=dg[u+i]=udg[n-u+i]=1;
            dfs(u+1);
            col[i]=dg[u+i]=udg[n-u+i]=0;
        }
}

int main(){
    cin>>n;
    dfs(1);
    cout<<count;
    return 0;
}

后四个样例WA了 好像是count的问题 球球大佬救救孩子