题目描述

有一个 $H \\times W$ 的方格网格，其中有 $H$ 行和 $W$ 列。用 $(i, j)$ 表示从上往下数第 $i$ 行、从左往右数第 $j$ 列的方格。
每个方格由字符 $C_{i, j}$ 描述，其中 $C_{i, j} =$ . 表示 $(i, j)$ 是一个空方格，$C_{i, j} =$ # 表示 $(i, j)$ 是一堵墙。

Takahashi 准备在这个网格中开始走路。当他位于 $(i, j)$ 时，他可以走到 $(i, j + 1)$ 或者 $(i + 1, j)$。然而，他不能离开网格或者进入墙壁方格。当没有更多方格可去时，他会停下来。

从 $(1, 1)$ 开始，Takahashi 在停止之前最多能访问多少个方格？

约束条件

• $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}$

输出

输出答案。

示例输入1

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

示例输出1

4

例如，通过走 $(1, 1) \\rightarrow (2, 1) \\rightarrow (2, 2) \\rightarrow (3, 2)$，他可以访问 $4$ 个方格。

他不能访问 $5$ 个或更多方格，所以我们应该输出 $4$。

示例输入2

1 1
.

示例输出2

1

示例输入3

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

示例输出3

9