Description

在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走。并且Oliver在这个地图的某位置，而小X在另一个位置。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（每次只能上下左右走一格）。

Input Format

共N+2行，第一行为N（N<=1000)，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过。

最后一行四个数分别表示Oliver和小x的位置。

Output Format

共一个数，为最少的走的格子数(保证有解)。

5
01111
00111
10001
11101
11100
1 1 5 5

8

Hint

【数据规模和约定】

N<=1000

Source