#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[105],b[105],c[105],d[105],ans,n,m,q,sum;
int print(){
	if(ans<=2){
		for(int i=1;i<=n;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	ans++;
}
void dfs(int x){
	if(x>n){
		print();
		return ;
	}
	for(int i=1;i<=n;i++){
		if(b[i]==0&&c[x+i]==0&&d[i-j+n]==0){
			a[x]=i;
			b[i]=1;
			c[x+i]=1;
			d[x-i+n]=1;
			dfs(x+1);
			b[i]=0;
			c[x+i]=0;
			d[x-i+n]=0;
		}
	}
}
int main(){
	cin>>n;
	dfs(1);
	cout<<ans;
	return 0;
}

蒟蒻实在不明白为什么错了，打表的数据都是对的然后全 RE，有点不甘心用打表 A 这道题