#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int ans[9];
int check(int r, int c){
for(int t=1;t<r;t++){
if(c
==ans
[t
]||abs(r
-t
)==abs(c
-ans
[t
])) return 0; }
return 1;
}
void print(){
for(int i=1;i<=8;i++){
}
}
void eightQueen(int k){
for(int i=1;i<=8;i++){
if(check(k,i)){
ans[k]=i;
if(k==8) print();
else eightQueen(k+1);
}
}
}
int main(){
eightQueen(1);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgojaW5jbHVkZTxzdGRsaWIuaD4KaW50IGFuc1s5XTsKaW50IGNoZWNrKGludCByLCBpbnQgYyl7CiAgICBmb3IoaW50IHQ9MTt0PHI7dCsrKXsKICAgICAgICBpZihjPT1hbnNbdF18fGFicyhyLXQpPT1hYnMoYy1hbnNbdF0pKSByZXR1cm4gMDsKICAgIH0KICAgIHJldHVybiAxOwp9CnZvaWQgcHJpbnQoKXsKICAgIGZvcihpbnQgaT0xO2k8PTg7aSsrKXsKICAgICAgICBwcmludGYoIiVkICIsYW5zW2ldKTsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKfQp2b2lkIGVpZ2h0UXVlZW4oaW50IGspewogICAgZm9yKGludCBpPTE7aTw9ODtpKyspewogICAgICAgIGlmKGNoZWNrKGssaSkpewogICAgICAgICAgICBhbnNba109aTsKICAgICAgICAgICAgaWYoaz09OCkgcHJpbnQoKTsKICAgICAgICAgICAgZWxzZSBlaWdodFF1ZWVuKGsrMSk7CiAgICAgICAgfQogICAgfQp9CmludCBtYWluKCl7CiAgICBlaWdodFF1ZWVuKDEpOwogICAgcmV0dXJuIDA7Cn0=