爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 x_1,y_1 处，车站在 x_2,y_2 处。现在给出一个 n \times n(n \le 1000) 的地图， 0 表示马路， 1 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 1 ）。你能帮他解决吗？
第 1 行包含一个数 n 。
第 2 行到第 n+1 行：整个地图描述（ 0 表示马路， 1 表示店铺，注意两个数之间没有空格）。
第 n+2 行：四个数 x_1,y_1,x_2,y_2 。
只有 1 行，即最短到达目的地距离。
3 001 101 100 1 1 3 3
4
对于 20\% 数据，满足 1\leq n \le 100 。
对于 100\% 数据，满足 1\leq n \le 1000 。