input:

736 10
? 1
+ 1 5 1
+ 2 600 2
? 1
? 2
+ 1 6 2
? 1
? 2
- 1 6 2
? 4

output:

0
1
2
2
2
1

result:

ok 6 numbers

input:

1 0

output:

result:

ok 0 number(s): ""

input:

1 5
+ 1 1 1
+ 1 1 2
+ 1 1 2
- 1 1 3
? 1

output:

2

result:

ok 1 number(s): "2"

input:

3 50
- 2 2 6
+ 2 3 3
+ 2 3 2
? 3
+ 1 2 1
- 1 2 2
+ 2 3 5
- 1 3 1
? 3
- 3 3 4
+ 1 2 3
- 1 3 2
- 2 3 5
- 1 2 5
+ 3 3 1
- 3 3 6
+ 3 3 4
- 3 3 6
+ 2 3 5
- 1 2 5
+ 1 2 1
? 3
- 2 3 5
+ 1 3 5
+ 1 2 4
+ 1 2 6
? 1
+ 1 3 6
- 2 3 4
? 2
- 1 2 4
+ 1 2 1
+ 2 3 6
? 1
- 2 2 5
? 3
? 2
+ 1 2 4
+ 1 3 1
+ 1 1 1
+ 1 2 6...

output:

2
3
4
5
4
4
4
3
4
4

result:

ok 10 numbers

input:

1 100000
- 1 1 47902
+ 1 1 45242
+ 1 1 39778
+ 1 1 22928
+ 1 1 35192
- 1 1 53396
+ 1 1 48074
? 1
- 1 1 62400
+ 1 1 11303
+ 1 1 56991
+ 1 1 2301
- 1 1 45051
+ 1 1 77869
- 1 1 29378
? 1
+ 1 1 88897
+ 1 1 69152
+ 1 1 37293
- 1 1 53266
+ 1 1 77874
- 1 1 28647
+ 1 1 95134
+ 1 1 59259
- 1 1 72617
- 1 1 73...

output:

5
9
22
22
25
25
26
30
35
36
44
45
51
51
62
69
73
74
78
81
86
86
86
87
87
99
100
105
108
110
111
112
125
126
126
147
153
159
159
159
161
162
170
171
175
179
179
180
183
185
185
185
189
192
195
219
219
219
219
221
223
229
237
244
255
256
259
271
273
274
276
288
288
299
299
303
310
311
342
344
353
353
...

result:

ok 10000 numbers

input:

2 100000
- 2 2 47902
+ 1 2 45242
+ 2 2 39778
+ 1 1 22928
+ 2 2 35192
- 1 2 53396
+ 1 1 48074
? 2
- 1 2 62400
+ 2 2 11303
+ 2 2 56991
+ 1 1 2301
- 2 2 45051
+ 1 2 77869
- 1 1 29378
? 1
+ 2 2 88897
+ 1 2 69152
+ 2 2 37293
- 1 1 53266
+ 1 2 77874
- 1 2 28647
+ 1 2 95134
+ 2 2 59259
- 1 2 72617
- 1 2 73...

output:

3
5
17
14
19
17
20
24
26
28
33
33
40
40
48
50
58
54
62
59
63
70
63
64
64
74
74
87
80
90
82
92
102
103
94
109
124
129
118
129
130
120
136
136
140
143
132
133
135
148
148
137
150
143
145
173
173
173
173
175
177
182
177
184
192
193
195
206
217
208
210
228
228
226
235
230
234
243
258
260
268
268
275
278...

result:

ok 10000 numbers

input:

10 100000
- 10 10 47902
+ 7 8 45242
+ 10 10 39778
+ 1 9 22928
+ 4 8 35192
- 5 8 53396
+ 1 7 48074
? 8
- 4 7 62400
+ 8 8 11303
+ 6 10 56991
+ 7 9 2301
- 4 6 45051
+ 4 7 77869
- 3 3 29378
? 1
+ 6 10 88897
+ 3 6 69152
+ 4 4 37293
- 7 9 53266
+ 4 7 77874
- 1 4 28647
+ 2 5 95134
+ 6 8 59259
- 1 10 72617
...

output:

3
2
10
11
15
8
5
6
10
22
22
13
31
28
31
24
14
24
19
30
13
47
13
13
29
40
53
59
59
56
60
63
62
22
51
54
85
73
26
43
27
26
27
82
84
49
64
28
28
89
86
65
35
29
70
109
41
124
109
110
111
43
90
93
132
102
134
100
132
45
154
168
149
153
88
126
49
92
173
146
179
57
128
64
169
210
106
156
209
161
177
201
22...

result:

ok 10000 numbers

input:

100 100000
- 30 100 47902
+ 17 98 45242
+ 40 80 39778
+ 61 99 22928
+ 34 98 35192
- 68 85 53396
+ 7 21 48074
? 28
- 14 97 62400
+ 38 38 11303
+ 80 96 56991
+ 29 67 2301
- 36 54 45051
+ 4 77 77869
- 33 93 29378
? 21
+ 70 86 88897
+ 13 36 69152
+ 14 54 37293
- 39 77 53266
+ 17 64 77874
- 71 74 28647
+...

output:

1
3
10
9
14
17
9
20
21
20
4
26
32
32
36
17
33
48
18
53
52
26
51
21
41
34
48
10
33
45
67
32
55
28
6
31
66
80
32
77
1
71
60
69
69
83
86
95
2
14
99
42
97
34
101
25
97
24
88
119
106
38
53
112
76
131
26
97
36
4
145
81
149
94
12
94
162
12
178
152
187
158
158
130
58
192
68
198
48
207
98
195
201
196
137
109...

result:

ok 10000 numbers

input:

100000 100000
- 72400 98530 47902
+ 45517 76398 45242
+ 25080 79440 39778
+ 77499 95161 22928
+ 28534 56698 35192
- 86768 96885 53396
+ 47421 72207 48074
? 27328
- 76914 97797 62400
+ 15338 79138 11303
+ 65196 74180 56991
+ 50767 95429 2301
- 75054 79436 45051
+ 8004 95477 77869
- 74793 86333 29378
...

output:

1
4
13
10
5
15
15
17
21
23
17
24
19
6
15
35
17
16
11
21
10
34
10
24
45
42
42
29
40
49
37
21
36
34
4
29
68
53
70
36
27
61
75
76
77
73
60
46
67
89
86
81
79
74
84
58
71
94
24
94
99
102
99
96
115
107
85
69
121
80
81
119
82
126
134
8
141
130
149
159
167
154
154
160
38
135
128
51
94
66
172
81
172
113
137
...

result:

ok 10000 numbers

input:

1000000000 100000
- 412998530 998572400 47902
+ 355845517 891876398 45242
+ 184325080 237879440 39778
+ 77577499 867195161 22928
+ 409056698 906828534 35192
- 587896885 774786768 53396
+ 560047421 873772207 48074
? 163927328
- 111397797 126876914 62400
+ 173579138 298615338 11303
+ 434974180 7694569...

output:

1
5
12
1
1
1
9
14
15
5
0
22
27
26
21
30
18
41
37
32
11
44
34
24
37
11
50
36
29
13
55
3
19
62
49
63
77
76
68
18
36
83
71
58
76
64
63
86
6
40
69
92
68
57
42
81
24
27
49
91
106
74
61
110
121
122
13
107
123
38
84
119
133
70
73
144
104
153
82
102
131
167
147
175
182
60
138
156
168
155
155
133
77
162
109
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 412998530 998572400 47902
+ 355845517 891876398 45242
+ 184325080 237879440 39778
+ 77577499 867195161 22928
+ 409056698 906828534 35192
+ 587896885 774786768 53396
+ 560047421 873772207 48074
? 163927328
+ 111397797 126876914 62400
+ 173579138 298615338 11303
+ 434974180 7694569...

output:

1
8
19
3
1
2
15
22
24
8
0
49
51
56
35
63
34
74
73
73
19
89
76
42
65
17
105
64
49
19
117
4
33
129
94
127
165
149
133
30
60
173
136
100
154
117
110
176
8
69
128
180
118
103
72
160
42
48
85
187
225
155
103
227
261
262
25
212
260
67
156
238
279
124
138
307
206
314
148
182
261
346
299
358
363
115
268
320...

result:

ok 10000 numbers

input:

1000000000 100000
- 412998530 998572400 47902
+ 355845517 891876398 45242
+ 184325080 237879440 39778
+ 77577499 867195161 22928
+ 409056698 906828534 35192
- 587896885 774786768 53396
+ 560047421 873772207 48074
- 111397797 163927328 76914
+ 173579138 726662400 15338
+ 434974180 583711303 65196
+ 7...

output:

result:

ok 0 number(s): ""

input:

1000000000 100000
- 412998530 998572400 1
+ 355845517 891876398 1
+ 184325080 237879440 1
+ 77577499 867195161 1
+ 409056698 906828534 1
- 587896885 774786768 1
+ 560047421 873772207 1
- 111397797 163927328 1
+ 173579138 726662400 1
+ 434974180 583711303 1
+ 769456991 835795429 1
+ 588302301 8406794...

output:

result:

ok 0 number(s): ""

input:

1000000000 100000
- 412998530 998572400 1
+ 355845517 891876398 1
+ 184325080 237879440 1
+ 77577499 867195161 1
+ 409056698 906828534 1
- 587896885 774786768 1
+ 560047421 873772207 1
? 163927328
- 111397797 126876914 1
+ 173579138 298615338 1
+ 434974180 769456991 1
+ 361450767 588302301 1
- 38294...

output:

1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
...

result:

ok 10000 numbers

input:

1000000000 99999
+ 1 1000000000 98765
- 2 999999999 98765
+ 3 999999998 98765
- 4 999999997 98765
+ 5 999999996 98765
- 6 999999995 98765
+ 7 999999994 98765
- 8 999999993 98765
+ 9 999999992 98765
- 10 999999991 98765
+ 11 999999990 98765
- 12 999999989 98765
+ 13 999999988 98765
- 14 999999987 987...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 4762 numbers

input:

1000000000 100000
- 97520996 809886854 1
+ 154813513 788415069 1
- 446596227 786231987 1
+ 396035846 944012095 1
+ 690635374 763521496 1
- 79094503 380764715 1
+ 128942247 421198560 1
+ 40104302 655819892 1
+ 144877250 780749687 1
- 663062276 670035346 1
- 1169536 18303320 1
+ 412941727 797914342 1
...

output:

1

result:

ok 1 number(s): "1"

input:

1000000000 100000
+ 836134656 882216028 1
+ 94858053 349941456 1
- 669198626 721660051 1
+ 456389785 869260597 1
- 266288002 460810272 1
+ 133419302 207781773 1
+ 68290204 440642400 1
- 385708770 597714254 1
+ 58233118 625727791 1
- 592236701 658530556 1
- 1073622 7604078 1
- 9815977 505742177 1
- 5...

output:

1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
...

result:

ok 10000 numbers

input:

1000000000 100000
- 800644546 910031455 1
+ 836615334 899547047 1
+ 67311480 576044773 1
? 224450410
- 530804832 763206483 1
- 832335279 881547390 1
? 461327237
+ 840580421 872161978 1
+ 117182908 845233349 1
+ 67236348 424800007 1
+ 532881543 837861617 1
- 284410366 323593246 1
- 658479556 79810890...

output:

1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
...

result:

ok 2000 numbers

input:

1000000000 100000
+ 1 1000000000 1
+ 2 999999999 2
+ 3 999999998 3
+ 4 999999997 4
+ 5 999999996 5
+ 6 999999995 6
+ 7 999999994 7
+ 8 999999993 8
+ 9 999999992 9
+ 10 999999991 10
+ 11 999999990 11
+ 12 999999989 12
+ 13 999999988 13
+ 14 999999987 14
+ 15 999999986 15
+ 16 999999985 16
+ 17 999999...

output:

99999

result:

ok 1 number(s): "99999"

input:

1000000000 100000
+ 153111732 620198151 530
- 242469609 288013953 530
- 192847763 224315524 530
+ 237879440 260439778 499
- 174766256 178006569 530
- 238365476 239207510 499
+ 519753396 774786768 421
? 873772207
- 180759788 181954960 530
- 353755363 471935309 530
- 225117068 231672279 530
+ 76945699...

output:

0
2
3
1
4
6
5
5
7
6
0
0
15
17
16
15
26
16
30
15
13
19
38
1
42
1
22
42
33
45
19
46
33
20
11
25
53
44
26
20
33
43
44
28
48
69
43
59
67
47
1
51
22
55
58
39
72
6
82
18
81
18
79
3
84
9
91
89
75
94
90
111
22
87
44
126
107
27
103
74
39
98
127
133
70
97
117
40
151
72
124
139
121
89
33
145
142
53
131
165
91
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 153111732 620198151 98530
- 242469609 288013953 98530
- 192847763 224315524 98530
+ 237879440 260439778 77499
- 174766256 178006569 98530
- 238365476 239207510 77499
+ 519753396 774786768 47421
? 873772207
- 180759788 181954960 98530
- 353755363 471935309 98530
- 225117068 231672...

output:

0
2
3
1
4
6
5
5
7
6
0
0
15
17
16
15
26
16
30
15
13
19
40
1
42
1
22
44
33
47
19
46
33
20
11
25
54
45
28
20
33
44
46
28
50
72
43
61
69
49
1
52
22
57
59
39
75
6
83
18
83
18
81
3
87
9
94
92
78
98
94
115
22
92
44
128
111
27
106
75
39
100
132
138
72
101
125
40
157
75
131
149
129
95
34
162
153
53
142
185
1...

result:

ok 10000 numbers

input:

1000000000 100000
+ 153111732 620198151 98530
- 242469609 288013953 98530
- 192847763 224315524 98530
+ 237879440 260439778 77499
+ 538222928 867195161 56698
- 238365476 239207510 77499
+ 519753396 774786768 47421
- 603648661 741400149 56698
- 563816269 571476385 56698
- 549883276 596971509 98530
+ ...

output:

result:

ok 0 number(s): ""

input:

1000000000 100000
+ 153111732 620198151 1
- 242469609 288013953 1
- 192847763 224315524 1
+ 237879440 260439778 1
+ 538222928 867195161 1
- 238365476 239207510 1
+ 519753396 774786768 1
- 603648661 741400149 1
- 563816269 571476385 1
- 549883276 596971509 1
+ 434974180 769456991 1
+ 361450767 588302...

output:

result:

ok 0 number(s): ""

input:

1000000000 100000
+ 153111732 620198151 1
- 242469609 288013953 1
- 192847763 224315524 1
+ 237879440 260439778 1
- 174766256 178006569 1
- 238365476 239207510 1
+ 519753396 774786768 1
? 873772207
- 180759788 181954960 1
- 353755363 471935309 1
- 225117068 231672279 1
+ 769456991 835795429 1
? 5883...

output:

0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000 100000
+ 89 919 1
- 339 485 1
+ 617 727 1
+ 185 645 1
- 734 812 1
- 684 701 1
+ 110 509 1
- 213 588 1
+ 456 770 1
+ 197 455 1
- 872 873 1
- 610 638 1
+ 278 766 1
+ 318 577 1
- 705 726 1
? 384
? 177
- 212 353 1
? 588
- 908 914 1
+ 155 204 1
- 131 308 1
+ 665 697 1
? 533
- 702 704 1
+ 106 958 1
+...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 121969174 242904648 1
+ 356417265 894826261 1
+ 818500652 988581898 1
+ 864356053 944686487 1
+ 21642997 273898343 1
+ 365457968 561126933 1
+ 848449065 944918776 1
- 406040436 483609687 1
- 928303292 971185926 1
+ 22477304 88271291 1
+ 540366815 998990109 1
- 537159283 539842854...

output:

1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 474036882 805985886 1
+ 636492268 806705841 1
- 517650989 562110317 1
? 505342460
- 694399874 756029411 1
+ 40973054 592127928 1
+ 355365603 668821927 1
? 430962984
+ 168052312 238538813 1
+ 98183365 920180011 1
+ 504381288 525189434 1
+ 251782555 889867478 1
- 503381660 51090452...

output:

1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 390617471 990583179 1
+ 766028419 875939587 1
+ 624185659 920721374 1
- 769060061 833326804 1
- 842040891 881794292 1
+ 232040280 512372370 1
- 278821545 461906779 1
+ 821251753 860940630 1
? 435699089
- 463128028 512294283 1
? 777081191
- 512302989 512314309 1
- 838570291 841063...

output:

0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 207831266 241463993 1
+ 33820759 718801686 1
- 208587163 240611698 1
- 47275978 140578957 1
+ 667677322 821203932 1
- 35439431 44708969 1
- 240628272 240916042 1
- 352187458 371889561 1
- 469152799 537799361 1
+ 434942476 489888429 1
+ 698430622 752159569 1
- 44836835 46284806 1
...

output:

1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 99999
+ 1 1000000000 1
+ 1 1000000000 2
+ 1 1000000000 3
+ 1 1000000000 4
+ 1 1000000000 5
+ 1 1000000000 6
+ 1 1000000000 7
+ 1 1000000000 8
+ 1 1000000000 9
+ 1 1000000000 10
+ 1 1000000000 11
+ 1 1000000000 12
+ 1 1000000000 13
+ 1 1000000000 14
+ 1 1000000000 15
+ 1 1000000000 16
+ 1 ...

output:

89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
89999
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 1
- 5001 500005001 1
+ 10001 500010001 1
- 15001 500015001 1
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 1
+ 35001 500035001 1
- 40001 500040001 1
- 45001 500045001 1
+ 50001 500050001 1
+ 55001 500055001 1
- 60001 500060001 1
+ 65001 500065001 1
- 70001...

output:

0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 2
+ 5001 500005001 1
- 10001 500010001 1
+ 15001 500015001 2
+ 20001 500020001 1
- 25001 500025001 2
+ 30001 500030001 1
+ 35001 500035001 2
- 40001 500040001 1
+ 45001 500045001 1
+ 50001 500050001 1
- 55001 500055001 1
- 60001 500060001 1
+ 65001 500065001 2
- 70001...

output:

1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
2
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
0
0
2
0
1
0
1
1
1
1
0
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
2
1
0
1
1
0
2
1
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 4
- 5001 500005001 5
+ 10001 500010001 1
- 15001 500015001 2
+ 20001 500020001 5
+ 25001 500025001 3
- 30001 500030001 3
- 35001 500035001 5
- 40001 500040001 1
- 45001 500045001 5
- 50001 500050001 3
- 55001 500055001 5
+ 60001 500060001 4
- 65001 500065001 1
- 70001...

output:

2
3
2
2
2
3
4
1
2
2
2
2
2
2
2
3
2
2
2
2
0
2
3
2
5
4
2
2
3
3
2
2
2
4
2
2
2
2
1
2
2
2
2
2
2
2
2
2
5
3
2
2
2
3
2
2
2
2
2
2
2
2
4
3
1
2
5
2
2
2
2
2
1
2
4
2
2
2
2
2
5
2
2
2
2
2
2
1
1
2
3
2
1
3
2
3
4
3
2
2
1
3
2
2
4
2
2
2
3
2
2
2
3
3
2
3
2
4
4
4
2
3
2
3
4
3
2
2
4
1
2
2
2
4
2
4
2
3
2
2
2
2
4
4
2
3
2
2
3
2
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 7
- 5001 500005001 10
- 10001 500010001 8
- 15001 500015001 1
- 20001 500020001 10
- 25001 500025001 9
+ 30001 500030001 3
- 35001 500035001 6
- 40001 500040001 4
+ 45001 500045001 5
- 50001 500050001 10
- 55001 500055001 2
+ 60001 500060001 2
- 65001 500065001 2
+ 70...

output:

3
5
3
3
4
3
4
6
3
5
3
2
5
6
4
4
3
3
3
3
3
3
3
3
3
5
3
3
6
2
3
3
6
5
3
6
4
5
7
3
3
4
3
7
7
3
6
3
5
3
3
3
4
3
3
8
4
4
3
3
4
6
6
3
4
4
4
6
3
5
3
4
4
6
3
3
7
3
3
3
3
3
6
3
3
5
3
3
6
2
6
6
3
3
4
3
3
5
6
3
7
7
3
3
3
3
3
3
3
8
3
4
5
3
6
3
3
3
4
3
7
5
3
3
3
3
3
4
3
3
5
3
3
9
3
7
6
7
3
3
3
4
3
4
8
3
3
5
6
7
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 21
+ 5001 500005001 20
- 10001 500010001 18
+ 15001 500015001 13
- 20001 500020001 27
+ 25001 500025001 25
- 30001 500030001 8
- 35001 500035001 25
+ 40001 500040001 13
- 45001 500045001 23
- 50001 500050001 22
- 55001 500055001 16
- 60001 500060001 13
+ 65001 5000650...

output:

18
17
18
18
18
17
18
14
17
18
15
18
18
18
18
18
18
23
19
18
14
18
18
16
18
21
17
18
18
13
17
3
11
18
18
10
13
19
18
15
18
18
20
13
20
15
18
18
18
16
12
17
18
18
11
18
18
15
18
17
18
11
16
18
13
18
9
17
18
12
18
17
17
18
18
18
18
18
12
16
18
18
18
18
14
18
15
18
16
18
18
18
11
18
18
13
18
18
13
18
15...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 70
+ 5001 500005001 60
+ 10001 500010001 45
+ 15001 500015001 11
+ 20001 500020001 94
- 25001 500025001 6
+ 30001 500030001 95
+ 35001 500035001 93
+ 40001 500040001 26
+ 45001 500045001 57
+ 50001 500050001 19
+ 55001 500055001 60
+ 60001 500060001 18
+ 65001 5000650...

output:

44
52
44
50
44
44
53
44
44
44
44
48
58
44
44
44
44
44
44
47
57
50
49
45
44
52
44
54
44
55
44
50
44
44
44
44
44
57
52
49
49
44
44
44
54
48
44
39
44
43
44
44
57
44
42
44
44
44
48
44
44
52
60
44
56
62
44
47
44
44
44
44
44
44
44
52
51
44
51
56
44
40
49
58
50
44
44
48
53
53
44
44
52
57
48
49
44
47
44
44
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 17848
- 5001 500005001 97672
+ 10001 500010001 55811
- 15001 500015001 92388
+ 20001 500020001 85221
+ 25001 500025001 57812
- 30001 500030001 56422
+ 35001 500035001 32459
+ 40001 500040001 163
- 45001 500045001 90001
+ 50001 500050001 35149
- 55001 500055001 4286
+ ...

output:

29928
12303
27702
4963
27011
24941
9938
27467
22913
16131
18935
29637
17478
15779
29414
29928
27437
12328
3567
27596
12234
20473
16062
2354
7017
5480
11757
13807
16801
18419
24586
29928
29135
26315
4644
5692
7799
28410
26701
25789
28508
28506
25041
25662
18713
7269
10910
14859
6890
29216
9502
10227
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 1
- 5001 500005001 1
+ 10001 500010001 1
+ 15001 500015001 1
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 1
- 35001 500035001 1
- 40001 500040001 1
+ 45001 500045001 1
+ 50001 500050001 1
+ 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 1
+ 5001 500005001 1
- 10001 500010001 1
+ 15001 500015001 1
+ 20001 500020001 1
+ 25001 500025001 2
- 30001 500030001 2
- 35001 500035001 2
- 40001 500040001 1
+ 45001 500045001 2
- 50001 500050001 1
- 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 2
+ 70001...

output:

1
0
1
1
1
1
1
1
1
1
1
1
2
1
0
1
1
1
2
1
2
1
2
2
1
2
0
1
2
1
1
1
1
1
2
1
1
0
1
2
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
2
1
1
1
1
2
1
1
0
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
2
2
2
2
2
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
2
1
2
2
1
1
1
2
2
1
1
1
2
0
1
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 3
- 5001 500005001 4
+ 10001 500010001 1
+ 15001 500015001 1
- 20001 500020001 2
+ 25001 500025001 5
+ 30001 500030001 3
+ 35001 500035001 1
+ 40001 500040001 4
+ 45001 500045001 3
+ 50001 500050001 1
- 55001 500055001 3
+ 60001 500060001 4
- 65001 500065001 4
- 70001...

output:

5
5
5
4
5
5
3
5
5
4
5
5
5
5
5
2
3
3
3
4
5
5
5
4
5
5
2
1
5
5
5
2
5
5
5
4
5
4
5
5
2
5
5
3
5
5
5
5
5
2
3
5
2
5
3
5
4
4
5
3
5
5
5
5
5
4
5
3
5
4
5
5
2
4
5
3
3
5
5
4
4
4
5
5
3
4
3
5
4
5
4
5
5
5
5
3
5
5
5
3
5
5
5
5
5
5
5
5
5
5
4
4
5
5
2
2
5
5
4
5
2
5
5
3
4
5
5
5
5
5
2
3
5
3
5
5
5
4
4
2
4
5
4
2
4
4
5
4
4
5
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 4
+ 5001 500005001 8
- 10001 500010001 8
+ 15001 500015001 9
+ 20001 500020001 4
+ 25001 500025001 10
- 30001 500030001 7
+ 35001 500035001 3
+ 40001 500040001 5
+ 45001 500045001 9
+ 50001 500050001 2
+ 55001 500055001 2
+ 60001 500060001 7
- 65001 500065001 10
+ 700...

output:

6
8
7
6
6
7
6
6
6
6
6
6
9
6
6
6
6
7
6
2
5
6
6
7
6
6
7
6
9
6
6
6
4
6
5
5
9
8
7
6
6
6
6
8
6
6
8
8
6
6
6
6
6
6
7
6
6
7
6
6
6
6
8
5
6
5
6
6
6
6
6
6
8
6
6
9
6
6
6
8
7
6
6
6
6
8
8
6
8
4
6
6
6
5
6
6
6
6
6
7
8
6
6
6
7
6
7
6
6
5
6
6
8
6
6
6
8
7
6
6
6
6
6
6
8
9
6
8
6
6
7
6
6
6
6
6
6
10
6
6
8
6
9
6
10
7
6
6
6
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 2
+ 5001 500005001 24
- 10001 500010001 4
+ 15001 500015001 26
+ 20001 500020001 29
- 25001 500025001 16
+ 30001 500030001 28
+ 35001 500035001 25
+ 40001 500040001 13
+ 45001 500045001 1
+ 50001 500050001 4
- 55001 500055001 16
+ 60001 500060001 25
+ 65001 500065001 ...

output:

23
23
23
23
23
20
23
23
22
23
21
23
25
23
18
18
18
20
23
16
21
19
23
18
23
19
19
23
25
20
23
21
23
25
23
18
23
16
23
23
23
23
17
23
23
23
21
24
23
24
23
24
21
23
28
21
19
20
20
22
23
23
24
19
23
23
25
23
20
23
23
20
18
23
23
22
22
22
19
23
24
23
23
23
23
23
23
23
23
27
22
17
22
23
23
23
23
20
23
23
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 20
+ 5001 500005001 94
+ 10001 500010001 95
+ 15001 500015001 56
+ 20001 500020001 5
+ 25001 500025001 83
- 30001 500030001 51
- 35001 500035001 78
+ 40001 500040001 37
+ 45001 500045001 55
- 50001 500050001 1
+ 55001 500055001 74
+ 60001 500060001 60
+ 65001 50006500...

output:

74
73
69
74
72
74
74
75
62
75
71
74
74
70
71
74
74
74
74
68
74
71
74
74
63
74
74
74
68
74
66
74
74
68
72
79
72
62
74
74
74
72
74
74
72
68
73
74
74
63
74
69
74
75
62
74
74
74
66
74
73
67
63
74
74
72
74
74
74
74
74
74
74
74
74
72
66
72
66
74
70
74
74
66
74
74
74
71
74
74
65
74
65
70
74
69
74
74
71
68
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 12389
- 5001 500005001 2802
+ 10001 500010001 55861
+ 15001 500015001 66129
+ 20001 500020001 81045
+ 25001 500025001 78985
+ 30001 500030001 91786
+ 35001 500035001 27544
+ 40001 500040001 75182
+ 45001 500045001 10899
- 50001 500050001 98927
+ 55001 500055001 800
+ ...

output:

41567
34893
18303
20635
38987
33891
21128
4389
20580
39917
21836
8338
624
17575
34597
3399
34293
30348
5224
16455
30544
27979
32136
29440
11102
428
17960
34894
31884
20675
33062
5294
40791
21975
32954
25237
16473
3779
13031
26453
27100
41567
28568
41447
28631
35778
34937
31060
11640
41567
31387
3828...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 1
- 5001 500005001 1
+ 10001 500010001 1
+ 15001 500015001 1
+ 20001 500020001 1
- 25001 500025001 1
- 30001 500030001 1
- 35001 500035001 1
- 40001 500040001 1
+ 45001 500045001 1
- 50001 500050001 1
+ 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 2
+ 5001 500005001 2
+ 10001 500010001 2
+ 15001 500015001 2
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 2
+ 35001 500035001 1
+ 40001 500040001 1
- 45001 500045001 1
+ 50001 500050001 2
- 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

1
1
2
2
1
1
2
1
2
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
2
1
2
2
1
2
2
2
1
2
1
2
0
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
2
1
2
2
2
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
0
1
2
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
2
2
1
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 3
+ 5001 500005001 4
+ 10001 500010001 5
+ 15001 500015001 1
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 2
+ 35001 500035001 1
+ 40001 500040001 5
+ 45001 500045001 5
+ 50001 500050001 3
- 55001 500055001 4
+ 60001 500060001 4
+ 65001 500065001 3
- 70001...

output:

5
5
3
5
3
5
5
2
5
4
4
5
5
5
5
5
5
4
5
5
5
3
2
5
4
5
5
4
5
5
5
5
5
5
4
4
3
3
5
5
5
5
5
5
5
5
5
4
4
5
4
4
4
5
5
4
4
5
4
5
5
5
5
4
4
4
5
5
5
4
3
4
4
5
5
5
5
3
3
5
5
4
5
5
5
5
5
3
5
5
5
5
5
5
5
3
5
5
5
2
5
5
5
4
5
5
2
5
5
4
5
5
5
4
5
5
5
2
5
5
5
5
5
5
5
5
5
5
3
5
5
5
3
5
5
4
4
3
5
5
5
5
5
5
5
5
5
5
2
4
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 3
+ 5001 500005001 1
- 10001 500010001 5
+ 15001 500015001 3
+ 20001 500020001 10
+ 25001 500025001 7
+ 30001 500030001 3
+ 35001 500035001 1
+ 40001 500040001 8
+ 45001 500045001 10
+ 50001 500050001 9
+ 55001 500055001 9
+ 60001 500060001 2
+ 65001 500065001 10
+ 70...

output:

8
8
6
7
7
5
6
8
9
7
8
10
8
8
9
6
8
4
8
8
8
8
8
8
8
7
8
7
8
8
6
8
8
8
8
8
8
10
9
5
9
8
8
6
7
8
8
8
8
8
8
8
9
7
8
8
8
8
7
8
8
8
8
9
8
9
7
8
8
9
9
10
8
8
6
8
6
9
8
8
6
8
8
9
9
8
8
8
8
6
8
7
8
7
8
8
8
10
8
8
8
8
8
5
8
8
8
8
8
8
7
7
8
9
7
8
8
9
8
9
8
8
8
8
8
9
8
8
8
8
10
8
8
8
8
9
9
8
8
8
8
8
7
8
9
9
8
1...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 27
+ 5001 500005001 21
- 10001 500010001 7
+ 15001 500015001 27
- 20001 500020001 22
- 25001 500025001 12
+ 30001 500030001 27
+ 35001 500035001 12
+ 40001 500040001 7
+ 45001 500045001 28
+ 50001 500050001 29
+ 55001 500055001 2
+ 60001 500060001 12
+ 65001 500065001...

output:

28
22
22
28
28
27
28
28
28
27
23
28
28
28
23
25
28
28
24
19
24
28
24
22
28
28
24
26
22
28
28
22
26
28
28
28
28
28
27
24
22
23
28
28
28
23
28
28
28
23
28
24
23
28
25
24
28
24
28
25
19
28
23
24
28
28
28
23
25
28
28
28
28
23
25
29
28
28
28
26
25
23
28
22
25
26
26
28
28
28
28
22
25
28
23
28
24
28
25
25
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 82
+ 5001 500005001 7
+ 10001 500010001 76
+ 15001 500015001 31
+ 20001 500020001 65
+ 25001 500025001 69
+ 30001 500030001 85
- 35001 500035001 68
+ 40001 500040001 50
+ 45001 500045001 44
+ 50001 500050001 38
+ 55001 500055001 75
+ 60001 500060001 23
+ 65001 5000650...

output:

78
81
78
74
78
78
79
81
78
78
78
85
84
77
78
87
78
75
78
78
78
78
78
77
82
83
78
78
78
73
78
78
80
78
78
78
78
92
87
78
78
84
80
78
78
78
79
78
72
78
78
78
84
78
73
80
78
78
82
78
87
78
78
78
77
81
78
78
78
73
78
78
78
81
82
77
78
83
78
72
78
78
78
81
78
78
78
78
78
78
78
73
78
78
81
84
78
78
79
73
...

result:

ok 10000 numbers

input:

1000000000 100000
- 1 500000001 47564
- 5001 500005001 66519
+ 10001 500010001 1630
+ 15001 500015001 8200
+ 20001 500020001 24700
+ 25001 500025001 22275
+ 30001 500030001 12
+ 35001 500035001 70830
+ 40001 500040001 24787
+ 45001 500045001 54996
+ 50001 500050001 91968
+ 55001 500055001 2
+ 60001 ...

output:

47369
26267
47369
28049
16852
27494
14037
24979
36334
40011
43333
33996
10852
46213
40333
37920
47369
43702
31168
40863
18784
29617
46343
18686
39389
10899
13249
35561
27139
40656
29441
11442
42078
47175
2406
41385
30773
36723
19084
33102
17001
28687
7734
40113
47369
8793
27220
15010
36535
36394
225...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 1
+ 5001 500005001 1
+ 10001 500010001 1
+ 15001 500015001 1
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 1
+ 35001 500035001 1
+ 40001 500040001 1
+ 45001 500045001 1
+ 50001 500050001 1
+ 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 2
+ 5001 500005001 1
+ 10001 500010001 1
+ 15001 500015001 1
- 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 2
+ 35001 500035001 1
+ 40001 500040001 2
+ 45001 500045001 2
+ 50001 500050001 1
+ 55001 500055001 2
+ 60001 500060001 2
+ 65001 500065001 2
+ 70001...

output:

2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 4
+ 5001 500005001 2
+ 10001 500010001 2
+ 15001 500015001 1
+ 20001 500020001 2
+ 25001 500025001 2
- 30001 500030001 3
+ 35001 500035001 1
+ 40001 500040001 3
+ 45001 500045001 3
+ 50001 500050001 3
- 55001 500055001 5
+ 60001 500060001 5
+ 65001 500065001 4
- 70001...

output:

5
5
5
5
5
5
4
5
5
5
5
5
5
5
4
4
5
5
5
5
5
5
5
4
5
5
5
4
5
5
5
5
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
3
5
5
5
5
4
4
5
3
5
5
5
4
5
4
5
5
5
5
5
5
5
4
3
5
4
5
5
5
5
4
5
4
3
5
5
5
5
5
5
4
5
5
4
5
4
4
5
5
4
4
5
5
5
3
5
5
5
5
4
5
4
5
5
5
5
3
5
5
5
5
5
4
5
5
5
5
4
5
5
5
4
5
5
5
5
5
5
5
5
5
5
5
3
5
5
5
5
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 3
+ 5001 500005001 2
+ 10001 500010001 8
+ 15001 500015001 2
+ 20001 500020001 5
+ 25001 500025001 3
+ 30001 500030001 3
+ 35001 500035001 7
+ 40001 500040001 4
+ 45001 500045001 8
- 50001 500050001 10
+ 55001 500055001 9
+ 60001 500060001 9
+ 65001 500065001 3
+ 7000...

output:

7
7
7
9
7
9
7
7
7
7
7
7
7
9
10
8
9
9
7
7
7
7
7
9
10
7
7
7
7
10
7
9
9
7
7
10
9
8
9
10
10
7
10
7
10
9
7
7
7
9
7
9
7
7
7
10
7
10
7
7
9
7
9
9
7
7
7
7
7
9
10
7
7
8
7
8
7
7
10
7
7
7
10
10
9
7
7
9
7
7
9
7
7
7
7
7
10
10
7
7
9
7
7
9
9
7
7
7
7
7
8
9
10
7
7
7
10
7
9
7
7
7
10
7
7
8
7
7
10
7
9
9
6
7
8
7
10
7
10
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 21
+ 5001 500005001 28
+ 10001 500010001 4
+ 15001 500015001 4
+ 20001 500020001 22
+ 25001 500025001 9
+ 30001 500030001 3
- 35001 500035001 6
+ 40001 500040001 6
+ 45001 500045001 10
- 50001 500050001 30
+ 55001 500055001 17
+ 60001 500060001 8
- 65001 500065001 4
+...

output:

29
27
28
28
29
28
28
29
29
26
23
29
27
29
29
29
29
29
29
29
28
30
29
29
27
29
28
29
29
29
27
28
29
28
29
29
29
29
27
28
27
28
25
28
29
29
30
29
29
28
29
29
29
26
26
28
28
27
29
29
29
25
27
29
26
29
24
27
26
29
28
29
28
29
29
25
29
25
28
29
29
28
29
29
28
29
29
28
29
29
28
28
29
29
28
29
26
25
26
26
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 61
+ 5001 500005001 32
+ 10001 500010001 45
+ 15001 500015001 6
+ 20001 500020001 29
+ 25001 500025001 56
+ 30001 500030001 6
+ 35001 500035001 54
+ 40001 500040001 60
+ 45001 500045001 45
+ 50001 500050001 83
+ 55001 500055001 85
+ 60001 500060001 95
+ 65001 50006500...

output:

88
88
88
88
88
87
88
88
92
88
88
92
92
88
88
86
87
91
88
88
94
89
88
89
89
88
88
88
88
88
90
88
92
88
88
88
90
88
87
92
90
88
88
88
94
88
88
88
92
88
88
86
88
88
88
88
88
93
88
88
88
88
88
88
92
93
88
88
88
95
96
88
88
86
87
96
89
98
88
86
88
85
92
88
88
88
85
93
88
88
88
88
92
86
88
88
88
89
88
88
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 82738
+ 5001 500005001 73340
+ 10001 500010001 55911
+ 15001 500015001 15679
- 20001 500020001 68356
+ 25001 500025001 32862
+ 30001 500030001 84045
- 35001 500035001 22629
+ 40001 500040001 82905
+ 45001 500045001 31797
+ 50001 500050001 28113
+ 55001 500055001 88803...

output:

53476
15559
35038
40402
25845
46590
4568
20202
20126
40533
22009
48060
22268
49247
26584
13925
31787
2713
53476
39138
3332
33400
41632
53476
16066
10765
43562
3907
37771
13761
10336
48007
45786
30137
28169
49767
16660
46293
25940
44415
772
51378
47530
33807
33692
34323
48324
47189
51735
17844
38733
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 1
+ 5001 500005001 1
+ 10001 500010001 1
+ 15001 500015001 1
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 1
+ 35001 500035001 1
+ 40001 500040001 1
+ 45001 500045001 1
+ 50001 500050001 1
+ 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 1
+ 5001 500005001 1
+ 10001 500010001 1
+ 15001 500015001 2
+ 20001 500020001 2
+ 25001 500025001 2
+ 30001 500030001 1
+ 35001 500035001 2
+ 40001 500040001 1
+ 45001 500045001 2
+ 50001 500050001 2
+ 55001 500055001 1
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 2
+ 5001 500005001 5
+ 10001 500010001 2
+ 15001 500015001 3
+ 20001 500020001 1
+ 25001 500025001 1
+ 30001 500030001 5
+ 35001 500035001 1
+ 40001 500040001 3
+ 45001 500045001 5
+ 50001 500050001 1
+ 55001 500055001 4
+ 60001 500060001 1
+ 65001 500065001 1
+ 70001...

output:

5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 7
+ 5001 500005001 4
+ 10001 500010001 2
+ 15001 500015001 8
+ 20001 500020001 5
+ 25001 500025001 2
+ 30001 500030001 4
+ 35001 500035001 4
+ 40001 500040001 6
+ 45001 500045001 6
+ 50001 500050001 2
+ 55001 500055001 2
+ 60001 500060001 8
+ 65001 500065001 10
+ 7000...

output:

10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 8
+ 5001 500005001 7
+ 10001 500010001 13
+ 15001 500015001 25
+ 20001 500020001 29
+ 25001 500025001 24
+ 30001 500030001 11
+ 35001 500035001 2
+ 40001 500040001 20
+ 45001 500045001 19
+ 50001 500050001 11
+ 55001 500055001 4
+ 60001 500060001 7
+ 65001 500065001 1...

output:

30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 52
+ 5001 500005001 18
+ 10001 500010001 87
+ 15001 500015001 78
+ 20001 500020001 64
+ 25001 500025001 66
+ 30001 500030001 80
+ 35001 500035001 86
+ 40001 500040001 9
+ 45001 500045001 39
+ 50001 500050001 3
+ 55001 500055001 64
+ 60001 500060001 50
+ 65001 50006500...

output:

100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
1...

result:

ok 10000 numbers

input:

1000000000 100000
+ 1 500000001 65553
+ 5001 500005001 37430
+ 10001 500010001 37385
+ 15001 500015001 76786
+ 20001 500020001 80537
+ 25001 500025001 71421
+ 30001 500030001 37322
+ 35001 500035001 14026
+ 40001 500040001 57340
+ 45001 500045001 66243
+ 50001 500050001 43968
+ 55001 500055001 8387
...

output:

59327
19106
41049
34137
32718
31590
18734
58057
38964
5815
40744
45080
55008
26050
59327
3578
15272
27200
39642
54370
13092
50942
31440
30230
59327
11187
37209
22770
29556
1409
48191
49028
476
21570
31391
34081
6098
45435
51570
58127
46266
49272
55087
59327
31550
44888
42909
49599
44559
50067
15530
...

result:

ok 10000 numbers

input:

1000000000 100000
- 79055001 579055001 1
+ 154380001 654380001 1
- 222510001 722510001 1
- 34855001 534855001 1
- 275700001 775700001 1
- 145380001 645380001 1
+ 222490001 722490001 1
- 437800001 937800001 1
- 73375001 573375001 1
- 355590001 855590001 1
+ 14885001 514885001 1
+ 202515001 702515001 ...

output:

0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
...

result:

ok 10000 numbers

input:

1000000000 100000
- 263340001 763340001 1
- 39240001 539240001 1
+ 393865001 893865001 2
+ 343905001 843905001 1
+ 246055001 746055001 2
- 344275001 844275001 1
- 445685001 945685001 1
- 64635001 564635001 1
- 418140001 918140001 1
- 180945001 680945001 1
? 591690563
+ 186990001 686990001 2
+ 242060...

output:

1
0
2
2
0
1
1
2
1
1
1
2
1
2
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
2
2
0
0
1
1
1
1
1
0
1
1
1
1
2
0
0
2
1
0
1
1
2
1
2
1
2
0
1
1
1
2
0
2
1
1
1
2
1
1
0
2
0
0
1
0
1
2
1
1
2
2
0
2
1
0
0
0
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
2
1
1
1
2
0
0
0
2
2
2
1
0
2
1
2
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
2
2
1
2
1
1
1
2
1
2
...

result:

ok 10000 numbers

input:

1000000000 100000
- 172925001 672925001 5
? 292336179
+ 379060001 879060001 1
+ 331855001 831855001 5
+ 390150001 890150001 4
+ 236130001 736130001 5
- 109615001 609615001 1
- 351800001 851800001 2
- 424470001 924470001 3
+ 405560001 905560001 4
+ 414045001 914045001 2
? 225683886
+ 192355001 692355...

output:

0
0
1
0
1
2
3
2
4
3
3
2
4
2
3
2
3
3
1
2
1
1
0
3
2
3
5
3
2
1
1
3
2
5
3
3
1
4
4
4
5
4
3
2
3
2
3
3
2
3
3
3
3
4
1
2
4
4
2
1
1
1
2
2
3
3
2
2
2
2
3
2
4
3
0
3
2
2
2
4
3
1
4
4
2
3
5
3
2
4
1
2
2
1
1
4
2
2
2
2
3
3
3
1
3
4
2
2
3
1
2
2
4
3
4
3
1
1
0
3
3
0
3
3
5
4
2
3
4
4
4
1
3
2
3
4
2
4
4
2
2
2
4
3
5
3
5
1
3
2
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 273195001 773195001 8
- 417690001 917690001 5
+ 283420001 783420001 4
- 106705001 606705001 3
- 364015001 864015001 10
- 368805001 868805001 3
+ 18610001 518610001 5
+ 369915001 869915001 5
- 383360001 883360001 3
- 391195001 891195001 2
- 186970001 686970001 7
+ 282770001 782770...

output:

5
1
1
3
3
4
6
6
4
3
6
7
5
6
8
6
8
5
5
2
6
5
5
3
4
2
3
0
5
6
4
6
6
5
3
6
5
7
7
5
4
5
5
2
5
5
3
4
5
5
4
7
6
6
9
7
5
6
7
5
8
4
5
6
6
7
5
5
2
4
4
4
3
8
4
6
6
5
6
6
6
4
6
4
4
3
6
3
3
4
4
6
4
2
7
2
6
2
4
3
7
7
5
7
5
8
6
6
5
8
5
7
7
6
6
3
5
7
6
6
3
5
4
1
6
4
3
3
4
4
4
4
4
2
4
6
7
6
4
2
3
5
4
4
5
6
5
7
4
3
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 270120001 770120001 5
+ 193135001 693135001 3
+ 89960001 589960001 24
- 223360001 723360001 21
- 256115001 756115001 8
+ 76725001 576725001 19
? 101522921
- 222760001 722760001 16
- 855001 500855001 2
- 127405001 627405001 24
+ 186705001 686705001 23
- 300785001 800785001 13
- 38...

output:

2
5
9
11
9
7
11
12
13
8
15
16
17
8
15
15
14
17
7
17
19
20
18
14
19
18
20
19
17
13
19
19
17
16
18
18
19
20
20
18
15
12
14
16
13
10
18
15
10
17
15
14
21
17
17
17
18
20
16
12
18
18
22
22
15
17
21
18
20
20
14
12
20
16
15
19
14
19
15
18
13
12
17
13
12
15
10
13
11
17
16
16
18
16
20
17
15
17
17
19
14
15
8
...

result:

ok 10000 numbers

input:

1000000000 100000
- 40190001 540190001 51
? 147640668
? 230750425
- 299050001 799050001 86
- 330725001 830725001 56
+ 264505001 764505001 100
- 309315001 809315001 63
- 342885001 842885001 10
+ 140495001 640495001 79
+ 415465001 915465001 17
+ 244905001 744905001 45
- 440500001 940500001 53
+ 263005...

output:

0
0
2
0
8
15
22
1
24
14
1
12
4
13
38
23
1
28
20
35
31
16
37
38
16
5
5
35
43
50
23
37
52
48
37
46
53
41
47
35
49
31
52
52
52
5
14
51
52
48
48
16
10
51
47
24
45
46
52
53
47
56
41
26
47
29
56
47
14
46
49
45
50
39
46
2
46
12
47
49
47
38
44
42
27
39
6
45
49
38
30
44
43
39
44
42
12
39
42
34
44
46
42
48
42...

result:

ok 10000 numbers

input:

1000000000 100000
+ 63715001 563715001 65906
+ 86065001 586065001 31915
+ 104115001 604115001 11039
+ 65830001 565830001 97586
+ 23065001 523065001 5410
+ 80855001 580855001 69518
- 373305001 873305001 13292
? 153215300
- 326565001 826565001 47902
? 547272873
+ 208370001 708370001 13717
+ 281500001 ...

output:

6
5
5
2
1
10
21
13
29
4
5
10
9
56
14
43
33
54
58
29
41
6
14
73
71
17
38
0
64
7
87
106
4
98
29
9
90
89
122
114
64
143
68
180
6
13
171
157
193
40
160
73
26
72
2
128
70
112
169
253
239
149
171
99
286
228
8
39
78
1
101
13
204
161
248
106
91
179
131
199
70
190
151
122
87
215
252
363
180
201
383
118
294
4...

result:

ok 10000 numbers

input:

1000000000 100000
? 523097662
? 781688904
+ 28010001 528010001 1
+ 399785001 899785001 1
+ 343385001 843385001 1
+ 8025001 508025001 1
+ 28410001 528410001 1
- 10690001 510690001 1
- 275250001 775250001 1
- 445375001 945375001 1
+ 426030001 926030001 1
+ 199600001 699600001 1
- 164365001 664365001 1...

output:

0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
...

result:

ok 10000 numbers

input:

1000000000 100000
- 215750001 715750001 1
- 76635001 576635001 1
+ 139605001 639605001 1
+ 325090001 825090001 2
+ 314260001 814260001 2
+ 137125001 637125001 1
+ 255800001 755800001 2
+ 356560001 856560001 2
+ 263175001 763175001 2
+ 48400001 548400001 2
- 390705001 890705001 1
? 293499609
- 388260...

output:

2
2
1
1
2
0
1
1
2
2
1
0
2
2
2
2
1
1
1
1
1
1
2
1
2
2
2
2
1
1
2
2
2
2
1
2
1
1
2
2
2
2
1
1
1
1
1
2
1
2
1
1
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
1
2
2
1
1
1
2
1
1
1
0
2
2
1
1
1
2
2
1
1
2
1
2
0
1
1
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
0
2
1
2
1
2
1
1
2
1
2
1
1
1
2
2
2
2
2
2
2
1
2
2
0
1
2
2
1
1
0
1
2
0
2
2
1
2
2
1
2
...

result:

ok 10000 numbers

input:

1000000000 100000
? 110414916
+ 264300001 764300001 5
+ 93945001 593945001 3
+ 395125001 895125001 1
+ 28450001 528450001 5
? 60551105
+ 429125001 929125001 5
- 48755001 548755001 3
? 773005618
- 90895001 590895001 2
- 331535001 831535001 3
- 52920001 552920001 2
+ 286725001 786725001 4
- 275050001 ...

output:

0
1
2
3
4
4
5
2
4
3
2
3
4
1
2
4
4
4
2
2
3
4
4
3
2
5
5
5
3
4
5
4
4
3
3
3
3
4
3
4
4
4
1
4
4
2
4
5
3
1
3
5
5
3
4
2
5
3
3
3
4
4
2
3
3
2
2
2
3
4
4
3
2
3
3
1
2
4
2
2
5
3
3
5
3
5
5
4
2
4
3
5
5
5
5
4
4
5
4
5
5
3
1
3
3
4
2
3
4
4
4
4
4
5
4
4
4
4
3
3
5
2
5
4
5
4
4
3
4
5
2
4
5
4
4
3
4
2
4
3
4
4
4
4
4
1
4
4
4
3
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 118305001 618305001 1
+ 210675001 710675001 1
+ 157495001 657495001 1
+ 366120001 866120001 2
+ 162085001 662085001 1
? 889259120
+ 110475001 610475001 5
+ 281655001 781655001 1
+ 193005001 693005001 10
+ 325255001 825255001 7
- 254355001 754355001 7
- 421590001 921590001 5
+ 145...

output:

0
7
6
3
7
6
8
7
6
8
4
8
7
8
6
8
5
4
6
7
9
5
8
5
8
9
9
1
10
6
7
8
9
8
7
8
8
6
3
8
8
7
9
7
6
8
7
9
5
7
8
5
7
5
6
5
4
8
5
6
9
9
6
5
6
6
7
8
2
7
7
7
7
8
6
3
4
7
7
8
8
9
9
7
4
4
5
8
4
8
8
9
8
6
6
5
7
6
6
6
8
8
7
8
7
7
8
8
6
6
3
5
6
7
8
8
6
5
8
8
6
5
6
7
9
7
7
5
7
6
8
4
6
7
7
8
7
8
7
7
7
8
9
4
7
6
5
8
8
6...

result:

ok 10000 numbers

input:

1000000000 100000
+ 342475001 842475001 26
+ 169230001 669230001 17
+ 344915001 844915001 25
+ 296075001 796075001 25
- 113860001 613860001 20
+ 320960001 820960001 20
+ 281475001 781475001 19
+ 229650001 729650001 20
+ 296740001 796740001 3
- 76590001 576590001 12
+ 449825001 949825001 11
- 2162500...

output:

10
4
13
4
15
17
16
14
6
17
16
18
18
21
19
21
21
20
22
22
18
21
11
19
19
20
22
26
18
7
8
21
23
23
18
22
21
16
22
24
24
23
22
12
22
16
22
10
22
22
20
20
14
19
20
23
21
25
21
23
20
12
25
22
24
23
25
7
25
24
24
25
19
24
23
23
19
20
14
19
21
21
21
19
11
24
16
20
17
15
19
14
17
20
24
21
22
24
22
23
21
19
...

result:

ok 10000 numbers

input:

1000000000 100000
- 272740001 772740001 42
+ 276650001 776650001 32
+ 389560001 889560001 47
+ 191280001 691280001 89
- 394850001 894850001 45
+ 325680001 825680001 76
+ 80850001 580850001 44
+ 275100001 775100001 95
+ 105100001 605100001 33
- 203295001 703295001 93
+ 42385001 542385001 83
+ 3398500...

output:

0
7
26
20
1
23
21
14
36
33
6
34
28
42
51
29
41
56
46
20
58
60
5
45
60
11
50
45
49
61
43
61
64
42
54
65
66
68
55
50
35
62
60
59
32
64
67
77
42
12
65
57
67
66
65
44
67
32
67
56
64
62
59
67
24
69
70
61
63
33
66
68
69
69
64
64
66
71
69
66
63
66
14
69
68
62
27
57
69
37
63
70
72
61
65
55
39
23
57
20
65
63...

result:

ok 10000 numbers

input:

1000000000 100000
+ 290940001 790940001 5367
? 649864592
+ 107435001 607435001 72128
- 226155001 726155001 70906
- 287780001 787780001 83579
+ 164225001 664225001 13128
+ 354030001 854030001 3205
+ 190860001 690860001 43617
+ 195065001 695065001 85461
+ 300530001 800530001 40639
+ 78000001 578000001...

output:

1
2
9
25
15
17
9
10
20
10
23
35
28
50
35
29
12
5
86
10
41
5
94
91
114
7
60
109
64
64
140
188
76
39
228
67
85
254
206
20
236
266
261
23
95
288
20
264
12
116
16
14
161
70
196
21
177
101
388
219
277
37
212
216
394
152
318
249
406
78
322
234
356
237
197
479
33
206
427
263
450
518
296
310
217
158
547
343...

result:

ok 10000 numbers

input:

1000000000 100000
? 336990304
+ 130940001 630940001 1
? 113489074
+ 311400001 811400001 1
+ 360175001 860175001 1
? 128351648
+ 409280001 909280001 1
- 395815001 895815001 1
- 329560001 829560001 1
+ 337480001 837480001 1
+ 287640001 787640001 1
+ 42940001 542940001 1
+ 275145001 775145001 1
+ 11274...

output:

0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 396040001 896040001 2
- 230920001 730920001 2
- 252815001 752815001 1
+ 185730001 685730001 1
+ 157000001 657000001 2
+ 50800001 550800001 2
+ 108825001 608825001 2
+ 409030001 909030001 2
+ 409265001 909265001 1
+ 276045001 776045001 2
+ 436175001 936175001 1
+ 32470001 53247000...

output:

1
2
1
1
1
1
1
2
2
2
2
2
2
1
2
2
1
1
2
1
1
2
2
2
2
1
1
2
1
1
1
2
1
1
2
2
1
2
2
1
1
2
1
2
1
1
2
2
2
1
2
2
2
0
1
2
1
1
1
2
0
2
2
2
2
2
2
1
1
1
1
1
2
2
2
1
2
2
2
2
1
0
0
2
2
2
1
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
1
2
2
1
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
0
1
1
0
1
2
1
1
1
1
2
2
1
1
2
2
1
2
1
2
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 346270001 846270001 4
+ 180685001 680685001 2
+ 216715001 716715001 1
+ 115275001 615275001 3
+ 18670001 518670001 2
+ 374310001 874310001 4
+ 366090001 866090001 4
+ 144100001 644100001 3
+ 348125001 848125001 1
+ 233985001 733985001 5
+ 224135001 724135001 5
- 261815001 7618150...

output:

3
2
4
1
4
2
4
5
4
5
4
4
5
4
3
4
4
4
4
4
4
4
5
5
4
3
4
5
4
4
5
5
5
4
4
4
5
3
5
4
3
3
5
4
5
5
4
5
4
2
5
4
5
5
4
3
2
4
4
2
4
3
2
5
5
5
4
4
4
1
4
4
4
4
4
4
3
4
5
4
3
4
5
5
4
5
5
5
5
4
4
3
4
4
4
5
5
4
4
5
5
3
4
1
3
3
4
4
4
4
1
4
5
3
4
4
4
5
3
4
5
5
5
5
4
5
4
2
2
5
3
4
3
5
5
5
5
5
5
5
5
5
4
5
4
4
5
3
4
5
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 182770001 682770001 8
? 260251835
? 708805392
+ 366840001 866840001 3
+ 98190001 598190001 4
+ 149610001 649610001 6
+ 390575001 890575001 8
? 799342214
+ 54140001 554140001 4
- 221355001 721355001 1
- 346680001 846680001 3
+ 86395001 586395001 3
+ 49195001 549195001 1
+ 16587500...

output:

1
0
2
5
8
5
6
6
6
4
4
4
6
7
8
8
8
8
9
8
9
10
8
10
10
9
10
8
9
10
10
10
8
5
5
5
9
9
6
7
8
9
8
6
7
7
8
9
9
7
6
7
7
7
6
8
9
8
6
8
8
8
8
8
8
6
8
8
9
8
8
7
9
7
7
5
7
8
9
4
6
9
8
9
10
7
8
7
9
8
8
9
10
10
8
9
9
8
9
9
9
8
8
7
7
6
8
9
8
10
6
8
8
8
9
9
6
10
9
8
8
8
7
8
8
9
7
9
7
8
7
10
7
9
9
9
7
9
8
8
9
9
7
8...

result:

ok 10000 numbers

input:

1000000000 100000
+ 204505001 704505001 11
+ 62960001 562960001 16
+ 394755001 894755001 24
+ 295765001 795765001 23
? 858913733
? 544069407
+ 166905001 666905001 22
+ 292670001 792670001 2
+ 6890001 506890001 29
+ 433860001 933860001 27
- 159815001 659815001 27
+ 429695001 929695001 4
- 215275001 7...

output:

1
4
5
18
11
20
14
14
16
22
19
21
22
23
5
25
26
22
24
22
22
27
22
22
25
25
25
20
24
24
25
22
18
23
30
24
22
24
24
24
26
25
25
24
23
24
28
23
25
25
26
26
5
25
26
26
25
25
23
25
23
20
23
23
23
24
23
20
21
21
21
19
22
23
22
24
25
25
28
29
23
24
23
10
22
22
24
17
24
25
25
21
25
6
24
24
23
22
24
25
23
24
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 437390001 937390001 99
+ 40400001 540400001 84
+ 443660001 943660001 70
+ 84795001 584795001 78
+ 330180001 830180001 71
+ 129060001 629060001 49
+ 98400001 598400001 28
+ 25705001 525705001 81
+ 72085001 572085001 71
? 604162932
+ 350765001 850765001 5
+ 285920001 785920001 88
+...

output:

4
4
12
8
12
14
12
22
15
24
42
40
41
44
14
8
8
51
37
51
64
68
49
54
64
66
37
68
68
57
66
64
9
47
42
61
66
53
30
71
52
67
74
75
75
72
52
67
27
78
79
38
72
78
73
68
76
65
72
73
69
72
65
80
80
66
67
76
81
5
3
77
81
64
57
80
81
80
67
71
72
61
65
59
79
81
82
76
81
74
81
80
80
70
84
23
82
39
78
78
77
79
78...

result:

ok 10000 numbers

input:

1000000000 100000
+ 381995001 881995001 27814
+ 176640001 676640001 97014
+ 249715001 749715001 78860
+ 289415001 789415001 37566
+ 177530001 677530001 44526
+ 429520001 929520001 3429
+ 27290001 527290001 98244
+ 313860001 813860001 24040
+ 98390001 598390001 45896
+ 420170001 920170001 43010
- 368...

output:

7
5
7
24
7
15
26
27
7
1
13
28
10
15
37
25
74
61
44
27
41
104
28
46
15
19
65
178
190
176
199
82
56
183
3
169
215
226
204
86
286
262
121
292
178
257
293
185
138
155
62
341
264
275
262
312
359
177
312
334
304
261
144
250
59
336
59
300
26
403
335
293
456
345
233
12
386
395
247
575
396
594
58
473
610
548...

result:

ok 10000 numbers

input:

1000000000 100000
? 99736294
+ 15400001 515400001 1
- 31605001 531605001 1
+ 323375001 823375001 1
- 353255001 853255001 1
+ 129075001 629075001 1
+ 45505001 545505001 1
+ 101860001 601860001 1
+ 86585001 586585001 1
? 267249750
+ 170790001 670790001 1
+ 86185001 586185001 1
+ 106440001 606440001 1
...

output:

0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 280100001 780100001 1
+ 239225001 739225001 1
- 395925001 895925001 2
? 298225388
? 676038754
+ 35135001 535135001 2
+ 80510001 580510001 2
+ 407975001 907975001 2
+ 21150001 521150001 2
+ 224125001 724125001 1
+ 152210001 652210001 1
- 397825001 897825001 2
+ 426000001 926000001...

output:

1
1
2
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
...

result:

ok 10000 numbers

input:

1000000000 100000
- 197610001 697610001 3
+ 415565001 915565001 1
+ 119075001 619075001 4
+ 128225001 628225001 2
- 279580001 779580001 2
+ 83880001 583880001 3
+ 93450001 593450001 5
+ 309655001 809655001 2
+ 230485001 730485001 2
? 715378584
+ 247940001 747940001 1
- 189320001 689320001 1
? 815490...

output:

2
0
4
2
0
4
3
5
4
5
5
5
5
4
4
4
4
5
5
4
4
5
5
3
5
5
4
3
4
2
4
5
3
3
5
5
4
5
5
5
5
5
4
4
5
4
5
5
5
5
4
4
5
4
5
4
4
5
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
2
5
4
5
5
5
5
4
5
5
4
4
5
5
5
5
5
5
4
5
4
4
5
4
5
5
5
5
5
4
2
5
4
4
4
5
5
4
5
5
5
5
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
3
5
5
5
4
4
5
5
5
5
5
5
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 354790001 854790001 9
+ 235930001 735930001 8
+ 118015001 618015001 10
+ 282095001 782095001 4
+ 124430001 624430001 7
+ 310595001 810595001 6
? 299946156
+ 249605001 749605001 2
+ 361700001 861700001 8
+ 284995001 784995001 2
+ 350555001 850555001 10
+ 409415001 909415001 1
+ 31...

output:

4
0
8
8
7
6
4
10
10
9
9
9
9
9
8
9
7
4
8
9
6
6
9
7
8
1
9
8
9
10
10
9
10
10
9
9
9
9
9
9
9
9
10
10
10
10
9
10
10
10
10
9
9
10
9
8
10
8
8
10
9
10
8
8
10
10
8
9
9
9
8
10
9
10
9
10
10
10
10
8
10
9
8
9
8
7
10
8
9
10
9
10
8
8
9
9
9
10
9
8
8
7
9
10
8
8
9
8
10
10
9
9
9
8
9
9
7
10
9
8
8
9
9
9
9
10
10
9
7
9
10
...

result:

ok 10000 numbers

input:

1000000000 100000
? 791154696
- 319730001 819730001 14
+ 83505001 583505001 2
+ 164335001 664335001 13
+ 250080001 750080001 2
- 80640001 580640001 10
+ 104820001 604820001 10
+ 358240001 858240001 29
+ 264175001 764175001 9
+ 310430001 810430001 19
+ 178775001 678775001 21
+ 146150001 646150001 21
...

output:

0
4
6
6
13
15
19
19
21
20
19
15
5
21
23
0
23
23
23
21
2
22
24
24
28
22
27
26
26
26
25
27
23
19
24
26
23
25
25
26
26
26
23
26
29
28
28
20
17
28
27
28
28
28
28
18
27
26
12
15
25
27
27
26
27
26
27
29
1
26
28
27
22
25
25
24
29
29
29
26
28
27
28
27
24
27
28
29
29
16
28
28
21
27
29
26
27
26
27
29
28
29
28...

result:

ok 10000 numbers

input:

1000000000 100000
+ 94750001 594750001 34
+ 45015001 545015001 74
? 681061301
+ 89435001 589435001 28
+ 390030001 890030001 36
+ 10565001 510565001 75
+ 120085001 620085001 46
+ 177275001 677275001 91
? 649361522
+ 196890001 696890001 98
? 642050552
+ 266295001 766295001 94
+ 382945001 882945001 14
...

output:

0
2
3
3
3
3
13
19
0
29
8
16
24
37
30
42
35
14
41
24
48
18
22
3
5
58
60
67
70
35
28
75
29
60
75
72
36
13
75
72
87
71
16
37
69
43
59
72
34
78
90
95
91
89
41
16
33
22
40
90
91
88
84
29
87
89
90
91
79
90
93
29
57
90
75
92
28
58
91
56
78
89
88
92
87
87
46
88
84
89
88
89
74
82
88
22
88
88
70
62
72
73
61
8...

result:

ok 10000 numbers

input:

1000000000 100000
+ 277010001 777010001 22806
+ 269825001 769825001 24194
+ 370195001 870195001 64018
? 646455125
+ 26840001 526840001 56734
? 214548136
+ 387785001 887785001 5455
? 782866980
+ 75315001 575315001 20038
+ 301945001 801945001 44657
- 96500001 596500001 51897
+ 44200001 544200001 71358...

output:

3
1
2
12
3
8
2
56
52
11
66
9
35
23
99
117
9
100
108
128
170
57
10
103
189
73
47
51
37
86
5
216
108
265
54
124
25
193
238
213
167
71
21
0
280
32
230
156
305
18
321
433
32
230
230
197
141
275
24
366
274
519
84
53
111
469
182
461
146
383
482
50
434
171
520
439
533
171
641
437
705
56
641
169
613
176
411...

result:

ok 10000 numbers

input:

1000000000 100000
+ 374260001 874260001 1
+ 387755001 887755001 1
+ 377745001 877745001 1
+ 130965001 630965001 1
+ 333250001 833250001 1
+ 343500001 843500001 1
+ 315735001 815735001 1
+ 265940001 765940001 1
+ 224665001 724665001 1
+ 304940001 804940001 1
+ 413775001 913775001 1
+ 296815001 796815...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 47805001 547805001 1
+ 444775001 944775001 2
+ 416245001 916245001 1
+ 97420001 597420001 1
? 359041847
+ 220200001 720200001 1
+ 420750001 920750001 2
+ 2230001 502230001 1
? 779396733
+ 434320001 934320001 1
? 83044757
+ 290625001 790625001 1
+ 177110001 677110001 2
+ 212785001...

output:

1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 136625001 636625001 5
? 577334636
+ 250305001 750305001 1
+ 164335001 664335001 4
+ 413915001 913915001 1
+ 255055001 755055001 2
+ 59800001 559800001 1
+ 80270001 580270001 3
+ 292690001 792690001 2
+ 296475001 796475001 2
+ 405335001 905335001 2
+ 182930001 682930001 2
+ 377350...

output:

1
2
3
4
5
4
5
5
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
2
5
5
5
5
5
5
5
5
5
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
0
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

result:

ok 10000 numbers

input:

1000000000 100000
? 860177473
+ 262430001 762430001 10
+ 353115001 853115001 7
+ 285460001 785460001 4
+ 97405001 597405001 4
+ 394860001 894860001 5
+ 360085001 860085001 9
+ 221035001 721035001 9
? 876984420
+ 15540001 515540001 2
+ 45275001 545275001 5
+ 353110001 853110001 8
+ 274135001 77413500...

output:

0
1
4
10
5
10
10
8
1
10
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

result:

ok 10000 numbers

input:

1000000000 100000
+ 417240001 917240001 14
+ 38750001 538750001 20
+ 50015001 550015001 16
+ 121935001 621935001 24
+ 139410001 639410001 24
+ 27340001 527340001 27
+ 425750001 925750001 16
+ 89425001 589425001 9
+ 126585001 626585001 13
+ 75135001 575135001 11
+ 345605001 845605001 7
+ 370245001 87...

output:

2
8
9
9
12
0
13
18
16
0
29
29
29
0
28
29
27
23
6
24
26
24
30
24
30
19
30
19
30
27
30
30
30
30
7
28
30
30
28
30
30
30
30
30
30
30
30
30
30
30
30
30
30
18
30
30
30
30
23
30
20
27
30
30
30
30
30
30
30
30
28
29
15
30
30
30
30
30
30
30
30
3
30
30
30
30
30
30
30
30
30
30
30
30
30
19
30
30
30
30
30
30
30
3...

result:

ok 10000 numbers

input:

1000000000 100000
+ 367680001 867680001 56
? 560630510
? 253014806
+ 46670001 546670001 16
+ 339680001 839680001 37
+ 122230001 622230001 9
+ 102030001 602030001 5
+ 404245001 904245001 23
+ 264555001 764555001 66
+ 241410001 741410001 82
+ 302235001 802235001 11
+ 444110001 944110001 12
+ 192170001...

output:

1
0
3
11
1
29
29
18
27
47
17
44
22
69
11
54
69
20
48
76
21
79
14
64
56
71
55
82
74
93
98
64
51
99
97
94
100
93
84
98
94
100
96
100
91
100
100
100
82
100
97
91
96
62
93
100
91
90
100
99
90
100
31
97
72
96
100
64
98
100
100
92
31
38
99
99
100
98
73
100
100
99
99
100
30
90
100
99
100
56
99
100
40
71
96...

result:

ok 10000 numbers

input:

1000000000 100000
+ 99370001 599370001 402
+ 372205001 872205001 47254
+ 57425001 557425001 85944
+ 39040001 539040001 20298
+ 128990001 628990001 68720
+ 305285001 805285001 87131
+ 258085001 758085001 90968
+ 309360001 809360001 29757
+ 404465001 904465001 27820
+ 43910001 543910001 42513
+ 507850...

output:

0
14
2
18
37
39
61
6
3
76
63
52
1
94
60
60
63
13
6
68
156
189
82
119
246
246
48
142
35
111
277
26
185
213
97
125
79
45
241
282
417
389
423
245
95
250
278
74
66
237
176
167
54
324
139
304
575
440
446
716
560
576
441
620
369
189
64
462
684
456
309
276
746
521
274
98
772
701
799
342
165
629
701
671
804...

result:

ok 10000 numbers