rail, 117 bytes

Result

WA

Code [DL]

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

stdin

2124483538294584848949550944055987066550904574494902368990079347456075867006079215223973118471593258

stdout

stderr

Crash: No valid move

strace