#include using namespace std; using Int = long long; template void chmin(T &a,T b){if(a>b) a=b;} template void chmax(T &a,T b){if(a>n; vector s(n); for(Int i=0;i>s[i]; auto rot=[](const vector &s){ Int n=s.size(); auto t=s; for(Int i=0;i > a(2,vector(n,0)); for(Int i=0;i1) continue; if(k==0) a[0][i]=a[1][i]=1; if(s[i].front()=='#') a[1][i]=1; if(s[i].back()=='#') a[0][i]=1; } { Int tmp=0; for(Int i=0;i