AT_arc040_c [ARC040C] Z塗り

鱿鱼高桥君非常喜欢给地板上色。地板被划分为 $N \times N$ 的格子，其中有些格子已经被涂色。我们将第 $i$ 行第 $j$ 列的格子称为格子 $(i,j)$。高桥君打算使用一种特殊的墨水发射装置来给地板上色。使用该装置时，可以按照以下方式给地板上色： - 输入任意整数 $r, c$ 并按下装置按钮后，能够将所有满足「$i = r$ 且 $j \leq c$」或「$i = r+1$ 且 $j \geq c$」的格子 $(i,j)$ 涂色。 高桥君想用这种装置将所有格子都涂色。请你求出最少需要使用该装置的次数。

输入通过标准输入给出。 > $N$ > $S_1$ > $S_2$ > $\vdots$ > $S_N$ - 第 $1$ 行给出一个整数 $N$，表示格子的边长，$1 \leq N \leq 100$。 - 接下来的 $N$ 行，每行给出一个长度为 $N$ 的字符串 $S_i$，表示第 $i$ 行的格子信息。对于 $1 \leq i \leq N$，$S_i$ 的第 $j$ 个字符表示格子 $(i,j)$ 的状态： - `.` 表示该格子尚未被涂色。 - `o` 表示该格子已经被涂色。

输出一个整数，表示最少需要使用装置的次数。输出末尾需要换行。

### 样例解释 1 墨水发射装置可以很好地涂满像本输入这样的形状。 ### 样例解释 3 也有可能一开始所有格子都已经被涂色。 由 ChatGPT 4.1 翻译