迷宫里的回声

题目描述

传说在北境的幽暗地宫中，埋藏着一件可以听见未来声音的遗物——回声神石。

你被学者公会派往地宫深处取回神石，但地宫陷阱密布、迷宫错综复杂。

地宫由一个 $n \times m$ 的矩阵组成，不同数值代表不同含义：

• 0 —— 断壁、深渊，不可进入
• 1 —— 可通行
• 2 —— 你的起始位置
• 3 —— 神石所在位置

你每次可以向 上下左右 移动一格（不能走出地图）。

你的任务是计算：

最少需要多少步 才能从起点到达神石。

输入格式

输入两个整数n和m，$(2 \leq n,m \leq 2000)$。

接下来输入一个 $n \times m$ 的矩阵。

输出格式

输出一个整数，即最少步数；若无法到达输出 -1。

样例 1

3 3
0 1 0
2 1 1
0 3 1

2

样例 2

2 2
2 0
0 3

-1