QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#402756#2560. Streetlightsjxy2012TL 4020ms71760kbC++2015.3kb2024-05-01 13:02:502024-05-01 13:02:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 2
4 2 2 2 4 6
4 6
6 4

output:

3
2
2

result:

ok 3 lines

Test #2:

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

input:

50 100
310081863 722273055 654741011 310081863 654741011 722273055 654741011 722273055 654741011 654741011 654741011 310081863 310081863 722273055 654741011 654741011 654741011 722273055 310081863 654741011 310081863 310081863 310081863 722273055 310081863 654741011 654741011 310081863 722273055 722...

output:

28
28
28
29
30
31
31
31
31
31
31
31
31
32
33
34
34
33
33
33
33
32
32
31
31
31
32
32
31
31
31
31
30
30
30
31
31
31
31
31
31
30
30
29
30
31
32
32
32
32
32
31
32
33
33
33
33
32
32
31
32
33
31
31
32
31
32
31
31
31
30
31
30
29
29
28
28
29
28
28
27
27
27
27
27
27
26
27
28
27
28
29
28
28
28
28
29
29
28
29
28

result:

ok 101 lines

Test #3:

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

input:

50 100
93308794 275481889 130830018 675774101 130830018 93308794 275481889 999873895 275481889 104418887 130830018 275481889 675774101 999873895 130830018 841188804 360486542 104418887 140762403 275481889 275481889 770511267 104418887 140762403 93308794 675774101 104418887 770511267 130830018 933087...

output:

12
12
11
11
11
11
11
11
10
10
10
10
10
10
10
11
11
11
11
12
12
12
12
12
11
10
11
11
11
11
11
12
13
12
12
13
13
14
12
11
11
10
10
10
10
10
9
9
9
9
9
9
8
9
10
10
9
10
9
9
9
10
10
11
12
12
13
13
13
13
14
14
13
13
13
12
12
12
12
13
12
12
12
12
12
12
13
13
13
13
15
15
15
17
18
18
17
17
16
16
15

result:

ok 101 lines

Test #4:

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

input:

50 100
195248019 905127308 129122336 764519854 338556860 795943323 554412442 338556860 217191782 140699690 654772489 386182517 217191782 37485244 795943323 924638428 795943323 820028162 855279832 795943323 129122336 554412442 195248019 764519854 810525122 554412442 201706134 661330059 129122336 2090...

output:

5
5
6
5
5
5
4
4
3
3
3
3
3
2
4
3
3
3
4
5
5
5
5
5
5
5
5
4
4
4
5
6
6
5
5
4
4
4
3
3
3
3
3
3
4
4
4
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
6
6
6
5
5
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
7

result:

ok 101 lines

Test #5:

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

input:

50 100
772094573 19576803 263817454 873867094 557813690 952336439 500513802 392057352 305209480 199018938 206776586 514630037 466387810 403552086 50423285 658534934 19576803 404488754 179660945 591777562 262850065 817419372 680762089 591777562 424021147 403552086 718896141 456431927 680762089 595426...

output:

1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
1
2
2
3
3
3
3
3
3
2
2
2
3
3
3
3
3
3
3

result:

ok 101 lines

Test #6:

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

input:

50 100
5096114 61078240 254964021 318250156 571031769 256037951 208426954 833646260 732869624 746606948 226729785 151221431 611264696 351005299 205027954 706057630 453231547 874058912 462474957 366832522 823051853 289489922 109072951 103985450 269915659 377686154 809672410 12123621 732787174 9017273...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 101 lines

Test #7:

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

input:

50 100
976187983 976187983 879080743 976187983 827737130 827737130 827737130 827737130 815905933 811453113 789018592 789018592 681089922 675640665 659464656 635119734 635119734 633485638 633485638 567930339 552957008 484438465 484438465 484438465 387753272 377659696 376161946 976187983 367642977 376...

output:

16
15
14
14
15
16
17
17
18
18
31
30
29
28
27
26
25
24
23
22
21
20
20
19
20
19
18
18
18
18
18
17
17
16
16
16
16
15
15
15
15
14
13
12
12
12
12
11
11
10
9
9
9
8
8
7
7
6
7
6
7
7
7
8
8
7
8
10
10
10
10
10
11
10
10
12
14
15
15
16
16
15
16
18
19
20
26
26
27
28
29
28
28
27
26
25
24
23
23
22
21

result:

ok 101 lines

Test #8:

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

input:

50 100
843864537 245114944 227661173 137675097 918583745 80278395 44678681 37169219 37007425 27167524 4382795 4043558 3655016 3624538 2994987 1979195 1407769 819862 771067 665903 137891 137891 665903 771067 819862 1407769 1979195 2994987 3624538 3655016 4043558 4382795 27167524 37007425 37142735 305...

output:

17
17
16
15
7
7
8
5
5
5
5
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
0
0
1
1
2
3
3
4
4
4
4
5
6
6
7
8
9
10
11
12
13
14
14
14
14
14
15
16
16
16
16
17
18
19
19
20
21
20
19
18
15
14
14
14
13
7
6
6
6
6
6
6
6
6
6
6
5
5
4
4
4
3
3
3
3
3
3
2
2
2
2

result:

ok 101 lines

Test #9:

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

input:

50 100
920202355 768392166 755066475 630812635 617367313 601334965 450742259 367726734 265094786 151773018 77676966 53524889 53524889 77676966 151773018 265094786 205222950 154745305 57476426 57476426 154745305 294856628 367726734 450742259 601334965 617367313 630812635 481253037 481253037 755066475...

output:

19
20
20
19
18
17
16
15
14
13
12
11
10
10
10
10
9
8
7
7
7
8
7
7
7
6
6
5
5
5
5
4
4
3
3
4
3
3
3
3
3
3
3
3
2
2
3
3
3
3
3
4
4
5
5
5
6
6
6
6
8
10
10
11
12
13
13
14
14
15
15
15
20
21
22
21
19
17
17
17
15
14
13
13
13
13
13
12
12
11
10
8
8
8
8
7
7
7
7
7
7

result:

ok 101 lines

Test #10:

score: 0
Accepted
time: 2812ms
memory: 70148kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

99296
99297
99298
99299
99301
99302
99304
99306
99307
99308
99310
99312
99313
99314
99315
99317
99318
99319
99320
99321
99322
99323
99324
99326
99327
99329
99330
99332
99333
99334
99335
99337
99338
99339
99341
99343
99345
99347
99348
99349
99350
99351
99353
99354
99355
99356
99357
99358
99359
99360
...

result:

ok 250001 lines

Test #11:

score: 0
Accepted
time: 3025ms
memory: 66628kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

99990
99982
99981
99985
99990
99986
99985
99989
99990
99989
99982
99983
99990
99987
99984
99985
99990
99985
99984
99985
99990
99982
99981
99984
99990
99988
99985
99986
99990
99986
99981
99982
99990
99982
99981
99986
99990
99987
99984
99985
99990
99982
99981
99984
99990
99983
99981
99982
99990
99989
...

result:

ok 250001 lines

Test #12:

score: 0
Accepted
time: 3005ms
memory: 70776kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

99990
99988
99987
99989
99990
99984
99981
99982
99990
99986
99981
99982
99990
99989
99985
99986
99990
99987
99980
99981
99990
99985
99981
99982
99990
99985
99982
99983
99990
99986
99983
99984
99990
99987
99985
99986
99990
99989
99984
99985
99990
99985
99981
99982
99990
99983
99982
99989
99990
99987
...

result:

ok 250001 lines

Test #13:

score: 0
Accepted
time: 2929ms
memory: 71620kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

99990
99988
99980
99981
99990
99988
99987
99989
99990
99985
99984
99985
99990
99988
99984
99985
99990
99988
99987
99989
99990
99985
99982
99983
99990
99983
99982
99984
99990
99982
99981
99988
99990
99987
99981
99982
99990
99986
99983
99984
99990
99983
99982
99986
99990
99981
99980
99983
99990
99989
...

result:

ok 250001 lines

Test #14:

score: 0
Accepted
time: 2858ms
memory: 66220kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

99990
99985
99980
99981
99990
99983
99982
99983
99990
99983
99982
99989
99990
99983
99982
99983
99990
99989
99985
99986
99990
99989
99985
99986
99990
99985
99980
99981
99990
99984
99981
99982
99990
99984
99983
99987
99990
99989
99981
99982
99990
99989
99984
99985
99990
99985
99984
99989
99990
99989
...

result:

ok 250001 lines

Test #15:

score: 0
Accepted
time: 866ms
memory: 52868kb

input:

100000 85453
662004428 662004428 662004428 662004428 285389268 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 285389268 662004428 662004428 662004428 285389268 662004428 662004428 285389268 662004428 662004428 6620044...

output:

87530
87530
87529
87528
87528
87527
87527
87526
87525
87525
87524
87523
87522
87523
87523
87523
87522
87521
87520
87519
87519
87518
87517
87516
87515
87514
87513
87512
87511
87510
87510
87509
87509
87508
87507
87507
87507
87506
87505
87504
87503
87503
87502
87501
87500
87499
87498
87497
87496
87496
...

result:

ok 85454 lines

Test #16:

score: 0
Accepted
time: 1442ms
memory: 53744kb

input:

100000 130170
687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 66131936 687775446 687775446 153170868 687775446 687775446 153170868 687775446 153170868 687775446 687775446 687775446 687775446 687775446 687775446 687775446 6877754...

output:

82091
82091
82090
82089
82088
82087
82086
82085
82084
82083
82082
82081
82080
82079
82079
82079
82078
82077
82076
82075
82074
82074
82073
82072
82071
82070
82069
82068
82067
82066
82065
82064
82065
82065
82064
82063
82062
82061
82060
82059
82058
82057
82056
82055
82055
82054
82054
82054
82053
82053
...

result:

ok 130171 lines

Test #17:

score: 0
Accepted
time: 3108ms
memory: 70532kb

input:

100000 250000
986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 286706529 263144019 263144019 513324265 986692197 986692197 986692197 986692197 263144019 112713891 986692197 986692197 986692...

output:

72113
72112
72111
72110
72110
72109
72108
72107
72106
72106
72106
72106
72105
72104
72104
72103
72103
72103
72102
72101
72101
72100
72099
72098
72097
72096
72095
72094
72093
72092
72091
72090
72090
72090
72089
72089
72088
72088
72088
72088
72087
72086
72085
72084
72083
72082
72081
72080
72079
72078
...

result:

ok 250001 lines

Test #18:

score: 0
Accepted
time: 3208ms
memory: 64200kb

input:

100000 250000
259412947 915441273 915441273 915441273 915441273 915441273 915441273 915441273 41568879 915441273 41568879 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 786625775 915441273 915441273 915441273 915441273 915441273 915441273 91544127...

output:

70293
70292
70291
70291
70290
70289
70288
70287
70287
70286
70286
70285
70284
70283
70282
70281
70280
70279
70278
70278
70278
70277
70276
70276
70275
70275
70274
70274
70273
70273
70273
70272
70271
70270
70269
70268
70267
70266
70265
70264
70263
70262
70261
70260
70259
70258
70257
70256
70256
70255
...

result:

ok 250001 lines

Test #19:

score: 0
Accepted
time: 3272ms
memory: 67868kb

input:

100000 250000
972766086 972766086 972766086 235311221 972766086 730052587 972766086 194240551 173272584 972766086 832962158 730052587 972766086 972766086 730052587 972766086 972766086 972766086 972766086 173272584 972766086 962996883 972766086 972766086 972766086 972766086 304469796 972766086 972766...

output:

69540
69539
69538
69538
69537
69536
69536
69535
69534
69534
69533
69532
69531
69530
69530
69531
69531
69531
69530
69530
69529
69528
69527
69527
69526
69525
69524
69524
69523
69522
69521
69520
69519
69518
69517
69516
69515
69514
69513
69513
69512
69512
69511
69510
69509
69508
69507
69506
69506
69506
...

result:

ok 250001 lines

Test #20:

score: 0
Accepted
time: 3349ms
memory: 64252kb

input:

100000 250000
154807547 918756403 953813422 619806450 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 420454628 953813422 866134938 953813422 953813422 953813422 360533231 20081630 953813422 953813422 953813422 953813422 953813422 9538134...

output:

68574
68574
68574
68573
68572
68571
68570
68569
68569
68568
68567
68566
68566
68565
68564
68563
68562
68561
68560
68559
68558
68557
68556
68556
68556
68556
68555
68555
68555
68555
68554
68554
68553
68553
68553
68552
68551
68550
68549
68548
68547
68546
68545
68544
68543
68543
68542
68542
68542
68542
...

result:

ok 250001 lines

Test #21:

score: 0
Accepted
time: 3400ms
memory: 68708kb

input:

100000 250000
852602535 249311522 976091974 627509820 64210097 976091974 976091974 976091974 617299575 976091974 349688741 118611971 581831340 976091974 555461910 434601718 976091974 976091974 976091974 64210097 976091974 976091974 976091974 765558531 976091974 976091974 976091974 976091974 97609197...

output:

67872
67871
67870
67869
67869
67868
67868
67867
67867
67866
67865
67865
67865
67864
67863
67863
67862
67861
67860
67859
67858
67857
67856
67855
67854
67853
67853
67854
67853
67852
67851
67850
67849
67849
67848
67847
67846
67845
67844
67844
67843
67844
67843
67842
67841
67840
67840
67839
67838
67837
...

result:

ok 250001 lines

Test #22:

score: 0
Accepted
time: 3553ms
memory: 67988kb

input:

100000 250000
984228313 984228313 984228313 984228313 984228313 984228313 740791129 984228313 984228313 140209594 984228313 984228313 984228313 379857068 984228313 984228313 984228313 867403878 680442778 984228313 680442778 984228313 365412827 965277635 984228313 984228313 984228313 984228313 984228...

output:

67031
67030
67030
67029
67029
67028
67027
67026
67025
67024
67024
67023
67023
67022
67021
67020
67020
67019
67018
67018
67017
67016
67015
67014
67013
67012
67011
67011
67010
67009
67009
67008
67007
67006
67005
67005
67004
67004
67003
67002
67002
67002
67002
67001
67001
67001
67000
66999
66998
66997
...

result:

ok 250001 lines

Test #23:

score: 0
Accepted
time: 3683ms
memory: 68424kb

input:

100000 250000
715257169 997296570 997296570 542312762 997296570 997296570 27873846 302224626 87347482 997296570 401624705 471054633 829392280 997296570 997296570 846504156 789999894 997296570 745260120 997296570 997296570 772173017 997296570 997296570 11575993 198643972 997296570 997296570 43349906 ...

output:

66442
66441
66441
66440
66439
66438
66438
66437
66437
66436
66435
66435
66434
66433
66433
66432
66431
66430
66430
66429
66428
66427
66427
66427
66426
66425
66424
66423
66423
66422
66421
66420
66420
66419
66419
66419
66418
66418
66417
66416
66416
66415
66414
66413
66412
66411
66411
66410
66410
66409
...

result:

ok 250001 lines

Test #24:

score: 0
Accepted
time: 3674ms
memory: 68892kb

input:

100000 250000
999986079 999986079 999986079 999986079 103890029 999986079 999986079 999986079 999986079 650871372 999986079 292720648 974802302 999986079 999986079 999986079 999986079 26228771 294305020 290616853 999986079 999986079 999986079 999986079 999986079 461483689 436031264 999986079 9999860...

output:

66681
66680
66680
66679
66679
66678
66677
66677
66676
66675
66674
66674
66674
66673
66673
66672
66671
66671
66671
66671
66670
66669
66668
66667
66666
66665
66664
66664
66664
66664
66663
66662
66661
66661
66660
66660
66659
66658
66657
66657
66656
66656
66655
66654
66653
66652
66651
66650
66649
66648
...

result:

ok 250001 lines

Test #25:

score: 0
Accepted
time: 3623ms
memory: 67628kb

input:

100000 250000
999956035 999956035 999956035 975343702 276311040 526419381 764599436 999956035 999956035 119568539 999956035 845700142 999956035 321583982 999956035 402892072 314737338 999956035 107619066 807964020 90604722 999956035 999956035 438108578 999956035 999956035 392747420 999956035 4271003...

output:

66891
66891
66890
66890
66890
66890
66889
66888
66887
66887
66887
66887
66886
66885
66885
66884
66883
66883
66882
66882
66881
66880
66880
66879
66878
66877
66876
66875
66874
66873
66873
66872
66871
66871
66870
66869
66868
66867
66867
66867
66866
66865
66864
66863
66863
66863
66862
66862
66861
66860
...

result:

ok 250001 lines

Test #26:

score: 0
Accepted
time: 3603ms
memory: 67324kb

input:

100000 250000
768126538 337685990 999958418 711799067 999958418 999958418 350680706 999958418 999958418 603135203 999958418 999958418 999958418 158588521 999958418 999958418 999958418 999958418 604529317 725404484 999958418 999958418 999958418 999958418 999958418 999958418 794883357 673444118 561480...

output:

66857
66856
66856
66855
66854
66853
66852
66852
66851
66850
66849
66848
66847
66846
66846
66845
66844
66843
66842
66841
66841
66840
66839
66838
66838
66838
66837
66836
66835
66834
66833
66833
66833
66832
66831
66830
66829
66828
66827
66827
66827
66826
66825
66824
66823
66822
66821
66820
66819
66818
...

result:

ok 250001 lines

Test #27:

score: 0
Accepted
time: 3581ms
memory: 68972kb

input:

100000 250000
999999981 999999981 999999981 999999981 699071796 873377350 999999981 999999981 999999981 999999981 999999981 410924212 999999981 999999981 959094338 999999981 806122749 225452616 999999981 999999981 999999981 999999981 999999981 999999981 999999981 999999981 999999981 728497588 999999...

output:

66742
66741
66740
66739
66738
66737
66737
66736
66735
66734
66733
66733
66732
66731
66730
66729
66728
66727
66726
66725
66724
66723
66723
66723
66723
66723
66722
66721
66720
66720
66719
66718
66717
66716
66716
66715
66714
66713
66713
66712
66712
66711
66711
66710
66709
66708
66707
66707
66706
66706
...

result:

ok 250001 lines

Test #28:

score: 0
Accepted
time: 3559ms
memory: 68980kb

input:

100000 250000
999983432 999983432 999983432 999983432 999983432 999983432 599939613 999983432 999983432 999983432 32616393 972407866 999983432 631379484 807942580 686883818 999983432 222015091 751344820 999983432 999983432 999983432 999983432 999983432 999983432 999983432 5814454 149875208 999983432...

output:

66678
66677
66676
66675
66674
66674
66673
66672
66671
66670
66669
66668
66668
66667
66666
66666
66666
66666
66665
66665
66664
66664
66663
66662
66661
66660
66660
66660
66660
66660
66660
66660
66660
66659
66658
66658
66657
66657
66657
66656
66655
66654
66653
66653
66652
66651
66651
66650
66649
66648
...

result:

ok 250001 lines

Test #29:

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

input:

100000 250000
999988304 999988304 999988304 999988304 999988304 234551441 714438885 280102669 999988304 70707593 426860644 999988304 107567124 752699322 170585391 289412001 999988304 999988304 333705407 11569488 999988304 628692358 999988304 999988304 999988304 292308423 845803547 999988304 99998830...

output:

66366
66365
66364
66363
66362
66362
66361
66360
66359
66358
66358
66358
66357
66357
66356
66356
66355
66354
66353
66353
66353
66352
66351
66351
66350
66349
66349
66348
66348
66348
66348
66347
66346
66345
66344
66343
66342
66342
66341
66340
66339
66338
66337
66336
66336
66336
66336
66335
66334
66333
...

result:

ok 250001 lines

Test #30:

score: 0
Accepted
time: 3530ms
memory: 67772kb

input:

100000 250000
664575124 999992401 999992401 999992401 999992401 284065728 999992401 999992401 999992401 999992401 38476082 166909867 697327885 999992401 486301633 999992401 125684772 999992401 114762219 999992401 999992401 999992401 999992401 999992401 326763594 852217607 999992401 372415076 9999924...

output:

66584
66583
66583
66582
66582
66582
66581
66580
66579
66578
66577
66576
66576
66575
66575
66575
66575
66575
66575
66574
66573
66572
66572
66572
66571
66571
66571
66570
66570
66570
66569
66568
66567
66566
66565
66564
66564
66563
66562
66561
66560
66559
66558
66558
66557
66557
66556
66555
66555
66554
...

result:

ok 250001 lines

Test #31:

score: 0
Accepted
time: 3450ms
memory: 66480kb

input:

100000 250000
999999784 778967601 21139690 910446639 999999784 999999784 510563830 999999784 999999784 758557937 555739811 999999784 999999784 283267924 999999784 999999784 999999784 999999784 999999784 771439298 999999784 787673672 290028462 999999784 999999784 999999784 128066029 999999784 9999997...

output:

66529
66529
66528
66527
66526
66525
66524
66524
66523
66522
66522
66522
66521
66520
66519
66519
66519
66518
66517
66516
66516
66516
66515
66515
66514
66513
66512
66512
66511
66510
66509
66508
66507
66507
66506
66505
66504
66503
66502
66502
66502
66501
66500
66500
66500
66499
66498
66498
66497
66496
...

result:

ok 250001 lines

Test #32:

score: 0
Accepted
time: 3078ms
memory: 71128kb

input:

100000 250000
953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813...

output:

99161
99163
99164
99166
99168
99169
99171
99173
99175
99176
99178
99180
99182
99182
99183
99185
99186
99188
99190
99192
99194
99196
99198
99200
99201
99202
99203
99205
99207
99209
99211
99212
99214
99215
99217
99219
99221
99222
99224
99226
99229
99230
99231
99232
99234
99236
99238
99240
99241
99242
...

result:

ok 250001 lines

Test #33:

score: 0
Accepted
time: 3170ms
memory: 67276kb

input:

100000 250000
976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091...

output:

99101
99102
99104
99106
99108
99110
99112
99114
99115
99116
99117
99118
99119
99120
99122
99125
99127
99129
99130
99131
99133
99135
99136
99137
99138
99139
99141
99143
99144
99145
99146
99147
99148
99150
99152
99153
99155
99156
99158
99159
99161
99163
99165
99167
99169
99170
99172
99173
99175
99177
...

result:

ok 250001 lines

Test #34:

score: 0
Accepted
time: 3303ms
memory: 68408kb

input:

100000 250000
984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228...

output:

98982
98984
98985
98987
98988
98991
98992
98994
98996
98998
99000
99001
99003
99005
99006
99008
99010
99012
99014
99016
99018
99020
99022
99024
99026
99028
99030
99032
99034
99036
99038
99039
99041
99042
99044
99046
99048
99050
99051
99052
99053
99055
99057
99059
99061
99063
99065
99068
99069
99071
...

result:

ok 250001 lines

Test #35:

score: 0
Accepted
time: 3711ms
memory: 66852kb

input:

100000 250000
997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296...

output:

97711
97713
97715
97717
97719
97721
97723
97725
97727
97729
97731
97733
97735
97736
97738
97740
97742
97744
97746
97747
97749
97751
97753
97755
97757
97761
97763
97765
97766
97768
97770
97772
97774
97776
97778
97781
97783
97785
97787
97790
97792
97795
97797
97799
97800
97802
97804
97806
97808
97810
...

result:

ok 250001 lines

Test #36:

score: 0
Accepted
time: 3983ms
memory: 68284kb

input:

100000 250000
999986079 999986079 999986079 999986079 999986079 999986079 999986079 999986079 999942321 999986079 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999811704 999811704 999811704 999811704 999811704 999811704 999811704 999732963 999732...

output:

85843
85845
85847
85848
85849
85851
85853
85855
85857
85859
85860
85862
85863
85865
85866
85868
85870
85871
85872
85874
85876
85878
85879
85881
85882
85884
85886
85888
85889
85890
85892
85894
85896
85898
85899
85901
85902
85903
85904
85906
85908
85910
85912
85914
85916
85918
85919
85920
85921
85922
...

result:

ok 250001 lines

Test #37:

score: 0
Accepted
time: 4009ms
memory: 68604kb

input:

100000 250000
999956035 999956035 999956035 999947364 999947364 999913503 999903682 999903682 999881517 999881517 999881517 999873511 999873511 999873511 999820906 999820906 999662797 999662797 999662797 999662797 999662797 999662797 999638417 999638417 999628555 999615681 999615681 999615681 999611...

output:

67946
67948
67949
67951
67952
67954
67955
67956
67958
67959
67961
67962
67963
67965
67967
67968
67970
67972
67974
67975
67977
67979
67981
67983
67984
67985
67987
67988
67990
67991
67992
67993
67994
67995
67997
67998
68000
68001
68002
68004
68005
68006
68006
68007
68009
68010
68011
68011
68012
68013
...

result:

ok 250001 lines

Test #38:

score: 0
Accepted
time: 4020ms
memory: 67884kb

input:

100000 250000
999958418 999958418 999919808 999879483 999879483 999879483 999861014 999859848 999859848 999812870 999812870 999770768 999766046 999766046 999739056 999709635 999673047 999667495 999667495 999654148 999654148 999640226 999627397 999627397 999627397 999578714 999578714 999551740 999551...

output:

47725
47725
47727
47727
47728
47729
47730
47732
47732
47732
47733
47733
47734
47734
47735
47735
47736
47736
47737
47738
47739
47741
47743
47743
47743
47743
47743
47744
47745
47746
47748
47749
47749
47751
47751
47751
47753
47753
47754
47755
47756
47756
47758
47760
47761
47762
47764
47765
47766
47768
...

result:

ok 250001 lines

Test #39:

score: 0
Accepted
time: 3945ms
memory: 67896kb

input:

100000 250000
999986155 999966024 999930846 999929342 999927926 999923439 999923439 999923439 999913255 999909845 999909845 999880522 999876084 999851317 999740061 999740061 999696545 999673393 999609613 999585115 999532841 999529421 999490080 999490080 999448055 999443976 999376882 999322605 999322...

output:

37220
37220
37220
37222
37223
37223
37224
37225
37226
37226
37227
37228
37228
37229
37230
37231
37231
37234
37235
37236
37237
37236
37236
37237
37239
37241
37241
37242
37243
37243
37244
37245
37247
37247
37247
37248
37249
37249
37250
37251
37252
37253
37254
37254
37254
37256
37256
37257
37257
37258
...

result:

ok 250001 lines

Test #40:

score: 0
Accepted
time: 3952ms
memory: 70568kb

input:

100000 250000
999983432 999979158 999954938 999950683 999915181 999858725 999847219 999847219 999845682 999845682 999843264 999833967 999806398 999795344 999789920 999789920 999789920 999787898 999785529 999761828 999745206 999712122 999712122 999694961 999690553 999673047 999619986 999576656 999527...

output:

29661
29662
29661
29661
29662
29662
29662
29662
29663
29663
29663
29663
29663
29663
29665
29665
29666
29666
29667
29667
29667
29667
29668
29692
29692
29693
29694
29695
29696
29697
29699
29699
29699
29701
29702
29703
29704
29705
29705
29705
29706
29706
29706
29707
29707
29707
29707
29707
29707
29707
...

result:

ok 250001 lines

Test #41:

score: 0
Accepted
time: 3901ms
memory: 68848kb

input:

100000 250000
999980758 999967618 999937268 999928099 999916021 999916021 999868841 999861667 999861667 999856535 999856535 999835140 999776357 999768553 999768553 999768553 999766690 999713220 999670794 999670794 999639154 999639154 999610839 999610839 999597807 999567805 999567805 999567805 999540...

output:

21361
21361
21361
21362
21363
21363
21363
21364
21364
21364
21365
21365
21365
21365
21366
21366
21366
21367
21368
21368
21369
21369
21370
21370
21371
21371
21372
21373
21373
21374
21374
21374
21375
21376
21377
21377
21377
21377
21377
21377
21378
21378
21378
21378
21378
21378
21378
21378
21378
21378
...

result:

ok 250001 lines

Test #42:

score: 0
Accepted
time: 3743ms
memory: 69792kb

input:

100000 250000
999955571 999941135 999926131 999913126 999892687 999871266 999861852 999860919 999860911 999858163 999799124 999795162 999793863 999775923 999773184 999743505 999706594 999695939 999681972 999680383 999679245 999676828 999663116 999659202 999649649 999632552 999625225 999619328 999614...

output:

3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3623
3624
3624
3625
3625
3625
3625
3625
3625
3626
3626
3626
3626
3626
3626
3626
3626
3626
3626
3626
3626
3626
3626
3626
3627
3627
3627
3627
3627
3627
3627
3628
...

result:

ok 250001 lines

Test #43:

score: 0
Accepted
time: 932ms
memory: 48168kb

input:

100000 84658
685697951 685697951 777369220 777369220 777369220 685697951 685697951 777369220 777369220 685697951 685697951 685697951 685697951 777369220 685697951 777369220 685697951 777369220 685697951 777369220 685697951 777369220 685697951 685697951 777369220 777369220 777369220 685697951 6856979...

output:

75011
75012
75012
75012
75013
75012
75011
75012
75012
75013
75013
75012
75011
75011
75012
75012
75012
75011
75011
75011
75010
75010
75011
75011
75010
75010
75011
75011
75012
75013
75013
75012
75012
75013
75013
75014
75014
75014
75015
75015
75015
75016
75016
75016
75017
75018
75018
75018
75019
75019
...

result:

ok 84659 lines

Test #44:

score: 0
Accepted
time: 1515ms
memory: 53156kb

input:

100000 129162
896056043 896056043 104724955 150930649 896056043 896056043 150930649 896056043 896056043 896056043 104724955 104724955 150930649 896056043 896056043 104724955 896056043 896056043 104724955 896056043 896056043 104724955 896056043 104724955 104724955 150930649 104724955 896056043 896056...

output:

66687
66688
66689
66690
66691
66691
66692
66692
66691
66692
66691
66691
66691
66691
66691
66690
66689
66688
66688
66689
66690
66691
66690
66690
66689
66688
66688
66688
66689
66689
66689
66688
66688
66688
66687
66686
66686
66686
66685
66685
66684
66682
66681
66681
66680
66679
66679
66679
66679
66679
...

result:

ok 129163 lines

Test #45:

score: 0
Accepted
time: 3191ms
memory: 67824kb

input:

100000 250000
222190128 68181961 904699447 904699447 68181961 904699447 904699447 603189307 904699447 594576764 904699447 904699447 68181961 68181961 904699447 515939597 68181961 603189307 904699447 68181961 68181961 904699447 904699447 603189307 68181961 68181961 904699447 68181961 119438914 445657...

output:

52235
52234
52233
52233
52232
52233
52232
52231
52231
52231
52230
52229
52228
52226
52227
52226
52226
52225
52225
52225
52225
52224
52223
52222
52222
52222
52221
52221
52221
52221
52221
52221
52221
52221
52221
52220
52219
52218
52219
52219
52218
52216
52215
52214
52213
52211
52210
52209
52208
52207
...

result:

ok 250001 lines

Test #46:

score: 0
Accepted
time: 3279ms
memory: 65984kb

input:

100000 250000
687879614 33963896 33963896 33963896 568600067 945495541 804250865 33963896 945495541 33963896 945495541 945495541 33963896 945495541 804295408 33963896 945495541 804250865 33963896 804295408 945495541 568600067 33963896 33963896 463543683 33963896 33963896 945495541 511304756 56860006...

output:

49785
49786
49785
49784
49783
49783
49783
49783
49783
49783
49782
49783
49782
49781
49780
49780
49779
49778
49777
49777
49777
49777
49776
49774
49773
49772
49771
49771
49771
49770
49769
49768
49768
49767
49767
49767
49767
49766
49765
49764
49763
49762
49762
49761
49759
49758
49757
49756
49756
49756
...

result:

ok 250001 lines

Test #47:

score: 0
Accepted
time: 3335ms
memory: 67388kb

input:

100000 250000
225128531 991886644 652709278 9518219 991886644 991886644 625912030 991886644 655804644 925796557 991886644 9518219 991886644 9518219 991886644 466975429 655804644 991886644 991886644 892693553 991886644 991886644 991886644 991886644 991886644 991886644 991886644 860805952 991886644 95...

output:

48612
48611
48610
48610
48608
48607
48608
48607
48608
48608
48607
48606
48605
48604
48604
48603
48603
48603
48602
48603
48602
48602
48602
48602
48601
48602
48602
48601
48601
48600
48601
48600
48599
48598
48598
48598
48598
48597
48596
48595
48596
48595
48594
48594
48594
48593
48593
48593
48593
48593
...

result:

ok 250001 lines

Test #48:

score: 0
Accepted
time: 3414ms
memory: 68756kb

input:

100000 250000
91863852 981481916 171670750 981481916 91863852 981481916 981481916 91863852 91863852 341457456 91863852 620398479 981481916 797930420 981481916 981481916 91863852 91863852 91863852 981481916 91863852 650680943 981481916 91863852 91863852 91863852 981481916 409355800 517480662 98148191...

output:

47256
47256
47255
47254
47253
47253
47253
47253
47252
47252
47252
47252
47251
47250
47249
47248
47249
47248
47247
47246
47246
47246
47244
47244
47244
47244
47244
47245
47245
47244
47244
47243
47243
47242
47241
47240
47240
47241
47240
47240
47239
47239
47238
47238
47238
47238
47237
47237
47236
47235
...

result:

ok 250001 lines

Test #49:

score: 0
Accepted
time: 3486ms
memory: 68000kb

input:

100000 250000
5392568 5392568 997499233 997499233 997499233 5392568 69986580 5392568 191958633 997499233 5392568 997499233 997499233 5392568 509370426 5392568 5392568 997499233 5392568 5392568 997499233 493679670 997499233 5392568 5392568 5392568 5392568 997499233 5392568 997499233 997499233 2108938...

output:

46273
46273
46273
46273
46272
46270
46268
46268
46268
46267
46267
46266
46266
46265
46266
46266
46264
46264
46264
46263
46263
46262
46261
46260
46260
46259
46258
46258
46258
46258
46256
46256
46256
46255
46255
46254
46253
46251
46250
46249
46248
46247
46246
46245
46245
46244
46243
46242
46241
46240
...

result:

ok 250001 lines

Test #50:

score: 0
Accepted
time: 3599ms
memory: 69140kb

input:

100000 250000
280421180 713313385 27046623 27046623 384006635 986094727 986094727 819930750 113282286 986094727 27046623 27046623 27046623 593331881 970577952 291201285 27046623 729474772 81251274 490248353 986094727 27046623 986094727 27046623 27046623 986094727 986094727 986094727 27046623 9860947...

output:

45235
45234
45234
45233
45233
45233
45232
45231
45230
45229
45229
45228
45229
45228
45227
45227
45226
45225
45225
45225
45225
45224
45224
45224
45223
45223
45223
45223
45223
45223
45223
45222
45221
45220
45220
45219
45218
45218
45217
45216
45216
45215
45214
45213
45213
45213
45212
45212
45211
45210
...

result:

ok 250001 lines

Test #51:

score: 0
Accepted
time: 3786ms
memory: 68888kb

input:

100000 250000
999255147 3219086 3219086 3219086 318553181 3219086 3219086 3219086 213934412 999255147 761314921 3219086 3219086 999255147 999255147 999255147 999255147 255096783 999255147 3219086 568432518 919293989 999255147 3219086 999255147 999255147 3219086 999255147 3219086 999255147 381810775 ...

output:

44555
44555
44555
44555
44555
44554
44554
44553
44553
44553
44551
44551
44550
44549
44548
44548
44548
44547
44546
44546
44545
44544
44544
44544
44543
44542
44541
44541
44540
44539
44539
44539
44538
44537
44537
44536
44535
44534
44534
44533
44532
44532
44531
44531
44531
44531
44530
44529
44528
44528
...

result:

ok 250001 lines

Test #52:

score: 0
Accepted
time: 3771ms
memory: 64204kb

input:

100000 250000
173700 999945208 999945208 999945208 999945208 173700 999945208 236987260 173700 999945208 999945208 999945208 70610638 173700 114439968 704044468 161940550 701026604 173700 999945208 146516928 999945208 999945208 551654241 173700 173700 999945208 173700 658774411 173700 847194424 9999...

output:

44296
44296
44296
44296
44296
44296
44295
44295
44294
44293
44292
44292
44291
44290
44290
44289
44288
44287
44286
44286
44286
44286
44286
44285
44284
44284
44283
44282
44282
44282
44282
44281
44280
44280
44278
44277
44277
44277
44277
44277
44277
44276
44276
44275
44274
44273
44272
44270
44270
44270
...

result:

ok 250001 lines

Test #53:

score: 0
Accepted
time: 3739ms
memory: 67004kb

input:

100000 250000
999972737 999972737 997141773 58647 420284348 642320122 248066332 518286604 999972737 53929220 935624557 532447855 359782637 58647 999972737 58647 999972737 999972737 519315104 999972737 999972737 999972737 999972737 332577831 58647 999972737 999972737 58647 58647 239067934 999972737 5...

output:

44425
44424
44423
44422
44422
44422
44422
44422
44422
44421
44420
44420
44420
44420
44419
44418
44417
44417
44417
44417
44416
44416
44416
44415
44414
44414
44413
44412
44412
44411
44410
44410
44409
44408
44408
44408
44408
44407
44406
44406
44406
44405
44404
44403
44402
44402
44401
44401
44400
44399
...

result:

ok 250001 lines

Test #54:

score: 0
Accepted
time: 3659ms
memory: 67016kb

input:

100000 250000
1984 1984 100747642 139924544 1984 1984 999986469 1984 1984 999986469 999986469 999986469 1984 999986469 1984 1984 999986469 1984 999986469 1984 179053977 999986469 16297126 643243843 1984 999986469 901227655 999986469 1984 146959133 999986469 1984 679915592 1984 999986469 999986469 99...

output:

44332
44331
44331
44331
44330
44330
44330
44330
44329
44328
44327
44325
44324
44324
44324
44324
44324
44323
44322
44322
44321
44321
44321
44320
44320
44318
44317
44317
44316
44316
44315
44314
44314
44312
44311
44311
44310
44310
44309
44308
44308
44307
44306
44305
44305
44305
44305
44304
44303
44302
...

result:

ok 250001 lines

Test #55:

score: 0
Accepted
time: 3639ms
memory: 67556kb

input:

100000 250000
43310646 303852511 999969597 664869089 822973329 4573 999969597 4573 999969597 348265872 999969597 999969597 4573 101659625 999969597 4573 201285900 4573 459934980 197699744 4573 4573 999969597 617816768 999969597 4573 972001854 4573 860373871 20481032 999969597 4573 999969597 4573 532...

output:

44624
44624
44623
44623
44622
44621
44621
44621
44621
44620
44620
44620
44619
44619
44619
44618
44618
44617
44617
44617
44617
44616
44615
44615
44614
44614
44614
44613
44612
44612
44611
44610
44609
44607
44606
44605
44605
44603
44602
44602
44602
44601
44601
44601
44600
44600
44600
44600
44598
44597
...

result:

ok 250001 lines

Test #56:

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

input:

100000 250000
1125 1125 1125 553144507 1125 1125 1125 1125 999978990 1125 935849311 999978990 1125 999978990 1125 1125 1125 1125 999978990 71516016 999978990 1125 269494600 114073311 1125 498595917 1125 999978990 1125 157861281 500297896 999978990 999978990 770493244 272891666 1125 999978990 1125 75...

output:

44572
44572
44571
44571
44570
44569
44569
44569
44568
44568
44567
44567
44566
44565
44564
44564
44564
44564
44563
44562
44561
44560
44559
44558
44557
44557
44556
44555
44554
44554
44554
44554
44554
44553
44552
44552
44551
44550
44549
44549
44548
44547
44547
44547
44546
44545
44545
44544
44544
44543
...

result:

ok 250001 lines

Test #57:

score: 0
Accepted
time: 3610ms
memory: 71068kb

input:

100000 250000
4043 999987839 510022165 999987839 925287262 4043 999987839 4043 4043 999987839 999987839 999987839 999987839 4043 4043 999987839 66568874 571103677 210630458 4043 999987839 87987365 48533407 4043 4043 4043 844754082 4043 452894095 579876985 999987839 999987839 4043 999987839 999987839...

output:

44305
44305
44305
44305
44305
44304
44303
44302
44302
44301
44300
44299
44298
44297
44296
44295
44294
44294
44294
44293
44292
44292
44291
44291
44291
44291
44290
44289
44289
44289
44288
44288
44287
44286
44286
44285
44283
44283
44282
44281
44280
44279
44279
44277
44276
44276
44274
44274
44274
44274
...

result:

ok 250001 lines

Test #58:

score: 0
Accepted
time: 3591ms
memory: 66588kb

input:

100000 250000
8533 44379322 8533 999996580 999996580 999996580 8533 622287765 999996580 8533 316880418 999996580 8533 692278318 999996580 999996580 788806453 999996580 999996580 999854802 8533 832864005 8533 8533 858202864 8533 8533 623844200 999996580 999996580 8533 999996580 999996580 8533 7661978...

output:

44107
44106
44105
44105
44104
44104
44103
44102
44102
44102
44102
44101
44101
44101
44101
44099
44098
44097
44096
44095
44094
44094
44093
44091
44091
44091
44091
44091
44091
44091
44090
44089
44089
44088
44088
44087
44086
44085
44085
44084
44083
44083
44083
44083
44082
44081
44080
44080
44080
44079
...

result:

ok 250001 lines

Test #59:

score: 0
Accepted
time: 3513ms
memory: 66636kb

input:

100000 250000
1671 999998849 999998849 439314841 999998849 641201707 1671 172419263 999998849 1671 1671 213809722 1671 493118642 1671 1671 1671 999998849 999998849 1671 1671 625020943 1671 1671 274743472 1671 999998849 999998849 1671 999998849 999998849 1671 1671 1671 999998849 51791781 1671 1206158...

output:

44593
44592
44592
44592
44591
44590
44589
44589
44589
44587
44587
44586
44586
44585
44584
44584
44583
44582
44582
44582
44582
44582
44582
44581
44580
44579
44579
44577
44576
44575
44574
44573
44572
44571
44569
44569
44568
44568
44567
44565
44564
44563
44563
44563
44562
44561
44561
44561
44561
44560
...

result:

ok 250001 lines

Test #60:

score: 0
Accepted
time: 3868ms
memory: 70476kb

input:

100000 250000
516395487 409664786 391609849 391609849 409664786 516395487 934425664 832890194 832890194 934425664 878065459 554315930 119205643 119205643 554315930 480676178 385310371 301636549 265074495 265074495 301636549 305068906 156879621 156879621 305068906 385310371 444998570 326327598 326327...

output:

49944
49945
49946
49947
49950
49951
49952
49953
49954
49955
49957
49958
49959
49962
49963
49964
49965
49966
49967
49969
49970
49972
49974
49975
49977
49978
49985
49986
49987
49991
49992
49997
49998
49999
50000
49999
49998
49997
49993
49992
49991
49989
49987
49986
49985
49984
49983
49982
49979
49978
...

result:

ok 250001 lines

Test #61:

score: 0
Accepted
time: 3861ms
memory: 68820kb

input:

100000 250000
851584940 586678495 504876719 205396307 205396307 504876719 586678495 851584940 725695820 210233490 177183072 171723515 64068425 51697205 31416477 31416477 51697205 64068425 171723515 177183072 208238823 147202725 147202725 208238823 210233490 725695820 744953440 472792759 248634439 23...

output:

49656
49660
49662
49663
49664
49665
49666
49667
49669
49670
49671
49672
49676
49679
49680
49681
49682
49691
49692
49693
49694
49694
49698
49699
49700
49702
49705
49707
49708
49713
49717
49720
49722
49725
49726
49733
49734
49735
49736
49737
49738
49739
49740
49745
49746
49750
49751
49752
49753
49754
...

result:

ok 250001 lines

Test #62:

score: 0
Accepted
time: 3883ms
memory: 68904kb

input:

100000 250000
991338905 685419867 652195302 560701768 145891533 98854240 95392905 34771042 34771042 95392905 98854240 145891533 560701768 652195302 382559520 206807841 206807841 382559520 685419867 948811069 792442417 514273528 397863693 146424364 128858364 84156500 58858006 7737934 7737934 58858006...

output:

48785
48788
48789
48790
48796
48797
48798
48805
48810
48812
48813
48820
48822
48826
48827
48829
48832
48833
48839
48843
48844
48847
48852
48860
48861
48880
48889
48891
48892
48893
48894
48898
48899
48904
48911
48912
48913
48914
48916
48920
48921
48935
48943
48948
48950
48951
48952
48953
48958
48959
...

result:

ok 250001 lines

Test #63:

score: 0
Accepted
time: 3901ms
memory: 67920kb

input:

100000 250000
909139180 899071946 877448099 877160345 854740436 766268913 719946942 706913073 704144733 698325043 680454804 634661652 604720444 470836104 437066580 429568966 422603424 390767003 363373345 331790422 327648217 318308392 315847946 265283379 258540665 219992723 211011389 206255297 201047...

output:

49055
49056
49057
49107
49108
49109
49110
49111
49112
49113
49129
49143
49149
49166
49167
49168
49180
49181
49182
49183
49217
49243
49244
49276
49299
49364
49365
49366
49367
49368
49369
49370
49371
49372
49383
49384
49385
49390
49391
49421
49422
49423
49424
49427
49431
49432
49491
49504
49510
49511
...

result:

ok 250001 lines

Test #64:

score: 0
Accepted
time: 3908ms
memory: 67368kb

input:

100000 250000
991327601 990686923 982467467 943830644 925907043 916318139 909446071 900813203 900112576 869198369 864992233 855555276 838137909 828418556 821443486 816282586 814137358 811579626 807818531 803759635 794085859 758428962 736559641 704304988 696324303 675286167 652376089 651989542 645229...

output:

47970
47986
47987
47988
47989
48037
48140
48145
48151
48152
48198
48199
48200
48208
48209
48210
48211
48216
48217
48218
48220
48227
48227
48228
48229
48230
48231
48264
48265
48266
48375
48391
48481
48500
48501
48502
48516
48549
48633
48643
48644
48657
48677
48677
48678
48679
48680
48681
48691
48800
...

result:

ok 250001 lines

Test #65:

score: 0
Accepted
time: 3889ms
memory: 68992kb

input:

100000 250000
981690073 979266627 976378138 973713983 971701696 962382499 954713908 953831229 950416032 944436079 943942996 931295463 930299714 929159981 917565938 913061136 911468626 906619900 902740690 889598371 884587829 877438792 873494685 873482629 862885772 859083523 855969160 844375805 839496...

output:

47528
47529
47530
47531
47565
47600
47601
47657
47783
47891
47964
48112
48136
48171
48172
48263
48264
48465
48653
48655
48682
48739
48766
48767
49000
49022
49278
49279
49280
49357
49358
49359
49360
49472
49504
49505
49704
49705
49706
49707
49708
49709
49758
49759
49796
49807
49988
49987
49971
49970
...

result:

ok 250001 lines

Test #66:

score: 0
Accepted
time: 3882ms
memory: 67016kb

input:

100000 250000
999742273 994441955 994025434 992505262 992415900 991692833 984495329 973447219 971256419 971155061 969567779 960382456 955413944 954874469 950218291 950150118 949560506 945918908 945618365 941698160 940767343 940694788 929759929 926373752 923658188 920437126 919338450 915815945 913881...

output:

35157
35171
35190
35191
35191
35191
35192
35254
35268
35269
35691
35692
35693
35779
35839
35956
35956
35957
36230
36231
36232
36232
36232
36233
36233
36233
36234
36235
36236
36237
36571
36580
36580
36580
36622
36622
36623
36624
36625
36739
36739
36740
36997
36998
36998
36999
36999
36999
36999
36999
...

result:

ok 250001 lines

Test #67:

score: 0
Accepted
time: 3804ms
memory: 67312kb

input:

100000 250000
995575903 995235162 995029185 992745868 991831279 991699230 990992905 990447176 988145672 987877826 986047190 985943044 985388729 984107247 983756207 981882591 977874575 977481764 974998283 974648366 973838991 973605552 973483185 973064300 972605488 972522272 970510637 970363086 970283...

output:

30893
30894
30895
30896
30896
30897
31109
31109
31110
31198
31198
31316
31398
31398
31421
31422
31423
31423
31424
31481
31482
31631
31673
31674
31674
31675
31676
31676
31753
31841
31842
31843
31843
31860
31861
31862
31863
31864
31865
31865
31865
31865
31866
31866
31867
31867
31928
31929
31933
31968
...

result:

ok 250001 lines

Test #68:

score: 0
Accepted
time: 3794ms
memory: 67136kb

input:

100000 250000
999998716 999207807 998881609 998550927 998476168 998471057 998425483 998325328 998014812 997751549 996837426 996603606 994849890 994842719 994672369 994227691 994143798 993933497 993921114 993878165 993713850 993414408 993257341 993242473 992730479 992468696 992391689 992252533 991918...

output:

36052
36053
36053
36054
36055
36056
36812
37841
37842
38058
38059
38060
38730
38731
38732
38732
38732
38733
39321
39496
41106
41107
41108
41108
41109
41110
41110
41149
42693
42694
43000
43661
43661
43662
43985
43986
43987
44128
44129
44130
44224
46354
46355
46355
46356
48602
48603
48604
48605
48606
...

result:

ok 250001 lines

Test #69:

score: 0
Accepted
time: 3829ms
memory: 68748kb

input:

100000 250000
999974893 999920227 999180274 999171219 999161277 999094512 998992843 998614540 998601254 998382525 997466733 997361778 997042188 996482389 996248314 996047699 995467695 995455339 995063705 994732992 994467700 994341920 994325907 994188819 994024935 993399403 993026471 992937564 992689...

output:

23980
23980
23980
23981
23981
23982
23983
23984
23984
23984
23984
23985
23985
23985
23985
23985
23985
23985
23986
23987
23988
23988
23989
23989
23989
23989
23989
23989
23989
23990
23991
23991
23992
23993
23993
23993
23994
23994
23994
23994
23995
24540
24541
24542
24543
24544
24544
24545
24546
24546
...

result:

ok 250001 lines

Test #70:

score: 0
Accepted
time: 3819ms
memory: 68412kb

input:

100000 250000
999654047 999624313 999444848 999196214 999191352 999130026 999061922 998984338 998916402 998861995 998777151 998703515 998530084 998490899 998345007 998221328 997955194 997859992 997815407 997750103 997527417 997516256 997509797 997479885 997314752 997187338 997130269 997020395 996866...

output:

30584
30584
31171
31172
31173
31174
31175
32179
32180
32180
32905
32905
32906
32906
32906
32907
32908
32908
32908
32908
33907
34958
34959
34959
34959
34960
34961
34962
34962
34963
37287
37288
37289
39810
39811
39811
39812
40419
40419
40419
40420
40421
40422
40423
46013
46014
46015
46015
46015
46853
...

result:

ok 250001 lines

Test #71:

score: 0
Accepted
time: 3849ms
memory: 66804kb

input:

100000 250000
999954704 999950397 999831867 999821225 999733320 999725879 999715768 999709262 999701240 999683050 999678699 999660570 999659387 999598654 999564117 999552851 999532231 999479765 999474425 999347358 999301004 999260034 999194456 999159774 999151810 999139412 999136571 998776284 998712...

output:

5880
5880
5880
5880
5880
5880
5880
5880
5881
5881
5881
5881
5882
5883
5883
5883
5883
5883
5883
5924
5924
5925
5925
5925
5925
5925
5925
5925
5925
6253
6254
6254
6254
6254
6254
6254
6254
6254
6254
6254
6254
6254
6254
6268
6268
6268
6268
6269
6269
6270
6270
6270
6270
6270
6270
6271
6271
6272
6272
6272
...

result:

ok 250001 lines

Test #72:

score: 0
Accepted
time: 3812ms
memory: 67788kb

input:

100000 250000
999930250 999917422 999905167 999878386 999874854 999865654 999832454 999807114 999801507 999757170 999677158 999663492 999663242 999658234 999497431 999415169 999322234 999290436 999279653 999265133 999222386 999163261 999160605 999104898 999095351 999007896 998991133 998984071 998973...

output:

13770
13770
13771
13771
13771
13772
13772
13773
13773
13773
13774
13774
13774
13774
13774
13774
13774
13774
13774
13774
13775
13776
13776
13776
13776
13777
13777
13777
13777
13777
13777
13778
13778
13778
13778
13779
13779
13779
13779
13780
13781
13782
13782
13782
13782
13782
13782
16734
16734
16734
...

result:

ok 250001 lines

Test #73:

score: 0
Accepted
time: 2512ms
memory: 68560kb

input:

100000 250000
932589818 987127111 932589818 932589818 987127111 932589818 932589818 987127111 932589818 987127111 932589818 932589818 987127111 987127111 932589818 932589818 932589818 987127111 987127111 932589818 932589818 932589818 932589818 987127111 987127111 932589818 987127111 987127111 987127...

output:

75024
75024
75025
75024
75024
75025
75025
75025
75025
75024
75025
75025
75025
75026
75027
75027
75028
75028
75028
75027
75028
75028
75028
75028
75028
75028
75029
75030
75031
75031
75031
75031
75031
75031
75031
75030
75029
75030
75030
75030
75030
75030
75029
75029
75030
75030
75030
75031
75030
75031
...

result:

ok 250001 lines

Test #74:

score: 0
Accepted
time: 2726ms
memory: 71500kb

input:

100000 250000
314482846 827844089 827844089 827844089 64800057 314482846 314482846 314482846 827844089 64800057 827844089 827844089 64800057 64800057 64800057 827844089 64800057 314482846 314482846 827844089 314482846 64800057 64800057 314482846 827844089 314482846 64800057 827844089 314482846 82784...

output:

60942
60942
60942
60942
60943
60945
60946
60947
60947
60948
60949
60949
60948
60948
60947
60948
60949
60950
60950
60950
60949
60950
60950
60950
60950
60950
60951
60950
60950
60950
60949
60948
60948
60948
60949
60949
60948
60949
60949
60949
60948
60949
60949
60949
60949
60948
60948
60946
60947
60947
...

result:

ok 250001 lines

Test #75:

score: 0
Accepted
time: 3103ms
memory: 69424kb

input:

100000 250000
902118669 323274917 509290983 755865094 902118669 474378675 306473485 306473485 264687469 902118669 968534807 509290983 509290983 306473485 306473485 246072693 902118669 306473485 968534807 306473485 306473485 474378675 323274917 264687469 264687469 884087940 264687469 968534807 884087...

output:

29375
29374
29375
29374
29373
29372
29372
29371
29371
29372
29372
29371
29371
29370
29370
29371
29370
29369
29370
29369
29369
29369
29368
29368
29368
29368
29368
29368
29368
29368
29368
29369
29369
29368
29368
29368
29368
29368
29368
29369
29369
29368
29367
29366
29367
29366
29366
29364
29365
29365
...

result:

ok 250001 lines

Test #76:

score: 0
Accepted
time: 3200ms
memory: 69068kb

input:

100000 250000
524381017 524381017 524381017 669925914 1483595 389283375 958070114 820788614 958070114 958070114 138408388 669925914 958070114 524381017 877431893 669925914 647210116 647210116 524381017 224441764 336633259 936408178 389283375 280999761 336633259 18033110 18033110 958070114 389283375 ...

output:

21956
21955
21956
21957
21956
21956
21956
21956
21956
21956
21955
21956
21956
21955
21954
21954
21954
21955
21955
21955
21954
21954
21954
21954
21955
21955
21957
21956
21955
21956
21956
21955
21955
21954
21954
21953
21953
21953
21954
21954
21955
21955
21954
21954
21954
21954
21954
21954
21955
21955
...

result:

ok 250001 lines

Test #77:

score: 0
Accepted
time: 3262ms
memory: 69408kb

input:

100000 250000
544209072 159389037 39975430 816948536 830186050 159389037 73246251 439701489 289273127 467462236 844653456 186672986 186672986 194477121 830186050 208898831 544209072 844653456 328182098 186672986 655749810 544209072 844653456 830186050 741364213 467462236 655749810 467462236 46746223...

output:

18131
18131
18130
18130
18130
18130
18130
18130
18130
18130
18129
18129
18128
18128
18128
18128
18127
18127
18128
18128
18128
18128
18128
18127
18128
18129
18129
18128
18128
18128
18128
18128
18128
18127
18124
18124
18125
18125
18124
18123
18122
18122
18122
18123
18123
18122
18121
18121
18120
18120
...

result:

ok 250001 lines

Test #78:

score: 0
Accepted
time: 3341ms
memory: 69540kb

input:

100000 250000
991627684 929266453 224271758 287741222 898967293 26935795 991627684 592778868 53709008 361385026 902797277 233524707 53709008 191766008 902797277 191766008 194501570 991627684 592778868 793630439 890403792 191766008 902797277 890403792 470175932 484700932 929266453 965033513 194501570...

output:

13384
13384
13384
13385
13385
13385
13385
13386
13386
13386
13386
13387
13388
13388
13388
13388
13388
13389
13389
13388
13388
13388
13388
13388
13388
13388
13390
13389
13389
13389
13390
13389
13389
13390
13390
13390
13390
13391
13391
13391
13391
13391
13391
13390
13390
13391
13391
13391
13391
13391
...

result:

ok 250001 lines

Test #79:

score: 0
Accepted
time: 3419ms
memory: 68548kb

input:

100000 250000
382209667 602494955 623947732 429561966 779173968 109413406 577294809 4043964 946440594 42402446 726944074 410416501 369775602 251488082 408302683 656847917 456523628 78573595 779173968 912044243 78573595 912044243 369775602 102782314 577294809 4043964 946440594 577294809 42402446 4083...

output:

8881
8882
8882
8882
8882
8882
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8881
8880
8879
8879
8879
8878
8878
8878
8877
8877
8877
8877
8877
8878
8878
8877
8877
8877
8877
8876
8876
8876
8877
8877
8878
8878
8878
8878
8878
8878
8878
8878
8878
8878
...

result:

ok 250001 lines

Test #80:

score: 0
Accepted
time: 3540ms
memory: 68356kb

input:

100000 250000
130622340 540867805 293832155 912937954 634789063 429938993 67409163 3039413 861003851 605799828 463651279 906677078 410200169 863879373 489124491 730188421 767970084 893007640 391295039 282702459 898116453 899899339 605799828 534962664 159995879 509961318 83201529 688631843 898116453 ...

output:

5157
5157
5157
5157
5157
5157
5157
5157
5157
5157
5157
5158
5158
5158
5158
5158
5158
5158
5159
5159
5159
5159
5159
5160
5160
5160
5160
5160
5160
5160
5160
5160
5160
5161
5161
5161
5162
5162
5162
5162
5162
5162
5161
5161
5161
5161
5161
5161
5161
5161
5160
5160
5160
5160
5160
5160
5160
5160
5160
5160
...

result:

ok 250001 lines

Test #81:

score: 0
Accepted
time: 3766ms
memory: 69412kb

input:

100000 250000
486661746 974486131 646844891 620526856 914082689 35351728 315369569 674342174 844715939 377357320 87009555 888364125 912401152 114349376 12672927 729210066 543003920 396949065 992203093 969896003 525351044 317980260 730810064 984988534 473172384 104920833 319127069 115440238 791193806...

output:

735
735
735
735
735
735
735
735
735
735
735
735
735
734
734
734
733
733
733
733
733
733
733
733
733
733
733
733
734
734
734
734
734
734
734
735
735
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
734
...

result:

ok 250001 lines

Test #82:

score: 0
Accepted
time: 3732ms
memory: 70128kb

input:

100000 250000
399697071 628544625 546932236 150689277 868983435 296722510 539312908 196904315 483556120 711988462 955545857 551736516 261613490 870064444 139504560 620631902 860645547 402228238 997055315 552306560 966875675 201484318 86890211 380021969 650107316 411323161 289658800 69507379 24237586...

output:

98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
...

result:

ok 250001 lines

Test #83:

score: 0
Accepted
time: 3682ms
memory: 68472kb

input:

100000 250000
477542915 335052407 476601681 938833128 647309155 45549350 505695528 801146363 370185759 792203371 906602065 507301923 452783521 642258165 445094379 742760526 56796784 25074490 737565823 256260649 65042578 455017253 675186862 493596767 625150737 927046473 550776982 896768220 126762118 ...

output:

47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
...

result:

ok 250001 lines

Test #84:

score: 0
Accepted
time: 3621ms
memory: 71760kb

input:

100000 250000
835958799 295772437 179535280 927660365 937223916 892413229 578854044 680775088 133874631 618114241 807277275 569644394 971622665 810406395 782207785 722847847 607650821 586523911 815203492 264628938 585150841 440778467 523911329 628012382 223704482 579474555 814961764 485176016 660869...

output:

31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
...

result:

ok 250001 lines

Test #85:

score: 0
Accepted
time: 3627ms
memory: 71132kb

input:

100000 250000
647115821 180220100 987160891 717087945 581530575 861194842 66778720 978543099 632662335 654731088 924045789 813328625 662777437 800297651 161195240 487366910 83289146 230851950 562401026 590884755 13298137 178414617 745961965 44013219 663399265 922020742 861648333 651942400 851412934 ...

output:

14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
...

result:

ok 250001 lines

Test #86:

score: 0
Accepted
time: 3587ms
memory: 71584kb

input:

100000 250000
574581421 634217680 625789181 838126069 427244718 309447904 537729655 772065933 56498777 240289895 204581004 638700269 47618846 549611183 369708466 962981964 69154165 28770714 557953516 27442992 226176167 96176299 774165252 70417828 521008160 476219407 103451079 481020037 274933609 144...

output:

10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

result:

ok 250001 lines

Test #87:

score: 0
Accepted
time: 3530ms
memory: 68396kb

input:

100000 250000
859821099 320605516 641692530 245731026 752655818 402734221 934536680 96687851 835806171 868553374 964378034 42456332 726400996 726046651 993359321 436490883 83484574 933860693 157294057 457587965 287512211 740998956 601983897 165774112 153941544 78958575 461065041 56521872 921842405 3...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 250001 lines

Test #88:

score: 0
Accepted
time: 3534ms
memory: 71048kb

input:

100000 250000
379564780 661482922 883419363 952984837 457299182 768594338 512270397 826060659 459786625 839732976 122570894 14770964 664670985 685160280 519462590 306646557 368091980 786328902 73384780 172987862 908271214 896287509 258400134 777842171 564753710 714564049 255934660 460717801 82022713...

output:

7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
...

result:

ok 250001 lines

Test #89:

score: 0
Accepted
time: 3449ms
memory: 71252kb

input:

100000 250000
497285687 910527886 237312342 612140318 540748878 77674147 888746222 493897592 179082411 484120083 241286078 891464799 183780707 367834939 957433964 227182925 227882481 785714466 28854307 985552691 210719824 791402680 822735743 158331804 794331315 184485090 466373444 335241464 25752446...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 250001 lines

Test #90:

score: -100
Time Limit Exceeded

input:

100000 250000
999995656 999938369 999928522 999882398 999878551 999875996 999798274 999795180 999774748 999764230 999698170 999682340 999662917 999655949 999646724 999613654 999610820 999608042 999543770 999493170 999490119 999471625 999454657 999454447 999436338 999435129 999390814 999359865 999352...

output:

49931
49864
47564
47564
49931
21029
21029
21090
49931
37397
21382
21381
49931
388
388
6622
49931
20493
20493
20539
49931
17090
8196
8195
49931
2994
2994
4346
49931
13577
13578
49382
49931
5798
5798
33994
49931
46496
46496
46671
49931
17453
17453
27270
49931
8085
2770
2770
49931
5913
5913
24634
49931...

result: