Description

有一个 $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)$ 开始，高桥最多能走多少个方格才停下来？

Format

Input

第一行输入两个正整数 $H,W$ 空格隔开

接下来输入 $H \times W$ 的字符矩阵。

Output

输出一个整数代表答案

Samples

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

4

1 1
.

1

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

9

样例 1 解释

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

他无法访问 $5$ 或更多的方格，因此我们应该打印 $4$ 。

Limitation

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