QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#134220#2412. Canvas Linenew_dawn_2#AC ✓2ms3748kbC++172.6kb2023-08-03 14:03:022023-08-03 14:03:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0 100
100 200
200 300
300 400
400 500
2
100 200

output:

4
99 300 400 500

result:

ok 

Test #2:

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

input:

20
0 100
100 200
200 300
300 400
400 500
500 600
600 700
700 800
800 900
900 1000
1000 1100
1100 1200
1200 1300
1300 1400
1400 1500
1500 1600
1600 1700
1700 1800
1800 1900
1900 2000
3
300 900 2000

output:

18
1 100 200 400 500 600 700 800 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900

result:

ok 

Test #3:

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

input:

300
0 10
10 20
20 30
30 40
40 50
50 60
60 70
70 80
80 90
90 100
100 110
110 120
120 130
130 140
140 150
150 160
160 170
170 180
180 190
190 200
200 210
210 220
220 230
230 240
240 250
250 260
260 270
270 280
280 290
290 300
300 310
310 320
320 330
330 340
340 350
350 360
360 370
370 380
380 390
390 ...

output:

299
10 21 29 50 60 70 80 91 100 110 121 130 139 151 160 170 180 190 200 211 220 230 241 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 760 770 ...

result:

ok 

Test #4:

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

input:

1
9000 9020
2
8990 9030

output:

2
9001 9020

result:

ok 

Test #5:

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

input:

2
0 10
10 20
1
10

output:

2
9 20

result:

ok 

Test #6:

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

input:

2
0 10
10 20
1
0

output:

2
10 20

result:

ok 

Test #7:

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

input:

3
0 20
20 30
30 50
4
0 10 40 50

output:

2
21 29

result:

ok 

Test #8:

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

input:

2
3000 13000
13010 13100
5
9120 11900 13000 13010 13090

output:

impossible

result:

ok 

Test #9:

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

input:

1
10 10000
1000
100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 2600 2700 2800 2900 3000 3100 3200 3300 3400 3500 3600 3700 3800 3900 4000 4100 4200 4300 4400 4500 4600 4700 4800 4900 5000 5100 5200 5300 5400 5500 5600 5700 5800 590...

output:

impossible

result:

ok 

Test #10:

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

input:

4
0 18
18 28
28 40
49 60
4
6 12 35 60

output:

3
19 28 59

result:

ok 

Test #11:

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

input:

2
0 10
20 30
2
0 10

output:

2
21 30

result:

ok 

Test #12:

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

input:

2
0 10
10 20
0


output:

3
1 10 20

result:

ok 

Test #13:

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

input:

4
500 510
510 520
530 540
540 550
3
510 520 540

output:

3
509 539 550

result:

ok 

Test #14:

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

input:

1000
0 10
20 30
40 50
60 70
80 90
100 110
120 130
140 150
160 170
180 190
200 210
220 230
240 250
260 270
280 290
300 310
320 330
340 350
360 370
380 390
400 410
420 430
440 450
460 470
480 490
500 510
520 530
540 550
560 570
580 590
600 610
620 630
640 650
660 670
680 690
700 710
720 730
740 750
76...

output:

1000
10 30 50 70 90 110 130 150 170 190 210 230 249 270 290 310 330 350 370 390 410 430 450 470 490 510 530 550 570 590 610 630 650 670 690 710 730 750 770 790 810 830 850 870 890 910 930 949 970 990 1010 1030 1050 1070 1090 1110 1130 1150 1170 1190 1210 1230 1249 1269 1289 1310 1330 1350 1370 1390 ...

result:

ok 

Test #15:

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

input:

1000
0 33
33 66
66 99
99 132
132 165
165 198
198 231
231 264
264 297
297 330
330 363
363 396
396 429
429 462
462 495
495 528
528 561
561 594
594 627
627 660
660 693
693 726
726 759
759 792
792 825
825 858
858 891
891 924
924 957
957 990
990 1023
1023 1056
1056 1089
1089 1122
1122 1155
1155 1188
1188...

output:

913
1 33 66 99 132 165 198 231 264 297 330 363 396 429 528 561 594 693 726 759 792 825 858 891 924 957 990 1056 1089 1122 1155 1188 1221 1254 1287 1320 1353 1386 1419 1452 1486 1518 1551 1584 1617 1650 1683 1716 1749 1782 1815 1881 1914 1947 1980 2013 2046 2112 2145 2178 2211 2244 2277 2310 2343 237...

result:

ok 

Test #16:

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

input:

1000
0 33
33 66
66 99
99 132
132 165
165 198
198 231
231 264
264 297
297 330
330 363
363 396
396 429
429 462
462 495
495 528
528 561
561 594
594 627
627 660
660 693
693 726
726 759
759 792
792 825
825 858
858 891
891 924
924 957
957 990
990 1023
1023 1056
1056 1089
1089 1122
1122 1155
1155 1188
1188...

output:

688
33 66 165 197 264 297 329 364 396 429 462 494 562 594 626 661 693 726 758 793 825 858 891 925 956 991 1023 1057 1089 1122 1221 1320 1386 1419 1452 1518 1585 1617 1650 1749 1783 1815 1913 2014 2046 2080 2111 2211 2243 2310 2343 2376 2508 2542 2574 2608 2640 2706 2738 2805 2871 2904 2937 2970 3003...

result:

ok 

Test #17:

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

input:

1000
0 33
33 66
66 99
99 132
132 165
165 198
198 231
231 264
264 297
297 330
330 363
363 396
396 429
429 462
462 495
495 528
528 561
561 594
594 627
627 660
660 693
693 726
726 759
759 792
792 825
825 858
858 891
891 924
924 957
957 990
990 1023
1023 1056
1056 1089
1089 1122
1122 1155
1155 1188
1188...

output:

614
98 165 198 296 331 362 429 461 561 593 792 858 891 924 1023 1057 1089 1155 1220 1255 1287 1321 1353 1551 1583 1651 1683 1717 1749 1880 1915 1947 2012 2078 2146 2178 2244 2342 2508 2540 2608 2640 2674 2706 2738 2806 2838 2903 2938 2970 3004 3036 3069 3135 3167 3234 3266 3333 3365 3432 3465 3498 3...

result:

ok 

Test #18:

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

input:

1000
0 33
33 66
66 99
99 132
132 165
165 198
198 231
231 264
264 297
297 330
330 363
363 396
396 429
429 462
462 495
495 528
528 561
561 594
594 627
627 660
660 693
693 726
726 759
759 792
792 825
825 858
858 891
891 924
924 957
957 990
990 1023
1023 1056
1056 1089
1089 1122
1122 1155
1155 1188
1188...

output:

415
231 264 330 364 396 527 595 626 758 826 857 956 1056 1089 1123 1155 1253 1418 1550 1616 1748 1848 1881 1979 2046 2113 2144 2243 2375 2441 2476 2507 2542 2574 2804 2870 2971 3003 3103 3135 3202 3234 3266 3398 3630 3697 3728 4092 4157 4256 4291 4322 4487 4619 4819 4850 4885 4916 5379 5411 5741 593...

result:

ok 

Test #19:

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

input:

1000
0 33
33 66
66 99
99 132
132 165
165 198
198 231
231 264
264 297
297 330
330 363
363 396
396 429
429 462
462 495
495 528
528 561
561 594
594 627
627 660
660 693
693 726
726 759
759 792
792 825
825 858
858 891
891 924
924 957
957 990
990 1023
1023 1056
1056 1089
1089 1122
1122 1155
1155 1188
1188...

output:

182
165 296 396 494 560 692 1187 1484 1748 1979 2079 2738 3069 3235 3266 3367 3398 3596 3662 3959 4423 4454 4884 4916 5081 5446 5477 5840 6005 6302 6599 6962 7161 7589 7986 8018 8150 8216 8415 8480 8613 8711 9074 9206 9273 9338 9470 9536 9602 9734 9866 10064 10427 10922 11087 11185 11716 11747 12475...

result:

ok 

Test #20:

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

input:

10
0 897295
897295 1185774
1185774 1234783
1234783 2032897
2032897 2992228
2992228 3861506
3861506 4515440
4515440 4530303
4530303 4960434
4960434 5039539
10
897295 1191004 1218782 2026187 2032897 3409148 3817647 4410915 4515440 4522602

output:

6
897294 1185773 2992227 4530304 4960434 5039539

result:

ok 

Test #21:

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

input:

5
2 15
15 25
25 40
42 52
52 62
3
5 29 52

output:

4
15 25 51 62

result:

ok 

Test #22:

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

input:

100
0 41275
41275 358342
358342 716632
716632 762394
762394 1021131
1021131 1425233
1425233 1844446
1844446 2502361
2502361 3130148
3130148 3984772
3984772 4413739
4413739 4634425
4634425 4772966
4772966 5289086
5289086 5997849
5997849 6276152
6276152 7056556
7056556 7275248
7275248 7373865
7373865 ...

output:

37
41275 716631 1021131 1425232 3984773 4413738 5289085 5997848 7701517 7898286 9593949 10494849 10798848 13773272 15058901 17107132 18497410 19002662 19297439 20208587 23754159 24514909 26025921 26984146 27942670 28539315 31256663 31516382 33522743 34648611 36983943 40604383 41492031 43046303 44854...

result:

ok 

Test #23:

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

input:

1000
0 304786
304786 1286505
1286505 1602298
1602298 1889356
1889356 2427543
2427543 3041205
3041205 3293335
3293335 3683972
3683972 4455853
4455853 5009532
5009532 5138657
5138657 5264375
5264375 5443816
5443816 5978077
5978077 6706267
6706267 6766803
6766803 7317810
7317810 7745466
7745466 7951246...

output:

400
304785 1286504 1602299 1889356 3041205 3293334 5009532 5264374 5978076 7745466 10333597 13089334 14054582 14323875 17757118 18987953 19601835 20510329 20663013 22143838 23353437 24134097 24295073 25245418 26133966 28530074 28736176 29699363 29872610 31737019 33130968 34940229 39586035 44838702 4...

result:

ok 

Test #24:

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

input:

1000
0 668627
668627 1493991
1493991 1955432
1955432 2462090
2462090 3348370
3348370 3649888
3649888 4232217
4232217 4920841
4920841 5154187
5154187 5824420
5824420 6496201
6496201 6692463
6692463 7679806
7679806 8184427
8184427 9056696
9056696 9415570
9415570 10371466
10371466 11055208
11055208 120...

output:

404
1955431 2462090 3649889 4232216 5824419 8184428 9056696 12026926 12813933 13426326 14283238 15163601 15810410 18699974 19410086 23379263 23785976 24046546 24996523 25411881 27108800 27563323 29245679 30111012 30402068 33534545 38115291 40382145 40730803 42172517 42852657 43716285 44753006 452855...

result:

ok 

Test #25:

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

input:

1000
0 729025
729025 1403003
1403003 1430577
1430577 1655007
1655007 2318039
2318039 3152162
3152162 3612408
3612408 3698378
3698378 3847122
3847122 4099203
4099203 4394638
4394638 4535183
4535183 4679224
4679224 4924266
4924266 5809106
5809106 6092706
6092706 6512636
6512636 7182863
7182863 7889942...

output:

309
1430577 3152161 3847122 4679223 6512636 7889941 9002493 10923736 11722971 13732832 14930056 16743585 18752138 20395646 22103662 24799630 25737468 26659275 30978137 32007433 33834880 36060865 37049218 39789031 40397767 42534851 42773036 43831863 45918135 48366539 50083096 53407881 55304670 560252...

result:

ok 

Test #26:

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

input:

1000
0 551688
551688 698391
698391 698615
698615 1524420
1524420 1823936
1823936 2477838
2477838 2648920
2648920 3634817
3634817 3954585
3954585 4387372
4387372 4749036
4749036 5696471
5696471 5917145
5917145 6471607
6471607 7138159
7138159 8064119
8064119 8853507
8853507 9794300
9794300 10024230
10...

output:

47
2477837 13050636 17711948 21054707 42204359 48967812 55010284 61726791 66434220 77348957 84339566 97939791 112982389 119119110 137565153 177349999 192424411 195033105 214271911 224652942 235403890 237970883 239327000 240415505 256548529 268712692 278962406 284962802 299875741 321196283 341467829 ...

result:

ok 

Test #27:

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

input:

1000
0 737798
737798 1692350
1692350 2375226
2375226 2910782
2910782 3102289
3102289 3905018
3905018 4281758
4281758 4632993
4632993 5380689
5380689 6270471
6270471 6477095
6477095 6956831
6956831 7035284
7035284 7484603
7484603 7625533
7625533 8474133
8474133 8475172
8475172 8952662
8952662 9482058...

output:

0


result:

ok 

Test #28:

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

input:

1000
0 10
10 20
20 30
30 40
40 50
50 60
60 70
70 80
80 90
90 100
100 110
110 120
120 130
130 140
140 150
150 160
160 170
170 180
180 190
190 200
200 210
210 220
220 230
230 240
240 250
250 260
260 270
270 280
280 290
290 300
300 310
310 320
320 330
330 340
340 350
350 360
360 370
370 380
380 390
390...

output:

1001
1 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 76...

result:

ok 

Test #29:

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

input:

1000
0 999000
999000 1998000
1998000 2997000
2997000 3996000
3996000 4995000
4995000 5994000
5994000 6993000
6993000 7992000
7992000 8991000
8991000 9990000
9990000 10989000
10989000 11988000
11988000 12987000
12987000 13986000
13986000 14985000
14985000 15984000
15984000 16983000
16983000 17982000
...

output:

1001
1 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 3396600...

result:

ok 

Test #30:

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

input:

1000
0 999000
999000 1998000
1998000 2997000
2997000 3996000
3996000 4995000
4995000 5994000
5994000 6993000
6993000 7992000
7992000 8991000
8991000 9990000
9990000 10989000
10989000 11988000
11988000 12987000
12987000 13986000
13986000 14985000
14985000 15984000
15984000 16983000
16983000 17982000
...

output:

1001
1 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 3396600...

result:

ok 

Test #31:

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

input:

963
278 373
558 1124
1816 3746
4646 5751
7119 7749
8001 8531
10824 10916
11489 11614
11778 12015
12413 13786
14482 15328
15554 15901
16704 17819
18297 18517
18623 18923
18934 19443
20309 20465
20906 21053
21360 21524
23313 23360
23372 23649
23654 23693
24766 25747
25795 26469
26587 27322
27429 27798...

output:

impossible

result:

ok 

Test #32:

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

input:

3
0 60
60 120
120 140
4
20 60 80 120

output:

impossible

result:

ok 

Test #33:

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

input:

1000
0 999000
999000 1998000
1998000 2997000
2997000 3996000
3996000 4995000
4995000 5994000
5994000 6993000
6993000 7992000
7992000 8991000
8991000 9990000
9990000 10989000
10989000 11988000
11988000 12987000
12987000 13986000
13986000 14985000
14985000 15984000
15984000 16983000
16983000 17982000
...

output:

1001
1 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 3396600...

result:

ok 

Test #34:

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

input:

1000
0 999000
999000 1998000
1998000 2997000
2997000 3996000
3996000 4995000
4995000 5994000
5994000 6993000
6993000 7992000
7992000 8991000
8991000 9990000
9990000 10989000
10989000 11988000
11988000 12987000
12987000 13986000
13986000 14985000
14985000 15984000
15984000 16983000
16983000 17982000
...

output:

impossible

result:

ok 

Test #35:

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

input:

1000
0 999000
999000 1998000
1998000 2997000
2997000 3996000
3996000 4995000
4995000 5994000
5994000 6993000
6993000 7992000
7992000 8991000
8991000 9990000
9990000 10989000
10989000 11988000
11988000 12987000
12987000 13986000
13986000 14985000
14985000 15984000
15984000 16983000
16983000 17982000
...

output:

1001
1 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 3396600...

result:

ok 

Test #36:

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

input:

1000
0 999000
999000 1998000
1998000 2997000
2997000 3996000
3996000 4995000
4995000 5994000
5994000 6993000
6993000 7992000
7992000 8991000
8991000 9990000
9990000 10989000
10989000 11988000
11988000 12987000
12987000 13986000
13986000 14985000
14985000 15984000
15984000 16983000
16983000 17982000
...

output:

1001
1 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 3396600...

result:

ok 

Test #37:

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

input:

1000
200 626
986 1415
1499 1525
1545 1631
1778 2124
2269 2347
2541 3428
4010 4152
4202 4383
4589 4695
4754 4947
4961 5674
5760 5778
5907 6513
7229 7460
7496 7632
8001 8390
8580 8643
8880 8944
9028 9231
9912 9995
10233 10368
10421 10477
10508 11192
11518 11821
12271 12302
12696 14543
14552 15289
1557...

output:

2000
201 626 987 1415 1500 1525 1546 1631 1779 2124 2270 2347 2542 3428 4011 4152 4203 4383 4590 4695 4755 4947 4962 5674 5761 5778 5908 6513 7230 7460 7497 7632 8002 8390 8581 8643 8881 8944 9029 9231 9913 9995 10234 10368 10422 10477 10509 11192 11519 11821 12272 12302 12697 14543 14553 15289 1557...

result:

ok 

Test #38:

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

input:

1000
17 97
142 227
413 2466
2862 3208
3853 4194
5001 5286
5809 7448
7971 8576
8775 9174
9288 9593
9724 9774
10880 11010
11770 12970
13192 13240
13486 14498
14531 14890
15025 15937
16142 16612
16759 16792
17143 17155
17364 17620
17685 18038
18382 19725
19873 19883
19989 20990
21024 21288
21318 21328
...

output:

1801
18 97 143 227 414 2466 2863 3208 3854 4194 5002 5286 5810 7448 7972 8576 8776 9174 9289 9593 9725 9774 10881 11010 11771 12970 13193 13240 13487 14498 14532 14890 15026 15937 16143 16612 16760 16792 17144 17155 17365 17620 17686 18038 18383 19725 19874 19883 19990 20990 21025 21288 21319 21328 ...

result:

ok 

Test #39:

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

input:

1000
500191 500310
500340 500524
500567 501061
501677 501687
501718 502130
502475 502623
502722 502894
502921 503453
503475 503509
503630 503647
504072 504906
505359 505435
505559 506024
506167 506397
507248 507376
507776 508667
508723 508996
509601 509904
510124 510252
510740 511076
511165 511513
5...

output:

2000
500192 500310 500341 500524 500568 501061 501678 501687 501719 502130 502476 502623 502723 502894 502922 503453 503476 503509 503631 503647 504073 504906 505360 505435 505560 506024 506168 506397 507249 507376 507777 508667 508724 508996 509602 509904 510125 510252 510741 511076 511166 511513 5...

result:

ok 

Test #40:

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

input:

1000
2147 2551
2606 2664
3757 5547
7714 8439
8799 9596
9951 10144
10241 10420
10672 10682
10721 11109
11189 11887
14469 14777
15853 16655
16894 17178
17371 19016
19354 19832
20990 21404
21495 21535
21887 23158
23884 23900
24488 25562
25643 26249
26324 26506
27320 27450
28236 28261
28377 28396
28516 ...

output:

1801
83994 106227 106296 106780 106821 107037 107059 107436 107828 108113 109077 109274 109380 109535 109554 110107 110634 110891 110959 111041 111136 111317 112015 112017 112377 112451 112820 114953 115138 115170 115442 115584 115677 116724 116856 118783 119030 119158 119227 119492 121087 122079 12...

result:

ok 

Test #41:

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

input:

1000
0 10
10 20
20 30
30 40
40 50
50 60
60 70
70 80
80 90
90 100
100 110
110 120
120 130
130 140
140 150
150 160
160 170
170 180
180 190
190 200
200 210
210 220
220 230
230 240
240 250
250 260
260 270
270 280
280 290
290 300
300 310
310 320
320 330
330 340
340 350
350 360
360 370
370 380
380 390
390...

output:

666
10 29 40 59 70 89 100 119 130 149 160 179 190 209 220 239 250 269 280 299 310 329 340 359 370 389 400 419 430 449 460 479 490 509 520 539 550 569 580 599 610 629 640 659 670 689 700 719 730 749 760 779 790 809 820 839 850 869 880 899 910 929 940 959 970 989 1000 1019 1030 1049 1060 1079 1090 110...

result:

ok