QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#608329#7067. The Great WallwangqingxianAC ✓113ms4256kbC++20867b2024-10-03 20:43:142024-10-03 20:43:14

Judging History

你现在查看的是最新测评结果

  • [2024-10-03 20:43:14]
  • 评测
  • 测评结果:AC
  • 用时:113ms
  • 内存:4256kb
  • [2024-10-03 20:43:14]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>
using namespace std; 
const int N=1e4+10,inf=1e18,mod=1024523;
int n;
int a[N];
int f[2][N][3];//全没,有大没小,有小没大
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i)cin>>a[i];
    memset(f,-0x3f,sizeof(f));
    f[0][0][0]=0;
    for(int i=1;i<=n;++i){
        for(int j=0;j<=i;++j){
            for(int k=0;k<3;++k)f[i&1][j][k]=f[(i-1)&1][j][k];
            if(j)f[i&1][j][0]=max({f[i&1][j][0],f[(i-1)&1][j-1][1]-a[i],f[(i-1)&1][j-1][2]+a[i],f[(i-1)&1][j-1][0]});
            f[i&1][j][1]=max(f[i&1][j][1],f[(i-1)&1][j][0]+a[i]);
            f[i&1][j][2]=max(f[i&1][j][2],f[(i-1)&1][j][0]-a[i]);
        }
    }
    for(int i=1;i<=n;++i)cout<<f[n&1][i][0]<<endl;
    return 0;
}
/*
 */

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

input:

5
1 2 3 4 5

output:

4
3
2
1
0

result:

ok 5 lines

Test #2:

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

input:

5
1 2 1 2 1

output:

1
2
2
1
0

result:

ok 5 lines

Test #3:

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

input:

6
1 1 4 5 1 4

output:

4
7
7
7
4
0

result:

ok 6 lines

Test #4:

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

input:

6
1 9 1 9 8 1

output:

8
16
23
16
8
0

result:

ok 6 lines

Test #5:

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

input:

12
1 1 4 5 1 4 1 9 1 9 8 1

output:

8
16
23
27
30
30
30
27
23
16
8
0

result:

ok 12 lines

Test #6:

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

input:

1
79932

output:

0

result:

ok single line: '0'

Test #7:

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

input:

500
2 4 2 9 3 1 9 1 2 9 9 9 2 3 8 6 6 5 6 4 9 9 6 4 4 3 1 3 4 6 9 7 1 8 3 10 1 1 1 1 2 2 8 4 4 1 9 1 3 7 5 10 1 3 2 1 3 4 8 4 2 2 2 3 10 8 8 8 6 1 3 5 10 10 6 7 9 7 3 2 5 5 4 10 2 2 8 6 10 8 8 10 4 1 9 8 1 7 10 10 1 1 4 3 8 7 10 3 3 7 3 3 4 1 1 4 1 7 8 2 8 9 6 4 6 6 7 1 3 9 4 4 4 10 8 5 6 7 8 6 6 5 ...

output:

9
18
27
36
45
54
63
72
81
90
99
108
117
126
135
144
153
162
171
180
189
198
207
216
225
234
243
252
261
270
279
288
297
306
315
323
331
339
347
355
363
371
379
387
395
403
411
419
427
435
443
451
459
467
475
483
491
499
506
513
520
527
534
541
548
555
562
569
576
583
590
597
604
610
616
622
628
634
...

result:

ok 500 lines

Test #8:

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

input:

500
9 37 34 22 57 95 20 2 76 83 25 56 31 71 40 83 11 86 33 25 37 79 73 14 24 86 42 84 64 18 75 84 65 78 72 54 81 47 36 86 59 38 88 68 57 44 6 57 21 85 58 56 40 19 89 11 15 40 27 79 32 99 11 59 49 78 31 34 24 64 45 53 8 57 1 31 43 2 56 79 37 55 87 40 88 65 94 73 91 66 25 56 61 11 81 17 23 69 26 80 11...

output:

99
197
295
392
489
585
681
777
872
967
1061
1155
1248
1341
1433
1525
1616
1706
1796
1886
1975
2064
2152
2239
2326
2410
2494
2578
2661
2744
2827
2910
2991
3071
3151
3231
3310
3389
3468
3547
3626
3705
3783
3861
3938
4015
4091
4167
4242
4317
4392
4466
4540
4612
4684
4755
4826
4897
4967
5037
5107
5176
5...

result:

ok 500 lines

Test #9:

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

input:

500
512 827 515 514 318 775 202 145 590 439 202 674 798 112 879 270 992 171 114 862 716 416 243 284 595 176 354 534 166 235 150 427 845 274 485 454 267 435 122 373 495 927 740 701 989 881 242 755 379 397 493 745 16 106 918 75 214 269 503 509 608 588 718 259 119 980 59 444 967 16 282 948 246 654 36 9...

output:

997
1989
2981
3966
4943
5915
6885
7855
8820
9785
10741
11694
12637
13572
14507
15433
16350
17264
18177
19085
19985
20875
21765
22643
23520
24393
25260
26119
26965
27799
28632
29457
30274
31087
31899
32710
33521
34330
35138
35939
36737
37529
38318
39104
39888
40660
41417
42170
42923
43672
44419
45164...

result:

ok 500 lines

Test #10:

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

input:

500
6102 6761 7407 8427 2050 857 1245 3360 6946 7715 5520 8542 3240 2251 5914 9851 7529 2104 6551 2242 2453 6738 5913 6055 385 3289 7152 5288 7731 4609 1846 2207 6041 139 4484 341 7255 2320 3109 9409 2235 5830 2373 1933 6927 4917 693 8313 5690 2931 7582 9321 803 5835 5983 921 2243 7645 6980 833 597 ...

output:

9956
19900
29750
39589
49328
59020
68660
78276
87889
97377
106849
116302
125742
135118
144486
153764
163013
172193
181360
190405
199438
208443
217445
226425
235323
244086
252822
261504
270175
278789
287293
295761
304117
312413
320703
328958
337180
345324
353461
361581
369697
377766
385730
393542
401...

result:

ok 500 lines

Test #11:

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

input:

500
14684 16652 53320 24159 45781 16901 88460 67716 38222 88034 9388 54336 379 97286 91495 14388 99110 81541 82283 91330 68775 71056 41684 32845 72498 93087 25907 11853 40457 65305 75274 75404 89906 86787 12371 2976 74788 14307 38144 29797 74139 68463 4958 30870 61963 13015 38899 71624 50577 31372 2...

output:

98938
197609
296134
394567
492583
589684
685984
781382
876722
971983
1067074
1161162
1254848
1348529
1442102
1535544
1628539
1721336
1813348
1904053
1994398
2083690
2172809
2260563
2347978
2434719
2520827
2606118
2691110
2776063
2860750
2944628
3028391
3112115
3194778
3275882
3356980
3438047
3518367...

result:

ok 500 lines

Test #12:

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

input:

500
83 63 44 29 90 60 87 74 47 77 83 86 87 95 40 74 59 62 80 86 52 14 42 60 38 100 81 59 66 67 36 86 47 74 54 23 97 77 80 42 65 15 56 20 96 31 55 44 90 48 73 42 84 97 65 91 73 75 88 46 69 51 90 92 44 67 79 74 61 71 59 62 36 15 68 66 50 40 67 76 56 36 46 77 81 21 100 95 51 69 56 87 56 10 96 70 43 74 ...

output:

98
194
287
378
469
559
649
738
827
915
1002
1088
1173
1257
1341
1424
1507
1589
1669
1748
1826
1903
1979
2054
2127
2200
2272
2344
2416
2488
2560
2630
2700
2768
2835
2900
2965
3029
3093
3157
3220
3283
3346
3409
3471
3533
3594
3655
3716
3777
3836
3895
3953
4011
4069
4127
4185
4243
4301
4357
4413
4467
4...

result:

ok 500 lines

Test #13:

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

input:

500
526 782 718 652 946 975 772 980 551 726 966 916 749 974 895 302 602 833 616 934 862 671 500 687 992 304 948 862 876 521 822 929 677 682 487 916 800 706 718 627 976 946 787 736 551 909 782 725 833 571 783 732 958 693 892 938 842 794 932 610 967 555 920 753 669 778 861 917 663 378 988 745 950 710 ...

output:

841
1649
2437
3220
3994
4767
5536
6302
7058
7788
8484
9172
9860
10546
11213
11879
12543
13187
13830
14467
15095
15714
16327
16939
17541
18142
18739
19320
19894
20467
21039
21598
22155
22705
23253
23800
24347
24891
25434
25977
26514
27050
27571
28088
28589
29084
29577
30066
30554
31037
31517
31996
32...

result:

ok 500 lines

Test #14:

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

input:

500
6830 9304 7507 9033 2889 7701 9418 9379 9710 8810 9325 9360 8526 6345 6898 8677 7199 8858 7559 9718 8058 9853 9338 7039 9684 7501 6458 5022 6914 6800 8550 9322 9956 7768 7730 8349 6197 8502 8650 7041 8749 9102 6078 7980 9399 8340 8948 9024 7224 8969 7504 9411 9476 9837 8903 6668 9893 8737 8217 5...

output:

7654
15103
22442
29533
36396
43168
49799
56335
62443
68352
74253
80058
85842
91443
97024
102592
108022
113413
118710
123927
129104
134275
139407
144487
149496
154367
159233
164064
168866
173664
178401
183116
187602
192059
196505
200943
205378
209724
214054
218208
222349
226459
230545
234556
238541
2...

result:

ok 500 lines

Test #15:

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

input:

500
95528 97848 91153 82588 87492 82179 90149 72883 76671 86666 92966 67736 88594 84903 39826 93663 78435 57218 71099 83828 98376 97788 84784 89335 74670 66980 77839 86911 95041 72263 58565 94208 97678 90519 71769 92425 96165 91833 92372 74433 59484 81390 92781 94909 92009 91563 84598 98328 98034 99...

output:

74998
145722
205714
262792
318738
374290
428290
481859
534058
585131
633728
681612
728681
775416
821878
867605
912242
956751
1001081
1045368
1089161
1132411
1175552
1218343
1261063
1303464
1344676
1385705
1426667
1467342
1507972
1547778
1587541
1627113
1666542
1704929
1743233
1780349
1817372
1854220...

result:

ok 500 lines

Test #16:

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

input:

500
27 73 62 92 86 100 72 87 46 44 95 87 27 83 81 81 42 59 13 39 81 71 20 53 36 21 73 79 53 76 94 80 36 34 96 96 91 21 57 24 36 67 26 20 66 83 40 11 32 68 34 16 93 62 32 47 79 76 67 66 64 98 97 26 15 88 35 96 41 16 75 63 18 69 12 11 40 15 80 26 31 76 87 72 96 89 11 12 81 47 46 23 21 59 81 19 88 79 9...

output:

90
180
270
359
447
535
622
709
796
883
970
1055
1140
1224
1308
1392
1476
1560
1644
1727
1809
1890
1970
2050
2129
2208
2287
2365
2443
2520
2597
2674
2751
2827
2902
2977
3052
3127
3200
3272
3344
3416
3488
3559
3629
3699
3767
3834
3900
3965
4030
4095
4159
4223
4287
4350
4413
4476
4538
4600
4662
4724
47...

result:

ok 500 lines

Test #17:

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

input:

500
482 901 404 102 497 575 707 485 342 575 202 777 196 728 482 770 967 928 725 241 136 664 840 429 275 953 671 364 481 764 625 116 281 397 856 861 592 828 141 832 831 621 187 427 705 678 601 906 194 905 408 608 272 159 983 917 753 663 477 885 943 576 988 381 166 290 967 208 419 452 185 306 418 453 ...

output:

898
1788
2674
3557
4436
5313
6184
7041
7892
8743
9593
10438
11280
12120
12943
13764
14583
15400
16204
17005
17802
18597
19384
20170
20949
21719
22485
23241
23995
24742
25486
26229
26968
27706
28437
29155
29871
30586
31297
32008
32713
33414
34088
34744
35399
36053
36704
37353
37995
38630
39257
39883
...

result:

ok 500 lines

Test #18:

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

input:

500
6334 6991 6189 7121 6820 4780 7993 6290 1490 8483 8767 2095 2839 2605 2578 3276 9421 5911 6921 2233 4913 7057 6582 8636 1484 7977 5647 6291 6328 2183 4248 9462 9405 5981 8320 3658 1832 2538 2742 3643 1603 4494 1289 5903 9463 3685 5036 5420 1216 9451 7487 9856 1695 2497 1125 3314 9547 4854 7975 7...

output:

8968
17784
26587
35346
44042
52693
61332
69825
78311
86791
95240
103662
112080
120402
128720
137028
145202
153205
161183
169128
177059
184977
192846
200695
208508
216310
224071
231827
239531
247235
254912
262574
270230
277849
285448
292951
300297
307622
314753
321860
328953
336037
343108
350173
3571...

result:

ok 500 lines

Test #19:

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

input:

500
65902 72030 80473 71691 73343 31863 61636 45358 81813 20422 11032 66277 39084 96565 48896 12361 48907 56415 61877 76715 64129 92038 82735 49166 98957 87632 23602 23627 97365 79307 28333 95382 91570 57413 96589 36621 46164 15113 73115 87946 92993 88482 30756 19803 89038 99492 22561 16526 64111 29...

output:

89271
178382
267278
355968
444615
533025
620950
708319
795287
880729
965497
1049701
1133468
1216725
1299791
1382300
1464552
1546490
1626499
1706038
1785570
1863884
1942184
2020205
2097712
2174001
2249910
2325692
2401259
2476744
2551853
2626765
2701650
2774840
2847869
2920856
2993463
3065341
3135741
...

result:

ok 500 lines

Test #20:

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

input:

500
189 254 592 173 318 299 136 458 365 346 490 221 624 172 159 423 311 655 199 300 210 268 299 660 112 508 163 100 338 212 425 109 670 618 358 210 175 174 651 749 653 306 175 257 569 643 240 915 172 881 289 702 618 449 366 797 102 317 258 113 154 484 544 392 532 601 693 821 395 673 266 112 487 626 ...

output:

879
1747
2576
3389
4196
4998
5799
6578
7350
8108
8860
9585
10304
11017
11726
12428
13129
13820
14486
15152
15813
16471
17114
17746
18375
19000
19611
20212
20811
21401
21987
22565
23140
23714
24287
24855
25418
25979
26530
27072
27604
28127
28650
29171
29690
30207
30718
31226
31726
32222
32718
33214
3...

result:

ok 500 lines

Test #21:

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

input:

500
4259 1766 1102 2963 2322 7789 3686 1125 1252 2414 4801 1016 3785 2480 2488 1894 7425 3534 3969 1964 1725 4751 3311 3472 4082 3285 7849 4737 1502 4361 1458 3297 1480 6905 1961 3711 3895 2872 4153 2551 6640 4021 1457 2540 3983 3995 1364 4856 1890 1579 1432 1544 4840 1199 4404 2793 1011 6701 4018 2...

output:

7487
14841
21993
29073
36069
43055
49995
56854
63687
70424
77140
83784
90331
96786
103232
109636
115959
122189
128336
134434
140448
146419
152372
158247
164058
169838
175616
181336
186984
192607
198214
203756
209258
214746
220201
225648
231024
236384
241701
246881
252041
257169
262204
267227
272176
...

result:

ok 500 lines

Test #22:

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

input:

500
12436 14586 16617 31735 59792 15114 38132 23535 19881 22369 35266 41654 36450 67730 14116 25763 60463 48013 50177 14981 11571 11393 29800 53385 16378 43907 72287 10485 46889 16782 22325 43392 42246 30853 32553 20676 26184 64901 47876 33923 65452 20801 32199 34283 35661 39613 19155 20175 58740 48...

output:

75537
145877
214726
281785
346785
411099
474429
537432
600280
663008
724699
785514
845215
901783
958120
1014402
1070600
1125349
1179811
1234016
1288040
1341370
1394539
1446870
1498670
1550436
1601470
1652289
1702436
1751153
1799805
1847832
1894479
1940790
1986466
2031299
2075719
2120084
2163779
2207...

result:

ok 500 lines

Test #23:

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

input:

1000
445 489 516 538 731 794 1039 1258 1309 1345 1529 1763 1835 2030 2121 2370 2420 2706 2901 2946 3097 3277 3791 3804 3891 3943 4095 4140 4271 4334 4443 4458 4471 4532 4673 4720 4889 4892 4965 4985 5014 5115 5125 5127 5137 5158 5176 5295 5312 5322 5381 5404 5463 5539 5653 5758 5874 6101 6464 6628 6...

output:

99349
99348
99347
99346
99345
99344
99343
99342
99341
99340
99338
99336
99334
99332
99330
99328
99326
99323
99320
99317
99314
99311
99308
99305
99302
99299
99296
99293
99290
99287
99284
99281
99278
99275
99272
99268
99264
99260
99256
99252
99248
99244
99240
99236
99232
99228
99223
99218
99213
99208
...

result:

ok 1000 lines

Test #24:

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

input:

1000
99939 99839 99831 99824 99620 99588 99467 99341 99300 99293 99254 99134 98816 98686 98610 98598 98572 98316 98180 98127 98025 97952 97943 97568 97535 97437 97411 97331 97328 97305 97010 96977 96829 96570 96533 96142 95988 95981 95886 95717 95646 95637 95387 95364 95146 95092 95076 95064 94820 9...

output:

99900
99899
99898
99897
99896
99895
99894
99893
99892
99891
99889
99887
99885
99883
99881
99879
99877
99875
99872
99869
99866
99863
99860
99857
99854
99851
99848
99845
99842
99838
99834
99830
99826
99821
99816
99811
99806
99801
99796
99791
99786
99781
99776
99771
99766
99761
99755
99749
99743
99737
...

result:

ok 1000 lines

Test #25:

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

input:

10000
9 6 1 6 8 6 3 3 4 2 10 1 2 9 4 2 2 4 10 2 5 6 5 7 5 4 8 2 9 1 8 6 4 7 2 3 2 5 4 6 8 9 5 8 8 8 9 1 3 5 4 6 9 10 6 10 4 8 9 2 1 3 4 6 8 7 8 9 1 3 1 8 4 4 9 2 6 5 5 10 3 6 1 10 3 3 1 6 4 7 9 1 9 7 3 3 8 7 5 9 8 4 6 6 1 8 5 10 10 10 6 7 4 10 9 3 6 3 4 9 1 1 5 3 6 5 9 9 2 7 7 8 9 8 10 10 5 8 7 6 6 ...

output:

9
18
27
36
45
54
63
72
81
90
99
108
117
126
135
144
153
162
171
180
189
198
207
216
225
234
243
252
261
270
279
288
297
306
315
324
333
342
351
360
369
378
387
396
405
414
423
432
441
450
459
468
477
486
495
504
513
522
531
540
549
558
567
576
585
594
603
612
621
630
639
648
657
666
675
684
693
702
...

result:

ok 10000 lines

Test #26:

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

input:

10000
61 47 30 75 69 98 43 54 99 33 57 15 97 86 86 80 100 20 33 21 13 70 56 35 45 42 22 31 98 15 4 77 96 74 63 13 65 92 14 20 18 23 62 72 54 44 86 47 68 73 12 74 97 3 78 41 79 93 75 68 42 33 74 8 70 48 14 51 26 2 67 95 12 92 45 38 93 14 54 15 48 93 47 41 79 17 76 57 39 45 85 91 98 56 26 14 14 64 45 ...

output:

99
198
297
396
495
594
693
792
891
990
1089
1188
1287
1386
1485
1584
1683
1782
1881
1980
2079
2178
2277
2376
2475
2574
2673
2772
2871
2970
3069
3168
3267
3366
3465
3564
3663
3762
3861
3960
4059
4158
4257
4356
4455
4554
4653
4752
4851
4950
5049
5148
5247
5346
5445
5544
5643
5742
5841
5940
6039
6138
6...

result:

ok 10000 lines

Test #27:

score: 0
Accepted
time: 103ms
memory: 4256kb

input:

10000
270 475 568 678 573 699 54 269 640 171 61 141 266 158 224 959 827 771 309 238 7 799 664 105 403 256 349 269 763 864 795 107 41 266 796 939 713 260 608 780 32 200 145 398 290 161 833 702 818 503 911 702 300 142 49 439 214 417 291 819 190 151 966 379 741 864 924 946 705 838 624 453 880 98 242 21...

output:

999
1998
2997
3996
4995
5994
6993
7992
8991
9990
10988
11985
12982
13979
14975
15971
16967
17963
18959
19954
20949
21944
22939
23933
24927
25921
26915
27908
28901
29894
30887
31879
32871
33863
34855
35847
36838
37829
38820
39811
40802
41793
42783
43773
44763
45753
46743
47732
48721
49710
50698
51686...

result:

ok 10000 lines

Test #28:

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

input:

10000
1750 9814 3571 3682 9622 4709 8369 2410 8678 6575 3987 1009 638 7597 1603 5685 9129 8300 927 2532 3836 7807 6735 863 6465 5284 4239 9885 9712 6255 525 7404 1033 6098 7969 8786 6080 1454 8868 8946 7509 1235 7422 234 6207 7507 8640 5752 7796 9701 2890 253 6839 8966 4347 5274 1039 3433 4291 9767 ...

output:

9998
19987
29976
39965
49952
59937
69921
79904
89881
99857
109832
119804
129773
139742
149709
159675
169640
179604
189565
199523
209476
219428
229378
239328
249277
259224
269169
279113
289057
299000
308940
318877
328812
338745
348675
358598
368520
378437
388351
398264
408175
418085
427994
437903
447...

result:

ok 10000 lines

Test #29:

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

input:

10000
4089 62817 8576 11731 95985 74024 67510 89447 67082 6500 61855 65382 22076 82975 73682 29636 35306 95917 16221 12714 56196 91878 46492 68925 24493 90173 30504 37482 45751 53985 6822 60396 45865 36623 70816 48153 30274 13714 77681 61423 99544 43513 66906 80150 14553 70963 56338 63730 30995 2032...

output:

99973
199942
299904
399848
499779
599652
699511
799349
899142
998929
1098697
1198420
1298062
1397679
1497248
1596777
1696290
1795786
1895281
1994736
2094158
2193546
2292916
2392255
2491587
2590902
2690181
2789447
2888617
2987780
3086937
3186089
3285210
3384325
3483400
3582418
3681431
3780401
3879367...

result:

ok 10000 lines

Test #30:

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

input:

10000
36 11 99 9 40 20 53 90 92 77 80 83 95 75 53 67 81 21 73 76 89 88 43 95 80 32 94 64 49 31 70 45 69 58 92 46 37 83 99 40 28 74 100 86 82 45 91 89 85 78 66 25 95 94 47 78 92 4 98 97 47 77 32 66 90 61 65 30 100 89 87 75 100 68 82 97 93 84 97 44 96 78 75 98 82 85 99 91 91 96 77 66 43 26 66 99 72 82...

output:

99
197
295
392
489
586
683
780
876
972
1068
1164
1260
1356
1452
1547
1642
1737
1832
1927
2022
2117
2212
2307
2402
2496
2590
2684
2778
2872
2966
3060
3154
3247
3340
3433
3526
3619
3712
3805
3898
3991
4084
4176
4268
4360
4452
4544
4636
4728
4820
4912
5003
5094
5185
5276
5367
5458
5549
5640
5731
5822
5...

result:

ok 10000 lines

Test #31:

score: 0
Accepted
time: 105ms
memory: 4164kb

input:

10000
931 996 769 549 510 810 599 801 408 624 888 624 685 981 300 950 351 782 980 545 777 882 354 667 859 554 738 263 757 686 883 922 754 599 841 820 572 695 953 993 904 697 377 847 524 855 863 890 897 833 731 913 842 963 977 814 971 540 836 951 507 846 686 911 910 695 591 429 764 654 816 764 684 76...

output:

969
1930
2881
3829
4776
5708
6627
7534
8439
9336
10231
11122
12012
12899
13785
14668
15548
16425
17297
18167
19034
19899
20762
21624
22485
23346
24206
25065
25917
26769
27621
28472
29322
30170
31017
31864
32711
33557
34403
35248
36092
36935
37774
38611
39448
40284
41119
41954
42785
43615
44444
45272...

result:

ok 10000 lines

Test #32:

score: 0
Accepted
time: 105ms
memory: 4132kb

input:

10000
8873 9508 9895 9403 9085 9407 6151 7828 4594 8347 8496 8071 2237 8441 5439 8874 5937 3470 3426 9889 8393 6783 9873 5617 5138 9352 7136 9230 6879 7377 4719 9239 9831 9981 9726 7370 8012 6703 9080 9270 9660 8014 9932 9605 9173 7564 6407 8353 8275 5809 9182 9720 4268 8140 8390 9211 9443 6895 8264...

output:

9107
17937
26731
35368
43904
52400
60777
69131
77403
85535
93615
101684
109740
117783
125815
133785
141750
149661
157532
165351
173142
180920
188669
196394
204116
211828
219476
227108
234739
242306
249847
257370
264887
272381
279863
287323
294773
302216
309640
317039
324432
331811
339184
346546
3538...

result:

ok 10000 lines

Test #33:

score: 0
Accepted
time: 105ms
memory: 4256kb

input:

10000
77313 84091 87678 72780 92405 87473 89958 83078 94865 94225 93673 95796 90053 39962 99855 78931 79927 95461 72561 97495 96417 78499 94358 94614 88229 72586 90173 70931 76420 73637 97344 95829 59253 63926 99255 66324 93346 77562 95607 77752 69971 93512 97231 81550 90801 91699 98995 80367 99668 ...

output:

85314
170547
253806
336763
416939
497069
576023
654404
732215
809745
886457
962719
1038705
1113428
1187521
1261459
1335125
1408486
1481444
1554370
1626629
1698882
1770938
1842704
1914447
1986135
2057808
2129439
2200804
2272043
2343245
2414339
2485285
2556072
2626156
2696173
2766127
2835809
2905327
2...

result:

ok 10000 lines

Test #34:

score: 0
Accepted
time: 105ms
memory: 4108kb

input:

10000
70 80 70 71 99 57 44 79 71 40 53 54 34 95 21 29 92 55 55 55 84 99 77 76 91 63 18 34 25 62 93 98 54 12 58 65 11 96 34 10 42 92 97 88 34 55 42 99 76 17 18 95 45 67 62 43 61 70 82 92 69 15 96 49 91 27 66 14 97 87 60 71 14 17 74 44 38 73 87 72 63 15 97 17 95 87 49 98 100 45 84 46 80 42 35 67 52 60...

output:

90
180
270
360
450
540
630
720
810
900
990
1080
1170
1260
1350
1440
1530
1620
1710
1800
1890
1980
2070
2160
2250
2340
2430
2520
2610
2700
2790
2880
2970
3060
3150
3240
3330
3420
3510
3600
3690
3780
3870
3960
4050
4140
4230
4320
4410
4500
4590
4680
4770
4860
4950
5040
5130
5220
5310
5400
5490
5580
56...

result:

ok 10000 lines

Test #35:

score: 0
Accepted
time: 98ms
memory: 4108kb

input:

10000
890 185 608 306 992 162 637 669 915 580 502 239 600 809 772 399 591 961 811 714 106 754 545 687 604 611 506 388 533 559 241 249 805 151 811 939 954 873 396 338 127 910 314 715 948 891 551 251 472 680 394 411 989 815 295 578 592 128 832 920 730 737 603 891 357 639 397 646 482 809 208 437 712 23...

output:

900
1800
2700
3600
4500
5400
6300
7200
8099
8998
9897
10796
11694
12592
13490
14388
15285
16182
17079
17976
18873
19770
20666
21562
22458
23354
24249
25143
26037
26931
27825
28719
29613
30506
31399
32292
33184
34076
34968
35860
36752
37644
38536
39428
40319
41210
42101
42992
43883
44774
45665
46555
...

result:

ok 10000 lines

Test #36:

score: 0
Accepted
time: 97ms
memory: 4108kb

input:

10000
6722 3817 5717 5931 7841 1635 7785 3313 1194 7918 9837 8282 4943 1421 5582 2024 1498 8104 9219 5894 9626 5553 5249 6766 2171 4392 5046 3377 1962 4573 5657 5885 5353 9168 4690 1464 8861 4246 8365 5068 7061 3147 7875 7153 6236 2013 1849 2704 7629 1421 2543 9169 9666 4363 1809 4851 6708 4857 7466...

output:

9000
17998
26995
35987
44977
53963
62945
71926
80906
89883
98859
107834
116809
125783
134747
143704
152659
161614
170569
179523
188472
197419
206366
215305
224242
233178
242114
251049
259984
268918
277851
286782
295712
304637
313559
322481
331397
340310
349223
358135
367045
375955
384864
393771
4026...

result:

ok 10000 lines

Test #37:

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

input:

10000
27920 13715 88721 69335 11802 28192 46216 65143 96437 99962 69913 80199 63860 74790 15065 23726 29204 40421 62177 94637 76203 79011 95941 24685 98260 70852 65061 42564 74387 73984 16310 96055 34240 29077 50075 19938 53391 75090 91932 66463 55483 48059 75317 82732 16900 64080 93659 48861 16934 ...

output:

89983
179936
269888
359834
449757
539674
629548
719367
809146
898923
988688
1078423
1168140
1257769
1347395
1437017
1526585
1616127
1705657
1795186
1884708
1974230
2063734
2153227
2242715
2332166
2421600
2511031
2600451
2689849
2779227
2868603
2957970
3047327
3136606
3225875
3315142
3404401
3493646
...

result:

ok 10000 lines

Test #38:

score: 0
Accepted
time: 105ms
memory: 4164kb

input:

10000
393 755 515 357 600 406 724 386 126 523 194 331 810 522 848 259 669 116 176 150 477 511 249 334 899 324 238 574 704 108 315 460 236 154 117 503 164 112 776 158 127 630 312 169 255 275 189 137 448 201 105 330 367 417 403 550 474 289 310 362 673 234 164 455 418 347 714 482 294 285 637 297 914 11...

output:

894
1787
2678
3566
4448
5329
6209
7088
7965
8841
9716
10581
11444
12306
13164
14021
14878
15733
16587
17441
18295
19147
19999
20851
21702
22552
23402
24251
25099
25945
26790
27634
28478
29321
30164
31005
31844
32681
33517
34352
35186
36020
36853
37686
38518
39350
40181
41011
41840
42669
43497
44324
...

result:

ok 10000 lines

Test #39:

score: 0
Accepted
time: 109ms
memory: 4128kb

input:

10000
1085 2786 2065 4033 1070 1727 3062 3747 4673 1888 5445 4693 1727 6003 6728 1137 2480 4218 3512 1092 3162 4008 3303 1373 6341 3807 1173 7915 1747 4808 2629 4461 1193 2235 3843 2586 1747 1606 2524 1046 1401 2808 4081 1818 1921 1782 1662 1477 1593 1372 2552 2474 1302 6105 1105 2290 4382 2751 4134...

output:

8625
17229
25795
34160
42508
50770
58817
66837
74848
82844
90801
98683
106564
114443
122308
130170
138015
145842
153669
161474
169278
177079
184812
192534
200246
207936
215614
223265
230909
238542
246163
253781
261390
268983
276546
284104
291661
299216
306760
314299
321810
329308
336783
344234
35166...

result:

ok 10000 lines

Test #40:

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

input:

10000
13047 34371 40672 42245 43798 31984 33465 32087 17989 16180 10388 13686 17671 21320 45337 14211 28288 50131 32258 30840 26031 37763 13961 29405 15367 33658 14720 73989 19156 20630 54880 85025 24625 30930 34363 49721 11241 17794 56033 73419 33734 20397 15946 21661 29638 27196 25811 53132 28700 ...

output:

85035
167122
247842
328029
405775
482956
559733
635217
710350
785240
859862
934483
1009024
1082718
1156298
1229452
1302269
1375007
1447598
1519743
1591369
1662625
1733698
1804648
1875296
1945930
2016500
2087036
2157459
2227428
2297263
2366882
2436470
2505805
2575132
2644418
2713562
2782502
2851415
2...

result:

ok 10000 lines

Test #41:

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

input:

10000
1 1 1 2 2 3 3 3 3 3 4 5 6 6 5 5 5 6 6 6 7 7 8 8 8 7 6 6 6 6 5 6 6 7 7 6 6 7 6 7 8 8 8 7 6 7 6 5 6 5 6 6 6 6 5 5 5 5 5 4 5 4 5 6 5 5 5 5 5 4 5 5 6 6 5 4 3 4 4 3 2 1 1 1 1 2 3 3 4 4 4 5 6 5 5 4 3 4 4 3 4 4 4 3 4 4 5 4 4 4 4 5 6 5 6 6 5 5 5 5 4 5 6 6 7 7 6 5 6 6 7 7 6 6 5 5 5 5 5 4 4 3 3 3 2 2 3 ...

output:

133
200
265
307
340
372
397
422
446
468
490
512
534
555
574
592
610
628
646
663
680
697
712
727
741
755
768
781
794
807
820
832
844
856
868
880
892
904
915
926
937
947
957
967
977
987
997
1007
1017
1026
1035
1044
1053
1062
1071
1080
1089
1098
1107
1116
1125
1134
1143
1152
1160
1168
1176
1184
1192
12...

result:

ok 10000 lines

Test #42:

score: 0
Accepted
time: 105ms
memory: 4256kb

input:

10000
10 11 10 11 12 11 12 12 11 12 13 12 11 10 11 10 9 10 9 8 8 7 8 8 7 6 5 6 7 6 7 6 7 7 8 7 6 5 4 4 4 3 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 2 1 2 2 3 2 3 4 4 5 6 5 4 4 5 5 5 6 7 6 5 4 5 6 6 7 7 7 8 7 8 7 8 8 8 8 8 9 8 8 8 8 8 7 7 6 6 5 4 5 4 4 3 4 5 6 7 6 5 6 7 7 7 7 7 7 7 7 7 8 7 8 8...

output:

171
230
288
316
344
368
391
414
436
457
478
498
518
538
558
577
594
610
626
642
658
674
689
704
719
734
749
763
777
791
804
817
830
843
856
869
882
894
906
918
930
942
954
965
976
987
998
1008
1018
1028
1038
1048
1058
1068
1078
1088
1097
1106
1115
1124
1133
1142
1151
1160
1169
1178
1187
1196
1205
12...

result:

ok 10000 lines

Test #43:

score: 0
Accepted
time: 105ms
memory: 4192kb

input:

10000
100 99 100 99 98 99 99 100 99 99 98 99 98 99 99 100 99 99 99 98 97 97 97 96 96 95 95 96 96 95 94 95 96 97 96 97 98 98 99 98 99 100 100 101 100 100 101 102 102 102 101 102 103 103 102 101 100 101 101 101 101 101 100 99 99 99 99 99 100 101 102 103 102 101 100 101 102 103 102 101 100 101 102 103 ...

output:

108
210
262
314
356
387
417
439
460
481
502
522
542
561
580
599
618
636
654
672
690
708
724
740
756
771
786
801
816
830
844
858
872
886
900
913
926
939
952
964
976
988
1000
1012
1024
1036
1047
1058
1069
1080
1091
1102
1113
1124
1135
1146
1157
1168
1178
1188
1198
1208
1217
1226
1235
1244
1253
1262
12...

result:

ok 10000 lines

Test #44:

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

input:

10000
1000 999 1000 1000 1000 1000 999 998 997 998 999 1000 1001 1000 999 1000 1001 1002 1003 1004 1003 1002 1002 1003 1003 1002 1002 1001 1000 1000 1001 1001 1000 999 1000 1000 1001 1001 1001 1002 1003 1004 1003 1003 1002 1001 1002 1003 1003 1002 1003 1003 1004 1003 1003 1004 1003 1004 1005 1004 10...

output:

121
199
264
309
342
375
406
435
459
483
507
528
549
567
584
601
617
633
649
665
680
695
709
723
736
749
762
775
788
800
812
824
836
848
860
871
882
893
904
915
926
937
948
959
969
979
989
999
1009
1019
1029
1039
1049
1058
1067
1076
1085
1094
1103
1112
1121
1130
1139
1148
1157
1165
1173
1181
1189
119...

result:

ok 10000 lines

Test #45:

score: 0
Accepted
time: 109ms
memory: 4164kb

input:

10000
10000 9999 9999 10000 9999 9999 9998 9997 9997 9997 9997 9997 9998 9997 9997 9997 9997 9996 9996 9997 9996 9995 9995 9995 9996 9996 9997 9996 9996 9997 9997 9998 9998 9998 9997 9997 9997 9998 9997 9997 9998 9999 9999 9999 10000 9999 10000 10000 9999 10000 10000 10001 10001 10001 10000 9999 999...

output:

133
218
270
322
350
378
405
431
457
483
508
532
554
576
597
618
639
659
679
699
718
737
756
774
792
810
827
844
860
876
891
905
919
933
947
960
973
986
999
1011
1023
1035
1046
1057
1068
1079
1090
1101
1111
1121
1131
1141
1151
1161
1171
1181
1190
1199
1208
1217
1226
1235
1244
1253
1262
1271
1280
1289...

result:

ok 10000 lines

Test #46:

score: 0
Accepted
time: 105ms
memory: 4240kb

input:

10000
100000 100000 100000 100000 100000 99999 99998 99998 99999 99999 99998 99998 99997 99997 99996 99996 99996 99997 99998 99998 99997 99996 99997 99998 99999 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99998 99997 99998 99999 99999 99998 99998 99999 100000 100000 9999...

output:

120
197
247
297
332
366
400
433
462
491
520
547
573
597
620
642
660
678
693
708
723
738
752
766
780
794
808
822
836
850
863
875
887
899
910
921
932
942
952
962
972
982
992
1002
1012
1022
1032
1042
1052
1062
1072
1082
1091
1100
1109
1118
1127
1136
1145
1154
1163
1172
1181
1190
1199
1208
1217
1226
123...

result:

ok 10000 lines

Test #47:

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

input:

10000
50000 50000 49999 50000 50001 50000 50000 50001 50002 50003 50003 50003 50004 50004 50003 50002 50001 50001 50002 50003 50003 50004 50004 50004 50004 50003 50004 50005 50005 50004 50005 50005 50005 50005 50004 50003 50003 50003 50003 50004 50005 50004 50003 50003 50003 50002 50003 50003 50002 ...

output:

80
144
208
269
309
348
380
406
432
456
480
502
524
545
565
585
604
623
642
660
677
694
711
727
742
756
770
784
797
810
823
836
849
861
873
885
897
909
921
933
945
956
967
978
989
1000
1011
1021
1031
1041
1051
1061
1071
1081
1091
1101
1111
1121
1131
1140
1149
1158
1167
1176
1185
1194
1203
1211
1219
1...

result:

ok 10000 lines

Test #48:

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

input:

10000
50000 49998 50001 49992 49989 49986 49994 50004 49994 50002 49999 50000 50003 49998 50003 50006 50011 50012 50008 50001 50003 50011 50007 50016 50006 49996 50006 49997 49999 49995 49990 49998 50001 49996 49999 50009 50013 50021 50024 50016 50017 50015 50008 50018 50020 50014 50009 50009 50000 ...

output:

1193
1542
1890
2218
2538
2787
3032
3237
3411
3580
3732
3880
4027
4172
4316
4459
4601
4742
4882
5018
5148
5272
5387
5500
5610
5719
5826
5929
6031
6133
6233
6330
6425
6520
6611
6701
6791
6876
6961
7046
7131
7213
7293
7373
7453
7533
7612
7691
7768
7844
7919
7993
8066
8138
8209
8278
8347
8414
8481
8547
...

result:

ok 10000 lines

Test #49:

score: 0
Accepted
time: 113ms
memory: 4132kb

input:

10000
50000 50024 50067 49997 50053 50063 50095 50114 50169 50168 50202 50225 50189 50231 50249 50223 50276 50309 50265 50197 50150 50244 50303 50367 50372 50352 50331 50373 50420 50345 50291 50286 50280 50265 50196 50237 50268 50324 50340 50326 50263 50183 50097 50129 50102 50099 50070 50036 50106 ...

output:

7930
11865
15302
18101
20890
23657
26234
28480
30658
32794
34927
37046
38928
40716
42362
43967
45532
47052
48456
49791
51098
52368
53616
54821
55859
56886
57906
58902
59847
60778
61693
62602
63480
64354
65227
66096
66959
67817
68666
69507
70330
71147
71957
72744
73524
74301
75074
75844
76604
77360
7...

result:

ok 10000 lines

Test #50:

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

input:

10000
50000 49534 49741 50657 50677 49969 50736 50184 50842 51124 50636 51264 50522 51361 51997 52640 52989 52161 51459 51303 51066 51388 51932 52209 52003 52859 53759 54607 54033 54326 53466 53052 53796 53054 53655 53720 54366 53910 54610 53619 53325 54191 53915 54258 54251 54653 54979 55574 56419 ...

output:

61989
103517
137718
169414
200896
225400
248035
270179
291379
311373
330665
349925
369000
385027
400433
415063
428854
442293
455596
468552
481450
494301
505923
516994
528050
538765
549176
559364
569537
579607
589573
599430
609160
618810
628379
637657
646813
655950
664845
673656
682439
691122
699775
...

result:

ok 10000 lines

Test #51:

score: 0
Accepted
time: 105ms
memory: 4112kb

input:

10000
50000 57912 49128 54731 48597 48753 43235 48263 44860 38519 38127 34633 33555 26492 20157 29511 31787 29381 38920 37102 31443 29592 29526 29455 27159 35931 29549 33980 28551 32292 35838 30718 25364 26768 19883 24241 17155 16297 11538 5152 1 2561 2925 3274 418 1 1 1 1 1 9895 6609 8410 11365 174...

output:

99999
199998
299997
399996
499995
599994
699993
799992
899991
999990
1099989
1199988
1299987
1399986
1499985
1599984
1699983
1799982
1899981
1999980
2099979
2199978
2299977
2399976
2499975
2599974
2699973
2799972
2899658
2999007
3098268
3195056
3291744
3387436
3482369
3575272
3667678
3759750
3851751...

result:

ok 10000 lines

Test #52:

score: 0
Accepted
time: 97ms
memory: 4188kb

input:

10000
1 2 3 4 5 6 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 51 52 53 54 55 56 57 58 59 59 60 61 62 63 63 64 65 65 66 67 68 69 70 71 72 72 73 74 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 9...

output:

9128
9129
9130
9131
9132
9133
9134
9135
9136
9137
9138
9139
9140
9141
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
9142
...

result:

ok 10000 lines

Test #53:

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

input:

10000
10 11 12 13 14 15 16 17 18 19 20 21 22 22 23 24 25 25 25 26 26 27 28 29 30 31 31 32 33 34 35 36 36 37 38 38 39 40 40 41 42 42 43 44 44 45 46 47 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 92 93 94 ...

output:

8516
8517
8518
8519
8520
8521
8522
8523
8524
8525
8526
8527
8528
8529
8530
8531
8532
8533
8534
8535
8536
8537
8538
8539
8540
8541
8542
8543
8544
8545
8546
8547
8548
8549
8550
8551
8552
8553
8554
8555
8556
8557
8558
8559
8560
8561
8562
8563
8564
8565
8566
8567
8568
8569
8569
8569
8569
8569
8569
8569
...

result:

ok 10000 lines

Test #54:

score: 0
Accepted
time: 105ms
memory: 4176kb

input:

10000
100 101 102 103 104 105 106 107 108 108 108 109 110 111 112 113 114 114 115 116 117 118 119 119 120 120 121 122 123 124 125 125 126 127 128 129 129 129 130 131 132 133 134 134 135 136 135 136 137 137 138 139 139 140 140 141 142 142 143 144 144 145 146 147 148 148 149 150 151 152 153 154 155 15...

output:

7898
7900
7901
7902
7903
7904
7905
7906
7907
7908
7909
7910
7911
7912
7913
7914
7915
7916
7917
7918
7919
7920
7921
7922
7923
7924
7925
7926
7927
7928
7929
7930
7931
7932
7933
7934
7935
7936
7937
7938
7939
7940
7941
7942
7943
7944
7945
7946
7947
7948
7949
7950
7951
7952
7953
7954
7955
7956
7957
7958
...

result:

ok 10000 lines

Test #55:

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

input:

10000
1000 1001 1001 1001 1002 1003 1004 1005 1006 1006 1007 1008 1009 1009 1010 1011 1011 1011 1012 1013 1014 1014 1014 1015 1016 1017 1018 1019 1019 1019 1020 1020 1021 1021 1022 1023 1024 1024 1025 1025 1026 1025 1026 1025 1025 1026 1027 1028 1028 1028 1029 1030 1031 1031 1032 1033 1034 1033 1034...

output:

6602
6605
6607
6609
6611
6613
6615
6617
6619
6621
6623
6625
6627
6629
6631
6633
6635
6637
6639
6641
6643
6645
6647
6649
6651
6653
6655
6657
6659
6660
6661
6662
6663
6664
6665
6666
6667
6668
6669
6670
6671
6672
6673
6674
6675
6676
6677
6678
6679
6680
6681
6682
6683
6684
6685
6686
6687
6688
6689
6690
...

result:

ok 10000 lines

Test #56:

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

input:

10000
10000 10001 10001 10002 10003 10004 10003 10004 10004 10005 10006 10007 10008 10008 10009 10010 10010 10011 10011 10012 10011 10010 10011 10011 10012 10013 10013 10014 10015 10016 10016 10017 10016 10016 10016 10017 10018 10019 10020 10020 10021 10021 10022 10022 10023 10023 10023 10024 10025 ...

output:

4570
4574
4578
4582
4586
4590
4593
4596
4599
4602
4605
4608
4611
4614
4617
4620
4623
4626
4629
4632
4635
4638
4641
4644
4647
4650
4653
4656
4659
4662
4665
4668
4671
4674
4677
4679
4681
4683
4685
4687
4689
4691
4693
4695
4697
4699
4701
4703
4705
4707
4709
4711
4713
4715
4717
4719
4721
4723
4725
4727
...

result:

ok 10000 lines

Test #57:

score: 0
Accepted
time: 105ms
memory: 4124kb

input:

10000
50000 49994 49986 49978 49971 49963 49953 49944 49936 49927 49921 49911 49902 49892 49882 49876 49866 49859 49851 49844 49837 49839 49832 49822 49814 49806 49797 49787 49779 49771 49762 49766 49760 49751 49743 49735 49728 49719 49714 49706 49699 49696 49690 49681 49671 49666 49657 49647 49641 ...

output:

49999
50008
50015
50021
50027
50033
50039
50045
50051
50057
50063
50068
50073
50078
50083
50088
50093
50098
50103
50108
50113
50118
50123
50128
50132
50136
50140
50144
50148
50152
50156
50160
50164
50168
50172
50176
50180
50184
50188
50192
50196
50200
50204
50208
50212
50216
50219
50222
50225
50228
...

result:

ok 10000 lines

Test #58:

score: 0
Accepted
time: 97ms
memory: 4128kb

input:

10000
50000 49919 49857 49766 49697 49620 49561 49476 49400 49332 49267 49195 49106 49028 48962 48891 48839 48795 48785 48745 48649 48676 48583 48519 48465 48376 48332 48249 48174 48102 48039 47949 47870 47770 47680 47591 47516 47453 47353 47277 47177 47088 47000 46963 46899 46813 46724 46665 46567 ...

output:

49999
50093
50180
50257
50333
50407
50480
50549
50618
50686
50754
50820
50886
50951
51016
51079
51142
51204
51266
51328
51389
51450
51511
51571
51630
51688
51745
51802
51858
51914
51969
52024
52079
52134
52189
52244
52298
52350
52402
52454
52506
52558
52610
52662
52714
52764
52814
52864
52914
52964
...

result:

ok 10000 lines

Test #59:

score: 0
Accepted
time: 106ms
memory: 4108kb

input:

10000
50000 49635 48728 48158 47291 46645 46087 45688 45364 44742 44137 44001 43096 42665 42741 42591 42056 41190 41276 41190 40224 39977 39343 38415 37707 37111 36183 35955 35540 34565 34271 33304 33531 32894 32515 32145 32185 32533 32056 31285 30848 30672 30289 30862 29949 30247 29545 28768 27877 ...

output:

49999
51499
52741
53953
55141
56327
57455
58561
59656
60700
61743
62786
63816
64840
65860
66855
67843
68831
69806
70772
71730
72687
73634
74569
75489
76389
77281
78147
78989
79816
80641
81464
82286
83103
83919
84732
85540
86347
87147
87944
88740
89519
90295
91061
91826
92586
93337
94086
94835
95582
...

result:

ok 10000 lines

Test #60:

score: 0
Accepted
time: 105ms
memory: 4180kb

input:

10000
50000 54039 55942 56267 52568 50481 41717 33132 34402 37381 36798 30833 23216 13911 4270 1 1 2098 908 1 1 728 1 1963 1149 1 1 8134 954 6066 1054 1 1 1 1 1 1 1 1252 3907 6871 7863 4754 1 737 1 1 1 1 1 1 4942 3497 1 1 1 2664 5989 7285 11888 9008 1264 1 1 1 3588 1 1 5944 6095 9216 11798 11318 975...

output:

56266
81491
105757
127951
149891
170681
191139
211426
230704
249932
268141
286265
304365
322257
339943
357315
374650
391801
408860
425912
442945
459935
476785
493401
509863
526272
542294
558287
574277
590250
606012
621757
637461
653019
668575
684079
699449
714761
730065
745369
760576
775712
790810
8...

result:

ok 10000 lines

Test #61:

score: 0
Accepted
time: 106ms
memory: 4132kb

input:

10000
50000 49992 49991 49998 50002 50010 50015 50025 50030 50027 50018 50026 50031 50035 50044 50038 50045 50050 50058 50066 50068 50066 50076 50083 50091 50094 50097 50105 50111 50119 50128 50135 50141 50134 50140 50146 50150 50153 50160 50163 50169 50179 50189 50190 50192 50195 50199 50201 50207 ...

output:

34916
34944
34968
34991
35012
35033
35053
35072
35091
35110
35129
35147
35165
35183
35200
35217
35234
35251
35268
35285
35302
35319
35336
35353
35370
35386
35402
35418
35434
35450
35466
35482
35498
35514
35530
35546
35561
35576
35591
35606
35621
35636
35651
35666
35681
35696
35711
35726
35741
35756
...

result:

ok 10000 lines

Test #62:

score: 0
Accepted
time: 109ms
memory: 4192kb

input:

10000
50000 50059 50057 50151 50093 50179 50236 50269 50250 50341 50427 50510 50454 50510 50606 50638 50675 50698 50694 50769 50862 50952 50964 50992 51079 51159 51124 51167 51229 51329 51402 51496 51551 51651 51663 51754 51835 51932 52016 52111 52181 52201 52185 52237 52224 52319 52374 52358 52341 ...

output:

50000
50127
50243
50357
50470
50581
50692
50803
50912
51017
51121
51223
51323
51422
51520
51618
51716
51814
51910
52005
52099
52192
52284
52376
52467
52558
52648
52738
52827
52916
53005
53094
53183
53271
53359
53447
53534
53621
53708
53794
53880
53966
54051
54135
54219
54301
54383
54463
54543
54623
...

result:

ok 10000 lines

Test #63:

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

input:

10000
50000 50369 50780 51662 52452 52814 53049 53320 54177 54919 55896 56673 57524 57755 58205 57964 58508 59069 59139 60126 60902 61670 62610 62746 63512 64309 64700 65461 66258 66455 67187 68086 68709 69347 70040 70516 70768 71378 71976 72031 72980 73223 74074 73824 73938 74157 74840 75268 75440 ...

output:

50000
50869
51717
52534
53288
54035
54777
55497
56213
56917
57600
58269
58935
59600
60258
60908
61554
62199
62838
63477
64115
64749
65374
65989
66601
67196
67789
68374
68958
69531
70103
70667
71231
71794
72348
72901
73453
73999
74540
75080
75619
76156
76684
77210
77735
78259
78775
79290
79803
80311
...

result:

ok 10000 lines

Test #64:

score: 0
Accepted
time: 105ms
memory: 4192kb

input:

10000
50000 49422 55053 57632 62403 71245 76238 81679 90382 95815 99688 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 97689 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 10000...

output:

50578
57057
63426
69344
75170
80514
85760
90814
95838
100781
105705
110536
115336
120058
124754
129440
134111
138737
143303
147836
152291
156679
161045
165321
169554
173761
177963
182137
186300
190424
194427
198301
202115
205909
209609
213199
216776
220258
223628
226992
230287
233567
236846
240107
2...

result:

ok 10000 lines

Test #65:

score: 0
Accepted
time: 103ms
memory: 4124kb

input:

10000
26 43 48 65 77 78 80 95 97 101 109 112 116 132 184 199 213 238 265 286 291 293 297 302 312 314 319 326 352 354 357 372 390 411 425 426 442 447 457 464 484 486 502 518 521 522 529 533 553 567 591 616 622 628 651 660 680 691 717 722 733 754 775 777 778 783 784 788 805 809 824 830 855 878 891 894...

output:

99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
99951
99950
99949
99948
99947
99946
99945
99944
99943
99942
99941
99940
99939
99938
99937
99936
99935
99934
99933
99932
99931
99930
99929
99928
99927
99926
99925
99924
...

result:

ok 10000 lines

Test #66:

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

input:

10000
100000 99987 99986 99980 99971 99970 99964 99957 99933 99921 99896 99883 99871 99864 99860 99858 99856 99852 99848 99842 99840 99823 99821 99800 99796 99793 99786 99775 99755 99747 99735 99709 99691 99683 99679 99670 99662 99656 99653 99644 99637 99621 99580 99556 99543 99533 99531 99530 99526...

output:

99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
99951
99950
...

result:

ok 10000 lines

Test #67:

score: 0
Accepted
time: 98ms
memory: 4132kb

input:

9999
1 99999 3 99997 5 99995 7 99993 9 99991 11 99989 13 99987 15 99985 17 99983 19 99981 21 99979 23 99977 25 99975 27 99973 29 99971 31 99969 33 99967 35 99965 37 99963 39 99961 41 99959 43 99957 45 99955 47 99953 49 99951 51 99949 53 99947 55 99945 57 99943 59 99941 61 99939 63 99937 65 99935 67 ...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 9999 lines

Test #68:

score: 0
Accepted
time: 105ms
memory: 4100kb

input:

9999
100000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 9...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 9999 lines

Test #69:

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

input:

10000
1 99999 3 99997 5 99995 7 99993 9 99991 11 99989 13 99987 15 99985 17 99983 19 99981 21 99979 23 99977 25 99975 27 99973 29 99971 31 99969 33 99967 35 99965 37 99963 39 99961 41 99959 43 99957 45 99955 47 99953 49 99951 51 99949 53 99947 55 99945 57 99943 59 99941 61 99939 63 99937 65 99935 67...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 10000 lines

Test #70:

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

input:

10000
100000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 ...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 10000 lines

Test #71:

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

input:

10000
1 99999 99998 4 5 6 7 8 99992 99991 99990 12 13 14 99986 16 99984 99983 99982 20 21 22 23 24 25 99975 99974 28 99972 30 99970 32 99968 99967 99966 36 37 99963 39 40 99960 42 99958 99957 99956 46 99954 48 49 99951 51 52 53 54 99946 99945 57 99943 59 99941 99940 62 99938 99937 99936 66 99934 999...

output:

99998
199992
299979
399958
499931
599899
699862
799816
899762
999704
1099642
1199574
1299500
1399421
1499337
1599248
1699154
1799056
1898951
1998839
2098723
2198602
2298474
2398339
2498199
2598055
2697906
2797749
2897584
2997414
3097240
3197062
3296880
3396694
3496504
3596310
3696112
3795908
3895697...

result:

ok 10000 lines

Test #72:

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

input:

10000
100000 2 3 4 5 6 7 8 99992 10 99990 12 13 14 15 99985 17 18 99982 20 21 22 23 24 99976 26 99974 28 99972 30 99970 32 33 34 35 99965 99964 99963 99962 99961 41 42 43 44 45 46 99954 99953 99952 50 51 52 99948 54 99946 56 57 99943 59 60 61 99939 63 64 65 66 67 68 69 99931 71 72 73 74 75 76 77 78 ...

output:

99998
199987
299967
399940
499905
599861
699809
799753
899693
999626
1099549
1199461
1299364
1399261
1499153
1599040
1698920
1798788
1898636
1998470
2098298
2198120
2297935
2397729
2497504
2597265
2697013
2796743
2896455
2996163
3095866
3195563
3295255
3394943
3494621
3594288
3693949
3793602
3893228...

result:

ok 10000 lines

Test #73:

score: 0
Accepted
time: 105ms
memory: 4108kb

input:

10000
1 2 3 4 5 6 7 99993 9 10 99990 12 13 14 15 16 17 18 19 20 21 22 23 24 25 99975 27 28 29 30 31 32 33 34 35 36 37 38 39 99961 41 42 99958 44 45 46 47 48 49 50 51 52 53 54 55 56 99944 58 59 60 61 62 63 64 65 66 99934 68 99932 70 71 72 73 74 75 76 77 78 79 80 99920 82 83 84 85 86 87 88 89 90 91 99...

output:

99992
199973
299936
399870
499787
599687
699563
799427
899277
999104
1098914
1198716
1298506
1398269
1498009
1597733
1697440
1797138
1896815
1996471
2096122
2195768
2295400
2395018
2494617
2594197
2693746
2793264
2892765
2992244
3091710
3191168
3290622
3390070
3489511
3588946
3688375
3787794
3887195...

result:

ok 10000 lines

Test #74:

score: 0
Accepted
time: 109ms
memory: 4164kb

input:

10000
1 2 3 4 5 6 7 8 9 99991 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 99969 33 99967 35 36 37 38 39 40 41 42 43 44 45 99955 47 48 49 50 51 52 53 54 55 56 57 99943 59 60 99940 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 ...

output:

99990
199948
299882
399802
499698
599579
699421
799212
898984
998734
1098440
1198110
1297763
1397395
1496978
1596515
1696039
1795557
1895065
1994559
2094043
2193490
2292890
2392264
2491618
2590944
2690240
2789508
2888754
2987986
3087185
3186347
3285490
3384626
3483703
3582701
3681652
3780571
3879476...

result:

ok 10000 lines

Test #75:

score: 0
Accepted
time: 109ms
memory: 4236kb

input:

10000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 99970 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 99930 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

99969
199867
299684
399426
499117
598764
698344
797833
897219
996531
1095774
1194908
1293896
1392788
1491643
1590470
1689267
1788033
1886782
1985507
2084175
2182781
2281341
2379841
2478297
2576693
2675041
2773362
2871617
2969799
3067947
3166065
3264148
3362192
3460166
3558089
3655996
3753880
3851697...

result:

ok 10000 lines

Test #76:

score: 0
Accepted
time: 105ms
memory: 4168kb

input:

10000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 99939 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

99938
199739
299233
398475
497679
596824
695773
794557
893302
992013
1090621
1188835
1286691
1384478
1482256
1579974
1677573
1775094
1872557
1969915
2067158
2164285
2261252
2358049
2454753
2551427
2647951
2744325
2840660
2936918
3033083
3128953
3224514
3319999
3415451
3510880
3606239
3701486
3796625...

result:

ok 10000 lines

Test #77:

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

input:

10000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

98535
192257
280224
364739
446707
446939
446938
446937
446936
446935
446934
446933
446932
446931
446930
446929
446928
446927
446926
446925
446924
446923
446922
446921
446920
446919
446918
446917
446916
446915
446914
446913
446912
446911
446910
446909
446908
446907
446906
446905
446904
446903
446902
...

result:

ok 10000 lines

Test #78:

score: 0
Accepted
time: 98ms
memory: 4108kb

input:

9999
9999 90003 9997 90005 9995 90007 9993 90009 9991 90011 9989 90013 9987 90015 9985 90017 9983 90019 9981 90021 9979 90023 9977 90025 9975 90027 9973 90029 9971 90031 9969 90033 9967 90035 9965 90037 9963 90039 9961 90041 9959 90043 9957 90045 9955 90047 9953 90049 9951 90051 9949 90053 9947 9005...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 9999 lines

Test #79:

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

input:

9999
90002 9998 90004 9996 90006 9994 90008 9992 90010 9990 90012 9988 90014 9986 90016 9984 90018 9982 90020 9980 90022 9978 90024 9976 90026 9974 90028 9972 90030 9970 90032 9968 90034 9966 90036 9964 90038 9962 90040 9960 90042 9958 90044 9956 90046 9954 90048 9952 90050 9950 90052 9948 90054 994...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 9999 lines

Test #80:

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

input:

10000
90001 9999 90003 9997 90005 9995 90007 9993 90009 9991 90011 9989 90013 9987 90015 9985 90017 9983 90019 9981 90021 9979 90023 9977 90025 9975 90027 9973 90029 9971 90031 9969 90033 9967 90035 9965 90037 9963 90039 9961 90041 9959 90043 9957 90045 9955 90047 9953 90049 9951 90051 9949 90053 99...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 10000 lines

Test #81:

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

input:

10000
10000 90002 9998 90004 9996 90006 9994 90008 9992 90010 9990 90012 9988 90014 9986 90016 9984 90018 9982 90020 9980 90022 9978 90024 9976 90026 9974 90028 9972 90030 9970 90032 9968 90034 9966 90036 9964 90038 9962 90040 9960 90042 9958 90044 9956 90046 9954 90048 9952 90050 9950 90052 9948 90...

output:

99998
199992
299982
399968
499950
599928
699902
799872
899838
999800
1099758
1199712
1299662
1399608
1499550
1599488
1699422
1799352
1899278
1999200
2099118
2199032
2298942
2398848
2498750
2598648
2698542
2798432
2898318
2998200
3098078
3197952
3297822
3397688
3497550
3597408
3697262
3797112
3896958...

result:

ok 10000 lines

Test #82:

score: 0
Accepted
time: 105ms
memory: 4256kb

input:

10000
90001 90002 90003 90004 9996 90006 90007 9993 9992 90010 90011 90012 9988 90014 9986 9985 9984 9983 90019 90020 9980 90022 9978 90024 9976 9975 90027 90028 9972 90030 90031 90032 9968 9967 90035 9965 90037 9963 9962 90040 90041 90042 90043 90044 90045 90046 90047 9953 90049 90050 90051 9949 99...

output:

99997
199987
299971
399951
499927
599899
699864
799819
899765
999705
1099641
1199573
1299501
1399422
1499336
1599246
1699151
1799048
1898936
1998818
2098693
2198558
2298416
2398270
2498120
2597965
2697805
2797638
2897464
2997285
3097100
3196910
3296716
3396518
3496316
3596107
3695891
3795671
3895447...

result:

ok 10000 lines

Test #83:

score: 0
Accepted
time: 105ms
memory: 4132kb

input:

10000
10000 90002 9998 90004 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 90018 90019 9981 9980 9979 9978 9977 90025 9975 9974 9973 9972 90030 9970 9969 90033 90034 9966 9965 9964 9963 9962 9961 9960 9959 90043 9957 90045 90046 9954 90048 9952 9951 9950 9949 90053 90054 9946 9945...

output:

99997
199985
299965
399940
499910
599876
699838
799793
899730
999652
1099570
1199481
1299385
1399282
1499171
1599054
1698925
1798785
1898641
1998492
2098337
2198172
2297993
2397805
2497613
2597417
2697214
2797004
2896790
2996572
3096343
3196100
3295835
3395545
3495238
3594918
3694586
3794244
3893895...

result:

ok 10000 lines

Test #84:

score: 0
Accepted
time: 105ms
memory: 4132kb

input:

10000
90001 9999 9998 90004 9996 90006 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 90024 9976 9975 9974 9973 9972 9971 9970 9969 9968 90034 9966 9965 9964 9963 9962 9961 90041 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 994...

output:

99994
199961
299904
399839
499766
599687
699600
799501
899386
999251
1099103
1198951
1298795
1398620
1498420
1598210
1697995
1797775
1897547
1997311
2097070
2196776
2296430
2396080
2495710
2595311
2694894
2794461
2894012
2993552
3093077
3192588
3292094
3391593
3491079
3590543
3689987
3789423
3888846...

result:

ok 10000 lines

Test #85:

score: 0
Accepted
time: 98ms
memory: 4180kb

input:

10000
10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 90012 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 99...

output:

99996
199985
299963
399927
499883
599827
699750
799657
899546
999419
1099271
1199095
1298889
1398653
1498402
1598138
1697841
1797499
1897051
1996502
2095883
2195182
2294442
2393686
2492907
2592103
2691258
2790359
2889425
2988461
3087474
3186454
3285408
3384357
3483293
3582209
3681061
3779813
3878506...

result:

ok 10000 lines

Test #86:

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

input:

10000
10000 9999 9998 9997 9996 9995 90007 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 90036 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 90048 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 ...

output:

99996
199985
299963
399888
499686
599394
699085
798739
898353
997932
1097479
1197010
1296532
1396048
1495509
1594891
1694230
1793548
1892804
1991960
2091052
2190113
2289155
2388136
2486999
2585734
2684382
2782962
2881469
2979935
3078361
3176743
3275097
3373415
3471674
3569868
3668030
3766181
3864310...

result:

ok 10000 lines

Test #87:

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

input:

10000
10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 994...

output:

99998
199954
299863
399739
499565
599364
699069
798679
898260
997768
1097183
1196489
1295681
1394753
1493736
1592697
1691623
1790507
1889344
1988111
2086825
2185517
2284199
2382851
2481439
2579854
2677998
2775990
2873914
2971637
3069131
3166483
3263727
3360757
3457560
3554259
3650904
3747523
3844121...

result:

ok 10000 lines

Test #88:

score: 0
Accepted
time: 105ms
memory: 4188kb

input:

10000
10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 994...

output:

95489
185987
273677
358029
439875
440049
440048
440047
440046
440045
440044
440043
440042
440041
440040
440039
440038
440037
440036
440035
440034
440033
440032
440031
440030
440029
440028
440027
440026
440025
440024
440023
440022
440021
440020
440019
440018
440017
440016
440015
440014
440013
440012
...

result:

ok 10000 lines