题目描述

起点在 $(x_1,y_1)$ 处，车站在 $(x_2,y_2)$ 处。

给定一个 $n \times n$ 的地图，0 表示可通行的马路，1 表示不可通行的店铺。人物仅可以上下左右四个方向移动，每移动一格距离为 $1$。

请你求出从起点到终点的最短行走距离。

输入描述

1. 第一行输入一个整数 $n$，代表地图边长；
2. 接下来 $n$ 行，每行是一串无空格的 01 字符串，描述整张地图；
3. 最后一行输入四个整数 $x_1,y_1,x_2,y_2$，分别代表起点坐标和终点坐标（坐标从 $1$ 开始）。

输出描述

输出一个整数，表示起点到终点的最短距离，保证数据一定有合法路径。

输入样例

3
001
101
100
1 1 3 3

输出样例

4

数据范围

• $1 \le n \le 1000$
• 地图仅包含字符 0、1
• 坐标合法，保证存在可行路径