rail, 606 bytes

Result

WA

Code [DL]

$ ':'
 \
  \-(!a!)(a)(a)#

$ 'pop'
 \
  \-(!a!)#


$ 'getb'
 \                          -i{pop}(r)#
  \-8--(!r!)---{:}0g-------<
    /                      |
    |   /-0-               | 
    \-a--   >-q[0]im2(r)s1-/
        \-1-


$ 'isok'
 \                                -(r)-#
  \-2m(!q!)[0](!r!)55m--{:}01sg--<
                      /           |
 @-------------------/            |
   \           \                  |
   |           >-q(q)ma1{:}{:}s1--/
   \-(!r!)[1]-/

$ 'f'
 \
  \--{getb}{isok}o-#

$ 'main' 
 |
 5
 9
 m
 5
 a           #
 \----{:}0g-<
   /        |
   |        |
   \-{f}s1--/

stdin

10001001
11000100
10011100
01101001
00010101
10010010
00001000
10010011
00110111
10110101
01111000
10111101
11100101
10101010
11000001
00000001
10101011
10101011
00001011
00000110
11111101
00000010
01011011
01000010
00001110
00000000
11111001
00001010
00000011
10011001
10100110
00001111
11000010
00100100
00010011
10110111
00101101
11100111
01001111
10001000
01011101
00011100
10011110
01110011
10000000
01001110
11111110
10111110
00110111
11010010

stdout

stderr

Crash: No valid move

strace