You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入格式

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

接下来N行参见样例

输出格式

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

样例

样例输入

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

样例输出

7

数据范围与提示

1 <= N <= 1000