#include #include #include using namespace std; int main(){ int N; cin >> N; vector space(N); for(int i = 0; i < N; i++){ cin >> space[i]; } int candidate_for_ans[14] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; for(int g = 0; g < 2; g++){ for(int i = 0; i < 2; i++){ for(int j = 0; j < N; j++){ bool if_can_push_trombone = true; for(int k = !i; k < N - i; k++){ if(space[j][k] == '#'){ if_can_push_trombone = false; break; } } candidate_for_ans[i + g * 7] += if_can_push_trombone; } bool if_can_push_trombone_in_edge = true; for(int j = 1; j < N - 1; j++){ if(space[j][i * (N - 1)] == '#'){ if_can_push_trombone_in_edge = false; break; } } candidate_for_ans[i + g * 7] += if_can_push_trombone_in_edge * (space[i * (N - 1)][0] != '#' || space[i * (N - 1)][N - 1] != '#'); } for(int h = 0; h < 2; h++){ for(int i = 0; i < 2; i++){ for(int j = !h; j < N - h; j++){ bool if_can_push_trombone = true; for(int k = !i; k < N - i; k++){ if(space[j][k] == '#'){ if_can_push_trombone = false; break; } } candidate_for_ans[h * 2 + i + 2 + g * 7] += if_can_push_trombone; } bool if_can_push_trombone = true; for(int j = !h; j < N - h; j++){ if(space[h * (N - 1)][j] == '#'){ if_can_push_trombone = false; break; } } candidate_for_ans[h * 2 + i + 2 + g * 7] += if_can_push_trombone; bool if_can_push_trombone_in_edge = true; for(int j = !h; j < N - h; j++){ if(space[j][i * (N - 1)] == '#'){ if_can_push_trombone_in_edge = false; break; } } candidate_for_ans[h * 2 + i + 2 + g * 7] += if_can_push_trombone_in_edge; } } for(int i = 0; i < N; i++){ bool if_can_push_trombone = true; for(int j = 1; j < N - 1; j++){ if(space[i][j] == '#'){ if_can_push_trombone = false; break; } } candidate_for_ans[6 + g * 7] += if_can_push_trombone * (space[i][0] != '#' || space[i][N - 1] != '#'); } vector new_space(N); for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ new_space[i].push_back(space[j][i]); } } space = new_space; } int ans = 0; for(int i = 0; i < 14; i++){ ans = max(ans, candidate_for_ans[i]); } bool if_can_push_trombone_in_4_edges = true; for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ if(!i || !j || i == N - 1 || j == N - 1){ if(space[i][j] == '#'){ if_can_push_trombone_in_4_edges = false; break; } } } } cout << max(ans, if_can_push_trombone_in_4_edges * 4) << endl; }