mao, 183 bytes

Result

AC

Duration

1444ms

Code [DL]

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

stdin

47
87
57
97
92
40
59
77
23
88
16
74
70
98
24
33
25
52
19
48
21
30
51
28
71
31
81
27
35
91
84
17
20
12
90
54
11
53
37
44
83
85
14
58
96
75
41
15
39
61

stdout

10000100101000000000000000000000010010000000000000

stderr

strace