2723 - 雯神与狗不得不说的故事1
时间限制 : 1 秒
内存限制 : 128 MB
众所周知雯神特别怕狗，所以雯神在走路的时候都不敢走有狗的地方（雯神所在位置不能和狗重叠），现在雯神要从一个地方走到另外一个地方，但是路途中有一些狗，并且这些狗是会移动的，雯神赶时间，但是雯神又怕狗，所以请帮帮雯神，狗的移动方式为（上，右，下，左）题目保证最上方和最右边的初始位置没有狗。（雯神可在原地等待）
题目输入
多组输入，每组输入一个n和一个m(1<=n,m<=10)表示矩阵的行和列，接下来输入一个n*m的矩阵
"D"表示狗初始位置,"S"表示雯神的起始位置，"E"表示雯神要去的终点.
题目输出
如果雯神能到达输出最小步数，否则输出"kill the dog,god wen!"
输入/输出样例
输入格式
3 3 S.. .D. ..E 4 4 S... .... ..D. .D.E
输出格式
4 6