题目描述

有一个 $H$ 行 $W$ 列的字符矩阵。. 表示空地，# 表示障碍物。现在可以在 . 上放一盏灯，光线沿着上下左右传播，遇障碍物停止。问光线最多照亮几个空地。

输入格式

第一行两个正整数 $H, W\ (1 \le H, W \le 2000)$。

接下来是一个 $H$ 行 $W$ 列的矩阵。

输出格式

光线最多照亮的空地的数量。

4 6
#..#..
.....#
....#.
#.#...

8

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

13