第一行输入三个数n m x，分别表示迷宫的尺寸和步数。（1 < n，m < 7； 0 < x < 50）
接下来输入一个n*m的矩阵，描述迷宫的状态。迷宫的游戏，相信大家都听过，现在我们用一个n*m的矩阵表示一个迷宫，例如：
S.X.
..X.
..XD
....
其中‘S’表示起点，‘D’表示终点，‘X’表示该位置为墙，不可以走，‘.’表示可以通行。每次只能向“上下左右”四个方向移动一步。
本题可能存在多个起点和多个终点，只要有一个满足条件即可。
第一行输入三个数n m x，分别表示迷宫的尺寸和步数。（1 < n，m < 7； 0 < x < 50）
接下来输入一个n*m的矩阵，描述迷宫的状态。