U525055 教学楼（数据fixed）

## 声明：#subtask 1&2出错，测试点经调试已修复 # 钱中教学楼也腻大了吧 ###### ~~（是谁说就这么点儿地还能迷路的(小声)）~~

现在xyz要去一个地点去听课，可他又又忘记了怎么走，请你编写程序，让xyz到达指定位置（一定一定是**最优解**，否则xyz又要迟到了555）。

第一行一个数字n。 随后两个方位[i][j]、[o][p]分别表示xyz与听课地点的位置,保证i,j,o,p一定小于等于n。 最后一个n * n的教学楼平面图方阵，填充0或1,0表示墙壁，1表示通道，保证在xyz和听课地点之间**至少**有一条道路可走。

一个数字k，表示xyz到听课地点的距离。 #### 随后k个数字，分别用1,2,3,4表示上下左右的移动方向。 ### （不能走斜线！！！！！！(超大声))

对于100%的数据，保证5 ≤ n ≤ 15，0 < i，j，o，p ≤ n。