rail, 226 bytes

Result

WA

Code [DL]

$ 'j'         /-(!c!)(n)1s{j}(c)#
 \-(!n!)(n)0q<
              \-1a#

$ 'k'         /-(n)1s{k}0#
 \-(!n!)(n)0q<
              #
$ 'main'   /{j}i--\
 \         |      /
  \        \   /-/
   \-25m{k}--e<
               \--ooo#

stdin

7753332267677455109344487989265286866089188815546744056083950836955328242944474177980370633305136473

stdout

stderr

Crash: No valid move

strace