#include <stdio.h>
int n, a[105][105], X[105],cot[105], cheo1[105], cheo2[105];
void Try(int i){
for(int j = 1; j<= n; j++){
if(cot[j] == 0 && cheo1[i-j+n] == 0 && cheo2[i+j-1] == 0){
X[i] = j;
cot[j] = 1, cheo1[i-j+n] = 1, cheo2[i+j-1] =1;
if(i == n){
for(int i = 1; i<=n; i++){
for(int j = 1; j<= n; j++){
if(X[i] == j){
}
else{
}
}
}
}
else{
Try(i+1);
}
cot[j] = 0, cheo1[i-j+n] = 0, cheo2[i+j-1] = 0;
}
}
}
int main(){
Try(1);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbiwgYVsxMDVdWzEwNV0sIFhbMTA1XSxjb3RbMTA1XSwgY2hlbzFbMTA1XSwgY2hlbzJbMTA1XTsKCnZvaWQgVHJ5KGludCBpKXsKICAgIGZvcihpbnQgaiA9IDE7IGo8PSBuOyBqKyspewogICAgICAgIGlmKGNvdFtqXSA9PSAwICYmIGNoZW8xW2ktaituXSA9PSAwICYmIGNoZW8yW2krai0xXSA9PSAwKXsKICAgICAgICAgICAgWFtpXSA9IGo7CiAgICAgICAgICAgIGNvdFtqXSA9IDEsIGNoZW8xW2ktaituXSA9IDEsIGNoZW8yW2krai0xXSA9MTsKICAgICAgICAgICAgaWYoaSA9PSBuKXsKICAgICAgICAgICAgICAgIGZvcihpbnQgaSA9IDE7IGk8PW47IGkrKyl7CiAgICAgICAgICAgICAgICAgICAgZm9yKGludCBqID0gMTsgajw9IG47IGorKyl7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKFhbaV0gPT0gail7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBwcmludGYoIlEiKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIuIik7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBUcnkoaSsxKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3Rbal0gPSAwLCBjaGVvMVtpLWorbl0gPSAwLCBjaGVvMltpK2otMV0gPSAwOwogICAgICAgIH0KICAgIH0KfQppbnQgbWFpbigpewogICAgc2NhbmYoIiVkIiwgICZuKTsKICAgIAogICAgVHJ5KDEpOwp9Cg==