rail, 130 bytes

Result

WA

Code [DL]

$ 'j'      #(c){j}(x)-@
 --(!x!)(!c!)(c)(x)g<
$ 'main'@     #(x)(c)#@
 |@      \-uo--
 | \{j}i- \    >#
 9  \    >u-1q/
 \-1a--e/

stdin

1857602793649591834211232904877497746314305832111174641258635801182189072168713090537384884991859199

stdout

stderr

Crash: No valid move

strace