/*奇偶剪枝的重要思想是:如果从当前位置还需要偶数(奇数)的时间才能到达目标位置,而当前剩余的时间数
为奇数(偶数),那么即刻退出不再沿着纵深方向继续搜索。略微思考便知:奇偶剪枝的效果是立竿见影的!
*/
#include<stdio.h>
#include<string.h>
#include<math.h>
char map[10][10];
int escape;
int n,m,t;
int si,sj,di,dj;
int a[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void dfs(int pi,int pj,int step)
{
int i,temp;
if(pi<=0||pi>n||pj<=0||pj>m)
return ;
if(step==t&&pi==di&&pj==dj)
escape=1;
if(escape) return;
//奇偶剪枝
temp=t-step-abs(pi-di)-abs(pj-dj); //处在该位置的深搜是否有可能到达终点
if(temp<0||temp&1) //当temp为奇数时 按位与是 1 ,temp为偶数时 按位是 0
return;
for(i=0;i<4;i++)
{
if(map[pi+a[i][0]][pj+a[i][1]]!='X')
{
map[pi+a[i][0]][pj+a[i][1]]='X';
dfs(pi+a[i][0],pj+a[i][1],step+1);
map[pi+a[i][0]][pj+a[i][1]]='.';
}
}
}
int main()
{
int i,j,num;
while(scanf("%d%d%d%*c",&n,&m,&t))
{
num=0;
if(n==0&&m==0&&t==0)
break;
memset(map,0,sizeof(map));
//printf("%d %d\n",n,m);
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%c",&map[i][j]);
if(map[i][j]=='.')
num++;
else if(map[i][j]=='S')//起点坐标
{si=i;sj=j;}
else if(map[i][j]=='D')//终点坐标
{di=i;dj=j;}
}
getchar();//这里调试了半天才发现
}
//printf("di=%d dj=%d num=%d\n",di,dj,num);
if(num+1<t)//剪枝
{
printf("NO\n");
continue;
}
escape=0;
map[si][sj]='X';
dfs(si,sj,0);
//printf("%d\n",escape);
if(escape)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}