测试数据来自 system/1656

描述

绵羊爸爸一晚做了一个奇怪的梦，他梦见了萌萌十七岁的时候参加高考。萌萌所在的考点十分奇特，只有在规定的那1秒钟时刻才会开放（也就是说恰好到达考点，超过或时间未到都不能进入考点）。而萌萌从家里（萌萌的家在左上角）出去，在参加考试的途中可以在大街上走走（可以往上下左右任意方向走，不可以重复经过同一区域），但不能去娱乐场所。现在给你一张JS市的地图，以及从萌萌离开家到考点开放的时间，请你预测萌萌在绵羊老师的梦中能否成功参加这次神奇的高考？

格式

输入格式

输入数据包含多个测试点（不超过5个）。

每个测试点的第一行包含三个正整数N,M,Time(0 < N,M < 7; 0 < Time < 50)。接下来N行给出从萌萌家到考点的地图，每行包含M个字符。所有字符中仅会出现以下情况：
'*'：表示普通道路；
'D'：表示当地的考点（仅会出现一次）；
'H'：表示娱乐场所；
左上角的方格内字符一定为'*'。注意：出发点一开始不算走过。

文件将以0 0 0作为结束。

输出格式

对于每一个测试点，你只需要输出'Yes'表示可以准时到达，反之则输出'No'。

样例1

样例输入1

4 3 4
S**
*H*
*HD
*H*
3 5 5
S*H**
H****
D****
0 0 0

样例输出1

Yes
No

来源

2009年江中信奥模拟赛