描述

n\(\ast \)n 的棋盘
每格可以是空气(.)，泥土(x)
我们需要将某些空气换成水
如果一格空气的相邻四格中有两格是水
则它会变为水
求最少换多少格

输入

第一行一个正整数n
接下来n行
每行一个长为n的字符串

输出

一个正整数

样例

输入

3
...
x.x
...

输出

4

解释

(1,1)(1,3)
(3,1)(3,3)

范围

40% n<=4
80% n<=5
100% n<=6

限制

3s
512M