QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#933370#10135. Choose Intervalyinpeichu2021 100 ✓467ms50580kbC++141.8kb2025-03-13 16:09:052025-03-13 16:09:05

詳細信息

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 2ms
memory: 18004kb

input:

5
10 10
6 6
1 7
2 5
2 7

output:

2
11110

result:

ok Maximum value: 2, Operations: 11110

Test #2:

score: 7
Accepted
time: 2ms
memory: 18004kb

input:

20
16 34
14 39
20 22
8 28
21 24
2 25
4 25
11 36
16 38
14 19
19 28
9 35
20 37
1 21
4 10
26 33
20 39
3 7
18 36
22 39

output:

9
10111101011011110101

result:

ok Maximum value: 9, Operations: 10111101011011110101

Test #3:

score: 7
Accepted
time: 0ms
memory: 20056kb

input:

19
5 9
23 30
13 21
21 25
30 37
10 37
22 33
11 25
2 17
4 33
7 27
7 30
36 36
33 36
29 29
19 36
2 36
12 35
7 14

output:

6
1111101110001110011

result:

ok Maximum value: 6, Operations: 1111101110001110011

Test #4:

score: 7
Accepted
time: 0ms
memory: 20052kb

input:

20
25 28
35 39
20 40
13 17
13 18
26 31
19 22
9 14
9 12
16 20
22 26
20 24
27 32
25 29
5 8
23 27
12 16
15 20
33 37
26 31

output:

6
11011111111111111111

result:

ok Maximum value: 6, Operations: 11011111111111111111

Test #5:

score: 7
Accepted
time: 2ms
memory: 20052kb

input:

18
1 21
11 36
1 20
19 31
1 12
21 36
8 36
1 28
24 29
16 34
12 25
4 26
7 33
4 17
1 28
16 27
5 17
12 36

output:

8
101111101110010110

result:

ok Maximum value: 8, Operations: 101111101110010110

Test #6:

score: 7
Accepted
time: 2ms
memory: 17936kb

input:

20
6 36
2 31
9 38
9 38
3 32
3 32
3 34
2 32
8 39
11 40
5 36
7 36
5 36
7 37
4 33
4 35
5 36
9 38
2 33
7 38

output:

11
11111101011100100000

result:

ok Maximum value: 11, Operations: 11111101011100100000

Subtask #2:

score: 24
Accepted

Test #7:

score: 24
Accepted
time: 0ms
memory: 18004kb

input:

150
182 236
185 210
259 288
160 289
48 277
49 100
70 227
129 162
57 107
68 249
57 124
223 238
37 88
290 292
3 119
30 146
44 111
121 295
274 291
119 205
69 221
18 33
165 286
36 135
72 166
141 213
6 97
57 201
42 225
27 231
137 271
197 216
114 238
11 249
103 285
36 43
16 238
30 110
281 283
90 293
1 18
...

output:

41
111101111011111110111111111000111011011011011101010010011100001111111011111111111000000111111111111011111111111111011101110101111101011111101111011111

result:

ok Maximum value: 41, Operations: 111101111011111110111111111000111011011011011101010010011100001111111011111111111000000111111111111011111111111111011101110101111101011111101111011111

Test #8:

score: 24
Accepted
time: 1ms
memory: 18004kb

input:

149
65 66
158 161
236 244
212 215
237 240
131 137
95 95
150 150
105 106
238 241
250 251
31 35
176 181
162 169
237 240
178 183
181 187
187 191
11 16
98 104
72 77
186 194
153 157
217 220
67 72
66 73
161 165
161 167
231 235
22 27
207 214
65 66
12 15
137 142
202 206
128 134
158 162
66 70
212 215
2 7
26 ...

output:

7
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok Maximum value: 7, Operations: 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

Test #9:

score: 24
Accepted
time: 3ms
memory: 20056kb

input:

150
116 136
90 113
68 93
278 299
104 128
79 99
98 123
144 169
140 158
1 20
137 165
66 99
104 133
89 108
120 148
157 184
216 247
123 143
151 180
247 280
123 146
145 176
79 103
105 134
178 207
73 94
6 39
32 54
269 296
267 291
200 222
83 103
56 87
220 250
210 242
89 110
172 198
112 138
10 34
185 210
20...

output:

21
111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111

result:

ok Maximum value: 21, Operations: 111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111

Test #10:

score: 24
Accepted
time: 2ms
memory: 19920kb

input:

150
10 136
43 215
69 204
194 238
223 269
189 196
228 255
71 95
169 186
8 91
142 246
91 183
86 106
162 299
19 147
77 142
45 72
69 217
81 198
81 154
136 203
23 229
60 272
152 257
72 86
19 91
250 294
80 240
74 297
93 146
135 190
68 145
99 254
82 186
7 49
18 241
23 72
19 234
114 176
44 117
124 299
180 2...

output:

47
100111111111111110111001111101111110101101101111101011111111101010101111111101111011011010111111111111111111111111110001111101111111001111111111101111

result:

ok Maximum value: 47, Operations: 100111111111111110111001111101111110101101101111101011111111101010101111111101111011011010111111111111111111111111110001111101111111001111111111101111

Test #11:

score: 24
Accepted
time: 2ms
memory: 20048kb

input:

149
83 245
124 281
141 294
16 180
119 279
14 178
31 184
113 273
111 267
108 273
105 264
116 280
130 292
130 292
20 174
45 200
43 208
80 243
62 220
33 186
52 214
134 288
108 263
75 234
83 248
114 267
93 258
124 280
93 248
94 251
20 176
25 178
10 165
19 177
8 166
18 172
56 210
61 227
86 245
88 247
88 ...

output:

75
10101010101000110111011101011011110110110010001110101011010010111110000101000001000001010110010010100011010000010110011011111101100101100101101001101

result:

ok Maximum value: 75, Operations: 10101010101000110111011101011011110110110010001110101011010010111110000101000001000001010110010010100011010000010110011011111101100101100101101001101

Test #12:

score: 24
Accepted
time: 1ms
memory: 20056kb

input:

150
188 295
113 184
29 95
24 105
55 139
55 130
182 281
48 155
13 82
87 145
147 227
1 117
134 228
120 216
151 224
228 298
232 243
1 129
82 121
108 128
177 264
1 110
8 113
221 300
166 220
88 139
231 282
162 233
60 114
48 75
198 300
184 282
32 87
1 115
33 115
82 135
217 272
108 136
78 150
58 117
8 91
2...

output:

54
111101101111111111111111111111111111111111111111011111111111111111111111111111111111101111111110111111111111111111110111011111111111110111011111100111

result:

ok Maximum value: 54, Operations: 111101101111111111111111111111111111111111111111011111111111111111111111111111111111101111111110111111111111111111110111011111111111110111011111100111

Test #13:

score: 24
Accepted
time: 1ms
memory: 18004kb

input:

149
32 297
76 222
17 287
20 290
18 290
19 295
2 277
28 293
30 297
31 296
10 281
19 296
6 282
18 295
23 290
15 290
12 276
24 296
2 276
41 262
8 271
31 298
8 276
17 294
8 271
17 289
21 290
17 292
17 285
5 282
29 292
27 296
1 274
9 280
12 287
15 285
12 287
14 279
3 275
19 294
29 298
15 287
13 278
17 28...

output:

74
01111001011000101001101010101010000101100111011100111101011111000110101001011101011111110000011100110010101101101000010010111100010010101000110000000

result:

ok Maximum value: 74, Operations: 01111001011000101001101010101010000101100111011100111101011111000110101001011101011111110000011100110010101101101000010010111100010010101000110000000

Test #14:

score: 24
Accepted
time: 0ms
memory: 20056kb

input:

150
63 278
52 272
11 230
23 237
25 240
73 292
236 259
55 283
24 248
6 222
78 297
38 257
47 270
133 164
30 255
35 248
42 270
48 264
33 251
33 252
30 250
67 289
15 233
19 238
9 232
10 233
32 246
16 244
3 223
1 222
82 298
3 216
31 245
42 259
66 282
17 234
50 266
72 287
17 233
6 232
58 279
34 250
43 267...

output:

75
111111100111010101000010001001011111111001100101001000101011111011000110001101010011111100111111100001100011101000100011000000111110010000101000000101

result:

ok Maximum value: 75, Operations: 111111100111010101000010001001011111111001100101001000101011111011000110001101010011111100111111100001100011101000100011000000111110010000101000000101

Test #15:

score: 24
Accepted
time: 1ms
memory: 18004kb

input:

150
213 227
25 79
224 250
226 256
156 165
205 230
164 191
1 29
158 190
86 133
148 165
268 285
267 297
29 58
182 205
4 40
25 35
48 62
158 170
81 107
45 61
197 232
154 182
65 83
3 51
8 52
65 100
205 241
243 272
223 225
22 54
191 237
223 264
86 131
174 196
230 259
192 241
102 118
80 136
116 144
222 258...

output:

25
101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok Maximum value: 25, Operations: 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

Test #16:

score: 24
Accepted
time: 1ms
memory: 20048kb

input:

149
39 154
176 295
25 141
81 204
134 251
86 207
29 152
84 209
158 284
96 219
12 135
135 248
167 294
46 159
100 222
154 267
93 217
18 144
138 256
138 261
21 56
22 144
61 179
74 189
124 237
2 116
59 181
142 262
137 250
58 182
126 249
138 259
66 192
169 284
20 145
35 154
1 123
77 197
145 264
144 271
14...

output:

73
11111110101111010110111111011011011111110111101001111111101111101110011000111001100010101011111011110111000111111111011111111111110011111110001111101

result:

ok Maximum value: 73, Operations: 11111110101111010110111111011011011111110111101001111111101111101110011000111001100010101011111011110111000111111111011111111111110011111110001111101

Subtask #3:

score: 21
Accepted

Test #17:

score: 21
Accepted
time: 1ms
memory: 20052kb

input:

1000
931 1468
1121 1655
295 748
336 879
676 1201
1454 1951
309 765
313 828
103 571
1294 1837
410 931
697 1203
325 814
312 810
1353 1883
612 1134
1071 1588
353 816
111 626
632 1146
789 1293
324 774
861 1396
48 522
36 583
1367 1853
745 1263
930 1380
1222 1739
61 534
110 596
1424 1946
311 788
814 1318
...

output:

349
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111100111101111111111111111110111111111111111111111111111111111111011111111111111111111...

result:

ok Maximum value: 349, Operations: 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111110011110111111111111111111011111111111111111111111111...

Test #18:

score: 21
Accepted
time: 3ms
memory: 18004kb

input:

1000
997 1717
799 1543
1181 1862
242 907
227 939
622 1287
1104 1792
119 778
991 1720
1241 1973
767 1515
41 752
158 871
731 1433
681 1391
32 701
617 1280
1303 1980
684 1334
330 1022
795 1503
591 1243
544 1198
309 1015
864 1572
758 1492
404 1073
670 1394
944 1598
944 1660
811 1553
370 1043
534 1233
74...

output:

486
11111111111111011111111111101111111111111111111111110111111111111111111101111111111110111111111011111111111101111111111111101111111111111111011111111111111111111111111111111111111111111110111111111111111101110111111111111111011111111111111111111111111111111110111111111101011111111111111111111110...

result:

ok Maximum value: 486, Operations: 1111111111111101111111111110111111111111111111111111011111111111111111110111111111111011111111101111111111110111111111111110111111111111111101111111111111111111111111111111111111111111111011111111111111110111011111111111111101111111111111111111111111111111111011111...

Test #19:

score: 21
Accepted
time: 0ms
memory: 20056kb

input:

999
1317 1335
1333 1366
322 340
1332 1359
291 319
665 677
1776 1793
957 973
1503 1520
1510 1538
693 713
626 635
1094 1116
1667 1686
1018 1029
198 226
1581 1608
1644 1671
22 55
1317 1341
1510 1539
1283 1307
1870 1885
1685 1694
1357 1385
1025 1041
1654 1688
1800 1808
396 403
141 163
1634 1668
1103 113...

output:

26
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Maximum value: 26, Operations: 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #20:

score: 21
Accepted
time: 4ms
memory: 19920kb

input:

1000
411 843
201 731
607 1759
1008 1076
790 1846
857 1937
609 1737
689 957
289 742
205 1587
877 1489
95 1582
876 1494
408 1261
950 1871
464 1643
5 749
466 1437
752 1836
210 1708
718 1752
155 951
200 469
309 1927
36 976
612 1795
24 854
1074 1478
43 1744
713 864
358 399
399 1546
320 818
873 1610
388 7...

output:

273
11010101101011101110111010110110111100001111000010111111110101111011111011011101011111111111111101111111100111011101011001011110011001101111110111111100011110111000111101111111111011111110111011101011111111111001101101001110101111011101101110101100111011111011101111111001111110011010100010111011...

result:

ok Maximum value: 273, Operations: 1101010110101110111011101011011011110000111100001011111111010111101111101101110101111111111111110111111110011101110101100101111001100110111111011111110001111011100011110111111111101111111011101110101111111111100110110100111010111101110110111010110011101111101110111...

Test #21:

score: 21
Accepted
time: 2ms
memory: 20008kb

input:

998
300 1859
130 1692
303 1865
330 1953
15 1581
313 1903
418 1979
117 1687
134 1761
193 1813
36 1600
315 1872
323 1876
175 1726
174 1736
276 1885
349 1970
211 1844
317 1923
348 1963
330 1942
160 1795
86 1730
193 1823
147 1793
311 1884
359 1947
273 1845
16 1640
252 1873
318 1889
338 1908
3 1626
34 15...

output:

495
11101111001111100000000001110011010001011010111101101011001101110101111101001111101000100101011001100111001100111110101110001111010100101101110100110001001111001011110001110100011011001010110001100100000000000100101000101111000111100010000110011110101101011100111010101100010101110100110000101101...

result:

ok Maximum value: 495, Operations: 1110111100111110000000000111001101000101101011110110101100110111010111110100111110100010010101100110011100110011111010111000111101010010110111010011000100111100101111000111010001101100101011000110010000000000010010100010111100011110001000011001111010110101110011101...

Test #22:

score: 21
Accepted
time: 1ms
memory: 20048kb

input:

1000
1022 1600
325 724
172 628
908 1665
64 652
30 545
1273 1935
1 615
1 615
384 840
805 1304
1469 1902
1143 1565
215 577
418 545
54 593
485 731
1430 2000
1255 1972
645 1006
354 1531
990 1197
482 1594
827 1659
1375 1653
894 1827
391 1035
1 907
1206 1771
1 1043
1 1090
1 1037
413 1950
32 562
1154 1820
...

output:

398
11111111111111111111010111111111011111111111111011111111111110111111111111111111111111111111011110110010111111111111111111111111111111111110111101111111111111011011111111111011111111111110111111111111111101111111111111111111111100110111110111111111111111111111111011111111111111111111111111111111...

result:

ok Maximum value: 398, Operations: 1111111111111111111101011111111101111111111111101111111111111011111111111111111111111111111101111011001011111111111111111111111111111111111011110111111111111101101111111111101111111111111011111111111111110111111111111111111111110011011111011111111111111111111111101...

Test #23:

score: 21
Accepted
time: 1ms
memory: 22100kb

input:

1000
1069 1191
1848 1900
93 233
812 858
1699 1765
1632 1745
1614 1806
1538 1635
737 790
1424 1515
1233 1387
1273 1343
894 958
1142 1285
20 101
283 299
682 800
200 335
619 742
70 167
1351 1520
1009 1087
591 722
106 218
1490 1566
1539 1653
1280 1353
208 369
1420 1520
426 574
1624 1766
978 1114
1358 14...

output:

74
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111101111111111111111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111...

result:

ok Maximum value: 74, Operations: 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011110111111111111111111110111111111111111111111111111111111111111111111111111111111111011111111111111111...

Test #24:

score: 21
Accepted
time: 3ms
memory: 18000kb

input:

999
591 1060
895 1629
1258 1839
1324 1325
148 970
396 924
430 674
41 285
1312 1383
1416 1510
1566 1778
98 1570
916 1055
235 671
527 1602
859 1691
1023 1982
60 317
503 584
935 1443
601 659
351 1954
1356 1705
1427 1576
719 1363
28 963
1126 1732
946 1624
857 1585
112 1645
238 1788
320 1160
563 1989
305...

output:

269
11111111111011011111101111111001011111110111111001011110111111111011000001011111010110111001110000101111111111110111101011111101010111111011111011111010111111101000011111111111111010010011101111011101011110011110010111001111110011111101101111111111111011111110111110010100011111111110011010111111...

result:

ok Maximum value: 269, Operations: 1111111111101101111110111111100101111111011111100101111011111111101100000101111101011011100111000010111111111111011110101111110101011111101111101111101011111110100001111111111111101001001110111101110101111001111001011100111111001111110110111111111111101111111011111...

Test #25:

score: 21
Accepted
time: 0ms
memory: 20056kb

input:

1000
1645 1689
1376 1416
391 441
1531 1551
1769 1799
1595 1604
415 422
714 752
570 605
322 360
568 579
215 230
1401 1433
897 933
1554 1574
1526 1567
321 362
1009 1046
548 1220
158 167
373 412
1415 1442
629 657
399 438
244 258
1502 1532
1733 1780
732 768
97 140
1318 1345
1592 1630
4 42
6 33
1839 1876...

output:

34
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Maximum value: 34, Operations: 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #26:

score: 21
Accepted
time: 2ms
memory: 20056kb

input:

998
16 1077
861 1925
132 1278
360 1509
894 1995
170 1280
536 1680
310 1389
790 1904
534 1681
80 1200
506 1629
50 1123
174 1286
545 1598
125 1255
854 1964
538 1641
174 1269
171 1289
8 1102
436 1523
486 1552
870 1925
773 1890
171 1238
384 1492
457 1532
399 1514
517 1649
743 1876
644 1778
603 1669
7 11...

output:

497
11000001000010100010111101110000100100011011111010000100011010110111000001001111101100010001001111111000011000101010111111010011100100111011101010110110100010010100110110010111010011111100010111101011011111101000111110011101111110001010101011010011100101100101001001110111110001111110101001000001...

result:

ok Maximum value: 497, Operations: 1100000100001010001011110111000010010001101111101000010001101011011100000100111110110001000100111111100001100010101011111101001110010011101110101011011010001001010011011001011101001111110001011110101101111110100011111001110111111000101010101101001110010110010100100...

Subtask #4:

score: 34
Accepted

Test #27:

score: 34
Accepted
time: 88ms
memory: 25632kb

input:

50000
12855 88053
23228 43357
1926 7686
74685 74712
4086 26387
3846 35727
14451 14596
12583 64223
11774 95128
40156 95571
67694 90219
24965 76436
35274 54261
21149 24645
25020 64259
35794 73152
52624 72046
29176 35716
90978 91167
60117 62110
46118 96410
14879 28337
18248 46965
57567 78098
36688 9439...

output:

12566
011111100010111111110111001111101111111101011011111110110111111111111110011001001001110111110110101110101111101110111101001001111111101111111111011010011101101111101111111011100111011011011011111010111111011011101110111111101111111101011000011110101010111101111110111011101110101101001111101110...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 12566, Operations: 011111100010111111110111001111101111111101011011111110110111111111111110011001001001110111110110101110101111101110111101001001111111101111111111011010011101101111101111111011100111011011011011111010111111011...

Test #28:

score: 34
Accepted
time: 29ms
memory: 25320kb

input:

50000
27027 27035
66262 66274
31438 31452
58935 58946
79593 79598
57329 57331
1147 1153
28005 28013
78434 78443
9150 9162
27256 27262
67697 67702
28416 28422
55947 55956
55531 55548
83457 83466
1540 96055
55269 55273
9605 9621
54815 54821
15462 15469
44 50
4504 4514
3933 3946
76510 76518
68788 68801...

output:

292
11111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 292, Operations: 11111111111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111...

Test #29:

score: 34
Accepted
time: 88ms
memory: 25628kb

input:

49999
22386 65230
94085 98877
24983 79191
42938 95148
4811 62220
49581 96172
21143 82137
36727 86544
79882 86289
50777 68759
3417 64174
35614 64141
5018 37368
83125 96686
63231 93872
2973 31141
22839 25963
19475 76746
94454 94751
23122 74332
24391 35804
78688 92169
50485 68728
31782 73501
19138 2623...

output:

12657
110001001101111110101111101111111101111101110101111110011011110111111011111111111111111011111110011111110011101110100110101110011011110101010110110110101111111111111111110111011011111110011111110111110010101111111011111101111111011001011100101011101101111111001111111111001001110111111011011011...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 12657, Operations: 110001001101111110101111101111111101111101110101111110011011110111111011111111111111111011111110011111110011101110100110101110011011110101010110110110101111111111111111110111011011111110011111110111110010101...

Test #30:

score: 34
Accepted
time: 63ms
memory: 29880kb

input:

50000
26567 57951
57270 86363
970 32031
52287 82548
24091 55546
65031 93132
30113 60364
42405 72054
61722 92436
67606 98853
65984 97732
42777 73442
66662 94238
8087 36909
18894 47222
38301 70125
50187 78076
52522 84630
15446 42984
28029 60203
71606 99761
44979 74790
53139 83266
11448 40803
24470 532...

output:

21307
111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 21307, Operations: 111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111101111111111111111110111111111111111111111110...

Test #31:

score: 34
Accepted
time: 31ms
memory: 25928kb

input:

49998
25192 25559
49760 50390
55771 56528
61996 62462
2060 2703
6076 6910
8238 62572
19317 19612
35650 36224
31515 32100
61637 62315
84162 84604
96935 97672
43064 43320
32772 33283
80177 80934
54916 55599
29593 30040
7945 8273
23006 23696
29191 29663
42402 42955
63884 64507
16733 17161
57989 84428
4...

output:

559
11111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 559, Operations: 11111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #32:

score: 34
Accepted
time: 26ms
memory: 26560kb

input:

50000
94207 97301
76803 85110
13640 17465
91089 97576
87155 93905
15029 21219
35812 40983
28672 36252
5045 11724
7392 14512
3129 8860
31772 35731
30269 33911
42661 49449
35895 39747
13177 16390
86749 91867
35547 40938
71811 78553
24677 32872
25224 30703
59174 62059
65423 68679
75795 79486
25281 2947...

output:

3009
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 3009, Operations: 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111111111111111110111111111111111111111011111111111111111111111111111111111111...

Test #33:

score: 34
Accepted
time: 32ms
memory: 24132kb

input:

50000
73656 73656
65821 78946
55427 57944
3891 3891
2498 2498
79232 79428
44335 45821
79168 81768
5038 7018
78144 78144
705 705
51708 54356
33987 35874
44063 44063
97069 99960
56477 59440
14691 14691
77915 79409
78770 79058
30039 30039
49049 49649
21660 21660
37347 38613
9321 9979
95480 97814
58511 ...

output:

777
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 777, Operations: 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111...

Test #34:

score: 34
Accepted
time: 83ms
memory: 26444kb

input:

49999
59075 99998
41706 82863
72883 82931
66686 84367
21780 61120
37960 56668
36584 49173
38579 63013
27849 53924
26266 61927
51389 80266
37784 62480
1 35784
69012 86162
19344 40028
22869 40969
13966 33360
51129 78793
52096 77310
72904 89713
66688 80907
50487 75987
61730 95276
34139 60502
37151 5300...

output:

15694
111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110101111111111111111111111111111111111111111110111111111111111111111111101111111111111111111111101111111111111111011111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 15694, Operations: 111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110101111111111111111111111111111111...

Test #35:

score: 34
Accepted
time: 35ms
memory: 26524kb

input:

50000
22314 80909
28008 86160
26920 87271
8467 69441
19590 78146
26991 87644
18530 77730
9893 71580
8070 68386
25661 87721
6113 65200
25809 84064
33522 95640
34127 92932
13999 75939
6850 68144
432 60810
39780 99983
13037 71227
29217 91081
31679 92668
756 62878
591 59237
22151 83937
28236 88052
25757...

output:

24749
110010100011010000100010111000000110110010010101101000001011001111101001000111111010110010011000110100110100010101000111100100100010000010110101010011010111110110000010000010011000101000000101000100001110000101010000110010110000011100110100011110111011000111110100011101110000100100011101111010...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 24749, Operations: 110010100011010000100010111000000110110010010101101000001011001111101001000111111010110010011000110100110100010101000111100100100010000010110101010011010111110110000010000010011000101000000101000100001110000...

Test #36:

score: 34
Accepted
time: 48ms
memory: 26980kb

input:

49998
12623 91820
5984 87220
14539 93743
1469 82501
464 79723
18614 97998
321 78559
6060 84161
13834 92901
14546 96722
6570 85666
12296 94494
10050 87735
11190 89556
12189 91299
2888 82375
12149 93672
3420 81931
14635 96891
597 78847
6402 83935
12637 94596
10148 91213
21925 99677
19911 97785
5308 85...

output:

24759
101011111010111101011000110000100000101000010110100101111000001111110010111000110111111100100000100111001111001110111000110111011010100110010110110110110001110010101011101000110111101000010011000111111011110010111101000101010101001001111111111001011001011100100111101000100000010100000101001101...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 24759, Operations: 101011111010111101011000110000100000101000010110100101111000001111110010111000110111111100100000100111001111001110111000110111011010100110010110110110110001110010101011101000110111101000010011000111111011110...

Subtask #5:

score: 14
Accepted

Test #37:

score: 14
Accepted
time: 184ms
memory: 44448kb

input:

200000
316674 374580
175832 216430
300619 341558
210444 259705
21381 69287
337666 382897
252647 301150
247096 290161
203963 263898
332881 389160
217073 272338
307191 348758
169611 212601
88066 146625
224535 268348
194316 249501
317845 373002
339101 395713
135956 194000
335713 387643
301760 353965
22...

output:

29438
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 29438, Operations: 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #38:

score: 14
Accepted
time: 140ms
memory: 40640kb

input:

200000
229259 229264
205527 205541
102032 117306
270676 270677
349545 349554
130759 130763
268002 268009
16450 16454
333522 333527
23287 23294
173556 173560
82913 82915
317258 317265
165158 165164
266913 266924
39865 39877
16744 16752
193958 193969
143183 143185
49174 49181
330883 330884
185482 1854...

output:

1073
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 1073, Operations: 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #39:

score: 14
Accepted
time: 146ms
memory: 39280kb

input:

199999
165026 175073
120890 134095
359046 366767
141842 149910
42516 52846
340756 359009
352729 362329
144358 173400
245024 247129
304338 322208
332889 348065
35468 46692
97255 105821
245175 259810
272141 285343
176241 193770
154419 165226
69395 78309
307579 316871
145521 159161
217017 232526
167589...

output:

8028
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 8028, Operations: 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #40:

score: 14
Accepted
time: 132ms
memory: 42740kb

input:

200000
220635 221790
22318 22954
261617 262452
128285 129762
73382 74902
211826 369582
365832 367787
373433 374224
304203 306136
237041 238132
205494 206300
58494 59913
213810 214261
300171 300800
340866 342566
246632 247578
386316 388143
64028 64933
262781 263187
68049 68601
280961 281655
101180 10...

output:

1651
1111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 1651, Operations: 1111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #41:

score: 14
Accepted
time: 399ms
memory: 50580kb

input:

199998
95568 295318
181923 189908
179611 297543
111152 312543
107678 281486
43085 249978
166246 214485
281944 303314
134755 352219
318492 354067
170867 382642
51726 183947
172464 334326
167556 224590
221575 285369
90137 338018
205398 335534
14994 357317
183261 192958
52769 209282
159575 297051
37249...

output:

50129
011010110101111010111011111111111011011111101100111111011111101110101101101111111111010111111010111000111100101110011111111101100101110101111111110111011110111111101111111110100010101111110111101111111111011011110110101111111101111110001011111101111110101001111110011111111111111011111001001111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 50129, Operations: 011010110101111010111011111111111011011111101100111111011111101110101101101111111111010111111010111000111100101110011111111101100101110101111111110111011110111111101111111110100010101111110111101111111111011...

Test #42:

score: 14
Accepted
time: 201ms
memory: 46952kb

input:

200000
61615 352318
37150 330008
98516 394223
23459 324307
7533 299445
76494 374067
44488 343792
49762 356760
91313 392533
36564 345131
8212 315128
69558 374639
4664 312228
12134 321313
46682 341313
74295 371563
90415 383121
3683 297190
40872 335040
58379 357844
80306 384839
44314 350980
37380 34727...

output:

98982
110011100000001111110000100111110011111101010011010001000011101001110001110001001000001001110101001110101101101001010110100110010101110010110110111111001011011011001111001111100000100010011010000000001011000110100001100001111111100111001001001010000001001001000011110111110110010111011001001010...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 98982, Operations: 110011100000001111110000100111110011111101010011010001000011101001110001110001001000001001110101001110101101101001010110100110010101110010110110111111001011011011001111001111100000100010011010000000001011000...

Test #43:

score: 14
Accepted
time: 152ms
memory: 49816kb

input:

200000
52474 395903
45064 385972
33225 373536
40759 391522
11677 358469
26579 377982
5650 362431
42168 383768
30964 378544
16868 360674
12871 362709
42893 394551
31963 385860
4943 363702
34174 378411
41632 385306
11765 356420
18287 369256
19009 374672
22825 374295
15921 369224
36708 392428
22867 380...

output:

99009
111010011110001110000000101001011000011001000101110001110100001111101110111010100011110011100101001101010110111110001011000100100110101000001010101001100100011001001111011101011110010100001111111101110101011100001011010001110100000010110010010010110010010100000010001100101110110001101100011101...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 99009, Operations: 111010011110001110000000101001011000011001000101110001110100001111101110111010100011110011100101001101010110111110001011000100100110101000001010101001100100011001001111011101011110010100001111111101110101011...

Test #44:

score: 14
Accepted
time: 140ms
memory: 40696kb

input:

199999
16265 16265
264323 266468
209503 218411
142938 142938
356503 356503
310675 316658
362476 373595
340872 340872
332661 334189
176978 185894
220465 229511
15926 26541
188617 194027
298470 304112
6970 324596
386682 386682
240020 240020
296144 303948
295059 295059
152856 152856
390362 396719
22113...

output:

2911
1111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 2911, Operations: 1111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111...

Test #45:

score: 14
Accepted
time: 437ms
memory: 46492kb

input:

199999
29988 157287
212046 337313
16556 140786
43270 161866
131123 246734
143236 258715
24725 141578
113083 237817
67345 183464
209361 326536
106146 232414
113557 236432
1402 112094
218714 338686
84450 212978
74441 192017
184792 312666
235403 355499
65243 192054
181904 307061
34096 146020
128531 255...

output:

85092
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 85092, Operations: 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Test #46:

score: 14
Accepted
time: 467ms
memory: 48404kb

input:

199999
270066 327113
207055 323696
218298 365089
297484 336194
97204 179703
193003 297899
105547 389938
1 156093
118281 260888
213936 322926
120627 208036
148015 306118
1942 160266
271623 347640
221646 336516
280062 360384
291739 317049
147679 318305
117384 227867
91484 208224
32063 109034
67271 231...

output:

78493
111111011111111111111101111101111111111111111111111101101101111111111101111101111110111110111110011100011111001111111111110111111111110111111011111111111011111111101111111110111011111111011111111101011111111111111101111111111111111111111111111111111111111110111111101111111111111111111111111111...

result:

ok message length exceeds 32000, the message is truncated: Maximum value: 78493, Operations: 111111011111111111111101111101111111111111111111111101101101111111111101111101111110111110111110011100011111001111111111110111111111110111111011111111111011111111101111111110111011111111011111111101011111111...