题目描述

迷宫由一个网格组成，每个单元格要么是路径（用 0 表示），要么是无法通过的墙壁（用 1 表示）。小飞侠从迷宫的左上角开始（坐标为 $(1, 1)$），目标是到达迷宫的右下角（坐标为 $(n, m)$）。

在迷宫中，小飞侠可以向上、向下、向左或向右移动。

输入格式

第一行包含两个整数 $n$ 和 $m$。

接下来 $n$ 行，每行包含 $m$ 个整数（$0$ 或 $1$），表示完整的二维数组迷宫；

输出格式

输出一个整数，表示从左上角移动至右下角的最少移动次数；

数据范围

$1 ≤ n ≤ 1000.$

$1 ≤ m ≤ 1000.$

输入样例：

3 3
0 1 0
0 1 1
0 0 0

输出样例：

4