题目描述

青青所住的街区，每天晚上都有一个街口会有昙花绽放，但是昙花只绽放1秒。街区会在昙花绽放前t秒发通知，青青很想去看看昙花一现。

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

输入格式

第一行分别是1<n，m<7，0<t<50，分别表示街区的行，列和昙花t秒后绽放。

接下来的 n 行给出了迷宫布局，每行包含 m 个字符。字符是以下之一：

‘X’：墙，不能通过

‘S’：青青所在地；

‘D’：昙花绽放的街口

‘.’：路。

输出格式

青青如果可以看到昙花绽放就输出“YES”，否则输出“NO”。

样例

样例 1

输入 # 1

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

输出 # 1

NO