若兰妹妹，我来了！

       三天，每天平儿都会期待一下若兰他们会不会从这里面再次出来，可是让他失望了，若兰他们再次进去，就没有出来的迹象，这种情况，让平儿的心平复不了，所以刚刚稳定住了他的修为，他就已经来到了石壁面前。
       石壁上的几何图形已经变小了不少，不知道是不是因为被解开的缘故，展现在平儿面前的这个图形，可是比之前赵钰他们面对的图形小了十倍。不过，就算是这样，平儿还是需要先计算出整个图形的周长，面积等等，才能够打开封印。
       “去……”平儿拿出了在三天前他们杀害的那几个四年级强者身上搜出来的直尺，随着平儿低声一喝，这直尺向墙上的图形靠去。
       “寒叔，记下，这三角形的腰是5，底边是8，正方形的边长是8，长方形的长是10，宽是1。”平儿很快的就测量出了这个缩小了几倍的图形的边长。
       “三角形的周长为18，正方形的周长为32，长方形的周长为22。”平儿拿出铅笔和草稿纸，很快的就算出了图形的周长。
       “正方形的面积公式，边长乘以边长，正方形面积为64，长方形的面积为10，这个三角形的面积，底边乘以高除以二，就是5乘以……咦，寒叔，这个三角形的高，我好像没有测出啦……”平儿算到了三角形的面积的时候，同样遇到了赵钰那样的难题。
       “哎，这个高，不用去测量，你只需用勾股定理就可以计算得出高了，3,4，5，正好是纯正的勾股数，都不用算的了♀个三角形的高正好是3，你现在不用算了……”凌寒不是不想把勾股定理交给平儿，可是平儿现在的三年级修为，还不足以参悟定理公理什么的。所以，他直接把结果告诉给了平儿。
       “三……勾股定理？”平儿的脑中虽然疑惑，可是他这次却没有问，因为，时间要紧。
       “既然是三的话，那么，三角形的面积就是八乘以三再除以二，结果是12，三角形的面积是十二！”
       “算出来了，正方形的面积是64，长方形的面积是10，三角形的面积为12，整个图形的总周长，一共56.”平儿看着草稿纸上的数字，然后慢慢站了起来。
       “寒叔，我现在只需要把这些正确的数字打到图形上，就可以解开封印了吧。”平儿抽出了钢笔，道。
       “嗯，理论上可以，不过你要记得，争取在一秒钟之中打出这些数字。”寒叔点点头。
       “好，既然这样！去吧！”
       下一刻，平儿丹田的汉字分成两股，平儿整个人如同大鹏展翅一样飞了起来。
       “12,64,10,56！去！”
       平儿瞬间在不到半秒钟的时间内，就用钢笔在空中勾勒出了准确的数字。
       “轰隆……”
        这些准确的数字印在了墙上的几何图形上之后，只见墙壁又是一阵闷响，下一刻，墙壁又缓缓的裂开了。
        接着，一道柔和的光芒照耀到了平儿身上，平儿只感觉一股吸引力从洞口里面传来。
       “若兰妹妹，我来了！”平儿不作抵抗，反而双脚一蹬，以更快的速度没入了洞口。
       很明显，若兰和赵钰已经不知所踪了，平儿闯进的这个洞穴，隐藏着许多的宝贝（故事里都是这样的）。但是他只有L的时间，而洞穴里有着M个宝贝，每个宝贝有着自己的价值，请你算出他在离开洞穴的前提下，能得到的最多宝贝价值几许？当然，他也有可能出不去，那就输出不可能。
> [*] 墙；
> [.] 路；
> [@] 起点；
> [<] 终点；
> [A] - [J] 宝贝的编号（可走）。

输入的第一行包含一个整数T (1 <= T <= 10)，表示测试数据的组数。每个案例前空一行。
每个案例第一行输入4个整数 W (1 <= W <= 50), H (1 <= H <= 50), L (1 <= L <= 1,000,000) and M (1 <= M <= 10)。N和M为洞穴的行和列，L是时间限制（可以理解为步数）。 M为宝贝数量，拿宝贝无额外消耗时间。
下一行M个为宝贝的价值，从A开始。
再N行M列为洞穴具体情况。

先输出一行“Case #:”,#为案例数，从1开始。
然后，如果出的去洞穴，就输出“The best score is S.”,S是获得的最多的宝贝价值，否则输出“Impossible”。
两个案例之间空一行。