英语翻译五

Maze | JXNUOJ

acm,一个寻宝者，正在又一次探索，这一次他在一个特殊的迷宫里，里面有一些们，（至少5扇，分别用a,b,c,d,e表示），为了寻找珠宝，acm可能需要打开门，然而，打开门他需要找到钥匙，（至少一把），首先，例如有三把a门的钥匙，他必须找到三把钥匙，（三个a代表迷宫中的a）现在编写一个程序，告诉acm他是否能找到宝藏，请注意acm只能在迷宫中上下左右的走。

输入：

输入由多组测试样例，第一行的测试数值包含两个数m和n，表示迷宫的大小，接下来的m行给出了迷宫的布局，每一行包含n个字符，一盒字符下面是一个x，（浏览器不能进入的墙块）（一个空方块）s（acm的起点），g（宝藏的位置）A,B,C,D,E,（门）a,b,c,d,e（门的钥匙）输入端一两个0结尾，这个测试用例不应该被处理。

输出

对于每一个测试样例，如果acm能找到宝藏，在一行输出“YES”，否则输出“NO”。