题目描述

小青遇到了这样一个问题：Tempter of the bone在一个迷宫里寻找出路。迷宫是一个N*M的网格，迷宫里有一个门，开始时门是关着的。每个格子每秒只能上下左右移动一次。问是否能恰好在T秒时到达门的位置。

输入格式

输入整数N M T表示迷宫大小和时间限制，接下来是N行M列的迷宫地图，S表示起点，D表示门，X表示墙，.表示空地。

输出格式

如果能恰好在T秒到达门输出YES，否则输出NO。

样例

样例 1

输入 # 1

3 3 1
S.
.D

输出 # 1

NO