#include<bits/stdc++.h>
using namespace std;
struct d{
	long long x,y,t;
};
long long n,m,a[1005][1005],ans=-1,v[1005][1005],dx[4],dy[4];
void bfs(){
	queue<d>q;
	q.push(d{1,1,0});
	while(!q.empty()){
		d t=q.front();
		q.pop();
		if(t.x==n&&t.y==m){
			ans=t.t;
			return;
		}
		dx[0]=a[t.x][t.y];
		dx[1]=-a[t.x][t.y];
		dx[2]=dx[3]=0;
		dy[2]=a[t.x][t.y];
		dy[3]=-a[t.x][t.y];
		dy[0]=dy[1]=0;
		for(long long i=0;i<4;i++){
			long long tx=t.x+dx[i],ty=t.y+dy[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&!v[tx][ty]){
				v[tx][ty]=1;
				q.push(d{tx,ty,t.t+1});
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(long long i=1;i<=n;i++){
		for(long long j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	bfs();
	if(ans==-1){
		cout<<"No Solution";
	}
	else{
		cout<<ans;
	}
	return 0;
}