Start: Jul, 18, 2023 10:00:00
2023暑CSP-J复赛集训DFS专题
End: Jul, 28, 2024 01:00:00
Time elapsed:
Time remaining:

洪水 1709

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：12     AC：7     Score：100


Description

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

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

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

Input

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

Output

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

Samples

input:
5 ..*.. .*.*. ...** ***.. .....
output:
7