rail, 136 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

4855056030851408100422905960494466845267121131904963586085303860691578120809535958770033734167826447

stdout

stderr

Crash: No valid move

strace