QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#368075 | #7768. Grievous Lady | NATURAL6 | 100 ✓ | 42ms | 3920kb | C++14 | 1.1kb | 2024-03-26 19:46:00 | 2024-03-26 19:46:00 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
inline long long qread()
{
long long a=0,f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch)){(a*=10)+=(ch^48);ch=getchar();}
return a*f;
}
int T,n,p[3010],l,r;
long long A,B,a[3010],b[3010],preA[3010],preB[3010],nx,ny;
__int128 ans;
inline bool cmp(int x,int y){return 1.0*a[x]*b[y]<1.0*a[y]*b[x];}
inline void dfs(int h)
{
if(h==r+1)
{
ans=max(ans,(__int128)nx*ny);
return ;
}
nx+=a[p[h]];
dfs(h+1);
nx-=a[p[h]];
ny+=b[p[h]];
dfs(h+1);
ny-=b[p[h]];
return ;
}
inline void pw(__int128 x)
{
if(x>9)pw(x/10);
putchar('0'+x%10);
return ;
}
int main()
{
T=qread(),n=qread(),A=qread(),B=qread();
while(T--)
{
ans=0;
for(int i=1;i<=n;++i)a[i]=qread(),b[i]=qread(),p[i]=i;
sort(p+1,p+1+n,cmp);
for(int i=1;i<=n;++i)preA[i]=preA[i-1]+a[p[i]],preB[i]=preB[i-1]+b[p[i]];
for(int i=max(1,(n>>1)-50);i<=min(n,(n>>1)+50);++i)
{
l=max(1,i-5),r=min(n,i+5);
nx=preA[n]-preA[r],ny=preB[l-1];
dfs(l);
}
pw(ans);puts("");
}
return 0;
}
详细
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 1ms
memory: 3852kb
input:
50 10 10000 10000 8450 6001 2804 803 8972 6155 8161 1938 4806 6582 2927 9312 9157 1289 6486 3737 8239 257 7292 9051 6079 2510 1408 5174 6821 772 8947 3187 100 5067 6986 9882 2067 1776 2734 6298 8909 4770 1083 1077 4929 4165 4788 5873 5490 6802 6829 6136 8919 4869 9488 4505 1052 8990 57 1445 7680 822...
output:
1356022774 902566854 1140061305 967802717 879903720 890841120 1080286757 1250989070 1362698900 1413511168 1137531330 775920120 934759445 981422955 1136968923 839143260 1277454816 522098415 1244442420 1173533392 899456910 665601553 1193825850 1122903576 845410521 1263368813 1302451776 811132751 10328...
result:
ok 50 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
50 10 10000 10000 9994 4842 1922 7614 1936 9958 9262 8443 8720 8834 7271 3310 3047 4277 1750 2453 6070 2889 3798 3031 2501 8157 5431 5964 6347 179 8316 176 6647 2595 3613 2724 9626 5687 4326 7389 5403 7261 2454 1235 5553 6024 8417 6403 7437 4767 3583 8990 7341 1101 5547 4696 9850 1151 9236 7642 9147...
output:
1205984720 1064613313 1181141416 745894788 954402457 1166670472 848497233 1220235285 749940533 1302492620 1201885634 1038468151 941992320 1232153580 957687204 1151181720 1415985570 843533980 1410180345 591520050 1187581494 1037049840 1125205536 1073427795 868248043 1476506400 606549255 1298210470 12...
result:
ok 50 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
50 10 1000000000 1000000000 494574201 920783166 595927955 755325735 309577744 179185250 211824757 104989303 153612343 475522134 147518010 954162295 14870931 809174851 144588437 714960306 500467723 342648884 451897537 16352725 387829577 604905371 164562427 730017330 174013757 88116170 413352963 25848...
output:
8019248717016210432 9562527646373455452 8316256835644358400 10005244913590584859 13600042354030978692 12385669444391539400 11638163461119484906 11974077265411034380 10096692774042519989 9960378434146500426 14025594920966212062 14923543759395878404 9861052158328471348 8381947936335561125 120501034028...
result:
ok 50 lines
Test #4:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
50 10 1000000000 1000000000 991645300 361776971 455155949 20944241 72069996 680425401 298214562 101945897 530411139 39387398 220968213 1914319 884830859 749725549 36039314 152226727 484179177 386642907 569311031 307149546 240753176 2714740 148247928 995919685 158261284 93215502 388781214 531670359 3...
output:
6036438600482297296 8811413715140283238 12679622391869586104 8204811850512148473 10418687790647502102 7645971394095089244 13648690750777823794 11917282893288883065 8689467554250131528 9240668109432320172 17386650737420520731 12807064894581257184 11044508677206376716 9743458729411083144 7946263228251...
result:
ok 50 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
50 10 1000000000000 1000000000000 452242903787 598320455618 897775886187 712578201902 969042843729 167543616827 718657501516 605486301858 16135431449 377705809990 583006744137 13342406041 632418936902 66527987006 908433110167 485690193392 980955783266 145439788449 609490069042 165930765030 662730721...
output:
10744024240226983435172424 8162254398037512282360202 12259087405116054442697823 10230365858644351120311965 8778195034117404266302632 13560005520819337164008816 6847981215247928839768608 17772746912972676549660120 6719140805740539897988960 10535531800250118920309808 8484818147000083008915360 94417746...
result:
ok 50 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
50 10 1000000000000 1000000000000 252213554996 412082947870 52422350530 879664591707 31479991811 350215382918 65076142589 78414527870 6037959280 731280802622 644802070642 859528824214 637856203323 794806665757 552477104189 510102574181 497391804280 295147487856 177887878411 625764707427 61141847821 ...
output:
7190432589639509802748512 9563227305996344935123739 8479042335132791826449120 13738549302991797170740028 11164737407217768313308856 12889494226114565024564160 14253517817753145331918230 10986503247613232910773129 12906929123904168206745689 8181034212778456002511329 12495323158419802977210984 1139790...
result:
ok 50 lines
Test #7:
score: 0
Accepted
time: 3ms
memory: 3620kb
input:
50 20 10000 10000 7383 7716 3121 8895 4260 9576 2740 4647 3165 7689 1815 267 6840 7660 1962 909 1181 2330 2543 6925 8682 6577 9260 3670 9357 1796 4686 9265 6173 2759 8833 3792 4178 2003 3768 2965 7576 8104 4315 5607 337 1558 6916 9572 9184 4035 657 1754 6078 2280 4262 6492 6792 8628 9048 371 7423 83...
output:
4341634878 4396541613 4865626297 3726788100 4837717464 4087659820 6279625339 4374662918 4235554690 4764301488 4637361552 3564842115 4629610083 3533115064 4033389030 3805591622 3545855280 4920281942 3542552920 4276558040 3336422860 4679746848 4027243338 4032709343 4570332690 5805642927 4165549674 399...
result:
ok 50 lines
Test #8:
score: 0
Accepted
time: 3ms
memory: 3620kb
input:
50 20 10000 10000 3119 6557 6431 7194 7224 3379 6545 1152 7079 9941 1967 7369 8026 6455 3034 2328 5909 9553 9049 8202 9695 2224 5987 4459 8883 3907 4054 6255 2720 2990 5460 5146 4441 3210 5361 9864 4070 7891 5686 9958 3665 3417 9057 7399 5322 7808 7411 4608 4500 2704 7616 9387 8293 5381 5522 6568 61...
output:
5301580768 4743459163 3293840064 4047099926 4607193633 4437297660 4386522155 4811081889 3025332019 4246837653 3525210052 5083603161 4075000554 3387924876 4704898575 3977619120 3986138607 5064015577 3767312498 4306984030 3908760216 4324601880 4515027612 4762669500 5126350757 3656035370 4114287150 395...
result:
ok 50 lines
Test #9:
score: 0
Accepted
time: 3ms
memory: 3848kb
input:
50 20 1000000000 1000000000 247317622 740320449 42890664 315194094 858857363 592949945 78071520 502996986 496276010 300380714 59027885 924156726 158337596 69077397 137576312 899170204 614761790 43879440 170216033 501122557 892144793 987591109 205528506 158913403 477768744 124292209 729525385 6679849...
output:
42473194906470025775 63832043893233086516 45542153518026877231 31045468382461968804 33565456509318510854 59405103879975876151 38623872500842491764 37047692399605907660 54649078512354672084 47284357857763022878 47388970838021532298 45038337991662988880 54423871256124760890 37449784975847887924 328260...
result:
ok 50 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 3536kb
input:
50 20 1000000000 1000000000 555621304 66044179 906033291 755023948 992729101 85303201 778142947 537320046 553308352 682530242 770667714 140911973 252954651 138149659 374709492 916558890 620853645 719826714 304316840 374279611 775287335 377917292 68944628 685523865 114124576 796076677 695190350 68376...
output:
49246763068173858248 45887201481533521146 50815860731253918387 42689404719766397180 46111954590954168875 40944302256363408000 37866906938744088138 44435024701275126631 43579531069268985386 53753720893083063792 36078579106002481605 51002235271993262720 40349373695671481956 48146667591996050034 340954...
result:
ok 50 lines
Test #11:
score: 0
Accepted
time: 3ms
memory: 3852kb
input:
50 20 1000000000000 1000000000000 812976983494 481536082019 469180763986 267617938799 365623442070 173716257144 385450387463 458181225551 546569396398 973633742295 125540392440 670826300411 486743077577 564519437282 617766293974 206425199201 126317880627 190679355313 667160238891 343706237537 861253...
output:
39596179808114515870851094 30049515038319403285245543 43164809935988442792009628 34597062599695910248258610 45559429049498962506439325 46651383622154812412663318 51193582758376007172193061 50197200045146210562775256 54309612217905450139009835 49484066305347537371504722 46003566531555993247132700 521...
result:
ok 50 lines
Test #12:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
50 20 1000000000000 1000000000000 617242601999 291003606975 660682004138 397849552796 464915365960 347798088643 695014252728 931109451562 532176956934 290353959118 187335718945 517012718584 459620535486 251648372929 257515320701 189687836887 679608677449 303532278912 231263080963 803540179934 525686...
output:
35564346247438625102275686 33970805767545073750872759 40996602453639579580618728 41374629873496631861833236 43981034239780037908737489 43545369450750301167937908 41668480117037455343460546 51352899072452641302556659 36205001665761465753448155 32737477297045990658153488 32226078981765898178383552 418...
result:
ok 50 lines
Subtask #2:
score: 20
Accepted
Test #13:
score: 20
Accepted
time: 5ms
memory: 3552kb
input:
50 30 10000 10000 4853 6897 1727 7443 2329 2876 5355 3477 2872 4090 2719 1756 989 681 7909 4601 8835 4634 9358 3999 8141 3749 8476 9479 2527 8659 7238 5965 3058 2946 8 2928 8116 7269 3840 2790 422 930 2018 8310 1708 7842 3701 3484 2944 9028 4308 9528 4704 6890 7982 8335 1596 9290 7031 745 6121 7262 ...
output:
9075997372 9741088812 10477290528 10327786031 9141835285 11432058683 10870358352 7778666504 9641567016 11776211156 10497065841 9179627443 9286255875 9491961765 10977950304 9468844866 10773619480 9039361190 10296624454 11768814156 9105586680 11348624584 12677685920 10307061072 9933184000 9600793237 9...
result:
ok 50 lines
Test #14:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
50 30 10000 10000 589 5738 8142 5742 6781 3575 6456 7279 1378 9046 7062 5754 2174 6372 3173 3317 6667 6050 3159 5276 4562 5204 2498 7165 6244 4962 6607 8762 5413 474 9339 4283 8379 6988 8137 1177 6915 3421 3389 8468 9229 9701 34 5502 9083 6993 1062 8190 3126 417 4041 1231 3097 1451 2018 4238 1780 16...
output:
9525996254 10892213498 10404171996 9081771489 11496784068 11078110925 8614479825 8945324070 10270120308 12448176883 9274530918 8957530754 10860447360 9184738320 8296323966 8312249517 9710416600 7810910448 10149108215 9764597076 11977831971 9486264928 9319753240 10409846790 8899503690 8889334266 9011...
result:
ok 50 lines
Test #15:
score: 0
Accepted
time: 5ms
memory: 3856kb
input:
50 30 1000000000 1000000000 251485114 444587657 228926791 639208393 74483764 587762337 852967201 938371135 78981735 943523557 753951577 63154380 86269901 162534212 326503386 663502367 311244770 82095951 610254546 717995726 131711656 362793661 981001013 408326096 578856228 386961896 35934522 82007884...
output:
95513417737596173816 98057339222793552912 91933458100788624543 100742437545774921139 85432511714412896685 106631816958254679182 87881703799163785436 85351048378348363110 101403813022428872736 73061441966819669328 87066955086118798944 89912900703705809648 104090886410630590168 97496700770277297775 77...
result:
ok 50 lines
Test #16:
score: 0
Accepted
time: 5ms
memory: 3556kb
input:
50 30 1000000000 1000000000 453588917 590614166 647963296 314892307 836976016 89002488 939357006 230295025 160813235 802356118 682177589 965682211 806486724 957860718 367697366 395736085 735147712 126089974 22635336 859049443 544443767 760603030 109910706 819452642 268136459 687028523 306330068 5334...
output:
136473479895443810784 78109198125677225429 97343284068509144049 91460240363500302457 100900158636994005206 109299481714621929546 80934943955868845986 122740123816087526142 83313106371847146229 107816724205614554015 107310087009518194516 101488941871890279680 118279872595601324400 1072690170699369279...
result:
ok 50 lines
Test #17:
score: 0
Accepted
time: 5ms
memory: 3624kb
input:
50 30 1000000000000 1000000000000 712536851853 147085361638 316184463274 986219344346 116021449753 324468986218 342125502940 424387702722 672099199341 511482241663 449360103498 183819288286 492072511667 648338764053 483172557234 994583709184 929802650459 994183670528 622247957333 310747203616 155554...
output:
89043847270164187579791579 95721270558202900501004686 89904393761878771844984240 118534916262937987558281680 82960718143402203298567065 115142569016854056953424360 84824979978256108144566561 111110803223094126678486128 100810088290128771448351835 87626230363062514524648528 99174061386240458921756554...
result:
ok 50 lines
Test #18:
score: 0
Accepted
time: 5ms
memory: 3576kb
input:
50 30 1000000000000 1000000000000 516802470358 923993078083 470830927617 153305734151 215313373643 502845785014 688544144012 893020961438 662001727173 869352201591 511155430004 30005706458 506099712681 335467699700 127216551257 14701122678 483093447281 139596402639 190645766702 774876113309 59082015...
output:
98994919884320745404022127 100585709924815256957895604 94587526380275226229643832 66700900749598517096560376 105852989407695513547342740 102652662382873735497063615 130191476559239032414687727 101680658727639627217575198 111300760707299329261170150 84182619364533658846955389 867240237339761460021914...
result:
ok 50 lines
Test #19:
score: 0
Accepted
time: 7ms
memory: 3556kb
input:
50 40 10000 10000 7978 8612 9340 7023 7617 489 9934 6186 1231 1005 8902 2712 5968 9755 681 4476 9074 1299 1904 1874 8039 5112 9032 9463 5063 6579 2976 9340 9131 7934 1854 5350 2931 601 9067 2161 577 4264 5250 5544 7116 3746 4341 1775 8126 6260 840 7850 374 4301 52 323 8551 415 8725 9671 7351 4308 12...
output:
16943814384 19984972085 18241530650 17677895175 14165586787 17191400688 18189577752 17993912244 19063539462 19455491545 19473309475 17286439324 15397478544 17417016905 18096699600 17674711571 16511339566 15204189765 16829145638 17679707427 18061949815 18102807544 19172534288 23784170315 20491850805 ...
result:
ok 50 lines
Test #20:
score: 0
Accepted
time: 7ms
memory: 3776kb
input:
50 40 10000 10000 6883 918 7971 8699 9941 7815 1419 4192 771 1397 3 2754 7411 9173 411 7040 3373 6880 1893 1166 9422 4853 8136 3428 3095 7764 4958 892 1708 8916 5398 6632 6550 6494 5507 7481 8017 5631 2699 4969 5327 490 4936 7122 5042 164 4699 3061 886 7798 8276 981 2261 1327 6827 8489 9953 4399 523...
output:
16656008802 18866695783 18564333065 19654818534 18139157650 18590858286 16596591556 15913292797 17310815778 17948793498 20924473304 17481120354 16898921232 18197062575 17616266080 14644706076 14197667400 19482900437 19079586472 18002205977 16529890275 16364402607 16909309756 16219176865 17322812353 ...
result:
ok 50 lines
Test #21:
score: 0
Accepted
time: 8ms
memory: 3628kb
input:
50 40 1000000000 1000000000 606989354 340998427 97173704 331101978 892766115 841467982 828781498 124012179 723034536 640318091 524622596 898516894 964774923 596850242 731729276 263159932 164668611 846064293 298855001 302406769 524981354 618379309 410880439 312879687 185454269 58567955 176614167 1682...
output:
182411506063391670000 177070255296642379880 186805282217562964656 163692812008942636224 160756570683473271312 158911212976866152429 178556643660848358238 169667942069649787598 171111903440590260495 168375123625049064048 191196584040803324760 192033443051877582832 169352414193521664990 16665326176147...
result:
ok 50 lines
Test #22:
score: 0
Accepted
time: 7ms
memory: 3508kb
input:
50 40 1000000000 1000000000 514125861 781992232 516210210 6785892 655258367 637675430 915171303 856127557 950090227 58959163 157881312 946268918 129702146 392176748 213114745 995393649 148380065 890058316 416268494 738427783 232680761 16188678 394565940 724006234 24477605 358634582 301785521 1766445...
output:
175253606023544437376 192759660804285809027 135206128148864767956 165671679476110679662 184152556658611077642 178793952768091093133 165084930540085358680 168176997382484599914 206915301752728488724 189808407150615258915 200787397629220293105 134401979308127308008 186643373457723269657 18299481263928...
result:
ok 50 lines
Test #23:
score: 0
Accepted
time: 7ms
memory: 3796kb
input:
50 40 1000000000000 1000000000000 155378488542 416048868181 525438168919 961900191346 924502058094 236113039019 161972040577 737718182253 532934561856 84655713982 544794419528 817224514176 192967136528 181046963702 677936525576 756832118151 233241837311 956136748738 52503542980 688177083042 24016384...
output:
160142380805772304669561302 146929674399724272599366099 198635954889344354758956776 178302782692310468122264464 181889504254805692835842512 197997836932637599573232919 160696687834899408133994549 175104672674940138003931305 164084605103760012705973422 184970061770821822596348896 17943754466664983880...
result:
ok 50 lines
Test #24:
score: 0
Accepted
time: 7ms
memory: 3832kb
input:
50 40 1000000000000 1000000000000 955349139751 225516393137 721234376366 92131805343 23793981984 410194870519 467240938546 173791632457 485982313879 442525673909 602294778738 667705899645 202699370245 872470866645 326275486894 744389723133 749677858324 105844448145 620901352349 152305992735 67542974...
output:
145486026460981849150035318 168594486154278396138248785 192984433106627904601897388 142545891804039885735519340 165289049036136269840422088 171302772702618617643491790 180136165526196246824147361 169609123379854984953280296 176528030420125091555292650 156339656982446324808547984 18245644781220603984...
result:
ok 50 lines
Test #25:
score: 0
Accepted
time: 9ms
memory: 3624kb
input:
50 50 10000 10000 4273 1087 1874 9980 2264 7434 705 8908 624 6060 355 7008 1204 2556 3727 8199 5780 6321 638 2356 2899 7465 7373 1134 6106 4788 1327 4574 1235 3271 7913 803 3806 5914 6437 3057 191 6474 4559 9341 5918 4536 3435 291 4085 2135 285 17 2326 8978 4287 8585 7715 1508 831 3923 8228 4366 222...
output:
24778857672 24982423344 25958619154 26833235079 29183591269 27967245934 31732880400 30408926900 25381843083 27020146166 25835981652 21819803491 22944098928 28214384374 26291963725 29007332031 25031347693 32292051528 29148633612 25869727940 32874521561 26728773855 28592178006 26117185402 28174630942 ...
result:
ok 50 lines
Test #26:
score: 0
Accepted
time: 4ms
memory: 3580kb
input:
50 50 10000 10000 8 2633 8289 3687 5228 1237 8702 6901 9130 5208 1995 8301 2390 5543 6287 4211 3612 3545 7144 9041 3513 3112 1396 1923 223 8387 696 6971 7781 6607 7245 3645 1365 9825 733 4148 6685 1669 5930 9500 735 3691 9768 2310 3328 100 4334 8679 748 9401 346 8376 6513 8261 3114 120 6991 8742 969...
output:
28867244888 26931412942 23607142956 26716167608 26642790691 32794409394 27232189460 31731227580 28700525574 31792532843 24769935976 30059940810 26846252530 24221354126 30432938886 30444328436 27629915957 28359842544 22878644068 27306578754 26609708532 28942258572 29128014468 25193585072 24022393296 ...
result:
ok 50 lines
Test #27:
score: 0
Accepted
time: 6ms
memory: 3836kb
input:
50 50 10000 1000000000 7479 200369058 3931 548151733 1396 237067643 3083 103630323 7016 67901850 6108 259109869 9984 805833005 574 518386786 4751 320795041 277 533552272 8810 309441834 2585 247732415 1468 292938558 7206 812329142 115 528593690 6285 706409540 1713 236847164 7441 571766713 8748 585338...
output:
2736742404205702 3150479058499800 2586746216291344 3039883076912995 2675680654220981 2714335982217450 2951950574538504 2533165287698357 2999861207950684 2052158999615040 2577736081298963 2825808111825384 3064983622196130 3189667129466664 2800291451085006 2837456915405476 2295264242172072 30665562021...
result:
ok 50 lines
Test #28:
score: 0
Accepted
time: 9ms
memory: 3800kb
input:
50 50 10000 1000000000 7918 521737314 6725 722721270 5911 314515560 3509 962910585 7738 66974603 9856 584290351 7494 27707388 4431 798762402 8972 46444094 397 15786735 740 338760616 4876 909675847 473 680500454 1936 936559217 7352 621383801 6578 405027654 6006 546381618 5630 808551988 5559 677630139...
output:
2833350831277822 2343528380092176 2597470945503660 2887967930191337 2751406458749010 3160023467227809 2715394230968269 2489994097975911 3006734767004469 2393485078766616 3090227910660940 2792961611928944 2806244872544568 2629965229075439 2658760707223125 2760399461934162 2642866615425114 26242885543...
result:
ok 50 lines
Test #29:
score: 0
Accepted
time: 10ms
memory: 3632kb
input:
50 50 1000000000 1000000000 614197277 187747513 822400912 832272756 112254430 697904469 307999359 546059131 374585393 887874496 142841391 523823884 848161443 152438504 247296600 352028753 391609779 635282894 841935075 219027140 854760791 501716489 564441712 123837366 312480120 549653056 888353489 45...
output:
236110311103337465396 234534336052980933564 230367876768344038834 272127502583129984088 249258465060551137430 288380908014981059680 307511097608914850135 296833239160084346775 224350295700638744049 248576797960421392440 228550737046043860224 315788786942755476831 249881603711775781194 33829568077251...
result:
ok 50 lines
Test #30:
score: 0
Accepted
time: 9ms
memory: 3604kb
input:
50 50 1000000000 1000000000 564286091 705614806 662721622 84692296 143749414 334052866 354213594 625616382 347740619 883484226 340293955 877135480 748127024 267402685 435887380 204742840 969226815 742014703 634663232 754689365 451414680 772425766 787297457 570429943 749313806 190182408 838032066 511...
output:
300306860049260397372 303195553579730104292 267600899132432347024 240181532375421288784 252007692939408432312 312317054740779105584 242940402151793023165 345295880582534882380 298965812362073544354 244291153118317670750 278086925467157075088 277448092602768334962 285815174604889025970 25793428328701...
result:
ok 50 lines
Test #31:
score: 0
Accepted
time: 9ms
memory: 3624kb
input:
50 50 1000000000000 1000000000000 161306651842 345097167740 89429513651 239194009445 890416771110 504510689411 592356374152 918900594896 299865428418 369274138859 759524421273 151592511003 872176485719 88013034644 160788481963 526755545593 528403323085 180650449954 578405004261 30719557662 195305231...
output:
256333357107163917224500262 291901592681441361041905504 280816581963376319222044098 276924564863732705932150656 305654488382363527861711110 292709741588069983248564230 284706059290144333778626560 286648755097746367453810060 267824261062257768025752370 275819550430749332138295836 28667176949040665951...
result:
ok 50 lines
Test #32:
score: 0
Accepted
time: 9ms
memory: 3548kb
input:
50 50 1000000000000 1000000000000 956982335756 158859659993 280930753803 373720590738 989708695000 641737745102 901920239416 391828820908 248618213145 727144098786 821319747779 34633704984 881908719437 811996746099 804832475985 546872959087 81694119906 293503373553 146802813630 490553500060 59371635...
output:
259171165652928584002491393 299332376078974929528987600 235474316865113459579956758 268563297758683432948798400 255549606146540060956071900 258046891281917206470738030 237219207451415019871941296 271942998997563061183648584 255298142369137541258498496 261503480731621014471126360 28990020812447650399...
result:
ok 50 lines
Subtask #3:
score: 4
Accepted
Test #33:
score: 4
Accepted
time: 19ms
memory: 3800kb
input:
50 100 10000 10000 3817 9367 533 166 3422 6775 1637 2003 4512 2346 7101 356 2772 4037 6684 180 8703 7518 4497 9606 9197 9761 7217 8544 332 7886 9189 4475 2622 7432 729 8677 3451 5287 8879 6942 4972 487 1370 3918 1009 5847 6307 2158 2380 9771 6296 9946 6644 2651 5624 5590 3171 1058 1608 8006 6185 687...
output:
99383125432 104811638659 112729256865 95121987940 118672536221 111893576256 104841972644 111108172500 123989724360 120695447525 104473835537 109353741512 112579826958 105383244393 110610633843 111211215702 111030606150 102942142176 103918702650 105812839958 121157116262 105484644782 125888304869 117...
result:
ok 50 lines
Test #34:
score: 0
Accepted
time: 20ms
memory: 3780kb
input:
50 100 10000 10000 3781 3549 3677 7205 3512 9016 1960 9921 4939 9905 2015 404 3416 4518 4193 1859 2560 7726 8718 4467 6613 6927 3339 7327 2623 1318 4002 9075 7352 211 5263 6083 9552 3402 7764 1397 8969 4275 5477 5458 8923 4314 2525 1209 2770 4400 9192 7181 5531 9272 4183 9202 2683 8571 3647 7987 240...
output:
112327572336 114293976410 117951056828 106767105004 112417001838 113939762280 107105545112 110511882647 115251735585 120655016004 112252156510 106001179508 123865980147 96991585712 105777760912 100592904627 108347998320 110198694780 99793026081 125554404780 109890923504 106931475391 113618517866 108...
result:
ok 50 lines
Test #35:
score: 0
Accepted
time: 19ms
memory: 3584kb
input:
50 100 100000 100000 24779 53022 10197 19663 8227 15511 13415 80908 44481 75266 68336 52768 28869 63344 62938 97846 97921 5700 68736 22955 25404 60053 32084 8593 74064 31247 6842 60910 40493 57042 43083 50778 66484 93970 44724 27813 45628 82517 91668 97870 86032 67448 35457 54253 65070 15339 84196 3...
output:
10467865569734 12760769817475 9553438423648 11505145748928 10952900162985 10352968744082 11009244465624 11117821946590 11628400689499 10818533551904 11194891139715 10833335223252 10565839978825 10551952240830 11304930499296 10050201697006 10840333479510 9762490127596 11242330198124 10947286769328 97...
result:
ok 50 lines
Test #36:
score: 0
Accepted
time: 20ms
memory: 3840kb
input:
50 100 100000 100000 96257 21974 69941 19754 10468 77322 61332 52822 16231 73285 8385 16517 76647 70853 37321 44407 8130 67217 93597 37268 25275 79279 42354 93989 17497 66060 9954 28344 70568 44280 76298 58367 84598 68263 11882 61809 6711 29329 83208 88488 5986 56370 54509 10050 31186 75531 11430 72...
output:
11550590159540 8860005767760 12315316362980 11320250531139 11722115226249 11568253723200 12891842128744 11691686626275 12165483779825 10731100863032 11523369454960 12511572203273 13464219757022 11046689652944 11564814342564 11158806972549 11675195081274 11462012446145 10854048341304 10987852339863 1...
result:
ok 50 lines
Subtask #4:
score: 12
Accepted
Test #37:
score: 12
Accepted
time: 13ms
memory: 3580kb
input:
50 100 100000 1000000000 64674 582989836 17174 628184989 7993 598433899 93758 468751386 36632 620786833 54253 85788398 24335 220088249 41708 370324059 57541 192813008 20125 886362267 3571 180283386 31249 729879131 48870 314235662 40658 954471739 36545 20574741 87835 599485007 44057 459200718 16186 4...
output:
122583343290315160 123180788743136835 106848070437186806 121399598099481552 114671328948865344 109261786979152885 110804547540967368 113454653581765212 115223347014415782 110426946040785506 99271607302919308 106746424290880101 116326704862592262 117403415008037235 111777281124226281 1120538340236074...
result:
ok 50 lines
Test #38:
score: 0
Accepted
time: 20ms
memory: 3848kb
input:
50 100 100000 1000000000 67522 520789926 43607 555188016 12806 26905813 74021 342182108 872 913074774 77839 600895907 98718 947434810 27725 83418280 15106 511494616 87291 653881493 13841 729625677 74682 845713944 43470 585103095 70733 680058976 93952 631790842 81757 406650788 78511 347358907 1462 79...
output:
111520718305066983 111150031374464374 105780424303141838 114502300985346801 115023403779126336 120051990993902080 108860924694174885 124780394360220333 105947234484838092 101750061643019517 103438889113853510 124268485639108728 110280919053980670 109164067626109363 117339974852626500 120296159408922...
result:
ok 50 lines
Test #39:
score: 0
Accepted
time: 19ms
memory: 3608kb
input:
50 100 1000000000 1000000000 425480934 596069354 885929408 208894636 849118145 369603853 32862979 470731422 89195782 993965771 857712104 655472942 199757011 70181666 872007093 442633879 7677494 366180389 233638375 633102946 93301174 365363320 934036650 47362033 585644491 757551572 95389025 322632438...
output:
1206314604834600491034 1119441296104963138384 1123876884566594672337 1096537212504409630032 1064807427535883667207 1137079534043177812430 1114299100608605298840 1149370513762212354837 1159295486322931238232 1100057109579102316785 1081177664398208627275 925851735020075974656 1165911221996672803442 10...
result:
ok 50 lines
Test #40:
score: 0
Accepted
time: 16ms
memory: 3800kb
input:
50 100 1000000000 1000000000 484255912 581700376 164068276 726162507 561102689 710215271 281917758 678218496 657146727 426929479 143309815 504477341 482866106 103593065 944744487 203878698 281294988 845280975 289804938 652525126 418521540 541250642 502773971 238583201 592290172 792629277 494300197 2...
output:
1108343874687154591200 1111939665109089926354 1102651058051675198862 1242832024965741889624 1023005312263687445262 1013851239412637217152 1189410395299064827157 1114655557499286702072 1053775885728461646813 1259807732952058454855 1154665991321686630260 1198945873543960531125 1191443635016156961225 1...
result:
ok 50 lines
Test #41:
score: 0
Accepted
time: 16ms
memory: 3800kb
input:
50 100 1000000000000 1000000000000 894260718566 197346467809 236032642435 419179620749 974324513083 335358411797 457556094354 596292226422 251612556304 684864004030 628573346664 608790342094 32321877980 49088467041 889350432223 602057751372 35004414715 759571800839 754186821876 652543943275 41727331...
output:
1078584444354939263007994896 1157019765194557973575435632 1021936559921266294330407227 923728227962846241429487996 1292694688665703797667305150 1194611215962672657710802680 1239028129939001743943031168 1200459563634799817286298748 975534630917365502194354372 1204843336117442191300319036 108872233978...
result:
ok 50 lines
Test #42:
score: 0
Accepted
time: 20ms
memory: 3804kb
input:
50 100 1000000000000 1000000000000 404689190480 925500715367 346201040453 188618884990 947321833728 743683592279 412071201863 577514100805 647634870161 179734314238 976991473589 310221023851 673495335396 557835542719 683117951449 692527261643 751553757006 222233744271 937302656689 810491313683 60083...
output:
1105892540257256946884191740 1107471128996942764970632734 983939778452430120590461214 1094799649805326758462054564 1123953770232278935422367662 1140202974122457284840469585 1062963421040908430005451194 1025285037166388054040138936 1082296613670553810838212944 990241756333003522290265966 121313717221...
result:
ok 50 lines
Test #43:
score: 0
Accepted
time: 22ms
memory: 3784kb
input:
50 200 100000 1000000000000 21304 748885074239 32829 604800899607 16309 535878027288 52712 809205279616 13136 545009215674 36738 750225097989 26991 351497759059 4614 454404906867 65757 586261282161 35953 603583431484 47083 263108677257 78340 132999125240 53450 998257923188 89027 378944489950 14065 8...
output:
434626386215189302098 458744508967342063290 430140921503388171444 478857730194036154224 423066843796521266636 433844658662211191808 446029158357739355100 431561357668362052690 408712489312699427940 469970733964090354160 419953577953905892151 429324568954897333410 442058580742338273386 47085147884233...
result:
ok 50 lines
Test #44:
score: 0
Accepted
time: 22ms
memory: 3808kb
input:
50 200 100000 1000000000000 49299 844326068044 69335 400476583520 41266 727379267439 9813 912792170802 11931 891427856747 62750 703272850012 19622 413293085565 55491 468432107880 1404 230305276184 49447 120019452498 79194 831506486626 88033 568265027594 977 512412765623 60381 747807610614 16488 5335...
output:
422258860521191108640 456157672639791472568 429568739288326237052 414315311338567996608 457459975556635587315 458766446688105385166 453817695975746369760 447273687358617119555 466270209067357196476 444351817347401752384 450096756346661482170 463068775319324657880 440109170756565170432 46001758968967...
result:
ok 50 lines
Test #45:
score: 0
Accepted
time: 22ms
memory: 3848kb
input:
50 200 1000000000 1000000000 524209838 919800466 576134294 210109426 960559085 800808092 602360440 282449049 906701472 4306582 607988292 246252247 616100043 986345323 567435895 335030689 618186497 292007098 534175073 611466207 462590188 699893077 632209316 328815854 895969739 691432898 822158521 432...
output:
4537670171484786252294 4478689447665381317688 4839844914046369429836 4737795909170923517945 4334982890862362846919 4326690184221457593210 4568660476756432462672 4017260136483682144210 4629258197158536587492 4833710275819301394677 4499389979859828485964 4534907105242142460418 4408441247452509423288 4...
result:
ok 50 lines
Test #46:
score: 0
Accepted
time: 22ms
memory: 3592kb
input:
50 200 1000000000 1000000000 844003567 141770789 798806404 493357148 114806643 969206110 746657385 134545502 231881954 224446796 124829972 268566104 46218763 699439545 293084948 358745001 805453663 59526324 3685343 160808498 124533621 255919378 284612428 599683288 20199814 417020136 64691735 7488169...
output:
4053583036481037520590 4541686060631093207095 4645262091459341934285 4265282994567434056803 4261724978880780062064 4289832115847217698010 4450428621267283563320 4229525550611736110643 4861314357660308353722 4560417199919384168701 4678920852478819251528 4483043713082278685700 4360207612450703585320 4...
result:
ok 50 lines
Test #47:
score: 0
Accepted
time: 22ms
memory: 3812kb
input:
50 200 1000000000000 1000000000000 608732945911 414900171763 390291633274 787939327672 87075807384 649933147024 235648578966 872273746579 569376645067 700427356687 108314417336 476843715260 100036552795 664172434228 215124486084 731626407585 177807665384 654277812919 549756266420 948030814437 660634...
output:
4393845304717686929239958027 4418011879416965814605119158 4880306410136413326138347035 4423601481487914339046225692 4386683513424935096454172608 4296038787228233490229935098 4352894799823462919966535112 5034376340771588331171008527 4539660395877938251475561820 4614146049684640447722782268 4439084006...
result:
ok 50 lines
Test #48:
score: 0
Accepted
time: 22ms
memory: 3564kb
input:
50 200 1000000000000 1000000000000 119161417826 143054419321 500460031292 589938400425 64368095325 62553294802 190163686476 853495620962 965398958924 195297666895 461027511557 223719107417 704355234404 140359701394 972037229502 817800950559 890062040379 116939756352 696017325425 110273152141 8442002...
output:
4321657939757957618983061585 4737388570877723546877784884 4825505036061601281458691560 4395621126638776435668994314 4251676434476422792175458720 4201501706790922262120023071 4056884306325669273260990100 4218346075871244343153348016 4964679124848543297676512056 4726216980922983755577162012 4588800416...
result:
ok 50 lines
Subtask #5:
score: 2
Accepted
Test #49:
score: 2
Accepted
time: 22ms
memory: 3552kb
input:
50 300 100000 1000000000000 21621 667704611522 95538 504360767965 20121 374291791983 58259 527043478787 9507 542834074255 46613 834605157827 59064 675317470117 92489 500884084061 92529 451667545421 21745 407068201316 3514 222491362996 44418 198133054017 8437 358148875035 28745 928794182062 90101 554...
output:
1024354444153173318804 1090081056519177596568 941669682797146533720 989699542301802680806 1051214280658160738808 964701502769598055584 1038023847913121598330 980477467505459001000 1006745029778189631580 903639007777515478522 989942320115237367326 958353475385284090569 957373745314346054420 997438027...
result:
ok 50 lines
Test #50:
score: 0
Accepted
time: 22ms
memory: 3632kb
input:
50 300 100000 1000000000000 86243 354367703007 16248 806463444401 56320 940927940381 48301 680123036038 64732 670124651281 33769 527253436719 91941 504432434298 15973 165031765445 33757 420774277229 49901 386603863541 48891 261762072274 43267 648579646594 74827 463789404386 40026 73155831489 13290 9...
output:
1037531761186008811252 1007555332823653732887 924035508998948959085 1001574661854358338570 1019594940509238959140 961256850637951485414 981986871117176836325 989967611113323709165 1046634957987710075127 986482295460621757447 977458630623624288055 1075075293128500653975 1069767828812559426944 9908360...
result:
ok 50 lines
Subtask #6:
score: 10
Accepted
Test #51:
score: 10
Accepted
time: 23ms
memory: 3844kb
input:
50 300 1000000000 1000000000 622938742 803340090 411563373 506291511 661934617 381755435 876890605 94166677 279496763 869423201 508007585 131998848 592251587 47733172 703056185 932460203 228695499 72609615 129679067 589829468 272070690 179647026 185157790 460526572 351519179 920281520 843895312 1023...
output:
10145178504143463639155 9894647146365241873600 9355387552828907152187 9947955606541093802427 9326536829807852502684 9974324139615307102748 9646547521128445400584 9153341254590110334400 9377279568254132607190 10579374921940145166182 10060823576937198628062 10166409844427278297956 98853810497244534593...
result:
ok 50 lines
Test #52:
score: 0
Accepted
time: 22ms
memory: 3604kb
input:
50 300 1000000000 1000000000 942732471 465501901 489011290 789539234 521214879 255186157 316154846 241230425 194611836 384530711 24849264 859345409 462561795 760827393 578448342 251141812 270738473 840128841 599189337 434139055 934014122 295481839 982785095 731394005 475749254 645868758 791461231 85...
output:
10185609822223085079233 10071503732031368148912 10094702461891349568310 9783423707068564271536 9744298962088223572632 9988647023593928423472 10508702841389049430608 9650543281708878381342 10296734824136939489157 10124983540339376223276 9827251575329149081425 10138619611589461276614 94974415798386715...
result:
ok 50 lines
Test #53:
score: 0
Accepted
time: 23ms
memory: 3616kb
input:
50 300 1000000000000 1000000000000 833029127997 748161355807 635722837513 468213857837 355887525012 37305942314 863513695586 373878798576 306262391668 703138667015 967935613697 47979335550 670369141093 122077910526 701345280089 280072168475 168491061349 466792326125 26236020370 287878730207 66662090...
output:
9571499243638105987321178139 9673571998818513736521975808 10023705029455859749117828410 10073475297910059247396615950 10332169841443325995848760346 10580322610755981942033465960 9637063489552059029459036430 9573387771524281301303958258 10099328471361653317638565347 10384003730751909257386756809 9899...
result:
ok 50 lines
Test #54:
score: 0
Accepted
time: 15ms
memory: 3856kb
input:
50 300 1000000000000 1000000000000 343457599911 439460827557 745891235531 274507897886 328884845657 486780865900 818028803095 322540864447 702284705525 193714009927 324943675214 794854727707 302952663918 593970210396 495112799316 411691421850 889335370936 933749236853 209351855182 408971324807 85018...
output:
9835857102249250326119125722 9986643652476375043354505960 10484537261156501396048354487 9595033090408942868176034383 9642915611101293533989587110 10174726761332042636686332528 9704357582368742188565053200 10009949757637995243228859365 9848781325907716833662531992 9832245800915853909417395331 9984858...
result:
ok 50 lines
Test #55:
score: 0
Accepted
time: 23ms
memory: 3576kb
input:
50 500 100000 1000000000000 24160 560774596745 46255 1493655356 6273 387811116134 97511 522730359983 19408 453382601190 73324 13594320198 57394 719504570875 69795 263574035427 10350 656163747480 23254 317696606382 54001 164888002361 55955 887995225489 83468 749086383448 64429 768297245372 58257 2879...
output:
2676437406682296986818 2683553036715379628422 2796697193045697274800 2504698374072078800986 2891118353599639864764 2807835420682177218592 2584168569852054868437 2711688488129288104920 2691537081933180601806 2749521087657297643452 2777947697972294140560 2861518589126565119024 2747545518976580772096 2...
result:
ok 50 lines
Test #56:
score: 0
Accepted
time: 23ms
memory: 3796kb
input:
50 500 100000 1000000000000 60667 656215590550 50056 801464306565 31229 583607323582 78805 589462475361 75100 767241433751 99336 962347104926 17321 781299897381 96479 236451493337 45997 300207741503 4043 829837660100 10304 737580779025 32945 286406352036 72211 222091482780 35783 91715655635 52168 16...
output:
2884852763781728232480 2629765259019416817340 2668865861475116552736 2793742006281458337930 2772335187302760074952 2784076664286272036751 2870157629956022219100 2774029767004173084090 2786817135834384209150 2807493047283919363114 2785328097567295781953 2774909567633636372058 2759612515861566602916 2...
result:
ok 50 lines
Test #57:
score: 0
Accepted
time: 24ms
memory: 3636kb
input:
50 500 1000000000 1000000000 744246140 741402080 925903742 495456476 998119192 69218189 790845086 718891700 293496231 814004266 814708224 411195121 112637411 370926213 776482663 800420728 333279034 165345085 590635150 160599363 447593041 298433861 628939680 232428768 431831933 110507109 833484222 66...
output:
27504237425072832839569 27075449418282122310804 27867602449611723484908 27630474597618578796480 27297168734247139147628 29265904092632066746512 27797253073345566794512 26455098774914818741988 28154643608951090647003 27066500895622956250749 29612434009760168452969 26191546135246253643648 287689358090...
result:
ok 50 lines
Test #58:
score: 0
Accepted
time: 24ms
memory: 3612kb
input:
50 500 1000000000 1000000000 918815678 668405107 3351659 628961095 152366750 942648911 789917839 865955449 473452520 329111776 331549903 433508978 393013027 378987730 502131716 678910848 375322009 932864311 60145420 709941654 814569177 709235970 281342792 503296202 701286199 541127051 781050141 8229...
output:
27056399589238770648060 26668579130055831339000 28241106525742373574618 27946465973325403659976 27723703538025576492745 26363921133940686643296 28832166691148227055724 26906472799248403120924 27703769216652834753648 26594991623680292556134 26563848431660351195496 28169429744972209227100 267658668208...
result:
ok 50 lines
Test #59:
score: 0
Accepted
time: 24ms
memory: 3796kb
input:
50 500 1000000000000 1000000000000 69163517153 900937731871 337265076074 601982588126 574512250035 158174717590 655753243947 62480466511 578541587941 663069118247 843698998226 452052762028 90796910130 447182494061 627143048263 881533124558 100766863948 456262815772 538354807204 50322512097 973928059...
output:
28351352004785772198785300000 28490160659540477962312160680 28978505672380709163075731248 27724548408896216238267461472 27563642673312003499554257004 27553384291354199066856950640 26415986174440943294294072622 26759400521027371856455979120 28683131740544920149851138022 28677657592748544898641709590 ...
result:
ok 50 lines
Test #60:
score: 0
Accepted
time: 24ms
memory: 3600kb
input:
50 500 1000000000000 1000000000000 117680785024 703649716414 538605687493 646081899801 707864961302 647887892727 423186207655 241061031517 426245368147 210207003150 539437442328 893420466717 225998346437 794456111555 609622148849 432029482610 678081253423 869293068842 443530694527 207186216714 67292...
output:
27043648110697493034068018508 27792477485021288546412449354 28873435353606870696093796931 27563575886021596277474708706 27210382279035590337302029804 26873502562509194969616560283 27850228597225652573615831820 26818996001766866031617589460 28801618089336560226585922568 27963677443711378969705203568 ...
result:
ok 50 lines
Subtask #7:
score: 12
Accepted
Test #61:
score: 12
Accepted
time: 21ms
memory: 3616kb
input:
50 800 100000 1000000000000 98918 860842806148 33478 598362503847 18531 201301091495 53208 640503897011 43307 430663243504 74638 460997604730 14440 749299232168 15540 46909570195 54856 833537407449 70810 868074038174 17982 623720662739 34195 105105463226 76704 538435018409 23449 43950632205 21959 38...
output:
7370339999554792336414 6862669553866135073811 7378300871547278282192 7180623285017218256604 6926278088824648128876 6703163558816285099034 7142362743354136761120 6880161109228995392882 7002126558556936716000 7412784372894628077066 7185819920729828714210 7375428561351767249268 7072976073258779305713 7...
result:
ok 50 lines
Test #62:
score: 0
Accepted
time: 27ms
memory: 3828kb
input:
50 800 100000 1000000000000 2721 960578767249 61472 398333155056 78079 397097298942 10310 744090788197 74807 740227108768 33354 446605165265 74368 811094558674 33713 60936771209 90503 477581401472 51599 421364834996 17389 192118472108 76593 540371365581 39 11440117740 18995 408518785573 15870 114504...
output:
6753974516151109784715 7627891082308844720674 7217890259191005653910 7528390212680182297360 7295223444291606838784 7070482778568907568832 6948642825010246375500 7063552557035868859516 6969887353455838379259 7036561964819920161552 7195111044264158564385 7093078189878732778064 7139454033040239461166 6...
result:
ok 50 lines
Test #63:
score: 0
Accepted
time: 22ms
memory: 3804kb
input:
50 800 1000000000 1000000000 220870339 500541885 665761495 790868808 559423262 771950577 224127264 572438068 399595810 823505279 809798880 181932548 972729209 476941776 212531882 119005980 104637758 288343523 410930373 819225268 610678403 26615496 356031915 890776407 927346381 176057894 808713868 62...
output:
72164312065922875462864 71479200706085394098142 73137964232751167876454 73077656292315609567535 72614254246544314506842 69344582641506093586418 73350815802698373737952 73245470987928001912242 70529081954551898081285 71837015772304112294272 69671075316454820062975 72167323186204406974432 699664735228...
result:
ok 50 lines
Test #64:
score: 0
Accepted
time: 25ms
memory: 3588kb
input:
50 800 1000000000 1000000000 540664069 722512208 743209412 219340722 418703524 940348595 518167312 719501816 874519396 633580084 176897455 909279109 548072121 190035997 938180935 142720293 291904925 760895453 440249155 368567559 272621836 437417605 303402323 456611137 51576456 901645132 196471274 23...
output:
71214696189676703203727 71270570343282316741060 68401157310544350043248 69521469420640675743672 75145340360342053942087 73431838483596946213578 70392217085229003764137 70569984964542050415792 72172881709688901564204 70400639308040645060171 73319029705510682694510 75519075599341270870590 746368987101...
result:
ok 50 lines
Test #65:
score: 0
Accepted
time: 22ms
memory: 3540kb
input:
50 800 1000000000000 1000000000000 401903639885 137204068644 677262775758 697415870304 59365796403 116985849874 233907969151 393620781359 261312325368 628224177341 491069855005 45488811247 366555686870 385953852786 387120822509 419208195589 687575232957 523425901135 489082988840 270049604332 4044913...
output:
72858047237028849680204397188 66936419768074280051682622480 72552159483742261290742134906 69686467914837050475313499604 70467102912774779469797050704 71110881739947961391944676004 69399384617750725153102998924 69937089422847161022632040750 69202436574513085109570747400 72087390168137827877307941240 ...
result:
ok 50 lines
Test #66:
score: 0
Accepted
time: 26ms
memory: 3592kb
input:
50 800 1000000000000 1000000000000 908037144503 865358316203 783136206480 466855134544 32363117048 529605997652 229572819764 374842655742 657334639225 159949263357 848077916522 751214460300 999139209695 857846152656 180888341735 546532481668 404124575248 981792877271 672198823653 432291942036 588057...
output:
69617771721514873516944715200 71253273276841757422160590296 72371099040267346071586098042 69948570448866868573827431975 72867661776900275100035081400 68602381649545071910828711819 70542145050043987666674482721 71423977088823678938869292095 73261424652566130049945992368 67650381860200338568571854080 ...
result:
ok 50 lines
Test #67:
score: 0
Accepted
time: 23ms
memory: 3572kb
input:
50 1000 100000 1000000000000 67158 886389119005 93600 227773863323 88956 575815464506 12578 536217805478 30268 839948775100 47375 338120320553 61020 481452179280 89954 315152259185 44583 958735008518 51000 895901540720 51341 666975091411 29009 241400895805 21505 710237607437 14003 315865745554 55930...
output:
11004906431910869705890 11142186823399093703511 10824150358939443981506 11343573104550091002572 10950114225827632063670 11256077446758156437600 11013828052880402869847 11001592638319803869344 10827859346338395539655 10644622293215975830014 11353977810547845982875 11252759760427174217955 109311360263...
result:
ok 50 lines
Test #68:
score: 0
Accepted
time: 23ms
memory: 3536kb
input:
50 1000 100000 1000000000000 36695 440611089328 41517 775057111045 69219 685983862524 9522 513510093419 10750 794463882609 45950 734142634410 47036 834165273501 82111 910881006201 44454 752502527745 37078 608155915715 27478 850090926223 23609 420671763239 18876 204963194675 4114 548476961655 17148 4...
output:
11272234877611027348940 11402827395745293307954 10794704875380981966260 11127930703927358811699 11094304160848929507256 11327939567290123095312 11308550641626695229881 11617155153001445910426 11008246225963536473536 10666990376792501119120 11154363002771779329000 10884218738891553894561 110792244743...
result:
ok 50 lines
Test #69:
score: 0
Accepted
time: 27ms
memory: 3616kb
input:
50 1000 1000000000 1000000000 227405248 839461822 709205189 184983794 545417330 29453367 884945901 484538352 892623187 732176699 790156817 811324517 252539507 182944416 749164666 41522931 557130225 396094577 151667138 397112749 796765317 511658860 26209369 19856028 151603191 288203141 565775107 6709...
output:
109849376212687378056075 111653381568702749739381 113578535039942005703406 109826683092746151972191 109433436083723504169456 115839876552904919365940 109926544256780900967360 110191444966456163811408 111311121158428993008969 107940445745074204874150 107251917542488349408326 114090846166689813387580 ...
result:
ok 50 lines
Test #70:
score: 0
Accepted
time: 27ms
memory: 3880kb
input:
50 1000 1000000000 1000000000 450305245 679782532 106848920 776287290 181565727 930443409 964503152 457693577 183200213 224596559 848501117 6257394 662470984 931343708 191813345 469396863 809086225 188822734 687329362 138990830 772507299 884257709 472801946 456689714 87099839 237881718 777681430 373...
output:
106499545534084083001038 108913697993665235238427 114955768725547928264426 110139238053250829189461 112190195129343994182366 110648090805451889922321 116341392190741605131211 110594417739297422513919 108298866319638284872419 111178626335741085448414 112815009517568464279908 108034946630385200015819 ...
result:
ok 50 lines
Test #71:
score: 0
Accepted
time: 28ms
memory: 3620kb
input:
50 1000 1000000000000 1000000000000 434790087878 26313923441 838906021144 670155057280 560333723211 123828182770 465912104128 898678071173 11256949724 993968625205 235579453963 209039476705 133842360583 441327760942 603603676761 444536884651 989499494431 439956619830 538247936528 476537535901 732469...
output:
107278993246645839121864500898 106918189143958616810524674523 112496694616083549983258893336 115348296960030830105256359341 108863834182160731336861125200 112259708747646728723473764655 113041084494000657560076024304 112409832026141613319865616645 111539638082253501114978435270 115321257904062654878...
result:
ok 50 lines
Test #72:
score: 0
Accepted
time: 28ms
memory: 3864kb
input:
50 1000 1000000000000 1000000000000 248552580131 217815163592 5992410949 773741948466 734415554711 433392048034 934545362844 847430855901 364831942355 55763951711 81765872135 214476743127 820971296229 85371754965 623721090254 965267872961 139207193838 8354429199 39231622029 916098405552 248453892517...
output:
111684517032127120170958117502 108238346083176044973664639632 109945215083308402178497097296 107055840572903481600179881707 114911323239774184388952852720 112345060124269903567930584217 111257231333458390002952498185 112695566134498876785520371510 109885909898836841468772472314 111161886970429353738...
result:
ok 50 lines
Subtask #8:
score: 12
Accepted
Test #73:
score: 12
Accepted
time: 30ms
memory: 3604kb
input:
50 1500 100000 1000000000000 18757 387292221744 29053 379348011407 47483 314966420174 80638 546097965718 84807 917566638908 59364 705165061774 25136 779704406223 23865 837453418495 38499 811293770591 84972 313037387571 23632 69910257865 36366 901965627066 33323 800225614191 75382 895280109542 95500 ...
output:
25099931872189852821766 25220208667672559693414 24981316450042616155746 25256386179154323906930 26113887667835170859425 24661258549825874213536 25123117963553091963957 24632720474106196796080 24763986765026187182636 24619790557963492709046 25431632469778053617690 24150901922886401241134 243645224127...
result:
ok 50 lines
Test #74:
score: 0
Accepted
time: 26ms
memory: 3648kb
input:
50 1500 100000 1000000000000 88295 945809159363 76970 922336291833 27746 420839850897 44879 560245029466 41097 872081746418 1043 101187375631 43856 132417500444 72918 433182165511 48770 609356257113 62538 62146538374 67064 253026092678 39478 81236494499 30694 294951201428 65493 132186292939 89423 62...
output:
24955008852305695534098 24839300189453814117414 25170834480096632089770 24992088525577460227864 25848802206944655028636 24501316997767546384795 24586613048895300380625 24687954195111485247368 24711906557194337796680 24932796276043569138953 24843736827159780627690 24526380462268601927440 242902965871...
result:
ok 50 lines
Test #75:
score: 0
Accepted
time: 30ms
memory: 3676kb
input:
50 1500 1000000000 1000000000 347974877 904156999 383723343 984529638 360935543 504752007 336065673 999289550 318464763 856848753 17168764 636627282 923825701 239845072 319631085 273999705 486470242 488915267 448550806 506046172 673432918 280036543 957768866 401811816 584607320 273808907 675271217 3...
output:
246266320326319973415204 243679123026203247170400 245570274620844854442381 245687944947118397212926 248629517537398892986014 259494014500897106911260 255432615567518295543752 263085735820274260321974 248223880916026243599696 252506508389601041809376 252603739645494162342846 259305627714556084908054 ...
result:
ok 50 lines
Test #76:
score: 0
Accepted
time: 30ms
memory: 3888kb
input:
50 1500 1000000000 1000000000 83935978 468417697 354374552 747021890 862175694 591141812 333022267 81121049 882330027 195140173 64920788 211619914 719152206 576006348 197088995 552678455 530464265 901296056 739347627 213745579 71242287 703913532 223671220 386059344 444482459 544204453 683616073 9195...
output:
252559536678070006296158 246858256391558308283633 250722157415719876882560 249349245303931136570292 248895908521661653162898 254772096855035834407500 243251422646049767831952 243975175256632416181220 252620201519243822871789 255494231697671194124051 255786705931331460478736 252615031451097900336416 ...
result:
ok 50 lines
Test #77:
score: 0
Accepted
time: 31ms
memory: 3620kb
input:
50 1500 1000000000000 1000000000000 973615598287 888289500704 430421495355 791818543691 81957150683 930382088392 274737423550 810304556252 926757279539 210025306428 362224116603 728899528163 106775899071 973049138982 815316150084 8883870212 700574249180 413255354818 24922368159 282288405175 78939901...
output:
251770324503112936105783934474 245453883183706905568789291350 250151554501652402704876202152 249855086082523788680858804448 256041494476220326455566914398 250616886947872768555457533610 244896080096657284568969028315 237366717486509927425116221445 252017478318858695467619715328 250696673178345848680...
result:
ok 50 lines
Test #78:
score: 0
Accepted
time: 31ms
memory: 3644kb
input:
50 1500 1000000000000 1000000000000 750523314731 79790740856 560653109352 891110467581 260333949479 239945953656 710810873754 763352308276 243477496362 271820632934 208410534776 701776986073 793904834718 617093133004 835433563577 525319891226 845986981291 977358196891 489051277853 717554307530 30538...
output:
251168214670578245057189793696 258767592243649908193892866312 254596315934376625565587574218 248613346680280838107600499324 251726977791310394237978760612 253193315504019800355682490856 249561075513318868431553316840 256702332910550615811253446510 251212046309485632361113240148 247039729478119148840...
result:
ok 50 lines
Test #79:
score: 0
Accepted
time: 30ms
memory: 3572kb
input:
50 2000 100000 1000000000000 83973 939335120439 34373 653470045535 61742 465077187669 77915 811907386685 63841 231759312583 95943 438255048408 25429 429087099752 7794 591896493485 63207 170706142073 44041 235620668128 66357 218179980317 63996 307632647605 18690 886379787996 77667 223488715800 2774 1...
output:
43883118154500662679250 44386577426198498929032 44472042207687255185538 45085899119386292851530 45708601153234971065400 44287795231993684384622 44189295365237260876597 43872625622288118001923 44003751131913842999828 45143037371573920364404 44382208515555293275512 44371892980151240556360 434329481179...
result:
ok 50 lines
Test #80:
score: 0
Accepted
time: 33ms
memory: 3692kb
input:
50 2000 100000 1000000000000 34759 886025784165 73241 701987313405 70477 666417799088 24182 945260097952 71681 999192276291 93654 285958828614 34525 129120511150 45187 727097929792 80701 153185242659 34796 804345123011 86723 123355867639 68614 212674125669 55859 367560089893 80326 307381311140 68920...
output:
43701314997453946697088 45516835928559205312200 43273014144692744200448 43838533618352131097936 44902850851927066036320 45618668431869247760488 45742776421297956127092 44517956437541783356897 44567579558694644238154 43388252758146496506740 43830963626940766929901 45056222943050692033843 451266327722...
result:
ok 50 lines
Test #81:
score: 0
Accepted
time: 33ms
memory: 3624kb
input:
50 2000 1000000000 1000000000 286843826 523594950 651998554 402511990 672112003 363813900 49955134 541029956 554096877 306785349 337208070 84818950 218643734 568146669 448120585 826793656 57865895 54425248 276495201 626047163 722172494 813461409 847572591 694077010 83688762 440090711 402341718 87233...
output:
447460264417294119663768 454211512863037622091264 443068056812629200077272 441377814130038340324854 456523642981862832693661 446820416714632736201796 441268990461440583877736 452871165559148199613440 455036230113707027562880 438225954275411730015104 451465085681807099476358 442485337299668966847492 ...
result:
ok 50 lines
Test #82:
score: 0
Accepted
time: 29ms
memory: 3664kb
input:
50 2000 1000000000 1000000000 727837631 237598751 622649763 870036946 173352154 450203705 341879024 63052943 117962141 235011361 89992797 954778877 13970240 754564841 620545790 810505111 101859918 171838742 417548919 478970762 119981862 647403807 113474946 533100346 88788094 5453553 675527789 846769...
output:
435145448696328291852444 444755447439299813097711 447179039265473132397802 442994537533896267001488 445044236480604501390720 436868447091725928698854 434703736372686635432160 449991566121806808328608 450423888702493550031862 440624302032708718508716 446717628102486767225416 448980376675401583322792 ...
result:
ok 50 lines
Test #83:
score: 0
Accepted
time: 31ms
memory: 3696kb
input:
50 2000 1000000000000 1000000000000 582033580639 282600677164 719425781439 37532433152 459939082577 796762944698 525922518931 506064787046 686205471207 427615091758 28402675096 890322984958 867328693022 496060726123 462586692769 874857038800 767399282875 276304094394 769865858434 62178208901 1215460...
output:
449564111021622711266259568797 441801519135301553682807108288 439292606499050418206760879792 452553993851288863186000764210 438055223002222553824370527572 445656844114576466427565355547 439097831947171284828450749052 426637709626074942485967438852 450390264655390743354948129564 439283896530621409124...
result:
ok 50 lines
Test #84:
score: 0
Accepted
time: 35ms
memory: 3668kb
input:
50 2000 1000000000000 1000000000000 354646329787 474101917315 886512171245 136824357042 634020914077 143181585770 998850744943 491672347581 7220655326 489410418263 874589093269 900055218676 554457628669 135809752849 486999073558 386998092518 880252206474 877261712274 238289735423 497444111256 637530...
output:
440516464431424846767894701464 439353138579949038786500496708 445727994894073198022243515100 443850585525510283309883771052 437868627674435365727084078125 450133319221564733879926097646 444306458592154094633992623968 445968242238648694134889462363 453219957529841500515274443233 442560219168792229272...
result:
ok 50 lines
Subtask #9:
score: 8
Accepted
Test #85:
score: 8
Accepted
time: 35ms
memory: 3728kb
input:
50 2500 10000 1000000000 1989 715660116 726 205696491 906 80983641 1280 135698142 9814 930386766 3162 86759005 1412 262080798 8338 590216389 8436 932386996 9530 971462836 3099 385836418 6344 24362894 4400 361413630 9974 582107128 1025 746910753 2258 921930336 3036 21556198 5903 237088626 9254 502009...
output:
7005218822778586245 6971750534725612064 6954161620845859665 7013134062885514605 7100199492400670100 6776299504139543856 7135284309783918702 6936309620545673088 7068393840281136864 6942766703807986548 6944154377884217714 7029230310347143680 6918324838079558790 6998172166422429400 6798609950334386488 ...
result:
ok 50 lines
Test #86:
score: 0
Accepted
time: 35ms
memory: 3688kb
input:
50 2500 10000 1000000000 1732 653460207 5671 132699518 3015 509455555 1542 449320352 4054 77450515 6748 601866515 7283 989427359 8546 303310611 3297 956101308 6696 884206255 665 230146006 7072 435165003 6296 222215656 49 307694366 8431 208383749 373 434128821 194 909714387 6987 263468142 794 7754762...
output:
6861311554744926930 6868438721666834158 7000938328427297100 6986177933898819838 6946288297434274374 6889294912143244768 6879840522539270224 6955101059714688884 6975882328390193300 6862885747280574304 6955807429667572756 6821641794893341132 7056609081747995400 6924742141404933846 6967566622405516582 ...
result:
ok 50 lines
Test #87:
score: 0
Accepted
time: 32ms
memory: 3660kb
input:
50 2500 100000 1000000000000 64247 516122355312 98364 854165978664 72281 424564939374 50265 845786707126 89743 255262167218 23994 593049450047 75370 432765515137 48323 355394824524 67264 578240134085 65850 163859718473 58217 995936750988 12170 335329048325 90658 928964193417 29667 272420479286 45869...
output:
69855809501000434363128 69280673823537955917348 70928699447959310304105 70373341925761984487344 71391644813741517326042 69159012656902758543681 69205749328599075643336 67814456465689909225896 71172286990381681454076 69547627236536050449500 69396216393591263520760 69387807141648412204248 675903078788...
result:
ok 50 lines
Test #88:
score: 0
Accepted
time: 37ms
memory: 3920kb
input:
50 2500 100000 1000000000000 33784 70344325635 46281 364594450578 44031 530438370097 47210 823078995066 13329 214072242023 65673 989071763904 94091 789773576654 73184 951123571540 67134 367712686015 84632 880409060764 1649 142197809993 6770 514599915759 12221 423689780655 87074 463881952283 63984 53...
output:
70472542568282148879746 69413981085727354050312 69890948049515150555280 69753501256353659380152 68740738516176884425894 69230673773268649111536 70971271210157267170270 69196638864884543781990 70498481137277332049950 67669478496882497891460 69521402964190665057448 70468074595295127640673 691886311775...
result:
ok 50 lines
Test #89:
score: 0
Accepted
time: 33ms
memory: 3584kb
input:
50 2500 1000000000 1000000000 507494873 590494614 990569709 753006903 795393761 492259209 2322029 63279211 235733028 578491387 619005708 470292812 865977969 880612950 358055157 167946542 867231980 1725558 905588198 966457622 816526220 450745131 275470767 151750207 336171933 287204539 999872695 51240...
output:
693358908480176368737248 696192641380294253491710 689830149341062163650669 699575706147217404295875 700175829684999378375936 699812702817025206679270 707472209383481564062579 707841397859838915471580 696927206279740751237715 688156177689841898154656 684046430475668703793359 701692926703199425176978 ...
result:
ok 50 lines
Test #90:
score: 0
Accepted
time: 32ms
memory: 3588kb
input:
50 2500 1000000000 1000000000 25362166 135848028 388213441 489534591 431542158 98281956 522070768 741467140 821277350 921168143 267284600 665225689 540750662 774236434 505736541 745563578 973963788 89421011 441250422 708335703 792268202 823343980 722063344 588583893 681733989 386626220 361522122 523...
output:
691836797890019527716140 704483174365275316400668 690814186235586663336736 682075416841791104057112 694778477090368739303664 687133080228648797278920 689018747166216282015195 664718660195257587843276 713568049432614583939600 694965436290289355198766 687601744430720359368744 690980586260563637111744 ...
result:
ok 50 lines
Test #91:
score: 0
Accepted
time: 35ms
memory: 3568kb
input:
50 2500 1000000000000 1000000000000 347503335180 865858867168 837073859690 411567400704 90617496774 40171292610 599463451521 91652144256 315915918019 530287096371 972127379393 47208175709 695968784194 636637862697 623504275038 930880740303 871218582408 852976380733 632041798607 716786797299 76789650...
output:
692847803467736895267338968446 713602876344095550757013249810 704530585059022693060471325328 700365664791758234215101724128 690540531230030151312643601442 699700433670255409405415897792 691245443893117798374449513391 701028873719478755506617380428 695060824794356289915980157948 677872245917549708940...
result:
ok 50 lines
Test #92:
score: 0
Accepted
time: 39ms
memory: 3624kb
input:
50 2500 1000000000000 1000000000000 156970860136 57360107320 4160249495 506564357298 268994295570 349735157875 68096710237 81554672088 669490910650 592082422877 859463540670 20085633619 419952495648 280681856719 643621688532 484171537125 979776538711 421374190102 96170708300 152052699654 32073552980...
output:
685367016378321616417063247577 697284175165647068924707630536 676522167386984131772103048030 680328890062202273458807081715 706268164284427864991393427780 671597879598442345855917396756 685017194718060057528480308687 704797245737264835195933440428 686889732476860121698617603293 694684779860411634161...
result:
ok 50 lines
Subtask #10:
score: 8
Accepted
Test #93:
score: 8
Accepted
time: 38ms
memory: 3704kb
input:
50 3000 10000 1000000000 2737 308421419 1673 866261939 7204 148757554 1832 755475073 6111 239582749 5110 227503898 7381 928418391 4831 719415538 4618 750355710 1602 775678323 490 537881445 163 880774777 8544 75938451 2585 496945876 3375 309585347 1089 926499529 7965 908906210 1001 39148177 9619 6401...
output:
10107755825402443110 10064274050907737370 9807669586718949360 10226443594015681252 10135645459663351868 10037590368108256264 10058371456320590000 10148827931973603528 10014735893757079617 9896277496635705225 10153704552640611252 10014797248988169564 9841216525630563178 9980175662271643590 9945892543...
result:
ok 50 lines
Test #94:
score: 0
Accepted
time: 38ms
memory: 3620kb
input:
50 3000 10000 1000000000 5185 246221509 8106 528423750 5121 577229468 6286 628905795 352 91679201 8696 742611407 1764 950732248 847 432509759 9479 479102726 8768 688421741 760 236966840 6299 291576885 6248 346805885 5364 927565817 9294 66025640 9203 293473822 2419 651840207 8981 360494989 3863 20854...
output:
9872329566594392780 10159991760385167336 9960693989561788588 10012847488253182260 9754103285411315298 9977469365146332720 9822718423552929646 9718777611519372850 10083045644825242950 10075472370604362000 9873423264334971582 9894495666980673424 9857963506661332320 9609436855632511498 9900181887712751...
result:
ok 50 lines
Test #95:
score: 0
Accepted
time: 36ms
memory: 3568kb
input:
50 3000 100000 1000000000000 39386 569077888056 90470 682938785281 67025 881889749010 66562 259095903108 91691 295697879406 99963 533010754936 27671 139189681582 61801 886212793238 33528 672749382275 1752 376011763499 32036 195643419767 39018 825308414362 43269 23584064869 92018 875983153880 37404 9...
output:
100080837052855856179407 100367918708331417994170 100354130052640889067426 98866651811732748804750 96434335548693110839644 99485211623006211153390 102018571465728520231720 103324552289017920405159 100625420030077586409966 99250286972272307591680 98348436565397491562960 100183844532726496149504 10017...
result:
ok 50 lines
Test #96:
score: 0
Accepted
time: 40ms
memory: 3712kb
input:
50 3000 100000 1000000000000 8924 86445082571 38387 193367257195 81879 992058147028 30803 236388191049 39469 287067762724 74347 924738101497 37879 496197743099 86662 481941540254 9206 466516901502 44727 96856073086 8172 378759254580 9426 13169216388 40640 518309652106 57936 71739594173 98622 8725901...
output:
100739726560430841536076 101295526115327025950325 101415397960971113746636 100828051356958282619619 99748586590285592627200 99002650961764913430795 101374268924135857915650 101302371666742477093968 98218856582337866791416 98472939552131571961492 101099193605870418205256 100264030125924714679241 1001...
result:
ok 50 lines
Test #97:
score: 0
Accepted
time: 40ms
memory: 3680kb
input:
50 3000 1000000000 1000000000 623318728 48005576 495114635 251263359 254274716 669324903 595026566 208874104 894062966 30104200 34549061 658404335 751449014 286783596 951012091 833387594 526615678 242254014 310607325 202371219 220693045 652054792 842303394 827094776 550484742 438987835 568282634 499...
output:
1016187991472375759794432 996462992925410035856160 1014523818298077902080125 992549379279920857771992 1011739932842366096699932 985571510074201017027082 1011868904519818375041072 1025111019772427924201460 994037666732595401947512 995386072676393641171200 1000680101981606588572118 1007961270377228403...
result:
ok 50 lines
Test #98:
score: 0
Accepted
time: 36ms
memory: 3640kb
input:
50 3000 1000000000 1000000000 914569429 762009377 465765845 13755612 755514868 50682005 32174648 290705604 457928231 663362916 937076893 673588454 546775520 473201769 683245809 817099048 275642404 359667507 451661042 910070626 618502414 930707589 108205749 666118112 705327178 564159190 986692897 287...
output:
1006594959120527612858120 997019012404777403656638 992278245980165318597181 987301605831347729836736 989755711443260409838872 1009372751157394329303085 1018411393375785565409225 987172442108969793570520 1004449714435414779614244 994290878902233726886115 990184857816943553650816 997819599551411931828...
result:
ok 50 lines
Test #99:
score: 0
Accepted
time: 41ms
memory: 3880kb
input:
50 3000 1000000000000 1000000000000 902027556200 231182839877 235731292443 802077504584 60166735238 749102910787 473350870485 23321936549 718924280784 67293121229 247121312024 532530909169 427335286960 155234508609 378069488831 394891150923 29270574227 418802614945 862294386409 310877972408 64397404...
output:
1007678505203330062841641325493 1009804889650919198267888999040 991458020127899864011034850706 988200555461909825579958963150 1016668132338835220885767620858 974205678216593040017332971277 1006260619057971071681625176762 992761875299456166711899723856 1006393389018230388790372629096 1004817254048085...
result:
ok 50 lines
Test #100:
score: 0
Accepted
time: 42ms
memory: 3860kb
input:
50 3000 1000000000000 1000000000000 69258553833 955252776387 927636012459 806938481154 632355519070 842167506714 13260359055 123930221138 576258787107 744160224887 926443101375 685793591262 514455998313 815470214312 316711264111 467529395527 268736338567 854805211457 461850460215 64328299571 8766142...
output:
1010154161127110433228255154265 992513316648030287326188494220 994437687344724198376705676310 1013816663340846217519875971334 1000742431891547301337130634666 979272181489595260195644624888 994840423291963986623647885305 987271404497872757251146418180 989723908950368350102168817460 100706517213682206...
result:
ok 50 lines