题目描述

牛老师现在在一个迷宫里。

迷宫为$n$行$m$列的格子，迷宫里的格子分两类：

• 障碍物点，不可以通过，用 ‘#’表示，并遮挡住人的视线。
• 无障碍物点，可以通过，用'.'表示，不能遮挡人的视线。

现在牛老师想知道，她站在迷宫中的某个位置，上下左右四个方向，最多可以看到多少个没有障碍物的格子。

当然，牛老师不能站在障碍物上。

输入格式

第一行两个整数$n,m$，表示迷宫的大小。

接下来$n$行，每行$m$个字符，表示迷宫每个格子的状态。

保证字符只会有'#'或'.'两种字符。

输出格式

一个整数，表示答案。

样例数据

input

4 6

#..#..

.....#

....#.

#.#...

output

8

牛老师站在第2行第2列的位置，一共可以看到8个格子，包含自己站的位置。

input

8 8

..#...#.

....#...

##......

..###..#

...#..#.

##....#.

#...#...

###.#..#

output

13

数据规模与约定

$1 \leq n,m \leq 2000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$