#include<bits/stdc++.h>
using namespace std;
int n,x1,yb,x2,y2,ans=1000000;
char a[1001][1001];
bool b[1001][1001];
struct node
{
int x,y,k;
}t;
queue<node>q;
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
void bfs(int x,int y,int k)
{
t.x=x,t.y=y,t.k=k;
q.push(t);
while(!q.empty())
{
t=q.front();
q.pop();
int xa=t.x,ya=t.y,ka=t.k;
for(int i=0;i<4;++i)
{
int nx=xa+dx[i];
int ny=ya+dy[i];
if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&a[nx][ny]=='0'&&b[nx][ny]==0)
{
if(nx==x2&&ny==y2)
{
ans=min(ans,t.k+1);
break;
}
t.x=nx,t.y=ny,t.k=ka+1;
b[t.x][t.y]=1;
q.push(t);
}
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j) cin>>a[i][j];
cin>>x1>>yb>>x2>>y2;
bfs(x1,yb,0);
cout<<ans<<endl;
return 0;
}
第七点WA