rail, 221 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

2813115979660533165576825728591968563969829719508609875099012959010842095803544912369626447365315313

stdout

stderr

Crash: No valid move

strace