问题 D: 夺命狂奔

“从你的档案来看，你很喜欢利用血脉赋予你的能力耍弄别人。我真没想到你会对总辖这么忠诚 "

缪尔赛思正在被一群动力机甲追杀，现在她走进了一个复杂的地形，这个地形只有一个入口和出口。

现在动力机甲正在围上入口，打算实行包抄。你需要帮她计算能否在限定时间内逃离这里。

第一行：一个整数n，代表地块边长。(n<=100)

接下来n行:每行n个字符，每个字符有以下三个状态：

#:封死的地块，缪尔赛思不可以途径这里。

*:道路，可以自由行动。

@:缪尔赛思所在位置，即入口。

+:出口。

%:敌人据守处，缪尔赛思可以扔一个水分身迷惑敌人以通过(此时等同于普通道路)，水分身不足时不可通行(等同于障碍物)。缪尔赛思最多使用两次水分身。

5
@****
*****
####*
*****
****+

8