说明

众所周知雯神特别怕狗，所以雯神在走路的时候都不敢走有狗的地方（雯神所在位置不能和狗重叠），现在雯神要从一个地方走到另外一个地方，但是路途中有一些狗，并且这些狗是会移动的，雯神赶时间，但是雯神又怕狗，所以请帮帮雯神，狗的移动方式为（上，右，下，左）题目保证最上方和最右边的初始位置没有狗。（雯神可在原地等待）

输入格式

多组输入，每组输入一个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

来源

输入输出练习