QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#303032#7801. First Solved, Last CodedPhantomThreshold#AC ✓36ms12376kbC++201.1kb2024-01-11 17:00:542024-01-11 17:00:54

Judging History

This is the latest submission verdict.

  • [2024-01-11 17:00:54]
  • Judged
  • Verdict: AC
  • Time: 36ms
  • Memory: 12376kb
  • [2024-01-11 17:00:54]
  • Submitted

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxn = 105;

int n;
int a[maxn],b[maxn];
int f[maxn][maxn][maxn],g[maxn][maxn][maxn];

void output(int L,int l,int x)
{
	if(L==0) return;
	if(L==1)
	{
		cout<<"SC";
		return;
	}
	int mid=g[L][l][x];
	cout<<"S";
	output(mid-x,l+1,x);
	cout<<"C";
	int midl=mid-x+1;
	output(L-midl,l+midl,x+midl);
}

int main()
{
	ios_base::sync_with_stdio(false);
	
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	
	for(int i=0;i<=n+1;i++) for(int j=0;j<=n+1;j++)
		f[0][i][j]=1;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(a[i]==b[j])
		f[1][i][j]=1;
	for(int L=2;L<=n;L++)
	{
		for(int l=1;l+L-1<=n;l++)
		{
		//	int r=L+l-1;
			for(int x=1;x+L-1<=n;x++)
			{
				int y=x+L-1;
				for(int mid=x;mid<=y;mid++) if(a[l]==b[mid])
				{
					int midl=mid-x+1;
					if(f[midl-1][l+1][x] && f[L-midl][l+midl][x+midl])
					{
						f[L][l][x]=1;
						g[L][l][x]=mid;
					}
				}
			}
		}
	}
	if(f[n][1][1])
	{
		cout<<"YES\n";
		output(n,1,1);
		cout<<'\n';
	}
	else cout<<"NO\n";
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4 1 2 2
1 2 4 2

output:

YES
SSCSCCSC

result:

ok OK

Test #2:

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

input:

3
2 3 1
1 2 3

output:

NO

result:

ok OK, no solution

Test #3:

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

input:

1
1
1

output:

YES
SC

result:

ok OK

Test #4:

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

input:

2
2 2
2 2

output:

YES
SSCC

result:

ok OK

Test #5:

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

input:

3
2 1 1
2 1 1

output:

YES
SCSSCC

result:

ok OK

Test #6:

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

input:

4
1 2 3 3
1 2 3 3

output:

YES
SCSCSSCC

result:

ok OK

Test #7:

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

input:

5
3 3 3 3 2
3 3 3 2 3

output:

YES
SSSSCCCSCC

result:

ok OK

Test #8:

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

input:

5
1 2 1 1 3
1 2 1 3 1

output:

YES
SSSCCSCSCC

result:

ok OK

Test #9:

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

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

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

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
SSCSSSCSSCSSCCCSCCCCSSSSSSCCCCSCCSSSCCCC

result:

ok OK

Test #12:

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

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
SSSSCSSSCSSCSSCSSSSCCCCCCSSCSSSCCCCCCCCC

result:

ok OK

Test #13:

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

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
SCSCSCSCSSCCSCSCSCSSSCCCSSSCCCSCSSSSCCCC

result:

ok OK

Test #14:

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

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
SSSSCCCSSCSSCSSCCSSCCCSCSSSCSSCSCSCCSCSCCCCCSCSSSSCSSSSSCCSCCSCSCCSSCCSSCSCSCCCSSSCCSSCSCCCCCSCSCSCC

result:

ok OK

Test #15:

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

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
SCSCSCSSCSSSCCSSSSSSCCCSSCCCSCSSSSSSCCCSSSSSSCCSCCSSCSSSSCCCCCCCCCSSSCCCCCSSCSCCCSCCCCSSCCSCSSCCSSCC

result:

ok OK

Test #16:

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

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

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

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

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
SCSCSSSSCSSSCSSCSCSSCCCCCCCCSSSSCSSCCCCC

result:

ok OK

Test #20:

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

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

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

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

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSCCSCCCSCCCCSCCSSCSSSSSSSSSCSSSSSSSCCSSCCCCCCSCCCCSSSSCCCSCCCCCCSCCCCCSSSSSSCCSCCCSCCSSCCCCSSSSSSCCCCCCCSSCSCCCSCCCSSCCCSSCSCCCCSCCCCSSSSCCCSCCCCSSSSSCSSSSSSSCCCCCCCCCSCCSCCCCC

result:

ok OK

Test #26:

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

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
SSSSSSSSSSSSSSSSSSSSSSCSSSCSSSSSSSSSSSSSSSSCCCCCCSCCCCCCCCCSSSSCCCCCCCCCSSCCCSSSCCSCCCCCCSSSSCCSCCCCCSSCCCSCCSSCCCSSSSSSSCSCCCCSSSCSCCCCCCCCCSSSSCSSSCCSSSSCCCCCCSSSSCCCCCCCCCCCCSCCSSSCSSCCCSSCSSSCCCCC

result:

ok OK

Test #27:

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

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
SSSCSSSSCCSSSSCSCSCSCSSCCSSSCSCSSCCCCCSSSSSSSSSSCSCCCSSSSCCCCCSCCCCSSCCCCSSSCSSSSSSSCCSCSSCCCSCCCSSCCCCSSCCCCCCCSSSSCCCCCSSSSSCSSSSSSCCCCSCCSSSSSSCSSSCCSSCSCCCSSCCSCCSCCCSSSSSSCCSCSCCSSCCCCCCCCCCCCCCC

result:

ok OK

Test #28:

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

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

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
SSSCSSCCSSCCCSSSSSCCCSSSCSSSSSCCSCCCCCCSCCSSSSSSSSSSSSCCCSSCCCCCSCCSCCCSSCCSSSCCCCCSSSCCSCCCSCCSCCSCSSCCSSCCSSSSSSCCSSSCSSSCSSCCCCSCCCSSCSSSSCCSSCCSSSSSCCCSSSSCCCCSCCCCSSSCSSCSSCCCSSSSSSCCCCCCCCCCCCCC

result:

ok OK

Test #30:

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

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

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
SSCSSSSSCCCCCSSCSSSCCSCSCSSCCCCSCSSSSSSSSCCCCSSCCCCSSCCCCCSCSSSSSCSSCSSCSSSSSCSSSCCSSSCCSCCCCCSCSSCSCCCCCSCSCCSSSCCSSSCSSCCCCSSSSCCCSSCCSCCSSSCSCCCCCCCSSCSCCCSCSSSSSSSSSCCSCCCCCCSSCCSCSCCCSCSSCSCSCCSC

result:

ok OK

Test #32:

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

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

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
SSCSSCCCSSCCSSSSCCCSSCCSSSCSCCSSCSSSSSCCCCSSSCSSSCSSSCCSCCSCCCCSCSCSSSSSCCCCCCCSCSSCCCSCSSSSSSSSCCCCSSCCSCCCCCSSSSCCCCSCCCSSSCCSCSSCSSCCCCSSSSSCSCSCSSCCCCSSCCSSSSSSCCSSCSSSCCCCSCSSSSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #34:

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

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

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
SSSCSCCCSCSSCCSSCCSSCSSCSSCSSSCCSCSSSSSSSCCCSSCSCCCSSSCSSSSSSCSCCCSCSCSSSSCCCCSCSSSSSSSCCSCSCSCCCSSSCCCCSSSCSCCCCCCCCSCSCCSSCCCCSSSSCSCCSSSSCCSCSSCCCCSSCCSCCSCCCSCCSSCCCSCSCSSCCCCSCCSSSSCSSCCSSCCSCCCC

result:

ok OK

Test #36:

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

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

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
SSSCSCSSSCCCCCSSCSSCSSSSCCCCSCCSCSSSCCSSSCSSSSSCSSSSCCCSCSCCSSCSSCCCCCSCCSCSSCSCSCCCCCCSCCSSSSCCCSCCSSSSSCCSSSCCSSSCSCSCCSSCSSCSCCCSCCSCCCCSCCSSCSCCSCSSCCSSSSCSCCCSCSSSCSSSCSSSSCSSCCCCSCSSCSSCCCCCCCCC

result:

ok OK

Test #38:

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

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

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
SCSSCSSSSCSCCSSSSSSCCSCCCCCSCSSCCCCCSCSSSSSSSCCCSSSSCCSSSCSCSCCCCCSSCSSSSSCSCSSSSCCCSCCCCCSSSCSCSSSCCCSCSSSCSCCCCSCSCCSSSSSSCCSSCSSCCSCCCSSCCSSCCSCSSCSSCCCSCCCSSSCCCCSCSSSCSCCSCCCSSSCCSCCSSSSCCCCCCCCC

result:

ok OK

Test #40:

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

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

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
SCSSSCCSCSCCSSCCSSSCCCSCSSSCCSSSCSSSCSSSCCSCCCSCCSCCCSCSSSSCCCSSSCCCCCSCSSCCSCSSSSCSSCCCSSCCSSCSSSSCSSCSSCSCCCSSSCSSSCCCSSSSSSSSCSCCSSSCSSSCCSCCCCSSCSCCCSSCCSSSSSCCCSSCCCSCSSCCSCCSCCCCCCCCCCSCSSCCCCCC

result:

ok OK

Test #42:

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

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

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
SSSSCSSCSSCCSCCSSSCCSSSSSCCCSCCCCSCSCSCCCCSSSSCSCSSCCSSSSSCCSCSSSSCSSCSSCSCCCCSSSSCCCCCCSSCSSCCCCSCCCCSCSSSCSCSSCCSCSCSCSSCSCCCSSSSSCCSSSCSCCSSCSSCCSSSCSCSCSCSSSCSCCCSSSCSCSSSCSCCCCCCSSSSCCCCCCCCCCCCC

result:

ok OK

Test #44:

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

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

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
SCSCSCSCSCSCSCSSCSCCSSSSSCCCCSSSSCCSSSCCCSCCCCSSSCCCSSSSCSSSSCSSSCSSCCSCCCCSSCSCSCCCCCCCSSSSSCSSSCSSCCSSSCCCSCSSCCCSSSCSCCSSSCSSCSCSCSSCCCCSSCSSSCCSCSSSSCSSCCSSCCCSCSSSCSSSCCCCCSSCCSCCSCSSCCCCCCCCCCCC

result:

ok OK

Test #46:

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

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

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
SCSCSSCSSCCSSCSSCSSCCCSSCSCSSSCSSSCSSSSSCCSCCCCCCCCCCCSSCSSSCSCSSSSCCSSCSSCSCSSCCSCSCCCSCSCCSCSSCCSCCCCSSSSSSCCCCSCCCCSCSSCCSSSSSCSCSSSSSCCSSSSCSCCSCCSSSSSSSCSSSSCCCCSCSSSCCSSCCSCCSCSCCSCCCCCCCCCCCCCC

result:

ok OK

Test #48:

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

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

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
SCSSCSCSCSCSCSCSCCSSCCSCSCSSSSCCSSCSCCSCSSSCCCCSCCSCSCSSSSCSCSCSCCSSSSCSSSSCCSSCCSCCCSSCCSSCCSSCCCCSCSCSSCCCCCSSCSSSSSCCSCCCCSSSCCCCSCSSCSSSSCSCCSSCSCSSCSSCCSSCSCSCSCSSSCSSCCSCSCSSCSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #50:

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

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

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
SCSCSCSCSCSCSSSCCCSSCSSCSSSCSSSCCSCSSSCCCSSCSCSSCSCCSSSSSSSCCCSSCCSCCSCCCCSSCCCSSSSSCSSSCSCSCSSSSSCSCCSCCCSCCCSCCSCSCCSCSSSCCCCSCSSSSCCSSCCCSSCCSCCSSSCCSSSSSCCSCCSCSSCCSSSCSCCSCSSSSCCSSCCCCCCCCCCCCCCC

result:

ok OK

Test #52:

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

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

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
SSSCCCSCSSCCSCSSCCSCSSSSCCSCSCCCSSSCCSSSCSSCSSSSSSCCSCSCCSSCSCSSSCCSSCSCCSSSSCCSSSCCCCSSSCCSSCSCSSSSCCCSSCSCSSCSSCSSSCSCSCSSSCSSSCCSSCCSCSSCSSCSSSCSSCSCSSSCCSCSSCCSCCCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #54:

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
11 20 40 49 4...

output:

NO

result:

ok OK, no solution

Test #55:

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

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

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

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
SCSSCCSCSCSCSSCSSSSCSSCCSSSCCSCSCSSCSCCSCSSSCCCSSCSCCSCSCSCCSSSCSSCCSSCCCCCCCSCSSSCCSSCCCCSCSSSSCSCSCSSCSSSSCSSSSSCCSSSCSCCSSCSSSSCSCCCSCSSCSCCSSSCSSSCSCCCCCCCCSCSCCSSSSCCCSCCCCCCCSSSSSCSSSCCCCCCCCCCC

result:

ok OK

Test #58:

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

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

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSSSCSSSSSSCSSCSSSSSSSSSSSCCCSSSCSSCCCCCCCCCCCCCSSSSCCCCCCSCCCSSCCCCCSSSCCSSSSSSCCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #62:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCSSSCSSSSSSCSCSCCCCSSCCCCCCSSSCSSCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #63:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #64:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #65:

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

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
SSCSSSCSSCCSSSSSSCCCCCSSSCCSSCCCCCSSCSCSSSSSSCCSCCCCCCCSSSSCCCCSSCSCSSSCSCSCCSSCCCCSSSSSSCCCCSCSCCSSSSCSCSSSCSSSCSCSCCCCSCCCCCSSSCCSSSSCCSSCCCSSSCSSSCCCCSCCCCSCCSCSSCCCSSSSSCCCSSSCCCCSSSSSCCCSSSCCCCCC

result:

ok OK

Test #66:

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

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
SCSCSCSSSCSSSCSSCCCSSCSSSSSSSCCSCCCCCSSCCSCCCCSSSCCSSSSSCSSSSSCCCCSSCCCCSSSSCCSCSSCCCCSCCCSSSSCSCCCSCCSCCSSSSSCCCCCSSCSSCCCCSCCCSSSSSCSSCCCCSSSSCCCCCCSSSSSSSSSSCCCCCCCCSSSSCCCCCSSSSCSSCCCSCCCSSSSCCCCC

result:

ok OK

Test #67:

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

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
SSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCSCCSSSSSSSSSSSCSSSSCCCCCSSCSSSSCCSSSSSSCCCCCCCCSCCSCCSSCCSSSSSSSSSSSSSSSSSCSCSCCCCCCCCCCCCCCCSCCCCCCCCCSSCCCCSSSSSCSCCCSSSSSSSSCCCCCCCCCSCCSSSSSSSSSSSSSSCCCCCCCCCCCCCC

result:

ok OK

Test #68:

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

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
SSSCSSSSCSSCSCCSCCCSCCCSSCCCSSCCSCSSSSCCCSSCSSCSCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #69:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSSCCSCCCSSSSCCSSCCCSSSSSCSCCCCCSSCCSCCSSSCSSSCCSSCCCCSSSCCCSSCCSCCSSCSSSSCCSCSSSSSCCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #70:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSSSCCSSSCCCCCSSSCSSCSSCSSSCCCCCCCSSSCCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #71:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSSSSSCCCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #72:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #73:

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

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
SSSCCCSSSSSCCCSCSSSCCCCSSSSSCCCCCCSSSCSCSSSSSSSSCCCCCCCCCCSSSSSSCCCCCSSCCSCCSSCCSSSSSCCCSCSCCSSSCSCCSCCCSCSCSCSCSSSSCSSCCSSSSCCCCCSSCSCCCSSSCSCCSCCCSCSSSCCCSCSCSSCCSSSCCSCCSSCCSCSSSSSSSCCCCCCCSSCCSSCC

result:

ok OK

Test #74:

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

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
SSSSSSSSCCCCCCCCSSSSSCCCCSSSSSSSSSSCCCCCCCCCCCSCSSCCSCSSCSSSSCCCCCSCSSSCSSCSCCCSSCCSSSCSCCSSSSSSCCCCCCCCSSSSCCCSCSSCCCSSSCCCSCSCSCSSSCCCSSSSSSCCCCCCSSSSSSSCCCCCCSSSSSSSCCCCCCCCSCSCSCSSCSSCSSSCSSCCCCCC

result:

ok OK

Test #75:

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

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
SSSSSSSSSSSSSSCCCCCCCCCCCCCCSSSSSSSSSSSSSCCCCCCCCCCCCSCCSCSSSCCSCCSCSCSCSCSSSCCCSSSSSSSSSSSSSSCCCCCCCCCCCCCSCSSSSSSSSSSSCCCCCCCCCCCCSCSSSCCCSSSSSCCCCCSSCCSSSCCCSSCCSCSCSCSSCSSSSSSSSSSSSSCCCCCCCCCCCCCC

result:

ok OK

Test #76:

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

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
SSSCCCSCSSSCCCSSSCCCSCSCSSSCCSCCSCSSSSCCCCSSSCCSSSSSCCCCCCSSCSSSCSSSSSCCCSCCSCSSCCCCCCSSCCSCSCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSCSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #77:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCSSCSSSCCCCSSSSSCSSCCSSCSSCSSSCCSCCCSSCCCSSCSSCCSSSCCSSSSCCSCCCCCCCCCSSSCSCCCSCCSSCSSSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #78:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSSCCSCSCCCSCSSSSCCSCCSSCCCSSSCCSSCSSCCCSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #79:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSSSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #80:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #81:

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

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
SSSCCSCCSCSCSSSSCCCCSSCCSSCSSCCSSSCSCCSSCCCCSSCCSCSCSSCCSCSSCSSCCCSSSSSSCCCCCCSCSCSCSCSCSSSCCSSCCCSCSCSSSCCSSSCCCCSSSSCCCCSSSSSCCCCCSSSCCCSSSCCCSCSSSCCSCCSSSCCCSSSSSSSCSCCCCCSSCCCCSSSSSCCCCCSSSSSCCCCC

result:

ok OK

Test #82:

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

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
SSSSSCCCCSSSSSSSCCCCCCCSSCCSSCCSSCCSSCCSSSSCCCCSSSSCCCCCSCSCSCSCSSSSSCCCCSSSCCCCSCSSSCCCSCSCSCSSSSSSSSSCCCCCCCSSSSSSSCCCCCSCCSCCCCSCSSSSSSCCCCCSCSSSSSSSSCCCCCCCCCSSSSSCCCCSSCCSCSSSSSSCCCCCCCSCSSSCCCSC

result:

ok OK

Test #83:

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

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
SCSCSSSSCCCSCCSCSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCSCCSCSSCCSCSCSCSSSSCCCCSCSSSSCSCCSCCCSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCSCCSCSCSSCCSCSCSCSSCCSSCSSSCSCCSCCCSCSCSCSSSCSCSSSSSSSSSSSCCCCCCCCCCCCC

result:

ok OK

Test #84:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSSCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCC

result:

ok OK

Test #85:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCSCSSCSSSSSCCCCCSCSSSCSSSSCSSSSCCSSSSCCCSSCCCCSSCSSSSSCCCCSCCCCCCCCCSSSCCSCSCSCCCSCSSCCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #86:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSCSSSSCCSCSSCSCSSSSSSSCSCSCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #87:

score: 0
Accepted
time: 14ms
memory: 12376kb

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCSSSCSSCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #88:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #89:

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

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
SSSCCCSSSSCCSSSCSCCCCSSSCCCCSCSSSSSSSCCCCCCSSSCCCCSSSSCCCCSSSSCCCCSCSCSCSSCSSSCCCCSSSSCCCSSSSSCCCCCSSCCSSCCSSSSCCCCCSSCSSSSSCCCCCCSSCCSSCCSCSSSCCSSCCCSSSSSSCCCCCSSSSCCCCSSSSSCCCCCSSSSCCCCCSCSSSCCCSCSC

result:

ok OK

Test #90:

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

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
SSSSSSSSSSCCCCCCCCSCSSSSSSCCCCCCCCSCSCSSCCSCSSSCCSSSSSCCCCCCSSSCCSSSCSCCSCCCSSSSSSSCCCCCCCSSSCCCSCSSCCSSCCSSSSCSCCSSSCCCCSSCCCSSCCSSCCSSCCSSSSCCCSSSSSSSSSCCCCCCCCCCSSSSSCCCCCSCSCSCSCSCSSCCSCSSCCSCSCSC

result:

ok OK

Test #91:

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

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
SSCCSCSCSSSCCCSSSCCSSSCCCSSCCCSCSCSSSSSSSCCCCCCCSCSCSSCSSCCCSSSSSSCCCCCCSSCCSSCCSSSCCSSCCSCCSCSCSCSCSCSCSCSCSSSSCCCCSSSSSSSCCCCCCCSCSSCCSSSCCCSSCSSCCCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #92:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #93:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCSCCCSSSSCSSSSCSCCSCSSSSCCCCSSSSCCSSSSSSCCCSSCCCSCCCSSSCCCCSSSCCCSCCCCSCSCSSCCCSCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #94:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCSCSSCSSSSCCCCSCCCSCSCSCCSCSCSSCCSCSCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #95:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSCCSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #96:

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

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

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
SSSSSCCCCCSSSSSSCCCCSCCCSCSSCCSSCCSCSCSSCSSSCCCSSCCCSCSCSCSCSCSCSSCCSSSCCCSSSCCCSSSSCCCCSCSCSCSSSCCSSSSSSCCCCCSSCCSCCSCCSSSSCCCCSSSSSCCCCSSCCCSCSSSCCSSSCCCSSCCCSCSCSCSSSCCCSSSSSCCCCCSCSCSSSCCSCCSCSCSC

result:

ok OK

Test #98:

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

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
SSSSSSCCCCCCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSCCCCCCCCCCCSSCCCSCSCSSSSSCCCCCSCSCSCSCSSSSSCCCCCSSSSSSSSCCCCCCSSSSSSSSSSSCCCCCCCCCCCSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSSSCCCSSCCSCSCSC

result:

ok OK

Test #99:

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

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
SSSSSSSSSSSCCCCCCCCCCCSSSCCSCCSSSCCCSCSSSSSCCCCCSSSCCCSCSCSCSCSSCSSSSCCCCCSCSCSCSCSCSCSCSSSCCCSCSCSSSCCCSSCCSCSCSCSSCCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSSSSCSSSSSSSCCSCCCCCCCCCSCSSSCCCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #100:

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

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
SSCCSCSSSCCCSSCCSCSSSCCSSCCSCCSCSSSCCCSSSCCCSCSCSSCCSSSCCCSCSCSSSCCCSSSCCCSCSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #101:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSSSSCSCCCCSSCCSCSSCCSSSCSCSCSSSCCCCCCSSSSCCCSSCCCSCSSCSCSSCSSCSCSSSSSSSSCSCCSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #102:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSCSSCSCCSSSCSSCCCSSCCSSCSSSCCCSCCCCCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #103:

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #105:

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

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
SSSSCCCCSCSCSCSCSCSSCCSSSCCCSCSCSCSSCCSCSCSCSCSCSCSCSSSSCCCCSSSSSCCCCSCCSCSSSCSSCSCCCCSCSCSCSCSCSSSSSCCCCCSSSCCCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSCCCCSCSCSCSCSCSCSSSCCCSCSSSCCSCCSCSSCCSSSCCC

result:

ok OK

Test #106:

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

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
SSSSSSSSCCCCCCCCSSSSSSSCCCCSCCSCCSCCSCSCSCSCSSSSSSCCCCCCSSSSSSCCCCCSSSSSSCCCCCCSSSSSSSSSCCCCCCCCCSSCCCSSSCCCSSCSSSCCCCSCSCSCSSCCSCSSSSSSSSSSCCCCCCCCCSSCCCSCSCSCSCSCSSSSSCCCSCCCSCSCSCSCSCSSSSSSSCCCCCCC

result:

ok OK

Test #107:

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

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
SCSCSCSSCCSCSCSCSCSSCCSSSCCSCCSCSCSCSSCSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCSCSCSCSCSSSCCCSCSCSCSCSCSCSSSCCCSCSCSSSCCCSSSCCCSCSCSSCCSCSCSCSCSCSSCCSC

result:

ok OK

Test #108:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCCSSSCCCSSCCSCSCSSCCSSSCCCSSCCSCSSSCCCSCSSSSCCCSSCCCSCSCSCSCSCSCSC

result:

ok OK

Test #109:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSCCSCCSCSCSSCSSCCSCCSCSCSSCSSCSCSCCSCCSSCCSSSSCCSSCSCCCCSCSCSCSSCSCSSCSCSSSCSCSSSSSCCCCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #110:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCCSCSCSSSCCSCCSCSSCSCCSSSSSCCCSSSSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #111:

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

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

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

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
SCSCSCSCSSSSCCCCSSSSSCCCCCSSSSCCCCSCSCSCSCSSSCCSSCCCSSSSSCCCCCSSSCCCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSSSCCSSCCCSCSCSSCCSCSCSCSCSCSSSCCCSSSSCCCCSCSCSCSCSCSCSCSCSSSCCCSCSCSSCCSCSSSCCCSSSCCCSSSSSCCCCC

result:

ok OK

Test #114:

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

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
SSSSSCCCCCSSSSSSSSSSCCCCCCCCCCSSCCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSSSCCCCCSSCCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSSCCSCSCSCSSSSSSSSSSCCCCCCCCCSSCCSSSSSCCCCCCSCSCSCSCSCSCSCSC

result:

ok OK

Test #115:

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

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
SCSCSCSCSCSSSCCCSCSCSCSCSSCCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSSCCSSSCCCSCSSCCSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #116:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSSCCSSCCSCSCSCSCSCSCSCSCSSSCCCSCSSCCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #117:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSCSCSSCCSSSCSCCCCSCSCSSSSCSSCCCCSSCSCSSCCCSSSCCSSSCSCSSSSCCSCSCCCSSCCSSSSSCCSSSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #118:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCSCSCSCSSSCSCSSCCSSSSSSSCSCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #119:

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

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

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

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
SSSSSCCCCCSSSCCCSCSCSCSCSCSSSCCCSSSCCCSCSCSCSCSSSSCCCCSCSCSCSCSCSCSCSSSSCCCCSCSCSCSCSCSSCCSCSSSCCCSSSSCCCCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSSCCCCSSSSSCCCCCSCSCSCSCSSSCCCSCSCSCSCSCSSSSSCCCCC

result:

ok OK

Test #122:

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

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
SSSSSSSSCCCCCCCCSCSCSCSCSCSCSSCSSSSSSSSCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSSSSSSCCCCCCSCSCSCSCSCSCSSSSSCCCCCSSSSSSCCCCCCSSSSSSSSCCCCCCCCSSSSSSSSCCCCCCCCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSC

result:

ok OK

Test #123:

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

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
SCSCSCSCSSSCCSCCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSCCCCCCCCCCCCCCSSSSSSSSSSSCCCCCCCCCCCSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSCCCCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSCSCSCSSCCSCSCSCSCSCSCSC

result:

ok OK

Test #124:

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

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
SCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #125:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #126:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #127:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Extra Test:

score: 0
Extra Test Passed