QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#181841#4295. Check Markersucup-team569#AC ✓23ms7832kbC++20769b2023-09-17 01:45:272023-09-17 01:45:28

詳細信息

Test #1:

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

input:

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

output:

YES
NO
YES

result:

ok 3 token(s): yes count is 2, no count is 1

Test #2:

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

input:

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

output:

YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
Y...

result:

ok 100 token(s): yes count is 83, no count is 17

Test #3:

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

input:

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

output:

YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
...

result:

ok 100 token(s): yes count is 79, no count is 21

Test #4:

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

input:

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

output:

NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO...

result:

ok 100 token(s): yes count is 86, no count is 14

Test #5:

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

input:

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

output:

YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES...

result:

ok 100 token(s): yes count is 87, no count is 13

Test #6:

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

input:

100
10
1 1 1 3 0 2 3 3 1 1
2 2 0 3 3 1 2 3 3 1
10
2 0 1 0 0 3 0 3 3 0
3 0 2 0 0 2 3 2 3 2
10
0 0 3 2 3 1 0 0 3 3
1 2 2 2 1 3 1 1 3 1
10
3 0 3 1 0 1 1 0 3 1
2 1 2 2 3 0 3 2 0 0
10
0 1 0 0 1 0 3 2 0 1
3 3 3 3 0 3 1 0 2 1
10
1 1 3 2 3 2 2 1 1 3
0 1 0 1 1 2 1 0 2 0
10
3 2 1 1 2 1 3 1 3 1
2 0 3 3 2 0 3 0...

output:

NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
Y...

result:

ok 100 token(s): yes count is 77, no count is 23

Test #7:

score: 0
Accepted
time: 23ms
memory: 3504kb

input:

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

output:

YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YE...

result:

ok 83521 token(s): yes count is 65025, no count is 18496

Test #8:

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

input:

46656
3
0 5 2
1 4 2
3
4 4 5
3 1 1
3
4 3 0
1 0 4
3
1 3 2
2 3 0
3
3 2 3
0 0 0
3
2 5 4
5 2 4
3
4 2 0
4 1 4
3
3 5 1
2 1 4
3
1 5 2
2 5 2
3
0 3 4
2 0 2
3
2 3 5
1 3 0
3
5 4 1
1 0 0
3
0 0 0
4 0 2
3
1 2 2
2 5 0
3
2 3 0
4 3 2
3
5 1 4
1 0 5
3
5 0 4
2 0 5
3
0 3 1
1 1 0
3
4 1 3
2 0 0
3
4 0 5
3 1 0
3
4 1 4
5 3 5
...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YE...

result:

ok 46656 token(s): yes count is 39537, no count is 7119

Test #9:

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

input:

6561
4
0 1 2 2
2 2 2 1
4
1 2 1 2
0 0 0 0
4
0 0 0 2
0 0 2 1
4
1 2 0 1
1 0 1 0
4
0 0 0 2
2 0 1 0
4
2 1 0 0
2 0 2 0
4
0 2 2 0
1 1 0 0
4
0 0 1 0
0 1 1 0
4
2 0 1 2
2 2 2 1
4
1 0 1 1
2 1 2 2
4
2 2 0 2
0 2 2 0
4
0 0 1 2
0 2 1 1
4
0 2 1 2
0 0 1 0
4
2 0 2 2
2 2 2 1
4
0 1 1 0
0 1 0 0
4
2 0 2 2
1 2 0 2
4
2 2 0...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 6561 token(s): yes count is 5560, no count is 1001

Test #10:

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

input:

1024
5
0 0 0 0 1
1 0 1 0 0
5
0 0 1 0 0
1 0 1 1 0
5
1 0 0 1 1
1 1 1 0 1
5
1 1 1 1 1
1 1 1 0 1
5
0 0 1 1 0
0 0 1 0 1
5
1 1 0 1 0
0 1 0 1 0
5
1 0 0 0 0
1 0 0 0 0
5
0 1 1 1 1
0 1 0 0 0
5
1 0 1 1 0
1 1 0 1 0
5
1 0 1 0 1
1 0 1 0 0
5
1 1 1 0 0
0 1 1 0 1
5
1 1 1 1 0
1 0 0 1 1
5
0 1 1 1 1
0 1 0 1 1
5
1 1 0 0...

output:

YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YE...

result:

ok 1024 token(s): yes count is 848, no count is 176

Test #11:

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

input:

4096
6
1 1 1 0 1 1
1 1 1 0 0 1
6
1 0 1 0 0 1
1 0 1 0 0 1
6
0 1 1 0 1 0
1 0 0 1 0 1
6
0 0 0 0 1 1
0 0 0 0 0 0
6
0 1 0 0 1 1
0 0 0 0 0 0
6
1 0 0 1 1 1
1 1 0 1 1 1
6
0 0 0 0 1 1
1 0 0 0 0 1
6
0 1 0 0 1 1
0 1 0 1 1 1
6
0 1 0 0 0 1
1 1 1 0 0 1
6
0 1 1 1 1 0
0 0 0 1 1 0
6
0 1 0 0 1 1
0 0 1 1 1 0
6
1 0 1 0...

output:

YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
...

result:

ok 4096 token(s): yes count is 3302, no count is 794

Test #12:

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

input:

100
2
931650290 434331180
752635746 456751397
2
951274581 335272760
303002756 726510212
2
222187131 227937695
498879642 702611092
2
594722520 211601816
719408611 907802003
2
48128195 393732190
467724336 998575289
2
660878497 340970866
150579260 114648228
2
404965667 842726938
66605240 703626793
2
14...

output:

YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
Y...

result:

ok 100 token(s): yes count is 71, no count is 29

Test #13:

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

input:

100
3
399200346 418177982 608782504
653719089 550106965 60649913
3
700303210 142914740 81882187
739679903 711559736 926617652
3
428713168 438317216 496171043
77074168 42164990 189686423
3
585955751 350213435 567085801
69415112 857193048 701123529
3
192380794 773622228 984349367
428068213 778366563 3...

output:

YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
Y...

result:

ok 100 token(s): yes count is 90, no count is 10

Test #14:

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

input:

100
10
463450166 22271467 490927644 988529802 58264116 947459829 773643074 507145873 599638377 23474031
101664962 838319917 196472227 493042091 179608422 81804929 194237643 52851992 3704258 123013388
10
239856047 561170837 70761073 830724366 797755915 89525074 25326047 374422385 369728099 395885058
...

output:

YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
Y...

result:

ok 100 token(s): yes count is 76, no count is 24

Test #15:

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

input:

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

output:

NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
Y...

result:

ok 100 token(s): yes count is 61, no count is 39

Test #16:

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

input:

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

output:

YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
...

result:

ok 100 token(s): yes count is 60, no count is 40

Test #17:

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

input:

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

output:

YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES

result:

ok 20 token(s): yes count is 11, no count is 9

Test #18:

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

input:

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

output:

YES
NO

result:

ok 2 token(s): yes count is 1, no count is 1

Test #19:

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

input:

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

output:

YES

result:

ok YES

Test #20:

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

input:

1
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

YES

result:

ok YES

Test #21:

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

input:

1
200000
0 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 0...

output:

YES

result:

ok YES

Test #22:

score: 0
Accepted
time: 20ms
memory: 7804kb

input:

1
200000
2 1 2 0 1 1 2 2 0 0 2 2 0 2 0 0 1 0 2 0 2 0 0 1 2 0 1 1 0 2 0 2 0 0 1 0 2 0 0 0 2 1 0 0 0 2 0 1 0 1 1 1 2 1 0 0 1 0 0 1 1 2 0 1 1 0 1 0 0 2 0 0 0 2 2 0 2 2 0 1 0 2 0 0 1 2 1 1 0 1 0 1 2 2 0 0 0 0 1 2 2 2 2 0 1 1 0 1 2 2 0 0 0 1 1 2 0 1 1 2 1 0 2 1 2 2 0 2 2 0 0 0 1 1 0 1 2 1 2 1 1 1 2 0 0 1...

output:

NO

result:

ok NO

Test #23:

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

input:

1
200000
1 1 1 1 2 3 3 0 1 1 1 0 1 0 2 3 2 3 2 2 1 2 1 3 2 2 2 2 0 0 2 3 2 0 2 3 3 1 2 2 3 3 2 2 3 2 3 3 3 3 0 2 1 2 0 2 1 0 2 3 3 1 1 0 0 1 3 1 3 2 2 3 3 3 0 2 3 2 3 2 2 3 2 3 2 0 1 0 0 0 1 3 2 3 3 0 1 3 1 3 2 0 0 1 0 1 2 1 0 2 0 3 0 3 3 0 0 1 3 0 1 3 3 1 2 0 2 2 2 3 1 3 2 2 3 1 0 2 0 0 3 0 3 3 1 3...

output:

NO

result:

ok NO