#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
int map[110][110];
int mo[4]={0,0,1,-1},ve[4]={1,-1,0,0,};
int f,s,a;
bool vis[110][110];
int n;
void dfs(int x,int y)
{
	if(x==n&&y==n)
	{
		f=1;
		return;
	}
	vis[x][y]=1;
	for(int i=0;i<4;i++)
	{	
		int xx=x+mo[i],yy=y+ve[i];
		if(xx<=n&&xx>0&&yy<=n&&yy>0)
		if(!vis[xx][yy]&&map[xx][yy]>=s&&map[xx][yy]<=a)	dfs(xx,yy);
		if(f)	return;
	}
}
int main()
{
	freopen("adven.in","r",stdin);
	freopen("adven.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		scanf("%d",&map[i][j]);
	int ans=300;
	for(int i=0;i<=map[1][1];i++)
	{
		int l=0,r=200;
		while(l+1<r)
		{
			int mid=(l+r)/2;
			s=i,a=i+mid;
			memset(vis,0,sizeof(vis));
			dfs(1,1);
			if(f==1)	r=mid;
			else l=mid;
			f=0;
		}
		s=i,a=i+l;
		memset(vis,0,sizeof(vis));
		dfs(1,1);
		if(f)
			ans=min(ans,l);
		else ans=min(ans,r);
		f=0;
	}
	cout<<ans<<endl;
	return 0;
}