#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; cin >> n; s.resize(n); rep(i, n) cin >> s[i]; int ans1 = getAns(s, ss); rotate(s, n); int ans2 = getAns(s, ss); cout << max(ans1, ans2) << endl; return 0; }