QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#19813#2502. Firerepoman100 ✓785ms63896kbC++205.8kb2022-02-11 15:44:582022-05-06 07:12:00

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 2ms
memory: 22536kb

input:

1 1
551303100
1 1 1

output:

551303100

result:

ok single line: '551303100'

Test #2:

score: 0
Accepted
time: 9ms
memory: 22572kb

input:

195 190
882633810 151128639 704686762 226822928 265484923 605396999 600317503 147035574 899924275 685957574 40322376 957940188 365896511 568700043 384793703 949202250 887417738 844311315 972780491 145788153 546225097 535298105 465373805 130957600 219578976 122448549 433761633 281023080 118205349 658...

output:

30943577373
16906553533
10316508946
22373951293
9982277620
39780125960
104231237565
16921451985
92516144308
134860070402
33726216434
24319512275
9982277620
989029061
42416072879
96297108725
8984049858
10980505382
146911569850
48730654301
10939534639
1945560982
78565748771
80592001199
88208187833
497...

result:

ok 190 lines

Test #3:

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

input:

196 200
496557168 879587476 875227787 49258539 323523148 733536897 469177446 178979668 848460123 160031879 623425946 245661296 899551850 874482995 988872633 541313128 337061999 989916610 205075101 100038145 843437086 848959982 934917754 344981260 957356242 950109306 165948889 450543837 653875256 735...

output:

107427347683
48382739538
75233662360
5983504512
13961510528
26442120687
997250752
41576497620
113970205600
119282297116
28618047177
12868915930
19524655810
65334496260
60596328961
34757093480
4868730470
28705493736
11618798156
12964259776
115131083453
85096964230
122843810248
5316137783
14848749150
...

result:

ok 200 lines

Test #4:

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

input:

197 192
535975163 270552130 933628872 39130323 328459963 645240252 592408396 249797644 200977435 171255424 643507472 568064074 693264300 627267439 217528467 684585920 741995438 107729282 901556513 657415299 161868301 399862635 973670104 224851092 862141332 421712481 79855201 838433229 515979048 3696...

output:

47242972781
4975143080
995028616
995028616
18350203062
110555752950
60181628335
22394412392
20895600936
12691092018
114395571285
140437707189
995028616
96069247000
42451194798
125979917080
1990057232
5237595326
130110985710
38559661783
140473618568
43086826208
122492230483
1953540940
15578721664
715...

result:

ok 192 lines

Test #5:

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

input:

195 193
243694897 158401445 955925813 713260481 773575662 851964463 756618279 947900667 829230847 171961761 551562458 561447852 925714734 911963229 691810475 603333232 580894351 773788527 256000653 991533053 35661533 358181411 387348137 196498809 299635601 114361608 879753852 931534995 231537972 260...

output:

68333640033
15870739472
9863062610
59498193804
3967684868
22989191320
11903054604
138742190896
13857505060
4828602416
39670638056
40534921887
1983842434
5949198318
9777225956
2969465370
24798030425
184938034796
15864528848
156682795066
25135371366
53245275819
7932264424
5951527302
93222415465
146763...

result:

ok 193 lines

Test #6:

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

input:

200 193
181173347 789992808 21764753 657706584 752523856 926272336 299230205 202451887 114585415 303332333 98474003 524953577 904513910 980318493 153592785 970185119 374809796 976164715 888082073 792639745 867637660 569460465 763602291 594196088 420052807 385340706 270092439 311409716 130751501 7999...

output:

73695975458
28559064512
17986436037
11771639422
25967910218
42886364158
32912791098
20680701888
19947146120
48870507994
112605045548
40490352767
65217417608
2999919117
5984143836
24521098994
13817490014
973079825
30892952530
22988916965
50865222606
3939181312
31518430081
150215656883
12965644978
133...

result:

ok 193 lines

Test #7:

score: 0
Accepted
time: 9ms
memory: 22488kb

input:

193 191
94069113 945412336 273905719 501928250 629668866 492660090 935811924 587814292 435304599 14025696 224816319 604957977 720953900 301005679 145001718 854905245 758344489 49445750 996330406 932018158 263241392 504098756 484353823 612777210 223242663 71538821 403463325 885247110 775017121 321275...

output:

4981652030
6907528327
78710102074
66746774952
30721830276
17932474858
6969159267
94641817645
10055600108
9454123360
15929506896
4933948805
25656533786
146905581234
22845839643
83184168700
106375281662
78898861109
36864225022
37860555428
101624228962
92641058358
3947159044
80702762886
67279907742
121...

result:

ok 191 lines

Test #8:

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

input:

190 191
578936594 477614497 509027414 47972827 361091975 525706221 529797239 388000675 615220119 897532797 744656664 381119542 923231220 244127076 644546633 907687272 881988797 860613006 799955185 517626607 385149062 850589713 405106018 383504288 43323878 383852606 899440933 330090292 579492248 9388...

output:

67232998586
10176828569
68529949368
6952313704
102190784734
2927886324
20856941112
116205719514
11918252064
28969785254
62570823336
133334472946
65550386352
58327274325
7858711916
46412087562
46413258989
14897815080
28802442488
132058763638
52163932626
2948264720
40245989256
53962880735
100311954872...

result:

ok 191 lines

Test #9:

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

input:

194 200
838555207 928811830 858567517 964986915 403360279 132251513 381124445 882383169 849440262 459056518 804937936 960574137 267505576 714314233 966562508 113042964 910805298 410596594 624285137 283535905 873706967 972354393 574837171 664344768 319199615 720193726 188119201 291107562 61527411 813...

output:

2979163200
4919208210
38657875389
106861640622
26456730574
34432575624
28932162591
9976607790
31936070640
91645973016
61854968298
79547905898
28531407618
997660779
174910698045
29727372282
80810523099
38908770381
68751773628
18670022316
180523718983
21594247734
8854574778
48092855960
159221358214
65...

result:

ok 200 lines

Test #10:

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

input:

200 195
589901158 727519474 985859661 206790290 869216514 818271147 276252507 326506626 156976264 300034725 56466911 845617972 702934788 190422041 641953994 255800838 156338837 796320588 872291488 698503387 793091690 866667897 741108796 266843252 245750254 67358974 443143052 660415764 15070626 29686...

output:

133278836008
93124763783
16389636811
36886474750
25632351186
14461444245
99904461443
151182184537
33895679500
32898747750
118092345889
40575255347
115322992419
106671697250
4820481415
70079309492
2990795250
2892288849
102805432953
48417844279
154058791813
4820481415
141941203266
135915325749
2785872...

result:

ok 195 lines

Test #11:

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

input:

191 193
210511409 170437726 741985933 246843741 484888671 815147218 703737715 463032858 691272520 663230556 272030036 174143269 911218425 592892046 105053612 647315306 605469660 570501087 591110283 235597911 696377651 710646653 598659910 242531356 774847393 316956868 775447711 92313635 866938307 864...

output:

95878579872
34952176256
149113129377
31048746957
15929034256
14971516407
80833543965
10986087277
995564641
61080051817
38424786849
79975802425
33259586970
81697721869
50935495557
971796581
10599723396
128785231939
17977233726
58950896901
64737463237
43807231095
995564641
26965850589
965605711
107180...

result:

ok 193 lines

Test #12:

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

input:

199 190
130661896 766581651 878189189 701501361 247241905 802952147 602594496 387200361 265083101 160340924 646202368 713756160 317586213 922215323 54596084 633206854 570629711 488668154 450528818 192206966 813768173 728104234 994052553 660762204 150687387 115421550 902919148 758597103 492632414 378...

output:

112494258101
13916735742
31809681696
2951755842
136185199761
46720469991
50696680203
44919951826
45546130845
17710535052
62173523277
3935674456
13396266650
93583307229
140629015041
24851313825
123908906424
111333885936
13650990444
150964246849
127537526544
31485395648
108351728277
48043718992
435425...

result:

ok 190 lines

Test #13:

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

input:

200 198
586196203 157669226 210295738 759324391 428404358 80681011 952031272 782171742 764039081 339921633 58540035 24355742 613070576 853246940 694231852 544237950 443847817 738164359 730216894 45017603 728148419 488352178 308443541 673113618 976434264 534930049 890498625 563201743 887896086 117060...

output:

39495955137
42645868720
58274282418
44328818744
1975399404
53186009092
13814837274
20711264345
10864696722
12840096126
2943834924
24559436615
23502238952
65141147820
9867740910
5887669848
45199255781
13827795828
66968855162
40495687782
3950798808
30618690762
17778594636
19636557726
23704792848
13827...

result:

ok 198 lines

Test #14:

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

input:

192 195
906630424 364635039 844129863 351759237 948126682 457906989 85566717 985587616 957475879 657906662 804429997 383151078 298894538 118080383 423898630 245902569 781039017 617429982 491684560 496285968 212577613 527033605 381330180 578868020 719835830 270168006 405289007 565396241 462084241 803...

output:

17977743522
77903555262
4927938080
40817545559
14981452935
3995054116
94711248386
57598886857
6991344703
36954250573
24969088225
11985162348
25967851754
142111685345
40371631322
22971561167
32959196457
18976507051
125501630916
30961669399
29738915349
150128145403
1997527058
10986398819
70780451429
8...

result:

ok 195 lines

Test #15:

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

input:

194 200
379559043 974075722 223666022 196459821 148288607 478515579 24736702 249567644 278728389 145911142 217562269 354558568 412552823 793837079 107789557 507530815 762493666 533500279 493713115 837888677 353632105 896401263 994235652 205006308 248154431 33969729 80820641 199094828 815832642 96240...

output:

11930827824
44740604340
61642610424
15907770432
64625317380
9942356520
22867419996
4971178260
12925063476
1988471304
27838598256
37780954776
2982706956
28832833908
56671432164
38775190428
21873184344
52694489556
26844362604
26844362604
56671432164
28832833908
31815540864
5965413912
20878948692
79538...

result:

ok 200 lines

Test #16:

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

input:

197 191
545674209 94597040 375900042 433248139 780617942 301806379 12905061 561267189 815543870 293364244 607234389 737986185 288359658 581130046 382926392 853254243 199906896 288091834 860759383 825163687 47973310 843989853 287931122 100381200 272954808 841478545 713299981 949263741 772875590 45008...

output:

61161578278
62148055347
73082463212
43404991036
137630530940
28607835001
20401688676
31953013145
32553743277
7891816552
113444862935
36499651553
27572708172
102593615176
18558195223
986477069
12824201897
25648403794
5918862414
30580789139
50310330519
125099302217
82509855051
43404991036
22688972587
...

result:

ok 191 lines

Test #17:

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

input:

194 192
445516842 236640569 859125261 878732540 31576759 624920126 620532127 655953926 109116389 447443614 385175505 63657990 559487498 831455802 354597582 805193735 37586907 797543357 206834416 700969483 531825500 752714095 470967282 292845444 440685752 809513691 960659227 56813882 827930375 400187...

output:

7981300576
71210236217
8944473231
66406940082
60775764931
156121137129
57960875316
109342006280
63731395040
46890140884
162636975002
45748240719
68644140731
10974288292
30927539732
52876116316
53778984504
6983638004
103532686622
1988406520
3990650288
32170853596
58862091748
146598077885
14951884116
...

result:

ok 192 lines

Test #18:

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

input:

193 194
771308593 950549770 674701609 88207905 383767772 615190271 172921719 798441211 472486895 100142176 232523635 111519005 147105969 616187149 351644955 484081571 721376506 633747998 862267828 622316773 62525295 770593394 841963631 205277427 944374766 992334402 58518727 557582665 565822936 51175...

output:

5977077402
19846688040
2988538701
3969337608
32747035266
56563060914
8931009618
83356089768
153919496930
12950334371
39693376080
12357147010
24892953680
11954154804
28777697658
30762366462
4961672010
141996103446
62840847616
154690860494
13892681628
57555395316
62543983481
40017156370
44655048090
75...

result:

ok 194 lines

Test #19:

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

input:

197 194
65256992 430013719 275289980 321735109 417646193 470953751 526615276 486844336 945364099 561062231 31978048 795155029 348531710 199816633 505502593 512639409 399790189 754130485 764415268 360888088 552517606 911181845 500458118 396170213 717504960 890688893 906089316 867069998 540915804 9234...

output:

72560811268
4969918580
4969918580
5969171025
8945853444
162706693442
111326176192
24849592900
155458290784
19916115903
10970701979
23855609184
117277504366
5963902296
999252445
104384096367
27831544048
107381853702
1987967432
5995514670
993983716
121266013352
24849592900
10933820876
14909755740
5864...

result:

ok 194 lines

Test #20:

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

input:

196 192
716588698 738840395 740831170 707471641 291658337 967029986 549986262 377758624 146704416 787239820 885517546 616887811 325872214 824626777 740231923 504339238 919784274 135302418 821635329 527838929 283129386 368454099 213294965 674060994 105540586 309313571 174831727 40051674 720712829 509...

output:

19568985180
30206315026
163363160215
43051767396
1956898518
6849144813
7827594072
113793406923
28203739416
9784492590
4892246295
14676738885
2935347777
978449259
69298608294
1956898518
3913797036
104374331069
38011070552
69469897389
129642722708
34245724065
106841488653
64577651094
28375028511
41094...

result:

ok 192 lines

Test #21:

score: 0
Accepted
time: 2ms
memory: 22636kb

input:

196 194
918973146 489275089 461799714 971442743 217360704 322649325 158324374 143419071 262804036 207733448 68595673 768113546 587454822 533270405 601068307 257283218 202292608 787592587 609882402 306114562 756420875 833454203 41807925 268223446 264157564 439879645 952252601 120692406 107257404 1371...

output:

95185652160
168156436360
91649015454
76346825170
138812409400
105100824260
1983034420
15864275360
2974551630
1983034420
45609791660
114024479150
29745516300
21813378620
89236548900
63457101440
99681525469
16855792570
5949103260
38669171190
48584343290
32720067930
6940620470
14872758150
991517210
118...

result:

ok 194 lines

Test #22:

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

input:

190 190
315623370 318396191 420893398 940488516 710136243 312191051 678476564 874795296 243136129 720003477 966872395 64175484 112144287 83880596 433468557 661981318 534668073 198707000 798618409 884329142 694648312 415856314 660963255 409550468 941302147 805664687 365240756 247123541 429229275 3091...

output:

18462838460
91263628914
115451859129
105839554014
25264936840
123118855059
23321480160
46599728198
4858641700
31095306880
33886791405
18462838460
12632468420
15547653440
61183282496
21378023480
71836691312
13604196760
52271244184
41784318620
18462838460
1943456680
7739604918
15547653440
8649083797
9...

result:

ok 190 lines

Test #23:

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

input:

197 191
628728486 139978639 641695511 66249522 390599030 364195324 745914059 951290534 493008371 723075623 178321302 835198071 768488074 851295098 767261306 66034039 252128307 432965471 920419404 746822529 813367596 238435568 526293145 29328625 884131937 665435467 113331031 862137187 214777482 15857...

output:

92382880026
14295385190
94831479324
146974774236
72286409463
26448267459
32985515136
91328321801
60261236225
3919976012
6793988816
3311419724
2986854489
63758317577
37929932062
33568450629
54709105348
57049568282
3852658830
101888843905
48689572906
15265786320
85610302873
11569197036
10735443423
146...

result:

ok 191 lines

Test #24:

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

input:

192 195
88401472 358559264 650845529 518254248 455018438 643218719 486074486 506376590 823696940 985342022 416577429 787565590 589547488 708968995 552956548 53714756 793685381 721636868 840670856 961673120 883748858 487585724 634559633 952633563 186607581 585726730 482830271 117263449 301699814 9031...

output:

103866999559
89001202393
24037532998
17508551634
42453361191
56430075165
94965520096
110130223993
48215458110
49570743731
54307871218
7840048192
68455466026
930505318
33598297595
6403917082
41004262160
4858027345
16942399022
25181484859
9564524324
9537249620
110366931091
59331136418
44394594816
1861...

result:

ok 195 lines

Test #25:

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

input:

191 194
205340936 98545455 63597316 374747295 795726182 509479335 545259078 985101966 394628345 761510562 869951349 384316237 474876871 946337980 386983689 541537708 428303759 912990470 807726444 645611768 615252520 322560157 304292868 170300324 205739184 638888527 141349498 616753008 500693654 7828...

output:

59076649737
52208509212
888711264
147854038623
117114886609
175906486451
18684172139
80678572395
16269451960
85049964188
131101436866
107450636958
9852366054
2904844748
34220376133
23701708132
56800699055
12215575799
774093554
82345320923
8373855891
139667941749
104823668076
54794063620
123177920421...

result:

ok 194 lines

Test #26:

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

input:

198 194
850248782 666488148 795573148 484704473 12834631 429625946 910520392 201733312 429405948 824528865 323518572 851381251 871471446 613057073 557920175 6639188 102492672 451690972 543689391 572587217 178796944 175526725 991642501 496094886 985667992 16482116 700494573 22410674 517572029 4834072...

output:

95002365318
142468789192
20875148584
10162563090
93202188836
1804569428
75097819320
4690408425
10867913152
62025333888
429533522
57176845502
67697074138
84478048139
45132651096
9380816850
3555369858
106691082670
27157442327
135543731066
143526945167
62503882379
11526160404
13204541842
20118357001
93...

result:

ok 194 lines

Test #27:

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

input:

200 194
35857190 515629183 499404420 554094214 721645501 579513382 782740646 521183515 804409492 114436951 173217855 20629931 460565537 59006454 286510019 772579298 271455994 537588665 552736291 651575980 773370456 151958099 302911047 606510793 667301682 833103451 509159595 482920242 100593858 91843...

output:

124552839731
30141702490
89318172995
111483817717
131329398880
35388591016
21575251300
9984338332
108236921946
1564124558
55492495353
132407413679
60976770696
32608861394
97167860534
12799215172
19598772588
13723526557
69341207625
55103593008
80281698268
61314678792
32178218924
18446812284
238785618...

result:

ok 194 lines

Test #28:

score: 0
Accepted
time: 2ms
memory: 22616kb

input:

192 200
722903252 589687208 895506640 336301496 20645957 676951551 838108970 308189516 438240139 666980852 485559683 671294784 540234357 695770859 299804733 290767659 420758074 65500475 411918653 216148423 671490922 500554424 430710432 325614292 115075217 627700957 46471994 45704625 20472157 1717497...

output:

34834237540
99860047317
45254843087
5233348658
111237862174
4971390205
103873049788
14924552510
9753303354
19269251591
44576608240
20134159385
671490922
47253081734
37436616760
58197987099
49731003346
75236266766
70863768280
5459668901
12655270136
5433122323
2323287374
116047380381
5087939318
116665...

result:

ok 200 lines

Test #29:

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

input:

194 191
865040962 79220976 539005367 380187297 379192326 840567674 709770446 697573533 276796144 823876013 234053543 31133340 782287206 854085388 925789590 23711386 396882130 567634917 505429705 93800648 411120232 173580666 254743850 306611096 13589223 227139705 929812537 326310370 88731245 86865896...

output:

54036272822
25229826746
20047690107
1706753950
73922382429
5481036403
46248157367
110219569594
119646156673
2991879681
7716741549
13690380374
11254442715
53415490339
6508687759
30861882382
91999056852
21691001492
49312085617
2413653208
11338943916
63397356678
49714677304
61748389006
13056581088
3780...

result:

ok 191 lines

Test #30:

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

input:

199 192
883288844 995846840 808117559 980451426 904699034 302493028 533972425 38378517 701335294 472604169 183201092 195612406 260180176 940930173 539017929 784657729 50721030 736478392 15903366 697958263 780323212 730416947 258610272 575177359 384338024 740717217 456630086 439449934 928683645 35550...

output:

4925143445
81655274953
62803797510
72131012142
8453434932
10989991364
56544287847
63781487572
30992737658
3669054088
111838094891
29833327268
145838570919
124069603062
58467987348
14395239579
1826056896
107598077384
102175384091
139157333416
80306455236
59280397218
6890509434
9731233164
5432013454
3...

result:

ok 192 lines

Test #31:

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

input:

197 191
450427404 693928091 825755206 823004378 400813865 635831507 473044602 448689253 124959303 667807992 608832107 716341196 308751384 634495940 925804134 589085896 351846528 433382493 885172209 528462687 497419418 93988383 307889880 55227722 80823493 871387720 614005597 928502374 237880070 52277...

output:

20778580457
20794220220
3863708961
13571153926
78278237178
3586196922
29536591594
2927631335
66861541095
44678997176
2931954388
79056728931
129706445061
2611982129
113032949394
50676960637
147694160275
35262732574
46226999719
7520758283
153980006801
45928018648
43844636712
46171324480
28042029630
15...

result:

ok 191 lines

Test #32:

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

input:

197 191
210876940 117436664 713279597 443535340 783272411 58940327 755476143 605613910 731451655 885354971 258681735 208689450 323842614 56330180 906217663 328451957 454827358 556054659 358322303 242316890 696882489 73161949 58477588 162237219 176524742 881517768 428596618 708683519 733350768 513156...

output:

3848546444
37579746761
28813091092
58389640589
36135902572
139274919805
11833942832
82483777158
40426003559
6176401341
5583371604
8067649823
9194776426
57266357442
10827496916
17891457345
34293440201
54069417448
5060181869
34515017167
124934037969
27245394000
112878410845
59166162497
78731569512
368...

result:

ok 191 lines

Subtask #2:

score: 6
Accepted

Test #33:

score: 6
Accepted
time: 660ms
memory: 58384kb

input:

193587 195267
240887478 241952733 735641315 241225435 601212681 739513769 299705266 744678976 209860766 472944474 72780744 767142988 11106288 337834413 996287812 292438064 381597678 596795763 871700460 160422576 715150339 172971733 887180291 543480710 679621383 193121808 831187946 472128389 95554440...

output:

96732267183549
90286587075722
69215696610108
21223726571208
1853976114918
76661781838348
44074401234767
37988510587713
87217872813615
85643878170171
158087952067912
128171324458665
5765925716622
69274015997222
171922193435062
8480773310370
49025980035675
55600200966145
23139144991971
27011768750801
...

result:

ok 195267 lines

Test #34:

score: 0
Accepted
time: 658ms
memory: 59272kb

input:

196024 199874
261880842 395421749 471148408 338938935 18161643 185921984 600863955 481500316 968608257 579053207 193015180 277987871 119959098 766386524 138610644 749303499 855074955 467521242 486224112 329939115 306763467 237451531 594549022 690087129 177780485 983404580 833947292 809483784 1887367...

output:

79905727720746
71889855351498
6564895472070
98975252977749
28958538914802
112599445506450
86757485837153
109843024045992
68222755838820
105030343463940
23727503565720
23609398532364
7909527749270
44092023587778
36557417923524
27131421860793
8953780635954
12024705399525
5008877284509
38606385299346
1...

result:

ok 199874 lines

Test #35:

score: 0
Accepted
time: 675ms
memory: 58788kb

input:

198195 192829
672723596 713348389 200908003 642484521 24118247 322364078 350692131 686395703 419374673 527196306 276947598 349264304 709882390 995121513 725117077 353046773 429395767 432634994 371715263 812090812 427168318 223849837 600333591 389190301 81850060 101311372 565532040 292955590 52880656...

output:

81862999532268
103818706307996
106022341485042
78863181495744
27834945805255
8500983448553
60039883102120
12077976484134
14213565449292
61027943716210
54854028354208
57184342881356
8214984005395
17367966184504
164999678745
25499950351500
55601891742906
36833928284202
88333023695152
76575284500506
15...

result:

ok 192829 lines

Test #36:

score: 0
Accepted
time: 667ms
memory: 58460kb

input:

193100 195989
604794674 931843589 376411433 972195257 640754000 524265965 137183119 108728994 775015263 846251448 928037762 202935291 711225715 999490134 863938504 37365549 480370292 757463115 251183532 46851808 96738763 144352349 117139186 372367554 277038347 597396399 804650024 647221970 865414297...

output:

49656489437562
3395996590416
26681594807148
38201961645192
5866994109532
28169572210380
88013411122998
4763995216944
85497603248022
67714434679764
148912417575974
56778699106030
19420980501316
58940940823236
12171987779312
16548779044939
34051455102216
155227964993722
76064744291465
141137151877160
...

result:

ok 195989 lines

Test #37:

score: 0
Accepted
time: 666ms
memory: 58632kb

input:

192848 193663
352175866 15343667 849770884 831343662 456678510 38416743 485605772 136185127 73474784 138410107 49208295 455509108 718741688 521304506 716090304 345750812 846683851 435320819 87689751 567976798 727531815 403210153 589470808 844425746 327060902 510689652 724847424 293912444 118835151 7...

output:

110212516419285
47200869442034
79824720897663
119403300031637
10281275940223
61871828862048
91153252996291
23422935211982
28688437170725
63138825357526
37632832159108
72366386056439
73251006999828
25569711523400
47714868020310
31479912926320
101754982351408
31000913784119
7951920233488
1293987019886...

result:

ok 193663 lines

Test #38:

score: 0
Accepted
time: 664ms
memory: 58752kb

input:

196083 194409
482329282 837745350 514209803 617686960 548417542 178849609 144443831 309529076 485922441 140641992 706252627 345550969 702321120 290318817 36292104 288038096 382636475 523796070 596212739 523469559 902121865 543012932 275706835 779638227 398759604 956776543 789261756 809132266 5367120...

output:

37859972475780
56474842076611
26601846986868
102559492169553
8320692048111
121344789631065
18288986703897
110023735845524
49403060825372
2574903022609
39025784944443
5473103347360
132213903880422
31183074735779
22805983420038
49626951119658
3314863604325
28131792527892
2979871168640
13468360520245
1...

result:

ok 194409 lines

Test #39:

score: 0
Accepted
time: 705ms
memory: 58588kb

input:

195099 193199
962261092 561010271 254559947 633307145 240051740 273514003 963182644 814497614 427433609 596743967 697379793 959581937 809594913 206501620 110818107 857289564 348228361 856850215 252238723 561395789 730042818 635021768 987576932 456991096 627771086 893331301 987485816 116263663 364539...

output:

29954307025172
98464881827881
82608870951201
91608912696623
22327978721416
79833923918198
7934728615611
22120978918687
6897993426206
47629468048943
21242028053463
45964887652827
92633919090779
29078034913767
149292341353257
132942226344690
1825915914526
87999916136
35934836956757
155996440392
682999...

result:

ok 193199 lines

Test #40:

score: 0
Accepted
time: 728ms
memory: 58412kb

input:

190839 197803
216280839 604801363 290884407 358025448 849060236 144895460 864564782 945437032 141991135 4065195 34305886 42513552 457295155 868630843 605330413 479071886 37841637 77476112 97859659 999832257 149325321 278977854 345708543 447462069 157850201 693889026 748323980 12633153 319095896 6060...

output:

92997598252640
82610989261572
136766574793449
145185163763431
94243353778206
28987754384676
63856844868078
18009764325374
6860941866747
58543964498319
20617825303686
47213101753650
33294057074232
59268375056807
127800971956147
30139744623780
16212691547675
14240879336007
12519724671664
9813169557218...

result:

ok 197803 lines

Test #41:

score: 0
Accepted
time: 728ms
memory: 59104kb

input:

198567 191067
332075843 662108018 647343768 166831998 895240942 812988188 729054165 822355465 928436584 982815909 244807711 449283233 16713105 470772594 669063746 423746639 923924516 197014851 709888914 568692947 341090271 814875827 137358644 900583133 411159578 440035542 865148031 332749446 7645833...

output:

3336969059336
49449894671500
68735853592320
4460745138609
65872857733602
986943611703
22797786042431
62786573340524
47944608108886
63253685065851
60173897390813
16568964708030
296993576484
58152603301345
19441958588540
117998905904
126366835506886
17861451252282
3043971776032
40872912940510
54036066...

result:

ok 191067 lines

Test #42:

score: 0
Accepted
time: 706ms
memory: 58392kb

input:

192261 197637
964579689 993169379 14094315 694555202 957855680 480384411 318603129 70936619 138936291 171475399 518531102 210247951 759721421 85578950 861331377 160389502 990411365 554937574 58155881 103971840 667908109 749672498 702845777 270806039 786350765 262942397 987775936 659276589 70202409 8...

output:

23032954486792
10322887954158
11126978013048
42389539898940
543993168992
3847956539412
102355797744544
23159386611921
65550482792393
2237975708748
36768386547637
3030804594461
136924046448286
20817393771571
37435698426958
40741557786332
24748786062834
84713832605136
27064946519560
96202809902872
722...

result:

ok 197637 lines

Test #43:

score: 0
Accepted
time: 670ms
memory: 61124kb

input:

197657 197628
218323755 967928247 916222289 580010561 679568578 116235925 756948891 169726423 34726343 616519650 720831000 816421509 86318613 238631401 205666924 817899312 465198449 407213561 522335012 93832681 553555963 815266374 401677409 274619529 170487105 521328488 353521630 173433560 130189117...

output:

22917843745076
37511744243184
57106610644474
192998684126
2380775524082
153854390803247
10830926154242
125277036586160
129378685517530
12173916997668
121548479376896
8698940690218
38207739497856
67483539894088
42415726121477
31045788328372
18767962036762
57219609874040
40479724007360
93600379691858
...

result:

ok 197628 lines

Test #44:

score: 0
Accepted
time: 571ms
memory: 61064kb

input:

199024 193246
149575571 302931792 910928618 452902191 590969416 352228767 831703954 63625393 553387449 695833370 67993985 950168561 212399395 681983320 502941228 206909624 733506518 681446758 665432268 233393555 934432028 714390615 245155302 300396038 857234357 707306644 828540167 172990971 46533507...

output:

9973987453190
22419929787629
61766064938104
103015309605601
49273043450080
127832981696135
86079160143792
50795759469640
27117571734743
72048208940008
17882972648954
70491722203835
62334413794507
6160997591049
82934652388803
17884859297246
88999965201
158089662444706
29552210718175
134317728188248
2...

result:

ok 193246 lines

Test #45:

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

input:

190878 194211
415545634 573763949 431488418 285017760 751295903 582276993 853790292 433449174 733064781 482805813 540624797 884951564 213786495 692178135 303264454 298698173 412218246 665298738 394150286 571280263 933635893 310025796 179260195 275890239 458986807 486147724 709570295 73142168 5129272...

output:

16226923262517
43822909140933
47983415858850
27188532441795
78083630963064
70542573019386
25861150717782
34851913454967
4240992349236
43847865223758
19952905642263
18077960235663
46132872895218
31629942705480
17148911483499
7514964461565
8639959141440
58688794119582
34839871815840
109889290701861
50...

result:

ok 194211 lines

Test #46:

score: 0
Accepted
time: 587ms
memory: 60736kb

input:

197471 193026
833682956 752989106 956460246 272823074 242838676 222325555 988178769 398455022 316626197 342906806 802815926 912442020 731961175 42870947 551432719 198764065 362814194 471104040 141399626 664030529 131364038 672157093 836459068 114138683 558214921 783737933 561406740 750439112 3120017...

output:

37166064618111
81888725444819
48643575187950
18886524670871
83929643024536
58820886451798
80494834395285
52267684546077
113502974446327
58376530800874
46285644253770
1630952228010
51718528973428
60427479183357
22122443230459
23145322053660
28818274712227
171118953569292
99498104041397
15632606564289...

result:

ok 193026 lines

Test #47:

score: 0
Accepted
time: 580ms
memory: 60272kb

input:

194159 190610
797950422 816993963 176704923 122605941 210119180 787433739 129546576 63713246 794408002 295752878 480995488 961846717 890272179 224529469 409702937 133806218 89080570 642938607 244305578 174774900 497035243 134392272 597504234 851524496 374225213 263220992 779414714 452249781 71903852...

output:

43682867150710
26080985655450
49008973045050
29596983721650
54292479257605
4327997619600
97805946206700
2320998723450
16505921647130
26883985213800
21063988414800
11068993912050
21256988308650
21723988051800
6654996339750
32474982138750
21672988079850
11766993528150
71072490581665
15230991622950
363...

result:

ok 190610 lines

Test #48:

score: 0
Accepted
time: 564ms
memory: 59380kb

input:

190810 192108
729013313 261173983 313131606 639260821 456472683 241944115 12195281 595094489 626709968 255448973 159502225 895318429 750284441 649017438 99186153 687131016 747703058 834186248 411313836 210966019 632341046 623844461 10024309 294882111 230914895 183043252 850160790 510713100 465123211...

output:

21369821688720
133927874648928
132565893860952
172799389155714
49377587989968
183596175674372
23252805976968
120742619514318
57508520144904
13182890001048
244997955720
18316847162952
108800080773528
37622686073688
20195831484576
75268815603021
18793216347614
1234989695160
158063464200384
12373630948...

result:

ok 192108 lines

Test #49:

score: 0
Accepted
time: 596ms
memory: 60388kb

input:

195169 191381
435502360 445777783 823531102 573389553 210686422 558528661 50083392 490403846 262632902 452379890 239262232 753262491 743697274 277799926 351980719 498694681 116866546 174844369 846166606 26124489 199484999 844092038 183700636 670325378 147077360 83190345 109775503 50877663 722911964 ...

output:

730993014564
1395992465788
41010608098884
26724750409387
3057983495974
54713477153016
114179908886364
13960866588684
36615650097504
44500574748444
22297786920312
113208918165240
18390824255604
86269175603880
78931245725808
93738832303600
21526794287988
81569209208114
61391256679672
54003483937776
92...

result:

ok 191381 lines

Test #50:

score: 0
Accepted
time: 649ms
memory: 60916kb

input:

199653 196586
352805504 370964755 119055200 925983224 274042767 133076419 990492095 474767394 446387557 734487104 978523760 533922000 613972558 264584088 438491266 797675152 773036230 748445396 769065361 916489544 552206323 617758473 6369749 261314759 461289039 465298367 234040374 991127215 53559577...

output:

51682402182739
27155001904422
172789950748614
139882357156771
37074571153475
2129990819700
49262569277055
33359614124880
96559712568907
17509797461830
40249534428250
53726378539791
4704945577265
36733575097822
10042794073797
480994436273
72901228702978
56384415821823
2421989561180
86585964786197
573...

result:

ok 196586 lines

Test #51:

score: 0
Accepted
time: 637ms
memory: 60968kb

input:

198316 196738
464248690 898054252 995826772 432891160 743852758 357929577 401914754 145108227 430399066 786820662 580728215 641661858 472570383 678471826 45725163 555375382 412734465 981404814 631825043 657481610 736450724 570605977 548718434 794585479 757616789 528812841 50564036 627312334 31297456...

output:

72826596835192
67936465749287
25562881157613
51705554338402
3116985509067
44809156611674
67550469722283
63106491128701
9785880738018
2904964596765
101955847410483
14293825799022
19166766411771
1255984693128
19979907112980
2823965583912
45795411649808
17831782681416
79413108490706
72480116674053
2800...

result:

ok 196738 lines

Test #52:

score: 0
Accepted
time: 641ms
memory: 60044kb

input:

194612 194784
111005892 224240641 274825523 601994349 866469749 868715188 434598925 56548690 502165924 521017855 381479961 524346373 69016224 676644177 63012075 945453461 364598733 21345994 653461164 562458767 291380235 203715648 785222324 238816828 817633008 964002260 773472378 952465738 972827257 ...

output:

8064999596750
64803996759800
27019834614856
9352999532350
81999995900000
20674998966250
389999980500
15906999204650
16952999152350
36717998164100
7800999609950
83588995820550
9089999545500
34320998283950
44185997790700
98423995078800
24509998774500
46338997683050
11054928731910
37066998146650
178619...

result:

ok 194784 lines

Test #53:

score: 0
Accepted
time: 620ms
memory: 60548kb

input:

194551 195730
779841257 259561140 656968001 802017505 325153447 306181420 666782447 773222298 510839681 38486021 978518722 384774924 389698763 294284096 796183910 175109429 262563914 840606729 60188756 262640044 88663187 384883645 696248332 578975065 819258209 483853392 1691 595207449 349554343 7580...

output:

6612973164446
24752714387902
6309974394020
15815935818672
18408925296278
4535981592912
107248564783558
22344909323990
33807649338470
3047987631216
29225881400892
439998214480
36629851355460
2133991340228
29093881936548
144565110441728
6560973375462
165155119289538
481998044044
64894736656090
1508371...

result:

ok 195730 lines

Test #54:

score: 0
Accepted
time: 785ms
memory: 59228kb

input:

192747 191960
777333 823745756 38055151 991960202 161609863 657171444 86059393 816880390 237917418 311266930 896520394 25261487 903866930 829854592 512013350 12110785 38897091 707409328 172283607 83198261 365562928 626097260 96050400 537996997 280853249 151440733 694247117 315240581 898890945 293646...

output:

10392622119043
49421626210328
132588470935761
20069930986900
12290924715450
25866992720266
35222725038903
40492112959666
23294237312278
56674865138798
26664393554986
53179722977274
46167132501167
26998306805664
99908939538161
20053744800050
25483881016316
134480300517718
32902345195176
6181781826224...

result:

ok 191960 lines

Test #55:

score: 0
Accepted
time: 661ms
memory: 59420kb

input:

195968 190341
345229746 406112186 742605816 627428133 206881646 629072772 273621108 229998932 420150516 281802919 518726617 735873587 948069640 640496239 108139833 814338059 275068653 857040923 769845383 390668770 131161926 260619336 210267813 651531261 345742151 47173905 179250138 421959247 8910878...

output:

11265512977476
32660386908650
92345004748671
11264516799090
7632759821370
16208465202564
30930137666701
101320871537508
37837811682701
94694295348312
2512789746266
24401662802590
74066250133083
20140934213617
23327921575308
27674349989755
5143651497732
18957496854146
1483927545184
171568634962693
50...

result:

ok 190341 lines

Test #56:

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

input:

196415 194384
951517048 521730448 991032891 977378283 358102333 207048051 413834258 489609262 600423090 910543586 206476019 856895246 420926854 896378648 540683559 161105286 879248486 101779741 114348175 610645630 337860473 370705672 554439910 545470515 59486795 891472639 387380277 227339107 7515326...

output:

86470579329569
49362861261827
62874535961031
36639990136019
105006372330554
83988991356450
139094212473046
98992131922599
18542551392700
191104382117092
42966184410083
93744600185504
11054302271245
40273460212142
40307206305306
9231324524644
71539613829477
23153998739346
8525075486307
97471441308837...

result:

ok 194384 lines

Test #57:

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

input:

194179 191987
102268161 947684444 768399014 590448445 723880873 721331786 865616453 153278423 952229246 63141084 201977842 48866136 18809516 309214464 256363193 800336075 352611479 477824091 963010471 44112055 574801234 796138055 549259319 778009078 519919387 396492950 487632679 124542944 449742874 ...

output:

5562538843989
6105555428079
15508204176967
12278911172146
122744360917581
13170784664039
18192194592224
486984744725
24059268210100
57076894652742
101261092968718
23379518166680
3849415668672
123836961578199
7012049319407
19266450721910
2115749746956
93205482719817
134974764240477
167228309695879
68...

result:

ok 191987 lines

Test #58:

score: 0
Accepted
time: 742ms
memory: 60072kb

input:

197566 196810
502548347 532679823 819504498 759078568 15451189 452070421 557646637 957644681 61730624 822477793 251294922 885971694 789353380 441967582 190402659 780666719 65633303 335595557 52698980 726489736 810749562 495603909 661685198 726843771 243929919 44918859 821363289 673813156 691214453 9...

output:

296998790913
13640515559307
16900075677286
42670879375015
31577916358307
28266179692596
165574280429634
19392308882027
4665626575354
12879108412800
6573506776980
162655393030261
51485067141130
13231915337176
22763359439563
20304082353050
26537688629270
53427743228388
33173342100534
439799069341
3196...

result:

ok 196810 lines

Subtask #3:

score: 7
Accepted

Test #59:

score: 7
Accepted
time: 626ms
memory: 60364kb

input:

195126 192880
610630859 940495514 143112709 651093025 196907895 712808532 243882601 357737320 195770873 652324164 983838341 877082163 556111136 477845990 794892854 282153340 15033444 676107981 701186972 679723027 249521100 808983410 566115583 758465392 114336563 811876489 50897056 44462271 104396801...

output:

30350964336661
67760919748668
87373901403493
55577932528308
74682909334838
4596996216669
739999390980
33694970944698
112167885047618
52484925089580
1962997616918
46627945160146
18984984375345
38312957928996
53718951413582
37371362522503
5703995305608
19984983552345
1261998961374
4308996453693
827823...

result:

ok 192880 lines

Test #60:

score: 0
Accepted
time: 570ms
memory: 56896kb

input:

192960 193634
619204140 324167481 889485294 856779972 468620504 294912637 935689883 644377614 442854902 287969047 870282516 521682225 967257615 597745876 187247084 300589635 235319089 625051425 391286181 972038055 420589179 952337005 578273324 246668851 825944594 276008901 710963303 709101913 893210...

output:

6026989543155
4051992969780
24999956625
120672790632345
59438896873335
38587933049820
173930905622056
12737977899570
43618924321035
24394957674675
108771811280580
33839941287600
28885949882790
97469830889550
65248886792985
7315987306740
84219853878300
21594962532675
6176989282905
11583979901760
8280...

result:

ok 193634 lines

Test #61:

score: 0
Accepted
time: 601ms
memory: 57092kb

input:

193656 198097
381238596 429965212 614324043 876951995 123550994 229757389 49028508 645888136 340416458 324769435 303687918 713572909 739741883 846586054 633120599 693910186 768580495 668232755 227006546 725692001 65664386 108606491 456362704 395357900 445148855 624208561 141536772 131991959 52781188...

output:

664997859365
19768807740298
334998921635
125014028926603
258997137532
152267024083280
4620950199483
9640893447668
62832717494442
40898627879483
92120654411111
18118941674939
17976927009006
10927964822768
75404409193865
4737984748378
3357962887384
1448985983067
57936599320885
3197965535154
1909216016...

result:

ok 198097 lines

Test #62:

score: 0
Accepted
time: 597ms
memory: 63744kb

input:

198287 192081
374615789 75636910 893348472 42991984 914864974 745124200 714958960 730001381 393372665 877749484 124335966 665869405 762962807 52409879 80893847 949546861 178513600 324981830 758141269 287863955 503462811 760736811 549177772 86245524 33735162 58663730 172906640 858637941 182031637 892...

output:

129694424878301
63853170340169
23031781079960
14076887637386
74729737639630
16974722526650
14429332222890
40884673655930
5515955971288
102805760753586
40008609846902
140679802291257
34486518292882
2696955914838
22873817419732
2431960246528
2383961031136
16272870108914
22614819487070
61449829292205
7...

result:

ok 192081 lines

Test #63:

score: 0
Accepted
time: 600ms
memory: 60228kb

input:

195855 191103
787869669 356115148 135378636 518423955 397799421 445438663 86191566 869537021 260691249 668614436 27209687 618149209 286297790 787383083 35126485 383195655 590613325 93235137 961281336 237572450 563893417 50652636 605435589 3678601 188790088 915106817 972823640 979197435 733604086 485...

output:

16353370961002
12455892903312
16251829179278
34415749581253
66760631388058
32393950380505
5389953656780
1041989596685
49880612952323
21336258354405
18325881169694
148611118036401
1633985950868
5679951163360
145293263955839
871992502544
60492759788095
62999458326
28186579837559
13061205140513
4504988...

result:

ok 191103 lines

Test #64:

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

input:

195912 199288
981394804 629994390 611363598 278173245 530724950 478368021 172941411 522949461 3730916 138984317 31079112 679510526 858338213 13220777 501392171 753159039 323327267 122422602 179338613 484174862 555985822 965890866 651327376 912843223 910870194 871757737 558697438 280634555 31555899 4...

output:

28806661316101
46800449760643
140197310284617
7013917536402
5455972849517
48762426693409
49948426516415
109543120961903
20956753608551
124269074056591
25593699091342
145409034812833
79386747415630
51999820184
125951467562461
18654916891718
50229409445890
124153573272900
15956314439409
14203933411940...

result:

ok 199288 lines

Test #65:

score: 0
Accepted
time: 657ms
memory: 60852kb

input:

199221 194927
645134350 336343697 424789370 121206894 457491367 547139248 980406910 905002347 441315938 331044880 617302264 502130331 452604760 435224427 423737057 796714472 840643061 325179622 424055265 422072087 649020493 447318924 402469637 838905715 392987176 525694610 579207636 28901583 7225990...

output:

52477091209696
11309901618400
24950840586174
58645568591252
76428202455398
65000139389394
73587790264126
350995788000
22148892311562
23254729762000
12643892984104
1668991885322
26486734820164
115734860555994
114696500214208
116315571290904
43701665139866
55419680246474
13417934761684
86438309103932
...

result:

ok 194927 lines

Test #66:

score: 0
Accepted
time: 607ms
memory: 60424kb

input:

196595 198434
279848497 635182094 876807807 838687712 852216401 536312594 396263561 225247128 586446637 815897842 351215005 900190828 574519868 261000992 649506809 153600800 438087714 228203329 449538787 701086878 692963906 309895929 736193887 571155227 598005885 729601018 63992202 229540428 2731657...

output:

5747913176460
7028900093723
6384915456215
34883138139604
58552553428500
699989426500
74955945903909
120010175460732
114121799496522
94227752313811
68583271620179
18198724981417
161218113640287
61682450803350
16485750978970
10123847076980
75798885043892
11627824359060
70130939334686
19489741932910
11...

result:

ok 198434 lines

Test #67:

score: 0
Accepted
time: 535ms
memory: 57036kb

input:

191659 194489
251857716 780068861 172135406 965369345 831868028 754096183 633305449 706650630 107049378 547587435 230128463 648271060 188024659 81174023 798084390 894571689 463421289 778563027 947752527 986138575 952873855 133734254 43760575 932218549 137156492 933535309 850554992 148087538 88503128...

output:

70369674765182
74610490269865
8758965918731
186572818160634
123445165460358
50334120186208
59502729985903
137636858251851
36104859515445
55640783500869
5444978813505
116090709384017
20340880905205
21058918059431
101078606701611
63380753384529
162313547831776
56100781711009
33373870141766
91817861832...

result:

ok 194489 lines

Test #68:

score: 0
Accepted
time: 605ms
memory: 60628kb

input:

196980 198271
339934845 164710079 480477313 421586287 660034729 128371084 398975879 628766219 510580165 637589985 541722821 668513133 192489117 427280730 899222188 983183643 818354835 482740581 394043975 641358119 240359104 894444352 922946631 458935376 772724226 217428600 774591972 475684562 487337...

output:

5190940729162
8376825663686
14052839542846
121606370281435
50699513919537
22147747114136
13447846450736
49691823865047
52788004376089
8099907514200
2208974777638
32426059615874
182684480464373
84317045289022
137299499015766
50978417921778
43087508021216
23206348908031
1146986903554
40574658828542
61...

result:

ok 198271 lines

Test #69:

score: 0
Accepted
time: 546ms
memory: 59916kb

input:

191851 191711
125541279 441556922 676582537 868491975 725874323 136477308 173927399 839178177 798693114 516514400 863888357 613325353 344234070 144627897 684946586 778693797 122759986 459687433 356565928 176281189 486815448 126345678 59116416 925389455 72528889 93478848 644364814 678471933 433567010...

output:

27024711724325
63963639307004
157390633220969
4052956766649
30232829516113
98596198650145
45642742619123
118230986791239
1604990949405
25484856290085
101838425729879
13112926055793
19666889097787
57570478194167
60016661564137
790995539551
110095176684548
81923327835024
21615878107376
60026661507747
...

result:

ok 191711 lines

Test #70:

score: 0
Accepted
time: 660ms
memory: 63680kb

input:

197627 192424
103558422 407988504 934106872 315879596 146506742 361085321 142613523 316858105 470103762 771048839 931264909 233880768 517013629 926674739 87586301 518874032 804363567 185137666 761304574 158833132 472986922 1019927 938511783 89247448 320451472 953645164 814253152 601228119 102509520 ...

output:

53168213424308
18813368537378
7740516566809
6729672693180
34709217693222
48683740297615
40952201030207
28523503156484
1540933507063
71174833854354
3062968080477
8358481011841
39422015312081
132406963094767
57965683278129
11520864098284
1420910492797
28096378433569
34112024811839
2066757261855
823432...

result:

ok 192424 lines

Test #71:

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

input:

197496 190551
193627550 844170398 806103485 699616996 909756936 979612388 508657534 628008638 611784067 396985171 149271656 432307954 429136755 272716540 38801914 674686340 252391820 315519595 459998838 795934795 740672618 744839379 211224337 261384639 804659472 935609599 401368743 53814868 35744829...

output:

11391955559808
97087930709984
37518885454493
23674927720225
63996427072
500998470447
60660757626613
39015277133309
7098978326753
114668255419324
144860753256252
20068878893465
78339422664896
27305916634782
40923108641590
10630967543557
3350989769397
47124856127375
52127506139396
28265425628838
14757...

result:

ok 190551 lines

Test #72:

score: 0
Accepted
time: 616ms
memory: 63896kb

input:

197681 192582
375499149 821141886 700562104 895060483 93671134 551914358 560950783 462295605 945516865 491960409 877305239 210589510 45228684 518323505 465243513 932287980 880356653 407662071 970984823 234729078 216389055 296195921 689848419 365565214 661091448 306627642 269211137 586220368 70829880...

output:

366993505935
79567815573230
109967686446949
38698738655910
59341100895921
38366414387329
26886258207261
89033263820178
23989254438780
44051725864404
23128281196938
6380801691282
68154424365332
51367680336936
395992992780
50445686074542
16251494920344
93293049984178
40573703760161
75616273438886
8739...

result:

ok 192582 lines

Test #73:

score: 0
Accepted
time: 636ms
memory: 57320kb

input:

195434 193007
146269587 62613537 447235148 176192202 254909749 730783234 870551696 928092497 670718783 66872180 912866574 474813389 744888790 789804999 196338015 254256158 582749563 691994771 632368142 341622555 550770381 27515161 3139256 867574313 408618844 412559892 454051428 649274037 788608637 1...

output:

70168257487591
356986849548
9889129047040
53850874709323
119955164697552
3352704721408
12775248757105
79289876083022
45793838908892
44645922915882
35951368601272
126950134764903
17469314116903
45712585251655
8946993245015
39589421912618
5341529562112
94175209143680
55762576646905
61599850573708
4996...

result:

ok 193007 lines

Subtask #4:

score: 6
Accepted

Test #74:

score: 6
Accepted
time: 592ms
memory: 58584kb

input:

193950 199534
130102065 353778382 626811172 289831276 591286736 485830103 540993883 410675214 327559603 95586376 670972593 144909727 131704463 149806058 108266251 237481299 772380159 821295997 597620088 302173842 551746997 416493887 721330731 97699904 737743769 834745312 791384607 825151897 41002378...

output:

999946039
999971198
999976490
999657580
999949780
999989395
999817666
999989395
999117568
999989395
999971198
999989395
999976490
999989395
996090320
999989395
999989395
999989395
999976490
999990751
999990751
999989395
999989395
999989395
999976490
999989395
999990751
999949780
999898847
999989395
...

result:

ok 199534 lines

Test #75:

score: 0
Accepted
time: 567ms
memory: 58084kb

input:

190842 194610
997999993 153526296 564565426 474896351 714953624 561073272 129045224 52784661 842219722 132953932 469430 302635381 314816973 827349964 242954703 570987573 645628680 174062663 951356958 164161142 459700461 147931517 923516622 974787560 143421824 847880536 666229937 730244889 843013998 ...

output:

999986656
999978279
999867498
999972150
999982797
999998063
999972150
999986656
999998063
999998063
999998063
999972150
999998063
999978279
999773165
999998063
999352055
999998063
999986656
999998063
999998063
999998063
997999993
999986656
999891152
999986656
999998063
999982797
999998063
999986656
...

result:

ok 194610 lines

Test #76:

score: 0
Accepted
time: 606ms
memory: 59252kb

input:

199240 198181
304994032 981809843 340961921 119232735 310357358 559266167 911683687 450192497 675912792 256302286 919032150 782290056 418174044 492147734 240313441 792461594 442662715 814927184 596727651 868029213 409832969 255522104 314984988 137010260 470278779 480561991 40311432 374353682 2883556...

output:

999970957
999961985
999970957
999970957
999970957
999970957
999752402
999970957
999961985
999961985
999970957
999898715
999970957
999970957
999970957
999970957
999955231
999970957
999970957
999752402
999961985
999924801
999970957
999970957
999955231
999970957
999970957
999970957
999964598
999970957
...

result:

ok 198181 lines

Test #77:

score: 0
Accepted
time: 636ms
memory: 58204kb

input:

193818 191608
767741548 340869498 89960735 257449313 170326925 468709224 556884527 440198691 961343492 694506071 468842118 164232699 500638105 189781100 935824516 736736577 527409896 828669432 341737475 779075741 488748217 654229631 78596581 564753185 648960259 104606783 444376029 486308262 47092588...

output:

999839074
999981997
999995387
999995387
999995387
999981997
999995387
999995387
999981997
999989976
999995387
999981997
999981997
999981997
999995387
997486186
999981997
999863818
999863818
999995387
999995387
999969085
999981997
999995387
999981997
999995387
999981997
999967890
999969085
999995387
...

result:

ok 191608 lines

Test #78:

score: 0
Accepted
time: 533ms
memory: 58608kb

input:

195681 193648
761722430 189213373 589019265 614536703 251586314 148786889 506626528 643323915 56873717 400255146 620905601 799648226 856745438 68922162 684585242 864954072 893873335 420446114 611263745 166131380 219233791 261230801 111577850 579984363 70278432 211505380 673311234 964326822 683301074...

output:

999979349
999979349
999948164
999997734
999997966
999992858
999997734
999992858
999997966
999997734
999997734
999997966
999997966
999767532
999908895
999997966
999997734
999865567
999997734
999997734
999978461
999997734
999978461
999992858
999979349
999997966
999979349
999948164
999997966
999888473
...

result:

ok 193648 lines

Test #79:

score: 0
Accepted
time: 591ms
memory: 58604kb

input:

196695 193513
747403882 476526174 949073695 221642264 637851633 479367986 352621697 145928822 561231684 943241279 955015424 160492727 304658330 123855082 645156146 835687809 130318154 984190763 258378111 834609288 562780251 747386952 803683496 883127074 744586575 543619959 15436245 962679163 4373049...

output:

999969157
999969157
999994428
999969157
999972967
999994428
999991520
999994428
999994428
999997502
999994428
999994428
999994428
999929539
999994428
999969157
999994428
999994428
999994428
999969157
999969157
999994428
999994428
999969157
999994428
999991520
999994428
999969157
999994428
999994428
...

result:

ok 193513 lines

Test #80:

score: 0
Accepted
time: 582ms
memory: 58572kb

input:

193149 199502
367029186 710497565 839865736 310823980 713306052 124856133 517763415 14469706 750149782 929741392 925409188 557690851 587413154 272853394 403385448 197619025 67095919 765887099 921978151 760432522 968966733 668030982 984356882 499006690 781248982 346001158 470563685 973876949 44761537...

output:

999990848
999985861
999990848
999985615
999990848
999958780
999772757
999958780
999985861
999990848
999990848
999985615
999990848
999958780
999912375
999990848
999990848
999958780
999985615
999990848
999990848
999990848
999912375
999966497
999990848
999990848
999990848
999990848
999985615
999966497
...

result:

ok 199502 lines

Test #81:

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

input:

191448 196486
998986035 527060541 244882347 658852241 33886642 90408063 570673209 784069417 864899909 482379643 255426096 701636071 390037789 436200093 161434923 45739963 284431063 922511510 995093832 4571216 728229901 564571692 282353076 718154415 847147237 750496187 487712839 652571353 896878986 8...

output:

999981578
999972114
999938697
999990701
999934501
999990701
999973266
999981578
999990701
999969636
999845391
999990701
999938697
999990701
999990701
998986035
999990701
999973266
999990701
999973266
999990701
999990701
999962652
999962652
999995771
999990701
999990701
999738010
999990701
999972114
...

result:

ok 196486 lines

Test #82:

score: 0
Accepted
time: 600ms
memory: 57580kb

input:

190059 192799
911073545 652053465 278833352 373454572 112545210 52502001 194610739 476640403 218815244 879096814 857550583 575113113 107272547 834005942 720917864 949331949 398151951 635534773 46668156 959941772 695388326 762078944 838840811 563581234 398551013 394659989 133147306 71438010 369761753...

output:

999988254
998183542
999996404
999995680
999996404
999989309
999988254
999989309
999692371
999996404
999995680
999995680
999728598
999996404
999989309
999996404
999995680
999995680
999996404
999995680
999996404
999995680
999996404
999996404
999995680
999353754
999995680
999996404
999995680
999989309
...

result:

ok 192799 lines

Test #83:

score: 0
Accepted
time: 616ms
memory: 59180kb

input:

198797 197601
151793616 40927546 36631626 924173083 966376819 3063850 89946054 526307732 111703957 829391724 710866172 424831089 761183481 701170381 146753088 69748849 430754345 425446314 429645894 862085155 630582760 25000674 772928240 987484130 649116359 550899241 649934062 125694102 155657537 328...

output:

999983871
999916115
999999606
999999606
999999606
999999606
999999606
999999606
999999606
999639670
999971463
999953205
999999606
999999606
999814580
999962542
999971463
999888924
999983871
999999606
999999606
999983871
999982395
999983871
999999606
999999606
999986357
995810760
999999606
999999606
...

result:

ok 197601 lines

Test #84:

score: 0
Accepted
time: 587ms
memory: 58972kb

input:

197667 191476
854990791 121132440 503859764 101071710 423130582 916766374 764632091 733118711 642654946 96454016 447436145 861128202 951437164 383467810 550651029 357881009 166838645 935993149 560078465 355470261 427014587 283790124 247216251 453615810 15006805 339772698 952367391 370969527 73514190...

output:

999967160
999967160
999936200
999981779
999946309
999984624
999941760
999984624
999967160
999984624
999981779
999961640
999984624
999941760
999984624
999941760
999981779
999984624
999984624
999941760
999984624
999946309
999984624
999726149
999967160
999984624
999984624
999984624
999984624
999759337
...

result:

ok 191476 lines

Test #85:

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

input:

197019 198882
129849986 420666406 573495969 476679248 249854741 614386178 942604329 12422232 327714421 422088204 729620543 407301740 356718505 798887992 567394093 910611791 975325423 364254115 538653474 953466508 807684633 188029462 406531191 377179552 108119973 898616781 770863710 272344008 7954541...

output:

999990209
999609501
999981375
999990209
999983344
999996412
999981375
999983344
999990209
999981375
999983344
999609501
999737261
999990209
999990209
999955363
999990209
999996412
999990209
999709048
999996412
999990209
999990209
999951865
999990209
999990209
999499158
999990209
999990209
999990209
...

result:

ok 198882 lines

Test #86:

score: 0
Accepted
time: 567ms
memory: 58432kb

input:

192489 195345
106975276 781797268 63052782 884688766 285057082 781795201 626123609 362984037 915037838 537880941 157058053 305878650 658796995 960944206 125191759 725429140 456612132 332292682 314817466 953968763 48248033 124722845 274254766 773369763 409824935 629854525 627610822 54779612 582273448...

output:

999682550
999862968
999983737
999983737
999862968
999993118
999862968
999917503
999993118
999993118
999993118
999996167
999996167
999862968
999993118
999917503
999682550
999993118
999917503
999862968
999862968
999682550
999983737
999883864
999821903
999993118
999917503
999862968
999883864
999862968
...

result:

ok 195345 lines

Test #87:

score: 0
Accepted
time: 592ms
memory: 59288kb

input:

198991 194071
206693457 94160763 66272306 735971057 33075606 18068015 967134096 931765231 403082896 924360994 973922563 695983177 404571359 929006514 261276719 689111722 45738133 296939260 504875770 126076687 621330292 389370997 310729859 189095501 277426705 150830977 347228942 479043030 701863756 8...

output:

999991252
999996516
999996516
999991252
999988364
999970540
999685555
999970540
999970540
999970540
999996516
999970540
999996516
999996516
999970540
999988364
999996516
999991252
999970540
999996516
999970540
999970540
999991252
999996516
999996516
999970540
999996516
999633426
999996516
999771098
...

result:

ok 194071 lines

Test #88:

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

input:

197908 190030
10483079 22456234 265266574 434578496 105373921 351519410 373121154 552484788 130584133 561442149 848613863 886003161 572247652 856761230 774819463 246588990 269809083 14674808 93689960 384554176 409608795 487508095 428354116 454013903 279255054 281505176 618903090 578023360 79778440 4...

output:

999990223
999990223
999990223
999840158
999990223
999990223
999990223
999990223
999973601
999990223
999990223
999830139
999990223
999990223
999991753
999990223
999990223
999979924
999989883
999989883
999990223
999990223
999990223
999990223
999990223
999989883
999989883
999990223
999990223
999991753
...

result:

ok 190030 lines

Subtask #5:

score: 80
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #89:

score: 80
Accepted
time: 615ms
memory: 59084kb

input:

192323 193083
1 1 2 2 2 1 1 1 2 2 2 1 2 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 2 2 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 2 2 2 1 2 2 1 1 1 1 1 2 2 2 1 2 1 2 2 2 2 2 2 2 1 2 1 1 1 1 2 2 2 1 2 1 2 1 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 2 2 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 2 1 ...

output:

301230
83428
165706
238744
17620
87498
6684
190384
261636
157122
46106
10088
67622
226014
25262
32576
29604
75462
283376
17592
52496
43308
10300
250178
102412
85172
28090
86684
32412
100362
118516
16386
20288
103628
76056
79194
7488
87840
74162
35204
780
132966
116950
73602
61048
21374
15784
9736
18...

result:

ok 193083 lines

Test #90:

score: 0
Accepted
time: 597ms
memory: 59212kb

input:

194005 191431
1 1 2 1 1 2 2 1 2 1 1 2 2 2 2 1 1 2 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 1 1 1 2 2 1 2 2 1 2 1 2 2 1 2 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 1 1 2 2 1 1 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 2 1 2 2 1 2 2 2 ...

output:

274968
271698
96580
22546
234800
90142
5542
33770
7966
145112
172794
229028
197980
42708
107722
37492
93736
169838
21744
7744
48090
33922
271170
314508
74066
56336
86294
216100
193572
9858
19244
89160
32792
188178
74440
170342
32388
239584
64116
122568
20414
35576
19462
49066
214930
75016
171782
126...

result:

ok 191431 lines

Test #91:

score: 0
Accepted
time: 623ms
memory: 60136kb

input:

198754 195998
1 1 1 2 2 1 2 1 1 2 1 1 1 1 2 2 1 2 2 1 2 2 1 1 1 1 2 1 1 2 1 2 2 1 1 1 2 2 1 1 2 1 1 2 2 1 1 1 2 2 1 1 1 2 1 2 2 1 2 1 2 2 2 1 2 1 2 1 2 2 1 2 1 2 2 1 1 1 2 1 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 2 2 2 2 1 1 1 1 2 1 2 2 1 2 1 2 2 2 2 2 2 2 2 1 1 2 2 ...

output:

151500
1746
177774
246926
27770
320342
42444
77640
32396
66622
28336
24834
49580
92654
36872
112354
34548
62840
9666
12254
95000
67472
14032
228194
25910
12358
155336
197670
68708
27672
30108
83784
106134
214388
37980
149906
135114
17908
72084
8414
166390
54922
93824
5224
106634
6022
41882
205402
97...

result:

ok 195998 lines

Test #92:

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

input:

190450 199153
1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 2 1 2 2 2 1 1 2 1 2 2 2 1 1 2 2 2 2 1 2 2 1 1 1 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 1 1 2 1 2 2 1 1 2 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 1 1 1 2 1 1 2 2 2 2 2 1 2 2 2 1 2 1 2 2 2 1 2 2 2 1 2 1 1 ...

output:

155608
16986
192988
17222
166848
79908
15042
24898
54210
15296
63668
178624
19630
213550
40682
44196
110136
172518
21884
63880
5688
70624
69942
17766
11716
89854
96040
50188
32518
1070
109998
114492
22398
46676
29784
52926
174716
265612
42838
9510
119794
39274
111818
60322
55194
91076
2222
61544
205...

result:

ok 199153 lines

Test #93:

score: 0
Accepted
time: 616ms
memory: 59060kb

input:

192080 197016
1 1 2 1 1 1 1 2 1 2 1 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 2 2 2 1 1 1 2 2 2 1 1 1 2 2 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 2 1 2 1 1 2 1 1 1 1 2 1 2 2 1 1 2 1 2 1 2 1 1 1 1 1 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 ...

output:

97472
253150
97770
253686
24484
48512
3962
22568
84768
288
15442
63710
75484
53728
20384
202142
191520
154082
34202
222196
48522
1010
13008
22312
3694
328738
159780
11334
16220
98724
22858
34194
136836
25254
87410
100798
263850
8594
13320
48586
211450
33284
134342
159050
93450
18206
233894
328330
29...

result:

ok 197016 lines

Test #94:

score: 0
Accepted
time: 607ms
memory: 59204kb

input:

194903 190093
2 2 1 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 1 2 1 2 1 1 1 1 2 2 1 2 2 1 2 2 2 1 1 1 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 1 2 ...

output:

2620
70660
15266
10822
96264
155028
166322
74376
230198
48508
25564
98654
287760
1800
278212
214720
75316
103086
82970
268806
66988
210862
99958
202268
79984
48586
2248
75154
125466
132656
168674
6282
135570
125240
22142
28088
84564
124910
29198
64132
168470
261382
104938
111006
65194
223072
196926
...

result:

ok 190093 lines

Test #95:

score: 0
Accepted
time: 620ms
memory: 59832kb

input:

198463 192512
2 2 1 2 1 2 2 1 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 1 2 2 1 2 1 2 2 2 2 2 2 1 1 2 2 2 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1 1 2 1 2 1 2 1 1 2 1 1 1 1 2 2 2 ...

output:

102384
10392
148246
8290
7042
199534
23630
314516
15544
20208
42116
167266
26454
32500
13644
8294
95050
103844
17918
234930
278542
38310
111074
24016
194296
6742
204196
94940
380322
152166
126658
36702
56010
142428
18878
176126
112656
79420
358308
128150
24170
76484
804
72926
240016
7760
13746
16844...

result:

ok 192512 lines

Test #96:

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

input:

195701 195412
1 1 2 1 1 1 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1 1 1 2 1 2 2 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 1 2 2 1 1 1 2 2 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1 2 2 2 1 1 2 1 2 1 2 1 1 2 1 2 2 2 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 2 2 1 2 1 2 1 1 ...

output:

1094
88918
572
83390
163568
141818
5986
137490
1062
28480
350
40064
60318
242968
126610
20260
222898
20184
125120
31228
279824
21546
18722
212980
6268
122122
125506
10736
98558
21032
149808
217020
45980
212142
121442
56490
124548
126076
4570
177070
59742
238898
108248
181852
4696
267536
21430
8422
1...

result:

ok 195412 lines

Test #97:

score: 0
Accepted
time: 631ms
memory: 59400kb

input:

192076 196659
1 1 2 2 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 2 2 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 1 1 1 1 1 1 2 2 2 1 2 2 2 1 2 1 2 1 2 1 1 1 1 2 1 2 2 1 2 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 1 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 1 1 ...

output:

139302
10020
223410
134664
210660
1474
61156
96016
187660
167358
108614
72386
190374
82960
207378
144452
128498
17556
109744
330610
165954
83132
118528
155342
37850
55226
208250
112036
181616
83348
57350
276492
53938
98662
58412
184858
236060
1038
122380
41586
140704
1526
250906
33744
85664
50282
75...

result:

ok 196659 lines

Test #98:

score: 0
Accepted
time: 632ms
memory: 59776kb

input:

196409 191995
2 2 1 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 1 2 2 1 2 1 1 2 2 2 2 2 1 1 2 1 1 1 1 2 1 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 1 2 2 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 1 2 2 1 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 ...

output:

133846
76296
15100
13638
105736
11616
168440
66674
160450
61340
39190
35270
98838
90486
29766
35718
8432
37034
22072
10140
28340
210256
36694
271480
101078
8916
136458
102174
274352
162524
330036
167524
213374
34236
103192
1894
9792
23624
249784
206320
3648
67654
46240
5866
4806
283378
15892
764
285...

result:

ok 191995 lines

Test #99:

score: 0
Accepted
time: 681ms
memory: 59436kb

input:

192803 199594
1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 2 1 1 1 2 2 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 2 1 2 1 2 2 2 1 2 1 1 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 2 2 2 1 1 1 2 1 1 1 2 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 ...

output:

170496
81938
296
11310
42930
248754
93110
28654
56318
202410
128178
89266
96206
77030
43268
25450
62890
51980
264084
2806
68078
7790
65698
201370
271028
45006
111038
6634
165716
234568
97828
31836
1474
92450
117990
248478
95078
201760
45716
303806
208424
165012
1876
61104
33294
165490
82592
39044
12...

result:

ok 199594 lines

Test #100:

score: 0
Accepted
time: 625ms
memory: 59560kb

input:

193946 198041
2 1 1 2 2 2 1 2 1 2 1 1 1 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 1 2 2 2 2 2 2 2 2 1 2 1 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 2 1 2 1 2 1 ...

output:

91430
351898
91808
84586
112492
156656
69296
153498
49018
194280
19940
4578
42662
11300
284812
63950
268636
219850
280264
201432
32254
169312
66390
204794
24114
191202
29782
225504
47054
27240
94192
36090
15770
33156
141674
66544
6722
170750
249764
182956
177046
11240
130564
280980
8226
226392
42474...

result:

ok 198041 lines

Test #101:

score: 0
Accepted
time: 573ms
memory: 59388kb

input:

193154 196716
2 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 2 2 1 1 2 2 2 2 1 2 2 1 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 2 1 2 2 1 2 2 1 1 1 2 1 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 ...

output:

42110
19238
7218
190460
53068
88550
47496
43996
72200
17686
1926
171998
210530
137896
89052
24658
1850
330328
7302
61106
2220
186496
50082
58710
12774
368
130634
14878
43068
204
116150
15238
27840
14
2576
118220
10920
339526
212808
20830
20760
98226
81742
79098
165066
151610
266324
342
3718
236238
6...

result:

ok 196716 lines

Test #102:

score: 0
Accepted
time: 570ms
memory: 59388kb

input:

193621 197703
2 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 1 1 2 1 2 1 2 2 1 1 2 1 1 1 2 2 1 2 2 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 1 2 1 2 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 1 1 1 2 1 2 2 2 2 2 2 2 1 1 2 1 1 1 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 2 2 2 1 ...

output:

49934
136440
5222
92876
56074
21892
98860
40478
265376
182128
288294
227782
55020
129360
2318
331608
203390
18234
58
8990
99366
24178
202854
191326
78894
2878
91260
18160
350832
190648
96566
30520
3190
59152
20370
121732
19862
66564
41196
59824
206020
228482
25200
6946
9824
300298
79470
2352
69820
2...

result:

ok 197703 lines

Extra Test:

score: 0
Extra Test Passed