#M32. [团团网基础赛 #1 T4]小绿走迷宫

[团团网基础赛 #1 T4]小绿走迷宫

题目背景

小绿最近开始玩走迷宫。

题目描述

迷宫很简单。在 5×55\times5 的窗格里面,& 是起点,$ 是终点,. 是可以走的路,# 是墙;原本小绿在起点,一次只能往上下左右移动 11 格,移动到终点就算赢。已知小绿是一个普通玩家,她不可以穿墙,所以她有很多关不能通过。于是小绿很苦恼,她希望你可以帮她判断她正在玩的迷宫是不是可以走通。

输入格式

输入共 55 行。每一行输入 55 个符号。符号为 &$.#4 个符号中的一个。每两个符号之间一定有一个空格。

输出格式

如果小绿可以通过这一个迷宫输出 y,否则输出 n

数据样例

& . . . .
. # # # #
. . . . .
# # # # .
. . . . $
y
& # $ # #
# # # # #
# # # # #
# # # # #
# # # # #
n

说明

因为本题为输出 y/n,所以可以骗分,请管理员定期审查。