SP12399 LCPC12D - Johnny Hates Climbing

Johnny 拿到了一张帮派街区的地图，上面标明了街区中所有建筑物的高度。计划是夜间直升机会将 Johnny 投放到街区边界某栋建筑物的屋顶。从那里，Johnny 需要步行到达老板所在的建筑物，他只能沿着相邻建筑物（包括垂直和水平方向）行进。由于攀爬高处对 Johnny 的心脏负担很重，所以他只能移动到与当前建筑物高度相同或更低的建筑物。 你需要帮助 Johnny 找出一条从街区边界出发到达老板建筑物的最安全路径。路径中的安全性由任意两个相邻建筑物之间的最大高度差来衡量（即 Johnny 从一个建筑物跳到另一个建筑物间的高度差）。最安全的路径是所有路径中高度差最小的那一条。

输入的第一行是一个整数 $T$，表示测试用例的数量。接下来是 $T$ 个测试用例，每个测试用例的第一行包含两个整数 $R, C$，表示建筑物街区的行数和列数。接下来的第二行包含两个整数 $BR, BC$，表示地图上老板建筑物的坐标。接下来有 $R$ 行，每行有 $C$ 个整数，这些整数表示建筑物的高度。

对于每个测试用例，输出格式为： ``` k. S ``` 其中 $k$ 表示测试用例的编号（从 1 开始），后面跟一个句点和一个空格，然后是 $S$，即最安全路径的安全性值。如果无法找到路径到达老板所在的建筑物，则输出 `IMPOSSIBLE`。

- $1 \le T \le 100$ - $1 \le R, C \le 10$ - $1 \le H \le 1000$ **本翻译由 AI 自动生成**