#include<bits/stdc++.h>
#define	int	long long
using namespace std;

struct Node
{
	int x;int y;
};
int a[1009][1009],n,m,step[1009][1009];bool vis[1009][1009];
queue<Node>q;
string bfs()
{
	q.push({1,1});step[1][1]=0;vis[1][1]=true;
	while(!q.empty())
	{
		Node p=q.front();
		q.pop();
		int i=p.x,j=p.y;
		Node dir[4]={{p.x-a[i][j],p.y},{p.x+a[i][j],p.y},{p.x,p.y-a[i][j]},{p.x,p.y+a[i][j]}};
		for(int k=0;k<4;k++)
		{
			int i=dir[k].x,j=dir[k].y;
				if(i>0&&i<=n&&j>0&&j<=m&&vis[i][j]==false)
			{
				if(i==n&&j==m)return to_string(step[p.x][p.y]+1);
				vis[i][j]=true;
				step[i][j]=step[p.x][p.y]+1;
				q.push({i,j});
			}
		}
	}
	return "No Solution";
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];
	cout<<bfs();
	return 0;
}