2191: 紧急救援
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
话说2007 年 8 月 5 日，Mike 博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Mike 博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。
根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike 博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mike 博士最短距离。
根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike 博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mike 博士最短距离。
Input
第一行为 n 。
第二行为 n * n 的地图（其中0表示通路，1表示死路）。
最后两行每行有两个数字，分别表示研究所的坐标和博士信号所在的位置。
Output
输出共一行一个数字 K，表示从研究所出发找到 Mike 博士的最短距离。
Sample Input Copy
10
0100110100
0001110010
1000000001
1000100011
0000101100
1000001100
1001010011
0000010100
0101010000
1001000001
1 7
10 2Sample Output Copy
14