爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 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 行，即最短到达目的地距离。

对于 20\% 数据，满足 1\leq n \le 100。

对于 100\% 数据，满足 1\leq n \le 1000。