QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874803#7938. Graph Raceucup-team1494#WA 1081ms33952kbC++203.2kb2025-01-28 16:45:092025-01-28 16:45:09

详细

Test #1:

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

input:

5 4
0 0
1 1
1 1
5 1
100 40
4 1
1 2
1 3
4 5

output:

3
3
60

result:

ok 3 number(s): "3 3 60"

Test #2:

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

input:

6 10
903568159 700448725
628912797 731062359
620179636 21330815
551246171 800423583
200754983 633226914
263013360 961926530
3 5
3 6
5 2
4 2
4 3
1 3
6 2
4 5
6 4
3 2

output:

203119434

result:

ok 1 number(s): "203119434"

Test #3:

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

input:

6 11
326018245 63396259
60284282 902890472
784478565 924092847
151131403 525824310
258238138 570218648
320719991 364667070
4 5
3 6
3 2
2 6
2 5
5 6
5 3
6 4
4 2
2 1
1 6

output:

262621986
262621986

result:

ok 2 number(s): "262621986 262621986"

Test #4:

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

input:

6 12
895951979 121560152
123336598 105332219
498719969 690411123
228006059 339956946
882834157 112713753
487497361 293201352
2 5
3 6
4 5
1 3
6 4
4 3
2 3
5 6
2 1
1 5
4 2
6 2

output:

774391827
774391827
774391827

result:

ok 3 number(s): "774391827 774391827 774391827"

Test #5:

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

input:

6 13
318402066 327207694
186388913 455257614
859881730 743827329
679402919 528782489
239844004 967189368
257292425 413166361
3 4
6 2
3 5
3 2
2 4
4 6
5 2
1 5
1 2
4 5
6 5
1 3
6 1

output:

150620430
150620430
150620430
150620430

result:

ok 4 number(s): "150620430 150620430 150620430 150620430"

Test #6:

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

input:

6 14
740852152 385371587
249441229 657699361
221043492 649759887
983316131 717608033
744337499 674181335
174571138 385647722
2 4
2 5
6 4
3 1
6 1
2 3
5 3
3 6
4 3
5 1
6 2
5 6
1 4
1 2

output:

355480565
355480565
355480565
355480565
355480565

result:

ok 5 number(s): "355480565 355480565 355480565 355480565 355480565"

Test #7:

score: 0
Accepted
time: 3ms
memory: 7920kb

input:

150 5000
338736690 901323866
995368970 861835948
516809995 345335899
488704644 108684244
336576555 404003336
678666495 218403167
753583356 573284598
702195658 490577799
434203943 176158580
669641598 406173303
561813959 882162203
137718880 73942564
571689871 113333696
619974825 763517924
132815688 58...

output:

876501955
894579973
870387524
894579973
894579973
876501955
894579973
876501955
894579973
894579973
876501955
894579973
870387524
894579973
870387524
876501955
870387524
876501955
870387524
894579973

result:

ok 20 numbers

Test #8:

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

input:

100 4000
698345183 897302641
678512767 214897575
876474015 683719540
73088161 353627556
740139852 916255429
77362608 532133143
973252651 154570765
806928808 725485410
90398472 238839671
206723121 795974674
799671990 284918122
108418195 5712343
786038055 337539424
855851300 986622633
340948459 511019...

output:

883546966
883546966
883546966
863261090
883546966
883546966
883546966
883546966
863261090
883546966
883546966
883546966
883546966
863261090
883546966
883546966
883546966
883546966
883546966
883546966
883546966
883546966
863261090
883546966
863261090
863261090
883546966
863261090
883546966
863261090

result:

ok 30 numbers

Test #9:

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

input:

150 6000
338859623 276592467
687668823 278955901
302946931 360111961
776234917 766462875
460438746 96413070
640256424 768278969
871989843 648789971
789945041 865909284
881003375 113369839
302116583 128639271
263081453 372848475
112822069 101474389
22394676 951640216
55006177 948505718
240731900 4303...

output:

926829337
926829337
926829337
926829337
961663825
926829337
926829337
961663825
961663825
926829337
926829337
961663825
961663825
926829337
961663825
926829337
961663825
961663825
926829337
926829337
961663825
926829337
926829337
961663825
926829337
926829337
926829337
926829337
926829337
961663825
...

result:

ok 50 numbers

Test #10:

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

input:

1000 5000
566369286 131040024
372268703 793091910
255080574 588140481
384424912 420095806
229039784 882586609
388712332 458165869
460278622 549499968
952329104 164626963
184889529 115965417
79405501 872104340
756498990 231446585
433046255 100463108
45021801 524669362
613315288 515827042
163720369 43...

output:

972587407
972587407
966024065
972587407
966024065
966024065
972587407
972587407
966024065
972587407

result:

ok 10 numbers

Test #11:

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

input:

1000 5000
871061614 337009713
586226193 284293312
834827262 561667355
785212980 930191902
411601747 920795358
114563435 997864469
622314448 60328091
659969762 992208081
885691738 107296669
407657367 222495581
283052193 527175896
162306799 806916969
667283722 811028399
588440725 412049448
998983475 4...

output:

920718929
896189430

result:

ok 2 number(s): "920718929 896189430"

Test #12:

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

input:

1000 5000
293319326 207072573
420693411 29217412
621576135 135170642
73298679 824173821
718899981 981055701
513914253 233008343
894640383 439191800
145191134 961051054
334808772 210517874
884231100 916638823
961325098 588622006
597683295 415759760
368231839 825157802
303727208 504995526
982151468 17...

output:

964214440
959819582
965895073

result:

ok 3 number(s): "964214440 959819582 965895073"

Test #13:

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

input:

1000 5000
566561661 700781384
8174884 220238044
30376186 174006630
851974969 403942609
434018524 34617715
91156841 673000073
365409427 523292968
48914638 38834021
356765678 88354146
203999471 799989289
465803546 909445446
881089102 783805086
766946102 634391216
907356664 293420648
172962938 84686449...

output:

926382586
926382586
926382586
926382586
957624742
940117718
926382586
940117718
940117718
940117718
940117718

result:

ok 11 numbers

Test #14:

score: 0
Accepted
time: 5ms
memory: 5880kb

input:

1000 5000
248605408 802205195
6280553 539174784
594259941 878448094
3154541 194906279
562141702 140917048
709011861 977355587
690974870 696930775
466111473 176108303
116952614 305763486
235408596 78286115
689675444 705102411
872496048 764742305
95707537 11331645
605295492 957799319
223742635 5867538...

output:

955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
970434268
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
955924763
...

result:

ok 100 numbers

Test #15:

score: 0
Accepted
time: 10ms
memory: 8196kb

input:

1985 5000
140658105 469390714
473518327 667256074
152276071 141515677
626502686 621871152
593979762 143376178
176600715 173615914
701913433 147614092
234635915 705342009
387231714 781002647
703520745 635671823
127131142 13140245
944486294 460904330
217154444 947206772
595780146 73259377
205981852 85...

output:

970411228
970411228
977733031
970411228
963089425
963089425
963089425
963089425
977733031
963089425
970411228
970411228
963089425
963089425
963089425
963089425
963089425
963089425
963089425
970411228

result:

ok 20 numbers

Test #16:

score: 0
Accepted
time: 5ms
memory: 8088kb

input:

500 10000
842119945 423619558
845619396 756515317
304071366 10265868
635691455 407667780
728268095 496418271
771675698 631127453
288620580 52041678
119573138 783358256
405608243 683982189
934670343 366425454
32414902 899239341
706832542 931330881
363000845 267343766
895665945 844322652
924010928 345...

output:

924544559
924544559
928565510
924544559
924544559
924544559
924544559
924544559
920523608
924544559
924544559
928565510
924544559
928565510
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
924544559
...

result:

ok 100 numbers

Test #17:

score: 0
Accepted
time: 5ms
memory: 8064kb

input:

200 10000
882270068 779116945
277710631 14314766
543050334 363203851
380821846 585099053
283816970 348794734
2015744 101283882
749159992 523484113
56234073 54426282
264389479 163867731
182422334 497634046
61173814 912950440
153014537 896121971
89693653 216603251
18496293 960071117
690699042 24205737...

output:

842505799
842505799
842505799
842505799
830409826
814157329
814157329
842505799
814157329
830409826
842505799
830409826
842505799
842505799
814157329
842505799
842505799
814157329
814157329
830409826
842505799
830409826
830409826
814157329
842505799
842505799
842505799
842505799
842505799
842505799
...

result:

ok 100 numbers

Test #18:

score: 0
Accepted
time: 5ms
memory: 8052kb

input:

200 10000
892526577 845181471
394530282 707221565
286377947 104044183
915150090 36361413
685444998 949390793
838545221 770026865
987964241 567899442
630881853 454379124
623740622 566278999
269220959 170836274
502114839 532613832
561086680 217896648
901981721 130771411
318702885 163443356
225213027 5...

output:

944409819
944409819
944409819
944409819
944409819
904503817
904503817
904503817
904503817
944409819
944409819
944409819
944409819
944409819
944409819
944409819
944409819
904503817
944409819
904503817
904503817
944409819
904503817
904503817
944409819
944409819
944409819
944409819
904503817
944409819
...

result:

ok 199 numbers

Test #19:

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

input:

1000 10000
744026961 635573208
770887576 223810357
621640694 425594930
573153829 500754552
295357004 33730772
399959918 521417731
971986208 402890205
843235031 686549511
389289773 248286583
396455720 121403749
757012247 440026497
30997620 853941891
576124630 19395393
879122900 143699214
94739103 115...

output:

875416609
896947423
875416609
875967063
896947423
923352829
916269754
875416609
896947423
896947423
896947423
892157385
896947423
875416609
875416609
923084815
892157385
892157385
875416609
875967063
923084815
892157385
897255750
875518190
875416609
875416609
875416609
896947423
892157385
875416609
...

result:

ok 100 numbers

Test #20:

score: 0
Accepted
time: 13ms
memory: 6128kb

input:

2000 10000
958861165 540704013
744680575 46453864
144537967 475585185
666395192 582102474
980133331 32890771
890518976 969460579
655328186 124814506
2030455 137276407
464143118 251048694
664793123 352638111
209239628 965724167
99433 510021932
870566101 73438105
785364431 654566938
390258615 46081029...

output:

949701764
949701764
960492292
955097028
949701764
949701764
949701764
954677646
955097028
949701764
949701764
949701764
949701764
955097028
949701764
949701764
949701764
955097028
949701764
955097028
949701764
949701764
949701764
955097028
955097028
955097028
949701764
949701764
949701764
949701764
...

result:

ok 100 numbers

Test #21:

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

input:

2000 100000
122945693 341371839
886291083 162440742
827767914 610437266
536496030 597239366
359446765 313253251
218395089 272024306
675709931 217063844
993614957 749682384
633438067 642341463
529860191 439081325
265899617 657698984
775063952 920867114
336579324 670154066
414994371 427494847
84340258...

output:

925735451
917172110
917172110
932563388
917172110
917172110
917172110
917172110
917172110
930066058
917172110
917172110
917172110
917172110
917172110
918513535
917172110
917172110
917172110
917172110
917172110
917172110
917172110
917172110
917172110
917172110
932341836
917172110
917172110
930066058
...

result:

ok 100 numbers

Test #22:

score: 0
Accepted
time: 46ms
memory: 9256kb

input:

2000 100000
758851875 768517973
809070344 748306891
147834323 594284069
888958418 749270473
61891273 528087455
123525894 245817306
772295464 847559448
990482646 642386712
974236594 267393958
295869529 943898478
458405930 495307767
446301178 216508265
595231320 276753293
844001388 40522649
547691034 ...

output:

943133150
949012613
943133150
949012613
943133150
943133150
943133150
971256582
943133150
943133150
944235337
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
943133150
...

result:

ok 200 numbers

Test #23:

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

input:

3000 300000
438033978 619227052
240281985 512836761
344490366 651339879
738615741 623106069
952353163 651641978
914291240 531341064
834119443 505080904
164367237 792325808
925199278 947948987
18326791 983346469
923337363 980927857
466473623 811523802
168624882 666490131
901410757 728301634
202657264...

output:

994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
994013487
995965358
994013487
994013487
994013487
994013487
995965358
994013487
994013487
994013487
994013487
994013487
994013487
995965358
994013487
994013487
...

result:

ok 100 numbers

Test #24:

score: 0
Accepted
time: 61ms
memory: 7512kb

input:

5000 100000
690854458 115267190
176047683 777139924
389601389 332838051
563341964 740408408
719531714 736134214
957424378 616152850
725735865 235353099
27813221 484322866
113702535 375101875
779379813 307628497
982716623 866897480
645221018 3226483
546565632 293688683
476126357 185525834
470263753 6...

output:

992529082
990259967
990259967
992529082
992529082
990259967
990259967
990259967
992529082
992529082
990259967
990259967
990259967
992529082
990259967
990259967
990259967
992529082
990259967
992529082
990259967
992529082
990259967
992529082
992529082
992529082
990259967
990259967
990259967
990259967
...

result:

ok 100 numbers

Test #25:

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

input:

6000 100000
448501615 272633216
697867534 243545881
573638313 572290608
72303539 457065481
592922418 487939591
409077844 957277400
137535075 778364242
38779789 384344445
48402706 263810887
937483508 319124861
503617608 616561067
133257164 843106220
104469925 820697379
981399467 8852109
714754561 829...

output:

994996519
994996519
994996519
994996519
994996519
994996519
994996519
994996519
994996519
994996519
994996519
994996519
994996519
995807318
994996519
995807318
994996519
994996519
994996519
994996519
994996519
995807318
996618117
994996519
994996519
995807318
995807318
994996519
994996519
994996519
...

result:

ok 100 numbers

Test #26:

score: 0
Accepted
time: 90ms
memory: 10056kb

input:

10000 100000
616122638 308620204
95786674 388514750
179504864 820387244
656428735 307497317
109360567 364418434
847714656 299518478
76584392 8088563
87689996 765264135
819010119 688718115
809410080 396617343
840489529 119908868
588214015 300459523
214562407 156585043
217786513 288121454
267968356 83...

output:

981143806
981639774
981639774
983580512
981639774
981639774
981639774
981143806
981143806
981639774
981639774
981143806
981639774
981143806
982135742
981143806
981639774
981639774
981143806
981143806
981143806
981639774
981143806
981143806
981639774
981143806
981143806
981143806
981143806
982135742
...

result:

ok 100 numbers

Test #27:

score: 0
Accepted
time: 779ms
memory: 23304kb

input:

99746 299994
67385000 64960387
419619606 275638406
733650930 940374069
819772677 613811505
334230495 239453897
2189541 262180899
510068435 457139092
941478538 434496881
832432085 421125616
990429565 141620196
615328009 51854795
160738788 544659215
913577282 301586301
301142747 752757209
112791869 83...

output:

984003556

result:

ok 1 number(s): "984003556"

Test #28:

score: 0
Accepted
time: 781ms
memory: 21588kb

input:

99749 299999
67577375 634701747
55525788 702784540
778006420 319517079
260440478 656135831
966273893 486261601
941898406 217023746
19828055 483861435
553724625 862206148
288441373 73232347
430074260 322324696
472116213 582370009
608781636 228001194
633434177 875815488
285456436 79179908
162901668 16...

output:

984479387
983107700

result:

ok 2 number(s): "984479387 983107700"

Test #29:

score: 0
Accepted
time: 780ms
memory: 21296kb

input:

99740 299999
68154498 984222943
398860554 929631877
663090650 460192592
728693761 942354922
901748283 861526359
587736820 110273138
843481225 329421682
997758496 795633132
456920194 465493737
239238913 894997177
321399297 805426532
425510776 651723432
167580566 706928024
43145729 271299724
362255373...

output:

992073748
992073748
990795534
989517320
990795534

result:

ok 5 number(s): "992073748 992073748 990795534 989517320 990795534"

Test #30:

score: 0
Accepted
time: 769ms
memory: 23504kb

input:

99781 299997
182525771 849556099
488827050 286805017
739770390 286913604
255347763 456177797
794033813 412883267
832424368 363430489
628393794 754207161
940582223 265913795
807831587 294433528
343600937 164592506
953462297 133871552
571590486 113920320
290325725 90287984
333730900 87282766
405852045...

output:

986113690
985953137
986990630
986274243
986990630
986990630
985953137
986990630
986113690
986990630

result:

ok 10 numbers

Test #31:

score: 0
Accepted
time: 780ms
memory: 23760kb

input:

99744 299995
752267131 485462280
915973184 62100630
178152891 754463661
239194566 661156538
946064920 268561294
920068588 724979327
527451123 794526714
506714057 816780232
626328659 81134704
21380709 586332020
254021496 964697178
293514787 223642173
584367102 806544051
750237441 43465156
360618930 6...

output:

996274578
995780229
995780229
995780229
995780229
995780229
995780229
995780229
995780229
995780229
996274578
996274578
996274578
995780229
996274578
995780229
995780229
995780229
995780229
996768927

result:

ok 20 numbers

Test #32:

score: 0
Accepted
time: 787ms
memory: 23232kb

input:

99737 299999
19040267 540664472
49927939 682954765
935751338 9630184
423576406 254674592
544277537 836470059
693963939 142150305
356360189 229114842
843626166 769497700
293736005 444261673
177877660 598150040
14723113 311804042
257840438 319007584
434292166 832290966
852273415 902593572
428694473 59...

output:

985505141
985505141
985505141
985505141
985505141
985505141
985505141
985505141
985505141
986010019
985505141
985505141
987383208
985505141
985505141
985505141
985505141
985505141
985505141
987383208
985505141
986752201
985505141
986128671
986752201
985505141
985505141
985505141
985505141
985505141
...

result:

ok 50 numbers

Test #33:

score: 0
Accepted
time: 773ms
memory: 23324kb

input:

99779 299998
967121483 499993661
23864601 293033064
749370945 488916458
725202938 193665316
195008827 64600947
777978215 605827198
771999136 241313297
681139499 647604900
366573246 605081302
809940660 926595060
160802822 774000930
638152411 180377462
817652127 122876138
668256457 380342942
808864610...

output:

985756892
984613874
985756892
985756892
984613874
984613874
984613874
984613874
984613874
984613874
985756892
984613874
984613874
984613874
984613874
984613874
984613874
984613874
984613874
984613874
984685010
984613874
984613874
984613874
985404644
984613874
987070220
984613874
984613874
984613874
...

result:

ok 100 numbers

Test #34:

score: 0
Accepted
time: 775ms
memory: 23080kb

input:

99762 299999
603027664 345909676
275289274 609730750
760583122 733217748
244215272 640947565
427647446 73204294
21318179 161186480
698705825 459771690
250261942 13034630
385138667 75877802
135596516 257983508
609937039 882727123
883722783 932193787
679411049 539382678
624438847 335109826
261091991 4...

output:

995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995721471
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
995335167
...

result:

ok 200 numbers

Test #35:

score: 0
Accepted
time: 782ms
memory: 21544kb

input:

99778 300000
658229856 627348079
896143408 219845548
15749645 389790861
6635140 97040885
387497323 717706907
519221237 795213530
450943080 165921359
21605165 587716535
277107876 156203672
745223616 498758765
874625804 454628403
807446621 901016379
917921048 666834269
585719184 559655109
641418653 49...

output:

995283918
995283918
995283918
995283918
995283918
995767452
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
995283918
...

result:

ok 500 numbers

Test #36:

score: 0
Accepted
time: 773ms
memory: 23048kb

input:

99722 299995
36328926 929930153
237053245 577127275
755490406 385776066
71975192 567569231
318173408 367094686
165850538 214185368
777081900 437244112
747398638 114621209
34310871 670577209
659578395 359205156
930557072 953526331
363213266 150749372
528204147 969079145
850240280 457401694
961316632 ...

output:

998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
998386738
...

result:

ok 1000 numbers

Test #37:

score: 0
Accepted
time: 777ms
memory: 24836kb

input:

99739 299996
463475060 852709414
822919393 44677332
591853561 738238454
224006299 122530091
533007613 124741842
851553005 262436071
134912978 631026392
678044374 756347283
446516340 771844638
527365413 190093608
807248004 613899050
675450632 472935120
444790749 305797754
978321714 119263173
41358408...

output:

994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
994977834
...

result:

ok 2000 numbers

Test #38:

score: 0
Accepted
time: 773ms
memory: 21496kb

input:

99785 299998
890621194 628005027
261301894 512227389
575700364 943217195
376037406 824974599
747841817 29872646
825346005 359021604
484970883 918844635
765295928 925895120
509378406 236669969
868092470 255290852
297241028 249891285
435173325 738832126
230875008 840080636
535769714 369766476
72336675...

output:

990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
990004886
...

result:

ok 3000 numbers

Test #39:

score: 0
Accepted
time: 776ms
memory: 21260kb

input:

99727 299998
317767329 550784287
847168043 979777446
412063518 148195935
528068513 527419108
962676021 935003451
651655356 455607138
828884550 338915375
159644897 774244572
257790251 246912173
93458172 398607683
703333699 980583006
971815586 544895179
32873502 8468615
849323205 952276255
325948866 6...

output:

990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
990897296
...

result:

ok 4000 numbers

Test #40:

score: 0
Accepted
time: 772ms
memory: 23260kb

input:

99745 299997
744913463 326079900
433034192 299843855
395910321 500658323
680099619 82379968
30026578 692650607
625448356 552192671
749612160 192859867
400445159 783193217
589685382 950246376
929122897 3892899
663924984 693739887
507133384 326914879
933545869 711082127
368782796 282131257
485416876 4...

output:

987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
987002878
...

result:

ok 5000 numbers

Test #41:

score: 0
Accepted
time: 769ms
memory: 23444kb

input:

99738 299997
24575949 248859161
767393913 232273476
705637063 832130726
784824477 244860782
597781411 451757708
648778204 522856122
46804358 641245421
792141862 869463355
659550932 459638110
451935747 347266962
268180540 616855238
620956256 858623124
720324696 785289337
238313647 440183760
897008765...

output:

988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
988330504
990108398
988330504
988330504
988330504
988330504
...

result:

ok 6000 numbers

Test #42:

score: 0
Accepted
time: 770ms
memory: 23132kb

input:

99715 299996
451722083 24154774
457282842 234943970
216120279 984161833
487268985 459694987
355428568 425550707
745363738 443583732
900748850 882045682
801090506 400959292
606997122 516339136
899978595 30608940
990104841 579093443
914997632 636216730
582083618 54312229
194496038 247466997
349236146 ...

output:

993096612
993096612
993096612
993843347
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
993096612
...

result:

ok 7000 numbers

Test #43:

score: 0
Accepted
time: 765ms
memory: 23236kb

input:

99706 299999
878868217 946934035
43148990 702494027
52483434 263078192
42229845 674529191
260559372 251860059
841949271 216827694
754693342 810039151
732854423 344530889
225643692 668152185
348021443 861434567
712029143 688815297
61555361 561293985
591326187 470818770
150678428 202233882
801463528 5...

output:

992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
992738407
...

result:

ok 8000 numbers

Test #44:

score: 0
Accepted
time: 778ms
memory: 23224kb

input:

99721 299998
306014352 869713296
629015139 22560436
36330236 468056932
140740398 744674354
889363395 18206528
225653059 938534804
137555304 608637833
216162558 818987796
64749554 82064656
82431895 198667399
796064291 544776545
286469796 651053502
355596737 338887591
453085109 887325311
106860819 951...

output:

987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
987706254
...

result:

ok 9000 numbers

Test #45:

score: 0
Accepted
time: 768ms
memory: 21564kb

input:

99711 299999
47495537 666989737
790315919 39584616
391895527 565998375
3144317 13056053
679414356 51189375
996085364 462918607
213289053 608498814
412643614 473222902
467792581 57283181
561185896 479821568
957488342 155936775
887445357 40801109
316905830 1667298
184765837 750461870
364329198 8691192...

output:

996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
996976171
...

result:

ok 10000 numbers

Test #46:

score: 0
Accepted
time: 763ms
memory: 23608kb

input:

99725 299998
35742560 985918745
572163015 229851254
885859372 763299851
377794947 753585379
281876101 570083066
945846273 521959807
878221272 616644922
517966126 422235533
892435664 361245612
572552159 374198232
470590984 993603681
511007992 647324807
752912849 119814893
531373823 843196326
51844549...

output:

991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
991375479
...

result:

ok 15000 numbers

Test #47:

score: 0
Accepted
time: 749ms
memory: 22980kb

input:

99718 299998
970274798 252855885
257865976 596874267
718029482 705588825
227890257 584545161
24982375 92670897
236162569 67233545
849299075 421592258
952601682 205326348
914071384 641581219
163163546 531928995
118174980 34003086
965878363 178664752
418173839 140948228
705228755 816556579
944071529 7...

output:

996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
996757664
...

result:

ok 20000 numbers

Test #48:

score: 0
Accepted
time: 721ms
memory: 23504kb

input:

99686 299998
958521821 571784894
66214409 221140985
465744359 592629151
511232535 255669101
666668600 719090235
375904299 119021534
625593567 997344905
159769300 601740220
630554942 809288460
255894137 96122534
580312838 287645057
288601599 509083728
21935742 75997284
486140708 147940059
57724787 80...

output:

996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
996150656
...

result:

ok 25000 numbers

Test #49:

score: 0
Accepted
time: 701ms
memory: 23260kb

input:

99673 299997
745570411 838722034
725416033 859794574
949336655 870060588
408033334 442724462
342192317 998775375
189256431 156890179
921178036 430540903
284496813 623375940
172096433 309787944
846505524 253853296
227896834 328044462
890955618 187907321
834680380 97130618
512511992 121300312
94995176...

output:

997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
997357639
...

result:

ok 30000 numbers

Test #50:

score: 0
Accepted
time: 692ms
memory: 23072kb

input:

99692 299999
733817434 10167395
359779481 50061212
426119725 42437937
20705219 807463356
416363339 81978452
763254133 639817845
229848790 359821796
634542212 329240036
897303067 458528424
161070156 109847659
939236115 818046835
542551043 581686434
213678853 518326298
438442283 32179675
293423944 600...

output:

989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
989131902
...

result:

ok 35000 numbers

Test #51:

score: 0
Accepted
time: 684ms
memory: 23368kb

input:

99687 299999
668349672 277104535
45482442 843641377
154315395 657558666
247323121 825084726
285841964 775122528
183415951 439489548
616391944 827877531
480164144 702611646
757830792 529847502
975777597 190135039
622085839 668549225
49666243 103703272
53313009 467278877
573527693 808348357
175913899 ...

output:

993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
993703260
...

result:

ok 40000 numbers

Test #52:

score: 0
Accepted
time: 659ms
memory: 23268kb

input:

99636 299997
656596694 596033544
827329538 778582113
194469044 723149728
174010496 55771452
859839666 413061807
83793282 600622057
643490856 661135167
634836834 167832980
691585369 557890507
622578093 392487488
652272897 875727811
380085219 854948824
988362065 248190829
52394821 922001615
910347794 ...

output:

989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
989866796
...

result:

ok 45000 numbers

Test #53:

score: 0
Accepted
time: 630ms
memory: 23272kb

input:

99620 299999
332838586 802424483
305860081 998879306
317365548 796203612
457334498 568436511
415181157 681860839
315873184 71451278
756486127 858076027
246246425 43141590
795215330 119103367
163388928 390800497
201520843 497070457
109495480 917429273
736745539 81679688
234802555 755521196
128976685 ...

output:

995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
995322403
...

result:

ok 49999 numbers

Test #54:

score: 0
Accepted
time: 626ms
memory: 23472kb

input:

99601 299997
443645284 862970684
513032499 680004532
359294136 26639154
665438702 872392871
4970278 798877726
382427498 850861751
629067020 424216213
448438192 565411298
189468700 233126860
205873640 213189480
550218250 299856893
916127216 593626479
58908812 520209813
9495399 274562113
25755075 8142...

output:

994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
994142779
...

result:

ok 50000 numbers

Test #55:

score: 0
Accepted
time: 612ms
memory: 23248kb

input:

99633 299998
431892307 181899692
294879595 870271169
983560854 346500151
425594236 89648117
79141300 956425200
333789417 937737774
841422319 652439501
372370601 24621183
222100583 5933355
305920071 114411789
614511102 22285539
916349714 389327789
271455365 944544456
55474066 504622203
927881854 8886...

output:

995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
995274027
...

result:

ok 55000 numbers

Test #56:

score: 0
Accepted
time: 594ms
memory: 23276kb

input:

99667 299999
366424545 448836833
980582556 663851335
711756524 178670261
367883211 87227075
910101082 625187077
479013031 771589361
483011511 665016474
457386837 427665854
302945065 46256903
911125721 653916487
272142551 262095098
210168592 371220086
936716354 965677790
229328998 477982456
672625186...

output:

990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
990153620
...

result:

ok 60000 numbers

Test #57:

score: 0
Accepted
time: 568ms
memory: 23160kb

input:

99703 299997
354671568 767765841
762429652 854117972
188539594 498531258
304482321 984272104
855873803 107033379
791682265 661388146
472409078 109904369
881409387 900099444
453976203 836336090
724232956 316326916
841426969 251086710
687961906 900726846
10240951 956849584
786278444 405523242
85384646...

output:

995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
995194312
...

result:

ok 65000 numbers

Test #58:

score: 0
Accepted
time: 540ms
memory: 23440kb

input:

99643 299999
141720158 448132613
500214489 916735264
330701368 302061279
815231886 598980077
575598564 544833323
336956003 905816736
466335482 759560985
40478832 903045107
441640935 727357084
994066853 371816952
504209969 296297340
929910303 353222895
921860181 36612235
930209837 678505424
258273269...

output:

989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
989595976
...

result:

ok 70000 numbers

Test #59:

score: 0
Accepted
time: 528ms
memory: 23256kb

input:

99704 299998
129967181 206148342
82496061 690481127
541001982 650562365
682999605 519316525
741919261 829666803
2112619 27760989
645626757 175539195
670336790 804304209
994921784 590713943
430614658 902019051
820087676 410776743
686471161 610368292
619020575 260329280
856909237 965007836
261593317 7...

output:

993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
993775890
...

result:

ok 75000 numbers

Test #60:

score: 0
Accepted
time: 501ms
memory: 23384kb

input:

99774 299997
64499419 473085482
915682670 484061292
121714004 482732474
625288579 516895484
572879043 425289429
672184098 465560933
190900495 146616998
475284126 91456116
778012599 612349663
972156148 402518535
410699063 568507506
334055157 798251345
73890947 939152873
769729436 878042571
991379120 ...

output:

995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
995436067
...

result:

ok 80000 numbers

Test #61:

score: 0
Accepted
time: 472ms
memory: 21260kb

input:

99791 299998
52746442 792014491
550046119 674327930
745980722 802593471
385444113 734150730
647050065 655976154
98698152 948488599
499571249 416339456
679285435 136199340
732455551 447502147
961129871 202578251
503429654 132701044
796193015 904409669
544097830 122088201
373491339 813091627
772291073...

output:

990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
990274593
...

result:

ok 85000 numbers

Test #62:

score: 0
Accepted
time: 448ms
memory: 23512kb

input:

99822 299999
987278680 58951631
235749080 320424447
474176392 634763581
327733088 731729688
478009847 399082428
768769631 238804895
44844986 387417260
484232771 570834896
515546366 469137867
502671362 850561383
94041041 290431807
443777011 998968201
800911794 38752329
834224962 946146005
687180951 5...

output:

996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
996301901
...

result:

ok 90000 numbers

Test #63:

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

input:

99919 300000
975525703 377880640
17596176 510691085
954624578 948984934
404697221 629769154
195283685 721732561
353515740 657139718
688234080 615578119
469989318 156806703
491645085 650621098
186771632 854625346
758431220 198451046
321691436 131330771
789997880 769274018
727057957 166048080
65643551...

output:

996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
996658390
...

result:

ok 95000 numbers

Test #64:

score: 0
Accepted
time: 1081ms
memory: 33952kb

input:

184107 298799
25355382 229201055
584668391 413523504
281422391 27682713
85433347 131752939
439711162 239615898
242133916 781161159
942992272 356168567
990965415 604314096
198837671 379395000
741925018 265184991
340638506 666605061
41614200 922092085
429837534 970172836
94411227 594253758
957845194 7...

output:

994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
994157764
...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 843ms
memory: 33324kb

input:

187843 299445
344284391 11048152
774935029 37790222
601283388 787838247
261412881 131810001
316120073 705750642
922638829 548286652
323670995 56922517
286877140 735604111
778144755 345142290
791025130 697044687
763031210 694049210
995566989 735391874
671057483 417850613
703004038 908704662
83826094 ...

output:

993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
993397686
...

result:

ok 150000 numbers

Test #66:

score: -100
Wrong Answer
time: 287ms
memory: 31884kb

input:

137590 157094
336679 1124886
2099176 1192088
1206337 744661
1286398 884148
1657062 1017245
2089305 839900
1592675 1064533
1798977 1146124
757353 757217
2167415 793746
1389244 858236
2046847 1245717
1908934 793324
1629310 1032555
1738054 817449
1704206 1070877
1220705 1074600
2250433 1284990
1755898 ...

output:

685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
2421677
685491
685491
1305870
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
685491
6854...

result:

wrong answer 606th numbers differ - expected: '2715862', found: '2694182'