#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int N; string S[75]; int LR[76][76]; int UD[76][76]; int hoge() { int ma=0; int ret=0; int y,x; FOR(y,N) if(LR[y+1][N-1]-LR[y+1][1]==0 && (S[y][0]=='.'||S[y][N-1]=='.')) ret++; ma=max(ma,ret); ret=0; FOR(x,N) if(UD[N-1][x+1]-UD[1][x+1]==0 && (S[0][x]=='.'||S[N-1][x]=='.')) ret++; ma=max(ma,ret); return ma; } int hoge2(int L,int U,int R,int D) { int x,y; for(y=U;y<=D;y++) for(x=L;x<=R;x++) if(S[y][x]=='#') return -1; for(y=U;y<=D;y++) for(x=L;x<=R;x++) if(S[y][x]=='#') S[y][x]='#'; int ret=1+hoge(); for(y=U;y<=D;y++) for(x=L;x<=R;x++) if(S[y][x]=='#') S[y][x]='.'; return ret; } void solve() { int i,j,k,l,r,x,y; string s; cin>>N; FOR(y,N) { cin>>S[y]; FOR(x,N) { LR[y+1][x+1]=LR[y+1][x]+(S[y][x]=='#'); UD[y+1][x+1]=UD[y][x+1]+(S[y][x]=='#'); } } int ma=hoge(); // rot if(LR[1][N]==0 && LR[N][N]==0 && UD[N][1]==0 && UD[N][N]==0) ma=max(ma,4); ma=max(ma,hoge2(0,0,0,N-2)); ma=max(ma,hoge2(0,1,0,N-1)); ma=max(ma,hoge2(N-1,0,N-1,N-2)); ma=max(ma,hoge2(N-1,1,N-1,N-1)); ma=max(ma,hoge2(0,0,N-2,0)); ma=max(ma,hoge2(1,0,N-1,0)); ma=max(ma,hoge2(0,N-1,N-2,N-1)); ma=max(ma,hoge2(1,N-1,N-1,N-1)); cout<