Faith

#include<stdio.h>
#include<string.h>
struct keys
{
	int total;
	int have;
}key[8];
struct point
{
	bool open;
	int x,y;
}list[8];
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
char g[21][21];
bool u[21][21],find;
int n,m;
int dfs(int x,int y)
{
	if(g[x][y]=='X')
		return 0;
	else if(g[x][y]=='G')
	{
		find=true;
		return 0;
	}
	else if(g[x][y]>='A' && g[x][y]<='E')
	{
		list[g[x][y]-'A'].open=true;
		g[x][y]='.';
		return 0;
	}
	else if(g[x][y]>='a' && g[x][y]<='e')
	{
		key[g[x][y]-'a'].have++;
	}
	int i,j,k,a,b;
	for(i=0;i<4;i++)
	{
		a=x+dir[i][0];
		b=y+dir[i][1];
		if(a>=0 && a<n && b>=0 && b<m && u[a][b])
		{
			u[a][b]=false;
			dfs(a,b);
			if(find)
				return 0;
		}
	}
}
int main()
{
//	freopen("1.txt","r",stdin);
	int i,j,k;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		find=false;
		memset(key,0,sizeof(key));
		memset(list,0,sizeof(list));
		memset(u,true,sizeof(u));
		if(n==0 && m==0)
			return 0;
		for(i=0;i<n;i++)
			scanf("%s",g[i]);
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(g[i][j]=='.' || g[i][j]=='X')
					continue;
				else if(g[i][j]>='a' && g[i][j]<='e')
				{
					key[g[i][j]-'a'].total++;
				}
				else if(g[i][j]>='A' && g[i][j]<='E')
				{
					list[g[i][j]-'A'].x=i;
					list[g[i][j]-'A'].y=j;
					list[g[i][j]-'A'].open=false;
				}
				else if(g[i][j]=='S')
				{
					list[5].x=i;
					list[5].y=j;
					list[5].open=true;
				}
			}
		}
		while(1)
		{
			k=0;
			for(i=0;i<6;i++)
			{
				if(list[i].open && key[i].total==key[i].have)
				{
					k++;
					list[i].open=false;
					dfs(list[i].x,list[i].y);
				}
				if(find)
				{
					printf("YES\n");
					break;
				}
			}
			if(find)
				break;
			if(k==0)
			{
				printf("NO\n");
				break;
			}
		}
 
	}
 
	return 0;
}