逃出城堡的Chocoli准备复仇！他先使用点穴术定住了恶魔张咸鱼，然后准备使用飞镖消灭他！已知Chocoli和恶魔张咸鱼站在一个矩阵中，矩阵中有某些障碍物不可穿越。Chocoli使出的飞镖可攻击8个方向，但不可穿越障碍物。每个单位时间，Chocoli可向上下左右4个方向移动一格，攻击不浪费时间。当然，Chocoli想尽快结束这场战斗，所以他想在最短的时间内消灭恶魔张咸鱼。

输入为一组测试数据，第一行为2个数N，M，表示矩阵的规模（N为高，M为宽）。接下来是一个N*M（N*M < = 20000）的矩阵，O表示空地，X表示障碍物。下面是若干次询问，每行为一次询问的数据，询问数据的组数不超过20组，分别是恶魔张咸鱼和Chocoli的横纵坐标位置，显然他们都不可能在障碍物上。询问以"0 0 0 0"为结束标志。

对于每次询问的数据输出一行，仅一个整数，表示能消灭掉恶魔张咸鱼的最短时间。显然若能直接打到恶魔张咸鱼，则时间为0。若无法消灭，则输出" Impossible!"（不含引号）。