desert

成绩 0 开启时间 2012年10月17日 星期三 12:00
折扣 0.8 折扣时间 2012年10月17日 星期三 12:00
允许迟交 关闭时间 2012年10月17日 星期三 12:00

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

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

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

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

输入格式:

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

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

输出格式:

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

SAMPLE INPUT:

3

- - *

@ - *

X - -

SAMPLE OUTPUT:

2

100%的数据:矩阵的长,宽<=50.