You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

走迷宫

题目描述

你陷入了一个 $n \times m$ 的方形迷宫, 你只可以向右或者向下移动, 其中 # 是墙, 不能移动到墙上, . 是路, 你可以在路上移动.

问你在迷宫中行走, 从 1, 1 点出发, 最多能走多少个方格?

数据格式

输入格式

第一行两个整数 $n, m$, 表示迷宫的行和列,

接下来一个 $n \times m$ 的符号矩阵, 表示矩形迷宫, 只包含 . 或 #.

输出格式

输出一个整数, 表示最多可以到达多少个方格.

样例

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

4

4 5
.....
.....
.....
.....

8

数据范围

$1 <= n, m <= 100$

注意

需要读写文件, 读入文件名为 maze.in, 输出文件名为 maze.out