1920: 【我的世界】红石电路(LongPeiyu)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:0

题目描述

在《我的世界》中,红石电路是极其有用的,让我们学习一下吧。


# 此题为捆绑测试!!!!!!!
给出一个 $n$ 行 $m$ 列的红石电路图,用 `#` 表示红石块(电池),`&` 表示红石粉(电线),`@` 表示红石灯(电灯泡),`$` 表示这里为空。

本题中不考虑红石中继器的问题。

已知:
1. 如果红石灯上下左右,有带红石信号的红石粉,则红石灯可亮。
2. 如果红石粉上下左右有红石块或其他带红石信号的红石粉,则此红石粉带红石信号。

判断\
如果红石灯能亮,输出 `YE5`;
否则输出 `N0`。

输入

共 $n+1$ 行
第一行两个整数,$n$ $m$;\
接下来 $n$ 行,每行 $m$ 个符号,以空格隔开,符号意义见上。

输出

如果红石灯能亮,输出 `YE5`;
否则输出 `N0`。

样例输入 复制

1 12
# & & & & & & & & & & @

样例输出 复制

YE5

提示

对于 $100\%$ 测试点,$0< n , m <20$。