rail, 102 bytes

Result

WA

Code [DL]

$ 'nlis'
 \             /-(n)1s{nlis}0.#
  \-(!n!)(n)0q<
               \-n#

$ 'main'
 \
  \-6{nlis}#

stdin

9884675407180627137230229785294519181671935712198862484272070773779107900685525393484374035999109743

stdout

stderr

Crash: No valid move

strace