L. 洪水

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一块由 $N*N（1\leq N\leq 1000）$ 的小格子组成的土地。有些地方（格子）是山地用'*'表示，有些地方（格子）是平原，用'.’表示。

一天最左上角的格子发洪水了（最左上角格子一定是平原）。如果一个格子有洪水，那么它会蔓延至其他4个方向（上下左右）的格子，除非那个格子为山地。

问有多少个平原会被淹没。

第一行一个整数N，表示土地大小

接下来N行参见样例

一行一个整数，表示有多少个平原会被淹没

####样例输入

5
..*..
.*.*.
...**
***..
.....

####样例输出

####样例解释

$1 \leq N \leq 1000$