当前没有测试数据。

D - 弱い高橋

得分：$400$ 分

问题描述

有一个 $H \times W$ 的方格网格，其中 $H$ 行为水平行，$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)$ 开始，高橋最多可以访问多少个方格，他会在停下来之前。

约束

• $1 \leq H, W \leq 100$
• $H$ 和 $W$ 是整数。
• $C_{i, j} = $ . 或 $C_{i, j} = $ #。$(1 \leq i \leq H, 1 \leq j \leq W)$
• $C_{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