QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#622992#7801. First Solved, Last CodedcpismylifeOwOAC ✓20ms8140kbC++202.5kb2024-10-09 09:25:142024-10-09 09:25:22

Judging History

This is the latest submission verdict.

  • [2024-10-09 09:25:22]
  • Judged
  • Verdict: AC
  • Time: 20ms
  • Memory: 8140kb
  • [2024-10-09 09:25:14]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

const long long mod = 1e9 + 7;
const int MaxN = 1e2 + 5;

int n;
int a[MaxN];
int b[MaxN];

void Inp()
{
    cin >> n;
    for (int x = 1; x <= n; x++)
    {
        cin >> a[x];
    }
    for (int x = 1; x <= n; x++)
    {
        cin >> b[x];
    }
}

int F[MaxN][MaxN][MaxN];

int DP(int i, int j, int l)
{
    if (i < l && j < l)
    {
        F[i][j][l] = 0;
        return 0;
    }
    if (l == 1)
    {
        F[i][j][l] = (a[i] == b[j]);
        return (a[i] == b[j]);
    }
    if (F[i][j][l] != -1)
    {
        return F[i][j][l];
    }
    int li = i - l + 1, ri = i, lj = j - l + 1, rj = j;
    F[i][j][l] = (DP(li, rj, 1) && DP(ri, rj - 1, l - 1));
    for (int x = 0; x < l - 1; x++)
    {
        F[i][j][l] |= (DP(li + x, lj + x, x + 1) && DP(ri, rj, l - x - 1));
    }
    return F[i][j][l];
}

void Track(int i, int j, int l)
{
    //cout << i << " " << j << " " << l << "\n";
    if (l == 1)
    {
        cout << "SC";
        return;
    }
    int li = i - l + 1, ri = i, lj = j - l + 1, rj = j;
    if (F[li][rj][1] == 1 && F[ri][rj - 1][l - 1] == 1)
    {
        cout << "S";
        Track(ri, rj - 1, l - 1);
        cout << "C";
        return;
    }
    for (int x = 0; x < l - 1; x++)
    {
        if (F[li + x][lj + x][x + 1] == 1 && F[ri][rj][l - x - 1] == 1)
        {
            Track(li + x, lj + x, x + 1);
            Track(ri, rj, l - x - 1);
            return;
        }
    }
}

void Exc()
{
    for (int x = 0; x <= n; x++)
    {
        for (int y = 0; y <= n; y++)
        {
            for (int z = 0; z <= n; z++)
            {
                F[x][y][z] = -1;
            }
        }
    }
    //DP(n, n, n);
    /*
    for (int x = 1; x <= n; x++)
    {
        for (int y = 1; y <= n; y++)
        {
            for (int z = 1; z <= n; z++)
            {
                cout << F[x][y][z] << " ";
            }
            cout << "\n";
        }
        cout << "\n";
    }
    */
    //cout << F[3][2][1] << " ";
    if (DP(n, n, n))
    {
        cout << "YES" << "\n";
        Track(n, n, n);
    }
    else
    {
        cout << "NO";
    }
}

int main()
{
    //freopen("B.INP", "r", stdin);
    //freopen("B.OUT", "w", stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int test = 1;
    //cin >> test;
    for (int w = 1; w <= test; w++)
    {
        Inp();
        Exc();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4 1 2 2
1 2 4 2

output:

YES
SSCSCCSC

result:

ok OK

Test #2:

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

input:

3
2 3 1
1 2 3

output:

NO

result:

ok OK, no solution

Test #3:

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

input:

1
1
1

output:

YES
SC

result:

ok OK

Test #4:

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

input:

2
2 2
2 2

output:

YES
SSCC

result:

ok OK

Test #5:

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

input:

3
2 1 1
2 1 1

output:

YES
SCSSCC

result:

ok OK

Test #6:

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

input:

4
1 2 3 3
1 2 3 3

output:

YES
SCSCSSCC

result:

ok OK

Test #7:

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

input:

5
3 3 3 3 2
3 3 3 2 3

output:

YES
SSCSCSCSCC

result:

ok OK

Test #8:

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

input:

5
1 2 1 1 3
1 2 1 3 1

output:

YES
SSSCCSCSCC

result:

ok OK

Test #9:

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

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

input:

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

output:

YES
SSSCSCSSSCSCSSCCCCCC

result:

ok OK

Test #11:

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

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
SSCSSSCSSCSSCCCSCCCCSSSSCCSSCCSCCSSSCCCC

result:

ok OK

Test #12:

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

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

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

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
SSCSCSCSSCSCCCSCSSSCSCSCSSSCSSCCSSCCSCSCCCCCSCSSSSCSSSSSCCCSCSCSCCCSCSSSCSCSCCCSSSCCSSCSCCCCCSCSCSCC

result:

ok OK

Test #15:

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

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
SCSCSCSSCSSSCCSSSSSSCCCSSCCCSCSSSCSSCCSSSSSSSCCSCCSSCSSSSCCCCCCCCCSSSCCCCCSSCSCCCSCCCCSCSCSCSCSCSSCC

result:

ok OK

Test #16:

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

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

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

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

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

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

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

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

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

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

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
SSSSCSSSSSSCSSSCSSSCCSSSCCCSSSSCCCCSCSCSSSCSSCCCSCSCSSCCSCSSSSCSSSCCSSCSSCSSSCCSCSSCCSSCCSSSSCCCCSSSCCSCCSSSSSSSSCCCCCSSCSSSSCCCCCCCCSCSSCSSSCCSSCSSCCCSSSCCCCCSSSSCSSSCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #26:

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

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
SCSCSCSSCCSCSSSCCSSCSSCSSSSCCSSSSSSCSSSCCSSSCCSCSSSSCCSCSSCSSSSSCCSSCSSCSSCSSSSCCCSCSSSCSCSCSSCSSSSSSSCSSSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSCCSSSSSCSSSSSCSSSSSSSSCCCCCCCSSSSCSSSCCSCCCCCCCCCCCCCCC

result:

ok OK

Test #27:

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

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
SSSCSSSSCCSSSSCSCCSSCSSCCSSSCSCSSCCCCCSSSSSSSSSSCSCCCCSSSCCCSCSCCCCSSCCCCSSSCSSSCCSCCSSSSSCSCSCCCCCSSCCSSCCCCCCCCSCSCSCSCSSSSSCSSSSSSCCCCCSCSSSSSCSSSCSCSSCSCCCCSCSSCCSCCCSSSSSSCCCSSCCSSCCCCCCCCCCCCCCC

result:

ok OK

Test #28:

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

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

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
SCSCSSSCSSCCCCSCSCSCSCSCSCSSSSSCSSSSCCCSCSSSSCCCCCSCSCSSSSCSCSCCSSSSSCCCSSCSCSCCCCCCSCSCSCCCCCSSCCSCSCSCSSCCSSSSSSCCSSSCSCSCSSCCSCSCCCSSCSSSSCCSSCCSSSSSCCCSCSCSCSCSCCCCSSSCSCSCSCSCSSSSSSCCCCCCCCCCCCCC

result:

ok OK

Test #30:

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

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

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
SCSSCSCSSSSCSCCCSSCSCSCSCSSCCCCCSSSSCSSSSCCCCSCSCSCSSCCCCCSCSSSSSCSSCSSCSSSSSCSSSCCSSSCCSCCCCCSCSSCSCCCCCSCCSCSSCSCSCSCSSCCSCSSSSCCCCSCSSCCSSSCSCCCCCCCSSCCCSCSCSSSSSSSSSCCSCCCCCCSSCCSCSCCCSCSSCSCCSCSC

result:

ok OK

Test #32:

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

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

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
SSCSSCCCSCSCSSSSCCCCSCSSSCSSCCSCSSCCSCSCSSSSSCSSSCSSSCCCSCSCCCCSCSCSSSSSCCCCCCCSCSSCCCSCSCSSSSCSCSCSSSCCCCCCSCSCSSCCCCSCSCSCSCSSCCSSSSCCCCSSSSSCSCSCSSCCCCSSCCSSSSSCSCSCSSSSCCCCSCSSSSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #34:

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

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

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
SSSCSCCCSCSSCCSCSCSSCSSCSSCSSSCCSCSSSSSSSCCCSSCSCCCSSSCSSSSSSCSCCCSCSCSSSSCCCCSCSSSSSSSCCSCSCSCCCCSSCCSCSSSCSCCCCCCCCSCSCCCSCCCSSSSCSSCCSSSCSCSCSSCCCCSSCCSCCSCCCSCCCSCSCSCSCSSCCCCSCCSSSSCSSCCSSCCSCCCC

result:

ok OK

Test #36:

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

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

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
SSSCSCSSSCCCCCSCSSSCSSSSCCCCSCCSCSSSCCSSSCSSSSSCSSSSCCCSCSCCSSCSSCCCCCCSCSCSSCSCSCCCCCCSCCSSSSCCCSCCSSSSSCCCCSSSSSSCSCCSCSCSSSCSCCCSCSSCCCCCCCSSCSCCSCSCSCSSSSCSCCCSCSSSCSSSCSSSSCSSCCCCSCSSCSSCCCCCCCCC

result:

ok OK

Test #38:

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

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

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
SCSSCSSSSCSCCSSSSSCSCSCCCCCSCSSCCCCCSCSSSSSCSCSCSSSSCCSSSCSCSCCCCCSSCSSSSSCSCSSCSCSCSCCCCCSSSCSCSSSCCCSCSSSCSCCCCSCCSCSSSSCSCSSSCSSCCSCCCSSCCSSCCSCSCSSSCCCSCCCSSSCCCCSCSSCSSCCSCCCSSSCCCSCSSSSCCCCCCCCC

result:

ok OK

Test #40:

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

input:

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

output:

NO

result:

ok OK, no solution

Test #41:

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

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
SCSSSCCSCSCCSSCCSCSCSCSCSCSCSCSSSSSSCSSCSCSCCCSCCSCSCCCCSCSCSSCCSCSCSCSCSCSCSCSSSSCCSCSCSSCCSSCSSSSCSSCSSCSCCCSSSCSCSCSCSSSSSSCSSSCCSSSCSSSCCSCCCCSSCSCCCSSCCSSSSSCCCSSCCCSCSSCCSCCSCCCCCCCCCCSCSSCCCCCC

result:

ok OK

Test #42:

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

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

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
SSSSCSSCSSCCSCCSSCSCSSSSSCCCSCCCCSCSCSCCCCSSSSCSCSSCCSSSSSCCSCSSSSCSSCSSCSCCCCSSSSCCCCCCSSCCSCCSCSCCCCSCSSCSSCSSCCCSSCSCSSCSCCCSSSSSCCSSSCSCCSSCSSCCSSSCSCSCSCSSSCSCCCSSSCSCSSSCSCCCCCCSSSSCCCCCCCCCCCCC

result:

ok OK

Test #44:

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

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

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
SCSCSCSCSCSCSCSSCCSCSCSSSCCCSSSSSCCSSSCCCSCCCCSCSCSCSSSSCSSSSCSSSCSCSCSCCCCSSCSCSCCCCCCCSSSSSCSSSCSSCCSSSCCCSCSSCCCSSSCCSCSSSCSSCSCSCSSCCCCSSCSSSCCSCSSSCSSSCCCSCSCSCSSSCSSSCCCCCSCSCSCCSCSSCCCCCCCCCCCC

result:

ok OK

Test #46:

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

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

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
SCSCSSCSSCCSSCSSCCSCSCSSCSCSSSCSSSCSSSSSCCSCCCCCCCCCCCSSCSSSCSCSSSSCCSSCSSCSCSSCCSCSCCCSCSCCSCSSCCSCCCCSSSSSSCCCCSCCCCSCSSCCSSSSSCSCSSSSSCCSSSSCSCCSCCSSSSSSSCSSSSCCCCSCSSSCCSSCCSCCSCSCCSCCCCCCCCCCCCCC

result:

ok OK

Test #48:

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

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

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
SCSSCSCSCSCSCSCSCCSSCCSCSCSSCSCSSSCSCCSCSSSCCCCSCCSCSCSSSSCSCCSSCCSSSSCSSSSCCSSCCSCCCSSCCSSCCSSCCCCSCSCSSCCCCCSSCSSSSSCCSCCCCSSSCCCCSCSSCSSSSCSCCSSCSCSSCSSCCSSCSCSCSCSSSCSSCCSCSCSSCSSCCSSSCCCCCCCCCCCC

result:

ok OK

Test #50:

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

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

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
SCSCSCSCSCSCSSSCCCSSCSSCSSSCSSSCCSCSSSCCCSSCSCSSCSCCSSSSSSSCCCSSCCSCCSCCCCSSCCCSSSSCSSSSCSCSCSSSSSCSCCSCCCSCCCSCCSCSCCSCSSSCCCCSCSSSSCCSSCCCSSCCSCCSSSCCSSSSSCCSCCSCSSCCSSSCSCCSCSSSSCCSSCCCCCCCCCCCCCCC

result:

ok OK

Test #52:

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

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

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

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

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

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

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
SCSSCCSCSCSCSSCSSSSCSSCCSSSCCSCSCSSCSCCSCSSSCCCSSCSCCSCSCSCCSSSCSSCCSSCCCCCCCSCSSCSCSSCCCCSCSSSSCSCSCSSCSSSSCSSSSSCCSSSCSCCSSCSSSSCSCCCSCSSCSCCSSSCSSSCSCCCCCCCCSCSCCSSSSCCCSCCCCCCCSSSSSCSSSCCCCCCCCCCC

result:

ok OK

Test #58:

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

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

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSCSSCSSSSSCCSSSSSSSSSSSSCSCSCSSSCSCCCCCCCCCCCSCSSSSCCCCCCCCCCCSSSCCCSSCSCSSSCSCSCSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #62:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCSSSCSSSSSSCCCCCSCCCCSSSCCCSSSCCSCSCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #63:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #64:

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

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

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
SCSCSCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCSCCCCCCSSSCCCCSSSCCCSCSSSSCSSSSCCCSCCCSSCCCCSSCCSSCCSCSSCCSSSSCSSSCSSSCCCCSCCCSSSCSCSCCCCCSCSSCSSSSSCCCCCSSSSCCCSSSCCCCCC

result:

ok OK

Test #66:

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

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
SCSCSCSCSCSCSCSCSSCCSCSSCCSCSCSCSCSCSSSSSSCCCCCCSSCCSSSSCCCCSSCCSCSCSCSCSCSCSCSCSCSSSCCCSCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSSSSCCCCCCSSCSCSSSSSCCCCCSCSCSSSCCCSCSSSSCCCCSSSCCCSSSSCCCCC

result:

ok OK

Test #67:

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

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
SCSCSCSSSSSSSSSSSCCCCCCCCCCCSCSCSCSCSCSCSCSSSSSSCSCCCCSSSCSSSCSSSSSSSSSSCCCCCCCCCCSCSSSSCCSSSSSSSSSSSSSSSSSCSCSCCCCCCCCCCCCCCCCCCCCCCSSSSSCCCCCCCSSSSCCCSCCSSSSSCCCCSSSSSCCSSCCSCSSSSSSSSSCCCCCCCCCCCCCC

result:

ok OK

Test #68:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSCSCSSCCSSSCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #69:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSCCSCSCSSCCSSCCSSSSSSCSCCCCCCSCSCSCSSSCSSSCCCSCCCSSSSCCCCSSSSCCCSCSSSSCCSCSSSSSCCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #70:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCSCSSSCCCCCSCSSCSSCCCSCSSSCSCCCSSSCCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #71:

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

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

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

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
SCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCC

result:

ok OK

Test #74:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSCSSSSSCCCCCSCSSSSSSCCCCCCSCSCSCSCSSCSSCSSSCSSCCCCCC

result:

ok OK

Test #75:

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

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
SCSSSSSSSSSSSSCCCCCCCCCCCCSCSSSSSSSSSSSSSCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSCCCCCCCCCCCCCCSSSSSSSSSSSSCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSCSSSSSSSSSSSSSCCCCCCCCCCCCCC

result:

ok OK

Test #76:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCSSCSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #77:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCSSSCSSSCCCCSSSSSCSSCCSSCCSSSCSSSSCCCSSCCCCSCSSCCSSSCCSSSCSCSCCCCCCCCCSSSCSCCCCSCSSCSSSSCCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #78:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCCSSSCSCCCSCSSSCSCSCCSSCCCSSSCCSSCSSCCCSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #79:

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

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

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

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
SCSCSCSCSCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSSSSCCCCSSSSCCCCSSSSSCCCCCSSSCCCSSSCCCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSCCCCSSSSSCCCCCSSSSSCCCCC

result:

ok OK

Test #82:

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

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
SSSSSCCCCCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSCCCCCCCCCSSSSSCCCCCSCSCSCSCSCSSSSSSCCCCCCSSSSSSSSSCCCCCCCCCSCSCSCSCSCSCSCSSSSSSSCCCCCCCSCSCSCSCSC

result:

ok OK

Test #83:

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

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
SCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCSCSSSSSSSSSSSCCCCCCCCCCCCC

result:

ok OK

Test #84:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #85:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSCSSCCSSSSCCCCSSCSSSCSSSSCSSSSCCSSSSCCCSSCCCCSSCSSSSSCCCCSCCCCCCCCCSSSCCSCSCSCCCSCSSCCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #86:

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCCSSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #88:

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

input:

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

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #89:

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

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
SCSCSCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSSCCSCSCSSCCSCSSSSCCCCSCSCSCSCSSSSCCCCSSSSCCCCSSSSCCCCSSSCCCSCSCSCSCSCSCSCSCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSSCCCCCSSSSCCCCSSSSSCCCCCSCSCSCSCSCSC

result:

ok OK

Test #90:

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

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
SSSSSSSSSSCCCCCCCCCCSCSCSSCCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSCSCSCSCSCSCSCSCSSSSSSSCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #91:

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

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCSSSCSCCCSSSSCSSSSCSCCSCSSSSCCCCSSSSCCCSSSSSCCCSSCSCCCCSSSSCCCCSSSCCCSCCCCSCSCSSCCCSCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #94:

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

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCSCCSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #96:

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

input:

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

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #97:

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

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSCCCCCCCCSSSSSSSSSCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #99:

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

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
SSSSSSSSSSSCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #100:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #101:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSCSSSSCSCCCCSSCCSCSSCCSSSCSCSCSSSCCCCCCSSSSCCCCSCSCSCSSCSCSSCSSCSCSSSSSSSSCCSCSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #102:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCSSSCSSCSCCSSCSSSCCCSSCCSSCSSSCCCSCCCCCCSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #103:

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

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

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

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
SSSSCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSCCCCSSSSCCCCSCSCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSSSCCC

result:

ok OK

Test #106:

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

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
SSSSSSSSCCCCCCCCSSSSSSSCCCCCCCSCSCSCSCSCSCSCSCSSSSCCCCSCSSSSSSCCCCCCSSSSSCCCCCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSCCCCCCC

result:

ok OK

Test #107:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #108:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCSCSCSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #109:

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

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
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSSSCCSCCSCSCSSCSCSCSCCSCSCSSCSSCSCSCCCSCSSCCSSSSCCSSCSCCCCSCSCSCSSCSCSSCSCSSSCSCSSSSSCCCCCCSSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #110:

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

input:

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

output:

YES
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSCSCCCSCSCSCSCSSCCSCSSCSCCSSSSSCCCSSSSCSCSCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #111:

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

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

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

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
SCSCSCSCSSSSCCCCSSSSSCCCCCSSSSCCCCSCSCSCSCSCSCSSSCCCSSSSSCCCCCSSSCCCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSCCCSSSSCCCCSCSCSCSCSCSCSCSCSSSCCCSCSCSCSCSCSSSCCCSSSCCCSSSSSCCCCC

result:

ok OK

Test #114:

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

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
SSSSSCCCCCSSSCCCSSSSCCCCSSSCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSCCCCCSSSSSCCCCCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSSSSSSCCCCCCSCSCSCSCSCSCSCSC

result:

ok OK

Test #115:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #116:

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

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

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

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

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

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

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

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
SSSSSSSSCCCCCCCCSCSCSCSCSCSCSCSSSSSSSSSCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSCCCCCCSSSSSSCCCCCCSCSCSCSCSCSCSSSSSCCCCCSSSSSSCCCCCCSSSSSSSSCCCCCCCCSSSSSSSSCCCCCCCCSCSCSCSCSCSCSCSSSSSCCCCCSCSCSCSCSCSCSC

result:

ok OK

Test #123:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSSSSSSSSSSSSSCCCCCCCCCCCCCSSSSSSSSSSCCCCCCCCCCSCSCSCSCSCSCSCSCSCSCSCSC

result:

ok OK

Test #124:

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

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
SCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSCSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCSSSSSSSSSSSSSSSSSSSSSSSSSSSCCCCCCCCCCCCCCCCCCCCCCCCCCC

result:

ok OK

Test #125:

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

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

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

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