QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#425376#6537. One, Two, ThreezltAC ✓77ms36744kbC++141.8kb2024-05-30 09:59:452024-05-30 09:59:45

Judging History

你现在查看的是最新测评结果

  • [2024-05-30 09:59:45]
  • 评测
  • 测评结果:AC
  • 用时:77ms
  • 内存:36744kb
  • [2024-05-30 09:59:45]
  • 提交

answer

#include <bits/stdc++.h>
#define pb emplace_back
#define fst first
#define scd second
#define mkp make_pair
#define mems(a, x) memset((a), (x), sizeof(a))

using namespace std;
typedef long long ll;
typedef double db;
typedef unsigned long long ull;
typedef long double ldb;
typedef pair<int, int> pii;

const int maxn = 600100;

int n, a[maxn], b[maxn][3];
vector<int> vc[maxn];

void solve() {
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i) {
		scanf("%d", &a[i]);
		b[i][0] = b[i - 1][0] + (a[i] == 1);
		b[i][1] = b[i - 1][1] + (a[i] == 2);
		b[i][2] = b[i - 1][2] + (a[i] == 3);
	}
	int rab = 1e9, ra = 1e9, rb = 1e9;
	rab = ra = rb = min({b[n][0], b[n][1], b[n][2]});
	int mn1 = 1e9, mn2 = 1e9, mn3 = 1e9;
	for (int i = 0; i <= n; ++i) {
		if (i) {
			rab = min(rab, mn1 + b[n][2] - b[i][2] + b[n][0] - b[i][0] + b[i][1]);
			ra = min(ra, mn2 + b[n][2] - b[i][2] + b[i][1]);
			rb = min(rb, mn3 + b[n][0] - b[i][0] + b[i][1]);
		}
		mn1 = min(mn1, b[i][0] - b[i][1] + b[i][2]);
		mn2 = min(mn2, b[i][0] - b[i][1]);
		mn3 = min(mn3, b[i][2] - b[i][1]);
	}
	rab = min(rab, ra + rb);
	printf("%d\n", rab);
	int x = min(ra, rab);
	int y = rab - x;
	priority_queue< pii, vector<pii>, greater<pii> > pq;
	vector<int> v1, v3;
	for (int i = 1; i <= n; ++i) {
		if (a[i] == 1) {
			v1.pb(i);
		}
		if (a[i] == 3) {
			v3.pb(i);
		}
	}
	for (int i = 0; i < x; ++i) {
		vc[v1[i]].pb(v3[(int)v3.size() - x + i]);
	}
	for (int i = 0; i < y; ++i) {
		vc[v3[i]].pb(v1[(int)v1.size() - y + i]);
	}
	for (int i = 1; i <= n; ++i) {
		for (int j : vc[i]) {
			pq.emplace(j, i);
		}
		if (a[i] == 2 && pq.size()) {
			pii p = pq.top();
			pq.pop();
			printf("%d %d %d\n", p.scd - 1, i - 1, p.fst - 1);
		}
	}
}

int main() {
	int T = 1;
	// scanf("%d", &T);
	while (T--) {
		solve();
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 20740kb

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

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 47
1 18 48
2 20 72
3 27 77
4 29 78
6 30 81
7 39 85
10 46 88
12 51 98
13 54 117
16 60 119
17 67 120
19 71 125
21 79 132
25 84 133
26 87 145
28 92 146
32 97 151
33 99 164
34 105 171
35 113 180
36 128 184
37 138 191
38 144 192
40 148 193
41 162 199
42 167 217
43 168 218
44 176 220
45 181 223
4...

result:

ok count=499

Test #4:

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

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: 4ms
memory: 21816kb

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: 3ms
memory: 20572kb

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 3 521
1 7 524
2 8 526
4 9 527
5 10 529
6 11 530
12 16 532
13 17 533
15 20 534
19 21 536
14 22 561
18 23 562
24 25 537
26 27 542
28 32 544
29 33 545
31 34 547
30 35 565
36 41 550
37 42 554
39 44 557
40 49 558
45 50 559
47 51 563
48 53 564
52 54 566
38 55 567
43 56 568
46 57 569
58 59 570
60 61 ...

result:

ok count=500

Test #7:

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

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
1 7 1877
2 11 1878
3 79 1884
4 122 1885
8 138 1888
9 139 1890
10 140 1892
13 141 1893
18 142 1894
19 143 1895
21 144 1897
0 145 1899
24 146 1900
25 147 1901
26 148 1902
27 149 1903
5 150 1904
6 151 1905
28 152 1906
31 153 1907
12 154 1908
14 155 1909
15 156 1910
32 157 1911
16 158 1912
33 159 1...

result:

ok count=1000

Test #8:

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

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 31 1618
1 32 1619
2 41 1620
4 51 1621
9 52 1622
12 53 1623
16 54 1624
3 55 1625
5 56 1626
17 57 1627
6 58 1628
7 59 1629
18 60 1630
8 61 1631
10 62 1632
11 63 1633
13 64 1634
14 65 1635
19 66 1636
15 67 1637
20 68 1638
23 69 1639
26 70 1640
21 71 1641
28 72 1642
29 73 1643
33 74 1644
35 75 16...

result:

ok count=1000

Test #9:

score: 0
Accepted
time: 5ms
memory: 22092kb

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
1 2 1205
0 3 1226
4 21 1206
5 26 1207
6 27 1208
7 30 1209
8 31 1214
9 32 1219
11 33 1221
14 34 1223
18 35 1224
20 36 1225
22 37 1227
10 38 1228
23 39 1229
25 40 1230
28 41 1231
12 42 1232
13 43 1233
29 44 1234
15 45 1238
16 46 1239
17 47 1240
19 48 1241
24 49 1243
50 73 1235
53 74 1236
54 75 123...

result:

ok count=999

Test #10:

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

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 2 1914
1 4 1915
3 6 1916
5 7 1922
9 18 1924
14 31 1925
16 39 1927
17 49 1928
21 51 1929
26 59 1930
27 61 1931
28 62 1932
33 63 1933
35 64 1936
38 65 1937
41 66 1939
45 67 1941
8 68 1942
10 69 1943
47 70 1944
52 71 1945
11 72 1946
12 73 1947
13 74 1948
53 75 1949
55 76 1950
15 77 1951
56 78 195...

result:

ok count=998

Test #11:

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

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 4 149
1 6 158
2 12 159
8 15 160
9 17 166
10 21 168
11 22 169
14 25 171
16 27 178
18 28 179
34 36 182
37 38 186
3 40 2851
5 44 2856
45 49 189
50 54 194
51 59 197
52 60 201
53 61 202
55 63 204
57 67 206
62 72 212
68 76 213
70 80 216
74 82 223
79 83 226
81 87 228
85 88 232
89 91 233
90 98 234
93...

result:

ok count=1000

Test #12:

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

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 1661
3 5 1685
7 8 1686
13 14 1662
19 21 1668
20 22 1687
25 26 1688
32 34 1669
33 35 1689
44 46 1670
45 47 1696
49 50 1671
51 52 1697
54 55 1672
53 56 1699
57 58 1702
59 60 1707
63 64 1674
73 74 1675
76 77 1708
79 80 1677
81 82 1710
83 86 1678
84 88 1711
85 89 1715
87 90 1716
92 93 1679
91 94...

result:

ok count=673

Test #13:

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

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 4 1641
3 6 1642
5 9 1650
7 10 1651
11 12 1643
13 14 1645
15 16 1648
8 17 1652
19 20 1653
21 22 1649
26 28 1654
27 31 1655
32 33 1656
29 35 1657
30 36 1661
34 37 1665
39 40 1658
45 46 1666
49 50 1659
48 51 1672
53 54 1676
57 59 1680
58 60 1682
62 65 1686
66 68 1660
67 69 1662
63 70 1687
71 72 1...

result:

ok count=683

Test #14:

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

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 1648
3 5 1650
4 6 1712
12 13 1652
17 19 1713
20 21 1655
22 23 1656
18 24 1716
25 26 1720
34 35 1657
41 45 1658
43 46 1659
47 48 1661
42 49 1721
44 50 1725
51 52 1726
56 57 1663
59 60 1665
68 69 1727
70 71 1667
72 73 1728
75 77 1729
76 78 1732
81 82 1668
83 84 1669
88 89 1739
93 94 1670
90 95...

result:

ok count=629

Test #15:

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

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 3 1635
1 6 1637
2 7 1649
8 9 1639
4 10 1650
5 11 1651
15 18 1641
16 19 1654
17 20 1656
21 22 1657
26 27 1663
28 30 1643
29 32 1666
31 34 1670
33 37 1671
35 38 1675
36 39 1685
44 46 1644
45 47 1645
48 50 1686
51 52 1648
49 53 1687
54 56 1692
55 57 1693
58 61 1652
59 63 1653
60 65 1655
62 66 165...

result:

ok count=712

Test #16:

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

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

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

input:

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

output:

3
1 3 13
4 6 10
7 11 12

result:

ok count=3

Test #19:

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

input:

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

output:

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

result:

ok count=6

Test #20:

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

input:

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

output:

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

result:

ok count=5

Test #21:

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

input:

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

output:

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

result:

ok count=5

Test #22:

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

input:

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

output:

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

result:

ok count=6

Test #23:

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

input:

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

output:

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

result:

ok count=6

Test #24:

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

input:

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

output:

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

result:

ok count=6

Test #25:

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

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

input:

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

output:

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

result:

ok count=6

Test #27:

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

input:

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

output:

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

result:

ok count=5

Test #28:

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

input:

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

output:

2
1 2 11
6 12 16

result:

ok count=2

Test #29:

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

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

input:

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

output:

2
0 1 9
7 10 14

result:

ok count=2

Test #31:

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

input:

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

output:

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

result:

ok count=5

Test #32:

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

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

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

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 5 489
3 13 498
4 14 504
7 15 506
9 18 510
10 23 512
11 26 513
16 27 516
24 42 518
25 48 520
28 50 521
29 52 525
30 59 527
31 60 528
32 63 529
33 67 531
39 69 537
41 71 539
43 78 541
44 80 543
45 83 546
46 89 549
47 91 550
49 94 551
51 96 553
53 98 557
61 102 558
62 104 562
70 107 569
72 112 5...

result:

ok count=4997

Test #36:

score: 0
Accepted
time: 5ms
memory: 21756kb

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
1 4 182
5 9 184
6 10 185
8 13 187
12 15 192
14 17 194
16 20 196
18 21 199
19 23 204
22 25 206
0 27 14858
30 32 209
31 34 211
33 35 217
2 39 14865
3 41 14868
42 45 219
43 46 223
48 49 228
50 56 233
52 62 236
54 63 248
57 67 250
58 69 253
59 71 254
66 72 255
7 73 14870
74 75 261
11 77 14871
24 78...

result:

ok count=4999

Test #37:

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

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 218
2 4 223
3 6 14734
5 8 14735
11 18 224
14 23 227
15 25 232
17 27 233
20 30 234
21 37 236
24 44 240
26 52 245
28 57 247
29 63 248
31 64 256
32 65 258
33 69 259
36 71 261
41 74 262
45 76 265
50 80 270
55 90 273
59 93 274
62 94 278
66 96 280
77 98 281
78 103 286
83 112 288
84 113 299
85 116...

result:

ok count=4998

Test #38:

score: 0
Accepted
time: 5ms
memory: 21160kb

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 264
2 5 268
3 8 278
4 12 279
7 13 280
14 15 283
16 19 284
6 21 14709
22 24 285
23 29 286
27 32 289
28 36 290
30 37 291
34 38 293
35 42 295
39 45 296
41 46 300
47 48 301
9 51 14710
10 52 14714
11 53 14716
17 54 14719
18 58 14723
20 61 14725
62 63 312
66 74 314
69 76 315
70 81 316
77 85 317
7...

result:

ok count=5000

Test #39:

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

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 24 5295
1 41 5296
6 42 5299
7 43 5302
8 44 5303
9 46 5306
10 47 5308
12 48 5309
14 49 5310
17 50 5311
19 51 5314
2 52 5315
20 53 5316
3 54 5317
4 55 5318
21 56 5319
22 57 5320
5 58 5321
11 59 5322
25 60 5323
26 61 5324
13 62 5325
27 63 5326
28 64 5327
15 65 5328
16 66 5329
18 67 5330
23 68 53...

result:

ok count=5000

Test #40:

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

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
1 30 6127
3 42 6128
6 43 6129
7 45 6130
8 46 6133
9 47 6135
16 48 6136
17 49 6137
19 50 6139
20 51 6140
32 52 6147
39 53 6148
41 54 6151
0 55 6218
2 56 6219
4 57 6220
5 58 6221
10 59 6222
11 60 6225
12 61 6231
13 62 6232
14 63 6233
15 64 6235
18 65 6236
21 66 6237
22 67 6238
23 68 6239
24 69 62...

result:

ok count=5000

Test #41:

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

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 139 6955
1 444 6958
6 472 6960
7 474 6961
2 475 6962
3 476 6963
8 477 6964
4 478 6965
10 479 6966
5 480 6967
12 481 6968
14 482 6969
9 483 6970
16 484 6971
17 485 6972
11 486 6973
13 487 6974
18 488 6975
19 489 6976
15 490 6977
21 491 6978
20 492 6979
23 493 6980
24 494 6981
25 495 6982
22 49...

result:

ok count=5000

Test #42:

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

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
1 89 2529
4 90 2533
5 91 2537
6 92 2542
12 93 2543
16 94 2544
18 95 2545
19 96 2546
20 97 2547
22 98 2551
26 99 2553
27 100 2555
28 101 2556
29 102 2558
32 103 2561
0 104 2564
2 105 2566
3 106 2567
7 107 2568
8 108 2569
34 109 2570
9 110 2571
10 111 2572
11 112 2573
36 113 2574
37 114 2575
38 1...

result:

ok count=2000

Test #43:

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

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
9 13 4192
0 14 4217
1 16 4218
2 17 4219
3 18 4220
4 19 4221
5 20 4222
6 21 4224
7 22 4225
8 23 4227
10 24 4230
11 25 4232
12 26 4234
15 27 4235
28 32 4193
31 39 4194
34 41 4197
35 43 4200
37 44 4205
38 45 4206
40 46 4208
42 47 4210
29 48 4238
30 49 4239
33 50 4240
36 51 4244
52 66 4214
53 84 42...

result:

ok count=3000

Test #44:

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

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
5 30 6531
7 56 6535
9 233 6538
10 270 6539
12 309 6540
13 334 6541
15 335 6542
19 339 6543
20 342 6547
21 343 6550
0 344 6553
23 345 6554
1 346 6555
2 347 6556
3 348 6557
24 349 6558
4 350 6559
25 351 6560
26 352 6561
31 353 6562
6 354 6563
8 355 6564
11 356 6565
32 357 6566
14 358 6567
33 359 ...

result:

ok count=4000

Test #45:

score: 0
Accepted
time: 5ms
memory: 21676kb

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
2 5 5410
0 7 5452
8 10 5412
9 17 5417
11 18 5420
13 19 5422
14 20 5423
16 22 5425
21 23 5426
1 24 5456
3 25 5460
4 26 5461
6 27 5462
12 28 5465
15 29 5476
30 32 5427
31 34 5429
33 35 5477
36 70 5430
37 108 5432
38 118 5438
39 119 5440
40 120 5442
41 121 5443
42 122 5445
46 123 5447
47 124 5450
...

result:

ok count=5000

Test #46:

score: 0
Accepted
time: 5ms
memory: 21312kb

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
4 51 6947
5 65 6948
6 89 6949
8 121 6952
9 124 6954
10 128 6955
12 132 6956
0 133 6957
1 134 6958
2 135 6959
13 136 6960
14 137 6961
3 138 6962
16 139 6963
22 140 6964
23 141 6965
7 142 6966
25 143 6967
26 144 6968
11 145 6969
15 146 6970
17 147 6971
18 148 6972
19 149 6973
20 150 6974
30 151 6...

result:

ok count=5000

Test #47:

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

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
2 7 6104
5 33 6106
6 34 6107
8 36 6109
9 39 6112
11 40 6113
12 41 6115
14 42 6118
16 43 6119
17 44 6120
18 45 6121
21 46 6124
24 47 6128
26 48 6135
27 49 6138
28 50 6139
29 51 6142
35 52 6144
38 53 6148
0 54 6188
1 55 6189
3 56 6190
4 57 6192
10 58 6194
13 59 6195
15 60 6197
19 61 6198
20 62 61...

result:

ok count=5000

Test #48:

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

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 8346
3 4 8348
6 7 8357
11 12 8349
13 15 8350
14 16 8358
19 20 8359
24 25 8355
27 28 8360
32 33 8361
37 38 8362
42 44 8363
43 45 8367
49 50 8364
47 51 8370
48 52 8374
54 55 8365
57 58 8375
62 63 8366
61 65 8376
64 66 8381
71 72 8368
74 75 8369
77 78 8371
79 80 8384
85 86 8372
91 94 8373
92 9...

result:

ok count=3267

Test #49:

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

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 8367
4 5 8369
10 11 8370
15 16 8300
14 19 8371
17 20 8372
18 22 8373
21 23 8374
32 33 8301
31 36 8377
37 40 8306
38 45 8307
44 46 8308
34 48 8378
35 49 8379
39 50 8382
41 51 8383
42 52 8386
43 53 8387
47 54 8388
56 57 8312
58 59 8390
61 63 8313
62 64 8393
67 68 8317
65 69 8394
70 71 8319
66...

result:

ok count=3340

Test #50:

score: 0
Accepted
time: 5ms
memory: 20956kb

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 7684
2 3 7685
4 5 7686
7 8 7863
10 11 7687
24 26 7691
25 27 7864
31 32 7866
36 40 7692
38 41 7696
39 42 7697
35 43 7869
44 46 7698
37 47 7873
48 49 7699
45 50 7875
52 53 7700
54 55 7877
57 58 7702
63 64 7706
69 70 7708
75 76 7880
79 80 7709
78 81 7881
84 85 7710
88 89 7711
99 101 7712
100 1...

result:

ok count=3042

Test #51:

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

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 4 7231
3 5 7234
7 8 7145
9 10 7235
11 12 7149
13 14 7154
16 20 7155
19 22 7159
21 24 7161
23 26 7164
15 27 7236
17 28 7239
18 29 7240
25 30 7241
32 33 7166
35 40 7167
39 41 7172
36 43 7253
37 45 7254
46 47 7173
38 48 7255
42 49 7258
44 50 7260
51 52 7174
53 54 7177
58 59 7178
63 65 7261
64 66...

result:

ok count=2941

Test #52:

score: 0
Accepted
time: 5ms
memory: 20424kb

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 6157
11 12 6042
13 14 6044
18 19 6045
29 30 6046
37 38 6159
42 43 6047
44 46 6049
45 47 6160
64 66 6051
67 69 6052
68 70 6054
63 71 6162
65 72 6163
73 74 6056
76 77 6165
79 80 6058
85 86 6062
93 95 6063
94 96 6072
104 105 6167
107 108 6172
109 111 6073
110 112 6173
115 116 6075
118 119 6175...

result:

ok count=2460

Test #53:

score: 0
Accepted
time: 5ms
memory: 23288kb

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 5989
3 6 6207
5 7 6210
9 10 5993
15 16 5995
17 18 6211
20 21 6213
22 23 5998
24 25 6214
26 27 6000
29 30 6215
36 38 6003
37 39 6004
43 44 6218
45 46 6219
48 50 6221
49 53 6224
51 54 6225
55 56 6005
52 57 6226
63 64 6230
66 69 6006
67 70 6233
72 73 6007
68 75 6234
76 77 6009
78 80 6011
71 81...

result:

ok count=2423

Test #54:

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

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 4 6168
2 5 6170
3 6 6174
9 10 6175
25 26 6171
32 33 6176
36 37 6177
38 39 6172
40 41 6173
42 43 6180
47 48 6178
54 55 6179
56 57 6181
58 61 6182
60 62 6183
59 64 6184
63 65 6188
66 67 6190
68 72 6185
70 73 6186
69 74 6191
71 75 6192
78 80 6187
79 81 6194
84 85 6189
89 90 6195
94 95 6193
92 96...

result:

ok count=2372

Test #55:

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

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 6084
4 5 6106
7 8 6085
12 13 6087
11 14 6110
20 21 6116
23 24 6088
29 30 6119
32 34 6089
33 36 6090
35 38 6120
37 39 6123
46 48 6091
47 51 6125
49 52 6127
50 53 6128
54 55 6130
58 59 6092
61 64 6097
62 65 6132
63 66 6133
67 68 6134
72 73 6135
74 76 6099
75 77 6100
87 88 6103
89 90 6136
95 9...

result:

ok count=2490

Test #56:

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

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 14999

result:

ok count=1

Test #57:

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

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

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

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 14999

result:

ok count=1

Test #60:

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

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 12000
1 6001 12001
2 6002 12002
3 6003 12003
4 6004 12004
5 6005 12005
6 6006 12006
7 6007 12007
8 6008 12008
9 6009 12009
10 6010 12010
11 6011 12011
12 6012 12012
13 6013 12013
14 6014 12014
15 6015 12015
16 6016 12016
17 6017 12017
18 6018 12018
19 6019 12019
20 6020 12020
21 6021 120...

result:

ok count=3000

Test #61:

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

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 10020
1 4978 10021
2 4979 10022
3 4980 10023
4 4981 10024
5 4982 10025
6 4983 10026
7 4984 10027
8 4985 10028
9 4986 10029
10 4987 10030
11 4988 10031
12 4989 10032
13 4990 10033
14 4991 10034
15 4992 10035
16 4993 10036
17 4994 10037
18 4995 10038
19 4996 10039
20 4997 10040
21 4998 100...

result:

ok count=4977

Test #62:

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

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

result:

ok count=29

Test #63:

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

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

result:

ok count=29

Test #64:

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

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

result:

ok count=28

Test #65:

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

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

result:

ok count=30

Test #66:

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

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

result:

ok count=29

Test #67:

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

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

result:

ok count=28

Test #68:

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

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

result:

ok count=27

Test #69:

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

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

result:

ok count=30

Test #70:

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

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: 3ms
memory: 21192kb

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

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

result:

ok count=33

Test #73:

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

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

result:

ok count=32

Test #74:

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

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

result:

ok count=33

Test #75:

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

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

result:

ok count=31

Test #76:

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

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

result:

ok count=30

Test #77:

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

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 56
5 6 60
8 9 59
10 11 61
13 14 63
18 19 64
21 22 62
27 28 65
33 66 67
31 68 70
34 69 73
35 71 80
32 72 81
40 74 83
41 75 84
42 76 85
45 77 86
36 78 89
37 79 92
50 82 97

result:

ok count=20

Test #78:

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

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 64
9 10 65
16 17 77
22 23 79
24 25 66
26 27 81
33 67 69
34 68 70
35 72 73
36 74 80
38 75 82
39 76 84
42 78 86
43 83 87
46 85 88
37 89 90
49 91 96
50 92 97

result:

ok count=18

Test #79:

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

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 52
7 9 55
8 10 58
12 13 57
14 15 60
21 26 59
22 28 61
24 30 62
29 31 63
23 64 73
32 65 74
33 66 78
34 67 83
25 68 85
27 69 97

result:

ok count=15

Test #80:

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

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 43
3 5 68
6 7 44
10 11 46
12 16 51
13 17 55
14 19 57
15 22 59
21 23 62
18 24 74
20 26 78
25 29 80
27 30 83
28 31 86
32 64 75
34 65 79
35 67 82
36 69 91
37 70 92
33 71 95
42 72 96

result:

ok count=21

Test #81:

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

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

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

result:

ok count=33

Test #83:

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

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

result:

ok count=32

Test #84:

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

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 2860
5 6 129
8 10 130
11 13 131
12 15 132
3 16 2861
4 17 2864
19 20 134
21 23 140
7 25 2865
26 27 141
9 30 2873
31 38 147
39 41 152
40 42 153
43 45 154
44 49 155
47 50 160
48 54 163
53 55 166
14 57 2875
58 63 170
59 64 171
60 71 179
62 73 181
67 76 186
68 77 188
69 80 193
72 85 194
74 88 195...

result:

ok count=999

Test #85:

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

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 4 121
2 8 125
5 9 130
1 10 2854
11 13 132
12 19 135
17 22 137
23 24 138
26 27 139
3 28 2855
6 29 2856
7 30 2859
31 34 142
35 36 146
14 37 2860
15 39 2861
16 40 2862
18 41 2863
20 42 2865
43 57 149
45 60 152
50 63 154
53 64 155
55 86 157
59 89 164
62 96 166
67 100 168
74 109 174
75 114 177
76 1...

result:

ok count=995

Test #86:

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

input:

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

output:

2
1 2 11
6 12 16

result:

ok count=2

Test #87:

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

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: 3ms
memory: 20116kb

input:

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

output:

2
0 1 9
7 10 14

result:

ok count=2

Test #89:

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

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

result:

ok count=29

Test #90:

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

input:

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

output:

3
1 3 13
4 6 10
7 11 12

result:

ok count=3

Test #91:

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

input:

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

output:

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

result:

ok count=6

Test #92:

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

input:

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

output:

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

result:

ok count=5

Test #93:

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

input:

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

output:

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

result:

ok count=5

Test #94:

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

input:

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

output:

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

result:

ok count=6

Test #95:

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

input:

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

output:

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

result:

ok count=6

Test #96:

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

input:

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

output:

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

result:

ok count=6

Test #97:

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

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

input:

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

output:

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

result:

ok count=6

Test #99:

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

input:

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

output:

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

result:

ok count=5

Test #100:

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

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

result:

ok count=29

Test #101:

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

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

result:

ok count=29

Test #102:

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

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

result:

ok count=28

Test #103:

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

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

result:

ok count=30

Test #104:

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

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

result:

ok count=29

Test #105:

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

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

result:

ok count=28

Test #106:

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

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

result:

ok count=27

Test #107:

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

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

result:

ok count=30

Test #108:

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

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

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: 5ms
memory: 21348kb

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

result:

ok count=33

Test #111:

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

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

result:

ok count=32

Test #112:

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

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

result:

ok count=33

Test #113:

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

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

result:

ok count=31

Test #114:

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

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

result:

ok count=30

Test #115:

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

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 56
5 6 60
8 9 59
10 11 61
13 14 63
18 19 64
21 22 62
27 28 65
33 66 67
31 68 70
34 69 73
35 71 80
32 72 81
40 74 83
41 75 84
42 76 85
45 77 86
36 78 89
37 79 92
50 82 97

result:

ok count=20

Test #116:

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

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 64
9 10 65
16 17 77
22 23 79
24 25 66
26 27 81
33 67 69
34 68 70
35 72 73
36 74 80
38 75 82
39 76 84
42 78 86
43 83 87
46 85 88
37 89 90
49 91 96
50 92 97

result:

ok count=18

Test #117:

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

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 52
7 9 55
8 10 58
12 13 57
14 15 60
21 26 59
22 28 61
24 30 62
29 31 63
23 64 73
32 65 74
33 66 78
34 67 83
25 68 85
27 69 97

result:

ok count=15

Test #118:

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

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 43
3 5 68
6 7 44
10 11 46
12 16 51
13 17 55
14 19 57
15 22 59
21 23 62
18 24 74
20 26 78
25 29 80
27 30 83
28 31 86
32 64 75
34 65 79
35 67 82
36 69 91
37 70 92
33 71 95
42 72 96

result:

ok count=21

Test #119:

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

input:

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

output:

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

result:

ok count=33

Test #120:

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

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

result:

ok count=33

Test #121:

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

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

result:

ok count=32

Test #122:

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

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 2860
5 6 129
8 10 130
11 13 131
12 15 132
3 16 2861
4 17 2864
19 20 134
21 23 140
7 25 2865
26 27 141
9 30 2873
31 38 147
39 41 152
40 42 153
43 45 154
44 49 155
47 50 160
48 54 163
53 55 166
14 57 2875
58 63 170
59 64 171
60 71 179
62 73 181
67 76 186
68 77 188
69 80 193
72 85 194
74 88 195...

result:

ok count=999

Test #123:

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

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 4 121
2 8 125
5 9 130
1 10 2854
11 13 132
12 19 135
17 22 137
23 24 138
26 27 139
3 28 2855
6 29 2856
7 30 2859
31 34 142
35 36 146
14 37 2860
15 39 2861
16 40 2862
18 41 2863
20 42 2865
43 57 149
45 60 152
50 63 154
53 64 155
55 86 157
59 89 164
62 96 166
67 100 168
74 109 174
75 114 177
76 1...

result:

ok count=995

Test #124:

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

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 47
1 18 48
2 20 72
3 27 77
4 29 78
6 30 81
7 39 85
10 46 88
12 51 98
13 54 117
16 60 119
17 67 120
19 71 125
21 79 132
25 84 133
26 87 145
28 92 146
32 97 151
33 99 164
34 105 171
35 113 180
36 128 184
37 138 191
38 144 192
40 148 193
41 162 199
42 167 217
43 168 218
44 176 220
45 181 223
4...

result:

ok count=499

Test #125:

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

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: 4ms
memory: 21244kb

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: 4ms
memory: 21684kb

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 3 521
1 7 524
2 8 526
4 9 527
5 10 529
6 11 530
12 16 532
13 17 533
15 20 534
19 21 536
14 22 561
18 23 562
24 25 537
26 27 542
28 32 544
29 33 545
31 34 547
30 35 565
36 41 550
37 42 554
39 44 557
40 49 558
45 50 559
47 51 563
48 53 564
52 54 566
38 55 567
43 56 568
46 57 569
58 59 570
60 61 ...

result:

ok count=500

Test #128:

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

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
1 7 1877
2 11 1878
3 79 1884
4 122 1885
8 138 1888
9 139 1890
10 140 1892
13 141 1893
18 142 1894
19 143 1895
21 144 1897
0 145 1899
24 146 1900
25 147 1901
26 148 1902
27 149 1903
5 150 1904
6 151 1905
28 152 1906
31 153 1907
12 154 1908
14 155 1909
15 156 1910
32 157 1911
16 158 1912
33 159 1...

result:

ok count=1000

Test #129:

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

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 31 1618
1 32 1619
2 41 1620
4 51 1621
9 52 1622
12 53 1623
16 54 1624
3 55 1625
5 56 1626
17 57 1627
6 58 1628
7 59 1629
18 60 1630
8 61 1631
10 62 1632
11 63 1633
13 64 1634
14 65 1635
19 66 1636
15 67 1637
20 68 1638
23 69 1639
26 70 1640
21 71 1641
28 72 1642
29 73 1643
33 74 1644
35 75 16...

result:

ok count=1000

Test #130:

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

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
1 2 1205
0 3 1226
4 21 1206
5 26 1207
6 27 1208
7 30 1209
8 31 1214
9 32 1219
11 33 1221
14 34 1223
18 35 1224
20 36 1225
22 37 1227
10 38 1228
23 39 1229
25 40 1230
28 41 1231
12 42 1232
13 43 1233
29 44 1234
15 45 1238
16 46 1239
17 47 1240
19 48 1241
24 49 1243
50 73 1235
53 74 1236
54 75 123...

result:

ok count=999

Test #131:

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

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 2 1914
1 4 1915
3 6 1916
5 7 1922
9 18 1924
14 31 1925
16 39 1927
17 49 1928
21 51 1929
26 59 1930
27 61 1931
28 62 1932
33 63 1933
35 64 1936
38 65 1937
41 66 1939
45 67 1941
8 68 1942
10 69 1943
47 70 1944
52 71 1945
11 72 1946
12 73 1947
13 74 1948
53 75 1949
55 76 1950
15 77 1951
56 78 195...

result:

ok count=998

Test #132:

score: 0
Accepted
time: 5ms
memory: 21060kb

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 4 149
1 6 158
2 12 159
8 15 160
9 17 166
10 21 168
11 22 169
14 25 171
16 27 178
18 28 179
34 36 182
37 38 186
3 40 2851
5 44 2856
45 49 189
50 54 194
51 59 197
52 60 201
53 61 202
55 63 204
57 67 206
62 72 212
68 76 213
70 80 216
74 82 223
79 83 226
81 87 228
85 88 232
89 91 233
90 98 234
93...

result:

ok count=1000

Test #133:

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

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 1661
3 5 1685
7 8 1686
13 14 1662
19 21 1668
20 22 1687
25 26 1688
32 34 1669
33 35 1689
44 46 1670
45 47 1696
49 50 1671
51 52 1697
54 55 1672
53 56 1699
57 58 1702
59 60 1707
63 64 1674
73 74 1675
76 77 1708
79 80 1677
81 82 1710
83 86 1678
84 88 1711
85 89 1715
87 90 1716
92 93 1679
91 94...

result:

ok count=673

Test #134:

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

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 4 1641
3 6 1642
5 9 1650
7 10 1651
11 12 1643
13 14 1645
15 16 1648
8 17 1652
19 20 1653
21 22 1649
26 28 1654
27 31 1655
32 33 1656
29 35 1657
30 36 1661
34 37 1665
39 40 1658
45 46 1666
49 50 1659
48 51 1672
53 54 1676
57 59 1680
58 60 1682
62 65 1686
66 68 1660
67 69 1662
63 70 1687
71 72 1...

result:

ok count=683

Test #135:

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

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 1648
3 5 1650
4 6 1712
12 13 1652
17 19 1713
20 21 1655
22 23 1656
18 24 1716
25 26 1720
34 35 1657
41 45 1658
43 46 1659
47 48 1661
42 49 1721
44 50 1725
51 52 1726
56 57 1663
59 60 1665
68 69 1727
70 71 1667
72 73 1728
75 77 1729
76 78 1732
81 82 1668
83 84 1669
88 89 1739
93 94 1670
90 95...

result:

ok count=629

Test #136:

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

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 3 1635
1 6 1637
2 7 1649
8 9 1639
4 10 1650
5 11 1651
15 18 1641
16 19 1654
17 20 1656
21 22 1657
26 27 1663
28 30 1643
29 32 1666
31 34 1670
33 37 1671
35 38 1675
36 39 1685
44 46 1644
45 47 1645
48 50 1686
51 52 1648
49 53 1687
54 56 1692
55 57 1693
58 61 1652
59 63 1653
60 65 1655
62 66 165...

result:

ok count=712

Test #137:

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

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: 24ms
memory: 27248kb

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: 69ms
memory: 34636kb

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 4 2334
1 6 2337
3 8 2339
5 11 2340
9 13 2341
10 14 2343
15 16 2352
17 20 2354
18 23 2355
21 29 2357
22 38 2362
24 39 2368
28 43 2377
32 45 2379
33 47 2382
34 48 2383
36 49 2385
40 54 2389
50 59 2390
51 71 2397
52 73 2399
53 74 2400
56 76 2402
57 78 2405
58 80 2406
60 97 2417
61 98 2420
62 1...

result:

ok count=200000

Test #140:

score: 0
Accepted
time: 77ms
memory: 34604kb

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
1 2 1292
0 5 598753
6 9 1298
7 11 1301
8 12 1307
3 16 598758
4 17 598760
10 18 598762
13 19 598767
14 20 598769
22 26 1311
25 32 1312
27 38 1316
29 40 1318
31 47 1320
36 51 1322
37 52 1324
39 53 1327
41 55 1332
42 56 1333
44 57 1334
46 62 1337
48 66 1338
49 69 1344
58 72 1345
59 76 1346
60 78...

result:

ok count=200000

Test #141:

score: 0
Accepted
time: 16ms
memory: 23224kb

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 1594
2 54 1630
3 65 1682
4 105 1766
5 156 1768
6 240 1779
7 324 1790
8 377 1814
9 465 1885
10 500 1887
11 542 1944
12 550 1979
13 563 2082
14 568 2211
15 571 2216
16 613 2308
17 675 2372
18 686 2388
19 703 2395
20 744 2761
21 781 2841
22 792 2923
23 809 2961
24 849 3048
25 894 3071
26 979 ...

result:

ok count=4999

Test #142:

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

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 264
2 5 268
3 8 278
4 12 279
7 13 280
14 15 283
16 19 284
6 21 14709
22 24 285
23 29 286
27 32 289
28 36 290
30 37 291
34 38 293
35 42 295
39 45 296
41 46 300
47 48 301
9 51 14710
10 52 14714
11 53 14716
17 54 14719
18 58 14723
20 61 14725
62 63 312
66 74 314
69 76 315
70 81 316
77 85 317
7...

result:

ok count=5000

Test #143:

score: 0
Accepted
time: 77ms
memory: 34780kb

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 598470
2 6 1637
4 10 1640
5 12 1642
8 13 1643
9 16 1650
11 19 1656
14 20 1667
15 21 1669
17 23 1670
18 26 1672
22 27 1677
28 29 1683
31 32 1684
33 34 1689
3 35 598472
7 37 598474
24 38 598475
39 42 1693
41 43 1694
45 46 1697
47 48 1699
50 51 1709
52 54 1716
53 56 1717
25 57 598476
30 58 5...

result:

ok count=200000

Test #144:

score: 0
Accepted
time: 68ms
memory: 36232kb

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 947 351466
1 2611 351468
4 3964 351469
5 8354 351470
7 8355 351471
9 11205 351478
12 11334 351479
15 11341 351480
18 11342 351482
20 11343 351486
25 11344 351487
27 11345 351490
30 11346 351493
31 11347 351494
32 11348 351496
33 11349 351499
35 11350 351502
36 11351 351503
39 11352 351506
4...

result:

ok count=200000

Test #145:

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

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 6995 337988
2 8232 337989
3 9381 337990
4 10408 337994
9 10446 337996
10 10456 337997
12 10458 337998
14 10459 337999
17 10460 338001
18 10461 338002
19 10462 338003
21 10463 338006
22 10464 338007
23 10465 338010
24 10466 338013
25 10467 338015
26 10468 338017
27 10469 338018
28 10470 3380...

result:

ok count=200000

Test #146:

score: 0
Accepted
time: 71ms
memory: 35412kb

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
1 619 342710
2 1022 342711
3 1263 342713
5 1717 342714
7 1759 342717
10 2438 342719
12 2469 342721
14 2499 342723
15 2521 342724
16 2523 342729
20 2525 342730
24 2526 342731
26 2527 342733
27 2528 342736
28 2529 342738
30 2530 342739
31 2531 342742
32 2532 342745
33 2533 342750
34 2534 342754...

result:

ok count=200000

Test #147:

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

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 167 27463
1 289 27464
3 304 27465
2 348 27466
4 391 27467
5 397 27468
8 402 27469
9 406 27470
6 423 27471
10 428 27472
12 433 27473
14 434 27474
7 435 27475
16 436 27476
11 437 27477
13 438 27478
18 439 27479
19 440 27480
15 441 27481
17 442 27482
22 443 27484
23 444 27485
20 445 27486
27 44...

result:

ok count=20000

Test #148:

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

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
1 254 31470
2 282 31471
5 283 31473
12 303 31474
13 304 31478
16 315 31479
17 319 31481
18 320 31482
21 321 31486
23 322 31487
24 323 31489
25 324 31490
31 325 31494
32 326 31496
33 327 31497
34 328 31498
35 329 31502
36 330 31503
37 331 31504
41 332 31506
42 333 31509
46 334 31511
47 335 3151...

result:

ok count=30000

Test #149:

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

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
2 556 62541
9 819 62544
11 933 62545
12 947 62549
14 949 62551
15 970 62554
16 976 62556
18 993 62557
24 995 62558
25 997 62559
26 998 62560
27 999 62561
28 1000 62563
29 1001 62566
30 1002 62571
33 1003 62573
37 1004 62574
38 1005 62575
39 1006 62577
42 1007 62578
43 1008 62580
44 1009 62583
...

result:

ok count=40000

Test #150:

score: 0
Accepted
time: 18ms
memory: 24112kb

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
4 134 95052
7 1872 95054
8 3709 95057
9 4402 95059
13 4591 95060
16 4600 95062
21 4601 95063
25 4654 95064
29 4658 95066
31 4664 95069
33 4666 95072
34 4668 95074
37 4669 95075
38 4670 95076
40 4671 95078
42 4672 95080
44 4673 95084
47 4674 95085
48 4675 95086
49 4676 95087
50 4677 95089
51 46...

result:

ok count=50000

Test #151:

score: 0
Accepted
time: 23ms
memory: 24244kb

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 2483 66906
1 3463 66907
2 5543 66908
3 5668 66911
5 6350 66912
8 6434 66913
9 6437 66914
10 6446 66915
11 6449 66916
12 6450 66920
13 6451 66922
16 6452 66924
18 6453 66926
19 6454 66928
20 6455 66931
22 6456 66932
30 6457 66933
32 6458 66934
34 6459 66935
35 6460 66937
36 6461 66938
38 6462...

result:

ok count=50000

Test #152:

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

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 995 91493
7 1072 91494
8 1337 91495
9 1349 91497
11 1392 91499
12 1402 91501
13 1403 91503
14 1404 91504
16 1405 91507
17 1406 91509
18 1407 91511
20 1408 91513
21 1409 91514
22 1410 91515
26 1411 91521
27 1412 91522
28 1413 91525
30 1414 91531
32 1415 91534
33 1416 91537
34 1417 91541
35 14...

result:

ok count=50000

Test #153:

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

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 333356
5 8 333212
6 9 333217
7 10 333357
13 14 333222
11 15 333359
12 16 333362
19 20 333364
24 27 333223
25 28 333226
23 29 333365
31 32 333230
26 33 333366
30 34 333367
37 38 333232
40 42 333235
41 43 333242
47 48 333376
49 50 333377
51 53 333244
52 54 333245
55 56 333246
60 61 333378
6...

result:

ok count=133513

Test #154:

score: 0
Accepted
time: 59ms
memory: 33832kb

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
5 6 332954
4 8 333728
7 9 333729
11 13 332955
12 14 332956
21 23 332957
25 27 332959
22 28 333731
24 29 333732
26 30 333734
33 34 332962
46 47 332964
48 49 332965
45 50 333736
52 53 333738
56 59 332967
57 64 332970
58 65 333739
60 66 333741
61 67 333742
62 68 333743
63 69 333745
73 74 333747
...

result:

ok count=133361

Test #155:

score: 0
Accepted
time: 40ms
memory: 34100kb

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 333480
7 8 333482
11 12 333484
27 29 333128
28 30 333129
31 32 333131
34 35 333132
36 37 333488
39 41 333489
40 42 333490
48 50 333134
49 53 333491
51 54 333492
52 55 333495
56 58 333498
57 59 333499
70 71 333500
72 74 333501
73 75 333502
76 77 333135
78 79 333139
89 90 333503
91 92 33314...

result:

ok count=133217

Test #156:

score: 0
Accepted
time: 56ms
memory: 33940kb

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 8 333394
7 9 333397
13 14 333274
10 15 333398
16 17 333275
11 18 333403
12 19 333405
26 28 333406
27 29 333409
44 46 333277
45 47 333278
43 48 333410
57 58 333279
59 60 333411
65 67 333281
64 69 333412
70 72 333287
71 73 333290
66 74 333413
75 76 333291
68 77 333417
81 82 333418
86 87 33329...

result:

ok count=133621

Test #157:

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

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
3 4 260864
2 7 261403
8 10 260866
9 11 260867
5 12 261405
6 13 261409
14 15 260868
17 18 260869
22 23 260870
35 36 260873
38 39 260874
47 48 260876
52 53 260879
56 57 261411
58 59 260881
60 63 260882
61 65 260886
62 66 260888
64 67 260889
69 71 260891
72 73 260892
70 76 261412
74 77 261416
75...

result:

ok count=104516

Test #158:

score: 0
Accepted
time: 39ms
memory: 31776kb

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
6 7 261154
5 8 261361
16 19 261155
17 22 261156
20 23 261157
18 24 261366
21 25 261369
27 28 261370
30 32 261158
29 33 261372
31 34 261373
38 39 261159
47 48 261374
53 55 261160
54 57 261161
56 58 261162
59 61 261163
60 62 261376
64 66 261377
65 67 261379
74 75 261380
77 78 261381
80 81 26116...

result:

ok count=104147

Test #159:

score: 0
Accepted
time: 43ms
memory: 31200kb

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
5 6 260851
3 8 261103
4 9 261106
7 10 261108
13 14 260852
15 17 260853
16 18 260858
12 19 261109
24 25 260859
29 31 260860
30 32 260864
33 36 260865
34 38 260869
35 39 260871
37 40 261111
45 46 260872
44 47 261113
49 53 260874
48 54 261119
50 55 261120
51 56 261122
52 57 261124
59 60 261128
6...

result:

ok count=104570

Test #160:

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

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
8 10 260998
9 11 261002
7 12 261787
18 19 261004
25 26 261789
27 28 261791
30 31 261008
34 35 261009
33 36 261792
40 41 261010
45 47 261796
46 48 261800
49 50 261801
52 53 261802
58 60 261806
59 61 261808
65 66 261012
70 71 261812
72 73 261814
76 78 261013
79 80 261015
77 81 261815
82 83 2618...

result:

ok count=103891

Test #161:

score: 0
Accepted
time: 30ms
memory: 32700kb

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: 10ms
memory: 22056kb

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: 61ms
memory: 36744kb

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: 28ms
memory: 27220kb

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 599999

result:

ok count=1

Test #165:

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

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 480000
1 240001 480001
2 240002 480002
3 240003 480003
4 240004 480004
5 240005 480005
6 240006 480006
7 240007 480007
8 240008 480008
9 240009 480009
10 240010 480010
11 240011 480011
12 240012 480012
13 240013 480013
14 240014 480014
15 240015 480015
16 240016 480016
17 240017 4800...

result:

ok count=120000

Test #166:

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

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: 62ms
memory: 36660kb

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 402000
1 197701 402001
2 197702 402002
3 197703 402003
4 197704 402004
5 197705 402005
6 197706 402006
7 197707 402007
8 197708 402008
9 197709 402009
10 197710 402010
11 197711 402011
12 197712 402012
13 197713 402013
14 197714 402014
15 197715 402015
16 197716 402016
17 197717 4020...

result:

ok count=197700