QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#733841#8528. ChordsMaMengQiAC ✓95ms354880kbC++20764b2024-11-10 21:30:002024-11-10 21:30:10

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3628kb

input:

5
1 2
4 10
7 9
3 5
6 8

output:

3

result:

ok 1 number(s): "3"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

1
1 2

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

2
1 3
2 4

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

2
1 4
2 3

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 1ms
memory: 5692kb

input:

3
3 5
1 4
2 6

output:

2

result:

ok 1 number(s): "2"

Test #6:

score: 0
Accepted
time: 0ms
memory: 5680kb

input:

4
2 7
1 6
3 8
4 5

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 1ms
memory: 5684kb

input:

6
8 9
6 7
4 10
1 5
11 12
2 3

output:

5

result:

ok 1 number(s): "5"

Test #8:

score: 0
Accepted
time: 0ms
memory: 5664kb

input:

9
2 8
10 17
9 15
1 12
6 14
3 13
4 11
5 7
16 18

output:

4

result:

ok 1 number(s): "4"

Test #9:

score: 0
Accepted
time: 0ms
memory: 5676kb

input:

13
8 16
2 13
14 23
10 11
7 17
6 24
12 18
9 20
4 15
19 21
3 26
1 25
5 22

output:

6

result:

ok 1 number(s): "6"

Test #10:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

19
34 35
4 20
9 31
12 17
18 38
23 29
19 30
25 26
10 36
1 7
13 37
2 11
8 32
6 28
16 24
5 27
14 21
15 22
3 33

output:

8

result:

ok 1 number(s): "8"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

28
9 45
7 19
15 40
42 44
26 31
20 22
16 55
6 34
41 56
28 51
2 33
36 53
3 13
37 52
4 46
12 48
21 27
24 30
23 38
1 32
8 14
43 54
11 17
47 49
29 35
5 25
18 39
10 50

output:

10

result:

ok 1 number(s): "10"

Test #12:

score: 0
Accepted
time: 1ms
memory: 5736kb

input:

42
2 66
29 75
5 45
8 53
50 72
25 44
15 47
6 57
64 68
26 80
32 49
65 70
27 54
37 58
18 36
10 48
3 63
28 60
30 76
16 41
7 83
21 24
14 17
31 67
62 71
20 74
11 33
43 84
40 61
19 69
35 82
13 42
34 79
12 73
9 51
4 23
77 81
22 59
1 52
39 55
38 56
46 78

output:

11

result:

ok 1 number(s): "11"

Test #13:

score: 0
Accepted
time: 0ms
memory: 5628kb

input:

63
40 105
6 104
45 83
16 22
31 34
51 57
64 92
75 112
70 82
65 121
32 93
18 60
30 68
72 77
86 101
10 47
85 94
36 71
11 35
27 126
56 74
15 52
19 91
88 110
76 97
25 33
58 109
42 54
12 26
73 107
99 118
29 106
44 90
3 9
23 122
14 79
87 116
4 81
17 111
41 53
50 123
38 124
13 114
67 96
5 100
55 115
43 62
4...

output:

17

result:

ok 1 number(s): "17"

Test #14:

score: 0
Accepted
time: 0ms
memory: 5676kb

input:

94
109 118
69 152
93 185
111 162
17 188
15 175
35 123
13 95
72 186
83 160
52 117
24 159
128 163
56 179
141 168
25 58
44 82
47 53
78 172
100 105
70 106
143 164
4 88
99 182
98 146
57 77
38 112
91 149
45 174
125 138
26 34
37 121
62 134
97 187
2 66
22 40
153 181
86 108
19 155
33 130
103 177
11 21
18 126...

output:

21

result:

ok 1 number(s): "21"

Test #15:

score: 0
Accepted
time: 0ms
memory: 5748kb

input:

141
31 127
1 73
84 94
158 254
129 208
35 114
112 201
182 222
18 259
27 267
67 271
14 160
22 269
89 161
57 58
49 86
8 184
202 256
24 43
194 198
225 273
204 265
79 270
66 249
54 250
130 268
26 162
165 261
197 257
119 279
216 232
21 274
151 179
106 140
28 48
122 206
65 186
3 177
90 92
15 105
163 262
14...

output:

32

result:

ok 1 number(s): "32"

Test #16:

score: 0
Accepted
time: 1ms
memory: 5980kb

input:

211
101 338
116 315
84 296
142 211
22 419
260 266
157 261
231 360
95 100
27 111
286 409
355 372
50 348
97 178
39 349
153 217
63 203
236 289
156 278
37 311
40 306
282 384
113 240
168 365
5 89
190 322
71 414
77 191
10 325
87 357
321 376
370 380
207 362
30 165
9 170
128 287
43 398
56 180
310 335
42 70
...

output:

29

result:

ok 1 number(s): "29"

Test #17:

score: 0
Accepted
time: 1ms
memory: 6304kb

input:

316
433 483
190 220
85 439
171 209
459 479
4 63
335 434
315 400
55 155
125 558
457 619
90 187
135 301
172 497
124 354
101 363
140 312
288 425
99 513
147 516
120 122
143 180
138 500
78 617
123 191
231 615
268 536
227 417
32 67
360 554
263 553
108 165
105 257
295 620
95 212
21 319
87 464
356 559
266 6...

output:

45

result:

ok 1 number(s): "45"

Test #18:

score: 0
Accepted
time: 1ms
memory: 7716kb

input:

474
177 498
736 821
556 671
366 896
11 519
110 409
282 813
219 355
516 562
395 893
388 436
52 767
174 490
627 911
23 796
280 468
724 947
367 371
324 872
484 578
125 163
93 218
549 916
272 649
694 704
86 716
420 508
569 905
329 805
386 433
32 175
169 898
6 809
456 659
688 914
143 803
405 506
103 682
...

output:

53

result:

ok 1 number(s): "53"

Test #19:

score: 0
Accepted
time: 0ms
memory: 8020kb

input:

711
394 512
506 1310
203 763
470 1161
548 1183
94 383
131 1123
467 478
141 695
969 1128
210 211
1045 1236
1184 1258
536 658
53 1174
115 687
648 911
410 735
266 732
226 1300
646 826
952 1019
353 1387
60 533
972 1221
418 1360
162 677
166 981
730 1130
859 1414
252 365
129 515
258 581
214 1290
1133 1289...

output:

61

result:

ok 1 number(s): "61"

Test #20:

score: 0
Accepted
time: 1ms
memory: 7760kb

input:

1066
1612 1799
593 928
560 965
683 1118
1058 1221
664 879
696 1724
54 102
1580 1588
599 1444
796 1749
35 1831
1 1261
299 1420
607 1048
147 643
873 1405
450 1080
1310 1489
1029 1658
183 752
666 1797
211 1485
51 802
42 673
1484 1811
540 561
934 1869
571 2081
1070 1248
362 1149
641 740
1540 1755
1329 1...

output:

82

result:

ok 1 number(s): "82"

Test #21:

score: 0
Accepted
time: 2ms
memory: 10300kb

input:

1599
668 1208
169 1885
106 2776
28 96
812 2453
2216 3175
783 2096
1005 1448
1430 1831
1252 3133
957 2070
2278 3096
747 1967
1765 2448
2377 2694
1522 1993
529 1006
329 771
130 1634
2057 2243
1222 3030
410 2565
1654 2264
1117 1387
1168 2360
2292 2848
1386 1460
2101 2124
671 3156
2215 2829
637 2782
20 ...

output:

95

result:

ok 1 number(s): "95"

Test #22:

score: 0
Accepted
time: 2ms
memory: 13884kb

input:

2398
3145 4490
88 211
1400 3788
3415 3441
889 3689
731 2304
2530 3700
2336 4449
3760 4420
2858 2932
1950 3588
1225 4526
1090 3288
521 2786
2196 4509
1057 2779
138 4514
882 3907
1393 3478
476 996
1410 4368
167 937
716 1773
458 4070
2527 4059
23 653
2720 4233
504 733
3367 3967
985 4483
300 918
1210 29...

output:

112

result:

ok 1 number(s): "112"

Test #23:

score: 0
Accepted
time: 0ms
memory: 17928kb

input:

3597
1586 6330
130 6292
3020 3385
874 5423
727 3192
329 2042
1352 2951
622 3427
4344 5462
2152 3104
521 5655
3682 5793
2324 2452
559 2822
4260 4634
4549 5092
245 2665
4872 5563
4717 5574
1909 2400
1456 4161
1546 3255
4454 5449
1027 4348
1083 4115
4715 6687
2093 6654
1851 4449
2731 4648
52 6819
2174 ...

output:

155

result:

ok 1 number(s): "155"

Test #24:

score: 0
Accepted
time: 0ms
memory: 24108kb

input:

5395
6550 9543
608 6746
1809 2339
3025 7758
1781 3543
6472 8170
6599 6801
5698 10446
1004 1449
6068 8618
1783 3263
2553 10510
4676 7024
5560 8498
5187 9289
1406 9596
7180 9101
6262 6534
964 8578
128 3469
1429 8001
3289 10484
5369 6694
680 4256
2086 4761
3936 4069
5487 8704
1580 9873
1600 10687
5555 ...

output:

189

result:

ok 1 number(s): "189"

Test #25:

score: 0
Accepted
time: 6ms
memory: 32400kb

input:

8092
1215 1887
813 12062
6710 9368
3227 3301
3923 9087
10036 11031
4632 13551
6161 13621
11190 12323
1993 14422
1012 15346
9369 11317
10356 11487
6181 14543
9245 10856
6898 10739
9132 11811
4357 5662
10216 11646
10857 14436
4238 7756
4359 5479
10547 13421
10704 11950
1089 2415
12928 13119
4629 5742
...

output:

222

result:

ok 1 number(s): "222"

Test #26:

score: 0
Accepted
time: 11ms
memory: 46796kb

input:

12138
7599 9917
3613 15148
11028 19684
1426 22404
11772 12554
5840 19850
7493 23645
10133 18786
7322 11394
7703 22318
12434 21398
12972 13383
4041 7101
778 8840
5943 6841
7964 22934
4228 4919
14952 22462
9113 11699
20909 22889
3146 22742
9506 13307
42 5163
12325 15531
14618 15980
473 9087
4510 11886...

output:

275

result:

ok 1 number(s): "275"

Test #27:

score: 0
Accepted
time: 4ms
memory: 69540kb

input:

18207
5719 7227
5128 5741
8940 11851
16753 33871
1424 32292
21698 35542
5701 29850
18589 21605
25389 33498
14510 18018
5107 9109
9220 28209
16825 34820
8350 24784
5988 29007
19998 31825
5452 11627
143 19492
12282 24769
6869 19440
15281 35032
4094 32856
14159 30933
24157 33815
11007 27106
4584 9559
1...

output:

333

result:

ok 1 number(s): "333"

Test #28:

score: 0
Accepted
time: 11ms
memory: 100208kb

input:

27310
24313 53960
6447 29206
43114 50834
27178 44779
3360 18859
14242 45748
12095 37757
19973 50026
10917 31240
2673 19537
614 49708
20607 34501
30489 47517
32483 50528
40601 54120
21955 27248
13200 24329
2270 44545
18220 43233
4971 40485
32983 50853
11602 28285
16456 27029
38593 39939
11203 27590
3...

output:

415

result:

ok 1 number(s): "415"

Test #29:

score: 0
Accepted
time: 20ms
memory: 148016kb

input:

40965
29289 34280
24803 56563
67444 80519
31854 33649
40599 45946
32665 43594
25116 74459
34269 67811
19273 74683
25457 48566
17902 38761
59097 66404
46123 46353
4097 72253
16449 35843
7325 31322
4583 38732
12212 27161
27741 47551
28607 64517
7589 30534
27668 36844
23967 41378
37746 79383
24321 4524...

output:

504

result:

ok 1 number(s): "504"

Test #30:

score: 0
Accepted
time: 40ms
memory: 219492kb

input:

61447
95816 105164
417 61176
65717 122347
48383 55460
59094 95622
9841 114890
35269 71562
6577 77322
18726 90356
67239 77364
11869 43467
97014 102496
93723 108939
32523 121580
18264 58143
7802 57789
68519 119838
76777 107223
11817 114522
61852 73702
37555 114206
6185 29287
39517 68647
92822 99787
30...

output:

632

result:

ok 1 number(s): "632"

Test #31:

score: 0
Accepted
time: 63ms
memory: 327380kb

input:

92170
27537 41477
49719 84219
16517 119320
15831 182334
31380 58321
6736 174438
71292 156683
67132 92947
29385 56237
107332 116382
50809 72175
13117 85487
118338 131599
15064 16769
62021 156609
15328 46733
2505 46032
112285 137473
23148 134463
65168 154531
104937 157907
102537 181386
42465 168217
13...

output:

774

result:

ok 1 number(s): "774"

Test #32:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

2
3 4
1 2

output:

2

result:

ok 1 number(s): "2"

Test #33:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

4
1 4
5 6
2 3
7 8

output:

4

result:

ok 1 number(s): "4"

Test #34:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #35:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

16
5 14
7 20
18 27
24 30
8 31
12 15
2 10
13 23
28 29
26 32
19 25
3 6
9 16
4 21
1 11
17 22

output:

7

result:

ok 1 number(s): "7"

Test #36:

score: 0
Accepted
time: 0ms
memory: 5608kb

input:

32
30 34
20 37
11 36
22 31
3 55
58 64
32 63
17 46
12 27
2 26
15 54
13 59
8 49
6 7
14 42
48 57
10 62
19 25
38 61
5 51
21 39
41 52
43 50
23 29
18 45
1 24
33 47
16 35
9 56
44 60
4 40
28 53

output:

10

result:

ok 1 number(s): "10"

Test #37:

score: 0
Accepted
time: 1ms
memory: 5660kb

input:

64
47 59
10 115
43 89
46 102
26 120
93 105
98 114
4 78
53 95
66 101
85 118
14 72
19 91
8 124
42 55
24 30
39 58
90 110
70 109
31 32
6 125
108 119
1 17
80 99
74 84
5 56
22 100
18 61
87 96
50 79
116 126
60 62
20 121
11 38
52 65
94 127
23 128
2 86
76 113
37 63
44 83
29 68
48 77
3 106
40 51
9 64
41 69
28...

output:

16

result:

ok 1 number(s): "16"

Test #38:

score: 0
Accepted
time: 1ms
memory: 5672kb

input:

128
40 171
101 159
97 132
7 135
48 104
71 125
116 128
44 210
3 149
151 234
167 253
173 197
34 103
218 244
39 238
19 181
95 194
170 233
72 177
136 245
107 161
144 193
53 229
6 150
49 90
25 46
42 137
123 250
165 222
21 147
209 230
86 92
190 214
55 166
43 235
12 24
189 211
89 242
88 96
50 178
118 130
5...

output:

20

result:

ok 1 number(s): "20"

Test #39:

score: 0
Accepted
time: 1ms
memory: 5756kb

input:

256
155 399
20 341
301 420
173 498
48 424
444 512
153 361
216 437
114 446
324 397
143 262
42 421
191 412
75 426
90 436
124 316
174 214
349 468
142 160
231 506
53 184
352 451
92 257
234 307
270 416
403 423
102 285
61 503
74 112
133 218
345 470
442 501
44 212
180 222
380 454
101 162
266 431
121 428
22...

output:

34

result:

ok 1 number(s): "34"

Test #40:

score: 0
Accepted
time: 0ms
memory: 6292kb

input:

512
482 1006
71 143
839 979
632 827
541 940
319 966
946 977
850 944
61 254
582 767
55 888
864 1000
427 674
344 580
789 943
561 1005
92 795
375 453
66 592
474 619
215 854
553 891
433 735
67 638
550 713
188 405
322 362
569 606
583 640
513 533
363 530
260 970
183 799
403 742
137 867
931 1009
93 607
68 ...

output:

54

result:

ok 1 number(s): "54"

Test #41:

score: 0
Accepted
time: 0ms
memory: 9780kb

input:

1024
896 1700
1466 1791
510 1152
427 1281
360 909
92 1194
406 810
1087 1897
477 1022
333 1946
710 1279
858 1454
706 1021
762 1329
297 728
125 763
259 1528
552 1809
1206 1768
213 1782
942 1715
343 811
1527 2009
588 677
1905 2016
156 1608
1000 2046
126 1633
321 1287
214 1583
1516 1888
681 845
643 1690...

output:

80

result:

ok 1 number(s): "80"

Test #42:

score: 0
Accepted
time: 0ms
memory: 11852kb

input:

2048
557 1184
1033 3403
1432 2224
648 2402
292 2160
1289 2189
511 1081
415 468
1425 2170
1507 3672
3324 3445
2278 2720
1590 3650
1119 2986
2070 3024
1685 2642
325 2665
882 1667
265 1274
3027 3216
254 705
708 2768
551 3640
1672 3715
1796 2525
2841 3268
561 2597
306 1519
3377 3990
205 1822
31 489
1664...

output:

108

result:

ok 1 number(s): "108"

Test #43:

score: 0
Accepted
time: 0ms
memory: 20104kb

input:

4096
1659 3268
691 1538
4173 6974
3254 7989
2381 2711
2961 4381
2478 7020
77 7465
597 643
493 5087
5919 7804
5878 6990
1278 2504
1141 2601
5918 7795
3483 7870
4018 5679
4605 7578
1558 3615
3659 4974
153 4441
7208 7654
1404 7625
6359 7133
910 6344
1837 2436
4272 4829
1109 7837
2408 5343
3870 7737
689...

output:

146

result:

ok 1 number(s): "146"

Test #44:

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

input:

8192
4933 5710
1481 16199
1361 3613
13554 15828
926 13880
8197 13309
1555 8727
3700 6033
5489 9478
7939 9429
7563 15372
724 14827
8071 11873
4119 15479
12882 15352
9321 15874
6618 8355
4376 15541
10728 11615
8389 14672
2470 8576
6228 13607
326 6547
13061 14279
15078 16056
6104 13078
12991 14978
1095...

output:

216

result:

ok 1 number(s): "216"

Test #45:

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

input:

16384
5596 5790
1635 17267
1908 31445
2486 28694
1568 6986
10496 30183
20243 28201
1786 25114
11767 14237
22100 27651
13859 32590
9327 28625
8443 27553
7389 25665
13154 13944
6076 32643
6589 10265
8506 23571
16556 30671
2507 19469
23903 26522
4273 6792
1912 29735
12540 27340
13291 18621
12196 24603
...

output:

307

result:

ok 1 number(s): "307"

Test #46:

score: 0
Accepted
time: 16ms
memory: 120688kb

input:

32768
52318 63558
6418 6420
3468 34442
34107 51866
6532 20294
11102 16713
20169 63182
59622 62489
40701 60305
10701 61813
52039 62845
53904 55451
12637 19462
40390 62852
11821 14779
30869 51332
36495 40395
47474 54777
55729 55877
30676 44401
43186 54779
6718 54762
62660 64399
21103 60675
43666 53801...

output:

448

result:

ok 1 number(s): "448"

Test #47:

score: 0
Accepted
time: 40ms
memory: 234108kb

input:

65536
46905 123698
29041 88089
2703 99602
16604 36868
28625 117791
35333 44541
54870 112052
33000 98353
62598 127494
84329 127345
24420 59640
66233 126133
34913 71056
11509 129617
13109 101724
91735 104554
81069 89394
51752 79497
118711 124752
24658 34601
78714 93514
27811 51054
80463 93252
74234 91...

output:

655

result:

ok 1 number(s): "655"

Test #48:

score: 0
Accepted
time: 50ms
memory: 233760kb

input:

65535
15655 122105
51046 57203
123983 128074
12527 129902
73204 98559
80768 91090
20500 76923
89003 123920
88349 113243
53517 77002
7742 8882
98585 130566
1988 6556
27131 90830
68961 71494
52413 98864
97313 108481
26067 51230
54348 77127
1968 98573
60745 107557
54252 88645
126844 129552
51222 72340
...

output:

627

result:

ok 1 number(s): "627"

Test #49:

score: 0
Accepted
time: 50ms
memory: 233720kb

input:

65536
67639 128064
51199 112613
43003 94961
32919 45170
94924 126366
102739 122041
59015 124931
4581 51942
2160 65931
48306 119308
47386 103482
43389 76013
4028 85624
3700 65769
86489 118698
53811 95175
8081 129995
19414 114326
38556 124695
76060 129346
121707 122467
68517 127006
43638 67376
52531 7...

output:

636

result:

ok 1 number(s): "636"

Test #50:

score: 0
Accepted
time: 48ms
memory: 233840kb

input:

65537
8307 94910
68537 78939
10991 24888
98463 115624
87250 88421
92514 113308
60154 108035
57910 117991
64323 119404
74504 85674
7193 21020
4377 6258
14530 73497
12497 129836
120569 123473
28218 36607
52790 81601
19888 97978
79158 96091
63666 95792
3762 39536
2788 14915
12804 31585
54956 71541
3937...

output:

644

result:

ok 1 number(s): "644"

Test #51:

score: 0
Accepted
time: 17ms
memory: 69976kb

input:

18327
13603 32654
10065 23468
16868 33870
7818 34429
5055 22880
18174 20309
12912 31292
18923 26813
24807 27030
5532 33813
354 24581
1878 35198
5963 22318
11155 13664
5108 11922
18897 25260
13542 29232
13265 31723
14712 29364
4216 6812
32419 32450
4061 9972
4787 30676
6217 30174
5145 31181
19091 282...

output:

322

result:

ok 1 number(s): "322"

Test #52:

score: 0
Accepted
time: 59ms
memory: 216736kb

input:

60688
17897 62145
78120 109389
27213 73323
3824 68288
5896 22217
97580 119171
35994 107642
12903 100129
84391 89591
64431 100835
42796 118082
75944 81180
23797 53259
2096 74601
18796 73590
17181 74769
4096 80290
66983 76796
44188 109307
57325 79928
56219 68936
9329 57193
23731 78712
24468 68087
7434...

output:

627

result:

ok 1 number(s): "627"

Test #53:

score: 0
Accepted
time: 57ms
memory: 250196kb

input:

70234
102414 104441
12641 61098
7924 39706
1211 12525
47407 75030
19493 104849
131300 136912
66963 123001
50821 105471
40261 42935
120918 129524
108787 125839
28055 95118
122227 131539
15051 30759
21200 81286
49870 89727
48763 118113
2352 92371
65095 77402
9818 55171
62465 105602
13416 114728
109616...

output:

662

result:

ok 1 number(s): "662"

Test #54:

score: 0
Accepted
time: 64ms
memory: 288896kb

input:

81211
72409 143949
31771 146871
15262 157171
3232 142497
114993 122270
31216 45249
43589 101347
60740 79065
30646 161688
99182 111138
6700 15807
67148 149554
20879 100192
75786 123952
136634 142064
58896 133892
35383 44592
4557 129191
31610 157123
2003 62588
47707 55575
66699 85449
23403 84278
29441...

output:

712

result:

ok 1 number(s): "712"

Test #55:

score: 0
Accepted
time: 19ms
memory: 167644kb

input:

46350
74887 90851
18625 18682
933 73392
25527 47235
56566 89628
2247 76315
36251 62602
70656 77823
2506 66691
17549 31080
62817 76715
15213 46518
14407 52672
44462 72564
40162 76321
29420 90982
33195 43991
55482 92268
14153 64359
10478 11823
72453 84311
20864 69732
41065 53781
34127 54929
32543 6097...

output:

556

result:

ok 1 number(s): "556"

Test #56:

score: 0
Accepted
time: 64ms
memory: 354632kb

input:

99968
16059 65478
147929 192018
59130 143420
33300 96463
39572 95013
85602 171707
130180 159679
141015 187938
24445 70973
114635 192562
28422 182684
43651 180835
181747 187817
123790 169501
42425 50117
160756 197798
21194 194183
39764 151696
92059 163867
23964 90146
11332 110092
110718 128728
75657 ...

output:

792

result:

ok 1 number(s): "792"

Test #57:

score: 0
Accepted
time: 76ms
memory: 354720kb

input:

100000
144024 144993
78026 161618
90481 100392
79005 186424
5806 168314
91812 99860
32377 45150
126273 169020
44237 106143
84045 155327
81428 107491
162548 191887
4205 19543
25207 187850
45295 45562
66236 135917
80614 164515
9262 49808
144086 184857
30188 108529
16531 136739
7059 162360
38410 57054
...

output:

809

result:

ok 1 number(s): "809"

Test #58:

score: 0
Accepted
time: 80ms
memory: 354456kb

input:

99925
50213 129813
46287 173997
14910 147999
91907 119947
159925 184471
4496 90551
42366 175265
73534 101689
171411 192870
4822 101672
50498 129244
148082 155776
45793 61519
30662 174658
9895 185362
47413 150708
38483 199398
17120 31711
82041 99401
146775 173099
146420 184908
162399 181216
73846 900...

output:

796

result:

ok 1 number(s): "796"

Test #59:

score: 0
Accepted
time: 66ms
memory: 354732kb

input:

100000
108544 131007
6299 177267
152363 169209
19473 160918
112285 119717
66971 68834
6327 131382
118891 171070
192877 196418
30969 59932
165437 187523
15792 121039
134905 181096
138268 193803
153947 165611
112581 184481
59890 164601
81278 145589
17504 47276
75761 83125
41923 184395
101022 168919
94...

output:

803

result:

ok 1 number(s): "803"

Test #60:

score: 0
Accepted
time: 80ms
memory: 354816kb

input:

100000
106512 116058
39915 128113
4456 62286
77867 157980
121820 174323
2568 97691
90011 111062
145618 172566
107092 182770
116377 161487
22562 133347
166868 190062
114706 154887
63107 188100
53621 100631
87761 177909
44555 57538
13342 124071
163077 186813
67810 129040
53061 144865
38696 93589
93417...

output:

765

result:

ok 1 number(s): "765"

Test #61:

score: 0
Accepted
time: 66ms
memory: 354780kb

input:

100000
17107 159019
72545 121769
166428 193720
75002 149342
45727 124011
178990 185752
35296 39118
85177 110285
94832 135998
138034 161873
14661 177685
137384 149935
94264 147673
48037 149917
31022 81165
164209 192610
18031 20784
43378 113567
43195 81923
92539 151156
126405 169522
3810 82931
46030 1...

output:

797

result:

ok 1 number(s): "797"

Test #62:

score: 0
Accepted
time: 88ms
memory: 354804kb

input:

100000
65164 171632
84230 137136
94223 113638
77407 123571
114454 192880
46025 132687
41090 142654
54499 112339
169290 185923
169430 173839
69202 115535
21559 141015
136719 138419
177746 195320
18203 109473
20840 116794
8538 113665
7023 62479
67415 93609
22619 60501
122000 125773
79629 84253
50153 1...

output:

807

result:

ok 1 number(s): "807"

Test #63:

score: 0
Accepted
time: 91ms
memory: 354612kb

input:

99931
30952 47509
17664 185461
83193 141468
37955 69461
57525 85190
89254 135017
85427 91459
49302 67151
19427 55754
74801 185886
69086 101248
44818 163463
86144 113130
87291 89273
77202 142454
99737 120904
152354 199352
6573 158091
572 4751
19096 89960
723 104662
155699 161325
4714 64829
20176 1047...

output:

798

result:

ok 1 number(s): "798"

Test #64:

score: 0
Accepted
time: 95ms
memory: 354788kb

input:

100000
97173 175258
44259 78369
75059 167554
22134 169867
13245 56231
59944 116651
3667 50380
144584 151109
45438 175495
164527 190166
5444 56840
77881 197953
19517 151571
157572 196372
28304 193129
30323 188358
86459 109683
9233 80530
74876 106873
103582 116466
34542 146863
29408 135623
41434 18479...

output:

800

result:

ok 1 number(s): "800"

Test #65:

score: 0
Accepted
time: 76ms
memory: 354728kb

input:

100000
131603 170079
1147 29165
67848 101185
140688 184125
93164 193441
7151 128744
32933 35905
107249 121421
67814 114082
8883 113330
20592 189326
126672 191017
157705 165829
106158 113666
39069 162554
2740 17896
33759 147805
143123 193275
112643 159576
56071 74924
31336 101281
136257 158967
78053 ...

output:

799

result:

ok 1 number(s): "799"

Test #66:

score: 0
Accepted
time: 76ms
memory: 354732kb

input:

100000
50944 100402
97152 109286
24618 27564
150741 194942
39429 171216
65721 169296
49931 186285
84828 106012
2187 54049
21099 70497
124079 130144
105574 134236
12245 142719
151517 159937
18934 126309
58285 190894
12867 70827
70446 100589
123846 164335
55916 70158
621 138495
101554 103829
58607 170...

output:

791

result:

ok 1 number(s): "791"

Test #67:

score: 0
Accepted
time: 68ms
memory: 354552kb

input:

99951
63759 116340
58158 149120
59611 191432
114101 195387
21351 163715
58351 131926
16592 172275
30218 115365
111267 126851
4700 169738
121540 121645
22913 129787
54496 110295
84961 96104
85953 164586
20206 33599
105257 183811
49111 128239
112800 115463
1403 154157
53966 107807
12820 14535
20889 17...

output:

808

result:

ok 1 number(s): "808"

Test #68:

score: 0
Accepted
time: 63ms
memory: 354720kb

input:

100000
62874 181556
17719 180424
23533 194545
74673 156583
2498 125967
2600 105697
54286 157803
81476 118113
2276 49527
18794 124377
40939 72521
36923 155354
180898 188547
44426 69298
116482 164647
72911 90961
35843 151956
75100 111062
29499 39045
22204 100957
27616 56500
129829 145205
11889 39114
4...

output:

806

result:

ok 1 number(s): "806"

Test #69:

score: 0
Accepted
time: 72ms
memory: 354672kb

input:

99985
176777 179389
48332 142339
2928 100284
59038 134051
15575 140415
3536 27144
145929 163395
23396 85297
179808 198168
18254 82208
47852 166771
7833 81352
69759 77179
130477 193809
4147 114903
96193 163508
81848 169425
53237 68339
89336 161789
56435 100324
170811 186944
137615 187084
12572 84488
...

output:

807

result:

ok 1 number(s): "807"

Test #70:

score: 0
Accepted
time: 47ms
memory: 354880kb

input:

100000
36311 197658
68866 151717
88401 130318
1675 48659
46944 74040
82285 108981
150876 181367
87022 138282
51578 51874
118992 172646
49481 108937
23491 39048
58658 120733
41737 76582
170449 190784
3598 178561
65159 170092
81781 93341
104028 147892
60529 123526
40158 199231
149133 162212
38724 1564...

output:

797

result:

ok 1 number(s): "797"

Test #71:

score: 0
Accepted
time: 77ms
memory: 354816kb

input:

100000
372 95337
10875 77383
91775 156797
100395 153467
56424 174354
70529 135301
26865 143467
153621 191365
103087 157718
5742 153393
69280 80608
2099 188193
67653 92661
96266 174188
106185 132876
117242 199044
21321 38778
22775 154131
153133 164703
7496 52763
4005 197614
34684 62987
27443 152479
7...

output:

793

result:

ok 1 number(s): "793"

Test #72:

score: 0
Accepted
time: 75ms
memory: 354740kb

input:

100000
31716 165627
61077 114507
149450 189609
6600 76829
7168 150722
38466 161247
130441 153692
175253 194709
125387 155786
51211 188265
38852 79452
26473 55064
89255 126697
87535 194221
67674 101688
52848 55309
96096 171160
77760 95195
183916 194654
50015 194107
105178 135097
9712 124069
48538 179...

output:

789

result:

ok 1 number(s): "789"

Test #73:

score: 0
Accepted
time: 73ms
memory: 354788kb

input:

100000
28560 89808
158288 192304
174279 199556
62720 113975
91470 180874
22092 93103
98085 134324
50743 171279
173164 197041
4326 61496
111881 180661
67101 179968
14207 157953
8841 118433
126255 196420
26615 176836
80124 166876
47565 173267
16878 139768
105692 198253
58412 69371
61811 120895
102874 ...

output:

811

result:

ok 1 number(s): "811"

Test #74:

score: 0
Accepted
time: 77ms
memory: 354552kb

input:

99935
46217 153191
96569 101284
149425 179383
78931 196327
16362 149649
74314 111062
28317 62750
140349 164589
13485 86796
53206 99484
89311 110797
18088 188417
81181 178669
34865 167575
78462 146798
1900 69370
76455 158226
60396 62495
164243 171293
135785 146373
27620 91531
29866 68921
170790 18854...

output:

792

result:

ok 1 number(s): "792"

Test #75:

score: 0
Accepted
time: 59ms
memory: 354456kb

input:

99907
129768 177676
61661 104404
149505 168017
124896 191509
117448 153792
180108 181455
179401 183883
70127 84006
99404 140578
57007 91047
67284 199331
112248 132708
10468 12823
93963 176736
110301 145547
163639 176016
21236 98082
105719 175981
86013 189227
32713 130026
15609 197712
47553 156453
28...

output:

784

result:

ok 1 number(s): "784"

Extra Test:

score: 0
Extra Test Passed