2093. 太阳GG的宝藏

输入格式

输入第一行一个 T, 代表 Case 的个数。接下来每个 Case:

开始 4 个数 E H L M (1 <= W <= 50，1 <= H <= 50，1 <= L <= 1000000，1 <= M <= 10 ), 代表这个迷宫有 W 宽 H 高，旺才将会在 L 时间后醒来，迷宫中的宝藏数量为 M, 你可以从一个点向上下左右 4 个方向走，只要这个点不在迷宫之外和不是墙。开始时间是 1, 一个点的宝藏只能收集一次。接下来一行有 M 个数字，代表每个宝藏地点宝藏的数量。接下来 H 行，每行有 W 个字符 :

• 代表墙，不能走。
  . 代表空地，可以走。
  @ 代表太阳 GG 开始的位置。
  < 代表出口。
  A - J 代表宝藏

输出格式

开始输出 “Case #:” ,#从 1 开始。
接下来一行输出 “The most jewelry is K.”，K 代表最多的宝藏数量。如果在 L 时间内不能走到出口，输出 “Impossible”。
每个 Case 之间有个空行，最后一个 Case 后没有空行。

3
4 4 2 2
100 200
****
*@A*
*B<*
****
4 4 1 2
100 200
****
*@A*
*B<*
****
12 5 13 2
100 200
************
*B.........*
*.********.*
*@...A....<*
************

Case 1:
The most jewelry is 200.
Case 2:
Impossible
Case 3:
The most jewelry is 300.
Hint: 如果太阳GG在L时间刚好到达出口,也算逃脱