QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#97461#232. Ryki [A]LeafSeek10 ✓401ms94768kbC++144.4kb2023-04-16 20:38:002023-04-16 20:38:03

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 3ms
memory: 55380kb

input:

2
1 1
1 1

output:

2
2

result:

ok 2 lines

Test #2:

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

input:

2
598932 319346
130871 36552

output:

196050135264
196050135264

result:

ok 2 lines

Test #3:

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

input:

7
7 17
9 5
5 10
18 12
17 1
1 6
15 6

output:

537
583
560
596
510
594
566

result:

ok 7 lines

Test #4:

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

input:

123
918 25
337 721
260 76
25 75
937 185
448 426
858 25
372 126
867 105
689 924
892 234
976 234
291 889
278 607
177 252
611 885
302 661
231 639
177 669
746 909
809 27
825 971
786 718
567 720
108 695
160 354
740 953
605 902
452 267
929 357
922 426
500 305
902 112
710 211
140 651
521 716
988 704
744 85...

output:

35160677
35228498
35294107
35331241
35180216
35249413
35170413
35268510
35178688
35265441
35192258
35181676
35206783
35236793
35281290
35252852
35235017
35230414
35224537
35275753
35178377
35298282
35265764
35245779
35216343
35267803
35278821
35253754
35251093
35212094
35225273
35246715
35173494
352...

result:

ok 123 lines

Subtask #2:

score: 1
Accepted

Test #5:

score: 1
Accepted
time: 6ms
memory: 57364kb

input:

2000
1890 701
1833 1105
2923 512
1552 1822
2677 2220
1986 584
2767 3015
589 3067
2612 2493
166 432
2073 931
2242 1208
552 1885
2899 291
2261 2157
2517 1763
501 1898
1650 155
2956 753
2523 2019
198 3002
2019 1352
2778 1051
1718 282
2225 262
1763 708
626 724
475 89
1117 2979
1210 2878
125 1344
164 108...

output:

5105691430
5106392005
5105863116
5107240261
5107139066
5105526364
5109538631
5109435371
5107707842
5110875032
5106296503
5107074876
5108669428
5105210149
5106073103
5105633597
5108579806
5104622290
5106592408
5106290063
5108223304
5107096228
5107286218
5104851016
5104949490
5105614744
5108038154
511...

result:

ok 2000 lines

Test #6:

score: 0
Accepted
time: 8ms
memory: 59076kb

input:

1999
2087 1851
2829 2447
327 8
2104 1575
1964 3278
583 898
1657 375
4202 1323
4311 280
2539 177
969 2035
3379 4499
2379 3092
146 2307
1628 2614
452 3238
2667 2496
2205 2644
521 1377
2644 48
3299 964
3373 1415
1573 4025
1644 2861
3167 3026
3780 4446
1837 168
452 2733
1891 2542
1344 1155
4270 4311
397...

output:

10265079974
10265206942
10269368731
10264956852
10264587112
10267398633
10265968910
10263233939
10260963426
10264530042
10264840997
10267309406
10265072441
10265043365
10264481834
10263201167
10265094808
10264955845
10266612252
10264200783
10263961109
10264074474
10263853781
10264405865
10265707691
...

result:

ok 1999 lines

Test #7:

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

input:

2000
1211 1133
2022 2938
2070 3273
3276 5336
46 1236
879 3155
4268 5330
4524 1497
2873 4722
3607 3685
5228 460
485 819
2900 5672
1172 4406
4938 1678
886 3993
3012 5787
102 5987
482 1184
743 5863
1412 5856
989 5980
1315 118
2374 3944
189 1217
5437 1390
4794 1024
2535 912
5294 5694
3722 2223
5954 938
...

output:

18219029496
18216155962
18215784236
18216531089
18220671604
18215728097
18218566150
18214039533
18215789420
18216397781
18211011128
18220946696
18215694390
18213665434
18213840376
18214098937
18215928606
18208231857
18220100159
18210191954
18211872713
18210614067
18220456725
18215461732
18220490085
...

result:

ok 2000 lines

Test #8:

score: 0
Accepted
time: 8ms
memory: 55740kb

input:

2000
500003 500009
500002 500008
500005 500006
500000 500011
500007 500004
500009 500013
499998 500002
500011 500000
499996 500015
500013 500017
500015 499998
499994 500019
499992 499996
500017 500021
499990 499994
500019 500023
499988 500025
500021 499992
500023 500027
500025 499990
499986 499988
5...

output:

500003001426464
500003001426456
500003001426519
500003001426387
500003001426551
500003003926565
500002998926462
500003001426590
500003001426258
500003005926664
500003001926609
500003001926151
500002995926509
500003007926795
500002994926540
500003008926872
500003001925861
500003001926571
500003010927...

result:

ok 2000 lines

Subtask #3:

score: 1
Accepted

Test #9:

score: 1
Accepted
time: 197ms
memory: 77656kb

input:

200000
287990 1
201528 1
290299 1
23860 1
73725 1
232080 1
222297 1
15807 1
235160 1
199450 1
164917 1
202872 1
285048 1
177359 1
168041 1
187395 1
119252 1
192395 1
75944 1
4358 1
75807 1
32976 1
128306 1
75538 1
226606 1
62171 1
122947 1
157067 1
193017 1
227654 1
272439 1
151681 1
268781 1
72092 ...

output:

30024937866
30025051403
30024940175
30024873735
30024923600
30024881956
30025072172
30024865682
30024885036
30025049325
30025014792
30025052747
30024934924
30025027234
30025017916
30025037270
30024969127
30025042270
30024925819
30025054232
30024925682
30024882851
30024978181
30024925413
30025076481
...

result:

ok 200000 lines

Test #10:

score: 0
Accepted
time: 188ms
memory: 79848kb

input:

200000
440312 1
422987 1
310707 1
103579 1
416454 1
153385 1
194289 1
271739 1
90208 1
99720 1
61529 1
70287 1
291065 1
113388 1
86325 1
339845 1
317812 1
375767 1
15182 1
189094 1
401591 1
69540 1
86252 1
120663 1
151704 1
368573 1
4126 1
371159 1
119956 1
176675 1
163564 1
327846 1
15054 1
146179 ...

output:

44973866230
44973866226
44973866226
44973866226
44973866234
44973866245
44973866227
44973866225
44973866176
44973866185
44973866280
44973866251
44973866226
44973866232
44973866443
44973866194
44973866133
44973866269
44973866219
44973866228
44973866317
44973866265
44973866370
44973866222
44973866346
...

result:

ok 200000 lines

Test #11:

score: 0
Accepted
time: 219ms
memory: 82620kb

input:

200000
423484 1
960353 1
117958 1
259660 1
223211 1
186142 1
536279 1
546851 1
267 1
618915 1
887143 1
726537 1
616895 1
65878 1
60716 1
977426 1
806587 1
508822 1
284857 1
541146 1
809942 1
432438 1
831551 1
235086 1
623703 1
315109 1
422815 1
77487 1
727989 1
933001 1
368938 1
696799 1
758151 1
59...

output:

99970772884
99970772884
99970772884
99970772888
99970772884
99970772884
99970772884
99970772884
99970772887
99970772884
99970772882
99970772882
99970772884
99970772884
99970772884
99970772882
99970772884
99970772884
99970772883
99970772883
99970772885
99970772884
99970772884
99970772884
99970772885
...

result:

ok 200000 lines

Test #12:

score: 0
Accepted
time: 148ms
memory: 81172kb

input:

200000
500007 1
500006 1
500009 1
500004 1
500011 1
500013 1
500002 1
500015 1
500000 1
500017 1
500019 1
499998 1
499996 1
500021 1
499994 1
500023 1
500025 1
499992 1
500027 1
500029 1
499990 1
500031 1
499988 1
500033 1
499986 1
499984 1
499982 1
500035 1
499980 1
500037 1
499978 1
499976 1
50003...

output:

99942900146
99942900146
99942900147
99942900145
99942900148
99942900149
99942900144
99942900150
99942900143
99942900151
99942900152
99942900142
99942900141
99942900153
99942900140
99942900154
99942900155
99942900139
99942900156
99942900157
99942900138
99942900158
99942900137
99942900159
99942900136
...

result:

ok 200000 lines

Subtask #4:

score: 1
Accepted

Test #13:

score: 1
Accepted
time: 282ms
memory: 87352kb

input:

250000
973908 1
636977 1
251586 1
720346 1
277148 1
263187 1
529820 1
830656 1
185605 1
378468 1
417593 1
966165 1
383736 1
821849 1
503016 1
114131 1
592914 1
781707 1
702933 1
580591 1
886170 1
171563 1
866399 1
220645 1
161832 1
886611 1
332805 1
835550 1
137068 1
411319 1
377851 1
737791 1
35197...

output:

124959410796
124959410798
124959410796
124959410794
124959410796
124959410792
124959410798
124959410796
124959410793
124959410792
124959410796
124959410796
124959410794
124959410797
124959410796
124959410793
124959410797
124959410797
124959410797
124959410797
124959410796
124959410793
124959410796
1...

result:

ok 250000 lines

Test #14:

score: 0
Accepted
time: 325ms
memory: 87212kb

input:

250000
810798 1
81628 1
112652 1
543653 1
164084 1
672232 1
231124 1
406417 1
517910 1
268373 1
793908 1
149339 1
463415 1
173787 1
104201 1
152892 1
411999 1
760250 1
181774 1
55803 1
508406 1
18717 1
473740 1
218316 1
391200 1
263656 1
860839 1
64704 1
40429 1
695190 1
856952 1
161560 1
646877 1
3...

output:

108848568910
108848568900
108848568903
108848568903
108848568903
108848568903
108848568903
108848568903
108848568906
108848568903
108848568903
108848568903
108848568902
108848568903
108848568904
108848568903
108848568903
108848568909
108848568919
108848568896
108848568894
108848568903
108848568903
1...

result:

ok 250000 lines

Test #15:

score: 0
Accepted
time: 295ms
memory: 86892kb

input:

250000
203105 1
442585 1
695651 1
590714 1
635858 1
841 1
619633 1
512531 1
690164 1
592014 1
630984 1
142523 1
572749 1
318700 1
548443 1
127539 1
143063 1
708904 1
701159 1
662810 1
119631 1
43243 1
343845 1
520136 1
88141 1
634334 1
17754 1
641065 1
405754 1
697143 1
415370 1
38694 1
475656 1
363...

output:

88671870071
88671870063
88671870065
88671870065
88671870065
88671870060
88671870067
88671870067
88671870074
88671870067
88671870042
88671870065
88671870054
88671870061
88671870068
88671870067
88671870075
88671870063
88671870065
88671870036
88671870065
88671870068
88671870026
88671870128
88671870089
...

result:

ok 250000 lines

Test #16:

score: 0
Accepted
time: 190ms
memory: 87144kb

input:

250000
500009 1
500011 1
500008 1
500013 1
500015 1
500006 1
500017 1
500004 1
500002 1
500019 1
500000 1
500021 1
499998 1
500023 1
500025 1
499996 1
499994 1
500027 1
500029 1
499992 1
500031 1
499990 1
499988 1
500033 1
500035 1
499986 1
500037 1
499984 1
500039 1
499982 1
499980 1
500041 1
50004...

output:

125063046793
125063046795
125063046792
125063046797
125063046799
125063046790
125063046801
125063046788
125063046786
125063046803
125063046784
125063046805
125063046782
125063046807
125063046809
125063046780
125063046778
125063046811
125063046813
125063046776
125063046815
125063046774
125063046772
1...

result:

ok 250000 lines

Subtask #5:

score: 1
Accepted

Test #17:

score: 1
Accepted
time: 186ms
memory: 82908kb

input:

249999
13466 1
40946 1
44125 1
38035 1
10182 1
6565 1
34036 1
19065 1
1102 1
46124 1
15725 1
16771 1
3730 1
22220 1
40962 1
24896 1
15758 1
21036 1
10080 1
48425 1
13214 1
14922 1
47457 1
38592 1
4003 1
32050 1
20362 1
12088 1
26755 1
34053 1
5378 1
4603 1
27077 1
39583 1
2041 1
22872 1
3395 1
28764...

output:

6238963554
6238741036
6238744215
6238738125
6238960270
6239206651
6238984124
6238969153
6239201188
6238746214
6238965813
6238966859
6239203816
6238972308
6238741052
6238974984
6238965846
6238971124
6238960168
6238748515
6238963302
6238965010
6238747547
6238738682
6239204089
6238982138
6238970450
623...

result:

ok 249999 lines

Test #18:

score: 0
Accepted
time: 244ms
memory: 82868kb

input:

250000
228634 1
241549 1
281485 1
42956 1
498275 1
459909 1
375735 1
428392 1
293215 1
391528 1
80738 1
183321 1
332538 1
451274 1
272782 1
358339 1
326356 1
314511 1
76555 1
494442 1
270654 1
417829 1
354966 1
167815 1
217544 1
297954 1
401080 1
214044 1
280845 1
272173 1
5714 1
48652 1
409585 1
37...

output:

62341269345
62341282260
62341322196
62341083667
62341268528
62341268282
62341187794
62341240451
62341333926
62341203587
62341121449
62341224032
62341373249
62341263333
62341313493
62341399050
62341367067
62341355222
62341117266
62341268814
62341311365
62341229888
62341395677
62341208526
62341258255
...

result:

ok 250000 lines

Test #19:

score: 0
Accepted
time: 283ms
memory: 86764kb

input:

250000
624672 1
626513 1
217968 1
575667 1
262513 1
296538 1
639626 1
383181 1
58387 1
547298 1
495677 1
494326 1
229431 1
662981 1
148053 1
245037 1
436479 1
617057 1
525968 1
633531 1
324816 1
481873 1
630761 1
421591 1
225122 1
235913 1
15238 1
443934 1
515028 1
52694 1
395915 1
170612 1
589627 1...

output:

83297946321
83297946321
83297946321
83297946330
83297946322
83297946319
83297946306
83297946321
83297946319
83297946335
83297946319
83297946323
83297946319
83297946321
83297946321
83297946322
83297946321
83297946325
83297946319
83297946325
83297946336
83297946311
83297946319
83297946321
83297946320
...

result:

ok 250000 lines

Test #20:

score: 0
Accepted
time: 174ms
memory: 89516kb

input:

250000
400065 1
400064 1
400062 1
400067 1
400069 1
400060 1
400071 1
400058 1
400056 1
400073 1
400075 1
400054 1
400052 1
400050 1
400077 1
400079 1
400081 1
400048 1
400046 1
400083 1
400085 1
400044 1
400042 1
400040 1
400087 1
400038 1
400036 1
400089 1
400091 1
400034 1
400032 1
400093 1
40009...

output:

100052308846
100052308845
100052308843
100052308848
100052308850
100052308841
100052308852
100052308839
100052308837
100052308854
100052308856
100052308835
100052308833
100052308831
100052308858
100052308860
100052308862
100052308829
100052308827
100052308864
100052308866
100052308825
100052308823
1...

result:

ok 250000 lines

Subtask #6:

score: 1
Accepted

Test #21:

score: 1
Accepted
time: 107ms
memory: 71980kb

input:

100000
726483 7667
655003 949062
879811 912279
282566 333894
467570 177853
921763 662043
711223 487556
335183 861633
360943 151589
793158 543027
153110 73788
597686 720135
31849 486766
159914 921483
149761 92837
964954 489834
411364 756005
499981 271822
188980 157717
266111 301000
851612 625145
1498...

output:

25049731122544538
25049796499217191
25049827532849026
25049784398811598
25049775079643041
25049795662418744
25049770311596436
25049750017993064
25049788824650080
25049775686477566
25049824787774290
25049778988245896
25049773962904062
25049719960187783
25049822859583634
25049769497126320
250497632587...

result:

ok 100000 lines

Test #22:

score: 0
Accepted
time: 131ms
memory: 67268kb

input:

100000
667440 90594
394544 268244
434931 249136
198140 687552
368264 156042
244652 352288
147613 463895
54237 342953
33841 357892
296662 537229
174853 414623
687732 632818
170521 664566
247911 641806
451179 635935
599988 57413
83704 628626
524004 450354
480666 585620
623104 459649
570159 215304
4696...

output:

14043742932169976
14043780310358172
14043777809211072
14043755713686828
14043781955165702
14043782606145006
14043771853344304
14043785925051636
14043783865564773
14043775426215792
14043777522459928
14043818674617164
14043753873650054
14043765597586512
14043790509441077
14043748369300309
140437470540...

result:

ok 100000 lines

Test #23:

score: 0
Accepted
time: 121ms
memory: 68476kb

input:

100000
116784 236970
280067 2941
135527 9749
97565 343316
265999 180236
392710 44620
384040 78588
381931 107556
196517 284837
238190 300138
210205 312996
123923 158507
306567 262133
22453 288715
264403 261429
46161 364902
380567 322118
202322 332273
392645 123151
181957 284729
172723 238349
370981 2...

output:

3983498517786607
3983488886630085
3983509913386217
3983489849352579
3983499841038561
3983478273697502
3983484004409892
3983488174312623
3983500626543380
3983503735241391
3983501730580049
3983503135299163
3983505826278556
3983488993003896
3983503834906208
3983481802566165
3983517421237159
39835011156...

result:

ok 100000 lines

Test #24:

score: 0
Accepted
time: 112ms
memory: 68620kb

input:

100000
210279 127620
199070 24421
163091 191591
180741 182181
11455 179979
22656 189092
33027 92146
126887 933
88592 21254
135806 211134
158757 215314
109846 243489
155917 191079
117871 108395
163720 145540
206649 232527
84262 49578
150112 245238
18532 131565
171172 241405
177098 45654
182308 150512...

output:

1692535468921355
1692528749510255
1692537593625702
1692538167126104
1692530104039644
1692529706067187
1692539162937952
1692536032783425
1692539925787021
1692536122921529
1692537984878949
1692533523446207
1692537169226403
1692535915175587
1692536153301015
1692543086048004
1692539150895890
16925378680...

result:

ok 100000 lines

Test #25:

score: 0
Accepted
time: 102ms
memory: 71796kb

input:

100000
500003 500008
500002 500007
500005 500010
500000 500005
500007 500012
500009 500003
499998 500014
500011 500016
499996 500001
500013 500018
500015 500020
499994 499999
499992 499997
499990 500022
500017 500024
499988 499995
500019 500026
500021 499993
499986 500028
499984 499991
500023 500030...

output:

25019001099474260
25019001099474630
25019001100473906
25019001098474996
25019001101473560
25019001099973328
25019001099975139
25019001103472893
25019001096475753
25019001104472571
25019001105472257
25019001095476143
25019001094476541
25019001099976188
25019001106971951
25019001092977303
250190011079...

result:

ok 100000 lines

Subtask #7:

score: 1
Accepted

Test #26:

score: 1
Accepted
time: 294ms
memory: 81528kb

input:

200000
436543 598320
500035 341309
379635 744032
382185 189749
808208 183618
954668 60064
418009 287492
655721 741287
845466 377858
405523 781263
191242 91518
255134 738100
609701 360902
129623 771310
382774 747243
931457 970756
194014 691651
556573 42643
857661 638403
2991 456233
974872 412255
6026...

output:

50020150120615359
50020154185372922
50020135249445519
50020177655321254
50020091697212122
50020026014842884
50020165359001435
50020178006511265
50020127091670585
50020137097119407
50020234880822353
50020116683750162
50020144367169319
50020089579814652
50020135532646656
50020284001419836
500201164187...

result:

ok 200000 lines

Test #27:

score: 0
Accepted
time: 317ms
memory: 81636kb

input:

200000
563332 229785
12798 487707
182354 336012
223946 225879
742981 471376
166448 381718
12321 192328
453860 118630
416208 463869
633536 105036
800343 20395
290215 721909
798061 773874
681670 382552
298923 494209
550559 95570
220376 257499
696943 621047
441598 295704
238683 515928
222145 696418
765...

output:

36120290277658006
36120291107340964
36120325291616743
36120338605696752
36120320470373601
36120317744696311
36120378930538639
36120303530129534
36120309561312422
36120261867798787
36120200593391758
36120281210996360
36120403506922776
36120301939372918
36120303549045471
36120280000789350
361203344782...

result:

ok 200000 lines

Test #28:

score: 0
Accepted
time: 271ms
memory: 80724kb

input:

200000
141393 353621
348489 128846
416866 238276
175237 309204
162796 77688
123738 227511
314027 168233
341756 69429
208086 79820
47289 108837
367573 270219
304236 259979
454517 478045
119020 135707
452234 146396
319531 388754
240438 25304
198883 391219
10846 61800
474266 339556
3900 355957
63191 18...

output:

12490812960475246
12490812401888364
12490821986868888
12490819530342081
12490838267127253
12490826494932998
12490818823847698
12490807977628386
12490830697968293
12490851250920258
12490826111781837
12490824345721612
12490868630730123
12490838181410180
12490803757903508
12490833065224014
124908259195...

result:

ok 200000 lines

Test #29:

score: 0
Accepted
time: 222ms
memory: 87248kb

input:

200000
500009 500003
500011 500005
500008 500002
500006 500007
500013 500000
500004 499998
500015 500009
500002 499996
500017 500011
500000 499994
500019 500013
499998 499992
500021 500015
499996 500017
500023 499990
499994 500019
500025 499988
499992 499986
500027 500021
500029 499984
499990 499982...

output:

49974698336650971
49974698337651252
49974698336650707
49974698337150357
49974698337151571
49974698334650178
49974698339651839
49974698333649925
49974698340652144
49974698332649680
49974698341652457
49974698331649443
49974698342652778
49974698337148673
49974698337152907
49974698337148313
499746983371...

result:

ok 200000 lines

Subtask #8:

score: 1
Accepted

Test #30:

score: 1
Accepted
time: 308ms
memory: 83064kb

input:

250000
317336 311606
176570 196117
21612 65548
107387 312420
227585 127291
169089 69972
92620 327575
281111 81036
46977 197922
200745 135513
15982 148411
311787 381666
41866 127738
234969 70561
319081 311070
273137 43216
126492 160728
115733 179239
346904 402444
9423 324445
23668 84738
211249 312237...

output:

10627853031114982
10627788775692056
10627807157230368
10627787697159906
10627783116835601
10627765978808874
10627784487309866
10627776927424362
10627815038388786
10627781350870551
10627808112511594
10627821648266499
10627811088486100
10627770726960975
10627853403840036
10627817448745967
106277744781...

result:

ok 250000 lines

Test #31:

score: 0
Accepted
time: 377ms
memory: 84528kb

input:

250000
329864 388084
174716 498525
415427 480849
110024 86257
448958 335416
225120 179065
113447 79043
343445 508412
462899 280756
417981 40084
414905 317436
465505 210349
110756 76553
51137 385494
129335 519731
422375 163990
348533 24082
336441 37865
487535 337720
353341 86913
509395 500325
467057 ...

output:

18893665779923950
18893637422174641
18893688305724516
18893690438593348
18893670020496086
18893664320995685
18893690955887571
18893675518202699
18893660636249181
18893626224921818
18893665472615603
18893647337648392
18893691884965535
18893635034558758
18893624309151366
18893643344249842
188936412079...

result:

ok 250000 lines

Test #32:

score: 0
Accepted
time: 368ms
memory: 85532kb

input:

250000
220228 424548
235455 260227
354326 637403
157737 470157
305235 12175
364903 214302
40051 196560
297475 74361
95629 594316
25403 314071
519888 490621
301442 544594
589992 291418
43082 29998
140356 212209
542688 114955
165082 75288
219274 308638
587888 66151
359250 483708
201735 642470
509696 1...

output:

26413763494146213
26413778867718834
26413782091106014
26413750405490861
26413779192661595
26413769174320560
26413808017410346
26413779876587338
26413714916386757
26413776437048798
26413803885475274
26413768477292653
26413764883458905
26413852074279482
26413793115325098
26413730050459571
264138111858...

result:

ok 250000 lines

Test #33:

score: 0
Accepted
time: 250ms
memory: 89120kb

input:

250000
500002 500003
500004 500005
500001 500007
500006 500002
500008 500009
499999 500011
499997 500000
500010 499998
500012 500013
499995 500015
499993 499996
499991 499994
500014 500017
500016 499992
499989 499990
499987 500019
499985 500021
500018 500023
499983 499988
499981 499986
500020 499984...

output:

62457940697563255
62457940699563269
62457940699063256
62457940699063261
62457940703563321
62457940700063238
62457940693563249
62457940699063229
62457940707563405
62457940700063174
62457940689563277
62457940687563303
62457940710563487
62457940699063121
62457940684563359
62457940698063002
624579406980...

result:

ok 250000 lines

Subtask #9:

score: 1
Accepted

Test #34:

score: 1
Accepted
time: 401ms
memory: 86524kb

input:

250000
852306 404690
497444 996665
886068 372529
8153 945809
538865 506583
962741 837102
707279 446325
130754 756431
284674 589670
6333 7448
566184 521608
965324 431448
989736 969005
36971 955354
855827 992769
358147 478788
85198 11978
417392 499034
484372 216768
79229 453172
52634 129864
477946 595...

output:

62429114188666031
62429138672239619
62429102490288437
62428975206959403
62429139431453230
62429256528081772
62429130902689679
62429068352799533
62429124672417127
62429321829484335
62429140307785178
62429115515467759
62429311821768596
62428981552402964
62429271153777082
62429141393159607
624292911680...

result:

ok 250000 lines

Test #35:

score: 0
Accepted
time: 360ms
memory: 86340kb

input:

250000
193060 248223
693507 539693
193084 50936
87793 639868
664820 674229
283496 837428
54933 278291
404350 220658
159500 901601
643828 466677
574643 375232
21491 401917
243399 667590
203212 18450
123003 470944
628026 531046
487811 323481
652443 197625
268892 888098
363734 772935
670903 826575
6294...

output:

51635912563871463
51635885807907390
51635953730905077
51635815405131582
51635906554465078
51635817430671829
51635925673124417
51635878891410914
51635764438581226
51635871485210046
51635862116321212
51635887724968062
51635833681524773
51635956965878970
51635865121382116
51635880238635626
516358661771...

result:

ok 250000 lines

Test #36:

score: 0
Accepted
time: 393ms
memory: 86348kb

input:

250000
198341 754651
92978 419417
791608 337274
290645 644910
775791 191149
740966 424170
721511 623558
591895 536699
69927 422725
657581 624240
423345 389117
706100 53543
182942 541591
768726 14026
532576 504812
594441 315812
676754 319248
409576 675647
200159 269196
662957 625541
485987 596504
300...

output:

45069652460199197
45069716002637352
45069687812929295
45069690084440335
45069646292598838
45069714293403010
45069763609387630
45069730125105449
45069715108995830
45069753224902213
45069714458335144
45069627746165659
45069691006222170
45069597104524403
45069721730588218
45069699114176226
450696923431...

result:

ok 250000 lines

Test #37:

score: 0
Accepted
time: 260ms
memory: 87904kb

input:

250000
357393 357391
357392 357390
357395 357393
357390 357388
357388 357395
357397 357386
357399 357397
357386 357384
357401 357399
357384 357382
357403 357401
357382 357380
357405 357378
357380 357403
357407 357376
357378 357405
357409 357407
357376 357374
357374 357409
357411 357372
357372 357411...

output:

31932210981962663
31932210981247880
31932210983392235
31932210979818320
31932210981605260
31932210981605242
31932210986251403
31932210976959224
31932210987680999
31932210975529688
31932210989110603
31932210974100160
31932210981605090
31932210981605140
31932210981605032
31932210981605090
319322109933...

result:

ok 250000 lines

Subtask #10:

score: 1
Accepted

Test #38:

score: 1
Accepted
time: 344ms
memory: 86180kb

input:

250000
842435 752980
410857 475603
376905 729760
305613 475817
320770 881326
719818 933341
611955 300815
991977 281137
740371 195799
353277 917513
207589 663530
497561 899912
493852 786790
745109 771178
55755 985849
252708 384495
870489 895557
518569 931063
403539 920355
780276 205226
961093 834712
...

output:

62479351733237878
62479288171771476
62479265421334242
62479289989431934
62479235284164039
62479358016784275
62479270034006822
62479206165143152
62479231939778347
62479240597320713
62479250724948382
62479285915022632
62479285354900497
62479336541086820
62479124667875275
62479307940290522
624793966300...

result:

ok 250000 lines

Test #39:

score: 0
Accepted
time: 337ms
memory: 85880kb

input:

250000
20383 304062
467781 618126
76842 646160
489865 292391
423233 248573
384784 44228
584777 620226
54604 130873
592668 591266
124463 29187
403227 317401
645805 393521
575937 575153
250577 499662
156133 590310
117968 143973
99568 407701
615481 552246
256376 350347
171226 152641
54111 286669
585112...

output:

26432997834441599
26433031325879858
26432916194657596
26432986788823059
26432984753933666
26432976074359425
26433064328179989
26433041581469276
26433059230760144
26433048113190489
26432991301850109
26433012685537828
26433051185286350
26432979442049370
26432949258189951
26433027361513170
264329740735...

result:

ok 250000 lines

Test #40:

score: 0
Accepted
time: 346ms
memory: 85480kb

input:

250000
298324 96898
169238 79861
304115 120057
136145 325973
229288 31477
203754 388431
163982 216496
379 121257
135676 221249
168761 357437
247552 179159
282175 161541
316426 229834
129967 133328
69948 28942
55609 91103
362491 355476
103337 237788
103637 63848
365664 205681
35589 285502
76440 38193...

output:

9478565072702632
9478598399024726
9478572676838235
9478580623047454
9478592100807184
9478566747767904
9478571744900441
9478584929465211
9478566261632693
9478547924823487
9478531877067008
9478533108729915
9478560251351524
9478602211748984
9478586907943824
9478589949655535
9478567742943516
94785608157...

result:

ok 250000 lines

Test #41:

score: 0
Accepted
time: 257ms
memory: 86500kb

input:

250000
500008 500008
500007 500007
500010 500010
500005 500005
500012 500012
500003 500003
500014 500014
500016 500016
500001 500001
500018 500018
499999 499999
500020 500020
499997 499997
499995 500022
500022 499995
499993 499993
499991 500024
500024 500026
499989 499991
499987 500028
499985 500030...

output:

62472478000939647
62472477999939632
62472478002939683
62472477997939608
62472478004939727
62472477995939592
62472478006939779
62472478008939839
62472477993939584
62472478010939907
62472477991939584
62472478012939983
62472477989939592
62472478001439473
62472478001439473
62472477985939632
624724780004...

result:

ok 250000 lines

Test #42:

score: 0
Accepted
time: 250ms
memory: 94768kb

input:

249999
450063 450068
450062 450067
450065 450070
450060 450065
450067 450072
450058 450063
450069 450074
450056 450061
450071 450076
450054 450059
450073 450078
450052 450057
450075 450080
450050 450055
450077 450082
450048 450053
450079 450084
450046 450051
450081 450086
450044 450049
450083 450088...

output:

50653151013068926
50653151013069048
50653151013968940
50653151012169046
50653151014868962
50653151011269052
50653151015768992
50653151010369066
50653151016669030
50653151009469088
50653151017569076
50653151008569118
50653151018469130
50653151007669156
50653151019369192
50653151006769202
506531510202...

result:

ok 249999 lines

Extra Test:

score: 0
Extra Test Passed