問題文
鱿鱼高桥喜欢粉刷地板。地板是 它被分为 N \times N 个方格,并且一些方格已经被绘制。 我们称之为i 行目 j 第几列的格子称为格子 (i,j) 。高桥正尝试使用特殊的喷墨器在地板上涂漆。使用该设备,您可以按如下方式对地板进行涂漆:
- 任意整数 输入 r, c 并按设备上的按钮。i = r 和 j ≦ c”或“i = r+1 和 j ≧ c” (i,j) 可以涂漆。
高桥正在考虑用这个设备来绘制所有的方块。此时求该设备需要使用的最少次数。
入力
输入是从标准输入以鱿鱼格式给出的。
N S_1 S_2 : S_N
- 1 该行中有正方形。 1 表示边数的整数 N (1 ≦ N ≦ 100) 。
-
2 在 N 行提供有关网格的信息。其中 i (1 ≦ i ≦ N) 长度 N 字符串
给出了 S_i 。其中 j (1 ≦ j ≦ N) 第一个字符是一个正方形。 (i,j) 的信息表达如下。
.:表示这个方块还没有被绘制。o:表示该方块已被绘制。
出力
设备的最小使用次数 在 1 行输出。在输出末尾插入换行符。
入力例1
7 ...oooo oo..... ooooooo ooooooo .....oo oooo... ooooooo
出力例1
2
墨水喷射设备可以像这样的输入整齐地绘制形状。
入力例2
4 .oo. ..oo o..o oo..
出力例2
3
入力例3
1 o
出力例3
0
有时一切都是从头开始画的。