QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#662585#9435. Welcome to NPCAPCucup-team4686#AC ✓32ms3716kbC++231.8kb2024-10-21 06:10:362024-10-21 06:10:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3580kb

input:

4
12
6
5839
123456

output:

924
0
966252995
432934749

result:

ok 4 number(s): "924 0 966252995 432934749"

Test #2:

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

input:

3
123456789
987654321
999999999

output:

333574957
124462731
163251704

result:

ok 3 number(s): "333574957 124462731 163251704"

Test #3:

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

input:

10
19425
102461
155567
158836
113140
53389
161281
4594
30575
108615

output:

373186365
206571483
970383134
989350567
625537601
996030441
764136313
478343127
585610797
77642861

result:

ok 10 numbers

Test #4:

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

input:

10
194023
129263
48544
122512
184189
36584
109090
185910
157471
165449

output:

646584725
685247409
562517647
135100440
554171085
18276445
599247609
645458744
157353305
961701460

result:

ok 10 numbers

Test #5:

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

input:

10
62619
102803
103157
53078
141131
131278
107572
72144
3962
2993

output:

336681005
218835081
977425093
939622730
599861248
730434007
143005189
81452469
648743259
392146337

result:

ok 10 numbers

Test #6:

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

input:

10
115339
14918
142121
161511
64217
158940
60253
133675
8663
16414

output:

447424283
701409014
925899837
229615050
384906046
868361271
510779619
719867379
676960448
767190917

result:

ok 10 numbers

Test #7:

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

input:

10
85495
199819
142473
79698
166538
169504
10264
127098
60974
49524

output:

758217665
362989371
849601874
914823277
258052558
895462991
815236067
354182017
319596227
827075400

result:

ok 10 numbers

Test #8:

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

input:

10
1425
152469
89993
198158
35858
99757
121657
13600
1674
146517

output:

696406093
386918828
204106049
632497695
611949542
844728055
614167688
322636556
426859719
892745895

result:

ok 10 numbers

Test #9:

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

input:

10
54362
116337
187366
29763
59353
2441
42427
123694
39351
17442

output:

770174476
485360795
966181928
673166447
778039253
223255284
308023018
467109595
776512421
478342322

result:

ok 10 numbers

Test #10:

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

input:

10
164862
189993
197025
186958
183986
19454
195717
3595
37637
12900

output:

947618397
310127426
515768872
713650103
443160420
174103041
140536245
261888957
199480824
62935695

result:

ok 10 numbers

Test #11:

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

input:

10
28188
195373
19757
86671
172167
174607
177795
177036
12036
112202

output:

503461377
349476278
864992772
433340965
139666723
854367908
243493730
1094272
259503082
826525753

result:

ok 10 numbers

Test #12:

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

input:

10
88207
181591
178531
140277
166887
34746
6840
165413
59380
59478

output:

143757409
281674172
448638880
297367509
478750591
255032414
933878821
32023173
935444021
274623740

result:

ok 10 numbers

Test #13:

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

input:

10
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000

output:

506140892
506140892
506140892
506140892
506140892
506140892
506140892
506140892
506140892
506140892

result:

ok 10 numbers

Test #14:

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

input:

10
199536
199550
199072
199194
199060
199366
199657
199655
199094
199719

output:

481722685
54139495
880783257
99692802
662599550
24374548
920897431
172638709
252873358
209225624

result:

ok 10 numbers

Test #15:

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

input:

10
199807
199096
199795
199167
199711
199872
199869
199819
199926
199350

output:

367522490
286203805
693295181
50327284
88810278
219613677
982654709
362989371
966844602
867613613

result:

ok 10 numbers

Test #16:

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

input:

10
199593
199408
199421
199293
199794
199460
199729
199105
199372
199022

output:

466283395
553823751
380000204
487478554
575318483
864937097
426511912
44082833
707337922
239404455

result:

ok 10 numbers

Test #17:

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

input:

10
200000
199999
199998
199997
199996
199995
199994
199993
199992
199991

output:

506140892
911964033
303924978
398821586
438893397
76590482
411029242
892235395
594543147
771453296

result:

ok 10 numbers

Test #18:

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

input:

10
11
10
9
8
7
6
5
4
3
2

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #19:

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

input:

10
10
9
8
7
6
5
4
3
2
1

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #20:

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

input:

10
740346385
341459044
685873195
712330160
845425986
109013394
244579134
217830251
547169313
609684204

output:

766699231
847872712
203527560
272258995
208976108
621776344
205331484
613050178
954364000
939977995

result:

ok 10 numbers

Test #21:

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

input:

10
104220438
220012808
722191216
150219939
239504792
832701733
180959602
411203729
358722728
926309434

output:

47120700
867174187
689002154
448054783
567162499
677117785
303174119
86224452
99068205
898725628

result:

ok 10 numbers

Test #22:

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

input:

10
159983782
57923501
570206283
171249114
415797489
256627352
848767359
432894583
918419336
695084407

output:

614174608
11173041
638188107
249991097
978029063
377705598
394358867
51979335
679246508
262030655

result:

ok 10 numbers

Test #23:

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

input:

10
906347660
743630516
777024166
457126026
154388907
514131440
466683846
805146349
660244963
549114563

output:

292886558
512127240
662644256
881503705
848032095
919829066
563499920
884669631
524186103
525510963

result:

ok 10 numbers

Test #24:

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

input:

10
17504426
925387034
763325931
11640610
82737460
917937999
121446212
897045905
101598639
178843375

output:

777648359
269584314
111674710
516486440
725205194
343741197
767898898
198028941
890451307
248901012

result:

ok 10 numbers

Test #25:

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

input:

10
277265119
889108337
912629604
23822798
817824711
70860624
34850777
407740702
137686408
41846681

output:

923590372
246907747
111616575
379917071
102567920
77332262
452913300
629739392
558526565
389432722

result:

ok 10 numbers

Test #26:

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

input:

10
950032065
508026481
939844586
12008461
896500100
591930415
216515648
813399922
865351143
416775810

output:

128816496
128076409
844122369
415175189
130339000
813456407
224205618
724316572
627750175
290125408

result:

ok 10 numbers

Test #27:

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

input:

10
593149450
303742247
287333477
456793130
862554620
227164737
665577687
489388140
144126441
905298962

output:

623439114
633586059
336145307
246697813
686448635
326871422
794408704
897058485
667471246
289169102

result:

ok 10 numbers

Test #28:

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

input:

10
298032406
958808309
907721166
205825741
650840964
336151424
601275205
508094947
939661061
148729256

output:

30846803
215687416
739529557
32705184
930044027
247195624
291584472
435484359
347164105
884608928

result:

ok 10 numbers

Test #29:

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

input:

10
955407778
663321698
720183776
770914211
846318993
85404917
741389294
689761431
563669782
907676224

output:

288290428
280089649
957601148
975327153
809339109
143518480
33667515
812426512
432736785
596026119

result:

ok 10 numbers

Test #30:

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

input:

10
999948806
999959496
999923971
999971001
999975544
999923826
999936371
999974101
999969078
999961603

output:

165875776
243162678
42249804
726484281
922576576
862146096
805390244
712324931
241422988
918366968

result:

ok 10 numbers

Test #31:

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

input:

10
999935331
999901601
999912981
999963436
999939815
999959974
999960470
999990911
999993914
999961413

output:

83467952
595290880
195385357
895425567
934735430
562787212
360938884
865596390
551422898
462573157

result:

ok 10 numbers

Test #32:

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

input:

10
999934787
999951830
999976785
999981483
999934509
999980169
999961050
999941794
999908311
999990184

output:

741247231
460580920
707825183
721619217
848455287
977235033
367140794
300510062
173250866
902901966

result:

ok 10 numbers

Test #33:

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

input:

10
1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991

output:

320556054
163251704
169354215
887053493
577433400
664002115
687518575
384589591
141047287
326295284

result:

ok 10 numbers

Test #34:

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

input:

10
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000

output:

320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 30ms
memory: 3636kb

input:

5000
818833582
360470268
372417686
382951017
249252660
522603147
182966996
840247325
184328603
265669824
494221452
986930588
178703088
206919687
923146513
827827836
829632563
23157967
521402859
410821226
512420277
838171069
722174187
3979662
314177774
797293065
880327999
584084783
565197444
95327062...

output:

723024563
85139005
230956817
148218852
847132703
110318447
222336498
803253208
876955622
595569611
444636697
924558890
265297093
348983961
927024102
953949828
314640032
113622078
235022079
556793121
588596641
913121572
375810742
880581286
206197034
414065318
464872009
507702862
270009408
147116379
7...

result:

ok 5000 numbers

Test #36:

score: 0
Accepted
time: 26ms
memory: 3588kb

input:

5000
456394101
877801843
2920411
764965620
866314171
203145337
838422053
645486577
679256819
246281078
420618402
891049910
398625016
615398692
724572492
583852731
960058371
582651259
94279693
789610589
609964283
656515427
283794900
179695910
787143285
203746875
211052984
598250664
280474594
20989619...

output:

894122821
991062037
504918126
692077828
97960758
332782962
147133875
185336365
135827997
537707296
603199000
187011848
748684629
580816223
326213872
305406440
650354124
661904515
20353678
615984966
836601378
216048807
973353913
298243528
511241445
413674467
137454876
402871308
605009082
794422664
46...

result:

ok 5000 numbers

Test #37:

score: 0
Accepted
time: 30ms
memory: 3632kb

input:

5000
644616349
11970125
392161477
430631296
600301482
388834368
346485155
474091245
887215942
385625846
107947076
716566441
243873108
302777453
318151005
917955908
562417305
398364461
531226505
160598729
869635848
195987451
794907879
520954366
389200543
58337439
151052418
412310169
841014934
2006311...

output:

321579722
302936666
621263842
866523166
677106931
225029702
888593553
684862644
694413195
955133303
240281639
94894197
518348805
429824099
153186810
890058336
562799757
437954565
98985893
660617199
790448036
521423308
945902706
686184125
128977061
413086539
923042569
278639532
972019495
627878178
24...

result:

ok 5000 numbers

Test #38:

score: 0
Accepted
time: 30ms
memory: 3636kb

input:

5000
264406593
737942908
888393331
846658350
560235025
228006500
994419252
412885587
848388849
653702483
251293729
467111478
616130734
143100504
982227912
597714092
925976998
81415577
404519500
899751922
624444300
282767211
87204466
158582957
276543969
719866472
946661126
900945883
290252181
2592935...

output:

869576847
302549246
685661246
888520923
856837116
647733708
103314950
940804038
304360174
608337764
708504834
890496338
961206741
807865209
867746988
946120108
521166436
614829045
248748617
163996543
258386978
921820606
199096196
871841271
501174673
496833953
543605649
352614334
74969758
200625214
6...

result:

ok 5000 numbers

Test #39:

score: 0
Accepted
time: 30ms
memory: 3588kb

input:

5000
193018269
283989886
235608545
986704167
668212635
384024459
36972951
781613474
420188819
113507774
759670679
994812135
573610823
623010778
885624898
488494926
304230398
41727276
156908583
52635965
963143015
886655439
628936740
625278646
346976728
146015664
585198151
734958485
121311448
91951713...

output:

159140806
580660922
200800773
256816421
43273879
443333225
939512531
639193462
830374123
865077910
107636669
79064271
326259439
46495720
894501794
228175841
688153700
822027665
671895980
567960971
567259299
630823502
405483114
576796217
192090235
615499027
594031044
976343580
665022975
731452102
745...

result:

ok 5000 numbers

Test #40:

score: 0
Accepted
time: 30ms
memory: 3584kb

input:

5000
115162730
657228760
461622572
705892817
167159064
533778372
100162862
883775806
549326967
506127513
302376821
27171518
331428039
812204575
242489870
677016504
174279099
292648338
803056733
39781733
744163911
218083646
650986313
771522950
479951661
598979892
725441128
150632454
870167985
5496878...

output:

111448906
855035522
572351233
662607546
290383426
985261558
28968535
111368834
107826364
121037501
842364737
697988607
962004578
363945387
635722431
828345352
938599194
363475694
167213089
245939372
558420428
525395073
712100498
704158841
440168161
856093527
516771390
404060075
128436291
551916316
3...

result:

ok 5000 numbers

Test #41:

score: 0
Accepted
time: 30ms
memory: 3624kb

input:

5000
173161327
482081204
956737321
600338731
670906680
565673783
369165612
486184701
130992872
426461529
312246041
542911239
51177770
77579767
360561837
837676045
992240407
300251267
810215843
103859271
732296106
471872585
105427724
249748493
266133790
775905249
45073536
562925581
351033009
67419555...

output:

514319255
591688316
793040447
993099624
181082513
436682850
649326011
678775213
811009866
265586838
224542612
844072723
251712784
642092760
884205812
729254551
765163048
812869507
913085874
245820319
565398282
358886470
645321251
640745262
800224276
100039389
182557228
307891041
40043231
316502868
1...

result:

ok 5000 numbers

Test #42:

score: 0
Accepted
time: 30ms
memory: 3628kb

input:

5000
776973329
816424920
306859530
206142440
744858066
73586672
894357456
153967412
12498849
688499561
970223288
699461342
521282913
542372451
659444266
116668092
188044130
435497946
789709446
123978639
649839680
827406538
191328018
866970564
497715850
661477482
693684822
72083791
331498429
92151588...

output:

680466438
954904383
765703744
452068593
80740061
980519966
400980612
404965431
866183934
240846259
672823749
14355194
751223745
238143917
325091551
833186149
230924765
618229666
526373097
564611060
742002595
152378614
534528785
561698319
639644037
947964663
301245910
634898092
236600018
660433296
96...

result:

ok 5000 numbers

Test #43:

score: 0
Accepted
time: 30ms
memory: 3640kb

input:

5000
6395576
116255079
762727403
829573278
100505199
194982824
16277646
847973153
109559156
967241010
265207132
233958176
92497972
908988396
169306814
123790623
711088642
520302136
164580765
149971616
500881954
187104638
751591658
502184352
601671354
863694779
202430353
632846023
830346794
216078325...

output:

562437106
202632456
149724064
944857770
700628834
686823000
659979382
414626713
149471760
400121236
98860645
351767842
460020179
644478700
866942570
541207025
988179270
362376797
428935221
84661421
88165574
203934323
129408896
556437765
118811155
357978113
41734893
879290496
596936130
183146236
1178...

result:

ok 5000 numbers

Test #44:

score: 0
Accepted
time: 30ms
memory: 3632kb

input:

5000
492279192
555621473
221766261
267670855
839561344
466197591
288825858
983144783
975179460
245981913
311982913
415486237
534107039
255351610
885681347
363499849
824719848
133285775
308568201
182723035
124434035
787495891
501715173
232364262
147139365
143879631
118371695
903220743
942868782
51377...

output:

810848647
23711855
587029649
12746817
250362404
795060568
294359152
391959034
41749309
651461094
114768438
838515559
137324280
414077555
222992374
658892169
983049885
876304875
920190705
986680668
887441926
879796241
945720212
78142012
792994016
108324875
488820463
106635048
939349403
617284267
1485...

result:

ok 5000 numbers

Test #45:

score: 0
Accepted
time: 30ms
memory: 3636kb

input:

5000
969844627
777756856
26511100
836387759
814845671
607975578
518347020
590951085
3009817
120120211
225758097
786473854
504208490
261611965
348146888
485541961
65879927
216113061
817360747
450235427
448191385
453707439
820238600
274616739
541166567
793238121
374610668
733177492
252941558
244886070...

output:

972499578
186244116
880388837
19795959
584300321
59566788
275636588
235424426
140822064
180079306
711828601
731934676
405313552
509179950
244454844
313830680
807526197
227559823
790982275
884015228
374654423
58891708
502953483
454137581
701296708
360496375
827045091
601363491
874304514
467211762
427...

result:

ok 5000 numbers

Test #46:

score: 0
Accepted
time: 30ms
memory: 3692kb

input:

5000
98708733
66558224
878824101
4141441
885722183
775578152
989996794
172819802
110779647
5196777
369134932
488126643
556957361
974890878
764493356
445174291
211282689
163943709
180389659
635822669
392970411
67741329
362175190
36012505
745524905
543731510
952570585
363233710
646697373
628002141
226...

output:

959105767
263724662
262480531
101211646
600016377
945513532
810302552
596085925
929171047
721279111
590882497
944302592
374219098
930039178
844796218
356305070
34601960
807177767
266654881
733399540
938249634
451648116
565941802
118130237
800491656
974775465
555458698
264342711
705385417
117069648
4...

result:

ok 5000 numbers

Test #47:

score: 0
Accepted
time: 30ms
memory: 3716kb

input:

5000
760899652
175324876
337618845
708124138
88007289
596006860
149824589
177282812
603231384
239573401
570104964
755838858
17626157
963819237
440758535
83849015
501122673
625779480
174550774
212196816
495290669
703649708
48189924
326709346
962026263
371023978
581229182
889485091
942257670
980246712...

output:

270431842
96075415
423350276
30136045
83699467
742859128
590254960
929540340
390154616
319524476
150164464
427460918
269348838
213298243
310816053
531419359
407847946
991840683
954938668
146260526
478699234
495820665
507920838
459475496
373138561
951257008
502571757
538317828
416627877
268237576
402...

result:

ok 5000 numbers

Test #48:

score: 0
Accepted
time: 30ms
memory: 3644kb

input:

5000
721061664
633158424
712152880
153339202
191591614
284196447
486053801
78440219
863543299
877731464
967535802
628040727
598365281
59350463
134269123
729579088
977841066
956187595
494919284
904232954
775221479
364111204
362353502
885418642
243184208
535595212
571013280
989520341
755000416
8848550...

output:

695532941
432929490
350428554
631227542
304593694
410245249
844030203
423200976
840926524
649081975
17532556
303430926
815810113
859932177
683069345
212765007
444494273
117629654
738698974
247151334
793216972
80726144
743370760
92010731
697630355
97805434
611338593
773277274
901707644
473790921
1851...

result:

ok 5000 numbers

Test #49:

score: 0
Accepted
time: 30ms
memory: 3692kb

input:

5000
428095883
937288131
135325149
224588667
459208263
930790747
455449854
40236447
870349344
376563068
261167764
955818225
185486192
393906920
775262563
432617405
694838917
141597230
412755331
806659904
468734614
614034104
338511866
684750959
244503640
162718946
386672500
519183275
687236761
147438...

output:

903501235
989087262
864995553
875546470
47877395
94330569
160672135
128354422
96258536
835119164
805105496
55581847
852635984
350678245
985373717
596674733
526286504
824965548
554329707
221478606
667696521
789728152
509990764
247426856
279757084
507359878
932478776
117405114
217169185
241489815
6179...

result:

ok 5000 numbers

Test #50:

score: 0
Accepted
time: 26ms
memory: 3552kb

input:

5000
186066541
484164555
538137402
347936074
163616534
50268551
902463386
25129741
375020352
102543716
96599691
53369505
406847913
304933340
44913411
19196757
517339446
836515639
816649588
861629136
918648628
393802286
90420748
356831384
416978237
914089098
250615476
878873365
832121489
278009021
64...

output:

904062087
325523329
247710060
397037768
786858394
775010622
687572705
698527218
596560972
229263541
574502886
559880613
737272453
200751685
373081398
964931549
313659547
78139157
599308308
871072045
809132084
628879630
820222143
933341456
569920339
700853749
511974810
902706214
35086858
233334996
94...

result:

ok 5000 numbers

Test #51:

score: 0
Accepted
time: 30ms
memory: 3712kb

input:

5000
263950978
596614368
696526730
591382910
818241651
775886389
801835339
986657648
960109626
370352221
28419114
898679364
851581397
623773948
827312802
763390713
166655986
668481014
599703018
998005482
557102677
195991419
861606459
537516289
646299714
387006672
766911365
282453858
189381309
360895...

output:

509557548
116258006
211338103
108578013
409553784
498986245
80767098
897866260
825092223
375244485
248922529
511318816
744818241
59741755
676595129
54081416
571121331
452057334
437126768
794794240
165756054
685705378
255850905
786976617
935930474
96194860
736152067
56315651
313798755
115438984
57145...

result:

ok 5000 numbers

Test #52:

score: 0
Accepted
time: 30ms
memory: 3624kb

input:

5000
912523077
520890089
382630424
229755227
320494480
661730281
956758374
954184906
651572766
964362109
974882054
616196792
179587083
31838123
379896755
455870351
665070181
182149432
147564826
852151717
545465776
35608189
392636834
903755227
262264958
176963639
193395628
183820062
308547421
6572390...

output:

831450343
596845803
940934347
249123985
51886767
327486661
381046443
109680582
836596261
174548695
942428283
6522745
187884341
803143868
747467341
236076688
180252775
228862844
603369869
628161563
71651499
880588567
855938999
589990777
150820963
661773177
468663574
322382027
90651206
792526095
53362...

result:

ok 5000 numbers

Test #53:

score: 0
Accepted
time: 30ms
memory: 3632kb

input:

5000
425606239
969764136
498694846
935160454
882679809
382507984
319381390
207646054
246294800
201965604
338002345
711157697
607167697
898934759
849029465
683117360
705892658
164495155
858607993
608163931
462770421
670429733
65826722
395638449
886041231
492607455
704028597
801328521
349193398
894366...

output:

96115632
833049491
858521979
577975804
284218752
351526833
663719169
965989388
433132932
91341002
644261094
156723351
987069008
860905430
182180080
905839788
310836831
827791963
75811531
463210962
196446931
836584716
501983124
266108502
305517257
688089497
908414269
861126427
351152990
753364586
344...

result:

ok 5000 numbers

Test #54:

score: 0
Accepted
time: 30ms
memory: 3636kb

input:

5000
855405235
466501400
26234603
690824986
325202197
327434961
272535686
998397375
701197387
707970397
725307772
56801809
111514368
542500969
671954241
992170738
203066208
582234370
603810631
311301319
771095938
819353741
139438600
639882920
987865684
862476031
120035767
953991436
621156350
8567663...

output:

622723524
483167396
616982072
265013552
628558662
483788153
347550191
665311157
19436987
357230833
169442688
455948816
113678725
525321338
242210729
205477116
502525572
344131688
466013926
439930355
366894688
80413594
377822421
846504499
114186378
629899100
441958259
556449683
825610566
761148741
30...

result:

ok 5000 numbers

Test #55:

score: 0
Accepted
time: 30ms
memory: 3556kb

input:

5000
813899240
807437114
646401202
640798626
272009074
737555675
822619241
261864101
955952804
299871798
874922897
359040496
283245432
608472049
272592126
873234228
544417995
679155518
691207221
306974901
917487772
210648317
239471740
417171299
937648258
819270520
888226900
196927776
492831205
16963...

output:

115901819
170480760
217623755
861988710
994624512
760209530
954524624
426191525
617088668
368731084
833354798
452236797
295522620
633355184
970916941
451008929
896939927
763874352
577605439
218271329
377469532
415982436
575773264
414893552
231671257
718685920
835238246
410099649
395850498
788831679
...

result:

ok 5000 numbers

Test #56:

score: 0
Accepted
time: 30ms
memory: 3620kb

input:

5000
155115808
623543462
174768474
649855246
15282477
228286719
335350868
171198521
779197291
613582028
256663299
519152890
176564469
770372153
465859305
803752862
389165984
551237746
408343864
751328260
370213057
910715237
201285863
724755416
437030928
784734156
256141842
344959679
605219877
374170...

output:

435312784
167912193
149966579
690375488
596862160
501360880
263944819
715268023
456650598
213124763
814986914
327735174
727204484
738796042
873067987
1887627
358738118
375574283
890721191
403027972
862871694
655121664
735344233
579714046
550513013
861811943
14826197
880244785
766086184
465901580
701...

result:

ok 5000 numbers

Test #57:

score: 0
Accepted
time: 31ms
memory: 3616kb

input:

5000
145262080
804605341
297441028
823169204
915149251
635573340
497456799
602574619
18687879
554569891
577130057
714976324
362322276
360611664
601376611
204908068
399870912
80336294
518621119
902757280
669638905
733024232
898317805
143568402
256246606
585046254
618504785
315328192
805015568
7496752...

output:

742615834
883950565
814663008
371592980
540037941
510459832
43979231
618755261
9072886
946682389
307168108
625671066
9251522
321988706
551450578
512963959
331457578
650079791
838224864
327795456
389280151
794293036
221628037
933501164
272981713
942837066
634960593
961032149
518301271
861623304
21645...

result:

ok 5000 numbers

Test #58:

score: 0
Accepted
time: 30ms
memory: 3624kb

input:

5000
303869034
410733469
111221798
993986096
649025459
27704477
698926960
129867630
841872058
647670547
878010206
283651882
997217854
204349167
670089813
795233820
630327232
372957573
866905642
480313619
239965460
125197154
728335042
470254591
829081574
426362255
791231570
131159532
6290679
50073484...

output:

20575340
109880236
800514998
680214377
632367252
823969277
14807850
171672432
773524211
558750207
743624626
26015972
789874510
59457866
663850207
489937968
536114849
937800254
778525094
156130420
594461577
907723915
228617781
991092146
449904698
918530863
853982653
309019658
604787022
846257510
6212...

result:

ok 5000 numbers

Test #59:

score: 0
Accepted
time: 30ms
memory: 3648kb

input:

5000
256605205
616517259
196975238
216783216
269495773
372445288
846866235
832932749
728559474
375680231
455720237
289596234
19717986
687700661
428012870
615822060
323925704
348253580
131230758
129644237
308531378
387595961
865790084
312772629
803341167
525305080
497206743
694859124
481224682
519815...

output:

156790930
488401624
371546026
899844400
571805684
746258922
800194630
239596893
765185714
655281739
770195641
504031758
126072302
405438685
436962694
989510877
435841555
256970085
287859748
748258114
421472648
840290843
646716960
927250461
821186288
905733138
791069369
416975826
823409401
383379560
...

result:

ok 5000 numbers

Test #60:

score: 0
Accepted
time: 27ms
memory: 3564kb

input:

5000
956464798
920622269
935520508
994990018
998794596
926887343
903665799
949901118
944606714
928729543
982668336
987073472
987142167
914563118
951466401
971198296
972334592
947234895
923768361
942890587
923423801
980760454
929030750
931993281
922075409
918044166
964068834
997510488
921970578
99685...

output:

787592971
725439681
923580036
705254106
723181932
486950159
976756071
918932718
987520915
930202829
958471687
132937734
393296628
705917141
387849717
830636696
772982152
165982379
131242998
596139418
62627908
694097643
103078360
308950893
7226158
712099504
185546108
362926647
464807843
597318388
805...

result:

ok 5000 numbers

Test #61:

score: 0
Accepted
time: 31ms
memory: 3640kb

input:

5000
989242641
937138749
991311778
944340652
956513455
920305057
921716178
913851985
963989810
998751159
912668766
916293734
995756109
989597757
974431252
905699824
980535990
940132369
992600299
921152776
955036892
953166746
915791022
932088662
991226185
937438067
908884298
917158058
920179978
96700...

output:

900928602
38436174
30478409
890045730
337758324
916485527
726921647
660573226
108813303
780920179
32042517
640973168
268035849
87361127
721190861
131845929
515461245
674271746
505615036
286322600
410285415
660583084
659381048
737145176
664192416
656694321
540080472
879300580
851931944
346734070
4162...

result:

ok 5000 numbers

Test #62:

score: 0
Accepted
time: 31ms
memory: 3712kb

input:

5000
973095350
950645041
971867999
979305046
908406423
964147493
990139263
974277573
981618954
939015875
941480511
948863315
988893842
903766944
911406791
976589325
975993314
980429991
999299441
924137393
907291526
939850077
952140057
942356900
952724684
951115589
903985197
977904278
988020365
94883...

output:

380075635
469105131
635295233
526849252
466148459
928837730
700221001
817722242
365202934
713325826
207665692
757364533
521636588
779607783
423888664
391187727
78275412
480114176
267743340
495349908
659173583
775122574
617758097
119765483
730567982
578063115
546735435
321698337
661092831
713897352
8...

result:

ok 5000 numbers

Test #63:

score: 0
Accepted
time: 31ms
memory: 3632kb

input:

5000
999987533
999920118
999926795
999939254
999916824
999951360
999990091
999913220
999982053
999918892
999907047
999939953
999976902
999951963
999921657
999983483
999960420
999953163
999991765
999934316
999936691
999947586
999957041
999955195
999936919
999973944
999931428
999904165
999900720
99991...

output:

707073897
198059540
350641564
601467362
468384032
990320886
33632701
145429199
295204752
592419037
253171857
169333323
991447859
324048881
919242870
711158165
745703463
122260594
552625421
816400272
171857687
919364342
496318663
229920084
753465899
954415536
573520580
839640028
404253283
861739810
1...

result:

ok 5000 numbers

Test #64:

score: 0
Accepted
time: 27ms
memory: 3564kb

input:

5000
999978281
999932112
999900424
999933485
999971532
999996253
999972581
999935074
999969750
999957549
999997871
999968508
999971010
999933216
999949876
999938995
999968983
999964227
999922849
999919691
999949621
999958022
999953864
999964421
999981915
999903813
999997936
999958743
999966358
99994...

output:

75869540
738572694
676963286
120844756
352727942
160652859
542984952
837672210
572033962
419271711
412109635
138858283
751378212
27468292
597147688
365680348
724362040
978145380
685586141
779513168
797999691
664971995
81433092
438852819
293635628
191204035
456169877
198888452
674328282
834808810
994...

result:

ok 5000 numbers

Test #65:

score: 0
Accepted
time: 27ms
memory: 3560kb

input:

5000
999959842
999930117
999970429
999969239
999959602
999906959
999959974
999944395
999925446
999956141
999939906
999984160
999931556
999951847
999961240
999927621
999914428
999986134
999912506
999988590
999982526
999971410
999947568
999959853
999923380
999938261
999935943
999974231
999954568
99999...

output:

132028663
780867378
271794757
231988028
867254311
387760400
562787212
551377839
258330633
401504120
513363579
478456847
335122260
622038216
553236842
660557538
9960550
227904820
986725022
713312443
495728326
512451209
118861637
658090035
251867767
94344177
560158592
829710178
91606068
637300812
8656...

result:

ok 5000 numbers

Test #66:

score: 0
Accepted
time: 32ms
memory: 3616kb

input:

5000
1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991
999999990
999999989
999999988
999999987
999999986
999999985
999999984
999999983
999999982
999999981
999999980
999999979
999999978
999999977
999999976
999999975
999999974
999999973
999999972
9999...

output:

320556054
163251704
169354215
887053493
577433400
664002115
687518575
384589591
141047287
326295284
984788772
93755336
562315383
220679225
122758573
992831104
198177738
468859948
611059729
549642360
877062941
887651049
258911953
947825995
153698667
764651063
136679078
414812254
248492876
480026901
4...

result:

ok 5000 numbers

Test #67:

score: 0
Accepted
time: 28ms
memory: 3556kb

input:

5000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
100000000...

output:

320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
320556054
...

result:

ok 5000 numbers

Extra Test:

score: 0
Extra Test Passed