题目描述

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

输入格式

第一行，$n$ ( $1 \le n \le 1000$ )以下的 $n \times n$ 行为一个 0，1 矩阵，表示海洋地图；

最后一行为 4 个小于 $n$ 的整数，表示哥伦比亚号和铁达尼克号的坐标。

输出格式

哥伦比亚号到铁达尼克号的最短距离，答案精确到整数。

样例

3
001
101
100
1 1 3 3

4