오류 검사하면서 모아놓은 테스트케이스입니다.

--------------------------------------------------------------------

5 5

.....
..XXD
...XX
S....
....*

->8

--------------------------------------------------------------------

5 5
*****
XX***
.....
S....
....D
->KAKTUS

--------------------------------------------------------------------

10 15
........X......
..XXXXX.X.*....
X.....X.X..*...
.X.S..X.X......
D.X...X.XXXXXXX
.X....X........
.X....X.XXXXXXX
.XXXXXX.X......
........X......
XXXXXXXXX...*..
->30

--------------------------------------------------------------------

1 50
S................................................D
->49
--------------------------------------------------------------------

1 50
S..............XD................................*
->KAKTUS

--------------------------------------------------------------------

5 5
*****
XXXXX
*....
S*...
....D
->KAKTUS

--------------------------------------------------------------------

3 4
D...
.*..
S...
->KAKTUS

--------------------------------------------------------------------

3 3
D..
*..
S*.
->KAKTUS

--------------------------------------------------------------------

3 3
DS.
*X.
...
->1

--------------------------------------------------------------------

3 3
DS.
.X.
*..
->1

--------------------------------------------------------------------

2 10
S........D
*.........
->9

--------------------------------------------------------------------

3 5
S....
..D..
....*
->3

--------------------------------------------------------------------