4123: 迷宫（migong）

【问题描述】

小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。

【输入】

输入文件migong.in共n+1行。

第一行有2个数n，m表示迷宫有n行，m列。

第2行到第n+1行，每行m个字符，可能是’A’..’Z’,’2’,’0’ 其中，2表示障碍，0表示可以走。’A’..’Z’也可以走。

【输出】

输出文件migong.out共1行，就是至少走几步可以按规定走完，如果不行，输出“Impossible”

【输入样例1】

5 5

A002B

022C0

000D0

00222

0000E

【输出样例1】

26

【样例1说明】

【输入输出样例2】

5 5

A002B

022C0

002D0

00222

0000E

【输入输出样例2】

Impossible

【数据范围】

10%的数据满足：1<=n<=10 1<=m<=10 字母为“A”..“B”。

30%的数据满足：1<=n<=10 1<=m<=10 字母为“A”..“G”。

50%的数据满足：1<=n<=10 1<=m<=10 字母为“A”..“Z”。

10%的数据满足：1<=n<=100 1<=m<=100 字母为“A”..“B”。

30%的数据满足：1<=n<=100 1<=m<=100 字母为“A”..“G”。