U129481 比赛

很快，第一节课结束了，到了课间，小明的同学想跟小明比赛跑步。

给出 $m$、$n$ 和一张 $m×n$的地图，地图上标记有五种符号 $+,-,#,* ,%$，分别代表小明所在位置，同学所在位置，障碍物，终点和路，（可能会有多个终点）求小明和同学最短路径长度（起点终点都算），如不能到达则用```Impossible!```代替。\ 数据保证地图中有$+,-,* $。

输入共$m+1$行\ 第一行包含两个整数$m$和$n$。\ 接下来$m$行给出一个地图。

输出共$2$行\ 第一行是小明的最短路径。\ 第二行是同学的最短路径。

$3\leqslant n\times m\leqslant 225$ | Subtask | 特点 | tps | | :----------: | :----------: | :----------: | | Subtask1 | 样例 | 10 | | Subtask2 | 只有一个终点 | 20 | | Subtask3 | 多个终点连在一起 | 30 | | Subtask4 | 多个终点分散 | 40 |