描述

周幽王在外游玩的船只遇险了！大臣们连忙 驾船营救。他们拿到了那个海域的地理状况。他们把这个海域分为\(n^2\)个格子。用\(1\)标明的是陆地， 用 \(0\) 标明是海洋 。船只能从一个格子，移到相邻的四个格子。
请问最少要走多少的距离。

格式

输入格式

第一行为\(n\),下面是一个\(n^2\)的矩阵，表示海洋地图
最后一行为四个小于\(n\)的整数，分别表示大臣们的船和周幽王的船的位置。（以坐标的方式呈现）

输出格式

大臣们的船最少要走多少的距离，答案精确到整数。

样例1

输入样例1

3
001
101
100
1 1 3 3

输出样例1

4

限制

对于\(100\)%的数据，\(n≤1000\)

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T3\)