小曹的女友被坏人抓去囚禁在了一个迷宫之中，这可把急坏了！！！

小曹现在已经了解到了迷宫的地形。 迷宫有 n 行 m 列，‘.’表示可走的路， ‘*’表示墙壁， ‘Z’表示小曹的位置，‘D’表 示到达这里才能安全逃离迷宫。

输入共 n+1 行。 第 1 行 2 个整数，n，m。 接下来 n 行，每行 m 个字符，表示地图的地形。

30%的数据保证：1≤n，m≤10 

70%的数据保证：1≤n，m≤100 

100%的数据保证：1≤n，m≤1000

输出共 1 行。 若能救出小曹女友，则输出最少所花费的时间，若不行，请输出“Impossible” （引号不用输 出）。