题目描述

$Bob$班里举行一个趣味智力游戏，游戏规则如下：

给定一个$H \times W$ 的黑白格子。你可以把白色格子涂成黑色，涂完若干个格子后，机器人依然能够从表格左上角$（1，1）$走到右下角$（H,W）$，当然只能走白格子不能走黑格子。

初始表格，起点$（1，1）$和终点$（H，W）$ 肯定是白色的。

游戏问你最多可以把多少个白格子涂成黑格子？如果本身就无法从起点到达终点，输出-1。

输入格式

第一行两个整数，$H$和$W$。

第$2...H+1$行，每行$W$个字符‘.’或‘#’，‘.’表示白格子，‘#’表示黑格子。

机器人可以走白格子,不能走出表格。

输出格式

最多可以将多少个白格子涂成黑格子$（$涂完后机器人能够从$（1，1）$走到$（H,W）)$？

如果无论怎样涂，机器人都无法从$（1，1）$走到$（H,W）$，输出-1；

3 3
..#
#..
...

样例1解释：

2

10 37
.....................................
...#...####...####..###...###...###..
..#.#..#...#.##....#...#.#...#.#...#.
..#.#..#...#.#.....#...#.#...#.#...#.
.#...#.#..##.#.....#...#.#.###.#.###.
.#####.####..#.....#...#..##....##...
.#...#.#...#.#.....#...#.#...#.#...#.
.#...#.#...#.##....#...#.#...#.#...#.
.#...#.####...####..###...###...###..
.....................................

209

数据规模与约定

$2\le H \le 50$

$2\le W \le 50$