QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#559405#6537. One, Two, ThreeMeathermAC ✓34ms11184kbC++142.6kb2024-09-11 21:53:512024-09-11 21:53:55

Judging History

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

  • [2024-09-11 21:53:55]
  • 评测
  • 测评结果:AC
  • 用时:34ms
  • 内存:11184kb
  • [2024-09-11 21:53:51]
  • 提交

answer

# include <bits/stdc++.h>
# define ep emplace_back
# define pb pop_back
# define sz(x) x.size()

# define v(y,x) std::get<(x)>(y)
	

const int N=600010,INF=0x3f3f3f3f;

inline int read(void){
	int res,f=1;
	char c;
	while((c=getchar())<'0'||c>'9')
		if(c=='-')f=-1;
	res=c-48;
	while((c=getchar())>='0'&&c<='9')
		res=res*10+c-48;
	return res*f;
}


int main(void){
	std::vector <std::tuple <int> > v0,v2;
	std::vector <std::tuple <int,int> > v01,v21;
	std::vector <std::tuple <int,int,int> > v012,v210,v021;
	std::vector <std::tuple <int,int,int,int> > v0121,v2101;

	int n=read();
	
	for(int i=0;i<n;++i){
		int x=read()-1;
		if(x==0){
			if(sz(v21)){
				auto c=v21.back();
				v210.emplace_back(v(c,0),v(c,1),i);
				v21.pb();
			}else if(sz(v021)){
				auto c=v021.back();
				v210.ep(v(c,1),v(c,2),i);
				v0.ep(v(c,0));
				v021.pb();
			}else if(sz(v0121)){
				auto c=v0121.back();
				v210.ep(v(c,2),v(c,3),i);
				v01.ep(v(c,0),v(c,1));
				v0121.pb();
			}else if(sz(v2101)){
				auto c=v2101.back();
				v210.ep(v(c,0),v(c,1),i);
				v01.ep(v(c,2),v(c,3));
				v2101.pb();
			}else v0.ep(i);
			
		}else if(x==1){
			if(sz(v0)&&sz(v2)){
				auto c0=v0.back(),c2=v2.back();
				v021.ep(v(c0,0),v(c2,0),i);
				v0.pb(),v2.pb();
			}else if(sz(v0)){
				auto c=v0.back();
				v01.ep(v(c,0),i);
				v0.pb();
			}else if(sz(v2)){
				auto c=v2.back();
				v21.ep(v(c,0),i);
				v2.pb();
			}else if(sz(v021)){
				auto c=v021.back();
				v01.ep(v(c,0),v(c,2));
				v21.ep(v(c,1),i);
				v021.pb();
			}else if(sz(v012)){
				auto c=v012.back();
				v0121.ep(v(c,0),v(c,1),v(c,2),i);
				v012.pb();
			}else if(sz(v210)){
				auto c=v210.back();
				v2101.ep(v(c,0),v(c,1),v(c,2),i);
				v210.pb();
			}
		}else{
			if(sz(v01)){
				auto c=v01.back();
				v012.emplace_back(v(c,0),v(c,1),i);
				v01.pb();
			}else if(sz(v021)){
				auto c=v021.back();
				v012.ep(v(c,0),v(c,2),i);
				v2.ep(v(c,1));
				v021.pb();
			}else if(sz(v2101)){
				auto c=v2101.back();
				v012.ep(v(c,2),v(c,3),i);
				v21.ep(v(c,0),v(c,1));
				v2101.pb();
			}else if(sz(v0121)){
				auto c=v0121.back();
				v012.ep(v(c,0),v(c,1),i);
				v21.ep(v(c,2),v(c,3));
				v0121.pb();
			}else v2.ep(i);	
		}
	}
	
	printf("%d\n",(int)(v012.size()+v210.size()+v0121.size()+v2101.size()));
	
	for(auto w:v012) printf("%d %d %d\n",v(w,0),v(w,1),v(w,2));
	for(auto w:v210) printf("%d %d %d\n",v(w,0),v(w,1),v(w,2));	
	for(auto w:v0121) printf("%d %d %d\n",v(w,0),v(w,1),v(w,2));	
	for(auto w:v2101) printf("%d %d %d\n",v(w,0),v(w,1),v(w,2));
	
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

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
13 14 15
25 30 31
45 46 47
70 71 72
66 67 77
83 84 85
86 87 88
96 97 98
112 113 117
104 105 119
95 99 120
143 144 145
210 215 217
243 244 245
257 258 259
275 276 277
273 284 288
295 296 298
297 299 304
290 291 305
309 312 313
308 314 317
321 322 325
316 318 326
310 311 328
331 332 333
330 334 33...

result:

ok count=499

Test #4:

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

input:

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

output:

1
1932 1933 2901

result:

ok count=1

Test #5:

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

input:

3000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

1
1755 1756 2819

result:

ok count=1

Test #6:

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

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
29 34 76
48 49 79
40 41 81
36 57 83
28 35 84
24 25 85
66 73 87
31 32 88
26 27 89
58 59 92
37 56 94
39 55 96
47 51 100
52 53 102
45 54 104
69 70 105
13 17 109
0 11 112
12 21 118
19 20 119
15 16 120
1 10 121
4 9 123
5 8 128
6 7 129
2 3 130
363 364 365
449 450 451
551 598 599
549 600 601
552 597 60...

result:

ok count=500

Test #7:

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

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
584 743 1774
583 744 1775
754 762 1778
575 747 1781
752 763 1783
587 742 1785
588 741 1787
755 761 1789
773 1397 1790
765 1400 1791
628 719 1792
625 721 1793
615 727 1794
581 745 1796
597 737 1798
614 728 1799
596 738 1800
608 732 1802
594 739 1803
604 735 1806
605 734 1808
610 731 1809
607 733...

result:

ok count=1000

Test #8:

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

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
992 993 1235
963 987 1237
724 958 1239
7 66 1240
124 284 1243
157 226 1244
154 227 1248
726 957 1249
150 229 1253
185 209 1256
194 204 1257
196 202 1258
158 225 1259
193 205 1260
146 232 1262
187 208 1264
13 62 1265
15 60 1266
200 201 1269
153 228 1275
192 206 1276
147 231 1278
195 203 1280
189...

result:

ok count=1000

Test #9:

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

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
252 253 434
25 30 436
7 38 437
258 317 438
54 93 440
1 2 441
53 94 444
6 39 445
18 33 451
4 49 452
385 428 457
384 429 458
393 425 462
396 424 464
392 426 465
388 427 466
400 423 468
383 430 469
382 431 470
406 420 474
319 377 477
407 419 478
405 421 479
328 372 485
331 371 487
325 373 488
333 3...

result:

ok count=999

Test #10:

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

input:

2994
1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...

output:

998
711 1031 1854
434 443 1856
436 441 1860
679 1048 1863
683 1046 1864
701 1037 1865
432 445 1866
710 1032 1867
678 1049 1869
408 456 1872
665 1054 1873
138 152 1874
119 157 1875
412 453 1877
389 467 1883
385 470 1884
386 469 1885
388 468 1887
417 451 1889
397 464 1890
414 452 1891
656 1058 1892
42...

result:

ok count=998

Test #11:

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

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
2 4 5
1 6 7
11 12 13
14 17 19
10 22 23
18 21 24
9 25 26
0 28 29
8 27 30
34 38 39
52 63 64
53 60 65
57 59 66
70 72 73
74 76 77
79 82 84
94 99 100
96 98 104
138 141 142
143 146 149
155 156 273
177 185 281
172 195 286
180 181 309
187 193 311
163 196 324
137 154 329
164 165 333
157 198 337
188 192 ...

result:

ok count=1000

Test #12:

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

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
993 997 1000
995 996 1003
867 868 1005
865 866 1007
857 864 1012
674 684 1014
677 683 1015
681 682 1016
291 292 1017
288 289 1018
276 279 1019
277 278 1020
273 274 1021
255 268 1023
257 267 1024
258 264 1027
259 263 1031
251 252 1032
245 250 1035
232 233 1036
221 226 1039
224 225 1040
222 223 10...

result:

ok count=673

Test #13:

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

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
890 895 1002
898 901 1004
893 894 1005
913 914 1009
910 911 1010
886 887 1013
863 873 1015
896 897 1016
806 809 1019
845 846 1022
747 755 1023
829 850 1026
837 843 1027
868 869 1028
905 906 1029
962 963 1030
839 840 1033
844 847 1034
972 975 1035
991 992 1036
985 988 1037
986 987 1040
973 974 10...

result:

ok count=683

Test #14:

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

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
149 150 1000
59 60 1002
137 138 1003
305 306 1004
135 136 1006
277 279 1007
245 250 1008
338 339 1009
117 127 1011
294 307 1012
118 120 1014
237 238 1015
243 244 1016
103 104 1019
70 71 1021
81 82 1022
281 282 1023
229 230 1024
1 2 1030
83 84 1031
20 24 1033
34 35 1034
3 5 1035
93 97 1036
232 23...

result:

ok count=629

Test #15:

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

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
764 768 999
809 810 1000
820 833 1001
790 791 1003
758 759 1005
793 800 1006
725 726 1009
716 719 1011
612 617 1015
614 616 1017
610 618 1019
622 626 1024
655 656 1029
630 631 1031
664 665 1033
647 648 1035
635 636 1037
669 670 1038
609 619 1041
605 606 1044
604 607 1046
591 592 1049
361 362 105...

result:

ok count=712

Test #16:

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

input:

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

output:

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

result:

ok count=1000

Test #17:

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

input:

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

output:

1
0 3 2999

result:

ok count=1

Test #18:

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

input:

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

output:

3
9 11 12
2 3 4
5 6 7

result:

ok count=3

Test #19:

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

input:

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

output:

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

result:

ok count=6

Test #20:

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

input:

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

output:

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

result:

ok count=5

Test #21:

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

input:

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

output:

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

result:

ok count=5

Test #22:

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

input:

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

output:

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

result:

ok count=6

Test #23:

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

input:

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

output:

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

result:

ok count=6

Test #24:

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

input:

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

output:

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

result:

ok count=6

Test #25:

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

input:

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

output:

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

result:

ok count=5

Test #26:

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

input:

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

output:

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

result:

ok count=6

Test #27:

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

input:

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

output:

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

result:

ok count=5

Test #28:

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

input:

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

output:

2
1 2 7
6 13 16

result:

ok count=2

Test #29:

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

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

input:

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

output:

2
0 1 5
7 10 14

result:

ok count=2

Test #31:

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

input:

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

output:

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

result:

ok count=5

Test #32:

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

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

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

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
4 5 6
10 14 17
9 18 19
11 13 20
47 63 64
46 67 68
76 78 79
93 102 103
87 104 105
106 113 114
111 116 117
86 118 119
85 129 132
121 128 133
122 127 134
82 135 140
123 126 141
75 144 147
164 165 166
170 171 172
173 178 179
169 184 185
181 182 187
190 191 192
168 197 198
189 195 200
204 205 206
20...

result:

ok count=4997

Test #36:

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

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
6 10 11
22 23 24
18 21 28
33 34 36
8 17 117
1 25 118
59 62 119
58 63 120
31 32 123
132 133 134
131 135 137
129 130 138
66 67 139
136 140 143
141 149 150
145 148 151
128 152 154
146 147 157
142 144 158
160 161 162
159 173 174
163 172 175
164 171 176
165 170 177
166 169 178
156 181 182
155 183 18...

result:

ok count=4999

Test #37:

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

input:

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

output:

4998
0 1 3
2 4 9
17 18 19
36 37 38
50 52 53
55 57 58
59 64 67
62 63 68
41 69 70
33 71 72
32 74 75
78 80 81
87 98 99
89 93 100
110 113 114
120 122 123
133 139 144
129 145 146
137 138 147
124 150 151
128 149 152
111 160 163
119 157 166
154 156 167
102 170 173
185 187 188
181 194 195
198 199 204
182 20...

result:

ok count=4998

Test #38:

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

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
4 5 6
7 8 9
0 1 10
3 15 17
2 13 18
23 24 25
16 19 26
28 29 31
35 36 55
30 32 56
27 38 64
34 37 65
39 45 67
41 42 149
185 190 191
199 202 203
200 201 204
206 207 208
210 211 212
205 213 214
196 216 219
223 226 227
222 228 230
229 240 241
249 251 252
247 258 259
248 257 260
253 256 261
231 263 26...

result:

ok count=5000

Test #39:

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

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
604 605 606
556 603 608
560 602 612
562 601 614
563 600 619
566 599 620
567 598 623
568 597 627
569 596 628
571 595 629
572 594 633
573 593 635
574 592 636
575 591 638
578 590 639
404 508 640
405 507 641
406 506 642
410 505 645
413 504 646
416 503 648
420 502 649
421 501 650
422 500 651
423 499...

result:

ok count=5000

Test #40:

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

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
2163 2325 2327
2169 2324 2329
2170 2323 2330
2171 2322 2331
2172 2321 2332
2173 2320 2335
2174 2319 2338
2175 2318 2340
2176 2317 2343
2177 2316 2344
2178 2315 2345
2180 2314 2350
2183 2313 2351
2184 2312 2354
2185 2311 2356
2190 2310 2363
2192 2309 2366
2198 2308 2370
2203 2307 2373
2205 2306 ...

result:

ok count=5000

Test #41:

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

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
2293 2880 3915
2286 2884 3919
2285 2885 3921
2291 2881 3922
3037 3125 3923
2260 2899 3924
2262 2897 3925
2267 2895 3931
2270 2892 3932
2256 2901 3936
3053 3115 3941
3067 3108 3944
3058 3112 3945
3051 3117 3946
3069 3107 3948
2322 2866 3952
2960 3007 3953
2326 2865 3955
2319 2867 3957
2331 2863 ...

result:

ok count=5000

Test #42:

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

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
1050 1097 1099
1051 1096 1101
1052 1095 1104
1054 1094 1105
1055 1093 1106
1056 1092 1109
1060 1091 1112
1062 1090 1114
1063 1089 1115
1064 1088 1116
1065 1087 1117
1068 1086 1118
1069 1085 1119
1075 1084 1120
628 1039 1121
629 1038 1124
630 1037 1125
631 1036 1127
635 1035 1130
636 1034 1131
6...

result:

ok count=2000

Test #43:

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

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
1958 2413 2414
1959 2412 2416
1960 2411 2418
1961 2410 2423
1962 2409 2428
1964 2408 2429
1965 2407 2430
1966 2406 2431
1967 2405 2435
1969 2404 2436
1971 2403 2437
1974 2402 2438
1977 2401 2442
1978 2400 2447
1979 2399 2451
1980 2398 2452
1981 2397 2453
1984 2396 2454
1985 2395 2456
1986 2394 ...

result:

ok count=3000

Test #44:

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

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
4852 5079 5080
4853 5078 5081
4856 5077 5082
4858 5076 5084
4860 5075 5085
4863 5074 5090
4865 5073 5091
4868 5072 5097
4870 5071 5100
4871 5070 5103
4872 5069 5104
4873 5068 5105
4875 5067 5106
4876 5066 5109
4877 5065 5110
4879 5064 5111
4881 5063 5115
4884 5062 5116
4885 5061 5117
4887 5060 ...

result:

ok count=4000

Test #45:

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

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
112 119 858
75 135 859
87 130 860
60 142 863
243 274 864
239 275 866
252 273 870
214 215 871
237 276 872
93 128 873
297 309 875
96 125 888
94 127 892
101 121 894
51 146 895
97 124 896
31 32 897
77 133 901
49 147 902
95 126 903
100 122 904
102 120 905
67 138 908
73 136 909
47 148 911
58 143 912
...

result:

ok count=5000

Test #46:

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

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
621 868 3899
471 952 3902
447 963 3903
646 855 3904
376 1003 3905
618 871 3908
571 896 3909
378 1002 3910
379 1001 3911
442 965 3914
446 964 3915
381 1000 3916
382 999 3917
503 930 3919
383 998 3920
570 897 3922
385 997 3923
438 967 3926
437 968 3928
490 939 3934
478 946 3936
493 936 3937
508 9...

result:

ok count=5000

Test #47:

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

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
296 504 2312
276 511 2313
339 480 2314
280 510 2317
269 514 2318
287 506 2319
214 537 2320
330 485 2321
271 513 2322
284 508 2323
2044 2078 2325
297 503 2327
282 509 2328
235 525 2330
335 481 2331
97 596 2332
140 578 2335
252 520 2336
141 577 2341
238 524 2344
233 527 2345
234 526 2347
267 515 ...

result:

ok count=5000

Test #48:

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

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
4998 4999 5000
4973 4996 5002
4976 4995 5004
4977 4994 5006
4992 4993 5007
4990 4991 5008
4986 4989 5009
4728 4729 5011
4706 4707 5012
4654 4655 5013
4648 4649 5015
4546 4593 5020
4552 4592 5021
4590 4591 5025
4553 4589 5032
4587 4588 5036
4555 4586 5037
4572 4585 5040
2424 2425 5041
2402 2403 ...

result:

ok count=3267

Test #49:

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

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
3128 3132 5000
3099 3101 5001
3078 3081 5006
3073 3074 5010
3068 3069 5011
3064 3067 5012
3060 3062 5016
3048 3049 5017
3044 3045 5018
3033 3034 5019
3021 3022 5020
2942 2945 5021
2943 2944 5023
2937 2941 5024
2939 2940 5025
3141 3142 5027
3239 3246 5028
4493 4494 5030
4969 4979 5034
4964 4965 ...

result:

ok count=3340

Test #50:

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

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
4637 4638 4666
4659 4660 4667
4631 4632 4668
4653 4654 4670
4644 4651 4672
4628 4629 4673
4647 4650 4675
4639 4640 4677
4620 4622 4679
4577 4586 4683
4604 4605 4684
4546 4547 4693
4551 4553 4694
4541 4544 4696
4527 4528 4700
4516 4517 4702
4526 4529 4703
4536 4537 4704
4564 4566 4705
4499 4504 ...

result:

ok count=3042

Test #51:

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

input:

13000
2 2 3 3 2 2 2 1 2 3 2 1 2 1 2 3 1 3 3 1 2 1 2 1 2 3 2 2 2 2 2 2 1 2 2 1 3 3 3 1 2 2 3 2 3 2 1 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 3 3 2 2 2 2 1 2 3 2 2 3 2 2 1 2 1 2 2 2 1 2 2 1 1 2 3 1 2 2 1 2 1 2 2 2 2 1 3 2 2 2 2 2 2 2 1 1 2 3 2 2 2 2 2 2 2 1 2 1 2 2 3 1 2 2 3 1 2 2 2 1 2 3 3 2 2 1 1 1 2 3 1 2 ...

output:

2941
1600 1603 4334
1607 1608 4335
1519 1522 4336
938 939 4337
889 905 4338
1505 1506 4342
1563 1570 4348
2445 2446 4349
1560 1571 4350
1555 1556 4352
2492 2493 4354
1623 1624 4359
1630 1631 4361
1604 1605 4362
1622 1625 4363
1601 1602 4364
2483 2484 4367
2527 2528 4369
2485 2486 4370
3743 3745 4374...

result:

ok count=2941

Test #52:

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

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
2468 2474 3664
2465 2476 3665
2488 2489 3666
2471 2473 3667
2508 2516 3668
2524 2531 3669
2482 2490 3672
2520 2521 3673
3119 3132 3674
2407 2408 3675
2480 2497 3676
2518 2519 3678
2510 2512 3680
3138 3140 3681
2405 2406 3683
3148 3149 3684
2467 2475 3686
2414 2415 3690
2449 2450 3691
2425 2428 ...

result:

ok count=2460

Test #53:

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

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
3659 3660 3668
3637 3645 3669
649 650 3671
647 648 3673
642 645 3674
630 631 3675
626 627 3678
611 612 3679
603 604 3685
584 585 3690
580 581 3694
576 579 3699
577 578 3700
573 575 3701
570 571 3704
551 552 3707
541 542 3709
538 539 3710
519 526 3711
520 525 3714
521 524 3715
522 523 3717
506 5...

result:

ok count=2423

Test #54:

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

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
3662 3665 3666
3663 3664 3669
3641 3647 3672
3453 3454 3676
3446 3452 3680
3450 3451 3683
3448 3449 3685
3423 3439 3690
3426 3438 3691
3429 3437 3692
3435 3436 3693
3433 3434 3694
3651 3658 3695
3652 3655 3700
3648 3649 3701
3455 3456 3703
3445 3457 3704
3458 3459 3706
3543 3544 3707
3628 3629 ...

result:

ok count=2372

Test #55:

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

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
74 77 3666
23 24 3668
58 59 3669
7 8 3670
46 53 3671
33 34 3672
75 76 3673
423 426 3676
61 66 3677
2 3 3680
539 540 3682
435 436 3684
421 422 3685
551 552 3688
32 39 3689
2525 2528 3691
95 96 3692
2520 2521 3695
2537 2538 3699
846 849 3700
2526 2527 3702
2523 2524 3704
424 425 3705
1935 1948 37...

result:

ok count=2490

Test #56:

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

input:

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

output:

1
7734 8258 8259

result:

ok count=1

Test #57:

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

input:

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

output:

1
5343 5344 8595

result:

ok count=1

Test #58:

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

input:

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

output:

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

result:

ok count=5000

Test #59:

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

input:

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

output:

1
0 1 14998

result:

ok count=1

Test #60:

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

input:

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

output:

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

result:

ok count=3000

Test #61:

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

input:

14997
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

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

result:

ok count=4977

Test #62:

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

input:

91
2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1

output:

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

result:

ok count=29

Test #63:

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

input:

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

output:

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

result:

ok count=29

Test #64:

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

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

result:

ok count=28

Test #65:

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

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

result:

ok count=30

Test #66:

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

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

result:

ok count=29

Test #67:

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

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

result:

ok count=28

Test #68:

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

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

result:

ok count=27

Test #69:

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

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

result:

ok count=30

Test #70:

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

input:

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

output:

1
50 51 58

result:

ok count=1

Test #71:

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

input:

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

output:

1
86 87 93

result:

ok count=1

Test #72:

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

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

result:

ok count=33

Test #73:

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

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

result:

ok count=32

Test #74:

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

input:

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

output:

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

result:

ok count=33

Test #75:

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

input:

93
3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1

output:

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

result:

ok count=31

Test #76:

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

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

result:

ok count=30

Test #77:

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

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

result:

ok count=20

Test #78:

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

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

result:

ok count=18

Test #79:

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

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

result:

ok count=15

Test #80:

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

input:

97
2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1

output:

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

result:

ok count=21

Test #81:

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

input:

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

output:

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

result:

ok count=33

Test #82:

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

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

result:

ok count=33

Test #83:

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

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

result:

ok count=32

Test #84:

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

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
233 234 235
12 13 236
238 239 242
241 243 246
26 27 247
119 120 248
237 253 255
244 250 267
240 252 268
245 249 269
123 124 270
261 262 273
109 114 274
275 282 283
287 292 293
272 295 296
303 304 305
306 311 312
286 313 314
308 321 324
348 351 358
428 429 430
426 435 437
433 434 439
440 441 443
...

result:

ok count=999

Test #85:

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

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
31 42 44
35 41 46
0 13 47
2 8 48
17 19 49
84 86 87
83 89 90
104 109 110
120 124 125
117 129 130
126 127 132
111 134 135
103 136 137
119 133 138
140 141 142
147 148 149
153 156 157
162 163 164
165 167 168
161 176 177
160 178 179
150 185 186
145 189 190
169 175 192
212 213 214
215 216 217
221 223 ...

result:

ok count=995

Test #86:

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

input:

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

output:

2
1 2 7
6 13 16

result:

ok count=2

Test #87:

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

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

input:

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

output:

2
0 1 5
7 10 14

result:

ok count=2

Test #89:

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

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

result:

ok count=29

Test #90:

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

input:

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

output:

3
9 11 12
2 3 4
5 6 7

result:

ok count=3

Test #91:

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

input:

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

output:

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

result:

ok count=6

Test #92:

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

input:

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

output:

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

result:

ok count=5

Test #93:

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

input:

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

output:

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

result:

ok count=5

Test #94:

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

input:

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

output:

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

result:

ok count=6

Test #95:

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

input:

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

output:

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

result:

ok count=6

Test #96:

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

input:

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

output:

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

result:

ok count=6

Test #97:

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

input:

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

output:

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

result:

ok count=5

Test #98:

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

input:

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

output:

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

result:

ok count=6

Test #99:

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

input:

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

output:

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

result:

ok count=5

Test #100:

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

input:

91
2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1

output:

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

result:

ok count=29

Test #101:

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

input:

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

output:

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

result:

ok count=29

Test #102:

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

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

result:

ok count=28

Test #103:

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

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

result:

ok count=30

Test #104:

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

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

result:

ok count=29

Test #105:

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

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

result:

ok count=28

Test #106:

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

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

result:

ok count=27

Test #107:

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

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

result:

ok count=30

Test #108:

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

input:

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

output:

1
50 51 58

result:

ok count=1

Test #109:

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

input:

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

output:

1
86 87 93

result:

ok count=1

Test #110:

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

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

result:

ok count=33

Test #111:

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

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

result:

ok count=32

Test #112:

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

input:

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

output:

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

result:

ok count=33

Test #113:

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

input:

93
3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1

output:

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

result:

ok count=31

Test #114:

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

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

result:

ok count=30

Test #115:

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

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

result:

ok count=20

Test #116:

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

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

result:

ok count=18

Test #117:

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

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

result:

ok count=15

Test #118:

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

input:

97
2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1

output:

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

result:

ok count=21

Test #119:

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

input:

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

output:

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

result:

ok count=33

Test #120:

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

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

result:

ok count=33

Test #121:

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

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

result:

ok count=32

Test #122:

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

input:

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

output:

999
233 234 235
12 13 236
238 239 242
241 243 246
26 27 247
119 120 248
237 253 255
244 250 267
240 252 268
245 249 269
123 124 270
261 262 273
109 114 274
275 282 283
287 292 293
272 295 296
303 304 305
306 311 312
286 313 314
308 321 324
348 351 358
428 429 430
426 435 437
433 434 439
440 441 443
...

result:

ok count=999

Test #123:

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

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
31 42 44
35 41 46
0 13 47
2 8 48
17 19 49
84 86 87
83 89 90
104 109 110
120 124 125
117 129 130
126 127 132
111 134 135
103 136 137
119 133 138
140 141 142
147 148 149
153 156 157
162 163 164
165 167 168
161 176 177
160 178 179
150 185 186
145 189 190
169 175 192
212 213 214
215 216 217
221 223 ...

result:

ok count=995

Test #124:

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

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
13 14 15
25 30 31
45 46 47
70 71 72
66 67 77
83 84 85
86 87 88
96 97 98
112 113 117
104 105 119
95 99 120
143 144 145
210 215 217
243 244 245
257 258 259
275 276 277
273 284 288
295 296 298
297 299 304
290 291 305
309 312 313
308 314 317
321 322 325
316 318 326
310 311 328
331 332 333
330 334 33...

result:

ok count=499

Test #125:

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

input:

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

output:

1
1932 1933 2901

result:

ok count=1

Test #126:

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

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

input:

1500
1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...

output:

500
29 34 76
48 49 79
40 41 81
36 57 83
28 35 84
24 25 85
66 73 87
31 32 88
26 27 89
58 59 92
37 56 94
39 55 96
47 51 100
52 53 102
45 54 104
69 70 105
13 17 109
0 11 112
12 21 118
19 20 119
15 16 120
1 10 121
4 9 123
5 8 128
6 7 129
2 3 130
363 364 365
449 450 451
551 598 599
549 600 601
552 597 60...

result:

ok count=500

Test #128:

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

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
584 743 1774
583 744 1775
754 762 1778
575 747 1781
752 763 1783
587 742 1785
588 741 1787
755 761 1789
773 1397 1790
765 1400 1791
628 719 1792
625 721 1793
615 727 1794
581 745 1796
597 737 1798
614 728 1799
596 738 1800
608 732 1802
594 739 1803
604 735 1806
605 734 1808
610 731 1809
607 733...

result:

ok count=1000

Test #129:

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

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
992 993 1235
963 987 1237
724 958 1239
7 66 1240
124 284 1243
157 226 1244
154 227 1248
726 957 1249
150 229 1253
185 209 1256
194 204 1257
196 202 1258
158 225 1259
193 205 1260
146 232 1262
187 208 1264
13 62 1265
15 60 1266
200 201 1269
153 228 1275
192 206 1276
147 231 1278
195 203 1280
189...

result:

ok count=1000

Test #130:

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

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
252 253 434
25 30 436
7 38 437
258 317 438
54 93 440
1 2 441
53 94 444
6 39 445
18 33 451
4 49 452
385 428 457
384 429 458
393 425 462
396 424 464
392 426 465
388 427 466
400 423 468
383 430 469
382 431 470
406 420 474
319 377 477
407 419 478
405 421 479
328 372 485
331 371 487
325 373 488
333 3...

result:

ok count=999

Test #131:

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

input:

2994
1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...

output:

998
711 1031 1854
434 443 1856
436 441 1860
679 1048 1863
683 1046 1864
701 1037 1865
432 445 1866
710 1032 1867
678 1049 1869
408 456 1872
665 1054 1873
138 152 1874
119 157 1875
412 453 1877
389 467 1883
385 470 1884
386 469 1885
388 468 1887
417 451 1889
397 464 1890
414 452 1891
656 1058 1892
42...

result:

ok count=998

Test #132:

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

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
2 4 5
1 6 7
11 12 13
14 17 19
10 22 23
18 21 24
9 25 26
0 28 29
8 27 30
34 38 39
52 63 64
53 60 65
57 59 66
70 72 73
74 76 77
79 82 84
94 99 100
96 98 104
138 141 142
143 146 149
155 156 273
177 185 281
172 195 286
180 181 309
187 193 311
163 196 324
137 154 329
164 165 333
157 198 337
188 192 ...

result:

ok count=1000

Test #133:

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

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
993 997 1000
995 996 1003
867 868 1005
865 866 1007
857 864 1012
674 684 1014
677 683 1015
681 682 1016
291 292 1017
288 289 1018
276 279 1019
277 278 1020
273 274 1021
255 268 1023
257 267 1024
258 264 1027
259 263 1031
251 252 1032
245 250 1035
232 233 1036
221 226 1039
224 225 1040
222 223 10...

result:

ok count=673

Test #134:

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

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
890 895 1002
898 901 1004
893 894 1005
913 914 1009
910 911 1010
886 887 1013
863 873 1015
896 897 1016
806 809 1019
845 846 1022
747 755 1023
829 850 1026
837 843 1027
868 869 1028
905 906 1029
962 963 1030
839 840 1033
844 847 1034
972 975 1035
991 992 1036
985 988 1037
986 987 1040
973 974 10...

result:

ok count=683

Test #135:

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

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
149 150 1000
59 60 1002
137 138 1003
305 306 1004
135 136 1006
277 279 1007
245 250 1008
338 339 1009
117 127 1011
294 307 1012
118 120 1014
237 238 1015
243 244 1016
103 104 1019
70 71 1021
81 82 1022
281 282 1023
229 230 1024
1 2 1030
83 84 1031
20 24 1033
34 35 1034
3 5 1035
93 97 1036
232 23...

result:

ok count=629

Test #136:

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

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
764 768 999
809 810 1000
820 833 1001
790 791 1003
758 759 1005
793 800 1006
725 726 1009
716 719 1011
612 617 1015
614 616 1017
610 618 1019
622 626 1024
655 656 1029
630 631 1031
664 665 1033
647 648 1035
635 636 1037
669 670 1038
609 619 1041
605 606 1044
604 607 1046
591 592 1049
361 362 105...

result:

ok count=712

Test #137:

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

input:

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

output:

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

result:

ok count=1000

Test #138:

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

input:

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

output:

1
0 3 599999

result:

ok count=1

Test #139:

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

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
3 6 7
10 11 12
15 16 19
22 23 25
18 20 26
0 14 27
28 29 30
9 13 31
1 8 35
34 39 41
36 43 44
33 45 46
53 54 55
58 59 63
21 49 64
24 48 65
69 71 72
62 74 75
61 78 79
68 73 82
93 100 101
89 103 104
92 102 105
57 109 110
122 127 128
142 143 146
149 156 157
152 176 178
94 174 180
191 192 194
197 2...

result:

ok count=200000

Test #140:

score: 0
Accepted
time: 29ms
memory: 7360kb

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 21
8 9 23
7 11 28
44 53 54
65 66 67
68 69 100
95 96 101
71 72 102
104 105 108
70 76 109
49 51 110
106 112 118
120 121 122
114 115 123
107 111 124
64 78 125
46 52 126
128 157 166
154 156 167
127 139 168
119 141 204
134 137 205
218 223 224
219 222 225
217 226 227
238 248 249
239 251 252
258...

result:

ok count=200000

Test #141:

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

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
104 105 122
64 65 130
53 54 132
155 156 200
239 240 251
38 39 257
808 809 819
848 849 877
1297 1298 1306
1480 1481 1528
1469 1470 1566
1588 1589 1594
1428 1429 1630
1662 1663 1682
1757 1760 1766
1758 1759 1768
1746 1747 1779
1781 1782 1790
1803 1804 1814
1832 1835 1885
1833 1834 1887
1886 1888 ...

result:

ok count=4999

Test #142:

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

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
4 5 6
7 8 9
0 1 10
3 15 17
2 13 18
23 24 25
16 19 26
28 29 31
35 36 55
30 32 56
27 38 64
34 37 65
39 45 67
41 42 149
185 190 191
199 202 203
200 201 204
206 207 208
210 211 212
205 213 214
196 216 219
223 226 227
222 228 230
229 240 241
249 251 252
247 258 259
248 257 260
253 256 261
231 263 26...

result:

ok count=5000

Test #143:

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

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
53 54 159
140 141 160
90 106 161
91 93 165
172 175 176
173 174 178
171 182 183
186 187 188
192 207 208
197 206 209
189 214 215
212 213 216
220 221 222
217 223 224
218 219 225
210 211 226
227 230 231
228 229 232
202 205 233
203 204 235
200 201 237
198 199 238
234 240 241
236 239 242
247 255 26...

result:

ok count=200000

Test #144:

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

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
51340 137635 303000
51338 137636 303003
51337 137637 303004
51336 137638 303006
51335 137639 303007
51333 137640 303008
51332 137641 303009
51328 137642 303014
51326 137643 303015
51323 137644 303017
51314 137645 303018
51312 137646 303022
51310 137647 303023
51309 137648 303024
51308 137649 ...

result:

ok count=200000

Test #145:

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

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
254096 277079 277081
254097 277078 277082
254100 277077 277083
254106 277076 277084
254107 277075 277085
254109 277074 277086
254112 277073 277090
254115 277072 277091
254116 277071 277093
254117 277070 277096
254120 277069 277097
254121 277068 277098
254126 277067 277099
254127 277066 277101...

result:

ok count=200000

Test #146:

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

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
222239 285881 285882
222240 285880 285885
222243 285879 285886
222244 285878 285888
222248 285877 285890
222249 285876 285891
222251 285875 285893
222253 285874 285894
222255 285873 285897
222256 285872 285898
222257 285871 285899
222258 285870 285900
222262 285869 285902
222264 285868 285905...

result:

ok count=200000

Test #147:

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

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
11528 14923 14924
11530 14922 14926
11533 14921 14927
11535 14920 14928
11536 14919 14929
11537 14918 14930
11538 14917 14932
11539 14916 14934
11541 14915 14935
11545 14914 14937
11549 14913 14938
11550 14912 14939
11554 14911 14940
11555 14910 14942
11556 14909 14943
11557 14908 14944
11564 ...

result:

ok count=20000

Test #148:

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

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
908 1055 3135
292 327 3138
263 343 3140
904 1057 3142
270 340 3144
906 1056 3145
167 399 3146
241 355 3147
228 365 3153
227 366 3155
271 339 3157
219 370 3160
239 357 3161
222 368 3162
258 348 3164
232 361 3167
231 362 3168
198 382 3169
242 354 3170
220 369 3171
158 406 3172
157 407 3173
149 4...

result:

ok count=30000

Test #149:

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

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
45338 45703 45705
45343 45702 45706
45344 45701 45707
45345 45700 45708
45346 45699 45709
45348 45698 45710
45349 45697 45714
45350 45696 45715
45353 45695 45716
45356 45694 45718
45357 45693 45719
45359 45692 45721
45360 45691 45722
45361 45690 45725
45363 45689 45729
45364 45688 45733
45365 ...

result:

ok count=40000

Test #150:

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

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
21189 29104 90561
22387 28464 90562
25764 26771 90565
25775 26769 90566
22373 28471 90567
25761 26773 90571
21333 29024 90572
25774 26770 90574
22784 28269 90576
20526 29454 90585
3720 5123 90586
3683 5141 90587
1896 6070 90591
3693 5136 90592
25887 26709 90594
21563 28901 90595
1912 6060 9059...

result:

ok count=50000

Test #151:

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

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
3915 7712 33948
1956 8706 33951
377 9498 33952
1963 8702 33954
1148 9085 33955
1068 9128 33956
978 9179 33957
3885 7729 33960
367 9503 33961
1870 8747 33966
359 9506 33967
642 9348 33969
1968 8701 33970
342 9512 33972
381 9496 33973
1047 9142 33974
246 9559 33975
240 9564 33976
273 9542 33977
...

result:

ok count=50000

Test #152:

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

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
61382 83091 83092
61384 83090 83093
61385 83089 83095
61388 83088 83097
61390 83087 83098
61393 83086 83099
61395 83085 83104
61398 83084 83106
61399 83083 83107
61400 83082 83108
61402 83081 83109
61403 83080 83110
61405 83079 83112
61406 83078 83113
61408 83077 83114
61410 83076 83116
61411 ...

result:

ok count=50000

Test #153:

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

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
187626 187629 200004
187718 187719 200005
187645 187648 200006
187722 187723 200007
187726 187736 200008
187683 187688 200009
187671 187672 200010
187730 187735 200014
187680 187681 200016
187675 187676 200019
187606 187607 200022
187609 187610 200024
187685 187687 200027
187553 187566 200032...

result:

ok count=133513

Test #154:

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

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
73684 73685 200000
73650 73655 200001
73673 73674 200002
73569 73574 200007
73568 73575 200009
73576 73577 200012
73610 73611 200014
73606 73607 200016
73620 73621 200019
73631 73632 200020
73647 73648 200021
73544 73551 200023
73513 73514 200027
73565 73580 200028
73535 73536 200030
73613 73...

result:

ok count=133361

Test #155:

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

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
30671 30674 200002
30666 30667 200003
30219 30226 200004
29875 29876 200007
30563 30567 200008
42932 42933 200010
31203 31206 200011
30529 30530 200012
31054 31069 200013
30517 30519 200016
42871 42874 200017
42880 42881 200018
30237 30240 200019
31180 31181 200025
30249 30250 200026
31200 31...

result:

ok count=133217

Test #156:

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

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
199993 199998 200002
199994 199997 200006
199986 199987 200007
199152 199155 200008
199118 199119 200009
199115 199117 200010
199089 199090 200012
199084 199085 200013
199082 199083 200014
199077 199078 200017
199075 199076 200018
199056 199059 200022
199057 199058 200023
199054 199055 200024...

result:

ok count=133621

Test #157:

score: 0
Accepted
time: 17ms
memory: 6252kb

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
154711 154714 156665
154684 154689 156666
154685 154688 156667
154686 154687 156669
154677 154678 156671
154640 154641 156672
154611 154612 156673
154609 154610 156675
154605 154606 156677
154596 154601 156678
138346 138347 156679
138341 138342 156681
138335 138336 156682
138332 138333 156686...

result:

ok count=104516

Test #158:

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

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
7746 7747 156666
7896 7897 156671
7772 7773 156672
7939 7942 156673
7469 7470 156674
7494 7502 156676
7760 7761 156679
7869 7878 156680
7696 7699 156685
7737 7738 156687
7538 7588 156694
7686 7687 156695
7689 7690 156697
7597 7598 156700
7525 7526 156705
7721 7722 156707
7543 7576 156708
7548...

result:

ok count=104147

Test #159:

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

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
156649 156664 156668
156662 156663 156670
156660 156661 156672
156658 156659 156675
156650 156657 156676
156651 156656 156678
156652 156655 156679
156622 156624 156680
156580 156583 156682
156552 156574 156684
156561 156567 156685
156564 156566 156686
156237 156243 156687
156240 156242 156688...

result:

ok count=104570

Test #160:

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

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
156644 156645 156667
156616 156617 156668
156578 156579 156669
156554 156561 156672
156508 156515 156678
156509 156514 156682
156510 156513 156684
156511 156512 156685
156506 156507 156686
156429 156431 156687
156411 156420 156688
156413 156419 156689
156417 156418 156691
156016 156017 156693...

result:

ok count=103891

Test #161:

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

input:

600000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1
358024 358025 386125

result:

ok count=1

Test #162:

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

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

input:

600000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

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

result:

ok count=200000

Test #164:

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

input:

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

output:

1
0 1 599998

result:

ok count=1

Test #165:

score: 0
Accepted
time: 17ms
memory: 7532kb

input:

600000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

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

result:

ok count=120000

Test #166:

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

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

input:

599700
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

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

result:

ok count=197700