hdu1010

#include
#include
using namespace std;

int di,dj;
bool escape;
int a,b,t;
char str[9][9];
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};

void bfs(int si,int sj,int cnt)
{
    if(si<=0||sj<=0||si>a||sj>b)return ;
    int i;
    int temp=t-cnt-abs(si-di)-abs(sj-dj);
    if(temp<0||temp&1)return ;
    if(si==di&&sj==dj&&cnt==t)
	{
		escape=1;
		
	}
    if(escape)return ;
    for(i=0;i<4;i++)
    {
        if(str[si+dir[i][0]][sj+dir[i][1]]!='X')
        {
			str[si+dir[i][0]][sj+dir[i][1]]='X';
			bfs(si+dir[i][0],sj+dir[i][1],cnt+1);
			str[si+dir[i][0]][sj+dir[i][1]]='.';
        }
    }
	
	
	return ;
	
}

int main()
{
    int i,j;
    int si,sj;
    int cnt;
    while(cin>>a>>b>>t)
    {
        if(a==0&&b==0&&t==0)break;
        cnt=0;
		
        int wal=0;
        for(i=1;i<=a;i++)
        {cin.ignore();
		for(j=1;j<=b;j++)
		{
			cin>>str[i][j];
			if(str[i][j]=='S')
			{
				si=i;sj=j;
			}
			if(str[i][j]=='D')
			{
				di=i;dj=j;
			}
			if(str[i][j]=='X')wal++;
		}
		
        }
        escape=0;
        if(t>a*b-wal)printf("NO\n");
        else 
        {
            str[si][sj]='X';
            bfs(si,sj,0);
            if(escape)printf("YES\n");
            else printf("NO\n");
        }
		
    }
}