QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#334095#6537. One, Two, ThreeDecember456AC ✓41ms19860kbC++142.4kb2024-02-21 08:53:202024-02-21 08:53:21

Judging History

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

  • [2024-02-21 08:53:21]
  • 评测
  • 测评结果:AC
  • 用时:41ms
  • 内存:19860kb
  • [2024-02-21 08:53:20]
  • 提交

answer

#include <algorithm>
#include <cstdio>

constexpr int maxn = 600000 + 2;

int a[maxn], c2[maxn], l1[maxn], l3[maxn];
int pos1[maxn], pos3[maxn], r1[maxn], r3[maxn];

void read(int& x) {
    char ch;
    while ((ch = getchar()) == '\n' && ch == ' ');
    x = ch - '0';
    while ((ch = getchar()) != '\n' && ch != ' ' && ch != EOF) {
        x = (x << 1) + (x << 3) + ch - '0';
    }
}

int main() {
    int n, pt1 = 0, pt3 = 0;
    read(n);

    for (int i = 1; i <= n; i ++) {
        read(a[i]);
        c2[i] = c2[i - 1] + (a[i] == 2);
        if (a[i] == 1) {
            pos1[++ pt1] = i;
        }
        if (a[i] == 3) {
            pos3[++ pt3] = i;
        }
        r1[i] = pt1;
        r3[i] = pt3;
    }

    int c1 = pt1, c3 = pt3;
    for (int i = n; i; i --) {
        l1[i] = (a[i] == 1 ? -- pt1 : pt1) + 1;
        l3[i] = (a[i] == 3 ? -- pt3 : pt3) + 1;
    }

    int x = c3, y = c1;
    for (int i = 1; i <= x; i ++) {
        while (x >= i && pos1[i] > pos3[c3 - x + i]) {
            x --;
        }
    }
    for (int i = 1; i <= y; i ++) {
        while (y >= i && pos3[i] > pos1[c1 - y + i]) {
            y --;
        }
    }

    int ans = std::min(c1, c3), mn[3] = {n, n, n};
    for (int i = 1; i <= n; i ++) {
        mn[0] = std::min(mn[0], l1[i] - c2[i - 1]);
        mn[1] = std::min(mn[1], l3[i] - c2[i - 1]);
        mn[2] = std::min(mn[2], l1[i] + l3[i] - c2[i - 1]);

        int t1 = c3 - r3[i] - 1, t2 = c1 - r1[i] - 1;
        x = std::min(x, c2[i] + mn[0] + t1);
        y = std::min(y, c2[i] + mn[1] + t2);
        ans = std::min(ans, c2[i] + mn[2] + t1 + t2);
    }

    printf("%d\n", ans = std::min(ans, x + y));
    y = ans - x;

    int i1 = 0, i3 = 0;
    pt1 = pt3 = 1;

    while (pt1 <= x || pt3 <= y) {
        if (pt3 > y || (pt1 <= x &&
          pos3[c3 - x + pt1] < pos1[c1 - y + pt3])) {
            i1 = std::max(i1, pos1[pt1] - 1);
            while (a[++ i1] != 2);
            a[i1] = 0;
            printf("%d %d %d\n", pos1[pt1] - 1,
              i1 - 1, pos3[c3 - x + pt1] - 1);
            pt1 ++;
        } else {
            i3 = std::max(i3, pos3[pt3] - 1);
            while (a[++ i3] != 2);
            a[i3] = 0;
            printf("%d %d %d\n", pos3[pt3] - 1,
              i3 - 1, pos1[c1 - y + pt3] - 1);
            pt3 ++;
        }
    }

    return 0;
}

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

详细

Test #1:

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

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

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

input:

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

output:

1
0 1374 2901

result:

ok count=1

Test #5:

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

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

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
24 25 537
26 27 542
28 32 544
29 33 545
31 34 547
36 41 550
37 42 554
39 44 557
40 49 558
45 50 559
14 22 561
18 23 562
47 51 563
48 53 564
30 35 565
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: 3544kb

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

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

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
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
0 3 1226
22 37 1227
10 38 1228
23 39 1229
25 40 1230
28 41 1231
12 42 1232
13 43 1233
29 44 1234
50 73 1235
53 74 1236
54 75 1237
15 45 1238
16 46 1239
17 47 1240
19 48 1241
56 76 124...

result:

ok count=999

Test #10:

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

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

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
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 99 240
94 101 249
9...

result:

ok count=1000

Test #12:

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

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
13 14 1662
19 21 1668
32 34 1669
44 46 1670
49 50 1671
54 55 1672
63 64 1674
73 74 1675
79 80 1677
83 86 1678
92 93 1679
97 98 1683
3 5 1685
7 8 1686
20 22 1687
25 26 1688
33 35 1689
101 102 1690
103 105 1691
104 106 1692
108 109 1693
115 116 1694
118 119 1695
45 47 1696
51 52 1697
120 ...

result:

ok count=673

Test #13:

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

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
11 12 1643
13 14 1645
15 16 1648
21 22 1649
5 9 1650
7 10 1651
8 17 1652
19 20 1653
26 28 1654
27 31 1655
32 33 1656
29 35 1657
39 40 1658
49 50 1659
66 68 1660
30 36 1661
67 69 1662
71 72 1663
74 76 1664
34 37 1665
45 46 1666
75 77 1667
81 82 1668
91 93 1669
92 94 1670
99 100 ...

result:

ok count=683

Test #14:

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

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
12 13 1652
20 21 1655
22 23 1656
34 35 1657
41 45 1658
43 46 1659
47 48 1661
56 57 1663
59 60 1665
70 71 1667
81 82 1668
83 84 1669
93 94 1670
103 104 1671
117 119 1672
118 120 1673
124 125 1683
135 136 1686
137 138 1688
141 142 1690
149 150 1695
154 155 1696
158 159 1697
162 1...

result:

ok count=629

Test #15:

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

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
8 9 1639
15 18 1641
28 30 1643
44 46 1644
45 47 1645
51 52 1648
2 7 1649
4 10 1650
5 11 1651
58 61 1652
59 63 1653
16 19 1654
60 65 1655
17 20 1656
21 22 1657
62 66 1658
64 68 1659
67 75 1660
69 76 1661
71 77 1662
26 27 1663
74 78 1664
81 82 1665
29 32 1666
91 92 1667
96 97 166...

result:

ok count=712

Test #16:

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

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

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

input:

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

output:

3
4 6 10
7 11 12
1 3 13

result:

ok count=3

Test #19:

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

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

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

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

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

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

input:

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

output:

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

result:

ok count=6

Test #25:

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

input:

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

output:

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

result:

ok count=5

Test #26:

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

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

input:

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

output:

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

result:

ok count=5

Test #28:

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

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

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

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

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

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

input:

6
3 1 2 2 3 1

output:

2
1 2 4
0 3 5

result:

ok count=2

Test #35:

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

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

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
30 32 209
31 34 211
33 35 217
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
74 75 261
79 83 264
80 88 266
84 89 273
90 95 275
91 96 276
93 100 277
...

result:

ok count=4999

Test #37:

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

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
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 305
87 122 308
89 1...

result:

ok count=4998

Test #38:

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

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
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
62 63 312
66 74 314
69 76 315
70 81 316
77 85 317
79 88 319
80 90 324
82 92 328
84 93 332
86 96 335
87 97 336
89 101 337
98 104 339
1...

result:

ok count=5000

Test #39:

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

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

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
84 96 6153
86 97 6155
87 98 6156
88 99 6157
90 101 6158
91 102 6159
93 103 6162
94 104 6165
110 132 6169
111 134 6170
112 200 6174
114 205 6175
115 211 6176
1...

result:

ok count=5000

Test #41:

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

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

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

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
28 32 4193
31 39 4194
34 41 4197
35 43 4200
37 44 4205
38 45 4206
40 46 4208
42 47 4210
52 66 4214
0 14 4217
1 16 4218
2 17 4219
3 18 4220
4 19 4221
5 20 4222
53 84 4223
6 21 4224
7 22 4225
54 85 4226
8 23 4227
55 86 4228
57 87 4229
10 24 4230
58 88 4231
11 25 4232
60 89 4233
12 26 42...

result:

ok count=3000

Test #44:

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

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

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
8 10 5412
9 17 5417
11 18 5420
13 19 5422
14 20 5423
16 22 5425
21 23 5426
30 32 5427
31 34 5429
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
49 125 5451
0 7 5452
51 126 5453
52 127 5454
56 128 5455
1 24 5456
58 129 5457
60 ...

result:

ok count=5000

Test #46:

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

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

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
70 389 6154
71 410 6156
72 435 6157
73 436 6160
75 437 6163
80 438 6165
81 439 6171
85 440 6...

result:

ok count=5000

Test #48:

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

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

result:

ok count=3267

Test #49:

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

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
15 16 8300
32 33 8301
37 40 8306
38 45 8307
44 46 8308
56 57 8312
61 63 8313
67 68 8317
70 71 8319
73 75 8320
74 77 8322
76 78 8323
82 83 8326
88 90 8327
106 107 8329
108 109 8337
111 112 8340
129 130 8343
132 133 8354
139 140 8355
152 153 8358
159 161 8359
160 165 8360
162 166 8365
167 168 836...

result:

ok count=3340

Test #50:

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

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
10 11 7687
24 26 7691
36 40 7692
38 41 7696
39 42 7697
44 46 7698
48 49 7699
52 53 7700
57 58 7702
63 64 7706
69 70 7708
79 80 7709
84 85 7710
88 89 7711
99 101 7712
100 102 7713
104 105 7717
108 109 7720
120 121 7722
122 124 7723
132 135 7724
133 136 7725
138 139 772...

result:

ok count=3042

Test #51:

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

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
7 8 7145
11 12 7149
13 14 7154
16 20 7155
19 22 7159
21 24 7161
23 26 7164
32 33 7166
35 40 7167
39 41 7172
46 47 7173
51 52 7174
53 54 7177
58 59 7178
69 70 7182
77 78 7183
79 80 7186
83 84 7187
86 88 7191
87 91 7192
90 92 7193
93 94 7195
95 96 7196
100 102 7201
109 111 7202
110 113 7203
120 1...

result:

ok count=2941

Test #52:

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

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
11 12 6042
13 14 6044
18 19 6045
29 30 6046
42 43 6047
44 46 6049
64 66 6051
67 69 6052
68 70 6054
73 74 6056
79 80 6058
85 86 6062
93 95 6063
94 96 6072
109 111 6073
115 116 6075
131 132 6079
135 136 6081
147 150 6082
151 155 6083
153 156 6084
157 159 6087
158 161 6089
164 166 6090
165 167 609...

result:

ok count=2460

Test #53:

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

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
9 10 5993
15 16 5995
22 23 5998
26 27 6000
36 38 6003
37 39 6004
55 56 6005
66 69 6006
72 73 6007
76 77 6009
78 80 6011
88 89 6012
92 94 6013
100 101 6014
106 107 6015
108 110 6017
109 111 6018
119 121 6019
126 127 6020
129 130 6022
135 136 6023
144 145 6028
154 155 6029
157 158 6032
1...

result:

ok count=2423

Test #54:

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

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

result:

ok count=2372

Test #55:

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

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
7 8 6085
12 13 6087
23 24 6088
32 34 6089
33 36 6090
46 48 6091
58 59 6092
61 64 6097
74 76 6099
75 77 6100
87 88 6103
95 96 6104
4 5 6106
103 107 6107
105 110 6108
106 111 6109
11 14 6110
115 116 6111
120 121 6112
123 124 6113
131 134 6114
132 135 6115
20 21 6116
136 137 6117
142 144 ...

result:

ok count=2490

Test #56:

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

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

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

input:

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

output:

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

result:

ok count=5000

Test #59:

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

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

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

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

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
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
5 17 85
68 77 86
13 18 87
75 78 88
14 80 89
20 82 90

result:

ok count=29

Test #63:

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

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
41 42 52
51 53 61
54 55 63
0 33 64
2 36 66
3 39 67
56 65 72
4 40 73
5 43 74
57 68 75
6 46 77
8 47 78
11 48 79
12 50 80
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: 0ms
memory: 3588kb

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

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

result:

ok count=30

Test #66:

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

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

result:

ok count=29

Test #67:

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

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
3 9 39
4 10 40
5 12 41
6 17 42
11 19 52
13 22 53
20 24 56
23 26 58
30 31 61
33 37 68
34 45 71
36 48 72
43 49 75
44 50 76
1 2 78
7 27 79
46 57 80
8 29 81
47 62 82
51 66 83
54 69 84
55 70 85
14 32 86
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: 3576kb

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
3 4 41
6 10 44
11 15 45
13 16 46
14 17 47
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
1 2 93
69 83 94
7 18 95
70 88 96

result:

ok count=27

Test #69:

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

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

input:

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

output:

1
0 29 58

result:

ok count=1

Test #71:

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

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

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

result:

ok count=33

Test #73:

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

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
4 6 52
2 3 54
16 17 55
19 20 56
24 25 57
5 8 58
7 10 59
9 11 60
28 33 61
12 14 62
29 34 63
30 35 64
13 15 65
18 21 66
31 36 67
22 23 68
26 27 69
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: 0ms
memory: 3576kb

input:

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

output:

33
2 3 27
4 8 29
5 11 35
0 1 41
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: 3484kb

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
6 7 42
4 5 43
8 9 44
15 40 46
10 11 48
17 41 49
19 45 50
12 13 51
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: 3572kb

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
10 11 44
16 18 46
17 19 49
0 4 50
1 5 52
2 6 53
24 26 54
28 29 55
30 35 56
3 7 57
8 9 59
12 13 60
14 15 62
31 45 63
33 51 64
39 58 65
20 22 66
21 23 67
40 61 68
25 27 69
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: 0ms
memory: 3576kb

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
8 9 59
5 6 60
10 11 61
21 22 62
13 14 63
18 19 64
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: 3568kb

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
24 25 66
33 67 69
34 68 70
35 72 73
16 17 77
22 23 79
36 74 80
26 27 81
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: 3568kb

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
12 13 57
8 10 58
21 26 59
14 15 60
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: 0ms
memory: 3536kb

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

result:

ok count=21

Test #81:

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

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

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
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
0 1 86
56 65 87
2 69 88
68 70 89
72 77 90
3 71 91
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: 3584kb

input:

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

output:

32
5 6 30
8 13 32
11 15 33
14 18 34
16 20 35
19 22 38
21 24 39
23 25 42
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
0 3 76
55 62 77
56 65 78
57 67 81
1 4 82
60 68 83
2 26 85
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: 3628kb

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
5 6 129
8 10 130
11 13 131
12 15 132
19 20 134
21 23 140
26 27 141
31 38 147
39 41 152
40 42 153
43 45 154
44 49 155
47 50 160
48 54 163
53 55 166
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
78 89 196
79 91 203
87 100 210
93 101 215
98 102 222
104 10...

result:

ok count=999

Test #85:

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

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
11 13 132
12 19 135
17 22 137
23 24 138
26 27 139
31 34 142
35 36 146
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 122 179
79 124 186
82 127 190
83 128 192
84 129 193
93 133 195
97 134 196
98 136 198
99 141 199
...

result:

ok count=995

Test #86:

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

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

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

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

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
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
38 39 56
43 51 57
45 55 59
48 58 60
49 61 69
50 62 71
53 63 72
54 65 73
0 1 77
2 3 78
64 67 79
7 37 80
66 70 81
19 40 82
20 41 83
21 42 86
68 76 87
22 84 88
74 85 89

result:

ok count=29

Test #90:

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

input:

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

output:

3
4 6 10
7 11 12
1 3 13

result:

ok count=3

Test #91:

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

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

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

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

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

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

input:

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

output:

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

result:

ok count=6

Test #97:

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

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

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

input:

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

output:

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

result:

ok count=5

Test #100:

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

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
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
5 17 85
68 77 86
13 18 87
75 78 88
14 80 89
20 82 90

result:

ok count=29

Test #101:

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

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
41 42 52
51 53 61
54 55 63
0 33 64
2 36 66
3 39 67
56 65 72
4 40 73
5 43 74
57 68 75
6 46 77
8 47 78
11 48 79
12 50 80
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: 3652kb

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

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

result:

ok count=30

Test #104:

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

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

result:

ok count=29

Test #105:

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

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
3 9 39
4 10 40
5 12 41
6 17 42
11 19 52
13 22 53
20 24 56
23 26 58
30 31 61
33 37 68
34 45 71
36 48 72
43 49 75
44 50 76
1 2 78
7 27 79
46 57 80
8 29 81
47 62 82
51 66 83
54 69 84
55 70 85
14 32 86
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: 0ms
memory: 3572kb

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
3 4 41
6 10 44
11 15 45
13 16 46
14 17 47
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
1 2 93
69 83 94
7 18 95
70 88 96

result:

ok count=27

Test #107:

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

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

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

input:

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

output:

1
29 30 93

result:

ok count=1

Test #110:

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

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

result:

ok count=33

Test #111:

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

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
4 6 52
2 3 54
16 17 55
19 20 56
24 25 57
5 8 58
7 10 59
9 11 60
28 33 61
12 14 62
29 34 63
30 35 64
13 15 65
18 21 66
31 36 67
22 23 68
26 27 69
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: 3548kb

input:

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

output:

33
2 3 27
4 8 29
5 11 35
0 1 41
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: 3572kb

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
6 7 42
4 5 43
8 9 44
15 40 46
10 11 48
17 41 49
19 45 50
12 13 51
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: 3544kb

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
10 11 44
16 18 46
17 19 49
0 4 50
1 5 52
2 6 53
24 26 54
28 29 55
30 35 56
3 7 57
8 9 59
12 13 60
14 15 62
31 45 63
33 51 64
39 58 65
20 22 66
21 23 67
40 61 68
25 27 69
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: 3592kb

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
8 9 59
5 6 60
10 11 61
21 22 62
13 14 63
18 19 64
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: 3532kb

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
24 25 66
33 67 69
34 68 70
35 72 73
16 17 77
22 23 79
36 74 80
26 27 81
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: 0ms
memory: 3480kb

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
12 13 57
8 10 58
21 26 59
14 15 60
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: 0ms
memory: 3572kb

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

result:

ok count=21

Test #119:

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

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

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
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
0 1 86
56 65 87
2 69 88
68 70 89
72 77 90
3 71 91
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: 3544kb

input:

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

output:

32
5 6 30
8 13 32
11 15 33
14 18 34
16 20 35
19 22 38
21 24 39
23 25 42
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
0 3 76
55 62 77
56 65 78
57 67 81
1 4 82
60 68 83
2 26 85
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: 3648kb

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
5 6 129
8 10 130
11 13 131
12 15 132
19 20 134
21 23 140
26 27 141
31 38 147
39 41 152
40 42 153
43 45 154
44 49 155
47 50 160
48 54 163
53 55 166
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
78 89 196
79 91 203
87 100 210
93 101 215
98 102 222
104 10...

result:

ok count=999

Test #123:

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

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
11 13 132
12 19 135
17 22 137
23 24 138
26 27 139
31 34 142
35 36 146
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 122 179
79 124 186
82 127 190
83 128 192
84 129 193
93 133 195
97 134 196
98 136 198
99 141 199
...

result:

ok count=995

Test #124:

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

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

input:

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

output:

1
0 1374 2901

result:

ok count=1

Test #126:

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

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

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
24 25 537
26 27 542
28 32 544
29 33 545
31 34 547
36 41 550
37 42 554
39 44 557
40 49 558
45 50 559
14 22 561
18 23 562
47 51 563
48 53 564
30 35 565
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: 1ms
memory: 3592kb

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

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

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
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
0 3 1226
22 37 1227
10 38 1228
23 39 1229
25 40 1230
28 41 1231
12 42 1232
13 43 1233
29 44 1234
50 73 1235
53 74 1236
54 75 1237
15 45 1238
16 46 1239
17 47 1240
19 48 1241
56 76 124...

result:

ok count=999

Test #131:

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

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

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
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 99 240
94 101 249
9...

result:

ok count=1000

Test #133:

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

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
13 14 1662
19 21 1668
32 34 1669
44 46 1670
49 50 1671
54 55 1672
63 64 1674
73 74 1675
79 80 1677
83 86 1678
92 93 1679
97 98 1683
3 5 1685
7 8 1686
20 22 1687
25 26 1688
33 35 1689
101 102 1690
103 105 1691
104 106 1692
108 109 1693
115 116 1694
118 119 1695
45 47 1696
51 52 1697
120 ...

result:

ok count=673

Test #134:

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

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
11 12 1643
13 14 1645
15 16 1648
21 22 1649
5 9 1650
7 10 1651
8 17 1652
19 20 1653
26 28 1654
27 31 1655
32 33 1656
29 35 1657
39 40 1658
49 50 1659
66 68 1660
30 36 1661
67 69 1662
71 72 1663
74 76 1664
34 37 1665
45 46 1666
75 77 1667
81 82 1668
91 93 1669
92 94 1670
99 100 ...

result:

ok count=683

Test #135:

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

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
12 13 1652
20 21 1655
22 23 1656
34 35 1657
41 45 1658
43 46 1659
47 48 1661
56 57 1663
59 60 1665
70 71 1667
81 82 1668
83 84 1669
93 94 1670
103 104 1671
117 119 1672
118 120 1673
124 125 1683
135 136 1686
137 138 1688
141 142 1690
149 150 1695
154 155 1696
158 159 1697
162 1...

result:

ok count=629

Test #136:

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

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
8 9 1639
15 18 1641
28 30 1643
44 46 1644
45 47 1645
51 52 1648
2 7 1649
4 10 1650
5 11 1651
58 61 1652
59 63 1653
16 19 1654
60 65 1655
17 20 1656
21 22 1657
62 66 1658
64 68 1659
67 75 1660
69 76 1661
71 77 1662
26 27 1663
74 78 1664
81 82 1665
29 32 1666
91 92 1667
96 97 166...

result:

ok count=712

Test #137:

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

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

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: 41ms
memory: 18660kb

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: 36ms
memory: 17632kb

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
6 9 1298
7 11 1301
8 12 1307
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 1352
63 79 1354
64 80 1355
65 83 1356
68 86 1357
70 89 1361
71 90 1369
81...

result:

ok count=200000

Test #141:

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

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

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
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
62 63 312
66 74 314
69 76 315
70 81 316
77 85 317
79 88 319
80 90 324
82 92 328
84 93 332
86 96 335
87 97 336
89 101 337
98 104 339
1...

result:

ok count=5000

Test #143:

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

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
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
39 42 1693
41 43 1694
45 46 1697
47 48 1699
50 51 1709
52 54 1716
53 56 1717
59 60 1725
63 64 1729
65 67 1730
69 71 1731
72 73 1733
76 80 1734
77...

result:

ok count=200000

Test #144:

score: 0
Accepted
time: 28ms
memory: 18360kb

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: 30ms
memory: 17224kb

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: 38ms
memory: 18560kb

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

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

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: 9ms
memory: 6224kb

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

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

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

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: 18ms
memory: 16884kb

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
5 8 333212
6 9 333217
13 14 333222
24 27 333223
25 28 333226
31 32 333230
37 38 333232
40 42 333235
41 43 333242
51 53 333244
52 54 333245
55 56 333246
62 63 333247
69 70 333249
75 77 333251
76 78 333253
79 80 333254
81 82 333255
83 84 333258
87 92 333262
91 93 333263
105 106 333264
113 114 3...

result:

ok count=133513

Test #154:

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

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
11 13 332955
12 14 332956
21 23 332957
25 27 332959
33 34 332962
46 47 332964
48 49 332965
56 59 332967
57 64 332970
79 82 332971
100 102 332973
101 103 332976
108 109 332981
110 111 332982
114 115 332983
119 120 332985
123 125 332988
124 126 332989
130 131 332990
135 138 332991
13...

result:

ok count=133361

Test #155:

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

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
27 29 333128
28 30 333129
31 32 333131
34 35 333132
48 50 333134
76 77 333135
78 79 333139
91 92 333140
95 97 333141
99 100 333142
101 102 333146
103 104 333147
115 116 333149
119 120 333156
123 124 333159
139 140 333160
145 147 333161
146 148 333162
158 159 333163
162 164 333164
163 165 3331...

result:

ok count=133217

Test #156:

score: 0
Accepted
time: 28ms
memory: 16828kb

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
13 14 333274
16 17 333275
44 46 333277
45 47 333278
57 58 333279
65 67 333281
70 72 333287
71 73 333290
75 76 333291
86 87 333292
93 94 333294
112 114 333296
118 119 333298
123 125 333305
127 129 333308
128 131 333309
130 132 333312
134 136 333313
135 141 333314
138 142 333316
143 144 333318
...

result:

ok count=133621

Test #157:

score: 0
Accepted
time: 13ms
memory: 14540kb

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
8 10 260866
9 11 260867
14 15 260868
17 18 260869
22 23 260870
35 36 260873
38 39 260874
47 48 260876
52 53 260879
58 59 260881
60 63 260882
61 65 260886
62 66 260888
64 67 260889
69 71 260891
72 73 260892
82 84 260894
83 86 260897
91 92 260898
96 97 260902
99 100 260903
119 122 26...

result:

ok count=104516

Test #158:

score: 0
Accepted
time: 22ms
memory: 14572kb

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
16 19 261155
17 22 261156
20 23 261157
30 32 261158
38 39 261159
53 55 261160
54 57 261161
56 58 261162
59 61 261163
80 81 261165
86 87 261166
91 93 261170
92 96 261172
105 108 261176
107 109 261177
114 115 261178
126 129 261180
130 131 261181
132 133 261182
136 140 261186
137 142 ...

result:

ok count=104147

Test #159:

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

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
13 14 260852
15 17 260853
16 18 260858
24 25 260859
29 31 260860
30 32 260864
33 36 260865
34 38 260869
35 39 260871
45 46 260872
49 53 260874
61 62 260875
71 76 260878
73 78 260879
74 79 260881
75 81 260889
80 82 260892
87 89 260895
88 90 260906
97 98 260907
100 102 260910
108 109...

result:

ok count=104570

Test #160:

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

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
18 19 261004
30 31 261008
34 35 261009
40 41 261010
65 66 261012
76 78 261013
79 80 261015
88 89 261020
104 105 261022
119 120 261024
131 134 261026
132 136 261029
133 137 261030
135 138 261032
141 145 261034
144 147 261035
148 150 261037
149 151 261038
154 155 261041
...

result:

ok count=103891

Test #161:

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

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

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: 27ms
memory: 17096kb

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

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: 17ms
memory: 18824kb

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

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: 30ms
memory: 18404kb

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