题目描述

海军正在进行军事演习。其中，赛罗号舰船的任务是去营救遇险的泽塔号。

由于时间就是生命，所以赛罗号必须尽快赶到泽塔号那里。

通过侦测，赛罗号获取了一张海洋图。这张图将海洋分成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。舰船只能从一个格子，移到上下左右相邻的四个格子。

请你编程计算为了尽快赶到出事地点，赛罗号最少需要走多远的距离。

输入格式

第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图

最后一行为四个小于n的整数，分别表示赛罗号和泽塔号的位置（横纵坐标从1开始计）。

输出格式

赛罗号到泽塔号的最短距离，答案精确到整数。

3

001

101

100

1 1 3 3

4

100%的数据满足：n<=1000。