该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $n$ 行 $m$ 列的数字迷宫，第 $i$ 行第 $j$ 列上的数字为 $a_{(i,j)}$，表示走到这个格子后，下一次移动可以往上下左右任一方向走 $a_{(i,j)}$ 格。

请问，若从网格左上角 $(1,1)$ 位置走到右下角 $(n,m)$ 位置，最少需要走多少步？

输入格式

第一行两个正整数 $n,m$；
接下来 $n$ 行每行 $m$ 个正整数表示迷宫里的数字。

输出格式

一个整数，即最少步数，若无法抵达右下角，输出 No Solution。

输入输出样例 #1

输入 #1

3 4
1 2 3 4
1 1 1 1
2 2 2 2

输出 #1

3

说明/提示

数据范围

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^3$，$1\leq a_i \leq max(n,m)$。