QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#376430#6350. MIThouzhiyuanAC ✓117ms70324kbC++144.3kb2024-04-04 09:51:152024-04-04 09:51:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

7
1 3 99
2 3 82
3 4 4
4 5 43
5 6 5
4 7 3

output:

181 280 287 

result:

ok 3 number(s): "181 280 287"

Test #2:

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

input:

1000
328 12 58771429
881 504 17030494
847 622 20805817
12 922 58532669
879 929 52585738
495 726 27873950
855 17 37971674
797 941 76999719
702 610 719916
479 127 97829887
731 557 55300256
282 615 88802280
651 318 64099880
540 51 6547869
896 54 87823596
674 879 80674008
77 691 54802376
193 851 7869172...

output:

48829042195 97562386542 146216474947 194713456438 243120633399 291394542517 339657517459 387785045812 435787622310 483691355869 531476208289 579153483709 626793764008 674259794140 721617453738 768862531418 816032104456 863044440224 909960999950 956790589086 1003491332151 1050093110804 1096582356539 ...

result:

ok 500 numbers

Test #3:

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

input:

1000
739 878 29520635
133 940 5021186
160 908 26446479
441 122 80604853
539 396 95959331
635 860 46393560
387 172 58313059
53 442 65841670
121 159 59547874
35 264 28494605
269 78 29571243
436 384 89754669
619 47 52195144
57 336 95094232
936 419 88183176
877 634 14912042
47 100 57449297
533 101 61185...

output:

1335958866 2626054407 3904456915 5174845834 6437211717 7689455676 8928545787 10163335876 11395869036 12622043944 13839303826 15049898576 16256276325 17459646468 18659090162 19856778178 21048658276 22239285858 23421421030 24597109238 25772007715 26944410577 28111355238 29275440829 30439025973 3160110...

result:

ok 500 numbers

Test #4:

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

input:

10000
8832 9937 83287693
1229 3010 26805846
5184 8703 32371496
5692 201 90600077
7857 7922 2427036
6991 1815 55936149
9126 8434 96181780
2395 5238 99604883
3721 3882 32707216
6961 5616 4158592
479 2786 52279400
9395 164 84498120
9470 462 16429465
8303 9717 36203661
4462 3119 77535638
9010 5633 83602...

output:

501483023048 1002862634577 1504180026111 2005449794525 2506536411562 3007537456615 3508449380203 4009328554633 4510105447462 5010869687212 5511538034705 6012089525686 6512463969594 7012812594398 7513027036015 8013205824561 8513282014876 9013342841924 9513374638228 10013328423574 10513136286282 11012...

result:

ok 5000 numbers

Test #5:

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

input:

10000
4492 5687 48649564
2101 358 76113540
8890 681 20477601
5658 2715 20252482
1495 646 86758431
3635 3432 68949767
4697 4340 46098280
63 5675 93748955
5761 7076 22517422
3184 9956 51745781
5532 8952 73420533
1284 4986 3427090
6181 8228 67376021
3115 7851 49040922
5609 4274 73495454
3082 7140 33903...

output:

1819011399 3610283149 5389719917 7165165127 8935910477 10688388373 12428866897 14143649215 15852590144 17553165073 19249717624 20945981402 22640112945 24322221048 26001998205 27679479690 29351460121 31019617475 32687276454 34352073284 36015148263 37676360382 39336662739 40988468898 42638462940 44286...

result:

ok 5000 numbers

Test #6:

score: 0
Accepted
time: 115ms
memory: 65408kb

input:

100000
24880 31580 94970384
94020 94021 53992679
93018 20941 73715500
35013 68974 24682681
84533 55066 72610856
9580 43559 96196239
80047 56875 25109065
83499 20829 59808314
97995 41133 22740692
23426 74367 65415289
57511 75315 31164442
36922 42744 52608303
83057 76938 87278645
55747 45197 84000571
...

output:

5010397956787 10020641445288 15030757289053 20040692351879 25050527457825 30060240975402 35069836607862 40079333710046 45088716306382 50098029965855 55107309142733 60116488016667 65125537215058 70134572054336 75143498785869 80152300239578 85160932266852 90169508996796 95177987864419 100186333199356 ...

result:

ok 50000 numbers

Test #7:

score: 0
Accepted
time: 93ms
memory: 57596kb

input:

100000
32181 68000 15493475
88894 82340 11714352
79812 31544 86232423
73614 55014 46228320
7028 69936 84826815
68637 37370 31280392
34471 48812 14271120
50037 62047 19858468
79136 40904 80990914
80885 74651 35886268
88133 57787 68840457
93961 82580 32540253
77277 40794 72680361
33386 18995 31480571
...

output:

2197115369 4378844364 6536375889 8684639554 10819799210 12948112423 15071189311 17188492641 19303504996 21413099607 23519049352 25622386865 27721322975 29817756312 31913431097 34006879968 36098383428 38188218107 40276279894 42363836904 44450338695 46534379348 48615680493 50695618474 52773245303 5484...

result:

ok 50000 numbers

Test #8:

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

input:

100000
27716 41393 13103475
27716 32742 1
35769 34039 1
27716 28468 35002599
65286 21629 1
1274 3481 1
27716 80301 1
31800 58344 1
22432 89093 1
51649 4410 1
95046 91525 1
51649 488 70151193
51649 84574 1
70847 43355 1
27716 84388 18403263
22083 66259 1
27716 47053 1
11470 16382 1
51649 42694 1
3478...

output:

200049999 400049998 600049997 799950000 999850003 1199650010 1399450017 1599150028 1798850039 1998450054 2198050069 2397550088 2597050107 2796450130 2995850153 3195150180 3394450207 3593650238 3792850269 3991950304 4191050339 4390050378 4589050417 4787950460 4986850503 5185650550 5384450597 55831506...

result:

ok 50000 numbers

Test #9:

score: 0
Accepted
time: 103ms
memory: 61920kb

input:

100000
19287 14417 50194225
34001 2157 61127931
19287 42027 64140921
19287 81054 58900417
34001 70264 37539667
34001 65454 57152583
19287 37399 33843133
34001 21070 67237855
34001 52402 96474351
19287 11956 90043641
34001 97764 61049983
19287 13878 90175553
19287 36808 81805137
19287 54534 77326125
...

output:

200002999 400002998 600002997 799997000 999991003 1199979010 1399967017 1599949028 1799931039 1999907054 2199883069 2399853088 2599823107 2799787130 2999751153 3199709180 3399667207 3599619238 3799571269 3999517304 4199463339 4399403378 4599343417 4799277460 4999211503 5199139550 5399067597 55989896...

result:

ok 50000 numbers

Test #10:

score: 0
Accepted
time: 104ms
memory: 62916kb

input:

100000
71443 79291 99974715
71443 77865 98228159
93028 52371 98622805
71443 43568 99694827
71443 88790 99274211
93028 1028 99697277
71443 59050 98648971
71443 51386 99481971
93028 78457 99159257
93028 54785 99404453
93028 71966 98120457
71443 41607 98469239
71443 2652 99519603
93028 64376 98700225
9...

output:

200000099 400000098 600000097 799999900 999999703 1199999310 1399998917 1599998328 1799997739 1999996954 2199996169 2399995188 2599994207 2799993030 2999991853 3199990480 3399989107 3599987538 3799985969 3999984204 4199982439 4399980478 4599978517 4799976360 4999974203 5199971850 5399969497 55999669...

result:

ok 50000 numbers

Test #11:

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

input:

100000
43198 11446 65
33109 39242 83
16804 85142 93
58832 6877 24
28514 763 97
32592 94554 100
88795 75864 87
40650 71839 21
49242 87929 28
36147 70656 67
55703 9078 62
10597 51335 61
64586 36879 68
7334 21072 67
91083 20256 83
28103 87578 74
20626 50 1
17013 39648 75
56873 11133 5
38360 23912 60
17...

output:

2309 4609 6893 9152 11404 13646 15882 18116 20348 22578 24800 27017 29234 31447 33656 35864 38070 40273 42476 44677 46876 49074 51270 53464 55657 57847 60036 62220 64404 66587 68770 70951 73131 75311 77490 79668 81845 84021 86194 88367 90538 92707 94875 97041 99206 101371 103536 105701 107864 110025...

result:

ok 50000 numbers

Test #12:

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

input:

100000
99831 38924 23884
63899 77415 19532
2085 13658 11249
17104 88103 87660
18486 56659 80080
41881 87456 67993
45940 86872 86266
46206 20653 41260
8555 4176 80032
6101 61597 57435
76638 54958 62730
14105 85233 98004
65393 78160 59519
74475 53662 87324
462 75020 85830
90748 6198 63175
91653 32763 ...

output:

2240387 4471361 6694432 8909155 11112691 13304102 15485590 17655970 19823057 21983791 24142034 26298504 28450093 30598209 32743889 34886356 37028172 39161512 41293666 43422476 45547038 47670870 49794079 51916058 54034968 56153379 58266997 60380493 62491612 64601444 66708154 68814178 70918425 7302129...

result:

ok 50000 numbers

Test #13:

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

input:

100000
76577 59730 89540366
34969 9030 70175626
2800 36246 52844307
53780 3503 27839494
24215 73120 68666016
17049 14114 29602631
97907 3030 67588169
87561 78070 95659936
32238 8935 18022988
28651 11740 57828905
95230 57889 73964314
531 47367 87864835
36816 72580 86333329
77257 9824 33360116
35796 3...

output:

2313198690 4599611854 6850580914 9082406115 11297424393 13508000853 15712586794 17906450128 20100036348 22288745936 24472931389 26649138446 28822907162 30994079499 33160572446 35326382196 37491597922 39655259267 41818373964 43979273944 46139939972 48299933427 50459609121 52618283395 54774257940 5692...

result:

ok 50000 numbers

Test #14:

score: 0
Accepted
time: 111ms
memory: 70324kb

input:

100000
16640 4342 41876674
66416 5636 19175925
23623 24502 10167465
42960 49487 38998627
7925 85009 93935843
52958 21871 26589167
43965 5461 25577335
3882 40822 68559060
51799 65887 44243532
78339 29648 47974787
41095 50504 2654493
42598 48062 3245480
35534 20188 17483841
92873 81702 45239585
25660 ...

output:

4991835604361 9983567503589 14975241771255 19966740724775 24958160632410 29949470865553 34940651909295 39931716279194 44922738071376 49913729602873 54904637557619 59895515117698 64886317012781 69876958978329 74867586486026 79858092531308 84848494379314 89838823914689 94829056005658 99819207595278 10...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 82ms
memory: 60180kb

input:

100000
8583 99007 33740225
8583 12004 94126001
8583 31177 11253987
8583 81123 5791081
8583 2792 73341312
8583 59732 56707879
8583 54462 68806103
8583 92559 80520767
8583 94876 81924913
8583 95248 13476003
8583 35971 6648214
8583 21807 91198554
8583 54611 33400408
8583 15300 22630454
8583 71277 31875...

output:

199996097 399988165 599977380 799963877 999942984 1199915107 1399884610 1599846770 1799804308 1999760200 2199713684 2399662801 2599604766 2799542253 2999475981 3199408161 3399336594 3599263455 3799186981 3999105846 4199023096 4398939191 4598854123 4798756669 4998653186 5198548129 5398440217 55983310...

result:

ok 50000 numbers

Test #16:

score: 0
Accepted
time: 117ms
memory: 67552kb

input:

100000
94273 55246 83
79012 91988 46
16794 36927 77
22768 69658 71
63656 62209 29
65267 47437 30
59520 31065 93
81316 87540 8
20383 79685 26
68696 75824 57
1195 9943 1
13986 29006 8
19373 94153 12
69589 20647 82
37435 40335 50
72778 67440 69
72690 43641 11
92958 49876 40
76464 21390 82
84630 74704 1...

output:

5038637 10077191 15115667 20154068 25192409 30230713 35268842 40306882 45344886 50382819 55420699 60458442 65496102 70533646 75571011 80608291 85645525 90682654 95719633 100756478 105793166 110829820 115866381 120902808 125939187 130975555 136011893 141048185 146084368 151120455 156156404 161192230 ...

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 93ms
memory: 69264kb

input:

100000
14481 9305 32613
50833 23177 11083
65312 80460 38518
76653 5246 98696
86922 28320 38651
45764 91841 52393
36647 29381 47483
16699 69557 2194
75382 39294 84070
83439 31834 89590
50733 31287 67881
15648 759 8383
21493 63912 46485
25011 84158 84198
88245 66822 92952
30786 81792 4340
60077 23953 ...

output:

5012980575 10025931537 15038776541 20051538070 25064181306 30076743578 35089177558 40101476115 45113644177 50125710405 55137711317 60149631348 65161436706 70173117861 75184676275 80196061256 85207348094 90218580853 95229693116 100240730226 105251650211 110262448336 115273163114 120283753961 12529423...

result:

ok 50000 numbers

Test #18:

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

input:

100000
23023 28022 5509269
11907 10973 93167454
24908 46172 67771697
47259 87814 91076480
65593 17736 77315723
33051 12162 70723798
28794 31427 2548973
90494 2979 99514717
42376 2242 53154427
17057 74788 92956949
96458 2301 68038657
17752 62255 17769004
14410 45374 32879642
55167 63123 11970467
1118...

output:

4997767331561 9995443729265 14993022012842 19990482678552 24987814442239 29985065338907 34982250477199 39979306077999 44976297289309 49973260325131 54970074910079 59966872015068 64963538862978 69960140530081 74956647668618 79953007454087 84949292024614 89945446624058 94941566243037 99937602475561 10...

result:

ok 50000 numbers

Test #19:

score: 0
Accepted
time: 103ms
memory: 68392kb

input:

100000
82255 993 37000346
79742 34637 1861374
81356 13733 60116228
5067 7236 57742695
48927 3674 962612
74389 89271 20996800
21328 13855 5375474
78752 45340 1299404
37329 39959 88242757
21145 13340 68458136
36267 61134 7059570
91507 77938 50436059
55027 18466 92927540
35681 86118 93521691
21503 6379...

output:

4988846095939 9977525830424 14966161831414 19954718940251 24943112988608 29931482249917 34919744123969 39907906707365 44896016327651 49883997800206 54871873297332 59859582523293 64847264976883 69834890351263 74822390660673 79809846312177 84797173531525 89784380126947 94771471148162 99758424636921 10...

result:

ok 50000 numbers

Test #20:

score: 0
Accepted
time: 109ms
memory: 69568kb

input:

100000
9679 80049 46353655
55149 74704 76496759
95067 60837 55075804
89590 53154 16580324
76030 10790 49390119
47769 4899 76678824
85245 29994 13685853
86591 12595 52095733
81830 61655 71075012
26117 13711 78730429
19626 22716 51451061
99787 75813 98042888
98201 12254 75698224
91552 56891 444074
347...

output:

5013640586184 10027194159124 15040598570690 20053912558919 25067124295507 30080152226905 35093121590549 40105967134565 45118630950363 50131171165101 55143552912560 60155839728464 65168093705089 70180303736804 75192417975658 80204435475962 85216361261486 90228271251330 95240040362826 100251708244248 ...

result:

ok 50000 numbers

Test #21:

score: 0
Accepted
time: 116ms
memory: 68944kb

input:

100000
64627 52642 18817760
92063 95829 76536230
38854 15872 54458128
27122 18186 35329320
27514 99702 10407058
12882 87745 36640922
36332 51158 18670604
97318 51253 77939114
80137 68765 26639490
66845 33201 87404312
57679 13157 28873214
41709 15720 27096002
71963 29142 83881175
15654 48463 52763629...

output:

4987603842096 9975040210646 14962367214135 19949607361217 24936756322393 29923782077263 34910712668202 39897549686348 44884311369951 49871004256060 54857571084927 59844004256441 64830308073384 69816581079717 74802687565297 79788750264385 84774762998773 89760614508830 94746344546798 99731914175986 10...

result:

ok 50000 numbers

Test #22:

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

input:

100000
33746 82435 49908758
17530 43092 45176552
46767 62073 96067877
87427 40311 90839004
15428 72495 22979186
44443 62605 48399140
15286 30013 73566474
98756 37814 25289885
37793 78013 72058017
38484 68333 23822188
35343 62144 22173032
79386 83641 77116862
98927 40502 79840837
3281 18261 78348683
...

output:

5002360967575 10004638842519 15006811989930 20008937006646 25010941711703 30012879290424 35014770524717 40016553722654 45018232820940 50019802958002 55021294545972 60022708718086 65023987468721 70025098286151 75026166822231 80027099299685 85027928595224 90028651237782 95029317038701 100029868284838 ...

result:

ok 50000 numbers

Test #23:

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

input:

100000
50684 27860 71815450
17837 97665 88270566
70996 57221 60934899
45550 42904 22669823
76977 90802 82671858
97254 31165 50545153
29537 69299 47129869
43779 89541 91761528
6380 35098 43673584
71453 84505 63623065
94752 34737 62409905
96610 57205 18337973
83679 82940 68490736
85680 26190 69358835
...

output:

4184775350 8284503754 12304255850 16291762466 20265458163 24214965701 28146681233 32061019807 35969147872 39845727656 43711007193 47562439419 51401124656 55226596186 59047551853 62863231023 66675315876 70482509031 74289341838 78090302273 81889343945 85681958680 89471504442 93252191332 97024059384 10...

result:

ok 50000 numbers

Test #24:

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

input:

100000
29610 40067 69703795
19163 7395 11124123
18596 40007 95931187
64916 21858 62707767
8286 83236 53835136
53384 18242 34748528
23293 77611 73027158
10094 98274 34894963
58476 15423 96985880
59004 9929 78902786
53801 91293 67093817
42887 51692 14746542
82810 67926 39411347
79656 12781 39658456
44...

output:

4010389855 7982594643 11882736352 15752324351 19590885849 23415694144 27218102725 31010877355 34788412766 38526794852 42255885933 45961537629 49649534031 53324371522 56992431099 60632183258 64263100578 67890247143 71515288430 75139456531 78752354056 82362890904 85968646887 89558147498 93139531701 96...

result:

ok 50000 numbers

Test #25:

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

input:

100000
48574 56926 55209102
42597 5399 97171574
22424 35932 36152530
72499 85410 52450524
97424 39645 73302284
39170 99656 55663606
83122 77628 95334452
88769 32463 59756769
13655 65923 41573447
59302 5072 82748435
19682 58013 96552457
37039 82255 3221575
40898 5397 71192373
92254 39579 8016777
8174...

output:

3740303409 7389171853 11025640761 14639360446 18239969805 21822882648 25396932290 28967751952 32507205968 36046044291 39580638831 43090812832 46597555503 50098948005 53594923617 57090510532 60578298630 64047579010 67509182302 70966103257 74416763395 77866288830 81315476695 84754935411 88193335047 91...

result:

ok 50000 numbers

Test #26:

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

input:

100000
19831 71326 93868701
20692 26883 48015636
19317 31464 69455580
40499 76441 48198869
49268 37743 28464375
55909 25080 13133709
38574 31182 61281312
56635 98762 15067760
3101 27908 8891877
62790 12087 71032548
14201 78857 48990608
77352 3732 353088
74054 51727 29850906
27115 98333 96486169
7217...

output:

3060562117 5990594302 8905270992 11798687755 14643955385 17481014781 20284918959 23081789105 25866312630 28641676896 31411256224 34178554975 36942750107 39703243190 42459147936 45211330811 47955239233 50696449977 53432972454 56164396325 58895400440 61622280271 64345695284 67066193430 69780948467 724...

result:

ok 50000 numbers

Test #27:

score: 0
Accepted
time: 92ms
memory: 62612kb

input:

100000
50094 56865 57151813
45086 56778 84256838
86392 14107 24945653
52188 15704 51974090
41588 64273 24272459
19734 82303 65816095
55647 30570 57606457
10279 95135 91069186
89925 74613 41426541
74088 54264 33043510
25710 90455 26605599
45316 20758 58377703
35320 24343 95867563
49947 57095 6196169
...

output:

2804894883 5500083014 8161292769 10818652224 13459556106 16083740790 18698862329 21292301420 23873390712 26451041630 29022074636 31585541216 34141871985 36684566098 39222183377 41756177621 44280920545 46803445758 49320272213 51826662192 54324711241 56810661656 59292201115 61770755683 64244625767 667...

result:

ok 50000 numbers

Test #28:

score: 0
Accepted
time: 97ms
memory: 62604kb

input:

100000
21900 61566 42581757
54101 95135 75640784
72406 35566 45063659
42856 83686 43270176
32034 5870 58127826
80460 50114 72510569
20351 74616 17863978
84306 84910 14100118
62437 30158 81477281
75992 85340 43751842
2665 41198 83933037
76601 18765 11483127
69072 30506 70850735
37714 94532 59206374
9...

output:

2985199959 5865355188 8735326195 11546580502 14353063475 17144680331 19910400195 22671732109 25427482426 28162347659 30888260335 33599676702 36301186736 38999683261 41690627824 44376053729 47054868702 49722023502 52386699431 55046827289 57701604256 60346418730 62989245205 65629531715 68266995146 709...

result:

ok 50000 numbers

Test #29:

score: 0
Accepted
time: 111ms
memory: 67752kb

input:

100000
85125 97526 40759011
77685 35512 55369267
57763 67849 13536763
70631 31670 91024155
40613 59360 55963744
75096 34658 35481271
11016 72035 57408154
60865 14443 43406589
33416 35258 81519090
70217 57373 26108489
64264 86531 20234630
7203 84357 75558727
64597 73396 87901628
78906 19461 87954145
...

output:

2503557581080 5006996382326 7510370983810 10013728913130 12517068647616 15020377224338 17523616462982 20026777397563 22529900122924 25032918136158 27535904113609 30038849628484 32541698360677 35044415213940 37547128267567 40049796830545 42552440492964 45054994556350 47557482773018 50059934479817 525...

result:

ok 50000 numbers

Test #30:

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

input:

100000
31841 59582 50485030
89861 39007 82964381
40120 33723 28343210
32624 68634 21580979
14228 70991 98688751
950 3797 52215894
32296 36206 65813949
67212 5086 62954092
490 98584 10761540
12157 80691 10152065
19836 28115 38724062
11023 54661 46644286
53821 4914 19699145
37392 53095 20723810
52654 ...

output:

1047572401 2084635854 3116937743 4139241204 5159699539 6157037951 7150789116 8135268560 9114202246 10092214114 11069123361 12038560416 13007129477 13972136388 14936186949 15898973198 16860483724 17820183829 18779168229 19737351967 20695445735 21653217287 22609116212 23564520803 24518327480 254716047...

result:

ok 50000 numbers

Test #31:

score: 0
Accepted
time: 85ms
memory: 60944kb

input:

100000
40898 19391 79731666
16451 985 38412911
85839 29730 10026682
55889 64860 12398159
34876 18040 97528815
36646 29575 5627882
75390 60044 24191575
18119 20871 17375644
16132 25064 57364390
69387 36640 41215874
11407 85168 55331858
30518 44839 37697195
17 73825 52345645
96715 90355 94058513
82762...

output:

1520752182 3012659138 4485469431 5949957087 7406982601 8859766635 10280425801 11696972774 13110252974 14518436343 15925852978 17329933694 18733264386 20135480663 21530757607 22925011841 24318392827 25709970377 27097620162 28482932337 29866373133 31248171583 32629704383 34009952593 35387553322 367633...

result:

ok 50000 numbers

Test #32:

score: 0
Accepted
time: 93ms
memory: 62048kb

input:

100000
63651 96079 31550939
76920 40146 40361833
97629 96730 9549601
31509 97782 45316115
32944 93501 3625197
64772 46338 82610568
64126 16121 9990718
29697 13243 48436823
10869 60471 6475534
36754 30933 59931146
85738 67433 74860186
21295 33915 55642669
48409 10300 22524463
68049 82802 10062669
494...

output:

2473767438 4924287920 7341234933 9749902270 12155450506 14557255618 16947021684 19328359527 21708721724 24083013269 26455142398 28825805081 31193496371 33557172427 35917777188 38278244052 40635423617 42987626029 45336753224 47683574266 50028366567 52372145696 54713480459 57051829813 59387297997 6172...

result:

ok 50000 numbers

Test #33:

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

input:

100000
41948 52892 20729095
57523 55620 45696063
45549 42860 12955027
56171 11445 2050339
28151 66696 73000020
42910 37375 18440217
90271 31760 69847911
62735 85725 87244212
68747 56524 84915091
73664 19058 26970465
58806 46428 43355522
84258 22576 22164438
22755 78612 64836617
35616 14069 42957946
...

output:

3592136764 7131174896 10652155279 14160451405 17652898681 21137843278 24606197197 28066727047 31522101393 34974318119 38421897046 41866791029 45304120632 48739478864 52174142872 55604117966 59028354148 62449302104 65859851681 69266719643 72670078926 76070852599 79470258661 82868991676 86265045590 89...

result:

ok 50000 numbers

Test #34:

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

input:

100000
67272 19691 66558354
61575 37524 28476845
45881 65594 30042280
54023 27548 26403489
70061 48222 35115986
46365 81214 94276113
74050 62011 77378417
48360 16150 76983396
55265 19683 46205582
76357 22352 3281559
8991 84990 45731143
64375 8614 12303002
12002 75249 30106202
23698 48522 74381872
56...

output:

6069069983 12079800357 18041108266 23990917782 29939080530 35878350509 41813279855 47743278739 53660801249 59569725243 65475930245 71365196215 77252949341 83139209776 89018035228 94885235345 100749505779 106609464802 112467957868 118317502664 124164123447 129988453697 135810709624 141626720097 14743...

result:

ok 50000 numbers

Test #35:

score: 0
Accepted
time: 103ms
memory: 59536kb

input:

100000
33106 31859 65467801
46188 67022 11901769
55721 28643 60661970
1601 15477 3649323
67260 82636 91498851
11534 68677 37483619
97052 79090 58504615
74917 6457 73603091
40299 30486 85943122
33066 37362 56124999
49731 46883 70746327
45937 57578 24258060
57448 22485 59877327
50447 15053 10996434
25...

output:

12243246250 24384600083 36519605055 48644307737 60730254446 72801014515 84858976516 96890930258 108918155795 120934288734 132942967904 144942274281 156937597415 168932318047 180924094771 192913239744 204897776056 216878772959 228858030642 240832538643 252805700508 264774899912 276737956373 288699035...

result:

ok 50000 numbers

Test #36:

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

input:

100000
87031 13320 72305712
68185 63107 83182592
30238 32351 59608976
32252 72995 21117761
56625 63618 22598555
35913 22600 46625092
97129 33926 36179330
12787 26686 5251822
57334 40224 62400793
97361 85737 69526346
99003 57389 44160669
19928 33505 40128838
58617 66554 27543090
59622 14638 14116445
...

output:

52289856840 104485323212 156617833227 208680155404 260643439101 312527838348 364383977337 416219649350 468009211298 519779799325 571484442221 623154740324 674770711653 726374737486 777972281515 829552713099 881110907377 932656830144 984175733491 1035673772584 1087117520434 1138541983532 118995839550...

result:

ok 50000 numbers

Test #37:

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

input:

100000
71407 49928 55563836
2563 88827 93756669
10364 19465 5844748
93126 17148 26530794
81343 50827 21079278
6947 94542 95066992
43506 91931 27829907
15823 71070 55928742
74298 75593 77968607
14865 26298 89933866
79836 84227 5511780
54187 47918 22377081
79781 22701 61207673
85766 96955 12050390
851...

output:

51303488711 102468870430 153584020699 204584052589 255560334517 306501624537 357408239343 408245454616 459041999484 509816499936 560550851785 611232288768 661883477683 712527485070 763161683208 813780110986 864382482273 914979910350 965562922625 1016100837356 1066629257889 1117152531301 116766266730...

result:

ok 50000 numbers

Test #38:

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

input:

100000
27296 57701 13091262
36879 18991 13283054
20980 73073 48170521
50427 64913 23387881
48770 84351 14655326
89046 32446 59257941
38997 33251 78141780
6561 69249 73642552
72845 70006 46768002
21352 17398 63602779
54418 63686 29647682
86677 30322 6864050
83393 13788 14619896
63528 27249 96129364
7...

output:

39259240410 78412700246 117465674878 156441758706 195355245320 234212321936 273017862760 311792309174 350536995709 389271063554 427997958034 466724198079 505420422935 544095508742 582731041080 621365261501 659979366598 698579610415 737169791970 775724675528 814266999547 852787684158 891298535307 929...

result:

ok 50000 numbers

Test #39:

score: 0
Accepted
time: 110ms
memory: 58376kb

input:

100000
88252 97104 62616377
69102 2558 67005145
14273 23726 81915627
28325 96075 9884033
29005 19474 40288625
77539 51693 44845205
79660 85129 35651793
18234 77434 43330544
47352 52436 12871478
1055 4918 10707233
1645 89132 39346624
26278 59 38739303
91518 76774 63125312
90853 40979 29447556
29592 8...

output:

60070871283 120100661033 180067203582 240013558764 299931616689 359848838290 419730528897 479605224551 539446626937 599267717155 659085761668 718898758267 778695567639 838469378974 898226341610 957952598308 1017650774115 1077296819351 1136933498583 1196503599582 1256031949547 1315553697049 137502880...

result:

ok 50000 numbers

Test #40:

score: 0
Accepted
time: 96ms
memory: 57512kb

input:

100000
6568 96351 66049462
85389 33092 361135
41099 62482 74519165
18951 19908 92526856
20484 22498 7308642
19881 79553 39335388
30432 30534 47734528
20589 16505 76775681
24113 85630 99255178
33427 51073 13146923
4397 6752 18639964
35275 64339 49631375
183 72175 72863134
71569 42976 50337482
53802 1...

output:

56792501418 113554933912 170240711356 226858629825 283401943391 339918898995 396406305749 452824288754 509217198199 565598488602 621972736028 678343778666 734706063989 791037130468 847355335142 903647275802 959913308515 1016171233192 1072412663434 1128647881777 1184875320437 1241098040526 1297292685...

result:

ok 50000 numbers

Test #41:

score: 0
Accepted
time: 92ms
memory: 61804kb

input:

100000
41292 52728 31986782
165 61126 18673059
87800 4458 22867820
78694 75121 9807754
46256 28370 5725213
61045 85691 52779269
41285 22632 66486539
94507 10860 59903180
60912 86746 62564506
74222 57614 39417421
72092 28643 73141447
62674 3547 60465458
99195 40938 2312213
77962 33886 27694008
35113 ...

output:

49590234680 99033206222 148367066007 197606984441 246821655895 296020485329 345196232190 394358405799 443501410313 492605430567 541707713113 590779858172 639840432138 688873234957 737898042759 786920461265 835918271389 884889588689 933845795493 982786312330 1031719948436 1080631168024 1129534194535 ...

result:

ok 50000 numbers

Test #42:

score: 0
Accepted
time: 111ms
memory: 63136kb

input:

100000
81192 1199 44290310
38037 32804 35522197
58275 59542 56414095
65384 16736 63153298
8584 86657 8651288
9646 48969 99911926
50120 98382 32921284
74740 6538 68820678
1233 56242 8554721
42258 50984 67012325
31756 80851 16513608
87486 67669 5610741
16085 40983 57542238
8430 26826 42134085
31214 90...

output:

58620486739 117122762909 175597838643 234023142431 292415049781 350744687893 409060963946 467335836132 525603791033 583855703314 642077105894 700258061695 758420520822 816541212338 874656735148 932697987277 990728387574 1048749725444 1106751219883 1164745485789 1222712710436 1280653998928 1338578153...

result:

ok 50000 numbers

Test #43:

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

input:

99999
58262 33085 50673260
49003 18405 1
49003 83181 1
19166 52809 50892230
49003 45238 1
49003 14883 1
24402 96724 1
22312 28714 1
67332 71611 1
40526 14290 50555630
49003 66324 1
49003 39112 1
67714 1428 1
99627 81185 50578520
74932 88687 1
5676 89161 50918330
49003 19904 1
65184 13185 50999060
49...

output:

101999920 203999782 305999584 407999328 509999012 611998638 713998204 815997712 917997160 1019996550 1121995880 1223995152 1325994364 1427993518 1529992612 1631991648 1733990624 1835989542 1937988400 2039987200 2141985940 2243984622 2345983244 2447981808 2549980312 2651978758 2753977144 2855975472 2...

result:

ok 49999 numbers