#include<bits/stdc++.h>
using namespace std;
int n,m,a[1010][1010],d[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
bool vis[1010][1010];
struct node{
	int x,y,step;
};
int bfs(int x,int y){
	vis[x][y]=true;
	queue<node>q;
	q.push({x,y,0});
	while(q.size()){
		node t=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int tx=t.x+d[i][0]*a[t.x][t.y],ty=t.y+d[i][1]*a[t.x][t.y];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&!vis[tx][ty]){
				if(tx==n&&ty==m) return t.step+1;
				vis[tx][ty]=true;
				q.push({tx,ty,t.step+1});
			}
		}
	}
	return -1;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j];
	int ans=bfs(1,1);
	if(ans==-1) puts("No Solution");
	else cout<<ans<<endl;
	return 0;
}