QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#936754#10220. Picturesque SkylineAlmost Retired Dandelion (Aleksei Daniliuk, Oleg Merkurev, Nikolay Kalinin) #AC ✓565ms11876kbC++174.5kb2025-03-15 23:33:532025-03-15 23:33:53

详细

Test #1:

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

input:

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

output:

0
2
3
9

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 539ms
memory: 11696kb

input:

10
1000
1387006 1849130 3142445 4286557 8454496 12729744 12851090 12922927 13529136 13801515 16497484 18988046 22387865 22451673 22964870 24979445 27172325 35553226 38233807 40309279 43222378 45411991 45480206 51693604 51853974 57504350 64692967 67181740 70422962 73141342 76819930 76823620 77987836 ...

output:

0
0
8
8
17
15
44
44
126
126

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 338ms
memory: 11868kb

input:

10
999
6147838 10573245 15422935 15763747 20798662 27375045 36156025 40458832 47150510 47880693 48632885 70584983 73635359 98128339 107280494 116659494 121758501 128995455 139276486 139325008 140283233 155576774 155597243 156110394 157768291 192873540 213025527 225305058 229062413 230266439 23263506...

output:

0
0
8
7
16
15
44
43
123
115

result:

ok 10 lines

Test #4:

score: 0
Accepted
time: 279ms
memory: 11876kb

input:

10
1000
72572760 92966688 269261547 276532474 472282651 616652414 819085527 868129891 966659438 977797001 992823325 955104878 931647301 754396589 697095131 456847985 294245065 274292133 248195197 102373851 98327093 165820359 184999634 461707776 494379057 548711881 708519381 872756909 979045311 92362...

output:

0
0
0
0
0
0
8
0
101
108

result:

ok 10 lines

Test #5:

score: 0
Accepted
time: 170ms
memory: 10740kb

input:

28
257
25865652 14743089 32575899 33322214 38852626 66685039 68232464 79242684 79895068 118265851 119043883 121702980 138912590 141135600 147331222 154239248 156838357 158053291 166048550 169205718 192845179 200186697 200544807 203511145 212794398 213976384 214777145 215046911 216725441 238102020 23...

output:

12
38
36
25
2
20
27
2
72
34
24
43
57
70
34
78
35
4
24
20
2
2
19
2
3
45
38
11

result:

ok 28 lines

Test #6:

score: 0
Accepted
time: 141ms
memory: 11668kb

input:

27
399
651124099 148782991 260784928 963707984 852454956 310818757 607589625 881099028 884347011 92442144 836882408 796004380 499297559 605025633 93306568 918896770 300548011 919705756 99978467 466147569 562507701 533262264 776255100 421075502 828120800 830476784 274295623 518751628 27594122 5115246...

output:

50
23
108
52
29
37
8
25
130
9
15
110
121
94
71
51
44
20
56
20
23
36
55
58
3
81
13

result:

ok 27 lines

Test #7:

score: 0
Accepted
time: 14ms
memory: 6360kb

input:

198
29
43136993 181092816 688447323 2096108 113979003 943489215 968019562 663710317 582665617 726620908 600599043 350731150 270822714 250643935 516869 475431344 455360449 166574707 522283462 658704841 356996644 176608601 656701071 850781667 291328663 888616852 466650139 530450843 24051455
11
7517934...

output:

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

result:

ok 198 lines

Test #8:

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

input:

829
11
462109160 398485015 747704800 607868577 118736114 376178964 822171714 101746514 731167365 188006269 873977264
21
328947917 630072305 865713570 30970850 22999772 564194300 787524202 878449993 927367969 217441117 96601550 523028870 645586830 400659778 209366876 809401328 606246634 588153290 258...

output:

2
2
5
1
0
2
3
4
3
3
4
4
1
2
5
2
0
3
3
3
6
3
5
5
2
1
3
2
2
3
3
5
1
0
5
4
3
1
4
4
3
5
1
1
3
5
4
0
4
3
3
3
5
4
3
2
5
4
5
5
1
3
2
6
2
4
1
2
3
2
4
3
1
4
2
3
4
0
5
1
4
3
6
0
3
4
1
2
1
4
1
3
3
5
3
1
7
4
5
1
5
5
1
4
0
2
3
1
2
3
3
5
0
4
4
4
4
4
3
2
5
4
1
5
3
5
2
1
2
3
4
4
2
2
3
4
2
2
1
4
3
3
3
2
2
3
0
5
2
2
...

result:

ok 829 lines

Test #9:

score: 0
Accepted
time: 536ms
memory: 11732kb

input:

10
999
1113665 3835043 5287442 8365876 10088096 14740475 15341934 17837908 19179323 22096983 24586553 24671369 32214917 34411257 38817684 39830151 45567031 48439013 50755780 56804274 57209037 57521218 58893490 61267965 64976463 73058255 76144766 77004828 81048637 81362663 81690896 81840326 85954029 ...

output:

0
0
9
9
17
18
46
48
128
128

result:

ok 10 lines

Test #10:

score: 0
Accepted
time: 565ms
memory: 11728kb

input:

10
998
3947434 8563046 13959777 19331655 20386186 20406665 26209191 26314956 30960233 31777195 35417928 35638887 41685274 43763586 49107397 55580950 63053310 65242704 70833301 73045118 73876250 74731948 75261752 75623740 80866838 81396087 82383457 89785492 90735360 94053750 95277984 99374150 1013494...

output:

0
0
9
8
19
18
45
47
133
128

result:

ok 10 lines

Test #11:

score: 0
Accepted
time: 339ms
memory: 11736kb

input:

10
999
1581293 10089868 11542607 15589252 33139973 35503709 38504087 52766371 61663686 71359888 78383636 80202060 93765084 97295827 114494796 135094410 173242018 174812511 176034129 183810071 191421037 192145148 200905993 201209497 203903563 221464880 238075799 238891083 238946974 243030570 25278852...

output:

0
0
8
7
16
16
43
41
133
121

result:

ok 10 lines

Test #12:

score: 0
Accepted
time: 340ms
memory: 11872kb

input:

10
1000
4220526 13128688 18629563 29356718 37621575 38592846 60592088 67235897 82299188 83292125 84142347 102868924 120962083 146904926 150610268 159200809 165779607 167926819 170644183 175238435 180375868 186128217 187161823 188696617 189480123 199307960 202661044 211020480 212449047 235252356 2459...

output:

0
0
8
7
18
16
47
43
124
116

result:

ok 10 lines

Test #13:

score: 0
Accepted
time: 281ms
memory: 11740kb

input:

10
1000
104511456 195495325 215200433 390213798 590082288 721905509 853239418 988072583 861964257 765748137 697038790 517042724 489189303 293862996 277763029 109724291 235635308 243275538 383302229 524285212 713619229 894342491 963792291 830413425 820553561 757916274 743879850 729064113 476979949 83...

output:

0
0
0
0
0
0
16
0
105
102

result:

ok 10 lines

Test #14:

score: 0
Accepted
time: 289ms
memory: 11740kb

input:

10
1000
2972226 52906439 146240672 191717214 569051417 692710991 759349626 788717365 856153928 800652727 589511851 477481586 370565175 282648748 272633429 175847524 51693793 68484317 81189286 138174661 139481400 141590296 635570154 695763880 771804881 784155365 978288712 957006810 776579420 71611302...

output:

0
0
0
0
0
0
14
0
106
109

result:

ok 10 lines

Test #15:

score: 0
Accepted
time: 172ms
memory: 10740kb

input:

28
501
1907576 9652737 12984638 16185316 16514526 18168466 31460065 31577113 32939596 37311448 39252783 42468188 46710460 41835309 48329000 59343413 48341468 55585058 63466602 70415855 82390565 84521024 85389655 86558192 94451832 94995754 96573655 103338506 116623453 104178777 124148832 119008096 12...

output:

78
44
15
2
42
24
21
19
12
3
75
18
37
45
17
79
26
71
2
21
13
18
22
50
51
2
45
34

result:

ok 28 lines

Test #16:

score: 0
Accepted
time: 182ms
memory: 10160kb

input:

26
237
25724207 5425865 28969111 35487486 55337358 69761979 70062681 85193245 96212227 96588092 100454267 109668962 102897678 114388820 118791009 118106711 120600645 122842666 129042184 133980057 137921353 145715885 151532640 155110403 161426536 162328748 163119620 182157004 184355079 189148649 2004...

output:

21
34
62
17
22
37
4
42
19
69
61
2
20
43
61
24
39
4
83
3
17
58
41
30
34
38

result:

ok 26 lines

Test #17:

score: 0
Accepted
time: 174ms
memory: 11628kb

input:

21
309
430456181 956549631 266353232 558435798 551418821 696230184 406852288 561131511 521178988 455970026 134746053 408821239 67532140 486938718 211484857 212388824 890576662 406681872 57748106 223265106 336560276 46201217 704049210 773305934 62803808 618903462 127774557 66687852 414041803 33122135...

output:

43
9
108
2
53
72
128
77
92
98
17
62
45
18
119
92
124
131
7
21
24

result:

ok 21 lines

Test #18:

score: 0
Accepted
time: 14ms
memory: 6364kb

input:

199
31
2038591 589275408 533111120 287433434 920460837 380504369 358389097 864683764 749871713 359998089 269497372 592182581 810989289 760602030 882403592 338714605 623860901 399167559 388951297 882189246 43322098 603921812 326565517 789857313 899679776 764411622 150084710 754204641 119413749 945667...

output:

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

result:

ok 199 lines

Test #19:

score: 0
Accepted
time: 14ms
memory: 10140kb

input:

190
23
124969809 94895651 670389751 760473440 56472513 340522319 87909787 966707366 361435085 561067789 579104368 751344809 146131742 311786742 981252072 890185433 729315212 476784629 29248743 320219965 960579496 231049929 414376006
25
399920365 813134643 898252424 829766481 434712729 692083109 8218...

output:

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

result:

ok 190 lines

Test #20:

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

input:

825
15
639851860 547315605 930981071 230357131 840083602 365188677 318131147 731458961 223135227 899495485 818836645 759708652 577338434 647873068 475981431
13
896175046 363532169 553634648 84842768 348347681 199555562 470418972 376367986 424517711 376662514 641590372 175677013 355038840
13
12730294...

output:

2
5
5
6
4
1
3
3
1
4
3
5
2
3
4
4
2
1
3
1
2
1
5
4
4
4
4
1
1
3
4
1
5
3
2
2
3
5
4
1
5
1
2
3
4
5
3
2
5
0
5
2
0
2
4
4
4
5
4
2
4
2
1
0
4
4
4
4
1
3
2
2
5
3
3
4
3
3
5
3
6
3
0
2
4
2
2
4
2
2
4
4
4
2
2
0
1
5
4
4
5
1
3
3
0
3
1
0
2
1
2
5
1
5
1
3
2
1
4
0
1
4
4
2
1
1
2
2
3
3
2
4
4
3
3
5
2
2
4
3
2
7
4
3
3
1
2
1
2
2
...

result:

ok 825 lines

Test #21:

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

input:

1104
8
530 529 528 533 535 532 531 534
7
1667 1669 1668 1671 1665 1670 1666
8
533 530 529 528 531 534 535 532
9
1398 1399 1402 1397 1400 1403 1401 1396 1404
11
123 121 119 118 124 120 117 125 116 126 122
7
1669 1667 1670 1671 1668 1666 1665
10
8174 8167 8175 8171 8172 8173 8168 8166 8170 8169
10
817...

output:

4
3
2
3
3
1
4
2
4
3
2
3
1
3
1
3
0
4
5
2
2
3
5
2
2
2
6
5
1
2
4
2
2
1
4
2
1
2
4
3
2
5
1
1
4
3
2
3
0
3
3
2
2
1
2
3
4
4
3
4
5
1
1
4
4
3
3
2
4
4
4
1
2
3
2
2
2
4
2
1
3
2
1
6
3
1
3
1
5
3
3
2
2
3
3
4
3
1
2
2
4
2
3
1
2
2
2
2
3
2
3
5
2
5
2
3
2
4
1
3
3
3
4
4
4
1
1
2
3
3
2
3
2
1
3
2
1
1
3
1
1
3
1
1
1
6
3
3
2
4
...

result:

ok 1104 lines

Test #22:

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

input:

1102
10
8167 8166 8174 8170 8172 8169 8171 8173 8175 8168
8
532 530 528 535 529 534 531 533
11
125 116 118 117 121 123 126 122 119 120 124
11
121 120 123 122 124 125 119 126 118 116 117
9
1399 1396 1400 1397 1404 1401 1398 1402 1403
10
8172 8168 8170 8174 8173 8167 8169 8171 8175 8166
8
535 528 531 ...

output:

3
4
3
4
2
3
3
2
3
2
5
2
4
3
4
2
3
2
2
3
0
1
2
2
2
2
4
1
2
2
2
2
3
2
4
4
1
2
3
0
3
1
3
3
4
4
2
4
4
5
5
2
3
3
4
3
4
3
1
1
5
2
2
0
2
3
2
2
1
3
2
2
4
3
3
4
1
1
5
1
1
4
3
3
3
0
2
4
4
3
2
4
2
1
3
3
2
1
5
4
2
2
2
1
4
1
2
2
4
2
2
0
1
4
1
4
1
4
3
2
4
1
3
2
2
2
2
2
2
0
2
5
3
4
1
1
3
2
2
2
2
4
2
4
4
1
3
3
3
2
...

result:

ok 1102 lines

Test #23:

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

input:

1099
8
535 533 528 529 532 530 534 531
11
126 117 120 116 118 123 119 124 121 122 125
11
126 125 116 118 119 122 124 123 117 121 120
11
116 118 126 124 119 121 120 123 125 117 122
9
1397 1399 1398 1396 1404 1400 1403 1402 1401
10
8173 8175 8174 8168 8170 8171 8172 8167 8166 8169
9
1404 1396 1400 140...

output:

3
4
3
2
1
2
1
2
3
2
2
2
2
3
2
3
4
2
4
2
2
4
3
1
3
4
2
3
1
4
2
1
3
2
2
4
3
3
3
2
3
1
4
3
2
1
1
3
2
3
5
2
5
2
4
2
3
2
3
2
3
2
1
1
3
4
1
2
2
1
2
3
3
6
3
3
1
2
2
3
2
3
2
3
2
3
3
3
2
3
1
3
2
3
3
3
3
3
1
2
3
3
5
2
3
1
1
1
1
2
3
2
2
3
2
2
3
2
2
1
3
3
2
2
3
1
3
2
1
2
2
5
3
0
3
2
3
1
2
1
2
4
2
2
1
2
2
4
3
3
...

result:

ok 1099 lines

Test #24:

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

input:

1101
9
1400 1397 1399 1404 1401 1398 1396 1403 1402
8
529 531 528 530 532 534 535 533
10
8167 8171 8172 8168 8170 8174 8169 8173 8175 8166
9
1397 1403 1400 1399 1404 1402 1396 1401 1398
10
8173 8174 8172 8167 8171 8169 8168 8166 8170 8175
10
8169 8175 8170 8174 8173 8168 8166 8171 8172 8167
10
8170 ...

output:

2
1
3
0
6
2
4
2
3
3
3
3
2
3
5
2
2
2
1
2
4
3
1
1
1
2
4
2
1
4
2
4
5
2
3
1
2
4
4
4
2
1
2
2
2
3
2
3
3
3
3
5
2
3
2
4
4
4
1
3
4
3
4
4
2
4
2
4
1
4
2
2
1
1
3
3
1
1
3
3
2
3
2
3
2
3
0
2
3
3
2
3
2
3
3
2
1
2
3
2
3
2
3
3
3
2
2
3
5
2
3
4
3
1
2
2
3
3
3
3
3
3
2
4
3
2
4
2
3
3
2
0
4
4
3
2
3
3
2
1
2
2
4
2
2
4
4
3
3
2
...

result:

ok 1101 lines

Test #25:

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

input:

1098
9
1399 1401 1400 1397 1403 1404 1398 1396 1402
8
535 528 533 531 532 529 534 530
8
531 532 533 530 528 529 535 534
8
533 535 531 532 530 528 534 529
11
126 123 122 117 121 118 124 125 119 120 116
9
1403 1401 1404 1397 1399 1400 1398 1396 1402
10
8173 8167 8172 8168 8174 8175 8169 8166 8170 8171...

output:

2
3
0
2
3
3
6
2
3
5
4
3
2
3
1
2
4
6
2
3
3
3
3
4
4
3
2
3
2
1
5
4
1
0
2
3
2
2
2
2
3
3
0
3
1
1
5
3
1
1
2
3
2
4
3
3
2
1
2
3
3
3
3
2
2
3
1
2
3
4
0
1
2
2
2
2
3
5
1
2
4
2
3
2
4
3
2
3
2
3
4
5
3
2
3
1
1
2
0
2
1
3
1
1
4
3
1
2
3
2
2
4
2
2
2
3
0
3
2
2
4
1
2
3
2
2
5
3
3
2
4
3
4
2
2
3
3
3
1
3
3
2
3
7
4
1
2
1
0
3
...

result:

ok 1098 lines

Test #26:

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

input:

1114
9
1398 1400 1401 1403 1404 1399 1396 1397 1402
10
8166 8175 8171 8172 8174 8170 8167 8168 8173 8169
9
1402 1404 1400 1399 1398 1397 1403 1401 1396
8
535 532 534 531 529 533 528 530
8
529 535 531 528 534 532 533 530
9
1398 1401 1403 1404 1396 1402 1397 1399 1400
8
529 534 535 531 530 532 528 533...

output:

2
2
2
3
1
3
1
1
1
1
5
3
2
3
3
2
2
3
1
3
2
2
3
1
2
0
2
4
4
3
5
2
4
1
3
3
2
3
2
2
3
4
4
3
2
1
0
2
3
2
3
2
3
4
4
1
1
4
3
2
1
1
2
3
4
3
3
3
3
2
2
6
3
1
1
2
0
1
3
2
3
3
2
3
3
2
4
3
6
2
3
1
2
2
2
3
3
2
0
3
3
1
4
2
4
2
1
4
2
2
3
2
2
2
4
4
2
2
1
2
3
2
3
6
1
2
3
2
2
1
2
2
3
2
3
2
0
2
4
2
4
2
0
3
1
2
3
2
3
3
...

result:

ok 1114 lines

Test #27:

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

input:

1105
11
123 122 124 119 117 121 126 118 120 116 125
10
8167 8168 8170 8175 8174 8172 8171 8166 8169 8173
9
1398 1397 1396 1403 1402 1404 1399 1401 1400
8
534 528 533 529 530 532 531 535
9
1397 1403 1402 1399 1398 1404 1400 1401 1396
9
1401 1402 1396 1399 1398 1400 1397 1404 1403
9
1398 1402 1404 140...

output:

2
1
2
3
1
1
3
2
2
3
3
3
3
2
2
4
1
1
2
2
2
3
2
4
6
1
5
6
2
4
2
5
4
1
3
0
2
3
2
3
2
1
2
4
3
1
1
3
2
2
3
3
2
3
2
2
1
3
4
2
3
1
2
2
2
0
3
3
2
3
6
3
3
5
2
3
2
5
1
3
2
1
1
2
2
2
3
3
1
5
3
4
1
1
3
2
4
1
2
1
3
3
4
3
3
2
1
3
1
3
3
2
3
1
1
5
3
2
3
2
3
3
3
3
2
3
1
3
4
2
2
2
4
3
2
2
2
2
2
2
3
2
2
3
2
2
1
3
2
1
...

result:

ok 1105 lines

Test #28:

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

input:

1099
7
1667 1666 1669 1665 1668 1671 1670
11
124 120 116 122 119 117 118 121 123 126 125
10
8167 8170 8172 8171 8166 8168 8173 8174 8169 8175
10
8168 8174 8166 8173 8170 8172 8171 8167 8169 8175
11
126 118 120 116 121 117 125 122 119 123 124
8
528 534 532 530 531 529 535 533
8
532 533 531 529 535 53...

output:

6
4
2
5
4
2
2
4
2
4
3
2
1
2
1
2
3
3
3
3
2
3
2
2
3
3
1
3
2
2
4
4
4
3
2
3
1
4
6
3
1
1
2
2
2
3
2
4
6
6
3
4
3
3
1
1
2
3
3
0
1
1
4
1
1
1
0
2
1
5
0
2
4
2
2
3
2
0
1
1
1
2
2
3
1
3
3
3
3
5
4
3
1
2
2
3
2
2
3
1
2
3
2
4
3
4
2
2
3
2
0
3
3
2
4
1
2
3
1
2
3
2
2
2
2
2
2
3
2
3
3
3
4
3
2
3
3
1
2
1
0
3
2
3
3
2
2
3
1
2
...

result:

ok 1099 lines

Test #29:

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

input:

1110
9
1398 1404 1396 1403 1399 1402 1397 1401 1400
11
119 118 117 123 126 121 125 116 124 120 122
11
120 119 123 124 126 117 122 118 116 121 125
11
120 123 119 125 124 122 126 117 116 121 118
8
534 532 528 529 533 531 535 530
9
1404 1396 1399 1401 1402 1398 1400 1397 1403
11
116 117 118 126 120 122...

output:

1
4
4
2
2
2
2
1
2
1
2
4
2
2
4
3
3
2
2
0
3
2
3
2
2
4
3
3
4
2
3
0
3
5
3
2
4
1
6
2
7
6
3
6
2
4
4
2
3
2
4
3
3
2
2
2
2
3
4
6
1
2
3
1
6
4
1
4
2
3
5
2
2
2
3
1
1
1
3
3
4
1
2
2
3
1
2
2
2
4
3
3
1
2
4
4
6
1
2
3
2
2
4
5
1
1
2
2
2
3
2
3
2
0
3
3
3
4
6
7
3
3
5
1
1
4
1
3
4
6
2
4
4
4
2
3
5
2
3
2
3
2
2
1
3
4
3
4
3
0
...

result:

ok 1110 lines

Test #30:

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

input:

1102
9
1401 1400 1396 1398 1403 1399 1397 1404 1402
8
529 534 531 530 535 532 528 533
7
1665 1671 1667 1669 1670 1668 1666
8
530 533 534 528 532 531 535 529
8
528 533 529 532 535 530 534 531
5
1015 1014 1018 1017 1016
8
534 530 535 529 532 531 528 533
10
8174 8170 8175 8168 8167 8169 8171 8166 8172 ...

output:

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

result:

ok 1102 lines

Test #31:

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

input:

1114
10
8166 8174 8172 8170 8169 8171 8167 8173 8168 8175
8
532 529 535 530 531 528 533 534
11
117 123 126 122 125 120 118 121 124 116 119
8
532 533 534 528 529 531 530 535
11
124 120 119 117 125 126 121 116 123 122 118
8
529 531 535 532 534 530 528 533
8
529 530 534 528 531 532 535 533
8
532 534 52...

output:

4
3
2
2
2
2
1
3
2
5
1
2
3
3
2
3
1
3
2
2
3
3
0
3
1
3
3
0
3
2
3
2
1
2
3
1
3
2
2
3
2
2
2
3
4
5
3
5
2
1
4
2
5
3
6
0
2
6
3
2
2
1
1
4
1
7
2
3
3
4
5
1
2
1
3
2
1
1
3
3
1
2
6
1
2
2
4
3
3
4
1
3
3
3
1
1
2
3
0
6
3
3
2
5
2
3
2
2
4
1
3
2
4
4
1
2
3
1
1
1
4
2
2
2
3
2
3
1
3
2
1
0
2
3
1
2
2
3
1
3
1
3
1
5
0
3
2
3
3
2
...

result:

ok 1114 lines

Test #32:

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

input:

1095
8
531 533 535 529 530 532 534 528
7
1667 1669 1668 1666 1670 1665 1671
9
1403 1401 1396 1398 1397 1399 1404 1402 1400
10
8173 8175 8167 8171 8172 8174 8170 8168 8166 8169
11
117 119 118 124 125 121 122 123 116 126 120
11
125 117 120 123 124 122 126 121 119 116 118
11
116 121 125 123 117 120 126...

output:

1
5
3
5
2
3
1
2
4
3
2
4
2
1
2
5
4
4
2
1
4
2
2
0
3
4
5
2
3
1
3
3
2
3
3
4
1
1
1
3
2
5
4
2
1
3
3
1
4
3
4
3
3
4
3
2
2
2
4
3
3
3
5
2
4
1
5
4
4
2
4
4
3
3
2
2
2
3
2
4
1
1
5
2
1
2
3
3
3
0
2
3
3
0
2
2
2
2
3
1
1
4
3
2
1
3
2
1
4
3
1
2
1
2
4
3
3
1
4
2
2
4
2
2
2
2
2
0
2
1
4
4
4
2
3
4
3
2
2
4
2
3
3
2
2
2
3
2
2
4
...

result:

ok 1095 lines

Test #33:

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

input:

1100
11
117 120 125 123 126 124 119 122 118 116 121
9
1399 1403 1400 1396 1404 1401 1402 1398 1397
9
1396 1402 1404 1400 1403 1398 1397 1401 1399
9
1404 1402 1399 1400 1403 1398 1397 1396 1401
8
529 528 533 535 531 532 534 530
9
1404 1402 1403 1399 1400 1401 1397 1396 1398
9
1396 1402 1400 1403 1401...

output:

4
1
1
2
2
3
2
2
4
2
3
7
6
3
3
2
1
1
1
2
2
3
3
1
2
2
1
2
3
4
2
2
5
2
4
1
1
4
3
2
3
3
6
2
3
3
1
2
2
3
2
1
4
3
3
2
4
3
3
1
4
2
7
4
4
2
2
3
1
3
4
7
2
3
4
2
1
1
3
2
1
3
2
2
2
3
7
2
4
2
1
3
3
3
2
0
4
1
2
3
2
2
2
3
2
1
1
3
1
1
3
3
3
0
1
3
4
3
0
1
2
5
2
3
3
3
2
3
2
1
2
2
3
3
2
2
1
2
3
2
2
4
3
2
2
1
6
3
2
3
...

result:

ok 1100 lines

Test #34:

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

input:

1106
11
124 126 118 119 121 123 120 122 117 125 116
8
531 532 530 535 529 528 534 533
8
535 530 531 532 529 528 533 534
8
532 531 534 528 529 530 533 535
10
8172 8174 8171 8175 8166 8170 8173 8169 8168 8167
7
1671 1667 1665 1670 1668 1669 1666
10
8170 8172 8166 8168 8167 8173 8175 8169 8174 8171
8
5...

output:

1
1
3
3
3
5
3
1
0
3
5
2
2
3
2
2
3
4
5
3
2
1
3
4
1
3
2
5
4
3
1
2
2
2
2
2
2
2
4
7
2
3
4
4
3
2
6
3
3
2
3
2
3
3
2
2
3
5
3
3
2
1
5
1
2
5
3
1
4
3
0
2
1
2
2
3
0
2
5
2
2
6
3
3
4
5
3
1
3
2
3
1
0
2
1
0
2
2
1
4
4
6
2
1
2
5
2
2
1
4
1
3
2
2
2
4
3
1
1
1
0
2
3
4
3
2
3
4
3
1
3
3
6
2
3
4
4
3
3
2
3
5
5
2
2
4
3
6
4
2
...

result:

ok 1106 lines

Test #35:

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

input:

1107
8
532 530 534 535 533 531 528 529
10
8171 8170 8174 8169 8168 8167 8172 8173 8166 8175
8
530 529 531 533 534 532 528 535
7
1666 1665 1670 1667 1669 1671 1668
8
535 528 532 530 531 529 534 533
9
1404 1401 1400 1397 1396 1398 1403 1399 1402
11
125 117 118 122 116 120 121 124 123 119 126
10
8172 8...

output:

3
3
3
4
3
3
4
3
1
5
5
1
2
3
2
2
2
7
2
2
2
0
2
1
2
1
3
3
7
4
2
4
2
4
2
2
5
2
3
1
3
2
2
1
2
2
2
3
3
1
3
4
3
2
2
2
1
2
3
4
3
3
2
2
3
2
1
1
5
2
2
3
1
2
1
4
1
3
2
1
3
3
4
3
3
3
3
2
3
2
4
3
4
2
2
4
5
3
5
3
4
1
2
3
1
3
2
3
2
2
3
3
3
2
3
3
1
3
4
2
2
3
3
1
3
1
3
3
4
4
3
5
4
3
1
3
3
2
2
4
3
1
3
3
3
3
2
3
2
4
...

result:

ok 1107 lines

Test #36:

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

input:

1101
8
532 530 535 531 533 529 534 528
11
118 117 124 119 126 125 123 121 120 122 116
9
1397 1400 1404 1403 1399 1396 1398 1401 1402
10
8167 8172 8171 8175 8173 8174 8169 8166 8168 8170
11
126 117 123 122 124 116 119 125 121 118 120
8
531 528 534 530 533 532 529 535
8
534 535 532 529 528 531 530 533...

output:

2
2
3
3
3
3
3
4
1
6
2
3
2
2
2
3
1
1
2
2
1
2
1
2
3
1
2
2
2
3
1
2
2
4
1
3
3
1
2
2
1
4
3
3
3
4
1
3
3
2
2
1
2
3
3
2
1
3
3
4
3
3
2
2
4
0
2
2
2
2
1
0
3
1
1
3
2
4
2
4
3
2
4
2
4
1
2
3
3
2
1
1
2
4
4
3
2
3
1
1
2
1
3
2
3
1
2
2
3
2
5
3
2
3
3
2
2
5
1
3
3
1
1
0
2
4
4
3
2
2
7
6
1
4
1
6
3
2
4
1
3
3
5
1
5
3
3
2
3
2
...

result:

ok 1101 lines

Test #37:

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

input:

1103
8
535 532 528 533 529 530 534 531
11
122 120 125 117 118 119 124 121 123 126 116
8
534 535 529 531 530 528 532 533
9
1404 1403 1396 1398 1397 1401 1400 1399 1402
8
534 530 531 535 528 532 533 529
8
531 530 532 533 535 528 534 529
9
1404 1398 1401 1403 1400 1397 1399 1396 1402
11
118 124 121 126...

output:

3
2
3
3
2
3
3
4
3
1
1
2
1
3
2
3
2
3
3
1
3
3
3
4
3
2
2
1
0
2
3
1
1
3
4
1
3
3
3
1
2
3
3
3
4
3
2
3
3
1
3
3
3
3
2
3
3
4
1
3
3
2
3
3
3
2
5
3
3
3
3
0
3
3
2
1
2
2
2
1
3
1
3
3
3
2
3
3
2
3
4
2
3
2
5
2
2
2
1
2
3
3
3
4
4
1
2
6
3
3
2
2
1
7
4
2
4
4
3
2
4
2
3
2
2
2
3
2
3
3
3
2
1
2
2
2
3
2
3
2
2
4
3
3
2
3
1
2
4
3
...

result:

ok 1103 lines

Test #38:

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

input:

1106
8
531 530 533 529 534 532 528 535
11
126 125 121 124 116 123 122 119 118 117 120
8
534 531 529 530 535 533 532 528
11
125 121 124 116 117 123 119 126 120 122 118
9
1399 1398 1403 1400 1396 1397 1402 1401 1404
8
533 529 534 530 535 528 532 531
8
532 529 531 534 528 535 533 530
9
1402 1397 1401 1...

output:

3
4
2
3
3
3
2
3
1
2
1
5
2
3
1
3
1
1
2
5
3
1
1
6
0
2
4
1
1
4
4
3
2
2
4
3
3
3
3
5
2
2
3
2
5
1
5
1
1
1
3
2
2
3
2
2
1
3
2
4
0
2
2
3
2
2
5
2
3
3
3
1
4
2
2
4
2
1
2
3
5
2
4
2
3
3
4
1
1
4
1
3
2
2
2
3
2
3
4
2
3
2
2
2
2
4
3
5
4
1
2
4
2
3
4
3
1
3
1
2
3
3
4
0
4
3
2
3
3
4
3
1
4
3
3
2
2
2
3
2
3
3
2
2
3
4
3
3
3
4
...

result:

ok 1106 lines

Test #39:

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

input:

1105
10
8175 8173 8174 8171 8172 8166 8168 8170 8169 8167
8
528 534 529 535 530 531 533 532
9
1397 1402 1403 1396 1404 1399 1398 1400 1401
8
531 534 529 528 530 533 532 535
10
8169 8168 8170 8172 8166 8174 8175 8167 8171 8173
11
124 119 121 125 120 118 116 117 122 126 123
7
1666 1665 1667 1671 1668 ...

output:

3
2
2
2
5
3
4
2
2
3
4
4
2
3
3
3
3
3
2
6
0
4
4
1
2
3
2
1
3
2
2
4
5
3
2
1
4
3
4
1
2
4
3
3
2
3
3
4
2
2
3
4
3
3
3
3
5
1
3
2
5
3
2
1
4
1
2
2
1
2
1
1
1
2
4
3
3
3
0
6
2
8
1
1
3
1
1
1
4
1
1
2
6
2
1
1
2
3
2
2
1
1
2
2
1
1
1
3
2
3
2
4
2
2
1
5
3
2
1
2
2
3
4
5
2
3
5
5
2
3
3
3
3
3
1
4
2
2
5
2
2
1
3
1
2
3
5
2
3
3
...

result:

ok 1105 lines

Test #40:

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

input:

1097
9
1404 1402 1398 1400 1396 1403 1397 1399 1401
10
8169 8170 8171 8174 8172 8167 8168 8175 8166 8173
8
528 529 531 530 535 532 533 534
9
1398 1402 1400 1404 1399 1401 1403 1396 1397
11
117 119 120 124 116 122 123 126 121 118 125
10
8172 8171 8174 8168 8166 8173 8169 8175 8170 8167
8
528 531 535 ...

output:

3
2
3
2
3
2
2
1
3
4
1
3
2
2
3
6
1
2
3
4
1
2
2
4
3
2
1
4
2
2
2
3
4
0
2
1
2
2
2
3
8
4
2
0
5
2
2
6
2
3
4
1
4
2
6
1
0
1
1
2
1
4
1
3
3
2
2
3
1
2
3
2
3
3
3
2
3
2
2
1
2
2
1
4
2
2
6
3
2
1
1
3
2
2
2
2
3
5
2
2
4
3
1
1
1
3
4
2
2
2
1
2
3
2
4
2
3
2
1
3
3
2
2
2
3
5
2
0
1
3
3
2
2
2
1
3
2
3
5
3
1
2
3
3
0
1
3
3
2
3
...

result:

ok 1097 lines

Test #41:

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

input:

1109
10
8172 8175 8170 8173 8167 8168 8171 8174 8169 8166
8
534 532 533 531 530 535 529 528
9
1397 1400 1398 1396 1403 1404 1399 1401 1402
11
119 125 124 120 123 122 121 126 118 116 117
9
1398 1399 1397 1400 1403 1401 1404 1396 1402
8
532 533 529 530 528 534 531 535
9
1396 1403 1398 1400 1404 1399 1...

output:

2
2
2
3
1
3
0
2
3
0
2
3
1
1
3
1
2
3
3
2
0
3
5
2
3
2
0
4
2
2
2
5
3
3
3
3
1
3
3
0
1
1
2
2
2
3
2
3
4
1
3
2
1
2
3
4
4
3
2
3
1
3
2
3
2
0
2
2
1
6
2
2
1
1
2
2
4
2
3
3
1
2
2
1
2
2
2
3
1
1
1
1
4
2
1
4
2
4
2
4
4
3
0
4
3
2
2
3
3
1
3
2
3
2
3
3
4
3
3
1
3
3
3
1
4
2
4
3
4
3
4
2
3
3
1
1
2
2
2
2
1
2
2
5
1
0
2
3
2
5
...

result:

ok 1109 lines

Test #42:

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

input:

1100
8
529 530 532 531 533 535 528 534
9
1404 1400 1402 1397 1403 1399 1401 1398 1396
8
531 535 532 530 534 529 528 533
8
528 535 531 530 529 532 534 533
11
116 120 126 123 117 118 121 119 122 125 124
9
1397 1398 1399 1396 1403 1402 1400 1404 1401
8
528 534 531 529 530 532 535 533
8
531 529 532 528 ...

output:

2
2
3
1
0
1
2
2
1
3
1
3
3
2
1
2
3
2
1
1
2
1
3
4
4
5
3
3
2
2
2
1
3
1
4
3
2
0
1
2
2
2
3
2
3
3
1
2
4
1
3
1
2
3
3
2
6
2
3
4
1
6
3
4
3
3
2
2
2
3
3
2
2
2
1
3
2
3
7
2
3
1
2
6
1
3
3
2
2
2
0
3
1
2
4
2
2
2
5
3
2
4
2
2
2
3
1
2
2
0
3
1
1
3
5
6
5
1
5
5
3
4
2
0
5
3
2
2
2
2
5
1
2
2
5
1
2
4
4
3
2
2
3
3
5
4
2
2
1
4
...

result:

ok 1100 lines

Test #43:

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

input:

1099
11
116 126 125 119 120 122 124 121 117 118 123
10
8168 8173 8174 8166 8170 8175 8169 8167 8171 8172
8
529 535 534 531 533 528 532 530
8
530 531 533 535 534 529 528 532
11
125 124 119 126 122 121 120 123 118 116 117
11
124 126 123 119 116 117 118 120 122 125 121
11
122 118 126 125 119 124 116 11...

output:

2
5
2
3
5
2
2
4
1
0
3
4
3
4
4
2
1
4
4
2
3
2
3
3
2
3
2
1
3
2
2
3
4
2
1
3
3
3
4
3
1
1
1
3
3
3
1
3
1
2
1
3
4
3
2
4
3
6
2
5
3
2
1
2
3
2
2
4
4
3
2
3
4
1
2
4
3
2
2
1
5
3
2
3
2
2
0
2
3
2
5
2
4
5
1
2
1
2
1
2
3
2
1
3
3
7
3
3
7
2
3
4
1
3
3
2
4
1
4
2
4
4
3
4
3
4
2
3
2
2
2
3
2
4
3
1
1
2
3
4
2
3
3
2
5
2
1
2
3
6
...

result:

ok 1099 lines

Test #44:

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

input:

1110
7
1667 1669 1665 1668 1666 1671 1670
8
534 528 535 533 531 532 530 529
11
122 116 119 117 124 125 126 121 123 120 118
8
531 535 532 528 530 533 534 529
10
8171 8172 8170 8174 8175 8167 8169 8166 8168 8173
8
529 530 532 534 533 531 528 535
11
120 122 117 116 123 126 121 119 124 118 125
8
530 531...

output:

6
2
3
1
4
3
1
3
2
4
3
1
5
3
2
2
4
3
2
2
3
3
3
4
2
2
1
0
4
2
4
1
4
3
2
4
1
3
2
5
2
3
1
2
2
1
2
2
3
3
4
3
2
3
4
2
2
1
6
2
5
2
4
3
3
1
2
1
3
2
1
2
3
2
5
2
2
3
1
3
3
2
3
2
3
2
4
3
1
3
2
1
3
3
2
3
5
3
4
3
6
1
5
3
2
5
3
3
1
3
1
6
3
3
2
3
4
5
2
1
2
6
3
2
3
2
4
3
4
2
3
3
1
3
4
2
2
1
2
2
3
2
2
4
1
3
2
3
4
3
...

result:

ok 1110 lines

Test #45:

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

input:

1096
9
1396 1404 1401 1397 1402 1403 1398 1399 1400
9
1398 1402 1396 1403 1401 1404 1399 1400 1397
9
1396 1399 1403 1397 1404 1402 1398 1400 1401
11
117 121 124 120 123 125 119 118 116 126 122
11
124 120 122 123 126 125 121 119 116 117 118
11
126 116 125 124 119 121 117 120 123 122 118
9
1399 1397 1...

output:

2
1
2
1
3
2
3
1
2
4
1
2
2
2
4
6
3
4
4
3
2
2
3
1
4
3
5
2
4
1
2
4
1
0
2
2
2
3
3
3
3
2
2
4
1
2
3
3
3
5
2
3
2
2
2
6
2
2
3
3
4
2
2
2
1
2
2
6
3
1
1
1
1
3
2
4
3
4
7
3
1
3
3
5
4
1
2
4
2
1
2
2
2
1
7
4
2
3
5
3
3
3
3
3
2
4
1
1
2
2
5
1
2
2
2
3
4
1
1
2
2
2
2
3
3
3
2
2
1
4
2
2
2
2
1
3
2
3
3
2
2
3
1
3
4
2
2
2
4
4
...

result:

ok 1096 lines

Test #46:

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

input:

1099
9
1404 1396 1401 1399 1402 1398 1397 1403 1400
10
8171 8166 8173 8172 8169 8175 8168 8170 8174 8167
10
8175 8174 8171 8166 8173 8170 8167 8168 8169 8172
10
8171 8166 8170 8172 8167 8173 8174 8168 8169 8175
9
1399 1396 1398 1402 1404 1400 1403 1397 1401
11
118 121 116 120 126 124 123 122 119 125...

output:

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

result:

ok 1099 lines

Test #47:

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

input:

1102
11
123 117 121 118 116 122 124 125 119 126 120
8
533 531 532 535 529 530 528 534
9
1399 1401 1396 1400 1403 1398 1397 1404 1402
11
120 126 118 123 125 124 121 117 122 116 119
8
532 533 531 530 535 529 534 528
11
117 116 120 121 126 124 125 122 119 123 118
9
1400 1397 1404 1401 1396 1403 1398 14...

output:

3
3
0
2
2
2
2
2
2
2
3
4
3
3
3
1
1
2
1
1
0
3
2
3
2
5
1
1
1
3
4
2
3
2
2
4
2
4
2
2
3
3
1
2
2
3
2
2
3
3
1
5
3
3
4
3
2
4
2
2
0
4
1
1
2
3
1
3
0
1
5
1
5
2
3
4
3
2
2
1
1
3
2
1
3
3
4
2
3
5
3
2
2
2
1
3
2
1
4
2
3
3
4
3
3
2
1
4
4
3
4
3
4
3
1
6
3
2
2
1
1
2
2
6
4
4
0
3
4
3
3
2
3
1
2
3
5
4
2
3
1
2
3
2
2
2
0
0
3
2
...

result:

ok 1102 lines

Test #48:

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

input:

1101
9
1402 1403 1399 1404 1400 1396 1397 1401 1398
8
530 528 535 533 531 534 532 529
8
533 531 535 534 530 532 528 529
10
8168 8172 8174 8169 8167 8166 8170 8173 8171 8175
11
117 125 123 119 124 120 118 126 122 121 116
8
532 529 530 534 531 533 528 535
8
528 531 530 534 535 532 529 533
9
1397 1399 ...

output:

1
2
2
2
1
4
3
2
3
3
2
1
1
2
2
3
2
5
3
3
3
5
4
3
2
3
1
2
4
3
2
2
4
0
1
4
1
4
4
3
2
1
3
2
4
3
2
3
5
3
1
2
3
5
2
1
2
3
5
1
2
4
3
2
2
3
5
2
2
2
3
5
1
2
1
3
3
3
4
2
3
2
1
1
3
3
1
2
1
2
3
1
3
1
0
1
3
6
2
2
5
5
5
2
3
2
3
2
1
2
2
4
2
3
2
4
2
5
2
1
5
2
2
2
6
3
1
2
2
2
1
2
3
5
6
1
1
2
2
1
2
4
5
4
4
4
3
2
1
1
...

result:

ok 1101 lines

Test #49:

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

input:

1102
11
120 116 117 122 126 125 119 123 118 124 121
8
535 529 534 528 533 532 530 531
8
530 535 532 531 529 528 533 534
8
533 534 529 535 531 528 530 532
8
528 531 532 534 530 535 529 533
10
8174 8168 8173 8166 8172 8167 8169 8170 8175 8171
8
530 531 529 532 528 533 535 534
10
8172 8169 8171 8166 81...

output:

3
3
2
3
2
5
1
5
3
5
3
2
3
3
1
5
3
3
3
4
3
3
2
1
0
3
3
2
3
2
2
3
3
2
4
5
3
2
1
3
4
3
3
1
1
3
5
2
1
2
2
3
3
3
3
4
2
4
2
1
1
1
2
2
4
2
2
3
3
2
2
2
2
2
5
2
4
2
3
3
3
2
4
1
1
5
1
2
1
1
4
2
3
3
2
1
2
1
4
3
3
3
1
4
2
3
3
3
2
1
4
5
7
2
4
2
2
2
1
3
1
3
2
4
4
3
2
2
3
3
2
2
3
3
2
2
2
4
3
3
2
1
5
3
1
1
3
5
2
4
...

result:

ok 1102 lines

Test #50:

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

input:

1099
10
8175 8174 8171 8167 8172 8166 8170 8169 8168 8173
11
118 120 119 122 125 126 117 124 121 123 116
10
8172 8167 8174 8168 8173 8175 8169 8171 8170 8166
10
8167 8174 8166 8168 8169 8172 8175 8171 8173 8170
10
8170 8167 8166 8172 8174 8173 8175 8169 8168 8171
9
1398 1404 1399 1397 1401 1402 1403...

output:

6
1
3
1
4
2
4
2
3
1
2
4
1
5
2
1
3
2
2
1
2
4
4
2
1
3
1
3
2
3
2
2
1
4
3
4
1
3
2
3
2
0
2
2
0
3
3
3
2
3
3
2
5
3
3
3
2
1
1
1
2
3
2
2
3
2
3
3
5
2
3
2
3
2
3
0
1
2
3
2
2
3
2
1
2
1
5
2
2
1
3
2
5
1
2
4
4
2
1
3
5
2
3
2
1
0
4
3
2
0
2
2
3
3
5
1
3
7
3
1
4
2
5
3
1
2
3
3
3
2
1
2
1
4
1
4
3
3
2
1
1
2
2
2
3
1
3
3
2
1
...

result:

ok 1099 lines

Test #51:

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

input:

1109
8
529 532 534 533 528 531 535 530
8
529 532 531 530 533 535 528 534
8
528 533 535 532 531 530 529 534
9
1401 1400 1398 1396 1397 1399 1404 1402 1403
11
118 116 121 117 119 122 126 120 123 124 125
8
534 532 529 531 535 528 530 533
11
118 123 116 125 119 124 121 120 117 126 122
8
534 533 530 531 ...

output:

0
1
1
3
3
4
2
2
4
3
3
4
4
0
2
3
1
2
2
3
3
1
4
3
2
3
3
2
2
3
0
6
3
3
3
2
2
3
3
2
2
6
2
2
3
2
1
2
2
2
3
3
1
4
3
2
5
2
2
2
1
2
2
1
2
3
3
5
2
2
2
3
2
1
3
1
2
6
4
3
2
3
1
1
3
3
5
1
6
2
1
3
2
4
3
3
2
1
4
3
1
2
1
7
2
2
3
3
2
4
3
4
6
1
2
3
3
2
2
4
2
5
1
3
1
3
4
3
2
3
3
4
2
3
3
2
2
1
3
2
3
2
1
1
2
2
1
2
1
2
...

result:

ok 1109 lines

Test #52:

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

input:

1099
8
530 535 532 534 531 529 528 533
9
1400 1396 1402 1401 1399 1397 1403 1398 1404
10
8175 8168 8171 8170 8166 8174 8173 8167 8169 8172
8
531 528 529 535 530 532 533 534
8
529 528 534 532 533 535 531 530
9
1396 1399 1398 1401 1403 1402 1400 1397 1404
8
534 528 533 530 532 535 529 531
11
122 123 1...

output:

2
3
6
4
1
1
2
2
2
1
3
3
1
3
2
4
3
5
5
5
3
1
3
3
1
3
1
4
3
5
3
1
5
3
2
2
2
4
3
3
3
4
2
3
4
4
3
3
2
2
3
2
2
3
2
4
3
2
2
6
3
3
3
5
4
2
4
4
2
4
5
2
3
2
3
4
4
2
3
3
2
3
3
2
5
1
2
4
2
1
2
0
6
2
2
3
3
4
4
3
2
4
5
3
5
2
2
2
2
1
3
2
2
2
1
3
1
3
3
2
1
4
2
1
4
2
4
5
4
3
4
3
4
3
3
6
6
3
2
4
4
2
3
1
3
2
4
1
2
2
...

result:

ok 1099 lines

Test #53:

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

input:

1108
8
533 528 535 531 530 532 529 534
8
529 531 532 535 528 530 533 534
8
532 530 534 533 529 535 528 531
8
534 530 535 533 528 532 529 531
9
1402 1398 1397 1403 1404 1396 1401 1399 1400
11
116 118 117 122 126 125 124 119 121 120 123
8
530 532 531 534 529 533 528 535
8
530 533 528 529 535 534 531 5...

output:

2
2
2
2
2
2
2
2
3
4
2
3
1
5
2
2
2
2
5
3
1
4
3
2
2
2
2
4
3
2
3
2
3
2
1
2
5
1
3
3
2
3
2
4
3
3
1
4
3
2
1
6
2
3
1
5
2
1
2
2
1
2
2
1
4
2
4
2
1
2
2
2
2
2
2
1
2
3
0
2
3
2
3
1
3
1
2
5
2
2
2
3
2
3
5
5
2
2
2
1
3
5
3
2
2
4
4
2
4
3
2
2
1
3
1
4
2
1
3
2
3
3
0
4
5
1
3
3
2
4
3
1
2
0
2
2
3
2
3
4
2
3
2
2
3
2
2
4
4
3
...

result:

ok 1108 lines

Test #54:

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

input:

1099
11
119 126 118 121 123 122 124 116 125 120 117
8
530 534 528 532 531 535 533 529
9
1403 1399 1404 1400 1402 1398 1397 1396 1401
9
1403 1402 1397 1401 1398 1396 1400 1404 1399
11
123 126 119 121 125 116 122 117 118 120 124
10
8171 8173 8167 8168 8175 8170 8172 8174 8166 8169
10
8173 8167 8172 81...

output:

1
1
2
2
3
3
4
1
4
1
5
2
2
1
4
3
1
2
3
3
2
4
6
3
3
1
3
3
1
4
3
3
2
1
1
1
2
2
3
1
4
3
1
2
2
2
2
3
3
1
2
3
3
1
1
5
2
3
2
4
2
3
4
2
3
3
3
1
2
4
3
0
1
5
2
2
2
4
3
3
2
3
4
2
1
3
3
2
3
3
2
2
2
2
1
1
3
2
1
4
3
3
2
2
4
3
3
2
2
1
3
4
3
1
1
4
3
3
2
2
2
2
2
2
3
3
1
2
4
3
2
2
1
1
1
3
2
2
5
2
3
2
4
3
3
2
4
2
3
4
...

result:

ok 1099 lines

Test #55:

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

input:

1106
8
531 529 528 532 534 535 533 530
10
8166 8171 8168 8173 8175 8169 8172 8174 8170 8167
11
119 120 124 126 125 118 117 121 116 123 122
9
1402 1404 1403 1396 1398 1401 1397 1399 1400
9
1401 1402 1400 1403 1396 1404 1399 1398 1397
10
8169 8170 8171 8172 8173 8168 8166 8174 8175 8167
8
531 528 534 ...

output:

1
3
3
2
2
1
2
4
4
4
4
4
2
3
2
2
1
6
2
2
1
3
1
2
3
2
3
2
3
3
2
5
1
3
4
2
3
4
4
2
2
5
0
3
2
3
1
2
3
8
1
5
1
1
2
3
2
1
3
2
2
3
4
3
0
1
3
3
4
2
3
3
1
3
4
2
4
3
2
3
4
2
2
1
4
2
3
2
2
1
4
2
2
3
1
2
3
4
2
5
0
3
2
5
3
2
4
1
3
2
3
3
2
1
3
2
2
3
4
2
1
3
2
1
5
2
3
3
2
4
3
4
3
3
1
2
5
2
4
2
4
2
2
3
3
1
3
3
4
2
...

result:

ok 1106 lines

Test #56:

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

input:

1101
9
1403 1400 1399 1401 1398 1397 1404 1396 1402
10
8166 8168 8174 8167 8172 8173 8169 8170 8171 8175
8
531 529 534 535 528 530 532 533
9
1399 1401 1397 1400 1404 1396 1403 1402 1398
8
533 529 535 531 532 530 528 534
10
8166 8169 8167 8168 8175 8170 8173 8171 8174 8172
7
1667 1669 1666 1665 1670 ...

output:

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

result:

ok 1101 lines

Test #57:

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

input:

1094
8
532 530 534 531 528 533 535 529
11
122 118 121 120 125 126 123 117 119 116 124
9
1397 1404 1400 1396 1401 1398 1402 1399 1403
11
124 117 119 120 121 118 116 123 125 122 126
10
8169 8170 8174 8167 8166 8168 8172 8173 8175 8171
8
531 530 534 532 535 528 529 533
10
8168 8172 8167 8173 8169 8174 ...

output:

1
2
1
3
1
4
5
2
1
2
0
0
3
2
4
2
1
3
3
4
1
3
2
1
2
3
4
2
2
3
0
6
3
4
3
3
2
2
5
3
2
2
2
3
3
1
1
2
3
3
3
0
4
4
1
3
2
5
3
4
2
2
1
3
0
1
2
2
3
3
6
2
4
4
2
2
2
2
1
3
2
4
1
3
3
3
1
2
2
2
3
3
3
2
2
2
2
2
2
2
2
3
3
1
2
2
4
1
3
1
2
4
3
1
4
1
2
7
4
5
2
4
2
3
2
2
3
0
1
2
2
2
4
2
1
1
2
3
1
3
3
5
3
3
4
3
3
3
3
4
...

result:

ok 1094 lines

Test #58:

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

input:

1096
11
122 124 121 126 118 119 117 116 120 123 125
10
8169 8173 8175 8174 8170 8171 8167 8168 8166 8172
9
1398 1399 1397 1403 1402 1396 1400 1404 1401
10
8167 8174 8175 8166 8168 8170 8169 8171 8173 8172
8
534 531 535 529 533 532 530 528
11
116 121 118 125 126 123 124 122 117 120 119
10
8167 8169 8...

output:

3
3
1
4
2
2
2
2
1
3
5
1
2
3
3
2
3
1
1
2
4
3
3
2
1
4
2
3
2
3
3
3
2
1
3
3
3
2
1
2
2
2
1
1
2
3
1
2
3
1
4
3
5
2
4
1
2
4
6
4
3
3
3
3
4
2
3
2
4
2
1
3
2
2
4
2
4
2
3
3
6
2
4
3
2
1
2
2
2
2
6
2
3
1
3
3
3
3
4
2
3
1
1
1
1
3
3
3
2
1
3
2
2
2
2
4
2
3
2
2
3
2
4
5
5
6
3
4
1
3
2
2
2
2
2
3
1
4
3
2
3
2
2
2
3
1
1
3
1
3
...

result:

ok 1096 lines

Test #59:

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

input:

1103
8
530 532 534 531 528 533 535 529
8
535 530 528 532 533 534 531 529
7
1671 1666 1665 1670 1667 1668 1669
10
8175 8168 8174 8167 8166 8171 8170 8169 8173 8172
11
125 119 116 118 124 121 117 123 122 120 126
8
532 530 528 533 534 535 531 529
9
1401 1400 1402 1403 1397 1396 1398 1399 1404
9
1396 14...

output:

0
1
6
5
3
1
3
2
6
2
3
2
1
3
3
3
3
2
1
3
2
1
1
3
3
3
3
4
3
4
1
3
3
1
4
2
2
1
5
1
2
2
4
1
2
2
3
2
4
4
1
3
3
3
2
2
6
3
3
4
0
5
5
2
2
3
2
2
2
4
1
3
2
2
2
2
4
2
3
3
1
4
3
2
4
6
3
1
3
2
1
4
2
2
3
1
5
0
3
2
1
3
2
4
3
5
1
1
3
4
1
4
2
1
2
1
2
2
3
3
2
1
2
3
2
2
3
2
2
2
2
2
3
3
2
5
4
2
2
5
2
5
4
5
3
6
4
4
4
3
...

result:

ok 1103 lines

Test #60:

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

input:

1106
10
8168 8171 8174 8169 8175 8172 8166 8173 8170 8167
11
122 118 126 116 117 123 119 120 121 125 124
8
531 535 530 534 528 532 529 533
10
8166 8173 8167 8171 8174 8169 8168 8170 8172 8175
7
1670 1666 1665 1669 1671 1667 1668
9
1397 1404 1401 1400 1396 1399 1403 1398 1402
7
1666 1669 1668 1665 16...

output:

3
2
3
3
5
2
6
3
1
3
2
2
2
2
4
2
2
4
2
2
2
4
4
1
1
3
4
4
2
1
1
4
2
2
2
1
2
2
3
4
2
3
2
2
3
3
2
4
4
2
1
3
3
3
3
3
2
1
4
0
1
5
3
2
1
2
3
4
2
2
2
4
1
3
2
3
4
2
4
3
1
3
4
4
4
2
3
2
2
2
0
2
2
2
3
4
3
2
4
1
2
3
5
1
2
3
5
2
2
2
2
4
2
2
2
3
2
4
1
3
1
3
2
2
3
2
2
4
2
4
3
3
3
3
3
8
3
4
2
3
3
3
3
3
1
2
4
4
4
2
...

result:

ok 1106 lines

Test #61:

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

input:

1096
8
529 532 530 528 531 533 534 535
10
8168 8166 8173 8172 8170 8167 8175 8169 8174 8171
8
534 530 532 533 528 531 535 529
8
529 534 531 528 532 530 535 533
8
535 534 532 530 528 529 533 531
10
8171 8166 8170 8175 8169 8174 8173 8172 8168 8167
8
530 533 534 535 532 528 529 531
8
535 528 533 531 5...

output:

3
2
2
2
3
5
2
3
2
6
2
3
4
3
2
3
2
3
2
2
7
2
2
1
3
1
3
2
2
3
2
3
6
5
3
3
3
1
3
2
2
3
2
4
3
2
2
2
3
2
2
2
4
2
3
2
2
4
1
2
3
3
3
2
2
3
2
2
2
3
1
2
4
2
1
4
3
1
4
3
3
1
2
2
2
3
3
3
2
2
0
4
4
0
2
1
3
1
0
2
3
2
2
2
3
3
1
2
6
2
3
4
2
2
3
5
2
2
5
2
1
2
2
2
3
2
2
3
3
3
1
4
2
3
1
2
2
3
2
1
1
2
2
6
3
2
2
0
3
1
...

result:

ok 1096 lines

Test #62:

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

input:

1103
10
8167 8170 8169 8172 8174 8166 8171 8168 8175 8173
10
8170 8171 8167 8172 8175 8169 8168 8174 8173 8166
8
528 533 530 535 532 534 529 531
11
121 117 122 118 120 119 126 125 116 124 123
10
8171 8169 8166 8168 8172 8167 8170 8174 8173 8175
8
533 528 535 529 531 532 534 530
8
531 529 528 535 530...

output:

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

result:

ok 1103 lines

Test #63:

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

input:

1108
8
531 534 532 535 530 528 533 529
8
532 529 535 528 531 534 533 530
10
8171 8174 8173 8166 8175 8172 8167 8169 8170 8168
11
121 123 119 125 122 126 117 120 116 118 124
11
121 120 117 124 123 126 118 122 119 116 125
9
1401 1404 1397 1398 1400 1396 1399 1403 1402
10
8171 8174 8173 8169 8167 8166 ...

output:

1
1
4
3
4
0
4
2
3
1
3
2
3
2
2
4
2
2
4
1
2
2
2
2
3
3
1
1
2
2
3
6
3
2
1
3
3
2
1
3
2
3
2
3
3
1
3
4
2
2
3
4
2
2
2
3
3
3
4
3
4
2
4
1
5
2
3
4
3
0
1
2
3
2
3
4
3
2
2
2
3
3
1
5
1
2
2
2
4
3
5
3
7
1
1
1
4
3
2
3
3
1
4
2
2
3
3
4
3
0
2
4
4
3
3
2
3
2
4
2
3
2
2
6
3
2
4
3
2
1
3
3
3
2
0
1
4
3
3
1
4
3
4
4
2
3
3
3
2
3
...

result:

ok 1108 lines

Test #64:

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

input:

1103
8
529 530 531 534 532 533 535 528
10
8170 8171 8173 8169 8175 8166 8167 8172 8174 8168
9
1398 1403 1402 1401 1397 1400 1404 1399 1396
10
8169 8170 8166 8175 8174 8173 8167 8172 8168 8171
8
535 529 532 531 528 534 533 530
6
5933 5936 5935 5937 5934 5932
9
1396 1404 1403 1401 1399 1397 1398 1400 ...

output:

2
2
2
3
2
1
2
8
2
4
3
3
5
2
3
4
2
4
2
5
2
3
2
4
3
3
3
1
2
3
2
2
2
6
3
3
1
1
3
2
5
3
3
3
4
1
2
2
2
2
5
6
2
4
1
3
2
1
2
2
1
2
4
4
1
0
2
1
3
2
3
2
4
1
2
2
4
3
2
1
3
4
2
4
2
4
3
1
3
2
2
3
2
3
4
3
2
0
2
3
5
5
3
3
3
3
5
2
3
1
2
4
2
2
4
3
3
3
2
0
3
4
4
1
2
2
4
5
4
1
6
3
2
3
4
2
3
3
5
2
3
2
2
3
2
1
1
0
2
4
...

result:

ok 1103 lines

Test #65:

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

input:

1105
10
8175 8172 8169 8174 8173 8170 8171 8166 8168 8167
8
528 535 534 530 532 533 531 529
7
1666 1668 1665 1671 1667 1669 1670
8
534 530 531 529 533 528 535 532
10
8171 8174 8170 8167 8169 8173 8166 8175 8172 8168
11
117 125 120 122 123 124 118 119 126 121 116
8
532 529 535 533 528 530 534 531
10
...

output:

5
0
5
3
3
1
1
2
6
2
2
3
5
5
3
2
3
3
3
3
2
2
2
3
5
3
5
2
3
2
2
2
2
6
5
1
3
2
2
3
1
1
1
3
3
4
1
1
2
2
2
2
3
4
1
0
2
2
2
2
4
5
5
1
4
3
3
0
2
1
1
3
2
3
2
6
2
2
2
2
1
3
2
3
0
1
3
3
2
2
1
2
2
1
2
2
2
4
3
3
2
2
1
4
4
6
7
2
4
1
3
2
3
1
3
0
3
3
6
3
2
3
3
3
3
1
6
5
1
2
4
1
1
3
3
5
2
2
2
3
2
2
3
4
2
3
2
2
1
4
...

result:

ok 1105 lines

Test #66:

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

input:

1095
10
8175 8173 8172 8169 8167 8166 8171 8168 8174 8170
8
529 528 531 530 532 533 535 534
8
535 534 528 529 531 533 530 532
10
8168 8174 8169 8172 8167 8171 8170 8166 8173 8175
11
124 122 117 116 126 120 123 119 118 125 121
10
8174 8173 8168 8167 8175 8172 8166 8169 8171 8170
10
8167 8168 8172 816...

output:

5
3
2
5
2
5
3
1
2
2
3
2
3
3
1
3
1
2
2
2
4
2
2
4
4
0
4
2
4
2
1
1
3
3
1
1
3
1
4
3
2
4
4
4
3
3
4
4
2
3
1
4
2
3
2
4
3
2
2
5
4
3
4
3
1
3
3
1
4
2
5
3
2
1
2
3
3
3
2
4
2
0
0
1
2
2
3
1
2
2
1
3
2
4
3
4
6
6
0
3
2
4
2
1
4
1
1
2
4
2
6
3
1
4
2
2
2
2
3
3
4
3
2
1
3
1
3
0
1
2
2
2
3
1
5
1
3
3
0
2
2
1
2
1
1
2
1
3
1
5
...

result:

ok 1095 lines

Test #67:

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

input:

1102
10
8172 8170 8174 8166 8175 8168 8169 8171 8173 8167
9
1403 1399 1402 1396 1400 1397 1404 1398 1401
10
8166 8168 8172 8173 8175 8167 8170 8169 8171 8174
10
8172 8173 8168 8170 8175 8171 8166 8167 8174 8169
10
8173 8167 8170 8175 8172 8168 8171 8169 8166 8174
11
118 125 120 123 124 119 126 117 1...

output:

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

result:

ok 1102 lines

Test #68:

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

input:

1114
8
532 531 528 530 534 533 535 529
9
1399 1398 1396 1404 1400 1397 1403 1401 1402
9
1396 1403 1402 1398 1400 1399 1401 1397 1404
10
8172 8171 8174 8169 8167 8173 8175 8170 8166 8168
8
531 533 530 532 534 528 529 535
8
530 533 532 528 535 529 531 534
9
1403 1400 1396 1401 1404 1402 1397 1398 1399...

output:

2
3
1
3
3
2
2
2
6
2
2
4
3
3
3
3
3
4
1
2
2
2
2
2
1
1
2
2
4
1
1
1
2
1
4
1
2
3
2
1
4
1
2
2
2
1
2
2
2
2
3
3
2
3
1
3
2
1
0
3
2
3
3
3
2
1
3
2
1
8
2
5
2
1
6
2
4
3
1
1
4
2
0
3
1
6
3
1
2
3
3
2
2
5
5
2
2
1
3
2
3
6
5
3
1
4
2
3
4
4
3
0
4
2
3
1
1
4
2
3
5
3
2
2
2
3
4
3
3
2
3
3
2
6
2
3
6
6
3
1
2
1
2
2
2
2
3
3
3
2
...

result:

ok 1114 lines

Test #69:

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

input:

1113
9
1397 1398 1399 1404 1400 1401 1402 1403 1396
10
8171 8166 8167 8173 8175 8168 8170 8172 8169 8174
8
535 533 528 534 532 530 529 531
8
532 533 530 535 531 528 534 529
9
1403 1397 1402 1399 1404 1398 1396 1401 1400
9
1401 1396 1403 1400 1399 1397 1402 1398 1404
8
531 529 530 535 533 534 528 532...

output:

2
5
4
2
1
3
4
4
2
5
3
2
4
2
1
2
1
3
1
2
1
1
2
3
3
1
4
1
2
2
4
2
4
3
4
2
4
2
2
7
3
4
1
0
3
1
2
3
2
1
3
4
1
3
2
3
4
1
2
3
3
2
3
2
1
0
3
2
4
3
2
2
2
3
3
6
3
4
2
2
1
3
4
3
4
2
2
2
3
2
2
2
3
3
3
0
2
3
5
3
2
1
1
1
3
2
3
1
1
3
3
3
4
3
2
2
3
2
6
3
3
2
1
1
2
5
2
4
3
0
3
3
3
2
2
2
2
2
0
4
2
1
2
3
1
3
4
2
3
1
...

result:

ok 1113 lines

Test #70:

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

input:

1101
8
531 533 535 530 529 534 532 528
8
531 532 533 528 534 535 530 529
8
530 535 534 529 531 528 532 533
8
535 532 528 529 533 534 530 531
11
121 119 123 126 122 124 118 117 125 120 116
7
1667 1665 1666 1668 1671 1670 1669
8
528 532 530 529 534 531 533 535
8
528 533 529 530 531 534 535 532
9
1398 ...

output:

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

result:

ok 1101 lines

Test #71:

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

input:

1107
10
8166 8171 8175 8170 8173 8172 8168 8167 8174 8169
7
1671 1669 1665 1670 1666 1667 1668
11
125 117 121 122 120 119 124 118 126 123 116
9
1396 1403 1404 1398 1397 1401 1400 1402 1399
9
1397 1403 1400 1398 1396 1404 1402 1401 1399
8
533 529 532 534 535 530 528 531
11
118 117 125 122 126 124 116...

output:

2
7
3
2
2
4
2
3
2
3
2
4
2
4
2
4
4
1
2
4
1
3
2
2
4
2
2
1
3
3
4
2
2
3
3
2
1
2
1
2
2
3
1
4
1
4
2
3
3
2
2
1
3
3
2
1
3
2
3
3
1
5
2
3
2
2
1
2
3
2
3
3
3
2
2
0
4
3
3
3
1
3
2
6
2
2
1
3
3
4
3
3
3
2
3
2
5
2
2
6
3
2
2
3
3
4
4
2
2
5
4
2
4
2
2
3
4
2
3
3
3
2
3
2
0
3
5
2
2
4
3
3
2
2
1
2
2
3
5
2
4
3
1
2
3
5
2
1
4
2
...

result:

ok 1107 lines

Test #72:

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

input:

1097
10
8169 8175 8170 8171 8173 8166 8172 8174 8167 8168
10
8169 8168 8166 8167 8173 8171 8175 8172 8174 8170
8
529 533 531 528 535 534 530 532
11
118 119 124 123 122 120 116 121 125 117 126
8
532 533 535 530 534 528 529 531
8
533 534 530 528 531 535 529 532
9
1403 1400 1402 1397 1396 1401 1404 139...

output:

3
3
2
2
2
1
3
2
1
3
3
4
3
3
2
1
2
2
3
2
4
1
2
4
2
3
2
3
5
2
1
2
4
5
1
6
4
4
3
2
1
2
4
4
1
2
3
2
1
2
4
3
2
2
5
0
2
4
2
3
3
2
3
4
3
3
2
3
1
4
3
2
1
3
3
2
3
0
1
2
3
3
1
4
2
2
2
2
5
2
3
3
3
2
0
1
1
2
2
4
2
2
3
5
2
2
1
4
4
2
2
2
3
6
6
2
3
4
1
4
1
3
4
1
1
2
2
4
1
2
2
3
2
3
5
3
1
2
3
2
2
4
4
2
3
3
3
3
1
3
...

result:

ok 1097 lines

Test #73:

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

input:

1103
8
534 531 535 530 532 533 528 529
8
534 531 528 530 535 533 529 532
8
528 530 534 533 529 531 532 535
11
123 126 124 119 121 120 116 118 122 125 117
10
8175 8166 8172 8167 8173 8174 8168 8169 8170 8171
10
8167 8169 8170 8173 8168 8175 8166 8171 8174 8172
11
120 117 118 116 125 122 121 119 124 1...

output:

2
3
1
1
6
2
3
2
4
1
5
3
1
3
3
5
2
1
2
2
3
0
2
4
1
2
3
5
2
3
4
3
3
4
3
4
2
3
1
1
4
4
5
3
2
1
2
2
2
1
3
1
2
3
2
2
3
2
3
1
3
3
2
4
5
5
2
1
4
3
2
1
2
5
2
0
1
4
4
1
3
2
2
1
3
3
2
2
3
3
2
1
3
3
4
3
1
3
5
3
5
3
4
3
2
1
2
3
1
6
2
2
1
2
1
3
1
6
2
2
1
2
2
2
2
1
3
1
1
3
3
2
2
5
2
4
1
3
3
3
4
3
0
2
2
3
3
1
1
3
...

result:

ok 1103 lines

Test #74:

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

input:

1093
8
534 530 535 528 529 533 531 532
11
116 117 126 119 124 118 125 122 123 120 121
8
534 532 535 531 533 528 529 530
11
118 125 119 120 122 123 124 117 126 116 121
11
121 124 122 126 123 116 117 118 120 119 125
11
125 118 121 117 123 124 119 120 116 122 126
8
534 528 531 535 533 530 532 529
8
534...

output:

2
2
3
2
3
3
3
3
2
1
5
1
4
2
3
1
1
2
2
2
5
2
3
2
5
5
3
3
1
2
2
3
2
2
4
5
2
3
5
1
2
1
3
3
2
1
1
3
2
3
4
5
2
2
4
1
3
3
4
6
2
0
3
3
3
2
1
2
3
1
1
5
2
4
4
4
5
1
1
1
5
3
2
1
4
3
3
4
2
2
1
1
6
4
3
3
7
2
5
2
3
3
2
0
2
1
2
3
3
3
1
1
5
2
3
3
0
1
2
2
1
2
3
3
3
3
4
3
6
1
1
6
1
3
3
3
2
5
4
4
1
3
5
4
3
3
4
1
5
3
...

result:

ok 1093 lines

Test #75:

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

input:

1097
9
1399 1402 1397 1404 1396 1403 1400 1401 1398
11
122 118 121 116 126 125 120 119 124 123 117
11
120 122 123 119 125 126 118 117 124 116 121
8
528 532 533 531 535 529 530 534
8
532 529 534 530 533 528 531 535
10
8171 8173 8174 8166 8175 8170 8172 8169 8167 8168
10
8167 8170 8175 8173 8169 8171 ...

output:

1
2
2
3
3
4
2
2
2
3
3
4
1
5
5
3
4
3
1
4
3
2
3
5
4
2
1
5
3
2
3
3
3
2
3
4
2
2
3
1
2
3
3
3
3
2
1
3
3
1
1
0
3
2
2
3
2
1
3
3
3
3
2
2
1
2
2
1
3
1
2
3
1
2
2
3
4
2
3
2
2
2
4
2
3
4
0
2
2
2
3
3
1
2
2
1
2
4
1
4
3
1
2
2
2
2
1
4
1
4
2
2
1
3
2
2
6
2
3
2
2
3
4
2
6
2
1
3
5
2
2
1
3
2
2
5
2
5
1
2
1
2
3
0
1
3
3
3
1
3
...

result:

ok 1097 lines

Test #76:

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

input:

1103
8
529 534 535 532 533 530 531 528
8
528 533 534 531 532 529 530 535
7
1669 1666 1665 1668 1667 1670 1671
10
8170 8172 8173 8169 8174 8166 8167 8171 8175 8168
11
118 117 122 119 125 123 124 121 120 116 126
9
1401 1398 1396 1397 1402 1400 1399 1404 1403
11
117 126 118 121 116 120 123 124 122 125 ...

output:

1
2
8
2
3
1
2
4
1
3
3
2
1
2
3
2
2
2
4
3
2
2
2
2
3
1
1
2
4
1
2
6
3
2
4
4
3
2
2
1
6
2
1
3
2
4
3
2
2
1
2
1
1
3
2
3
4
2
4
3
2
3
1
2
2
2
2
2
1
1
3
2
2
1
6
1
0
2
1
2
2
4
2
3
4
2
3
5
2
1
3
2
3
1
3
1
3
2
6
2
2
3
4
2
2
2
2
3
2
2
3
2
6
3
2
3
2
3
2
2
0
5
2
3
4
2
2
3
3
2
4
4
1
1
3
4
4
2
2
1
2
1
2
2
0
3
2
2
2
5
...

result:

ok 1103 lines

Test #77:

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

input:

1105
9
1397 1399 1398 1400 1396 1403 1401 1402 1404
8
532 528 534 529 531 535 533 530
8
534 533 532 528 535 529 531 530
9
1400 1397 1399 1401 1396 1403 1402 1398 1404
8
535 531 534 528 530 532 529 533
8
533 535 530 534 528 532 531 529
11
116 125 120 122 119 126 124 121 118 123 117
8
532 528 533 535 ...

output:

2
1
2
3
3
2
1
4
3
6
3
1
5
3
2
2
2
2
3
2
6
0
1
5
4
3
3
2
4
1
2
3
4
2
2
3
5
2
3
2
1
3
3
5
2
2
4
2
3
2
3
5
2
3
2
3
5
1
5
3
0
2
4
1
3
3
4
3
3
2
3
4
2
3
3
3
4
3
3
2
2
3
3
3
3
3
3
3
2
2
2
3
2
2
1
2
3
3
2
2
3
1
2
3
2
1
2
6
3
3
4
5
2
4
3
2
6
5
1
2
4
2
2
2
2
4
1
3
1
3
1
1
3
5
3
2
3
4
3
3
1
2
1
2
3
2
2
3
2
2
...

result:

ok 1105 lines

Test #78:

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

input:

1101
8
531 535 534 529 530 532 528 533
9
1404 1396 1402 1400 1399 1401 1397 1403 1398
8
533 528 535 531 529 532 530 534
10
8167 8172 8173 8168 8171 8174 8175 8166 8169 8170
11
125 117 121 123 122 118 126 119 120 124 116
11
126 120 125 116 124 123 118 122 119 121 117
9
1396 1404 1398 1399 1403 1397 1...

output:

2
2
2
4
2
2
1
2
2
1
2
2
5
4
1
2
2
5
3
4
2
2
2
1
4
1
2
3
5
3
3
0
3
3
2
2
5
7
4
3
4
2
4
3
3
2
3
4
3
1
1
2
2
1
4
2
3
3
1
2
3
0
3
2
2
2
2
6
2
3
7
1
3
2
2
3
3
3
4
1
2
5
3
2
1
3
2
3
3
3
3
3
3
3
1
2
3
2
2
3
0
2
2
1
3
2
2
3
5
2
1
1
2
3
3
2
2
4
3
2
2
0
2
4
5
2
3
4
1
2
3
1
2
2
2
1
5
3
2
1
1
3
3
3
0
2
3
1
6
2
...

result:

ok 1101 lines

Test #79:

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

input:

1103
9
1397 1402 1400 1396 1399 1403 1404 1398 1401
11
119 118 126 125 122 116 120 123 117 124 121
8
532 531 533 530 529 535 528 534
8
531 535 534 533 529 528 530 532
9
1404 1397 1401 1399 1396 1403 1400 1402 1398
10
8173 8170 8171 8169 8167 8166 8174 8172 8168 8175
11
123 124 125 126 121 119 122 11...

output:

2
2
2
2
2
4
1
3
1
2
2
2
3
3
4
3
0
1
4
5
4
2
4
2
2
3
2
2
2
3
3
2
3
3
3
4
2
2
1
0
5
3
3
3
3
3
3
3
2
2
2
3
3
4
2
2
2
4
1
3
2
2
5
2
4
1
2
1
2
6
1
3
2
3
2
1
2
4
4
4
1
4
5
2
2
1
2
3
5
2
1
2
4
3
3
1
1
3
3
5
4
3
3
1
4
1
3
5
2
2
3
2
2
2
1
4
3
3
3
7
0
4
2
1
3
3
3
2
5
3
1
2
2
1
2
3
3
4
1
3
3
2
2
1
3
3
2
2
1
1
...

result:

ok 1103 lines

Test #80:

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

input:

1098
8
534 532 535 528 533 531 529 530
8
531 535 533 532 529 530 534 528
8
534 531 535 530 533 529 528 532
10
8170 8169 8168 8167 8171 8175 8172 8174 8173 8166
11
120 126 124 125 118 116 123 122 121 117 119
8
532 531 533 529 535 528 534 530
9
1404 1397 1401 1398 1402 1399 1403 1400 1396
11
124 116 1...

output:

3
1
3
2
2
3
2
4
1
3
3
1
2
2
2
7
2
3
2
1
0
2
6
2
2
2
3
2
2
2
1
4
5
2
6
1
2
2
3
3
2
2
2
2
5
4
1
2
1
4
2
3
3
2
6
4
3
2
1
3
4
1
2
3
4
2
1
3
2
3
3
2
2
3
3
3
2
3
2
1
1
2
3
1
4
1
3
3
0
2
0
3
7
1
1
3
2
0
2
3
2
0
4
3
3
1
1
2
2
3
3
2
1
2
2
2
3
2
3
3
1
3
2
2
3
2
3
3
2
2
2
3
2
4
3
4
2
6
3
2
2
3
6
4
2
2
3
5
2
0
...

result:

ok 1098 lines

Test #81:

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

input:

1105
8
533 531 529 535 528 530 534 532
11
126 123 120 121 119 125 118 124 122 117 116
8
535 532 530 531 534 528 533 529
9
1396 1402 1401 1403 1404 1398 1399 1397 1400
10
8174 8167 8168 8166 8175 8172 8169 8173 8171 8170
8
535 532 531 529 530 528 534 533
10
8166 8175 8168 8170 8171 8169 8167 8174 817...

output:

2
3
3
1
4
3
3
3
5
3
2
3
4
2
3
2
3
4
3
5
3
2
3
1
2
3
2
2
1
3
3
4
2
2
1
2
6
4
4
2
3
2
3
1
2
2
3
2
3
3
3
1
1
1
4
2
2
2
3
2
5
3
2
3
2
3
2
4
3
3
1
3
4
2
4
4
2
3
3
4
2
2
4
5
3
4
5
1
2
3
3
2
3
3
3
2
3
4
3
2
3
2
3
2
1
3
3
1
2
2
2
2
4
4
3
3
1
4
2
1
3
1
3
2
1
2
3
3
3
3
3
4
1
4
2
4
2
2
2
2
5
2
2
2
3
5
4
2
2
4
...

result:

ok 1105 lines

Test #82:

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

input:

1099
8
532 533 528 530 534 535 531 529
8
535 534 529 532 530 531 528 533
9
1398 1402 1397 1396 1401 1400 1403 1404 1399
10
8167 8173 8171 8166 8170 8169 8168 8174 8175 8172
10
8172 8171 8168 8169 8173 8166 8167 8175 8174 8170
11
120 119 123 117 121 116 118 122 124 125 126
11
121 125 119 116 120 117 ...

output:

0
4
0
4
4
4
2
1
2
3
1
2
3
3
3
1
4
4
2
3
2
1
3
1
2
3
2
5
4
2
2
4
2
3
3
2
3
7
3
3
2
3
4
1
3
5
2
3
4
3
0
3
2
4
2
3
4
2
1
3
3
3
2
2
2
1
2
2
3
3
4
4
2
2
3
3
3
3
2
2
3
1
2
3
2
4
3
2
3
5
1
2
1
3
2
2
1
4
3
4
3
1
2
3
3
5
4
2
4
4
2
4
3
1
2
2
2
1
2
1
2
2
5
1
3
4
1
4
4
2
2
0
2
3
2
4
2
2
3
4
2
2
3
4
2
1
1
3
3
2
...

result:

ok 1099 lines

Test #83:

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

input:

1100
8
535 534 528 529 531 530 532 533
9
1398 1400 1401 1397 1396 1402 1399 1404 1403
9
1398 1400 1399 1401 1396 1404 1402 1403 1397
11
121 122 126 125 123 120 117 119 116 118 124
10
8175 8168 8174 8169 8173 8170 8167 8172 8166 8171
11
122 124 121 117 123 119 120 126 116 125 118
11
124 116 126 117 1...

output:

4
2
1
2
5
2
4
0
2
3
3
3
2
2
2
3
4
4
2
1
3
3
1
2
3
3
3
3
3
2
2
2
3
2
2
5
5
1
4
1
5
2
3
3
1
2
2
5
3
4
2
2
2
1
2
2
2
1
1
5
2
2
1
2
3
3
2
2
1
1
1
3
2
2
2
3
1
2
4
3
2
3
1
3
3
4
1
3
2
3
3
1
1
3
2
1
4
8
1
2
2
4
3
2
3
4
3
2
3
2
2
2
2
1
4
3
2
2
2
3
3
2
3
3
2
3
3
3
3
3
1
1
3
1
4
3
3
4
3
2
3
3
3
2
3
2
0
3
2
4
...

result:

ok 1100 lines

Test #84:

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

input:

1100
8
533 530 534 531 528 529 535 532
10
8167 8173 8174 8172 8166 8169 8175 8170 8171 8168
11
125 120 117 121 119 118 116 126 123 124 122
11
124 122 120 116 117 118 126 119 121 123 125
9
1401 1396 1402 1398 1399 1397 1400 1404 1403
9
1397 1398 1403 1400 1402 1404 1401 1396 1399
11
117 118 119 122 1...

output:

1
1
3
4
1
3
2
4
4
3
2
2
1
2
3
2
1
4
2
2
3
3
2
3
3
2
6
2
3
3
1
2
2
5
4
2
2
5
3
6
3
1
1
2
1
4
2
2
4
5
2
2
3
2
2
2
2
3
1
2
1
2
2
1
1
1
3
4
1
2
2
1
1
3
5
1
4
2
4
3
3
2
3
3
2
7
3
4
3
3
2
0
2
3
1
3
0
3
3
3
1
3
4
1
2
3
2
3
2
1
2
2
2
3
3
3
2
1
2
3
5
3
2
3
3
2
3
1
1
3
3
3
2
2
2
4
2
3
3
4
2
4
2
1
2
3
2
3
2
2
...

result:

ok 1100 lines

Test #85:

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

input:

1105
8
529 531 532 530 533 535 534 528
10
8173 8174 8171 8169 8167 8168 8170 8166 8175 8172
7
1671 1666 1668 1667 1669 1670 1665
11
122 124 126 125 116 119 121 118 120 123 117
11
123 117 124 122 120 119 121 118 126 116 125
7
1668 1666 1669 1671 1665 1670 1667
11
126 125 119 120 117 116 121 122 123 1...

output:

1
4
5
0
2
3
4
1
3
4
3
0
4
1
2
3
1
5
3
2
2
6
6
3
3
2
4
4
1
2
4
5
3
0
3
4
2
1
2
6
3
2
2
2
2
4
1
3
3
3
2
4
3
3
2
1
3
2
3
2
2
3
3
1
3
2
3
4
2
2
2
4
5
2
3
3
5
2
5
3
3
2
2
3
2
3
2
3
3
3
3
5
3
1
5
4
1
2
1
3
3
2
2
4
1
4
3
5
5
2
2
5
3
2
5
3
2
2
2
2
0
3
2
1
3
1
2
7
1
2
3
4
3
1
4
2
3
3
3
3
3
2
2
4
5
2
5
2
4
3
...

result:

ok 1105 lines

Test #86:

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

input:

1102
8
535 533 529 531 534 530 532 528
11
124 126 120 125 123 118 121 116 117 122 119
11
126 120 116 122 117 118 123 121 124 125 119
8
531 528 530 534 529 532 535 533
10
8168 8169 8170 8171 8173 8174 8167 8175 8172 8166
8
532 529 530 535 534 528 533 531
9
1404 1402 1399 1396 1403 1401 1397 1398 1400...

output:

3
2
3
2
3
3
2
1
3
3
2
2
2
2
6
1
2
1
1
2
2
1
3
2
7
2
4
2
2
4
1
2
3
2
4
2
5
3
4
5
4
1
3
2
3
4
3
4
3
4
2
3
3
1
2
5
2
0
6
4
3
3
2
4
4
3
3
1
1
2
3
3
2
2
4
2
4
3
4
3
3
1
2
1
3
1
2
3
3
4
2
2
2
2
2
2
4
4
3
0
1
4
2
3
5
2
3
3
2
1
4
1
2
3
2
3
4
3
2
3
2
0
2
2
1
2
3
2
2
4
2
3
0
0
3
1
3
2
2
2
3
2
3
4
2
3
5
2
6
2
...

result:

ok 1102 lines

Test #87:

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

input:

1102
11
125 126 122 118 119 117 121 120 116 124 123
11
121 126 118 125 117 124 119 122 120 123 116
8
529 535 530 534 528 531 533 532
8
529 532 531 533 534 535 528 530
11
116 125 119 124 122 121 117 118 120 126 123
9
1399 1396 1403 1401 1404 1397 1400 1398 1402
11
120 124 125 123 126 118 122 121 119 ...

output:

2
2
1
1
2
2
3
1
1
2
5
2
3
6
3
3
4
1
2
2
1
7
4
4
2
1
3
0
2
4
2
6
3
1
5
3
2
3
1
6
4
2
2
1
4
2
1
2
2
5
4
3
1
3
3
3
3
5
1
3
3
1
3
3
5
2
3
2
3
3
4
3
3
3
2
2
2
1
3
2
3
4
1
2
3
1
3
2
3
3
3
4
4
2
1
4
0
2
2
3
3
1
1
1
0
1
2
2
3
4
3
3
2
3
3
3
2
3
1
2
3
1
3
2
3
3
3
3
2
2
2
2
2
4
6
1
2
1
3
2
1
2
3
3
3
2
1
4
4
2
...

result:

ok 1102 lines

Test #88:

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

input:

1104
8
529 532 535 534 531 530 528 533
10
8172 8174 8167 8168 8166 8171 8169 8175 8170 8173
8
528 531 533 530 535 532 529 534
8
529 533 531 535 534 530 528 532
6
5936 5935 5934 5932 5933 5937
9
1397 1402 1401 1404 1396 1403 1399 1398 1400
11
124 117 126 121 119 122 120 116 125 123 118
10
8170 8166 8...

output:

1
4
3
3
2
2
3
5
6
3
2
2
3
4
3
1
2
2
4
2
1
3
3
2
4
3
3
1
3
3
6
5
2
5
2
5
1
3
4
3
3
2
2
4
2
3
2
6
4
2
3
2
2
1
3
3
3
2
1
3
3
3
3
4
1
2
2
4
3
4
5
2
3
7
2
2
5
3
2
4
1
0
3
2
2
2
2
2
2
2
1
1
2
4
5
1
3
1
2
5
2
2
3
1
2
2
3
2
3
3
3
4
3
3
4
3
1
2
1
6
4
0
4
2
2
4
3
1
5
2
3
3
4
2
3
3
4
2
1
2
2
3
2
0
3
4
2
2
1
2
...

result:

ok 1104 lines

Test #89:

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

input:

1108
9
1401 1402 1403 1397 1396 1398 1404 1399 1400
9
1403 1400 1398 1401 1396 1404 1397 1399 1402
10
8166 8172 8169 8171 8174 8175 8173 8170 8167 8168
9
1397 1400 1401 1398 1396 1404 1403 1399 1402
8
532 528 535 533 530 531 529 534
9
1397 1403 1401 1396 1402 1400 1398 1404 1399
8
528 533 530 534 52...

output:

3
3
3
3
2
0
1
3
6
0
3
3
2
2
5
2
1
3
3
3
2
3
0
4
2
3
2
2
1
3
3
3
1
2
3
3
2
2
3
3
3
3
2
3
1
2
3
3
1
5
2
1
2
2
3
1
2
3
2
3
3
1
3
2
1
5
3
4
3
3
2
2
3
3
4
5
3
3
5
3
2
2
3
1
3
1
1
3
3
2
1
4
3
1
1
2
0
6
4
2
2
3
3
3
4
3
1
4
2
2
3
2
2
3
3
3
5
3
4
3
3
2
3
2
3
0
3
1
3
2
3
1
2
2
2
3
1
3
2
2
2
3
2
4
3
2
2
2
2
2
...

result:

ok 1108 lines

Test #90:

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

input:

1101
8
535 534 532 529 528 531 530 533
10
8171 8169 8166 8172 8173 8170 8167 8168 8175 8174
10
8172 8171 8167 8173 8169 8174 8170 8175 8166 8168
8
534 529 535 530 531 532 528 533
8
531 529 535 534 528 530 533 532
7
1671 1667 1670 1665 1666 1669 1668
8
535 530 534 532 528 531 529 533
11
117 116 120 1...

output:

4
4
4
3
1
7
3
4
2
3
1
4
3
3
1
2
6
3
2
1
0
4
3
2
2
3
4
1
2
2
2
3
4
3
3
4
3
1
3
3
2
6
2
1
3
1
3
3
3
2
2
4
3
2
2
4
1
1
2
3
2
4
2
3
1
3
0
3
3
2
2
3
2
0
1
3
2
3
4
3
3
3
3
2
3
1
2
0
1
1
3
2
2
2
4
1
5
5
6
2
3
1
3
2
3
1
2
3
2
2
3
1
4
2
4
2
2
0
4
2
4
3
1
2
3
2
2
5
3
3
4
2
3
4
1
2
4
3
5
4
2
2
3
3
1
2
2
3
2
2
...

result:

ok 1101 lines

Test #91:

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

input:

1101
8
533 528 532 530 529 531 535 534
8
535 529 532 528 531 533 534 530
11
118 121 126 116 117 125 119 122 120 123 124
11
123 126 120 124 121 119 125 118 117 122 116
8
531 532 533 528 530 535 534 529
8
529 531 532 534 533 530 535 528
8
531 528 532 535 530 533 534 529
8
529 530 535 531 532 528 533 5...

output:

2
2
3
2
1
2
2
2
2
3
2
2
0
3
4
2
1
3
2
2
2
3
1
2
2
3
1
1
1
2
3
3
4
1
3
3
1
4
4
4
5
4
2
1
5
3
6
3
2
4
5
3
3
2
2
3
3
2
2
3
4
2
1
2
1
2
1
0
4
2
2
3
3
3
2
3
2
4
5
2
2
4
1
2
2
3
2
3
3
1
4
2
1
3
3
2
1
1
2
1
5
2
2
2
3
2
1
5
4
3
3
2
2
1
1
1
3
2
1
2
1
2
1
4
5
1
1
3
2
0
3
4
2
2
2
5
2
2
6
1
3
4
2
2
2
2
1
1
2
3
...

result:

ok 1101 lines

Test #92:

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

input:

1096
10
8169 8170 8174 8172 8175 8166 8167 8173 8168 8171
11
117 126 124 125 116 119 118 121 120 122 123
10
8173 8166 8175 8171 8169 8172 8170 8167 8168 8174
10
8170 8169 8168 8172 8171 8173 8174 8167 8166 8175
10
8174 8172 8175 8168 8166 8170 8173 8171 8169 8167
11
122 124 125 118 119 121 117 116 1...

output:

3
3
5
5
2
2
3
3
2
1
1
3
5
4
2
2
1
4
2
2
2
3
2
3
3
4
1
3
5
3
4
2
3
2
2
2
1
1
4
1
2
1
3
2
2
4
2
3
1
2
3
3
4
3
3
4
0
2
6
3
3
2
3
2
2
3
3
4
1
3
4
5
3
6
2
2
4
2
4
3
6
2
1
3
1
1
0
3
3
3
4
2
2
2
4
3
2
1
2
1
3
3
5
2
3
1
2
5
1
2
1
1
4
2
5
3
4
3
1
1
3
2
4
3
3
2
3
3
0
2
3
2
3
2
5
1
3
2
4
2
5
2
5
2
3
3
2
6
1
3
...

result:

ok 1096 lines

Test #93:

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

input:

1100
11
123 120 121 119 125 117 124 122 126 118 116
10
8172 8170 8167 8173 8175 8166 8169 8174 8168 8171
8
534 531 529 530 533 528 532 535
9
1397 1402 1399 1398 1396 1403 1404 1401 1400
11
122 120 121 118 116 126 119 123 125 117 124
10
8175 8168 8174 8170 8169 8166 8171 8172 8173 8167
8
528 532 535 ...

output:

2
5
4
2
3
3
0
4
3
3
3
2
1
3
1
2
1
2
3
3
2
3
2
2
1
3
0
2
1
0
3
4
3
3
4
5
2
3
2
2
7
2
1
2
4
3
0
4
6
3
2
2
2
2
3
1
3
3
2
1
2
2
1
3
4
2
2
2
3
1
2
3
2
2
2
2
2
3
4
2
0
3
4
3
1
2
3
1
2
2
2
4
1
2
2
2
3
3
2
2
4
0
2
0
1
1
2
3
3
3
2
3
3
2
3
2
1
2
2
2
2
3
4
2
3
2
3
1
1
2
3
5
5
4
2
3
5
1
5
4
2
3
1
2
1
2
3
3
2
3
...

result:

ok 1100 lines

Test #94:

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

input:

1106
8
529 534 533 530 532 535 528 531
10
8175 8169 8170 8173 8172 8168 8171 8174 8167 8166
8
529 533 532 535 528 530 531 534
10
8170 8175 8167 8174 8171 8169 8166 8173 8168 8172
8
533 532 528 529 531 530 534 535
8
528 530 529 533 531 534 535 532
8
531 535 528 529 534 532 533 530
10
8174 8170 8166 8...

output:

1
2
2
4
4
2
1
6
3
3
3
2
3
2
1
1
1
3
2
4
5
3
2
1
3
4
3
3
2
5
2
2
3
4
3
4
2
3
4
2
2
2
7
3
4
3
2
3
4
3
2
3
2
3
3
5
1
1
1
1
1
3
3
2
2
3
0
3
3
2
2
3
1
4
4
3
3
4
3
2
3
1
1
1
3
2
3
3
4
5
5
1
1
2
1
1
2
3
2
3
3
4
3
3
2
3
2
3
2
4
1
5
3
1
3
3
2
2
0
3
3
4
2
2
2
2
1
2
1
2
3
2
1
4
4
2
3
4
1
1
2
2
3
1
3
2
1
4
4
4
...

result:

ok 1106 lines

Test #95:

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

input:

1102
8
528 532 535 530 529 534 531 533
11
124 119 122 116 121 125 126 118 120 123 117
10
8175 8171 8169 8172 8173 8170 8167 8168 8166 8174
8
531 535 533 534 528 530 532 529
10
8171 8170 8175 8173 8169 8168 8174 8167 8172 8166
8
530 534 532 529 533 535 531 528
9
1400 1396 1401 1398 1402 1403 1399 139...

output:

1
2
5
1
3
0
3
1
2
2
2
1
2
2
2
6
5
2
2
1
3
2
1
1
2
3
1
2
3
3
4
3
1
3
2
3
1
4
2
3
3
2
1
2
1
2
2
4
3
5
3
3
4
3
3
0
2
1
3
4
4
1
2
1
2
2
2
3
4
3
4
0
4
3
2
2
4
2
1
2
3
4
3
6
4
3
3
7
1
2
2
3
3
4
1
2
5
3
4
5
2
2
4
3
2
1
4
1
1
3
3
1
3
2
3
1
6
1
3
2
2
4
1
3
3
1
1
5
2
3
5
3
4
3
3
4
1
2
3
1
3
3
1
3
2
4
3
4
2
4
...

result:

ok 1102 lines

Test #96:

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

input:

1102
9
1396 1404 1403 1400 1402 1399 1397 1401 1398
8
532 530 528 529 534 531 533 535
10
8171 8170 8175 8167 8173 8172 8169 8166 8168 8174
11
117 123 126 118 116 124 122 119 120 121 125
8
535 529 534 532 528 531 533 530
7
1671 1668 1666 1670 1669 1665 1667
11
116 120 119 118 121 125 123 124 117 122 ...

output:

0
4
5
2
2
5
2
5
4
3
2
3
2
3
3
2
2
4
5
2
0
2
2
1
2
2
1
3
2
1
3
3
3
1
4
2
4
2
1
2
1
5
1
3
2
2
3
4
2
5
3
0
2
4
2
2
5
5
2
3
3
2
2
7
2
2
3
3
6
2
2
3
3
6
4
1
5
5
4
3
4
3
3
3
2
1
1
2
2
3
2
4
2
3
4
2
3
2
4
1
3
1
3
4
3
4
1
2
4
2
1
4
3
1
3
4
1
4
3
1
1
3
4
2
3
4
4
2
3
1
4
5
3
3
2
3
2
3
2
0
1
4
3
2
2
0
4
2
2
2
...

result:

ok 1102 lines

Test #97:

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

input:

1102
9
1401 1399 1396 1398 1402 1397 1404 1400 1403
11
124 121 117 120 118 122 119 123 116 126 125
8
528 529 531 530 533 532 534 535
11
119 126 122 123 125 117 118 121 124 120 116
8
530 532 529 535 534 528 531 533
10
8172 8171 8167 8168 8169 8166 8175 8173 8174 8170
8
534 529 528 531 530 535 533 532...

output:

2
4
3
0
3
4
2
2
4
1
6
1
2
2
3
0
2
2
1
2
2
1
3
4
2
3
4
1
2
2
2
3
1
3
1
4
2
2
2
0
3
4
4
2
1
2
2
3
4
4
3
2
3
3
2
3
1
3
2
6
3
1
2
4
2
0
2
3
2
2
0
5
4
4
2
3
4
2
3
4
1
4
1
2
3
2
2
2
1
1
2
2
3
3
1
2
2
1
4
3
2
3
1
2
2
1
1
2
3
4
2
2
2
3
4
2
1
2
3
1
1
3
2
1
6
3
4
2
2
2
3
2
2
2
5
0
4
3
2
5
5
4
4
2
2
3
2
2
3
2
...

result:

ok 1102 lines

Test #98:

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

input:

1112
8
530 528 529 532 533 534 531 535
9
1397 1396 1403 1399 1398 1400 1404 1402 1401
6
5935 5933 5937 5936 5932 5934
8
529 532 535 530 534 531 533 528
8
531 530 534 535 532 533 528 529
7
1668 1669 1666 1671 1667 1665 1670
11
123 117 120 118 126 122 119 125 116 124 121
8
529 531 535 532 528 534 530 ...

output:

3
3
2
1
3
4
3
1
3
2
2
3
2
3
4
4
2
4
0
3
4
2
4
4
1
2
4
3
0
3
2
3
2
3
4
3
2
3
3
2
1
2
3
4
3
2
2
1
3
2
4
3
4
2
3
1
6
3
2
2
2
3
3
0
3
3
2
2
3
2
7
3
3
3
3
3
2
2
2
2
1
3
2
3
2
5
2
4
3
3
4
2
3
3
2
2
3
5
3
1
2
2
2
3
3
3
3
3
4
2
4
3
1
1
1
1
4
2
5
3
3
0
3
2
3
2
3
4
2
4
3
3
3
2
3
2
3
0
3
1
2
3
2
4
6
1
3
1
2
2
...

result:

ok 1112 lines

Test #99:

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

input:

1108
8
529 533 534 531 528 532 530 535
10
8171 8175 8170 8169 8174 8166 8173 8167 8168 8172
11
121 118 124 117 125 123 119 120 116 122 126
8
533 528 529 532 534 531 535 530
9
1399 1398 1400 1396 1404 1403 1401 1402 1397
8
532 535 531 534 533 528 529 530
9
1400 1401 1402 1398 1404 1399 1397 1396 1403...

output:

1
5
4
2
1
3
2
3
2
3
2
3
3
2
7
3
3
3
2
2
3
2
3
2
3
2
1
2
2
2
4
4
3
1
2
3
2
3
2
2
2
3
1
3
1
3
1
2
5
2
3
2
3
3
7
0
3
3
4
3
3
2
4
7
7
2
3
3
2
2
3
2
3
3
2
3
3
3
4
5
3
3
1
0
3
3
1
2
2
1
1
2
2
5
5
1
3
3
3
2
2
4
2
5
4
1
3
2
4
4
2
4
3
4
3
1
2
2
2
2
0
3
4
4
3
6
3
2
1
2
1
1
1
1
1
1
2
1
3
3
3
3
2
3
2
4
2
2
5
3
...

result:

ok 1108 lines

Test #100:

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

input:

1104
11
122 126 117 118 119 120 121 123 124 116 125
9
1401 1397 1400 1396 1399 1404 1398 1403 1402
8
534 531 535 532 533 528 529 530
8
534 531 532 535 533 530 528 529
8
528 532 530 533 534 531 529 535
11
123 124 122 118 119 121 116 117 120 125 126
7
1666 1668 1670 1671 1665 1667 1669
9
1399 1402 139...

output:

3
2
3
4
2
2
3
1
3
2
3
5
1
3
3
3
2
5
3
4
3
4
3
2
1
2
3
5
3
2
1
3
3
2
1
2
4
5
3
0
3
1
3
4
7
0
1
3
4
3
1
2
1
2
5
2
2
1
4
0
3
1
3
1
3
4
2
2
2
4
2
4
4
5
4
4
2
2
4
7
2
1
3
4
3
5
2
3
2
2
2
2
3
3
3
3
2
2
3
2
3
3
3
3
1
3
3
2
2
3
2
5
1
2
3
2
4
2
1
3
4
2
3
2
0
2
3
4
2
3
4
3
3
3
2
1
3
2
1
2
5
3
2
5
5
3
4
3
1
3
...

result:

ok 1104 lines

Test #101:

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

input:

1100
11
122 121 123 119 124 120 118 126 125 117 116
8
529 532 528 530 534 533 531 535
10
8175 8170 8169 8168 8166 8171 8167 8174 8172 8173
10
8172 8174 8171 8175 8169 8167 8166 8170 8168 8173
11
126 117 122 118 116 120 123 125 121 124 119
9
1402 1404 1403 1397 1401 1400 1396 1398 1399
7
1667 1671 16...

output:

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

result:

ok 1100 lines

Test #102:

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

input:

1099
11
126 120 125 116 122 117 118 119 124 123 121
7
1669 1668 1666 1670 1671 1665 1667
9
1396 1400 1404 1397 1399 1398 1402 1403 1401
8
528 535 529 531 530 532 533 534
7
1670 1671 1669 1668 1665 1666 1667
7
1667 1666 1668 1671 1665 1669 1670
7
1671 1668 1666 1665 1669 1670 1667
11
116 121 119 126 ...

output:

1
5
1
2
7
4
7
4
0
1
2
3
3
4
2
2
2
4
1
1
3
3
2
3
4
7
2
1
3
6
0
2
4
1
2
2
1
2
2
2
1
4
3
3
2
7
2
4
2
2
2
1
4
2
3
2
1
3
1
3
2
2
3
4
3
2
4
4
1
2
3
3
3
2
2
2
3
0
2
4
6
1
1
4
2
2
1
1
1
4
2
3
3
1
5
2
2
4
3
4
1
2
4
2
2
4
3
2
4
4
2
4
3
2
3
2
4
1
1
3
3
0
3
2
3
2
2
1
2
2
2
2
1
2
1
1
3
2
2
2
4
4
2
2
2
4
3
1
2
3
...

result:

ok 1099 lines

Test #103:

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

input:

1101
7
1667 1668 1669 1666 1665 1671 1670
8
528 535 533 530 534 529 531 532
9
1398 1401 1404 1396 1400 1399 1402 1403 1397
10
8170 8174 8173 8167 8175 8171 8166 8169 8172 8168
11
125 124 126 120 116 119 121 123 122 117 118
8
532 530 529 531 535 528 533 534
8
528 530 531 535 529 532 534 533
8
533 530...

output:

4
3
1
3
3
4
1
2
0
6
4
2
3
5
1
1
2
3
4
3
3
2
3
2
1
4
3
1
2
3
3
4
2
5
4
3
2
3
2
2
4
2
3
1
3
2
6
2
3
2
2
3
3
5
1
3
3
2
2
2
1
2
2
6
4
3
2
3
2
1
2
3
3
2
2
1
3
0
2
3
2
0
3
2
4
1
4
1
4
1
5
3
2
2
2
3
2
3
3
3
3
2
3
2
0
3
1
2
3
2
2
1
4
2
2
3
2
3
2
4
3
6
1
3
4
2
2
2
0
4
5
2
1
4
6
3
4
2
2
2
2
4
1
2
3
0
3
2
3
3
...

result:

ok 1101 lines

Test #104:

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

input:

1107
11
126 120 123 118 124 117 116 125 121 122 119
9
1397 1399 1402 1404 1396 1401 1403 1400 1398
9
1400 1403 1401 1402 1404 1398 1397 1396 1399
9
1400 1401 1397 1404 1403 1398 1402 1399 1396
11
116 118 120 121 125 122 119 126 123 124 117
10
8166 8174 8172 8173 8168 8170 8171 8169 8175 8167
8
530 5...

output:

2
3
1
2
2
2
1
4
3
4
2
3
4
4
2
2
2
3
4
3
3
2
3
3
3
7
5
3
1
2
2
1
0
2
1
2
1
5
4
3
2
2
3
3
4
1
3
2
2
3
2
2
3
4
2
1
3
4
0
5
2
4
3
1
2
1
0
3
3
3
5
3
4
2
2
1
2
1
3
3
2
4
4
2
2
3
2
1
3
0
2
3
2
2
3
1
3
2
4
0
3
3
3
3
3
1
2
4
3
1
3
2
4
2
6
7
2
2
3
2
3
2
2
4
2
1
1
3
3
3
3
5
2
2
3
4
7
2
1
5
1
2
3
7
4
4
3
3
2
3
...

result:

ok 1107 lines

Test #105:

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

input:

1104
10
8172 8168 8175 8173 8174 8167 8166 8170 8169 8171
8
529 528 535 531 530 533 534 532
8
532 530 529 531 534 535 528 533
7
1666 1668 1670 1667 1669 1665 1671
11
126 118 121 125 120 122 117 124 116 123 119
8
531 533 529 532 530 534 528 535
8
531 529 535 534 532 528 533 530
9
1400 1404 1402 1399 ...

output:

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

result:

ok 1104 lines

Test #106:

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

input:

1100
10
8169 8174 8175 8167 8173 8172 8166 8168 8171 8170
8
531 530 528 533 535 534 529 532
9
1397 1400 1396 1404 1398 1402 1399 1401 1403
8
535 529 530 533 532 531 528 534
8
529 528 535 534 531 533 530 532
8
530 534 529 532 533 535 531 528
9
1399 1397 1401 1396 1398 1402 1400 1403 1404
9
1396 1400 ...

output:

3
3
2
3
2
0
3
1
1
3
1
2
3
2
2
2
2
4
1
4
1
3
2
2
1
1
4
5
4
2
3
3
1
3
3
3
1
2
2
3
1
3
3
2
3
2
5
2
5
3
4
2
4
3
2
2
3
2
4
4
2
3
2
2
3
2
2
3
3
1
3
2
1
2
3
2
2
3
3
4
1
1
2
2
2
3
2
2
4
1
2
2
5
2
1
3
1
4
5
2
2
2
2
4
2
3
4
2
4
1
1
3
2
3
2
2
2
2
1
3
4
3
3
3
2
1
3
4
2
3
3
2
2
3
3
1
2
1
1
4
1
3
2
2
1
5
5
6
4
1
...

result:

ok 1100 lines

Test #107:

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

input:

1106
8
533 529 534 532 531 535 530 528
11
122 125 118 126 121 124 123 117 116 120 119
9
1402 1400 1404 1403 1399 1401 1396 1397 1398
8
534 532 535 530 529 531 533 528
10
8169 8174 8173 8170 8167 8168 8175 8171 8172 8166
9
1396 1401 1404 1402 1397 1399 1403 1398 1400
11
119 121 125 123 122 120 126 12...

output:

2
2
3
1
2
3
1
3
3
1
4
3
3
2
3
3
4
2
2
6
2
3
2
3
2
3
2
3
4
4
3
4
4
2
2
2
3
2
3
2
3
1
3
2
1
3
4
2
2
4
2
7
3
4
1
7
3
2
1
2
3
5
6
3
4
1
2
2
4
2
3
5
2
3
1
3
5
2
2
3
3
2
2
5
2
1
3
2
3
5
6
3
4
5
1
2
2
3
3
0
2
2
2
3
3
3
3
1
2
5
3
3
3
2
2
1
1
4
5
3
1
3
3
3
2
3
2
2
5
5
3
4
2
7
6
1
1
2
3
2
4
4
2
1
2
2
3
0
4
2
...

result:

ok 1106 lines

Test #108:

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

input:

1109
9
1402 1396 1400 1403 1401 1399 1397 1398 1404
11
125 126 124 116 123 117 122 120 118 121 119
8
531 530 535 529 533 528 532 534
11
120 119 118 116 121 123 117 125 126 122 124
9
1401 1402 1398 1396 1397 1400 1404 1399 1403
10
8172 8170 8173 8167 8166 8168 8171 8174 8175 8169
9
1400 1396 1402 139...

output:

3
1
3
3
2
2
2
4
2
3
3
2
1
1
1
2
3
4
2
3
2
1
2
4
6
4
5
4
6
2
2
3
3
3
4
4
2
4
2
2
3
3
3
3
2
3
2
1
3
1
2
1
5
2
3
2
1
3
2
3
4
5
7
2
2
3
1
5
5
3
2
1
4
3
4
1
2
4
1
3
3
3
2
2
5
1
3
2
2
3
2
4
3
1
3
4
3
0
2
4
2
3
3
2
3
2
4
2
3
4
3
1
3
2
4
3
2
0
3
4
2
3
2
3
4
3
4
4
1
2
2
1
1
4
3
5
2
4
2
3
4
2
2
3
4
2
2
3
2
0
...

result:

ok 1109 lines

Test #109:

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

input:

1090
11
117 124 121 118 119 125 122 126 116 120 123
10
8170 8171 8168 8169 8166 8173 8175 8174 8172 8167
8
533 530 528 532 535 531 534 529
8
533 529 528 530 535 532 534 531
10
8169 8166 8171 8168 8172 8174 8167 8170 8173 8175
7
1671 1670 1665 1666 1669 1667 1668
8
535 528 534 532 529 531 533 530
11
...

output:

3
1
3
2
5
6
2
2
2
4
3
3
8
1
5
1
3
4
1
2
3
2
3
4
3
0
1
3
2
3
2
4
2
3
1
3
5
2
3
1
3
2
4
3
2
0
3
2
2
2
2
1
2
4
5
3
3
4
2
2
3
3
3
1
1
4
5
4
3
8
1
3
2
3
2
2
2
1
3
3
1
5
2
1
3
5
3
4
3
1
5
2
2
2
4
3
2
2
2
3
2
3
6
1
3
2
1
4
3
4
2
1
2
1
3
0
2
4
2
4
3
3
2
2
2
3
5
0
3
4
2
2
1
4
2
2
2
2
2
3
4
4
4
3
2
4
2
2
1
2
...

result:

ok 1090 lines

Test #110:

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

input:

1104
8
530 531 535 532 534 533 529 528
8
528 530 535 532 534 529 531 533
8
534 529 532 535 533 530 528 531
8
534 530 535 532 533 531 529 528
8
529 531 532 530 535 534 533 528
8
535 533 528 531 532 530 529 534
8
531 533 530 528 534 529 535 532
7
1669 1668 1666 1665 1670 1667 1671
10
8169 8167 8170 81...

output:

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

result:

ok 1104 lines

Test #111:

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

input:

1098
11
119 118 121 122 124 120 123 126 117 125 116
8
528 531 535 534 532 530 529 533
11
123 117 126 121 120 122 118 116 124 125 119
8
531 528 530 535 532 529 533 534
11
123 121 126 119 117 118 125 124 120 116 122
11
122 120 116 124 119 118 121 125 126 117 123
9
1400 1401 1403 1397 1404 1402 1396 13...

output:

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

result:

ok 1098 lines

Test #112:

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

input:

1108
10
8173 8169 8174 8166 8167 8171 8170 8172 8175 8168
8
532 530 528 533 529 531 534 535
9
1401 1403 1397 1404 1400 1398 1399 1402 1396
9
1402 1404 1399 1398 1401 1397 1403 1400 1396
8
529 534 533 530 532 531 535 528
11
121 124 116 120 119 123 125 117 118 126 122
9
1400 1397 1399 1401 1398 1404 1...

output:

4
4
1
1
1
2
2
4
4
1
3
2
3
2
5
2
2
2
3
3
6
3
4
3
4
2
2
2
3
1
3
1
2
3
1
3
1
2
3
1
2
2
2
5
3
1
3
2
3
3
1
5
2
3
1
2
2
4
2
4
1
5
2
3
7
6
2
3
2
3
2
2
3
5
5
4
3
4
6
2
4
2
1
3
2
1
5
2
2
3
3
1
4
1
2
3
3
3
3
6
1
2
2
1
4
2
3
2
5
3
2
4
3
3
2
2
3
3
5
3
3
4
3
2
1
0
3
2
5
3
5
2
2
3
3
2
3
2
2
4
3
2
2
2
4
3
3
1
3
2
...

result:

ok 1108 lines

Test #113:

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

input:

1109
8
531 533 532 534 529 530 535 528
9
1401 1396 1397 1398 1400 1402 1404 1399 1403
8
535 530 534 528 529 532 531 533
11
117 123 118 126 116 119 121 120 122 125 124
8
532 529 533 528 531 534 535 530
10
8174 8169 8166 8175 8171 8167 8170 8173 8172 8168
10
8173 8167 8175 8172 8169 8166 8170 8171 816...

output:

1
3
3
1
2
3
3
3
2
6
3
5
2
3
3
2
2
2
2
1
2
2
3
3
2
4
2
5
4
1
3
1
1
1
2
1
2
1
1
2
3
4
4
3
3
4
2
0
2
2
5
6
3
3
3
1
5
2
4
4
3
1
1
4
2
1
1
2
3
2
2
2
1
2
1
4
3
2
2
2
3
1
2
1
3
1
4
3
3
3
3
2
3
2
3
5
2
3
4
1
3
5
1
2
1
3
4
4
3
2
1
2
3
2
2
1
1
3
2
5
1
4
5
3
2
4
1
4
2
3
2
3
3
2
1
3
4
3
1
4
2
5
2
5
3
1
2
1
2
3
...

result:

ok 1109 lines

Test #114:

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

input:

1101
10
8166 8174 8168 8171 8169 8172 8167 8175 8170 8173
8
532 530 533 529 535 531 534 528
8
528 531 533 535 534 532 530 529
8
531 534 532 530 529 533 528 535
8
528 529 531 534 533 535 532 530
10
8170 8173 8172 8174 8167 8175 8168 8166 8169 8171
10
8175 8172 8168 8171 8173 8166 8174 8167 8169 8170
...

output:

3
2
3
2
2
5
6
1
3
3
2
2
4
2
3
5
3
2
3
1
2
2
4
2
3
1
2
1
5
3
6
5
3
3
4
3
3
3
4
3
3
3
2
2
2
3
2
3
1
3
3
7
2
3
1
3
3
5
3
2
3
0
7
2
3
4
3
2
2
4
2
2
3
3
2
4
2
4
3
3
2
3
5
4
2
2
2
2
3
2
5
0
3
4
1
4
4
2
1
5
3
4
2
2
3
2
2
4
1
2
0
2
4
2
2
3
3
1
1
5
3
2
1
6
2
1
1
3
2
3
2
3
0
2
4
2
2
1
1
3
4
3
1
3
3
2
3
2
0
0
...

result:

ok 1101 lines

Test #115:

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

input:

1101
10
8166 8175 8169 8173 8167 8170 8174 8168 8171 8172
11
125 122 121 117 118 126 116 119 123 124 120
11
123 121 119 122 116 125 126 124 117 120 118
11
118 126 125 116 117 121 120 122 119 124 123
8
535 529 530 528 533 532 531 534
9
1398 1402 1397 1404 1403 1400 1396 1401 1399
8
529 530 531 532 52...

output:

4
2
3
2
3
1
2
2
2
2
2
4
5
0
3
3
1
4
5
3
2
2
2
1
2
4
1
1
2
3
3
1
3
4
4
3
2
2
1
2
2
2
1
4
2
3
2
3
3
3
2
3
3
1
2
7
1
4
4
3
4
2
3
3
3
2
2
1
3
3
1
2
2
2
3
1
4
3
2
1
2
2
3
2
1
3
4
5
3
1
1
4
4
6
3
2
1
3
2
2
3
3
2
2
2
3
5
3
2
5
4
3
4
2
4
2
1
2
7
6
3
3
3
3
2
2
3
3
5
2
4
2
2
3
3
1
1
4
3
2
2
1
1
4
0
1
4
2
4
1
...

result:

ok 1101 lines

Test #116:

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

input:

1104
10
8175 8167 8173 8171 8169 8168 8170 8166 8174 8172
11
121 126 125 119 118 116 122 123 124 120 117
7
1668 1665 1666 1669 1667 1671 1670
11
118 116 119 123 117 125 121 120 124 122 126
8
535 534 531 533 532 530 529 528
8
532 528 531 533 529 535 534 530
10
8171 8175 8167 8172 8168 8166 8173 8170 ...

output:

4
1
6
3
4
2
3
4
2
2
0
1
3
6
4
0
4
2
3
2
3
1
2
3
3
2
3
2
3
2
3
3
3
2
1
2
3
2
1
4
3
3
2
3
2
4
3
3
3
2
1
2
4
3
3
2
2
3
0
4
5
2
5
5
4
3
3
3
2
2
3
2
2
1
3
2
4
3
1
3
8
2
4
5
2
2
3
5
2
1
1
5
1
2
0
2
2
1
3
1
1
3
0
3
3
2
1
6
2
0
3
1
3
4
2
2
3
3
3
4
2
3
2
1
3
4
1
4
0
2
2
2
3
3
4
4
2
2
3
3
1
3
2
3
1
3
2
5
3
3
...

result:

ok 1104 lines

Test #117:

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

input:

353
8
531 535 530 533 528 529 534 532
8
533 532 530 531 534 535 529 528
8
528 530 531 535 533 534 532 529
10
8172 8166 8174 8168 8173 8171 8170 8169 8167 8175
9
1402 1403 1396 1404 1397 1398 1399 1400 1401
8
531 533 530 529 528 532 534 535
8
532 533 534 528 531 530 535 529
9
1396 1404 1399 1401 1398...

output:

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

result:

ok 353 lines

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-04-04 04:04:39 | 开源项目