rail, 455 bytes

Result

WA

Code [DL]

$ 'main'
 \                      /---o#
  \-0(!x!)--i-{i}--e{~}<
          /             \
          |             |
          \-------------/

$ 'i'
 \                            /-(!q!)(b)a#
  \-1(!b!)0(!c!)--{d}(c)q{~}o<
                /             \
 /-m(!b!)------/              |
 |                            |
 \---[0001]o1--(b)(!c!)a1(c)--/
   
  
$ 'd' (dup)
 \-(!d!)(d)(d)#

$ '~'
\
|   /-t-\ #
|  /     \|
\-<       |
   \     /|
    \-f-/ @

stdin

1870353210263179376605488975438568104142067883897673895687524551964133340420614802230103121651692521

stdout

stderr

Crash: No valid move

strace