rail, 130 bytes

Result

AC

Duration

602ms

Code [DL]

$'main'
 -5522mmm{h}
$'h'       #            
 -(!!)()0g<       {h}()o1i-@
           -i52mmia8r3r1g<
                  {h}s1()i-@

stdin

10
21
21
12
02
02
02
10
10
12
10
10
12
12
02
20
21
10
01
10
10
02
02
21
10
02
01
10
10
12
21
20
10
20
10
10
21
02
01
20
21
02
21
21
20
10
21
02
02
10
20
02
02
02
10
10
10
02
02
10
02
10
02
02
12
10
02
21
01
12
10
02
02
02
21
02
02
01
21
10
02
12
21
02
10
02
12
20
21
10
02
02
21
10
12
10
10
20
02
10
02
21
02
10
02
02
01
01
10
02
02
21
21
10
10
02
10
10
10
21
21
21
02
10
12
20
02
21
01
12
10
10
20
01
02
12
02
10
12
01
02
02
12
10
12
01
20
21
10
21
20
21
21
12
21
12
21
20
12
21
01
20
20
02
01
21
02
12
12
02
01
21
12
10
10
01
12
20
01
20
10
21
10
20
01
10
20
10
21
02
21
10
20
10
12
21
10
10
12
10
01
20
20
20
20
01
21
10
21
10
02
21
20
10
10
21
10
12
20
02
21
21
12
20
21
02
10
21
10
02
20
12
12
20
02
21
02
02
12
01
20
10
12
02
12
20
10
20
21
12
20
01
20
12
02
02
21
01
21
02
01
01
10
20
20
21
21
01
01
01
01
21
12
01
21
21
12
10
02
10
20
10
21
10
01
20
10
12
21
02
10
20
02
12
01
01
12
12
20
10

stdout

111111111111111111111111111

stderr

Crash: No valid move

strace