题目描述

给定一个 $H$ 行 $W$ 列的地图。字符 # 表示障碍物，字符 . 表示空地。可以在任意一个空地安装一盏灯。

灯会照亮它所在的格子，并向上、下、左、右四个方向照射，直到遇到障碍物或地图边界。求一盏灯最多能照亮多少个空地。

输入格式

第一行包含两个整数 $H,W$。

接下来 $H$ 行，每行包含一个长度为 $W$ 的字符串。

输出格式

输出一个整数，表示最多能照亮的空地数量。

4 3
.#.
...
.#.
...

6

3 5
...#.
.....
#...#

7

8 8
..#...#.
....#...
##......
..###..#
...#..#.
##....#.
#...#...
###.#..#

13

数据范围与提示

• $1 \le H,W \le 2000$
• 地图仅包含 # 和 .
• 地图中至少有一个 .