弱小高桥

题目描述

有一个由 $H$ 个横向行、$W$ 个纵向列组成的 $H \times W$ 方格网格。用 $(i, j)$ 表示从上数第 $i$ 行、从左数第 $j$ 列的格子。

每个格子用字符 $C_{i, j}$ 描述,其中 $C_{i, j} =$ . 表示 $(i, j)$ 是空地,$C_{i, j} =$ # 表示 $(i, j)$ 是墙壁。

高桥君即将开始在这个网格中行走。当他在 $(i, j)$ 时,可以移动到 $(i, j + 1)$ 或 $(i + 1, j)$。但是,他不能走出网格,也不能进入墙壁格子。当没有可以移动到的格子时,他就会停下来。

当从 $(1, 1)$ 出发时,高桥君在停下来之前最多能访问多少个格子?

输入格式

输入按以下格式从标准输入给出：

$H$ $W$
$C_{1, 1} \ldots C_{1, W}$
$\vdots$
$C_{H, 1} \ldots C_{H, W}$

输出格式

输出答案。

样例

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

4

例如,按 $(1, 1) \rightarrow (2, 1) \rightarrow (2, 2) \rightarrow (3, 2)$ 行走,可以访问 $4$ 个格子。

他不能访问 $5$ 个及以上的格子,所以应输出 $4$。

1 1
.

1

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

9

数据范围

• $1 \le H, W \le 100$
• $H$ 和 $W$ 是整数
• $C_{i, j} =$ . 或 $C_{i, j} =$ # $(1 \le i \le H, 1 \le j \le W)$
• $C_{1, 1} =$ .