给定一个 $N$ 行 $M$ 列的数字网格，每格写有 0 到 9。小泽从左上角出发；若当前格数字为 $d$，一次移动必须恰好向上、下、左或右跳 $d$ 格，不能停在中间格，也不能跳出网格。

请输出到达右下角所需的最少移动次数；若无法到达，输出 $-1$。

输入格式

第一行输入 $N,M$。

接下来 N 行输入数字网格，每行没有空格。

输出格式

输出最少移动次数，无法到达输出 -1。

3 4
3221
4211
3110

3

4 5
25155
13124
14143
11320

-1

5 6
526264
625213
215441
212564
151220

2

数据范围与约定

• $1 \le N,M \le 500$
• 每格是 0 到 9