小婷老师有一张 $H$ 行 $W$ 列的方格纸。字符 . 表示白格，字符 # 表示黑格。她要从左上角 $(1,1)$ 走到右下角 $(H,W)$，每一步只能走到上下左右相邻的白格。

如果无法到达，输出 $-1$。如果能够到达，她会选一条经过白格数最少的路线，保留路线上的白格，再把其余所有白格涂黑。请输出最多还能涂黑多少个白格。起点和终点也属于路线经过的格子。

输入格式

第一行输入 $H,W$。

接下来 $H$ 行输入方格图。

输出格式

输出最多可涂黑的白格数；若终点不可达则输出 -1。

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

5

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

12

5 6
......
......
.#..#.
..#...
......

17

数据范围与约定

• $2 \le H,W \le 50$
• 起点和终点保证是白格