题目描述

在一个古老的遗迹探险中，火焰车发现了一座由 $H$ 行 $W$ 列方格组成的迷宫。这座迷宫的每个方格要么是空地，要么是坚固的石墙，火焰车需要从起点 $(1, 1)$ 出发，探索尽可能多的区域。

每个方格的状态由字符 $C_{i, j}$ 描述，其中 . 表示 $(i, j)$ 是一块可以进入的空地，# 表示 $(i, j)$ 是火焰车无法进入的石墙。

火焰车的行动规则如下：

• 当他位于 $(i, j)$ 时，可以向右走到 $(i, j + 1)$，或向下走到 $(i + 1, j)$。
• 火焰车不能走出迷宫的边界，也无法穿越石墙。
• 火焰车将在无路可走时停止移动。

请帮助火焰车计算，从起点 $(1, 1)$ 出发时，最多能够探索多少个方格。

输入格式

第一行包含两个整数 $H$ 和 $W$，分别表示迷宫的高度和宽度。

接下来的 $H$ 行中，每行包含一个长度为 $W$ 的字符串 $C$，表示该行方格的状态。字符 . 表示空地，字符 # 表示石墙。

输出格式

输出一个整数，表示火焰车从 $(1, 1)$ 出发时最多能够进入的方格数量。

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

4

1 1
.

1

5 5
.....
.....
.....
.....
.....

9

数据范围

$1\le H,W\le 100$