第一行为2个数N,M表示矩阵的规模(N为高,M为宽)。
接下来是N*M的矩阵,O表示空地,X表示障碍物。
下面是若干行数据,每行为一对数据,分别是女飞贼的位置和林月如的位置,显然她们都不可能在障碍物上。
以" 0  0  0  0" 为输入结束标志。
每一组数据输出一行,仅一个整数,表示能消灭掉女飞贼的最短时间。
显然若能直接打到女飞贼,则时间为0。
若无法消灭,则输出" Impossible!" 。(不含引号)
3 4 OXXO XXOO XOOO 3 2 2 4 3 3 1 1 0 0 0 0
· \n \n \n \n · · · \n · · · \n · · · \n
1 Impossible!
\n \n
对于30%的数据,有NM< =100
对于50%的数据,有NM< =400
对于100%的数据,有N*M< =20000
对于100%的数据,测试数据组数不超过20组