QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69156#5238. Fotografia [C]larryzhong10 ✓4ms3636kbC++171.5kb2022-12-24 15:32:532022-12-24 15:32:56

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 2ms
memory: 3372kb

input:

5
138
352
915
1375
2848

output:

0

result:

ok correct plan!

Test #2:

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

input:

5
2182
1715
524
2331
2791

output:

1
2
1 3 

result:

ok correct plan!

Test #3:

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

input:

4
77
774
1089
2658

output:

0

result:

ok correct plan!

Test #4:

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

input:

3
517
1232
2233

output:

0

result:

ok correct plan!

Test #5:

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

input:

2
2174
2569

output:

0

result:

ok correct plan!

Test #6:

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

input:

2
1790
2393

output:

0

result:

ok correct plan!

Test #7:

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

input:

5
1111
1996
228
2700
1740

output:

2
4
1 2 5 3 
4
2 4 5 3 

result:

ok correct plan!

Test #8:

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

input:

3
378
274
1644

output:

1
2
1 2 

result:

ok correct plan!

Test #9:

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

input:

5
2108
2822
2877
55
743

output:

2
4
1 3 2 4 
4
2 3 4 5 

result:

ok correct plan!

Test #10:

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

input:

2
1998
2103

output:

0

result:

ok correct plan!

Test #11:

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

input:

5
2415
697
1067
813
2616

output:

2
2
1 2 
2
2 4 

result:

ok correct plan!

Test #12:

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

input:

5
1979
605
1578
2181
2305

output:

2
2
1 2 
2
2 3 

result:

ok correct plan!

Test #13:

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

input:

5
2918
2570
2733
959
356

output:

2
4
1 2 4 5 
2
3 4 

result:

ok correct plan!

Test #14:

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

input:

2
2906
395

output:

1
2
1 2 

result:

ok correct plan!

Test #15:

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

input:

2
283
1574

output:

0

result:

ok correct plan!

Test #16:

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

input:

3
1530
462
2203

output:

1
2
1 2 

result:

ok correct plan!

Test #17:

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

input:

5
1266
1707
1664
555
478

output:

2
4
1 3 2 5 
4
2 3 5 4 

result:

ok correct plan!

Subtask #2:

score: 1
Accepted

Test #18:

score: 1
Accepted
time: 2ms
memory: 3340kb

input:

10
321
457
797
885
892
1367
2480
2742
2767
2955

output:

0

result:

ok correct plan!

Test #19:

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

input:

10
1237
39
2762
2728
2645
2669
1833
1836
1572
1560

output:

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

result:

ok correct plan!

Test #20:

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

input:

5
1274
1245
959
1921
2047

output:

1
2
1 3 

result:

ok correct plan!

Test #21:

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

input:

8
706
742
2453
1051
1813
1996
924
2834

output:

1
2
3 7 

result:

ok correct plan!

Test #22:

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

input:

7
1829
1214
637
1509
263
2824
2661

output:

1
6
1 2 6 7 3 5 

result:

ok correct plan!

Test #23:

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

input:

4
2812
1607
216
2984

output:

1
2
1 3 

result:

ok correct plan!

Test #24:

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

input:

10
667
1242
121
2290
382
197
616
2857
2685
1637

output:

2
8
1 2 4 8 10 7 6 3 
4
3 7 8 5 

result:

ok correct plan!

Test #25:

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

input:

5
307
228
1861
1304
1280

output:

1
4
1 3 5 2 

result:

ok correct plan!

Test #26:

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

input:

9
1027
956
2912
2501
1885
2595
1302
2631
2847

output:

2
8
1 3 9 4 5 8 7 2 
2
7 9 

result:

ok correct plan!

Test #27:

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

input:

2
2609
1996

output:

1
2
1 2 

result:

ok correct plan!

Test #28:

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

input:

5
2499
798
1853
1792
2223

output:

2
4
1 5 4 2 
2
2 5 

result:

ok correct plan!

Test #29:

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

input:

10
2746
1093
2954
1693
2431
1698
2687
2029
355
597

output:

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

result:

ok correct plan!

Test #30:

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

input:

3
1499
2919
1039

output:

2
2
1 3 
2
2 3 

result:

ok correct plan!

Test #31:

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

input:

8
178
1662
2902
2717
2054
776
1960
245

output:

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

result:

ok correct plan!

Test #32:

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

input:

4
2892
2087
1565
180

output:

1
4
1 2 3 4 

result:

ok correct plan!

Test #33:

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

input:

1
1871

output:

0

result:

ok correct plan!

Test #34:

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

input:

10
2101
2832
2413
291
2116
1119
2447
1746
205
731

output:

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

result:

ok correct plan!

Subtask #3:

score: 1
Accepted

Test #35:

score: 1
Accepted
time: 2ms
memory: 3460kb

input:

20
29
2902
1870
1908
711
1878
2034
1658
1690
533
1080
689
2282
2637
1599
1912
2365
2015
2659
275

output:

1
14
2 3 4 6 7 13 14 18 16 15 11 12 10 20 

result:

ok correct plan!

Test #36:

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

input:

17
2814
163
182
457
2403
1817
981
1639
922
779
1216
1497
1545
875
679
459
143

output:

1
10
1 5 6 7 8 14 10 15 16 17 

result:

ok correct plan!

Test #37:

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

input:

16
18
1723
2335
1290
1674
1341
523
1094
2529
2185
572
273
1642
287
1398
2584

output:

1
14
2 3 4 5 6 9 10 13 15 8 11 7 14 12 

result:

ok correct plan!

Test #38:

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

input:

7
872
1040
468
220
370
2490
2599

output:

1
4
1 2 5 4 

result:

ok correct plan!

Test #39:

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

input:

12
2576
1207
2984
1769
1888
2139
2002
2314
2281
2382
157
1729

output:

1
8
1 3 6 8 9 7 12 11 

result:

ok correct plan!

Test #40:

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

input:

20
452
2228
1112
264
812
56
2827
2442
1285
1432
2007
1874
2837
2684
1918
2812
61
1585
2839
2167

output:

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

result:

ok correct plan!

Test #41:

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

input:

3
1873
229
1114

output:

2
2
1 2 
2
2 3 

result:

ok correct plan!

Test #42:

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

input:

5
511
1208
2045
1272
535

output:

2
2
2 5 
2
3 5 

result:

ok correct plan!

Test #43:

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

input:

2
1589
1045

output:

1
2
1 2 

result:

ok correct plan!

Test #44:

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

input:

11
2255
1687
2717
177
802
965
512
2606
2521
1243
2948

output:

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

result:

ok correct plan!

Test #45:

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

input:

20
2536
2603
2822
2949
2772
1703
336
396
2965
2476
2059
2140
2767
637
579
1545
2268
2665
139
222

output:

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

result:

ok correct plan!

Test #46:

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

input:

4
1997
1471
2861
1506

output:

2
4
1 3 4 2 
2
2 3 

result:

ok correct plan!

Test #47:

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

input:

6
1963
1190
229
2118
2630
31

output:

2
6
1 4 2 3 5 6 
2
4 6 

result:

ok correct plan!

Test #48:

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

input:

4
392
69
447
239

output:

2
4
1 3 4 2 
2
2 3 

result:

ok correct plan!

Test #49:

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

input:

7
345
230
1730
967
1435
2572
2533

output:

2
6
1 3 6 7 4 2 
2
4 5 

result:

ok correct plan!

Test #50:

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

input:

20
1363
878
95
2911
1609
2500
2208
1656
78
561
2306
1878
2320
1543
150
1151
2389
572
1850
1662

output:

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

result:

ok correct plan!

Subtask #4:

score: 1
Accepted

Test #51:

score: 1
Accepted
time: 2ms
memory: 3388kb

input:

100
2985
38
1126
111
1953
886
2186
417
776
326
2961
388
240
1592
1203
1768
581
514
494
2762
1954
641
1731
685
723
1718
1143
761
318
2532
1193
1596
194
2014
2703
2515
2107
1049
2504
1088
1327
102
744
1162
1177
830
2579
461
1362
1100
1273
2471
2077
2628
1541
426
839
1643
1708
732
652
2665
1765
483
191...

output:

1
72
1 3 5 6 7 8 9 11 14 15 16 17 20 21 23 26 27 30 31 32 34 35 36 37 39 41 47 49 52 53 54 62 75 78 80 97 100 81 95 76 90 89 71 79 51 85 50 82 73 83 92 68 57 46 84 43 60 61 67 93 19 64 48 56 98 29 13 74 33 66 42 99 

result:

ok correct plan!

Test #52:

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

input:

55
953
121
130
1548
1252
2293
2389
1344
2533
2668
654
715
1012
868
887
1509
939
16
994
757
1150
1269
2216
351
1153
1832
2427
2573
549
1353
1365
1391
909
269
1612
1665
1284
2417
1942
1945
2151
1181
391
461
2391
1889
1304
646
1342
2598
2601
2803
649
2723
2607

output:

1
34
1 4 5 6 7 8 9 10 13 16 22 23 26 27 28 38 52 55 46 49 47 37 42 25 33 20 53 48 29 44 43 24 34 18 

result:

ok correct plan!

Test #53:

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

input:

63
157
2767
1602
272
366
821
644
1630
1912
417
1668
2114
416
893
914
2772
962
1673
1050
1089
2123
2851
1152
1250
2752
1418
1927
1510
1555
2715
215
443
719
984
1957
2364
2242
1904
1885
569
1497
1693
2609
722
1119
1862
2859
1844
2406
2526
2035
2622
2714
1597
2751
1284
177
946
2836
1129
2322
2908
2947

output:

1
42
2 3 6 7 8 9 11 12 16 18 21 22 25 27 30 35 36 37 38 43 47 61 51 39 46 48 42 54 41 56 60 45 34 58 44 33 40 32 10 13 31 57 

result:

ok correct plan!

Test #54:

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

input:

65
1212
2294
45
152
2234
500
1765
1025
437
234
1394
755
632
688
748
596
2592
1092
892
901
1403
982
987
1004
2637
403
2037
834
1116
1125
1626
16
591
976
1512
1140
2000
2053
1709
2565
388
1868
2303
1960
1631
2024
1090
1697
2842
2945
174
33
1922
1752
766
2596
1020
2808
2647
2839
2087
2874
2889
2200
2996

output:

1
42
1 2 5 6 7 8 11 12 17 18 21 25 27 31 37 38 40 43 49 50 58 59 64 61 53 54 48 45 36 47 57 34 28 55 16 33 26 41 10 51 52 32 

result:

ok correct plan!

Test #55:

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

input:

46
181
313
2481
276
1408
983
862
560
2920
814
448
1713
2828
2469
389
2459
2246
359
1957
1446
1912
1558
881
1727
1557
1426
2272
2081
1288
2029
2579
2390
2403
2581
993
921
2472
302
2501
2312
2446
2726
909
2865
639
2997

output:

1
32
2 3 5 6 7 9 12 13 14 16 17 19 21 27 31 34 41 40 30 25 26 29 35 36 43 23 45 11 15 18 38 4 

result:

ok correct plan!

Test #56:

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

input:

100
2399
1088
94
2815
1295
2746
2576
1061
2689
2468
137
2198
1222
886
2449
531
2923
1190
631
2131
1157
924
2622
2596
58
647
767
1196
1726
2137
2246
479
653
931
1433
1873
129
738
689
239
752
2024
607
2685
2585
1923
675
242
983
1341
300
2853
1446
1980
2992
1948
2571
627
2377
368
1761
532
2245
2906
206...

output:

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

result:

ok correct plan!

Test #57:

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

input:

9
1054
167
2039
153
2316
2073
1110
2104
554

output:

2
6
1 3 6 5 9 4 
4
5 6 9 7 

result:

ok correct plan!

Test #58:

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

input:

8
2204
1364
2131
1248
2817
947
415
1709

output:

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

result:

ok correct plan!

Test #59:

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

input:

68
1399
2385
1575
958
632
1612
401
1605
2355
880
2075
2883
575
1764
2455
1807
1264
123
607
2722
1103
1358
2481
690
1233
1511
2073
1620
2862
2310
2069
471
2778
2694
1019
1722
1005
2324
2515
1589
882
2835
310
205
2234
400
2252
2841
2829
720
1315
976
2463
1897
954
260
2423
94
1649
2238
2874
1795
2926
1...

output:

2
54
1 26 2 3 29 4 17 5 6 33 8 9 10 14 12 67 15 54 16 39 20 22 27 42 30 38 61 66 62 64 63 68 25 35 53 55 31 41 51 24 37 19 13 32 60 46 43 23 56 65 44 18 34 58 
36
11 13 14 17 18 24 26 28 29 31 33 35 39 41 42 48 49 53 57 62 64 68 54 55 59 46 40 44 34 58 67 52 56 19 50 43 

result:

ok correct plan!

Test #60:

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

input:

98
525
1890
2961
1280
2617
33
172
1709
1537
311
2704
497
532
2171
1627
28
374
2368
946
1492
1827
2983
59
1049
1936
1690
1615
904
474
2220
1901
2372
1315
2628
2872
1797
1179
1951
933
2411
88
1673
434
1692
2440
1088
292
1722
1629
393
1433
1908
1566
2135
132
2272
610
2845
2752
647
2165
1993
2946
1975
5...

output:

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

result:

ok correct plan!

Test #61:

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

input:

100
2592
2323
2107
2807
1627
869
235
779
2628
86
309
948
2503
976
2117
1154
1361
617
1653
486
1903
1576
1015
1802
5
936
24
911
2489
1263
1773
1255
1913
2876
571
2266
52
1833
2665
913
1549
2553
1483
1054
219
89
2096
212
1737
1270
2809
2698
1744
2079
60
734
1447
1464
2945
2018
844
1261
2260
1791
1401
...

output:

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

result:

ok correct plan!

Test #62:

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

input:

76
1924
2129
734
648
2244
2274
1239
1788
605
1896
958
140
1071
1765
2821
1920
723
2742
93
2585
508
1545
527
302
1942
82
1118
460
137
1501
2163
229
2414
2530
2188
444
2170
2520
471
677
1243
2429
1808
2095
2364
2379
135
2937
398
2710
2069
2800
447
2582
152
1033
665
953
650
1367
2043
1780
699
358
932
1...

output:

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

result:

ok correct plan!

Test #63:

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

input:

53
2380
2927
2328
2374
2313
2345
1688
215
1467
2818
1237
2392
1158
1005
490
2816
301
875
2400
2783
624
2151
2389
2948
1496
1733
182
1555
1684
265
605
2571
1457
171
240
1503
342
2437
1079
224
725
2042
1544
440
2858
1240
2158
520
108
1963
1796
889
1353

output:

2
52
1 42 35 6 40 5 38 46 22 36 27 3 39 19 45 51 33 24 53 23 43 28 29 9 25 26 32 47 37 7 31 13 20 48 12 44 10 50 34 2 52 17 8 4 41 15 11 21 14 18 16 49 
50
2 3 4 5 6 7 8 10 11 12 13 14 15 16 20 22 23 24 25 26 29 34 39 42 50 51 49 52 45 31 47 37 44 48 41 43 35 46 40 28 53 38 33 27 30 18 21 36 17 19 

result:

ok correct plan!

Test #64:

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

input:

24
2860
1534
2825
721
214
608
789
2794
242
2338
2283
1243
535
27
702
597
2771
2493
1174
1215
1149
469
1170
405

output:

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

result:

ok correct plan!

Test #65:

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

input:

22
267
2488
1628
2266
516
1154
1452
2588
2793
781
2583
2903
168
1948
402
2200
2339
785
1246
1861
2589
1031

output:

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

result:

ok correct plan!

Test #66:

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

input:

100
868
1764
2473
1167
1836
474
605
855
446
2604
1145
393
1333
621
1963
2548
311
968
394
1334
1654
2980
2952
1635
1609
1845
2711
540
1622
1103
196
211
1872
158
2329
839
607
2398
2157
1263
1478
2923
1820
476
1611
1172
2081
2351
145
361
2583
2403
2233
1199
2036
1482
2909
266
814
221
1420
812
1506
1452...

output:

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

result:

ok correct plan!

Subtask #5:

score: 1
Accepted

Test #67:

score: 1
Accepted
time: 3ms
memory: 3420kb

input:

1000
2271
250
4
10
11
13
404
15
1911
2785
308
32
975
2111
1010
2335
2200
1626
45
46
2125
52
53
59
63
2138
2101
837
71
2503
2508
2659
79
542
90
92
299
602
106
2181
159
2167
2550
482
2702
1390
1487
2903
125
1687
129
466
143
279
1319
748
132
148
1141
111
336
164
175
2267
633
186
483
548
946
196
1085
20...

output:

1
678
1 2 7 9 10 11 13 14 15 16 17 18 21 26 27 28 30 31 32 34 37 38 40 41 42 43 44 45 46 47 48 50 52 53 54 55 56 59 61 64 65 67 68 69 71 74 75 77 78 79 80 81 82 84 85 86 87 90 95 96 97 98 99 102 104 106 109 114 116 117 118 119 121 122 123 125 129 130 131 132 134 136 138 140 141 142 145 146 147 148 1...

result:

ok correct plan!

Test #68:

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

input:

381
4
32
1296
15
1120
232
1706
1413
46
2560
2265
54
58
67
1877
2918
84
1561
282
2005
2596
2573
152
2623
1399
281
187
194
2794
226
39
2399
1460
1246
178
114
292
2783
367
2940
319
320
593
2406
769
2109
350
300
370
1880
2341
377
2551
385
431
393
505
2416
2902
614
391
821
897
2444
2345
1617
2432
1552
29...

output:

1
252
2 3 5 6 7 8 10 11 15 16 18 19 20 21 22 24 25 26 29 32 33 34 38 39 40 43 44 45 46 50 51 53 55 57 58 59 60 62 63 64 65 66 67 68 69 71 73 75 76 79 80 83 87 89 90 92 94 96 98 109 110 113 115 117 123 124 126 128 130 134 135 136 139 140 141 146 149 153 154 156 159 160 161 162 165 168 169 170 171 176...

result:

ok correct plan!

Test #69:

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

input:

633
80
1590
412
1592
2437
17
257
20
2163
2063
24
987
2144
2296
42
886
413
2440
1085
1646
229
69
70
703
75
2
81
2545
1781
112
116
1615
2136
1737
1411
156
159
1660
170
174
2145
843
191
2971
259
197
1395
463
2001
2576
571
1218
2990
1822
410
220
2045
224
228
67
2318
239
2316
1641
2810
19
195
263
2724
38...

output:

1
420
1 2 3 4 5 7 9 10 12 13 14 16 17 18 19 20 21 24 28 29 32 33 34 35 38 41 42 44 45 47 48 49 50 51 52 53 54 55 57 61 63 64 65 69 70 71 73 74 77 78 79 80 82 84 85 86 87 88 89 92 94 95 97 99 102 103 104 105 106 111 115 117 118 119 120 122 124 127 128 129 130 131 132 134 136 139 140 144 147 148 149 1...

result:

ok correct plan!

Test #70:

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

input:

56
6
44
850
105
591
372
1539
440
2773
460
692
241
1438
513
749
2844
103
1052
2083
2085
1269
1100
1140
1167
2659
1080
1298
2258
2138
1436
639
407
1574
1729
1879
1934
2836
1967
2378
1074
1077
1433
1300
2262
2289
2056
2511
2569
1216
449
2835
1965
786
2848
2868
2976

output:

1
30
3 5 7 9 11 13 16 19 20 21 25 28 29 37 39 46 52 42 43 49 26 41 40 53 31 14 50 32 12 17 

result:

ok correct plan!

Test #71:

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

input:

842
14
719
1818
9
1782
6
1186
903
25
1787
29
33
1627
38
40
1842
1085
2192
64
56
1625
2956
60
63
55
2446
2353
1700
69
1962
973
78
2224
1328
2456
89
1745
2759
102
110
113
117
119
2834
2317
126
128
132
1810
1100
1477
141
2335
2678
2763
1798
1550
167
176
177
410
185
356
561
198
204
981
855
2389
220
2483...

output:

1
538
1 2 3 5 7 8 10 13 16 17 18 19 21 22 26 27 28 30 31 33 34 35 37 38 44 45 49 50 51 53 54 55 56 57 61 63 64 67 68 69 71 72 73 74 75 76 81 84 86 87 88 89 90 92 93 96 97 98 99 102 105 106 107 112 114 115 117 120 122 126 131 133 134 135 137 142 144 148 150 151 152 153 154 155 156 157 158 159 161 164...

result:

ok correct plan!

Test #72:

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

input:

1000
369
505
2388
1625
20
1023
94
2624
2181
2606
572
132
66
2061
1060
2275
1346
2743
1357
2678
2147
1289
2837
1728
1411
1371
2660
231
963
1784
1566
1301
1013
641
1793
453
2049
2974
121
633
1491
2690
620
2111
1364
2252
2373
1806
1320
26
1036
2263
2754
927
27
2703
784
2303
644
2646
1751
1142
715
1905
...

output:

2
998
1 121 51 335 513 23 950 403 61 570 74 789 989 670 889 648 246 719 81 973 321 892 667 791 492 536 699 162 848 1000 579 24 565 776 190 431 272 545 610 921 356 603 284 210 456 823 133 821 740 53 933 508 817 988 452 937 387 289 856 761 473 48 593 544 489 748 359 139 470 655 861 858 626 793 254 476...

result:

ok correct plan!

Test #73:

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

input:

547
2883
1901
1840
2452
2377
2862
2279
721
368
1776
1010
1879
811
1983
2099
429
2916
1044
2550
1210
2657
2802
1792
1013
2219
1081
460
619
2860
2095
2153
2400
2699
1541
2243
2544
1882
1266
1212
2795
61
1415
1699
2209
2122
1844
869
194
746
1921
1987
1890
2320
590
960
1932
175
2183
1104
2205
2187
1888
...

output:

2
546
1 526 191 461 358 349 531 86 392 41 5 434 489 214 131 161 265 492 303 292 437 90 389 190 166 469 12 326 299 94 323 98 172 103 416 143 280 7 420 274 429 257 201 395 340 546 310 63 6 523 193 480 50 338 154 364 263 212 177 293 221 60 401 27 83 494 369 467 399 217 491 32 439 368 31 386 77 159 339 ...

result:

ok correct plan!

Test #74:

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

input:

592
2063
2524
577
2108
2185
2165
774
1853
2256
1296
796
2571
205
1952
2081
2541
1808
2941
2526
2942
2889
2984
189
264
1237
1784
1561
788
1563
246
920
454
2020
2603
2450
1053
2739
317
2937
2038
803
474
2736
802
2414
2549
1597
114
2400
1384
1779
1423
877
2758
1462
2568
258
2078
949
887
838
568
583
437...

output:

2
592
1 389 406 207 336 547 234 244 165 518 284 357 404 370 577 320 197 309 110 11 161 92 229 55 291 158 522 200 245 533 339 221 138 493 58 394 185 390 115 456 193 352 33 381 568 238 418 301 491 558 251 150 254 481 140 168 77 235 415 47 312 587 201 99 68 365 316 134 454 408 431 307 330 354 362 585 5...

result:

ok correct plan!

Test #75:

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

input:

822
2408
240
300
883
1412
2250
2930
2623
2708
14
2769
2069
1944
1987
740
1870
2599
399
1817
2923
2779
859
151
2600
704
1499
1672
1679
1866
375
639
2866
238
984
665
612
2070
2777
1310
163
19
2136
1566
768
115
231
2382
933
686
785
2715
1116
2661
2663
1810
1599
1489
1497
2825
421
1020
1839
160
112
828
...

output:

2
820
1 657 180 343 505 170 396 351 329 637 98 207 765 660 59 764 85 378 276 247 605 150 758 506 338 757 619 301 814 373 92 452 157 57 421 762 474 158 805 235 723 677 137 585 495 803 575 195 706 161 806 187 454 299 556 31 204 678 468 68 792 690 194 654 557 131 461 592 507 539 742 741 695 66 10 4 273...

result:

ok correct plan!

Test #76:

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

input:

168
2529
1437
1433
2675
593
1573
1533
1415
884
423
355
2873
1543
97
932
1196
2321
651
2020
1962
310
1030
718
796
2591
2432
2329
1561
385
1875
15
230
2388
2378
2284
754
1710
476
2368
1943
2903
176
1689
488
183
506
2774
1528
2644
1142
28
2632
1577
490
2331
2989
847
2254
872
426
2025
1063
173
2132
571
...

output:

2
166
1 146 121 143 66 111 142 67 93 148 159 62 53 84 3 70 144 98 8 69 80 30 99 5 34 138 26 141 118 116 150 20 103 64 115 113 52 152 35 125 96 145 4 156 14 6 83 135 63 9 47 157 126 151 114 160 85 161 82 71 119 16 58 123 108 110 129 133 22 50 56 168 39 137 104 76 88 65 33 140 166 147 122 13 79 57 44 ...

result:

ok correct plan!

Test #77:

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

input:

1000
1669
1288
605
1630
693
277
2913
2755
14
265
2500
957
760
1189
1967
1914
88
569
1378
250
2125
428
2285
855
452
2725
965
1691
327
2601
2527
1393
1976
2092
1894
1633
2633
574
619
1610
73
1592
1765
1458
2479
944
2015
2208
2802
1204
355
223
961
2244
2071
1825
1850
2187
35
77
1880
2141
1269
248
908
2...

output:

2
1000
1 551 820 650 20 93 871 546 450 391 466 926 479 550 90 561 156 703 887 454 50 402 163 876 488 473 483 647 675 210 759 644 529 291 956 338 594 178 631 543 255 941 807 360 783 453 951 802 818 844 364 297 497 470 975 89 927 369 49 929 862 545 458 218 510 389 592 655 969 980 172 269 971 274 525 9...

result:

ok correct plan!

Subtask #6:

score: 1
Accepted

Test #78:

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

input:

3000
1
2
3
2029
1711
669
2046
1892
2438
2863
279
12
2604
478
1122
2318
17
497
1969
775
21
2173
865
24
2682
1567
27
551
29
2699
600
32
33
2996
2960
1779
37
38
214
2590
1241
2518
43
1781
2824
390
1384
524
432
50
51
2975
53
406
55
56
57
2188
1410
2578
1447
1060
63
2081
580
2755
67
2560
2722
1071
71
72
...

output:

1
2016
4 5 6 7 8 9 10 11 13 14 15 16 18 19 20 22 23 25 26 28 30 31 34 35 36 39 40 41 42 44 45 46 47 48 49 52 54 58 59 60 61 62 64 65 66 68 69 70 75 76 78 79 80 82 83 84 85 86 88 90 91 92 93 94 96 97 98 100 101 103 106 107 108 109 114 115 117 118 119 120 127 128 130 132 136 142 143 144 146 149 152 15...

result:

ok correct plan!

Test #79:

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

input:

2996
1
2
1519
4
426
6
7
2441
2877
10
11
2615
13
248
15
16
1583
2045
2262
20
2224
22
704
24
25
26
1365
354
34
2057
31
32
1968
29
2502
198
831
2328
485
2236
1608
1169
1513
2034
1740
1867
1030
2695
1715
50
2495
1178
449
719
55
742
1199
58
902
2875
1098
62
1634
291
1639
2604
1629
1157
69
70
1367
72
1441...

output:

1
1994
3 5 8 9 12 14 17 18 19 21 23 27 28 29 30 33 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 56 57 59 60 61 63 64 65 66 67 68 71 73 74 77 83 84 86 88 89 90 91 92 97 98 99 100 101 102 103 105 106 107 109 112 113 114 117 118 120 122 123 127 128 135 137 139 140 142 143 144 149 150 152 15...

result:

ok correct plan!

Test #80:

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

input:

2053
2296
1069
4
1981
2409
13
1573
481
1840
2559
20
1269
1917
1603
1030
28
29
162
1765
32
2243
927
39
41
42
43
82
1704
2988
2620
1958
1492
2206
57
1035
60
2138
2519
65
817
1798
69
1076
72
1325
1168
202
1893
2062
1198
1199
45
83
524
85
103
1396
89
91
1078
1263
96
100
839
1982
86
2615
1651
207
1750
11...

output:

1
1368
1 2 4 5 7 8 9 10 12 13 14 15 18 19 21 22 27 28 29 30 31 32 33 35 37 38 40 41 43 45 46 47 48 49 50 51 54 56 57 60 61 64 65 67 68 69 70 73 74 75 77 79 80 81 82 83 84 85 86 87 89 90 91 92 93 95 96 97 98 100 102 105 107 109 110 111 116 117 119 122 123 124 127 128 129 130 131 133 136 138 139 140 1...

result:

ok correct plan!

Test #81:

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

input:

1707
1707
10
1838
1145
1269
16
2917
2098
2813
2506
298
177
1236
396
27
30
1460
34
38
929
725
1338
2765
2987
51
2832
55
102
1303
1911
1525
678
1606
2905
71
625
450
74
76
758
1413
1866
81
2071
2078
1887
88
2324
2445
2622
1624
2008
1817
99
56
103
2272
105
106
2252
2440
1596
647
121
863
2926
2655
129
13...

output:

1
1080
1 3 4 5 7 8 9 10 11 12 13 14 17 20 21 22 23 24 26 28 29 30 31 32 33 34 36 37 40 41 42 44 45 46 48 49 50 51 52 53 57 60 61 62 63 65 66 67 70 71 73 78 80 82 84 86 87 88 89 90 94 95 96 99 100 101 103 105 108 110 111 112 113 114 115 116 118 120 123 124 126 127 128 129 130 133 135 137 138 142 143 ...

result:

ok correct plan!

Test #82:

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

input:

676
2146
1846
17
18
796
2192
27
35
62
2030
867
2916
804
58
42
2763
68
344
339
73
81
2707
858
1521
1772
89
1847
1464
1309
174
1004
282
116
122
287
1603
135
638
148
1170
167
169
1575
103
1256
178
2379
181
2034
2249
2345
390
207
209
211
556
1340
363
2177
755
242
367
245
250
1337
935
257
1421
262
115
13...

output:

1
428
1 2 5 6 9 10 11 12 13 16 18 19 22 23 24 25 27 28 29 30 31 32 35 36 38 40 43 45 47 49 50 51 52 56 57 58 59 60 62 65 66 68 72 77 78 80 82 83 84 85 86 88 97 101 104 109 111 112 114 115 117 119 120 121 123 124 127 131 134 136 140 143 144 145 146 147 148 149 150 151 155 156 157 159 161 163 164 166 ...

result:

ok correct plan!

Test #83:

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

input:

3000
1193
621
2709
2314
152
1799
45
2270
1655
2982
2367
724
1336
758
2860
2074
2614
1672
2626
638
871
22
759
1534
679
383
2277
2753
2031
2961
518
2493
2299
620
830
41
2403
824
49
2211
1314
1605
83
1759
2308
1363
1926
1784
2809
2814
1943
1206
181
130
1958
2610
415
1603
2234
1491
1923
651
2044
1485
80...

output:

2
2398
1 2 3 2709 4 2314 5 6 1799 7 45 8 2270 9 1655 10 11 12 724 13 14 15 2860 16 2074 17 2614 18 19 2626 20 638 21 871 23 759 24 1534 25 679 26 383 27 2277 28 29 2031 30 2961 31 32 2493 33 34 620 35 830 36 41 37 2403 38 824 39 49 40 2211 42 43 83 44 46 1363 47 48 1784 50 51 52 53 181 54 55 56 2610...

result:

ok correct plan!

Test #84:

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

input:

2528
1341
2216
1010
2389
605
1868
30
1142
1789
2634
476
1300
739
290
1154
911
2680
1897
2031
2869
558
2483
2426
2771
812
1215
2837
1242
378
1511
1505
2717
1438
1023
2313
1758
2173
41
42
2776
1528
2325
1991
516
2611
2452
1417
152
1837
2496
2849
249
1683
967
2564
2738
1851
821
1267
1428
2875
2862
2803...

output:

2
2036
1 2 1861 3 834 4 2012 5 500 6 1558 7 28 8 949 9 1492 10 2213 11 394 12 1086 13 613 14 244 15 16 754 17 19 1706 20 2414 21 463 22 23 24 2328 25 26 27 29 315 30 31 1256 32 2283 33 1200 34 35 1946 36 37 1826 40 2332 41 42 1957 43 44 45 2194 46 47 48 49 1530 50 2098 51 2398 52 212 53 1404 54 55 5...

result:

ok correct plan!

Test #85:

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

input:

1232
910
1782
903
125
949
2138
1852
1732
2304
1795
991
2461
2109
510
2227
146
2333
1678
380
2937
44
769
1151
50
2074
2119
53
1994
1546
389
1149
2872
1899
2661
123
167
312
409
832
1399
86
1101
2059
2953
1265
2398
2709
2705
1758
1837
361
432
11
1643
2731
503
631
560
583
1608
2741
137
35
1336
733
1670
...

output:

2
982
1 2 753 3 379 4 5 395 6 902 7 780 8 734 9 967 10 757 11 12 13 14 230 15 16 17 18 19 20 1210 22 23 482 25 28 839 29 650 30 31 32 1182 33 799 34 1102 35 52 36 37 38 178 39 354 40 42 455 43 865 44 1216 45 46 1004 47 1118 48 49 746 50 774 51 155 54 693 55 1128 56 226 57 58 59 255 61 1133 64 66 67 ...

result:

ok correct plan!

Test #86:

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

input:

1903
2433
1807
1503
794
945
431
2303
2805
1631
500
1792
136
1421
1953
1948
1435
1753
2064
1143
917
694
2794
1318
29
2904
2291
2761
1165
194
2120
42
2149
1482
235
180
620
1865
1296
100
58
1386
2115
1709
2903
66
2493
2196
1658
2949
2813
553
819
1225
613
2951
513
2125
2863
2052
1342
1213
747
1228
1773
...

output:

2
1520
1 2 3 4 520 5 608 6 278 7 1468 8 1783 9 1040 10 325 11 1144 12 88 13 910 14 15 1255 16 918 17 1119 18 1326 19 733 21 457 22 1775 23 25 26 1463 27 1750 28 29 121 30 32 33 948 34 35 36 37 1196 38 833 39 41 42 43 44 46 47 1400 48 1058 49 1870 50 1790 51 363 52 536 53 54 55 1872 56 57 58 59 1315 ...

result:

ok correct plan!

Test #87:

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

input:

182
923
385
2406
766
620
1621
2443
1542
37
509
1017
542
1854
2775
1577
532
2360
2
838
2737
2395
1513
663
1592
2826
1454
1608
1415
53
2040
1241
263
1224
1820
431
644
2671
687
2993
2685
1326
323
231
29
2324
1447
2426
2631
2920
885
915
2082
2665
1756
1375
2978
1007
1545
1390
1436
441
2197
707
1099
224
...

output:

2
146
1 52 2 3 4 5 33 6 7 8 97 10 26 11 58 12 13 14 15 16 27 17 143 19 47 20 166 21 145 22 96 23 37 24 25 170 30 128 31 34 116 39 180 40 162 41 77 45 141 46 90 49 174 53 54 55 56 62 137 73 76 155 78 118 79 81 95 108 114 117 124 127 151 164 179 178 142 115 152 146 167 80 156 182 94 122 82 107 64 177 ...

result:

ok correct plan!

Test #88:

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

input:

3000
2156
534
732
212
942
399
736
2678
2455
519
241
2979
191
360
752
264
888
1654
1310
1369
1757
2725
1528
1412
1030
2330
922
565
1553
1583
532
2515
1847
307
1172
273
2447
4
2321
311
1278
1031
2836
2566
2302
36
1858
2132
1515
916
391
1585
1959
2033
180
1659
591
1201
178
2518
2884
726
2046
2993
737
5...

output:

2
2998
1 2156 2128 134 1697 433 567 1152 2765 2458 1355 2404 1483 952 1322 756 1978 598 2562 394 1195 2378 454 2290 635 2584 2482 1784 1538 256 511 1886 1125 1337 1317 2234 1669 2684 2779 975 1163 2058 1325 2194 2747 1982 1881 905 170 428 1620 1791 1572 1830 804 657 531 2105 592 1857 2498 1222 2936 ...

result:

ok correct plan!

Test #89:

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

input:

1386
237
2658
206
1045
2821
4
1299
2272
443
1672
2184
2496
900
107
134
2426
95
2403
631
2383
1621
497
2976
1386
2212
1840
1174
541
2411
1727
42
2956
2231
2366
745
343
760
145
329
2502
2889
1788
843
791
1917
1054
1
788
1572
1908
1394
281
1088
735
2864
2125
328
2688
2222
865
2114
2290
1350
1485
787
14...

output:

2
1380
1 127 783 717 711 434 401 257 300 326 1008 884 1169 996 1042 1058 355 1321 1330 201 1267 760 431 40 1156 842 1073 927 1348 324 604 1114 779 200 11 1009 667 358 741 211 763 12 1153 1167 1303 790 513 776 813 1293 1382 265 1363 1210 619 1340 268 537 587 311 413 710 464 690 405 352 600 430 1026 1...

result:

ok correct plan!

Test #90:

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

input:

2006
476
1634
584
2324
1496
1999
2322
887
225
500
102
681
329
2608
2840
2310
2350
2645
2141
835
1249
1923
2648
683
1358
1378
1879
1110
529
2826
244
2197
1297
1776
2037
2325
544
2544
2204
2210
2510
2758
1861
1190
108
2726
943
212
1010
2205
1105
2243
1874
865
1414
1665
1947
171
707
1153
560
1810
2538
...

output:

2
2004
1 323 1283 1288 1615 1482 888 555 1312 1710 1062 1619 1188 371 896 1636 1489 866 55 945 1885 972 1369 1370 70 781 87 1566 224 985 1441 1165 1491 197 5 998 1531 487 136 1303 1287 614 688 1438 1991 1054 306 405 625 450 1821 1362 1176 929 28 753 1390 1944 482 616 123 1148 1536 307 1778 1815 360 ...

result:

ok correct plan!

Test #91:

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

input:

1453
1102
1289
1889
560
2345
2842
2381
2042
1678
1126
1786
1619
25
2185
1556
63
357
1426
1177
2039
2255
347
2537
1701
1361
518
2996
1553
305
1833
2527
1243
370
1120
71
218
1496
734
590
1079
2607
597
327
2427
2375
12
933
1028
611
2402
19
1791
895
2545
1971
1815
2833
1746
1847
2074
1341
2539
741
1045
...

output:

2
1452
1 522 242 1425 1400 498 878 1380 1195 1084 959 628 724 712 234 1197 755 662 1438 136 1102 779 1044 979 1173 725 968 790 976 744 143 938 704 1372 1310 1303 371 288 402 1351 1312 1204 1202 1284 587 390 195 539 268 263 1101 1008 1201 403 657 330 1405 1184 221 1320 1097 617 1083 907 507 338 266 3...

result:

ok correct plan!

Test #92:

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

input:

1553
509
2
949
91
1979
1720
1580
2574
1192
272
516
358
2952
558
611
2277
841
291
2020
1307
1698
2099
1176
899
2508
2869
2826
1917
788
128
2579
1513
2926
1646
2323
1960
688
1352
1424
389
1967
1793
2651
461
774
2809
1888
678
659
1405
1709
201
639
2409
501
1013
2789
1173
2539
1112
613
2404
1975
2859
22...

output:

2
1552
1 254 1386 1129 907 1091 1108 1000 298 590 589 1342 85 1081 483 721 1057 641 96 602 515 967 117 640 834 697 1211 84 1099 271 752 1393 747 1095 1222 741 805 979 61 310 725 337 50 720 825 642 777 1152 60 570 1215 959 355 597 1109 1139 1304 16 1185 395 1262 809 1429 509 844 32 774 1039 1249 1050...

result:

ok correct plan!

Test #93:

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

input:

3000
1910
1335
909
1795
111
64
1274
1824
1932
159
260
2633
215
2390
2367
321
1723
860
2712
43
1291
2755
2608
2440
610
1894
907
80
2128
1630
1225
748
1922
596
463
2376
2898
578
1840
2500
2413
611
372
2125
1523
412
593
951
1263
2109
345
1972
2018
1567
1017
757
2797
2464
1871
722
2724
1096
2873
1870
24...

output:

2
3000
1 1910 2132 247 1968 1125 106 1253 2534 2768 1383 1773 70 227 1500 2771 1513 2607 811 1553 1247 2016 2919 1952 550 2335 1917 2973 2065 336 1625 35 463 2687 508 2645 1312 178 1626 182 185 36 2376 1348 2389 1060 15 2367 2238 1709 2938 327 44 2125 1662 1716 2258 1780 1604 421 716 2322 2635 1112 ...

result:

ok correct plan!

Subtask #7:

score: 1
Accepted

Test #94:

score: 1
Accepted
time: 3ms
memory: 3436kb

input:

3000
729
1498
1848
569
1429
1721
2356
2504
483
158
2104
2471
2942
994
2046
2784
1613
1648
2834
1108
1805
1328
1984
1853
1180
2517
109
2601
2144
30
53
2173
1992
944
121
1595
1943
755
2732
2833
233
2934
1147
1091
2478
1948
252
962
221
400
1235
1486
31
69
1318
804
70
851
1026
930
2731
1922
713
1282
292...

output:

2
2430
1 2 3 1848 4 569 5 1429 6 1721 7 2356 8 9 10 158 11 12 2471 13 2942 14 15 2046 16 2784 17 1613 18 1648 19 20 1108 21 22 1328 23 24 1853 25 1180 26 2517 27 109 28 2601 29 2144 31 32 2173 33 34 944 35 121 36 37 1943 38 39 2732 40 2833 41 233 42 2934 43 44 1091 45 2478 46 1948 47 252 48 962 49 2...

result:

ok correct plan!

Test #95:

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

input:

1896
257
851
2741
2650
1491
477
459
1239
146
12
996
1462
1016
685
115
1226
2428
575
2685
589
429
1535
828
1779
2493
2926
1363
37
1069
1806
910
42
2278
860
65
209
2840
1131
107
2787
912
1727
1117
206
2434
2993
1789
672
2347
223
2316
1922
154
345
1659
1088
2970
122
1220
619
1151
547
2784
2658
730
700
...

output:

2
1510
1 165 2 3 4 1675 5 959 6 299 7 8 9 101 11 634 12 13 649 14 428 15 16 793 17 1536 18 19 20 370 21 265 22 989 23 24 1147 25 26 1849 27 29 677 30 1160 31 33 34 35 44 36 140 37 1802 38 723 39 40 1767 41 42 1114 43 714 45 47 48 418 49 1490 50 146 51 52 53 108 54 218 55 1069 56 694 57 58 59 787 60 ...

result:

ok correct plan!

Test #96:

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

input:

538
1160
2396
1759
138
112
1148
62
1051
49
1046
2756
1888
2190
702
77
257
610
1243
2469
1002
181
1381
131
2402
19
876
2967
186
1318
627
2902
1465
2681
2727
1684
211
808
2230
2491
559
2087
246
1179
325
1146
2110
220
2962
717
927
1147
878
1436
584
2786
2319
773
1991
1151
2551
2456
1872
1895
1665
91
87...

output:

2
418
1 215 2 3 319 4 5 21 6 7 12 8 194 10 192 11 491 13 384 14 133 16 44 17 18 19 20 22 24 26 160 29 30 118 31 520 32 267 33 34 35 302 37 38 391 39 447 40 100 41 43 219 45 210 46 377 49 50 169 51 52 161 53 263 54 55 495 56 409 57 143 58 59 61 438 62 63 338 66 159 68 71 307 72 85 73 74 402 75 351 76...

result:

ok correct plan!

Test #97:

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

input:

2032
1172
411
318
655
9
2901
1816
2054
1480
1473
2948
2032
940
1206
2073
410
2819
1270
2272
2508
1088
965
1567
2993
2254
2863
1529
2025
1754
1681
1975
147
679
44
57
1994
1513
462
1998
62
2754
708
530
1853
2172
762
70
816
1482
827
1033
1338
966
137
664
200
1498
2256
2862
2186
1510
100
308
375
838
258...

output:

2
1642
1 789 2 267 3 206 4 425 6 7 1235 8 9 10 11 1999 12 1382 13 626 14 15 17 18 856 19 1539 20 1693 21 733 22 646 23 1056 24 2026 25 1526 26 27 1028 28 1376 29 1191 30 1137 31 1341 32 93 33 443 36 37 1018 38 39 1360 41 42 467 43 44 1259 45 46 499 48 541 49 997 50 549 51 698 52 53 647 54 87 55 431 ...

result:

ok correct plan!

Test #98:

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

input:

1846
1273
179
1131
1179
963
1869
1675
2609
2413
17
1724
19
1154
577
2650
905
678
1469
2636
1792
714
2726
40
1799
2703
1913
44
1440
2012
2401
2519
760
170
58
947
1833
676
1209
2130
1057
1485
2336
876
1331
79
1344
934
2611
2765
882
84
1016
461
1922
850
2448
175
964
2409
2473
2281
2477
1588
1293
2371
8...

output:

2
1472
1 786 2 113 3 690 4 721 5 6 1159 7 1032 8 1600 9 11 13 14 359 15 1629 16 17 18 906 19 1619 20 1111 21 22 1677 23 25 24 1114 26 28 888 29 1236 30 1473 31 32 473 33 35 587 36 1135 37 38 39 1310 40 651 41 42 1438 43 541 44 820 45 46 47 48 49 50 546 52 621 53 284 54 1186 55 526 56 1503 57 110 58 ...

result:

ok correct plan!

Test #99:

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

input:

3000
2824
997
1531
849
384
5
1212
1342
1018
2568
606
2755
390
2805
1133
2227
2602
61
321
1173
1167
2808
1049
740
391
2973
2671
1508
927
394
1474
2877
2130
2537
640
297
2586
1008
2428
1986
1727
944
1499
496
369
2224
41
2010
974
155
2789
180
2304
1497
2594
241
1175
135
2583
2946
1376
727
619
2198
1309...

output:

2
2998
1 2824 462 1217 671 2288 42 944 1770 1056 167 51 2789 2385 2374 291 1272 2974 1077 2066 56 241 2482 480 985 1930 2844 2774 23 1049 2978 2512 567 15 1133 964 64 2198 762 1693 1348 1463 1971 693 2377 1851 1901 2140 1144 2331 464 200 1837 2172 1462 272 1663 2040 2325 2092 1666 1734 812 2832 387 ...

result:

ok correct plan!

Test #100:

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

input:

1857
459
2017
466
2262
1513
771
2277
115
2288
265
2428
2445
701
2766
1226
1216
614
593
79
2112
1038
220
2702
1682
2599
1823
338
1124
1690
1940
2260
1892
363
254
2981
652
646
2914
1322
1576
1284
1801
559
2014
1479
1795
1139
2980
2541
1475
218
108
2130
1048
1973
2549
2046
2770
2073
2245
148
1180
2306
...

output:

2
1856
1 303 892 1030 617 1730 1796 1160 1195 1274 74 1068 738 1067 667 1765 1087 109 929 781 1025 1376 881 1779 1675 984 682 131 200 893 1167 723 1130 1002 1031 543 971 86 1369 85 581 191 1200 317 120 238 936 1355 490 521 122 601 1172 44 1256 1418 353 711 6 501 54 683 1583 722 1453 779 1367 71 568 ...

result:

ok correct plan!

Test #101:

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

input:

2657
1446
1483
1704
2281
2909
100
2727
2521
1182
2197
1101
1161
1469
2791
683
126
1313
785
2355
549
2866
806
1860
1267
2230
1710
2405
1335
92
1427
1032
2002
2896
1732
471
1096
10
1980
1870
1199
2879
682
148
434
658
1939
9
2959
737
2216
2121
2955
2219
370
2612
2476
246
1918
912
1291
193
2223
1538
299...

output:

2
2656
1 1281 946 851 686 1539 2440 493 1970 1344 1897 283 207 1090 1467 1399 2087 2121 179 291 536 566 1529 347 499 2555 2044 1261 1510 498 1984 647 642 1914 1236 592 2249 2107 2084 2522 1318 774 621 1577 514 1569 2516 1721 1002 433 396 29 84 2233 2170 866 1909 1600 2456 826 2257 2260 69 556 1920 2...

result:

ok correct plan!

Test #102:

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

input:

909
2431
1563
2315
208
389
2954
2160
2557
847
568
1472
1333
713
1209
921
944
42
2921
1931
2245
539
2808
194
1223
2516
1190
1583
2503
1186
1752
1366
2538
1530
186
1663
1448
1086
230
1475
2994
1337
1782
1046
1496
2130
1611
2384
517
1233
917
2847
1922
1919
2821
2470
1362
1894
144
902
2330
2186
1728
254...

output:

2
908
1 739 833 672 324 569 171 684 623 68 517 274 477 268 587 823 804 112 490 329 42 542 901 232 863 249 301 323 401 626 134 5 115 11 441 795 78 398 16 283 8 791 732 839 424 206 605 905 192 272 224 92 372 691 159 175 6 900 85 489 391 518 380 421 765 233 313 641 292 635 67 361 388 132 332 262 665 11...

result:

ok correct plan!

Test #103:

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

input:

2692
1796
2216
1160
2599
108
1789
708
939
2429
569
533
495
1533
2493
1842
2477
399
1611
340
125
1149
699
38
785
2893
701
1281
1005
2749
1830
2573
2776
1319
2480
542
496
2178
2674
2955
805
497
2661
1236
439
20
746
2374
2585
1763
885
1072
747
2773
761
472
949
625
1451
2565
2450
377
1906
294
2543
1293
...

output:

2
2688
1 1614 184 686 32 2499 1022 1572 1726 1667 458 970 63 264 2355 402 949 1291 271 1370 2103 1939 706 2606 2237 1468 413 1813 160 327 1543 261 2190 1679 444 2649 752 1452 887 91 1281 805 966 11 480 2077 29 2474 2626 1537 1233 2525 2177 367 422 1481 2029 761 2507 872 26 635 308 465 1184 2516 2128...

result:

ok correct plan!

Test #104:

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

input:

3000
1596
1286
10
2577
2208
747
2473
2082
266
2964
2606
1302
1771
1816
2320
556
386
1814
2198
2257
1221
621
282
2808
2236
821
2816
507
720
27
1422
225
690
1189
641
1053
2151
2215
2797
2782
766
2189
2938
2142
1689
28
2434
2723
705
2873
1342
2487
2304
2321
634
210
274
2117
1145
2867
1131
1323
2027
406...

output:

2
3000
1 1596 295 2041 2963 443 331 1977 2031 2302 1185 576 2780 208 1511 456 1910 2180 1357 1239 1927 1242 1852 2777 683 700 481 114 1182 2399 2862 743 921 213 2517 301 1472 170 1447 716 669 925 1907 686 457 2173 1416 1175 844 1236 2645 2098 1749 2005 2930 609 1499 1201 2546 2360 1295 1096 2308 258...

result:

ok correct plan!

Subtask #8:

score: 1
Accepted

Test #105:

score: 1
Accepted
time: 3ms
memory: 3524kb

input:

3000
766
1622
2731
1980
5
6
200
671
2792
1172
2005
1950
2806
557
2069
2552
1768
2600
2312
346
21
2376
2267
691
2995
26
2319
28
2148
30
970
2779
2645
1580
2627
1900
149
226
1642
1383
928
2575
1648
1859
2203
2701
1100
1391
1745
293
1625
670
1189
54
1413
1733
2878
2501
1765
841
61
454
2372
2901
1420
25...

output:

2
2390
1 2 1622 3 2731 4 1980 7 8 9 2792 10 1172 11 2005 12 1950 13 14 557 15 16 17 1768 18 2600 19 2312 20 346 22 23 2267 24 691 25 2995 27 2319 29 2148 31 32 33 34 1580 35 2627 36 37 149 38 226 39 1642 40 1383 41 42 2575 43 1648 44 45 2203 46 2701 47 48 49 1745 50 293 51 1625 52 670 53 1189 55 56 ...

result:

ok correct plan!

Test #106:

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

input:

1094
294
642
1682
1224
2350
1053
1730
1513
69
2058
2111
2309
793
34
2419
595
667
1710
2407
1046
637
1480
1115
578
2349
2652
22
77
2087
80
2306
894
1199
1173
2436
2289
1616
110
1111
2380
194
164
2141
311
2050
725
1148
2941
1560
1076
1094
153
157
1677
2418
1643
2664
172
754
28
1014
1792
1809
1100
1871...

output:

2
850
1 115 2 232 3 4 452 5 854 6 381 7 8 553 9 10 11 12 836 13 283 15 16 216 17 240 18 624 19 20 378 21 22 23 404 24 210 25 853 26 29 762 31 834 32 34 432 35 887 36 827 37 588 39 400 40 41 68 42 55 43 44 123 45 46 263 47 48 49 570 50 389 51 54 56 595 57 974 59 272 61 366 62 64 397 65 66 757 67 159 ...

result:

ok correct plan!

Test #107:

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

input:

2123
2176
2
1686
1947
1851
7
915
1044
2111
1023
1355
2680
1426
2742
1211
1351
898
1511
1240
2116
804
1008
2454
2993
1251
1341
41
1041
2711
460
1122
1145
2455
1610
93
159
1720
1187
1183
263
164
2019
1418
948
2212
550
2636
2844
1215
2604
22
369
2357
2544
1287
2160
2400
1605
1783
2860
624
2843
1012
138...

output:

2
1710
1 1530 3 4 1376 5 7 8 721 9 1482 10 11 12 13 14 15 16 948 17 614 18 1055 19 20 1486 21 557 22 23 24 25 879 26 28 718 29 1916 30 31 782 32 799 33 1731 34 35 60 36 106 37 1215 38 39 827 40 178 41 110 42 1422 43 994 44 654 45 46 373 47 1859 48 49 855 50 1833 52 248 53 1657 54 1787 55 57 58 1126 ...

result:

ok correct plan!

Test #108:

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

input:

937
85
6
1650
976
219
1694
344
1164
1739
209
2168
969
223
1698
2602
533
2576
2152
686
1107
945
535
2863
776
2907
2502
2473
2365
235
1760
1952
1388
270
1094
2157
2314
144
2435
2299
2150
1493
2635
2410
2045
2374
2413
250
2874
2854
499
762
100
2476
1432
1617
2953
731
2227
2837
680
380
1059
1027
2070
68...

output:

2
754
1 32 3 4 300 5 6 517 7 8 354 9 534 10 11 683 12 298 13 71 14 518 15 16 170 17 804 18 679 19 219 20 21 291 22 171 23 896 24 243 25 908 26 784 27 773 28 29 30 542 31 617 33 87 34 332 35 36 723 37 38 766 39 40 678 41 450 42 826 43 45 46 761 47 81 49 894 50 51 235 53 774 54 433 55 492 56 922 57 58...

result:

ok correct plan!

Test #109:

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

input:

1023
115
1589
769
2831
1857
1278
18
1934
2974
2596
2076
856
395
2419
109
594
2705
1679
175
1667
1230
72
289
2293
2884
861
2330
2191
1749
1694
112
2315
779
1478
2145
133
1647
2401
1493
2840
1192
1409
1554
2466
2044
2582
1949
2259
1916
1304
498
2449
572
1145
177
2183
181
2946
1604
2370
2813
1473
2960
...

output:

2
820
1 32 2 3 4 5 632 6 418 8 652 9 1009 10 11 12 279 13 116 14 15 16 17 919 18 563 19 53 20 21 397 23 24 777 25 974 26 282 27 28 738 30 33 246 34 35 719 37 38 810 39 490 40 957 41 42 43 514 44 838 45 46 874 47 48 49 649 50 424 51 52 54 56 58 1000 59 531 60 802 61 62 484 63 64 509 65 66 259 67 106 ...

result:

ok correct plan!

Test #110:

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

input:

3000
2247
2049
1210
20
1724
597
2592
2499
2899
2720
2358
1310
826
486
1728
2212
343
1308
2516
1080
1749
1023
1986
759
2414
829
1198
2692
2545
338
1393
2954
2678
2225
1710
1744
1322
2123
2432
23
1565
1908
1694
2543
2306
1721
2728
1579
897
1899
1595
1490
128
781
2727
1866
1701
1820
1383
1818
2151
2902...

output:

2
3000
1 2247 2034 1135 2949 586 350 778 1059 1439 2909 658 2519 502 1864 129 1652 217 2555 1720 2290 1751 29 2545 1262 2680 1486 1630 1742 2861 1056 1668 2467 1528 380 1768 1338 1666 2256 2405 914 2569 1848 519 1918 499 1987 1734 815 1843 1437 2394 1657 462 346 1985 2385 2997 885 366 2685 761 2227 ...

result:

ok correct plan!

Test #111:

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

input:

1472
1003
328
2445
533
2080
2253
1928
1827
2030
1143
2998
1904
2121
1140
900
134
970
2915
608
625
641
2539
747
2559
1443
1983
133
789
2031
1086
1647
1563
2651
1328
2702
2611
459
2015
1631
1817
2723
2643
2511
1307
2637
1940
1101
2984
1553
2093
281
1634
1682
43
1977
1717
212
1085
1408
2297
714
33
2222...

output:

2
1472
1 501 1325 193 491 61 357 1206 1055 625 1463 561 1190 350 1377 316 1201 1448 653 1118 321 388 730 144 590 1149 896 177 1302 1018 284 143 550 740 398 69 1164 164 95 688 779 1200 518 624 120 996 89 710 45 1312 427 125 1386 897 261 745 1081 1002 608 805 111 458 1266 911 800 317 33 1318 1420 1244...

result:

ok correct plan!

Test #112:

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

input:

354
1608
2018
844
604
1696
2030
172
1109
1904
988
941
2893
2488
2076
317
214
367
2965
885
253
1341
1976
1643
1015
2407
1718
889
1089
2966
2814
1320
985
1029
1973
2685
1698
2746
108
3
508
48
2967
2195
1279
2664
700
681
2890
1131
217
269
1062
847
2619
2745
2616
1920
1364
251
258
1461
866
2176
2834
200...

output:

2
354
1 193 175 182 47 84 42 350 57 225 260 101 99 74 301 278 310 203 264 36 201 17 50 24 129 53 106 347 130 151 181 45 315 353 43 262 258 284 224 281 5 200 231 63 257 10 122 195 186 341 218 219 95 314 134 299 93 209 190 59 29 349 273 125 86 210 256 58 165 94 235 251 317 177 149 185 75 44 159 253 18...

result:

ok correct plan!

Test #113:

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

input:

203
2387
2159
2952
1
1179
616
1152
2383
2524
2428
772
1142
1312
2162
1361
941
1381
1523
1070
2479
1412
969
2110
2996
1884
1310
536
35
638
2244
659
369
281
2878
223
851
579
1344
1580
2828
2424
2157
2392
1579
2337
2271
2104
2893
2915
269
636
2035
306
2020
1272
1507
1546
103
1675
1314
1059
1428
149
299...

output:

2
202
1 160 93 14 145 46 153 22 61 68 25 123 2 144 70 134 100 71 170 83 66 174 43 161 173 36 51 40 190 54 132 5 77 112 195 11 45 156 121 44 110 183 47 139 165 168 37 35 16 60 89 63 12 73 187 197 192 186 158 116 120 181 138 81 19 69 155 58 7 74 150 13 88 72 95 105 127 203 29 41 162 185 172 90 98 184 ...

result:

ok correct plan!

Test #114:

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

input:

863
1530
2074
1986
1772
1582
1822
573
1428
861
1143
1123
2445
908
541
1448
134
609
408
2522
2011
2046
1824
807
2881
1033
1055
888
2390
961
178
1078
2379
2189
2347
460
1871
2007
1589
1912
2615
1427
268
935
1343
2371
2585
1799
1631
1730
2024
110
720
2008
294
1561
175
2401
2555
758
705
2951
1215
2366
1...

output:

2
862
1 429 226 397 368 14 145 181 802 36 534 44 370 104 851 769 262 605 158 662 203 495 531 586 192 413 275 683 465 351 92 388 560 216 659 61 846 236 862 171 754 75 610 656 742 859 489 167 409 142 426 196 535 744 745 663 646 42 70 459 500 848 271 837 595 756 366 589 183 832 55 438 561 45 676 318 67...

result:

ok correct plan!

Test #115:

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

input:

3000
2508
2356
1326
1800
2895
1743
1120
2548
2505
2736
2375
1619
2490
2795
1039
1495
549
1660
2129
2289
1951
2049
2434
2910
1030
1628
2062
195
2920
1600
1955
267
2652
2516
188
2056
1256
489
1714
2498
2559
1206
268
1971
2889
994
2209
1112
788
10
2454
1233
2314
1238
1845
2685
2927
163
652
2365
2945
21...

output:

2
3000
1 2508 2682 1670 516 2371 2014 2644 407 2281 144 1678 1244 2374 50 10 2736 534 212 1798 2415 358 451 2341 651 2963 1551 1483 2913 368 1654 322 47 2209 800 2182 925 528 1021 2148 2113 1473 2991 2550 1288 1268 2730 2226 2061 26 1628 1264 2863 2121 2072 374 625 2019 957 2802 1396 1922 1634 2256 ...

result:

ok correct plan!

Subtask #9:

score: 1
Accepted

Test #116:

score: 1
Accepted
time: 4ms
memory: 3548kb

input:

3000
361
2
3
1184
5
6
7
8
2192
866
1680
935
13
14
618
16
140
18
1462
20
21
600
23
24
749
26
27
28
29
1947
54
2298
33
1313
303
2036
742
723
39
40
41
42
1381
2372
1112
46
2748
2536
49
50
51
52
53
31
1080
2481
57
82
59
2238
1647
62
2271
64
65
2773
67
167
2308
2022
252
794
73
74
2020
916
1141
1461
2287
...

output:

1
1944
1 4 9 10 11 12 15 17 19 22 25 30 31 32 34 35 36 37 38 43 44 45 47 48 55 56 58 60 61 63 66 68 69 70 71 72 75 76 77 78 79 80 81 83 84 85 88 89 95 96 98 99 100 102 104 106 108 110 111 112 113 114 116 117 122 123 124 125 127 129 130 131 132 133 135 137 139 141 143 144 145 146 148 149 151 152 153 ...

result:

ok correct plan!

Test #117:

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

input:

2354
508
2599
448
124
862
1613
2247
2475
12
2234
1454
1241
1979
1093
21
23
24
2734
556
2321
28
29
728
31
32
2624
34
37
38
39
2933
2286
42
2342
2501
1133
47
48
1282
894
2629
52
53
2082
441
61
1279
1375
64
65
66
67
68
69
548
401
2895
464
484
372
1513
2908
79
467
477
2164
84
1037
977
736
90
91
92
93
94...

output:

1
1610
1 2 3 4 5 6 7 8 10 11 12 13 14 18 19 20 23 26 31 32 34 35 36 39 40 41 44 45 47 48 55 56 57 58 59 60 61 62 64 65 66 68 69 70 78 82 83 85 86 87 88 89 90 91 93 94 95 96 97 98 100 101 102 103 104 106 108 111 113 117 118 119 121 122 123 124 126 127 129 130 131 132 133 134 136 139 141 142 143 145 1...

result:

ok correct plan!

Test #118:

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

input:

1055
2486
5
606
2601
12
16
17
21
1378
2911
1216
29
2793
2297
985
997
2435
1886
398
974
2434
64
66
67
2829
2265
2520
76
79
2374
82
2127
448
1483
1892
445
2842
2465
692
1792
110
2326
536
116
117
119
121
1454
1983
125
1591
1005
132
1666
139
147
1967
2626
1866
2801
880
156
157
694
356
547
1589
2949
2389...

output:

1
728
1 3 4 9 10 11 13 14 15 16 17 18 19 20 21 25 26 27 30 32 33 34 35 36 37 38 39 40 42 43 48 49 51 52 54 57 58 59 60 61 64 65 66 67 68 69 70 71 73 74 76 77 78 79 82 83 84 87 89 90 92 94 95 97 98 99 101 102 103 104 106 108 109 110 111 113 114 118 119 122 123 124 125 126 127 129 131 132 135 136 138 ...

result:

ok correct plan!

Test #119:

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

input:

1370
2189
944
1215
1154
12
417
1467
2693
17
19
1834
2616
2185
1240
1696
499
2097
764
1046
1014
35
1654
2404
41
2802
2790
45
48
2316
1886
51
145
2986
61
2900
66
2732
536
275
850
74
1741
2258
2039
2756
85
2051
89
1850
551
2636
97
98
99
101
105
2638
107
2564
109
271
1019
521
1217
126
1737
1860
130
2586...

output:

1
952
1 2 3 4 6 7 8 11 12 13 14 15 16 17 18 19 20 22 23 25 26 29 30 32 33 35 37 38 39 40 42 43 44 45 47 49 50 51 57 59 61 62 63 64 66 67 69 70 71 72 73 74 75 76 78 79 80 85 86 88 89 90 91 92 93 96 97 99 100 102 103 104 105 107 108 109 111 112 114 115 116 117 118 119 120 121 122 124 125 126 127 128 1...

result:

ok correct plan!

Test #120:

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

input:

910
1384
1888
1225
290
23
1729
1079
2691
1122
39
1251
2702
50
2243
2527
1274
1535
69
2627
648
1304
82
83
86
94
97
2661
105
111
112
578
2884
2919
313
2001
269
1219
135
2444
1063
734
1104
171
1142
1068
1387
183
847
701
2956
1373
1422
855
2962
202
1757
210
211
918
678
1819
225
2251
2692
707
1248
901
84...

output:

1
592
1 2 3 4 6 7 8 9 11 12 14 15 16 17 19 20 21 27 31 32 33 34 35 36 37 39 40 41 42 44 45 46 48 49 50 51 52 53 54 56 59 60 61 63 64 65 66 67 68 70 71 72 73 78 81 84 86 89 90 92 95 96 97 98 99 100 101 103 107 109 110 112 114 115 116 118 119 121 122 124 126 127 129 132 133 135 136 142 145 146 148 151...

result:

ok correct plan!

Test #121:

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

input:

3000
2844
461
820
23
103
2381
115
2017
2666
2303
405
2169
1670
1335
842
1207
2988
1645
92
2142
402
1191
225
2960
2249
729
1242
607
738
2858
2596
488
985
1723
2183
2624
2081
1833
1966
1197
2240
508
1778
725
408
1304
440
471
552
1819
1040
670
2638
182
530
1801
410
799
652
1575
1356
1095
1205
1420
1135...

output:

2
2406
1 2 461 3 820 4 23 5 103 6 2381 7 115 8 9 2666 10 11 405 12 2169 13 1670 14 15 16 17 2988 18 19 20 2142 21 402 22 24 2960 25 2249 26 27 1242 28 29 30 31 2596 32 488 33 34 35 2183 37 2081 38 39 1966 40 1197 41 42 508 43 1778 44 45 46 47 440 48 471 49 50 51 1040 52 670 53 2638 54 55 56 1801 57 ...

result:

ok correct plan!

Test #122:

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

input:

2364
1889
684
934
1376
1684
1642
2003
1890
2227
2999
585
2574
253
1573
1061
946
1419
464
2126
2622
610
2346
2554
153
173
2315
2044
2288
1675
723
356
2125
285
822
256
1664
2984
841
104
1313
1291
2801
1898
264
304
1900
2390
2589
1955
22
410
2351
711
854
420
2711
1942
243
1083
2382
2618
1279
2139
296
9...

output:

2
1880
1 2 3 4 1073 5 6 1284 7 1579 8 1484 9 10 2363 11 457 12 2029 13 198 14 1233 15 16 735 17 1106 18 19 20 2069 21 477 22 1856 23 24 25 26 27 1611 28 1813 29 30 566 31 273 32 33 34 636 35 36 1302 37 2350 38 39 40 1027 41 1010 42 2205 43 44 45 233 46 1492 47 1887 48 49 1540 51 52 1859 53 54 663 55...

result:

ok correct plan!

Test #123:

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

input:

1281
2074
1522
2686
1870
2228
1962
356
816
19
2378
1651
2061
2577
1573
1786
621
2192
2772
1127
715
2245
47
2447
1235
705
2461
62
2891
66
1189
1333
2283
1591
268
124
2171
1408
881
259
1251
1647
1183
99
381
2564
2172
210
2655
2650
713
2913
252
536
776
1625
1175
1171
133
822
1679
2352
1663
2759
1820
24...

output:

2
988
1 881 2 636 3 1147 4 794 5 942 6 834 7 8 344 10 1004 11 12 873 13 1093 14 657 15 16 263 17 927 18 19 473 20 299 21 948 23 24 516 25 295 26 28 30 500 31 556 32 34 35 36 37 588 38 369 39 40 41 42 44 166 46 918 47 48 49 1129 50 298 51 52 54 326 55 673 56 493 57 490 59 60 61 991 62 63 64 768 65 10...

result:

ok correct plan!

Test #124:

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

input:

940
2645
2855
624
128
838
1650
2773
22
869
2154
1537
1925
2968
177
832
1962
1373
2739
1675
2706
2125
1702
1620
53
448
975
988
934
1699
914
2723
1347
2005
1581
1039
1569
656
727
155
2858
1011
119
1352
1415
1154
13
42
2332
1031
585
2948
1363
347
1763
1491
2138
1720
2738
1385
102
2224
1692
2002
2490
20...

output:

2
760
1 827 2 3 4 5 6 517 7 873 9 271 10 693 11 487 12 13 931 14 62 15 258 16 619 17 18 20 850 21 684 22 534 23 510 25 26 27 310 28 292 29 533 30 31 857 32 33 633 34 503 35 324 36 497 37 207 38 225 39 40 899 41 43 44 448 45 364 48 49 50 51 927 52 425 53 109 55 56 688 57 542 58 864 59 434 61 708 63 6...

result:

ok correct plan!

Test #125:

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

input:

2095
2631
792
649
2080
2986
49
1029
1481
2808
283
1296
2528
2531
462
1767
1257
1043
2145
78
2551
1230
2850
914
129
2318
31
2517
232
402
62
174
1141
2536
1172
41
378
466
44
2660
2872
498
185
1193
1045
909
1151
886
58
453
949
1978
2873
64
2428
171
1909
214
2835
2632
2905
2964
2017
2650
1439
1744
285
2...

output:

2
1666
1 2 560 3 4 1452 5 2087 6 7 723 8 1033 9 1968 10 11 911 12 13 14 337 15 1227 16 888 17 18 1499 19 20 21 22 1997 23 24 98 25 1622 27 1763 28 29 294 30 51 31 130 32 33 1774 34 36 276 37 341 39 1863 40 42 139 43 45 645 46 47 49 50 52 2015 54 1696 55 127 56 1335 57 160 58 1985 59 60 61 2074 62 14...

result:

ok correct plan!

Test #126:

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

input:

3000
2939
325
1954
1899
2042
258
908
2948
732
2697
2370
2087
2709
236
1945
348
1604
2677
610
2209
1309
1790
125
367
1668
2428
1730
122
358
373
501
1964
2554
1149
2151
2679
449
2869
2795
2126
2807
2517
138
2998
2875
752
2615
280
2726
513
2769
2038
2917
145
2878
398
493
1421
2025
1432
870
2062
2653
13...

output:

2
3000
1 2939 849 1672 574 2873 1602 877 1266 1116 1887 2193 2058 120 221 1249 1141 2485 1679 1158 2283 2930 1264 710 2027 407 1813 936 1496 858 2323 1316 488 702 2135 927 2362 1581 2564 842 901 724 1090 1896 2915 2284 1136 259 905 2806 969 440 1011 1845 891 1315 2010 1212 1860 1648 1005 2251 329 25...

result:

ok correct plan!

Test #127:

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

input:

674
1880
2234
2382
2753
1061
45
2503
361
360
2359
1500
1235
2037
334
1225
658
2724
2459
1280
584
2303
1051
1272
150
545
1969
2672
2807
1999
840
1195
2806
1184
160
234
974
271
2510
916
590
723
2563
157
56
2351
1404
2684
228
2293
1255
2475
202
2048
135
244
2935
2782
98
2874
1349
654
555
1698
5
2114
18...

output:

2
672
1 416 12 278 168 159 324 6 10 529 648 317 107 53 462 484 121 386 163 209 642 383 465 623 429 342 519 595 423 541 134 29 449 488 553 49 512 400 207 498 501 615 251 50 283 306 326 552 352 582 609 236 626 329 123 106 145 533 269 15 276 222 392 594 128 367 369 190 221 540 196 588 287 601 315 520 1...

result:

ok correct plan!

Test #128:

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

input:

1320
1375
2695
182
2480
1243
2049
1774
2838
1499
202
984
1895
892
175
64
1028
508
776
2178
2727
297
80
2321
1091
539
2085
1819
789
8
2399
16
1128
1116
2946
1669
2896
2358
627
2647
2739
264
1984
130
167
2088
2037
2068
2687
1680
184
2952
54
2766
311
2289
2107
12
1799
1891
1005
2338
457
2591
2370
2936
...

output:

2
1320
1 614 812 215 1165 1061 1107 49 745 645 445 584 1091 315 661 324 293 767 335 1049 268 82 1070 537 114 531 420 962 528 1029 986 1226 1164 119 821 168 479 744 913 56 925 699 195 475 628 672 554 370 216 108 329 257 884 428 279 320 637 766 1036 256 585 1047 523 1214 231 1100 957 1001 313 305 759 ...

result:

ok correct plan!

Test #129:

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

input:

463
260
271
1715
1067
1823
1827
2547
2346
2277
1724
728
889
1538
92
2431
2447
775
1942
1635
1066
466
2533
2902
2855
724
1504
832
928
2862
2789
1085
670
1393
198
533
266
1384
1729
2414
2194
598
567
2159
1083
1596
781
528
2596
2766
426
1683
1505
2597
572
2382
2901
1236
1153
304
376
2002
962
2479
2181
...

output:

2
460
1 39 370 287 310 46 125 221 201 134 242 350 378 140 404 113 381 7 391 156 66 61 302 89 101 437 26 236 407 303 100 14 16 374 433 180 76 402 281 333 33 218 355 455 275 315 38 271 338 60 62 155 312 97 441 209 229 2 41 92 3 267 192 337 311 115 458 438 116 152 231 172 270 207 10 268 132 25 107 460 ...

result:

ok correct plan!

Test #130:

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

input:

89
1686
2166
2723
236
2809
2872
1332
1041
1700
1233
1974
1547
1312
1401
2847
1724
1454
1269
1606
2540
444
2484
2640
196
854
630
593
2957
122
2480
2913
2500
2648
238
463
2696
2801
555
1636
1880
2009
700
2329
1155
1771
1224
47
2758
1999
2925
1288
2338
2508
2419
1987
2393
715
823
1080
449
2495
1940
245...

output:

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

result:

ok correct plan!

Test #131:

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

input:

3000
547
2735
658
2782
1947
2965
264
2903
2612
1395
1057
1923
2913
38
1479
1659
2158
2648
2299
251
1700
572
704
247
1058
2558
1940
634
2599
2774
1488
1854
35
20
1326
1926
2551
1835
2638
1515
1793
193
875
1216
2104
717
753
1844
2262
1284
1819
2235
697
898
2678
2473
772
2793
257
1242
954
987
924
2515
...

output:

2
3000
1 547 1352 2955 2728 2420 2200 775 2283 809 1811 28 634 912 411 2390 2726 2503 21 1700 1377 1455 686 1734 286 1804 895 647 451 759 1574 935 2245 2471 2400 725 611 991 671 2221 92 951 620 1752 2010 2586 2027 516 2734 2048 2157 2026 1587 1955 905 1949 2494 1204 209 2379 1495 2842 1092 1501 565 ...

result:

ok correct plan!

Subtask #10:

score: 1
Accepted

Test #132:

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

input:

3000
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
101...

output:

0

result:

ok correct plan!

Test #133:

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

input:

3000
1
2977
74
1664
2956
968
7
612
1394
839
147
1582
1970
506
15
16
17
18
444
1032
21
1634
1941
676
2222
1028
2266
1986
1565
30
2798
32
33
573
35
36
388
240
39
917
1047
2755
2894
44
45
257
1953
1436
49
50
51
52
1982
54
2766
1075
57
58
59
982
2441
1339
63
777
1298
816
2845
2098
69
70
2105
1868
73
3
1...

output:

1
1938
2 3 4 5 6 8 9 10 11 12 13 14 19 20 22 23 24 25 26 27 28 29 31 34 37 38 40 41 42 43 46 47 48 53 55 56 60 61 62 64 65 66 67 68 71 72 75 76 77 80 82 84 87 89 92 93 94 96 98 99 100 104 105 106 107 108 110 113 114 115 116 117 118 119 120 121 122 123 126 129 130 131 132 135 136 137 138 139 142 143 ...

result:

ok correct plan!

Test #134:

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

input:

1120
958
204
1391
2548
824
319
325
488
34
175
1658
43
2386
46
1218
547
1695
52
868
2643
1484
1230
2179
318
1984
1319
548
1308
83
1645
2710
798
92
556
2536
101
1405
105
413
108
2766
110
191
1211
113
723
559
1978
985
129
130
924
2934
1532
1537
138
804
1242
2935
153
149
1003
1223
2001
159
1814
2852
441...

output:

1
752
1 2 3 4 5 6 7 8 10 11 13 15 16 17 19 20 21 22 23 24 25 26 27 28 30 31 32 34 35 37 39 41 43 44 46 47 48 49 52 53 54 55 57 58 59 60 62 63 64 66 67 68 72 73 75 76 77 80 81 83 84 85 86 89 90 91 93 94 95 97 98 99 100 101 102 104 105 106 108 109 110 111 114 115 116 117 118 119 121 122 123 126 129 13...

result:

ok correct plan!

Test #135:

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

input:

1037
312
2
8
606
12
2077
2546
916
758
559
924
37
39
1792
42
1173
47
2509
1183
1770
55
2856
1342
62
1401
75
713
78
2998
83
89
90
2957
1046
2143
110
2407
1963
213
469
1735
130
131
132
1199
291
783
142
321
2767
921
804
1333
156
2237
2753
161
1038
2244
2832
980
176
186
192
2428
196
199
205
1619
1583
126...

output:

1
678
1 4 6 7 8 9 10 11 14 16 18 19 20 22 23 25 27 29 33 34 35 37 38 39 40 41 45 46 47 49 50 51 52 53 55 56 58 59 60 61 65 69 70 72 75 76 77 78 79 81 83 84 86 87 88 89 90 91 93 94 95 96 98 100 101 102 103 105 106 107 108 109 110 112 116 117 118 119 121 123 125 127 128 131 133 135 136 137 138 139 141...

result:

ok correct plan!

Test #136:

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

input:

675
2763
331
869
2553
2002
1937
2258
739
789
956
2662
2626
35
53
2622
58
59
1502
2637
865
2876
1271
87
92
102
110
1297
710
2303
1462
1816
2716
2850
144
2935
149
168
1842
755
353
173
685
1977
185
915
266
293
201
1545
692
2442
1708
568
2774
766
230
237
2521
252
1067
255
262
1998
188
1031
2697
785
272
...

output:

1
458
1 2 3 4 5 6 7 8 9 10 11 12 15 18 19 20 21 22 27 28 29 30 31 32 33 35 38 39 40 42 43 45 46 47 49 50 51 52 53 54 55 58 60 63 65 66 67 70 71 73 74 75 80 81 82 83 85 88 90 91 92 93 94 98 99 100 101 102 104 106 107 110 112 113 114 116 117 119 121 122 124 125 126 128 129 130 132 133 134 136 138 139 ...

result:

ok correct plan!

Test #137:

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

input:

26
831
445
1431
2543
696
753
2719
818
377
849
1113
1456
1248
2259
671
1204
2233
1966
2577
2364
1804
1279
2084
675
2039
795

output:

1
18
1 3 4 7 12 14 17 19 20 23 25 21 22 16 26 24 15 9 

result:

ok correct plan!

Test #138:

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

input:

3000
1400
1739
2183
418
1406
1753
552
1164
651
10
607
12
162
2581
379
1030
419
1772
642
590
533
289
1805
1783
2446
1576
1585
200
277
2525
2939
1210
174
688
2188
1032
37
1107
385
1306
375
531
2341
1267
1616
46
402
1844
2669
1066
434
22
377
740
240
1202
2879
2019
2471
836
799
2182
396
2764
2768
2610
1...

output:

2
2446
1 1400 2 1739 3 2183 4 418 5 6 1753 7 552 8 9 651 11 13 162 14 15 379 16 1030 17 419 18 19 642 20 21 22 289 23 1805 24 25 2446 26 27 28 200 29 30 2525 31 2939 32 33 174 34 688 35 2188 36 38 1107 39 385 40 1306 41 375 42 43 2341 44 45 1616 47 402 48 1844 49 2669 50 1066 51 434 53 377 54 55 240...

result:

ok correct plan!

Test #139:

score: 0
Accepted
time: 4ms
memory: 3428kb

input:

1542
346
2066
1998
643
114
1000
2626
686
2335
1035
1673
1108
1870
1237
2806
588
448
738
332
2537
716
3000
36
549
2972
1143
1550
44
1149
170
1199
2720
1522
2056
2372
1918
460
291
1887
2351
2777
426
2271
2896
2871
655
1452
2539
1189
99
2470
1445
106
464
842
750
528
120
1906
742
146
2549
2942
2381
1317...

output:

2
1242
1 2 3 1037 4 327 5 55 6 505 7 8 347 9 1210 10 525 11 867 12 554 13 14 625 15 1448 16 17 18 19 20 21 22 1542 24 274 25 1529 26 27 810 29 574 30 84 31 602 32 33 34 1066 36 37 38 39 40 1219 41 1436 42 213 44 1493 45 1483 46 49 598 51 1284 52 749 56 380 57 265 59 60 372 61 72 62 63 64 65 66 445 6...

result:

ok correct plan!

Test #140:

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

input:

1663
2463
1210
7
487
2396
1241
216
822
2360
277
2610
1377
909
1345
1034
1965
735
30
2511
1082
2033
2856
292
410
1459
1964
2748
438
2195
2300
2901
2998
534
2458
1497
2386
685
267
2176
1040
1770
1382
1173
57
2523
1133
2780
1756
2110
76
159
1872
1064
691
158
657
2057
712
2099
2758
2700
690
2320
544
234...

output:

2
1330
1 1368 2 4 5 1332 6 698 7 122 8 457 9 1316 10 157 11 12 769 13 515 14 747 15 576 16 1095 17 410 19 20 606 21 1132 22 1582 23 24 229 25 26 1094 27 1528 28 245 29 1229 30 1281 31 32 1661 33 34 1364 35 845 36 37 387 38 153 40 580 41 980 42 43 662 45 1404 46 638 47 48 49 1180 51 97 52 1039 53 54 ...

result:

ok correct plan!

Test #141:

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

input:

1789
951
175
2488
1756
2070
2690
813
2450
2772
2790
722
1158
1832
679
2449
2256
2826
2993
1740
55
729
2575
2867
1317
1648
399
677
2044
388
634
2922
1018
653
733
203
1491
73
2896
1968
81
587
2061
1434
827
531
1
2298
1544
142
1050
2400
2232
103
1069
1251
108
1996
1883
2582
438
1861
1479
2864
2093
48
9...

output:

2
1452
1 550 2 96 3 1457 4 1032 5 1216 6 1589 7 8 1432 9 1638 10 11 427 12 13 1081 14 15 1431 16 1323 17 1673 18 1787 19 1024 20 26 21 428 22 23 1704 24 775 25 27 405 28 1199 29 225 30 31 1740 32 589 33 34 430 35 113 36 874 38 1724 39 41 348 42 1210 43 840 44 484 45 315 47 1349 48 903 49 74 50 609 5...

result:

ok correct plan!

Test #142:

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

input:

602
493
1824
1773
819
1770
1777
1581
1065
1568
2739
964
1479
367
1446
101
825
2579
2490
35
1642
110
1857
944
2358
557
1501
1151
1733
550
1025
2553
1618
2270
2589
2380
2605
436
2508
202
896
1940
373
2863
2416
1145
924
131
234
703
2488
1156
2043
2765
920
83
2385
2674
1180
2692
902
290
1771
978
2899
85...

output:

2
462
1 115 2 3 364 4 176 5 362 6 365 8 9 316 10 551 11 12 13 14 288 16 178 17 18 494 20 330 22 23 197 24 471 25 126 26 27 28 29 30 206 31 32 324 33 446 34 35 36 37 97 38 496 40 187 41 394 42 43 44 480 45 230 46 195 49 50 51 52 53 54 56 57 58 59 541 60 190 63 64 583 65 185 67 257 69 70 73 469 74 470...

result:

ok correct plan!

Test #143:

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

input:

3000
56
65
595
1429
1535
1667
1176
979
222
2670
2385
2519
10
125
1837
2504
1727
1249
2279
1696
556
2512
1011
1925
607
397
2328
1639
1939
192
1191
2855
2319
408
1208
1014
821
2848
1006
742
434
1448
2770
1178
1057
2786
1935
2075
206
1375
1770
555
1172
1624
1510
1350
212
1112
163
1944
295
2800
2429
186...

output:

2
3000
1 56 1350 1432 33 2319 2914 2591 598 2248 990 751 564 2141 313 1612 2024 263 1475 902 455 707 800 938 2128 1446 1081 807 1921 2310 656 1552 2757 2808 2255 1767 68 2387 1319 2120 2340 864 1634 623 1202 769 2930 2692 2587 1684 1321 672 1821 2977 2012 1082 40 742 2405 283 2047 1241 1734 2296 648...

result:

ok correct plan!

Test #144:

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

input:

882
2990
2296
1207
374
2680
459
40
1736
716
433
2953
2701
1751
1606
627
1663
2448
1489
2226
1464
976
207
2619
825
2683
620
1882
2566
1250
1321
211
2666
346
120
2171
2404
1271
268
818
793
89
881
1856
1793
79
2122
2080
747
1731
1346
1858
548
191
2972
907
2348
269
2709
2499
559
2774
2736
154
1190
2247
...

output:

2
880
1 879 357 497 421 642 227 349 5 795 482 253 744 814 250 671 640 352 19 672 515 274 416 43 568 495 735 690 557 95 431 813 355 837 82 798 448 392 368 554 15 197 150 391 620 501 684 510 119 743 218 185 375 288 665 100 622 132 470 254 25 797 273 365 468 134 44 552 61 820 167 516 279 759 541 680 72...

result:

ok correct plan!

Test #145:

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

input:

935
1339
2313
514
51
1324
2960
2574
2081
1440
2642
471
2529
1899
2808
2894
1565
1716
1175
630
1924
72
1954
1521
2856
1595
1059
2414
2455
1070
2299
2048
266
2685
1016
2675
2464
562
2366
474
839
105
2511
533
768
425
2939
785
1551
1120
1052
40
2312
107
1563
2107
2336
1731
2302
247
1821
1950
258
2122
23...

output:

2
934
1 431 235 853 257 149 385 575 660 910 356 35 835 881 592 266 602 849 420 753 672 677 599 888 259 867 932 670 20 603 180 189 519 427 470 890 19 216 305 399 705 224 746 509 736 916 539 446 526 809 171 49 371 270 840 801 233 217 574 188 462 183 576 887 490 62 85 63 659 752 528 68 298 793 94 593 9...

result:

ok correct plan!

Test #146:

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

input:

2218
1700
1367
2282
525
2157
744
2284
1101
994
1378
2642
1555
1005
440
1157
1383
1533
449
45
1056
1064
2389
333
595
1689
2064
186
1862
397
659
188
537
198
677
2106
1695
147
2091
660
437
1521
697
1653
2991
2109
594
266
8
1412
1023
2875
1678
115
1907
581
2736
635
2248
2694
924
319
2350
1573
1567
1608
...

output:

2
2216
1 1240 1013 1150 724 466 873 2085 808 1909 302 1096 804 739 816 150 2119 1683 1582 1438 2129 1823 654 1063 610 2087 915 518 221 1218 1171 990 1102 1534 738 1140 819 1474 202 532 658 1932 43 1209 93 1308 782 61 228 531 2004 653 119 777 461 1358 1014 2111 1084 1753 1206 2028 200 1019 1895 1970 ...

result:

ok correct plan!

Test #147:

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

input:

84
416
2447
2567
412
2875
619
2282
488
561
1898
783
2347
556
2512
1723
204
2245
2839
990
1576
2215
343
2119
806
344
2104
2321
1661
156
743
676
2462
1400
1630
1675
1296
1825
2864
2249
1469
1137
500
2342
661
2745
1617
1537
2770
2990
2601
2117
2749
192
2200
1449
1925
479
2594
401
1545
2182
1685
1702
14...

output:

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

result:

ok correct plan!

Extra Test:

score: 0
Extra Test Passed