Migrated from Lutece 2081 石油采集

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面$20$米乘$10$米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多少瓢油。

地图是一个$N×N$的网络，每个格子表示$10m×10m$的正方形区域，每个区域都被标示上了是油还是水。

Input

第一行一个数字$N$,表示地图区域的大小。

接下来$N$行，每行都有$N$个字符，其中符号’$.$’表示海面、符号’#’表示油面。

$(1<=N<=50)$

Output

输出仅一行，代表商人可以最多得到的油量。

Samples

6
......
.##...
......
.#..#.
.#..##
......

3