rail, 134 bytes

Result

WA

Code [DL]

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

stdin

4657374048723608931755920646105181815859226384027299732671564929063980658856277354724170367320966833

stdout

stderr

Crash: No valid move

strace