QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#261770#7442. qwq_happy_100 ✓915ms14188kbC++143.2kb2023-11-23 10:26:252023-11-23 10:26:26

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 19ms
memory: 10908kb

input:

100000 1 100000
7448375 737333616 685856465 350697551 860138276 320928774 304239466 270383009 560997972 469846663 492843480 775066516 92898815 739514855 611694784 900998355 623915667 482955339 686389845 404399934 867791725 710302983 903606585 188399384 310171721 539675812 28846443 558726528 31815219...

output:

6795766467720
40427265220339
1411829573582
482070467674
1515658496377
3944774233512
19764920493312
24181128223460
23105448779230
10256180204418
5001697693446
20651969648194
974314346921
21657983942987
31251884136299
4736344823253
37876579601568
13522220945427
28938012411879
14712351163912
1414635847...

result:

ok 100000 numbers

Subtask #2:

score: 4
Accepted

Test #2:

score: 4
Accepted
time: 29ms
memory: 12924kb

input:

100000 100000 100000
99970111 463527724 639995666 583725073 486269917 936218820 193474624 128067622 514146293 123469764 349324538 675090305 340511308 843198699 69790556 310440270 113908090 906636502 632763987 582973602 406192780 509706709 132823799 303951698 114857551 892128414 387803743 710951860 7...

output:

3281083198206
4703053563839
6405299521297
8755466853439
1241105793791
9687450261294
266297988655
3958571853252
5123221657274
2765007607047
4404554387938
3398088036403
2206042326693
7994424961487
5315528902269
5684114632727
4759383015068
10916243531489
4193633712152
3030932796233
2713325880342
347202...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 33ms
memory: 12896kb

input:

100000 100000 100000
420273161 189032272 674621520 60451386 263622968 211649948 602415663 160899604 296683897 49306749 107781060 34128440 536438108 15629474 485417883 157891537 830710157 5244876 114674238 46254632 548776403 177947692 620054439 288264421 691477965 136649128 306073348 35443706 5836131...

output:

8765497896695
5614942975271
5922986863659
3363594505789
936384634824
9180712671686
9389651059137
11969532107054
10435862019919
2428637586499
928275276982
987512359191
4806084025756
5221044197238
391879568257
251556570501
14057762964989
5483069529232
11253564246818
12385539933170
5949389247838
178622...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 37ms
memory: 13248kb

input:

100000 100000 100000
180208162 985572992 233551062 807185035 529795564 987170769 429079510 868015760 814537689 969732769 788676222 288621380 394349299 567550454 143151175 255571797 398580017 502326998 134876339 408186706 36065131 70678615 464861218 990433414 311263802 296802090 159559638 537215555 1...

output:

1209025140614
234013794
146122094
133804265783
1397542254790
1303891309435
159716613
191988838
94675029
211337079
5332025652
1674856239396
1029442477574
1584889771053
1146143110728
170413755
219298883
254817093
121643432
143989485
206853411
274080799
261445520
822682709955
195041332
639172401203
135...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 29ms
memory: 12848kb

input:

100000 100000 100000
808396822 722791976 670201889 177680335 384479005 95255373 724697731 765126861 851829434 176677911 189035298 322715587 92015384 544092220 940343259 553044114 278759817 534094921 432465293 856363487 314881532 527424740 463049250 222548718 864940945 167971533 523429923 367380502 3...

output:

1730128855699
247020700915
1261476148047
393421467987
79020329609
190642652178
182161635270
1697588492209
329531214821
103233530653
482388974997
375254047229
3412844084
108298306528
357722552558
261457272368
757570606
281690685701
298225855821
1068435635204
217827456049
303168742664
1288451084020
75...

result:

ok 100000 numbers

Subtask #3:

score: 10
Accepted

Test #6:

score: 10
Accepted
time: 1ms
memory: 3756kb

input:

299 2 295
57544733 909074717 237018100 151983977 441962747 450817458 610963000 32610391 373229751 229656478 900655148 572553275 164685614 225157516 247646023 177679044 777911366 275446675 36676996 275336919 754941027 765820198 539294430 916094840 668700864 719422900 881385658 888882077 7649338 15381...

output:

16559545387
964051562
41158655700
11514397306
52263113408
47571285362
6816049679
58213597339
20071410698
18219222240
14357236414
51243726490
14748389541
11375303736
41546073178
11119386181
48920367789
28934440388
43263005839
19557122386
10154705867
15013133513
35679510931
1065340762
35894273635
2028...

result:

ok 295 numbers

Test #7:

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

input:

300 6 300
364915103 421622420 4227866 338271283 573100348 914823134 10176270 433148910 189893485 317005717 812500586 432838203 511409870 394092256 153325452 924489538 821047330 524499290 310594129 604224264 190972785 488459236 493251501 471228390 763295729 244940275 460971950 280084322 855559111 792...

output:

19769620357
19670341306
49568371075
10486657597
22490171043
25159894982
15285153226
24290366760
51728321918
42039147056
17454854107
12809763881
36248069041
28434331801
1115583039
4270483345
48579891759
11084587085
35256549225
13490242218
46933717435
6640842689
42870369717
12810811423
11583420111
269...

result:

ok 300 numbers

Test #8:

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

input:

300 5 300
902598595 718407052 886515725 365019208 28881982 239471330 682875874 56421364 825906496 649411154 435937587 221908139 471020956 956789207 137192813 799046275 451416777 720746049 929469873 232137209 6106231 736074611 133900469 567812901 999797834 992380436 147996146 347821419 385181013 5616...

output:

43893719285
7131966145
42061092058
14721446297
14689165095
11336057440
9175483115
24102477929
7308160771
7429466482
42608800723
3656021584
23490515931
25016053715
14720451060
13034426485
20702213780
36965636217
29584671388
33488415576
28881982
42289948502
23923955369
13576067398
6042741298
379571719...

result:

ok 300 numbers

Test #9:

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

input:

300 4 300
840568672 924687047 386394242 866174705 432105882 30616287 950678456 889868447 821540574 84108476 42825820 629109897 403647881 327901105 644083063 353534407 891459088 402726898 169368440 91793662 777645814 624949332 476112949 462955895 468443587 830247573 232521904 704683993 287678533 5743...

output:

10907661
4132154
5851724
18351732
17454091
10224199
9400109
6844156154
15941842
1725096
8125852
11999711
2971197721
1096586
1589598124
3567173698
3291558
9071747
11678436
12443178
1226167
2182811078
6219204248
1347650
12516785
9999210
12596650
3559908938
12356357
3798904
485046
364066
555986
1364250...

result:

ok 300 numbers

Test #10:

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

input:

293 50 290
576389007 352849721 414740569 286615257 188153584 858848227 26053658 303679833 973716935 754532319 748723073 207795867 934573249 946607057 198131117 344021749 895283369 772626993 513894171 301916492 435384257 415977828 98838166 253225789 888341569 186301090 868744328 999133682 44237674 46...

output:

15417313400
30489666609
10646266827
24110586409
11800462855
13369730846
19417841244
4068345306
14790324737
5846515802
11608629898
2101293507
44085359217
1542247807
30386965174
22817902282
19872622680
2107014316
13556246676
23319330954
29413131360
3064390122
2294852175
52700932220
41591379533
2611201...

result:

ok 290 numbers

Test #11:

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

input:

295 47 298
492453268 256790539 863190875 232681582 936356493 31448007 408508906 31849609 677726610 690915387 745293555 117844745 450884294 908906644 943664341 434758076 702988136 823742393 282563269 463888279 74324801 244756804 999202986 987622019 878567376 197821670 586698609 930361588 509062010 74...

output:

1121952852
1573829827
2021990029
1548744633
1777643403
749999432
1888120257
1500002597
3728684239
2449481422
3376249777
750011074
2298750344
4789786220
2329556064
7937882717
4012293548
750009175
1057100305
4621475579
750002031
3376257781
1548740322
9547586631
884792176
750009835
1701301754
750000087...

result:

ok 298 numbers

Test #12:

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

input:

297 128 295
287617323 127672258 481362513 39169979 436528693 198532556 969861341 474359686 132162175 45758673 926546832 541614183 308520934 587427698 78143872 689102928 964620026 707188715 570218542 421722800 658423476 61240345 530403943 507744550 104136502 708368242 683856290 356424563 258646015 86...

output:

13961116698
24831710311
14339944221
3043891531
42817951225
1868660615
29147029731
37872123313
5489408888
35425674687
8345150622
16042078660
11490027199
44292492205
29537204548
9630905508
17852752366
7236395498
26271485556
12456473449
11603669386
7188550350
31321258857
3558930151
3736387153
420024427...

result:

ok 295 numbers

Subtask #4:

score: 10
Accepted

Dependency #3:

100%
Accepted

Test #13:

score: 10
Accepted
time: 2ms
memory: 6088kb

input:

4915 2 4932
251637115 204715280 988500374 433398789 886853264 742929223 472088216 451092904 798908367 19250566 776959374 807313867 562261616 21561501 167133225 314567577 305884752 636336270 977474072 216900413 41228476 254690904 830945130 248751952 106202911 384093541 614006763 926663793 98580041 30...

output:

623947516380
878049220688
299142682063
649995878758
170374958802
455505720259
609329039883
984706888272
147705294094
466793969241
586814942758
1134697358330
512482761549
226110513958
161664434260
763284006608
239441184023
355877413057
712422294939
241048285821
179970759340
464619304098
789670694424
...

result:

ok 4932 numbers

Test #14:

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

input:

4909 4 4983
386157348 864355614 802652320 10727488 425882052 612195291 645520820 423556683 354472413 87866481 326045836 403183224 144271740 723314631 894777550 594550123 129710591 852390861 651231558 947440040 323764056 569128645 973300788 42731063 474853529 225571209 36568787 589565291 152539332 69...

output:

230842456316
128823502890
640889209453
535610840918
404894715403
398715960843
69097140020
83087996829
806552082594
98162300949
134278383049
559591156865
349920898245
427157375156
809148730426
227334120431
11336864943
913313016914
31311374574
601284255602
446664411276
337350497434
5446100600
28175181...

result:

ok 4983 numbers

Test #15:

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

input:

5000 55 5000
99920492 973642218 991720968 698220208 747092483 257224590 98598333 219667880 474449517 321898028 161838182 27054847 880728750 602828976 840080744 241227416 269637432 32031977 220317638 189569869 681613236 684921998 96129298 946403535 578322898 237536107 675510919 375741839 256712662 58...

output:

197066218057
180927642104
224427581236
100565064796
192643659933
336833931417
228164508854
179828823833
13027077078
276800529179
87787373765
290273727524
678781005994
402598980697
10141658651
16740591398
171807057450
44578862394
645647800357
451840007374
399444244854
259687503940
208669968500
621273...

result:

ok 5000 numbers

Test #16:

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

input:

5000 57 5000
85204770 498923148 864326992 160399009 249820837 271676824 870271229 730381273 969691737 231130117 686490824 886629750 767076421 162623120 294482736 254937257 828895093 22211331 834497285 55237139 460928588 335190893 443772826 591415143 944079154 60788773 188316649 345433166 582970080 8...

output:

333882101553
303092037623
706081649917
409637777539
463106300280
195858834095
25549231815
301618340858
166598019302
219161985458
75050682852
82914703517
155592641929
466720210714
548401292997
53709091958
167815877136
491260612423
655510111972
271689521083
95965664819
411963697242
522573783571
646076...

result:

ok 5000 numbers

Test #17:

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

input:

5000 58 5000
127160920 179116164 335295922 562870990 4661618 608899915 74393363 546331303 362881998 302141691 201292508 844031609 598801003 667127508 664277330 19728377 96912200 228043463 45728388 243225024 911615935 648483921 917052871 673467135 750239089 770673141 756795732 902677839 844694288 818...

output:

37795377
29663075745
4981579768
52074682408
105932796
81929364284
80892861760
59073156282
72803170943
30184971
92785884
165329273
254744503
60955356
54825295042
37265348889
333282445
52584991924
162521342
220592058
202847758
23128066
12458526851
147298865
13411611
113134179
51956515559
24103748
7813...

result:

ok 5000 numbers

Test #18:

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

input:

4989 218 4962
333136017 788325643 650018227 305351013 333852130 608524191 350655619 175911255 339131646 922784007 278888931 469393523 62894177 231564435 975340032 535587133 281511099 584748950 807244242 642950438 299696574 809653053 754361323 502025784 579422591 48000935 630533697 625554249 36743798...

output:

27633510721
203223905390
645440140960
243323071424
651494963926
301936005361
309892568894
294141342698
184195024398
36533385976
611954696964
110472057420
320642452598
257697400461
417042410372
30767648065
316690097610
167949117673
470569091129
210347580594
351296137301
229155978168
294322996642
3645...

result:

ok 4962 numbers

Test #19:

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

input:

4956 202 4995
37841970 117120125 238680836 814988045 142800433 973532029 466031130 607660528 539237260 313782967 180777248 413630684 147904387 695978245 998417035 992028352 257266392 471827869 372083273 646277839 67974506 524059440 484902805 231315888 907836201 51477254 59435637 814555503 331468802 ...

output:

3000019770
4660992099
46802702224
16768319026
30713158534
3000017861
3978136354
1500018557
59501716914
23808564918
16461673377
4953877309
4163177596
74013682375
30505792329
26009958483
5250056249
23525295718
12285832709
75388897377
2250049707
9735678780
2250036215
12895899225
11932351705
2378191932
...

result:

ok 4995 numbers

Test #20:

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

input:

4954 1522 4918
655804260 247672148 558387737 878110998 725620756 80947170 937150839 25200419 79878844 844131698 102611090 203702401 166889675 37063783 264445473 791264532 492204264 551357311 512352413 266779007 939884372 617042912 842330093 296423064 739206871 59085604 37212425 685754575 892237740 9...

output:

398088454106
142784983140
578070904853
609152011821
166927521430
168869660180
245929864886
526812838445
318454509221
490613547082
322918626471
275371505234
212449511834
184638895171
681701339046
633287046099
63121000713
140776822910
411064150881
453261048251
106392790301
639056176568
458660810594
51...

result:

ok 4918 numbers

Subtask #5:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #21:

score: 15
Accepted
time: 26ms
memory: 9020kb

input:

99084 1 99393
189075760 302735738 649764322 272050433 143726404 959527748 241995164 805357497 537584726 10742254 188357389 699051413 76833772 981644970 636763545 442033189 694529820 30206198 77592896 347281017 451067971 191822641 299120523 103664034 851802053 9679923 817585718 887564330 698948613 83...

output:

28847516304229
13576236688328
19461176117167
8478421601344
24700672966329
42939161472201
25248660703358
15955560909198
19218899892487
1751381356824
11085638170940
15339202666275
17542496563118
2912709585722
16262574973613
4550918550091
6199489225727
21353957608367
21625976246837
28768401332011
27088...

result:

ok 99393 numbers

Test #22:

score: 0
Accepted
time: 27ms
memory: 10444kb

input:

99248 2 99854
990530485 210566940 179856142 585885958 225540596 190703416 15704600 287996256 236259795 805866806 83818430 305635958 136794766 23239239 281459094 161899941 131780502 843612749 426463416 983168232 950193212 251723038 264112301 374453748 573182667 952819270 962984035 647529819 187842482...

output:

3788294273496
14926618369846
8444816322660
15058385218045
9237428119621
12138868627600
7691567392560
10276299454860
13770046714843
16421750285074
3144945771597
14894094845597
11643936417937
17861081747334
10734878602125
2573687530314
7628552072978
10819183681281
14249879481883
5749912837468
15271311...

result:

ok 99854 numbers

Test #23:

score: 0
Accepted
time: 33ms
memory: 11088kb

input:

99863 3 99149
678996924 798751489 509764193 477441710 48148905 200276678 175139578 204822935 750146748 176563787 512932261 896058313 327421300 666874549 599083151 469240068 991677731 491007996 71822943 121958105 545712829 602405425 129181779 497557681 212554764 332249410 757201699 71219738 895979288...

output:

3149321880256
969874855698
8872536993947
12947504617229
2874227718671
15395515213915
4373848406371
4064227168763
3332724647636
1376475942929
13897934520199
10717044703778
1677355239668
14654912903957
8639577913161
9803451357331
2469371229112
5061330914704
1040584094384
6019722071953
4551887666438
20...

result:

ok 99149 numbers

Test #24:

score: 0
Accepted
time: 41ms
memory: 11448kb

input:

99868 4 99255
231134785 911966376 72226393 27702236 973149977 54049983 804857678 470622333 586039655 674471448 740692404 744389590 84961135 789802885 360659755 880100890 726363011 894130765 592256688 488517512 128544285 460543188 875292416 877507822 555839989 242398640 989015990 452905482 398641641 ...

output:

7019877200784
11792824427580
15183870569445
8269620417144
14499840027897
5572617614115
1296218476820
3327855714031
2761778801986
708957646674
9830367719770
4320657925557
4575239731134
6817778071693
3997703751685
4714969752741
3901371788016
6770082655808
1300152831576
6382335301892
2692817597252
6011...

result:

ok 99255 numbers

Test #25:

score: 0
Accepted
time: 41ms
memory: 10292kb

input:

100000 5 100000
44028582 120918647 56406038 547446977 904226050 269123775 64012777 619401878 344375273 955095038 506195184 267766329 738007261 806939586 429388519 401723060 871222981 148259512 857911938 78079928 141003597 802117644 960045632 764966853 707015449 112068697 614548080 941120974 56798285...

output:

8696135134112
3786143816451
8550827790948
969283619947
7677497147066
5849708829663
5081326245390
7839582750767
10218798857654
2648121891363
1471868700177
123302959272
3926277951553
2129100477156
525382643117
627206642739
502154700279
11422366369797
10925892686244
8473393166345
3081580490842
15723458...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 42ms
memory: 12388kb

input:

100000 5 100000
610008327 362339481 80023683 527311745 188504775 736156770 356272056 918194905 873785942 822193391 176752634 112841817 239285869 770061455 899297676 537377157 737169835 924768564 508036233 857949658 797062387 485478007 805321355 942056530 878604759 306186150 418178557 529329560 83387...

output:

5651726957125
11279491506731
5650538275242
975948694090
2518821306452
414404695859
9837866468875
3446257117289
6606979879267
11976796039027
4696419647852
4534710035976
12707571719512
13860756908765
3273621936835
1049446569470
4923029141115
3976522305066
5736216248802
8508454588996
13286166534171
146...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 67ms
memory: 14084kb

input:

100000 5 100000
975935344 148170020 190812277 104106035 21454440 904276766 444761951 484744887 53385 875953890 497621806 218870812 602019168 530623861 681771095 343986085 260485676 497316754 557013562 213298098 976648399 910771006 108279462 880521790 179256651 94246176 113806948 933496828 530653372 ...

output:

7549566866
7096540724
806404689
5492275486990
7486893115
2553570294
7669689201
6284444521
6736598599
7844501457
6668546923
8064924849
8703294456
7784938182
4677831399
8694097954
5503491127
5381666510
2708093487
9358008857
4127085002
397337344
5147722925
9661407068267
1811312317
8026807249
3616289769...

result:

ok 100000 numbers

Test #28:

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

input:

100000 5 100000
978002479 834383857 745058824 229766899 634763018 429645995 65510977 317400600 641913875 435828185 9309959 331161551 257512509 471488157 463549934 487512964 119863357 303326417 83562222 208701161 177846117 934331967 829026255 700840188 285714158 895392301 623413822 320839689 32893445...

output:

102557486597
1769270996795
3056720883459
3911504907949
445720330231
1681814910006
330471885829
3028763821432
99467616917
531460806187
479379750513
2099383774152
457173244554
3053894498653
2692371007369
1151767355716
1053528042891
283283836189
205693102987
1330014055756
149182767723
280719308542
9692...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 45ms
memory: 9884kb

input:

100000 5 100000
426165404 657859487 740469827 619999502 876151017 445159930 163815230 299185788 830948791 451840444 547665913 909265505 134343270 207436699 337399882 78227102 333724164 242002547 729805705 186368534 16647780 745160514 74075522 676900659 868861002 895296308 899439780 298809487 6091530...

output:

9535478429389
9080156915987
8694270629157
4325250139742
11039240180249
4645859140562
3314250151881
148289466385
4345553685444
4048938938090
9164100232909
1920732222779
7258517457476
4592737105822
836250003327
831000029657
10107161801720
764772744961
12214571245402
3979771369963
957462430402
53465658...

result:

ok 100000 numbers

Subtask #6:

score: 15
Accepted

Dependency #5:

100%
Accepted

Test #30:

score: 15
Accepted
time: 45ms
memory: 10388kb

input:

99310 5 99995
667139918 839999835 165342880 989915802 810571316 26534290 183889838 107747628 357904653 624955597 786219606 632156169 600584825 925040111 835786801 619378841 210041020 26029472 508330613 8991995 92715553 939926654 660418015 95870726 457864968 304962982 161008335 94636105 326683068 357...

output:

14340500318609
6408074650562
201545250553
1979630443506
13079943999831
2851660795439
8064330483334
1260892782543
1102803402762
9660987247899
1795993685959
4315610051172
3945322957323
9352765851006
7880175465462
4265954149997
11238811388715
1882462169202
94392614172
10532649487683
5167872104219
39355...

result:

ok 99995 numbers

Test #31:

score: 0
Accepted
time: 99ms
memory: 13908kb

input:

99041 8 99773
835487359 228110728 324011878 210384895 664126358 702760180 211532548 224191336 249206403 759065075 827300890 128726036 961840205 756106966 601347783 253184637 751147997 406748858 126075336 219927579 198528440 329062783 151995222 172988044 533110536 189358140 750619896 465829786 638534...

output:

8066763182
7147118653
12890857666
12518939606
5648393650
9644836853
4201364622
12057784131
11472530324
3799140448
4807062872
1260447406
3930743821
11827423526
11659271404
12348690614
11713295781
89187839
5180669714
5405255340
4222323439
12073311593
776432359
12496522375278
4079380574
10415085104
773...

result:

ok 99773 numbers

Test #32:

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

input:

99167 14 99724
5759818 648147494 324834254 368139260 186482008 436720035 369526560 880067408 547259703 436546248 972723608 427966911 576212677 100371968 973436659 250036180 564643702 300688749 422243205 295295150 431560213 314031086 878592987 913621885 503471085 323092205 126792841 962689309 4533503...

output:

408802270019
7754381426664
12776410794203
2548890753797
8865557324361
12586876121088
4514157542718
13988248784597
3246401933101
1934875393292
6669008165127
6366579925758
1318195629118
6445761649003
3256461255972
5697033761111
412265243293
4656076078862
2273314571485
1813929331108
11145536380460
2883...

result:

ok 99724 numbers

Test #33:

score: 0
Accepted
time: 228ms
memory: 11668kb

input:

99413 38 99416
821632761 54193222 794461458 975829372 216280360 927566692 224108490 337589570 707875846 997178608 558524183 902303805 815602885 48352524 164147055 418002785 721838642 667096766 136054092 594203117 559803126 464842955 999585470 809161919 69251677 916650114 233075024 881637185 28327538...

output:

877457791
305826558
171227971
943095047
96282652
338349158
133348120
858613858
2359643618713
566662339
1467340940
633482601
800661662
447748278
946051309
381061051
886417426
1672243613
926714448
740819664
1401234425
958511723
515050178
835468862
1202468755
301915204
880096567
160495539
997178608
793...

result:

ok 99416 numbers

Test #34:

score: 0
Accepted
time: 279ms
memory: 10864kb

input:

99665 74 99764
130527182 10423532 957118257 96904759 282854556 431929008 575974509 596122618 157507860 6988058 20502793 349221364 483638188 417135633 396507953 519456017 284492818 994043945 820933085 252383871 72448492 317810119 510982191 276086361 253697502 423826012 485847237 253873663 547757511 9...

output:

55702526684
56142182575
76560560795
14763448704
1474092669458
989255842479
20914489032
5456702374
30948852954
410055406495
17305743111
87021042320
107930504696
78134928354
78667784588
767205516277
507066235440
93509691199
97385757604
5222267757
21494400603
7616517194
557283499
55974540368
3968219359...

result:

ok 99764 numbers

Test #35:

score: 0
Accepted
time: 334ms
memory: 10912kb

input:

99094 95 99931
139840173 182231554 219631371 428110996 215979502 814552555 568068595 171505039 303643367 635066346 373113153 56706329 187134685 79997004 56304756 888672475 251346198 597445324 295775485 1066632 103167378 647102765 662346933 113475655 85616366 977944251 865823537 950940791 65021705 39...

output:

22369436355
131022578153
101669649962
2058276275271
18750013238
292268214900
298616363669
296795868826
16500024928
265239695677
1172349765198
277478187970
1109661092702
584019338969
108110239603
1461819034036
497371961996
535066001796
885638684794
1782364960688
1238400113930
578539633248
14250008434...

result:

ok 99931 numbers

Test #36:

score: 0
Accepted
time: 361ms
memory: 10932kb

input:

100000 100 100000
123211702 945968115 675388676 90753489 458999692 455233115 225966839 643704227 362219258 531063952 763225213 651107503 431309939 370037655 747708062 5869246 328412447 368748028 277224765 676386112 143985586 623954361 686683280 631858712 759793445 887429975 21430012 676589314 381819...

output:

6625461056651
5557188906085
916231122659
10450814622025
9976760320999
4671761253052
4840443274242
3161232568534
3151575955996
8816217181648
4265816072825
11805065594342
11646798211666
8469960676024
7639356171022
6243807996625
12738863858414
7994910691738
4566136817820
7890236211016
4066530158870
481...

result:

ok 100000 numbers

Test #37:

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

input:

100000 100 100000
278378041 382338663 111602136 191709626 589316244 588435940 765841612 56573194 264997994 453668862 868007099 276701565 699293243 9607364 759769377 128837828 570204836 388850859 281634412 581563733 7055477 151225884 431293073 86331386 512834233 797203758 179578877 862912530 45562517...

output:

8073384200651
7861500495498
3311703653625
11731892463862
190143590162
8249700579899
8221026365740
1522914293259
6127714767492
7517269320669
12460291160004
1762487045183
1139198818852
12468570110480
8575257230320
1856087914000
13662340564256
3720798271
1645876038940
11669811956127
6581978361247
11142...

result:

ok 100000 numbers

Subtask #7:

score: 20
Accepted

Dependency #4:

100%
Accepted

Test #38:

score: 20
Accepted
time: 13ms
memory: 9204kb

input:

49046 2 49400
827295797 916422123 249239422 231117338 268631700 718242330 1212673 205047303 180524062 830496643 765007986 470945906 454313974 788521158 772350983 149226664 503222727 178881939 197126611 783368535 580882327 751180455 910265941 534742232 453984403 940864297 912344045 907745163 61537301...

output:

7462795266480
6416367243754
3024856668628
2433668208725
2501926809729
2438609669359
680470803610
5641664776283
1573711058843
3309582703400
1042518889849
4612956225765
6035621145492
666877371728
9434115601123
4516012686959
6988682191841
5506346172699
7596037775011
1452267118405
6332142294635
15115937...

result:

ok 49400 numbers

Test #39:

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

input:

49294 6 49616
804567296 154446922 373144023 964201145 73403026 774898213 360151649 117510119 66893115 180484926 336336474 30541568 183814836 571410477 630097675 159426143 993199739 341907352 974592832 896158411 33669418 802709029 789289146 719794586 332414503 840665144 401218357 249263727 678533932 ...

output:

4574365554616
2526106415535
2932142731848
3486398036363
1952881350414
2949956986859
373022241920
1696180415075
5668727461773
5286659830603
4610701867422
5300221623543
1431923633342
1166263895716
4012602580836
1520167412103
187356279830
1395972153615
2774566983889
876332491355
2194272177944
936601067...

result:

ok 49616 numbers

Test #40:

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

input:

49858 8 49028
848053655 161777283 744273002 344359791 581535740 404536931 481470791 834982459 811154816 486057224 530074559 133044114 132185557 14791025 518953278 498022922 34395328 290703051 546750084 442901239 23684052 946022586 871439106 247722652 201239987 379332237 753342227 466693336 24289545 ...

output:

56768079
13092864853
13997732234
7682258544
6026300452
1538963524
4999879084
2427597060
8255175001
678820121082
14247570023
4746207626
10274053964
8554237096
9714844613
1982051147190
2309775584
1473336997608
9341461240
10346335856
9178869569
8143351425
2830548037367
8359765492
1033439722
1344311208
...

result:

ok 49028 numbers

Test #41:

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

input:

49124 33 49615
859883774 986725661 128488970 515103367 286607548 740625385 627762613 21481307 604001973 289709338 666935286 590684151 130769066 246160388 96903432 257928769 891440122 587999107 812040962 70567326 30194254 514576302 898214916 724721470 34985547 119923124 285287665 394912289 157809362 ...

output:

5330974377726
1634682927054
600147974807
4146164136242
4437062287010
4040512420957
3961846871582
25553510707
1669755829166
2160040793021
1021973182478
6328781870137
6851907706618
2863489151530
1529707587773
3426917601475
5395780300624
2846393082160
508906408556
1058310747663
422412561689
55350722243...

result:

ok 49615 numbers

Test #42:

score: 0
Accepted
time: 106ms
memory: 9756kb

input:

49975 35 49974
251134418 397723308 654427016 198776925 529049343 397383508 685241821 430532655 969507666 550512242 774797262 107821053 989215544 837174676 974135674 952685518 920032085 267051577 126214806 267797996 487183871 143989107 170175865 821281384 890613988 101254594 479789245 973834123 39585...

output:

56730450512
23527187207
6005517789
17895674958
36140107206
16209882890
15322293386
22451413033
21433106969
47498614270
48064500574
53329645848
24038700100
56115705670
8931387362
24109364465
13589990688
33966421303
1932678589892
19056078956
20287484123
1409201885
30231824254
12655743251
7838553569
54...

result:

ok 49974 numbers

Test #43:

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

input:

49090 83 49847
168229641 78427139 288649295 438157064 500191996 639603242 749874653 381153768 324000081 905097234 517812537 213464594 987548410 908419868 999416609 393048198 96351625 105826659 157972595 121858172 631359823 311172332 792851943 162834528 818567413 485632970 617046793 805543843 6649235...

output:

1701296633590
3314072114202
4832441178300
2577878233865
2475911251494
5547925309461
2070318036709
3007898991889
998476275118
2710807572137
3407052648981
1408798113893
3770543088865
4143006521360
1668701336030
6252320239022
2842235429425
1424590678661
3690938954255
5691925552722
5237913709255
2850677...

result:

ok 49847 numbers

Test #44:

score: 0
Accepted
time: 175ms
memory: 10768kb

input:

49522 77 49328
84227156 570115060 562347344 258065699 341888768 410028098 82443076 211901013 860866493 609186458 52155260 177250325 112082467 735884237 485512811 763503340 685390331 295797494 180029018 74661965 930360281 668515013 844830426 836487841 41892977 440345551 103668061 67398224 907528700 1...

output:

74458920214
94947702697
36969560130
120908036462
92221648926
109395826255
13783358353
61356427944
120592051022
6075889969
84912176561
2482571674336
22548703532
48592972358
75840835076
73273200319
81994561219
121727060134
81608343139
3291793944390
128579726075
82442618829
133915769604
1092801887875
9...

result:

ok 49328 numbers

Test #45:

score: 0
Accepted
time: 141ms
memory: 8224kb

input:

49482 102 49512
59733867 500232310 284242037 927332322 84280048 929904222 440020828 613161446 417944923 909412877 860003559 5077290 10653924 574205570 619890754 531820138 597298668 36398932 455503910 357157274 627030245 651535157 124440913 681316113 482922755 18552304 698572399 440770425 78158302 47...

output:

2065180213
404317195642
617785329356
7953478087
499926551531
330845815632
15186821830
18203265940
719379285553
591329332728
10878057310
1045139418
13254278471
717457350510
280051506011
31356142415
948469700
16683434457
5794961762
78729769
129211438954
17670925953
9572162099
478740238366
143779915134...

result:

ok 49512 numbers

Test #46:

score: 0
Accepted
time: 192ms
memory: 8436kb

input:

49152 146 49952
527582644 693227688 614465796 316328491 52851586 84009318 977717176 584609481 407658982 503875689 279585998 794465443 825372702 47861334 174524771 33839258 903830072 607044762 2413765 150547911 873662853 1704649 419679663 880573637 334806696 424738602 66517237 248518705 602240347 283...

output:

384209557433
2772976691240
6044651647483
4489300175752
7572225682413
2391363059159
7830713825846
1185246690039
3777738667244
1155394710521
3389916745076
7064290875261
639250239201
3135095831054
5264438543506
30067054081
311502649943
2785944787691
2255253660575
3262616508922
4515193540485
47426432814...

result:

ok 49952 numbers

Test #47:

score: 0
Accepted
time: 235ms
memory: 8440kb

input:

49457 183 49024
782826 257916730 285154747 858042367 954439827 26655688 26856648 674539565 512786140 871672868 333744155 999244427 98865734 954806381 938607233 172284489 73889017 872709501 680737554 476296273 35358223 242496582 864491568 981145165 177994918 392922654 922858478 797184326 365986367 39...

output:

684925195776
15000057421
772311770078
779926171525
485279653464
247924644680
101413846898
2196127406
45170784140
204539487363
57000041975
198961953612
190153178190
37757508727
186292468778
111648145100
437956022229
252017955929
82925285748
800331082363
218742790135
183101867964
9000029074
1114082762...

result:

ok 49024 numbers

Test #48:

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

input:

49789 220 49170
116134033 6881592 495321099 124025573 655363011 1906002 8704917 8101316 279216298 124226540 628244186 481139385 676001028 47905302 382908800 112801562 982630023 17424113 18554045 16495134 562658921 398434896 591450506 7767224 687742752 734931311 356304037 388574726 903168620 73946217...

output:

3471265446171
615593070099
7294262287410
3929848421342
4912949005257
3678931359070
4577189909993
1760126424833
2693757059906
1259677837249
2186488270039
1488773073927
2188159347930
5239429358091
1502694163228
3597602556947
692122412782
7124845461330
2837703063128
3196205917448
873635245478
274926818...

result:

ok 49170 numbers

Test #49:

score: 0
Accepted
time: 304ms
memory: 8812kb

input:

49395 270 49160
542340750 197994485 233628990 57287487 494776055 491734059 957627403 745560189 797905552 635674360 466558929 675233401 400019584 449246746 406899380 181411778 147988181 817322903 114177783 234963073 446767799 872581181 376935958 87249820 143376967 383376232 85030270 861702404 3415674...

output:

787052198
7232225440
6061277466
5048331057
335541194134
363484033
5425995455
773188471904
837337639643
6410886081
1000393224789
2613608866
1209450682
767171382937
1665521622
5713570919
6678183152
649965744
774406856302
5475074582
163894690194
6798344776
4683693923
3713902302
129180255
479404045587
5...

result:

ok 49160 numbers

Test #50:

score: 0
Accepted
time: 303ms
memory: 9220kb

input:

49881 339 49536
127113730 173596235 62992180 567242511 701349594 525171676 266111295 898290089 276068365 207326312 22673916 719700982 939635753 945395854 291025065 34709491 731836289 244713431 741039612 583806499 725330327 198189334 242573956 119284066 325433348 97366495 898047920 93896210 786206739...

output:

276857051861
8037389512890
2333367707161
4593610786521
2776751284282
3133516636282
2539292128984
5227238943234
561849291266
3717061772504
494356541648
3471514127066
3677962583072
946862268291
301447188220
613521064279
3117010712185
6049029074505
1083976584826
1891484088009
2540608709534
109544008970...

result:

ok 49536 numbers

Test #51:

score: 0
Accepted
time: 240ms
memory: 9416kb

input:

49057 423 49425
102673775 950590800 559714838 4723071 29485698 636177817 101861660 305246810 89053195 520795409 827259534 740034533 321600015 644177620 601578100 465920162 481015099 20384966 186699817 373146363 719061445 150362814 520496501 289109924 153570872 590183195 667818721 104440020 500474404...

output:

5937248308097
7164750412214
538482820122
2033597411181
2103125051033
7531342180728
1096660155280
1970714255295
6148522984930
1734544784727
1698593376335
3969762124631
6947630282468
4309087191385
64777525603
3014018043829
7170776961696
1805959900559
2622162838677
1177666834191
1669250990416
635775665...

result:

ok 49425 numbers

Test #52:

score: 0
Accepted
time: 242ms
memory: 9376kb

input:

49000 427 49717
521462543 890739810 963498979 275529390 247129108 780096619 122570212 404753236 159162327 403354767 194954532 971016233 62894534 125114733 773826335 401534693 569259748 91327393 109066634 334572805 88225801 39746863 84721315 914453252 847343918 266913525 394222880 685896459 406218845...

output:

187374833533
117720983086
404843138405
91220867414
99338473581
962535058994
219190625173
175000968095
600111927996
9750041666
250761156578
89139278270
110485776706
1036928265548
12000053191
24750157596
551892328800
852421006310
157153283522
495598301972
161424398634
85666514522
157205123039
15165058...

result:

ok 49717 numbers

Test #53:

score: 0
Accepted
time: 150ms
memory: 9036kb

input:

49204 759 49468
428429277 863892857 908406017 252307320 188919768 19875795 412907922 761776578 167775795 101296365 538537130 78173536 530392537 30182176 920692103 309940980 223737003 93583962 998829279 207025665 249750813 908580853 14944383 105457657 893189011 80233892 545770769 918425374 238416617 ...

output:

5940663823619
87490528813
201167045906
3139275944296
811375965393
1078984190122
4285760437018
2093387185716
5903502360893
5966197618789
4646000722556
3721814374389
2761071243298
4014039907597
4908377422185
909928707922
478602225957
4719402510261
5819288893311
5529152468093
1238095568419
438526764251...

result:

ok 49468 numbers

Test #54:

score: 0
Accepted
time: 133ms
memory: 9180kb

input:

49415 849 49817
914401826 125069487 953566866 835954884 136591282 671939293 293696025 383833219 61254065 155100449 220806847 18911294 715580580 53850742 702059537 355525691 430050192 132826797 228657827 4542624 691745603 407771384 463633236 33692547 259224702 233288361 497962971 226543713 234081784 ...

output:

1655886198005
1674913959166
5543817552911
2836632450828
615477782251
2908890346951
2627808557168
1257130946771
4762906624115
576704301248
1943517978766
1150590689895
3459661698501
169764640872
4118954258828
1509365514147
3967156209157
2545768668515
3052930858528
1448332297565
7718197234574
174845744...

result:

ok 49817 numbers

Test #55:

score: 0
Accepted
time: 89ms
memory: 9116kb

input:

49204 1364 49394
597879723 379249294 392839979 485306623 876494275 175114743 565105752 150828585 873490215 425197031 544571377 970183570 369954508 833532292 579765451 605509090 218889358 694972830 895375978 540752435 123605410 669057657 449793684 224551840 255076997 300160014 409402891 387926216 965...

output:

935586787
676210961
1277144410
1159725467
165830498456
513745416
150575031
1124435175
486751026
890260259
926155381
215832736981
448428217
284497792
111433108989
500466226
800366287499
837226088
538662877
227149940524
38113816190
1171425244968
362430648013
380525091
438830303
355913615
1216579923
31...

result:

ok 49394 numbers

Test #56:

score: 0
Accepted
time: 44ms
memory: 9120kb

input:

49191 3863 49888
149963022 779568224 192781707 181739924 367780234 325285755 385160281 603837529 826706672 53965988 529680132 708171712 526721158 15329311 79555279 867175687 850629304 615616411 89455907 777169130 696761863 40459564 257091255 753578856 37847918 551862098 198656681 15817783 341270120 ...

output:

1935052822058
3581316061065
3294272041389
6306207017236
236527964698
2040420842086
1177154308980
6313920677860
585701925154
2078980762580
4384133466464
1614980991213
794799520127
5100387849
300455271717
1045901919462
2452219641736
1798667505073
1124583621757
2419914586893
6341539246643
3356742585283...

result:

ok 49888 numbers

Test #57:

score: 0
Accepted
time: 28ms
memory: 9064kb

input:

49391 9727 49280
518275500 699816086 539815748 466198726 666964462 607443198 307534479 570444478 762459753 171461328 734933076 43656247 620637195 39716938 76256421 411978614 503038457 512654102 237947590 789602455 189487911 113080491 201839354 627174452 873038962 906965421 862251548 268093689 930963...

output:

36250300677
29036494607
868747889968
5900962735
169569734939
751648657
86006365073
108408026112
127012475988
753012112
86434842679
1500290908
385852297233
80487481031
51176631010
603140944934
487828213661
116709774632
64165414840
186104684531
711331646077
30032839886
471652738935
69619723871
1647003...

result:

ok 49280 numbers

Test #58:

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

input:

49115 23360 49368
155258919 910342035 927238800 398638889 489224484 60329882 270830231 898200792 770922610 530507638 333735639 750863101 178342829 152830529 22615305 346394172 411241319 326849703 7196182 603114933 725864852 736432891 180359502 358188759 849825978 635960939 74779563 743789507 5240658...

output:

2033089820507
2298785871075
2562841871473
1193159414751
7225389845867
502907658715
996583254252
2201440348037
1838794067896
2318180482438
4950044000806
618268514907
1302729060231
1017089867094
2682192889311
5338740923869
3165256381922
3980276095103
4741730983292
2541771216268
2091546897883
179037991...

result:

ok 49368 numbers

Test #59:

score: 0
Accepted
time: 310ms
memory: 9776kb

input:

50000 233 50000
823412551 59160833 2645227 865015832 612219421 179950827 540590015 670292667 580434228 844432253 676700447 803848592 334124778 149082754 738495149 215867614 473716338 479102495 77250179 727150305 439291314 478348404 899076536 45004636 615903255 798591603 500885016 180242079 137394682...

output:

1053880145753
6219587484685
1037268462727
927348876119
1114571330470
8082319139958
6298216624941
1447788776044
203142855729
1658574934710
1779506035043
304866007748
3288324874885
123377712874
202113723975
1647249004387
5420702046338
1618726685060
2048634248499
1734509222145
3130763962272
18089712359...

result:

ok 50000 numbers

Test #60:

score: 0
Accepted
time: 278ms
memory: 9008kb

input:

50000 236 50000
640182204 941462875 242483495 158282747 287903153 154340310 748088208 577689560 721207960 990500570 163481539 981090336 232399804 538171039 311176836 49889231 240394180 523568136 778756164 675730108 380310183 653703891 660570153 814919501 248791189 204290928 914788477 239068246 74782...

output:

1926311569679
4885313142074
95628086854
2094817217956
173969968334
60741127741
3352183282788
4314690129110
490091610088
2334293918419
1209835344076
3354635555914
4481260090453
3585593865778
6311918077140
865708936337
4729783758661
6813448136539
917047266902
593152883737
2492061931784
7459853402767
1...

result:

ok 50000 numbers

Test #61:

score: 0
Accepted
time: 267ms
memory: 8512kb

input:

50000 232 50000
434234446 169852790 167359453 79598019 466069146 925186924 118478678 888302498 79989030 824365051 8748741 735868111 671087385 205477717 849698657 960424417 220641430 660829721 576844563 317277883 260854808 256403250 346932461 977079469 389125977 513360802 830903357 854952938 88073677...

output:

438342499
1146577337
510120636
92160175
615051803
862135568
375356251
633344577
952027701
801344096
524859796
103149440
941579590
750626695
5352193722199
56744328
903887868
616268725
490877900
491892689
358613591
483515029
479031247
921657152
722682863
256449563
452665801
466207068
704418861
5932724...

result:

ok 50000 numbers

Subtask #8:

score: 25
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #62:

score: 25
Accepted
time: 25ms
memory: 9736kb

input:

99917 2 99832
801361428 453035261 90655645 90058306 428276442 713889253 456352584 294403677 454948384 269732064 733037405 471167867 565337606 102521833 194092039 248980330 239632695 446046333 82483422 281104244 465154438 52662116 400498772 947864607 945778905 854995106 376318178 565682633 164907987 ...

output:

11753096341405
1193462989304
6887286199202
14802380871639
18191775766840
4558778878228
8209635711288
1994509582309
4100990953131
3861745861563
20807242704238
2030317168537
11245813365863
815954039434
18795855867100
15337342779757
18448476879301
12324670672800
17818117028795
1002622155775
48622009189...

result:

ok 99832 numbers

Test #63:

score: 0
Accepted
time: 60ms
memory: 11292kb

input:

99691 9 99371
378212406 134950581 726270894 42085629 567665620 970813243 726788212 378947010 84966128 790903275 538159139 305430182 58206417 179612449 121740159 394884649 126103524 525419313 726501932 513922699 527034577 527519940 355994438 841946624 941836141 810301429 647779894 248572710 398018036...

output:

4900704746811
5216070455301
11688614523622
13760870345314
1992094638174
4822835868827
562124342982
2318325197903
14168651668636
3250525956868
2366658035677
8300775425234
2192576905657
3780547051145
631271879732
2026911741555
5095878096949
2588218147500
3333901645356
967287071211
6536079941050
142538...

result:

ok 99371 numbers

Test #64:

score: 0
Accepted
time: 105ms
memory: 13988kb

input:

99749 8 99005
812381505 468953286 283191163 10887779 262830499 283734757 207649713 841475503 570019570 133850639 873658082 355511783 50962462 152675075 899279484 310367880 576231316 985188087 383950215 314834726 580282901 173571606 673395058 771507890 240182610 738151952 466041456 843550491 68581841...

output:

2588906572
9677818620
11400660661
9003061310
4850084266
6705044613
5318402365
9164839484
14533354284
1110859296
4726356143
1556526237832
10636960706
6182072161
10971368362
11407041804
4410464820
4884674232
3038715240
12358486006
4403051243
5809565254
12037797418
3704745394
4224612689
3708886813
6158...

result:

ok 99005 numbers

Test #65:

score: 0
Accepted
time: 198ms
memory: 10816kb

input:

99465 49 99560
977904752 609664553 862407723 187452018 989921793 801623282 824022860 130420565 649016424 618775583 137127474 223212523 995163560 202990998 150446786 327918011 133553096 216223712 636319448 906690606 154997576 785446853 34744158 271462455 642502593 825037148 413302062 154010297 213323...

output:

4240879672829
1749397037618
7987465708607
5892449569014
4477811722129
13957296343893
5404594799365
7374193514332
7546741358317
5871293462050
13086106827751
2999500600540
10438811756013
2877339433563
5229059013414
5940780145728
3838980866578
9280723680052
2487165926063
3615626584600
13519815180984
14...

result:

ok 99560 numbers

Test #66:

score: 0
Accepted
time: 311ms
memory: 14112kb

input:

99210 49 99815
235994461 153357082 55914741 29619261 856267080 520532539 5875434 45700550 225934476 569896361 237765228 696552471 18100025 620326260 471617038 546665368 811457978 928335540 572057998 134344511 853638990 887363000 411020944 87361892 659781592 365820689 560990476 209859617 432116161 19...

output:

34722279465
31395578329
26702232559
19642407774
24965249447
68527650245
60390664568
36043316853
26194647969
49530284789
19675205111
3505027200
12678542388
28797663202
74649967378
72523025421
6894410539
54661667819
62118245313
30617871205
46723769180
56172706507
39569555883
10086624684402
16172620032...

result:

ok 99815 numbers

Test #67:

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

input:

99433 75 99113
108534004 111841124 129903731 431799992 396496927 223313891 916039702 804946421 882290836 541625054 285997602 829217298 245006587 939640733 895688102 605801346 47805960 788958368 877924244 315047225 654122224 337192259 339006426 471312035 466649542 729143553 512494222 184489111 599315...

output:

12728990302479
3299637112155
728213545922
10491475189013
4260605590309
2372035555440
6582026827565
7046918690475
1238735780080
4896850292902
2760613185130
14705551666194
369227180879
1743247320777
822999388290
3894415733931
3919678458304
1730551173493
4000880105510
3782505206732
6432976917077
968046...

result:

ok 99113 numbers

Test #68:

score: 0
Accepted
time: 403ms
memory: 13936kb

input:

99854 70 99854
178580162 658373958 516070811 297728483 111482708 649928591 236363407 693730939 289674475 682518322 144246748 239286771 753737653 252873424 253025122 911696563 616704344 550018886 148720020 221599240 759387446 291778545 171829387 269007550 29510208 995878718 688968756 333978530 728218...

output:

17120617741
27083564814
17695732136
30248572454
90570104733
108486610618
62192075659
47896703123
104879928275
50335707431
118647277095
103919991985
69067233453
3115411376
115277325325
22821402277
4627130942
35671068120
30484221830
60743029437
91756658843
106464499501
8616152281610
27973897607
354724...

result:

ok 99854 numbers

Test #69:

score: 0
Accepted
time: 353ms
memory: 11372kb

input:

99702 102 99926
931161792 167178861 742243253 155314403 672367090 753314448 807329834 284229728 902728026 633788820 23694693 778778750 733358080 704634581 3843194 78736845 653559548 209101360 237223701 150556682 794271486 47050516 566606346 447617850 36376216 473479412 53094676 498646565 487210360 1...

output:

32308430737
2031462969274
298250933850
2873794309969
893013879035
11573234430098
2293864798927
1780771774333
79973445152
810309097134
154560585721
81797126066
6880422827311
5715640775036
1355535423379
1393830304277
14873371623812
16835505347008
6400631594372
3783789861078
3053040623262
5295047946856...

result:

ok 99926 numbers

Test #70:

score: 0
Accepted
time: 508ms
memory: 14188kb

input:

99859 100 99588
291614894 44373133 989073573 149233989 973037847 895118766 517627519 703920111 78316481 299730549 303899286 207739462 532840391 261661322 512150006 871114882 254856323 517678767 192252404 794152954 231809421 968989023 149974738 334247524 524621986 896383630 776138614 254889316 536939...

output:

1445772076983
25245370181
95898015540
11491096079
9866212761928
151334856024
120319705285
37316437407
22931306990
37174204155
82940632559
11464891621288
120344992821
26870808231
66101680356
13671804356
46815117397
44600831434
163520687637
71457741059
2650835146993
15154061811
67060957605
11617763303...

result:

ok 99588 numbers

Test #71:

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

input:

99422 100 99060
605488579 79036805 112641371 931191263 175478396 767681005 970456518 623087894 225896375 237099552 703842420 325444405 931087584 597664152 105031877 924246335 198177680 697485705 524478701 650781132 581953282 940541166 139931350 636702697 296198584 567926085 555576884 498660908 81462...

output:

537440187191
105750107915
431414225299
310493429353
1344034091809
127905366785
1590950025852
432439417855
210636156429
1347991977207
1386283771239
441654786522
459234319381
325822201174
193500099639
2064262946941
816569034245
383811014826
59021314662
163412170221
354329026513
49434691427
10870472834...

result:

ok 99060 numbers

Test #72:

score: 0
Accepted
time: 455ms
memory: 11144kb

input:

99575 143 99020
976896611 791027864 67136922 548542993 78208814 248453184 530687164 585217502 89068926 359032656 977234024 900948980 299021981 796338083 288239393 912170289 139493432 378660870 61457110 141898582 179236775 945520636 315831432 673456374 973312025 956233065 10012513 271000893 894493232...

output:

1172759123472
3175777684364
12996651990441
3202781445352
13560165672939
3196909050591
1498457423211
4453864791172
9923569420463
2205276352210
4262854405684
2715387688523
1643080739422
3187288278960
1525300505564
4841996703756
1454493435499
11991187869683
11471894185644
6030766049294
11700347952177
1...

result:

ok 99020 numbers

Test #73:

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

input:

99207 146 99482
530359961 369961012 93968507 635500739 338136099 989995102 181280278 415358931 263369134 485875744 444710118 466761568 864209707 10533710 740183487 109239673 619602734 310747831 635744757 702642129 721111426 520692291 245721045 103955952 504551616 984361101 5308568 16202028 211299099...

output:

54142127064
13015772906
30767433405
75959384776
197383189991
162094867450
111181951818
143573471105
126032452271
10891585802
139788181639
9227266478463
246571815175
94835060620
143427367817
210176078967
199722282656
204079254322
215771926312
215046702068
152378263458
12886840732
167649211745
7525756...

result:

ok 99482 numbers

Test #74:

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

input:

99739 141 99934
678852508 48394657 898335013 351787993 773137859 798326771 492409775 236761250 326630604 800646689 54242507 887167102 17444084 844341947 861251029 129942581 723492032 76492356 999771825 203834841 958769091 197940962 414133778 598632161 562027868 195502230 385309419 666513678 97758482...

output:

10188761076
33450034934
1011528620448
42117299653
4033706143
53417848542
31860600504
1476038653083
147590475385
50045902
4654685453
1388451562822
20823020169
51915709892
1382097003667
374484738005
93460276240
1682026524160
26652206540
1583759147746
360422888517
1580367211442
17847153
2893029748
6484...

result:

ok 99934 numbers

Test #75:

score: 0
Accepted
time: 584ms
memory: 11144kb

input:

99726 192 99693
252339607 298366377 98725465 910470237 259335317 298320814 839038665 730652938 202583913 335370192 946281333 137800946 175239794 432817257 937501393 195403358 533277605 480226385 645053226 153650299 64652489 519101839 559240219 562117194 179806149 869657213 319292504 643992973 833565...

output:

7821573976875
1330350153210
2674753934661
1022396307791
10478725465629
2609893223766
1165147727047
1652300872757
1297568400596
4096994360689
6582638927615
614759946086
7611944316019
6705817609986
6959208467085
2904570952592
3459778331379
4987870815660
12100380541475
409048980758
2641547756962
104637...

result:

ok 99693 numbers

Test #76:

score: 0
Accepted
time: 576ms
memory: 11600kb

input:

99201 191 99708
835877632 135397036 643158621 170830333 629332489 782478965 771675422 933501607 954497457 988917506 175743347 291737997 854622151 140140616 976932981 354660279 176448969 179953076 134557359 926436231 32779380 270124105 583757114 554088986 578681106 26744961 362587808 634753267 939957...

output:

346951329146
1118947026933
4992604425
4711451133
7106133636
15959198224
1322119234453
845501228002
1655194197394
40730704342
16696416578
1157867216559
23890084206
1127394572949
1530244521721
184103496157
4598880800
32370804677
1308287032
1364086720107
3583761369
22731580264
1069833237420
45078682410...

result:

ok 99708 numbers

Test #77:

score: 0
Accepted
time: 736ms
memory: 11096kb

input:

99684 260 99286
625981867 631013292 603578442 630043230 276590555 89901136 396939678 501018404 943465224 850087235 34038650 952761281 433027892 967306715 868930635 745594949 863381866 412627109 189314828 164704311 423701897 140277573 246798684 113119768 701333931 466782239 413087643 553709447 981791...

output:

4355141518274
511668366146
5370736205693
13246857772244
3556800170194
3447035279304
2746486905720
865887575968
1240413812341
8275853888164
9553362832262
4398199292460
2607298820651
3047172883741
3924179941229
12632975914321
4820634563471
1133886692871
576815859512
11505141866579
14071176808474
10278...

result:

ok 99286 numbers

Test #78:

score: 0
Accepted
time: 727ms
memory: 11372kb

input:

99304 260 99889
263082935 226940561 216590019 218828630 777440158 881170000 263993747 580196486 761367150 544112012 915259194 58657983 449324720 388854044 172165823 978009052 130432630 776523880 886057228 181577610 519610815 750203187 484830152 806337392 374329666 689688696 493757444 619273486 54479...

output:

1671223664236
164088833157
513386993489
96585456851
103284673026
344843642830
310746337189
180374194627
376176630985
444286863765
283136567067
1499018390497
1104179911266
42750023215
89972097282
433148115236
98809886184
1054897223984
662638080870
382985394215
944728573073
21267433814
36750050456
580...

result:

ok 99889 numbers

Test #79:

score: 0
Accepted
time: 901ms
memory: 11992kb

input:

99629 316 99814
278339777 631221504 489900963 101572581 724554836 259247574 393257104 301862006 261999169 113737316 937482085 197661316 787118317 225309786 198255352 849381223 858482755 118273811 855467404 129472961 234669112 623330887 771399684 57248290 284314010 473038800 591208438 286478345 55960...

output:

7421192386841
7093519087546
3476642281493
2784397262548
1273446255850
6756883628741
4526256892384
9545095713516
117389936052
12370589764445
13842519850666
1606045548442
10591067016543
7604765532766
1084070880876
860670195535
7326379246242
12571702045881
3104164494192
4240590691550
3197300563413
5507...

result:

ok 99814 numbers

Test #80:

score: 0
Accepted
time: 894ms
memory: 11892kb

input:

99693 318 99324
560412326 291847931 22259625 931239291 367109188 96833508 733716535 604933922 405517744 782095406 260997700 225049963 352784831 81822449 7207844 859927977 5540529 946577891 411548302 510725279 990064788 896836749 989047088 49378966 331357320 121754466 671218289 21450708 614249406 110...

output:

8139294380597
3242800080425
2057661294566
2266333204702
7833385856657
163375245484
8429572784005
5324218666981
707054850704
3594156059293
1565122315661
319384937589
5001396448211
7284942133813
9224864688552
10075616255264
12784058712325
2909368002102
2892411952441
8211268086434
8629346241498
3811008...

result:

ok 99324 numbers

Test #81:

score: 0
Accepted
time: 897ms
memory: 12036kb

input:

99950 375 99402
38451311 367440556 451727618 518868452 426526075 730887098 705738267 400375756 849079629 323307828 271842831 624319319 932507731 220601980 201837171 808211247 965362256 649196365 850412059 925624643 264429931 73566613 247512756 269289392 988749086 383412417 89211572 663200941 1035889...

output:

412483943692
11502616924976
12860273308960
3421368438367
13399058216693
12729503271427
4265428403084
2485988841916
10496094847179
397186279855
5472784413271
916808535018
4284740148151
3280819754650
4723211817651
2748940071203
527331457918
13493055252525
6773987043712
4829178123143
7337711839452
1057...

result:

ok 99402 numbers

Test #82:

score: 0
Accepted
time: 915ms
memory: 11924kb

input:

99719 440 99976
597395660 31502469 823268997 937717244 110695274 992453072 269428075 701248674 187390406 21374597 625404658 234437589 394098002 658112160 20517719 481911508 600580650 207503352 156141161 140185 183179285 254861076 107666791 714196555 60460677 528817976 397201898 940189446 209403614 9...

output:

7781359277592
5092175516257
4858816361135
1449091569597
10417705646072
14769004534969
2011907182370
300652446941
5946112465853
498517241934
13873249999821
3410426045836
1905583015613
736841330825
138861851517
1993908328375
7518128168214
2661924666094
10688464424653
2395241148288
1225507603604
884781...

result:

ok 99976 numbers

Test #83:

score: 0
Accepted
time: 869ms
memory: 13552kb

input:

99336 447 99234
915416037 282839712 776205887 408842986 313624912 677825844 25980944 595938372 4891470 690936864 666723860 313869138 508535005 570684770 663930395 198958203 858653562 844994843 927677397 420916615 179662402 274311211 462809475 257617444 955711141 410167594 30673697 542415693 11290463...

output:

91071411770
673337185071
83626178795
400566881058
493088140310
5822786119
7271524847793
441116205413
422939003097
324593165399
519643658145
223641676972
222091898439
83380541132
455573453396
391813437640
488061637721
29493521840
213632705495
538171505194
522729042698
271838666134
348886520102
274914...

result:

ok 99234 numbers

Test #84:

score: 0
Accepted
time: 799ms
memory: 13172kb

input:

99975 542 99584
663405397 673874307 341979402 528532655 938434820 436193153 748903274 23820858 101529751 29720108 819734969 34817481 505529821 765287512 442618174 402144469 871554360 794340063 568777649 96218062 859147290 973907482 673507842 239115368 653705560 63569258 279222942 518671654 285403724...

output:

2697745750871
10109278087104
3988357353728
6016649121006
8631172849172
832856988190
9456484240628
1803320104346
2852482143113
3674179907992
4824916626089
7734221729806
5532805293788
3200886450020
5599763460030
190353294450
3290409620688
6377467970878
11469684447354
2069276642336
2666592812775
285472...

result:

ok 99584 numbers

Test #85:

score: 0
Accepted
time: 795ms
memory: 13280kb

input:

99058 543 99598
523781122 339956231 127186108 431207427 494174588 133599033 48921673 18538214 725747030 122040019 162842598 754840947 954256017 962381530 668728184 445773322 389378412 8557921 654754665 333019298 683568436 327184921 708455820 107208538 345816657 129342015 688481534 131267001 17432673...

output:

118673887865
22320200651
44141749791
81155356557
26250150253
25500216939
236423232561
78724703708
69972563151
392212610579
110942445976
195239709819
1167096473659
263903866167
44701143536
78419150095
1290429840083
1184904895759
1288158443030
321821843000
166619184215
1659775498482
211394460290
51165...

result:

ok 99598 numbers

Test #86:

score: 0
Accepted
time: 679ms
memory: 13272kb

input:

99570 646 99084
504124698 256422716 116637551 22481688 998855359 277021865 313336376 442734593 317343677 618559777 389220140 872849639 12790878 771944253 101351695 31977181 996107756 761002956 295901351 673332980 780169269 507463391 345891713 307935459 164546255 600424622 732452564 790027079 6181941...

output:

7521963748161
2939227017426
10771474770574
6829491954129
9938402790468
9677172735617
1581260083706
5636968788990
292574509149
13234042808414
10936933522107
4567496498645
1323120405610
12713643869387
1384574467155
609401786540
1353477457947
8579104125264
4687006223224
986786143977
9367729471252
16543...

result:

ok 99084 numbers

Test #87:

score: 0
Accepted
time: 680ms
memory: 13516kb

input:

99972 648 99028
804706793 856641621 168372782 66602357 376607979 302001021 275329903 785167661 721689729 633195740 80193395 329338439 154716703 941234606 602176758 480969119 370203819 219849420 737802587 217041978 64187656 447618790 70056252 577489409 747532992 926424299 938343151 46218228 634935985...

output:

1499536127374
9615221614
929189563302
787311264532
2471512806597
1245149742
1269750138365
4741973298
622054983
10125679557
1652742542401
1729288426
664824997603
914509323466
5363742071
718524070372
668634120
9313980585
992265829877
426734036641
3231068265
2893029864
1872150217
3742689342
887711968
3...

result:

ok 99028 numbers

Test #88:

score: 0
Accepted
time: 574ms
memory: 13212kb

input:

99434 785 99242
715331407 672443924 216371802 945329585 310456678 850958483 269780514 783123634 872185276 283394960 929623948 480738544 80695885 24357904 819012203 882144205 919510258 545771423 715139163 326074988 960350752 619735694 681089359 141580851 9742243 871503265 944700417 859800256 28105461...

output:

2555015050639
4937705585678
1113406984868
2412926537814
5878266327085
9882519951440
7088849318075
9016599543444
7742397866144
2345038884279
14976438835132
153116615601
688229858496
7667866827356
8745771223080
2606593648296
1242614631713
3368164457289
10872666685625
988634661192
7625219265532
9455073...

result:

ok 99242 numbers

Test #89:

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

input:

99446 998 99169
368799310 549695685 276911950 795810535 243264601 127945734 415921747 28147568 628743791 661602975 146049443 964063198 74176792 240323117 836349646 754636362 738245081 647894399 986901396 324395706 250211708 668359901 931178152 505536322 458017908 698580245 751410981 988672707 908902...

output:

2595588959665
5628912870976
4320419931267
3513405513046
6574290098796
155772236110
14986502357245
12460384193658
4435271426515
7230957885887
1131226713407
7598869958439
6927810100806
9684149350191
9131074364037
3387092925543
5158252468278
869603430839
3686958018808
2923554953079
5939443709171
679371...

result:

ok 99169 numbers

Test #90:

score: 0
Accepted
time: 476ms
memory: 13116kb

input:

99850 950 99845
587091416 333555450 434135059 109071958 159945763 64154953 858193226 65882830 288523740 189917020 951394631 11240315 371427173 2155706 11384599 228030 920022514 44639446 285898064 87167914 215866231 198838685 520666583 194374627 981339453 188968052 271554556 83707840 418980427 260318...

output:

12724097651939
1977572209262
5988968710950
536917083494
7079384721852
10351080060474
110210952165
10740463696796
7852284267451
4073325556779
6668588507437
5260272936663
4230720196137
1670747844368
12350417441250
5446640458710
2663364293540
15940129787261
4578779436218
7234989124160
331189434503
3238...

result:

ok 99845 numbers

Test #91:

score: 0
Accepted
time: 358ms
memory: 13284kb

input:

99402 1320 99943
125580209 655964534 348796690 537725700 610875032 907670529 192775121 515909675 291366255 550935517 166723220 238832145 871838067 21696401 737763275 729667601 488963831 852854730 765582024 234505147 681137407 805315979 790806265 952566189 891063694 665491726 974696289 836947311 5923...

output:

297101260915
79623459886
100297107850
186049039336
1415626208957
103211256538
255967987981
450409031472
389159496051
1289590676246
233312128218
336207759914
399108609187
54204359673
473568869236
205737044610
53782930268
334557616318
895272913331
140477555546
330495377632
148796508120
275676466528
57...

result:

ok 99943 numbers

Test #92:

score: 0
Accepted
time: 143ms
memory: 13224kb

input:

99147 3575 99786
565926626 476601117 652002279 667792793 254887397 18535438 949060289 559360377 505363631 957348310 953677498 448184691 356798720 83279034 953204276 209423098 542975411 775511584 869440876 437665665 182838180 151902953 3274376 829206140 28477334 385974306 833948708 878510718 18319501...

output:

6707317276415
2581505931893
6778804034636
3799068189937
8766277513727
15431366735611
2825876137033
3297802169254
7720481039665
4204151031153
4550543163741
412264105945
6222771802300
2432637785245
1091664214533
3895185377973
6992500237514
4270179835532
6624173114419
8333108933829
5494726425251
314623...

result:

ok 99786 numbers

Test #93:

score: 0
Accepted
time: 83ms
memory: 13252kb

input:

99304 8934 99728
830613907 667377578 711425000 605934155 416009086 42048313 90857406 141928618 713320189 830527590 10969499 703631968 904097090 496170963 382340272 109412417 928267283 859699201 712854886 499159731 719760303 213977035 693871132 647654579 421728683 178131637 910017149 754497322 182956...

output:

9865397588964
13407999841716
5711629002024
7185936238861
5937717893780
1606782558291
5883097397683
13209840258486
4963752592445
6739409765616
5527717962573
3849912856906
2809771640978
9764288669535
8735336113286
6910910682775
7263159668054
3778788421336
2502009085135
10946521120556
13317129429913
61...

result:

ok 99728 numbers

Test #94:

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

input:

99435 20295 99713
812624573 587211829 52338069 115433777 596359829 953916458 300197758 94542592 574556070 565631064 713395609 667917193 416911570 340877446 313763602 7036066 387705384 159008134 46387821 360410987 806069426 854585616 956472355 580977470 623069226 366220287 111274316 20542591 13344107...

output:

12460914254076
10224962600833
1724823357144
2770810739957
5671493315393
6323320003414
9699024767897
3404662898440
6387844061398
6471108179729
6307980288846
471420009152
8804106416516
6070030910392
1324672089090
6765893175386
5859360066104
4719213223619
3892129103376
9937433572108
10727330780627
1669...

result:

ok 99713 numbers

Test #95:

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

input:

99597 18439 99666
49204700 480365852 717109744 353513208 513049238 830675592 4629799 180349223 6993861 40312226 189267855 439607594 8186241 232086814 115949755 373669997 712721638 432702786 607030092 143758707 389462505 687284952 441110195 504297892 661834982 978369475 442354937 606416259 55968718 4...

output:

177920875
347828202
811905888861
188489989
427378946
49162654
248822725600
327033500
380201621
210391995521
409757444
421586502
332232345
1154516257672
191382198
485579250983
328946545
79358378
217316867
1073889163790
202626659
426928919
624264230705
355093775
403854672190
276032709
237315082491
361...

result:

ok 99666 numbers

Test #96:

score: 0
Accepted
time: 41ms
memory: 13404kb

input:

99531 41185 99540
667057458 220766072 52233716 528561243 164403164 953366836 125628474 857235873 590459087 510765490 522983583 323155460 8290063 781536133 883411776 608827235 979952331 681670629 718181009 589389807 533335321 123624033 810602563 649575678 214003087 66869371 46543715 969674754 8681469...

output:

6860598792706
7756670475204
7273426863583
8065993676942
4609065559442
1347936212147
10538854394340
9185155639152
548345827794
1989844884779
411621759030
458927617676
10833316974804
4126407003411
2936516304548
2422403251467
210779023136
2884025114223
5410815094747
3531971584060
9819933943808
62673595...

result:

ok 99540 numbers

Test #97:

score: 0
Accepted
time: 804ms
memory: 11288kb

input:

100000 314 100000
226110558 10154163 920438776 804412611 802233164 645385985 919662396 668231973 931912150 716505794 146317696 122221286 897666891 250159936 182308443 320765874 935947819 39108606 308075671 500622873 466691320 700018749 246821896 155891213 794264655 782501384 828062136 548290119 3812...

output:

12881958171871
3020879019275
1751269836426
4626819098805
4387806003952
11089516168001
5712559772743
2829465452805
1811469277877
11037986352540
137180962753
5412131640980
11120340885384
13626774370138
7033843251096
2283333092102
13729299544213
9410854889659
8331308154747
7948469222443
5289914109298
2...

result:

ok 100000 numbers

Test #98:

score: 0
Accepted
time: 774ms
memory: 12484kb

input:

100000 316 100000
792791648 608255858 789222263 532764648 989016227 377164659 571963333 281791586 907414467 797985748 982568331 259402977 946803002 943300224 934053137 531335601 628967067 907968998 406832626 38391051 665910174 767544291 291999466 338849089 952257853 992465613 131447168 368916643 167...

output:

13390437476731
11947220787750
3471709970113
9472634655049
13963692131654
6998779628331
4658006318252
5430462270549
9842484674735
114236157955
418985929391
12939619713009
554333142331
11399076126860
8581303472773
3034005273864
735457740758
2183045508376
2737406308808
11441163977958
8011294475635
8868...

result:

ok 100000 numbers

Test #99:

score: 0
Accepted
time: 488ms
memory: 10212kb

input:

100000 318 100000
200704590 807123417 521828296 244949096 854096929 18880519 254211003 706748373 173486940 734836320 250975755 518524077 707994565 474980577 374728470 525082130 218659310 612551288 573452988 909944689 177440548 549501071 52117629 771106528 271291952 182197443 628711514 997015521 3671...

output:

1130976129
200704590
200704590
7118098335488
200704590
1416271250
1416271250
200704590
200704590
200704590
200704590
200704590
200704590
200704590
200704590
807123417
200704590
200704590
200704590
200704590
807123417
6507175185325
200704590
200704590
200704590
200704590
200704590
200704590
200704590...

result:

ok 100000 numbers

Test #100:

score: 0
Accepted
time: 774ms
memory: 12080kb

input:

100000 313 100000
974982704 342719844 188543587 775520626 102441623 468947267 64327832 116419280 884214679 774230355 72314315 257425244 616622776 231916913 118329646 195872524 361690156 265876213 969218430 586634468 187341704 179169931 134102467 93900029 911292807 315889791 297736538 574084351 69733...

output:

359263092
986979700
980674091
688518917
920240766
317067560
398486928
863470852
339942507
844932820
206539924
846122623
948708171
865845951
622117421
686936145
640260836
643096046
784872802
530903482
820260100
907062483
822089839
1272234098
645448339
958746687
422604834
1064616754
689136182386
43123...

result:

ok 100000 numbers