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

6997100831772231310610347860784006246591527987767528674446708133216475786317091919897071699538234586

stdout

stderr

Crash: No valid move

strace