#1108. Explore

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: lyyz001

题目描述

你是能看到 E(Explore) 题的 friends 呢~

——SDream

现在有一个 N\times N 的地图,问从起点 (sx,sy) (tx,ty) 最少要走几步,一步可以向上下左右四个方向走一个单位长度。

如不能到达,输出-1

输入格式

第一行一个正整数 N

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

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

输出格式

仅有一个数,表示答案。

样例

Input:

5
01111
00111
10001
11101
11100
1 1 5 5

Output:

8

数据范围与提示

对于 100\% 的数据,满足 1\leq N \leq 1000