#include<bits/stdc++.h> using namespace std; long long a[15][15]; void dfs(int r){ if(r>8){ return; } for(int i=1;i<=8;++i){ bool f=0; for(int j=1;j<r;++j){ if(a[j][i]||(i-(r-j)>0&&a[j][i-(r-j)])||(i+(r-j)<=8&&a[j][i+(r-j)])){ f=1; break; } } if(!f){ a[r][i]=1; } } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); return 0; }