题目描述

泰坦尼克号游轮遇险了，它发出了求救信号。距离最近的哥伦比亚号收到了讯息。时间就是生命，必须尽快赶到那里通过侦测，哥伦比亚要获取了一张海洋图，这张海洋图上划分成了n*n个比较小的单位，用1表示陆地，用0表示海洋，船只能从一个格子移到相邻的4个格子里。 为了尽快赶到出事地点，哥伦比亚号最少要走多少距离。

输入

第1行：一个整数n（n<=1000）

第2..n+1行：每行包含n个整数0或1矩阵，表示海洋地图。

最后一行：4个小于n的整数，表示哥伦比亚号和泰坦尼克号的坐标。

输出

一个整数，表示哥伦比亚号到泰坦尼克号的最短距离。

样例输入 Copy

3 001 101 100 1 1 3 3 样例输出 Copy

4