题目描述

<p class="MsoNormal" style="text-indent:21.0000pt;"> 青青所住的街区，每天晚上都有一个街口会有昙花绽放，但是昙花只绽放1秒。街区会在昙花绽放前t秒发通知，青青很想去看看昙花一现。

<p class="MsoNormal"> 我们可以把整个街区看成一个n*m的矩阵，青青身在矩阵中的'S'上，且只能从上、下、左、右四个方向走，昙花开放的街口在矩阵中的'D'，其中'X'是墙，不能通过, '.'是路但是只能通过一次，过了一次之后就不能再走这个地方了，且通过一次需要1秒，这就要求青青能够在第t秒是正好到达D点才能看到昙花绽放，如果不能就输出NO，可以的话就输出YES.

输入格式

<p class="MsoNormal" style="text-indent:21pt;"> <span>第一行分别是</span><span>1<n</span><span>，</span><span>m<7</span><span>，</span><span>0<t<50</span><span>，分别表示街区的行，列和昙花</span><span>t</span><span>秒后绽放。</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>接下来的</span> <span>n </span><span>行给出了迷宫布局，每行包含 </span><span>m </span><span>个字符。字符是以下之一：</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>‘</span><span>X</span><span>’：墙，不能通过</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>‘</span><span>S</span><span>’：青青所在地；</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>‘</span><span>D</span><span>’：昙花绽放的街口</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>‘</span><span>.</span><span>’：路。</span>

输出格式

<p class="MsoNormal" style="text-indent:21pt;"> <span>青青如果可以看到昙花绽放就输出</span><span>“</span><span>YES</span><span>”，否则输出“</span><span>NO</span><span>”。</span>

样例

样例 1

输入 # 1

4 4 5
S.X.
..X.
..XD
....

输出 # 1

NO