rail, 385 bytes

Result

WA

Code [DL]

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

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

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

stdin

7817548286437682199060104620173649363389786293271068660467774556657858562291859443300472297045265137

stdout

stderr

Crash: No valid move

strace