rail, 445 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]o1--(b)(!c!)a1(c)-/


$ 'd' (dup)
\-(!d!)(d)(d)#

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

stdin

6237986166587221468670581870510183956059517168868430236784784103507355928805703110933452765209501459

stdout

stderr

Crash: No valid move

strace