QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#604188#7801. First Solved, Last CodedsurguttiAC ✓31ms6168kbC++201.8kb2024-10-02 00:51:102024-10-02 00:51:13

Judging History

This is the latest submission verdict.

  • [2024-10-02 00:51:13]
  • Judged
  • Verdict: AC
  • Time: 31ms
  • Memory: 6168kb
  • [2024-10-02 00:51:10]
  • Submitted

answer

// Author: Olaf Surgut (surgutti)
// Created on 01-10-2024 17:51:12
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif

#define endl '\n'
#define st first
#define nd second
#define pb push_bask
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define FOR(i, a, b) for (int i = (a); i <= (b); i++)
#define ROF(i, b, a) for (int i = (b); i >= (a); i--)
#define REP(i, n) for (int i = 0; i < (n); i++)

const int N = 100 + 7;

int n, a[N], b[N];

int dp[N][N][N];

bool jazda(int i, int j, int len) {
	debug(i, j, len);

	if (len == 0)
		return true;
	if (len == 1)
		return a[i] == b[j];
	if (dp[i][j][len])
		return dp[i][j][len] == 2;
	
	int ok = false;

	REP(k, len) {
		if (a[i] == b[j + k]) {
			debug("found", i, j, k, len);
			ok |= jazda(i + 1, j, k) & jazda(i + k + 1, j + k + 1, len - k - 1);
		}
	}

	dp[i][j][len] = ok + 1;
	debug(i, j, len, ok);

	return ok;
}

void gen(int i, int j, int len) {
	if (len == 0) {
		return;
	}

	cout << 'S';

	REP(k, len) {
		if (jazda(i + 1, j, k) && jazda(i + k + 1, j + k + 1, len - k - 1)) {
			gen(i + 1, j, k);
			cout << 'C';
			gen(i + k + 1, j + k + 1, len - k - 1);
	
			break;
		}
	}
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	cin >> n;
	FOR(i, 1, n)
		cin >> a[i];
	FOR(i, 1, n)
		cin >> b[i];

	if (!jazda(1, 1, n)) {
		cout << "NO\n";
	}
	else {
		cout << "YES\n";
		gen(1, 1, n);
		cout << '\n';
	}

	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4 1 2 2
1 2 4 2

output:

YES
SSCSCCSC

result:

ok OK

Test #2:

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

input:

3
2 3 1
1 2 3

output:

NO

result:

ok OK, no solution

Test #3:

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

input:

1
1
1

output:

YES
SC

result:

ok OK

Test #4:

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

input:

2
2 2
2 2

output:

YES
SCSC

result:

ok OK

Test #5:

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

input:

3
2 1 1
2 1 1

output:

YES
SCSCSC

result:

ok OK

Test #6:

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

input:

4
1 2 3 3
1 2 3 3

output:

YES
SCSCSCSC

result:

ok OK

Test #7:

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

input:

5
3 3 3 3 2
3 3 3 2 3

output:

YES
SCSCSCSSCC

result:

ok OK

Test #8:

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

input:

5
1 2 1 1 3
1 2 1 3 1

output:

YES
SCSCSCSSCC

result:

ok OK

Test #9:

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

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

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

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

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

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

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
SSCSCSCSSCSCCCSCSSCSSCCSSSSCCCSSSSCCSCSCCCCCSCSSSSCSSCSSCCSSCCSSCCCSCSSSCSCSCCCSCCSSSSCSCCCCCCSSCSCC

result:

ok OK

Test #15:

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

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

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

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

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

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

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

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

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

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

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

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
SCSCSSSCSSCCSSCCCSSCCCSCSSCSCSSCSCCCSCSSSSCCSSSCSCCSSCCSSCCSCCCSCCSSCCSSCSSSCSSCCSCCSCCSSSCCSSCCCSSSCSSCSSCSCCSCCCCCSSSCSCCSSSSSSCSSCCCSCSCSSCCCCSCCCSCCSCSSCCSSSCSSCSSCCSCSCCSCCSCCSSCCSSCCSSCCSSCCSCSC

result:

ok OK

Test #26:

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

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
SCSCSCSSCCSCSCSCSCSSCCSSCSSSCSSSCCSSSSCCCCSSSCSCSSCSSCCSCCCSCCCCSSCSSCSSSCCCSSCSCCSCSSSCCCCCSSCSSSCCCSSCSSCSCCSCSSSCCCCSCSSSSSSCSSCCCCCSCCCCCCSCSCSCSCSSCCSSCSSSCSSCSSCSCSCCSCCCCSCCSSCSCCSSCSSCSSCSCCCC

result:

ok OK

Test #27:

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

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
SSCCSSCSCCSSCCSSSSCSCSSSCCSCCSSCCCSSCSCCSCCSCSCCSCSCSSCCSSCSSSCSSSCSCCSSSSSSCSSSCCSCCCCSSCSCSCSSSCCSSCCSCSCCCSSSSSCSSCCCCCCSSSCCSSCSCSCSCCCCCSSSSCSCSCCSSCCCSSSSCSCCCCCSCCSSCSCCCSSSCCCCSSCCCCSSSSCCCCSC

result:

ok OK

Test #28:

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

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

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
SCSCSSCSSSCCCCSCSCSCSCSCSCSSSSSCCCCSSSCSCCSSCSCSCSSCCSSCSCCSCSCSSCSSSCCCSCCSSSCCCSCSSCSCCSCCCCSSCCSCSCSCSSCCSSSCSSCSSSSCSCSCCSCSSCSCCCSSCSSSSCCSSCCSSSSCSCCSCSCSCSCCSCCCSSSCCSCCSCSSCSSSSSCCCCCSCCCCCCCC

result:

ok OK

Test #30:

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

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

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
SCSSCSCSCSCSCSSCSSCSCCSSCSCSCCCCSSSSCSSSCSCCCSCSCSCSSCCCCCSCSSSCSCSCSSCCSSCSSCCCSSSCSCCCSSCSSSCCSSSCSCCCSSCCSCSSCSCSCSCSSCCSCSSSCSCCCCSSSCCSSSCCSCCCCCCSSCCCSCSCSSSSSSSSSCCSCCCCCCSSCCSCSCCCSCSSCSCCSCSC

result:

ok OK

Test #32:

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

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

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
SSCSSCCCSCSCSSSCSCCCSCSSSCSSCCCSSSCCSCSCSSSSSCSSSCSSSCCCSCCSCCCSCSCSSSCSCSCCCCCSCSSCCCSCSCSSSSCSCSCSSCSCCCCCSCCSSCSCCCSCSCSCSCSSCCSSSSCCCCSSSSSCCSSCSCSCCCSSCCSSSSSCSCSCCSSCSCCSSCSSSSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #34:

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

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

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
SSCSSCCCSCSSCCSCSCSSCSSCSSCSSSCCSCSSSSSSCSCCSCSSCCCSSSCSSSSSSCSCCCSCSCSSSCSCCCSCSSSSSSSCCSCCSSCCCCSSCCSCSSSCSCCCCCCCCSCCSCCSCCCSSSSCSSCCSSCSCSSCSCSCCCSSCCSCCSCCCSCCCSCSCSCCSSSCCCCSCCSSSCSCCSSCSCSSCCCC

result:

ok OK

Test #36:

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

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

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
SSSCCSSSSCCCCCSCSSSCSSSSCCCCSCCSCSSSCCSSSCSSSSSCSSSCSCCSCSCCCSSSSCCCCCCSCSCSSCSCCSCCCCCSCCSSSSCCCSCCSSSCSCSCCSSSSSSCSCCSCSCCSCSCSSCCCSSCCSCCCCSSCSCCSCSCSCSSSSCSCCCSCSSCSSSSCSSSSCSCSCCCSCSSCSCSCCCCCCCC

result:

ok OK

Test #38:

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

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

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
SCSSCSSSSCSCCSSSSSCSCCSCCCCSCSSCCCCCSCSSSSSCSCSCSSSSCCSSSCSCSCCCCCSSCSSSSCSSCSSCSCSCSCCCCCSSSCSCSSSCCCSCSSSCSCCCCSCCSCSSSSCSCSSSCCSCSCSCCCSCSSSCCSCCSSSCSCCSCCCSSCSCCCSCSSCSSCCSCCCSSSCCCSCSSSSCCCCCCCCC

result:

ok OK

Test #40:

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

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

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
SCSSSCCSCSCCSSCCSCSCSCSCSCSCSCSSSSSSCSSCSCSCCCSCCSCSCCCCSCSCSSCCSCSCSCSCSCSCSCSSCSCSSCSCSSCCSSCSSSCSSSCSSCCSCCSSSCSCSCSCSSSSSSCSSSCCSSSCCSCSSCCSCCSSCSCCCSSCCSSSSSCCCSSCCCSCSSCCSCCSCCCCCCCCCCSCSSCCCCCC

result:

ok OK

Test #42:

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

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

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
SSSSCSSCSSCCSCCSSCSCSSSSSCCCSCCCCSCSCSCCCCSSSSCSCSSCCSSSSSCCSCSSSSCSSCSSCSCCCCSSSSCCCCCCSSCCSCCSCSCCCCSCSSCSSCSSCCCSSCSCSSCSCCCSSSSSCCSSSCSCCSSCSSCCSSSCSCSCSCSSSCCSCCSSSCSCSSSCCSCCCCCSSSSCCCCCCCCCCCCC

result:

ok OK

Test #44:

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

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

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
SCSCSCSCSCSCSCSSCCSCSCSSSCCCSSSSSCCSSSCCCSCCCCSCSCSCSSSSCSSSSCSSSCSCSCCCSCCSSCSCSCCCCCCCSSSSSCSSSCSSCCSSSCCCSCSSCCCSSSCCSCSSSCSSCSCSCSSCCCCSSCSCSCSSCSSSCSSSCCCSCSCSCSSSCSSSCCCCCSCSCSCCSCSSCCCCCCCCCCCC

result:

ok OK

Test #46:

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

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

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
SCSCSSCSSCCSSCSSCCCSSCSSCSCSCSSSSSCSSSSSCCSCCCCCCCCCCCSSCSSSCSCSSSSCCSSCSSCSCSSCCSCSCCCSCSCCSCSSCCSCCCCSSSSSSCCCCSCCCCSCSSCCSSSSSCSCSSSCSCSSSSSCSCCSCCSSSSSSSCSSSSCCCCSCSSSCCSSCCSCCSCSCCSCCCCCCCCCCCCCC

result:

ok OK

Test #48:

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

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

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
SCSSCSCSCSCSCSCSCCSSCCSCSCSSCSCSSSCSCCSCSCSCSCCSCCSCSCSSSSCSCCSSCCSSSSCSSSSCCSSCCCSCCSSCCSSCCSSCCCCSCSCSSCCCCCSSCSSSSSCCSCCCCSSSCCCCSCSCSSSSSCSCCSSCSCSSCSSCCSSCSCSCSCSSSCSSCCCSSCSSCSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #50:

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

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

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

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

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

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

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

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

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

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

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
SSSSCCSSSSCCCSSCCSSSCSSSSCCSCSCCCSCSSSSCSSCCCSCSSCCSSSSSCSSSCCCCSCCCSCCSSCCSSCSCCCCCSSCCSCCSSSSSCCSSCCSSSSCSSCSSCSSSCCCSCCCCCSSCSSSSSCCSSCSCSSSCCCSCSSCCSCCCCCCCCSSCCCCCCSCCSCSSSCSCCSSSSCSSSCCSSCCCCCCC

result:

ok OK

Test #60:

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

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

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
SSSSSSSSSSSSSSSSSSSSSSCSSCSSSSSCSCSSCSSCCCCCSCSSSSSCCSSSCCSSCSSCSSCSCCCCSSSSCSCSCCSSCSCSCSCSSCCCCCSCCCCCCCSCSSCCSSCCSSCSCCSCCSCSSSSCCSSSCCCSSSCCSSSSSCSSSSCCCSSCCCCCSCCCCSSSCCCSCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #62:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCSSCSSSSSSCSSSSSSCCCCCCSCCCCCSCCCSSCSSCCSCSSSCCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #63:

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

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
SSCCSCSSSCSCCSSCSCCSCCSSCSSSCSSCSCSCSSCSSCSSSSCSCSSSSSCSCSSSSCSSCCSSCSCSCSSSSCCSSSCSSSSSSSCSCCSCCSSSCCCSSCSSCSCCCCCCCSCCCSSCCCCSCSCSCCSSCCSCCCCSCSCCCCCSCSCCCCSCCSCCSCSCSCCSCCCSCCSSCCSSSCSSCSSCSCCCCCSC

result:

ok OK

Test #64:

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

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
SCSCSCSSCSCSCSSSSSCSSSCSCCCCSCSSSSCCCSCCCSCCCSSSCSSSCSSSSCSCCCCSSSSSSCSCCSSSSCCCSCSCCCSSSSSSCSSCSCSCSCSCSCCSCCCCCCSSSCSCSSSCCCCSSCSCCCCCCSSSSCSCCCCSCCCSCCCSSSCSSSCSSSCCCCSCSSSSCSCCCSCCCCCSCSSCSSCCSCCC

result:

ok OK

Test #65:

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

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
SCSCSCSSSCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSCSCCSSSCSCSCCCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSCSSCSSCCSCCSSSCCCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSSCCSCSSCSCSCC

result:

ok OK

Test #66:

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

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
SCSCSCSCSCSCSCSCSSCCSCSSCCSCSCSCSCSCSSSSSCSCCCCCSSCCSSSSCCCCSSCCSCSCSCSCSCSCSCSCSCSSSCCCSCSSSSCSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSCCSCSSCCCSCSCSSSSCSCSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #67:

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

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
SCSCSCSSSSSSSCCCSCSSSCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCSSSCSSSCCSSCSCSCCSSCCCSCCCSCCCCSSSSSSSCSCSSSCCSCCCSSSCSSCCCSCSCCCCCCCSCSCSCSSSCSCCCSCSCSCSCSSCCSSSSSCSCCCCCSSCCSCSSCSCCSSCSCSSSCCCSCSCCSSCSCC

result:

ok OK

Test #68:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSCCSSCCCSSSSSSSCSCSSSCCCSCSCCCCCCCSSSCCSSCCCCCCCCCCCSCSSSSSSCSSSSSCSCSCSSSSCCSSCSSCSCSSSCCCSSCCSSCCSSSCCCSCSCCSCCSSCCCCSCSCSCCCCCSCCCCCC

result:

ok OK

Test #69:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSCSSCCSCCSSSCCSSCCSSSSSSCCCCSCCCSCCSCSSSSCSSCSCCSCCCCSSCSCCSSCSCSCSSCSSCSCSCSCCSSSCCCCSSCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #70:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSCSSCSCSCCCCCSSSCSCCSSCSSCSSCCCSSSCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #71:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCSSSSCSCCCCSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #72:

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

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
SSSSSSSCSSCCSSCCSSSSSSCSSCCCSSSSSSSSCSSSSCSSCSSCCSSSCSCCSSSCSSCSSSSSSSSCCSSSSCCSSSSSSSSSSCCCCSSSSCSSCCSCCCCSSSSCCCCCCCCCCSSCCCCSSCCCCCCCCSCCSCCCSSCSCCCSSCCSCCSCCCCSCCCCCCCCSSSCCSCCCCCCSSSSCCCSCCCCCCCC

result:

ok OK

Test #73:

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

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSSCCCCCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSCCCCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCSCCCCCSCSSSCCSSCCCSCSSSCCSCSSCCCSCSCSCSCSCSCSCSSSSSCSCCCCC

result:

ok OK

Test #75:

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

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
SCSSSSSSSSCSSSCCCSCCCCCCCCSCSSSSSSSSSSCSSCCSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSSSCSSSSSSSCCCCCCCSCCCSCCSSCSSSSCSSSSCCCCSCCCCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCSCSSSSCSSCCSCCCCSCSCCCC

result:

ok OK

Test #76:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSSSSSSCSSSCSSCSSSSSSSSSSSSSCCCCCCCCCCCCCSCCSCCCSCCCCCCSCSCCSSSSSSSSSSCSSSCCSSSSCCCCSSCCCSCCCCCCCCCC

result:

ok OK

Test #77:

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

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
SSSSSSSCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSSSCSCSCSCCSSSSSCSSCCSSCCSCSSSCSSCCCCCSSCSSCCCSSSSSCCSSSCSCCCCSCCCCCCSSCSSCCCCSCSSCCSSSCCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCCCCCCC

result:

ok OK

Test #78:

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSCCSCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #80:

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

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
SSSSSSSCCSCSSSCSSSSSSSSSSSSCCSSSSSSSCSSSCSSSSSSSSSSSSSSSSSSCSCSSSSSSSCSSSCSSSCSSSCSSCSSSSCSSCCSSSCCSCSSCCCSSCCSCCCCSCCSCCCSCCCSCCCSCCCCCCCSCSCCCCCCCCCCCCCCCCCCSCCCSCCCCCCCSSCCCCCCCCCCCCSCCCSCSCSCCCCCC

result:

ok OK

Test #81:

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

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
SCSCSCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSSSSCCCCSSSSCCCCSSSCCSSCCCSSCSCCSSSCCCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSCCCCSSSSSCCCCCSSSCSCSCCC

result:

ok OK

Test #82:

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

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
SSSCSCSCCCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSSSCSCSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCSCSSCCSCSCCCCSSSSCSCCCCSCSCSCSCSCSSSSSSCCCCCCSSSCSSSSSCCCCCSCCCSCSCSCSCSCSCSCSSSCCSCSCSSCCCSCSCSCSCSC

result:

ok OK

Test #83:

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

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
SCSCSCSCSCSCSCSCSCSCSSSSCCSSSSSSSSSCSSSCCCSCCCCCCCCCSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCCSSCSSSCCCSCCSSCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSSSCSCSCCCSSSCCCSC

result:

ok OK

Test #84:

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

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
SCSCSSSSSSSSSSSSSSSSSCCSSSSSSSSSSSSSSCSSSSCCCSCSSSCCCCSCCCCCCCCCCCCCCSSCCCCCCCCCCCCCCCCCSCSCSSCSSSSSSSSSSCSSSSSSSCSSSCSCSSSCSSSSSSSSSCSSSSSSSSSSCSCSCCCCCCCCCCSCCCCCCCCCSCCCSCSCCCSCCCCCCCSCCCCCCCCCCSCC

result:

ok OK

Test #85:

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSSCCSSSCCSSSCCSSSCSSSSSSSCSCSCCSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #87:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCCCSSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #88:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSCCSSCCSSSCSSCSSSCSSSSSSSSSSCCSSCSSSSSSSSSSSSSSSCSCSSCCSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCSSCCSCSCCCCCCCCCCCCCCCSCCSSCCCCCCCCCCSCCCSCCSCCCSCSSCCSCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #89:

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

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
SCSCSCSSSCSCCCSCSCSCSCSCSCSCSCSCSCSSCSCCSCSCSSCCSCSCSSCCSCSSSSCCCCSCSCSCSCSSSSCCCCSSSSCCCCSSSSCCCCSSSCCCSCSCSCSCSCSCSCSCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSCSCSCSCCSSSSCCCCSSCSSCCSCCSCSCSCSCSCSC

result:

ok OK

Test #90:

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

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
SSSSCSSSSSCCCCCSCCCCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSSCSSSSCCCCSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSSSSCSCCCCSCSCCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #91:

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

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

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
SSSSSSSCSSSSSSSCSSSSCCCSSSSSCSSSSSSSCCCCCCCSCCCCCSSSCCCCSCCCCCCCSCCCCCCCSSSSSSSSCSSSSSSSSSSCCSSSSCSCSSSSSSCSSSSSSSSCSSSSSSCSSSSCSSSSSSCSCSCCCCCCSCCCCSCCCCCCSCCCCCCCCSCCCCCCSCSCCCCSSCCCCCCCCCCSCCCCCCCC

result:

ok OK

Test #93:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCSSCCCSSSSCSSSSCSCCSCSSSSCCCCSSSSCCCSSSSCSCCSSCSCCCCSSSSCCCCCSSCCSSCCCCSCSCSSCCCSCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #94:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSCSCSSSSCSSSSCCCCSCCCCSSCSCCSCSCSSCCSCSCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #95:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCCSCSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #96:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #97:

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

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSCSCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCCCCCCCCSSSSCSSSSCCCCSCCCCSSSSSSCSSCSCCSCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #99:

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

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSCCSSSCSSSSSSSSSSCSSCCSCCCCCCCCCCSCCCSSCCCSCCCSSCSCSSSSSSSSSSSCSSSSSSSSSSSSCCSCSCSCSCSCSSCCCCCCCCCCCCSCCCCCCCCCCCSCSCC

result:

ok OK

Test #101:

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

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

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

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

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

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

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

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSCCSCCSCCSSSCSCSCSCCSCSCSSCSSCSCSCCCCSSSCCSSCSCSSSCSCCCCSCSCSCSSCSCSSCSCSSSCSCSSSSSCCCCCCCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #110:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCCSCSCCSSCSSCCSCSSCSCCSSSSSCCCSSSSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #111:

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

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

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

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

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

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

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

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

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

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

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

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

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSSSSSSSSCCCCCCCCCCCSCCCSSSSSSSSSSCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSCCCCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #124:

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

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

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

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

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