QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#424839#6537. One, Two, ThreemekoszcAC ✓114ms44252kbC++202.0kb2024-05-29 18:35:032024-05-29 18:35:03

详细

Test #1:

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

input:

6
3 1 2 2 3 1

output:

2
0 3 5
1 2 4

result:

ok count=2

Test #2:

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

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
5 60 61
8 54 55
9 20 21
11 18 19
13 14 15
22 39 40
23 29 32
24 27 28
25 30 31
45 46 47
48 51 52
66 67 77
70 71 72
78 79 80
81 92 93
83 84 85
86 87 88
95 99 120
96 97 98
104 105 119
112 113 117
125 128 129
132 168 169
133 138 139
143 144 145
146 148 149
151 162 163
164 167 170
171 176 177
180 181...

result:

ok count=499

Test #4:

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

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
1932 1933 2901

result:

ok count=1

Test #5:

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

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 2819

result:

ok count=1

Test #6:

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

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
0 11 112
1 10 121
2 3 130
4 9 123
5 8 128
6 7 129
12 21 118
13 17 76
14 23 91
15 16 120
18 22 93
19 20 119
24 25 109
26 27 89
28 35 85
29 34 96
30 33 99
31 32 88
36 57 105
37 56 94
38 55 95
39 42 84
40 41 87
43 44 97
45 54 104
46 51 98
47 50 100
48 49 81
52 53 102
58 59 92
60 61 90
62 63 86
64 6...

result:

ok count=500

Test #7:

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

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
0 202 2207
1 201 2073
2 200 2086
3 199 2054
4 198 2035
5 203 2206
6 7 2654
8 267 2664
9 197 1993
10 11 2663
12 266 2655
13 196 1985
14 204 2153
15 205 2149
16 206 2141
17 207 2150
18 195 1942
19 194 2526
20 208 2080
21 193 2529
22 209 2039
23 210 2023
24 192 2531
25 191 2502
26 190 2534
27 189 ...

result:

ok count=1000

Test #8:

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

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
0 71 1819
1 72 1782
2 70 1817
3 69 1812
4 73 1778
5 68 1426
6 67 1832
7 66 1796
8 65 1787
9 74 1776
10 64 1844
11 63 1757
12 75 1775
13 62 1539
14 61 1754
15 60 1541
16 76 1766
17 77 1764
18 78 1758
19 79 1742
20 80 1711
21 59 1737
22 58 1728
23 81 1710
24 57 1719
25 56 1716
26 82 1701
27 32 18...

result:

ok count=1000

Test #9:

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

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
0 3 577
1 2 651
4 49 620
5 40 647
6 39 627
7 38 640
8 37 614
9 36 653
10 48 589
11 35 654
12 41 565
13 42 551
14 34 655
15 43 550
16 44 526
17 27 602
18 33 584
19 21 596
20 32 562
22 47 608
23 31 583
24 26 631
25 30 592
28 46 609
29 45 633
50 95 545
51 94 540
52 93 549
53 92 564
54 91 561
55 90 ...

result:

ok count=999

Test #10:

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

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
0 7 2708
1 2 2723
3 4 2740
5 6 2712
8 101 2715
9 74 2694
10 100 2710
11 99 2714
12 98 2746
13 77 2766
14 73 2693
15 76 2770
16 72 2686
17 18 2720
19 97 2718
20 75 2771
21 71 2690
22 78 2600
23 79 2611
24 80 2581
25 81 2661
26 70 2634
27 69 2606
28 31 2722
29 82 2562
30 83 2387
32 96 2742
33 68 2...

result:

ok count=998

Test #11:

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

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
0 28 29
1 6 7
2 4 5
3 15 16
8 27 30
9 25 26
10 22 23
11 12 13
14 17 19
18 21 24
20 151 152
31 147 148
32 150 153
33 40 51
34 38 39
35 36 37
41 118 125
42 107 117
43 44 45
46 61 62
47 54 55
48 49 50
52 63 64
53 60 65
56 106 126
57 59 66
58 67 68
69 91 93
70 72 73
71 83 85
74 76 77
75 88 89
78 80...

result:

ok count=1000

Test #12:

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

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
2 4 1315
3 5 1286
7 8 1314
13 14 1318
19 22 1319
20 21 1313
25 26 1309
32 35 1320
33 34 1312
44 47 1310
45 46 1311
49 50 1306
51 52 1308
53 56 1300
54 55 1321
57 58 1304
59 60 1305
63 64 1307
73 74 1303
76 77 1297
79 80 1322
81 82 1293
83 90 1295
84 89 1301
85 86 1296
87 88 1302
91 94 1299
92 93...

result:

ok count=673

Test #13:

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

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
2 6 1351
3 4 1293
5 17 1347
7 10 1352
8 9 1349
11 12 1288
13 14 1338
15 16 1348
19 20 1353
21 22 1290
26 37 1341
27 28 1306
29 36 1344
30 31 1346
32 33 1350
34 35 1345
39 40 1328
45 46 1322
48 51 1312
49 50 1336
53 54 1314
57 60 1326
58 59 1339
62 73 1325
63 70 1335
64 65 1340
66 69 1343
67 68 1...

result:

ok count=683

Test #14:

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

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
1 2 1287
3 5 1272
4 6 1290
12 13 1291
17 24 1285
18 19 1289
20 21 1297
22 23 1292
25 26 1283
34 35 1293
41 50 1294
42 49 1284
43 46 1270
44 45 1286
47 48 1288
51 52 1281
56 57 1295
59 60 1282
68 69 1279
70 71 1280
72 73 1278
75 78 1275
76 77 1277
81 82 1301
83 84 1276
88 89 1274
90 97 1252
91 96...

result:

ok count=629

Test #15:

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

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
0 6 1324
1 3 1326
2 7 1328
4 11 1224
5 9 1303
8 10 1333
15 20 1322
16 19 1314
17 18 1325
21 22 1320
26 27 1308
28 39 1327
29 30 1311
31 32 1313
33 34 1229
35 38 1321
36 37 1323
44 47 1316
45 46 1319
48 53 1301
49 50 1318
51 52 1336
54 57 1315
55 56 1317
58 83 1307
59 66 1343
60 61 1339
62 63 134...

result:

ok count=712

Test #16:

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

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 1999 2000
1 1998 2001
2 1997 2002
3 1996 2003
4 1995 2004
5 1994 2005
6 1993 2006
7 1992 2007
8 1991 2008
9 1990 2009
10 1989 2010
11 1988 2011
12 1987 2012
13 1986 2013
14 1985 2014
15 1984 2015
16 1983 2016
17 1982 2017
18 1981 2018
19 1980 2019
20 1979 2020
21 1978 2021
22 1977 2022
23 197...

result:

ok count=1000

Test #17:

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

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 3 2999

result:

ok count=1

Test #18:

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

input:

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

output:

3
2 3 4
5 6 7
9 11 12

result:

ok count=3

Test #19:

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

input:

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

output:

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

result:

ok count=6

Test #20:

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

input:

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

output:

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

result:

ok count=5

Test #21:

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

input:

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

output:

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

result:

ok count=5

Test #22:

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

input:

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

output:

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

result:

ok count=6

Test #23:

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

input:

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

output:

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

result:

ok count=6

Test #24:

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

input:

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

output:

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

result:

ok count=6

Test #25:

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

input:

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

output:

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

result:

ok count=5

Test #26:

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

input:

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

output:

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

result:

ok count=6

Test #27:

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

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 13 14
6 11 12
8 9 10

result:

ok count=5

Test #28:

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

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 13 16

result:

ok count=2

Test #29:

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

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

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

input:

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

output:

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

result:

ok count=5

Test #32:

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

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

input:

6
3 1 2 2 3 1

output:

2
0 3 5
1 2 4

result:

ok count=2

Test #35:

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

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
1 314 319
2 15 16
3 313 335
4 5 6
7 312 353
8 246 247
9 18 19
10 14 17
11 13 20
12 27 28
21 26 29
22 23 24
25 311 354
30 310 355
31 309 366
32 297 300
33 296 301
34 98 99
35 96 97
36 52 53
37 50 51
38 48 49
39 289 291
40 42 43
41 288 393
44 261 1234
45 260 1441
46 67 68
47 63 64
54 94 95
55 91 ...

result:

ok count=4997

Test #36:

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

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

result:

ok count=4999

Test #37:

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

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
0 1 3
2 4 9
5 6 14
7 8 11
10 1878 1897
12 30 31
13 27 28
15 300 305
16 25 26
17 18 19
20 298 299
21 297 308
22 23 24
29 296 310
32 74 75
33 71 72
34 1869 1870
35 1868 1871
36 37 38
39 1866 1867
40 1850 1851
41 69 70
42 1772 1774
43 44 45
46 1047 1050
47 1042 1043
48 1039 1040
49 1038 1041
50 52...

result:

ok count=4998

Test #38:

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

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

result:

ok count=5000

Test #39:

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

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
0 68 838
1 67 832
2 53 830
3 52 826
4 51 822
5 50 799
6 66 859
7 65 846
8 64 854
9 63 862
10 62 852
11 49 787
12 61 637
13 48 782
14 60 668
15 47 767
16 46 750
17 59 888
18 44 879
19 58 890
20 57 892
21 56 894
22 55 910
23 24 872
25 81 666
26 54 816
27 69 806
28 70 805
29 71 809
30 72 757
31 73...

result:

ok count=5000

Test #40:

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

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
0 70 2508
1 54 2680
2 69 3259
3 53 3455
4 68 3260
5 67 3279
6 52 3458
7 51 3269
8 50 3266
9 49 3462
10 66 3280
11 65 3285
12 64 3287
13 63 3291
14 62 3294
15 61 3321
16 48 2656
17 47 3452
18 60 3307
19 46 3405
20 30 3431
21 59 3330
22 58 3331
23 57 3334
24 56 3402
25 55 3441
26 71 3239
27 72 32...

result:

ok count=5000

Test #41:

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

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
0 722 4999
1 721 5018
2 689 4662
3 688 4645
4 687 4644
5 686 4638
6 720 5012
7 719 5034
8 718 5052
9 685 4632
10 717 4230
11 684 4625
12 716 5061
13 683 4622
14 715 5066
15 682 4619
16 714 5065
17 713 5098
18 712 4680
19 711 4693
20 681 4597
21 710 4729
22 709 4728
23 680 4590
24 679 4580
25 67...

result:

ok count=5000

Test #42:

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

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
0 131 1340
1 134 1233
2 130 1330
3 129 1273
4 133 1629
5 132 1682
6 135 1217
7 128 1253
8 127 1230
9 126 1205
10 125 1341
11 124 1549
12 136 1211
13 123 1548
14 122 1545
15 121 1542
16 137 1178
17 120 1553
18 138 1181
19 139 1192
20 140 1160
21 119 1536
22 141 1157
23 118 1535
24 117 1532
25 11...

result:

ok count=2000

Test #43:

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

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
0 26 3110
1 25 3458
2 24 3566
3 23 3571
4 22 2975
5 21 3016
6 20 3021
7 19 3218
8 18 3242
9 13 2696
10 17 3523
11 14 3621
12 16 3560
15 27 3487
28 51 3038
29 50 3194
30 32 3580
31 49 3266
33 41 3545
34 48 3296
35 47 3381
36 39 3541
37 46 3426
38 45 2584
40 44 2434
42 43 3533
52 113 2698
53 112 ...

result:

ok count=3000

Test #44:

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

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
0 502 7601
1 501 7600
2 500 7595
3 499 7597
4 503 7602
5 498 7536
6 504 7590
7 497 7533
8 505 7585
9 496 7530
10 495 7520
11 506 7586
12 494 7519
13 493 7514
14 507 7579
15 492 7512
16 508 7580
17 509 7581
18 510 7582
19 491 7511
20 490 7507
21 489 7500
22 511 7573
23 488 7499
24 487 7496
25 48...

result:

ok count=4000

Test #45:

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

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
0 20 1245
1 23 1212
2 5 1247
3 10 1228
4 7 1225
6 29 1223
8 28 1248
9 22 1267
11 27 1235
12 24 1222
13 19 1268
14 18 1264
15 25 1214
16 17 1259
21 26 1253
30 35 1262
31 32 1255
33 34 1217
36 195 863
37 194 1301
38 193 1256
39 192 1241
40 191 1237
41 190 1250
42 189 1232
43 188 1230
44 187 1242
...

result:

ok count=5000

Test #46:

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

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
0 191 5806
1 192 5779
2 193 5776
3 194 5777
4 190 5824
5 189 5825
6 188 5829
7 195 5784
8 187 5830
9 186 5821
10 185 5796
11 196 5807
12 184 5791
13 183 5788
14 182 5787
15 197 5828
16 181 5786
17 198 5845
18 199 5848
19 200 5763
20 201 5758
21 202 5746
22 180 5781
23 179 5780
24 203 5747
25 17...

result:

ok count=5000

Test #47:

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

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
0 54 3406
1 55 3404
2 53 3427
3 56 3402
4 7 3414
5 52 3432
6 51 3433
8 69 3421
9 50 3426
10 57 3398
11 49 3422
12 48 3394
13 58 3396
14 47 3392
15 59 3387
16 46 3390
17 45 3389
18 44 3388
19 60 3384
20 61 3378
21 43 3381
22 62 3366
23 63 3364
24 42 3375
25 64 3361
26 41 3373
27 40 3372
28 36 34...

result:

ok count=5000

Test #48:

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

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
0 1 6609
3 4 6604
6 7 6642
11 12 6637
13 16 6636
14 15 6641
19 20 6644
24 25 5742
27 28 6635
32 33 6647
37 38 6650
42 45 6622
43 44 6633
47 52 6631
48 51 6632
49 50 6634
54 55 6625
57 58 6623
61 66 6624
62 63 6627
64 65 6626
71 72 6628
74 75 6629
77 78 6616
79 80 6615
85 86 6613
91 98 6608
92 9...

result:

ok count=3267

Test #49:

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

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
0 1 6515
4 5 6533
10 11 6594
14 16 6535
15 23 6588
17 20 6545
18 19 6537
21 22 6556
31 54 6587
32 33 6590
34 53 6589
35 36 6593
37 52 6600
38 51 6599
39 40 6595
41 49 6584
42 46 6577
43 45 6566
44 50 6597
47 48 6582
56 57 6592
58 59 6557
61 64 6604
62 63 6586
65 72 6583
66 69 6585
67 68 6591
70...

result:

ok count=3340

Test #50:

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

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
0 1 5669
2 3 5854
4 5 6167
7 8 6159
10 11 5867
24 27 5776
25 26 6161
31 32 6156
35 50 6150
36 43 6168
37 42 6158
38 41 6160
39 40 6165
44 47 5850
45 46 6157
48 49 6172
52 53 6151
54 55 6149
57 58 6139
63 64 5853
69 70 6152
75 76 6147
78 81 6144
79 80 5933
84 85 6136
88 89 5893
97 106 6140
98 10...

result:

ok count=3042

Test #51:

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

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
2 5 5675
3 4 5667
7 8 5670
9 10 5676
11 12 5673
13 14 5664
15 30 5658
16 29 5681
17 28 5668
18 27 5669
19 20 5677
21 22 5672
23 24 5680
25 26 5671
32 33 5665
35 50 5659
36 49 5660
37 48 5661
38 41 5657
39 40 5674
42 43 5662
44 45 5666
46 47 5663
51 52 5684
53 54 5943
58 59 5682
63 66 5651
64 65...

result:

ok count=2941

Test #52:

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

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
3 4 4876
11 12 4157
13 14 4836
18 19 4868
29 30 4877
37 38 4865
42 43 4832
44 47 4840
45 46 4875
63 72 4863
64 71 4866
65 66 4872
67 70 4873
68 69 4878
73 74 4861
76 77 4862
79 80 4856
85 86 4858
93 96 4867
94 95 4864
104 105 4860
107 108 4854
109 112 4853
110 111 4857
115 116 4855
118 119 4852...

result:

ok count=2460

Test #53:

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

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
2 4 4813
3 6 4804
5 7 4812
9 10 4802
15 16 4805
17 18 4721
20 21 4801
22 23 4803
24 25 4800
26 27 4786
29 30 4787
36 39 4798
37 38 4806
43 44 4709
45 46 4718
48 57 4784
49 50 4740
51 54 4797
52 53 4799
55 56 4807
63 64 4737
66 85 4789
67 70 4781
68 69 4796
71 82 4775
72 73 4794
74 75 4793
76 77...

result:

ok count=2423

Test #54:

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

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
1 5 4755
2 4 4764
3 6 4758
9 10 4765
25 26 4757
32 33 4753
36 37 4756
38 39 4742
40 41 4748
42 43 4752
47 48 4749
54 55 4380
56 57 4747
58 65 4896
59 62 4746
60 61 4750
63 64 4737
66 67 4754
68 75 4740
69 74 4743
70 73 4745
71 72 4751
78 81 4733
79 80 4741
84 85 4719
89 90 4668
92 97 4806
93 96...

result:

ok count=2372

Test #55:

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

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
2 3 4899
4 5 4905
7 8 4891
11 14 4900
12 13 4901
20 21 4912
23 24 4895
29 30 4873
32 39 4890
33 34 4898
35 36 4896
37 38 4897
46 53 4887
47 48 4867
49 52 4893
50 51 4892
54 55 4877
58 59 4886
61 66 4885
62 65 4889
63 64 4888
67 68 4883
72 73 4894
74 77 4882
75 76 4884
87 88 4881
89 90 4874
95 9...

result:

ok count=2490

Test #56:

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

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

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
5343 5344 8595

result:

ok count=1

Test #58:

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

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 9999 10000
1 9998 10001
2 9997 10002
3 9996 10003
4 9995 10004
5 9994 10005
6 9993 10006
7 9992 10007
8 9991 10008
9 9990 10009
10 9989 10010
11 9988 10011
12 9987 10012
13 9986 10013
14 9985 10014
15 9984 10015
16 9983 10016
17 9982 10017
18 9981 10018
19 9980 10019
20 9979 10020
21 9978 100...

result:

ok count=5000

Test #59:

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

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

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
3000 8999 9000
3001 8998 9001
3002 8997 9002
3003 8996 9003
3004 8995 9004
3005 8994 9005
3006 8993 9006
3007 8992 9007
3008 8991 9008
3009 8990 9009
3010 8989 9010
3011 8988 9011
3012 8987 9012
3013 8986 9013
3014 8985 9014
3015 8984 9015
3016 8983 9016
3017 8982 9017
3018 8981 9018
3019 8980 ...

result:

ok count=3000

Test #61:

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

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 9953 9976
1 9952 9977
2 9951 9978
3 9950 9979
4 9949 9980
5 9948 9981
6 9947 9982
7 9946 9983
8 9945 9984
9 9944 9985
10 9943 9986
11 9942 9987
12 9941 9988
13 9940 9989
14 9939 9990
15 9938 9991
16 9937 9992
17 9936 9993
18 9935 9994
19 9934 9995
20 9933 9996
21 9932 9997
22 9931 9998
23 993...

result:

ok count=4977

Test #62:

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

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

result:

ok count=29

Test #63:

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

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

result:

ok count=29

Test #64:

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

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

result:

ok count=28

Test #65:

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

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

result:

ok count=30

Test #66:

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

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

result:

ok count=29

Test #67:

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

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

result:

ok count=28

Test #68:

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

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

result:

ok count=27

Test #69:

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

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

result:

ok count=30

Test #70:

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

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
50 51 58

result:

ok count=1

Test #71:

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

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
86 87 93

result:

ok count=1

Test #72:

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

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

result:

ok count=33

Test #73:

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

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

result:

ok count=32

Test #74:

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

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

result:

ok count=33

Test #75:

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

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

result:

ok count=31

Test #76:

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

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

result:

ok count=30

Test #77:

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

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
1 2 45
5 6 34
8 9 42
10 11 32
13 14 31
18 19 40
21 22 33
27 28 41
44 79 80
46 91 92
48 88 89
50 90 97
52 82 83
54 78 81
55 77 84
56 76 85
57 72 73
59 75 86
62 66 67
64 69 70

result:

ok count=20

Test #78:

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

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
7 8 42
9 10 38
16 17 35
22 23 34
24 25 39
26 27 33
49 95 96
50 94 97
57 75 80
60 68 69
61 67 70
62 85 86
63 78 79
64 76 77
65 83 84
66 74 81
71 72 73
88 89 90

result:

ok count=18

Test #79:

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

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
0 1 33
7 10 34
8 9 22
12 13 23
14 15 21
24 31 35
25 26 32
27 28 39
29 30 36
41 75 78
42 71 74
43 70 83
51 72 73
54 84 85
63 94 97

result:

ok count=15

Test #80:

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

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
2 4 57
3 5 32
6 7 55
10 11 46
12 31 33
13 19 42
14 17 43
15 16 51
18 24 37
20 23 38
21 22 44
25 26 36
27 30 34
28 29 35
49 90 91
50 89 92
53 77 79
54 73 75
59 65 66
62 64 68
80 81 82

result:

ok count=21

Test #81:

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

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

result:

ok count=33

Test #82:

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

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

result:

ok count=33

Test #83:

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

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

result:

ok count=32

Test #84:

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

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

result:

ok count=999

Test #85:

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

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
0 13 14
1 10 11
2 8 15
3 4 5
6 9 12
7 29 55
16 28 79
17 19 44
18 24 76
20 42 45
21 22 75
23 41 46
25 27 82
26 30 48
31 40 47
32 37 43
33 34 50
35 36 49
38 39 53
51 1930 1934
52 1928 1929
54 64 67
56 57 59
58 60 62
61 63 74
65 1918 1919
66 1914 1917
68 1886 1887
69 1884 1885
70 1883 1888
71 1882 ...

result:

ok count=995

Test #86:

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

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 13 16

result:

ok count=2

Test #87:

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

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

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

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

result:

ok count=29

Test #90:

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

input:

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

output:

3
2 3 4
5 6 7
9 11 12

result:

ok count=3

Test #91:

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

input:

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

output:

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

result:

ok count=6

Test #92:

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

input:

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

output:

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

result:

ok count=5

Test #93:

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

input:

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

output:

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

result:

ok count=5

Test #94:

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

input:

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

output:

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

result:

ok count=6

Test #95:

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 16 17
1 9 10
2 3 4
5 14 15
6 7 8
11 12 13

result:

ok count=6

Test #96:

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

input:

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

output:

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

result:

ok count=6

Test #97:

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

input:

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

output:

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

result:

ok count=5

Test #98:

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

input:

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

output:

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

result:

ok count=6

Test #99:

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

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 13 14
6 11 12
8 9 10

result:

ok count=5

Test #100:

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

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

result:

ok count=29

Test #101:

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

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

result:

ok count=29

Test #102:

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

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

result:

ok count=28

Test #103:

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

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

result:

ok count=30

Test #104:

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

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

result:

ok count=29

Test #105:

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

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

result:

ok count=28

Test #106:

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

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

result:

ok count=27

Test #107:

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

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

result:

ok count=30

Test #108:

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

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
50 51 58

result:

ok count=1

Test #109:

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

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
86 87 93

result:

ok count=1

Test #110:

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

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

result:

ok count=33

Test #111:

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

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

result:

ok count=32

Test #112:

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

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

result:

ok count=33

Test #113:

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

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

result:

ok count=31

Test #114:

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

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

result:

ok count=30

Test #115:

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

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
1 2 45
5 6 34
8 9 42
10 11 32
13 14 31
18 19 40
21 22 33
27 28 41
44 79 80
46 91 92
48 88 89
50 90 97
52 82 83
54 78 81
55 77 84
56 76 85
57 72 73
59 75 86
62 66 67
64 69 70

result:

ok count=20

Test #116:

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

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
7 8 42
9 10 38
16 17 35
22 23 34
24 25 39
26 27 33
49 95 96
50 94 97
57 75 80
60 68 69
61 67 70
62 85 86
63 78 79
64 76 77
65 83 84
66 74 81
71 72 73
88 89 90

result:

ok count=18

Test #117:

score: 0
Accepted
time: 1ms
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
0 1 33
7 10 34
8 9 22
12 13 23
14 15 21
24 31 35
25 26 32
27 28 39
29 30 36
41 75 78
42 71 74
43 70 83
51 72 73
54 84 85
63 94 97

result:

ok count=15

Test #118:

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

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
2 4 57
3 5 32
6 7 55
10 11 46
12 31 33
13 19 42
14 17 43
15 16 51
18 24 37
20 23 38
21 22 44
25 26 36
27 30 34
28 29 35
49 90 91
50 89 92
53 77 79
54 73 75
59 65 66
62 64 68
80 81 82

result:

ok count=21

Test #119:

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

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

result:

ok count=33

Test #120:

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

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

result:

ok count=33

Test #121:

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

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

result:

ok count=32

Test #122:

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

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

result:

ok count=999

Test #123:

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

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
0 13 14
1 10 11
2 8 15
3 4 5
6 9 12
7 29 55
16 28 79
17 19 44
18 24 76
20 42 45
21 22 75
23 41 46
25 27 82
26 30 48
31 40 47
32 37 43
33 34 50
35 36 49
38 39 53
51 1930 1934
52 1928 1929
54 64 67
56 57 59
58 60 62
61 63 74
65 1918 1919
66 1914 1917
68 1886 1887
69 1884 1885
70 1883 1888
71 1882 ...

result:

ok count=995

Test #124:

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

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
5 60 61
8 54 55
9 20 21
11 18 19
13 14 15
22 39 40
23 29 32
24 27 28
25 30 31
45 46 47
48 51 52
66 67 77
70 71 72
78 79 80
81 92 93
83 84 85
86 87 88
95 99 120
96 97 98
104 105 119
112 113 117
125 128 129
132 168 169
133 138 139
143 144 145
146 148 149
151 162 163
164 167 170
171 176 177
180 181...

result:

ok count=499

Test #125:

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

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
1932 1933 2901

result:

ok count=1

Test #126:

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

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 2819

result:

ok count=1

Test #127:

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

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
0 11 112
1 10 121
2 3 130
4 9 123
5 8 128
6 7 129
12 21 118
13 17 76
14 23 91
15 16 120
18 22 93
19 20 119
24 25 109
26 27 89
28 35 85
29 34 96
30 33 99
31 32 88
36 57 105
37 56 94
38 55 95
39 42 84
40 41 87
43 44 97
45 54 104
46 51 98
47 50 100
48 49 81
52 53 102
58 59 92
60 61 90
62 63 86
64 6...

result:

ok count=500

Test #128:

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

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
0 202 2207
1 201 2073
2 200 2086
3 199 2054
4 198 2035
5 203 2206
6 7 2654
8 267 2664
9 197 1993
10 11 2663
12 266 2655
13 196 1985
14 204 2153
15 205 2149
16 206 2141
17 207 2150
18 195 1942
19 194 2526
20 208 2080
21 193 2529
22 209 2039
23 210 2023
24 192 2531
25 191 2502
26 190 2534
27 189 ...

result:

ok count=1000

Test #129:

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

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
0 71 1819
1 72 1782
2 70 1817
3 69 1812
4 73 1778
5 68 1426
6 67 1832
7 66 1796
8 65 1787
9 74 1776
10 64 1844
11 63 1757
12 75 1775
13 62 1539
14 61 1754
15 60 1541
16 76 1766
17 77 1764
18 78 1758
19 79 1742
20 80 1711
21 59 1737
22 58 1728
23 81 1710
24 57 1719
25 56 1716
26 82 1701
27 32 18...

result:

ok count=1000

Test #130:

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

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
0 3 577
1 2 651
4 49 620
5 40 647
6 39 627
7 38 640
8 37 614
9 36 653
10 48 589
11 35 654
12 41 565
13 42 551
14 34 655
15 43 550
16 44 526
17 27 602
18 33 584
19 21 596
20 32 562
22 47 608
23 31 583
24 26 631
25 30 592
28 46 609
29 45 633
50 95 545
51 94 540
52 93 549
53 92 564
54 91 561
55 90 ...

result:

ok count=999

Test #131:

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

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
0 7 2708
1 2 2723
3 4 2740
5 6 2712
8 101 2715
9 74 2694
10 100 2710
11 99 2714
12 98 2746
13 77 2766
14 73 2693
15 76 2770
16 72 2686
17 18 2720
19 97 2718
20 75 2771
21 71 2690
22 78 2600
23 79 2611
24 80 2581
25 81 2661
26 70 2634
27 69 2606
28 31 2722
29 82 2562
30 83 2387
32 96 2742
33 68 2...

result:

ok count=998

Test #132:

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

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
0 28 29
1 6 7
2 4 5
3 15 16
8 27 30
9 25 26
10 22 23
11 12 13
14 17 19
18 21 24
20 151 152
31 147 148
32 150 153
33 40 51
34 38 39
35 36 37
41 118 125
42 107 117
43 44 45
46 61 62
47 54 55
48 49 50
52 63 64
53 60 65
56 106 126
57 59 66
58 67 68
69 91 93
70 72 73
71 83 85
74 76 77
75 88 89
78 80...

result:

ok count=1000

Test #133:

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

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
2 4 1315
3 5 1286
7 8 1314
13 14 1318
19 22 1319
20 21 1313
25 26 1309
32 35 1320
33 34 1312
44 47 1310
45 46 1311
49 50 1306
51 52 1308
53 56 1300
54 55 1321
57 58 1304
59 60 1305
63 64 1307
73 74 1303
76 77 1297
79 80 1322
81 82 1293
83 90 1295
84 89 1301
85 86 1296
87 88 1302
91 94 1299
92 93...

result:

ok count=673

Test #134:

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

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
2 6 1351
3 4 1293
5 17 1347
7 10 1352
8 9 1349
11 12 1288
13 14 1338
15 16 1348
19 20 1353
21 22 1290
26 37 1341
27 28 1306
29 36 1344
30 31 1346
32 33 1350
34 35 1345
39 40 1328
45 46 1322
48 51 1312
49 50 1336
53 54 1314
57 60 1326
58 59 1339
62 73 1325
63 70 1335
64 65 1340
66 69 1343
67 68 1...

result:

ok count=683

Test #135:

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

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
1 2 1287
3 5 1272
4 6 1290
12 13 1291
17 24 1285
18 19 1289
20 21 1297
22 23 1292
25 26 1283
34 35 1293
41 50 1294
42 49 1284
43 46 1270
44 45 1286
47 48 1288
51 52 1281
56 57 1295
59 60 1282
68 69 1279
70 71 1280
72 73 1278
75 78 1275
76 77 1277
81 82 1301
83 84 1276
88 89 1274
90 97 1252
91 96...

result:

ok count=629

Test #136:

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

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
0 6 1324
1 3 1326
2 7 1328
4 11 1224
5 9 1303
8 10 1333
15 20 1322
16 19 1314
17 18 1325
21 22 1320
26 27 1308
28 39 1327
29 30 1311
31 32 1313
33 34 1229
35 38 1321
36 37 1323
44 47 1316
45 46 1319
48 53 1301
49 50 1318
51 52 1336
54 57 1315
55 56 1317
58 83 1307
59 66 1343
60 61 1339
62 63 134...

result:

ok count=712

Test #137:

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

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 1999 2000
1 1998 2001
2 1997 2002
3 1996 2003
4 1995 2004
5 1994 2005
6 1993 2006
7 1992 2007
8 1991 2008
9 1990 2009
10 1989 2010
11 1988 2011
12 1987 2012
13 1986 2013
14 1985 2014
15 1984 2015
16 1983 2016
17 1982 2017
18 1981 2018
19 1980 2019
20 1979 2020
21 1978 2021
22 1977 2022
23 197...

result:

ok count=1000

Test #138:

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

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 3 599999

result:

ok count=1

Test #139:

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

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
0 14 27
1 8 35
2 4 5
3 6 7
9 13 31
10 11 12
15 16 19
17 506 509
18 20 26
21 49 64
22 23 25
24 48 65
28 29 30
32 274 275
33 45 46
34 39 41
36 43 44
37 38 40
42 47 50
51 272 273
52 271 276
53 54 55
56 270 277
57 109 110
58 59 63
60 239 250
61 78 79
62 74 75
66 80 81
67 76 77
68 73 82
69 71 72
7...

result:

ok count=200000

Test #140:

score: 0
Accepted
time: 87ms
memory: 26100kb

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

result:

ok count=200000

Test #141:

score: 0
Accepted
time: 19ms
memory: 14604kb

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
38 39 257
53 54 132
64 65 130
104 105 122
155 156 200
239 240 251
267 571 572
297 324 325
332 568 569
345 563 564
354 465 466
366 377 378
497 500 501
512 550 551
524 542 543
579 613 614
630 744 745
640 703 704
641 686 687
643 675 676
769 792 793
774 781 782
808 809 819
848 849 877
889 894 895
9...

result:

ok count=4999

Test #142:

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

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

result:

ok count=5000

Test #143:

score: 0
Accepted
time: 104ms
memory: 26024kb

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
0 1 2
3 10 11
4 26 2361
5 6 7
8 13 2731
9 12 2732
14 21 2256
15 16 2417
17 20 2374
18 19 2411
22 23 2357
24 38 39
25 27 162
28 29 2360
30 35 128
31 32 44
33 34 159
36 37 126
40 43 122
41 42 116
45 46 61
47 48 2344
49 58 65
50 51 62
52 57 85
53 54 124
55 56 125
59 60 68
63 64 2326
66 67 69
70 ...

result:

ok count=200000

Test #144:

score: 0
Accepted
time: 104ms
memory: 32128kb

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
0 17023 453784
1 17022 453796
2 17024 439025
3 17025 439019
4 17021 453789
5 17020 453791
6 17026 439016
7 17019 453793
8 17027 439015
9 17018 453795
10 17028 439014
11 17029 439013
12 17017 453798
13 17030 439012
14 17031 439010
15 17016 453800
16 17032 439007
17 17033 439006
18 17015 453939...

result:

ok count=200000

Test #145:

score: 0
Accepted
time: 111ms
memory: 29568kb

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
0 15697 415040
1 15657 414118
2 15696 415048
3 15695 415056
4 15694 415174
5 15656 414109
6 15655 414107
7 15654 414092
8 15653 414088
9 15693 415066
10 15692 415173
11 15652 414069
12 15691 415075
13 15651 414065
14 15690 415094
15 15650 414054
16 15649 414014
17 15689 415092
18 15688 415089...

result:

ok count=200000

Test #146:

score: 0
Accepted
time: 114ms
memory: 30232kb

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
0 3736 428198
1 3807 428012
2 3806 428021
3 3805 428023
4 3735 428192
5 3804 428038
6 3734 428205
7 3803 428041
8 3733 428343
9 3732 428347
10 3802 428044
11 3731 428349
12 3801 428048
13 3730 428447
14 3800 428090
15 3799 428068
16 3798 428067
17 3729 428164
18 3728 428168
19 3727 428125
20 ...

result:

ok count=200000

Test #147:

score: 0
Accepted
time: 12ms
memory: 6448kb

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
0 634 22352
1 633 22369
2 632 22371
3 635 22274
4 636 22273
5 631 22348
6 637 22272
7 638 22269
8 630 22346
9 629 22344
10 628 22377
11 639 22267
12 627 22341
13 640 22261
14 626 22382
15 641 22258
16 625 22338
17 642 22256
18 624 22383
19 623 22385
20 622 22334
21 621 22332
22 643 22254
23 64...

result:

ok count=20000

Test #148:

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

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
0 489 4356
1 488 4715
2 487 4716
3 490 4341
4 491 4338
5 486 4717
6 492 4332
7 493 4317
8 494 4308
9 495 4306
10 496 4299
11 497 4295
12 485 4718
13 484 4720
14 498 4289
15 499 4288
16 483 4726
17 482 4727
18 481 4728
19 500 4282
20 501 4281
21 480 4729
22 502 4277
23 479 4732
24 478 4733
25 4...

result:

ok count=30000

Test #149:

score: 0
Accepted
time: 21ms
memory: 9288kb

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
0 1485 68137
1 1486 68132
2 1484 67990
3 1487 68127
4 1488 68052
5 1489 68068
6 1490 68034
7 1491 68010
8 1492 68002
9 1483 67993
10 1493 68499
11 1482 67999
12 1481 68005
13 1494 67987
14 1480 68014
15 1479 68020
16 1478 67977
17 1495 67968
18 1477 67974
19 1496 67971
20 1497 68007
21 1498 67...

result:

ok count=40000

Test #150:

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

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
0 7026 126954
1 7027 126901
2 7028 126897
3 7029 126903
4 7025 135654
5 7030 126910
6 7031 126912
7 7024 135655
8 7023 135657
9 7022 135658
10 7032 127007
11 7033 127020
12 7034 126886
13 7021 135661
14 7035 126884
15 7036 127151
16 7020 135665
17 7037 126879
18 7038 126874
19 7039 126872
20 7...

result:

ok count=50000

Test #151:

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

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
0 9689 34243
1 9688 34250
2 9687 34291
3 9686 34302
4 9690 35535
5 9685 34303
6 9691 35533
7 9692 35522
8 9684 34806
9 9683 34809
10 9682 34810
11 9681 34813
12 9680 34828
13 9679 34831
14 9693 35520
15 9694 35503
16 9678 34846
17 9695 35498
18 9677 34847
19 9676 34848
20 9675 34851
21 9696 35...

result:

ok count=50000

Test #152:

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

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
0 2094 124271
1 2095 124053
2 2096 124051
3 2097 124034
4 2098 124024
5 2099 124006
6 2100 124003
7 2093 124278
8 2092 124265
9 2091 124263
10 2101 123991
11 2090 124267
12 2089 124279
13 2088 124281
14 2087 124310
15 2102 123983
16 2086 124311
17 2085 124314
18 2084 124253
19 2103 123980
20 2...

result:

ok count=50000

Test #153:

score: 0
Accepted
time: 92ms
memory: 30072kb

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
3 4 266641
5 10 266640
6 8 266628
7 9 266623
11 16 266635
12 15 266625
13 14 266643
19 20 266633
23 34 266627
24 29 266637
25 28 266636
26 27 266639
30 33 266632
31 32 266634
37 38 266654
40 43 266624
41 42 266626
47 48 266621
49 50 266622
51 54 266588
52 53 266629
55 56 266630
60 61 266620
6...

result:

ok count=133513

Test #154:

score: 0
Accepted
time: 91ms
memory: 31212kb

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
4 8 266198
5 6 266230
7 9 266231
11 14 266229
12 13 266233
21 30 266223
22 23 266226
24 29 266225
25 28 266227
26 27 266228
33 34 266220
45 50 266199
46 47 266221
48 49 266239
52 53 266204
56 69 266240
57 68 266217
58 59 266182
60 67 266218
61 66 266219
62 65 266222
63 64 266224
73 74 266183
...

result:

ok count=133361

Test #155:

score: 0
Accepted
time: 94ms
memory: 30068kb

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
4 5 266487
7 8 266526
11 12 266524
27 30 266525
28 29 266527
31 32 266521
34 35 266528
36 37 266458
39 42 266482
40 41 266484
48 55 266515
49 50 266480
51 54 266490
52 53 266523
56 59 266497
57 58 266509
70 71 266495
72 75 266514
73 74 266520
76 77 266510
78 79 266506
89 90 266505
91 92 26650...

result:

ok count=133217

Test #156:

score: 0
Accepted
time: 84ms
memory: 30788kb

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
6 9 266619
7 8 253238
10 17 266599
11 15 266631
12 14 253237
13 19 266627
16 18 266634
26 29 266629
27 28 266636
43 48 266633
44 47 266628
45 46 266630
57 58 266617
59 60 266622
64 77 266605
65 74 266621
66 67 266624
68 69 266632
70 73 266623
71 72 266626
75 76 266618
81 82 266620
86 87 26661...

result:

ok count=133621

Test #157:

score: 0
Accepted
time: 72ms
memory: 22208kb

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
2 10 208836
3 4 208446
5 13 208843
6 7 208846
8 12 208844
9 11 208344
14 15 208343
17 18 208342
22 23 208353
35 36 208392
38 39 208379
47 48 208396
52 53 208440
56 57 208819
58 59 208439
60 67 208829
61 66 208835
62 63 208832
64 65 208842
69 78 208809
70 71 208837
72 73 208834
74 77 208838
75...

result:

ok count=104516

Test #158:

score: 0
Accepted
time: 67ms
memory: 22008kb

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
5 8 208600
6 7 208612
16 25 208609
17 19 208615
18 24 208611
20 22 208606
21 23 208614
27 28 208607
29 34 208605
30 33 208610
31 32 208608
38 39 208598
47 48 208602
53 58 208604
54 55 208599
56 57 208603
59 62 208613
60 61 208601
64 67 208588
65 66 208597
74 75 208595
77 78 208596
80 81 20861...

result:

ok count=104147

Test #159:

score: 0
Accepted
time: 80ms
memory: 22368kb

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
3 9 208985
4 8 208988
5 6 208927
7 10 208989
12 19 208984
13 14 208991
15 18 209002
16 17 208987
24 25 208962
29 32 209005
30 31 209009
33 40 208929
34 39 208995
35 36 208993
37 38 208986
44 47 208980
45 46 209000
48 57 208974
49 56 208978
50 55 208981
51 54 208982
52 53 208983
59 60 208968
6...

result:

ok count=104570

Test #160:

score: 0
Accepted
time: 79ms
memory: 22424kb

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
7 10 208151
8 11 208163
9 12 208154
18 19 208153
25 26 208150
27 28 208149
30 31 208161
33 36 208148
34 35 208158
40 41 208159
45 48 207926
46 47 207921
49 50 207929
52 53 207954
58 61 208146
59 60 208147
65 66 208144
70 71 208131
72 73 208142
76 81 208164
77 78 208143
79 80 208145
82 83 2081...

result:

ok count=103891

Test #161:

score: 0
Accepted
time: 51ms
memory: 44252kb

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
358024 358025 386125

result:

ok count=1

Test #162:

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

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 96783

result:

ok count=1

Test #163:

score: 0
Accepted
time: 85ms
memory: 35400kb

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 399999 400000
1 399998 400001
2 399997 400002
3 399996 400003
4 399995 400004
5 399994 400005
6 399993 400006
7 399992 400007
8 399991 400008
9 399990 400009
10 399989 400010
11 399988 400011
12 399987 400012
13 399986 400013
14 399985 400014
15 399984 400015
16 399983 400016
17 399982 4000...

result:

ok count=200000

Test #164:

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

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: 65ms
memory: 35384kb

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
120000 359999 360000
120001 359998 360001
120002 359997 360002
120003 359996 360003
120004 359995 360004
120005 359994 360005
120006 359993 360006
120007 359992 360007
120008 359991 360008
120009 359990 360009
120010 359989 360010
120011 359988 360011
120012 359987 360012
120013 359986 360013...

result:

ok count=120000

Test #166:

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

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: 67ms
memory: 35496kb

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 395399 397600
1 395398 397601
2 395397 397602
3 395396 397603
4 395395 397604
5 395394 397605
6 395393 397606
7 395392 397607
8 395391 397608
9 395390 397609
10 395389 397610
11 395388 397611
12 395387 397612
13 395386 397613
14 395385 397614
15 395384 397615
16 395383 397616
17 395382 3976...

result:

ok count=197700