迷宫的游戏，相信大家都听过，现在我们用一个 的矩阵表示一个迷宫，例如：
S.X. ..X. ..XD ....
其中‘S’表示起点，‘D’表示终点，‘X’表示该位置为墙，不可以走，‘.’表示可以通行。每次只能向“上下左右”四个方向移动一步。
你的任务是判断在 步内（小于等于 ），能否从起点走到终点。
第一行输入三个数 ，分别表示迷宫的尺寸和步数。（，；）
接下来输入一个 的矩阵，描述迷宫的状态。
判断是否能在 步内从起点走到终点，如果可以，输出“”，否则输出“”。
3 4 5 S.X. ..X. ...D
YES