The doggie found a bone in an ancie

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.

The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second for a short period of time (less than 1 second). Therefore the doggie had to arrive at the door on exactly the T-th second. In every second, he could move one block to one of the upper, lower, left and right neighboring blocks. Once he entered a block, the ground of this block would start to sink and disappear in the next second. He could not stay at one block for more than one second, nor could he move into a visited block. Can the poor doggie survive? Please help him.
Input
The input consists of multiple test cases. The first line of each test case contains three integers N, M, and T (1 < N, M < 7; 0 < T < 50), which denote the sizes of the maze and the time at which the door will open, respectively. The next N lines give the maze layout, with each line containing M characters. A character is one of the following:

'X': a block of wall, which the doggie cannot enter;
'S': the start point of the doggie;
'D': the Door; or
'.': an empty block.

The input is terminated with three 0's. This test case is not to be processed.
Output
For each test case, print in one line "YES" if the doggie can survive, or "NO" otherwise.

結果 (中文) 1:

小狗发现骨在古代的迷宫，令他着迷了很多。然而，当他把它捡，迷宫开始摇晃，和小狗能感觉到地面下沉。他意识到，骨是一个圈套，他拼命地试图走出这个迷宫。迷宫由 M 是一个具有 N 大小的矩形。在迷宫中没有一扇门。在开始的时候，门被关闭，它将打开在 T th 第二短的时间内 (小于 1 秒)。因此小狗不得不准时在门口正好 T th 第二。在每一秒，他可以移动到一个上部、 下部，左、 右相邻块的一个街区。一旦他进入一个块，这个块的地面将开始下沉下, 一秒消失。他不能超过一秒钟，一个块也不是他可以进入参观的块。可怜的小狗生存，可以吗?请帮帮他吧。输入输入包括多个测试用例。每个测试用例的第一行包含三个整数 N、 M 和 T (1 < N，M < 7; 0 < T < 50)，其中表示迷宫和的门会打开，分别的时间的大小。接下来的 N 行给迷宫布局，与每个包含 M 个字符的行。一个字符是下列之一:'X': 块墙，小狗不能进入;': 起始点的小狗;有 ': 门;或'.': 一个空的块。输入三个 0 的终止。这个测试用例并不是被处理。输出对于每个测试用例，打印在一线"是"如果小狗能存活或"不是"否则。

結果 (中文) 3:

小狗在一个古老的迷宫一骨，这让他十分着迷。然而，当他把它捡了起来，迷宫开始动摇，和小狗能感觉到地面下沉。他意识到这是一个陷阱，他拼命地走出这个迷宫，迷宫是一个长方形，大小不一，有一个门在迷宫里。一开始，门是关着的，它会在第二短时间开放（小于1秒）。因此，小狗已经到达门是第二。在每一秒，他可以移动一个块的上，下，左，右相邻块。一旦他进入了一个街区，这个街区的地基就开始下沉，然后在下一秒就消失了。他不能在一个街区停留超过一秒钟，他也不能进入一个参观的街区。可怜的小狗能生存吗？请帮助他。输入的输入由多个测试用例组成。每一个测试案例的第一行包含三个整数、1个、7个、0个、50个，分别表示迷宫的大小和门打开的时间。下一行给出了迷宫布局，每行包含字符。一个字符可以是下列之一：

'X'：一块墙，这小狗不能进入；
的：对小狗的出发点；
会”：门；或
’。”：一个空的块。

输入终止三0年代试验案例是不能处理。
输出为每个测试用例
，打印一行“是”如果狗狗能生存，或“不”，否则。