该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

铁塔尼亚号遇危险了,他发出了求救信号.距离最近的哥伦比亚号受到了信息.通过探测, 哥伦比亚号得到了一张海洋图，其中 1 标明的是陆地，0 是海洋，为了尽快赶到出事地点，航海行驶的方向只能为上下左右， 请你帮忙计算一下，哥伦比亚号是否能营救成功？成功最少还需要走多少距离，失败则输出 0。

Input Format

第一行为 N，下面是一个 n*n 的 0、1 矩阵，表示海洋地图 最后一行是四个整数表明起始位置和目标位置

Output Format

营救成功：输出：一个整数（距离）

营救失败：输出：0

3
0 0 1
1 0 1
1 0 0
1 1 3 3

4

Hint

对于 20%的数据，n<=10；

对于 50%的数据，n<=100；

对于 100%的数据，n<=1000

Source