ASCII Pathfinding

Test Case 1:

O
XXX XX

XXXX

XXX XX


------

Result:

Oooo
XXXoXX
   oo
XXXXo
   oo
XXXoXX
   o
   o
------

---

Test Case 2:

     O
XXX XXX

 XXXXXX

 XXXX

XXXX XX

XX XXXX

-------

Result:

   ooO
XXXoXXX
oooo
oXXXXXX
o
oXXXX
ooooo
XXXXoXX
  ooo
XXoXXXX
  o
-------

---

Test Case 3

O
XX XX XX

     XXX

XXXXXXX

X XX XXX

X XXXXX

--------

Result:

Ooo
XXoXX XX
  o
  o  XXX
  oooooo
XXXXXXXo
    oooo
X XXoXXX
 oooo
XoXXXXX
 o
--------