#include #include #include using namespace std; int n,tot,inv,lg[1<<15]; char mp[15][15]; void dfs(int dep,int M,int L,int R) { if(dep==n) { tot++; return; } int can=M|L|R; for(int it=inv&(can^inv);it;it-=it&-it) { int i=lg[it&-it]; if(mp[dep][i]!='.') dfs(dep+1,M|(1<>1); } } int main() { #ifdef local freopen("pro.in","r",stdin); #endif scanf("%d",&n); for(int i=0;i