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

输入中有多组测试数据。对于每组测试数据，首先输入两个整数M和N，表示迷宫的大小。接下来输入M行，每行包含N个字符，描述迷宫的布局。在迷宫中，'X'表示墙壁，'S'表示ACM的起点，'G'表示宝藏的位置，'A'~'E'表示门，'a'~'e'表示钥匙。

要判断ACM能否找到宝藏，可以使用搜索算法，在迷宫中寻找一条能到达宝藏的路径。在寻找路径的过程中，需要记录哪些钥匙已经找到，并在遇到门时判断是否有对应的钥匙。

下面是一个使用深度优先搜索的代码示例：

#include <iostream>
#include <cstring>

using namespace std;

const int MAXN = 20;

int m, n;
char maze[MAXN][MAXN];  // 迷宫
bool keys[5];  // 记录当前找到的钥匙情况，keys[0]表示a钥匙，keys[1]表示b钥匙...
int sx, sy;  // ACM的起点

int dx[] = {-1, 0, 1, 0};  // 四个方向的行偏移量
int dy[] = {0, 1, 0, -1};  // 四个方向的列偏移量

// 判断当前位置能否移动
bool can_move(int x, int y) {
    // 越界或者是墙壁
    if (x < 0 || x >= m || y < 0 || y >= n || maze[x][y] == 'X') {
        return false;
    }
    //