这全tle？！

#include<bits/stdc++.h>
using namespace std;
int n,zs,a[30],b[30],l[30],r[30];
int print(){
	zs++;
	if(zs<=3){
		for(int i=1;i<=n;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
}
void se(int k){
	if(k>n){
		print();
		return;
	}
	else{
		for(int i=1;i<=n;i++){
			if(b[i]==0 && l[i+k]==0 && r[k-i+n]==0){
				a[k]=i;
				b[i]=1;
				l[i+k]=1;
				r[k-i+n]=1;
				se(k+1);
				b[i]=0;
				l[i+k]=0;
				r[k-i+n]=0;
			}
		}
	}
}
int main(){
	cin>>n;
	se(1);
	cout<<zs;
	return 0;
}