#include #include #include #include #define rep(i, n) for(i = 0; i < n; i++) using namespace std; //n * n正方行列を90度右回転 void rotate(vector &s, int n) { int i, j; vector t; t.resize(n); rep(i, n) t[i].resize(n); rep(i, n) rep(j, n) t[j][n - 1 - i] = s[i][j]; s = t; } //ブロックを置けるか?(範囲外参照はチェックしない実装) bool canPut(vector &s, int sy, int sx, int dy, int dx, int len) { int i; rep(i, len) { int y = sy + dy * i; int x = sx + dx * i; if (s[y][x] == '#') return false; } return true; } void put(vector &s, int sy, int sx, int dy, int dx, int len) { int i; rep(i, len) { int y = sy + dy * i; int x = sx + dx * i; s[y][x] = '#'; } } //列方向に1個以下おいた場合の答え (s…初期盤面, ss…操作用盤面) int getAns(vector &s, vector &ss) { int sy, sx, y, x; int ret = 0, cnt; int n = s.size(); rep(sx, n) { rep(sy, 2) { if (!canPut(s, sy, sx, 1, 0, n - 1)) continue; ss = s; put(ss, sy, sx, 1, 0, n - 1); cnt = 1; rep(y, n) { rep(x, 2) { if (canPut(ss, y, x, 0, 1, n - 1)) break; } if (x < 2) cnt++; } ret = max(cnt, ret); } } cnt = 0; rep(y, n) { rep(x, 2) { if (canPut(s, y, x, 0, 1, n - 1)) break; } if (x < 2) cnt++; } ret = max(cnt, ret); return ret; } int n; vector s, ss; int main() { int i, j; cin >> n; s.resize(n); rep(i, n) cin >> s[i]; int ans = 0; bool cornerCase = true; rep(i, n) rep(j, n) if ((i == 0 || j == 0 || i == n - 1 || j == n - 1) && s[i][j] == '#') cornerCase = false; if (cornerCase) ans = 4; ans = max(ans, getAns(s, ss)); rotate(s, n); ans = max(ans, getAns(s, ss)); cout << ans << endl; return 0; }