QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#338974#7440. rsxcdXqwqAC ✓1758ms496212kbC++234.4kb2024-02-26 15:43:332024-02-26 15:43:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 112444kb

input:

1000 1000 12505600257298820166
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2929934498377677671

result:

ok single line: '2929934498377677671'

Test #2:

score: 0
Accepted
time: 1260ms
memory: 484512kb

input:

600000 1000000 16250158766933054497
_VnMPQSoMkB2A`F6PR6Qe1<[<_U5[?L4[6R8VH`Ek7fMhm^:`C>?TMnJ]G[9Y<i6TcX`6W09N[:D[]MmW:3`@IhD6[ZIj[6nk9Ma=JW`LGn^`OTO0Mb`mc[53LM6X5eQ[3fD?6^Rfl`IAGBMd;cKMghBe`J\`66]OAX[0`j46K3KZ[fGiIM1THg`\nln`_=M@M2IoS[eZN=6H\ga[cOFO6N;d\`YhE2M4Ra;M7A@U`Z5bF6MfCh[`8Q_M;k01`V_Rb6AL3L[...

output:

10373212083833320350
8110969912885806797
1652287562556615452
7687084350761918228
15864205433837008504
11186966123302013273
6384724203398133399
88123121403580311
14593940278834881128
7750299022726819994
3665121167352871721
1584148493794015100
15979017321484609772
16972202416792440949
1160892536384682...

result:

ok 31 lines

Test #3:

score: 0
Accepted
time: 1019ms
memory: 396052kb

input:

600000 1000000 6574530603786764569
TM[JjTM[JjTM[JjTM[JjTM[Jj2390c2390c2390c2390c2390cOfXfdOfXfdOfXfdOfXfdOfXfd>n=dQ>n=dQ>n=dQ>n=dQ>n=dQC;\2VC;\2VC;\2VC;\2VC;\2VeE>H_eE>H_eE>H_eE>H_eE>H_XP_^XXP_^XXP_^XXP_^XXP_^XG44L5G44L5G44L5G44L5G44L5:aUZ2:aUZ2:aUZ2:aUZ2:aUZ2\_7`;\_7`;\_7`;\_7`;\_7`;aJV6<aJV6<aJV6<...

output:

4338573428526078476
10769352787453857139
15818674559617068677
17586345035624554490
13289697471106512844
18259160463921076240
8542047034291990047
7100488941136106084
5579512732443498040
6601016878751307742
16761282223118614617
7663574692222567505
10199185588650950166
17200790626052325761
935139697027...

result:

ok 31 lines

Test #4:

score: 0
Accepted
time: 1289ms
memory: 483800kb

input:

600000 1000000 2415380648427590544
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

6897056197250695824
14692924147293972441
12949792086412223616
9492853986098402162
4172805150210680355
8677584673383074478
13451311464436493606
13736843021967663354
4530382198493904527
12584309340453246063
1652430968007551853
2564389287723419164
1389726149071078209
13205536282870927323
18364921422078...

result:

ok 31 lines

Test #5:

score: 0
Accepted
time: 952ms
memory: 423692kb

input:

600000 1000000 14785464139231087461
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

5996589804910778040
2562846947976193463
1276832494457901230
574708629221350714
10364758525613242580
11234609408393272771
10478820696273844815
14026187337670615925
12035734295758071323
15481830467446347172
1174247684124394413
13876274989663282050
6057369191188586291
4503508179121241123
21659237901579...

result:

ok 31 lines

Test #6:

score: 0
Accepted
time: 860ms
memory: 402400kb

input:

600000 1000000 6868904542371283889
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

15155315411136029914
17916339903323427848
12009487164926308648
3994214040535032870
297690579017041973
18351513424891892986
17911416916439367278
6421144070150456531
697441115586322016
18248366745432973768
8470993188683888316
16779777716678970179
17119733537404467029
7260152052621238790
16835477355201...

result:

ok 31 lines

Test #7:

score: 0
Accepted
time: 862ms
memory: 397724kb

input:

600000 1000000 10961997172074205536
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

17768129675879916280
2887218763875596345
10839113403430096209
16260870619021621749
2630126142516259171
4345322619616935804
11170974872631604608
12307465566816210483
9089458525086797672
8853863805473067037
14135076737013388405
3938862428024420559
144134187836477352
217337542067743546
8986134527788524...

result:

ok 31 lines

Test #8:

score: 0
Accepted
time: 1176ms
memory: 356948kb

input:

600000 1000000 1895815235912284800
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

12865279243812482171
18089381409241822914
5639953516682236045
15325589829476639634
4845545899430800571
18382562097839589732
1598781096261579563
8764066419403613597
14856468825138709626
16610565428395941968
5874023039589007616
17054056890284938785
1790911075120250092
1247466569544875583
1179356537616...

result:

ok 31 lines

Test #9:

score: 0
Accepted
time: 806ms
memory: 333468kb

input:

600000 1000000 15794573950658326165
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

15332184560759357284
1603674462272885262
1839872689293034418
2877206508169494895
17209312731152294566
14232536484270773889
14588494708099950101
8154351896697802012
16184135997098779948
9620718634021417428
13592023230539343235
15642205544528192495
771105586061224370
16256751489028694405
1134121188202...

result:

ok 31 lines

Test #10:

score: 0
Accepted
time: 1020ms
memory: 355360kb

input:

600000 1000000 11248410774931265534
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3170144849494372178
5634100736804722888
4047527708603102882
15215050833446096443
14039122905715095693
4837670379180019955
12183497556901354893
4869078625420004829
10900737403899586003
9120467908163014880
4037949037225548592
3022675105972271117
10118721872857838557
3211835158435558793
851253201964060...

result:

ok 31 lines

Test #11:

score: 0
Accepted
time: 1415ms
memory: 458628kb

input:

600000 1000000 4606587289246470198
?B0jGnZYJN\SCj5MKjJ<8`Vjci8?Jj[1ejQJiLJX0G<kOa_UKFSVOk=BNfK47eZkkf=3KbT4ikYEl@KP]<XlWLd1L^>mkleo5BLlZ^>l3KFWL:9OMlAhWdLHR9Tm_Ca=MV1hgmm`0NMdU[2m;DC[M26JAmIgRhM@c6`ng2nINn@gSnUQ?:N\dTFnC5LoNJGE5n1V]\N8l3loo=kEOfOb_o]^:6OTkQJoK:IcOBH@9o9YXPO0Yaha7H9AA>:0[aEkh2AL^CNaS...

output:

5000934058853397699
9501816210651496676
5051466839494996492
6634497203048773233
6495427244617839600
13001235914612999118
12991284084259693123
2701817058101174535
15696302998261643259
8246529966167040078
9742231388134571623
13247395636436232762
2765580520245469878
10927999899841768499
104245051569793...

result:

ok 31 lines

Test #12:

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

input:

1000 1000 2510035870211640140
AG<`<ba8:9TVT2nNN@KW89lC@lYKRMZngZZ@63cc6A_k4Ug[11cP79f9Hc@_O?OHH>DjTUH3F\BRkRe;d\>mlG::7i1MV?>kUBFG]bnNPBTMd=4caljn;5USXLY]D;j]GAM]1OVWEe6oa2I>8PIlbef>@j2<fTSKJQ8[\i7<AY_@PINEXD073oh8`gOOimQ8ca:K`7XC=W[PT^1_JQhF3BF2^g;?DiK3h5Rno5CeBgbY=V^[oJ:VLLl>LI:[RD^`CF=gV4j50>nAH]...

output:

3840104245674935347

result:

ok single line: '3840104245674935347'

Test #13:

score: 0
Accepted
time: 1367ms
memory: 458808kb

input:

600000 1000000 5343610385765097552
5gYcM=6BhZDDOTcLUT_4V`5L1^1nGfgCc;_oR80H3h`]U;9;VBBK6j;JZmalPoL2iX>W9>aLZEGi]ANPADne=IU5nj0g8RS86cYDbCBJAjRYAVS`T=o[1O68GKW[eOZLP26hAlK>9Zg\dL;4YflK\FUomC7]>6H`M:<8mEkg3:<YjOC4H1DTn=PWQ48XD@_^F`?WO]khK5EF5Cd^Mb:VS1[2GH:Lh2iiI`c2b^YQ?^gQ@dU0hB@i]`S[bJYaV^3Q0MUdKElFa...

output:

16302890456919292961
11760423172191114416
9731701341884023710
75140575552507435
15975896762888868390
9364044849338436448
5700798144964144590
16170468945548332527
16056433000868508944
1216191282027094765
10641288391047410785
3442770789120479935
2731819996726008498
1665568677881837968
1087138042249134...

result:

ok 31 lines

Test #14:

score: 0
Accepted
time: 969ms
memory: 400740kb

input:

600000 1000000 16421817216784533572
0000000000000000000000000000000000000000000000000000000gZUnd=m@U_XQgPZ74N_URHiZP:aWZS_]0_V08YPYUD>U\O3kngjOLkbEjedm`VBahQEO2;49h7>[\A81>`f=4dW3FOAkTCJnN=LEK2ZI@MhFkchTanfG1HaibModl8::_W]F]ZR2c4U]W_SPXfL^CKC09FNlUPIAIi7LDS^b7?6bE2:YGl=5<;K80G_fk3bcAn6MFha9h:Od<2MZ_...

output:

1592880891710527498
14220311815507656792
7139617766298836449
4147217983705435210
7134437392184532309
4807296046196724178
5180583042702362571
12072310775154108820
5149592000996595665
6827039787545255367
13091525416476479489
14177898036661640734
11040324679915590483
11108828255973241596
10798603666888...

result:

ok 31 lines

Test #15:

score: 0
Accepted
time: 925ms
memory: 376792kb

input:

600000 1000000 553554034658830793
JXh_TDTPBiP@UfVm<[J79h^nHQDJPmEPO4R8lAX3l8D<Lb4<a16`9ENK\7io_H2MP@gM;ET3H_:iOF3[=[CWd3W;JYgC>nfZ?0BGNk5f8fGaX]2Sd<bOojPC[;o4<U7WiAAcRM><_\a_hKYE`Mf4<UY21XjdN?4K0Z:P4>VBMIjBGi6W>IEWCjLahkFX_M?R];2BnSWSbS`ATX6nnQLbkJn1^efOeJ`B0Fk3UeR?61ZoC8];;W=9D5[Ed90lGkn\3NlgHgKHX`...

output:

8866123778685601283
4251132603918186048
5365600444540464835
17379313922248064557
2677448660452254488
18160882517595286259
421130529953262579
14443809225724546123
14280813627924726247
3946213248866807241
3974307819936581607
15678317649192430920
7737704872206142293
10965549687639981842
194044027640292...

result:

ok 31 lines

Test #16:

score: 0
Accepted
time: 1041ms
memory: 400792kb

input:

600000 1000000 16358584588838449835
0000000000000000000000000j^jJH4ib1Y<@cU:E[a8_M2`\<VMdCU^deg6g?gJSoVfn0T3hIQ\Zim2eAk@Wmhjd46Wn;]>>o_>Gem2[OLlV8Q;dmiYReIJ`Igdoh`f@L3_b_e;6c;FBmaVcJD`2@^CQAAVjPebo1RHGgXSld<gW3M4NVWnMUT:KE<U^h[K]e9Sb\AZj9^l?bP_H\9o[W51FZ3VH]X^3@4Y:P`S:81h:;\RQa917YH8UTB7<J=J^=n^3E?C...

output:

7983744011806954765
16506815892568071852
2454869483495589447
5912931499117731536
14358594759885833273
8771208514619467988
5040087450349696507
15698269990804178205
9981887454195833856
1736709404345116631
12467598329880892352
14162180600273421528
15390815788348171388
930881509617339660
208130190538407...

result:

ok 31 lines

Test #17:

score: 0
Accepted
time: 1220ms
memory: 462896kb

input:

600000 1000000 11004658139083566845
V3oJ;:_KaVoJf=ACfBVlDa]dohM9OB=XTSUQ40883WJ7S_;n\>JnC@ifBgkDaE8YGMi\2jX<1n=4PUEPkHPGkGd4lFR1Y0Q>]=[<9Zbi?U6FBR@ck^ElOO5hNl5:Cb@QQn7U<M9[9XfT\>GTW0Rc?:eGNcmIkjH@`AZ\[Lm>76Y8Ska5T7@L2Sh2O^?LYbKjaE5gFEnXEe?a3iI[J^<\6VIP0R=dW7MOg;[idJnND8]Bb`S01^N<K]2jWfHgGK1dKc`\cL<R...

output:

5035071137204821776
11542856267415498776
5800826951830613534
6172429060958622780
6345441007744596508
6228925545660909764
4114637096862792076
3600201314126766892
7930134936025188122
13198311211195407199
9726051595473886055
4488240663865210686
16536388478706697115
8011401685322767844
66486670763397153...

result:

ok 31 lines

Test #18:

score: 0
Accepted
time: 1189ms
memory: 463448kb

input:

600000 1000000 11741681231307226903
JPT?kc5OQ69[CB1P>Xlllg:d?EBaJb_lmYe6I678F?ihCoZ2F^54>UY\Qe;D`HG3WIm\]JSCPNM:fK`Pa3Xn;HVC@fR8OSa;]T=<GD65onam[24OaH5]j:fhm\e9SD9>WN^W2DI72ijTKkKbGbNPLZ8`\_]QEG1@XMCAK1hXoVkFT<QBcORL>:mZ_W_64BM1:gEdTaIXTb>Vc=Ge8>giik9NL2Ed2UPM7[0KcjA^G0mh;\^0]b\W[4GG9FniKjAGLPD\;U2L...

output:

4431409240393516973
1108953620373739502
3616952093436923820
5722089361980854166
11259738864117883157
1881640294852478453
12019966865997731847
12456022037940666923
8540264609327649321
10450186573902211495
12156287410478034759
607966434711670945
5494170141914329020
10003159799507977928
672356002721680...

result:

ok 31 lines

Test #19:

score: 0
Accepted
time: 1001ms
memory: 396748kb

input:

600000 1000000 4373143992912078603
W:LSO6R`Y<RidNe3AHDVQX\:C0000000000000000000000000000000000000000000000000000000000000000000000YNUUQ000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000P9n[^0000000000000000000000000000000000000000000000000000000000000000000000...

output:

12991275879505761006
2676504494593033188
9784364684389341947
12267453362117107841
18100103669282755521
7076262810333135225
16596984741871047527
1554137327405773064
18344182656572044822
17554486305082216279
9240664804950480319
1278874818938612905
11866804579676989806
13645083253408102920
987274900671...

result:

ok 31 lines

Test #20:

score: 0
Accepted
time: 928ms
memory: 376304kb

input:

600000 1000000 6951624880200960143
0000000000000000000000000000000000000000000000000000000kGaGR00000000000000000000AKKV:U`Sjb000000000000000fUO3W00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

5777388014060387711
17234983738160432091
3516940761398150156
942301651989450198
12691725689293841027
14299111188539742446
14554309196853506927
13621820030717244874
15061171619896013204
13848570936070107881
15589759575364007483
8614943407380683998
5943625416786399970
4620913948518402627
1141893664407...

result:

ok 31 lines

Test #21:

score: 0
Accepted
time: 960ms
memory: 396244kb

input:

600000 1000000 4309911360671027569
Q]2EZ@fQ:e000000000000000000000000000000000000000000000000000000086O@\0000000000000000000000000000000000000000000000000000000jmW?:00000000000000000000g_Z9g00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

16190593881729905334
16542357530067221835
13006406666459343747
7161777294841453972
5409067271265666559
7651254614133775406
2298129566229729011
6200694201691992305
9598225636474472567
18082522737413886808
3056111959820345139
6384402105461983234
12706780510902823913
12669311408153477255
46437198694790...

result:

ok 31 lines

Test #22:

score: 0
Accepted
time: 922ms
memory: 399328kb

input:

600000 1000000 7436995141926020094
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

14184244854313283376
9781883498504196985
7701117408317836879
5376694249000783186
15294277980735766434
17124729506878059338
17860463004043454702
3476983360116675155
14925051363659654714
10447207040818247244
13378967199275220466
17516363138760232888
6361171526617741196
13252728635811723128
13591361327...

result:

ok 31 lines

Test #23:

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

input:

1000 1000 8437725929278797641
WF6:FWF6:FWF6:FDY9T=DY9T=DY9T=5l<n45l<n45l<n4cGFhkcGFhkcGFhkR2CRbR2CRbR2CRbAmL<YAmL<YAmL<Y0XIFP0XIFP0XIFP3HCWW3HCWW3HCWWB=Fm^B=Fm^B=Fm^QbICeQbICeQbICe`WL9l`WL9l`WL9l6<6?36<6?36<6?3GI3E:GI3E:GI3E:TV<kATV<kATV<kAec9QHec9QHec9QH9`hf_9`hf_9`hf_HUm\VHUm\VHUm\V[Jb2m[Jb2m[Jb2m...

output:

2879529043057822486

result:

ok single line: '2879529043057822486'

Test #24:

score: 0
Accepted
time: 864ms
memory: 402720kb

input:

600000 1000000 2157214664136746395
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

625993378626284992
15383274421495851986
14967012432324175013
13309083365954090144
13916249697895302410
5191215176762409783
14331710025161187816
796727266462100449
8511234191807100313
11321465949269201153
15035822084783965440
4227447473306892159
7931603458247797170
7107205892918518640
122053305233596...

result:

ok 31 lines

Test #25:

score: 0
Accepted
time: 957ms
memory: 337180kb

input:

600000 1000000 3866288569617925624
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

12619280355607714989
17866468744121409658
12722116627259575100
5460168469576553324
15625281369783472399
5400472317189310077
13191951403443828668
3919077534433133212
18135092410037289390
11071520995356124823
3952448361324557895
280380274266720160
11243394900477288488
11603786015424524070
478050288867...

result:

ok 31 lines

Test #26:

score: 0
Accepted
time: 950ms
memory: 335916kb

input:

600000 1000000 9602930142674612216
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

15548364422684912449
6257451137703385122
8664884730053530183
13587113701956890746
11057398742565732389
2332223657635485150
2470887784812285495
92551789679764088
12983395316978561866
16436601811042326176
8223901667716668671
15268544671108163632
4703107227863640616
2334878126613034104
1193955232574019...

result:

ok 31 lines

Test #27:

score: 0
Accepted
time: 788ms
memory: 335160kb

input:

600000 1000000 17806148600909877070
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

13604369321650215397
6619268216794043736
9758492931091944793
16782287362521652129
8316071155939970724
4629231590215990451
14748623301178570640
17627514221379637689
11107331457014221759
820381441484743875
722884760434756453
16208478857324524829
2416019235897775531
18237859148263038094
106632533749104...

result:

ok 31 lines

Test #28:

score: 0
Accepted
time: 1145ms
memory: 378944kb

input:

600000 1000000 15132331567055337648
Hk_``Hk_``Hk_``Hk_``Hk_``Hk_``gNU@QgNU@QgNU@QgNU@QgNU@QgNU@Qn\NIbn\NIbn\NIbn\NIbn\NIbn\NIbTkC27TkC27TkC27TkC27TkC27TkC27]9X;D]9X;D]9X;D]9X;D]9X;D]9X;D@E9e]@E9e]@E9e]@E9e]@E9e]@E9e]IWblnIWblnIWblnIWblnIWblnIWbln3`oW;3`oW;3`oW;3`oW;3`oW;3`oW;:24^H:24^H:24^H:24^H:24^...

output:

9083652792352006499
3475084857403634918
9184503481270414606
5736598957552816892
7072943500854107915
15166976762650623005
8583570289444080737
6615642091214520814
6607404311673714707
6684647903959986751
3935913498650106514
6617591332686670568
14539681670226908634
11434060817444712783
49977117038371842...

result:

ok 31 lines

Test #29:

score: 0
Accepted
time: 821ms
memory: 357256kb

input:

600000 1000000 14932304478519336001
>hGn]>hGn]:H=0H:H=0HajN>kajN>keJ4`>eJ4`>hj[cAhj[cAlJa=TlJa=TSkee_Skee_WK_;JWK_;JZk085Zk085^KJf`^KJf`MoVE3MoVE3IOl[fIOl[fDoCXYDoCXY@O9FL@O9FL?n=^G?n=^G;NG@R;NG@R6nhCm6nhCm2NR]82NR]8ilaS[ilaS[mL[MNmL[MN`l4N1`l4N1dLNPddLNPd[mJHo[mJHo_M0V:_M0V:Rm_UERm_UEVMeKPVMeKP5dFR...

output:

3630731270960736363
4331837811409851332
14865858456182644958
16868076832383535997
3354115423712323476
12647690538017076114
9293239552881001071
17231007811497193296
1558120198015807608
9020901626613684189
17344731654954343391
7125649792878384550
9338028859028566192
17139172009594433648
80397469415633...

result:

ok 31 lines

Test #30:

score: 0
Accepted
time: 1169ms
memory: 357596kb

input:

600000 1000000 9900060826479565985
YUFf\cZZ<[]XhbZ?^?`YA\M>Xkaf4WUcTjV7eChUIg16T3hmlSMj_2RolH0QQn:nPZ>ADOd<3ZNF:dXM88VFLB7J\K<58BJ^3o@I`1]^HJL6TG4NDJFVHSHEhJaVDRE=LClGORBNAXPA0CjN@:Znd?DX\:>f^K8=X\9f<bSe<;\QWb:>W@`9@U2>8jhY47Tjkj66l<h5HnN642aRl3Lc`22ne701PgEn0]`<GocbNYnAdY[m?fkElEi7_k;kEAjYmRCigo`]h...

output:

3261091098012506090
1636049810218260227
6831433006181773080
17064926558137143330
17647873826891826947
8533544230241764661
5693136986463115635
14374954149998898123
7846580013921500233
1658343131819030204
11636814422126105447
3456174373065763345
5236797223674122984
12854573735244405498
109542244903369...

result:

ok 31 lines

Test #31:

score: 0
Accepted
time: 745ms
memory: 336168kb

input:

600000 1000000 80830355193542322
CB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22ECB22E1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWV1XIWVfVe9cfV...

output:

16080482629091226831
13349204371132261437
18418267679544183231
3919623990739657268
16117922751711063031
15669297526083935410
11639718081292377172
17996115359275583495
8812428209153600981
9761274250960948591
1454121669844637682
8344899842925739034
9246694394930120121
13538001452073005302
337300506368...

result:

ok 31 lines

Test #32:

score: 0
Accepted
time: 599ms
memory: 274688kb

input:

600000 1000000 2655805004394566608
TcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFfTcgFf@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?@^Z`?...

output:

7649920132702319089
7590611204117925822
2722718206798072441
6890592234766774286
9310617814099500561
6238118600081392877
5137401625140132006
4025391164176275636
3766115758369252965
6823075031794897062
241712441764233091
3904093352804752531
732534729845678809
13558779227277228979
6331943497502200644
1...

result:

ok 31 lines

Test #33:

score: 0
Accepted
time: 848ms
memory: 256816kb

input:

600000 1000000 10035320276002512781
TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G`TK2G...

output:

2439199891051498516
8091544151089214316
12930408742775271404
10784039575919928039
3122437867398739779
3360703537265579264
7620618618973666122
1480900381216088129
12582135201326059452
17622680946236065971
10819807918765803346
11057353364292330507
17234631519012009279
5548390625524944169
8078088561521...

result:

ok 31 lines

Test #34:

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

input:

10000 10000 16982955102069548379
6Bi=e6Bi=e00000<UbKZ:g;FO00000:g;FO:g;FO<UbKZ00000<UbKZ000006Bi=e:g;FO:g;FO00000:g;FO6Bi=e<UbKZ<UbKZ<UbKZ6Bi=e<UbKZ<UbKZ6Bi=e6Bi=e00000:g;FO:g;FO6Bi=e:g;FO6Bi=e<UbKZ:g;FO<UbKZ0000000000<UbKZ00000000006Bi=e:g;FO0000000000:g;FO<UbKZ:g;FO:g;FO6Bi=e:g;FO000006Bi=e6Bi=e<U...

output:

5837865268175567946

result:

ok single line: '5837865268175567946'

Test #35:

score: 0
Accepted
time: 916ms
memory: 381012kb

input:

600000 1000000 3176191054567281050
DoD@SDoD@SDoD@SDoD@SDoD@SDoD@SgFmHFgFmHFgFmHFgFmHFgFmHFgFmHFC\619C\619C\619C\619C\619C\619`5_9l`5_9l`5_9l`5_9l`5_9l`5_9lJI`cgJI`cgJI`cgJI`cgJI`cgJI`cgi`Ik2i`Ik2i`Ik2i`Ik2i`Ik2i`Ik2M:RRMM:RRMM:RRMM:RRMM:RRMM:RRMnS;ZXnS;ZXnS;ZXnS;ZXnS;ZXnS;ZX9bMF;9bMF;9bMF;9bMF;9bMF;...

output:

9004600764986011261
16254647383450746303
482520844879028867
14337454674450581282
14946298124654780823
855795935284618900
939179409421859887
16556559327376642370
17456651133027115321
16801503300659402393
5211509076757879941
7106536824888114344
2508295510737536501
6306546001249606017
74672087667884971...

result:

ok 31 lines

Test #36:

score: 0
Accepted
time: 1051ms
memory: 359700kb

input:

600000 1000000 13552799623292915016
Qd`HOQd`HO7PMI`7PMI`o4_CQo4_CQfYi=BfYi=B>=;73>=;73UcE`dUcE`dMGWjUMGWjUDjaTFDjaTF\N3^7\N3^736<;h36<;hkRn1YkRn1YkRn1YkRn1Y36<;h36<;h\N3^7\N3^7DjaTFDjaTFMGWjUMGWjUUcE`dUcE`d@mD<m>=;73fYi=BfYi=Bo4_CQo4_CQ7PMI`7PMI`Qd`HOQd`HOI@2B>I@2B>@mD<m>=;73XIV6\XIV6\3WhaK3WhaKk3:k...

output:

11260178328991865682
8964345145536266961
6781343260324983091
8547843513629296748
3753916057795389812
8110389247169546133
3318432453724184518
1863233459034664496
10016147853154290321
11807049380735886499
2077322077254407239
1213618887983420910
1902771333354634367
12861727690037240712
1828084053197845...

result:

ok 31 lines

Test #37:

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

input:

600000 1000000 16551589248567395466
^eQn=\SmBF]AffOVNH[XW\C?QUj?SjT847cQFfk<T847cUj?SjW\C?QVNH[X]AffO\SmBF^eQn=_7ZJ4ZIHVk[[C2bYm?^YX?4:P6WQAW7EZe^53fIe4amml1_?130M4U:2;H9A3iC]H8fm`_94fDV;BZhm:PQLd?nCP;><H42<J4XI=X?<@J5HCgKgCgnIQ?KUHC4o\PW=o[LomWJNYQ;1OKZ_8DD4boEV?FfG`Cj]F2HNTVMX;6B^Q6B@hmZ9A:f>0Yno>...

output:

8436997296004701110
18162012063635360779
10953248757816869101
3176822948695164687
4616486173189397316
7163419745193456956
17481228237914723814
124611924326956947
8279857669287320368
15807893384559425988
13468959750427542267
8317245687842300757
15712507258948750834
16323000845826838017
85868879458879...

result:

ok 31 lines

Test #38:

score: 0
Accepted
time: 752ms
memory: 336060kb

input:

600000 1000000 13485202874915070628
>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ>h_SZ_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BXO_<BX...

output:

10716198943524019463
9276316577687604150
12902874297321342876
8899031217745615684
4841984299529936596
16410974590933196099
16381895671768463522
2818941958135641494
12058690118855880521
1691295898625551542
3718541213308089188
15240653877268357222
3879284003664653669
9487798741026092948
62568274025449...

result:

ok 31 lines

Test #39:

score: 0
Accepted
time: 602ms
memory: 273948kb

input:

600000 1000000 18088163934088455249
ZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TZaF;TN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gPWN;gP...

output:

11377427423693339220
9318472865072945296
863632805897485573
5293305384065555212
4034259175731780763
17209978299684294853
1258807970917690751
4146882481597977072
11083701190479929586
1777853539914981532
10367390068355794422
8598929063352980404
861002941237434957
414505759750800587
1317812153793566681...

result:

ok 31 lines

Test #40:

score: 0
Accepted
time: 532ms
memory: 256852kb

input:

600000 1000000 3860251565838510882
OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[OiF7[BPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4lBPf4l...

output:

14882642742494412349
9791242650183899302
5815537705360426061
1229581939429017608
5491938813089288061
4336127069817729328
15546578362465481303
2857047434466393150
9091516338469315564
11661390002611876389
13795651957296146477
16002105480757401220
4280906033727996678
7741350122835731626
157657096662937...

result:

ok 31 lines

Test #41:

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

input:

600000 1000000 1436529646747648362
V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[V42A[...

output:

429358903192304727
1307300767954877250
11605685065670405033
8469665857684204422
16934867262439532944
671377761963450292
10538191918713019016
3893530393891551892
7940948978695264400
9393789421380715861
4106728050889391505
8012492773368846547
5097595015434848809
11727874478396585023
136384077250294371...

result:

ok 31 lines

Test #42:

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

input:

600000 1000000 6039490705921032984
X>nUiX>nUiX>nUiX>nUiX>nUiX>nUiX>nUiX>nUiX>nUiX>nUiX>nUiX>nUi;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ;G\YZ^lJmO^lJmO^lJmO^lJmO^lJmO...

output:

16630489966722128746
11871892858017938981
7896396227737330288
15782476970246449658
10945384082402830781
15302815952446426886
13710305786488160683
12923297115607242155
17157682971204042072
11417275664209924995
7829856326854595463
12593329282220950310
13669555963485171462
10323229492222624739
59366496...

result:

ok 31 lines

Test #43:

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

input:

600000 1000000 10258322415675607529
FmYCSFmYCSFmYCSFmYCSFmYCSFmYCSFmYCSFmYCSV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23SjV23S...

output:

18069408871285524474
4677733363611486836
12971925635409795209
4062632954767312928
855639361462644890
11394640128887893987
10364491820089288240
11096493314400514943
15598986937505275703
15957856694608580193
2544022584436897536
14934859497515666192
14401737643446707956
3167664063123716690
138425690326...

result:

ok 31 lines

Test #44:

score: 0
Accepted
time: 1758ms
memory: 483024kb

input:

600000 1000000 10512032194196669948
R@5ZP@GlPE5DgP:jAZP[_BQPd4K@QYAHKQf^M6QGkN=Q8h>TS]]=_SbB8bSC7;iS<\28RAi13R>64NR_C7ER`0U<WUEV7WjZSJWKoPAW4DYPVI1Z[V6n_fVW[\mVhXlDTMmoOT22j2TSGi9Tll`hUQYccUnFf^UO3eUU0biL`eWjG`ZHo:`;=l1`DVe`a9cfkaF<cVagI`]aXJP4c=?S?cB`VBccUUIc\>\XbaK_Sb^TZnb?aYeb@R;\g5g8WgJ8=jgkM>ag...

output:

3471667048801315719
17210570815848770131
5109659615658602615
1539612530874952223
15647846664046472618
3148059794755476214
13653520410673896762
16459833589054829643
15298286094978619998
3479588797057137191
17445292311367636086
4749023648688439501
3380367799609493365
6610714135001970022
18923187422743...

result:

ok 31 lines

Test #45:

score: 0
Accepted
time: 11ms
memory: 73904kb

input:

10000 10000 14812936674199013268
@jDKZ;fn\<O`gE]`[=UMhf7XXY;A7?_Kj``2\fEdD69iQ]g<U4LK3dDm=Hn^IPLRBCAPjC=VEKcfkVBR4lMR;nV\OG@jDKZE1;=\Sj]O>D69iQ3[dQi172d=PAInghf7XXFZo\EJ;X3[FZo\EIPLRBLK3dD6@[goFZo\E?:S>7Sj]O>^Lh4mT]4LlRm_[3hf7XX]g<U4Y;A7?AmF_W>=Qj:`[=UMoQ^[JML10IglTV_Rm_[3c0i4TJ;X3[fkVBR[WWBka\?A@dG...

output:

2995427583098807699

result:

ok single line: '2995427583098807699'

Test #46:

score: 0
Accepted
time: 1165ms
memory: 465060kb

input:

600000 1000000 1735626500593786558
^@b@@7VN_AWC3ob6<T>GViiNd4c[]MT6fmn5IA<KU\<Lh1=d[9QhYkZ0W>:?PBCJ\2H1Y5R]LiV3bk83S7VHP@ORf1`ZoVRAeHG7a057TC:Gd=co:T^BP]E;bE`5XFd8bIf1ERjGNbCOg[_3lEQm`EeDPPfD;7ACdnJ1`M8fnamm[^BLR<OglGA?DNM3lmnXN\NOgiMko2T=HKSLjYkF1Z:J9VK_jlk;<HfYhUh3dX6ILCISiY>90o\J4QOI7D2n6PUWNcme4...

output:

3845504031634758305
17396581063750953834
7962102412879547012
3136752446059894195
7597891980449533480
712088297546125856
13515311986211818254
13992849915412896463
15330913013168297793
4810729385006280745
835559417133247430
17217265110172353126
13675068792154752338
4737067176522791671
1664103431886825...

result:

ok 31 lines

Test #47:

score: 0
Accepted
time: 1150ms
memory: 457064kb

input:

600000 1000000 266673210961497432
BHf2`BHf2`LJa`kLJa`k>Jmh6>Jmh6hJYQ1hJYQ1ZJUYlZJUYlDJ1C?DJ1C?6J=Kb6J=Kb`JI2e`JI2eRJE:8RJE:8<K@gC<K@gCNKLo^NKLo^XK8VYXK8VYjK4^DjK4^D4KPDW4KPDWFK\LJFK\LJPKh5MPKh5MbKd=PbKd=PlOgQ;lOgQ;^OkYf^OkYfHO_`aHO_`a:OSh<:OSh<dO72odO72oVO;:2VO;:2@OOC5@OOC52OCKh2OCKh\NFVS\NFVSnNJ^Nn...

output:

9153938887943768532
11592955523651882326
4518053879501840723
5617815246769102260
4209007238111033360
6094745189253903662
16842177016801196645
14015526680998118307
16477162232302843942
4014107527234921351
15860019096410041878
3039800181976527726
2168724308713506382
13726258927083352097
88464793864773...

result:

ok 31 lines

Test #48:

score: 0
Accepted
time: 1028ms
memory: 437496kb

input:

600000 1000000 9937011595363132954
bJ<nHbJ<nH9;l^k9;l^knRCB>nRCB>VHSGAVHSGAAa<[TAa<[TG]3M_G]3M_P4\QJP4\QJhnLT5hnLT5?GcH`?GcH`>Ml53>Ml53idCifidCifQ>SlYQ>SlYFW<0LFW<0L@k3fG@k3fGWB\:RWB\:RoXL?moXL?m81cc881cc8c@3S[c@3S[4i\ON4i\ONL3LJ1L3LJ1[ZcVd[ZcVd]fl@o]fl@oJOC\:JOC\:2USYE2USYEe<<EPe<<EP0amBc0amBcgHB^6...

output:

12959998311463385717
13627723779177878677
9721959139073358694
6846771396281558210
1652030590248204720
15914763077449414808
5755557856741811647
3228274488896237486
17701058003707307707
12744544371537241347
8092184859728955194
10973672116190965574
6847531906390113786
931807415471092482
165850692426310...

result:

ok 31 lines

Test #49:

score: 0
Accepted
time: 1242ms
memory: 464392kb

input:

600000 1000000 593833478633060479
6dHF@8V5A9Q@4M2K:79Obl65D_n1QU680]^lB3icET2eh6F<`A_P=lJEj>X7l<?T<Q>80m8h9<fbR:H[KD;DP^6`FI7`aJBmZb>?DLc249NdVePXeZnJbfnSc4gbXPfig190hk:cJk_GJ\jSL7^m7]^Hl;VD2oOkmdnC`cVSDYJ@RHRP:Q<o9lP0dDnWT5m8VX>7BUlC^TT`HmFZeaDP[ij^jX]W7<YQ\J>^5Mch_9F9R\M;PD]A0S7JHi:aKDb`[H0_IMI<T4...

output:

12018686597429532462
9298909473968634549
16475803068428400955
13036625956354085458
8775445273728266378
12131518825493156085
12648897990591634499
3092655891521331836
11172861442469384542
14589099380314103338
13917522136137890171
861262495832462915
9337898841602558902
10162951171663761873
664488194816...

result:

ok 31 lines

Test #50:

score: 0
Accepted
time: 1132ms
memory: 457276kb

input:

600000 1000000 3877180893263527896
PNZN`PNZN`B34m;B34m;]@^?V]@^?V\TAHA\TAHACgkZlCgkZl_=_go_=_go@N55B@N55BAZjBUAZjBU^i@P8^i@P8XNBXSXNBXSG=hJ>G=hJ>Fi7=iFi7=iYZ]oDYZ]oDE@iRGE@iRGZ3C@jZ3C@j[g\7=[g\7=DT6ePDT6eP?<a0k?<a0k`OKbF`OKbFa[TUQa[TUQ>h>G<>h>G<b2J:?b2J:?=A`hR=A`hR<U?_E<U?_EcfUMhcfUMheAWECeAWEC:2=Wn...

output:

9423232034088219633
7066853856712855107
15102433760663994026
8369526967538326904
2519062160860524221
17866283088302798998
18419640834890664430
18072474341924432883
14133139905690513729
15806360986727158859
4287238690859970685
8193032740150756029
5537012141681095935
12905298156935913746
7087036595132...

result:

ok 31 lines

Test #51:

score: 0
Accepted
time: 1119ms
memory: 444848kb

input:

600000 1000000 4478437104386075142
G2]:hG2]:h_<RGo_<RGoW=_VVW=_VVo>ie=o>ie=g?d4Dg?d4D?8EBK?8EBK79HS279HS2O:>`YO:>`YG;31`G;31`_F@:W_F@:WWGMknWGMknoD;XEoD;XEgE6I<gE6I<?BW?3?BW?37CZnJ7CZnJO@l]aO@l]aGAaLXGAaLX_On1__On1_WNc`fWNc`foMUSMoMUSMgLXB4gLXB4?K94;?K94;7J4eB7J4eBOIBViOIBViGHOGPGHOGP_Sd`G_Sd`GWRi1>...

output:

2480850617631906572
1100505947564752360
12734138929958666390
8342129470962187511
12133516815260047806
7525666000801141472
256314621901421977
1228345853895793150
11339739366305401357
14297144655364319478
7067776743984141145
5264326138566200723
8943931955276500315
9208002921800622653
16165546820645537...

result:

ok 31 lines

Test #52:

score: 0
Accepted
time: 1703ms
memory: 482880kb

input:

600000 1000000 5219544654570102643
kNZ2kD>I\VUo=N1:_n`L6MTk?Y=GEBHl3Weg\`9X1HgaC^84O>Oi@]Y`YS3dlKi8WC;:VjRjNDM=Z]j0FOD<;i?WRF8nc@aW^0n\[LJeo4<YKRemmY5J]>7H\I9oS39jAnbh^SIMXM=4AJ76Gn:dX:?kPJ]P[Cd`RC_[K=3L56lb8gQCRkIlO@QB_`0Blb1a6>E^QeP8HEbHcg51f^6dE49YTVZDUFlQ7:6??JkgKmmDWXCPn6S2[AF@\fPW4NA?gg`<35]kO...

output:

14424633401735210168
9981885944468383929
18025884522802270302
5505803332917852401
10910425251387856867
17152759365519203695
1431815568271268839
17523424457003070336
460330555049044463
8165963667333037096
14084221183173612419
7533787401756577032
4353833914304285180
11947957613462412446
56453827072935...

result:

ok 31 lines

Test #53:

score: 0
Accepted
time: 1456ms
memory: 461024kb

input:

600000 1000000 18074483712740022685
Sl[E;\b\BfmPUJab^RM<O4g:o@:`=21Hi55>Fn2hJ<CZSE2D]N4@MUI;NJRTVd?eGYj8bZhX1j]gV6m@@MJZKOCM]V>1DUQ1?CRL\U6e_S[1bBbi8jEmg?mXY]REcVSUB>ga\J9ho[MdEEn:7JKi=j;9`5m47g20Ff0\[Ih7[F8Z>SA7T9T\Z>LcOU0KdRdBBlUkLEkH_6hC3P8oDnaJfLinDaK4CnT<gL`S;:=RZ3=2\]4`UGaCkZIfD6k;oL1d5hKlI_]<...

output:

199204797890992287
15846238207666590770
5843056170894914621
13498121692386787623
18330072171905820982
16091466646701514441
1631795997086890837
7028298206076565328
264449616484340090
2934027550951032977
2212771136700027710
9184736526837743382
8042055937348539294
16510813031428545316
12102029822969387...

result:

ok 31 lines

Test #54:

score: 0
Accepted
time: 1141ms
memory: 457440kb

input:

600000 1000000 15302834630772417268
;amhY;amhY`JW`:`JW`:lW9Y_lW9Y_7<CQ<7<CQ<ULEJUULEJUNg?B6Ng?B6B:Q;SB:Q;SYQk30YQk30b[26Qb[26Q90H>290H>25mfGW5mfGWnF\O4nF\O4L6ZT]L6ZT]W]`\>W]`\>[@Ne[[@Ne[@k4m8@k4m8_`C2i_`C2iDK9:JDK9:JHVWCoHVWCoS=mKLS=mKL1MkPe1MkPejfQXFjfQXFf;?acf;?ac=PEi@=PEi@8MP>A8MP>Acfj6bcfj6bo;DO...

output:

16963837955125278032
24100212566923248
12692819934479009305
10836203240965002542
6306212271076125959
5688598833397827322
12233923221888154393
11581816329291786690
11932343624143298391
6102100529035443564
5440306261529364029
16820837452983012517
1391852599463182346
10390617826767320194
10548020196472...

result:

ok 31 lines

Test #55:

score: 0
Accepted
time: 1141ms
memory: 437368kb

input:

600000 1000000 9711029619527752990
nLB_YnLB_Y@B2\R@B2\RR0bYoR0bYo<>RZd<>RZd6UBS56UBS5X[2P>X[2P>JibUCJibUCdgRVHdgRVH?^Bfa?^BfaQP2ejQP2ejCbb`WCbb`WmlRc\mlRc\gGBjMgGBjMII2iFII2iF[;bl;[;bl;55Ro055Ro0DP@ciDP@cij^0`bj^0`b8l`e_8l`e_VbPfTVbPfT\I@oE\I@oE2G0lN2G0lN`5`i3`5`i3N;Pj8N;Pj8UB@ZQUB@ZQ;L0YZ;L0YZi>`\g...

output:

10122420595436053221
4739137150393693444
6264085003093106782
973059137256241907
2399773044046721728
6576378707651911314
13968496426555702986
14612922339998585226
12178266330385404623
151072237836767712
15111341875202832353
2568704289502629028
18395206196235881732
16071729206698282189
916762557818549...

result:

ok 31 lines

Test #56:

score: 0
Accepted
time: 11ms
memory: 90308kb

input:

10000 10000 3692480570352474037
h0c;45gG?G8TmUPLNG8@JcNLbXDJ?P4^3YDK2LX9^K0]D09h3cXQoGgb]1gl6`jN=Oa\;b=4L4f]m3]5Xoaj5AJ;<V@fjbbjfL^U>[W7D>fD=k:HGT_Uk]ncaYA1kJ`Sk__ERUFO7ddhbHT_[23:mf7ZCOCVM^nRmObF[cF6WY2DlCgfeJQR86^CfL0IURfNaD7Zo6P^Q1UNkF<58AgJFh[KP?NOY@mS<[CgNjQP;?`m21L4ObA\_^<f3E?bcQGNe;WNJ]@a0XGW...

output:

12310718717599337221

result:

ok single line: '12310718717599337221'

Test #57:

score: 0
Accepted
time: 1323ms
memory: 462900kb

input:

600000 1000000 1499190299946870394
=eKM3o6hNVXBMJ9JQnI\6kGCGd8d@bSLADMA_bGhKY31[YJP2>n>56Q<mV54@W??oRD\<Je098e7cZ;@Q=[TCCn8Wf4Z]SIfI>PlZ3WZ7H`4YR?TQ]=mG2^XgAchk5R@kNBfeoaP5FlDlOof_>\Le:IhiaU[;Jb00Qn0SbBM36U6h7YGeK4<;_b>giLA=B^8d9mLkG:HFmVL;T>5O^cJPK11Y3HTMcZBO_09AjhD\EE:W?F`\I>icNZ]jF9n8nik=[mLWG2gW...

output:

2267824489956408395
16971463269899689899
144618055107432620
4404539855677907404
15365187290718395844
12798350216933831675
3269626956408358681
13452668119688982225
7550948373582029845
13047280546053744320
1823955960100128678
18242657540331980122
13379721296033810778
2974227632557460144
82085403942924...

result:

ok 31 lines

Test #58:

score: 0
Accepted
time: 1410ms
memory: 461092kb

input:

600000 1000000 320900962047855908
6:P]56:P]5SFSUbSFSUb<bVl[<bVl[Y^UdLY^UdLCj\>ICj\>IfV_6^fV_6^I2ZOgI2ZOglNYG0lNYG08XW:]8XW:]]dT2J]dT2J2@QK32@QK3W<RCdW<RCdMH[YaMH[Yah4XQ6h4XQ6GP]hOGP]hObl^`Xbl^`XS8n<ES8n<E6Dm4R6Dm4RY`hMkY`hMk<\kE<<\kE<fhb_9fhb_9CTaWnCTaWnl0dnWl0dnWILgf@ILgf@OXE7MOXE7MjdF?ZjdF?ZE@CFcE...

output:

4950440476540657126
16274570909913214139
10127947417358110541
3260597392872365106
2588181379031546906
14350152413590505155
10400559491548794620
11333162744265713917
11244009921780416434
13116249151714828807
8664257258892039118
8048574482293302843
17440337452852155221
4843129982272402205
858140442767...

result:

ok 31 lines

Test #59:

score: 0
Accepted
time: 1038ms
memory: 445616kb

input:

600000 1000000 2851569083750633841
ON0OiON0OiN?^@2N?^@2MmL0?MmL0?L\b?dL\b?dJHhPEJHhPEK9F_^K9F_^HkToSHkToSIZ:`HIZ:`HECaPQECaPQD2O_JD2O_JG`]oGG`]oGFQ3`\FQ3`\@E9O=@E9O=A4W@fA4W@fBfE0kBfE0kCWk?0CWk?0bL[WYbL[WYc=5XBc=5XB`oghO`oghOa^IgTa^IgTgJCH5gJCH5f;mGnf;mGnei?7cei?7cdXQ88dXQ88hAJHahAJHai0dG:i0dG:jb677...

output:

13084136983639235545
7625493072485810456
12863772981392007133
18201734382029579432
7385281869969470923
11824217453677760372
7797299111716503360
14184934645576613743
12516875651081345145
7061967040185798313
13290172086282154299
1285847947272286390
10744731165765903621
744822190311586498
1522867491334...

result:

ok 31 lines

Test #60:

score: 0
Accepted
time: 1377ms
memory: 458812kb

input:

600000 1000000 11004658139083566845
V3oJ;:_KaVoJf=ACfBVlDa]dohM9OB=XTSUQ40883WJ7S_;n\>JnC@ifBgkDaE8YGMi\2jX<1n=4PUEPkHPGkGd4lFR1Y0Q>]=[<9Zbi?U6FBR@ck^ElOO5hNl5:Cb@QQn7U<M9[9XfT\>GTW0Rc?:eGNcmIkjH@`AZ\[Lm>76Y8Ska5T7@L2Sh2O^?LYbKjaE5gFEnXEe?a3iI[J^<\6VIP0R=dW7MOg;[idJnND8]Bb`S01^N<K]2jWfHgGK1dKc`\cL<R...

output:

5035071137204821776
11542856267415498776
5800826951830613534
6172429060958622780
6345441007744596508
6228925545660909764
4114637096862792076
3600201314126766892
7930134936025188122
13198311211195407199
9726051595473886055
4488240663865210686
16536388478706697115
8011401685322767844
66486670763397153...

result:

ok 31 lines

Test #61:

score: 0
Accepted
time: 1046ms
memory: 466268kb

input:

600000 1000000 12466930218074619047
h;f8m:cVGZMkFfC_36Y4cZgeQ1BWZfFJG;?TR7DH_9eb5MaU]B:iE<[h15ClTXd?IF@T@>1HDagcP4^P:7nF]ho^9j_gNX3M?>gD1Vo[acN_dVTFOEOF^?:8M5m\E_m]c2heMBk:===\FTlA9TL\>NcDL_W1\<``T3iSMFkYl:1cIMcc;92T_RhN1MJX1F:BHP_hZ8ohc1jIU1iZ6bFaJW;T9:hLhPkTi:H[k^M@KJG_X;50^O^Z=LWneJ;_>DSiGN;dUn_G...

output:

3112556161104949089
10378667983521447653
9572579202558288158
8936261169422038689
14448626530998010967
18232533736869061601
14556523204948274185
148112575761921830
5838970174053742879
1384801885227993314
15610000888169116167
16576069073641505833
15618347509688451054
1308948529598334846
15459678610714...

result:

ok 31 lines

Test #62:

score: 0
Accepted
time: 1561ms
memory: 464640kb

input:

600000 1000000 9951016208039423243
]nM9Kl3Ec6>4<mQOi47lZ:nP_kgfJb9`_DEH=W^8RGJJccZBP^1];^9@@3DDUSic7dNa9J6IX7mGTPmP<8>P[Me6Jf_bODAn?G^<;l]9OJ1Uc2X6lmUikd7h3Q9c3BL19NPKH7iaV@mT4EZJgEXRPZW_k^=fBcD@CJ07k2W8mV`PAc1QMI9LD^S^?5C[DBgDbJeVYjPXLc7DC=>?^>o9FPY^dNJdK7TmW:j\7jhme9MY0mc0?TYc;NIQ9F\Nh7amS`m\8@:Jo...

output:

8610494049550411675
8675525996642059077
14106030540611549576
5545803817805462150
10922785119585328712
4011291439176481851
6630812649427263418
7707118377986211722
245682621229551580
10133190731013833292
18422828531145775304
10797634592432953043
17575879876021037409
10761753842159729611
13331056392274...

result:

ok 31 lines

Test #63:

score: 0
Accepted
time: 1460ms
memory: 485552kb

input:

600000 1000000 240325884793965823
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

15990947867729353446
13130372157119555340
13446341082305349489
17020266643170036211
16092090236858831536
1853729563134590113
4807891941632398996
8843256933076024860
9503727777446811239
5913121072750029174
6942209242967697238
5951896106656190250
1267357525832592336
313496799614014762
7394883577876064...

result:

ok 31 lines

Test #64:

score: 0
Accepted
time: 1131ms
memory: 438960kb

input:

600000 1000000 7563175705462678708
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

6234484343085839984
8759723126653986005
3170051179487303372
1916873627816121356
4950860721795004726
12842511522811425630
6496297491824732182
8159752172677664327
13011575127576144356
12932361406271938927
4943782683548887238
16313953686395774423
4741810527489175799
14690868637217819856
342659735837887...

result:

ok 31 lines

Test #65:

score: 0
Accepted
time: 1302ms
memory: 462828kb

input:

600000 1000000 16299229455926772904
:84<M9eEfZ=bWic>?f345m3W160BMf27PB_1jaXHER;JUFOJPBBHX_;AUiElJG<aiIZM;>M]_4GN@nnP;dWj=89f0j<>4?S?cEeD41PAA7la[V3k3To06BN8DNX\eGSiF2CT;IK@IJS\K[_7YHFnmNLA<b7O\M8`dPiGmgMX]:cJJRC`W;HTkEnlQhX_6Fl_M9?oB<ch[:f15XgWkb\`Ed[_=4>LToaZIW2P@^S5BOgPh3U08=PF];`a\J?g3S3<:BId7hWm...

output:

187755890021230265
3929099231088592902
16786605799354053269
8084043556855792089
13597229930269940185
11427762985027411109
5172536583375030840
16405555396759985556
6398835150128719085
9073808454949315183
2261185522562920306
10747972489184448956
330933366210766059
2157224813904417068
36370872504891721...

result:

ok 31 lines

Test #66:

score: 0
Accepted
time: 1232ms
memory: 466388kb

input:

600000 1000000 6525153216316470841
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

16300071605181611815
8072723745210422278
16807148604019112406
13000583219350507075
9147538246681198942
12719227898478507328
3297423708541431350
5184373691787764752
9412292603522193881
8248475080109391896
17490963027149633146
6955607897525344713
3939408864151756534
8683848459463777575
437269627217322...

result:

ok 31 lines

Test #67:

score: 0
Accepted
time: 19ms
memory: 154208kb

input:

10000 10000 12070057844921605950
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

9096638000734530276

result:

ok single line: '9096638000734530276'

Test #68:

score: 0
Accepted
time: 1383ms
memory: 465912kb

input:

600000 1000000 10168794491067993200
;@2;mg41QZch5OC?\6e4j0<RQ6D?8f2X;f?nl8LHY`OI5ETLcBAHH=[]<KWlHPA`ITdBJ>P8FTgLLE>P4A=U]h5>?jli:a30]9KDe13<a9E0VV=Y4HOam7b8Va@gEJUCM2NIGSkR=D9\GQNN9[eMdN_9I:WCMJP`1Ag0Mm5dZ:ii`Dc5]cnT`1iY1<Ej3F8Ynm_dmmGhSaZBUOUYhbKI]6;W=^\LBQTki^eWA^Z9S_GFMP50JCBi=V7ACJRkE]SN_F7d[3L@...

output:

10554066538159130958
2153062772997909080
15158451422882869368
11831269445993667560
6055044699807163536
817604844225484625
18373569409521233845
3544446936007930368
13062491288080620919
7741519474530402155
9347074725122778948
16432619537434598954
7008311157272066588
11532850180775319762
14797103692135...

result:

ok 31 lines

Test #69:

score: 0
Accepted
time: 1129ms
memory: 464868kb

input:

600000 1000000 4200698634399538245
VAUW[j4ZbVNkk=a2^dHlG5HcO;@GVB__6I5cj9<84hO>3H]@K>lB1TIP7>aDe\RJgYi]?j=6l`]ACcUPYUjBKe`e7FA?Th1=J[]<Ha76_4T8CRPKI\el>Fih;<0kcGI?^ncVNAY_cA4TjHm_7V=bj:2bS5MNW\@@\f?1;`S0D6DLA[A89NnLMRbEo1gm0bU8\oUiMSZX>OeXSB:jm^fe[2iZPTGdo;8lGSN7YJ7QFF=KdI30f=5ikZH:\f>WKCQBbD6\7Ih]?...

output:

5280194789786032990
9574912112422903042
9036691043769406548
6616355581430855186
5436983413648560081
15905144002493718317
7366587925074253854
17199187606631512199
4840880255210187860
3427043005250710536
8442375332903710674
8576346568216263998
12311299195226356325
7487552985735426366
46553626947710004...

result:

ok 31 lines

Test #70:

score: 0
Accepted
time: 1423ms
memory: 463100kb

input:

600000 1000000 14598374688680892688
4m>2KFVA8VP;`GQb@_ML=@bY_O;]SBYV<lEkmCfXGVgEc5mXO>c@909Q;F:dN;;n7<@Ddjjme[mXVZQ0djC>[VQ<4F@<]KA2GbA\mG_UO_<`_RIQA`U;j>jHWQZI3ejeCn3GD<iA<;64^<FbglG9h::jXW=HQg]`B=QQk0Fn[6fkOd1TP0nlKPM:?9k20boFSOe]=lE81FHfCC=7l^UPVSYgkiYD8kTMWJPkGJ\=J8MnF52PiEf@;[>YJfMS85a?hG?<`h:k...

output:

16302407479864491749
1162321139684140563
11255443759579935612
3678163551941342765
4237857348888421212
11684839616580667618
12787769382389640321
1561951304336105743
18057243757251926653
6451085266724352400
17946423007229273638
2136000287056628474
4145958496966775409
9513691282825578404
17707386103297...

result:

ok 31 lines

Test #71:

score: 0
Accepted
time: 1136ms
memory: 462160kb

input:

600000 1000000 1167563314434389459
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

18281819606519651810
17730146869593066546
12628593120928060214
4616146525422036580
294625075370433106
3333319429901852323
7804347296477100059
14435386282481340014
10076541674724344706
11936812565583567562
18321130151299998191
15629351113705771706
8862682603257844291
16075308935300507453
177385099267...

result:

ok 31 lines

Test #72:

score: 0
Accepted
time: 1365ms
memory: 458952kb

input:

600000 1000000 17832518572529103217
2_f;W=@>EnM@6gEB_nY<m@Gb3b__\JR_W>a]@O@Xm@eh_b_=VfR_54M]@mJ42_D1;=@\OBM@TmiB_LSP2]nQG=B6o>MB>MUB]f3lmBOHcb]W6ZR]_T1]BGjHmBmBOb]5<6R]=^]]Be`d2]L[k=BTeRMB\G9B]D9@mCi77b\1INR\9ke]CaU\2\HnS=CPPjMCX2AB\@L82\jd?=C2ZFMC:8mB\bFTmCK=[b\SCbR\[aI]CC_02Y_dg=FGZ^MFO85BYWFLmF>=...

output:

10103431381183361429
8296232479715068657
12202555253313590181
15078038638578288936
12485642865503756878
12864476496469242949
14654094966997072157
7969365932509650395
12873840937991160512
14270846463413544188
10123820225400027197
12304637032293389333
5786250064068173844
6318711505650657782
1007952240...

result:

ok 31 lines

Test #73:

score: 0
Accepted
time: 997ms
memory: 462284kb

input:

600000 1000000 15244960497089491289
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

10800016472871846170
10830520720369446999
11047393434824811043
10128231428461483073
6581476445892226387
14672602298405992214
12593221063612342114
5139523555235023782
11934550496367238936
14396710386711744290
5502246765424722055
18139434136248416852
9700570593816784367
14388799948980957880
5423569717...

result:

ok 31 lines

Test #74:

score: 0
Accepted
time: 1319ms
memory: 466408kb

input:

600000 1000000 17735231581740635239
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

15520798045908327534
13759322409655204711
16840726283051814672
4386363918305167685
9823737022923923066
11195433034522010973
17957076126505391564
5416269252916781951
13799616693544155227
16201427627459282370
2540484193030278894
16640936096660084421
8309601843236174533
1753740034144149962
175481552846...

result:

ok 31 lines

Test #75:

score: 0
Accepted
time: 1130ms
memory: 462072kb

input:

600000 1000000 7852712545878330045
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

11828608670083890382
13344132126871003880
15974605296146443736
16060381245374903091
7282420936809104458
11090271445353853176
9875036344345582890
8211521906425069426
17496115420989876497
10187862622563994913
9470541314957523876
1671524606033991714
4826174569172740485
11478468467282361569
230529652652...

result:

ok 31 lines

Test #76:

score: 0
Accepted
time: 1124ms
memory: 460128kb

input:

600000 1000000 122768095083244813
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

12946928399310426506
7384633133751021278
1931679840842422074
6298870363911747092
13423300860033095427
14966937017586861207
13487418403524640034
9607817605161790610
2658907147879642492
17476425855719467835
14482169310551194744
10191428297103004746
10680359827937375626
9494186585154363081
537363934137...

result:

ok 31 lines

Test #77:

score: 0
Accepted
time: 1029ms
memory: 462892kb

input:

600000 1000000 2543809172519921741
@a5b3X:d;fQ6V1YImGhLcN2EG;Uc\R2YQVmjB@O8G_:l[_Dk5NVHY?1NSHfdd0=Ko<klR:5g^XEm<OAP3eWEck>F\6b24VI:ieO\PJPbWHQA;BA]31=YFbhh4[XKKl@IR^eL;Xa=WjA4W4_l?OoN5jFc<?U^8mf@=9i8Seb8aFlnJk945[2l^Vn_gFM?F2OAMLMWZ\UX:Gf6;b\7onkPEeQ3KT<DYhaQOA30HZH?BBePdS[0UlRJCM7CSVD;1Yi\``@<6CUm7...

output:

5945849620739384361
8357683715101365451
11471775048740866739
886291568700227328
10461156522874148007
7407669596634454795
16817718593907512467
3241566562119058038
18066272104912034011
17497444293425326150
695389825562363849
10958357868560719011
3177465101575150089
15877363529067339182
216278290290983...

result:

ok 31 lines

Test #78:

score: 0
Accepted
time: 12ms
memory: 124084kb

input:

10000 10000 6883023672029354630
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

8638578132318236794

result:

ok single line: '8638578132318236794'

Test #79:

score: 0
Accepted
time: 1375ms
memory: 459988kb

input:

600000 1000000 4862081955638292477
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

4472928686258771993
7086457061657223198
18339230608796708413
3555056487026224129
1330897699730181766
4349563020235610522
12810300158248579909
13584445820314560443
14826944573275009443
11427021470836912682
8446351370167330422
10806392327152433751
12666632256188583765
2198947807171054102
1846166511529...

result:

ok 31 lines

Test #80:

score: 0
Accepted
time: 1063ms
memory: 459760kb

input:

600000 1000000 10241126688579447682
IH5QUJAo[JO;adKL2;nTEo]:IFfG0VC\IOW@USEH0GDfM3N^lR64PSS5=JYL<`lMQ?i6GN:S88O9Zb2P?kRAe<bHK:9XF4;:Q\>d3L:j90E``f5?n_g664U8Fdc6=Em9<b@W7CcC^mI<JCK]aIJQW>L0_h?O9Eb`mU0n5n\jdjkfd[kho>Q4a2XEib;BO6gAL07dHV:hTZAYmWS[S2RiUl3Q`OflX=i21[438n^N=Go]GgM0Rl]aEQeGkZT_IT[WVS^D^K5J...

output:

14607820636471026639
14617030259340780315
15274413156910501639
10432622816884910743
12881965373499065580
6085510925935630502
17950011250351028057
7245767682330930182
11172043692243128077
10878860813445713497
12067359912710867542
5093183275555560984
14375413822757778507
15612311999540775821
110221131...

result:

ok 31 lines

Test #81:

score: 0
Accepted
time: 1413ms
memory: 465768kb

input:

600000 1000000 2041112216294304739
f41TEi1d<jX?Ze;W:OMT:CG6Y5FR^6DHlGgKM9oH>Z\Q]1_I92@Q7`cOTbHLbmj3Amh?[n\fAB?ScTjPUS_h5ZVJ@ZkX4YKd]a1dIdiJiFa<bF7oB;W8jWS8M=2mmB8gEB36Y\S<3L4<QJDO1^OQg^oAo>O`D:V`DneceKk0KJ:eNR[5`[:4XYSA9W\FiVfR80GiWmXh\@Hf=SE]NRbKcWCmN6?l@7>DaO2klN><U5_19@]02\c0U=Y6X:LWHAkCR]iDnkURI...

output:

13372111368530905368
4903375035730738830
10501030548389288463
5230904889618474201
9160716972928250163
14743077133201540770
2937736086445523921
4801892168304246644
5504255458390789984
7620982282033224224
10568298461128004142
14153244363115569003
3302462617305824035
750508100473447744
1514713792047909...

result:

ok 31 lines

Test #82:

score: 0
Accepted
time: 1031ms
memory: 441860kb

input:

600000 1000000 8091558583889218712
l7P@el7P@eC<fJRC<fJRRA<4KRA<4K=JJ><=JJ><0ZhiY0ZhiY_Q^cn_Q^cnNlD]7NlD]7ag2W@ag2W@gXcWmgXcWmHSU]ZHSU]ZYnOcCYnOcC6e9i46e9i4;5[>Q;5[>QT>m4fT>m4fEC7J?EC7J?jHA@HjHA@H>b2e5>b2e5QiDoBQiDoB@T^Q[@T^Q[o_h[lo_h[lbOJLIbOJLIMD<F>MD<F>\9f8g\9f8g32P2P32P2PPfD9]PfD9]?m23j?m23jnPhM3...

output:

2154972667331073589
10133132647041122095
3946353716660772974
17506501703309632689
17920480603528732778
8745684171728732954
4255201244453558411
12864150160065008731
14839108163077547176
5063393664002101717
5860089471938215514
7251781007956734750
9743623124323665979
6871727723914639474
236152299505780...

result:

ok 31 lines

Test #83:

score: 0
Accepted
time: 1164ms
memory: 461024kb

input:

600000 1000000 18364944623111232244
jLU;=Hi\L:oFgU3Mcnb4`80GAB]90Fe2BiOGWK^H^e_ce<@VTb[omMk9Jd:lTQ:_Y643h^Q[H1W3>AFP1ZKIMS?B>J4P9gCV50PD;nn51YKgB6>d\[?\AUl8E3AQUgVHfR@93?[b\:H\OGdmimbmZnJMVCghh_4`Xh>X]:M7oZ]bL6S?GEATR\[da09RSfWViJo53`=hlA4@ENd=7BiKFnKKnOYLf5Q<9DPXK>c?cR7AZje0f7WmmDR^Zjc=eCcAXl4dlC2Q...

output:

1385048017586136535
11001728330651026936
4287955066295867922
6014387109740955409
17733734968517210062
17466938678241744081
13350182501730165967
8169461032122076739
4372875022009352950
5627386832707771527
2637675988261342739
8575855564041704789
18166795355578173051
7438846241254146783
253736172650732...

result:

ok 31 lines

Test #84:

score: 0
Accepted
time: 1034ms
memory: 460700kb

input:

600000 1000000 13332502372663079766
Xn8XERN9Djmn;A;gN:]T2n?JY8N>V6Gn<SgMN=OHln7=]fN6a2Yn4dcSN58LFn0oALN13n3n36?9N2jP@nYd5JNX8Z5nZ=K?N[adjn^6i`N_jF_n]oWUN\384nVAm>NW]BAnUXSKNTD<^nQS1TNPO^knRJOaNSV`hnfoebNg3J]ne6[WNdj4Bna=9HN`aV7nbdG=Nc8h\niJ=VNhVRinjSCcNkOl6nnXa<NoDNCnmA_INl]0Po[<UZOZ`:eoXekoOY9D:o\n...

output:

10287246409856504977
5747887344729330756
4768974427249201763
10433197008517803601
13619771804657233158
2138225734072724347
5787182330398816484
11640592993686106064
10107845908710167618
15215418395456376217
671710341778302638
14193769861256919339
9957164611369399017
2429667750867325674
66364983095686...

result:

ok 31 lines

Test #85:

score: 0
Accepted
time: 1350ms
memory: 463044kb

input:

600000 1000000 17723124727264108440
WRJkaFhXnb5Gnagd=<ddR9B_mCCPZn0lfUkaV4Ph\d:CYM^hFZ>1^I_oKLL\YO27UH5`2V;ZV=Sj`D8PLGi:Q]=;?RnRM0W?h_5TIlaN]XV3K^k9ED[:CWAXG1YRiVKKWjed=Xo4^o]lBZQfeS`Ccf`O5lc15gi`:kHJAkQZOBX>l@GID>ED?@@>Mn:R;N]Ud4KLo61H1]8b9`gjg:SH\h?B2Nm<460V5eLbS6VcT\3GYFY0[lnX1JV<]299JR7hCXW4^Gfl...

output:

16339988801115524807
4184508871525285030
15383112506376297409
5689765378391257489
1616243010426838498
502756472901629754
4492478205460173137
3238647077541250143
17778657285193172011
6505904900452598101
13574449183219110426
5934098214158324630
17257995471969658474
9854499372204449403
1764474741849066...

result:

ok 31 lines

Test #86:

score: 0
Accepted
time: 1000ms
memory: 462248kb

input:

600000 1000000 16484465851302807557
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

13399322144706146971
16794565655862018832
17898505520166453618
10468785586080816413
3820836382658169609
8400101381129160260
13076473430011339481
14503789642003308461
90155427497965781
17662608288823317255
4956395995040626508
8320499117257895253
2207949173819497048
10016817071593477699
51255810190868...

result:

ok 31 lines

Test #87:

score: 0
Accepted
time: 12ms
memory: 152524kb

input:

10000 10000 2074493453539458627
JKd>HX53XY7QOk:g=k?_HYWL<FDbVUi`^e69L:1SVhFB0c;HHQL_4;2\3PoW3Wl\4=JYF]Rne5>BBAa[mf=R8?Xj4iP<VGJ@P2Soo4N`Lai;:eNMGIF^ac]c1E_n@:<LPAUX0cbE4T7GjPhDddM]^MKiamn[EE9K4a9Jhf_nl9I;R_ZYW6K?63J8\8n?b5WJCQVGfgE3hB[6P15AY1^Q=jRN=Y>7aYeMToDPW=@`ld^PLH0;?h4CXmVceIB2_VjR^;BO=:G1l3g2...

output:

4938466808037363374

result:

ok single line: '4938466808037363374'

Test #88:

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

input:

10000 10000 8002183512606616128
IJbjjIJbjjIJbjjLn;NMLn;NMLn;NMORL20ORL20ORL20aRnJ;aRnJ;aRnJ;bnY6FbnY6FbnY6FgJ@RagJ@RagJ@Rad67n\d67n\d67n\lCS[olCS[olCS[oo?dgRo?dgRo?dgRj[=C5j[=C5j[=C5igJ?HigJ?HigJ?HZ05iSZ05iSZ05iSYLBUnYLBUnYLBUn\h[1I\h[1I\h[1I_TlM4_TlM4_TlM4WaH8GWaH8GWaH8GT]?D:T]?D:T]?D:Q9f`]Q9f`]Q9f...

output:

9371859638353963701

result:

ok single line: '9371859638353963701'

Test #89:

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

input:

10000 10000 862149299293867552
kP_hLkP_hLkP_hLB[[lEB[[lEB[[lE7NZ@F7NZ@F7NZ@Fi1XTCi1XTCi1XTC\dY8@\dY8@\dY8@f7k\af7k\af7k\aSbj0bSbj0bSbj0bM]hdgM]hdgM]hdg8HiHd8HiHd8HiHdQCmLmQCmLmQCmLmdVl`ndVl`ndVl`n:in4k:in4k:in4kO<oXhO<oXhO<oXhH_f<YH_f<YH_f<Y=JgPZ=JgPZ=JgPZc5eD_c5eD_c5eD_V`dh\V`dh\V`dh\?k`lU?k`lU?k`l...

output:

9692510562966707195

result:

ok single line: '9692510562966707195'

Test #90:

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

input:

10000 10000 9801733424869709895
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

12722234139271778477

result:

ok single line: '12722234139271778477'

Test #91:

score: 0
Accepted
time: 11ms
memory: 104000kb

input:

10000 10000 14343348273965882340
gLa2HgLa2HgLa2HgLa2HgLa2H_eJ0Q_eJ0Q_eJ0Q_eJ0Q_eJ0Qh=AIJh=AIJh=AIJh=AIJh=AIJ05<cG05<cG05<cG05<cG05<cGGm7Z\Gm7Z\Gm7Z\Gm7Z\Gm7Z\`EgW=`EgW=`EgW=`EgW=`EgW=W]lnfW]lnfW]lnfW]lnfW]lnfOUQDkOUQDkOUQDkOUQDkOUQDk8MZ=08MZ=08MZ=08MZ=08MZ=0Zh2GYZh2GYZh2GYZh2GYZh2GYm09>Bm09>Bm09>Bm0...

output:

2332535017768607564

result:

ok single line: '2332535017768607564'

Test #92:

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

input:

100000 100000 5203271134640124321
00000RMF6kf@P_e:6kDWXK]BLf@P_eD=fY>N;=mYlFKkB00000N;=mYXK]BLXK]BLlFKkB:6kDWRMF6klFKkBN;=mYD=fY>D=fY>XK]BLlFKkBN;=mYXK]BLlFKkBN;=mY0000000000:6kDWf@P_eN;=mYf@P_e:6kDWRMF6kXK]BLXK]BL:6kDWN;=mYlFKkB:6kDWXK]BLRMF6kN;=mYD=fY>00000:6kDWD=fY>f@P_elFKkBD=fY>00000f@P_eXK]BLl...

output:

2027630142092027293
1062831392093121661
10960733306468130653
696895305772881576

result:

ok 4 lines

Test #93:

score: 0
Accepted
time: 65ms
memory: 110988kb

input:

100000 100000 14793016821764882462
KnnAAL4hLYL4hLYhGV:C>I<::L>ebFS;S>1ZfojbhM[T\h3mG]LJ^_XZN91>>7Ji;ad\=Q0l]V2>ajafTCNFj>C1TeT=8Uk0l]V2]<ig:ZD4_aT75;4LbHDD]T?<fhGV:CaPg@O0XfklZRTW<LJ^_XK8NI\L4hLYE?4PW>=GGdEABCV]^2R9EWbKKhQ62^]<ig:L\>WEB9_;MfVLkUL\>WE7^M@6hM[T\heMO@7<V55fVLkU>C1TeLhEj[BGihLZlbD=E]oeT...

output:

2792524833353515963
8542971463067288409
4772316744646386140
13769243691706526773

result:

ok 4 lines

Test #94:

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

input:

100000 100000 14729619690162132948
Y<TaRk7:6>>=<Jd_>i;38eDUbg>6>]OCmH_i=GH1RAT2<WlS8mQVPmI<0ORgMIP6P=UH<X6YEJGhBEciNPie]BDnNUZkP>gf77V8]:iIDao=KoneMUfa;EB0=736:;oKi<NJl`:TYlm:fUL\ZaPMbfAbg4QBofnCTDgNQ9]HX6>K?IYA@\>3OWUA@4ZK^<OaVB=Qg]H8E[j5N@bU6@A6_=Na;EB0YCdH[c]>:eck=9XXCVJJaPMbfCMof0i3:DI`oOI>:Y:hP...

output:

10245990728355949093
16564169133021203762
6059545979767648198
2140836619993905163

result:

ok 4 lines

Test #95:

score: 0
Accepted
time: 74ms
memory: 129236kb

input:

100000 100000 5868228649790536832
J0;cbJ83bJ[?5odR38cUVjlZ\BMFacQH@VM=maD`mcoEfD[VJ3dOBO7;feB9FYV03Y5=TLW;<RLl_[cOR64Jdfmb3WSgdB4CijC2MBGjcDCNNK\heI4BEN`Kk@CD73^TiI?Z]TaHWW63N\S0jAV^R[FQ^1[O`gVCCDNmKBhjN2K93oJM27iSZFM`<CLFlc>^Q0PJXSdj9LM?11T\Ra=eiEHIVW;3nMK\_8ee592W\eam>;hoa:2UG1dlQQ5HDBY3NDlY\heI4n...

output:

15552668917715273836
17641895569729498066
6228235497757858985
16362752838939454869

result:

ok 4 lines

Test #96:

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

input:

100000 100000 1875171369208543598
a3WUJ\FHdKS[BdWa[W<:ZAeY?QQ3e3nn]UV7Zi5m?a1lM3?mB;Z]Y5l6C9jQFaE8^KR5L78KhiPgh^f[\2lC^>PaZAZ9JbKP`cS?iT3`9dO[_V6SV8Ul\[M0l4[d@6C9jQJ?A4^0TcgW@Bc0;<2P2UDO?Lk2B6hVcQf=^K:mG1eVSb\oS^]MjGJ\WZA=;InV2nbH505:?E:Y\1A`F<KjBU57>:bJdgCTPnF]<fSWQZ@nZ92CRBJY]Y6O26VkE2j0Xh;6<F4U@D...

output:

1070327047210139913
7013483947887564019
1779541882134584403
9573745012948040936

result:

ok 4 lines

Test #97:

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

input:

100000 100000 17869732379017167049
1Hn0E<CoZ@EkRiilJ;PeQFW2<`hkd<WUi:348?HZXbiJg2;Mm]@7]8lGalGe<XM4fUhkSC5m<RT]oiEK4c]f<aQ6WhXO4P\M[l8]oUFdg=k=7=8g>K0aP5dI]XUB7]4Kkm42R8U7J_fc\LUkXYJ;gZ?V?^M9UM;J]nj6j2kA@UjeW\862AfV\W7E>\]Z5149<;;c7VP>4c]f<eST_M_Sh_ZAEnHVA_OUQZc9gE:[?QajXFkKVPfM5aA::`bTj>m]B4_05m<RT...

output:

1212539236472193268
13423152700139794630
1975207326872082479
16205255854823585972

result:

ok 4 lines

Test #98:

score: 0
Accepted
time: 87ms
memory: 138200kb

input:

100000 100000 14996819221531520331
Njc@M7T3G>Kfd;T?\83Jh7i<<dFf=EGWk:mE?o6:BGVgDgaWEO@Vh=U1VhOXn[hZaC=4>\YkShAkLbbFKS3VQC2UiPU<P5AT0imS^2Q@H>bacSFL2ZB3[l39gK6b5PV[Ra4cUbGQo5g6NOc0;c:de:5UZ@\YcEZCVm:LAIlWb;Q`T0:hFEX8cbeJKg1@X<[[VKgS:04f:9RCfMJe]IZjnL23S:A;T`>0`>T:bY8;7hK^X0g2_=d4UFPH<2OCZhi=AkRXTNd^[...

output:

7146979157817767900
16071200475298834388
17183432685083337584
16026149960437403792

result:

ok 4 lines

Test #99:

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

input:

1 1 11213093769580684652
00000

output:

10451216379200822465

result:

ok single line: '10451216379200822465'

Test #100:

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

input:

100000 100000 3635454262268830406
ML<hDJJhXN4;MaAY61UN8>]b43iiKnCN<>M7fHa66bo^?0HF@V[WeZVg]:=jcYoZfmi[Ln9Xb<0LjC6@XD>QocLi=0<B>5^7lJQQi^LVP^k=I\b\>X\kRhN8jCIVg4BMlTfnCD8KDMW`W:oHIF@PmFcIC;jNiOXUC_fb27_HlcfFYURlK8iCUmS<9LH[WMEYIVXDMBH]@5=d^mO_VJVXLmdP^cYNDWlY6ZLF2ni=bJnhiiTkSFL_ce^6S?HCfF<76d@:FO8[;=...

output:

6967957015654011875
14397386994523263254
9805176884040632456
8934330688555914954

result:

ok 4 lines

Test #101:

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

input:

100000 100000 10905028142532303703
00000000010080100@0100H0100000000020080200@0200H0200000000030080300@0300H0300000000040080400@0400H0400000000050080500@0500H0500000000060080600@0600H0600000000070080700@0700H0700000000080080800@0800H0800000000090080900@0900H09000000000:0080:00@0:00H0:000000000;0080;...

output:

9577230297719433228
17144813643263009587
2651605476030577072
7825191277982376691

result:

ok 4 lines

Test #102:

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

input:

100000 100000 16938980526867153343
000000000100@01000000000200@02000000000300@03000000000400@04000000000500@05000000000600@06000000000700@07000000000800@08000000000900@09000000000:00@0:000000000;00@0;000000000<00@0<000000000=00@0=000000000>00@0>000000000?00@0?000000000@00@0@000000000A00@0A000000000B...

output:

11231972401253704066
2694960286316567751
13028776730605549248
10026508214776336607

result:

ok 4 lines

Test #103:

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

input:

100000 100000 4526188833197484072
000000000100000000020000000003000000000400000000050000000006000000000700000000080000000009000000000:000000000;000000000<000000000=000000000>000000000?000000000@000000000A000000000B000000000C000000000D000000000E000000000F000000000G000000000H000000000I000000000J000000...

output:

315140073739003311
1361751646112985955
10755178723960862615
640777599057343614

result:

ok 4 lines

Test #104:

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

input:

100000 100000 311863037410024427
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

7412511981813067528
6533440676519431366
13066575550959838025
18378179218708317011

result:

ok 4 lines

Test #105:

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

input:

100000 100000 13571572938227324724
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

5080535199322517247
15195301292889976159
157917353269316324
3857238431174101643

result:

ok 4 lines

Test #106:

score: 0
Accepted
time: 144ms
memory: 227012kb

input:

100000 100000 8763042719737428721
=3`Y@7LW_oC9?<^_gfYMkRN:<F:5Rk2O]1ZnQDTIZdl78UaSegaT;FV=JbcEI?J@4dW1hcPbYKRL<@nA8IhM0MJMR?9?e1Nea<T]QTT7l<<o_;HIG<JTW^YY`b6:hogIh7[RaKFGL8nU39PMd^Qke3jdCFB6:ZcQBO2@`H0EFO<Eme>`[4@mTn\c\9FgKKM3Oh:QmVMieX>nXj]A<G^hi_6B60:e6CXYT[kc1Co^KR23@R7aG5:TPG^<:_3kTYno5M<=[@e_L6...

output:

4519288281716716824
1631635660550124153
9873539997396019536
18116919697270073980

result:

ok 4 lines

Test #107:

score: 0
Accepted
time: 80ms
memory: 185180kb

input:

100000 100000 18435753585856452783
PS]W7PS]W7PS]W7PS]W7PS]W7J_IllJ_IllJ_IllJ_IllJ_Illl9DoMl9DoMl9DoMl9DoMl9DoM65PTV65PTV65PTV65PTV65PTV8@l8[8@l8[8@l8[8@l8[8@l8[bL8C@bL8C@bL8C@bL8C@bL8C@VAPaIVAPaIVAPaIVAPaIVAPaILMDZRLMDZRLMDZRLMDZRLMDZRB886_B886_B886_B886_B886_X4lMDX4lMDX4lMDX4lMDX4lMD>RaNe>RaNe>RaNe...

output:

4397046945475001341
279038459476208215
2659159400725983003
9971059298400892607

result:

ok 4 lines

Test #108:

score: 0
Accepted
time: 79ms
memory: 217572kb

input:

100000 100000 6882856532230814589
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3198344511184030315
5261252892602431741
12132168291762495137
10929265234420613898

result:

ok 4 lines

Test #109:

score: 0
Accepted
time: 80ms
memory: 200228kb

input:

100000 100000 15172251311053510872
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

10460900842452306711
6860463990690410087
16542740106682766002
11427581935619250133

result:

ok 4 lines

Test #110:

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

input:

100 100 6984824010204392636
alm;Salm;Salm;Salm;S00000alm;Salm;S00000alm;Salm;Salm;Salm;Salm;Salm;S0000000000alm;Salm;Salm;S000000000000000alm;Salm;Salm;Salm;Salm;Salm;S00000alm;Salm;S00000alm;Salm;Salm;Salm;S00000alm;S00000alm;Salm;S00000alm;Salm;S0000000000alm;S00000alm;S00000alm;Salm;Salm;Salm;Sal...

output:

6824258532417769418

result:

ok single line: '6824258532417769418'

Test #111:

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

input:

100000 100000 16720291148543486474
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2182530330237247788
7501042928613144223
2727448127721905787
3476494447430311832

result:

ok 4 lines

Test #112:

score: 0
Accepted
time: 156ms
memory: 168736kb

input:

100000 100000 14331384060299270135
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

13147416815738300208
13865280450008151237
11089270781340223874
12265295599885204312

result:

ok 4 lines

Test #113:

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

input:

100000 100000 15326313917588099800
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3213837932150048528
5513151922456861802
11965528359276686896
12565413601507870583

result:

ok 4 lines

Test #114:

score: 0
Accepted
time: 181ms
memory: 205452kb

input:

100000 100000 15465783928689618730
\1R<aP5j\Jd9C=Wh=;]<L@0>M@DH^f4Ha?;8LY_P?XnFi3\VfBGP?G_KTGg4oiLDEcm4dnWa]E3[eeeX_;jCQS?Rc:g3;Bgk7CbLOJHA=CN0aV7BY@K;Fa``>^fL92Z^lRFV7MOJROmdnoDNUbk<n>VgUOcZcmoH^=bIAR9Zijf53H7j1Kh\NL@KmBH8kF6DQJ[:@ij01=?nI=9GNbI5no?E1VOTaL]lemHeLNYDLmSU@4M8Q^;k1]ZCKZiVjjGeRRJlAoYi]...

output:

11051308108434535650
17677405000175945693
15617022905775879247
13307364579800396193

result:

ok 4 lines

Test #115:

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

input:

100000 100000 16741220467428099317
<gb2M]jMmR>\]mS_Q22L81=mQY<R2N:JB2O[GmmP`f=meAkR2:b]B2;;=R22d0b29E=MmffK]mgGF228iKb2=HFMmbk0]mcJ=22<m]=maLPR2>ofB2?Nkmm`S]b25^fb21\WMl^0k224bWR3J6FR26U0B274=mmhZ0=mmCPmmdXKB239Fmml2PMmj?kMmn\]]mo=P2200ab3EQlMlZWK=mi9L=l]47=lYU:R3F6LB3GWAmlXSW23DXAR3B;7B3CZ:ml\=Zb3A...

output:

6483153673217570093
5105546498151359899
8715938981589828174
15627392733683348082

result:

ok 4 lines

Test #116:

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

input:

100000 100000 11667629948898177648
cHb30f@99KK1==f\b1011S54\3DIK_^5MO2IfABedWEFHLHY\ca9]XN6jQUY[[UQ4YLin74=mjZcnagMN_ec`R182;?@<6VhS0;AEb4?lG5H@ojDLDB=W@IUPfDM889XWSUH\S>B[P^iOSbK:m=heGDn3W6W_`l=:ndhPNb;OkMb]`D4@3FQ>j8J1[fK=?6WO9RaDC4EL5G0hdj[jCI[_nnQ1^]T39WgTV5dPZX@nFmKLcQmf=gU@kHKlXQL@1_@12MaS=?Za...

output:

13112617705094271445
3561774718501362565
13702345212827563861
10676693337435400378

result:

ok 4 lines

Test #117:

score: 0
Accepted
time: 64ms
memory: 170100kb

input:

100000 100000 15519118743172728355
l;o=Zl;o=Zl;o=Zl;o=Zl;o=Zl;o=ZFZ=meFZ=meFZ=meFZ=meFZ=meFZ=me`eLB0`eLB0`eLB0`eLB0`eLB0`eLB0imikCimikCimikCimikCimikCimikCORXDVORXDVORXDVORXDVORXDVORXDVe3JTie3JTie3JTie3JTie3JTie3JTiCL;;<CL;;<CL;;<CL;;<CL;;<CL;;<P0o47P0o47P0o47P0o47P0o47P0o476O^[b6O^[b6O^[b6O^[b6O^[b...

output:

13610785803056627723
15837512681659252806
6303435972355976457
12694485155871706264

result:

ok 4 lines

Test #118:

score: 0
Accepted
time: 70ms
memory: 178872kb

input:

100000 100000 18301691366744400599
?c4`N?c4`N1i=9=1i=9=M]Nk[40eQl40eQlM]Nk[HDVCJHDVCJFN_Z9FN_Z9CWG2hCWG2hU5iNWU5iNWPl1fFPl1fF^f8?5^f8?5[?`Wd[?`WdbRKmSbRKmSgKSEBgKSEBiAZ\1iAZ\1lXB4`lXB4`DDfDoDDfDoA]>l>A]>l>OW75MOW75MJNo]\JNo]\3cDgk3cDgk6:\O:6:\O:80UVI80UVI=iM>X=iM>XkKcBgkKcBgeAj[Tc?@Xn`X23E`X23EnR;j6...

output:

17968251421618583809
1139126180837557874
14125105613962834251
2250244281324978792

result:

ok 4 lines

Test #119:

score: 0
Accepted
time: 84ms
memory: 179800kb

input:

100000 100000 13269447714704630583
7GL2MMQTb2bj]RSX<EBl\<o3Qfj7cnIQ>SO3GfC0AZnFe;L6VZT7?f;nag6DjaMG9P7UWF?L\ggEZD7X7MhE=M[0UB^cN3PoKGi[\6KDaVb:QJL1PJ]83S>4l4bA5f`ST^9Y3akCOk1TGOA@id5VcoRbP`7h4H0HZcdBm3MB4@ON5b35Xm2L1XGC1KN_SN=YYPVb`9ec:fVIE@0NY:X6a5\U]_9dQ]5HYkKmXfD0dhG>f<88I[Zd?6gHZbY\AjCcJY:<gJ3KA...

output:

5802138907292582436
12639980373078634731
13166331163692141883
12064125302070525269

result:

ok 4 lines

Test #120:

score: 0
Accepted
time: 63ms
memory: 172616kb

input:

100000 100000 6742713049569844965
2[f<42[f<42[f<42[f<42[f<42[f<40k01A0k01A0k01A0k01A0k01A0k01A]VW^F]VW^F]VW^F]VW^F]VW^F]VW^FJ0?OOJ0?OOJ0?OOJ0?OOJ0?OOJ0?OOgMX`HgMX`HgMX`HgMX`HgMX`HgMX`HNQS5eNQS5eNQS5eNQS5eNQS5eNQS5ecl4Zbcl4Zbcl4Zbcl4Zbcl4Zbcl4Zb4J\Kk4J\Kk4J\Kk4J\Kk4J\Kk4J\KkY7;dlY7;dlY7;dlY7;dlY7;dlY...

output:

3217278621510830215
14028819409117415675
15541185620553999641
750252407094880844

result:

ok 4 lines

Test #121:

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

input:

100 100 6636625634396887512
@b=IQah[m?0^lG\@La>=`UCBGaFGZS`;_5k00000@La>=`;_5kah[m?00000PGN;fPGN;f@La>=A19QEQ:VT^1c4hd@b=IQ1c4hd1Mh_H0^lG\ah[m?`;_5kQ:VT^0^lG\A_efi1c4hd`UCBG@b=IQQ:VT^0^lG\00000ah[m?`;_5k`UCBGPiRLJah[m?aFGZS1c4hd1Mh_HQTJc21c4hdA19QEaFGZS1c4hdPiRLJA19QE00000Q:VT^A19QE`UCBGaFGZSQ:VT^A_...

output:

17096031950605830147

result:

ok single line: '17096031950605830147'

Test #122:

score: 0
Accepted
time: 56ms
memory: 147264kb

input:

100000 100000 18130899481322535568
J0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjJ0:mjfBeYifBeYifBeYifBeYifBeYifBeYifBeYifBeYifBeYifBeYiBLPUhfBeYiBLPUhBLPUhBLPUhBLPUh?5RQgBLPUhBLPUhBLPUhBLPUhBLPUhBLPUh?5RQg?5RQg?5RQg?5RQg?5RQgfBeYi?5RQg?5RQg?5RQgBLPUh[;g]f[;g]f?5RQg[;g]f[;g]f[;g]f?5RQg[;g]f...

output:

17717942545234163161
435899904959221090
9964045587319012559
4513178974413666271

result:

ok 4 lines

Test #123:

score: 0
Accepted
time: 49ms
memory: 135492kb

input:

100000 100000 264871739787499172
himINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimINhimIN8UCPUhimIN8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPUH^f8<8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPU8UCPUH^f8<H^f8<H^f8<H^f8<himINH^f8<H^f8<H^f8<H^f8<H^f8<H^f8<H^...

output:

12860289777817398704
2023001366395957657
4539443002361792624
15851292531120399173

result:

ok 4 lines

Test #124:

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

input:

100000 100000 170886269486441258
R[@:8QM3a[h[cPNB`SB1;6C3d662foO`bW:e[REE\MB4P9O=Hc@Ym96jb]kIS4MZ\^4<OWgbl>BMY\l=4OL]h7Y?FKNOo7^d4_ea]bOT4Pb>A?i4n0jCO^bU:YNS@Dc95S=5iDFWNYV9nXIglcX82gZNhC205XQMIcH`XJ5;;;3ckJnYX[XQ`NKiDmN:<OTXjMZ>cZ_eG5Jn0YGgmC`Q7\VJjGNi3<W?<><fj7Gj6[bmQFI]TGV8HWQecknG5R>D<E@A=jU1T0j...

output:

9943133247685556841
718654222982602717
1325345296747360416
7438029566553541706

result:

ok 4 lines

Test #125:

score: 0
Accepted
time: 87ms
memory: 207428kb

input:

100000 100000 15314343174531694446
[eKUhgj7_iiA_M:Z]F:OT6nh\=DTTe3o<F6@3e1CNXMcPmYD<ac2ln2Pn5YG^E]KT77g7m9\Oe>J@VRKDk>@X8dBJY6OjXJES3o?K8[=lbJaAUlaISF_=Pd3QV86`GCHP1Ih`Bb:495W4_QgD]mk[=SFCIn`ZZ>[n12lHR>NfI\Uf4ZoI?CoabWQ<HPmmEF;E?V5g\Hc;L4Z0DTJ0AJ?bbR9c;Ug7HSG4^:i;MPQAi^cMX^kmf0L8QiLF9_BdTjl^=c_b5U1L...

output:

8711494661898967908
6541389629558075032
8996548973739042475
1296934372109737974

result:

ok 4 lines

Test #126:

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

input:

100000 100000 13086815842712472663
Wc[B8NLCd[`>KbN^gX8X\Z;odWDc_o96kY:k`SREER[TP1[Aec_iIc6M?1hI:baH?hSa^WFaiXBT7QS=1<984cjA3KMXI5^_N1>acM9n\:EYUhTPiNjFFQEUh4YC@U9@HS;KHNFi]0E9Go8ClL1`3gbCh520UP>M2h3i1GH@^;i:HXn;l0SQU^8UD^@`eO02hcZbdPheoiX;mngI`CdP8V1RC9mi<11k<7oi[7Y]a]bKKYV]e9QPH<VI6kRdA0>@29;An@1=T...

output:

11373398886948851027
3483932846058718158
12869626111246494019
15181441120199446808

result:

ok 4 lines

Test #127:

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

input:

100000 100000 6530354877418591947
kfGHaO<YTJb3ZQWFiDM<XM\ZM<WBFfQXAC;5B__P?AARi[[_NB6T\K_RNBW4LjZ@Eh0D\nE?GY3aeYEXX6V7Q<lHk:QcKng59U2Lk]Me=OGS9VbHP<KFRN``1nnX9U40DR8;3AO\am]dBE5JUf_kV>KPhScoJ6OHVY9=A2Cgaj_Ldd7;V:8\e2bomAh<3Flg?6[H=aj0M=::IigdfbDhgc?`29?T>VaheZL?4N7C<1SSYbm8jJm_1NP3CZc_0FGGEnZlYa6M]=...

output:

16729560015575955851
17069920763729672396
14497864463132709903
10654896456670935548

result:

ok 4 lines

Test #128:

score: 0
Accepted
time: 167ms
memory: 197660kb

input:

100000 100000 6387993293127761263
JJDmKU_KKnU`;`AJ54FdU>ZW?JkU1ZJTeZ5UAj<PS7Rb3Lb]DVL]mo9SHbI\LCLXGSVC>bSi3UML<<3hM^N6[RKAP>R41;QMa>]4RjPLoM?_jJM@oAeRU`g@NDKKCikDnHQn4FIN;;`lQ0U17NeZWRNZj<=QOeZXPmW_kO8X9NOGhRaPRg4DOYIe_PLFC:P36hUOf9N06`j?Si5eY6iJU2Y6_ZT<iT4Eg7=hQO6>KHmQQDmfhI6k;7\9M^7cIf1h6F@T6A;cBh...

output:

15838088234907720343
8963054432891545279
4248303378871380408
5000161837128986603

result:

ok 4 lines

Test #129:

score: 0
Accepted
time: 609ms
memory: 171052kb

input:

600000 1000000 17571109390324861838
<A0AG00000<A0AGDc0ciYV1WbYV1Wba415LDc0cimE1D;Dc0ciHR0R^Dc0ciDc0ciYV1WbDc0ciDc0cia415L00000<A0AG00000a415LHR0R^a415LDc0cia415La415L<A0AGUg1fUDc0ciUg1fUUg1fUUg1fUHR0R^a415L<A0AGYV1WbUg1fUDc0ciUg1fUmE1D;Dc0cimE1D;a415L00000a415LHR0R^<A0AG<A0AGa415La415L<A0AGa415LUg1f...

output:

16936114994307684273
12670901323795080814
3403919847461405940
6400634355704582267
16617126962754097770
3505809832294421739
18147982904253513215
4916729574394187281
7290310607940935195
9275077573248911464
8854035243372972244
1285481604332772367
17663297606903790851
1281395832409610367
741409405089785...

result:

ok 31 lines

Test #130:

score: 0
Accepted
time: 880ms
memory: 256608kb

input:

600000 1000000 8853712214556504127
=b6dHaideajjMUhedk;`4LF2kU26?c^1_Ojg8KAP@WThih6moXngBKiScY[RUCOc9KeDD:WnVESYgUd4OY2Fa^@fS0RUEHgo`gDFRUEHgaidea5:Za^ElGe]g8KAP00000`nAjN0AIljkmhZGoQ^X\AaH;\eURg:k\QF]B:MNCedk;`1FlcE@WThi=SO8RScY[RBK4RY;B`\cP8\nMc5D_Qo`gDFGA^C79o9:IN^WIN;3Y@9C=hAlSR`GH6PfH[7WCG4KT=X`...

output:

3841954249114629492
920758521916653398
12582710090660930974
539859431136767186
14808678170173866143
7904574134630011215
1135530516876517510
793476998583388223
1630861139579469554
14809434615761293743
15964800375752335959
5603005848494451384
6117891848452467815
5754832907665430339
7978655860656339755...

result:

ok 31 lines

Test #131:

score: 0
Accepted
time: 873ms
memory: 336844kb

input:

600000 1000000 8944609939797213611
RoVMf1jb[1HY3X<B91fGJCeoEG?ZFHLQ9V2i3QSNn\JJCQP2N<6CFQ6VTc:>4f09m@7TT>9Bc3TefZ_9URABaI<X[2ghfZm4_o5E:\4_R@V>LOf4KbfIbKkLBFHNHRcIkRb<Alh1KQ4mED?^mAaYYK[I6KBlLe?iOWBY@nBY:=k1kGC`A[gG0COIf[I6KBMAR?`LnYIPf_X8DQB>X6Y8jQ4MKk=3HK?N6KSNFWU@MTk=R\iCV?0`\j5j\<2AljFN`eLDZ41k8...

output:

12820041953174012290
7348245787046144964
12892305017760379554
8027932252905829358
12815550259986986111
15962809577432775553
1854731150295403453
8532468428572321166
3048238692090294825
3292305003203452947
783803964014972737
5633517824450947543
13017592691378132579
13831183875642231520
493545376558231...

result:

ok 31 lines

Test #132:

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

input:

1000 1000 18322262866708787145
Vgj>2E\793E\793Vgj>200000Vgj>2Vgj>2Vgj>200000cKm71E\793Vgj>2Vgj>2cKm7100000E\793E\793cKm71cKm71cKm71Vgj>2cKm71Vgj>20000000000Vgj>2E\793E\793E\793E\793Vgj>20000000000E\79300000cKm71cKm71cKm71cKm71Vgj>2E\793E\793E\79300000cKm71E\793E\793E\79300000cKm71E\793cKm71cKm71E\79...

output:

909516963468182681

result:

ok single line: '909516963468182681'

Test #133:

score: 0
Accepted
time: 1143ms
memory: 336280kb

input:

600000 1000000 17105807421790355947
8[G5[@h_EX\cZF:4F[ZX<G^8Y16CfmGT`T7^nb1GbhN>b0Y]BT>VBNU@A27<:kMJ3:W`XA486GCHCh@3G`6=EL>gDUd80^:b`5EbBnC\k2kW2UVZn`S17\<JE3jD`oMLZgS>ifW5`a_F_hQgZ:hR_=;[h:5=ad=G^FPYDPJP@K=h@\`Nndh>YFBZY253<MT]mcGDTO[Yh[Alb><0i?;PLT;eA1O[=W2[\lgQ2cM0oiHmJOY3k:8jh67N?W6WGlT4Z?[i7OP4...

output:

18438684741047476083
3353895865537888413
10663710311011880862
17195259193102575873
16316896185221793103
14151893224969450373
1626537740654240987
15164191908380297786
6343651934678950057
13922262638930311700
4016651610922270164
12947549083572763667
12889893606494713903
15776439526862768635
1563345630...

result:

ok 31 lines

Test #134:

score: 0
Accepted
time: 904ms
memory: 336864kb

input:

600000 1000000 10588426675961601620
lR6QTd?@;Xj^Z:eeWW134K_^8ZhfP9WG]LVAHcO5IaIScoO\U;6bSY2l=Vc2YKY40W2nJYl60E[:lgbb=2UUDK4n?24:0nmN2??Kkl^DgCJSLCf]jZ;mijBBT\U5^O5HGF[fIE`@8Y:JNa4f6DeNK061X@OL=Kg3=P1<lBQU=@<F3Vadn5iXDj4[CDJn9V89@N3Ln@>NKPhk=ZL`D6oMb^FUY\FnYOEBjYF]o>dHM6jgbj?7KJ;_TNjR@__aM@3kLDf2KHET...

output:

12417166070165780687
4886439218646966611
1262033409594231568
1789537110771419118
2745858857520543776
1484820854174405389
12583228048210738832
14871093628831171555
7655840109600734144
10606353668842734812
17545259916855630622
12348097689552542727
4965582505289538011
12399407161289217445
5948308009797...

result:

ok 31 lines

Test #135:

score: 0
Accepted
time: 1212ms
memory: 338172kb

input:

600000 1000000 4688733146786575923
BPFjjDg7?Ql:8a9jQg5NaJ=oYM2?eHNR45T<e>77`c>YE8Ofo2IW211Iin9]22jOEFmbjVU;O<QRWihaY6hoS57lK`5418gFHJE844R^nH@mOAf6=E^lbQ5<;NBEICek]:2jC[@k<cV[ViP[Za4ag58e[L`CHLXf2Gd^\6fn_l:FnI2V=10dB1iPM9CM6@j`n1^hai=l86`APR=TK3><Po@9Wl]>Dhb3m=6f\N9m7@[`7_2;2Gd^\>`>nLXi8;Q8CnPI;^d;>...

output:

8457631566612282346
5546396037510970021
12076630796849959742
104973063888483472
2500438511064996794
16473645327639470951
9558796447516204743
6283456984864471568
10600672418904907749
7748518785387102766
17800942314463367161
7298583634739522826
486122345577419341
241563813997918748
1607880042454599243...

result:

ok 31 lines

Test #136:

score: 0
Accepted
time: 1015ms
memory: 336460kb

input:

600000 1000000 15243352958328850012
2mf`3]HafO_`TkLXohO7:a>VE8@m?1h\i=;l6g<a:[4JU^I\h7jKn3X;_UF@SbM79AN6j^ZML\T??JY::<L[[Gd\6YgYBJQ20Tmm]>5AXX>D9n>75nhNi]SJe>^FBZ`eS:m7>oDe=i<U;7DV^A23Sih>i3E=JMYgXjPPG^WY_>I>ke_nLI=ldgMGIaJU0Q]>5AX8<hFFDcn]F@9;^lQ<l]mj;51h7b>YULGg;nk0=<m7:4K;J[Y@>[hZdh7IX3\KV^h\j2SU...

output:

7134278598997335421
6340762910031574891
8034342265123142669
15821866682640379786
990295923178370199
3241265825438259046
2540791714972930527
6609506587239693280
2703442306064553803
16047209793352242023
6308026758422209028
9119874092813025696
10705733246941360504
4878885406890737134
102159681003655482...

result:

ok 31 lines

Test #137:

score: 0
Accepted
time: 1409ms
memory: 423532kb

input:

600000 1000000 2218663640107741234
80D_S?5n6V0E]CaD5lAnZOh4jJ27l_koIYcP[k]?WdT6a;d3HbIi7gi5hjVN7Dl^_bO:IB6RAEd;dmD4<aYagoOCVQK6cdnEDem9b<FY5[4?JN`5@j49iabU]4]JTh:<cjY<Zb[MEBN9`DIWdPX2FAZG3\I_BWbMR]D>oocKIABh^BoMQj>U4=0MjO0^PSg\]f[QAI7QjSBDT^mWV?mDnDa:^i63i\43XiEneckJXChI8IcK60CQ1C^47Q5Q8C=e_k\HGRWQ_...

output:

5006640819821237124
7183846888671913943
13500592051935552320
12710314546956177963
11560171841277948465
5820334850616075980
13355324045146762000
10693806589361955752
9092015053677705859
12894825193749299764
11399650661130861822
10304144512086283047
11393457023279886530
788218468608892208
137803219884...

result:

ok 31 lines

Test #138:

score: 0
Accepted
time: 1193ms
memory: 419932kb

input:

600000 1000000 7413692880183620721
?cVI=JV4bL0EP33eJjEl@Ca5ela4W_;AQ[=^d=^DQnRb6Ak=ZT8bgAEXe4RP8E=AbFNLAJD3`B9cH0`SQ44hZoSeTdkGZND=HAOegBcTXQX_6Dagc1@\:?GMP04]EVcGR5LaG>ZfP_mJeePj;59ASV@O9kf1T:2Nn0:0X[3n`EAR5JBL_]Ah6CIHaMTmlA`CWMdZFFj<Ej]hDUhiEh?laXm[T4`bCVTHcE_FDY=1I_3]keKf:0JB?G823\S;h_lA`2:7;nk4j...

output:

10910785483076998090
12333376095626547504
3418993505787867925
14377428537129256770
13314051524216600542
7911963919295548724
10945635653510261510
4420152811457437626
16800234385774350643
12962780072910150999
12958474936339339603
1762291190907726800
11721927333910805649
17735768750446896817
1412204003...

result:

ok 31 lines

Test #139:

score: 0
Accepted
time: 1365ms
memory: 419760kb

input:

600000 1000000 12215031097926262849
cjMM1[FQMW2Qm>di5V@AHidU5hl>?NJk2R^[;6@j=UhOlh6BLGXo@Sj:KG7EJ1R`h;I=3o]c8Nk5i`4cWn@?N=1?gbhIG_l6lIjNBd\dP8XN=CC0^nm\T:H`?3>d?[DT05QEh<N>aEBV8E2nDaAfWfUM?oLR40KZkA?V8aFJQUWMlUEaBZf^<kPK^fA2o;XDHT6_QXSDOUeiFZA^3S[jYjE:S5<gMA@e3jG9Cd=dl\;h`Vdm<h\]d0Q5Ad76fF2N_WfF=]Pc...

output:

7584410750397168345
1796777732349559232
14959460042281134679
4458041640232316444
8427072850570205675
15600700642785494048
18096153522952947292
12522753410176137669
5913048029444110833
12392024216217304923
3182174436903763589
12335441224128572148
11807447872060415979
13028158398754133997
154242664450...

result:

ok 31 lines

Test #140:

score: 0
Accepted
time: 1292ms
memory: 426464kb

input:

600000 1000000 13501505719051383082
5PZH4f?523BUe^7Kao7MI>O8g[Ge\65DT2nUN1fPk1S5HHaAd4UHJ^]aja3EU=Tnh75EWcah\P7aeiTM3>1RhHM\7a7j9NgAfC@_ZRFhRhKF4eQXm^m^jB=HRkOBlIU[]?DgEm]aDEAKUTE5BQB]OV38[0eBQ6]aNgMikGSjE8bG`=i_U??4eH82M6hc0k_e@BWdX>IVYA>m<cPF7?M[cPK2AHR=8TD?QYVGgTQaL9bnCaJ2^jo8aNMBE3KEZ2]Be7f=i?dP...

output:

18399490946210103113
4155146487643033153
3822828686194796717
15360964798585578274
10048494312289246353
11015107422569303965
12811274995638322556
9253282479091929957
55447950808698266
3238355342122785365
7696226508640882695
13741709499846477366
8279330757045931906
17953837585945104286
145656777589668...

result:

ok 31 lines

Test #141:

score: 0
Accepted
time: 1268ms
memory: 425648kb

input:

600000 1000000 12927860094309257492
cHF?1GXToU^YWCJ79=QMVBeH;U4WH9VKAND?`TlfCQG7R08gHcjn523\`Y8P8imZ0E6A?n:<55K@d4PP_AmknF<nc?REV1DM0Y:Uo6QkYag@BYe:]Rke3MC?DWP52diQ6c]87T`=QMooDZ8OCa15oI=D9e?XO0i@;h]e;M4ABOTGB8Y<RW;HgkiRaI1=I>Va]hlT0]?MGYGBF@3fG82_?1QhBF?0=k:RJ6HSDH;lXe<H^851VTPekSWik`a>O_kBUmSYnSQe...

output:

10995488724721260373
8402811501490312359
7002041250620571765
7727596027020381382
982866814762598359
4634528049967469958
9273093166306707421
8111917097748292786
9607162756474720024
5360764822094594464
7612248257970760151
7693584748658579886
11629856515156894191
12374015168211585726
182038612440735534...

result:

ok 31 lines

Test #142:

score: 0
Accepted
time: 1272ms
memory: 419776kb

input:

600000 1000000 2172019134592205085
45]Dg?31CIW@YJFLZIBmaWVPYJ\PdV`>5eM>TLMM<ZkkYW^lDKAJ=]^;9?d_eJfZa>L3;>n;:m_6diU:d`jhA@4BM8S[c8@chi6?[=on3@kQ:1SGLZOKZ^_=>5di78OT3Z]oEjNe_JXjZ@?9a<e6An?SUUL;XLQ0[?_IJ;;G@AYL?ik=Hok=gXWG3\E8B@JheXIBPTCPND4KJ]l1<oTQiXN`JHZ5Zk;:klXji6nOOQ@6RNF@B\aNlONm5A5QOMWkiO?o[7P[1...

output:

14465215489635037986
13138966609127027951
18370589436945533289
15199419597452741095
5324294254778372173
10589891563407004063
18400828427519025476
2795473519553346162
16875143866460968478
5808310824848669443
7600051130051505311
4938427259901077848
7530402041456958478
4919299510819320037
4605115335419...

result:

ok 31 lines

Test #143:

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

input:

1000 1000 1823803371270757513
X<7a<<B;[bfA:GQ2G9_7@H?RHhD8CD>524e2G9_7NM=V]NM=V]<B;[bTN<JnV95eiZK>N;>524eTN<Jn2G9_7X<7a<NM=V]V95ei2G9_700000>524e2G9_700000X<7a<hD8CD00000<B;[bhD8CDTN<JnX<7a<@H?RH@H?RHL:49Z>524efA:GQhD8CDhD8CDNM=V]TN<Jn<B;[b2G9_72G9_7B?6=OhD8CD<B;[bfA:GQhD8CD>524e@H?RHNM=V]X<7a<ZK>N;...

output:

1671335247742504692

result:

ok single line: '1671335247742504692'

Test #144:

score: 0
Accepted
time: 1147ms
memory: 423984kb

input:

600000 1000000 12362197024497583180
:GDf1A_7lNl_Ke7G=Q[6H;8KHOhA74ne7o5Lo1eLT6?GD8;0^dQkLUSJMc1TICdEcGO]aXk5NTG]3^l_613dXOKhjD0_4lNM@@>nmXQ8Wbl@1gLiK;K4nb?]jdRJe3FXB@gl140=<hN?d<Ra1I0OWfROSUk3IgVXkC9n3<Nc_]H:a1SjIedVg;nMiHoGKW@\\@d1eWnHE;M4IUGl2`;onDOaM;DnnmSB1AXlURbUNP;Db3H_f@fYdKHJ^953YQa_6nDFB4c[...

output:

11201130923917196384
6186130299066369282
17599902790626175229
361065295945381227
13553210343240505102
14766814889178114095
13291207124743910178
10378897513475686285
1755005526702535438
1130695356833021628
7552570088459478936
15671354557651451716
15354961528209127067
2077149029917657651
4962298674044...

result:

ok 31 lines

Test #145:

score: 0
Accepted
time: 1476ms
memory: 422168kb

input:

600000 1000000 15730672718693350417
KC7NM^fd5U`a1VcTTBOjmaaCAUo\mbFZmGUfT1Cgmgj_nPo]Ni13B9K`VnVN:iBgd5WQ^A9bb5I;8NS6\@`K;2Q?:>`a?IP^2YX^8>\Z;QSE>]GSmTLl]2FWQ:]ETOFIkl94[BmMk4RM\M\OhR?MmG:Ve87>dOhYIMnI4an?3D8\>_RDJ8Nji@>3k`>3oY5O]9J=HJ]_5CiY[P<`b`SCX;oB=:R?oEikM<goAb3dR[gLC_PAVAV7iGnK;aMR^BO9[K\da73<...

output:

17584212238838972192
2260314431205735648
3876126223665542198
3480664454958164076
8546203177687092943
16575286334514313125
263832703254278671
16144882963813694853
13863341329009401468
17399970481088859889
3460011339652835034
12763771490952096610
13149486650307692314
10998357234302343010
1501410955428...

result:

ok 31 lines

Test #146:

score: 0
Accepted
time: 1165ms
memory: 417776kb

input:

600000 1000000 985442792561765589
?^RneU`n]kOVVIZ;8j]L0_L0OOm0@]nhMoiSon4CPk7Z77NY=Bi<RgmfWjD@U]k34bKTnLeR[3j0I_KDJNV0D9QRGMRV]@2DS;Yn==^>Vk9P>TG[=SLA2cK_[9NI@YO`1d8oUT]NPF@QgR[ffJSfAD7[LENiT5aeSQJ114[@g6d\>K\J4@QPKiloU:G]fOAF;Mc4n`@efXTK;9C;Q\l<OBPnLe5Ffb5:4ePRAYFOT4gTTjTR[[2dl2YP[<KJ`jj`]W8:HC^AgR...

output:

8609224414043641717
2383648765306287623
6417443793778282299
15516816144990491720
15726381633364886272
10768130641609039288
7294159616391034704
18202102367051873255
13096289909931154082
8592460484597708982
14518905989429302519
16738170138276124127
3494235571655775631
9022441624171085380
1377613793472...

result:

ok 31 lines

Test #147:

score: 0
Accepted
time: 1344ms
memory: 421700kb

input:

600000 1000000 7922585585844468193
7Wb1l_e8N]:^3g\?n:l<3SKYU[=f8T;]5dKg>7GM]gf0_3TFTYm^@m7^Q]0>4`[PXEm@eL[jTGRDAo?Df2I_7:l7W9iSHcKAbbkmPG_TG@kf5c1gbjG4W`;3cNH8m@KoaN=e]bd_I96J^Jl9VQVI8=YBWaUI:bONYiPNZ7fSkdo@gJk>2cPS6bN4N@@j@8TQfSS>7A@88S^XgIcdM^019K1SmK\I1L8Nml1_@h[fD=7A9Ni`Jhf;M;0`l80mS^dUNOXk@2kmg...

output:

10201934149872970788
13513198846895718106
10109743492372473035
17578493337569094857
12920916983974412535
2385985400256193081
8654926373935859666
12308858411788954806
15982644796485118272
5509815829683323662
6654258144646887217
3995179407493489407
9175014721964036279
1374840521272349483
1174468922890...

result:

ok 31 lines

Test #148:

score: 0
Accepted
time: 1283ms
memory: 423584kb

input:

600000 1000000 13117325987503635996
6ji45m8H9F]An8PK;9[D[0Pbb1?[OV>eQQnM0T7hUjTmgnh]bXE<I]Fk0@Z_[bA_MFWD0n5ofb;\U1>f;CM@1d5PB=LG[15XhN]_2m`AfRB[jbgU3^07<XgmPSR`QRgn:j=g0Wk2H0kif5Q@k9:_[8X6:ajT7RUQgFLCC@Ka>CWZFReDh3;DSS]iIhh;_ebP?U7lFbaW]0oET[ddU]Wii:OLCIn34_G4mPkS9^RnnDRES<FDBWF5B60VW>5<eE7okof[SWVl...

output:

13890203648110545105
10320167256355476552
11132692399456483348
4257397741624346898
12183341419690221
4188029819668313750
3751289500930846257
894327735362546934
4209128019997493333
12501065969232050883
7665430225288091241
10739914349306896348
5891995026513823738
14161704609137874645
14094516964020871...

result:

ok 31 lines

Test #149:

score: 0
Accepted
time: 1198ms
memory: 421496kb

input:

600000 1000000 3776753338928022436
DDE>T^OkY?dJiEg50_ATEIDALH]][Z=d6CHh\Yf9n9G6YOY68oWlPe2f;2JgGn8CH01T0j2kYjj76l\R^U7]fZNEm8Un64<d=AWaQDjO3K9:G@HMG<o6HOTjh8JaCY:8VWMUJHgPd_f4M]_>T6eI?1c]]ifj`BIPZ6S^b`5A<a\86OhJL@_hGGO>S`PDFE0e[[WGHUEGHQ05KXB]G8Rc^\djcXH?<aY9EVV0FNSJEjd4[:6aWb890VG5RG7_RokgdH:Q6Y8=g...

output:

5588435700110305827
314977667350128838
15517245042680225937
15223799613053028808
9203799980186017954
4559019867217684710
17097270715051005038
2509979898200406395
639847877516715198
6154935824447093424
16895440086584611619
12201461621143190912
13227012372154969698
16548171802778862659
112920433211688...

result:

ok 31 lines

Test #150:

score: 0
Accepted
time: 1421ms
memory: 421728kb

input:

600000 1000000 8384472748139282284
<PZ9a4I5KU?eU]lMWIdD=@bFE[fAZmKJ4dMDXVhnJ5<L[k?c_nkkGdLP<1ED9OCTRPSAR6>I7mH\agbTeX^\mYF3B<2i@E?aU@N0hkUKS2K47Mo;ZJJAK9bUc7dWoR0Cjh1364ognW<?Ab<VP>nF\BAfV6F8DPU<I<@fRAG[fTYJQF=h;o0E_g@n<NG\R@KM:G]`QAkP7ge10]d4FW<54KJaKZS`6j^2O`D^PUA7Cn><bIQcJ:gj:D:kX3E`MBNenS4[QL6h:...

output:

8316916876691243895
2351509194025758534
5315754698696133900
8970456158608704402
12322436100961175322
6867323769787424965
12262437075864445888
1249556137179049426
7941819490942690587
4441541190284532301
4360954646625467451
10955427628846203021
12798321202355708566
10166329440840818173
234428822502595...

result:

ok 31 lines

Test #151:

score: 0
Accepted
time: 1132ms
memory: 423640kb

input:

600000 1000000 5933754106679872549
`=^hQXIB>65H04VlT<5HaQ8;L4?LBkmBJUE`>BGeM[\ad\h6j^_VEY<BSC9iJh@:I4hCLA<4MPSCaRA8\dDkDJA@`XXC76nZRCeB?=IRle_gbZToT;67WIbYO4=PD<@7L0<BYJC1L6;5?Lhh94bgFSh324EElP?9kc?INSm3l9N4=cYg14:=NEWm1V3k4::W]>VbB3_D15G;6cPgDEKBjTkLVM8nNYT69jc4NnXYbfnm?CX=Sf4MfTXD`;Van^lSZhCIibG\W...

output:

8291169343858550711
3981203444873284285
7891570911740062122
495715536808033710
6831745178279675861
2115604883275254139
9912774402490811600
3178422752379716664
8950688172751193052
2489115304684353207
5272455359685720257
14323969443415356937
4813048374166477597
15994828664041625312
1401846665171969550...

result:

ok 31 lines

Test #152:

score: 0
Accepted
time: 1393ms
memory: 422324kb

input:

600000 1000000 17854893288052462912
CZe_jOQ=E^ki=_>8mkJQT[j9_5EINm`TGf0@J\RRJZCANLQPGik1W4IQ?P3@@[fbO1B>_Y5YbVjFF`1?QSmdl?WV4YSZF5g:aO]B]dKiba9BFX7\AUJ_nNnS0Z;8g7di>YNWSSOPFndQ]>Vn^C2Y;6HPQIfn6XfmEj0dd=eL]Xb4>l5>Md?lkn\;H07?_@Zl@;S6PfKh`h91J[U>lBB3oMN?8E5OABM:cg1?VE3]7^fFWZAb295j=KM9lD::2dPlLKn70JV3...

output:

6719439542750813248
183065188590153435
2362995150843277504
1336905707806134916
12794988435692791522
10267852245929476081
9342120589343246075
16054050183525874632
10246447099900119416
16541065410697887275
12589026853129509436
6002765538949069107
15126565320227976856
10964360335631467441
8059073074491...

result:

ok 31 lines

Test #153:

score: 0
Accepted
time: 1221ms
memory: 418016kb

input:

600000 1000000 76357243360713334
=j`HJJJV5B3TZ`kCIB`:CaC4`1BagUcGRFUT`CDHLYbJmT]6iZ[_[>H1G@F]Sl3O8c=d_<fJT`RJMD\?`L:6o7A:0LRfIY[O?P?3YmEPIjJkVK>LLFL=3n7?E2M;9=alld3iP@e1NEZ0;_f]AfH3HK5=6V7?eKKY@^@3Wi>aH8WnTnb2m78bIS]hgTHi=bn9mLdLEi_>9Eg\BNMZnd`4EWE;0a@JmCa:AUGcWO9WeGY42FLl:ERUPhhj;>6GT0HMiJNIS2D4@1Y...

output:

13151517011404505538
8943913780943280384
6771657846928917934
11886639705950327723
11192753508956990376
16245192821171639410
18027245227613499827
4029533695024374780
6303305229077865706
8047653513358064146
6302727923833681220
13803787164642298816
693473220407542674
18110535560640370608
13723690877358...

result:

ok 31 lines

Test #154:

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

input:

1000 1000 14558373938186870545
1K=i\GC21<00000J9iKWC7ZjNcZ<6XKBdR;cZ<6XBLW3baPHK1;47l@D2KU9BLW3bd_mIo@FcNKba1o4ljS1Z1K=i\LG5mL8ENHEH3]6>h^;jhJ9iKWC7ZjNie63D8ENHE_m9kd_m9kd3AIT5@FcNKRWbQOd_mIoaPHK1[YQ0VO6LII5?U2nUR3n8XhhTSNMAPeaPHK1jTOWAJ9iKWGC21<`kER]75aOGh^;jh9>CQiLG5mLmQ^h6jTOWAH3]6>Zb\i:n`gL3SloH...

output:

10660105270163277550

result:

ok single line: '10660105270163277550'

Test #155:

score: 0
Accepted
time: 1337ms
memory: 421928kb

input:

600000 1000000 4917717173128579135
H@:F[DFNcdGBAE22=6O[=c;G=cIBRZSAJ>IL]O_bo`Z1H@W:A_EHjXQnW6omn[@0Y6WbhLGW\?gZ`Ai7J6kXjRhVPNSI^mV^PG2ij6OBM9PEV6QF^iP=RQF9e=_0>>lX8ajO0Ckb3fb3`I6G@R[cU@6HliVhleXh4d7g40YOem`W_HEC?ak1GNXRjaYT;\[c5PT`K_4AVAbQVB?mXG>I?iY4e?aGoQ_8`n\Z6g5[OjNS7bUidPV6d;;2ia>5\Ulfo5fhglnWg...

output:

3160562590592927188
2449252432613625825
10162296565096103932
16127043694673890013
3454499440360642325
17787486279255214975
3973401014707467538
14944501208078371660
11305712590023861388
17806245344410551973
7887863850862406819
8649748502695890040
16687918736536527560
17052796315364581164
414669855008...

result:

ok 31 lines

Test #156:

score: 0
Accepted
time: 1421ms
memory: 417840kb

input:

600000 1000000 2050957853186776139
i<8;6Z59B;kJ?;I>9lgK59\jRKVh1ggU229lbR:2ecaZ`J?9SZ=55Fb_=8A^9bo4F?IG]C9d9W4ZXBZkWXcm3>k^=J3=TH3P;eI3UDS@@k3GUnhYNIl2P;=jGnk;Y`?co2eU;I1Wcc7o4nN\==[_[EGW`2\m@[ZVALgL5iFU8mmLlJ\jO[?lJLCiJo8S>XUehG3MEUoB]^bI3do5hJMobBNH=oSmOWMiDJJ2E<B7]Ol6F;Y`F`02ak=\Y95BoWlWgnGi`D7]H...

output:

14564452082465357536
12875298383904229450
4177533468858912023
5503824481586197021
4992424461803980438
7479415443065944320
16295833950326883791
15973564388700014245
10350680226710807507
16048945510942884898
18401232209872631106
10096571607274815509
3190886817032326178
9648970196179923940
909433685223...

result:

ok 31 lines

Test #157:

score: 0
Accepted
time: 1166ms
memory: 421692kb

input:

600000 1000000 5843772699516088194
e@g8=:@=U@?_6TNA\1aiWCf40kaL61:4:Z>>BjdK3MU?H@94i1O17Nf3X<QSid`Whn<YGR6Y:GR]1>hmcdg0gI<D0[\C4ac_C_><SNkgN7h4[J;fO^nd[c<TVm?Z\Z8[DmKdaS[4gKK@bP;`e7jY=GhFgNgEnZ`]NjKUoZ\giRMLI^b`QQE=9FKZSZi4n7MbEBRQa5AFML4eb_8?h7Xhh9oK[GAQ4S:6>2?_6FZO]:eNOh9KeDRj\UJl=j9kHZ5Dm3X7XQn@i...

output:

5888410519705475876
9447197419446289361
5034519249451524757
5981443069227219298
4228819151585692818
12570389497441980671
286482183288756965
15723912232381951237
2482001226928210489
14058394167082552748
17630293864163280170
340241178859068271
15271093707296739238
2660306966692991072
16914024546992355...

result:

ok 31 lines

Test #158:

score: 0
Accepted
time: 1204ms
memory: 420072kb

input:

600000 1000000 15384444723583840863
2mL0]ef@aF=h[6n^PmkM<4h<NgaA0j2WLEXdJ>ZB?D[jYe8ID6DJT>X7LcP2<of2D[T;g:9c\]JdVV7[ODDSOAZGm\O9c;;c8VWTHE2iLA7QA[QMgeE?cCNhiWRXWkjP_XHZIBdc`H<I?F8PEDM22:So_7@8AZGMecDFkLW[:ienmSl_8gd82CKh^MEQoh_`9`TSAZ2Gl8GkN8nn@EmLd7@S?oMQOoE1ejl_Uj4e>QUXgYEik69Lcgin_DDE]2e10kWI^>hn...

output:

1046674396315814793
8571274155372342875
11650616530108294855
15054999521129957673
1529135911586848051
9256097924786834134
6415374383898240479
8611750377307459990
17564504575127717994
16804269861877902039
15991756383063557432
7497559990219150592
431696028192264631
563830035574826733
31110025009937927...

result:

ok 31 lines

Test #159:

score: 0
Accepted
time: 1110ms
memory: 424600kb

input:

600000 1000000 2890514750939656720
KXT\:EjQPdh;ZZEoOoBYh=k2]Bcn;D2:8_l\a_nLFO_c6QLeJMZHb6NeIBn8\\V9IBng4n9?KJ`agY`MK>ZL:F7:GZIllmjUa`;0<LB?UQde5Hg:[LGOY4E;?]Wj7977iDTNXNXEIjljb>322_\R^M9@hKbeONK?FaP]M9eEi5NUIe;?>5I^68_fBnHWH4j5PTa^334B5?D;Ob\BNUmVEVCN]6bf\3I<E`UW:81m\bVVcT1m:ICPL<bMAnmlI@Q@WkGKX0YH]...

output:

17623543256876729762
6036954903813419085
570709819403186987
11655991520250526025
15006608992357912366
10980945873836830064
3531500244774299721
16389917216661045855
14620912325450542443
11244893926519527588
4050510565418545418
9861912908425952502
14895165752254885212
7528729627869009556
8384949853433...

result:

ok 31 lines

Test #160:

score: 0
Accepted
time: 1383ms
memory: 419484kb

input:

600000 1000000 212128487595122848
>:^mmbS?Vm\92Rd=oMOBNn?bKV`DcTm8W0IkYBdkh>T]l6W1>C:<Mfa5S]_8X=R0GDK3aCXhUlnfRi?UTPe^7ngCdKF>7@0SJLk;0Jj5ajBRaKiVP;AVKF_b]A3NC6:LY_ADYPIG1V[oa[_7iA<DQO>R>@Q;Y?9mTWK=8gnP<OdO9^bl1=]D_2c5aC^4E:@Xg6f5k_2=;R]Z]62@PmQ8^?79Of:Q>ejjQ_87TGoDeaVj>7?0k2LcUQC>C8j2OR7`<R:B=^5icB...

output:

11644088487202264905
4092253414745683667
12336072825637597294
17735043593967380657
16346321513066590056
12468172013587741229
15748902395991520635
3968544527467026011
1821272696357821418
15707570884411366985
4588374147518914504
3181291902455877814
18117111422351828878
14934542281173517511
61517829150...

result:

ok 31 lines

Test #161:

score: 0
Accepted
time: 1223ms
memory: 423572kb

input:

600000 1000000 8003792083589954603
e:H@0hlaI\\f>SQ2SRCGH=YIhO=WJae33^LK>:>l?N4Q\YKkbW7JoFDFHG9f;1R9a@3SU>ZkA;gT@?6dbIVQ80m12_Pef\BRmY\TR:DYUSV4FeSYU1TgnTM@m9Zb<SY^[DkG3>;j395KLKBYYHUeEkiGbZ8P5HUWCG2CM7J^UTW72SUYi76J;N5VSd@JYhi0ZBOh1\TC;FV>f4LK8_@IIJS71\<0Sc31I72J62RLSBKeH17hDWRIQ59TIF`n\h9WRj><HliPD...

output:

820322446971523216
308103189459420143
363285252221901391
5886986569588134678
17950975929873763074
13311209726929298875
7119129211544209540
15200081907766350653
12893538341889365535
11783742078926940912
14813509127147558383
10058705512587705584
10238001292962754655
16098549192109844946
64962831117244...

result:

ok 31 lines

Test #162:

score: 0
Accepted
time: 1283ms
memory: 421656kb

input:

600000 1000000 5901654845808521479
:iGnB\Uc9dYlE<d9PUhD=>2LPmXGR1S=F6V0UBJT;ah0hiSPIYG]Y6FGLI\>J]aT0el`;NLh3`gJL70@Sh[j:i3oi4C3>RRPiULTbjBaD^7M72U4@CENg]N]WYT?XG@0>j5^KLnEjjd<7Rb9[376R@0]6^TUDh7m3Ll5OZ8TC>Yg4638kUYI8iT`SUNXMO>^D4nmAf;1_7Wa02CNT^I5a=VoVhL>SVH\le\O]FYf2Tf:7jdQ[UIg0L8cfBHB_<o3AVb6WD9<d...

output:

17467567175755880666
8149965317490731081
8216974966392126010
15803084384206567933
7955505324228711570
6038185722894426128
2405050687243374310
10993994553638375740
4970736693547627068
16193592221031431230
9615876954684093652
12279198042219247097
18112562591876889739
6597817707504946795
12198060261317...

result:

ok 31 lines

Test #163:

score: 0
Accepted
time: 1417ms
memory: 425680kb

input:

600000 1000000 2045844571803660625
P\QPN>dQ@`BoP3??njN9IJLf9UJ2<EF96C:\KeC?l]:o:5N3S=9;MCaFo5;Ec7ijaYl[^VA=Yek^S:9?iNfmR?`P67HA3V5LZ1ecV6WRdN_QM@iV4I06LL6TmFJP:=Y6VJ;S4L94=Z_JmO>gLjmM0K_S@_^=KN>C>F[CM:JgJ@cC2IQTFhgbb2SXL_NF1LA``1V:Ghm@[@4c59gOSfiN_Qc2WNEBVaVRPS=KlLC6<Oi9cK9?M@hF;HTQo8>9nRCEaGAg1WRYR...

output:

6519027891621169962
3130115832535026501
9444669483388006198
17710317554922538535
13993366402579040530
14637960884900529884
13330660588965205448
14202917344503568090
16800990919417310953
6058171265718398592
12145471612068298899
354068198502774747
1003195683564094716
4676440646240732149
15238484461169...

result:

ok 31 lines

Test #164:

score: 0
Accepted
time: 1288ms
memory: 496052kb

input:

600000 1000000 5614576151681115549
0000000001000@1000P1000`100101001@1001P1001`100201002@1002P1002`100301003@1003P1003`100401004@1004P1004`100501005@1005P1005`100601006@1006P1006`100701007@1007P1007`100801008@1008P1008`100901009@1009P1009`100:0100:@100:P100:`100;0100;@100;P100;`100<0100<@100<P100<`1...

output:

2428923741252226298
10439275681583014536
2394566575173034042
2560224374523264209
12316397294608763233
11343458955160702813
13024403684979263322
17624987476958228463
1576878504771136876
18368414347218213422
13068059837517771306
4804032148686878374
4641397747060091749
5462505534831899725
4811933628091...

result:

ok 31 lines

Test #165:

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

input:

1000 1000 16477187601147344797
LRNSSUAK;bFl7i1PY_9dNYl=g^:c6JUVSTU00000^m;Y=aJAAQ`S?;]gWQ8XZgfCF2lJ13LEV<d3bldH@f??Oe\3Vl`XHYlaA6c`lgNWALRNSSVSWoZaJAAQ>SL?^RNRZV>Oc2XD;:JCVDO@mEbD0ORYJ5a^m;Y=[i@V=\fY7IW]1:aZ0>l1QW9l_6m`I99Wb<[5?<]A4:mjKn;4VB>DTPi;\@RoWA^7gj1iL9PNGVSk?OYBE5\_85?<]A\mnU8UAK;b5cSPGdN:N...

output:

4741143673704459603

result:

ok single line: '4741143673704459603'

Test #166:

score: 0
Accepted
time: 1460ms
memory: 496072kb

input:

600000 1000000 17682480911760880238
000000000100101002010030100401005010060100701008010090100:0100;0100<0100=0100>0100?0100@0100A0100B0100C0100D0100E0100F0100G0100H0100I0100J0100K0100L0100M0100N0100O0100P0100Q0100R0100S0100T0100U0100V0100W0100X0100Y0100Z0100[0100\0100]0100^0100_0100`0100a0100b0100c0...

output:

5830061942346171015
13028476905289975623
12114071471741445928
14951897674054034765
8158969594478110540
15790465463013139290
9187353966662066687
4732461775376631609
5491958288609484778
6180847023057799093
3864140358496296840
4836691168908981023
1610096751646973695
9694710112563548329
1716365574060366...

result:

ok 31 lines

Test #167:

score: 0
Accepted
time: 1311ms
memory: 496196kb

input:

600000 1000000 5269689222386178263
00000000010020100401006010080100:0100<0100>0100@0100B0100D0100F0100H0100J0100L0100N0100P0100R0100T0100V0100X0100Z0100\0100^0100`0100b0100d0100f0100h0100j0100l0100n01010010120101401016010180101:0101<0101>0101@0101B0101D0101F0101H0101J0101L0101N0101P0101R0101T0101V01...

output:

7071109093304285573
7266954367824491343
17570481550657528632
10713243531872446322
6696383081227881590
17604569795512893378
7610044174746768188
7554096166029745012
1823742241920119176
874044994479599565
16982560802609663430
14316215591933586269
2083379100342605042
17320884332037013396
141303191906033...

result:

ok 31 lines

Test #168:

score: 0
Accepted
time: 1265ms
memory: 496212kb

input:

600000 1000000 11303641606721027904
0000000001004010080100<0100@0100D0100H0100L0100P0100T0100X0100\0100`0100d0100h0100l0101001014010180101<0101@0101D0101H0101L0101P0101T0101X0101\0101`0101d0101h0101l0102001024010280102<0102@010000000002004020080200<0200@0200D0200H0200L0200P0200T0200X0200\0200`0200d0...

output:

1899822907208371449
4433335846432086000
2070919172180058768
4865507607586394734
1708546250667458823
897567015978055172
13796129291299373710
9628427209376795891
11914918725731944906
9061787587968840059
6012639233236636665
8933864721258028526
16300560422070639765
2052714066705016913
872668997955606766...

result:

ok 31 lines

Test #169:

score: 0
Accepted
time: 1502ms
memory: 496184kb

input:

600000 1000000 17337593982465942952
00000000010080100@0100H0100P0100X0100`0100h01010010180101@0101H0101P0101X0101`0101h01020010280102@0100000000020080200@0200H0200P0200X0200`0200h02010020180201@0201H0201P0201X0201`0201h02020020280202@0200000000030080300@0300H0300P0300X0300`0300h03010030180301@0301H0...

output:

17936547858667454821
17831863814180599010
14930702706135387058
2488574702764757659
15019874511409776278
6081296927629764888
3145904747605258554
5301804862185608042
17173125430390167870
12719192470931934752
10886976421226562585
6957122728942943426
18397884757527167847
12509114829557161308
17870654457...

result:

ok 31 lines

Test #170:

score: 0
Accepted
time: 1320ms
memory: 496132kb

input:

600000 1000000 4924802293091240977
000000000100@0100P0100`010100101@0101P0101`010200102@01000000000200@0200P0200`020100201@0201P0201`020200202@02000000000300@0300P0300`030100301@0301P0301`030200302@03000000000400@0400P0400`040100401@0401P0401`040200402@04000000000500@0500P0500`050100501@0501P0501`05...

output:

1696550177537276546
7113418119497586878
12320171167037728658
6911023438403574502
18362241503762488770
6039372310757519461
10558296142331994106
18278077227117244055
13827982558846464133
14476498900832501267
6448188308458683467
651193036784808881
10937969258743774945
11183941897227881263
1010289396325...

result:

ok 31 lines

Test #171:

score: 0
Accepted
time: 1278ms
memory: 483124kb

input:

600000 1000000 10958754673131123322
000000000100P010100101P0102001000000000200P020100201P0202002000000000300P030100301P0302003000000000400P040100401P0402004000000000500P050100501P0502005000000000600P060100601P0602006000000000700P070100701P0702007000000000800P080100801P0802008000000000900P090100901P0...

output:

16669453386630352627
15526906792322781843
2943214139577395107
8837876915214238957
14564165107416581694
9953891563561714312
8214139450602271662
10336877151732261396
6744090892950726747
2489814097517782680
7559340076547340884
4529759101261784775
11267846445252392143
7200943916139911236
141390562909830...

result:

ok 31 lines

Test #172:

score: 0
Accepted
time: 1049ms
memory: 485976kb

input:

600000 1000000 7798979080310682908
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

14478697784499361725
14149853305081323864
11971245033082406980
15970232352903298019
5030401961270595469
3569662256244869156
8764695512173566003
8725638163375167105
8122596051300149005
2919094537868103238
16097122271714904503
12014740338219868683
15078302935503694182
6495558412936184186
1246059972991...

result:

ok 31 lines

Test #173:

score: 0
Accepted
time: 947ms
memory: 420136kb

input:

600000 1000000 2611944911713398885
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

11536280365052115847
14496413019298599451
2400079222902932165
13530346420633532181
2034227866007214484
2370380879971266232
11535815557079908450
799531998111387093
10084748910542012116
4649124459190860069
11748948341300081970
8104224309968966027
11773930362761491456
13200502796089704142
1836537363635...

result:

ok 31 lines

Test #174:

score: 0
Accepted
time: 229ms
memory: 109160kb

input:

600000 1000000 2836210616212548680
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

8525801569406925096
16541382241528576001
3557640353420615290
4169032045317880388
10144493452845889122
218111044619244925
13952269867769395290
14030888149924608991
695312031986158496
340174694197476025
13258319955296038122
3980180641582211616
11190134182035547433
9200355366750786492
16797929546443869...

result:

ok 31 lines

Test #175:

score: 0
Accepted
time: 905ms
memory: 421964kb

input:

600000 1000000 16095920517029848977
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

17987894167810961001
17035813919245405705
1163708338839876183
7425229596021757196
8006085102977366096
8753583803981866874
8909589916969833366
7269031294943136623
6662055503227100907
3878764921548646708
5884159445148239884
5471144346854498706
1754150801137620866
6337760292292475235
129189954656602345...

result:

ok 31 lines