rail, 144 bytes

Result

AC

Duration

631ms

Code [DL]

$'main'
 -5522mmm{h}
$'h'       #            
 -(!!)()0g<               -i1o(){h}
           -i52mmia8r3r1g<
                          -i()1s{h}

stdin

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

stdout

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

stderr

Crash: No valid move

strace