探宝者ACM又开始探险了。这一次，他在一个特殊的迷宫里，里面有几扇门(最多5扇门，分别用‘A’、‘B’、‘C’、‘D’、‘E’表示)。为了找到宝藏，ACM可能需要打开大门。然而，要打开一扇门，他需要首先在迷宫中找到所有门的钥匙(至少一把)。例如，如果A门有3把钥匙，要打开门，他应该首先找到所有的3把钥匙(这是3个‘A’，表示迷宫中‘A’的钥匙)。现在编写一个程序，告诉ACM他是否能找到宝藏。注意，ACM只能在迷宫中上下左右移动。 输入。 输入由多个测试用例组成。每个测试用例的第一行包含两个整数M和N(1<N，M<20)，它们表示迷宫的大小。接下来的M行给出了迷宫布局，每行包含N个字符。字符是以下字符之一：‘X’(一块墙，探险者不能进入)，‘’(一个空块)，‘S’(ACM的起点)，‘G’(宝藏的位置)，‘A’，‘B’，‘C’，‘D’，‘E’(门)，‘a’，‘b’，‘c’，‘d’，‘e’(门的钥匙)。输入以两个0结束。不应处理此测试用例。 输出。 对于每个测试用例，如果ACM可以找到宝藏，则在一行中输出“yes”，否则输出“no"c++代码

首先需要读入迷宫的大小和布局，然后可以用一个二维字符数组来存储迷宫的信息。

接下来，可以遍历迷宫的每一个位置，如果当前位置是'S'，则从这里开始搜索。在搜索的过程中，需要用一个字典来记录当前已经找到的各种门的钥匙的数量。

在搜索的过程中，如果当前位置是一扇门，则需要检查当前是否有足够的钥匙来打开这扇门。如果有，则可以继续搜索；否则，则需要回溯。如果当前位置是一把钥匙，则需要将这把钥匙加入到字典中。如果当前位置是'G'，则表示已经找到了宝藏，可以输出"yes"并结束搜索。

在搜索的过程中，需要注意不能走回已经走过的位置，以免陷入死循环。可以使用一个二维布尔数组来记录每个位置是否已经走过。

下面是参考代码：