等一下！怪盗基德！

题目描述

怪盗基德偷走了一颗大宝石！ 但因为警方的警力分布有变（我柯干的），请你帮他规划路线（上下左右移动）

输入格式

第 1 行是一个正整数 n (1≤n≤100)，表示规模是 n×n 的。

接下来是一个 n×n 的矩阵，矩阵中的元素为 0 （能去）或者 1（不能去）。

再接下来一行是 4 个整数 xA yA (起点）xB yB (终点）

输出格式

输出从起点到终点最少需要走的步数。

样例 #1

样例输入 #1

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

样例输出 #1

4

提示

对于 100% 的数据，1≤n≤100，有正确路线