Example

S . . . . . . # . .
# . . . . . . . . .
. . D # . . . . . .
. . . . . . . . . .
. . . . . . # . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . # . .


S > > > > > > # . .       Shortest path = 18
# . . . . . v . . .
^ > D # . . v . . .
< < < < < < v . . .
. . . . . . # . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . # . .