QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330507#6537. One, Two, ThreeSniSpiRE 1ms4032kbC++174.1kb2024-02-17 16:33:232024-02-17 16:33:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
3 1 2 2 3 1

output:

2
1 2 4
0 3 5

result:

ok count=2

Test #2:

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

input:

3000
1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...

output:

499
0 14 15
1 29 31
2 46 47
3 67 72
4 71 77
6 84 85
7 87 88
10 97 98
12 99 117
13 105 119
16 113 120
17 144 145
25 215 217
26 244 245
33 258 259
34 276 277
35 284 288
36 291 298
37 296 304
38 299 305
41 311 313
42 312 317
43 314 325
44 318 326
45 322 328
49 332 333
50 334 338
53 385 386
56 466 467
5...

result:

ok count=499

Test #4:

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

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1
0 1374 2901

result:

ok count=1

Test #5:

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

input:

3000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

1
1755 1756 1874

result:

ok count=1

Test #6:

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

input:

1500
1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...

output:

500
24 25 76
26 27 79
31 32 81
2 8 83
28 34 84
29 35 85
40 41 87
4 9 88
5 10 89
48 49 92
6 11 94
36 51 96
37 53 100
39 54 102
45 55 104
47 56 105
52 57 109
58 59 112
12 16 118
13 17 119
15 20 120
19 21 121
66 70 123
0 3 128
69 73 129
1 7 130
101 364 365
103 450 451
106 583 599
107 584 601
108 585 60...

result:

ok count=500

Test #7:

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

input:

3000
3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...

output:

1000
3 122 1775
8 267 1778
4 139 1781
9 140 1783
10 141 1785
13 144 1787
18 145 1789
19 146 1790
21 147 1791
24 149 1792
482 543 1793
483 544 1794
485 545 1796
486 546 1798
487 547 1799
488 548 1800
491 549 1802
497 550 1803
498 551 1806
499 552 1808
502 553 1809
506 554 1811
507 555 1813
508 556 18...

result:

ok count=1000

Test #8:

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

input:

3000
1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...

output:

1000
128 292 1239
130 293 1240
131 294 1243
133 295 1244
137 296 1248
138 297 1249
191 298 1253
198 299 1256
145 204 1257
146 205 1258
147 207 1259
148 208 1260
150 209 1262
153 210 1264
154 214 1265
157 215 1266
158 216 1269
159 217 1275
162 219 1276
165 221 1278
166 222 1280
300 335 1282
301 336 1...

result:

ok count=1000

Test #9:

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

input:

2997
3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...

output:

999
185 213 434
187 214 436
189 215 437
191 216 438
192 217 440
196 218 441
197 219 444
198 220 445
200 221 451
204 222 452
206 223 457
207 224 458
210 225 462
28 48 464
29 49 465
69 73 466
70 74 468
5 31 469
6 32 470
7 35 474
8 37 477
226 246 478
227 247 479
233 248 485
236 249 487
250 251 488
252 ...

result:

ok count=999

Test #10:

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

input:

2994
1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...

output:

998
711 979 1860
712 980 1863
713 981 1864
716 982 1865
717 983 1866
718 984 1867
720 985 1869
721 986 1872
723 987 1873
724 988 1874
725 989 1875
728 990 1877
730 991 1883
731 992 1884
732 993 1885
733 994 1887
735 995 1889
736 996 1890
737 997 1891
738 998 1892
740 999 1895
741 1000 1897
743 1001 ...

result:

ok count=998

Test #11:

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

input:

3000
1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...

output:

1000
777 908 912
807 910 915
808 920 921
810 923 924
811 929 930
814 935 936
820 947 948
842 962 965
843 964 966
861 969 973
862 970 974
863 972 975
870 980 981
872 982 983
874 995 996
893 999 1000
894 1001 1006
899 1002 1008
918 1003 1009
919 1005 1011
937 1013 1014
942 1023 1024
943 1031 1032
944 ...

result:

ok count=1000

Test #12:

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

input:

3000
2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...

output:

673
276 278 1000
277 279 1003
13 14 1005
288 289 1007
546 555 1012
552 556 1014
291 292 1015
570 571 1016
2 4 1017
143 147 1018
146 148 1019
589 591 1020
54 56 1021
303 307 1023
603 604 1024
605 606 1027
305 308 1031
608 614 1032
609 615 1035
610 617 1036
83 90 1039
150 155 1040
611 622 1046
616 623...

result:

ok count=673

Test #13:

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

input:

2999
2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...

output:

683
262 264 1002
485 499 1004
497 500 1005
498 502 1009
501 503 1010
504 505 1013
8 9 1015
508 510 1016
66 70 1019
67 72 1022
265 272 1023
71 73 1026
274 278 1027
277 279 1028
511 525 1029
520 526 1030
527 528 1033
138 139 1034
283 285 1035
531 535 1036
533 536 1037
284 288 1040
286 289 1041
287 290...

result:

ok count=683

Test #14:

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

input:

2998
2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...

output:

629
103 104 1000
452 456 1002
453 457 1003
56 57 1004
463 465 1006
464 466 1007
245 250 1008
59 60 1009
473 476 1011
480 481 1012
483 484 1014
486 487 1015
488 489 1016
22 24 1019
496 497 1021
498 499 1022
505 508 1023
506 509 1024
507 510 1030
511 512 1031
117 120 1033
70 71 1034
12 13 1035
517 525...

result:

ok count=629

Test #15:

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

input:

2997
1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...

output:

712
434 441 999
237 238 1000
59 63 1001
445 452 1003
446 453 1005
449 454 1006
450 455 1009
60 65 1011
239 244 1015
462 463 1017
62 66 1019
64 68 1024
253 254 1029
118 124 1031
127 128 1033
256 262 1035
258 265 1037
263 266 1038
264 267 1041
483 489 1044
131 133 1046
498 499 1049
28 39 1050
273 282 ...

result:

ok count=712

Test #16:

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

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1000
0 1000 2000
1 1001 2001
2 1002 2002
3 1003 2003
4 1004 2004
5 1005 2005
6 1006 2006
7 1007 2007
8 1008 2008
9 1009 2009
10 1010 2010
11 1011 2011
12 1012 2012
13 1013 2013
14 1014 2014
15 1015 2015
16 1016 2016
17 1017 2017
18 1018 2018
19 1019 2019
20 1020 2020
21 1021 2021
22 1022 2022
23 102...

result:

ok count=1000

Test #17:

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

input:

3000
1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

1
0 2 2999

result:

ok count=1

Test #18:

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

input:

15
2 3 3 2 1 3 2 1 1 1 3 2 3 1 2

output:

3
8 11 12
1 3 4
2 6 7

result:

ok count=3

Test #19:

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

input:

18
3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1

output:

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

result:

ok count=6

Test #20:

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

input:

16
1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2

output:

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

result:

ok count=5

Test #21:

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

input:

15
1 3 1 2 3 2 3 3 2 1 2 2 1 1 3

output:

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

result:

ok count=5

Test #22:

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

input:

18
1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3

output:

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

result:

ok count=6

Test #23:

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

input:

18
1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3

output:

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

result:

ok count=6

Test #24:

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

input:

18
1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1

output:

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

result:

ok count=6

Test #25:

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

input:

15
1 2 1 2 3 3 1 1 1 2 3 2 3 2 3

output:

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

result:

ok count=5

Test #26:

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

input:

18
3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3

output:

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

result:

ok count=6

Test #27:

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

input:

15
1 2 3 2 3 3 3 1 3 2 1 2 1 2 1

output:

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

result:

ok count=5

Test #28:

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

input:

18
2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2

output:

2
1 2 7
6 12 16

result:

ok count=2

Test #29:

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

input:

17
1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2

output:

1
0 1 9

result:

ok count=1

Test #30:

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

input:

16
1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2

output:

2
0 1 5
7 10 14

result:

ok count=2

Test #31:

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

input:

18
1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3

output:

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

result:

ok count=5

Test #32:

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

input:

6
1 2 3 2 3 1

output:

2
0 1 4
2 3 5

result:

ok count=2

Test #33:

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

input:

6
3 1 2 2 3 1

output:

2
1 2 4
0 3 5

result:

ok count=2

Test #35:

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

input:

15000
2 1 3 1 1 2 3 1 3 1 1 1 3 2 2 2 1 3 2 3 3 3 3 2 1 1 2 2 1 1 1 1 1 1 3 3 3 3 3 1 3 1 2 1 1 1 1 1 2 1 2 1 2 1 3 3 3 3 3 2 2 1 1 2 3 3 3 2 3 2 1 2 1 1 1 1 1 3 2 3 2 1 1 2 1 1 1 1 3 2 1 2 1 1 2 1 2 1 2 1 3 3 2 3 2 3 1 2 1 3 3 1 2 2 3 1 2 3 2 3 3 1 1 1 3 3 2 2 2 2 2 1 3 3 3 2 2 1 2 1 3 3 3 3 2 2 1 ...

output:

4997
9157 9346 9348
9158 9362 9364
9164 9370 9371
9185 9372 9373
9190 9375 9376
9193 9381 9382
9215 9383 9384
9219 9406 9407
9222 9408 9410
9224 9414 9416
9252 9438 9440
9255 9441 9444
9260 9443 9445
9271 9446 9447
9272 9450 9453
9350 9452 9456
9353 9461 9462
9354 9463 9464
9356 9473 9476
9357 9475 ...

result:

ok count=4997

Test #36:

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

input:

15000
3 1 3 3 2 1 1 3 1 2 2 3 1 2 1 2 1 2 1 1 2 2 1 2 3 2 3 2 3 3 1 1 2 1 2 2 3 3 3 2 3 2 1 1 3 2 2 3 1 2 1 3 1 3 1 3 2 1 1 1 3 3 2 2 3 3 1 2 3 2 3 2 2 2 1 2 3 2 2 1 1 3 3 2 1 3 3 3 2 2 1 1 3 1 3 2 2 3 3 1 2 2 2 3 1 1 2 1 1 1 1 1 2 2 1 2 1 3 3 3 3 3 2 3 1 1 1 1 1 1 2 1 1 2 3 2 1 3 3 3 2 1 1 3 2 1 1 ...

output:

4999
5420 5425 5449
5421 5426 5453
5424 5427 5454
292 318 5455
294 343 5457
296 352 5463
300 375 5466
303 377 5468
5441 5442 5474
5443 5445 5475
306 388 5477
312 392 5484
313 405 5485
321 406 5486
323 409 5487
326 411 5489
327 412 5490
328 428 5491
330 431 5492
335 434 5496
338 438 5497
5480 5481 54...

result:

ok count=4999

Test #37:

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

input:

15000
1 2 1 3 2 3 2 3 2 3 3 1 3 3 1 1 3 1 2 3 1 1 3 2 1 2 1 2 1 1 2 1 1 1 3 3 1 2 3 3 3 1 3 3 2 1 3 3 3 3 1 3 2 3 3 1 3 2 3 1 3 3 1 2 2 2 1 3 3 2 3 2 3 3 2 3 2 1 1 3 2 3 3 1 1 1 3 1 3 1 2 1 3 2 2 1 2 1 2 3 3 1 1 2 1 1 3 3 3 3 1 1 2 2 3 1 2 1 3 1 1 3 2 3 1 2 1 3 1 1 3 3 3 1 3 3 3 1 2 2 2 1 2 1 3 2 3 ...

output:

4998
2300 2307 2344
2302 2316 2345
2306 2318 2349
2308 2319 2354
2310 2320 2356
2313 2321 2359
2317 2325 2364
2327 2331 2366
2328 2335 2370
2329 2337 2371
2330 2338 2375
2333 2342 2378
2334 2343 2379
2336 2346 2380
2340 2348 2381
2347 2351 2385
2350 2353 2389
2352 2358 2391
2355 2360 2392
2357 2361 ...

result:

ok count=4998

Test #38:

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

input:

15000
1 2 1 1 1 2 3 1 2 3 3 3 2 2 1 2 1 3 3 2 3 2 1 1 2 3 3 1 1 2 1 3 2 3 1 1 2 2 2 1 3 1 2 3 3 2 2 1 2 3 3 2 2 2 2 3 3 3 2 3 3 2 1 2 3 3 1 3 3 1 1 3 3 3 2 3 2 1 3 1 1 2 1 3 1 2 1 1 2 1 2 3 2 2 3 3 2 2 1 3 3 2 3 1 2 2 3 3 2 3 1 3 1 1 3 1 3 3 1 3 1 2 2 2 1 3 1 3 2 2 2 2 3 2 1 2 2 3 3 1 2 3 1 1 3 1 2 ...

output:

5000
1203 1383 1384
1208 1385 1389
1209 1395 1396
1213 1398 1399
1214 1402 1405
1216 1416 1419
1224 1418 1425
1226 1420 1428
1235 1422 1430
1236 1423 1431
1238 1426 1434
1240 1429 1436
1245 1433 1437
1282 1441 1443
1285 1442 1445
1296 1459 1460
1302 1470 1473
1305 1472 1475
1306 1482 1483
1308 1489 ...

result:

ok count=5000

Test #39:

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

input:

15000
3 3 1 1 1 1 3 3 3 3 3 1 3 1 3 1 1 3 1 3 3 3 3 1 2 3 3 3 3 3 3 3 3 3 3 1 3 1 1 3 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 3 1 1 3 2 1 1 1 1 3 3 1 3 3 1 3 1 3 1 1 3 1 3 3 1 1 1 1 1 3 1 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 2 1 3 2 3 1 1 ...

output:

5000
234 340 606
236 341 608
237 342 612
238 343 614
240 344 619
243 345 620
247 346 623
248 347 627
249 348 628
250 349 629
254 350 633
256 351 635
257 352 636
260 353 638
261 354 639
263 355 640
264 356 641
267 357 642
269 358 645
272 359 646
273 360 648
274 361 649
276 362 650
277 363 651
278 364...

result:

ok count=5000

Test #40:

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

input:

15000
3 1 3 1 3 3 1 1 1 1 3 3 3 3 3 3 1 1 3 1 1 3 3 3 3 3 3 3 3 3 2 3 1 3 3 3 3 3 3 1 3 1 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 1 3 1 1 3 1 1 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 1 1 1 3 1 1 1 3 3 3 3 1 1 1 1 3 1 3 1 1 3 1 2 1 2 1 3 1 3 1 1 1 1 3 3 3 3 ...

output:

5000
990 1261 2330
991 1262 2331
992 1263 2332
993 1264 2335
996 1265 2338
997 1266 2340
1000 1267 2343
1003 1268 2344
1004 1269 2345
1005 1270 2350
1008 1271 2351
1010 1272 2354
1015 1273 2356
1025 1274 2363
1026 1275 2366
1028 1276 2370
1029 1277 2373
1031 1278 2374
1035 1279 2375
1036 1280 2376
1...

result:

ok count=5000

Test #41:

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

input:

15000
3 3 1 1 1 1 3 3 3 1 3 1 3 1 3 1 3 3 3 3 1 3 3 1 1 1 3 1 1 1 1 3 1 1 3 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 3 3 1 3 1 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 1 3 3 3 1 3 3 1 3 3 1 3 3 3 3 1 1 1 1 3 3 1 3 1 3 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 1 3 3 3 3 1 3 1 3 1 1 3 1 1 1 3 1 1 1 3 2 3 3 3 3 1 1 1 ...

output:

5000
145 593 3919
146 595 3921
148 596 3922
152 600 3923
156 601 3924
157 602 3925
158 604 3931
159 606 3932
1650 2099 3936
1652 2100 3941
1654 2101 3944
1659 2102 3945
1661 2103 3946
1664 2104 3948
1671 2105 3952
1674 2106 3953
1678 2107 3955
1679 2108 3957
1682 2109 3959
1684 2110 3963
1685 2111 3...

result:

ok count=5000

Test #42:

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

input:

6000
1 3 1 1 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 3 3 1 3 1 1 1 3 3 3 3 1 1 3 1 3 1 3 3 3 3 3 3 3 3 3 3 1 3 1 3 1 1 1 1 3 3 3 1 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 3 3 3 1 3 3 3 1 3 3 3 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

2000
519 589 1099
520 590 1101
522 591 1104
524 592 1105
526 593 1106
528 594 1109
529 595 1112
530 596 1114
532 597 1115
533 598 1116
534 599 1117
535 600 1118
537 601 1119
538 602 1120
541 603 1121
544 604 1124
546 605 1125
547 606 1127
548 607 1130
556 608 1131
558 609 1133
559 610 1136
560 611 1...

result:

ok count=2000

Test #43:

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

input:

9000
1 1 1 1 1 1 1 1 1 3 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 3 2 1 3 3 1 3 3 2 3 2 3 2 2 2 2 2 2 2 2 2 3 3 3 3 1 3 3 1 3 1 3 1 1 3 2 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 3 3 3 1 1 1 3 1 3 3 1 1 3 3 3 1 3 1 1 3 3 1 1 1 1 3 1 3 1 1...

output:

3000
125 286 2414
314 487 2416
316 488 2418
318 489 2423
320 490 2428
324 491 2429
325 492 2430
326 493 2431
327 494 2435
333 495 2436
335 496 2437
336 497 2438
339 498 2442
340 499 2447
341 500 2451
345 501 2452
346 502 2453
347 503 2454
348 504 2456
353 505 2458
356 506 2464
359 507 2466
361 508 2...

result:

ok count=3000

Test #44:

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

input:

12000
3 3 3 3 3 1 3 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 1 1 1 1 3 3 3 2 1 1 1 3 3 3 3 1 3 1 3 1 1 1 1 1 3 3 1 1 3 3 1 1 1 2 1 3 3 1 1 1 1 1 1 1 3 1 3 3 1 3 1 3 3 1 1 1 3 3 3 1 1 1 3 3 1 3 3 1 3 3 3 1 1 3 1 1 1 3 1 1 3 3 1 1 1 1 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 3 3 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 1 3 3 3 3 1 ...

output:

4000
2092 2726 5084
2095 2727 5085
2098 2728 5090
2101 2729 5091
2103 2730 5097
2104 2731 5100
2105 2732 5103
2110 2733 5104
2115 2734 5105
2116 2735 5106
2119 2736 5109
2121 2737 5110
2122 2738 5111
2124 2739 5115
2125 2740 5116
2127 2741 5117
2128 2742 5118
2129 2743 5127
2130 2744 5129
2132 2745 ...

result:

ok count=4000

Test #45:

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

input:

15000
3 3 1 3 3 2 3 2 1 1 2 1 3 1 1 3 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 3 2 2 1 1 1 1 1 1 1 3 3 3 1 1 3 1 3 1 1 3 3 3 1 3 1 3 1 1 1 3 3 1 3 1 3 1 2 1 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 1 3 3 3 3 2 3 3 3 1 3 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

5000
228 276 859
232 277 860
233 278 863
234 279 864
314 506 866
315 507 870
318 508 871
319 509 872
323 510 873
324 511 875
325 512 888
326 513 892
328 514 894
329 515 895
333 516 896
334 517 897
336 518 901
339 519 902
340 520 903
341 521 904
342 522 905
343 523 908
344 524 909
346 525 911
348 526...

result:

ok count=5000

Test #46:

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

input:

15000
3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 3 1 1 3 3 3 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 3 2 3 1 1 3 3 3 3 3 1 1 1 3 3 2 3 1 1 3 3 3 3 1 3 3 3 1 1 1 1 3 3 3 1 3 3 1 1 2 3 1 1 1 3 3 1 1 3 3 3 3 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 3 1 2 1 1 2 1 1 1 2 3 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

5000
646 1115 3902
647 1116 3903
652 1118 3904
653 1119 3905
655 1120 3908
662 1121 3909
668 1124 3910
670 1125 3911
671 1127 3914
673 1130 3915
674 1131 3916
676 1132 3917
677 1133 3919
678 1135 3920
679 1136 3922
681 1137 3923
683 1138 3926
1887 1988 3928
1888 1989 3934
1889 1990 3936
1891 1991 39...

result:

ok count=5000

Test #47:

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

input:

15000
3 3 1 3 3 1 1 2 1 1 3 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 1 1 1 1 3 3 3 2 2 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 3 1 3 3 3 3 1 1 3 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 3 3 1 1 3 1 3 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 3 3 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 3 3 1 ...

output:

5000
330 660 2312
332 661 2313
333 662 2314
334 665 2317
335 667 2318
339 669 2319
340 672 2320
341 673 2321
342 674 2322
344 681 2323
347 684 2325
348 685 2327
352 686 2328
354 691 2330
356 694 2331
359 702 2332
363 703 2335
364 704 2336
366 706 2341
367 707 2344
368 709 2345
369 710 2347
370 713 2...

result:

ok count=5000

Test #48:

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

input:

15000
1 2 2 1 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 3 2 2 2 2 3 2 2 2 2 1 1 2 2 2 1 1 3 2 2 2 2 3 2 2 1 2 2 2 1 3 2 1 2 2 2 2 2 2 3 2 2 3 2 2 3 2 1 2 2 2 2 2 3 2 2 2 2 2 3 3 1 2 1 2 2 2 2 3 2 1 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 1 2 3 3 2 2 2 1 2 2 2 2 3 2 2 2 2 2 3 3 3 2 1 2 1 2 1 2 3 ...

output:

3267
2551 2552 5000
2559 2560 5002
2561 2562 5004
574 576 5006
2569 2572 5007
1208 1211 5008
140 145 5009
2570 2577 5011
2571 2578 5012
2580 2581 5013
1216 1217 5015
2583 2586 5020
1218 1219 5021
2590 2593 5025
1223 1224 5032
2606 2608 5036
583 584 5037
2607 2611 5040
1230 1231 5041
1236 1237 5044
2...

result:

ok count=3267

Test #49:

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

input:

15000
1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 3 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 3 2 1 1 2 3 3 1 2 1 1 1 3 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 1 1 3 2 2 3 2 2 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 3 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 3 2 3 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 2 2 2 2 3 2 1 2 2 1 2 2 ...

output:

3340
1338 1342 5000
2526 2528 5001
2531 2532 5006
1344 1345 5010
2535 2538 5011
2537 2539 5012
2541 2542 5016
2548 2549 5017
656 667 5018
657 668 5019
2551 2555 5020
2556 2558 5021
2557 2559 5023
1348 1353 5024
1351 1354 5025
2570 2572 5027
2573 2575 5028
2574 2576 5030
2580 2581 5034
2585 2586 5036...

result:

ok count=3340

Test #50:

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

input:

14000
1 2 1 2 1 2 2 3 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 3 2 2 2 3 1 3 1 1 2 2 2 2 1 3 2 2 1 2 2 2 1 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 3 3 1 1 2 2 2 1 2 2 3 1 2 2 2 2 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 3 2 2 2 1 1 3 2 2 2 1 2 2 2 2 2 1 2 1 ...

output:

3042
535 537 4666
1090 1099 4667
1091 1100 4668
2297 2304 4670
2303 2305 4672
1092 1101 4673
2309 2311 4675
1109 1110 4677
2310 2315 4679
1117 1121 4683
2312 2318 4684
1118 1122 4693
1119 1123 4694
2328 2329 4696
538 539 4700
2335 2336 4702
1120 1126 4703
1128 1129 4704
1130 1131 4705
108 110 4708
2...

result:

ok count=3042

Test #51:

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

input:

13000
2 2 3 3 2 2 2 1 2 3 2 1 2 1 2 3 1 3 3 1 2 1 2 1 2 3 2 2 2 2 2 2 1 2 2 1 3 3 3 1 2 2 3 2 3 2 1 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 3 3 2 2 2 2 1 2 3 2 2 3 2 2 1 2 1 2 2 2 1 2 2 1 1 2 3 1 2 2 1 2 1 2 2 2 2 1 3 2 2 2 2 2 2 2 1 1 2 3 2 2 2 2 2 2 2 1 2 1 2 2 3 1 2 2 3 1 2 2 2 1 2 3 3 2 2 1 1 1 2 3 1 2 ...

output:

2941
2105 2106 4334
962 963 4335
11 12 4336
2110 2112 4337
463 464 4338
466 467 4342
2119 2123 4348
2121 2124 4349
77 78 4350
178 185 4352
971 983 4354
2131 2138 4359
2133 2139 4361
2137 2140 4362
972 985 4363
2142 2144 4364
476 480 4367
479 481 4369
2149 2152 4370
2151 2153 4374
2154 2155 4377
973 ...

result:

ok count=2941

Test #52:

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

input:

11000
2 2 2 3 2 2 2 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 3 2 1 1 2 2 2 2 1 2 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 3 2 2 2 2 1 2 2 3 2 2 3 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 3 2 2 3 2 3 2 2 2 ...

output:

2460
1875 1896 3664
1878 1897 3665
1884 1898 3666
1886 1899 3667
1890 1900 3668
1891 1901 3669
935 936 3672
420 421 3673
1903 1909 3674
946 947 3675
1906 1912 3676
1908 1913 3678
948 949 3680
951 953 3681
952 955 3683
954 956 3684
958 959 3686
1931 1935 3690
1937 1938 3691
200 203 3693
1943 1945 369...

result:

ok count=2460

Test #53:

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

input:

11000
2 2 3 1 2 1 2 2 2 3 2 2 2 2 2 3 2 1 2 2 1 2 3 2 1 2 3 2 2 1 2 2 2 2 2 2 3 3 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 3 2 2 2 2 2 2 2 1 2 2 3 1 1 2 2 1 3 2 1 2 3 2 3 1 2 2 2 1 2 2 2 2 3 2 2 2 3 1 2 1 2 2 2 2 3 2 1 2 2 1 3 2 3 3 2 2 2 1 2 2 2 2 2 3 1 2 2 1 2 2 3 2 2 3 2 2 2 2 1 3 2 2 2 2 2 1 2 2 3 2 2 ...

output:

2423
1909 1912 3668
1916 1917 3669
485 491 3671
489 492 3673
102 103 3674
1926 1930 3675
1929 1931 3678
48 50 3679
1934 1936 3685
1937 1938 3690
1942 1944 3694
1943 1946 3699
975 979 3700
1945 1949 3701
1951 1953 3704
1952 1954 3707
981 982 3709
983 984 3710
246 247 3711
1980 1981 3714
49 53 3715
25...

result:

ok count=2423

Test #54:

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

input:

11000
2 1 1 3 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 3 2 2 2 3 2 1 2 1 2 1 2 2 2 2 3 2 2 2 2 2 2 3 2 1 2 3 1 3 2 2 3 2 2 3 2 1 3 1 3 2 2 2 2 2 2 1 3 2 2 2 2 1 2 2 2 2 3 2 2 3 3 1 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 1 1 2 3 3 2 3 1 1 3 1 2 2 2 3 2 1 2 2 2 3 3 3 2 1 2 2 2 3 2 2 ...

output:

2372
513 521 3666
1954 1958 3669
1955 1959 3672
991 996 3676
40 41 3680
518 524 3683
1978 1979 3685
528 529 3690
1986 1988 3691
1987 1989 3692
1007 1008 3693
1011 1012 3694
1996 1999 3695
1016 1018 3700
1017 1019 3701
2002 2006 3703
253 258 3704
2009 2010 3706
532 536 3707
1029 1030 3708
2022 2023 3...

result:

ok count=2372

Test #55:

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

input:

11000
2 2 1 2 3 2 2 1 2 2 2 3 1 2 2 2 2 2 2 2 3 2 2 1 2 2 2 2 2 3 2 2 1 1 2 3 2 3 2 2 2 2 2 2 2 2 1 3 2 3 3 2 2 2 3 2 2 2 1 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 2 2 2 2 2 1 2 2 2 2 2 2 2 1 3 1 1 2 3 3 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 3 2 2 2 2 2 1 1 3 2 2 1 2 3 2 2 2 1 1 2 2 2 ...

output:

2490
1851 1855 3666
1852 1857 3668
1856 1859 3669
971 972 3670
498 501 3671
1858 1865 3672
1864 1866 3673
973 976 3676
978 980 3677
506 507 3680
979 984 3682
983 985 3684
1881 1885 3685
1883 1886 3688
1889 1890 3689
1892 1893 3691
1894 1895 3692
1896 1897 3695
987 989 3699
1900 1903 3700
1902 1904 3...

result:

ok count=2490

Test #56:

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

input:

15000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
7734 8258 8259

result:

ok count=1

Test #57:

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

input:

15000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1
1354 1355 5343

result:

ok count=1

Test #58:

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

input:

15000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

5000
0 5000 10000
1 5001 10001
2 5002 10002
3 5003 10003
4 5004 10004
5 5005 10005
6 5006 10006
7 5007 10007
8 5008 10008
9 5009 10009
10 5010 10010
11 5011 10011
12 5012 10012
13 5013 10013
14 5014 10014
15 5015 10015
16 5016 10016
17 5017 10017
18 5018 10018
19 5019 10019
20 5020 10020
21 5021 100...

result:

ok count=5000

Test #59:

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

input:

15000
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1
0 1 14998

result:

ok count=1

Test #60:

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

input:

15000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3000
0 6000 9000
1 6001 9001
2 6002 9002
3 6003 9003
4 6004 9004
5 6005 9005
6 6006 9006
7 6007 9007
8 6008 9008
9 6009 9009
10 6010 9010
11 6011 9011
12 6012 9012
13 6013 9013
14 6014 9014
15 6015 9015
16 6016 9016
17 6017 9017
18 6018 9018
19 6019 9019
20 6020 9020
21 6021 9021
22 6022 9022
23 602...

result:

ok count=3000

Test #61:

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

input:

14997
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

4977
0 4977 9976
1 4978 9977
2 4979 9978
3 4980 9979
4 4981 9980
5 4982 9981
6 4983 9982
7 4984 9983
8 4985 9984
9 4986 9985
10 4987 9986
11 4988 9987
12 4989 9988
13 4990 9989
14 4991 9990
15 4992 9991
16 4993 9992
17 4994 9993
18 4995 9994
19 4996 9995
20 4997 9996
21 4998 9997
22 4999 9998
23 500...

result:

ok count=4977

Test #62:

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

input:

91
2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1

output:

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

result:

ok count=29

Test #63:

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

input:

92
3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2

output:

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

result:

ok count=29

Test #64:

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

input:

93
1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2

output:

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

result:

ok count=28

Test #65:

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

input:

94
3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1

output:

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

result:

ok count=30

Test #66:

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

input:

94
3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1

output:

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

result:

ok count=29

Test #67:

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

input:

96
2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2

output:

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

result:

ok count=28

Test #68:

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

input:

98
2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2

output:

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

result:

ok count=27

Test #69:

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

input:

100
1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1

output:

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

result:

ok count=30

Test #70:

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

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

1
0 29 58

result:

ok count=1

Test #71:

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

input:

100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2

output:

1
29 30 93

result:

ok count=1

Test #72:

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

input:

99
1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1

output:

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

result:

ok count=33

Test #73:

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

input:

96
3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1

output:

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

result:

ok count=32

Test #74:

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

input:

99
3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1

output:

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

result:

ok count=33

Test #75:

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

input:

93
3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1

output:

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

result:

ok count=31

Test #76:

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

input:

90
3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3

output:

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

result:

ok count=30

Test #77:

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

input:

100
2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2

output:

20
8 9 31
10 11 32
13 14 40
18 19 41
1 2 42
27 28 45
35 66 67
36 69 73
37 71 80
38 78 89
39 79 92
21 22 33
5 6 34
50 68 70
51 72 81
52 74 83
54 75 84
55 76 85
56 77 86
59 82 97

result:

ok count=20

Test #78:

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

input:

99
2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2

output:

18
9 10 38
24 25 39
7 8 42
36 67 69
37 68 70
40 72 73
41 76 80
44 89 90
22 23 33
16 17 34
26 27 35
43 74 77
46 75 79
49 78 81
50 83 84
54 85 86
55 91 96
58 92 97

result:

ok count=18

Test #79:

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

input:

98
3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1

output:

15
12 13 35
14 15 36
41 65 74
42 66 78
43 67 83
8 10 22
0 1 24
7 9 29
25 26 32
27 28 33
21 30 34
23 31 39
37 64 73
38 68 85
40 69 97

result:

ok count=15

Test #80:

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

input:

97
2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1

output:

21
15 19 33
21 22 42
2 5 43
6 7 44
10 11 46
13 16 51
14 17 55
12 31 57
39 67 75
40 69 79
41 70 82
45 71 91
47 72 92
18 23 32
20 24 34
25 26 35
27 29 36
28 30 37
3 4 38
59 64 66
62 65 68

result:

ok count=21

Test #81:

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

input:

99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

output:

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

result:

ok count=33

Test #82:

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

input:

99
3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1

output:

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

result:

ok count=33

Test #83:

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

input:

96
3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3

output:

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

result:

ok count=32

Test #84:

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

input:

3000
2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...

output:

999
847 889 890
857 893 894
865 898 899
866 902 906
869 904 907
870 905 909
876 908 910
892 913 918
895 914 919
900 915 921
1371 1375 1376
1373 1386 1388
1374 1391 1392
1383 1399 1400
1384 1401 1402
1389 1409 1412
1407 1415 1416
1414 1435 1436
1417 1437 1438
1419 1446 1447
1420 1460 1461
1424 1469 1...

result:

ok count=999

Test #85:

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

input:

2997
1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...

output:

995
473 527 528
490 536 537
492 542 545
498 544 547
503 555 556
504 558 559
505 565 566
506 567 570
507 568 571
508 576 577
509 578 580
515 582 584
516 583 590
525 587 598
531 589 602
535 594 604
553 595 606
554 597 610
563 600 612
573 605 613
575 625 633
619 629 634
648 659 660
649 661 662
652 663 ...

result:

ok count=995

Test #86:

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

input:

18
2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2

output:

2
1 2 7
6 12 16

result:

ok count=2

Test #87:

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

input:

17
1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2

output:

1
0 1 9

result:

ok count=1

Test #88:

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

input:

16
1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2

output:

2
0 1 5
7 10 14

result:

ok count=2

Test #89:

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

input:

90
3 2 3 2 2 1 1 3 2 2 1 1 1 1 1 2 2 1 2 3 3 3 3 3 1 1 3 2 3 2 3 2 3 2 2 3 3 2 1 2 2 2 2 1 3 1 3 3 1 1 1 2 3 1 1 2 3 3 2 3 3 2 2 2 1 2 1 2 1 3 2 3 3 3 1 1 2 1 1 3 1 3 1 1 2 2 1 3 1 3

output:

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

result:

ok count=29

Test #90:

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

input:

15
2 3 3 2 1 3 2 1 1 1 3 2 3 1 2

output:

3
8 11 12
1 3 4
2 6 7

result:

ok count=3

Test #91:

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

input:

18
3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1

output:

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

result:

ok count=6

Test #92:

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

input:

16
1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2

output:

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

result:

ok count=5

Test #93:

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

input:

15
1 3 1 2 3 2 3 3 2 1 2 2 1 1 3

output:

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

result:

ok count=5

Test #94:

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

input:

18
1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3

output:

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

result:

ok count=6

Test #95:

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

input:

18
1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3

output:

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

result:

ok count=6

Test #96:

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

input:

18
1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1

output:

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

result:

ok count=6

Test #97:

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

input:

15
1 2 1 2 3 3 1 1 1 2 3 2 3 2 3

output:

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

result:

ok count=5

Test #98:

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

input:

18
3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3

output:

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

result:

ok count=6

Test #99:

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

input:

15
1 2 3 2 3 3 3 1 3 2 1 2 1 2 1

output:

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

result:

ok count=5

Test #100:

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

input:

91
2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1

output:

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

result:

ok count=29

Test #101:

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

input:

92
3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2

output:

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

result:

ok count=29

Test #102:

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

input:

93
1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2

output:

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

result:

ok count=28

Test #103:

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

input:

94
3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1

output:

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

result:

ok count=30

Test #104:

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

input:

94
3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1

output:

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

result:

ok count=29

Test #105:

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

input:

96
2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2

output:

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

result:

ok count=28

Test #106:

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

input:

98
2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2

output:

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

result:

ok count=27

Test #107:

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

input:

100
1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1

output:

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

result:

ok count=30

Test #108:

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

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

1
0 29 58

result:

ok count=1

Test #109:

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

input:

100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2

output:

1
29 30 93

result:

ok count=1

Test #110:

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

input:

99
1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1

output:

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

result:

ok count=33

Test #111:

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

input:

96
3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1

output:

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

result:

ok count=32

Test #112:

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

input:

99
3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1

output:

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

result:

ok count=33

Test #113:

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

input:

93
3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1

output:

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

result:

ok count=31

Test #114:

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

input:

90
3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3

output:

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

result:

ok count=30

Test #115:

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

input:

100
2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2

output:

20
8 9 31
10 11 32
13 14 40
18 19 41
1 2 42
27 28 45
35 66 67
36 69 73
37 71 80
38 78 89
39 79 92
21 22 33
5 6 34
50 68 70
51 72 81
52 74 83
54 75 84
55 76 85
56 77 86
59 82 97

result:

ok count=20

Test #116:

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

input:

99
2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2

output:

18
9 10 38
24 25 39
7 8 42
36 67 69
37 68 70
40 72 73
41 76 80
44 89 90
22 23 33
16 17 34
26 27 35
43 74 77
46 75 79
49 78 81
50 83 84
54 85 86
55 91 96
58 92 97

result:

ok count=18

Test #117:

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

input:

98
3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1

output:

15
12 13 35
14 15 36
41 65 74
42 66 78
43 67 83
8 10 22
0 1 24
7 9 29
25 26 32
27 28 33
21 30 34
23 31 39
37 64 73
38 68 85
40 69 97

result:

ok count=15

Test #118:

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

input:

97
2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1

output:

21
15 19 33
21 22 42
2 5 43
6 7 44
10 11 46
13 16 51
14 17 55
12 31 57
39 67 75
40 69 79
41 70 82
45 71 91
47 72 92
18 23 32
20 24 34
25 26 35
27 29 36
28 30 37
3 4 38
59 64 66
62 65 68

result:

ok count=21

Test #119:

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

input:

99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

output:

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

result:

ok count=33

Test #120:

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

input:

99
3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1

output:

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

result:

ok count=33

Test #121:

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

input:

96
3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3

output:

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

result:

ok count=32

Test #122:

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

input:

3000
2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...

output:

999
847 889 890
857 893 894
865 898 899
866 902 906
869 904 907
870 905 909
876 908 910
892 913 918
895 914 919
900 915 921
1371 1375 1376
1373 1386 1388
1374 1391 1392
1383 1399 1400
1384 1401 1402
1389 1409 1412
1407 1415 1416
1414 1435 1436
1417 1437 1438
1419 1446 1447
1420 1460 1461
1424 1469 1...

result:

ok count=999

Test #123:

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

input:

2997
1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...

output:

995
473 527 528
490 536 537
492 542 545
498 544 547
503 555 556
504 558 559
505 565 566
506 567 570
507 568 571
508 576 577
509 578 580
515 582 584
516 583 590
525 587 598
531 589 602
535 594 604
553 595 606
554 597 610
563 600 612
573 605 613
575 625 633
619 629 634
648 659 660
649 661 662
652 663 ...

result:

ok count=995

Test #124:

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

input:

3000
1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...

output:

499
0 14 15
1 29 31
2 46 47
3 67 72
4 71 77
6 84 85
7 87 88
10 97 98
12 99 117
13 105 119
16 113 120
17 144 145
25 215 217
26 244 245
33 258 259
34 276 277
35 284 288
36 291 298
37 296 304
38 299 305
41 311 313
42 312 317
43 314 325
44 318 326
45 322 328
49 332 333
50 334 338
53 385 386
56 466 467
5...

result:

ok count=499

Test #125:

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

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1
0 1374 2901

result:

ok count=1

Test #126:

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

input:

3000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

1
1755 1756 1874

result:

ok count=1

Test #127:

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

input:

1500
1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...

output:

500
24 25 76
26 27 79
31 32 81
2 8 83
28 34 84
29 35 85
40 41 87
4 9 88
5 10 89
48 49 92
6 11 94
36 51 96
37 53 100
39 54 102
45 55 104
47 56 105
52 57 109
58 59 112
12 16 118
13 17 119
15 20 120
19 21 121
66 70 123
0 3 128
69 73 129
1 7 130
101 364 365
103 450 451
106 583 599
107 584 601
108 585 60...

result:

ok count=500

Test #128:

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

input:

3000
3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...

output:

1000
3 122 1775
8 267 1778
4 139 1781
9 140 1783
10 141 1785
13 144 1787
18 145 1789
19 146 1790
21 147 1791
24 149 1792
482 543 1793
483 544 1794
485 545 1796
486 546 1798
487 547 1799
488 548 1800
491 549 1802
497 550 1803
498 551 1806
499 552 1808
502 553 1809
506 554 1811
507 555 1813
508 556 18...

result:

ok count=1000

Test #129:

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

input:

3000
1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...

output:

1000
128 292 1239
130 293 1240
131 294 1243
133 295 1244
137 296 1248
138 297 1249
191 298 1253
198 299 1256
145 204 1257
146 205 1258
147 207 1259
148 208 1260
150 209 1262
153 210 1264
154 214 1265
157 215 1266
158 216 1269
159 217 1275
162 219 1276
165 221 1278
166 222 1280
300 335 1282
301 336 1...

result:

ok count=1000

Test #130:

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

input:

2997
3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...

output:

999
185 213 434
187 214 436
189 215 437
191 216 438
192 217 440
196 218 441
197 219 444
198 220 445
200 221 451
204 222 452
206 223 457
207 224 458
210 225 462
28 48 464
29 49 465
69 73 466
70 74 468
5 31 469
6 32 470
7 35 474
8 37 477
226 246 478
227 247 479
233 248 485
236 249 487
250 251 488
252 ...

result:

ok count=999

Test #131:

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

input:

2994
1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...

output:

998
711 979 1860
712 980 1863
713 981 1864
716 982 1865
717 983 1866
718 984 1867
720 985 1869
721 986 1872
723 987 1873
724 988 1874
725 989 1875
728 990 1877
730 991 1883
731 992 1884
732 993 1885
733 994 1887
735 995 1889
736 996 1890
737 997 1891
738 998 1892
740 999 1895
741 1000 1897
743 1001 ...

result:

ok count=998

Test #132:

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

input:

3000
1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...

output:

1000
777 908 912
807 910 915
808 920 921
810 923 924
811 929 930
814 935 936
820 947 948
842 962 965
843 964 966
861 969 973
862 970 974
863 972 975
870 980 981
872 982 983
874 995 996
893 999 1000
894 1001 1006
899 1002 1008
918 1003 1009
919 1005 1011
937 1013 1014
942 1023 1024
943 1031 1032
944 ...

result:

ok count=1000

Test #133:

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

input:

3000
2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...

output:

673
276 278 1000
277 279 1003
13 14 1005
288 289 1007
546 555 1012
552 556 1014
291 292 1015
570 571 1016
2 4 1017
143 147 1018
146 148 1019
589 591 1020
54 56 1021
303 307 1023
603 604 1024
605 606 1027
305 308 1031
608 614 1032
609 615 1035
610 617 1036
83 90 1039
150 155 1040
611 622 1046
616 623...

result:

ok count=673

Test #134:

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

input:

2999
2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...

output:

683
262 264 1002
485 499 1004
497 500 1005
498 502 1009
501 503 1010
504 505 1013
8 9 1015
508 510 1016
66 70 1019
67 72 1022
265 272 1023
71 73 1026
274 278 1027
277 279 1028
511 525 1029
520 526 1030
527 528 1033
138 139 1034
283 285 1035
531 535 1036
533 536 1037
284 288 1040
286 289 1041
287 290...

result:

ok count=683

Test #135:

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

input:

2998
2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...

output:

629
103 104 1000
452 456 1002
453 457 1003
56 57 1004
463 465 1006
464 466 1007
245 250 1008
59 60 1009
473 476 1011
480 481 1012
483 484 1014
486 487 1015
488 489 1016
22 24 1019
496 497 1021
498 499 1022
505 508 1023
506 509 1024
507 510 1030
511 512 1031
117 120 1033
70 71 1034
12 13 1035
517 525...

result:

ok count=629

Test #136:

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

input:

2997
1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...

output:

712
434 441 999
237 238 1000
59 63 1001
445 452 1003
446 453 1005
449 454 1006
450 455 1009
60 65 1011
239 244 1015
462 463 1017
62 66 1019
64 68 1024
253 254 1029
118 124 1031
127 128 1033
256 262 1035
258 265 1037
263 266 1038
264 267 1041
483 489 1044
131 133 1046
498 499 1049
28 39 1050
273 282 ...

result:

ok count=712

Test #137:

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

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1000
0 1000 2000
1 1001 2001
2 1002 2002
3 1003 2003
4 1004 2004
5 1005 2005
6 1006 2006
7 1007 2007
8 1008 2008
9 1009 2009
10 1010 2010
11 1011 2011
12 1012 2012
13 1013 2013
14 1014 2014
15 1015 2015
16 1016 2016
17 1017 2017
18 1018 2018
19 1019 2019
20 1020 2020
21 1021 2021
22 1022 2022
23 102...

result:

ok count=1000

Test #138:

score: -100
Runtime Error

input:

600000
1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:


result: