#include<bits/stdc++.h>
using namespace std;
const int N=1010;
struct node{
	vector<int> v;
}mp[N][N];
int n,m;
int a[N][N];
struct qu{
	int x;
	int y;
	int step;
};
int vis[N][N];
void bfs(){
	queue<qu> q;
	q.push({0,0,0});
	vis[0][0]=1;
	while(!q.empty()){
		qu tmp=q.front();
		q.pop();
		if(tmp.x==n-1&&tmp.y==m-1){
			cout<<tmp.step;
			exit(0);
		}
//		cout<<tmp.x<<' '<<tmp.y<<"\n\n";
		for(int i=0;i<mp[tmp.x][tmp.y].v.size();i++){
			int tx=mp[tmp.x][tmp.y].v[i]/m;
			int ty=mp[tmp.x][tmp.y].v[i]%m;
//			cout<<tx<<' '<<ty<<endl;
			if(vis[tx][ty]==0){
				vis[tx][ty]=1;
				q.push({tx,ty,tmp.step+1});
			}
		}
//		cout<<"\n\n";
	}
	cout<<"No Solution";
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
//			cout<<j+a[i][j]<<endl;
			if(i-a[i][j]>=0) mp[i][j].v.push_back((i-a[i][j])*m+j);
			if(i+a[i][j]<n) mp[i][j].v.push_back((i+a[i][j])*m+j);
			if(j+a[i][j]<m) mp[i][j].v.push_back(i*m+j+a[i][j]);
			if(j-a[i][j]>=0) mp[i][j].v.push_back(i*m+j-a[i][j]);
//			cout<<i*m+j<<endl;
		}
	}
	bfs();
	return 0;
}