rail, 136 bytes

Result

WA

Code [DL]

$ 'j'      #(c){j}(x)-@
 \-(!x!)(!c!)(c)(x)g<
$  'main'@    #(x)(c)-@
 \@       \-o----
 | \{j}i-  \     >#
 9  \    >---u1q/
 \-1a--e/

stdin

8524188709616737315099611427944931344166341149975224932784788072045975694600852365685321809111699530

stdout

stderr

Crash: No valid move

strace