rail, 102 bytes

Result

WA

Code [DL]

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

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

stdin

1655594845908067939417553151997880195732046373998236169330140520555664597144990043628992410862193818

stdout

stderr

Crash: No valid move

strace