#1050. 洪水

洪水

题目描述

有一块由NN1N1000N*N(1\leq N\leq 1000)的小格子组成的土地。有些地方(格子)是山地用'*'表示,有些地方(格子)是平原,用'.’表示。

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

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

输入格式

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

接下来N行参见样例

输出格式

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

样例

####样例输入

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

####样例输出

7

####样例解释

数据范围与提示

1N10001 \leq N \leq 1000