rail, 481 bytes

Result

WA

Code [DL]

$'main'
 \-[100](!e!)-\  
              |
/----(!x!)0---/
|
|               /--s--1--(a)---m---------\
|               |                        |
|               \                        |
|                \              /-[1000]-/
\--(e)1s(!e!)--1i----(!a!)(a)0q<
 /                  \
/                   |
|                   |
\                   |
 >{~}q0(e)(!x!)a(x)-/
/
|
\-(x)o#

$ '~' (a -- b):
 \         
 |   /-t-\ #
 |  /     \|
 \-<       |
    \     /|
     \-f-/ @

stdin

1914908103517364517158325200528961129978043665076924319621089457857394723113985339082527318210496882

stdout

stderr

Crash: No valid move

strace