QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#148195#3536. InnovationsZhangYiDe AC ✓463ms45376kbC++232.7kb2023-08-23 15:22:142023-08-25 02:03:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 13812kb

input:

5 3
1 2 4
2 3 4
1 4 9
1 5 16
1 5
1 3
1 4

output:

140
92
72
48

result:

ok 4 number(s): "140 92 72 48"

Test #2:

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

input:

10 10
1 2 745748
9 1 110037
10 1 568724
4 1 651396
1 7 439176
8 1 712633
1 6 367013
1 5 730638
3 1 642613
4 6
1 8
4 4
9 2
8 5
10 8
4 6
4 5
9 1
7 2

output:

44711802
35558829
29152728
29152728
21461409
14886018
9774072
9761832
9754200
9751383
5797251

result:

ok 11 numbers

Test #3:

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

input:

10 10
10 8 393789
4 5 588532
9 10 237384
8 7 77784
5 6 26610
3 7 685327
2 3 999335
1 9 469615
6 2 404724
1 5
2 4
4 1
5 2
10 2
9 4
10 4
4 1
8 8
9 7

output:

73500031
5391199
86067
3335
3240
1333
568
447
217
217
201

result:

ok 11 numbers

Test #4:

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

input:

10 10
6 8 300832
9 8 299380
10 1 418256
8 1 793183
2 4 545354
3 4 417234
3 7 268570
1 4 303801
5 4 35714
7 7
5 6
2 1
7 9
8 7
7 1
3 1
3 1
4 6
4 10

output:

47740566
47740566
20498873
15584129
3798184
3783246
3782739
3782691
3782675
3777887
19397

result:

ok 11 numbers

Test #5:

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

input:

10 10
3 4 772583
1 9 697398
9 10 715200
1 4 856931
5 1 501644
3 7 300551
6 3 334441
8 6 617658
6 2 378627
8 4
3 6
4 6
6 1
7 7
10 6
1 10
8 6
5 2
1 3

output:

80685668
48830063
48818429
48796784
28251998
28251998
10656219
10635963
10629150
2717993
2717921

result:

ok 11 numbers

Test #6:

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

input:

10 10
9 10 997703
3 2 999454
4 3 992992
6 4 990446
8 3 994811
2 1 994110
2 7 998437
2 5 995581
2 9 998880
1 8
2 9
3 8
5 5
2 7
5 7
2 8
3 5
5 9
4 9

output:

109596640
67751377
51785281
51776587
51776587
42799645
33839677
33816211
33806893
33791171
17918747

result:

ok 11 numbers

Test #7:

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

input:

10 10
3 5 993178
4 3 994009
6 10 991186
5 6 994675
2 1 991632
5 8 991375
6 9 994226
2 3 991621
3 7 996810
1 7
3 10
3 6
3 5
3 10
2 6
1 6
2 5
4 7
3 7

output:

115216703
81488646
26905139
26860728
26860078
26850781
26835269
26826156
26826108
17880297
17880063

result:

ok 11 numbers

Test #8:

score: 0
Accepted
time: 21ms
memory: 13868kb

input:

10 200000
4 1 997319
2 9 994634
3 5 994260
3 1 991231
3 8 996095
1 2 994869
6 10 999557
6 7 991509
2 6 995064
5 10
4 5
1 10
4 10
5 7
4 10
3 5
1 8
2 9
3 9
2 10
3 7
5 6
3 8
3 5
3 10
3 6
1 5
1 8
2 10
3 8
3 5
5 9
4 9
1 5
3 8
4 5
1 9
3 7
2 8
1 6
5 5
4 9
3 7
2 6
3 8
2 9
3 8
2 9
1 7
4 6
2 6
2 5
2 7
4 8
1 5...

output:

120344286
35900734
26904907
26851759
26841626
17926082
17925775
17925748
8969812
27079
18364
18355
9679
9670
967
967
967
967
967
733
733
706
706
472
418
418
409
400
391
157
157
157
157
157
130
130
130
130
130
130
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121...

result:

ok 200001 numbers

Test #9:

score: 0
Accepted
time: 191ms
memory: 27636kb

input:

200000 200000
101114 102343 991441
54190 10965 995168
2778 148431 991787
108 349 993240
95816 85677 992940
146858 72668 995348
113860 82362 995352
54519 98351 998044
92703 120242 991673
104368 83581 994749
41229 65510 996095
141380 76755 998998
188048 115719 991130
265 291 992907
115423 80833 994914...

output:

620166938
917846169
485394658
729253164
346341111
575917394
259664968
898637120
166029560
323360826
368403240
896917459
976837843
815810850
535486859
941625803
818809039
901783319
204094364
243828528
243828528
969162836
969162836
499034782
499034782
567662350
864718584
989152611
989152611
302285966
...

result:

ok 200001 numbers

Test #10:

score: 0
Accepted
time: 191ms
memory: 27704kb

input:

200000 200000
61706 68795 999757
177405 93441 999314
96549 18711 990790
101039 65126 993412
7624 56080 996533
166867 185870 995902
33257 43820 994215
5766 63002 994893
67318 191590 999640
12826 40706 996608
88910 68380 996540
113528 195188 992283
429 88120 992983
84952 30082 996199
70044 16154 99774...

output:

485590194
223161858
134425267
977048341
395460624
562699119
902002703
248744853
67839971
484248154
679832940
80758818
970071514
865457726
564268496
61990932
744940413
33936609
21742358
828637566
828637566
867779062
713152767
923962724
923962724
837323196
837323196
837323196
151576567
456030060
59573...

result:

ok 200001 numbers

Test #11:

score: 0
Accepted
time: 210ms
memory: 27640kb

input:

200000 200000
53292 23681 993843
29975 42849 999182
45081 3511 991976
6974 11007 995869
100702 127367 991952
164519 40500 994167
70982 70067 995238
11712 17875 991817
165336 51836 993494
78056 122316 997491
140442 10425 997940
19826 19372 991784
148171 96430 991446
67571 13871 993475
44752 7053 9943...

output:

499246966
632150936
569407691
196715151
696165705
264413626
468862967
389321328
437159863
865756620
280166983
254507959
603547661
130928868
946935668
885604599
605848732
605848732
422040009
248053653
190123447
504146714
701021509
553359155
472745746
578828815
898989745
958607369
214597648
214597648
...

result:

ok 200001 numbers

Test #12:

score: 0
Accepted
time: 101ms
memory: 27716kb

input:

200000 200000
148874 1 997520
101380 1 991401
127981 1 991797
27602 1 992550
1 150019 992142
1 75975 996462
197990 1 998227
5464 1 997603
111871 1 990434
24474 1 994442
52136 1 994891
1 88403 995168
29791 1 997379
37909 1 992258
119017 1 995234
1 4181 995555
1 108169 999477
1 87002 997866
8515 1 998...

output:

579904471
580697263
178295673
336496287
257089480
869891423
859491475
113877985
915678983
122074342
875266974
864867026
859067055
858267059
665068025
659868051
466669017
273669982
273669982
273069985
267870011
267870011
267270014
267070015
74070980
73470983
73270984
72670987
72470988
67271014
664710...

result:

ok 200001 numbers

Test #13:

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

input:

200000 200000
154614 1 990751
1 158425 994191
1 93666 998529
1 111383 991766
1 82674 998487
1 2781 999628
152802 1 992382
1 178285 994698
1 113240 995431
1 115641 990970
1 15620 998376
124906 1 990636
1 4021 996858
68564 1 996260
1 31511 994156
1 179771 991258
1 90810 994654
1 169712 994328
1 84857 ...

output:

997689558
664879011
841275932
888868490
377263844
19062033
825663007
626864001
432664972
427264999
228865991
35066960
841467935
836067962
830867988
830867988
632668979
632068982
626269011
626069012
626069012
432669979
427470005
427270006
426670009
421470035
421470035
421270036
421270036
421270036
42...

result:

ok 200001 numbers

Test #14:

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

input:

200000 200000
52763 52762 995402
26181 26180 991545
187936 187935 990337
8035 8036 998613
195180 195179 992669
170485 170486 990592
170493 170492 996991
4370 4371 996517
133039 133038 996028
133109 133108 991891
42547 42546 991645
171687 171688 993307
105948 105949 990925
129733 129732 999365
118364...

output:

391733650
869402046
165323858
44004686
66304847
776950739
750151093
565365140
563765174
561365222
533365588
529965631
523765670
523765670
523165673
523165673
523165673
330166638
330166638
330166638
330166638
330166638
324966664
324966664
324966664
324966664
324966664
324966664
324966664
324966664
32...

result:

ok 200001 numbers

Test #15:

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

input:

200000 200000
134321 134320 990456
8989 8988 993578
30045 30046 999574
166016 166015 993824
13125 13126 996472
101184 101183 994106
192996 192997 993124
123008 123009 995944
193183 193184 997619
187560 187561 991678
85614 85615 999268
142759 142760 995396
33513 33514 995175
190772 190771 997061
1136...

output:

879565432
227018274
202353137
656232948
688732806
336966538
335966563
332966610
330566634
330166638
324966664
324966664
324966664
324966664
324166668
324166668
324166668
323966669
323966669
323966669
323966669
323966669
323966669
323966669
323966669
323966669
323966669
323966669
323966669
323966669
...

result:

ok 200001 numbers

Test #16:

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

input:

200000 200000
31430 31429 998099
170738 170739 997072
64671 64672 999770
114169 114170 997304
127002 127001 995047
3645 3646 997713
58454 58453 993374
35317 35316 994826
159487 159486 998856
95742 95743 999382
105717 105716 994465
180689 180690 995147
104242 104243 998362
143894 143895 996131
14556 ...

output:

234325052
436072888
463359038
123424556
560733541
741764452
544965472
544965472
544365481
542565508
332366619
332366619
331766622
331766622
331566623
331566623
330366635
330366635
330366635
329966639
329966639
329966639
329966639
329966639
329966639
329966639
329966639
329966639
329966639
329966639
...

result:

ok 200001 numbers

Test #17:

score: 0
Accepted
time: 456ms
memory: 29768kb

input:

200000 200000
123896 174499 529506
190471 309 622484
1331 123647 358507
145084 15459 167925
80779 27583 869987
181765 96099 834933
170782 83222 680261
70150 38066 936291
90417 197518 887383
110748 138153 220677
88875 148937 446796
65054 115305 500756
99739 107610 556392
129790 148560 428555
168612 4...

output:

237290563
317369864
218705249
281155321
59738746
517846793
452837336
221091082
649896403
90302035
97432883
773530208
887559689
467328589
405340998
369464023
460572487
674591105
986006074
791845832
178283818
591147271
513826154
243448022
208212711
980143111
860863149
367763969
532974898
627709902
962...

result:

ok 200001 numbers

Test #18:

score: 0
Accepted
time: 463ms
memory: 29628kb

input:

200000 200000
144983 49635 259225
107002 59589 325406
78892 71793 475898
88452 67544 450662
197510 112287 580317
176384 76779 49648
84888 50564 808905
197376 63395 453600
117165 89261 235820
153202 82711 667039
157334 171290 202090
195546 123724 414934
44969 146018 101689
156664 25880 635544
76674 9...

output:

581219132
299791396
695253882
305486988
573918426
269006438
999585868
751369897
989968221
128462948
179405320
290997485
764857834
224343121
155617766
446176187
658875804
922469740
23436370
433489272
797130486
357496115
207304432
769850898
550787589
79605638
152529342
511804191
399061470
529833349
85...

result:

ok 200001 numbers

Test #19:

score: 0
Accepted
time: 460ms
memory: 27712kb

input:

200000 200000
74858 196640 3014
174135 198437 872773
146553 2309 151049
130483 46450 905998
15258 44282 639181
38730 49173 320141
139235 5264 462847
33114 138532 786882
13340 26749 396423
194981 42890 579424
109600 124590 118213
87290 45 333468
127341 28380 361916
72126 122051 529415
18730 17240 903...

output:

106767235
225785614
98280510
623842275
726775640
162589510
273804274
204803300
687632204
48239582
618902568
751086011
506069969
283811224
208324094
924115149
845150443
695690573
590724435
869816745
505457318
787244556
940513734
708356233
424091554
746743117
718124195
550412564
179451507
967124987
72...

result:

ok 200001 numbers

Test #20:

score: 0
Accepted
time: 192ms
memory: 29680kb

input:

200000 200000
46351 1 643455
84109 1 849018
1 99055 38688
1 66484 712353
143711 1 66124
61059 1 802423
100198 1 306438
78806 1 462410
33333 1 126928
1 16567 188766
1 39885 467882
60755 1 891153
138412 1 213337
154182 1 182143
1 171489 158761
82320 1 806631
1 3537 475123
1 1993 35662
1 46895 857507
1...

output:

908284387
374559121
422130246
131822948
414036839
918125007
362719175
41522186
858533965
820150021
801996299
857403558
517707364
81516238
26268973
837026549
990572109
154262534
802386155
440249174
901133394
195597568
377588611
872657639
68707003
142858529
762506906
616558268
79557351
478527281
92966...

result:

ok 200001 numbers

Test #21:

score: 0
Accepted
time: 178ms
memory: 29220kb

input:

200000 200000
1 77720 581900
1 37760 53084
1 36435 980002
88458 1 405428
1 20548 522396
68548 1 942558
152570 1 779665
1 82067 665987
1 84800 894086
19069 1 958810
1 81533 127811
1 21733 6749
1 23065 654435
1 132488 567040
12842 1 146092
81791 1 952414
131082 1 96286
169032 1 469557
7419 1 908175
13...

output:

325827033
33900558
142401561
760669411
221838461
281879341
204671118
694418880
45018806
342973939
240295464
181956121
388795705
922239225
698332438
17803461
437481756
981670145
596853446
953937904
666449777
88908304
957665871
37926671
455475075
300207439
525657787
2542201
884829321
871100331
4220088...

result:

ok 200001 numbers

Test #22:

score: 0
Accepted
time: 180ms
memory: 27636kb

input:

200000 200000
150709 1 555163
1 110746 500922
151965 1 612466
1 173892 381957
44591 1 929134
64959 1 230295
1 61204 172764
1 67684 301717
1 120308 819151
1 47930 449030
1 17988 389801
1 73024 871798
163580 1 567837
73582 1 616796
72410 1 177519
1 15166 78847
1 189551 689982
43658 1 33812
1 175415 13...

output:

925627691
954043975
30709800
260175149
849288489
779550046
66673779
767250529
160581267
117272734
249623688
385468634
986262590
710699860
402157604
206228963
852447165
438521581
223753540
458393266
151296347
362632728
167115504
470334297
878918076
441857699
823342597
961252343
485636098
615271061
60...

result:

ok 200001 numbers

Test #23:

score: 0
Accepted
time: 187ms
memory: 27672kb

input:

200000 200000
165237 1 294057
185841 1 938195
95861 1 402969
40494 1 823770
1 83637 906907
1 138114 228166
18713 1 853497
1 197027 648489
57656 1 353116
1 131323 579157
169706 1 12190
33250 1 11602
8315 1 651741
1 74806 971338
66942 1 795410
1 172508 708872
42973 1 24289
133809 1 172705
78336 1 6294...

output:

509573110
677293845
90468423
6394581
79506056
885917888
600685670
34741099
456784333
971398467
997244806
783171333
36121396
847863665
115964706
420744840
216756998
990599035
439629354
820439431
480422789
764072284
958281608
886508407
228269164
449744848
654260392
957919801
857112258
279956605
617337...

result:

ok 200001 numbers

Test #24:

score: 0
Accepted
time: 180ms
memory: 27596kb

input:

200000 200000
169934 1 710587
138231 1 338966
84615 1 955422
1 76731 863562
172956 1 817763
183597 1 389198
1 100953 633174
172896 1 378527
1 22683 60071
113328 1 815813
164602 1 317193
88671 1 425179
199278 1 946908
42054 1 541518
99346 1 655373
1 31712 944357
58709 1 389309
1 8164 876160
181159 1 ...

output:

5935234
853892062
690649782
970233925
303318215
543367366
809391352
141816123
259967148
289827645
157970187
221806603
12585143
199520241
613934876
334507355
480587018
974476923
610950525
720216475
421369585
121887087
470661994
435657724
329858534
89426654
373085882
258392727
715150949
95775760
10309...

result:

ok 200001 numbers

Test #25:

score: 0
Accepted
time: 127ms
memory: 43324kb

input:

200000 200000
180525 20640 829989
73283 80974 90209
13301 67875 439676
21641 147626 876656
182105 44038 291777
157266 66213 898119
25304 127827 848184
30999 179042 443993
190440 154964 155015
180350 86699 395497
71171 96065 520859
64886 16747 601928
125867 168808 726092
4444 195533 311708
108215 118...

output:

446511936
897935213
390456335
564163812
480300112
403069017
896477143
110513727
988480203
306807069
672015615
43553261
43553261
24469950
355040782
364089324
364089324
795915946
805122318
956499437
956499437
416650497
792151855
792151855
282803266
750927626
750927626
750927626
785991497
785991497
785...

result:

ok 200001 numbers

Test #26:

score: 0
Accepted
time: 132ms
memory: 45248kb

input:

200000 200000
145198 5478 223250
179589 172498 245907
164863 19043 848187
111992 121085 606018
178967 13330 78389
55886 100393 966046
39065 60945 275475
6603 199466 174633
32977 70248 951851
48452 125533 570107
146087 61876 544075
114444 132732 241365
52252 116878 287981
179670 61044 404661
49725 25...

output:

741595126
791028258
967853952
212598609
708897357
369256354
669338730
39524731
100727831
490215381
151876800
363561989
363561989
109616094
591901047
616705872
53809238
53809238
989173854
825024223
825024223
341602864
341602864
336388859
336388859
336388859
336388859
336388859
269129949
269129949
269...

result:

ok 200001 numbers

Test #27:

score: 0
Accepted
time: 117ms
memory: 43212kb

input:

200000 200000
53972 11653 455695
1112 71688 601262
183008 2217 834434
111004 182443 292709
89497 21907 802696
137813 165424 566785
40615 177630 105375
55328 34994 566162
57480 124282 636918
45747 83981 929016
148715 80169 552378
10319 3249 841494
56008 175615 349680
132677 183849 217860
123124 15972...

output:

905371148
551292756
414785576
718774354
350545703
707691933
182002400
793766144
708767928
378945971
997297599
657948042
262805769
800264807
438742792
213517204
213517204
939285752
639633823
502365845
15466028
786272227
911225801
911225801
676509428
676509428
676509428
676509428
676509428
803541769
8...

result:

ok 200001 numbers

Test #28:

score: 0
Accepted
time: 124ms
memory: 43200kb

input:

200000 200000
60199 123715 451030
197022 55943 847275
2869 68718 566206
73657 96695 760216
62936 171760 961008
31344 180568 830330
38565 52164 506096
1077 76457 234344
68849 90616 292202
152550 70932 541417
175143 155973 879242
98304 98050 90785
183254 170920 890442
85866 192154 390279
67866 176127 ...

output:

920632018
721197725
366283585
689473904
817296611
943887009
687920532
977908056
515333511
605541236
476314775
707449150
436680939
472817411
472817411
472817411
472817411
630495911
851671997
851671997
33842318
33842318
33842318
834924638
267919076
734584409
734584409
734584409
734584409
734584409
734...

result:

ok 200001 numbers

Test #29:

score: 0
Accepted
time: 130ms
memory: 45376kb

input:

200000 200000
84081 139130 731144
36284 78656 945044
196501 114481 818010
152760 139299 773222
91091 113007 746828
181103 96960 256342
45456 24872 548034
22617 69192 5250
93532 8009 809050
195368 141772 867540
103509 194192 253729
175094 150816 363291
94852 5755 39561
169605 39632 622295
16551 16189...

output:

389312605
501997912
600573582
215505114
572863048
364054128
491281334
289695444
567250154
917467421
872082163
478427998
470027201
898050534
921680089
280939350
733191782
815664966
334342757
887654864
673067858
456935463
497430921
497430921
497430921
497430921
979310277
234308718
234308718
267945552
...

result:

ok 200001 numbers

Test #30:

score: 0
Accepted
time: 35ms
memory: 29748kb

input:

200000 100
1 21016 57997
79915 103070 246518
68158 1 532328
1 104177 85968
1 49865 729830
51988 1 509761
136475 1 812566
176498 1 167731
1 168704 148972
1 199553 317018
1 100144 920600
1 1728 910756
171341 1 633043
161017 1 624686
1 158561 772283
189169 1 886330
54405 1 205730
94396 189300 499871
1 ...

output:

201468934
364784090
429825788
28494010
670135430
926346130
399281063
633875726
408555010
984373845
471745586
183167480
385847422
445554519
224212389
152783828
722378907
427517257
835941655
482419652
371281416
529733223
724658267
317727360
67319441
713642509
804242899
394781260
888654458
298014315
45...

result:

ok 101 numbers

Test #31:

score: 0
Accepted
time: 46ms
memory: 27628kb

input:

200000 100
1 137921 459952
1 2373 802929
1 136204 272932
1 49722 283470
40462 1 284587
1 187388 597517
121684 1 367510
1 142966 631427
1 74276 925663
1 172498 102297
148649 193639 882961
97467 1 553939
30167 1 565798
30222 1 362254
16326 1 677105
87571 1 549256
1 179712 606078
1 44332 474277
94010 1...

output:

267518441
377495104
21478261
629205065
377847763
193290352
335561447
838390942
452019595
103947073
182678649
487398980
644609051
8677717
942044413
215855018
435404693
894328136
51862812
323638947
989397529
693436587
253089421
117471476
735644474
251133983
338185023
540426316
847956366
118065444
2560...

result:

ok 101 numbers

Test #32:

score: 0
Accepted
time: 51ms
memory: 27636kb

input:

200000 100
122762 95473 10836
98522 114072 629785
10848 195385 670008
50314 17856 344272
176375 161248 783067
120830 107994 183651
24577 186791 324068
108346 164293 99296
110796 133859 13604
94218 150034 237913
148990 190133 801300
126370 145 835267
183424 45881 204961
141553 96546 309601
83225 1091...

output:

905188064
938879958
955876475
51806387
702785899
883250613
166088727
80365511
319225713
374194379
755813384
172208966
949540645
371839665
424502133
801894382
462997783
976658618
281840108
608374616
721430402
543935833
824263798
68671791
835317264
551554857
941158899
640793985
971425307
788633776
336...

result:

ok 101 numbers

Test #33:

score: 0
Accepted
time: 60ms
memory: 29680kb

input:

200000 100
146790 92133 679379
21802 14090 38417
47113 188054 648253
52166 119455 758952
67142 156572 889672
165488 152140 112647
121591 180899 207643
134182 45468 20492
131098 145940 371347
36885 109099 819584
53370 84891 498626
184696 145754 408386
62695 17139 534265
199827 174960 747878
132028 12...

output:

584303564
659639868
147803248
219382673
860766368
238879220
465594382
281357346
523882094
257003370
658186419
304689834
331971525
68449350
329758256
495541549
733647261
304269370
998993648
581794255
229068029
934309326
187210782
16859924
456111056
249865787
232935437
946777831
576123004
644020409
92...

result:

ok 101 numbers

Test #34:

score: 0
Accepted
time: 53ms
memory: 29688kb

input:

200000 1000
119282 199853 185066
186978 112951 244259
109303 69234 973433
185121 11432 72215
83064 135735 199611
39972 127509 978747
25357 101560 595480
159626 161781 949405
28573 25755 715935
147199 175578 559055
9609 51308 699467
75636 105914 88071
189737 88072 602183
45335 197748 438981
97146 185...

output:

210023801
929199604
972975718
170417048
538917600
614694825
658960034
268256592
554287396
638344447
892115965
671751887
790140345
499344812
110625987
526752564
262423666
350366961
10923097
517237000
533891476
657214157
905451401
227179992
902373726
128415481
356428591
499087965
952778955
893440778
6...

result:

ok 1001 numbers

Test #35:

score: 0
Accepted
time: 46ms
memory: 27664kb

input:

200000 1000
172994 9812 535629
184513 74653 925175
153151 13347 711335
35485 124538 818970
12547 88040 620681
114732 40131 590868
173070 42787 226050
180140 177348 660291
66637 169395 253018
149334 192627 162201
101032 176010 271958
6776 146683 380926
66400 37820 182906
191824 173209 737973
150162 1...

output:

909275092
76564061
582978990
642703836
632024312
836244968
981697621
962532748
689404733
454084415
331358525
831129900
793523533
242742225
532729901
922108815
532819961
786250607
523073875
757526997
444562836
411535281
395011047
952733770
152856294
774552744
449792429
868465093
411484514
309074351
9...

result:

ok 1001 numbers