题目背景

小绿玩迷宫时，发现了一个新的玩法：打树桩。

题目描述

棋盘是 $7\times7$ 的网格（游戏升级了）。~ 是水，$ 是小绿的出生点，. 是可以走的路，# 是墙，* 是树桩。小绿走路的方式和之前（见题目 M32）的一样，但是小绿可以发射子弹去打树桩；子弹可以穿过水、小绿的出生点和小绿可以走的路，但是不能拐弯；并且子弹打完树桩，树桩那里就可以通过子弹和小绿。小绿要拿子弹打树桩，小绿有无限颗子弹；只要把树桩全部打完就可以赢。但是小绿又发现了一个问题：还是有一些关卡不可以通过。所以小绿希望你可以帮助她可以通过她正在玩的那一关吗？

输入格式

输入共 $7$ 行，每一行 $7$ 个字符，每一行两个字符之间有一个空格，并且只存在 ~$.#* 共 $5$ 个字符，一定会有字符 $ 和 *。

输出格式

如果小绿可以通过输入的那一个关卡，输出 y，否则输出 n。

数据样例

* # # # # # #
~ # # # # # #
. # # # # # #
. . . . . . $
. * * * * * #
. . . . * * #
# # # # # # #

y

# # # # # # #
# * # # # # #
# ~ . . . . $
# # # # # # #
# # # # # # #
# # # # # # #
# # # # # # #

n

提示

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