No testdata at current.

题目描述

现在有一个 $N\times N$ 的地图，问从起点 $(sx,sy)$ 到 $(tx, ty)$ 最少要走几步。

输入格式

第一行一个正整数 $N$。

接下来 $N$ 行，每行 $N$ 个字符，表示 $N\times N$ 的 $0/1$ 矩阵，$1$ 表示不能通过，$0$ 表示可以通过。

最后一行四个整数 $sx,sy,tx,ty$ 。

输出格式

仅有一个数，表示答案。

样例

样例输入

5
01111
00111
10001
11101
11100
1 1 5 5

样例输出

8

数据范围与提示

对于 $100\%$ 的数据，有$1\le N\le 1000$ 。