QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#553517#8437. Biathlon 2.0Nemesis (Zonghan Yang, Mingchi Zhang, Jianjun Zhang) #AC ✓421ms110544kbC++202.7kb2024-09-08 14:40:472024-09-08 14:40:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 4
4 1
3 3
3
1 3
3 1
2 2

output:

7
7
12

result:

ok 3 number(s): "7 7 12"

Test #2:

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

input:

1
1000000000 1000000000
1
1000000000 1000000000

output:

2000000000000000000

result:

ok 1 number(s): "2000000000000000000"

Test #3:

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

input:

1
220230388 692963736
1
274336442 27872851

output:

79732096026130832

result:

ok 1 number(s): "79732096026130832"

Test #4:

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

input:

1
497213734 846777246
2
702932364 302017724
486326271 395851748

output:

577006354141931922

result:

ok 1 number(s): "577006354141931922"

Test #5:

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

input:

1
69164371 369186974
3
426495583 93716518
430891960 16354084
38473151 448305740

output:

35840086166858976

result:

ok 1 number(s): "35840086166858976"

Test #6:

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

input:

1
346147716 523000484
4
150058801 500759733
80490353 880433548
155629114 480564456
748858163 421072254

output:

305206105435400328

result:

ok 1 number(s): "305206105435400328"

Test #7:

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

input:

1
254534842 676813994
5
25056042 611207864
368399130 603203797
422528181 597235062
723878915 594769909
924987004 258246430

output:

410226218639734788

result:

ok 1 number(s): "410226218639734788"

Test #8:

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

input:

2
652517567 692033764
312831511 113665008
1
381206655 73169738

output:

299379968243842217
127570292742033609

result:

ok 2 number(s): "299379968243842217 127570292742033609"

Test #9:

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

input:

2
929500913 845847274
520118781 825783559
2
325772344 830656435
114758072 837551834

output:

815108668320720252
751324362846047438

result:

ok 2 number(s): "815108668320720252 751324362846047438"

Test #10:

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

input:

2
206484258 999660784
137471467 874338599
3
270338033 333121585
381657139 323301916
855033504 19683378

output:

196227659721828384
134752647273137790

result:

ok 2 number(s): "196227659721828384 134752647273137790"

Test #11:

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

input:

2
409838676 153474293
713354958 881424441
4
793780398 80788612
440095166 201814921
31162345 670400798
624969130 154824896

output:

115660822715541034
491828672585817189

result:

ok 2 number(s): "115660822715541034 491828672585817189"

Test #12:

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

input:

2
686822022 12320510
920642228 224946771
5
470744873 529170656
569534818 428209901
424926169 976528206
912323891 108816467
969496042 46749858

output:

303879976120598778
552422839073448820

result:

ok 2 number(s): "303879976120598778 552422839073448820"

Test #13:

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

input:

3
789837455 322507573
35381492 212637277
351553144 507803420
1
45818802 731130254

output:

271984449727242452
157086683919290942
387378187344082168

result:

ok 3 number(s): "271984449727242452 157086683919290942 387378187344082168"

Test #14:

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

input:

3
66820800 181353791
242668763 219723120
643150200 932518823
2
457942061 58485990
961208845 35935611

output:

41206710876556890
123978957667629343
349064814677351970

result:

ok 3 number(s): "41206710876556890 123978957667629343 349064814677351970"

Test #15:

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

input:

3
975207926 703763521
523584961 563245451
639779964 767299643
3
362048099 240617533
137337686 874817924
429873831 7382025

output:

424411567077294531
229233365039473866
280688889268839159

result:

ok 3 number(s): "424411567077294531 229233365039473866 280688889268839159"

Test #16:

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

input:

3
252191271 857577030
730872231 906767783
299973238 192015046
4
906687614 608200889
941961776 422749076
841997090 827726376
18499232 829085335

output:

600094434554181576
765308446099388897
164746133261503626

result:

ok 3 number(s): "600094434554181576 765308446099388897 164746133261503626"

Test #17:

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

input:

3
824141909 11390539
938159501 618886333
591570294 321763157
5
588349865 742382630
849098283 341583853
108896157 973752885
194628073 750104812
186485913 945755942

output:

100837456925698728
646821792310605969
356492278755274946

result:

ok 3 number(s): "100837456925698728 646821792310605969 356492278755274946"

Test #18:

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

input:

4
222124633 26610310
52898766 606576839
542619246 645035495
801436539 231111233
1
362351482 888492740

output:

104130257200405506
558107063959720072
769728242299628872
495742370288549218

result:

ok 4 number(s): "104130257200405506 55810706395...242299628872 495742370288549218"

Test #19:

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

input:

4
499107979 180423819
628782256 245066461
834216302 479816315
254522741 458747807
2
538480323 564971858
138776839 784267754

output:

210765210940530907
279458136856167378
492074365131435888
395102973697911177

result:

ok 4 number(s): "210765210940530907 27945813685...365131435888 395102973697911177"

Test #20:

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

input:

4
407495105 334237329
541102235 957185013
535878773 904531718
339012723 54980601
3
123607843 608702894
619460214 386675169
419641869 517650719

output:

253820820407238641
649525767617356727
616829893701408531
75371482382145783

result:

ok 4 number(s): "253820820407238641 64952576761...9893701408531 75371482382145783"

Test #21:

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

input:

4
684478450 193083547
453422213 300707343
827475829 34279829
497131634 282617175
4
246761277 899953595
526596721 503345775
963214654 251033683
595770710 349946439

output:

342669008658982115
375367137632782807
235039247595208888
377015179492930743

result:

ok 4 number(s): "342669008658982115 37536713763...247595208888 377015179492930743"

Test #22:

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

input:

4
961461796 641864349
660709483 12825894
119072884 237656869
581621617 878849969
5
665797782 325049085
771899551 279383943
487686288 471006946
168892013 635914696
802821465 25630352

output:

570554190516608252
119744729075997503
101685496382342948
489463552696267993

result:

ok 4 number(s): "570554190516608252 11974472907...496382342948 489463552696267993"

Test #23:

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

input:

5
64477229 657084119
775448749 631920180
70121836 560929206
729788820 784381726
717566341 430300322
1
60729772 843460688

output:

558140310501975660
580092655508339068
477380217124555120
705915058913336528
406519045924545788

result:

ok 5 number(s): "558140310501975660 58009265550...058913336528 406519045924545788"

Test #24:

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

input:

5
267831646 810897629
351332238 639006023
361718892 690677318
887907731 12018300
859465933 752895973
2
591925949 576843653
900336583 534903604

output:

626297651752180791
576569236988765881
612523625577691162
532508306371461619
943043451418504786

result:

ok 5 number(s): "626297651752180791 57656923698...306371461619 943043451418504786"

Test #25:

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

input:

5
544814992 669743847
558619508 982528354
358348655 115392721
972397713 608251094
1365525 739055135
3
905172688 512799848
939253944 455450809
34910690 680930113

output:

475068620711829191
688534935586664522
91084577356529423
448123561285045592
337885833873234815

result:

ok 5 number(s): "475068620711829191 68853493558...561285045592 337885833873234815"

Test #26:

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

input:

5
821798338 192153576
765906778 694646905
649945711 950173541
425483915 835887668
143265117 430247005
4
29241898 416891214
724774397 188833773
846390451 188483761
24665786 992940620

output:

104138080749446788
311988759406577314
415124647204768252
360916181923219622
183555540172586136

result:

ok 5 number(s): "104138080749446788 31198875940...181923219622 183555540172586136"

Test #27:

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

input:

5
98781683 345967085
46822976 333136527
646575475 374888944
215006606 432120462
990197419 752842657
5
492190743 922216737
960505273 454102267
48494254 956736904
743245699 562917723
564381208 639404964

output:

251984765003196154
196251767476759157
390025282941210026
397645656471033416
768291238004444354

result:

ok 5 number(s): "251984765003196154 19625176747...656471033416 768291238004444354"

Test #28:

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

input:

10
742854222 8894801
621973810 420906452
314646959 487281524
234542820 742309073
129887272 733377612
624597849 400793433
204056558 755263303
608204640 537575660
274787347 82202032
845184511 882215832
10
312663932 978576681
906570625 22630522
442996456 736694685
742354834 301800510
616513637 46693168...

output:

240967966794056385
518129035888673148
296277125524054903
229428472723988606
134348703539258464
508934501764810089
202083684115742916
563546078412994520
166357084022884196
786184455172413679

result:

ok 10 numbers

Test #29:

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

input:

10
175141401 639368610
344523792 814846014
842149550 698142527
162895101 590546858
78790026 534921935
328950467 698629369
981003250 372653295
896770588 720130840
772375693 949971941
341719687 301238568
20
720172046 99915980
644224175 381152512
713802299 147496794
852984110 32766418
685529671 1932081...

output:

170342651187477090
320572905193302972
595388824832878044
158297037947659754
84694233872578583
303481103259809612
378843711468044985
621708605271839568
651160760565995058
251068976708024908

result:

ok 10 numbers

Test #30:

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

input:

10
943865069 974875128
657008357 503752866
33215651 540407310
796280091 143817350
322660072 672902748
811964723 627869086
94386428 621447068
890369243 976314947
311433235 522774557
133222155 720261306
30
154736768 796447677
668544757 227004367
324944530 653821058
744265462 186791337
41815009 9346723...

output:

844651595401770366
488870562026173385
56424941662845174
149634661909591408
329726349793010128
608213332664626943
117265638757845880
816879445738082500
311548346143122460
158123419741522566

result:

ok 10 numbers

Test #31:

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

input:

20
373328031 26412074
647317152 611972554
156911743 415633805
787813313 986179119
636464304 142762938
553837565 809143904
821446552 412425469
790759820 76633203
142557255 505108281
632803468 66752974
344748512 281437606
560365984 564014294
389148229 877957936
274860524 437168296
311417639 441539397
...

output:

38971313862323158
525671284888105688
181489786774430309
761795120678932403
145517789836161336
556380351359298802
372425469307136668
99286085547219436
173488414967759877
83844832631407648
243967400521527912
482768382992154408
439792091776069569
282524941410573456
310431514768704329
360677528226986270...

result:

ok 20 numbers

Test #32:

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

input:

20
805615210 656885884
664834425 637315895
347977845 626494808
11132885 539449612
880334351 944307263
331819112 106979840
934829731 661219242
784358475 627784602
50211017 77910897
760742425 854371931
529285655 183404158
140143680 910138756
391797428 176266804
951611866 474687077
622563328 301416052
...

output:

600136315574517386
565752924623111215
316032466527530311
32950295258263671
755963036259834625
111111386335741384
612354838834231395
574511327406416523
44752468724710407
655873804905361567
187848778708405727
158892024579349144
172746197356390652
458306471872223080
292235340127450904
47273584388893417...

result:

ok 20 numbers

Test #33:

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

input:

20
942935098 360988621
50947918 736288165
580513143 468759591
644517876 387687396
124204396 745851586
404767950 109848484
711776421 910013015
72924421 810339781
179203143 650713514
552244892 273394668
377386308 716774491
424954084 256263217
58010138 769542966
554734279 585834785
933709018 87663780
8...

output:

389676783849957947
49213637995274222
460947538607263737
392732177273106972
118302382105998764
126824762689673388
655534528763751796
70053430610359589
170008853829410567
283792122261357076
356981039306786212
259522587133837319
55925664515384282
499758667722677604
143950010228642060
600863553499162185...

result:

ok 20 numbers

Test #34:

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

input:

30
372398060 748962057
41256712 139475144
72805454 343986086
636051098 230049165
438008628 215711777
851673501 291123303
70240324 700991416
678347707 279254257
715359872 1643456
51826204 324919044
541682356 861215302
906490446 230227004
982424390 554709277
680975524 379717766
97665366 175475573
5839...

output:

424064280472993551
57667686031811776
117468368518094980
264149377341218366
237205273745459546
337370771823248472
165366723636384380
314444816369283464
48921930085369984
94904861363912960
573669043523053478
282216078769695572
600456703257088950
411594056350154868
107253108145778341
189071882189780995...

result:

ok 30 numbers

Test #35:

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

input:

30
436089019 379435866
58773986 238447413
895275337 554847089
564403379 78286949
681878674 722288810
629655048 588959239
847187015 654817897
335509873 461809436
917980926 574446073
548361381 743941782
431252207 763181854
486268142 576351466
690106297 853018146
694163354 490865474
113843764 666756009...

output:

261577303154231451
51013066602179595
447714406985085166
84225888244564676
434957712717381252
385951919441718465
476942970555984770
228400736667103142
461338263765665468
372543557770450764
305421090692939608
322506077731919400
463029794720955960
372043358570354572
103663997472221012
28404240136977179...

result:

ok 30 numbers

Test #36:

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

input:

30
573408906 378505894
76291259 263790755
791374147 397111872
492755660 631557443
925748720 523833133
702603887 223231663
960570194 567175181
624075821 717993544
457038468 442215982
676300338 531560738
984385570 370181114
139674765 627508636
356319007 151327014
370914695 602013182
130022161 52663266...

output:

380223521513380224
99105465054491217
408044668487493392
477058519748073919
535646494512511235
235066669199543537
579043860412943619
566823332948420349
376949297718189682
500535668303960432
385817559188401990
194290725935200348
156701704514954762
395960461868964776
175752550115552880
1935780383788542...

result:

ok 30 numbers

Test #37:

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

input:

1000
515950973 406067538
608898890 930003932
234406510 741146069
40494926 418492779
449499056 638997752
365308327 917250663
783212979 42891555
65562517 965467777
356357793 620598282
256933661 385223793
479440299 232569956
819884799 509613472
66374716 200121775
7656773 483339691
359640331 442408166
6...

output:

76397381920283160
112950857904134796
60618478294806257
23463393583874447
81255554616849816
83834999075440459
25552792945609353
48659451110353860
69517733598467826
47338994113703789
63503284803739196
114384174493914484
16729055326009635
8209417359878822
61495357230153560
92138428538540538
84219995562...

result:

ok 1000 numbers

Test #38:

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

input:

1000
828435539 800007099
431368771 435832227
162758791 589383853
284364972 220037102
858884383 936833688
847287726 829607947
776811634 594042955
604620060 833237685
147860260 113249946
441470804 287190345
427814215 357356054
191130217 102889632
669497129 311269484
23835170 343216346
724980287 645042...

output:

48549490468702435
26163766758877307
29367483658521729
14161296112216130
55262307264816890
50177114244465037
38361945480627717
46873591423686975
7310089778481782
19488742254579307
22512562106601268
7453516201862750
23854143908993250
7900806468088018
39960579339334096
20050096162513601
118440810342165...

result:

ok 1000 numbers

Test #39:

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

input:

1000
550985520 825350441
327467581 983129719
91111072 142654345
233267727 726614135
636865930 234669624
255638197 783434428
65377580 776598134
438644894 701007593
275799217 532272684
289571457 894189606
712624619 703480516
562375637 401198501
682684959 422417192
334980860 129464073
753883754 2162736...

output:

52710170251106140
44158508995930344
8876990820091548
32140685150549968
22077956721305126
34887952022759028
13213655039232388
43107578812572276
29487726742196068
39695109414271548
58691981767788556
35725913863058512
37962783824006349
12117322426774177
20987593987885243
26700111077892556
3568331379118...

result:

ok 1000 numbers

Test #40:

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

input:

2000
338420855 248332321
537251171 778241717
478276556 542690392
154912962 716328715
857849527 256387744
653874274 468402061
617237813 910661464
488468766 753086734
909491155 227597542
836711357 436380963
145653010 604507753
833072629 547132252
377520405 59998431
36560240 54570554
185971300 52041138...

output:

49702626600615243
116268865362110087
88898654164424772
81390923028958412
68299089443067258
94921978661101792
135189871871418675
110139803710003358
63142037771022450
105604317282947401
69811707086222344
116106035098706395
18984331205173110
8068892211649652
64671639682891896
36956114861771368
14859278...

result:

ok 2000 numbers

Test #41:

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

input:

2000
355938129 642271883
64753760 989102720
111661545 390928177
693750300 222905747
340863782 259256388
135853672 12163125
274399979 461812863
396122528 620856642
37430111 15216499
389844719 338347515
430463414 950632215
499285339 845441121
685675527 802549920
684142419 545850990
256343964 501707662...

output:

89978778544448340
58309725890500640
41442938038202320
37280690574358145
39642316296115166
2816109316114531
65934147663919920
90463933171703676
2465730481570818
51297118856769962
126726078426659022
120500872528814988
119768227053279021
83197361522201187
68833822795711164
39478877673862487
49421680515...

result:

ok 2000 numbers

Test #42:

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

input:

2000
447084330 36211443
255819862 831367503
334981118 944198670
937620346 24450070
413812620 557092325
544204144 334585826
267998634 54433458
230147362 193659258
828932580 434239236
574381862 240314067
378837329 1789384
165498050 143749989
698863357 618730336
700320816 700694937
285247432 704342306
...

output:

1556632680670467
17534757805731839
19995362368365598
2207325549693126
12190745674019045
7859437709746978
1605046846417506
4394761394806634
10423359735980004
5978754469098115
725759532404960
3252451199286901
13974728982248856
15660261306192249
14980222880794786
15738873316180564
21246853639632550
211...

result:

ok 2000 numbers

Test #43:

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

input:

3000
234519665 164226032
465603452 626479501
722146602 49267424
227861801 14164650
44861633 505181517
16069148 650957241
524891575 483464081
985003942 172109470
94028297 129564094
121521760 151101644
811865721 902816622
509823970 363312668
25102582 256311575
401900197 625801418
717334978 8480014
352...

output:

26974923344624753
67169538291728507
29545143297032586
8857687936677179
26629986423267440
17031843232685493
65626410260236594
75611709639667708
13702924019148419
16968820015351396
108531843519705987
58926502119841462
13706136590567203
61833109827196195
6546972511053326
35279186720482191
6557407253060...

result:

ok 3000 numbers

Test #44:

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

input:

3000
252036938 558165594
288073333 837340505
650498883 897505209
471731847 520741683
749214253 803017453
424419619 268347233
813457522 739648188
524061485 744912087
590563474 548586832
674655123 684471977
801708833 248941083
176036680 661621538
701853924 662426575
418078594 117081853
377642226 28474...

output:

23063705904031344
30450236962275124
48388104589384854
32421758715323676
50999964099543344
25064776731181342
52661242145766426
39431138577330570
38469705776497262
45132319409178934
37117405284318638
21682699941599050
45933760843503347
17781417345020159
23245114472802448
20931884884022164
236546145059...

result:

ok 3000 numbers

Test #45:

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

input:

3000
974586921 878476228
184172143 384637996
283883872 745742994
715601893 322286006
527195800 100853389
906399019 517141006
807056177 922203367
726682539 612681995
382065942 336205788
859192266 586438529
381486528 595065545
473653172 254897698
715041754 404978063
434256991 681991217
111578401 56100...

output:

183910099938810994
69499875402890654
131420766906558076
83745771571583814
39990891432138374
123385479680742290
183244629994110924
130400653436006984
70797690276689700
132252900814070930
111910683893144798
62038723640200740
96862160332631862
128123948526269988
74144705753792569
142990580477481644
468...

result:

ok 3000 numbers

Test #46:

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

input:

100000
211538408 277808257
290452564 535699514
82535108 844812016
748904356 820526149
212241450 867891989
744180883 249202086
259566594 841119655
376227038 52046072
353588809 191080155
445264464 410311827
369288651 850048224
966118873 122024044
607584337 752053425
650091920 341857748
150364021 43009...

output:

211517691366855647
290435897547831406
82535683292033144
748690040808654740
212238501680344166
249211829142405369
259560924215505055
52051024791444818
191083106765106318
409983858839113287
369272011493208702
122036766600106591
607504670777825667
341863484413655756
150359322844870130
23735828615740919...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 98ms
memory: 41944kb

input:

100000
934088390 671747819
891584083 451593225
10887389 693049801
697807110 622070473
695255705 870760634
226160281 161559370
548132541 728707543
915284581 624848689
850123986 610102893
703430535 312278380
949066347 901205394
632331583 715300205
915739459 568233841
961237609 128105475
515703977 1323...

output:

671744235270918647
451594042248232293
10888586926179842
622058936615414829
695243299881180293
161558530584276721
548126166201309826
624846048437842078
610099664346036345
312279324956316885
901113056267814699
632313425013558152
568232684707313752
128108802890249439
1325348118521007
485323210324713595...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 159ms
memory: 60876kb

input:

100000
951605664 697091160
714053964 588825300
12868598 951353002
236644447 128647504
768204544 168596569
634510752 115385851
541731196 279858941
749309415 492618597
273030233 734158338
887967678 214244932
233876750 247329855
929948075 13609073
518861872 310785330
977416007 619385911
954672861 61402...

output:

697082036387841456
588814149499454916
12869502957260666
128647641084393087
168597152217107469
115386345964825207
279859262943471421
492615097483872933
273030682599902375
214245595393587058
233845946898748460
13609884731218560
310784892338752988
619382864756723057
614019596202549285
59505650887846872...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 78ms
memory: 23700kb

input:

200000
758835900 206160538
843723057 779569560
884079432 622793563
46740291 302505547
166067931 156457935
364989 451823140
832369211 632622123
500282483 236583215
255555361 475890559
201454342 76524538
962564812 526799565
372233872 728137025
98864772 822426089
926355492 168188717
638432653 802034203...

output:

206161884032807380
779508848964357747
622781150736641812
46741739650484725
156443210243627481
368568582512728
632608746539763491
236580424054657483
255552794001722784
76524099010637222
526791578714760112
372230488424982516
98869285585749035
168191414650418978
638419869839891111
171539604166619730
50...

result:

ok 200000 numbers

Test #50:

score: 0
Accepted
time: 135ms
memory: 44368kb

input:

200000
776353174 600100100
739821867 695463271
517464421 176064055
290610337 104049871
239016769 159326580
408715461 700616913
825967866 225242718
334307317 809385832
383494318 894913297
754587705 978491091
247375215 872924027
669850364 26445893
407019894 933573798
237501181 659469153
3772609 373265...

output:

600089093469926932
695432292814844130
176068393211812730
104052285602650358
159326942923746712
408713125096645863
225249877278490164
334306113943207259
383492906189940260
754581648420625251
247374583993488407
26452356323450809
407018380220657142
237500406213363829
3772939891858035
728727214130212710...

result:

ok 200000 numbers

Test #51:

score: 0
Accepted
time: 187ms
memory: 61664kb

input:

200000
162466666 625443441
267324457 537728055
740783994 24301840
239513092 905594195
16998316 457162516
185662151 318006905
114533812 407797898
241961080 677155740
174996786 682532253
234092139 511861423
532185620 924081197
336063074 29787470
83771235 339688797
548646870 150749588
32676076 94449593...

output:

162470834155759316
267327873325741289
24303880602442052
239519122112240374
17001440113466316
185664135181972167
114536518649178232
241965506458216400
175001336363765940
234095417738151031
532191395353147122
29788359506137962
83773502194615179
150750425551124078
32682532264577824
260099446639693221
6...

result:

ok 200000 numbers

Test #52:

score: 0
Accepted
time: 108ms
memory: 24996kb

input:

300000
264664194 134512819
396993550 728472314
390656464 400775110
49608935 710856019
78425215 813620102
182920169 990880684
405171827 465593788
919305221 789716578
788925694 55668255
547578804 374141029
965906389 834954687
114785361 744315422
590145208 556362265
497586355 699552395
421468577 132506...

output:

134516045786441852
396993488781808938
390540892531443962
49617987331799163
78434992086431094
182929718248479084
405163440042909169
789725829306360692
55679968833930204
374147123526045932
834964142078462585
114793144208625038
556364271543910957
497582055005300745
132512602301700428
345824774828091072...

result:

ok 300000 numbers

Test #53:

score: 0
Accepted
time: 140ms
memory: 44980kb

input:

300000
282181468 528452381
588059651 234300609
319008745 249012894
588446274 512400342
561439470 447892527
959866860 903237968
693737774 16745186
121926274 362519194
580428162 179723700
100712166 276107581
250716793 181079148
780998072 42624291
561863841 962477265
513764753 485800123
860437462 70373...

output:

282180828178233053
234302240156475883
249010944648698347
512393144044187268
447888441751222131
903221650755774844
16748101670619182
121926459803440324
179725506753869190
100712239081241191
181078208234213167
42627482647176202
561860199996312042
485791230040318498
703730395672333662
98801485518815858...

result:

ok 300000 numbers

Test #54:

score: 0
Accepted
time: 201ms
memory: 62092kb

input:

300000
4731450 553795722
115562241 781598101
542328318 433687168
537349028 18977374
265792089 745728463
778282747 857064449
982303721 199300366
660983817 230289102
781996047 967342658
285249309 178074134
830494489 232236318
152243490 340933160
575051671 410061461
529943150 977080559
520744709 611405...

output:

4732616973002880
115563470323179664
433687024434405022
18980051868681818
265792665280457416
778274974366158551
199305024752162658
230291470780144542
781994072674521667
178074489887218294
232239777873850302
152243619601691290
410061745987166566
529942894957706062
520743283909811793
616923581744753342...

result:

ok 300000 numbers

Test #55:

score: 0
Accepted
time: 139ms
memory: 44656kb

input:

293932
414555882 811849575
689956326 252741440
140784317 261979205
891061990 531584313
897682023 362085725
409535590 922760802
694880853 642535185
295842425 314521380
611142734 755627515
876957036 795567406
152648759 755318047
667300313 928688228
568857736 454439526
272259895 285042265
929294504 368...

output:

6640184035057779
7426044721925464
2251814479259164
13854355595366130
10352813121196222
6588008346995356
10962331241665896
4676743821993665
9685847968058643
13831151846743870
2551794117015684
10600109763318625
8957473713361330
4302915084682010
10579753875428796
8256000067567695
5063135576076782
95975...

result:

ok 293932 numbers

Test #56:

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

input:

499932
896244007 490964036
978844832 624216132
799300722 509288866
735105241 686378037
478254985 977896389
959619578 500519194
627355865 57360135
363946096 929240451
833003194 732458303
278875381 454454062
59326015 913757112
642316903 103394625
165869339 690265301
856854642 650318370
223328222 17976...

output:

316735917616062206
361109349619844500
294798742625020566
308729388419809919
292522836686866031
334792203702060574
57361470382966625
239802132280848738
342024660487669751
150601299216347684
54711414552240357
103395686960425760
114757284107419399
334029289170494742
88831717347920893
63077586145793545
...

result:

ok 499932 numbers

Test #57:

score: 0
Accepted
time: 318ms
memory: 101948kb

input:

499999
891759021 899930995
925655237 482730211
997203138 405371969
894130093 468658504
320190567 913066994
852629145 828771867
295283136 146561155
56533020 406034136
239971315 940124402
763945585 717260966
58974332 539058546
760875411 787709029
577627632 720723625
481903001 811700714
140584976 69835...

output:

470721204905868213
296014296858586821
269968758314527479
286943538868141944
320191313292367840
436553501012537805
91258455970570533
56533574574298992
239972316109251144
380348411642974890
58975109974691734
410107368581811123
363700172130958671
393204386047874118
140585817381595084
275168549014955124...

result:

ok 499999 numbers

Test #58:

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

input:

499975
953362920 871743261
16416261 428089769
851470382 771892811
601597523 661672025
591526703 215676786
44513170 374520905
980497412 769655662
557885286 522862191
705892619 879122163
158412894 627194109
318054472 702717745
411755706 578012091
813789950 702308312
909600179 574815641
140891903 64037...

output:

458599537595945028
16416985451889928
408003058914911852
315821253807431996
207503367921366544
44513757636441385
441590122006483320
271379314128440700
394912037462777092
158413749686744145
250571050030568404
245804910900625740
381555317216354096
376686597536043836
140892808596645912
42813985119390864...

result:

ok 499975 numbers

Test #59:

score: 0
Accepted
time: 330ms
memory: 101164kb

input:

499941
444850689 468548081
257060755 691888281
315476820 849208036
838285799 238988684
574844584 173948518
995795825 571495066
577734985 420346933
701484337 866606707
801002118 713932976
20004032 405646631
785847681 567131382
114395526 3865993
322830591 29354063
519578400 806140159
607850854 6647964...

output:

59476564678547286
63822978009079632
78331225530213152
30750899092214692
22358204976708140
72851450032723912
53479021670195966
109923174484920026
90708676590553560
20004468991695280
72158121043905600
565746201478122
3925952073826602
98201698844644868
84372141660198152
99025952941002172
80277623578038...

result:

ok 499941 numbers

Test #60:

score: 0
Accepted
time: 348ms
memory: 102236kb

input:

500000
797924493 493346698
867042992 322463979
707154236 686125831
620760992 217428599
982906240 918532229
402319195 759894102
705040848 557481077
609304108 113564840
431741648 38572450
788797665 650869149
955263838 614424413
969771890 264874984
542519005 658004082
336165452 685932297
259721616 1613...

output:

493349413760606188
322467074113422812
686060466950807076
217430815973475692
918470311078136676
402317536746826120
557475738646185122
113567023645252744
38574000474943304
650861447563344954
614426149510127778
264878453108761436
542510346623797116
336164910781837520
161315185392792568
3179464383118113...

result:

ok 500000 numbers

Test #61:

score: 0
Accepted
time: 417ms
memory: 110544kb

input:

499932
400664367 940329190
274854945 704339627
589403140 391079585
514170158 680565287
379978027 494282172
181783568 292258048
717863035 852329468
287113242 345363048
503349157 654685242
770325924 868054939
676386320 852352277
599622913 605355487
799921344 691982455
219960604 630211726
9425542 64611...

output:

318862978233253952
223126089277059593
273136061029824830
341775856010321748
250803571625735224
129861383871094528
455834903977769278
183355316900205936
332217749149239953
477811431735583601
440619643312945022
352920360223019236
434211086607892922
182677396213987596
9356796011767044
18942956788221382...

result:

ok 499932 numbers

Test #62:

score: 0
Accepted
time: 405ms
memory: 109720kb

input:

499999
98983241 935844204
388854612 356182740
37851802 252545513
778849480 134557431
162258493 336217754
821986882 521704103
636050292 520256739
81346970 332917264
685175551 693057144
977992022 353125142
529127806 852000594
224924347 723913996
484235747 103740747
250418927 960292795
244436814 268407...

output:

93763124179527182
217710078494456448
35030921334464238
123019528406139915
125153067211783044
370121467637726475
334585029374047818
71552643669230810
403659075518503328
291325954576251552
378192087655849830
190786606409554510
92752907005948058
218304602567607611
149812781619167082
497265766429717205
...

result:

ok 499999 numbers

Test #63:

score: 0
Accepted
time: 402ms
memory: 109628kb

input:

499975
551004617 366044322
655634169 741911057
393276777 106812756
145370322 842024861
355272014 312586598
419563966 713588130
886832039 205471014
630812549 907898458
465567117 822541958
916989784 747592452
849126367 111080733
93616254 374794291
938102321 339903065
526970906 387989972
7551741 268714...

output:

255539654576790756
407450190362189812
92565805944076269
132913821686473515
194647681207064598
305358679661906048
181979263092443984
433177614678784165
342948764295902272
481465700262796716
103845893470915423
82101389625320394
280222815694374086
260564550126380826
7445647953583311
290280571079386002
...

result:

ok 499975 numbers

Test #64:

score: 0
Accepted
time: 421ms
memory: 109148kb

input:

499941
908417217 488935872
252438990 982555551
657075289 275851903
222685546 783745845
932588674 664500699
82868406 738499711
378773490 802708589
355132748 682901290
145748120 327716873
678171669 314216298
258982669 578873942
958029892 372401403
774021640 848943707
854016658 292935485
238876259 3064...

output:

365713555696625040
220528743735335400
220296707420515048
191663693083216970
451976796613891252
78233542577384387
293895218495087857
268311074646210390
114799601176161608
244959913977529290
203690179170330280
302567452701727696
474133368037223937
244092436393624396
28683769799026788
32325939743786357...

result:

ok 499941 numbers

Test #65:

score: 0
Accepted
time: 396ms
memory: 110308kb

input:

500000
978822428 524348420
112815892 224626546
70146695 958998888
820193260 382897889
616928486 925129023
992894092 521164050
291284080 696746789
824615800 409906999
803207770 633426375
282250323 629074903
184883121 527159866
365596850 981433092
885651769 62466538
273917016 437735928
359626989 13015...

output:

392749932166929284
86077144788011154
67584651012119084
297923884443865077
430093271900281440
392697074109828572
232847114544445587
313645519023010706
413711032552228545
221832312079486648
153402411507936084
299713385318460404
60266335348137450
195277814678866776
107325433411105770
139662176168895936...

result:

ok 500000 numbers