rail, 133 bytes

Result

WA

Code [DL]

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

stdin

8139850187877716386776563117588773521416194890646949972574212155355309668167048876181222332902911756

stdout

stderr

Crash: No valid move

strace