探宝者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++代码

这道题目是一道求有没有从起点到终点的路径，需要满足走过的路径中所有的门都有对应的钥匙。

因此，我们可以使用广搜来求解这道题目。

我们可以使用一个队列来存储当前可以到达的位置。在广搜的过程中，我们每次取出队列的头部元素，拓展到它四周的点，同时标记这个点已经访问过。

需要注意的是，在进行广搜的过程中，我们需要维护一个门的钥匙列表，表示当前有哪些门的钥匙。如果遇到一扇门，需要判断是否有对应的钥匙。如果没有，则不能到达这个点。如果遇到一把钥匙，则将钥匙加入到门的钥匙列表中。

另外，注意在遇到终点时需要判断是否有所有门的钥匙，如果没有则无法到达终点。

下面是一个参考的代码：

#include <iostream>
#include <cstring>
#include <queue>

using namespace std;

const int MAXN = 25;

int m, n;
char maze[MAXN][MAXN];
int sx, sy;
bool vis[MAXN][MAXN];
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};

struct Node
{
    int x, y;
    int keys;
};

bool check(int x, int y)
{
    if (x < 1 || x > m || y < 1 || y > n