mao, 226 bytes

Result

AC

Duration

1175ms

Code [DL]

\n:_|
f@:@0
t@:@1
@::1
x:9_.
9_:8_.
8_:7_.
7_:6_.
6_:5_.
5_:4_.
4_:3_.
3_:2_.
2_:1_.
1_:0_.
0_:-
9-:8x
8-:7x
7-:6x
6-:5x
5-:4x
4-:3x
3-:2x
2-:1x
1-:x
.t:t
f.:f
-t:t-
-f:f-
>f:f>
>*:.>
>:.
*.:.*
.+.:+*
.+:t>
+:>f
.|-.:+
.:
-|:@

stdin

20
29
18
69
53
86
13
64
35
73
38
80
82
37
65
76
22
84
90
26
72
94
10
28
91
41
50
58
27
79
34
63
98
21
39
74
62
32
57
47
83
15
25
68
23
40
36
17
49
87

stdout

10100010000000000000001000000000000000000000000000

stderr

strace