OI题库

给定一个字符矩阵，’-‘表示平地，’X’表示障碍，’@’表示起点，’*’表示绿洲。

从起点出发，每天可以像四周8个方向移动，当然需要是合法移动。然而每天还有一个风向，

若你出发时是逆风而行，则需要3天才能到达目的地，否则只需一天就能到达目的地。

你虽然不知道未来的风向如何，但幸运的是风向是确定的，也就是说它不会根据你的决策而改变。问最坏情况下，你要多久才能到达绿洲。

输入格式：

       第一行：一个数表示矩阵的行数。

       第二到n+1行：一个字符矩阵。

输出格式：

   一行一个整数表示需要的天数。如果无解输出-1.

SAMPLE INPUT:

3

- - *

@ - *

X - -

SAMPLE OUTPUT:

2

100%的数据：矩阵的长，宽<=50.