题目描述

一个 $M×N$ 的迷宫矩阵由 $0$ 和 $1$ 组成，$1$ 表示墙壁，$0$ 表示通路。

一只小老鼠从左上角即坐标 $(0,0)$ 出发，只能走上下左右四个方向（不能走斜线），问小老鼠最少要走多少步才能到右下角出口即坐标 $(M-1,N-1)$ 处的奶酪。

输入格式

第一行输入空格分开的两个整数，表示迷宫的行数和列数。

然后输入 $M$ 行 $N$ 列的迷宫矩阵。

数据范围

$5 \le M，N \le 50$

输出格式

一个整数，表示小老师做到迷宫右下角的最少步数，如果不能走到右下角则输出 $-1$ 。

样例

5 5
0 0 1 0 1
0 0 1 0 0
0 1 0 1 1
0 1 0 0 0
0 0 0 0 0

8

5 5
0 0 1 0 1
0 0 1 0 0
0 1 0 1 1
0 1 1 0 0
0 0 1 0 0

-1