QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#371219#7801. First Solved, Last Codedkevinyang#AC ✓100ms21616kbC++173.4kb2024-03-30 02:26:452024-03-30 02:26:47

Judging History

This is the latest submission verdict.

  • [2024-03-30 02:26:47]
  • Judged
  • Verdict: AC
  • Time: 100ms
  • Memory: 21616kb
  • [2024-03-30 02:26:45]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[105];
int b[105];
int dp[105][105][105];
int good[105][105][105];
int pre[105][105][105];
int type[105][105][105];
struct PolyHash{
	/*
	WARNING: make sure the values in the array or string are in the range [0,5e8]
	*/
	vector<int>powers;
	vector<int>powers2;
	vector<int>hashes;
	vector<int>hashes2;
	int seed = 500002961;
	int seed2 = 500003263;
	const int mod = (int)1e9+7;
	const int mod2 = 998244353;
	vector<int>arr;
	void init(int n){
		powers.resize(n+5); powers[0] = 1;
		powers2.resize(n+5); powers2[0] = 1;
		hashes.resize(n+5);
		hashes2.resize(n+5);
		for(int i = 1; i<=n; i++){
			powers[i] = powers[i-1]*seed; powers[i]%=mod;
			powers2[i] = powers2[i-1]*seed2; powers2[i]%=mod2;
		}
		for(int i = 1; i<=n; i++){
			hashes[i] = hashes[i-1]*seed+arr[i]; hashes[i]%=mod;
			hashes2[i] = hashes2[i-1]*seed2+arr[i]; hashes2[i]%=mod2;
		}
	}
	void init(int n, string s){//string is 0 indexed
		arr.resize(n+5);
		for(int i = 1; i<=n; i++){
			arr[i] = s[i-1];
		}
		init(n);
	}
	void init(int n, vector<int>a){//a is 1 indexed
		arr.resize(n+5);
		for(int i = 1; i<=n; i++){
			arr[i] = a[i];
		}
		init(n);
	}
	pair<int,int> subhash(int l, int r){//inclusive
		int hsh = hashes[r]-hashes[l-1]*powers[r-l+1]%mod; hsh+=mod; hsh%=mod;
		int hsh2 = hashes2[r]-hashes2[l-1]*powers2[r-l+1]%mod2; hsh2+=mod2; hsh2%=mod2;
		return {hsh,hsh2};
	}
};
string f(int l, int i, int j){
	if(l == 1){
		return "SC";
	}
	if(type[l][i][j] == 2){
		int len = pre[l][i][j];
		return f(len,i,j) + f(l-len,i+len,j+len);
	}
	int len = pre[l][i][j];
	string s = "";
	for(int i = 0; i<len; i++){
		s.push_back('S');
	}
	s+=f(l-len,i+len,j);
	for(int i = 0; i<len; i++){
		s.push_back('C');
	}
	return s;
}
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int n;
	cin >> n;
	vector<int>arr(n+1);
	for(int i = 1; i<=n; i++){
		cin >> a[i];
		arr[i] = a[i];
	}
	vector<int>arr2(n+1);
	for(int i = 1; i<=n; i++){
		cin >> b[i];
		arr2[i] = b[i];
	}
	reverse(arr2.begin()+1,arr2.end());
	PolyHash hsh;
	hsh.init(n,arr);
	PolyHash hsh2;
	hsh2.init(n,arr2);
	for(int l = 1; l<=n; l++){
		for(int i = 1; i+l-1<=n; i++){
			for(int j = 1; j+l-1<=n; j++){
				if(hsh.subhash(i,i+l-1) == hsh2.subhash(n-(j+l-1)+1,n-j+1)){
					good[l][i][j] = 1;
					//cout << l << ' ' << i << ' ' << j << '\n';
				}
			}
		}
	}
	for(int i = 1; i<=n; i++){
		for(int j = 1; j<=n; j++){	
			if(a[i] == b[j]){
				dp[1][i][j] = 1;
			}
		}
	}
	for(int l = 1; l<n; l++){
		for(int i = 1; i+l-1<=n; i++){
			for(int j = 1; j+l-1<=n; j++){
				if(!dp[l][i][j])continue;
				for(int k = 1; k<=n; k++){
					if(k>i || k>j)break;
					if(dp[k][i-k][j-k]){
						dp[l+k][i-k][j-k] = 1;
						pre[l+k][i-k][j-k] = k;
						type[l+k][i-k][j-k] = 2;
					}
				}
				for(int k = 1; k<=n; k++){
					if(k>i || j+l+k-1>n)break;
					if(good[k][i-k][j+l]){
						dp[l+k][i-k][j] = 1;
						pre[l+k][i-k][j] = k;
						type[l+k][i-k][j] = 1;
					}
				}
				for(int k = 1; k<=n; k++){
					if(i+l+k-1 >n || j+l+k-1 > n)break;
					if(dp[k][i+l][j+l]){
						dp[l+k][i][j] = 1;
						pre[l+k][i][j] = l;
						type[l+k][i][j] = 2;
					}
				}
			}
		}
	}
	if(dp[n][1][1]){
		//cout << type[n][1][1] << '\n';
		//cout << pre[n][1][1] << '\n';
		cout << "YES\n";
		cout << f(n,1,1) << '\n';
	}
	else{
		cout << "NO\n";
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3660kb

input:

4
4 1 2 2
1 2 4 2

output:

YES
SSCSCCSC

result:

ok OK

Test #2:

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

input:

3
2 3 1
1 2 3

output:

NO

result:

ok OK, no solution

Test #3:

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

input:

1
1
1

output:

YES
SC

result:

ok OK

Test #4:

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

input:

2
2 2
2 2

output:

YES
SCSC

result:

ok OK

Test #5:

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

input:

3
2 1 1
2 1 1

output:

YES
SCSCSC

result:

ok OK

Test #6:

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

input:

4
1 2 3 3
1 2 3 3

output:

YES
SCSCSCSC

result:

ok OK

Test #7:

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

input:

5
3 3 3 3 2
3 3 3 2 3

output:

YES
SCSCSCSSCC

result:

ok OK

Test #8:

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

input:

5
1 2 1 1 3
1 2 1 3 1

output:

YES
SCSCSCSSCC

result:

ok OK

Test #9:

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

input:

10
4 3 2 2 2 1 5 4 4 1
4 2 3 1 4 5 4 1 2 2

output:

YES
SCSSCCSSSCSSCCSCSCCC

result:

ok OK

Test #10:

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

input:

10
4 10 2 4 8 9 8 6 4 3
2 4 8 6 3 4 9 8 10 4

output:

YES
SSSCSCSSSCSCSSCCCCCC

result:

ok OK

Test #11:

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

input:

20
1 4 2 2 3 4 1 2 1 3 4 2 3 4 3 4 4 4 3 4
4 3 1 1 2 4 3 2 2 1 4 3 4 3 4 2 4 3 4 4

output:

YES
SSCSSSCSSCSSCCCSCCCCSCSSCSCSCSCCSCSSCCSC

result:

ok OK

Test #12:

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

input:

20
5 6 7 3 6 4 3 5 8 4 4 1 7 2 7 4 7 8 8 5
3 3 8 4 7 2 7 1 4 5 7 5 8 8 4 4 6 7 6 5

output:

YES
SSSSCSSSCSSCSCSSSCSCSCCCCSSCSSSCCCCCCCCC

result:

ok OK

Test #13:

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

input:

20
5 12 10 9 5 3 6 10 7 2 5 9 6 6 6 8 9 3 8 10
5 12 10 9 3 5 6 10 7 9 5 2 6 6 6 8 10 8 3 9

output:

YES
SCSCSCSCSSCCSCSCSCSSSCCCSCSCSCSCSSSSCCCC

result:

ok OK

Test #14:

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

input:

50
3 1 1 1 2 4 5 5 3 2 2 5 2 1 2 3 1 2 1 4 5 4 5 1 2 2 3 5 4 3 2 4 3 4 1 5 5 1 2 4 5 4 2 4 1 5 2 1 5 4
1 1 1 4 5 2 3 5 2 5 2 3 2 1 4 1 5 4 2 1 2 3 5 3 4 2 3 3 4 1 4 5 5 2 4 5 1 5 4 2 5 2 1 4 2 2 1 5 4 1

output:

YES
SSCSCSCSSCSCCCSCSSCSSCSCSSSCSSCSCSCCSCSCCCCCSCSSSSCSSCSSCCSSCCSSCCSCSCSSCSCSCCCSCSCSSSCSCCCCCCSSCSCC

result:

ok OK

Test #15:

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

input:

50
8 4 7 10 6 7 10 4 4 10 6 4 2 8 9 3 1 2 9 9 6 5 9 5 5 7 9 1 3 8 7 8 9 8 10 8 3 1 8 7 10 5 4 4 4 7 1 1 5 3
8 4 7 6 4 10 8 2 4 3 9 6 1 9 5 6 3 1 8 9 8 8 10 8 9 7 7 5 5 9 8 1 3 9 2 10 5 7 10 4 4 7 10 4 4 7 1 1 3 5

output:

YES
SCSCSCSSCSSSCCSSSSSSCCCSSCCCSCSSCSSSCCSSSSSSSCCSCCSSCSSCSCSCCCCCCCSSSCCCCCSSCSCCCCSCCCSCSCSCSCSCSSCC

result:

ok OK

Test #16:

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

input:

50
2 8 18 19 15 12 3 25 11 22 4 21 14 6 17 18 4 12 19 21 8 13 19 17 18 3 19 3 5 18 17 16 3 22 2 17 11 14 1 1 12 9 15 22 9 19 7 23 25 14
18 19 15 3 12 8 2 25 11 19 21 12 4 8 18 19 17 13 17 6 3 18 19 5 3 14 18 16 2 17 22 3 11 17 21 15 22 19 23 7 9 25 9 12 14 1 1 14 4 22

output:

YES
SSSCSCSCSSCCCCSCSCSSSSSSSSSSCSCCCSCCSSCSCCCCSSCCSCSSCCCSCSSCSSSCSCCCSCCCSSSSSSCSCSSCSSCCCSCCCSCCCCCC

result:

ok OK

Test #17:

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

input:

10
4 3 2 2 2 1 5 4 4 1
3 1 4 2 4 2 4 2 5 1

output:

NO

result:

ok OK, no solution

Test #18:

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

input:

10
4 10 2 4 8 9 8 6 4 3
8 10 4 4 9 4 8 3 6 2

output:

NO

result:

ok OK, no solution

Test #19:

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

input:

20
1 4 2 2 3 4 1 2 1 3 4 2 3 4 3 4 4 4 3 4
1 4 4 1 4 2 4 3 3 2 1 3 2 2 4 4 3 4 4 3

output:

YES
SCSCSSSSCSSSCSSCSCSSCCCCCCCCSSCSCCSCSSCC

result:

ok OK

Test #20:

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

input:

20
5 6 7 3 6 4 3 5 8 4 4 1 7 2 7 4 7 8 8 5
3 7 3 7 4 6 4 4 7 8 1 6 5 7 5 2 4 8 8 5

output:

NO

result:

ok OK, no solution

Test #21:

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

input:

20
5 12 10 9 5 3 6 10 7 2 5 9 6 6 6 8 9 3 8 10
2 3 5 10 6 9 5 3 9 10 7 10 5 6 12 8 6 9 6 8

output:

NO

result:

ok OK, no solution

Test #22:

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

input:

50
3 1 1 1 2 4 5 5 3 2 2 5 2 1 2 3 1 2 1 4 5 4 5 1 2 2 3 5 4 3 2 4 3 4 1 5 5 1 2 4 5 4 2 4 1 5 2 1 5 4
1 2 2 2 3 5 1 3 3 2 2 1 5 1 1 2 2 5 5 4 1 4 2 1 5 1 2 4 1 4 2 4 4 3 5 2 4 1 4 4 5 5 3 4 3 2 5 5 5 1

output:

NO

result:

ok OK, no solution

Test #23:

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

input:

50
8 4 7 10 6 7 10 4 4 10 6 4 2 8 9 3 1 2 9 9 6 5 9 5 5 7 9 1 3 8 7 8 9 8 10 8 3 1 8 7 10 5 4 4 4 7 1 1 5 3
6 9 9 6 3 1 1 4 9 6 5 10 4 4 4 8 9 9 3 7 1 8 5 7 5 8 7 9 10 8 2 1 5 10 7 8 8 8 4 5 2 3 4 4 1 10 7 3 10 7

output:

NO

result:

ok OK, no solution

Test #24:

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

input:

50
2 8 18 19 15 12 3 25 11 22 4 21 14 6 17 18 4 12 19 21 8 13 19 17 18 3 19 3 5 18 17 16 3 22 2 17 11 14 1 1 12 9 15 22 9 19 7 23 25 14
4 5 19 2 14 18 17 12 4 21 12 7 18 22 17 3 14 25 1 8 15 11 18 23 1 22 19 3 18 3 9 25 3 17 21 19 16 17 22 8 12 6 19 19 9 13 15 2 14 11

output:

NO

result:

ok OK, no solution

Test #25:

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

input:

100
1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 1 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 2 2 2 2 2 1 1 2 1 2 1 2 1 1
1 1 2 2 1 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 1 ...

output:

YES
SCSCSSSCSSCSCSCSCSSCSCSCSCSSCSCSSCSCSCSCSSSCSCSSCCSSCSCCSCSCSCSCSCSCSCSCSCSCSSSCSSCSSCSSSCSCSCSCSCSSSCCSCSCSSCSCCSSSSCSSCSCCSCSCSSSSCSCSSCCSSCCCSSCCSCCCSCCCCCCCSCCSSSSSCCSCCCCCCCSSCCSSCCCCSCCSCCSCCCCC

result:

ok OK

Test #26:

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

input:

100
1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 1 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 2 2 2 2 2 1 1 2 1 2 1 2 1 1
1 1 1 2 1 1 2 1 2 2 1 2 2 2 1 2 1 1 1 2 2 2 2 1 2 1 1 2 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 2 1 ...

output:

YES
SCSCSCSSCCSCSCSCSCSSCCSSCSSSCSSSCSCSSSCCCSCSSCSCSSCSSCCSCCCSCSCSSCSSCSSCSSCSCCCSCSSSCSCSCSSSCCCCCSSCSSCCCSCSCSSSCSSCCSSSSSCSCCCSCSCSCCCSCCSCCSSSCSCSSCSCSCSCSCCSCCCCCSCSCSCCSCCCCSCCSSCSCCSSCSSCSSCSCCCC

result:

ok OK

Test #27:

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

input:

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

output:

YES
SSCSSSSSCCSSSSCSCCSSCSSCCSSCSSCSSCCCCCSSSSSSSSSSCSCCCSSSCSCCCCSCCCCSSCCCCSSSCSSSCCSCCCCSSCSCSCSSSCSCSCCSCSCCCCCCSCSCSCSCCSSSCSSSSSCSCSCSCCSCSSSSSCSSSCSCSSCSCCCSCSCSCCSCCCSSCSCCSSSCSCCSSCSCCCCCCCCCCCCC

result:

ok OK

Test #28:

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

input:

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

output:

NO

result:

ok OK, no solution

Test #29:

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

input:

100
4 1 4 1 1 2 3 4 4 4 4 4 2 4 4 2 1 3 4 4 2 1 2 3 3 4 1 3 1 3 3 4 3 3 1 3 4 1 1 3 3 4 3 1 3 3 1 4 1 2 3 3 1 4 2 2 3 3 1 3 2 2 1 4 4 4 2 4 3 1 4 1 4 4 2 2 3 1 2 1 4 4 3 4 4 3 2 3 2 1 2 2 3 2 1 1 3 2 4 2
4 1 1 3 2 1 4 4 4 4 4 4 2 3 1 2 4 2 1 4 3 3 4 3 1 3 3 1 4 3 1 1 4 3 1 3 4 3 3 3 3 3 1 1 2 4 4 1 ...

output:

YES
SCSCSSCSSSCCCCSCSCSCSCSCSCSSSSSCSSSSCCCSCSSSSCCCCCSCSCSSSSCSCSCCSCSSCSCCSCSSSSCCCCCCSCSCSCCCCCSSCCSCSCSCSSCCSSSCSSCSSSSCSCSCSSCSCCSCCCSSCSSSSCCSSCCSSSSCSCCSCSCSCSCSCCCCSSSCSCCCSCSSCSSSSSCCCCCSCCCCCCCC

result:

ok OK

Test #30:

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

input:

100
4 1 4 1 1 2 3 4 4 4 4 4 2 4 4 2 1 3 4 4 2 1 2 3 3 4 1 3 1 3 3 4 3 3 1 3 4 1 1 3 3 4 3 1 3 3 1 4 1 2 3 3 1 4 2 2 3 3 1 3 2 2 1 4 4 4 2 4 3 1 4 1 4 4 2 2 3 1 2 1 4 4 3 4 4 3 2 3 2 1 2 2 3 2 1 1 3 2 4 2
4 3 2 4 3 3 4 3 4 3 1 3 4 2 4 4 1 2 1 4 2 4 2 3 3 2 1 2 3 4 3 2 2 3 4 1 2 3 1 2 4 1 1 2 4 3 3 1 ...

output:

NO

result:

ok OK, no solution

Test #31:

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

input:

100
3 3 5 4 2 4 5 2 4 3 1 1 3 4 2 2 3 5 3 1 1 4 5 5 1 1 1 3 2 5 2 1 2 5 2 3 5 4 2 3 1 2 4 5 2 2 3 5 3 1 4 3 1 1 3 1 3 2 4 4 3 3 3 4 3 2 3 4 4 2 2 4 5 2 3 2 2 4 2 4 1 5 1 2 1 2 3 3 4 4 2 1 4 1 4 3 2 1 3 2
3 5 4 2 4 5 4 1 1 3 4 2 2 3 2 3 1 5 5 4 1 1 1 1 2 3 3 5 3 5 2 5 2 5 3 2 1 3 4 5 2 4 2 3 1 3 1 1 ...

output:

YES
SCSSCSCSCSCSCSSCSSCSCSCSCSCSCCCCSSSSCSSSCSCCSCSCSCCSSCCCCCSCSSSCSCSCSSCCSSCSSCCCSSSCSCCSCSCSSSCCSSSCSCCCSSCCSCSSCSCSCSCSSCCSCSSSCSCCCSCSSCCSSSCSCCCCCCCSSCCCSCSCSSSSSSSSSCCSCCCCCCSSCCSCSCCCSCSSCSCCSCSC

result:

ok OK

Test #32:

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

input:

100
3 3 5 4 2 4 5 2 4 3 1 1 3 4 2 2 3 5 3 1 1 4 5 5 1 1 1 3 2 5 2 1 2 5 2 3 5 4 2 3 1 2 4 5 2 2 3 5 3 1 4 3 1 1 3 1 3 2 4 4 3 3 3 4 3 2 3 4 4 2 2 4 5 2 3 2 2 4 2 4 1 5 1 2 1 2 3 3 4 4 2 1 4 1 4 3 2 1 3 2
4 2 1 2 3 5 1 1 2 3 5 3 4 1 2 4 3 3 2 1 2 2 4 2 5 2 3 3 1 4 5 4 3 2 5 2 3 2 3 1 3 2 3 2 1 4 5 2 ...

output:

NO

result:

ok OK, no solution

Test #33:

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

input:

100
3 6 3 2 2 2 4 6 3 3 3 4 1 5 5 4 1 1 6 2 2 1 6 1 3 6 1 6 1 2 3 5 2 6 4 2 1 1 3 4 3 2 5 3 4 3 2 5 3 4 4 4 3 6 6 3 1 6 6 1 4 1 3 1 6 1 1 5 6 2 4 2 4 1 4 6 5 5 5 6 1 2 2 3 5 5 2 2 3 3 3 4 6 5 5 4 1 5 3 2
6 2 3 3 2 2 3 3 6 4 3 5 4 5 1 6 1 2 2 6 1 5 3 2 2 6 6 1 3 4 2 3 4 3 1 1 1 6 2 3 5 1 4 3 4 4 4 6 ...

output:

YES
SSCSSCCCSCSCSSSCSCCCSCSSSCSSCCSCSSCCSCSCSSSSSCSSSCSSSCCSCCSCCCCSCSCSSSCSCSCCCCCSCSSCCCSCSCSSSSCSCSCSSCSCCCCCSCSCSCSCSCSCCCSCSCSSCCSSSSCCCCSSSSSCSCSCSCSCCCSSCCSSSSSCSCSCSSCSCSCCSCSSSSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #34:

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

input:

100
3 6 3 2 2 2 4 6 3 3 3 4 1 5 5 4 1 1 6 2 2 1 6 1 3 6 1 6 1 2 3 5 2 6 4 2 1 1 3 4 3 2 5 3 4 3 2 5 3 4 4 4 3 6 6 3 1 6 6 1 4 1 3 1 6 1 1 5 6 2 4 2 4 1 4 6 5 5 5 6 1 2 2 3 5 5 2 2 3 3 3 4 6 5 5 4 1 5 3 2
3 1 3 4 6 1 2 3 3 1 4 2 2 3 2 4 2 6 3 5 4 5 6 5 2 1 2 3 1 3 1 1 2 4 5 1 5 6 4 4 3 2 2 6 2 1 5 6 ...

output:

NO

result:

ok OK, no solution

Test #35:

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

input:

100
3 5 5 2 2 6 1 7 7 4 6 2 5 3 5 2 5 4 4 6 2 2 1 3 4 4 2 2 6 2 4 5 1 2 6 4 4 7 5 3 1 2 2 4 4 5 1 7 3 7 3 1 5 4 3 2 5 1 3 4 4 3 6 6 4 1 2 5 4 1 1 5 3 4 4 4 7 3 3 4 1 2 3 3 5 2 5 3 7 4 5 1 4 2 2 4 2 1 2 5
5 2 5 3 2 1 6 7 7 6 5 5 4 5 4 4 4 3 2 6 2 1 5 7 5 4 4 3 1 4 4 2 2 5 5 1 4 3 2 3 7 3 1 5 3 3 6 4 ...

output:

YES
SSCSSCCCSCSSCCSCSCSSCSSCSSCSSSCCSCSSSSSSCSCCSCSSCCCSSSCSSSSSSCSCCCSCSCSSSCSCCCSCSSSSSSSCCSCSCSCCCSSSCCCCSSSCSCCCCCCCCSCSCCCSCSCCSSSCSSCCSSCSCSSCSCSCCCSSCCSCCSCCCSCCSSCCCSCSCSSCCCCSCCSSSCSCSCSCSCSSCCCC

result:

ok OK

Test #36:

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

input:

100
3 5 5 2 2 6 1 7 7 4 6 2 5 3 5 2 5 4 4 6 2 2 1 3 4 4 2 2 6 2 4 5 1 2 6 4 4 7 5 3 1 2 2 4 4 5 1 7 3 7 3 1 5 4 3 2 5 1 3 4 4 3 6 6 4 1 2 5 4 1 1 5 3 4 4 4 7 3 3 4 1 2 3 3 5 2 5 3 7 4 5 1 4 2 2 4 2 1 2 5
2 4 6 4 1 1 5 6 1 2 2 1 3 3 3 7 2 4 5 1 5 6 3 4 5 5 4 4 4 5 6 4 7 3 5 2 2 5 4 2 4 1 3 6 4 2 4 1 ...

output:

NO

result:

ok OK, no solution

Test #37:

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

input:

100
1 2 5 2 8 1 3 7 7 8 3 2 4 8 3 7 3 6 3 2 5 8 7 4 1 4 4 7 5 2 4 4 8 6 4 4 5 2 1 6 7 4 2 7 5 8 2 6 7 4 3 1 4 7 4 4 1 4 4 2 7 6 2 7 7 5 4 7 4 5 4 6 2 3 4 2 2 5 4 2 6 8 3 6 5 5 7 1 8 1 3 5 7 8 8 2 4 7 1 1
5 2 3 1 8 2 1 7 3 3 8 4 2 7 8 3 2 3 7 7 4 4 2 8 6 5 4 2 5 4 4 4 1 1 6 4 2 7 7 4 8 5 6 5 7 7 6 2 ...

output:

YES
SSSCSCSSSCCCCCSCSSSCSSSSCCCCSCCSCSSSCCSSSCSSSSSCSSSCSCCSCSCCSCSSSCCCCCSCCSCSSCSCCSCCCCCSCCSSSSCCCSCCSSSCSCSCSSCSSSSCSCCSCSCSSSCSCCCSCCSCCCCSCCSSCSCCSCSCSCSSSSCSCCCSCSSCSSSSCSSSSCSCSCCCSCSSCSCSCCCCCCCC

result:

ok OK

Test #38:

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

input:

100
1 2 5 2 8 1 3 7 7 8 3 2 4 8 3 7 3 6 3 2 5 8 7 4 1 4 4 7 5 2 4 4 8 6 4 4 5 2 1 6 7 4 2 7 5 8 2 6 7 4 3 1 4 7 4 4 1 4 4 2 7 6 2 7 7 5 4 7 4 5 4 6 2 3 4 2 2 5 4 2 6 8 3 6 5 5 7 1 8 1 3 5 7 8 8 2 4 7 1 1
5 3 7 7 8 4 4 7 4 4 4 6 4 7 7 6 4 5 6 2 5 7 8 4 2 1 4 2 1 4 6 1 1 2 2 4 7 7 8 1 5 7 7 2 3 2 6 3 ...

output:

NO

result:

ok OK, no solution

Test #39:

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

input:

100
9 5 3 6 8 3 5 8 6 5 9 6 7 7 6 7 8 2 7 3 3 9 8 4 7 4 5 5 4 3 3 1 8 3 6 6 4 3 2 8 2 2 5 9 1 1 1 2 1 3 1 4 5 8 6 2 8 8 3 9 5 1 3 6 4 1 5 1 3 7 9 3 3 3 4 8 6 7 4 4 6 6 8 3 7 7 7 8 2 2 4 3 2 5 4 2 1 5 4 3
9 3 5 8 3 7 7 6 6 9 5 6 7 2 8 8 6 5 7 4 7 4 3 4 8 3 6 1 3 5 5 4 2 5 1 1 1 2 9 2 8 2 1 4 6 8 5 2 ...

output:

YES
SCSSCSSSSCSCCSSSSSCSCSCCCCCSCSSCCCCCSCSSSSSCSCSCSSSSCCSSSCSCSCCCCCSSCSSSSCSSCSSCSCSCSCCCCCSSSCSCSSSCCCSCSSSCSCCCCSCCSCSSSSCSCSSSCSSCCSCCCSSCCSSCCSCSCSSCSCCSCCCSSCSCCCSCSSCSSCCSCCCSSSCCCSCSSSSCCCCCCCCC

result:

ok OK

Test #40:

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

input:

100
9 5 3 6 8 3 5 8 6 5 9 6 7 7 6 7 8 2 7 3 3 9 8 4 7 4 5 5 4 3 3 1 8 3 6 6 4 3 2 8 2 2 5 9 1 1 1 2 1 3 1 4 5 8 6 2 8 8 3 9 5 1 3 6 4 1 5 1 3 7 9 3 3 3 4 8 6 7 4 4 6 6 8 3 7 7 7 8 2 2 4 3 2 5 4 2 1 5 4 3
8 2 8 3 1 8 1 6 5 7 4 7 4 4 5 3 1 6 1 3 8 4 2 8 4 7 5 9 2 6 8 4 6 3 7 2 2 7 2 9 5 3 2 3 4 6 7 6 ...

output:

NO

result:

ok OK, no solution

Test #41:

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

input:

100
2 7 3 9 6 1 6 8 8 8 8 3 4 8 4 4 9 4 6 5 8 4 8 8 9 4 2 9 3 3 3 4 5 3 4 3 8 8 1 10 2 5 2 8 5 9 7 3 4 2 7 5 5 9 3 10 6 10 7 4 2 9 5 9 6 7 9 5 5 8 8 8 4 4 5 2 1 1 5 5 3 8 7 5 8 2 3 1 6 5 2 10 4 8 3 1 9 1 2 9
2 9 3 6 1 7 8 6 8 8 8 3 4 8 4 8 8 8 9 4 5 4 6 2 9 4 9 4 3 3 4 3 5 3 4 3 8 8 1 2 5 8 5 7 9 4 ...

output:

YES
SCSSSCCSCSCCSSCCSCSCSCSCSCSCSCSSSSSSCSSCSCSCCCSCCSCSCCCCSCSCSSCCSCSCSCSCSCSCSCSSCSCSSCSCSSCCSSCSSSCSSSCSSCSCCCSSSCSCSCSCSSSSSSCSSSCCSSSCSSSCCSCCCCSSCSCCCSSCCSSSSSCCCSSCCCSCSSCCSCCSCCCCCCCCCCSCSSCCCCCC

result:

ok OK

Test #42:

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

input:

100
2 7 3 9 6 1 6 8 8 8 8 3 4 8 4 4 9 4 6 5 8 4 8 8 9 4 2 9 3 3 3 4 5 3 4 3 8 8 1 10 2 5 2 8 5 9 7 3 4 2 7 5 5 9 3 10 6 10 7 4 2 9 5 9 6 7 9 5 5 8 8 8 4 4 5 2 1 1 5 5 3 8 7 5 8 2 3 1 6 5 2 10 4 8 3 1 9 1 2 9
5 10 1 2 2 4 3 6 4 8 6 5 5 8 3 1 6 5 9 6 2 9 8 8 6 10 3 4 10 8 4 1 5 2 5 5 9 3 9 8 8 3 9 4 3...

output:

NO

result:

ok OK, no solution

Test #43:

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

input:

100
6 12 1 9 12 10 12 3 1 5 6 6 1 4 1 4 11 5 10 12 6 11 8 10 12 7 11 9 3 12 9 10 2 4 3 5 10 11 5 7 1 2 7 6 8 1 11 9 10 8 9 3 11 12 6 6 2 7 12 6 12 1 9 5 10 11 9 6 9 8 4 8 10 6 9 11 4 6 1 6 8 1 5 2 10 1 12 1 2 6 5 7 10 1 11 1 12 2 5 4
9 10 3 12 1 12 6 6 11 4 1 5 4 1 5 10 12 6 1 12 6 12 7 9 11 2 10 4 ...

output:

YES
SSSSCSSCSSCCSCCSSCSCSSSSSCCCSCCCCSCSCSCCCCSSSSCSCSSCCSSSSSCCSCSSSSCSSCSSCSCCCCSSSSCCCCCCSSCCSCSCCSCCCCSCSSCSSCSSCCCSSCSCSSCSCCCSSSSSCCSSSCSCCSSCSSCCSSSCSCSCSCSSSCSCCCSSSCSCSSSCSCCCCCCSSSSCCCCCCCCCCCCC

result:

ok OK

Test #44:

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

input:

100
6 12 1 9 12 10 12 3 1 5 6 6 1 4 1 4 11 5 10 12 6 11 8 10 12 7 11 9 3 12 9 10 2 4 3 5 10 11 5 7 1 2 7 6 8 1 11 9 10 8 9 3 11 12 6 6 2 7 12 6 12 1 9 5 10 11 9 6 9 8 4 8 10 6 9 11 4 6 1 6 8 1 5 2 10 1 12 1 2 6 5 7 10 1 11 1 12 2 5 4
5 8 4 11 7 3 10 9 4 9 4 1 1 11 6 12 1 10 8 1 6 10 5 11 3 4 1 1 12 ...

output:

NO

result:

ok OK, no solution

Test #45:

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

input:

100
2 6 7 11 14 1 8 3 12 3 15 1 15 8 15 9 5 9 12 7 1 10 2 7 12 7 11 2 6 10 5 6 12 11 3 3 9 8 8 3 13 1 5 8 3 6 7 13 15 2 15 5 8 10 7 15 6 1 2 4 8 6 14 6 4 9 5 8 11 3 2 14 10 2 13 4 6 4 15 1 10 8 8 11 12 9 8 9 3 10 5 14 1 9 8 8 7 4 6 2
2 6 7 11 14 1 8 12 3 3 15 8 15 1 12 9 10 1 7 2 5 9 15 7 12 7 10 11...

output:

YES
SCSCSCSCSCSCSCSSCCSCSCSSSCCCSSSSSCCSSSCCCSCCCCSCSCSCSSSSCSSSSCSSSCSCSCSCCCCSSCSCSCCCCCCCSSSSSCSSSCSSCCSSSCCCSCSSCCCSSSCCSCSSSCSSCSCSCSSCCCCSSCSCSCSSCSSSCSSSCCCSCSCSCSSSCSSSCCCCCSCSCSCCSCSSCCCCCCCCCCCC

result:

ok OK

Test #46:

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

input:

100
2 6 7 11 14 1 8 3 12 3 15 1 15 8 15 9 5 9 12 7 1 10 2 7 12 7 11 2 6 10 5 6 12 11 3 3 9 8 8 3 13 1 5 8 3 6 7 13 15 2 15 5 8 10 7 15 6 1 2 4 8 6 14 6 4 9 5 8 11 3 2 14 10 2 13 4 6 4 15 1 10 8 8 11 12 9 8 9 3 10 5 14 1 9 8 8 7 4 6 2
9 5 15 9 8 10 12 6 2 1 3 8 3 8 6 13 10 10 7 14 1 14 11 1 11 5 4 1 ...

output:

NO

result:

ok OK, no solution

Test #47:

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

input:

100
10 3 9 13 18 10 10 3 7 2 10 7 19 1 4 18 18 18 19 11 15 18 4 6 12 3 1 8 11 4 16 12 5 11 17 15 1 11 10 11 19 18 2 15 9 7 18 1 7 15 17 1 3 12 1 11 4 6 16 14 16 13 19 13 19 1 11 16 12 10 17 7 17 12 15 11 9 5 1 14 19 20 13 19 7 6 1 5 2 4 10 9 14 4 1 15 8 16 1 3
10 3 13 10 18 3 2 7 10 7 1 4 18 15 3 12...

output:

YES
SCSCSSCSSCCSSCSSCCSCSCSSCSCSCSSSSSCSSSSSCCSCCCCCCCCCCCSSCSSSCSCSSSSCCSSCSSCSCSSCCSCSCCCSCSCCSCSSCCSCCCCSSSSSSCCCCSCCCCSCSSCCSSSSSCSCSSSCSCSSSSSCSCCSCCSSSSSSSCSSSSCCCCSCSSSCCSSCCSCCSCSCCSCCCCCCCCCCCCCC

result:

ok OK

Test #48:

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

input:

100
10 3 9 13 18 10 10 3 7 2 10 7 19 1 4 18 18 18 19 11 15 18 4 6 12 3 1 8 11 4 16 12 5 11 17 15 1 11 10 11 19 18 2 15 9 7 18 1 7 15 17 1 3 12 1 11 4 6 16 14 16 13 19 13 19 1 11 16 12 10 17 7 17 12 15 11 9 5 1 14 19 20 13 19 7 6 1 5 2 4 10 9 14 4 1 15 8 16 1 3
15 10 9 19 4 1 16 8 8 11 3 12 4 11 15 3...

output:

NO

result:

ok OK, no solution

Test #49:

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

input:

100
9 20 21 11 1 23 22 24 26 18 22 28 21 20 7 6 7 5 23 11 30 25 2 25 1 1 16 29 3 1 25 20 1 21 8 22 9 6 14 10 12 25 2 9 10 10 3 15 30 16 1 27 29 6 15 18 30 26 15 3 30 8 6 13 21 27 15 12 12 27 3 4 13 23 7 20 18 5 2 26 18 19 26 28 3 13 29 3 15 23 14 3 7 24 18 15 7 16 25 12
9 21 11 1 23 22 24 26 20 22 1...

output:

YES
SCSSCSCSCSCSCSCSCCSSCCSCSCSSCSCSSSCSCCSCSCSCSCCSCCSCSCSSSSCSCCSSCCSSSSCSSSSCCSSCCSCCCSSCCSSCCSSCCCCSCSCSSCCCCCSSCSSSSSCCSCCCCSSSCCCCSCSCSSSSSCSCCSSCSCSSCSSCCSSCSCSCSCSSSCSSCCSCSCSSCSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #50:

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

input:

100
9 20 21 11 1 23 22 24 26 18 22 28 21 20 7 6 7 5 23 11 30 25 2 25 1 1 16 29 3 1 25 20 1 21 8 22 9 6 14 10 12 25 2 9 10 10 3 15 30 16 1 27 29 6 15 18 30 26 15 3 30 8 6 13 21 27 15 12 12 27 3 4 13 23 7 20 18 5 2 26 18 19 26 28 3 13 29 3 15 23 14 3 7 24 18 15 7 16 25 12
18 18 20 22 15 29 1 7 29 26 3...

output:

NO

result:

ok OK, no solution

Test #51:

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

input:

100
17 12 39 7 1 30 36 7 15 2 8 40 40 13 27 26 10 33 2 1 15 7 20 13 16 6 21 24 25 40 12 34 9 37 31 28 18 25 7 1 9 14 28 36 28 36 36 3 19 23 37 31 19 11 11 9 40 2 32 31 8 12 10 35 2 31 5 9 31 13 6 9 4 9 9 37 2 27 4 27 34 7 38 6 2 1 3 33 25 2 14 26 13 30 12 11 2 5 26 14
17 12 39 7 1 30 15 7 36 8 40 26...

output:

YES
SCSCSCSCSCSCSSSCCCSSCSCSSSSCSSSCCSCSSSCCCSSCSCSSCSCCSSSSSSSCCCSSCCSCCSCCCCSSCCCSSSSCSSSSCSCSCSSSSSCSCCSCCCSCCCSCCSCSCCSCSSSCCCCSCSSSSCCSSCCCSSCCSCCSCSCSSSSSSCCSCCSCSSCCSSSCSCCSCSSSSCCSSCCCCCCCCCCCCCCC

result:

ok OK

Test #52:

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

input:

100
17 12 39 7 1 30 36 7 15 2 8 40 40 13 27 26 10 33 2 1 15 7 20 13 16 6 21 24 25 40 12 34 9 37 31 28 18 25 7 1 9 14 28 36 28 36 36 3 19 23 37 31 19 11 11 9 40 2 32 31 8 12 10 35 2 31 5 9 31 13 6 9 4 9 9 37 2 27 4 27 34 7 38 6 2 1 3 33 25 2 14 26 13 30 12 11 2 5 26 14
2 24 28 34 7 2 9 34 35 9 1 37 5...

output:

NO

result:

ok OK, no solution

Test #53:

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

input:

100
12 38 18 50 41 47 14 37 37 45 4 36 38 11 4 49 11 15 43 6 18 15 10 33 20 46 8 4 30 32 32 27 7 5 47 1 38 23 9 25 33 3 31 10 3 14 5 13 46 33 10 25 27 24 30 5 49 4 25 46 31 41 46 25 6 10 31 10 22 8 37 25 48 23 45 27 39 7 10 15 16 37 49 22 49 43 45 21 31 36 21 45 24 27 32 16 22 31 40 38
18 38 12 50 4...

output:

YES
SSSCCCSCSSCCSCSCSCSCSSSSCCSCSCCCSSSCCSSSCSSCSSSSSSCCSCSCCSSCSCSSSCCSSCSCCSSSSCCSSSCCCCSSSCCSSCSCSSSSCCCSSCSCSSCSSCSSSCSCSCSSSCSSSCCSSCCSCSSCSSCSSSCSSCSCSSSCCSCSSCCSCCCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #54:

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

input:

100
12 38 18 50 41 47 14 37 37 45 4 36 38 11 4 49 11 15 43 6 18 15 10 33 20 46 8 4 30 32 32 27 7 5 47 1 38 23 9 25 33 3 31 10 3 14 5 13 46 33 10 25 27 24 30 5 49 4 25 46 31 41 46 25 6 10 31 10 22 8 37 25 48 23 45 27 39 7 10 15 16 37 49 22 49 43 45 21 31 36 21 45 24 27 32 16 22 31 40 38
11 20 40 49 4...

output:

NO

result:

ok OK, no solution

Test #55:

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

input:

100
9 51 54 5 68 40 59 14 72 51 69 15 63 38 54 64 18 10 5 18 9 55 42 74 62 16 57 40 35 53 23 39 8 51 33 38 31 59 37 37 15 22 54 16 22 26 44 52 14 36 23 46 42 43 28 38 65 55 32 24 10 54 34 73 45 63 1 45 69 71 16 11 41 36 53 9 15 19 28 31 27 33 66 55 57 38 3 54 68 69 42 42 27 68 57 47 10 2 19 75
51 54...

output:

YES
SSCSCSCSSCCSSSCCCCSSSSSSSSSCSSSSSSSCSCSCSCCSCSSCCCSCCCCSSSSSSSSSSCSCSCSCSCSSSSSCSCSSCSCSSCSCCSCCCCCCCSSCSCSSCCCSSSSCSSSCSCCCSCCCCSSCCCSSSSSCSCCSSSSCCCCSSSSSSSSCCSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #56:

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

input:

100
9 51 54 5 68 40 59 14 72 51 69 15 63 38 54 64 18 10 5 18 9 55 42 74 62 16 57 40 35 53 23 39 8 51 33 38 31 59 37 37 15 22 54 16 22 26 44 52 14 36 23 46 42 43 28 38 65 55 32 24 10 54 34 73 45 63 1 45 69 71 16 11 41 36 53 9 15 19 28 31 27 33 66 55 57 38 3 54 68 69 42 42 27 68 57 47 10 2 19 75
43 62...

output:

NO

result:

ok OK, no solution

Test #57:

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

input:

100
63 38 40 8 74 72 68 17 10 62 10 10 25 76 83 57 26 24 75 17 12 79 34 2 88 86 29 82 39 52 57 77 68 80 80 41 13 9 54 58 20 72 72 7 3 69 45 45 32 60 9 16 77 60 43 53 25 25 62 26 80 62 43 66 27 82 22 87 5 78 15 20 76 82 72 35 59 28 83 27 36 87 38 63 61 12 21 35 43 28 73 16 49 51 89 88 2 47 67 18
63 4...

output:

YES
SCSSCCSCSCSCSSCSSSCSSSCCSSSCCSCSCSSCSCCSCSSSCCCSSCSCCSCSCSCCSSCSSSCCSSCCCCCCCSCSSCSCSSCCCCSCSSSSCSCSCSSCSSSCSSSSSSCCSSSCSCCSSCSSSSCSCCCSCSSCSCCSSSCSSSCSCCCCCCCCSCSCCSSSSCCCSCCCCCCCSSSSSCSSSCCCCCCCCCCC

result:

ok OK

Test #58:

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

input:

100
63 38 40 8 74 72 68 17 10 62 10 10 25 76 83 57 26 24 75 17 12 79 34 2 88 86 29 82 39 52 57 77 68 80 80 41 13 9 54 58 20 72 72 7 3 69 45 45 32 60 9 16 77 60 43 53 25 25 62 26 80 62 43 66 27 82 22 87 5 78 15 20 76 82 72 35 59 28 83 27 36 87 38 63 61 12 21 35 43 28 73 16 49 51 89 88 2 47 67 18
80 7...

output:

NO

result:

ok OK, no solution

Test #59:

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

input:

100
56 69 83 29 84 75 91 20 86 19 73 62 18 68 46 35 58 81 34 54 94 67 24 68 75 41 81 7 54 40 50 9 32 38 54 97 95 66 9 96 6 14 72 6 89 48 39 45 93 84 56 6 18 89 38 55 49 68 51 29 69 9 54 91 44 15 100 80 11 10 28 34 79 66 30 13 76 58 4 76 75 55 15 70 90 67 26 68 80 100 79 59 37 94 84 75 16 46 1 53
29 ...

output:

YES
SSSSCCSSSSCCCSSCCSSSCSSSSCCSCSCCCSCSSSSCSSCCCSCSSCCSSSSSCSSSCCCCSCCCSCCSSCCSSCSCCCCCSSCCSCCSSSSSCCSSCCSSSSCSSCSSCSSSCCCSCCCCCSSCSSSSSCCSSCSCSSSCCSCCSSCCSCCCCCCCCSSCCCCCCSCCSCSSSCSCCSSSSCSSSCCSSCCCCCCC

result:

ok OK

Test #60:

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

input:

100
56 69 83 29 84 75 91 20 86 19 73 62 18 68 46 35 58 81 34 54 94 67 24 68 75 41 81 7 54 40 50 9 32 38 54 97 95 66 9 96 6 14 72 6 89 48 39 45 93 84 56 6 18 89 38 55 49 68 51 29 69 9 54 91 44 15 100 80 11 10 28 34 79 66 30 13 76 58 4 76 75 55 15 70 90 67 26 68 80 100 79 59 37 94 84 75 16 46 1 53
41 ...

output:

NO

result:

ok OK, no solution

Test #61:

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

input:

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

output:

YES
SSSSSSSSSSSSSSSSSSSSSSCSSCSSSSSCSCSSCSSCCCCCSCSSSSSCCSSSCCSSCSSCSSCSCCCCSSSSCSCSCSCSCSCSCSCSSCCCCCSCCCCCSSSSSSSSSSSCSCSCCSCCSCCCCSSCSSCCSCCCCCSCSSSCSCSSSSCCCSSCCCSCCSCCCCSSCCCSCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #62:

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

input:

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

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSSCCCSSSSCSSSSSSCSCSCCCCSSCCCCCCSCSCSSCSCCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #63:

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

input:

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

output:

YES
SSSSSSCSCSSSCSSSCSSCCSSSSSSCSSSSSSSCSCSSSCCSSCSCSSSSCSSCSSCSSCSSSCSCSCSSSSSCSCSSCSSSCSSCSSSCSSSCSSCSCSCSCCCSCCCCSCSCCCCSCCSCSCCCCCSCSCSCCCSCCSCCSCCSCCCSSSCCCCSCCSSCCCCCCCCCSCCCCCCCSCSCCSSCCSSCCCCCCCCC

result:

ok OK

Test #64:

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

input:

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

output:

YES
SCSCSCSSCSCSCSSSSSCSSSCSCSCSCSSCSSSSCSSCCCCSSSSSSSCSCSSCSSSSCSSSSSCSSSSSSSSCSSCSSSSSSSSSSCSSCSSSCSSSCCCSCCCSCCSCCCCSCCCCCCCCSCCCCCCCSCCCCCCSCSCCCCCSCSCCCCCCCSSSSCSCCCCSSSSCCSCCCCCCCSCCCSCCCSSCSSCCSCCC

result:

ok OK

Test #65:

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

input:

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

output:

YES
SCSCSCSSSCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSCSCSSCSCSCSCSCSSCCSSSSCSCSSSCSCSSSCSCCCCSCCCCCSSSCCCSSCSCCSSSCSSSCSSSCCCCSCCCCSCCSCSSCCCSCSCSCSCSSSCCCSCSCSSCCSCSSCSCSCC

result:

ok OK

Test #66:

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

input:

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

output:

YES
SCSCSCSCSCSCSCSCSSCCSCSSCCSCSCSCSCSCSSSSSCSCCCCCSSCCSSSSCCCCSSCCSCSCSCSCSCSCSCSCSCSSSCCCSCSSSSCSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSCSSCSCCCCSCSCSSSSCSCSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #67:

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

input:

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

output:

YES
SCSCSCSSSSSSSCSSCSCSCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCSSSCSSSCSCSCSCSCSCSCCCSCCCSCSCSCSCSSSSCSCSSSCSCSCSCSCSCSCCSCSCCCCCCCCSCSCSCSSSCSCCCSCSCSCSCSSCCSSSSSCSCCCCCSSCCSCSSCSCCSSCSCSSSCCSSCCCCSSCSCC

result:

ok OK

Test #68:

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

input:

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

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSCSCSCSSSSSSCSSSCSSCSCSCCSCCCSCCCCCCSCSCSCCCCCCCCCCCSCSSSSSSCSSSSSCSCSCSSSSCSSSSCSCSSSCSSCSCSCSCSCSCSCSCCCCSCSCCCSCCCCCSCSCSCCCCCSCCCCCC

result:

ok OK

Test #69:

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

input:

100
1 4 1 4 4 1 4 1 3 4 1 2 4 2 1 3 3 4 3 4 2 1 2 2 4 4 1 1 2 4 1 1 2 4 1 2 3 1 2 2 2 3 3 2 4 4 2 1 2 3 3 1 2 2 1 1 3 3 1 3 4 3 4 3 3 3 2 3 1 3 3 2 2 3 2 3 3 4 2 3 3 3 1 2 2 1 2 1 4 3 4 4 1 4 2 1 4 1 1 4
3 1 2 1 2 1 3 1 3 4 3 2 3 3 3 3 4 3 1 3 3 3 3 3 2 4 2 2 3 3 3 2 1 2 2 2 4 3 4 4 1 2 4 1 1 4 1 4 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSCSSCCSCSCSSCCSSCCSSSSSSCSCCCCCCSCSCSCSSSCSSCSCCSCCCSSCSCSCCSCSCSCSSCSSCSCSCSCSCSSCCCCSSCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #70:

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

input:

100
1 4 4 2 3 1 1 1 1 1 4 1 3 1 4 2 3 4 1 3 1 3 2 3 1 2 1 3 2 2 1 1 4 1 3 3 3 1 4 4 4 4 3 3 2 4 4 4 3 3 4 2 2 2 2 2 1 2 2 4 2 3 1 1 2 1 2 3 3 3 2 4 2 3 3 4 2 1 1 3 3 3 2 2 2 3 2 3 1 3 2 3 2 2 1 4 3 1 4 1
4 2 1 3 3 2 2 2 3 1 3 3 3 1 2 2 2 1 2 3 1 3 4 1 4 3 3 2 4 2 3 3 3 2 1 2 1 1 3 2 4 2 2 1 2 2 2 2 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSCSSCSCSCCCSCSSCSSCCCSCSSCSSCCCSSSCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #71:

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

input:

100
4 1 1 2 3 3 2 3 3 3 3 2 1 4 4 2 4 1 2 3 4 3 4 4 3 1 4 1 3 3 4 4 4 3 3 2 1 1 4 4 3 3 4 1 2 3 1 4 1 1 4 4 1 3 1 1 3 4 1 3 2 4 3 3 4 4 3 1 4 2 2 1 3 2 4 3 3 1 3 3 3 2 1 3 2 4 3 4 1 1 2 4 1 3 1 4 4 1 2 1
2 4 1 4 4 1 3 1 2 1 1 1 4 3 4 2 3 1 2 3 3 3 1 3 3 4 2 3 1 2 2 4 1 3 4 4 3 3 4 2 3 1 4 3 1 1 3 1 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCSCCCSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #72:

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

input:

100
3 2 1 4 4 2 4 3 1 1 3 2 3 4 2 2 1 2 1 3 2 3 3 3 2 2 1 1 2 3 4 2 1 2 1 4 2 3 3 4 4 2 4 2 2 3 2 4 3 3 4 1 4 3 4 2 2 1 2 3 3 1 3 2 2 4 4 2 2 3 3 1 3 3 2 2 4 4 2 4 1 2 2 2 3 3 2 1 1 4 1 2 2 1 1 4 1 1 3 3
4 1 3 3 1 1 1 2 2 1 4 1 1 2 3 3 2 2 2 1 4 2 4 4 2 2 3 3 1 3 3 2 2 4 4 2 2 3 1 3 3 2 1 2 2 4 3 4 ...

output:

YES
SSSSSSSCSSCCSSCCSSSSSSCSSCSSCSSSSCSSCSSSSCSSCSSCSSCSCSCSSSCSSCSCSSSSSSSCSCSSSCSSSSSSSSSSCSCSCSCSCSCSCSCSCSCSCSCSCCCCCCCCCSCCCCSCSCCCCCCCSCSCCSCCCSCSCSCCSCCSCCSCCCSCCSCCCCCSCCSCCSCCCCCCSSSSCCCSCCCCCCCC

result:

ok OK

Test #73:

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

input:

100
3 3 3 1 1 2 1 1 1 3 2 3 2 3 3 2 1 2 3 2 3 4 2 1 1 2 4 3 2 1 3 4 4 3 1 4 1 1 3 3 4 2 1 4 1 2 4 1 1 4 1 2 1 2 3 1 4 3 3 4 3 3 2 4 3 4 4 3 4 1 2 4 1 1 1 3 4 3 4 1 2 2 3 4 3 3 4 4 2 1 3 2 2 2 3 1 3 3 4 4
3 3 3 1 1 2 1 3 2 3 1 1 2 3 3 2 1 2 3 2 3 4 2 1 1 2 4 3 2 1 3 4 4 3 1 4 1 1 3 3 1 4 1 2 4 2 4 1 ...

output:

YES
SCSCSCSCSCSCSCSSSCSCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSCSCCCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSSCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #74:

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

input:

100
4 4 1 2 2 1 4 4 2 2 3 2 2 1 4 2 4 2 1 4 3 2 2 4 1 1 3 2 2 1 4 1 2 3 4 1 4 1 1 4 4 4 3 3 4 3 1 4 4 3 2 1 1 3 3 1 1 4 1 4 4 4 2 1 3 2 2 2 4 2 4 2 1 1 1 3 1 4 1 4 1 1 2 4 3 2 4 1 4 2 3 1 1 4 1 4 4 4 2 2
4 4 1 2 2 1 4 4 2 2 3 2 2 2 3 4 1 2 4 2 4 1 2 4 1 1 3 2 2 1 4 1 2 3 4 1 4 1 1 4 4 4 3 3 1 2 3 4 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSSCCCCCSCSSCSCCCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSCCCCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCSCCCCCSCSSSCSCSCCCSCSSSCSSCCSCCCSCSCSCSCSCSCSCSSSSSCSCCCCC

result:

ok OK

Test #75:

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

input:

100
4 1 3 1 1 1 3 1 4 4 4 3 4 4 2 3 3 3 2 1 3 3 1 4 2 3 4 2 3 1 2 1 1 2 3 4 2 1 4 1 4 1 3 3 2 2 1 3 1 1 1 4 2 1 4 2 1 2 4 3 3 4 4 1 3 2 1 3 3 3 2 4 4 4 2 1 1 3 2 3 4 4 1 2 4 1 1 2 2 3 4 2 4 4 1 3 1 1 4 3
4 4 3 4 4 4 1 3 1 1 1 3 1 4 4 3 2 4 1 3 3 1 2 3 3 3 2 2 3 1 2 1 1 2 3 4 2 1 4 1 1 2 4 1 1 1 3 1 ...

output:

YES
SCSSSSSSSSCSSSCSCCCCCCCCCCSCSSSSSSSSSSCSSCCSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSSSCSSSSSSSCCCCCCSCCCCSCCSSCSSSSCSSSSCCCSCCCCCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCSCSSSSCSSCCSCCCCSCSCCCC

result:

ok OK

Test #76:

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

input:

100
4 2 4 1 3 3 3 2 4 2 4 3 1 4 1 1 2 4 3 3 4 1 3 1 2 1 1 2 1 2 2 4 2 2 3 1 2 2 4 3 2 4 2 1 1 3 2 4 3 4 1 3 2 4 4 2 1 1 1 4 1 4 4 1 4 2 1 2 2 2 4 2 2 4 3 4 4 1 1 4 4 3 3 1 4 3 3 3 3 2 2 2 1 4 3 3 1 2 1 2
4 2 4 1 3 3 3 2 4 2 4 3 1 4 1 1 2 4 3 3 4 1 3 1 2 1 1 2 1 2 2 4 2 2 3 1 2 2 4 3 2 4 2 1 1 3 2 4 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSSSSSSCSSSCSSCSSSSSSSSSSSSSCCCCCCCCCCSCSSCCCCCCCCCCCCCSCSCCSSSSSSSSSSCSSSCSSSSSCCCCCSCSCCCCCCCCCCCC

result:

ok OK

Test #77:

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

input:

100
2 3 1 4 1 1 5 2 3 4 4 5 3 2 4 3 1 5 1 3 1 5 1 4 1 3 5 1 4 2 3 4 4 4 4 2 1 3 1 4 1 2 3 5 4 1 5 1 5 4 2 2 5 2 5 3 1 1 1 3 1 4 1 2 4 2 3 4 2 3 2 1 2 5 1 3 2 4 1 2 5 1 4 5 5 3 3 5 1 5 5 4 2 1 2 5 2 3 1 5
5 2 2 3 1 1 1 5 2 2 4 4 3 2 1 5 2 2 3 1 3 4 2 1 4 1 3 3 5 5 5 5 2 1 4 1 3 5 4 5 1 2 2 2 1 3 2 5 ...

output:

YES
SSSSSSSCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSSSCSCSCSCCSSSSSCSSCCSSCCSCSSSCSSCCCCSCSCSSCSSCCSSSCCSSSCSCCCCSCCCCCCSSCSSCCCSCCSSCCSSSCCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCCCCCCC

result:

ok OK

Test #78:

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

input:

100
2 1 2 3 1 2 3 3 3 5 2 2 3 2 1 5 4 2 1 4 1 1 5 1 5 2 1 3 5 3 5 3 1 1 1 1 4 3 5 1 2 5 3 4 1 2 4 3 2 5 2 5 5 3 1 2 2 1 3 1 3 1 4 5 5 5 2 1 2 3 5 1 1 3 5 1 4 3 4 3 3 2 1 2 5 2 2 1 2 1 3 3 2 4 5 3 3 2 4 1
1 3 4 3 2 3 4 1 2 2 1 5 1 2 2 2 3 5 3 3 4 4 2 1 3 5 3 1 1 5 3 2 1 2 5 5 5 4 1 3 1 3 1 2 2 1 3 5 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCCSSCSSCCCSCSSSCSCSCCSSCCCSSSCCSSCSCSCCSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #79:

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

input:

100
4 3 2 2 3 2 2 1 4 5 4 4 3 4 2 5 2 2 2 2 3 5 4 1 5 1 4 5 1 3 3 1 3 2 3 5 4 4 5 3 5 1 5 3 3 4 5 4 3 5 1 4 3 1 2 2 1 5 1 4 2 1 1 1 4 4 3 2 5 5 1 5 1 1 2 4 1 4 2 2 2 2 3 4 3 2 4 3 1 1 4 3 5 1 2 3 5 1 3 2
4 3 5 2 3 1 5 2 3 1 1 1 3 4 2 3 4 3 2 2 2 2 4 1 4 2 1 1 5 1 5 5 2 3 4 4 1 1 1 2 4 1 5 1 2 2 1 3 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSCSSCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #80:

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

input:

100
1 5 4 5 5 1 2 1 5 5 1 3 2 2 3 4 4 5 4 4 3 5 1 5 5 3 2 5 3 1 3 4 2 1 4 3 5 5 1 1 5 4 3 5 4 1 3 5 5 3 2 1 3 2 2 5 5 2 4 2 2 1 3 5 1 4 2 1 2 5 3 3 4 5 4 5 3 4 2 1 4 2 4 5 5 5 1 1 1 4 1 2 2 1 5 1 1 1 2 1
2 1 1 1 1 5 1 2 2 1 4 1 1 1 5 5 5 4 2 4 1 2 4 3 5 4 5 4 3 3 5 2 1 2 4 1 5 3 1 2 2 4 2 5 5 2 2 3 ...

output:

YES
SSSSSSSCSCSSSCSSSSSSSSSSSSCSSSSSSSCSSSSSSSCSSCSSSSSSSSSSSSCSSSCSSSSSSSSCSSSSCSSCSSSSSSSSSSSSCSSSSSSSCCCCCCCSCCCCCCCCCCCCSCCSCCCCSCCCCCCCSCCCCSCCCCCCCCCCCSCCSCCCCCCCCSCCCCCCCSCCCCCCCCCCCCSCCCSSCCCCCCCC

result:

ok OK

Test #81:

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

input:

100
4 2 4 4 5 2 1 4 2 1 5 5 3 3 4 3 2 3 3 2 2 3 1 1 5 2 4 4 1 5 5 1 1 3 4 3 3 4 3 1 4 2 3 5 2 4 2 1 4 3 1 5 5 5 3 5 1 2 1 1 4 3 4 5 4 5 1 5 5 2 1 3 3 1 5 1 1 4 2 4 5 2 5 4 4 2 5 2 2 4 4 3 1 2 5 3 5 1 1 1
4 2 4 4 5 2 1 2 4 1 5 5 3 3 4 3 2 3 3 2 2 3 1 1 5 2 4 4 1 5 1 1 5 3 4 3 3 4 3 1 4 2 3 5 2 4 4 1 ...

output:

YES
SCSCSCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSSSSCCCCSSSSCCCCSSSCSCSCCCSSCSCCSSSCCCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSCCCCSSSSSCCCCCSSSCSCSCCC

result:

ok OK

Test #82:

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

input:

100
2 5 3 4 3 1 3 5 2 2 4 2 4 2 3 2 1 2 2 2 4 1 2 1 5 3 5 2 3 1 5 3 2 1 5 1 2 4 4 2 4 5 2 5 3 1 2 5 1 4 2 3 4 3 3 2 1 1 3 5 5 5 1 1 5 2 1 2 2 2 3 5 1 4 3 2 1 4 2 5 3 2 5 5 5 2 3 2 2 1 4 5 5 1 4 3 1 1 1 5
3 4 3 5 2 4 2 2 5 3 1 2 4 2 3 2 1 2 2 1 2 1 4 2 5 3 5 2 3 1 5 3 2 1 5 1 2 4 4 2 4 5 2 5 3 1 2 2 ...

output:

YES
SSSCSCSCCCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSSSCSCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCSCSSCCSCSCCCCSSSSCSCCCCSCSCSCSCSCSSSSSSCCCCCSCSSCSSSSSCCCCCSCCCSCSCSCSCSCSCSCSSSCSSSCCCSCCCSCSCSCSCSC

result:

ok OK

Test #83:

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

input:

100
1 5 4 1 1 4 4 1 3 4 2 2 5 4 3 5 1 5 3 5 2 1 4 3 1 2 4 5 4 4 3 3 5 1 1 4 2 3 5 4 4 5 2 3 4 4 3 4 3 5 3 2 2 5 2 2 4 1 5 1 2 3 5 2 4 5 1 3 5 5 1 3 5 4 4 1 1 5 3 1 5 1 3 2 4 5 2 5 2 3 4 5 1 3 2 3 2 3 4 5
1 5 4 1 1 4 4 1 3 4 4 5 4 2 1 3 4 1 2 5 3 5 1 5 3 4 5 2 2 4 3 3 5 1 1 4 2 3 5 4 4 5 2 3 4 4 3 4 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSSSSCSSCSSSSSSSCSSSCCCSCCCCCCCSCCSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCSSSSCSSCCSCCCCSCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSSSCSCSCCCSSSCCCSC

result:

ok OK

Test #84:

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

input:

100
5 1 1 1 5 4 4 3 1 1 3 1 5 5 1 1 1 4 2 3 5 5 1 3 3 3 2 2 5 2 1 1 4 3 3 4 2 5 3 4 2 4 4 2 1 5 5 3 5 2 2 5 4 5 4 5 3 1 5 1 2 3 5 1 4 3 2 4 5 1 3 4 2 1 4 3 4 4 4 3 5 4 1 4 4 2 1 2 1 2 5 3 5 5 4 5 4 4 1 3
5 1 2 4 4 2 4 3 5 2 4 3 3 4 1 1 2 5 2 2 3 3 3 1 5 5 3 2 4 1 1 1 5 5 1 3 1 1 3 4 4 5 1 1 1 5 3 1 ...

output:

YES
SCSCSSSSSSSSSSSSSSSSSCSSSSSSSSSSSSSSCSSSCSCSSSCCCSCSCCCSCCCCCCCCCCCCCCSCCCCCCCCCCCCCCCCCSCSCSSCSSSSSSSSSSCSSSSSSSCSSSCSCSSSCSSSSSSSSSCSSSSSSSSSSCSCSCCCCCCCCCCSCCCCCCCCCSCCCSCSCCCSCCCCCCCSCCCCCCCCCCSCC

result:

ok OK

Test #85:

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

input:

100
5 6 2 1 4 2 4 3 6 3 5 6 4 3 5 1 2 5 1 4 2 5 3 6 5 2 5 3 2 2 4 3 4 3 4 4 2 5 3 2 4 4 5 3 6 4 1 4 2 1 2 1 2 5 3 2 3 6 1 2 3 6 1 5 5 4 3 1 1 5 5 5 4 1 2 3 1 1 1 6 3 2 3 3 6 6 5 5 3 1 1 5 4 4 1 2 6 4 5 3
2 1 2 5 2 3 2 1 6 3 6 5 1 4 5 1 3 2 1 1 1 5 3 6 6 3 3 5 2 6 5 1 3 4 5 1 1 3 1 5 4 5 3 4 2 1 3 5 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSSCSCSSCCSSSSCCCCSSCSSCSSSSCSSSSSCCSCSSCCSCSCSCCSSCSSSSCSCCCSCCCCCCCCCSSSCCSCCSSCCCSCSSCCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #86:

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

input:

100
3 3 4 4 5 1 1 4 5 1 1 2 4 6 5 3 1 4 3 6 6 6 1 5 2 5 3 5 6 4 2 3 4 6 3 5 6 1 2 5 6 2 6 4 4 6 6 1 5 5 1 5 1 3 2 4 6 5 1 1 2 6 3 4 1 6 6 6 3 1 3 4 6 3 2 3 1 4 1 4 3 1 3 1 5 1 1 5 2 2 1 3 4 5 4 3 6 2 1 5
3 1 1 4 1 3 5 1 5 4 3 6 5 1 2 5 4 3 1 2 2 1 1 3 4 2 3 6 4 3 1 3 6 6 6 1 4 3 6 2 1 1 5 6 4 2 3 1 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSCSSCSCSSCSCSSCSSSSSSSCSCSCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #87:

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

input:

100
3 5 3 6 5 2 2 4 5 4 5 5 4 4 1 6 6 4 2 1 2 6 1 3 2 6 1 2 5 1 3 2 2 5 5 2 4 2 5 5 3 2 4 3 4 5 1 4 6 4 5 1 4 4 4 1 6 6 5 2 2 2 2 5 3 3 5 4 6 5 2 4 4 4 6 2 3 3 2 2 6 1 5 6 1 3 5 5 6 2 6 6 6 1 6 5 1 6 1 4
6 6 6 5 6 1 6 4 1 1 2 6 5 5 3 1 6 5 1 6 2 2 3 3 2 6 4 4 4 2 5 6 4 5 3 3 5 2 2 2 2 5 6 6 1 4 4 4 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCCSCSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #88:

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

input:

100
1 6 3 1 2 5 3 3 5 6 2 4 4 2 1 2 3 2 1 2 6 1 5 4 5 4 6 1 5 5 2 2 3 6 1 6 3 6 2 3 6 2 4 5 6 4 2 1 2 5 4 6 1 4 5 5 6 4 2 2 3 5 3 6 4 3 3 4 4 4 6 6 5 6 5 3 2 3 3 2 6 3 4 5 5 1 3 6 5 3 4 4 5 6 2 5 4 4 5 5
4 5 4 5 5 2 6 5 4 4 3 5 6 3 1 5 5 4 3 6 2 3 3 2 3 5 6 5 6 6 4 4 4 3 3 4 6 3 5 3 2 2 4 6 5 5 4 1 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #89:

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

input:

100
3 5 3 1 2 3 3 6 6 2 1 6 6 1 5 2 6 3 6 6 6 2 1 2 2 6 4 1 6 1 4 1 2 3 6 2 5 5 6 6 3 2 1 1 6 2 2 6 3 2 4 6 3 2 5 4 5 2 5 5 3 1 2 5 5 2 2 4 4 5 6 3 6 4 6 2 1 1 3 4 2 3 6 6 3 2 5 3 1 2 5 1 5 5 3 1 6 1 4 3
3 5 3 3 3 2 1 6 6 2 1 6 6 1 5 2 6 6 6 3 6 2 2 1 2 6 1 4 6 2 1 4 1 3 6 2 5 3 6 6 5 6 1 1 2 3 6 2 ...

output:

YES
SCSCSCSSSCSCCCSCSCSCSCSCSCSCSCSCSCSSCSCCSCSCSSCCSCSCSSCCSCSSSSCCCCSCSCSCSCSSSSCCCCSSSSCCCCSSSSCCCCSSSCCCSCSCSCSCSCSCSCSCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSCSCSCSCSCSSSCCSSCCSSCSCCCCSCSCSCSCSCSC

result:

ok OK

Test #90:

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

input:

100
6 2 5 3 2 4 5 5 3 3 2 4 2 1 4 2 6 5 3 1 1 6 3 1 3 5 1 5 6 4 5 2 5 4 4 5 4 5 4 6 1 5 5 6 6 3 1 3 1 4 4 6 6 5 1 3 5 1 2 1 5 4 5 4 4 1 1 3 3 4 6 6 4 5 3 5 6 6 1 1 3 5 1 6 3 1 2 2 6 5 4 6 1 1 2 3 3 4 2 6
3 3 5 5 4 2 3 5 2 6 2 4 1 2 4 2 6 5 3 1 1 6 3 1 4 6 5 1 5 3 5 2 5 4 4 5 4 5 6 6 5 5 1 6 4 3 1 3 ...

output:

YES
SSSSCSSSSSCCCCCSCCCCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSSCSSSSCCCCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSSSSCSCCCSSCCCCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #91:

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

input:

100
5 5 4 2 5 3 5 1 2 1 1 1 1 3 1 4 2 5 5 3 2 3 5 5 3 4 6 6 3 6 2 2 2 2 2 2 1 1 5 5 2 3 2 6 2 2 5 1 2 5 1 2 4 6 5 4 4 5 3 3 3 4 3 3 3 1 6 6 5 5 5 4 4 6 4 1 5 3 6 2 1 3 3 5 1 3 3 2 1 4 1 2 3 2 4 3 1 5 2 6
5 5 4 2 5 3 5 1 2 1 1 1 1 3 1 4 2 5 5 3 2 3 5 5 3 4 6 6 3 6 2 2 2 2 2 2 1 1 5 5 2 3 2 6 2 2 5 1 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #92:

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

input:

100
1 1 4 2 3 2 6 4 4 1 6 5 2 3 5 4 4 3 3 2 5 6 1 5 4 1 4 5 1 2 1 4 4 3 3 6 3 3 4 3 6 1 6 5 2 2 1 6 1 6 6 5 5 4 3 3 4 6 6 1 6 1 2 1 3 5 1 4 1 1 1 2 3 1 1 3 4 1 5 1 5 1 3 6 5 1 3 1 2 6 2 3 5 3 3 6 6 5 4 5
6 3 3 4 4 1 2 1 5 4 1 4 5 1 6 5 2 3 3 4 4 5 3 2 5 6 1 4 4 6 2 3 2 4 1 1 5 4 5 6 6 3 3 5 3 2 6 2 ...

output:

YES
SSSSSSSCSSSSSSSCSSSSCSSSSSSSCSSCSSCSCSCCSCCSCCCCCCSCCCCCSCCCCCCCSCCCCCCCSSSSSSSSCSSSSSSSSSSCSSSSSSSSSSSSCSSSSSSSSSSSSSSSSSSCSSSSSSCSSCSSCCSCCSCCCCCCSCCCCCCCCCCCCCCCCCCSCCCCCCCCCCCCSCCCCCCCCCCSCCCCCCCC

result:

ok OK

Test #93:

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

input:

100
8 2 2 3 5 5 3 5 5 5 5 4 2 7 7 4 8 2 4 6 8 6 8 7 5 1 7 1 6 5 7 7 8 6 6 4 2 2 7 7 6 6 7 1 3 6 1 8 2 1 7 8 2 5 1 1 6 7 1 6 3 7 6 6 7 8 5 1 7 4 3 2 5 4 7 5 5 2 6 6 5 4 2 5 4 7 6 8 1 2 3 8 2 6 1 8 7 1 4 2
7 8 2 1 6 1 5 3 7 8 6 5 3 4 7 1 7 4 5 6 6 2 4 2 5 5 5 6 7 4 5 2 1 8 3 2 6 7 8 2 1 6 6 8 2 4 1 7 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSSCCCSSSSCSSSSCSCCSCSSSSCCCCSSSSCCSCSSSCSCCSSCSCCSCCSSSCCCCCSSCCSSCCCCSCSCSSCCCSCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #94:

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

input:

100
2 5 6 2 7 3 5 1 6 1 7 5 2 8 1 2 7 3 6 8 8 2 3 1 8 7 2 5 5 8 6 7 2 1 5 2 7 8 8 1 2 1 3 8 1 7 4 6 6 7 4 1 4 5 7 1 6 1 5 2 4 5 5 7 6 1 2 6 6 6 3 4 7 7 8 5 4 6 4 5 4 2 1 8 5 4 7 6 5 1 7 3 1 7 4 5 2 1 5 3
4 5 6 4 1 7 4 5 8 6 2 4 5 1 7 5 3 1 4 7 5 2 3 5 1 8 7 7 4 3 6 6 6 2 1 6 7 5 5 4 2 5 1 6 1 7 5 4 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSCSCSSSSCSSSSCCCCSCCCSCSCSCCSCSCSSCCSCSCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #95:

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

input:

100
2 4 4 2 1 1 5 1 5 1 5 8 1 3 4 6 1 1 6 2 6 5 2 8 4 1 6 7 7 5 3 3 6 8 3 2 6 6 6 7 8 6 4 6 7 5 1 2 6 1 1 6 1 7 3 3 4 7 2 4 5 4 5 5 2 8 5 7 1 8 6 5 3 6 3 8 6 8 2 3 2 7 1 8 8 3 4 8 8 5 5 2 1 3 6 7 7 1 1 7
3 6 7 1 7 1 1 7 2 5 5 8 8 4 3 8 8 1 7 2 3 2 8 6 8 3 6 3 5 6 8 1 7 5 8 2 5 5 4 5 4 2 7 4 3 3 7 1 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCCSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #96:

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

input:

100
5 6 7 8 6 5 1 5 8 2 1 4 1 7 3 5 3 6 5 3 2 3 6 2 4 6 1 2 4 1 2 5 4 7 8 2 4 6 4 1 6 4 1 4 1 6 8 3 6 7 3 7 8 3 3 1 4 3 4 5 5 8 1 4 5 7 6 8 5 6 5 5 6 8 8 2 1 8 8 5 8 4 7 2 8 7 8 2 5 5 1 4 6 4 4 3 6 2 1 4
6 3 4 1 2 4 4 6 4 1 5 5 2 8 7 8 2 7 4 8 5 8 8 1 2 8 8 6 5 5 6 5 8 6 7 5 4 1 8 5 5 4 3 4 1 3 3 8 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #97:

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

input:

100
4 4 7 4 4 2 2 5 5 2 2 3 6 4 4 2 2 6 1 8 8 7 8 8 1 8 2 6 5 8 1 6 4 4 3 7 2 6 5 4 4 2 2 3 7 2 5 7 8 4 6 6 1 2 3 7 7 6 2 7 3 7 7 5 4 3 4 8 2 6 4 1 5 5 5 7 7 5 8 5 6 1 2 8 6 8 1 5 3 8 1 2 5 4 6 4 4 1 3 7
4 4 7 4 4 2 2 5 5 3 2 2 6 4 4 2 2 6 1 8 8 8 7 8 1 8 2 6 5 8 1 6 4 4 2 7 3 4 5 6 3 2 2 4 7 2 5 4 ...

output:

YES
SCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSSSCCCSSSSCCCCSCSCSCSSSCCCSSSSSCCCCCSCSSSCCCSCSSSSCCCCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #98:

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

input:

100
5 2 2 2 2 5 3 6 6 6 6 3 8 7 6 1 3 5 6 8 1 6 3 7 5 6 3 1 7 6 2 7 5 6 6 4 3 1 1 2 6 5 6 4 7 8 5 3 5 8 3 1 2 8 7 1 5 1 7 2 3 7 3 1 4 5 6 3 3 6 5 3 4 7 1 5 2 3 2 4 6 5 1 2 2 5 7 8 3 4 8 6 3 8 3 2 2 6 8 5
5 2 2 2 2 5 3 6 6 6 6 3 8 7 6 1 3 5 6 8 1 6 3 7 5 6 3 1 7 6 2 1 1 3 4 6 6 5 7 2 6 5 6 4 7 8 5 3 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSCSCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCCCCCCSCSSSSSSSSSCCCCCCCCSCCSSSSCSSCSCCSCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #99:

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

input:

100
8 8 4 8 1 4 3 3 7 4 1 5 7 5 5 8 3 8 3 4 7 8 7 4 7 6 7 1 6 3 2 7 7 6 1 6 7 8 1 2 4 6 7 4 3 5 3 1 7 5 1 5 8 8 2 4 5 3 3 7 2 3 8 7 4 6 4 3 1 5 6 4 7 3 5 6 7 5 8 4 5 4 8 7 6 5 4 2 1 2 7 5 8 7 3 1 4 5 1 3
1 4 7 3 3 4 1 8 4 8 8 5 7 5 5 8 3 8 3 4 7 8 7 4 7 6 7 1 6 3 2 7 7 6 1 6 7 8 1 2 4 6 7 4 3 5 3 1 ...

output:

YES
SSSSSCSCSSSCCCSCSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #100:

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

input:

100
4 4 2 5 5 5 4 4 7 8 2 8 5 8 8 1 5 8 5 4 4 4 8 2 1 1 5 4 5 3 1 5 8 5 6 3 6 7 8 1 2 7 5 6 7 4 5 8 6 6 1 8 5 5 6 1 7 4 5 7 5 5 6 2 1 5 6 6 8 6 4 2 6 6 6 2 4 7 1 1 1 1 4 1 5 6 4 2 5 8 5 1 6 1 5 5 8 7 6 5
4 4 2 5 5 5 4 4 7 8 2 8 5 8 8 1 5 8 5 4 4 4 8 2 1 1 5 4 5 3 1 5 8 5 6 3 6 7 2 6 5 5 7 5 4 7 1 6 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSCSSSCSSSSSSCSSSSCSSCCSCCCSCCCCCCCSCCCSCCCSCCCSSCSCSSSSSSSSSSSCSSSSSSSSSSSSCSCSSSSCCCCSCSCCCCCCCCCCCCSCCCCCCCCCCSCCSCC

result:

ok OK

Test #101:

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

input:

100
5 1 3 2 5 6 1 7 7 6 5 5 6 1 3 1 1 9 7 8 10 7 4 5 5 1 10 1 2 2 6 10 5 10 1 5 5 7 10 7 9 7 7 1 10 8 10 4 1 8 1 10 9 7 1 9 9 4 10 2 3 9 4 8 4 9 1 10 8 7 3 4 5 6 3 4 4 2 9 6 7 10 9 4 1 8 10 6 6 5 2 5 10 9 10 2 3 9 4 9
1 9 9 4 9 1 7 2 10 3 4 9 9 1 10 3 7 8 4 8 10 3 6 5 4 4 4 2 6 7 9 1 8 9 10 10 9 4 9...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSSSCSSCCCCSSCCSCSSCCSSSCSCSCSSSCCCCCCSSSSCCCCSCSCSCSSCSCSSCSSCSCSSSSSSSSCCSCSSSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #102:

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

input:

100
9 3 5 8 3 9 10 7 1 5 6 10 4 10 5 9 3 1 10 3 1 10 4 9 7 8 9 9 3 5 7 9 5 4 6 3 10 7 5 9 2 3 5 6 5 4 5 9 2 1 2 2 2 8 9 8 9 10 7 3 9 4 7 5 9 6 7 7 4 3 10 8 8 6 5 3 2 8 10 9 10 1 9 10 3 5 5 4 6 8 5 1 1 3 9 2 6 10 8 1
8 2 10 9 10 1 5 6 4 5 5 8 1 2 9 3 6 1 3 9 10 3 1 8 10 5 6 8 8 10 3 4 7 7 6 9 5 7 4 9...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSCSSCSCCSSCSSSCCCSSCCSCSSSSCCCSCCCCCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #103:

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

input:

100
7 8 6 5 2 4 7 4 8 1 1 2 10 2 3 2 7 2 8 7 2 4 8 8 4 9 4 10 3 5 3 9 9 6 2 3 7 10 4 10 10 3 4 3 2 3 4 10 7 9 6 8 3 2 2 4 6 2 2 4 6 3 3 6 6 10 3 9 3 3 8 9 3 3 5 5 4 6 10 8 10 3 5 5 2 3 8 4 3 4 1 6 10 8 7 9 4 9 8 8
4 9 7 9 8 10 8 6 1 8 4 3 4 8 3 2 5 5 3 10 8 10 6 4 5 5 3 3 9 8 3 3 9 3 10 6 6 3 3 6 4 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCSCCCSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #104:

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

input:

100
4 10 7 6 10 3 4 9 3 7 4 9 9 4 8 3 7 6 1 9 1 5 10 4 3 1 1 5 3 3 5 3 9 2 4 6 3 3 10 5 4 3 5 5 4 5 9 9 10 1 6 4 2 1 5 6 5 4 9 10 3 7 4 9 10 6 7 8 3 6 7 10 3 5 7 9 5 6 7 8 1 4 10 7 4 10 5 10 7 4 5 4 6 9 4 8 2 5 9 8
8 2 5 8 9 4 9 6 4 5 4 7 10 5 10 4 7 10 4 1 8 7 6 5 9 7 5 3 10 7 6 3 8 7 6 10 9 4 7 3 ...

output:

YES
SSSSSSSSSSSSSSSCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCCCCCCCCCCCCCCC

result:

ok OK

Test #105:

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

input:

100
10 4 5 7 1 9 4 5 6 9 9 4 2 4 7 2 9 7 7 2 5 10 7 3 8 7 9 2 6 7 3 7 8 2 9 3 2 5 3 5 9 3 5 3 9 2 8 3 5 8 2 5 6 1 8 2 9 8 7 10 5 4 5 1 4 6 8 4 2 7 6 2 5 1 9 4 9 8 9 4 2 8 1 3 2 4 5 8 5 1 7 6 8 7 3 9 9 10 4 10
7 5 4 10 1 9 4 5 6 9 9 4 2 4 7 2 9 7 7 2 5 10 7 3 8 7 7 6 2 9 9 2 8 7 3 3 2 5 3 5 9 3 5 3 9...

output:

YES
SSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSC

result:

ok OK

Test #106:

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

input:

100
2 7 3 1 3 8 6 10 9 4 4 10 6 4 6 4 9 9 8 10 7 5 3 9 5 2 10 3 9 3 2 1 10 1 8 4 3 5 4 9 10 5 1 10 5 4 9 10 6 4 9 10 1 10 2 2 9 9 2 1 9 3 5 5 9 2 4 8 4 7 5 5 10 9 3 6 2 9 8 2 4 1 7 7 3 7 7 7 5 9 4 6 1 9 6 8 3 8 3 5
10 6 8 3 1 3 7 2 6 4 6 10 4 4 9 4 9 9 8 10 7 5 3 10 2 5 9 3 1 10 1 2 3 9 4 5 3 4 8 6 ...

output:

YES
SSSSSSSSCCCCCCCCSSSSSCSCSCCCCCSCSCSCSCSCSCSCSCSSSSCCCCSCSSSSCSCSCCCCSSCSSCCSCCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSCCCCCCC

result:

ok OK

Test #107:

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

input:

100
10 6 7 2 2 6 7 10 5 6 6 7 9 7 7 10 9 1 10 10 7 3 4 3 6 9 5 1 2 5 7 8 8 7 2 5 8 9 3 2 4 2 6 7 4 8 3 6 9 10 3 5 10 8 5 6 1 3 9 8 10 6 2 1 3 5 6 2 7 10 7 5 6 9 10 3 8 4 5 4 2 7 9 1 9 4 8 4 7 10 1 1 3 7 10 8 3 5 5 8
10 6 7 2 2 6 7 10 5 6 6 7 9 7 7 10 9 1 10 2 1 5 9 6 3 4 3 7 10 6 3 8 4 7 6 2 4 2 3 9...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSSCSSSSCCCCSCCCCCCCCCCCCCCSSSSSSSSSCSSSSSSCCCCCCSCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #108:

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

input:

100
2 9 5 5 7 10 9 5 7 6 2 6 9 1 8 4 4 8 3 9 4 7 5 3 7 4 6 9 2 1 5 3 9 5 10 8 2 8 3 5 9 5 10 1 4 8 3 7 6 7 4 6 2 2 9 2 2 3 7 10 2 4 5 8 7 5 3 3 7 2 7 8 8 4 7 9 9 10 7 10 1 1 4 7 7 7 1 8 8 8 8 9 8 1 3 2 7 6 1 10
8 2 8 10 5 9 3 5 1 2 9 6 4 7 3 5 7 4 9 3 8 4 4 8 1 9 6 2 6 7 5 9 10 7 5 5 9 2 3 5 7 8 5 4...

output:

YES
SSSSSSSSSSSSSSSCSSSSSSSSSSSSSSCSSSSSSSCCCCCCCSCCCCCCCCCCCCCCSCCCCCCCCCCCCCCCSCSCSSSSSSSSCSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCSCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #109:

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

input:

100
15 6 5 4 5 8 6 19 13 15 5 7 1 6 4 9 18 8 13 17 8 16 8 20 14 14 14 10 3 8 19 1 5 4 14 2 16 8 7 3 11 19 10 3 4 17 20 18 1 13 18 3 3 5 15 14 13 18 3 12 12 9 12 9 13 10 5 16 18 19 13 2 20 5 11 7 11 13 14 17 6 7 20 12 8 20 7 5 15 11 10 6 20 5 19 15 20 6 11 11
18 5 3 15 3 14 13 3 12 12 9 18 12 9 10 16...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSCCSCCSCSCSSCSCSCSCCSCSCSSCSSCSCSCCCSCSSCCSSCSCSSSCSCCCCSCSCSCSSCSCSSCSCSSSCSCSSSSSCCCCCCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #110:

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

input:

100
13 20 2 1 3 3 4 2 16 18 4 20 1 17 11 14 18 15 18 5 16 13 18 10 12 1 5 6 16 5 2 20 5 13 14 12 19 20 12 3 4 2 3 10 10 16 12 9 6 3 6 16 19 5 5 16 14 11 11 2 18 15 4 9 11 17 7 18 8 1 11 18 3 1 16 19 10 5 7 1 10 16 3 16 1 8 6 2 14 7 20 1 15 19 20 4 9 13 3 14
5 7 10 19 1 10 16 3 1 16 8 2 14 6 19 15 1 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCCSCSCSCSCSSCCSCSSCSCCSSSSSCCCSSSSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #111:

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

input:

100
19 11 20 9 18 18 10 6 18 10 11 10 5 9 18 10 20 1 20 6 4 15 12 11 17 12 16 3 8 19 14 20 7 10 17 2 8 15 15 18 6 1 3 13 2 10 14 2 7 4 9 9 3 12 2 11 10 8 19 12 15 15 7 17 11 7 5 13 11 11 4 11 10 16 3 14 17 1 15 3 7 12 2 3 3 1 17 15 12 18 17 3 6 8 12 6 3 4 9 4
3 17 6 3 4 6 4 9 12 8 18 12 15 17 1 3 3 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSCSSSSCSCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #112:

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

input:

100
19 12 6 6 1 7 15 9 6 6 18 19 15 7 16 4 9 7 1 19 2 20 6 12 8 6 3 10 18 13 13 6 18 19 17 4 9 15 16 16 17 9 7 1 14 7 5 1 7 5 8 2 6 12 3 7 10 20 2 6 18 4 2 20 8 11 9 1 19 6 2 11 11 12 16 13 14 1 20 7 1 16 5 12 9 13 19 8 3 5 19 7 9 13 8 2 14 10 7 7
10 7 14 7 2 8 13 9 7 19 5 3 8 19 13 9 12 5 16 1 7 20...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #113:

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

input:

100
2 16 9 8 7 5 11 3 19 5 4 9 10 6 7 3 19 5 15 19 17 12 18 12 13 20 1 10 4 20 19 6 3 1 15 10 11 19 5 4 14 20 13 10 18 13 9 17 4 8 14 11 12 1 12 6 12 5 15 16 16 11 19 7 13 19 6 7 19 13 6 11 18 19 5 1 3 7 6 2 9 18 15 13 5 13 9 9 4 20 13 7 10 11 11 7 17 6 1 15
2 16 9 8 3 11 5 7 10 9 4 5 19 19 3 7 6 5 ...

output:

YES
SCSCSCSCSSSSCCCCSSSSSCCCCCSSSSCCCCSCSCSCSCSCSCSSSCCCSSSSSCCCCCSSSCCCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSSSSCCCCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSSSCCCSSCSCCSSSSSCCCCC

result:

ok OK

Test #114:

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

input:

100
13 16 1 15 15 14 1 5 14 4 13 15 14 1 5 12 12 20 7 16 15 16 10 9 18 16 2 11 9 10 17 7 18 12 3 9 17 10 4 14 19 7 10 12 3 11 12 20 18 13 8 12 15 20 14 14 16 7 14 18 18 15 16 4 10 2 5 14 1 11 13 13 6 16 19 2 13 5 5 16 1 7 5 1 8 12 2 9 2 13 19 13 12 5 14 1 15 5 16 8
15 15 1 16 13 5 1 14 15 13 4 14 5 ...

output:

YES
SSSSCSCCCCSSSCCCSSSSCCCCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSSSCCCCCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSSSSCSCSCCCCSCSCSCSCSCSCSCSC

result:

ok OK

Test #115:

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

input:

100
3 9 11 18 4 16 12 16 5 7 6 1 20 20 18 6 15 11 14 20 20 1 12 13 18 9 20 14 9 10 18 11 3 12 20 14 17 5 4 8 7 14 20 5 17 9 20 14 2 5 7 8 8 15 20 12 1 12 17 6 1 19 18 8 7 16 12 14 18 11 1 1 6 5 6 14 13 13 2 12 9 12 3 15 3 8 14 8 11 5 7 13 7 18 1 15 5 18 4 11
3 9 11 18 4 16 12 16 5 7 6 1 20 20 18 18 ...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSCSSSSSSSSSSCCCCCCCCCCSCCCCCCCCCCC

result:

ok OK

Test #116:

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

input:

100
4 6 11 13 15 5 20 18 1 17 15 6 7 1 9 1 16 20 2 3 15 2 8 17 19 14 3 2 11 7 2 10 6 11 19 9 6 6 19 19 11 13 16 14 13 18 2 8 14 1 14 18 10 10 13 18 5 8 8 10 5 20 14 3 16 10 15 4 14 3 5 9 18 11 1 10 1 3 12 12 7 18 6 2 11 14 19 6 18 17 19 6 10 8 4 14 13 9 10 18
14 19 17 8 2 15 3 2 20 16 1 9 1 7 6 15 1...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #117:

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

input:

100
47 14 29 43 25 18 36 18 6 43 9 10 34 31 33 19 6 38 16 12 9 13 36 19 30 42 28 3 36 42 37 42 25 5 3 43 18 29 38 40 42 15 30 1 1 26 32 39 44 32 17 14 13 40 36 19 24 46 14 39 2 40 6 30 31 2 46 19 10 25 17 17 8 22 12 29 38 12 7 15 13 3 23 22 24 1 19 7 34 41 44 2 48 23 2 42 7 48 16 8
17 14 40 36 19 46...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSCSCSSCCSSSCSCCCCSCSCSSSSCSSCCCCSCSSCSSCCCSSSCCSSSCSCSSSSCCSCSCCCSSCCSSSSSCCSSSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #118:

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

input:

100
35 48 21 1 47 47 41 46 50 6 14 47 46 34 11 23 34 20 23 31 50 32 20 35 50 7 29 9 31 5 28 7 39 39 12 37 25 35 39 34 9 35 6 50 46 2 19 6 45 49 44 44 32 43 8 48 42 36 33 14 38 9 25 17 40 11 40 26 32 11 6 33 33 26 18 2 42 40 40 48 20 4 49 38 48 42 10 49 40 8 5 4 1 19 9 38 46 31 12 48
2 42 40 48 20 4 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSCSCSSSCSCSSCCSSSSSSSCSCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #119:

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

input:

100
32 39 1 10 16 22 35 49 22 41 29 8 7 41 17 7 33 37 48 40 1 19 12 42 32 42 20 23 28 38 20 24 24 29 44 22 11 14 39 13 17 44 48 49 24 2 37 11 41 14 33 12 42 36 32 2 30 31 41 36 28 36 9 37 17 48 12 41 2 13 15 14 11 46 44 19 9 16 33 36 31 16 36 41 1 15 34 39 4 19 39 5 29 33 45 32 12 24 47 38
39 33 29 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSCCCSCSSCCSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #120:

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

input:

100
28 11 17 7 34 1 25 12 46 20 36 20 23 32 20 31 24 17 34 49 44 23 6 32 12 4 17 9 23 35 24 13 43 43 12 42 24 31 6 22 45 17 40 37 7 29 37 16 31 27 34 4 18 38 40 8 36 18 27 11 34 10 40 25 7 43 30 41 25 26 37 41 44 45 20 24 25 8 35 39 5 31 34 31 7 1 10 41 23 8 29 31 20 29 30 22 20 46 23 29
22 20 46 29...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #121:

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

input:

100
17 13 5 30 48 40 14 40 43 50 48 43 20 37 40 37 31 48 42 6 27 39 49 46 4 33 36 13 43 15 7 36 48 2 41 11 28 33 10 2 21 39 23 27 27 47 14 32 1 5 12 20 4 26 43 26 47 14 4 19 10 45 32 11 17 49 14 26 22 10 6 11 22 32 24 16 37 36 44 28 38 27 34 35 42 40 19 5 22 30 40 13 9 15 5 33 28 48 18 14
48 30 5 13...

output:

YES
SSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSSSSCCCCSCSCSCSCSCSCSCSSSSCCCCSCSCSCSCSCSCSCSCSSSCCCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSSCCCCSSSSSCCCCCSCSCSCSCSSSCCCSCSCSCSCSCSSSSSCCCCC

result:

ok OK

Test #122:

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

input:

100
50 22 21 32 46 33 47 31 37 28 36 11 4 43 24 24 26 9 20 9 13 39 35 41 15 12 20 27 23 1 38 26 1 24 16 20 21 40 3 24 1 16 19 47 43 22 11 18 20 14 5 30 44 8 31 19 9 2 6 47 36 10 50 45 6 10 15 11 3 39 2 35 4 44 26 45 45 29 2 18 29 36 16 32 17 29 15 6 44 45 47 45 8 38 26 20 6 47 43 32
31 47 33 46 32 2...

output:

YES
SSSSSSSSCCCCCCCCSCSCSCSCSCSCSCSSSSSSSSSCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSSSSSSCCCCCCSCSCSCSCSCSCSSSSSCCCCCSSSSSSCCCCCCSSSSSSSSCCCCCCCCSSSSSCSSCCSCCCCCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSC

result:

ok OK

Test #123:

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

input:

100
20 30 44 22 17 33 17 17 38 33 20 5 17 20 16 31 6 45 12 33 5 5 5 48 10 22 8 15 46 20 42 3 13 18 34 38 16 37 17 24 34 37 32 45 13 16 4 19 2 40 49 38 44 42 20 42 7 48 25 13 30 33 31 17 50 25 50 49 2 27 15 35 28 18 19 21 47 7 37 6 5 30 17 7 17 30 28 34 19 46 12 8 8 3 12 24 33 45 13 26
20 30 44 22 17...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSSSSSSSSCCCCCCCCCCCSCCSSSSSSSSSCSCSCCCCCCCCCSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSCCCCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #124:

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

input:

100
32 47 50 33 34 7 7 26 50 15 30 42 12 9 38 36 1 16 45 2 33 24 17 11 12 3 14 32 31 13 21 50 46 33 35 31 47 39 32 12 33 15 43 7 2 36 6 42 14 41 24 35 27 28 43 1 50 1 24 17 38 33 5 20 20 24 3 30 23 25 10 25 46 37 22 37 10 28 31 23 2 22 50 34 6 14 36 1 2 1 42 16 37 25 36 18 21 23 11 25
32 47 50 33 34...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSCSSSSSCCCCCSCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #125:

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

input:

100
51 96 57 34 40 57 38 30 64 58 22 60 54 18 6 59 58 87 50 53 28 5 82 61 28 8 87 24 70 27 13 55 67 39 51 63 3 100 61 11 56 71 15 86 84 53 88 49 91 53 87 45 90 75 4 23 67 83 93 44 56 39 92 17 50 84 59 64 50 75 66 42 34 83 55 89 17 99 61 56 69 1 6 42 76 96 60 21 46 80 83 79 4 97 59 36 40 78 15 36
36 ...

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #126:

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

input:

100
83 39 36 46 6 78 23 75 16 19 7 10 90 90 84 75 66 20 77 44 80 75 11 46 40 47 47 54 16 21 5 48 74 17 89 24 47 74 26 37 10 80 82 76 36 7 76 45 97 2 24 55 73 75 18 29 52 93 79 54 51 8 59 15 85 88 32 2 44 15 84 29 44 65 48 28 91 7 1 100 96 56 15 24 42 43 22 79 9 28 87 14 60 78 87 73 61 70 45 57
83 39...

output:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #127:

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

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

YES
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Extra Test:

score: 0
Extra Test Passed