QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330510#6537. One, Two, ThreeSniSpiAC ✓53ms10740kbC++174.1kb2024-02-17 16:34:262024-02-17 16:34:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3684kb

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

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: 3716kb

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: 1ms
memory: 3696kb

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: 3704kb

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: 0ms
memory: 3680kb

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: 0ms
memory: 3808kb

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: 3808kb

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: 3856kb

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: 0ms
memory: 3816kb

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: 1ms
memory: 3808kb

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: 3808kb

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: 3684kb

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: 3720kb

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: 3816kb

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: 3696kb

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: 3776kb

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: 1ms
memory: 3692kb

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: 1ms
memory: 3840kb

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: 3656kb

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: 3636kb

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: 3776kb

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: 3780kb

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: 3848kb

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: 3660kb

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: 3660kb

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: 3640kb

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: 1ms
memory: 3636kb

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: 3688kb

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: 3776kb

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: 3844kb

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: 3768kb

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

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: 2ms
memory: 3888kb

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: 2ms
memory: 3888kb

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: 3956kb

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: 1ms
memory: 3980kb

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: 3980kb

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: 3984kb

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: 3836kb

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: 3848kb

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: 3740kb

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: 3808kb

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: 0ms
memory: 3980kb

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: 0ms
memory: 3980kb

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: 3976kb

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: 3992kb

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: 3836kb

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: 3916kb

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: 3828kb

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: 3772kb

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: 3892kb

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: 3776kb

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: 3912kb

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: 3768kb

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: 3904kb

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: 1ms
memory: 4000kb

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: 0ms
memory: 3788kb

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: 3964kb

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: 3992kb

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: 1ms
memory: 3780kb

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: 3684kb

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: 3656kb

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: 3776kb

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: 3692kb

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: 3688kb

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: 1ms
memory: 3688kb

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: 3684kb

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: 3772kb

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: 3732kb

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: 3772kb

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: 1ms
memory: 3688kb

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: 3652kb

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: 3688kb

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: 3640kb

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: 3688kb

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: 3684kb

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: 3656kb

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: 3772kb

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: 3780kb

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: 1ms
memory: 3688kb

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: 3812kb

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: 3756kb

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: 3780kb

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: 3820kb

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: 3800kb

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: 3716kb

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: 3780kb

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: 1ms
memory: 3692kb

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: 3780kb

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: 3828kb

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: 3776kb

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: 3772kb

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: 1ms
memory: 3776kb

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: 3776kb

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: 3696kb

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: 3668kb

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: 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 #101:

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

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: 1ms
memory: 3684kb

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: 1ms
memory: 3784kb

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: 3688kb

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: 1ms
memory: 3724kb

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: 3844kb

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: 3780kb

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: 3720kb

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: 3628kb

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: 3692kb

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: 3772kb

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: 3652kb

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: 3776kb

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: 1ms
memory: 3688kb

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: 3716kb

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: 3780kb

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: 3668kb

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: 3692kb

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: 1ms
memory: 3768kb

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: 1ms
memory: 3772kb

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: 3672kb

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: 3724kb

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: 0ms
memory: 3860kb

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: 3680kb

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: 3716kb

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: 3608kb

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: 1ms
memory: 3788kb

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: 3708kb

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: 3712kb

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: 3868kb

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: 3816kb

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: 1ms
memory: 3724kb

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: 3800kb

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: 3716kb

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: 3796kb

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: 3720kb

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: 1ms
memory: 3728kb

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: 0
Accepted
time: 6ms
memory: 5936kb

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:

1
0 2 599999

result:

ok count=1

Test #139:

score: 0
Accepted
time: 33ms
memory: 10504kb

input:

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

output:

200000
205310 205331 205334
205311 205340 205341
205336 205346 205348
205343 205347 205349
205344 205354 205357
205364 205367 205371
205427 205439 205440
205428 205441 205442
205446 205449 205453
205458 205464 205467
205459 205465 205468
205460 205470 205473
205461 205471 205475
205488 205489 205492...

result:

ok count=200000

Test #140:

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

input:

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

output:

200000
9676 9678 57012
9677 9696 57014
9688 9699 57016
9690 9707 57021
9692 9722 57024
9695 9732 57033
9712 9758 57036
9713 9761 57039
9714 9762 57040
9717 9777 57042
9718 9781 57045
9720 9802 57047
9721 9814 57048
9724 9829 57051
9725 9846 57052
9731 9847 57056
9736 9853 57060
9748 9860 57064
9751 ...

result:

ok count=200000

Test #141:

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

input:

210000
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 2 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 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 3 1 1 1 1 1 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

4999
1 39 122
2 54 130
3 65 132
4 105 200
5 156 251
6 240 257
7 809 819
8 849 877
9 1298 1306
10 1324 1528
11 1334 1566
12 1368 1594
13 1429 1630
14 1470 1682
15 1481 1766
16 1589 1768
17 1663 1779
18 1693 1790
19 1709 1814
20 1733 1885
21 1747 1887
22 1759 1944
23 1760 1979
24 1782 2082
25 1802 221...

result:

ok count=4999

Test #142:

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

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 #143:

score: 0
Accepted
time: 38ms
memory: 9636kb

input:

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

output:

200000
57939 60251 60252
57942 60259 60260
57943 60282 60283
57951 60287 60290
57953 60293 60294
57954 60297 60298
57955 60299 60300
57956 60302 60303
57961 60304 60306
57989 60310 60311
58001 60316 60319
58002 60318 60324
58023 60321 60325
58024 60323 60328
58037 60326 60329
58038 60334 60335
58039...

result:

ok count=200000

Test #144:

score: 0
Accepted
time: 44ms
memory: 9184kb

input:

600000
1 1 3 3 1 1 3 1 3 1 3 3 1 3 3 1 3 3 1 3 1 3 3 3 3 1 3 1 3 3 1 1 1 1 3 1 1 3 3 1 3 1 1 1 3 3 3 3 1 3 1 3 1 3 3 1 1 3 3 3 3 3 1 1 1 1 3 1 1 3 3 3 3 1 1 1 3 1 3 3 1 1 3 1 3 1 1 3 1 1 3 3 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 3 3 1 1 1 1 1 3 1 1 3 1 1 3 1 1 3 1 3 1 3 3 1 3 3 1 1 1 1 3 1 3 3 3 3 1 3 3 1 1...

output:

200000
102118 166480 303006
102119 166481 303007
102120 166482 303008
102124 166483 303009
102125 166488 303014
102126 166489 303015
102128 166491 303017
102130 166492 303018
102133 166496 303022
102134 166497 303023
102136 166498 303024
102142 166499 303025
102143 166500 303026
102146 166501 303027...

result:

ok count=200000

Test #145:

score: 0
Accepted
time: 48ms
memory: 8964kb

input:

600000
3 1 3 3 3 1 1 1 1 3 3 1 3 1 3 1 1 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 1 3 3 1 1 3 1 1 1 1 1 3 3 1 1 1 3 1 3 3 3 1 1 3 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 1 1 3 3 1 1 3 1 3 1 1 3 3 1 1 1 3 1 1 1 3 1 1 3 3 3 3 1 1 1 1 1 3 3 1 3 3 1 1 1 1 1 3 1 3 3 1 1 3 1 3 1...

output:

200000
21929 41403 277084
21930 41404 277085
21931 41405 277086
21933 41406 277090
21938 41407 277091
21940 41408 277093
21941 41409 277096
21942 41410 277097
21945 41411 277098
21950 41412 277099
21951 41413 277101
21956 41414 277108
21957 41415 277110
21958 41416 277111
21964 41417 277112
21966 41...

result:

ok count=200000

Test #146:

score: 0
Accepted
time: 47ms
memory: 9060kb

input:

600000
1 3 3 3 1 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 3 1 1 1 3 1 3 3 3 1 3 3 3 3 3 3 1 1 1 3 3 3 1 1 3 3 3 3 3 1 3 3 3 3 1 3 3 3 3 1 1 1 1 1 3 3 3 3 1 1 1 3 3 1 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 3 1 3 3 1 1 3 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 1 3 1 3 1 1 1 3 1 3 3 3 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 3 3...

output:

200000
85855 94671 285885
85858 94672 285886
85859 94673 285888
85860 94674 285890
85861 94675 285891
85863 94676 285893
85865 94677 285894
85866 94678 285897
85867 94679 285898
85871 94680 285899
85872 94681 285900
85874 94682 285902
85875 94683 285905
85877 94684 285907
85880 94685 285910
85882 94...

result:

ok count=200000

Test #147:

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

input:

60000
1 1 1 3 3 1 3 3 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 1 1 3 1 1 3 1 1 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 3 3 1 1 1 1 1 1 3 3 1 1 1 3 1 1 3 1 1 1 3 3 3 3 1 1 1 1 1 3 3 3 1 3 3 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 1 3 1 3 3 3 3 3 3 1 1 3 3 3 1 1 1 1 1 1 1 3 3 3 3 1 1 3 3 3 3 3 3 3 1 1 1 3 3 3 3 1 ...

output:

20000
6880 7760 14924
6888 7761 14926
6891 7762 14927
6893 7763 14928
6894 7764 14929
6895 7765 14930
6898 7766 14932
6900 7767 14934
6901 7768 14935
6902 7769 14937
6904 7770 14938
6906 7771 14939
6909 7772 14940
6911 7773 14942
6912 7774 14943
6916 7775 14944
6917 7776 14950
6920 7777 14951
6922 7...

result:

ok count=20000

Test #148:

score: 0
Accepted
time: 6ms
memory: 4548kb

input:

90000
3 1 1 3 3 1 3 3 3 3 3 3 1 1 3 3 1 1 1 3 3 1 3 1 1 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 3 1 1 1 3 1 1 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 3 3 3 3 3 3 1 1 1 3 1 1 3 3 1 1 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 1 3 3 1 3 1 1 3 1 3 3 1 3 3 3 1 3 1 3 1 3 1 3 1 3 1 3 3 3 1 1 3 3 3 3 1 3 3 1 ...

output:

30000
65 387 3135
70 388 3138
71 390 3140
1307 1556 3142
1310 1557 3144
1311 1558 3145
1312 1559 3146
1323 1560 3147
1326 1561 3153
1327 1562 3155
1334 1563 3157
1336 1564 3160
1339 1565 3161
1340 1566 3162
1344 1567 3164
1346 1568 3167
1348 1569 3168
1349 1570 3169
1351 1571 3170
1352 1572 3171
135...

result:

ok count=30000

Test #149:

score: 0
Accepted
time: 6ms
memory: 4664kb

input:

120000
3 3 1 3 3 3 3 3 3 1 3 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 1 3 3 3 1 1 1 3 3 1 1 1 3 1 1 3 1 1 3 3 1 3 1 1 1 1 1 1 3 1 3 1 3 1 1 3 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 3 1 1 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 3 3 1 3 3 1 3 3 1 1 3 3 1 1 3 3 1 1 1 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 3 1 3 1...

output:

40000
12954 23424 45705
12955 23425 45706
12957 23426 45707
12958 23427 45708
12959 23428 45709
12960 23429 45710
12964 23430 45714
12966 23431 45715
12970 23432 45716
12971 23433 45718
12973 23434 45719
12974 23435 45721
12977 23436 45722
12979 23437 45725
12980 23438 45729
12981 23439 45733
12982 ...

result:

ok count=40000

Test #150:

score: 0
Accepted
time: 8ms
memory: 4808kb

input:

150000
3 3 3 3 1 3 3 1 1 1 3 3 3 1 3 3 1 3 3 3 3 1 3 3 3 1 3 3 3 1 3 1 3 1 1 3 3 1 1 3 1 3 1 3 1 3 3 1 1 1 1 1 1 3 1 1 3 3 1 3 1 3 3 3 3 3 3 1 3 3 3 3 3 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 3 1 1 1 1 1 3 1 3 3 1 1 3 1 3 1 1 3 1 3 3 1 1 3 1 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 1 1 2 1 1 1 3 3 1 1 3 1 1 3 1...

output:

50000
41469 45812 90562
41470 45813 90565
41472 45814 90566
41474 45815 90567
41477 45816 90571
41480 45817 90572
41482 45818 90574
41483 45819 90576
41484 45820 90585
41485 45821 90586
41487 45822 90587
41488 45823 90591
41490 45824 90592
41491 45825 90594
41495 45826 90595
41496 45827 90598
41497 ...

result:

ok count=50000

Test #151:

score: 0
Accepted
time: 10ms
memory: 4948kb

input:

150000
1 1 1 1 3 1 3 3 1 1 1 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 1 1 3 3 3 3 3 1 1 1 1 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 3 3 1 3 3 1 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 3 1 1 1 3 3 3 1 1 1 1 3 3 1 3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 3 1 3 3 3 3 1 3 3 3 3 1 3 3 3 3 1...

output:

50000
2186 8621 33951
2196 8622 33952
2197 8623 33954
2198 8624 33955
2200 8626 33956
2203 8628 33957
2206 8629 33960
2208 8630 33961
2209 8637 33966
2211 8641 33967
2212 8642 33969
2214 8643 33970
2218 8644 33972
2219 8645 33973
2223 8646 33974
2225 8650 33975
2226 8652 33976
2228 8654 33977
2229 8...

result:

ok count=50000

Test #152:

score: 0
Accepted
time: 8ms
memory: 4788kb

input:

150000
1 3 3 3 3 3 3 1 1 1 3 1 1 1 1 3 1 1 1 3 1 1 1 3 3 3 1 1 1 3 1 3 1 1 1 1 3 1 3 1 3 1 1 1 3 3 1 1 1 3 3 1 1 1 3 3 3 1 3 3 3 1 3 3 1 3 1 3 3 3 3 1 1 3 3 1 1 1 3 3 3 3 1 3 1 1 3 1 3 3 1 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 1 1 1 3 1 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 3 3 1 1 1 1 3 1 3 1 3 1 1 3 1 1 1 3 1 1...

output:

50000
15404 24703 83097
15405 24704 83098
15406 24705 83099
15410 24706 83104
15411 24707 83106
15413 24708 83107
15414 24709 83108
15415 24710 83109
15416 24711 83110
15419 24712 83112
15420 24713 83113
15422 24714 83114
15423 24715 83116
15424 24716 83118
15425 24717 83119
15428 24718 83122
15429 ...

result:

ok count=50000

Test #153:

score: 0
Accepted
time: 36ms
memory: 9140kb

input:

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

output:

133513
49978 49979 200004
100202 100203 200005
49980 49981 200006
12445 12446 200007
12447 12448 200008
100207 100212 200009
49985 49989 200010
12449 12451 200014
100215 100220 200016
100222 100223 200019
49988 49992 200022
49999 50000 200024
100232 100233 200027
50003 50005 200032
50004 50007 20003...

result:

ok count=133513

Test #154:

score: 0
Accepted
time: 31ms
memory: 9360kb

input:

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

output:

133361
49467 49475 200000
99581 99582 200001
49469 49476 200002
99589 99592 200007
99591 99594 200009
99593 99595 200012
99600 99601 200014
49472 49478 200016
99607 99608 200019
49477 49479 200020
99625 99626 200021
12554 12556 200023
25297 25300 200027
99631 99632 200028
99634 99635 200030
99637 99...

result:

ok count=133361

Test #155:

score: 0
Accepted
time: 35ms
memory: 9152kb

input:

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

output:

133217
99648 99649 200002
49778 49785 200003
49789 49790 200004
99658 99660 200007
99659 99661 200008
99665 99666 200010
6176 6177 200011
99668 99671 200012
99670 99672 200013
24984 24985 200016
49791 49797 200017
99681 99682 200018
99683 99685 200019
99684 99686 200025
49792 49798 200026
12561 1256...

result:

ok count=133217

Test #156:

score: 0
Accepted
time: 20ms
memory: 9124kb

input:

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

output:

133621
50266 50270 200002
99956 99960 200006
99959 99961 200007
1713 1715 200008
50271 50277 200009
50273 50280 200010
50274 50282 200012
50275 50284 200013
99970 99976 200014
99972 99977 200017
50278 50285 200018
99974 99980 200022
50279 50286 200023
50281 50287 200024
50283 50288 200026
25438 2544...

result:

ok count=133621

Test #157:

score: 0
Accepted
time: 27ms
memory: 7472kb

input:

470000
2 2 1 3 2 1 1 2 3 3 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 2 2 2 2 3 2 2 2 2 3 2 2 2 1 2 3 2 3 3 3 2 3 2 2 2 2 3 1 2 3 2 1 1 2 2 2 2 2 2 3 3 2 1 2 1 2 2 2 3 2 2 2 2 3 2 2 3 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 3 1 3 2 2 2 2 2 1 3 2 2 1 2 2 2 2 2 2 2 2 1 3...

output:

104516
78743 78745 156665
78749 78750 156666
39871 39879 156667
19959 19960 156669
10075 10082 156671
39888 39891 156672
78774 78775 156673
39890 39892 156675
78779 78780 156677
39895 39896 156678
78784 78785 156679
39898 39899 156681
78790 78791 156682
78797 78799 156686
78798 78800 156689
39901 39...

result:

ok count=104516

Test #158:

score: 0
Accepted
time: 15ms
memory: 7528kb

input:

470000
2 2 2 2 2 3 1 2 2 2 2 2 2 2 2 2 1 1 3 2 1 3 2 2 2 2 2 3 2 3 1 3 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 3 2 2 2 2 2 1 1 2 1 2 2 1 3 2 2 2 3 3 2 2 2 2 2 2 2 2 3 2 2 3 2 2 1 2 2 2 2 2 1 2 2 3 2 1 1 2 3 3 2 2 3 2 3 2 2 2 3 1 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 2 2 1 3 3 2 1 2 1 2 3 2 1 1 3 3 2 3 2 2 2 2 1...

output:

104147
38574 38575 156666
9629 9630 156671
78042 78045 156672
9634 9635 156673
78048 78051 156674
19163 19169 156676
38581 38586 156679
19167 19170 156680
78053 78061 156685
78054 78062 156687
78060 78063 156694
78065 78066 156695
78068 78069 156697
38596 38597 156700
9636 9637 156705
38603 38604 15...

result:

ok count=104147

Test #159:

score: 0
Accepted
time: 27ms
memory: 7184kb

input:

470000
2 2 2 1 1 3 2 1 2 2 2 2 1 3 2 3 3 2 2 2 2 2 2 2 3 2 2 2 2 3 3 2 2 3 3 3 2 1 2 2 2 2 2 2 1 3 2 2 1 3 1 1 1 2 2 2 2 2 2 1 2 3 2 2 1 2 2 2 2 2 2 3 1 3 3 3 2 1 2 2 3 2 2 1 1 2 1 3 3 2 2 2 2 2 2 1 2 3 2 1 3 1 2 2 2 2 2 2 3 2 3 2 1 3 2 3 2 3 3 1 2 2 2 2 1 1 2 3 2 2 3 2 2 2 1 2 2 3 2 2 2 2 2 1 1 2 2...

output:

104570
78388 78389 156668
78391 78392 156670
78393 78396 156672
39467 39469 156675
39468 39470 156676
78394 78401 156678
19594 19595 156679
9745 9753 156680
78395 78406 156682
4912 4927 156684
78410 78413 156685
19603 19605 156686
78418 78421 156687
78422 78423 156688
39484 39485 156689
39492 39493 ...

result:

ok count=104570

Test #160:

score: 0
Accepted
time: 27ms
memory: 7220kb

input:

469999
2 2 2 2 2 2 2 1 3 3 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 1 2 2 3 2 2 1 3 2 2 2 2 2 3 2 2 2 2 1 1 2 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 3 2 2 2 2 1 2 1 2 2 2 3 1 2 3 2 2 1 2 2 2 1 2 3 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 3 2 2 2 2 2 2 2 1 2 2 1 3 3 3 2 3 2 2 2 1 2 3 1 1 3 2 1...

output:

103891
78435 78436 156667
78438 78439 156668
39880 39881 156669
39883 39885 156672
78447 78451 156678
78449 78452 156682
39884 39887 156684
39886 39888 156685
78458 78459 156686
39893 39894 156687
78465 78467 156688
20222 20223 156689
39898 39899 156691
78478 78481 156693
78480 78482 156695
39900 39...

result:

ok count=103891

Test #161:

score: 0
Accepted
time: 7ms
memory: 8948kb

input:

600000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 120192 386125

result:

ok count=1

Test #162:

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

input:

149980
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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
77404 77405 91065

result:

ok count=1

Test #163:

score: 0
Accepted
time: 53ms
memory: 10004kb

input:

600000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

200000
0 200000 400000
1 200001 400001
2 200002 400002
3 200003 400003
4 200004 400004
5 200005 400005
6 200006 400006
7 200007 400007
8 200008 400008
9 200009 400009
10 200010 400010
11 200011 400011
12 200012 400012
13 200013 400013
14 200014 400014
15 200015 400015
16 200016 400016
17 200017 4000...

result:

ok count=200000

Test #164:

score: 0
Accepted
time: 6ms
memory: 6028kb

input:

600000
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 599998

result:

ok count=1

Test #165:

score: 0
Accepted
time: 15ms
memory: 9036kb

input:

600000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

120000
0 240000 360000
1 240001 360001
2 240002 360002
3 240003 360003
4 240004 360004
5 240005 360005
6 240006 360006
7 240007 360007
8 240008 360008
9 240009 360009
10 240010 360010
11 240011 360011
12 240012 360012
13 240013 360013
14 240014 360014
15 240015 360015
16 240016 360016
17 240017 3600...

result:

ok count=120000

Test #166:

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

input:

6
1 2 3 2 3 1

output:

2
0 1 4
2 3 5

result:

ok count=2

Test #167:

score: 0
Accepted
time: 26ms
memory: 10124kb

input:

599700
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

197700
0 197700 397600
1 197701 397601
2 197702 397602
3 197703 397603
4 197704 397604
5 197705 397605
6 197706 397606
7 197707 397607
8 197708 397608
9 197709 397609
10 197710 397610
11 197711 397611
12 197712 397612
13 197713 397613
14 197714 397614
15 197715 397615
16 197716 397616
17 197717 3976...

result:

ok count=197700