QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403487#7435. Goedel MachinedXqwqAC ✓842ms175448kbC++232.5kb2024-05-02 13:46:022024-05-02 13:46:02

详细

Test #1:

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

input:

10 10
99451 79232 47675 36180 59261 37320 36548 100000 79639 7649
3 6
2 2
5 8
6 9
4 5
1 6
4 8
5 5
4 8
7 7

output:

255876074
79232
77682770
727487500
147574274
278469822
895768663
59261
895768663
36548

result:

ok 10 lines

Test #2:

score: 0
Accepted
time: 812ms
memory: 125372kb

input:

100000 100000
49221 13001 66085 93441 82988 50931 26399 61403 91990 44123 52146 93362 93981 68176 23366 24517 31619 85599 34252 69247 22226 65129 50458 85194 30669 91220 78293 32621 96018 5039 40476 76263 86185 40340 68066 31795 77181 71385 78347 46167 17218 34843 38096 34458 41176 91005 95138 96411...

output:

41637149
312944770
751805955
577603392
96648220
861186581
283421799
395826968
961749545
466423350
102016562
943888703
578380061
138093455
139247566
835593717
227557672
576730506
406291005
693521187
688529017
27512099
62451828
5400102
400473309
188919572
748282962
305538676
990141104
785302325
884438...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 831ms
memory: 164232kb

input:

100000 100000
7281 69505 40010 11983 15545 73207 23527 71170 69162 29507 32668 57703 22942 80137 22629 71116 49635 26086 72164 19471 57692 3491 97802 53701 65855 64929 14864 30827 58467 69569 93237 31187 55705 91055 76899 7423 43798 10667 90385 73090 45096 43474 26102 46099 15772 65885 59929 43288 3...

output:

77791067
888035625
940279391
792159993
814321283
259101735
419292115
18907290
417191476
69542322
12992197
329193976
912691660
327247543
105233896
559143052
466545790
650714456
279608520
61696545
710289306
934505294
755880504
485290724
645491541
343221750
423656577
10325095
28765092
298071303
4535828...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 825ms
memory: 166452kb

input:

100000 100000
36195 68549 64308 29897 97471 99101 21738 74483 23088 26651 34198 65236 76367 63404 95274 40922 45483 39495 29169 12076 36825 64944 4809 81330 34887 87986 11095 82632 92990 22081 57371 95707 75447 12263 15480 64503 66187 60907 19773 52021 61819 41314 25755 56487 90899 33317 47353 84834...

output:

224714989
729973112
496257502
879774866
39254276
558617227
614654365
56186463
659895054
570218190
548312810
326710274
642137074
912495817
16239404
113044447
391947439
482097557
564420918
986597942
699831329
877599044
477731494
791156861
150399685
222778936
146338566
387472853
617896230
698479302
936...

result:

ok 100000 lines

Test #5:

score: 0
Accepted
time: 797ms
memory: 167032kb

input:

100000 100000
46073 82497 327 39956 49590 48786 54958 80195 81769 411 3447 73274 24006 61054 50384 88517 13451 79678 7877 62007 88443 26655 77956 27211 85391 8104 93262 12542 67592 47301 91107 48737 38898 54169 97317 34574 77666 47463 53899 95904 36245 9243 87739 71141 90890 99892 34301 42582 38746 ...

output:

336735533
270474877
701703771
449061705
447980553
488503179
603919656
115621547
355042865
235676020
767388568
119295655
231558690
878800933
681671660
990325780
503938337
619034778
628151135
405246651
149301365
762940889
104515375
698698563
700516752
31997042
659133679
331023531
15236336
138836537
10...

result:

ok 100000 lines

Test #6:

score: 0
Accepted
time: 786ms
memory: 171436kb

input:

100000 100000
36772 84454 80554 82135 9506 12658 3821 60910 71042 81606 39481 55206 19460 36556 99515 67413 4397 8310 30869 48407 66827 946 8692 96952 34581 4624 55029 76159 61943 26840 54712 16423 5680 36078 58580 69046 28857 24478 60174 37510 28463 92025 65740 96020 86862 51732 76467 74939 32010 5...

output:

509425987
668154352
101567606
938138113
341839177
936854855
708658199
462272318
541553315
379644836
214554869
340462982
310846093
409084376
991361700
184650747
904952955
838651338
290153930
673610061
226663054
58085631
590740498
639409167
957868255
511887180
313000803
589621391
330764470
262403588
3...

result:

ok 100000 lines

Test #7:

score: 0
Accepted
time: 212ms
memory: 173540kb

input:

100000 100000
50650 68954 97967 31244 5223 23722 98957 44100 19111 5171 85792 84176 54496 55079 2391 76120 35334 28179 71972 82051 50395 51438 75410 50601 6134 34330 53228 99204 22436 74490 91886 43520 19510 31909 27933 87383 43954 61462 35779 12443 72139 42129 47570 27935 19381 53558 62342 59214 63...

output:

843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
843081377
...

result:

ok 100000 lines

Test #8:

score: 0
Accepted
time: 807ms
memory: 173880kb

input:

100000 100000
31135 84016 678 43173 94976 96170 21848 96519 99249 233 40464 33298 57558 28423 78106 92187 90342 7309 49864 15561 23725 57133 19046 22987 38729 98526 54168 15301 74187 86582 29285 73931 10292 21584 38262 61763 37278 62219 38395 92283 1715 49448 79786 13263 32039 11774 24771 9396 51612...

output:

665466607
402648878
143237209
611796185
8316351
605183715
49954549
146821443
782726831
343384435
892867540
796191048
503483582
770136144
446724865
371124568
887420767
529765900
742255239
595406030
54800797
918197843
14549290
784779806
560191182
327462526
214597490
257244913
217374462
820022012
56479...

result:

ok 100000 lines

Test #9:

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

input:

100000 100000
31247 41788 49388 23100 88563 81280 8460 16510 74409 73172 15550 79395 21111 85631 65879 7721 76592 39586 44846 37816 99797 32377 5802 6657 25221 58597 60414 40102 3250 65279 84073 23207 14214 35409 59762 31119 73056 74956 77401 12023 31094 48438 97259 60570 13311 84331 44880 45587 396...

output:

955532809
42093492
145263138
938798214
618803823
541129506
259478086
778285552
422517470
625104990
148127197
669130554
812637081
71784940
214152711
315185098
143698755
661102175
128268103
214715466
526856230
728154083
629093123
115328188
419619132
482298127
847942117
573955615
692631224
465478355
20...

result:

ok 100000 lines

Test #10:

score: 0
Accepted
time: 770ms
memory: 169312kb

input:

100000 100000
77640 17411 6520 16042 54140 72251 54932 17960 63981 48511 69296 77692 31070 76705 78474 63308 21919 83835 36959 28253 38549 13185 56727 55027 4628 31979 18990 40167 62650 14886 7775 55801 90378 71726 50738 7265 4453 1530 59396 45811 37605 66675 49988 42216 76717 55203 31649 59730 7171...

output:

726234927
444746245
373580856
678867114
731865533
334457417
673706019
896524691
225843001
678134394
62440328
534130652
738574149
143470885
816417757
260548616
378953864
33954696
817535384
294617287
284957762
63196118
770802629
384072293
216867652
629552769
812764522
501498726
717919619
333873952
977...

result:

ok 100000 lines

Test #11:

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

input:

1000 1000
93365 72893 53712 67035 7188 38825 76153 19187 100000 58845 55979 76372 69453 84879 59328 70428 28052 418 46478 35486 59898 34091 9843 97774 74861 1070 18722 49342 30645 82674 97288 77212 1010 97832 32553 75968 31676 56348 61633 21782 11045 17435 7724 17397 89885 7013 14690 5052 60809 1496...

output:

843275505
451133672
476208135
71041790
346518878
522573414
370714711
632515200
199006096
22974681
536275666
242246279
398829763
982983648
176967869
852467917
678122886
243954465
774377701
226092385
384679767
305347108
141332376
417171718
979612640
334455972
191492654
640162417
15291808
160434242
306...

result:

ok 1000 lines

Test #12:

score: 0
Accepted
time: 220ms
memory: 172644kb

input:

100000 100000
65454 57883 67523 98700 13253 62103 37988 81520 21259 68836 19187 6951 24434 25424 2129 11616 6251 41105 7779 9597 53904 35824 46290 73451 79018 65508 57774 44933 29728 24889 90556 37244 45484 78374 64809 78936 48061 27312 50360 88861 48042 95167 40935 16380 76765 58311 62146 12340 256...

output:

439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
439607691
...

result:

ok 100000 lines

Test #13:

score: 0
Accepted
time: 794ms
memory: 172544kb

input:

100000 100000
546 2828 10794 87153 70117 13925 21744 49668 51376 87250 23658 63704 46130 69007 14682 82347 90973 86551 46859 28499 41308 36261 75701 89337 10416 22854 36717 48 24271 65099 93250 37330 42134 31220 72707 27625 78537 12539 65017 6785 4243 895 10839 44566 35841 42864 43699 29267 47683 24...

output:

829845869
318256309
929412558
705143041
648093656
317055005
516833743
603725000
540907753
14054720
679522993
260927588
180167492
617267881
470529061
266575980
410808760
645692948
979157941
737386756
402286087
298531429
913425764
92738417
545553954
707188761
778883593
579019205
56485011
130573607
186...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 813ms
memory: 173924kb

input:

100000 100000
78720 50980 59954 21392 84480 95360 92145 37999 68053 52621 97713 13549 35849 74909 30887 92587 60580 21803 50644 75762 77140 19291 53665 9807 18970 53691 28522 48709 95701 27587 63497 64412 47528 3914 93860 91731 43645 52155 95870 69149 41881 53934 17436 62545 63650 53858 78182 97383 ...

output:

853073741
593122713
988978183
56062125
589719594
892343640
101621847
852982744
809853308
341748883
602566680
547036689
993731094
616890152
810913946
777749727
175588779
815715795
742993172
670447886
96797212
321353959
528191879
134171403
433976366
598680880
101384123
685669545
813422716
257464984
11...

result:

ok 100000 lines

Test #15:

score: 0
Accepted
time: 770ms
memory: 172708kb

input:

100000 100000
31021 58986 90445 36293 11186 39087 88607 24692 69795 80439 43315 90518 51883 70234 17217 87336 40906 33944 11807 83525 33815 81889 83850 11870 51396 34553 86256 71493 77956 99715 87790 44613 15965 87714 87909 12699 1306 66180 10997 50491 92751 44751 12065 85919 33304 59020 25836 96491...

output:

764758347
919270167
805352161
50971806
501439924
945285791
973699182
584241459
259259682
302155702
431709765
425790945
815041745
250662774
139275017
29587601
824518842
454476505
989111721
412258520
286314346
160248558
917832867
880118778
117890880
768864360
133278050
978547772
608964465
740384528
45...

result:

ok 100000 lines

Test #16:

score: 0
Accepted
time: 220ms
memory: 170196kb

input:

100000 100000
99402 30786 85536 91085 9174 89998 51775 71985 61320 80383 44459 10927 69062 81368 99368 90961 44956 81438 86199 48546 60360 50145 10424 23834 79785 21831 30088 46258 69497 53409 88788 69778 68456 15772 82634 71051 95051 24878 35911 82332 66854 5556 12558 60227 2345 61565 51088 22765 4...

output:

379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
379291859
...

result:

ok 100000 lines

Test #17:

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

input:

100000 100000
69 94 55 194 52 273 7 309 76 193 129 82 100 275 35 3 262 111 34 59 205 203 5 74 64 68 86 275 143 286 270 282 149 312 302 130 233 201 154 205 66 174 111 298 301 234 259 174 295 123 224 192 127 88 99 38 20 184 167 137 32 122 150 310 96 155 228 133 158 304 114 44 110 196 147 125 18 90 298...

output:

25785795
55167456
703478525
91816608
313924992
606400503
598453861
700514895
635411127
52304861
899363216
985265023
598190691
332803915
254329211
959416638
920084863
460404322
81202770
280902267
757257555
181883490
264626792
970756728
800497886
920084863
863709148
937463774
232822644
787414230
59819...

result:

ok 100000 lines

Test #18:

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

input:

100000 100000
135 57 208 9 309 130 98 244 75 238 316 294 223 14 210 31 146 140 25 230 156 269 123 138 171 237 47 269 130 205 259 109 310 28 102 142 270 120 137 198 312 150 81 94 78 102 68 246 2 7 83 92 50 264 195 267 310 116 61 118 48 170 217 86 89 204 80 1 253 62 144 254 17 284 309 55 259 92 314 58...

output:

133859964
52916528
989405212
98496663
901371618
146149926
70744790
562796060
638547277
117838424
989405212
989405212
42259571
289399367
497924405
869640830
71667613
623125323
189979663
912312901
780769145
674067694
964178724
543473896
71667613
296137913
792053203
763940088
704239438
145020647
296881...

result:

ok 100000 lines

Test #19:

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

input:

100000 100000
79441 37012 86648 82480 4495 94279 15099 92149 59477 93978 70072 29394 1017 1080 88124 66322 72439 21666 34973 43076 21568 74919 79688 78603 72628 29942 12753 35116 4474 68324 89409 71054 80782 76951 50571 12491 44058 1722 56799 92393 88145 70703 53942 83102 389 22813 1406 22069 66506 ...

output:

737567607
474838963
938869685
136669145
413940822
71508847
213269086
611228873
643758745
915702147
74640092
316989512
7064024
845177217
56220892
350964963
329859924
770746746
835312144
428443678
483147503
848846321
840602659
11952955
168253358
622212754
36909497
491312964
415555173
949266752
2335984...

result:

ok 100000 lines

Test #20:

score: 0
Accepted
time: 786ms
memory: 171164kb

input:

100000 100000
48693 54012 9126 6270 23282 28250 54544 6377 67152 15079 93805 38348 70763 36993 47156 28000 92548 38478 79266 38402 12309 61181 54669 75161 81219 40470 88866 17353 27864 55605 55338 27165 4585 13285 28727 76035 18226 20718 37559 94501 79675 51796 88135 51851 21820 96551 92541 43810 69...

output:

106662467
334576974
630601596
748417783
549001865
261644213
452237177
635613416
510943087
319619178
487007523
627000535
401270404
943502689
417276900
940570139
680818605
193289128
465876044
745982949
500965149
208374705
637575608
348656388
700292775
227908920
633831151
853751562
751694946
361087715
...

result:

ok 100000 lines

Test #21:

score: 0
Accepted
time: 780ms
memory: 165768kb

input:

100000 100000
29784 1428 68908 18064 79496 75468 23244 89750 36528 30942 41082 77050 47047 31136 88515 25230 23535 65280 32732 77132 18975 81660 98352 35336 54350 56050 30432 93738 22473 70625 38100 96910 73682 84411 78771 85527 62376 83942 51120 24836 18762 55244 46354 39634 65872 15336 94152 49164...

output:

496114721
453848048
553080571
50832775
82793395
348032776
119482100
795069251
659512687
264241004
872713751
790968841
548974965
494013972
52576119
274666531
47929169
364671903
221031031
767788653
930335467
219680206
582701264
439707365
6339492
344544437
338630613
9203864
366740772
88537377
513801595...

result:

ok 100000 lines

Test #22:

score: 0
Accepted
time: 739ms
memory: 164532kb

input:

100000 100000
109 658 546 396 1 343 166 166 443 215 208 864 958 122 60 496 721 448 938 359 846 924 492 407 258 858 895 324 255 627 686 999 946 803 896 185 104 26 16 601 816 501 253 173 88 933 558 276 995 405 606 460 128 381 621 436 246 765 932 554 263 702 953 151 110 175 905 748 761 314 284 88 805 2...

output:

96129120
444402641
996665551
577256390
356218604
734794982
972598565
857565892
401730787
106322532
534638999
828290500
451344829
791048427
842678877
767590367
44660392
579747260
883978907
580260543
852509011
815354270
734794982
842676786
559884839
49432286
618556729
322617857
348045354
254017913
305...

result:

ok 100000 lines

Test #23:

score: 0
Accepted
time: 747ms
memory: 164532kb

input:

100000 100000
69888 19250 71916 96525 85918 61728 48336 31000 38790 11250 67628 57600 66660 11200 78288 63312 62678 68772 15336 40250 54747 95914 79164 76284 55566 97350 57375 81320 93420 38796 48314 40500 15048 39710 40600 91776 51212 70296 55068 82872 81522 2220 24860 17888 10050 84672 4080 14355 ...

output:

328759439
320375534
856637841
484261031
583607659
638537000
891694486
311920112
245299529
394482316
165247311
824750442
625423162
248835234
608078067
822394788
814197005
470820218
788902506
893765558
939216922
759713760
889832223
930725721
533196190
601865653
689826759
620270640
936313795
405359560
...

result:

ok 100000 lines

Test #24:

score: 0
Accepted
time: 757ms
memory: 164180kb

input:

100000 100000
57630 57276 64152 86010 72732 19560 4620 48576 83840 12880 91500 1920 74550 41580 56940 30160 10332 67890 49530 58410 58968 66990 83226 65286 64848 29568 7320 60660 78736 90944 59346 74820 28420 77736 77140 75200 40250 74910 38592 93492 42672 66560 35244 32520 56862 64554 45318 69090 8...

output:

587251325
13151023
930181376
461067100
958998752
172461363
902139405
149707154
608900486
754583240
583238731
208486130
205588445
809792176
975419213
561959216
96018794
75218573
7929629
816313899
386916643
232303004
868358810
146281018
653365166
89596204
768625259
609039670
879778155
687329005
983638...

result:

ok 100000 lines

Test #25:

score: 0
Accepted
time: 761ms
memory: 163920kb

input:

100000 100000
61360 76800 74820 80652 70070 73710 45584 70380 88830 21560 83076 25536 74480 80080 22344 82720 48880 89088 46816 27060 78736 81720 53196 12720 33744 65880 51520 53928 75696 23520 58500 85260 90440 81720 15504 72720 12600 56784 90960 14490 89376 14640 96330 31668 94320 97760 59892 8160...

output:

35827972
654448190
387972411
56718018
270717359
295270169
991503668
57707994
619586775
764447480
823317503
158035298
384452100
304948922
868406666
214792360
358774454
466420552
372987598
564095865
293614746
93844253
54528991
205152346
512469535
600300385
40350458
58152351
142330799
493441552
1260801...

result:

ok 100000 lines

Test #26:

score: 0
Accepted
time: 737ms
memory: 164196kb

input:

100000 100000
21840 98280 85470 62400 42900 51744 42900 41580 52668 51870 59640 68376 85440 75768 86592 71610 70380 45360 59040 77520 89460 85800 41580 29568 50820 66360 81270 15960 94710 41580 12480 93024 14784 79560 60900 22176 84084 80730 34320 71232 80040 95200 96320 93366 54120 52920 81270 9996...

output:

574242778
808759804
419535962
973716062
481080438
125704521
101899703
958814346
679273680
4682312
125857505
89197784
363051153
145800362
169381681
590826456
871923471
243956279
151807815
801876227
542208897
958599433
220334480
6174570
293067755
518206695
378654011
89702360
420564371
136708802
876462...

result:

ok 100000 lines

Test #27:

score: 0
Accepted
time: 744ms
memory: 164772kb

input:

100000 100000
91350 75600 35880 36036 36480 85680 71610 89544 39270 69160 84360 39270 19320 60060 95940 42840 91980 38220 72540 84360 81180 68250 98560 27720 59670 85560 75240 58240 54264 30030 57960 86520 47040 83328 48048 31680 86940 92568 62040 98560 58140 93600 85680 97680 80640 86520 47040 5586...

output:

432653661
367532431
18671404
126886097
38994640
281986891
165667845
230925278
499026541
941479426
464321149
92133082
878431975
107200997
430421771
367532431
81151579
288631445
904771774
340473763
683797279
941479426
697907241
641328816
293926250
610251574
817019249
849015238
369061271
919410711
8582...

result:

ok 100000 lines

Test #28:

score: 0
Accepted
time: 718ms
memory: 163868kb

input:

100000 100000
73710 60480 87780 21840 65280 92400 50160 32760 68880 32760 99120 76560 40320 90480 99960 81840 31920 94248 80640 53760 96720 74256 42240 47880 36960 87780 44880 79800 97020 85008 49920 49920 41580 60720 92820 86940 57120 21840 88920 72240 86940 63840 93240 73920 64260 71760 54600 4914...

output:

563044232
150798282
393904393
752281869
519414240
752281869
847620385
558450087
413962106
679929934
272915850
268913435
685001167
542650265
132681312
413962106
544601277
801385416
153863679
322119726
598415694
919428291
220531691
621942307
853770562
842607582
127446431
563044232
352436880
735646145
...

result:

ok 100000 lines

Test #29:

score: 0
Accepted
time: 724ms
memory: 166824kb

input:

100000 100000
60720 62160 77280 31920 84480 57120 62370 96096 96390 57120 93240 96390 83160 73080 76560 96096 76440 71760 41580 60720 97680 62370 98280 74256 78960 49140 91080 71760 99120 85800 64680 87780 82992 47880 99960 71820 62160 78540 82992 64260 83160 48048 83160 52080 82992 79560 95760 7524...

output:

922227795
949372933
107600865
285930920
110467611
519414240
651686880
249798871
419493488
192411748
134979310
23105831
584341585
127446431
80288197
355906572
354480800
419493488
813990636
847620385
651686880
326384668
752281869
648100429
220531691
220531691
734604461
352363909
537308679
869370103
26...

result:

ok 100000 lines

Test #30:

score: 0
Accepted
time: 729ms
memory: 166104kb

input:

100000 100000
85680 92400 78540 95760 96096 60060 92820 89760 87360 65520 57120 87360 65520 83160 92400 78540 57120 92400 95760 87780 73920 96096 63840 55440 63840 95760 43680 83160 92820 97440 43680 73920 92820 63840 73920 36960 85680 73920 57120 95760 68640 43680 92400 98280 96096 92820 92400 6384...

output:

476170342
44902321
909796933
63296622
155368461
204770221
176013114
526682263
984034080
155368461
543664950
70949516
99357352
535967720
324021050
743884769
318578842
651313057
1613787
166583433
718188183
413023217
774173866
44902321
444184018
436138159
249088295
702600009
629403804
347361501
6681898...

result:

ok 100000 lines

Test #31:

score: 0
Accepted
time: 704ms
memory: 167796kb

input:

100000 100000
73920 87360 87360 87360 73920 73920 73920 73920 73920 87360 87360 73920 73920 73920 87360 87360 87360 87360 87360 73920 73920 73920 87360 87360 73920 73920 87360 87360 73920 87360 87360 87360 73920 73920 87360 87360 87360 87360 73920 87360 73920 87360 87360 73920 73920 87360 87360 7392...

output:

385559085
176231730
188193900
51150113
696660931
243293190
371728284
628294376
883966629
296032958
600550139
245572689
296032958
800954551
597330978
296032958
691177786
628294376
165316099
165316099
188193900
835399806
652929883
462597314
808241435
310770492
268188749
537947600
259206081
625824009
2...

result:

ok 100000 lines

Test #32:

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

input:

100000 100000
57120 67320 73710 53760 62370 47880 85800 87360 53040 36960 83160 62160 87360 79560 74256 74256 70224 76560 60720 50160 78120 41580 99120 51480 72240 96096 48048 76440 84480 75240 67320 36960 53040 96720 80080 87780 78540 49140 79800 78960 18480 62160 57960 93840 85680 73080 64260 6072...

output:

202988051
506859356
23105831
178789078
506859356
10970506
800509433
260484378
762266574
836144207
389284518
506634242
919428291
393904393
220531691
831488976
648100429
134979310
915353245
800509433
53868339
621942307
220531691
598415694
975526555
760595925
389284518
788580764
439264348
558230556
724...

result:

ok 100000 lines

Test #33:

score: 0
Accepted
time: 735ms
memory: 168436kb

input:

100000 100000
109 658 546 396 1 343 166 166 443 215 208 864 958 122 60 496 721 448 938 359 846 924 492 407 258 858 895 324 255 627 686 999 946 803 896 185 104 26 16 601 816 501 253 173 88 933 558 276 995 405 606 460 128 381 621 436 246 765 932 554 263 702 953 151 110 175 905 748 761 314 284 88 805 2...

output:

96129120
444402641
996665551
577256390
356218604
734794982
972598565
857565892
401730787
106322532
534638999
828290500
451344829
791048427
842678877
767590367
44660392
579747260
883978907
580260543
852509011
815354270
734794982
842676786
559884839
49432286
618556729
322617857
348045354
254017913
305...

result:

ok 100000 lines

Test #34:

score: 0
Accepted
time: 682ms
memory: 167076kb

input:

100000 100000
62370 28560 27720 21840 54600 80640 85680 73920 80640 89760 96390 90480 62832 57120 94248 54600 89760 64680 73920 81900 86940 88920 96096 57960 54600 99960 68880 43680 91080 62370 96600 99120 81840 78960 67320 87780 94248 81840 83160 98280 96720 34320 72072 69300 59280 57120 78960 4914...

output:

802493754
224549868
256011520
869370103
519414240
352436880
159388106
608565904
422987361
243961704
542650265
401602222
150798282
259605855
110467611
506400361
752281869
869370103
607214070
202988051
533717364
788580764
491358814
556841997
527493641
734604461
355906572
19622072
127446431
690647585
2...

result:

ok 100000 lines

Test #35:

score: 0
Accepted
time: 224ms
memory: 166796kb

input:

100000 100000
76560 99840 81840 77220 64680 34320 76560 72240 85800 89760 96600 72072 96390 70224 87360 90480 89040 76440 31920 73080 85008 73080 97020 82992 86940 64680 44880 87780 84480 95760 51480 89040 90090 27720 85680 90090 47880 54600 47880 83160 28560 82992 83160 96720 90480 99120 97440 6864...

output:

698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
698234965
...

result:

ok 100000 lines

Test #36:

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

input:

100000 100000
52377 66051 59004 39087 64557 891 45507 47178 17104 65636 76860 35440 67808 37184 10878 86702 27944 39568 85656 74800 43968 51636 15560 86870 32110 45975 74956 88076 93590 50430 59456 77675 93825 21248 81608 2478 64617 83130 15650 14420 82844 71076 31458 84208 89288 18868 20205 99708 4...

output:

439545354
607106718
594454417
66710271
490770012
696542186
363486440
259318375
915058267
387539064
996480790
807367657
232834298
797762465
841982021
275642229
391756704
731933920
936075336
466356799
194593076
99544892
935450497
331844506
844177258
100887651
748798419
659048094
192259269
530432977
12...

result:

ok 100000 lines

Test #37:

score: 0
Accepted
time: 770ms
memory: 163796kb

input:

100000 100000
48768 61728 30090 55968 9024 43173 41796 64168 93771 72030 81256 14756 88912 96740 90882 37296 36904 8280 96536 9625 70160 85338 97140 70004 33525 7384 90234 82656 43460 7328 46230 44440 35730 84256 31806 61120 93704 73640 58032 13744 64875 54272 82800 96026 12496 71508 29136 99024 193...

output:

64116447
476973084
385339952
741673482
339889281
338825377
700208224
565089686
847055259
37325023
855471504
66997319
893281774
408607298
311657905
817341543
7480486
5226987
530942049
570563756
837985492
229779385
979927477
351017802
139766345
402779679
245146681
372266319
305956827
692513946
9320994...

result:

ok 100000 lines

Test #38:

score: 0
Accepted
time: 753ms
memory: 165420kb

input:

100000 100000
63296 16592 95424 94572 43260 75660 39042 56672 24156 64928 40344 82800 31980 7328 95504 70864 96816 26048 35680 22032 87248 40095 75950 43328 33588 57348 28152 40488 70785 56440 23436 32700 71160 43600 94095 45441 85470 62775 54180 62568 30240 89248 77808 38928 45012 73476 87320 99104...

output:

340291864
422530392
234383641
469058628
72206844
639621569
953538197
835637880
975056511
850292279
513546521
228705271
410961106
993746590
295528533
757117925
229386137
126102956
678415830
804244610
972005400
405167192
690085908
738274949
528450507
140814243
154626728
688768467
238450614
487561563
8...

result:

ok 100000 lines

Test #39:

score: 0
Accepted
time: 773ms
memory: 165712kb

input:

100000 100000
51136 97000 29904 81576 74664 42552 97920 82720 87768 17408 71904 42000 84150 76800 88500 90912 8704 26973 63936 54360 76832 52000 86625 18648 77728 33504 28320 92592 75492 96768 34048 23200 85064 99904 82836 10624 47296 41832 97632 12384 89000 68760 13664 89400 19264 92288 93984 93072...

output:

180470091
927009062
836110191
722852652
295812711
702914028
786710751
825681942
389648946
855939479
295378663
378352092
966610036
772004408
825976558
699375624
892809569
26087576
185892843
183210875
983570057
545534856
205004043
408390186
744038901
399244557
900345382
220724389
692605844
533015117
6...

result:

ok 100000 lines

Test #40:

score: 0
Accepted
time: 731ms
memory: 164912kb

input:

100000 100000
65448 57344 87296 90048 41664 62694 49632 17424 99648 78976 96384 50176 63200 78528 93824 38656 98176 55936 52650 98368 24336 46272 79776 36608 95472 60480 48000 59584 84608 67872 14256 35640 81344 41984 92672 27968 83456 89667 1440 71280 11264 49536 63232 21632 65772 27540 88608 67968...

output:

43603079
577729170
391618663
997879767
754766076
265081275
401107404
943815510
51776360
403060323
763697296
723223955
345834014
392986723
24393608
251551983
538578551
36581809
683557221
288465693
342003771
744131290
82889926
473100736
313156614
239160540
462638045
968100783
770743598
290701550
35627...

result:

ok 100000 lines

Test #41:

score: 0
Accepted
time: 738ms
memory: 165184kb

input:

100000 100000
85632 67328 2688 35584 41216 59136 45440 71808 21760 92880 17152 71280 81648 47360 77184 32640 75520 29696 40960 90288 55080 87168 18560 65792 22656 72171 24320 27360 79296 90288 33984 55296 61152 79104 95488 9408 8704 63072 21888 87264 23680 18240 45600 1920 54272 35584 30400 76800 31...

output:

830510571
412276124
973636252
451557553
344419846
491432472
398257046
827700706
701405543
454330043
504502815
695991210
163511395
975512201
778475235
428378455
871402209
10498068
859247722
981965098
563687633
778475235
720657209
640431939
621894596
367594159
558937002
697363878
681918919
164312681
7...

result:

ok 100000 lines

Test #42:

score: 0
Accepted
time: 735ms
memory: 164920kb

input:

100000 100000
43776 51200 98816 98560 78400 37632 5632 38912 79360 50400 10752 26244 98560 33280 95616 93184 52416 90000 32768 90624 69888 96000 65024 30208 78400 23040 29952 48384 23808 13312 97536 23808 17408 91854 35712 88576 97152 19200 31104 81408 84864 60800 80000 98496 62976 72900 59904 3456 ...

output:

786688446
543667026
385007413
337831088
114056180
408819720
637900370
656581325
23263494
53854996
161937196
944297474
392990267
53854996
905679514
609504352
515010626
172753513
334046683
702938516
275941026
442570460
540951551
617180982
67400055
142933020
817011550
495071417
359297471
214380490
4758...

result:

ok 100000 lines

Test #43:

score: 0
Accepted
time: 740ms
memory: 166132kb

input:

100000 100000
49152 88320 94464 10240 19200 72960 80640 84992 58320 4608 57024 88064 76032 47104 5120 78848 72000 38400 29696 48000 29184 58752 82432 17920 23040 51840 51200 62464 33280 70656 16384 24192 17920 76032 44032 38016 72960 58368 74752 88704 85536 37632 28800 2048 25344 80640 69120 71680 2...

output:

890195834
307621966
488777401
817506387
450392384
77601716
172205999
967679535
18804074
931393110
442918302
149308307
699949540
585552032
967679535
74809733
140896129
939764673
811103968
195935120
172205999
906033874
523746394
887977829
686596836
140896129
514356341
695292477
91672700
4797773
163798...

result:

ok 100000 lines

Test #44:

score: 0
Accepted
time: 290ms
memory: 166196kb

input:

100000 100000
9710 17935 13276 12313 6628 29360 20658 15529 26939 19155 1557 12898 22706 21448 2400 24892 26670 32376 30255 27514 4535 31315 9595 20538 31171 13449 7 1099 29879 22397 20475 3390 1451 24183 21967 21184 14957 4504 9323 6695 2249 32276 2189 24650 4360 16027 32618 1430 27063 10264 152 94...

output:

576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
576246353
...

result:

ok 100000 lines

Test #45:

score: 0
Accepted
time: 730ms
memory: 163780kb

input:

100000 100000
38912 81920 90112 77760 52224 98304 33792 59904 57600 66560 50176 76032 31104 92160 73728 99840 95232 6144 97280 78336 12288 20736 83968 72576 76032 95232 58368 84480 94208 73728 81920 57600 38400 76800 33792 35840 18432 71680 63488 57344 15360 53760 67584 64512 59904 78336 94208 40960...

output:

104476953
939395729
116941373
463756790
815640130
286929394
116317122
937682401
382660819
643943302
939395729
562839008
116941373
937682401
202637974
5177653
267433009
642612764
507030307
756308597
340120808
59480036
830998493
150976725
700749778
854344168
61436480
258652230
992889125
290908266
8061...

result:

ok 100000 lines

Test #46:

score: 0
Accepted
time: 726ms
memory: 163192kb

input:

100000 100000
12288 24576 82944 82944 46080 30720 67584 96768 65536 27648 69120 64512 71680 77824 55296 30720 36864 8192 76800 90112 94208 18432 18432 40960 28672 64512 46080 12288 18432 18432 41472 81920 62208 92160 62208 46080 86016 12288 81920 12288 40960 77824 57344 46080 81920 8192 30720 77824 ...

output:

93804249
621628232
555968183
592539271
674080982
663245997
765727344
233607783
536526220
746928944
746928944
571883761
286548284
555968183
301598637
838272401
690666330
334757748
334757748
56123009
334757748
325416410
945725042
1054320
62663605
647183043
648689507
705700384
319723247
625624085
59151...

result:

ok 100000 lines

Test #47:

score: 0
Accepted
time: 714ms
memory: 165376kb

input:

100000 100000
57344 65536 16384 82944 82944 82944 55296 92160 24576 55296 73728 55296 82944 73728 73728 24576 32768 90112 36864 16384 82944 49152 32768 32768 73728 86016 36864 82944 86016 61440 92160 16384 92160 61440 49152 86016 73728 49152 86016 49152 49152 49152 82944 57344 49152 16384 61440 8601...

output:

805581676
602329724
86207835
234435050
427553210
579404111
326061944
576249707
776429144
124228852
427553210
62369718
143247208
624098178
474675398
430284577
73883243
553917486
804847887
50426154
300119415
373143095
62369718
851186767
165587749
309690411
782607769
937843179
804847887
579404111
96238...

result:

ok 100000 lines

Test #48:

score: 0
Accepted
time: 677ms
memory: 164868kb

input:

100000 100000
94208 53248 8192 53248 49152 55296 69632 16384 45056 57344 76800 61440 49152 57344 96768 8192 96768 49152 32768 16384 86016 92160 90112 90112 30720 71680 61440 76800 76800 86016 41472 69632 18432 76800 40960 73728 86016 67584 67584 96768 20480 53248 40960 36864 36864 57344 57344 32768 ...

output:

571883761
411307624
465025237
334757748
93804249
126910540
465025237
31319253
10763814
49033712
546268819
663245997
864097584
717856977
621628232
550847272
674080982
993679987
853219992
411307624
945725042
471432565
946463594
822218901
647183043
467791149
759879757
208881868
467791149
571565059
6348...

result:

ok 100000 lines

Test #49:

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

input:

100000 100000
90112 76800 92160 77824 53248 69120 49152 27648 98304 77824 93312 36864 61440 36864 55296 61440 73728 16384 67584 28672 71680 92160 69632 64512 43008 57344 76800 73728 16384 76800 93312 69120 45056 76800 30720 51200 86016 41472 43008 98304 69632 30720 96768 30720 71680 86016 64512 6758...

output:

651066120
678272433
309356902
676307279
215004676
59151062
164027157
826487459
465025237
334757748
946463594
880329797
758630559
48987259
746928944
550847272
883326149
917402857
471432565
536526220
411307624
476442115
988578939
350215045
651066120
838850907
970093070
93804249
334757748
853219992
977...

result:

ok 100000 lines

Test #50:

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

input:

100000 100000
82944 76800 36864 73728 76800 67584 96768 82944 94208 94208 53248 65536 93312 16384 77824 86016 32768 77824 62208 69120 62208 51200 27648 32768 12288 90112 18432 55296 8192 69120 69632 36864 41472 92160 93312 82944 40960 71680 53248 79872 28672 43008 69120 98304 65536 71680 57344 90112...

output:

915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
915493510
...

result:

ok 100000 lines

Test #51:

score: 0
Accepted
time: 721ms
memory: 164784kb

input:

100000 100000
98304 65536 98304 98304 98304 65536 98304 98304 98304 98304 98304 65536 65536 65536 65536 65536 65536 65536 98304 98304 65536 98304 65536 65536 98304 98304 65536 65536 65536 65536 98304 65536 98304 65536 98304 65536 65536 98304 65536 65536 98304 65536 98304 98304 65536 98304 65536 9830...

output:

705260184
588586110
738313710
738313710
138391348
319977059
497552196
705260184
672396837
444797275
514526158
312967517
514526158
422359538
514526158
705260184
50270026
500023413
355692962
705260184
482689119
432198965
572246950
95524769
840256934
221793750
422359538
705260184
95524769
482689119
585...

result:

ok 100000 lines

Test #52:

score: 0
Accepted
time: 803ms
memory: 173108kb

input:

100000 100000
51081 15739 2612 89538 37162 75529 89553 60272 76914 99078 47149 27288 56002 60847 86338 66277 15472 36369 47717 13748 84561 3554 45575 94708 57653 35255 47837 88042 59165 32691 70822 86729 96641 27017 47539 55201 15703 69593 68165 13946 6354 63184 62385 79452 39239 91964 38001 81035 4...

output:

600195715
670289801
631717650
279277861
826959866
77194958
974064163
559688226
943436386
767847869
442463372
932709467
814801412
284399548
568133130
596464599
471838150
346528641
436388254
231520894
170735262
25195332
33808388
134331719
640412588
707689151
712007421
835280794
780079157
862358051
876...

result:

ok 100000 lines

Test #53:

score: 0
Accepted
time: 818ms
memory: 174240kb

input:

100000 100000
18058 73955 28523 90859 68357 55183 72368 41167 20078 63856 81418 70767 50716 92043 81124 89901 59900 43107 26456 64021 43184 51808 87970 87455 54197 45301 86055 62896 31112 78632 52413 95569 71596 11805 88727 77435 59918 72721 62293 96711 41774 59867 58923 26571 84716 57821 8537 63805...

output:

197232763
427019067
725644763
660671821
189902588
623817802
931825301
517558436
480056661
412087488
504290791
934457839
773996809
957024486
465142168
495528042
698676435
223985023
593681121
695429165
248233231
823644328
704423581
832682801
633425802
837004151
704256146
103792022
460022901
579512737
...

result:

ok 100000 lines

Test #54:

score: 0
Accepted
time: 833ms
memory: 173476kb

input:

100000 100000
70517 30881 28131 87867 1327 55712 92481 87119 44587 63898 59132 71124 21846 88262 56453 12437 57058 93509 25202 45894 56622 61730 49193 72381 57654 23893 58591 83411 14164 84622 67693 44636 60174 98951 17773 23294 78693 89660 19953 73852 71659 38195 86956 51097 47932 91024 47839 49872...

output:

907634417
859624774
581737719
412884708
673027784
597371459
108341628
865050205
562632761
427527758
163966939
294845920
391787742
254852539
818244944
650742831
160170074
249903960
160388004
543707597
219286243
69489768
796923921
677134797
80671756
301640683
422691279
251151129
103058898
825461630
31...

result:

ok 100000 lines

Test #55:

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

input:

30000 30000
43008 17620 63983 82644 4714 16762 2818 65182 69875 80278 73390 98903 63418 95606 17536 7733 65096 34915 70473 43965 88602 19447 34251 40288 18272 20840 5482 86910 24942 81285 74176 49293 35636 1420 54062 83753 11510 59062 41918 24588 48382 53344 81104 1437 42418 71990 16570 49477 87987 ...

output:

420920735
577126353
67155338
631308965
994530978
860760582
421261691
800779579
696372029
327176896
919292042
863931921
58319641
548594682
706270326
261067387
162039316
372709252
211459064
515471129
748718116
532529040
577844601
683039532
865123079
63314129
689121124
792007976
893753191
615352568
154...

result:

ok 30000 lines

Test #56:

score: 0
Accepted
time: 803ms
memory: 174168kb

input:

100000 100000
25548 44439 45945 28010 94821 39129 60159 94078 60855 48721 45106 11901 21370 42634 54169 6991 66818 57175 92440 34985 82341 67088 54577 16662 90063 1941 75736 45476 52944 85908 7927 43791 69555 20993 8839 72147 84433 77090 7407 43325 53324 37511 17021 85027 44418 3373 71201 75070 2523...

output:

763253718
609761057
814642512
865760230
552681651
498139215
111516327
875924080
84107298
450148302
943350984
540488041
965691831
367817408
581128974
963784824
453994221
851162548
36315922
903260161
703831641
880066514
894338101
260988088
368042316
989098920
455109873
122929531
532584343
398846370
61...

result:

ok 100000 lines

Test #57:

score: 0
Accepted
time: 813ms
memory: 171584kb

input:

100000 100000
62497 26778 64041 44378 94277 53854 86351 58329 13658 46553 49508 30207 88585 55069 46957 45861 78121 87028 3623 62003 46623 64618 39007 93459 73596 17519 73403 53763 97562 30511 80506 53796 31751 41611 94441 29373 76542 45618 11073 89017 74979 71937 51164 43730 54411 75569 48155 85809...

output:

300681740
884165821
790205682
89306364
441026852
235367691
666046383
131286281
432114000
232035616
363975543
206731988
274620181
796939978
326616777
886028956
802148923
136640511
679300379
650286207
924192104
394739053
930850012
639887283
181205383
62235327
758397486
549218554
767893335
716132724
79...

result:

ok 100000 lines

Test #58:

score: 0
Accepted
time: 828ms
memory: 173032kb

input:

100000 100000
48991 58462 29663 50905 59693 66358 58204 33203 75029 74747 57269 90786 94678 31546 99662 60861 20129 47807 20551 33141 93919 57985 21061 22186 37234 91587 44201 94011 62327 25679 56149 26458 31051 22259 35331 65543 23293 50527 55724 27583 64067 41651 64286 25243 32854 80778 57355 3599...

output:

620840975
896256212
742115497
610915544
310263229
293900978
50082314
742045551
926573020
100925962
588803695
711453347
695526715
874651409
389824589
267205624
803938988
457165524
600953778
412250539
948868333
469994530
198084300
375609689
749035738
767895172
624829215
251762681
973124198
648889011
9...

result:

ok 100000 lines

Test #59:

score: 0
Accepted
time: 789ms
memory: 173784kb

input:

100000 100000
41176 44188 76331 89087 18347 73652 51199 26116 84557 51785 54394 89396 97815 80265 51607 67934 65444 38351 69380 62332 41222 98772 24006 3011 86865 97131 88586 51141 59380 87177 49214 98123 25106 62044 66252 93298 52795 46522 17737 52775 76021 63446 77681 87631 76673 24551 44995 78646...

output:

444146310
841410887
16327501
148215952
608721792
126631943
87354280
39520193
233809191
443883845
118490387
392285577
863610294
357341172
134234590
538085519
149038371
68794125
326521520
807441428
327467972
350287706
698135071
981095436
178410573
115676350
601692674
312174290
910197034
548097052
5756...

result:

ok 100000 lines

Test #60:

score: 0
Accepted
time: 779ms
memory: 174860kb

input:

100000 100000
16532 62661 96739 43765 34211 94812 17522 90679 60136 54291 56609 60267 24733 93261 65381 82454 66656 72553 32127 69189 21661 59949 92281 96355 7703 79962 5218 48497 92319 45555 20694 57495 29474 83548 29292 75678 32367 52769 23656 17734 65668 54724 18457 33622 6243 70237 56757 71367 6...

output:

534587595
267523459
464518950
772067262
259040730
551822983
712907979
88237129
194994943
383614641
567691242
949545513
591129776
57026980
358168631
240291868
865694368
674850662
718075705
390339300
895592923
253220492
89205228
486798043
952293916
760194769
795457382
125946916
944480824
304971480
332...

result:

ok 100000 lines

Test #61:

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

input:

100000 100000
92277 43481 53446 8612 80429 27011 26583 83883 99359 49759 42410 39127 79829 93131 57173 30808 60493 86465 81140 35142 19813 41766 79717 75011 56929 47004 19528 19732 76710 64161 91634 43853 64271 38769 43544 21832 48383 27397 24268 81364 74047 42361 54631 82291 60068 29734 10154 55938...

output:

167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
167214781
...

result:

ok 100000 lines

Test #62:

score: 0
Accepted
time: 809ms
memory: 174888kb

input:

100000 100000
46469 40717 38074 91679 56314 38268 57755 91093 66438 29974 74356 63398 98656 9517 64411 10037 49921 80110 28780 59603 85807 17305 46639 97174 61962 50582 81272 43787 78534 48945 87859 14913 47579 11756 9647 47289 82332 26627 64486 43119 88602 78429 40265 90186 8356 29224 91420 29473 2...

output:

480056445
640948625
209420693
667334210
749900089
156198819
181783500
349133327
791856891
446631312
749875897
167763942
861470390
808424275
199368935
922533392
39417317
81272955
487758765
138877043
113730853
175322531
610322038
100368749
65527815
22513520
272723038
181148790
918611675
712296175
5840...

result:

ok 100000 lines

Test #63:

score: 0
Accepted
time: 838ms
memory: 173032kb

input:

100000 100000
19755 35515 75372 22376 93695 58598 45661 14895 54226 75414 84179 15893 86202 6657 42862 95498 71216 90833 93934 82914 38246 68660 91591 53494 91396 18863 25907 12961 12962 45307 88231 23511 67147 55609 92719 17327 75613 67566 13691 83787 76644 82780 83469 68866 46882 29635 84121 9446 ...

output:

521769022
626887428
181765771
139809264
818941336
446278908
89992364
559358301
29203703
444713380
747193489
499546817
443131257
108149226
746470691
922187522
101328131
566873623
694411299
375045146
72651505
715792256
131956484
561095521
495976132
881869068
700124626
359541909
762497779
576806537
517...

result:

ok 100000 lines

Test #64:

score: 0
Accepted
time: 828ms
memory: 175448kb

input:

100000 100000
21503 24383 90462 71964 9217 44013 14591 27329 71506 82667 59219 59209 55464 39659 77258 92227 23811 32774 5381 63934 99738 37103 46396 96540 6343 1138 53154 93066 93429 94988 55339 89395 92746 61222 81843 67464 94961 10552 6277 74512 80298 91896 22306 87896 46251 3659 79852 65864 4264...

output:

370015167
771861131
753256865
129379142
126276085
703878019
877180159
775755899
396209503
468666291
891510811
864200619
287440394
719778827
930560665
423450284
450187677
262895997
197358949
244326106
628327875
155791048
911682272
941013386
939722184
760345638
238869667
287655672
855177278
417372892
...

result:

ok 100000 lines

Test #65:

score: 0
Accepted
time: 834ms
memory: 173488kb

input:

100000 100000
63620 42023 26759 99862 67992 80636 66578 34252 35884 70187 18398 3221 65791 57830 39030 57901 89329 89710 26253 40007 33993 59618 74111 23497 24781 63950 25601 66821 33042 70683 4436 43278 76116 97574 14242 39199 32567 13292 82649 55591 17881 93491 25646 1297 52952 13417 90101 48991 7...

output:

777757123
215571249
120637830
719243664
583561669
483582730
829913295
941075824
713630364
613932659
625415307
365336914
721220196
555730814
286151016
562114891
186865950
73162332
364236382
95123913
150973302
636892992
796814375
418658581
564177325
688006773
628076771
927876871
873773148
312484546
44...

result:

ok 100000 lines

Test #66:

score: 0
Accepted
time: 154ms
memory: 117732kb

input:

30000 30000
10434 16126 18592 11079 16972 7017 702 4159 18147 11173 3060 361 10716 8797 2313 10437 5799 13473 3182 15787 17571 15787 7209 14807 17435 19375 13551 6260 8064 16693 11561 7901 1481 7274 6482 2500 11562 15824 13427 11913 12062 9030 11734 18799 5241 15849 8122 9434 18476 8739 6080 13195 1...

output:

535017069
813435739
581431624
112867223
481528876
654829971
251134341
646624943
728741557
14621672
822972815
334903807
937837077
956153458
310682591
857604324
713821781
548842922
642339921
866047863
431721448
368808131
927115108
518970182
484778450
851354955
392707328
687627426
880074256
407833674
7...

result:

ok 30000 lines

Test #67:

score: 0
Accepted
time: 842ms
memory: 174188kb

input:

100000 100000
97169 49406 79630 55994 90351 7723 58337 73076 83540 97943 41505 36483 52778 45417 92077 8363 39473 54129 92074 25082 93712 40597 83169 6382 73705 24027 45285 23473 90961 70323 84325 67658 95564 39918 96362 76434 22303 59757 94372 41628 51692 58595 56861 66107 33828 79071 46377 57098 1...

output:

307035468
793756185
193408247
217427079
899406042
336163411
945269567
162588154
518712964
918114429
731954559
141773508
596050286
283714040
802457295
557060299
507510822
389676315
540835516
762848502
777364276
488329541
100664520
383740529
332139806
874320309
625159776
931606136
656452629
581905705
...

result:

ok 100000 lines

Test #68:

score: 0
Accepted
time: 826ms
memory: 174896kb

input:

100000 100000
27583 61637 77277 69145 63718 48757 79122 42577 69761 96013 73409 55355 64254 42709 68477 49394 65602 81245 84394 98074 57394 81777 41278 65885 90587 85832 92507 94082 85841 96034 62635 20353 77734 65068 66226 88463 90879 39199 71733 11677 67547 61546 11173 68842 33767 84124 30817 2433...

output:

542762258
970618918
954188754
880477430
884086698
53538233
252196014
56193465
566014196
491364042
123976576
337769945
482265398
495188883
329510805
169701838
768042364
363845651
871959877
159295449
752313235
32013945
181731842
668568562
791981681
310599643
941663714
267169634
868063392
100425122
281...

result:

ok 100000 lines

Test #69:

score: 0
Accepted
time: 811ms
memory: 173356kb

input:

100000 100000
99907 99551 99131 99709 99713 99623 99469 99149 99787 99191 92467 99761 57121 61751 99607 99391 99371 99241 99563 99223 99989 99839 99251 99233 99083 99707 99089 99233 99431 99761 99053 99371 99103 99241 99881 99707 25121 99761 99439 99859 99877 99787 88241 99661 44851 99881 99439 9940...

output:

775502182
720400018
983285
708437186
114198304
324070000
158306634
432532005
264513170
1113964
375039032
17400917
380910591
460764792
821804130
16453525
952569371
853921910
953329617
40889254
16587002
675343097
657943849
339266305
206347824
69250891
735126578
327711884
402432441
680706350
839702930
...

result:

ok 100000 lines

Test #70:

score: 0
Accepted
time: 802ms
memory: 173956kb

input:

100000 100000
95219 71867 97530 22993 80815 84559 28279 93655 23251 67325 85379 94312 30684 78488 68723 92957 75448 55978 557 96194 6261 13466 13399 8089 16919 51981 44963 75265 47780 92605 93363 76906 77496 67121 76658 23957 22613 52879 94111 32052 76652 93089 34094 26297 99211 40511 98751 53446 67...

output:

814964958
370090357
79309444
880041668
919666472
87899032
876075441
391202952
863803340
212692105
305829331
295144763
626480143
314925288
601905674
802277852
39954330
954336315
606906847
562463954
57044878
156813288
839235116
156637749
74538717
907343080
769010896
165693600
211308383
728629870
79223...

result:

ok 100000 lines

Test #71:

score: 0
Accepted
time: 775ms
memory: 173164kb

input:

100000 100000
92844 58907 59726 50178 55306 82807 48299 21635 44221 99073 15294 73844 37486 61209 17977 61144 34215 47431 84115 70011 67170 20662 19009 44984 35269 90399 45398 26206 15537 77527 13814 42917 74915 87477 32557 75367 6491 37585 46466 22028 71745 14286 94955 92761 25469 50649 72547 9573 ...

output:

687847873
142700632
736189218
164280042
786896882
661277596
647483036
769857219
585130269
955391508
159893533
440206506
915602914
120703719
19586484
498452323
386102540
685990193
930792576
810144746
968062187
599343161
329610846
439814736
681025960
374196870
217504634
525862272
196793367
967189403
8...

result:

ok 100000 lines

Test #72:

score: 0
Accepted
time: 217ms
memory: 173884kb

input:

100000 100000
92440 95405 92968 66698 14771 25131 45677 27917 76963 98541 78931 55065 50294 12329 48541 96399 24074 53967 42635 42014 55996 81647 45170 85147 96491 5479 90609 69481 78791 19121 68358 21963 27614 24659 52807 95866 14692 73674 69929 38795 91358 18845 83953 10723 8111 78340 89663 95248 ...

output:

954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
954438314
...

result:

ok 100000 lines

Test #73:

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

input:

1 1
1
1 1

output:

1

result:

ok single line: '1'

Test #74:

score: 0
Accepted
time: 809ms
memory: 171016kb

input:

100000 100000
39644 16264 35338 1068 74384 14130 74287 50073 65434 87152 68813 45011 75521 75556 59756 89512 12123 56472 57042 39678 44206 24273 24383 28606 77368 95572 52366 81095 46420 38007 35558 12342 73019 57214 77391 32593 12763 13079 22641 28035 93739 83249 74676 71008 26583 16959 49520 61967...

output:

851441455
388720449
651612357
350149316
228752152
908944939
876829455
624445864
258954627
348604781
440977766
982307051
715479165
405416667
631138960
629683315
488185312
41603134
695314213
157537518
331316636
1731269
392359259
6139316
194801472
667918383
396772653
108972606
250058476
523746223
94588...

result:

ok 100000 lines

Test #75:

score: 0
Accepted
time: 715ms
memory: 168536kb

input:

100000 100000
73710 97650 51168 82950 46512 80190 99680 63720 52440 25620 90132 78780 76128 39520 13200 94848 64260 13260 55800 85560 95238 40404 61152 3360 89880 96180 88536 15456 86184 58344 70080 70308 47850 91350 70110 83538 55860 68640 27552 93000 6720 86940 45240 31590 73632 97020 83328 74620 ...

output:

513446387
697037197
682094899
15235704
55422190
20848459
597112362
683563187
104946129
907196437
532168995
561649014
289467802
188916050
445315532
565139538
388663165
670482973
495501370
308251775
91860180
221375031
492480765
869030462
122797459
958248390
383399575
525623285
232944809
28980101
55773...

result:

ok 100000 lines