QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#458551#8830. Breaking Baducup-team3678#WA 983ms7780kbC++141.0kb2024-06-29 17:51:222024-06-29 17:53:34

Judging History

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

  • [2024-06-29 17:53:34]
  • 评测
  • 测评结果:WA
  • 用时:983ms
  • 内存:7780kb
  • [2024-06-29 17:51:22]
  • 提交

answer

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")

using namespace std;

const int N = 1005;

int a[N][N], p[N];

signed main() {
    int n; scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j) {
        scanf("%d", &a[i][j]);
    }
    for (int j = 1; j <= n; ++j) p[j] = j;
    mt19937 rnd(666666);
    double now = clock();
    bool b[30]; for (int i = 0; i < 30; ++i) b[i] = 0;
    while (clock() - now < 0.93 * CLOCKS_PER_SEC) {
        shuffle(p + 1, p + n + 1, rnd);
        int S = 0;
        for (register int j = 1; j <= n; ++j) S += a[j][p[j]];
        S = S % 5 + 10;
        b[S] = 1;
        for (register int j = 1; j <= n; ++j) {
            for (register int k = j + 1; k <= n; ++k) {
                b[S - a[j][p[j]] - a[k][p[k]] + a[j][p[k]] + a[k][p[j]]] = 1;
            }
        }
    }
    for (int i = 0; i < 5; ++i) {
        bool t = 0;
        for (int j = i; j < 30; j += 5) t |= b[j];
        putchar("NY"[t]);
    }
    puts("");
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 371ms
memory: 3768kb

input:

2
0 4
4 0

output:

YNNYN

result:

ok "YNNYN"

Test #2:

score: 0
Accepted
time: 331ms
memory: 3624kb

input:

2
1 1
1 1

output:

NNYNN

result:

ok "NNYNN"

Test #3:

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

input:

4
0 0 1 0
0 1 0 1
0 0 0 0
1 1 0 0

output:

YYYYN

result:

ok "YYYYN"

Test #4:

score: 0
Accepted
time: 475ms
memory: 3636kb

input:

4
0 0 0 1
0 1 0 1
1 0 0 0
0 1 0 0

output:

YYYYN

result:

ok "YYYYN"

Test #5:

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

input:

10
1 4 2 0 0 2 0 1 3 3
0 3 1 4 4 1 4 0 2 2
1 4 2 0 0 2 0 1 0 3
0 3 1 4 4 1 4 0 2 2
4 2 0 3 3 0 3 4 1 1
2 0 3 1 1 3 1 2 4 4
4 2 0 3 3 0 3 4 1 1
2 0 3 1 1 3 1 2 4 4
1 4 2 0 0 2 0 1 3 3
3 1 4 2 2 4 2 3 0 0

output:

NYNNY

result:

ok "NYNNY"

Test #6:

score: 0
Accepted
time: 611ms
memory: 3568kb

input:

10
4 4 4 1 3 4 1 4 3 0
3 3 3 0 2 3 0 3 2 4
3 3 3 0 2 3 0 3 2 4
4 4 4 1 3 4 1 4 3 0
2 2 2 4 1 2 4 2 1 3
2 2 2 4 1 3 4 2 1 3
4 4 4 1 3 4 1 4 3 0
3 3 3 0 2 3 0 3 2 4
2 2 2 4 1 2 4 2 1 3
4 4 4 1 3 4 1 1 3 0

output:

YYYNY

result:

ok "YYYNY"

Test #7:

score: 0
Accepted
time: 575ms
memory: 3656kb

input:

10
1 2 0 4 2 3 4 0 2 3
0 1 4 3 1 2 3 4 1 2
4 0 3 2 0 1 2 3 0 1
1 2 0 4 2 3 4 0 2 3
3 4 2 1 4 0 1 2 4 0
0 1 4 3 1 2 3 4 1 2
2 3 1 0 3 4 0 1 3 4
3 1 1 1 4 0 1 2 4 0
1 2 0 4 2 3 4 0 2 3
1 3 0 4 2 3 4 0 2 3

output:

NYYYY

result:

ok "NYYYY"

Test #8:

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

input:

10
3 4 0 3 2 2 0 4 0 2
0 1 2 0 4 4 2 1 2 4
2 3 4 2 1 1 4 3 4 1
0 1 2 0 4 4 2 1 2 4
0 1 2 0 4 4 2 1 2 4
0 1 2 0 4 4 2 1 2 4
3 4 0 3 2 2 0 4 0 2
0 1 2 0 4 4 2 1 2 4
3 4 0 3 2 2 0 4 0 2
0 1 2 0 4 4 2 1 2 4

output:

NYNNN

result:

ok "NYNNN"

Test #9:

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

input:

10
4 1 3 1 2 0 3 2 4 4
0 2 4 2 3 1 4 3 0 0
1 1 1 1 2 0 3 2 4 1
2 4 1 4 0 3 1 0 2 2
1 3 0 3 4 2 0 4 1 1
2 4 1 4 0 3 1 0 2 2
2 4 1 4 0 3 1 0 2 2
0 2 4 2 3 1 4 3 0 0
3 0 2 1 1 4 2 1 3 3
4 1 3 1 2 0 3 2 4 4

output:

YYYYY

result:

ok "YYYYY"

Test #10:

score: 0
Accepted
time: 626ms
memory: 3876kb

input:

10
1 2 0 2 4 2 3 1 2 1
4 0 3 0 2 0 1 4 0 4
0 1 4 1 3 1 2 0 1 0
0 1 4 1 3 1 2 0 1 0
3 4 2 4 1 4 0 3 4 3
4 0 3 0 2 0 1 4 0 4
0 1 4 1 3 1 2 0 1 0
0 1 4 1 3 1 2 0 1 0
3 4 2 4 1 4 0 3 4 3
0 1 4 1 3 1 2 0 1 0

output:

NNNYN

result:

ok "NNNYN"

Test #11:

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

input:

10
1 4 1 2 1 3 3 2 1 2
0 3 0 1 0 2 2 1 0 1
0 4 0 3 0 2 2 1 0 1
1 4 1 2 1 3 3 2 1 2
4 2 4 0 4 1 1 0 4 0
1 1 1 4 1 0 3 2 1 2
0 0 0 1 0 2 2 1 0 1
2 0 2 3 2 4 4 3 2 3
2 0 2 3 2 4 4 3 2 3
2 0 2 3 2 4 4 3 2 3

output:

YYYYY

result:

ok "YYYYY"

Test #12:

score: 0
Accepted
time: 643ms
memory: 3820kb

input:

10
1 2 0 1 4 0 1 2 2 2
1 2 0 1 4 3 1 2 2 2
0 1 4 0 3 1 0 1 1 1
1 2 0 1 4 3 1 2 2 2
3 4 2 3 1 4 3 4 4 4
0 1 4 0 3 1 0 1 1 1
4 0 3 4 2 0 4 0 0 0
3 4 2 3 1 4 3 4 4 4
4 0 3 4 2 0 4 0 0 0
0 1 4 0 3 1 0 1 1 1

output:

YNYNY

result:

ok "YNYNY"

Test #13:

score: 0
Accepted
time: 710ms
memory: 3816kb

input:

10
1 3 0 0 2 1 3 4 3 3
3 3 0 0 4 1 3 4 3 3
1 1 3 3 2 4 1 2 1 1
2 4 1 1 3 2 4 0 4 4
4 1 3 3 0 4 1 2 1 1
2 4 1 1 3 2 4 0 4 4
0 2 4 4 1 0 2 3 2 2
3 0 2 2 4 3 0 1 0 0
3 0 2 2 4 3 0 1 0 0
4 2 4 4 1 0 2 3 2 2

output:

YYYNY

result:

ok "YYYNY"

Test #14:

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

input:

10
2 0 3 1 3 0 0 0 4 1
1 4 2 0 2 4 4 4 3 0
2 0 3 1 3 0 0 0 4 1
1 4 2 0 2 4 4 4 3 0
1 4 2 0 2 4 4 4 3 0
3 3 4 2 4 1 1 1 0 2
3 1 4 2 4 1 1 1 0 2
4 2 0 3 0 2 2 2 1 3
3 1 4 2 4 1 1 1 0 2
1 4 2 0 2 4 4 4 3 0

output:

YNYNN

result:

ok "YNYNN"

Test #15:

score: 0
Accepted
time: 971ms
memory: 7664kb

input:

1000
3 4 1 2 4 1 0 3 0 4 1 4 3 1 4 4 1 0 1 2 3 1 0 1 3 4 4 0 3 0 3 2 2 1 0 4 1 3 3 0 3 1 3 2 2 0 3 3 2 2 3 0 4 2 1 2 1 2 1 4 2 4 1 4 2 4 3 2 0 3 0 4 2 1 2 3 3 0 2 0 3 3 1 1 0 3 4 3 2 0 4 0 3 4 4 2 3 4 2 3 4 2 1 3 2 2 4 1 0 2 2 4 0 1 2 0 4 1 3 2 3 2 2 2 1 4 4 4 2 0 0 4 4 1 3 4 0 2 2 3 1 1 3 2 3 2 3 0...

output:

NNNYN

result:

ok "NNNYN"

Test #16:

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

input:

1000
2 3 0 1 0 0 0 1 1 4 1 4 2 3 0 3 4 2 3 2 4 2 1 1 1 1 0 0 3 3 2 0 2 2 2 4 3 0 3 3 3 0 1 3 0 2 0 1 0 0 0 3 1 4 3 1 4 0 3 4 4 1 3 3 4 0 1 4 2 3 0 1 0 0 2 3 1 4 0 0 2 1 2 3 3 4 4 3 3 2 0 0 4 3 2 3 3 2 4 0 2 2 3 0 3 2 4 1 0 2 4 2 4 1 2 1 3 0 3 3 0 1 1 0 2 3 0 2 4 1 4 3 4 1 2 2 2 4 0 1 3 3 0 0 1 3 2 4...

output:

NYYYY

result:

ok "NYYYY"

Test #17:

score: 0
Accepted
time: 975ms
memory: 7536kb

input:

1000
3 3 2 2 0 1 0 1 0 4 3 3 2 2 4 3 0 1 3 0 1 3 4 2 1 3 4 3 0 1 2 1 4 4 2 4 1 1 3 0 0 2 2 0 1 1 2 1 4 2 0 1 0 0 1 3 0 2 0 3 1 2 1 0 3 2 1 4 4 0 3 1 2 4 0 2 3 4 3 0 1 0 0 3 4 2 4 2 3 1 3 1 4 3 0 2 2 1 3 2 3 2 4 2 4 4 3 1 2 0 4 4 3 4 2 2 3 4 0 1 4 3 1 3 0 0 2 2 0 0 2 0 4 0 1 0 1 3 1 2 0 4 2 3 4 3 2 2...

output:

NNYYY

result:

ok "NNYYY"

Test #18:

score: 0
Accepted
time: 975ms
memory: 7464kb

input:

1000
2 3 0 0 0 4 2 0 4 1 4 2 4 3 2 0 1 2 3 1 1 4 0 0 1 3 0 0 4 4 4 2 4 4 3 2 2 4 1 1 4 0 3 4 4 2 2 4 1 2 2 1 0 2 2 0 2 0 1 0 2 0 0 2 0 0 3 2 3 1 3 2 4 2 2 1 0 2 4 4 2 3 2 4 2 2 3 0 4 3 3 0 3 2 2 2 1 2 2 4 1 2 4 1 1 2 0 2 4 4 0 4 0 3 1 3 1 0 0 4 0 1 1 1 0 3 0 2 1 2 3 4 3 1 3 3 3 4 2 2 1 3 2 4 0 3 2 1...

output:

NYYYY

result:

ok "NYYYY"

Test #19:

score: 0
Accepted
time: 970ms
memory: 7692kb

input:

1000
3 3 2 0 1 1 4 3 3 1 1 2 2 2 2 1 2 4 1 2 4 0 2 1 0 2 2 4 4 2 1 0 1 0 2 2 1 4 2 1 0 1 3 1 0 0 3 4 3 0 2 4 2 0 4 0 0 0 0 4 4 2 0 3 4 1 2 1 1 3 1 0 3 3 1 2 1 3 3 0 3 4 3 0 3 4 4 4 1 1 4 3 0 2 3 3 2 1 0 2 0 3 2 0 3 4 4 3 0 0 0 1 3 1 2 0 1 2 4 2 4 3 0 1 4 0 1 3 1 3 1 0 4 2 2 1 2 4 2 1 4 2 0 1 1 0 1 4...

output:

NYYYN

result:

ok "NYYYN"

Test #20:

score: 0
Accepted
time: 974ms
memory: 7616kb

input:

1000
1 1 4 3 1 2 1 0 0 0 0 3 1 3 0 2 3 4 4 2 2 3 2 4 3 0 0 0 3 4 3 0 4 1 4 3 0 2 3 3 1 4 1 4 2 2 3 1 4 4 3 1 1 1 4 0 0 1 3 2 3 2 4 2 0 1 3 3 0 1 4 4 2 3 2 4 2 0 3 4 0 3 4 0 4 2 0 3 4 2 4 1 1 3 0 4 0 1 0 2 3 0 1 0 3 4 0 4 4 2 2 2 3 0 3 0 3 1 4 1 4 0 0 1 1 1 4 0 1 4 0 2 1 4 3 3 2 0 2 3 4 0 4 1 3 3 3 2...

output:

NYYNN

result:

ok "NYYNN"

Test #21:

score: 0
Accepted
time: 974ms
memory: 7468kb

input:

1000
1 4 1 4 4 4 2 4 0 2 2 0 1 0 4 3 0 3 2 4 0 0 1 0 4 3 4 4 1 1 4 2 2 4 0 0 4 3 1 4 3 1 0 0 3 1 2 1 2 4 4 4 1 1 3 2 0 3 3 2 2 2 0 3 4 1 3 4 3 0 4 3 2 0 3 1 0 2 4 0 1 4 3 2 3 0 2 3 2 1 0 3 3 0 1 2 1 1 4 1 0 2 3 2 1 1 3 2 0 3 2 1 3 3 2 1 0 3 0 4 2 2 0 1 1 4 1 1 2 2 4 0 3 3 3 4 2 0 3 1 2 2 3 4 1 0 1 1...

output:

YYYYN

result:

ok "YYYYN"

Test #22:

score: 0
Accepted
time: 970ms
memory: 7704kb

input:

1000
4 1 0 0 1 1 4 1 0 2 1 3 1 0 3 0 1 4 3 4 2 4 0 4 1 3 2 0 3 4 3 3 2 3 1 2 4 0 4 1 2 3 3 4 4 1 2 4 0 3 4 0 0 2 4 1 0 0 1 4 1 2 1 0 1 0 2 4 4 4 1 3 1 4 3 4 2 3 4 2 0 1 3 1 2 2 2 4 0 1 0 2 0 2 4 3 0 1 0 4 1 2 2 2 2 1 4 3 2 3 3 3 1 0 4 1 0 4 0 1 2 4 0 3 3 2 4 0 4 2 3 4 2 1 0 4 2 0 4 3 2 4 3 2 3 4 3 1...

output:

YYYYY

result:

ok "YYYYY"

Test #23:

score: 0
Accepted
time: 974ms
memory: 7708kb

input:

1000
0 2 1 2 3 4 0 2 3 3 0 0 4 4 2 2 2 0 3 2 4 4 3 0 2 1 1 0 0 1 4 2 3 0 1 2 3 2 4 1 0 1 3 2 1 0 4 0 3 0 1 0 4 2 0 1 4 2 0 1 4 2 2 4 1 2 3 0 1 0 4 2 2 2 4 3 4 4 4 4 2 0 1 3 2 3 0 0 2 1 3 2 2 2 1 0 1 2 2 3 3 3 2 1 0 1 4 0 1 0 3 1 0 2 4 3 1 1 2 1 2 2 4 1 3 3 2 1 0 3 2 0 2 1 0 0 2 1 4 0 4 0 1 0 3 2 1 2...

output:

NYNYN

result:

ok "NYNYN"

Test #24:

score: 0
Accepted
time: 974ms
memory: 7524kb

input:

1000
2 4 1 3 0 3 3 2 1 1 1 2 0 3 3 3 4 3 3 2 2 4 0 4 0 2 4 2 0 0 4 4 2 1 4 0 4 0 0 3 2 3 3 1 4 2 3 0 4 0 4 1 2 3 2 3 2 4 0 2 3 4 0 3 0 4 0 1 1 4 3 3 4 4 2 0 0 3 0 2 3 4 3 4 2 3 1 1 1 4 1 1 4 1 3 1 1 4 0 2 4 1 4 1 0 0 3 2 1 4 1 0 0 2 0 2 4 1 0 3 0 2 1 0 1 0 0 0 1 3 0 1 1 4 3 4 3 3 0 2 4 2 0 4 2 1 2 0...

output:

YNYNY

result:

ok "YNYNY"

Test #25:

score: 0
Accepted
time: 974ms
memory: 7692kb

input:

1000
3 3 4 4 3 1 1 3 0 1 1 4 0 2 3 4 3 3 3 1 4 4 4 4 0 0 0 4 2 2 0 3 1 3 2 0 3 1 0 1 0 0 4 3 4 1 1 0 1 1 1 1 3 3 2 1 2 2 1 2 2 2 1 0 0 0 4 1 4 3 1 2 3 4 2 3 1 4 0 4 4 0 1 2 1 3 4 1 3 1 4 2 0 3 4 4 3 3 4 1 1 2 1 1 3 0 3 3 4 3 3 3 1 1 1 1 0 4 1 1 0 0 4 1 0 3 3 2 4 1 4 4 0 3 3 0 3 3 3 0 2 4 3 0 2 3 0 2...

output:

YYYYY

result:

ok "YYYYY"

Test #26:

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

input:

1000
2 0 1 1 2 3 2 3 4 3 0 2 3 3 1 0 0 3 2 4 4 2 4 4 4 0 4 4 4 3 3 4 3 4 4 3 3 4 3 2 4 4 1 0 1 3 0 3 0 4 1 2 1 3 2 0 1 4 2 2 1 0 3 2 0 4 1 2 4 3 2 1 3 1 3 1 3 0 1 1 2 4 2 0 0 1 4 0 1 0 3 0 1 0 0 4 1 3 0 2 1 1 2 3 4 4 4 0 0 2 3 0 4 4 3 0 2 4 4 4 4 2 1 0 3 0 4 0 2 1 3 1 3 3 0 0 4 4 1 3 2 2 4 1 2 1 2 2...

output:

NYNNN

result:

ok "NYNNN"

Test #27:

score: 0
Accepted
time: 965ms
memory: 7552kb

input:

1000
2 0 2 0 3 2 1 3 1 3 1 4 1 4 4 0 3 0 0 1 0 2 0 2 2 2 0 2 0 0 3 4 4 0 2 3 4 3 1 0 0 3 4 1 2 0 2 2 3 0 0 0 3 2 3 1 4 3 1 4 0 0 0 3 4 0 0 0 1 3 0 3 1 3 0 3 3 4 3 0 2 4 3 2 1 2 0 4 2 3 4 1 3 2 2 0 0 1 4 4 1 1 1 0 0 3 4 0 1 4 2 0 2 1 4 1 2 3 1 1 2 1 4 4 0 0 0 0 1 3 4 1 4 3 3 4 2 1 4 2 4 1 4 2 0 2 4 1...

output:

YYNNN

result:

ok "YYNNN"

Test #28:

score: 0
Accepted
time: 973ms
memory: 7660kb

input:

1000
2 0 4 2 4 1 2 2 4 2 3 1 1 4 1 0 4 4 0 0 1 4 4 0 3 0 3 2 3 2 1 3 3 3 3 4 0 4 3 0 2 1 0 3 2 4 0 2 1 3 0 4 3 4 3 4 3 0 4 3 3 3 0 0 4 2 4 1 3 2 1 2 2 4 1 0 4 3 2 3 3 0 2 3 0 0 3 3 0 3 3 4 3 3 2 4 3 0 3 2 3 2 4 4 3 0 4 1 4 1 1 2 3 2 0 2 3 3 3 3 1 4 2 4 3 1 3 0 1 2 3 3 4 2 4 3 0 1 3 3 3 2 3 2 1 0 0 1...

output:

YNNNN

result:

ok "YNNNN"

Test #29:

score: 0
Accepted
time: 969ms
memory: 7536kb

input:

1000
1 0 2 0 4 3 1 1 3 2 4 1 4 0 3 4 2 0 2 3 2 3 0 2 2 1 3 3 1 2 0 1 4 2 1 1 0 3 3 2 2 0 2 3 0 0 1 0 3 3 4 1 3 2 3 3 2 2 4 0 4 3 2 3 1 1 1 4 4 1 0 1 1 3 0 0 4 0 3 3 2 0 0 0 1 4 4 1 4 3 3 3 1 2 2 4 3 3 4 3 0 2 0 4 3 1 1 4 1 0 4 0 0 3 4 4 1 1 2 2 3 2 0 1 4 1 0 3 3 3 4 3 3 3 0 1 2 3 1 2 2 1 4 2 0 3 2 4...

output:

NNYNN

result:

ok "NNYNN"

Test #30:

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

input:

1000
2 0 3 4 0 4 2 3 1 1 1 3 3 2 0 2 2 3 4 1 0 1 1 4 2 1 4 1 1 2 0 0 1 3 4 4 2 1 1 3 3 3 1 4 4 2 1 2 1 2 1 4 4 0 4 1 0 2 0 2 0 3 0 3 4 1 0 2 0 4 2 3 3 0 1 0 3 4 1 1 2 4 1 4 3 2 4 1 4 3 4 3 2 2 0 0 3 4 1 0 0 1 1 1 1 3 0 4 2 2 3 2 4 3 4 4 0 3 0 4 0 3 1 4 4 0 0 3 1 4 0 3 4 4 3 4 0 2 1 3 0 3 0 4 3 4 2 1...

output:

YNNYN

result:

ok "YNNYN"

Test #31:

score: 0
Accepted
time: 969ms
memory: 7760kb

input:

1000
1 3 1 3 1 1 0 1 1 3 0 2 4 4 4 0 3 1 2 1 0 1 2 0 4 2 4 4 0 1 4 1 1 3 0 4 3 4 0 0 3 4 4 0 3 4 3 0 3 2 0 1 3 2 3 0 1 0 2 2 1 2 2 1 4 1 2 0 0 4 1 3 1 0 3 2 2 2 2 4 1 2 2 0 0 1 1 4 0 2 3 1 0 4 3 1 2 2 3 2 0 4 0 2 0 2 2 4 1 2 1 1 1 4 3 0 3 4 0 4 2 1 3 2 0 4 1 2 3 1 0 2 2 0 1 2 2 3 1 0 4 2 0 4 3 3 0 3...

output:

NYNYY

result:

ok "NYNYY"

Test #32:

score: 0
Accepted
time: 970ms
memory: 7716kb

input:

1000
3 1 3 4 2 0 0 1 0 4 2 4 1 4 0 2 0 4 0 4 3 3 1 4 1 0 0 4 1 3 1 1 2 3 0 4 1 1 0 1 0 0 4 4 2 2 1 1 1 0 4 3 4 1 3 2 2 2 4 3 3 0 2 3 0 1 2 0 4 0 2 2 3 4 3 4 2 3 1 0 2 3 1 2 3 4 3 0 3 3 1 4 2 4 0 0 3 1 0 1 2 4 0 4 0 1 4 2 1 1 4 3 0 4 3 2 2 1 4 2 1 4 4 1 2 1 0 3 0 1 4 0 3 4 1 1 2 3 3 2 4 0 0 3 3 2 1 4...

output:

NYNNN

result:

ok "NYNNN"

Test #33:

score: 0
Accepted
time: 974ms
memory: 7768kb

input:

1000
4 4 1 1 0 1 2 3 0 1 0 1 3 4 3 4 1 4 1 3 3 1 0 1 3 4 4 4 1 0 3 1 2 1 2 0 2 3 4 1 1 2 0 3 2 2 0 2 3 4 2 4 3 2 3 2 2 4 4 3 3 2 0 2 1 0 3 1 2 2 4 1 4 1 0 3 3 1 2 0 2 1 1 1 3 2 2 1 1 4 1 2 0 2 3 3 0 1 0 0 2 1 4 4 4 2 0 3 1 4 1 0 3 4 2 2 0 2 2 0 2 2 3 2 3 0 0 1 0 4 3 2 2 3 1 4 2 4 3 1 2 1 3 2 3 3 1 4...

output:

YYNYN

result:

ok "YYNYN"

Test #34:

score: 0
Accepted
time: 966ms
memory: 7780kb

input:

1000
2 2 3 3 3 4 2 2 0 4 3 2 2 4 0 0 4 2 1 3 3 4 3 0 3 0 0 4 0 2 1 3 2 2 2 3 2 2 0 3 4 0 2 4 2 1 3 1 0 2 3 4 0 1 4 0 0 2 3 1 4 1 4 2 2 3 2 4 0 4 2 4 2 0 1 2 3 3 1 0 2 3 1 1 3 4 1 1 4 3 1 3 2 4 4 3 2 1 2 3 2 4 4 0 3 3 1 3 4 3 0 3 3 1 0 4 3 2 3 4 4 1 2 3 3 1 0 4 2 2 0 1 1 4 1 1 3 4 4 0 3 2 4 1 3 0 2 3...

output:

YYYYY

result:

ok "YYYYY"

Test #35:

score: 0
Accepted
time: 974ms
memory: 7540kb

input:

1000
1 3 4 1 4 3 3 4 2 2 4 2 2 1 1 4 0 1 1 0 0 4 0 0 2 2 1 2 1 2 2 0 3 2 1 1 4 4 3 1 0 4 0 4 2 3 2 0 3 3 3 3 1 4 4 1 2 2 3 3 1 2 4 2 3 4 1 4 1 3 4 1 0 3 0 1 1 2 3 2 1 3 2 3 4 0 1 2 0 0 3 3 4 3 0 0 2 3 1 2 2 3 0 1 4 1 4 2 3 2 3 3 1 3 3 2 3 1 2 1 0 3 3 4 1 4 1 4 1 0 2 4 1 2 4 0 1 2 4 0 3 2 0 2 0 2 3 1...

output:

YYYYN

result:

ok "YYYYN"

Test #36:

score: 0
Accepted
time: 974ms
memory: 7552kb

input:

1000
4 1 1 4 4 1 0 2 0 0 2 1 3 0 2 0 4 1 3 2 3 0 0 2 2 3 0 0 3 0 2 1 1 3 3 2 4 1 1 3 3 2 1 3 0 2 4 4 2 2 3 3 0 1 0 4 3 1 3 3 4 4 0 4 4 2 1 0 4 0 2 0 2 0 0 4 4 0 4 0 4 2 3 0 0 3 1 3 3 1 1 2 1 0 2 4 0 4 2 3 2 1 2 0 0 0 0 0 1 2 4 2 3 1 3 2 0 1 0 4 1 4 0 1 3 3 1 1 1 1 1 4 2 0 0 0 1 2 3 1 0 3 0 4 1 4 0 1...

output:

YYYYN

result:

ok "YYYYN"

Test #37:

score: 0
Accepted
time: 970ms
memory: 7468kb

input:

1000
4 1 4 0 1 3 1 0 0 1 2 4 2 0 0 3 2 1 4 2 2 2 0 0 1 0 1 4 1 2 4 2 4 1 1 3 3 4 1 3 3 4 2 1 0 2 1 1 2 0 0 1 0 0 4 3 2 4 1 1 3 2 0 2 4 3 4 2 3 3 2 4 4 1 1 4 0 1 3 1 1 3 1 4 2 3 0 3 0 1 0 3 1 1 4 1 2 4 1 1 0 0 3 4 3 2 3 3 2 0 2 2 3 0 4 3 1 4 3 1 0 2 0 2 3 0 0 4 2 4 4 4 0 4 4 1 1 3 0 3 2 0 4 2 0 3 1 3...

output:

NNYNN

result:

ok "NNYNN"

Test #38:

score: 0
Accepted
time: 946ms
memory: 6488kb

input:

571
0 0 3 4 0 3 0 0 1 4 1 3 1 1 0 3 3 0 0 1 1 0 0 1 3 1 0 0 0 1 0 0 1 2 0 1 3 4 3 0 0 0 2 0 4 2 4 1 0 0 0 3 0 4 3 1 1 1 3 4 2 2 1 2 2 4 0 2 4 0 1 0 0 3 3 3 0 0 1 2 4 4 3 1 1 0 1 4 0 2 4 2 4 0 3 4 2 4 2 0 2 2 3 3 1 2 4 3 1 4 0 0 2 2 4 3 4 0 4 4 4 2 2 4 4 0 3 4 1 0 1 1 2 4 2 0 3 3 1 3 1 1 1 2 2 1 1 0 ...

output:

NYNNN

result:

ok "NYNNN"

Test #39:

score: 0
Accepted
time: 930ms
memory: 5620kb

input:

415
1 0 4 0 1 2 3 4 1 3 4 1 3 0 0 4 4 2 2 1 4 3 0 2 2 1 2 2 1 2 3 3 1 2 1 1 0 2 3 3 1 3 2 4 1 2 2 4 4 2 0 1 1 1 1 0 1 1 2 3 4 4 2 1 2 4 2 4 0 3 2 0 1 4 0 4 1 0 1 1 4 3 2 0 3 0 0 1 4 0 3 2 2 2 1 2 0 2 2 4 1 0 3 1 0 0 2 4 2 0 4 3 0 3 1 0 2 4 2 2 1 3 3 2 1 4 0 2 4 3 3 2 3 2 1 2 2 1 4 0 2 0 0 2 1 4 3 2 ...

output:

YNYYN

result:

ok "YNYYN"

Test #40:

score: 0
Accepted
time: 930ms
memory: 5880kb

input:

260
2 3 2 1 1 1 0 3 2 4 1 0 4 3 4 0 1 3 4 4 0 2 1 0 1 0 2 1 2 4 2 0 3 0 2 4 1 3 2 1 2 1 0 1 2 0 3 2 0 3 3 2 0 2 2 1 1 0 0 0 1 3 3 1 0 3 1 2 4 2 3 1 3 4 1 0 2 2 2 1 1 2 1 4 1 0 4 2 4 0 0 2 2 0 3 4 0 2 0 3 2 1 1 1 0 4 3 1 4 0 4 4 0 0 3 4 2 1 1 3 0 3 0 4 4 4 0 3 3 4 1 1 4 2 4 1 1 0 2 0 0 1 2 1 1 3 4 0 ...

output:

YYYYN

result:

ok "YYYYN"

Test #41:

score: 0
Accepted
time: 910ms
memory: 4196kb

input:

104
1 3 0 3 0 0 4 3 4 1 4 4 3 1 3 1 3 3 0 2 1 2 1 1 3 4 0 3 2 1 0 2 1 4 4 4 3 0 2 4 0 4 0 1 0 2 0 0 0 1 1 0 2 4 3 1 2 1 4 3 4 3 3 2 0 0 0 4 2 2 4 3 4 0 4 2 3 2 3 3 3 4 1 4 4 1 3 2 3 4 0 2 1 4 0 4 0 2 3 0 2 1 2 0
4 1 3 1 3 3 2 1 2 4 2 2 1 4 1 4 1 1 3 0 4 0 4 4 1 2 3 1 0 4 3 0 4 2 2 2 1 3 0 2 3 2 3 4 ...

output:

YNYNN

result:

ok "YNYNN"

Test #42:

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

input:

52
2 4 2 0 3 4 1 3 0 3 4 4 1 3 2 0 0 3 1 0 1 0 3 2 3 4 4 2 1 3 3 1 3 2 2 2 1 1 3 3 3 3 2 3 1 2 1 2 1 0 3 2
4 1 4 2 0 1 3 0 2 0 1 1 3 0 4 2 2 0 3 2 3 2 0 4 0 1 1 4 3 0 0 3 0 4 4 4 3 3 0 0 0 0 4 0 3 4 3 4 3 2 0 4
4 1 4 2 0 1 3 0 2 0 1 1 3 0 4 2 2 0 3 2 3 2 0 4 0 1 1 4 3 0 0 3 0 4 4 4 3 3 0 0 0 0 4 0 3...

output:

NYYYY

result:

ok "NYYYY"

Test #43:

score: 0
Accepted
time: 967ms
memory: 7356kb

input:

897
4 4 1 4 2 0 3 0 3 4 4 4 3 3 1 1 4 0 1 3 3 2 3 0 4 0 1 3 4 2 0 0 3 4 1 0 2 3 3 1 4 1 1 0 2 4 4 3 2 0 1 2 0 0 0 0 0 3 4 1 3 0 0 2 0 2 2 4 1 2 1 2 0 4 2 1 2 1 0 3 1 1 1 4 3 2 3 3 2 1 0 1 4 1 4 2 0 4 4 1 0 0 1 0 4 1 2 1 1 2 2 3 2 2 0 4 1 3 0 1 2 1 1 3 1 1 2 3 3 4 0 0 0 0 4 1 1 0 1 3 1 0 4 3 3 2 0 1 ...

output:

YYNNY

result:

ok "YYNNY"

Test #44:

score: 0
Accepted
time: 925ms
memory: 6556kb

input:

275
0 4 4 2 2 3 2 4 3 1 0 0 2 4 3 3 2 3 0 4 2 1 4 3 1 0 4 0 1 1 2 0 0 2 4 1 3 2 2 4 4 1 0 0 0 1 4 3 1 4 2 4 3 0 0 4 4 1 2 3 1 0 1 2 1 3 1 1 1 3 3 0 3 0 0 4 2 3 1 2 1 0 4 2 0 2 4 3 2 2 1 4 4 2 4 3 0 4 2 4 0 4 0 0 3 0 3 0 2 2 1 3 4 1 4 0 2 4 4 1 0 3 0 2 1 3 4 4 4 4 1 3 2 4 2 1 2 1 3 3 2 1 3 2 2 2 0 2 ...

output:

YYYYN

result:

ok "YYYYN"

Test #45:

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

input:

120
2 0 1 4 0 3 4 4 4 4 0 0 3 3 4 4 0 3 1 0 4 0 1 3 3 4 3 3 4 4 2 2 2 3 2 4 2 3 3 4 2 3 1 1 4 4 0 4 3 3 4 4 1 4 3 1 3 4 0 0 4 3 4 4 2 2 1 3 0 3 0 2 1 2 0 1 0 0 0 0 3 1 4 3 3 4 1 1 3 2 0 3 4 2 2 2 0 1 1 2 2 0 3 0 1 0 1 3 0 0 2 4 1 4 2 4 0 0 3 1
2 0 1 4 0 3 4 4 4 4 0 0 3 3 4 4 0 3 1 0 4 0 1 3 3 4 3 3 ...

output:

NYNNY

result:

ok "NYNNY"

Test #46:

score: 0
Accepted
time: 926ms
memory: 6168kb

input:

260
3 2 0 2 2 3 1 1 2 1 2 0 2 0 0 3 4 0 4 0 2 2 3 1 2 4 3 2 2 2 2 1 2 1 3 0 3 4 1 3 1 4 0 3 4 2 0 0 3 3 3 1 1 0 4 4 2 1 3 1 4 4 2 1 1 3 0 1 4 4 3 3 1 3 0 4 2 2 1 1 1 3 1 3 3 3 0 0 0 3 3 2 1 1 2 4 2 3 0 4 3 2 1 1 4 4 2 0 1 2 1 1 0 3 3 3 2 1 4 2 2 1 2 0 3 2 0 1 2 2 4 4 4 2 3 3 3 1 1 2 4 2 1 0 1 2 3 0 ...

output:

NYYNN

result:

ok "NYYNN"

Test #47:

score: 0
Accepted
time: 946ms
memory: 6548kb

input:

616
4 0 1 0 0 3 1 2 0 3 2 4 2 0 2 0 1 1 0 4 0 0 0 3 0 3 3 2 1 0 2 1 3 4 2 3 2 2 0 1 2 4 0 1 4 2 2 2 1 2 3 0 4 4 4 4 0 1 2 1 4 0 1 2 2 3 0 4 3 4 0 4 0 3 4 1 0 0 3 1 4 3 2 4 1 1 4 0 0 3 0 2 1 0 1 1 0 3 2 3 0 2 3 0 3 3 3 4 0 4 4 2 2 0 1 2 0 3 3 0 1 4 0 2 2 1 3 1 1 3 3 3 2 1 3 2 2 3 4 3 1 1 0 0 2 0 2 3 ...

output:

NNYNN

result:

ok "NNYNN"

Test #48:

score: 0
Accepted
time: 942ms
memory: 7104kb

input:

461
3 0 2 0 1 3 0 0 4 3 0 3 0 2 4 4 4 3 0 3 0 4 2 1 4 1 0 3 0 2 3 1 0 1 3 4 3 1 1 2 3 3 0 1 4 1 1 4 0 3 3 1 1 0 4 4 2 1 4 0 1 2 0 2 4 0 2 0 4 2 1 3 2 2 3 2 3 4 4 3 1 3 2 1 1 2 3 0 3 0 0 1 4 3 3 4 3 0 4 3 4 1 3 3 0 1 0 1 4 4 4 0 1 1 3 3 2 2 2 4 2 3 2 0 3 4 0 4 2 3 1 2 2 0 3 2 4 2 1 0 0 0 2 2 4 4 1 4 ...

output:

YNYNY

result:

ok "YNYNY"

Test #49:

score: 0
Accepted
time: 947ms
memory: 6332kb

input:

601
3 2 0 3 4 1 2 1 0 0 4 2 4 3 3 2 1 0 3 2 0 2 4 2 3 1 1 1 0 4 4 0 2 4 1 2 2 2 0 1 0 3 3 2 3 4 0 0 4 2 0 0 4 1 0 3 0 2 2 1 4 1 3 2 4 2 4 4 0 2 3 0 1 3 3 0 1 0 1 2 4 4 3 1 4 1 2 1 4 0 1 1 0 1 0 0 4 4 2 2 4 0 1 3 2 4 4 3 3 1 0 1 3 4 2 3 0 1 1 3 2 3 1 4 2 0 0 0 1 3 1 1 2 0 1 0 0 0 4 0 3 1 2 0 1 4 1 3 ...

output:

YNYYY

result:

ok "YNYYY"

Test #50:

score: 0
Accepted
time: 934ms
memory: 7336kb

input:

445
3 2 1 1 1 0 1 4 2 3 1 0 3 0 1 2 2 1 2 3 4 1 3 2 3 3 4 0 3 0 1 2 2 4 2 0 4 3 1 2 0 2 2 2 0 4 4 3 4 1 2 0 2 3 4 2 2 0 2 1 2 1 4 0 0 0 1 3 2 0 3 2 3 3 0 0 4 0 1 4 2 4 3 3 2 1 0 2 2 0 1 2 3 3 2 4 2 4 3 3 4 3 1 0 4 1 3 4 0 2 0 4 3 0 4 3 1 2 3 2 4 3 2 2 4 4 3 2 4 0 2 3 2 0 2 2 2 4 0 3 4 3 3 2 4 1 1 0 ...

output:

YYNNY

result:

ok "YYNNY"

Test #51:

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

input:

586
0 3 1 0 1 0 3 1 0 3 3 0 4 3 1 0 1 3 2 0 3 3 1 1 2 0 4 4 1 4 1 1 3 2 0 0 0 0 3 4 0 0 2 0 3 3 1 0 2 2 2 1 1 0 2 0 1 2 2 4 2 2 2 4 4 1 3 4 2 2 1 0 4 1 1 4 4 3 0 1 4 1 4 1 2 2 3 1 0 2 4 3 0 1 3 3 0 2 3 1 4 0 4 3 4 3 1 3 1 2 1 2 4 2 4 4 0 4 4 1 0 4 2 0 0 3 0 0 0 2 0 1 2 1 1 2 3 3 1 4 4 1 4 4 0 2 2 0 ...

output:

YYNNN

result:

ok "YYNNN"

Test #52:

score: 0
Accepted
time: 930ms
memory: 4148kb

input:

134
0 2 3 1 2 0 2 1 0 0 1 3 2 3 4 0 3 2 1 0 2 4 2 0 3 3 3 3 4 2 4 4 4 3 2 3 0 0 0 2 2 4 4 0 3 4 1 1 1 0 3 3 0 3 3 1 0 4 0 2 1 2 2 3 1 0 1 0 0 1 4 1 2 1 4 0 0 4 1 3 2 2 0 3 0 3 1 0 4 0 0 4 0 3 0 3 2 1 4 3 3 0 0 2 0 2 1 2 4 4 2 3 1 4 3 2 3 4 4 1 4 2 4 4 2 4 3 1 3 2 2 4 0 1
0 2 3 1 2 0 2 1 0 0 1 3 2 3 ...

output:

YNNYN

result:

ok "YNNYN"

Test #53:

score: 0
Accepted
time: 974ms
memory: 7444kb

input:

1000
3 4 1 2 4 1 1 3 4 1 1 3 4 3 2 0 2 1 3 2 4 3 0 1 0 3 1 1 0 2 1 1 0 0 2 2 2 0 0 0 0 4 3 1 0 4 0 2 2 2 0 0 3 0 4 1 2 1 2 1 4 1 1 1 0 3 1 3 4 2 0 1 1 0 3 4 2 3 2 2 1 3 4 2 3 3 3 4 1 1 1 4 2 4 1 0 0 0 0 0 1 3 4 2 3 2 4 0 1 2 1 4 3 1 4 4 1 3 0 0 1 0 3 3 0 4 0 4 2 4 3 4 2 2 4 2 4 2 2 1 3 2 3 3 4 1 0 0...

output:

NYYNN

result:

ok "NYYNN"

Test #54:

score: 0
Accepted
time: 974ms
memory: 7768kb

input:

1000
4 1 2 1 2 4 0 2 4 1 2 0 2 2 3 2 4 0 1 0 4 4 0 4 2 1 1 0 3 3 4 2 1 1 3 4 4 0 0 1 2 1 0 1 2 0 2 2 1 2 2 4 4 2 3 3 3 2 1 2 3 3 0 1 0 3 3 4 3 0 0 1 0 3 1 3 3 1 1 3 4 2 2 0 1 4 1 2 3 4 0 2 2 2 3 2 2 3 4 0 4 1 4 1 1 4 3 3 0 4 0 4 1 4 3 3 4 4 2 4 1 4 0 3 1 0 4 2 3 1 4 0 4 1 4 0 4 2 1 4 2 2 1 1 4 1 2 2...

output:

NNYNN

result:

ok "NNYNN"

Test #55:

score: 0
Accepted
time: 967ms
memory: 7472kb

input:

1000
3 1 1 4 2 1 0 2 0 0 2 2 0 1 0 4 1 1 1 2 0 4 1 1 0 0 1 2 3 2 3 1 0 0 3 2 0 3 2 4 0 0 4 1 1 1 1 4 3 2 0 2 4 4 4 1 4 0 4 3 4 1 3 4 1 3 0 2 0 0 2 2 0 2 1 1 2 4 2 1 4 1 3 1 3 3 1 4 1 2 1 2 4 4 0 4 1 1 0 2 4 1 1 3 1 4 0 3 3 4 1 4 3 2 1 3 2 3 2 3 2 4 0 2 0 1 1 1 4 0 0 0 3 2 2 2 1 4 3 3 2 1 1 2 0 3 0 2...

output:

NYYNN

result:

ok "NYYNN"

Test #56:

score: 0
Accepted
time: 969ms
memory: 7472kb

input:

1000
2 1 2 3 3 2 0 3 4 4 1 2 1 2 2 0 1 4 1 2 2 1 3 3 0 4 1 3 3 3 4 4 0 4 2 1 2 4 4 4 2 0 2 1 4 4 1 0 0 4 3 0 1 3 2 0 1 2 2 1 1 3 4 1 0 0 0 1 2 4 4 0 4 1 2 2 2 3 1 2 0 0 1 2 0 3 2 4 3 4 3 3 2 4 1 0 2 4 1 0 1 1 2 1 0 4 4 2 3 0 1 4 2 0 1 0 2 1 4 0 1 0 4 3 4 4 4 1 4 0 2 0 0 0 1 0 4 3 2 4 1 1 2 4 3 3 2 2...

output:

YYNNY

result:

ok "YYNNY"

Test #57:

score: 0
Accepted
time: 962ms
memory: 7692kb

input:

1000
2 0 1 2 3 1 3 4 3 1 4 1 1 3 3 2 1 1 2 3 2 1 4 1 4 3 1 4 3 2 2 0 0 4 1 3 0 3 0 1 2 0 1 1 3 2 0 3 2 1 0 4 0 0 2 4 2 4 1 3 2 4 4 4 1 2 2 3 1 3 0 1 1 3 3 1 0 1 1 3 2 1 3 3 2 1 3 3 4 1 1 1 0 2 4 2 0 1 2 1 1 0 2 4 0 3 3 4 3 1 2 4 3 4 1 0 1 0 4 0 2 0 2 0 4 4 4 0 2 4 2 4 0 0 0 3 2 0 4 2 4 2 4 0 2 3 0 0...

output:

YNYYN

result:

ok "YNYYN"

Test #58:

score: 0
Accepted
time: 970ms
memory: 7536kb

input:

1000
0 1 2 3 0 2 3 1 1 2 1 0 3 1 4 2 0 4 0 1 4 4 2 3 4 0 3 3 0 2 0 3 2 1 4 0 2 3 1 4 0 0 0 2 0 0 1 2 0 3 0 3 1 4 0 1 0 0 0 1 3 3 3 4 0 0 2 2 4 4 1 2 4 4 3 0 1 1 0 3 4 0 0 4 4 3 0 3 4 3 3 3 4 3 1 3 1 4 1 4 3 1 4 2 3 0 3 4 2 2 4 0 1 2 1 2 2 2 3 2 1 0 4 3 1 4 1 2 2 3 1 0 3 2 3 1 0 3 0 2 3 3 1 3 2 3 4 0...

output:

YYNNY

result:

ok "YYNNY"

Test #59:

score: 0
Accepted
time: 974ms
memory: 7452kb

input:

1000
1 4 4 4 3 4 0 0 4 0 4 3 4 1 0 2 3 4 2 4 3 1 1 0 0 0 2 4 1 1 4 3 1 4 1 1 1 4 4 3 4 3 1 1 1 0 1 4 0 1 2 4 4 0 0 1 0 1 4 0 3 3 1 3 2 3 2 0 3 0 2 1 3 4 2 2 3 0 1 0 3 3 1 3 4 1 0 3 3 4 2 3 3 3 2 3 3 4 1 3 1 3 3 3 1 0 4 1 4 2 3 4 2 0 3 2 4 2 3 4 1 4 1 4 0 3 2 4 2 4 3 4 2 2 0 4 1 4 0 1 3 0 0 2 1 4 3 0...

output:

NNYNY

result:

ok "NNYNY"

Test #60:

score: 0
Accepted
time: 967ms
memory: 7620kb

input:

1000
2 4 1 2 1 0 2 0 2 3 2 4 2 1 4 2 1 2 1 2 2 3 4 1 2 2 4 3 4 1 4 1 2 1 2 0 0 4 4 3 0 4 1 2 1 4 3 3 4 4 2 3 1 0 3 1 4 2 2 3 1 1 3 4 1 4 1 4 0 1 3 4 1 0 2 4 4 4 3 1 1 1 3 4 0 3 2 3 4 4 0 4 3 0 0 1 4 4 4 0 4 1 0 4 0 2 3 2 3 4 3 4 2 3 0 3 4 4 4 2 0 4 4 4 3 3 4 4 2 1 0 3 4 4 4 2 0 3 0 0 1 1 3 1 1 4 3 0...

output:

YNYYN

result:

ok "YNYYN"

Test #61:

score: 0
Accepted
time: 965ms
memory: 7664kb

input:

1000
2 1 2 3 1 2 3 4 2 0 1 3 4 0 1 4 3 1 4 1 4 0 3 2 3 2 2 2 2 0 1 1 0 1 1 1 3 0 1 3 3 1 2 4 2 2 4 3 2 2 1 3 4 4 2 1 3 2 1 4 4 0 4 0 0 1 2 4 4 1 3 2 2 4 3 1 0 1 3 0 4 0 3 3 1 1 2 4 1 3 3 0 0 0 4 4 0 2 2 0 2 2 0 3 2 3 3 3 3 1 4 4 2 1 1 1 0 2 2 1 4 0 4 4 0 1 1 0 3 0 4 2 4 3 4 3 4 3 4 1 0 3 2 4 1 2 1 4...

output:

NNYNN

result:

ok "NNYNN"

Test #62:

score: 0
Accepted
time: 970ms
memory: 7716kb

input:

1000
4 3 4 4 0 3 4 1 3 2 4 1 4 4 1 0 2 2 0 2 3 4 1 1 4 4 0 2 4 1 3 2 3 4 0 3 1 2 3 3 1 2 3 1 3 1 0 3 2 3 3 3 4 4 3 3 3 0 4 3 2 4 0 1 0 4 1 0 1 3 0 1 0 2 3 2 2 1 2 1 1 2 1 0 0 0 4 1 4 2 2 2 2 2 2 2 4 3 1 3 4 3 3 3 2 0 0 4 1 0 3 4 3 4 2 3 3 4 4 4 4 3 4 4 0 2 0 1 2 0 2 0 1 3 4 2 4 2 1 4 3 3 1 3 0 3 2 2...

output:

YYYYY

result:

ok "YYYYY"

Test #63:

score: 0
Accepted
time: 972ms
memory: 7516kb

input:

1000
2 4 4 1 3 1 0 0 3 2 1 2 4 2 3 0 4 1 4 2 0 2 0 0 3 3 1 2 0 3 3 1 1 0 0 4 0 3 3 3 3 0 3 3 3 1 0 0 2 1 2 3 2 4 2 0 0 0 3 1 0 2 0 3 3 1 1 0 4 1 4 0 4 2 3 3 2 2 3 2 4 2 0 4 3 3 1 2 3 1 0 0 2 1 3 0 1 2 0 3 4 0 0 4 0 4 1 1 2 2 1 0 3 2 0 3 0 4 3 0 3 4 3 0 1 4 0 2 2 3 0 2 4 0 4 3 4 2 1 4 2 0 4 4 4 2 3 0...

output:

YNNYY

result:

ok "YNNYY"

Test #64:

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

input:

351
0 0 4 0 1 0 1 0 3 3 0 3 2 1 2 3 4 3 0 0 3 3 2 0 3 0 4 0 4 0 0 4 3 4 3 3 0 0 2 2 3 0 0 0 1 3 3 1 2 2 0 3 2 2 3 2 2 3 2 3 3 3 0 4 0 4 3 3 4 3 4 0 4 3 3 0 2 1 1 2 4 4 1 1 3 3 4 1 1 2 2 4 1 2 4 1 1 1 4 1 4 4 3 4 3 3 1 1 2 3 3 3 0 4 0 0 4 0 0 3 1 1 3 0 1 1 4 1 0 2 3 3 2 3 2 3 1 4 0 3 4 4 3 3 2 0 2 0 ...

output:

NNYNN

result:

ok "NNYNN"

Test #65:

score: 0
Accepted
time: 942ms
memory: 6400kb

input:

491
1 3 2 1 3 0 1 4 0 0 4 1 3 4 2 4 0 2 2 2 4 3 3 1 0 4 2 1 4 2 0 1 1 4 4 0 4 4 3 2 0 4 3 1 4 0 3 4 2 0 0 3 3 0 2 2 3 4 4 4 1 3 1 3 0 4 4 4 1 2 4 0 1 3 1 0 2 3 1 2 1 3 2 1 2 0 3 2 1 0 0 3 0 1 2 0 1 0 0 2 4 3 4 3 0 2 0 3 2 0 3 3 0 1 1 3 0 3 4 1 4 0 1 1 4 1 3 4 3 0 3 3 0 4 3 1 1 4 2 0 0 0 1 2 3 0 0 2 ...

output:

YYNNN

result:

ok "YYNNN"

Test #66:

score: 0
Accepted
time: 934ms
memory: 6852kb

input:

335
3 1 0 1 3 0 0 1 3 4 1 2 0 3 2 2 1 1 0 1 3 4 1 0 4 4 3 3 0 2 0 3 0 3 4 0 4 4 4 3 0 3 3 4 1 4 4 4 0 1 2 0 0 2 1 4 0 0 0 2 2 0 4 2 0 0 4 0 1 4 3 4 1 2 3 0 3 1 0 3 2 3 4 1 2 0 1 2 3 2 4 3 2 3 3 0 1 2 1 3 2 0 4 4 0 3 3 0 3 0 2 0 0 0 4 2 0 1 1 4 1 1 1 3 0 0 3 2 3 3 3 4 0 1 0 0 2 3 1 2 0 2 0 3 4 1 2 3 ...

output:

NYYYN

result:

ok "NYYYN"

Test #67:

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

input:

180
2 1 2 0 0 4 3 4 2 2 4 1 1 0 4 2 3 3 4 3 1 2 1 4 0 3 2 0 4 3 2 4 4 4 0 1 1 3 1 1 0 1 2 2 4 4 4 2 4 4 2 0 1 4 4 2 0 0 1 1 4 0 0 1 0 1 1 4 0 2 4 4 3 1 0 0 1 1 0 0 1 2 2 0 2 2 3 1 2 0 3 1 2 4 4 4 4 2 2 3 0 3 1 2 4 1 4 4 0 0 3 4 0 3 1 4 2 1 2 4 2 4 2 2 2 4 1 0 1 2 0 1 1 3 1 2 4 3 3 4 4 3 3 0 3 4 2 1 ...

output:

YYYNY

result:

ok "YYYNY"

Test #68:

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

input:

24
0 3 0 1 3 0 0 0 1 0 3 0 2 1 3 4 0 4 2 1 2 1 0 1
2 0 2 3 0 2 2 2 3 2 0 2 4 3 0 1 2 1 4 3 4 3 2 3
0 3 0 1 3 0 0 0 1 0 3 0 2 1 3 4 0 4 2 1 2 1 0 1
1 4 1 2 4 1 1 1 2 1 4 1 3 2 4 0 1 0 3 2 3 2 1 2
2 0 2 3 0 2 2 2 3 2 0 2 4 3 0 1 2 1 4 3 4 3 2 3
1 4 1 0 4 1 1 1 2 1 4 1 3 2 4 0 1 0 3 2 3 2 1 2
0 3 0 1 3...

output:

YNYNN

result:

ok "YNYNN"

Test #69:

score: 0
Accepted
time: 962ms
memory: 7100kb

input:

869
4 1 3 3 0 4 0 1 2 2 3 1 0 0 2 1 3 4 2 3 4 1 2 3 4 2 1 3 0 3 4 1 0 1 3 4 0 2 2 2 1 3 2 4 4 1 4 2 2 3 0 0 3 2 1 4 1 1 1 1 3 3 4 4 4 0 4 0 2 2 3 4 1 4 3 0 4 3 1 3 2 4 0 0 3 2 4 0 3 4 2 1 3 3 0 0 1 2 3 4 2 0 0 1 2 3 0 0 3 3 1 1 1 4 4 2 2 1 2 0 1 0 2 1 3 4 4 0 4 3 0 1 3 1 1 3 4 3 1 3 0 4 1 2 4 1 2 0 ...

output:

YYNYN

result:

ok "YYNYN"

Test #70:

score: 0
Accepted
time: 962ms
memory: 7544kb

input:

817
0 1 3 0 3 3 4 2 3 4 1 0 4 3 4 1 0 4 1 0 2 2 2 1 0 4 3 0 2 0 0 3 3 2 1 0 4 1 0 1 2 2 3 1 4 1 4 1 0 1 1 4 1 2 2 0 0 1 4 2 0 3 2 3 2 3 2 0 0 1 4 4 2 0 2 1 1 4 2 3 0 3 1 3 1 4 1 0 2 4 2 4 3 0 4 1 0 1 4 4 3 3 2 0 3 1 3 2 3 3 3 0 2 0 2 4 0 2 0 2 3 3 4 0 0 4 3 0 2 4 2 3 4 0 3 2 2 3 2 2 2 0 4 1 3 0 1 2 ...

output:

YYYYY

result:

ok "YYYYY"

Test #71:

score: 0
Accepted
time: 946ms
memory: 7012kb

input:

661
3 4 4 0 1 4 4 4 0 1 4 1 0 3 1 2 4 2 3 1 0 4 0 4 0 1 0 2 0 0 1 2 2 0 1 1 4 4 2 2 2 3 3 1 2 1 3 0 3 2 0 3 1 3 0 2 1 0 4 0 1 3 1 0 4 0 2 1 1 2 4 2 1 2 3 1 4 3 1 3 0 1 4 1 1 0 3 3 0 1 1 0 0 1 3 4 2 2 4 1 0 0 0 3 4 4 4 2 4 4 3 2 1 0 1 4 2 4 2 0 0 1 4 3 0 3 0 1 2 4 3 1 1 4 4 0 3 1 2 3 2 2 0 2 2 1 0 2 ...

output:

NYNYY

result:

ok "NYNYY"

Test #72:

score: 0
Accepted
time: 938ms
memory: 7608kb

input:

506
0 1 4 4 1 2 1 3 1 1 2 4 4 0 3 0 0 0 0 3 3 1 0 0 0 2 2 3 2 1 2 0 2 0 2 4 1 0 3 2 3 3 1 0 4 2 0 3 4 4 3 3 3 2 3 2 0 2 3 4 3 2 1 0 4 2 0 1 4 1 3 2 2 3 0 1 3 3 1 1 0 0 4 2 3 1 0 0 3 4 0 1 3 4 0 3 4 1 3 2 4 4 0 1 1 4 2 4 1 4 4 1 2 2 0 2 4 4 4 4 2 3 0 2 1 2 3 0 4 2 4 3 3 2 0 2 1 1 4 1 1 3 2 0 0 3 2 4 ...

output:

NYNNN

result:

ok "NYNNN"

Test #73:

score: 0
Accepted
time: 930ms
memory: 5844kb

input:

350
2 2 3 2 0 1 3 3 3 3 2 2 2 3 1 3 2 0 1 4 0 2 4 1 2 1 3 1 4 3 1 2 1 3 0 1 0 1 1 1 4 3 3 1 3 4 1 0 3 3 0 1 1 0 1 2 0 4 2 4 2 3 3 1 1 0 3 0 2 1 1 3 4 4 2 3 1 4 0 4 3 2 4 3 4 4 1 0 3 3 2 4 3 2 3 4 4 2 1 3 1 4 2 1 2 4 2 1 1 2 4 1 4 0 3 4 2 0 1 1 3 1 3 2 1 3 2 2 2 4 0 2 0 2 3 1 1 0 2 1 4 4 1 2 1 2 3 2 ...

output:

YYYYY

result:

ok "YYYYY"

Test #74:

score: 0
Accepted
time: 951ms
memory: 7328kb

input:

728
0 0 2 3 2 2 1 3 0 0 4 2 1 1 1 0 3 0 1 0 4 0 3 0 3 0 3 0 3 4 2 4 0 2 4 4 3 0 4 1 4 1 1 3 3 1 1 1 4 4 3 3 0 4 2 0 1 1 0 2 2 4 2 2 4 1 2 3 4 0 1 2 4 4 4 2 3 3 2 0 4 2 2 2 2 3 3 4 1 2 1 0 0 4 3 1 1 1 2 3 2 0 3 0 3 0 2 2 4 2 0 2 2 1 2 1 4 2 4 0 1 1 0 4 3 0 0 3 4 2 2 2 2 4 1 3 2 1 1 2 1 1 2 2 2 1 1 2 ...

output:

NYYYN

result:

ok "NYYYN"

Test #75:

score: 0
Accepted
time: 933ms
memory: 7252kb

input:

381
2 0 4 4 4 0 4 4 2 3 3 2 1 2 1 3 0 2 0 3 3 3 0 1 1 1 3 1 3 2 0 1 4 2 0 2 1 4 3 4 2 1 1 1 3 2 3 3 2 3 0 0 3 2 3 1 4 2 4 4 0 2 3 2 4 4 3 0 3 0 3 4 4 0 0 3 4 0 4 4 2 0 4 4 0 0 4 0 2 2 3 3 0 0 0 0 2 1 1 1 4 1 0 2 2 4 4 0 3 0 1 2 4 1 1 4 3 2 0 4 0 4 2 2 1 1 0 3 4 2 1 2 0 4 1 2 3 3 0 3 4 1 1 1 2 1 0 0 ...

output:

NNNYY

result:

ok "NNNYY"

Test #76:

score: 0
Accepted
time: 971ms
memory: 7612kb

input:

1000
0 4 4 4 1 2 2 2 2 0 3 2 0 3 0 2 2 4 0 4 1 1 1 1 4 2 0 3 1 0 4 2 4 1 2 0 2 1 4 1 3 0 2 4 4 0 2 0 0 0 2 1 4 2 3 2 2 2 0 2 4 0 1 3 4 4 0 0 0 2 2 1 3 0 4 2 1 4 2 3 2 4 3 1 2 1 2 4 4 4 4 2 2 0 2 4 4 0 4 2 1 2 1 2 1 0 2 2 3 2 3 1 2 1 2 3 2 2 1 2 2 1 2 1 4 0 3 1 3 0 4 3 3 0 4 2 1 4 0 2 3 3 1 3 2 4 3 0...

output:

NNYNN

result:

ok "NNYNN"

Test #77:

score: 0
Accepted
time: 969ms
memory: 7708kb

input:

1000
1 2 0 3 3 3 3 0 2 1 4 3 3 2 3 3 4 3 4 3 3 2 3 1 0 2 2 2 2 4 1 0 4 3 1 0 4 1 3 0 4 2 1 4 4 4 1 0 3 2 1 0 0 2 3 0 1 2 3 0 2 3 2 3 3 4 4 4 3 0 1 2 1 2 4 3 1 0 0 0 3 1 2 3 1 2 3 4 2 3 1 4 3 4 4 3 4 0 0 0 0 3 0 4 2 0 1 1 3 2 2 1 0 3 3 2 2 4 4 0 0 3 2 1 1 4 4 2 4 0 1 1 4 3 0 2 4 4 2 2 2 4 4 1 1 1 0 0...

output:

NYNNN

result:

ok "NYNNN"

Test #78:

score: 0
Accepted
time: 974ms
memory: 7552kb

input:

1000
2 4 3 0 0 0 0 2 3 4 4 1 4 2 3 0 3 1 4 2 2 0 3 0 3 2 2 3 1 1 3 0 4 2 4 1 0 0 0 3 3 4 3 3 0 3 0 1 4 0 3 1 0 4 3 2 0 3 4 1 2 4 3 0 4 3 0 1 1 3 4 2 2 0 3 1 4 2 2 2 4 3 1 1 1 0 4 0 1 4 0 2 1 2 1 1 2 0 1 0 3 0 3 2 3 4 0 3 2 2 1 0 1 2 2 2 4 2 2 3 1 1 1 0 1 3 4 0 3 4 1 4 2 1 1 2 4 0 0 4 0 1 2 0 1 3 1 1...

output:

NYNNN

result:

ok "NYNNN"

Test #79:

score: 0
Accepted
time: 975ms
memory: 7620kb

input:

1000
1 0 4 2 4 2 1 1 2 2 1 0 1 2 0 1 4 1 3 0 2 4 2 1 3 2 4 3 4 4 4 2 2 4 3 3 4 1 2 2 1 1 3 2 2 2 3 2 2 4 3 1 0 3 3 0 0 0 2 4 4 3 1 3 3 1 1 1 0 3 3 0 3 4 3 3 0 3 2 0 2 4 0 0 0 3 1 1 2 2 3 0 3 3 3 0 4 0 0 4 2 3 0 1 1 4 0 4 3 0 0 2 2 0 3 0 1 2 1 1 0 4 1 0 3 4 4 2 4 2 4 0 3 0 0 4 4 0 3 2 0 2 2 0 0 2 0 3...

output:

YYNNY

result:

ok "YYNNY"

Test #80:

score: 0
Accepted
time: 969ms
memory: 7716kb

input:

1000
4 4 3 4 2 0 3 3 1 0 0 4 2 3 1 3 0 3 0 4 2 2 1 0 2 0 3 4 1 1 1 2 3 3 3 0 4 3 4 3 1 4 4 2 3 3 3 4 4 1 0 2 4 4 1 1 0 4 2 0 4 2 4 0 0 2 3 2 4 2 2 0 1 2 1 3 3 4 2 2 1 1 0 3 0 2 1 0 1 3 3 2 1 0 4 4 2 0 1 0 2 2 0 2 2 3 1 2 0 0 2 4 3 3 4 0 3 4 0 1 1 1 3 4 3 2 2 0 2 4 3 4 2 0 2 1 0 0 0 0 4 3 1 2 0 4 2 2...

output:

YNYYN

result:

ok "YNYYN"

Test #81:

score: 0
Accepted
time: 983ms
memory: 7552kb

input:

1000
4 4 4 4 4 1 4 2 3 1 3 0 1 4 2 3 2 1 3 3 3 4 4 4 1 3 3 2 3 2 0 0 0 2 3 0 1 4 0 0 3 0 4 4 0 3 4 4 1 3 3 1 1 3 4 1 2 2 4 3 1 2 3 0 4 4 0 2 1 3 0 4 0 2 4 0 3 1 1 2 1 3 3 0 2 1 3 3 4 2 3 3 1 4 1 1 3 4 4 2 2 2 2 3 3 0 0 1 2 1 0 1 0 0 2 1 3 3 2 3 4 3 0 0 4 2 4 0 1 0 3 4 2 2 1 4 3 4 1 3 2 4 2 4 4 2 2 3...

output:

YNYYN

result:

ok "YNYYN"

Test #82:

score: 0
Accepted
time: 970ms
memory: 7464kb

input:

1000
0 0 0 0 2 2 0 3 3 1 1 4 3 3 2 3 1 1 3 4 1 1 3 2 2 0 1 2 1 0 2 0 3 0 3 1 0 3 2 4 0 1 0 1 0 1 3 4 2 1 1 0 3 3 3 3 2 3 4 1 0 4 2 4 4 2 1 3 0 3 2 2 0 2 4 2 1 2 4 0 2 4 1 2 1 3 4 4 0 2 2 0 2 0 2 1 0 4 1 2 0 3 4 2 3 0 0 4 4 3 1 1 0 3 3 0 1 1 2 4 3 4 0 1 3 1 0 2 0 0 1 3 0 1 1 0 3 4 4 1 4 0 2 3 1 3 0 2...

output:

NYYNY

result:

ok "NYYNY"

Test #83:

score: 0
Accepted
time: 974ms
memory: 7616kb

input:

1000
4 4 4 3 4 4 2 4 1 3 4 2 4 4 1 1 4 1 4 4 1 0 2 4 0 1 0 3 2 2 0 4 1 3 4 4 1 0 3 0 4 0 1 0 3 2 2 2 1 4 1 2 0 3 4 4 2 1 3 2 4 3 4 1 4 1 3 4 3 1 3 2 3 4 0 2 3 3 0 4 1 1 3 2 0 1 1 0 3 2 1 0 1 2 2 4 2 4 1 2 3 3 3 2 2 3 3 0 0 4 3 1 1 2 4 2 3 4 1 4 3 0 0 3 2 2 3 0 2 1 0 4 2 2 2 0 4 0 2 4 4 3 1 2 3 3 2 2...

output:

YNNYY

result:

ok "YNNYY"

Test #84:

score: -100
Wrong Answer
time: 973ms
memory: 7448kb

input:

1000
4 3 2 3 0 1 1 4 3 0 2 0 4 4 3 2 4 1 1 4 2 2 2 2 3 1 1 4 1 4 4 2 1 0 1 4 1 0 0 1 0 1 2 1 0 3 4 3 0 3 4 0 2 1 3 2 0 3 0 4 2 0 0 1 4 3 2 2 1 3 0 3 0 3 1 4 0 2 0 4 0 0 2 1 0 4 2 4 1 3 2 4 0 1 0 4 1 4 1 1 4 1 1 2 1 3 3 3 0 3 2 4 0 0 0 2 2 0 2 3 2 1 3 1 3 4 4 3 4 4 3 3 0 2 2 3 1 0 1 0 4 3 4 4 1 4 0 2...

output:

YNYYN

result:

wrong answer 1st words differ - expected: 'YYYYN', found: 'YNYYN'