QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330180#6537. One, Two, ThreelmeowdnWA 44ms22364kbC++143.2kb2024-02-17 13:27:342024-02-17 13:27:35

Judging History

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

  • [2024-02-17 13:27:35]
  • 评测
  • 测评结果:WA
  • 用时:44ms
  • 内存:22364kb
  • [2024-02-17 13:27:34]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define fi first
#define se second
#define eb emplace_back

using namespace std;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pii> vp;
void chmax(int &x,int y) {x=(x<y?y:x);}

int read() {
  int x=0,w=1; char c=getchar();
  while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
  while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}
  return x*w;
}

const int N=5e5+5;
int n,a[N],m1,m2,m3,p1[N],p2[N],p3[N],ans,gi,gj,pa[N],pb[N],qa[N],qb[N];

namespace Brute {
  bool check(int A,int B) {
    if(A+B>min(m1,min(m2,m3))) return 0;
    rep(i,1,n) pa[i]=pb[i]=0;
    rep(i,1,A) {
      int l=p1[i], r=p3[m3-A+i];
      if(l>r) return 0;
      pa[l]=r;
    }
    rep(i,1,B) {
      int l=p3[i], r=p1[m1-B+i];
      if(l>r) return 0;
      pb[l]=r;
    }
    static int q1[N],q2[N];
    int l1=1,r1=0,l2=1,r2=0;
    rep(i,1,n) {
      if(a[i]==1) {
        if(pa[i]) q1[++r1]=pa[i];
      } else if(a[i]==3) {
        if(pb[i]) q2[++r2]=pb[i];
      } else {
        if(l1>r1&&l2>r2) continue;
        else if(l2>r2||(l1<=r1&&q1[l1]<q2[l2])) {
          if(q1[l1]<i) return 0;
          else qa[q1[l1]]=i, ++l1;
        } else {
          if(q2[l2]<i) return 0;
          else qb[q2[l2]]=i, ++l2;
        }
      }
    }
    if(l1<=r1||l2<=r2) return 0;
    return 1;
  }
  void solve() {
    int z=min(m1,min(m2,m3)), j=z;
    rep(i,0,z) {
      while(j>=0&&!check(i,j)) --j;
      if(j>=0) {
        if(ans<i+j) {
          ans=i+j;
          gi=i, gj=j;
        }
      }
    }
    printf("%d\n",ans);
    if(!ans) return;
    check(gi,gj);
    rep(i,1,n) {
      if(pa[i]) printf("%d %d %d\n",i-1,qa[pa[i]]-1,pa[i]-1);
      else if(pb[i]) printf("%d %d %d\n",i-1,qb[pb[i]]-1,pb[i]-1);
    }
  }
}

namespace Donut {
  void solve() {
    int z=min(m1,min(m2,m3)), j=z;
    for(int x=0,y=z,p=0,q=z;x<=y;) {
      int i=(x+y)>>1, j=-1;
      for(int l=p,r=q;l<=r;) {
        int w=(l+r)>>1;
        if(Brute::check(i,w)) j=w, l=w+1;
        else r=w-1; 
      }
      if(j>=0) {
        if(ans<i+j) {
          ans=i+j;
          gi=i, gj=j;
        }
      }
      if(j==-1) y=i-1;
      else if(i==0) x=i+1, q=j;
      else if(i==z) y=i-1, p=j;
      else {
        int pj=0;
        for(int l=p,r=q;l<=r;) {
          int w=(l+r)>>1;
          if(Brute::check(i-1,w)) pj=w, l=w+1;
          else r=w-1; 
        }
        if(pj>=0) {
          if(ans<i-1+pj) {
            ans=i-1+pj;
            gi=i-1, gj=pj;
          }
        }
        if(i-1+pj>i+j) y=i-1, p=j;
        else x=i+1, q=j;
      }
    }
    printf("%d\n",ans);
    if(!ans) return;
    Brute::check(gi,gj);
    rep(i,1,n) {
      if(pa[i]) printf("%d %d %d\n",i-1,qa[pa[i]]-1,pa[i]-1);
      else if(pb[i]) printf("%d %d %d\n",i-1,qb[pb[i]]-1,pb[i]-1);
    }
  }
}

signed main() {
  n=read();
  rep(i,1,n) a[i]=read();
  rep(i,1,n) {
    if(a[i]==1) p1[++m1]=i;
    else if(a[i]==2) p2[++m2]=i;
    else p3[++m3]=i;
  }
  if(n<=10000) {
    Brute::solve();
    return 0;
  }
  Donut::solve();
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
3 1 2 2 3 1

output:

2
0 3 5
1 2 4

result:

ok count=2

Test #2:

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

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 67 2785
1 71 2795
2 113 2796
3 645 2813
4 650 2816
5 14 2313
6 671 2825
7 720 2839
8 18 2314
9 20 2318
10 721 2840
11 27 2320
12 1102 2842
13 1104 2852
15 29 2321
16 1209 2853
17 1211 2858
19 1385 2865
21 1388 2883
22 30 2323
23 39 2324
24 46 2325
25 1391 2899
26 1392 2908
28 1398 2909
31 51 2...

result:

ok count=499

Test #4:

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

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

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

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

result:

ok count=500

Test #7:

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

input:

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

output:

1000
0 7 1887
1 11 1888
2 122 1890
3 139 1892
4 140 1893
5 79 1889
6 138 1891
8 141 1894
9 142 1895
10 144 1897
12 143 1896
13 146 1900
14 145 1899
15 150 1904
16 151 1905
17 154 1908
18 147 1901
19 148 1902
20 155 1909
21 149 1903
22 156 1910
23 158 1912
24 152 1906
25 153 1907
26 157 1911
27 159 1...

result:

ok count=1000

Test #8:

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

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 62 1632
1 31 1598
2 63 1633
3 64 1634
4 32 1600
5 65 1635
6 67 1637
7 71 1641
8 77 1647
9 41 1606
10 79 1651
11 80 1652
12 51 1609
13 81 1653
14 82 1657
15 83 1658
16 52 1610
17 53 1611
18 54 1617
19 55 1619
20 56 1621
21 84 1662
22 85 1663
23 57 1622
24 86 1667
25 87 1672
26 58 1623
27 88 16...

result:

ok count=1000

Test #9:

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

input:

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

output:

999
0 2 1213
1 3 1221
4 33 1223
5 34 1224
6 35 1225
7 37 1227
8 39 1229
9 40 1230
10 21 1215
11 41 1231
12 26 1216
13 27 1217
14 42 1234
15 30 1218
16 31 1220
17 32 1222
18 43 1235
19 36 1226
20 44 1236
22 45 1237
23 46 1242
24 38 1228
25 47 1246
28 48 1247
29 49 1249
50 84 1251
51 73 1232
52 74 123...

result:

ok count=999

Test #10:

score: 0
Accepted
time: 9ms
memory: 22176kb

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 1925
1 4 1927
3 6 1928
5 7 1929
8 18 1926
9 31 1930
10 59 1934
11 61 1935
12 64 1938
13 66 1940
14 39 1931
15 68 1942
16 49 1932
17 51 1933
19 69 1943
20 72 1946
21 62 1936
22 73 1947
23 74 1948
24 77 1951
25 79 1953
26 63 1937
27 65 1939
28 67 1941
29 81 1955
30 84 1958
32 88 1962
33 70 194...

result:

ok count=998

Test #11:

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

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 17 2898
1 156 2905
2 199 2908
3 4 125
5 6 126
7 12 129
8 200 2910
9 211 2916
10 220 2919
11 222 2921
13 15 131
14 231 2922
16 246 2923
18 248 2925
19 21 135
20 22 136
23 25 137
24 27 138
26 28 140
29 36 143
30 38 145
31 40 148
32 44 152
33 49 153
34 271 2926
35 54 155
37 2832 2929
39 59 157
4...

result:

ok count=1000

Test #12:

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

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

result:

ok count=673

Test #13:

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

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

result:

ok count=683

Test #14:

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

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

result:

ok count=629

Test #15:

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

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
4 10 1650
5 11 1651
8 9 1639
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
49 53 1687
51 52 1648
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: 3ms
memory: 22232kb

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

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

input:

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

output:

3
1 3 8
2 6 9
5 11 13

result:

ok count=3

Test #19:

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

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

result:

ok count=6

Test #20:

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

input:

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

output:

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

result:

ok count=5

Test #21:

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

input:

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

output:

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

result:

ok count=5

Test #22:

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

input:

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

output:

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

result:

ok count=6

Test #23:

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

input:

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

output:

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

result:

ok count=6

Test #24:

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

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

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

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
4 12 13
5 10 11
6 14 15
7 16 17

result:

ok count=6

Test #27:

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

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

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

input:

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

output:

1
9 10 14

result:

ok count=1

Test #30:

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

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

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

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

input:

6
3 1 2 2 3 1

output:

2
0 3 5
1 2 4

result:

ok count=2

Test #35:

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

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 60 7484
2 5 7457
3 67 7488
4 78 7494
6 13 7458
7 91 7502
8 14 7459
9 94 7503
10 104 7507
11 107 7509
12 15 7460
16 112 7512
17 18 7461
19 23 7466
20 26 7470
21 27 7471
22 42 7475
24 113 7514
25 116 7515
28 118 7516
29 129 7520
30 145 7532
31 152 7534
32 165 7538
33 182 7544
34 48 7476
35 50 7...

result:

ok count=4997

Test #36:

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

input:

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

output:

4999
0 4 7444
1 17 7518
2 9 7445
3 10 7446
5 20 7520
6 21 7524
7 13 7448
8 23 7527
11 15 7451
12 35 7528
14 113 7530
16 115 7534
18 140 7536
19 144 7537
22 147 7538
24 25 7456
26 27 7458
28 32 7459
29 34 7462
30 152 7542
31 168 7544
33 170 7547
36 39 7464
37 41 7466
38 45 7467
40 46 7468
42 171 7549...

result:

ok count=4999

Test #37:

score: 0
Accepted
time: 11ms
memory: 22264kb

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 7502
2 98 7505
3 4 7425
5 6 7426
7 8 7431
9 18 7440
10 23 7445
11 103 7506
12 25 7448
13 27 7450
14 113 7510
15 116 7512
16 30 7451
17 122 7513
19 37 7459
20 139 7516
21 140 7518
22 44 7465
24 145 7520
26 157 7528
28 160 7530
29 164 7533
31 169 7534
32 170 7535
33 171 7536
34 52 7466
35 57 ...

result:

ok count=4998

Test #38:

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

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 7454
2 5 7461
3 15 7465
4 21 7468
6 8 7455
7 24 7469
9 12 7458
10 13 7460
11 19 7467
14 29 7470
16 32 7475
17 42 7484
18 45 7485
20 54 7493
22 36 7479
23 37 7481
25 63 7499
26 88 7505
27 38 7482
28 46 7487
30 48 7488
31 90 7506
33 96 7512
34 51 7490
35 52 7491
39 53 7492
40 101 7517
41 58 7...

result:

ok count=5000

Test #39:

score: 0
Accepted
time: 9ms
memory: 22200kb

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

result:

ok count=5000

Test #40:

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

input:

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

output:

5000
0 55 6208
1 30 6135
2 56 6209
3 42 6136
4 57 6213
5 58 6214
6 43 6137
7 45 6139
8 46 6140
9 47 6147
10 59 6215
11 60 6218
12 61 6219
13 62 6220
14 63 6221
15 64 6222
16 48 6148
17 49 6151
18 65 6225
19 50 6153
20 51 6155
21 66 6231
22 67 6232
23 68 6233
24 69 6235
25 70 6236
26 71 6237
27 72 62...

result:

ok count=5000

Test #41:

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

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

result:

ok count=5000

Test #42:

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

input:

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

output:

2000
0 128 2589
1 89 2507
2 129 2590
3 130 2591
4 90 2508
5 91 2509
6 92 2510
7 131 2592
8 133 2594
9 134 2595
10 135 2596
11 136 2597
12 93 2511
13 139 2600
14 141 2602
15 144 2605
16 94 2512
17 146 2609
18 95 2513
19 96 2514
20 97 2516
21 147 2615
22 98 2525
23 148 2616
24 149 2619
25 150 2620
26 ...

result:

ok count=2000

Test #43:

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

input:

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

output:

3000
0 14 4227
1 16 4230
2 17 4232
3 18 4234
4 19 4235
5 20 4238
6 21 4239
7 22 4240
8 23 4244
9 13 4174
10 24 4246
11 25 4249
12 26 4251
15 27 4255
28 32 4175
29 48 4256
30 49 4257
31 39 4176
33 50 4260
34 41 4181
35 43 4183
36 51 4261
37 44 4186
38 45 4187
40 46 4190
42 47 4192
52 66 4193
53 84 41...

result:

ok count=3000

Test #44:

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

input:

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

output:

4000
0 344 6553
1 346 6555
2 347 6556
3 348 6557
4 350 6559
5 30 6531
6 354 6563
7 56 6535
8 355 6564
9 233 6538
10 270 6539
11 356 6565
12 309 6540
13 334 6541
14 358 6567
15 335 6542
16 362 6571
17 364 6573
18 368 6577
19 339 6543
20 342 6547
21 343 6550
22 373 6582
23 345 6554
24 349 6558
25 351 ...

result:

ok count=4000

Test #45:

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

input:

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

output:

5000
0 7 5436
1 19 5437
2 5 5427
3 22 5439
4 24 5441
6 27 5444
8 10 5429
9 17 5430
11 18 5432
12 28 5446
13 20 5438
14 23 5440
15 29 5448
16 25 5442
21 26 5443
30 32 5445
31 34 5447
33 35 5449
36 70 5450
37 108 5451
38 119 5453
39 120 5454
40 121 5455
41 123 5457
42 124 5458
43 118 5452
44 122 5456
...

result:

ok count=5000

Test #46:

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

input:

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

output:

5000
0 51 6942
1 65 6944
2 89 6945
3 121 6950
4 132 6956
5 136 6960
6 137 6961
7 124 6951
8 139 6963
9 140 6964
10 141 6965
11 128 6953
12 143 6967
13 144 6968
14 151 6975
15 133 6957
16 152 6976
17 134 6958
18 135 6959
19 138 6962
20 142 6966
21 145 6969
22 156 6980
23 158 6982
24 146 6970
25 161 6...

result:

ok count=5000

Test #47:

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

input:

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

output:

5000
0 54 6176
1 55 6179
2 7 6118
3 56 6181
4 57 6182
5 33 6119
6 34 6120
8 36 6121
9 39 6124
10 58 6183
11 40 6128
12 41 6135
13 59 6184
14 42 6138
15 60 6187
16 43 6139
17 44 6142
18 45 6144
19 61 6188
20 62 6189
21 46 6148
22 63 6190
23 64 6192
24 47 6154
25 65 6194
26 48 6156
27 49 6157
28 50 61...

result:

ok count=5000

Test #48:

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

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

result:

ok count=3267

Test #49:

score: 0
Accepted
time: 9ms
memory: 22248kb

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

result:

ok count=3340

Test #50:

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

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
35 43 7869
36 40 7692
37 47 7873
38 41 7696
39 42 7697
44 46 7698
45 50 7875
48 49 7699
52 53 7700
54 55 7877
57 58 7702
63 64 7706
69 70 7708
75 76 7880
78 81 7881
79 80 7709
84 85 7710
88 89 7711
97 103 7883
98 10...

result:

ok count=3042

Test #51:

score: 0
Accepted
time: 11ms
memory: 22260kb

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

result:

ok count=2941

Test #52:

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

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
63 71 6162
64 66 6051
65 72 6163
67 69 6052
68 70 6054
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: 8ms
memory: 22308kb

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
52 57 6226
55 56 6005
63 64 6230
66 69 6006
67 70 6233
68 75 6234
71 81 6235
72 73 6007
74 82 6236
76 77...

result:

ok count=2423

Test #54:

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

input:

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

output:

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

result:

ok count=2372

Test #55:

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

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
11 14 6110
12 13 6087
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: 0ms
memory: 20172kb

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

input:

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

output:

1
1354 1355 5343

result:

ok count=1

Test #58:

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

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

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

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

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

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

result:

ok count=29

Test #63:

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

input:

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

output:

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

result:

ok count=29

Test #64:

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

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

result:

ok count=28

Test #65:

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

input:

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

output:

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

result:

ok count=30

Test #66:

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

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

result:

ok count=29

Test #67:

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

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

result:

ok count=28

Test #68:

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

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

result:

ok count=27

Test #69:

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

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

result:

ok count=30

Test #70:

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

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

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

input:

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

output:

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

result:

ok count=33

Test #73:

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

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

result:

ok count=32

Test #74:

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

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

result:

ok count=33

Test #75:

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

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

result:

ok count=31

Test #76:

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

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

result:

ok count=30

Test #77:

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

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
31 68 70
32 72 81
33 66 67
34 69 73
35 71 80
36 78 89
37 79 92
40 74 83
41 75 84
42 76 85
45 77 86
50 82 97

result:

ok count=20

Test #78:

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

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 70
9 10 73
16 17 59
22 23 60
24 25 80
26 27 61
33 89 90
38 67 71
39 68 77
42 72 79
43 74 81
46 75 82
49 76 84
50 78 86
54 83 87
55 85 88
58 91 96
62 92 97

result:

ok count=18

Test #79:

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

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 43
7 9 46
8 10 50
12 13 62
14 15 63
21 26 52
22 65 74
23 28 55
24 66 78
25 30 58
27 31 59
29 67 83
35 64 73
36 68 85
37 69 97

result:

ok count=15

Test #80:

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

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 5 62
3 4 54
6 7 75
10 11 79
12 16 82
13 17 91
14 23 92
18 19 56
20 22 58
25 26 60
27 29 61
28 30 63
33 64 66
42 65 68
43 67 74
44 69 78
46 70 80
51 71 83
55 72 86
57 73 95
59 76 96

result:

ok count=21

Test #81:

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

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

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

result:

ok count=33

Test #83:

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

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

result:

ok count=32

Test #84:

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

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 159
3 6 164
4 10 165
5 17 2874
7 13 169
8 27 2877
9 15 172
11 114 2881
12 120 2884
14 16 173
18 20 174
19 124 2889
21 234 2894
22 23 177
24 25 178
26 1714 2898
28 30 182
29 38 187
31 1752 2899
32 41 189
33 42 191
34 45 192
35 49 197
36 50 198
37 54 200
39 1753 2903
40 2193 2908
43 2194 2909
...

result:

ok count=999

Test #85:

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

input:

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

output:

995
0 13 2889
1 4 111
2 37 2890
3 8 115
5 40 2894
6 9 117
7 10 119
11 41 2895
12 42 2896
14 19 120
15 22 123
16 24 126
17 1955 2897
18 27 131
20 28 140
21 29 144
23 1958 2899
25 30 145
26 1977 2900
31 1986 2904
32 34 147
33 36 150
35 1989 2908
38 39 151
43 2003 2911
44 57 153
45 2004 2921
46 60 159
...

result:

ok count=995

Test #86:

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

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

input:

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

output:

1
9 10 14

result:

ok count=1

Test #88:

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

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

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

result:

ok count=29

Test #90:

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

input:

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

output:

3
1 3 8
2 6 9
5 11 13

result:

ok count=3

Test #91:

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

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

result:

ok count=6

Test #92:

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

input:

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

output:

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

result:

ok count=5

Test #93:

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

input:

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

output:

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

result:

ok count=5

Test #94:

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

input:

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

output:

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

result:

ok count=6

Test #95:

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

input:

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

output:

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

result:

ok count=6

Test #96:

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

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

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

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
4 12 13
5 10 11
6 14 15
7 16 17

result:

ok count=6

Test #99:

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

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

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

result:

ok count=29

Test #101:

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

input:

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

output:

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

result:

ok count=29

Test #102:

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

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

result:

ok count=28

Test #103:

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

input:

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

output:

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

result:

ok count=30

Test #104:

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

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

result:

ok count=29

Test #105:

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

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

result:

ok count=28

Test #106:

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

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

result:

ok count=27

Test #107:

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

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

result:

ok count=30

Test #108:

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

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

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

input:

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

output:

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

result:

ok count=33

Test #111:

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

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

result:

ok count=32

Test #112:

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

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

result:

ok count=33

Test #113:

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

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

result:

ok count=31

Test #114:

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

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

result:

ok count=30

Test #115:

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

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
31 68 70
32 72 81
33 66 67
34 69 73
35 71 80
36 78 89
37 79 92
40 74 83
41 75 84
42 76 85
45 77 86
50 82 97

result:

ok count=20

Test #116:

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

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 70
9 10 73
16 17 59
22 23 60
24 25 80
26 27 61
33 89 90
38 67 71
39 68 77
42 72 79
43 74 81
46 75 82
49 76 84
50 78 86
54 83 87
55 85 88
58 91 96
62 92 97

result:

ok count=18

Test #117:

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

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 43
7 9 46
8 10 50
12 13 62
14 15 63
21 26 52
22 65 74
23 28 55
24 66 78
25 30 58
27 31 59
29 67 83
35 64 73
36 68 85
37 69 97

result:

ok count=15

Test #118:

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

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 5 62
3 4 54
6 7 75
10 11 79
12 16 82
13 17 91
14 23 92
18 19 56
20 22 58
25 26 60
27 29 61
28 30 63
33 64 66
42 65 68
43 67 74
44 69 78
46 70 80
51 71 83
55 72 86
57 73 95
59 76 96

result:

ok count=21

Test #119:

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

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

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

result:

ok count=33

Test #121:

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

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

result:

ok count=32

Test #122:

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

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 159
3 6 164
4 10 165
5 17 2874
7 13 169
8 27 2877
9 15 172
11 114 2881
12 120 2884
14 16 173
18 20 174
19 124 2889
21 234 2894
22 23 177
24 25 178
26 1714 2898
28 30 182
29 38 187
31 1752 2899
32 41 189
33 42 191
34 45 192
35 49 197
36 50 198
37 54 200
39 1753 2903
40 2193 2908
43 2194 2909
...

result:

ok count=999

Test #123:

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

input:

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

output:

995
0 13 2889
1 4 111
2 37 2890
3 8 115
5 40 2894
6 9 117
7 10 119
11 41 2895
12 42 2896
14 19 120
15 22 123
16 24 126
17 1955 2897
18 27 131
20 28 140
21 29 144
23 1958 2899
25 30 145
26 1977 2900
31 1986 2904
32 34 147
33 36 150
35 1989 2908
38 39 151
43 2003 2911
44 57 153
45 2004 2921
46 60 159
...

result:

ok count=995

Test #124:

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

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 67 2785
1 71 2795
2 113 2796
3 645 2813
4 650 2816
5 14 2313
6 671 2825
7 720 2839
8 18 2314
9 20 2318
10 721 2840
11 27 2320
12 1102 2842
13 1104 2852
15 29 2321
16 1209 2853
17 1211 2858
19 1385 2865
21 1388 2883
22 30 2323
23 39 2324
24 46 2325
25 1391 2899
26 1392 2908
28 1398 2909
31 51 2...

result:

ok count=499

Test #125:

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

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

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

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

result:

ok count=500

Test #128:

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

input:

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

output:

1000
0 7 1887
1 11 1888
2 122 1890
3 139 1892
4 140 1893
5 79 1889
6 138 1891
8 141 1894
9 142 1895
10 144 1897
12 143 1896
13 146 1900
14 145 1899
15 150 1904
16 151 1905
17 154 1908
18 147 1901
19 148 1902
20 155 1909
21 149 1903
22 156 1910
23 158 1912
24 152 1906
25 153 1907
26 157 1911
27 159 1...

result:

ok count=1000

Test #129:

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

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 62 1632
1 31 1598
2 63 1633
3 64 1634
4 32 1600
5 65 1635
6 67 1637
7 71 1641
8 77 1647
9 41 1606
10 79 1651
11 80 1652
12 51 1609
13 81 1653
14 82 1657
15 83 1658
16 52 1610
17 53 1611
18 54 1617
19 55 1619
20 56 1621
21 84 1662
22 85 1663
23 57 1622
24 86 1667
25 87 1672
26 58 1623
27 88 16...

result:

ok count=1000

Test #130:

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

input:

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

output:

999
0 2 1213
1 3 1221
4 33 1223
5 34 1224
6 35 1225
7 37 1227
8 39 1229
9 40 1230
10 21 1215
11 41 1231
12 26 1216
13 27 1217
14 42 1234
15 30 1218
16 31 1220
17 32 1222
18 43 1235
19 36 1226
20 44 1236
22 45 1237
23 46 1242
24 38 1228
25 47 1246
28 48 1247
29 49 1249
50 84 1251
51 73 1232
52 74 123...

result:

ok count=999

Test #131:

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

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 1925
1 4 1927
3 6 1928
5 7 1929
8 18 1926
9 31 1930
10 59 1934
11 61 1935
12 64 1938
13 66 1940
14 39 1931
15 68 1942
16 49 1932
17 51 1933
19 69 1943
20 72 1946
21 62 1936
22 73 1947
23 74 1948
24 77 1951
25 79 1953
26 63 1937
27 65 1939
28 67 1941
29 81 1955
30 84 1958
32 88 1962
33 70 194...

result:

ok count=998

Test #132:

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

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 17 2898
1 156 2905
2 199 2908
3 4 125
5 6 126
7 12 129
8 200 2910
9 211 2916
10 220 2919
11 222 2921
13 15 131
14 231 2922
16 246 2923
18 248 2925
19 21 135
20 22 136
23 25 137
24 27 138
26 28 140
29 36 143
30 38 145
31 40 148
32 44 152
33 49 153
34 271 2926
35 54 155
37 2832 2929
39 59 157
4...

result:

ok count=1000

Test #133:

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

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

result:

ok count=673

Test #134:

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

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

result:

ok count=683

Test #135:

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

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

result:

ok count=629

Test #136:

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

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
4 10 1650
5 11 1651
8 9 1639
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
49 53 1687
51 52 1648
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: 2ms
memory: 22240kb

input:

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

output:

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

result:

ok count=1000

Test #138:

score: -100
Wrong Answer
time: 0ms
memory: 14028kb

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:

0

result:

wrong answer the number of matches is different