铁达尼克号遇险发出求救信号，距离最近的哥伦比亚号收到讯息后需要尽快赶到出事地点。通过侦测，哥伦比亚号获取了一张被划分为n × n单元格的海洋图：其中1表示陆地（不可通行），0表示海洋（可通行），船只能移动到当前格子相邻的4个格子（上下左右）。请求出哥伦比亚号赶到出事地点的最短距离。

输入描述

1. 第一行：一个整数n，表示网格的边长。
2. 接下来n行：每行是长度为n的0/1字符串，表示海洋地图。
3. 最后一行：4个小于n的整数，分别为哥伦比亚号的坐标、铁达尼克号的坐标（坐标为1-based）。

输出描述

输出哥伦比亚号到铁达尼克号的最短距离，结果为整数。

输入样例

3
001
101
100
1 1 3 3

输出样例

4

提示

n ≤ 1000