QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#577293#8053. Flow 2Z_301 AC ✓349ms4208kbC++173.3kb2024-09-20 10:09:412024-09-20 10:09:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4
0 3 2 2
3 0 2 2
2 2 0 2
2 2 2 0
8
0 2 2 0 0 1 1 1
2 0 2 0 0 1 1 1
2 2 0 0 0 1 1 1
0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0
1 1 1 0 0 0 2 2
1 1 1 0 0 2 0 2
1 1 1 0 0 2 2 0
3
0 1 2
1 2 3
2 3 1
12
0 2 2 2 2 2 2 2 2 1 1 1
2 0 2 2 2 2 2 2 2 1 1 1
2 2 0 2 2 2 2 2 2 1 1 1
2 2 2 0 2 2 2 2 2 1 1 1
2 2 2 2 0 2 2 2...

output:

Yes
5
1 2
1 3
1 4
2 3
2 4
Yes
8
1 2
1 3
2 3
3 8
4 5
6 7
6 8
7 8
No
Yes
12
1 2
1 9
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12

result:

ok correct! #(YES) = 3, #(NO) = 1 (4 test cases)

Test #2:

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

input:

1000
5
0 1 1 0 1
1 0 1 0 1
1 1 0 0 1
0 0 0 0 0
1 1 1 0 0
5
0 1 1 1 1
1 0 2 2 2
1 2 0 2 2
1 2 2 0 2
1 2 2 2 0
5
0 2 2 2 2
2 0 2 2 2
2 2 0 2 2
2 2 2 0 2
2 2 2 2 0
5
0 0 0 0 0
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
5
0 0 0 0 0
0 0 2 2 3
0 2 0 2 2
0 2 2 0 2
0 3 2 2 0
5
0 2 1 2 1
2 0 1 2 1
1 1 0 1 1
2 2...

output:

Yes
3
1 2
2 3
3 5
Yes
5
1 5
2 3
2 5
3 4
4 5
Yes
5
1 2
1 5
2 3
3 4
4 5
Yes
2
3 4
4 5
Yes
5
2 3
2 4
2 5
3 5
4 5
Yes
5
1 2
1 4
2 4
3 4
4 5
Yes
4
1 2
2 3
3 4
4 5
Yes
2
1 2
3 5
Yes
6
1 3
1 5
2 3
2 5
3 4
4 5
Yes
2
1 4
2 3
Yes
3
1 2
2 3
3 5
Yes
1
1 3
Yes
5
1 3
1 5
2 5
3 4
4 5
Yes
5
1 2
1 5
2 3
2 5
3 5
Yes
...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #3:

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

input:

1000
6
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0
6
0 1 1 1 1 1
1 0 2 2 2 2
1 2 0 2 2 2
1 2 2 0 3 2
1 2 2 3 0 2
1 2 2 2 2 0
6
0 1 1 1 0 1
1 0 1 1 0 1
1 1 0 1 0 1
1 1 1 0 0 1
0 0 0 0 0 0
1 1 1 1 0 0
6
0 2 0 1 1 2
2 0 0 1 1 2
0 0 0 0 0 0
1 1 0 0 1 1
1 1 0 1 0 1
2 2 0 1 1 0...

output:

Yes
5
1 2
2 3
3 4
4 5
5 6
Yes
7
1 6
2 4
2 5
3 4
3 5
4 6
5 6
Yes
4
1 2
2 3
3 4
4 6
Yes
5
1 2
1 6
2 6
4 5
5 6
Yes
1
2 4
Yes
6
1 2
1 4
2 4
3 4
4 5
5 6
Yes
3
2 3
3 5
5 6
Yes
4
1 2
2 3
3 5
5 6
Yes
2
2 3
3 5
Yes
3
2 3
3 4
4 6
Yes
5
1 4
1 5
1 6
4 5
4 6
Yes
2
3 4
4 6
Yes
5
1 2
2 3
3 4
4 5
5 6
Yes
7
1 3
1 5
...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #4:

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

input:

1000
6
0 2 2 1 2 3
2 0 2 1 2 2
2 2 0 1 2 2
1 1 1 0 1 1
2 2 2 1 0 2
3 2 2 1 2 0
6
0 3 1 3 2 3
3 0 1 3 2 3
1 1 0 1 1 1
3 3 1 0 2 3
2 2 1 2 0 2
3 3 1 3 2 0
6
0 0 0 0 0 0
0 0 0 0 2 2
0 0 0 0 0 0
0 0 0 0 0 0
0 2 0 0 0 2
0 2 0 0 2 0
6
0 1 1 1 1 1
1 0 2 2 2 1
1 2 0 2 2 1
1 2 2 0 2 1
1 2 2 2 0 1
1 1 1 1 1 0...

output:

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

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #5:

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

input:

1000
6
0 1 1 1 0 1
1 0 1 1 0 1
1 1 0 1 0 1
1 1 1 0 0 1
0 0 0 0 0 0
1 1 1 1 0 0
6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 0 1
0 0 1 1 1 0
6
0 3 3 3 3 3
3 0 3 3 3 3
3 3 0 3 3 3
3 3 3 0 3 3
3 3 3 3 0 3
3 3 3 3 3 0
6
0 2 2 2 1 1
2 0 2 3 1 1
2 2 0 2 1 1
2 3 2 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0...

output:

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

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #6:

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

input:

1000
7
0 2 2 2 2 2 2
2 0 2 2 2 2 3
2 2 0 2 3 2 2
2 2 2 0 2 2 2
2 2 3 2 0 2 2
2 2 2 2 2 0 2
2 3 2 2 2 2 0
7
0 1 2 3 2 3 3
1 0 1 1 1 1 1
2 1 0 2 2 2 2
3 1 2 0 2 3 3
2 1 2 2 0 2 2
3 1 2 3 2 0 3
3 1 2 3 2 3 0
7
0 0 1 0 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 1
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
1 0 1 0 0...

output:

Yes
9
1 3
1 5
2 3
2 4
2 7
3 6
4 7
5 6
5 7
Yes
10
1 4
1 6
1 7
2 5
3 5
3 7
4 6
4 7
5 7
6 7
Yes
3
1 3
3 7
4 6
Yes
10
1 2
1 6
1 7
2 6
2 7
3 4
3 7
4 5
5 7
6 7
Yes
4
2 4
3 5
4 6
6 7
Yes
0
Yes
6
1 4
1 7
2 3
3 5
4 7
5 7
Yes
6
1 2
2 4
3 6
3 7
5 7
6 7
Yes
6
1 2
2 6
3 4
3 7
4 7
6 7
Yes
10
1 2
1 7
2 7
3 4
3 5
3...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #7:

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

input:

1000
10
0 1 0 1 0 0 1 0 1 0
1 0 0 1 0 0 1 0 1 0
0 0 0 0 1 0 0 0 0 1
1 1 0 0 0 0 1 0 1 0
0 0 1 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 1 0 0 0
0 0 1 0 1 0 0 0 0 0
10
0 1 1 1 1 1 1 0 0 1
1 0 2 2 2 2 2 0 0 1
1 2 0 2 2 2 2 0 0 1
1 2 2 0 3 2 2 0 0 1
1 2 2 3 0...

output:

Yes
6
1 2
2 4
3 5
4 7
5 10
7 9
Yes
9
1 7
2 4
2 5
3 4
3 5
4 6
5 7
6 7
7 10
Yes
10
2 6
2 8
3 6
3 8
4 5
5 7
6 8
7 8
8 9
9 10
Yes
13
1 5
1 7
1 8
2 3
2 10
3 6
4 10
5 7
5 8
6 8
7 8
8 9
9 10
Yes
10
1 5
1 8
2 3
3 4
4 6
5 8
6 7
7 8
8 9
9 10
Yes
14
1 3
1 6
1 8
2 4
2 9
3 5
3 7
4 8
4 9
5 6
5 8
6 7
7 8
8 9
Yes
8...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #8:

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

input:

1000
10
0 1 3 3 3 3 1 3 2 3
1 0 1 1 1 1 1 1 1 1
3 1 0 3 3 3 1 3 2 3
3 1 3 0 3 3 1 3 2 3
3 1 3 3 0 3 1 3 2 3
3 1 3 3 3 0 1 3 2 3
1 1 1 1 1 1 0 1 1 1
3 1 3 3 3 3 1 0 2 3
2 1 2 2 2 2 1 2 0 2
3 1 3 3 3 3 1 3 2 0
10
0 3 3 3 3 3 3 3 3 3
3 0 3 3 3 3 3 3 3 3
3 3 0 3 3 3 3 3 3 3
3 3 3 0 3 3 3 3 3 3
3 3 3 3 0...

output:

Yes
14
1 5
1 6
1 9
1 10
2 7
3 4
3 8
3 9
4 5
4 10
5 6
6 8
7 9
8 10
Yes
15
1 2
1 6
1 10
2 3
2 7
3 4
3 8
4 5
4 9
5 6
5 10
6 7
7 8
8 9
9 10
Yes
3
1 8
3 5
5 10
Yes
15
1 3
1 6
1 10
2 7
2 10
3 4
3 8
4 5
4 9
5 6
5 10
6 8
7 10
8 9
9 10
Yes
14
1 6
1 10
2 4
2 7
2 8
2 10
3 5
4 7
4 10
5 9
6 9
7 8
8 10
9 10
Yes
9...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #9:

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

input:

1000
20
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 2 2 1 1 2 1 1 2 0 2 1 1 1 1 1 1
0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
0 1 1 0 1 1 2 2 1 1 2 1 0 1 1 1 2 2 2 1
0 2 1 1 0 2 1 1 2 1 1 2 0 2 1 1 1 1 1 1
0 2 1 1 2 0 1 1 2 1 1 2 0 2 1 1 1 1 1 1
0 1 1 2 1 1 0 2 1 1 2 1 0 1 1 1 2 2 2 1
0 1 1 2 1 1 ...

output:

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

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #10:

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

input:

1000
20
0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 1 1 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 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0
1 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 0 0
0 0 0 1 1 0 ...

output:

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

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #11:

score: 0
Accepted
time: 21ms
memory: 3608kb

input:

1000
20
0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 0 1 2 2 2 3 3 1 2 3 3 3 3 3 3 1
1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 2 1 0 1 0 2 2 2 2 1 2 2 2 2 2 2 2 1
1 1 2 1 0 1 ...

output:

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

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #12:

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

input:

1000
30
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 1 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
9
3 21
6 22
7 14
8 25
10 13
14 18
15 20
18 28
25 29
Yes
19
1 11
2 4
4 17
6 7
7 10
8 20
10 12
11 19
12 13
13 15
15 22
20 21
21 26
22 23
23 25
25 27
27 28
28 29
29 30
Yes
4
3 8
6 30
8 23
16 29
Yes
20
1 4
2 3
3 8
4 6
6 7
7 12
8 10
10 14
12 16
14 15
15 18
16 17
17 25
18 19
19 20
20 23
23 26
25 27
27...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #13:

score: 0
Accepted
time: 37ms
memory: 3932kb

input:

1000
30
0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 0
1 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 0
1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 0
1 1 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 0
1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 ...

output:

Yes
24
1 2
2 3
3 4
4 5
5 9
7 13
9 10
10 11
11 14
14 15
15 16
16 17
17 18
18 19
19 20
20 22
21 26
22 23
23 24
24 25
25 28
26 27
27 30
28 29
Yes
19
1 20
2 6
2 12
2 27
4 24
5 7
6 14
7 17
8 9
9 11
11 16
12 14
14 27
17 21
20 26
24 25
26 27
27 28
28 29
Yes
13
1 6
3 7
4 5
5 14
6 13
7 26
12 17
13 19
14 21
1...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #14:

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

input:

1000
30
0 2 2 2 2 2 2 1 1 3 3 3 3 3 2 3 2 2 1 3 0 2 0 2 0 0 3 2 2 0
2 0 2 2 2 3 2 1 1 2 2 2 2 2 2 2 2 2 1 2 0 2 0 2 0 0 2 2 2 0
2 2 0 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 0 2 0 2 0 0 2 2 2 0
2 2 2 0 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 0 2 0 2 0 0 2 2 2 0
2 2 2 2 0 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 0 2 0 2 0 0 ...

output:

Yes
32
1 10
1 13
1 14
1 27
2 3
2 4
2 5
3 6
4 6
5 7
6 29
7 15
8 9
9 19
10 11
10 16
11 12
11 20
12 13
12 27
13 14
14 16
15 17
16 20
17 18
18 22
19 29
20 27
22 24
24 27
27 28
28 29
Yes
6
1 21
3 4
4 12
12 19
22 24
24 29
Yes
28
1 7
1 19
2 4
3 5
3 9
3 15
4 10
5 24
6 27
7 8
8 19
9 24
10 11
11 12
12 13
13 1...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #15:

score: 0
Accepted
time: 43ms
memory: 3664kb

input:

1000
30
0 3 2 3 3 2 3 3 3 2 3 2 3 2 2 3 1 3 3 3 3 3 3 3 0 3 0 2 3 3
3 0 2 3 3 2 3 3 3 2 3 2 3 2 2 3 1 3 3 3 3 3 3 3 0 3 0 2 3 3
2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 0 2 0 2 2 2
3 3 2 0 3 2 3 3 3 2 3 2 3 2 2 3 1 3 3 3 3 3 3 3 0 3 0 2 3 3
3 3 2 3 0 2 3 3 3 2 3 2 3 2 2 3 1 3 3 3 3 3 3 3 0 3 ...

output:

Yes
39
1 2
1 18
1 30
2 4
2 19
3 6
3 30
4 5
4 20
5 7
5 21
6 10
7 8
7 22
8 9
8 23
9 11
9 24
10 12
11 13
11 26
12 14
13 16
13 29
14 15
15 28
16 18
16 30
17 28
18 19
19 20
20 21
21 22
22 23
23 24
24 26
26 29
28 30
29 30
Yes
38
1 4
1 14
1 25
2 3
2 23
2 24
3 23
3 24
4 10
4 16
5 7
5 30
6 12
7 9
9 17
10 13
...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #16:

score: 0
Accepted
time: 43ms
memory: 3664kb

input:

1000
30
0 0 1 1 2 2 0 2 2 2 1 2 2 2 1 2 2 1 2 1 1 2 0 2 1 2 2 2 1 2
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
1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
2 0 1 1 0 3 0 3 2 3 1 2 3 2 1 2 3 1 2 1 1 2 0 3 1 2 ...

output:

Yes
34
1 16
1 19
3 4
4 11
5 6
5 10
5 13
5 24
6 8
6 17
8 10
8 24
9 16
9 26
10 13
11 15
12 14
12 16
13 17
14 22
15 18
16 26
17 24
18 20
19 26
19 30
20 21
21 25
22 24
24 27
25 29
27 28
28 30
29 30
Yes
20
1 3
3 4
4 6
5 8
6 15
7 22
8 20
10 12
12 21
13 24
15 17
16 29
17 18
18 19
19 23
20 25
21 26
23 27
25...

result:

ok correct! #(YES) = 999, #(NO) = 1 (1000 test cases)

Test #17:

score: 0
Accepted
time: 96ms
memory: 3992kb

input:

1000
50
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1
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
1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 ...

output:

Yes
50
1 3
3 4
4 6
5 13
5 38
6 7
7 9
8 45
8 47
9 18
10 12
10 13
11 17
11 42
11 46
12 14
13 15
14 16
15 44
15 45
16 20
17 42
17 46
18 19
19 21
20 25
21 22
22 23
23 28
25 26
26 29
28 31
29 32
31 36
32 33
33 34
34 35
35 37
36 40
37 41
38 44
38 50
40 48
41 43
42 46
43 46
44 47
45 47
46 50
48 50
Yes
39
1...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #18:

score: 0
Accepted
time: 99ms
memory: 3764kb

input:

1000
50
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 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1
0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 ...

output:

Yes
25
2 3
3 7
5 49
6 16
7 11
11 17
16 37
17 18
18 19
19 22
21 24
22 25
25 26
26 28
28 30
30 33
32 43
33 34
34 39
39 41
41 42
42 44
44 47
47 48
48 50
Yes
36
1 2
2 4
4 6
5 8
6 15
7 27
8 9
9 13
13 22
14 29
15 18
17 21
18 19
19 24
20 40
20 43
20 44
22 33
23 40
23 43
23 46
24 25
25 26
26 28
27 35
28 32
...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #19:

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

input:

1000
50
0 2 2 3 2 2 3 3 1 1 2 3 2 2 3 3 1 3 3 3 3 1 3 2 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 2 3 3 1 3 3 3 2 1 1 3
2 0 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 1 2
2 2 0 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 ...

output:

Yes
67
1 4
1 29
1 30
1 50
2 3
2 50
3 5
4 7
4 31
5 6
6 11
7 8
7 33
8 12
8 34
9 10
10 17
11 13
12 15
12 35
13 14
14 24
15 16
15 36
16 18
16 37
17 22
18 19
18 38
19 20
19 39
20 21
20 41
21 23
21 42
22 43
23 25
23 44
24 28
25 26
25 45
26 27
26 46
27 29
27 50
28 32
29 30
30 31
31 33
32 40
33 34
34 35
35 ...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #20:

score: 0
Accepted
time: 309ms
memory: 4032kb

input:

1000
94
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 1 0 0 0 1 0 1 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
61
2 7
3 29
4 17
7 11
9 14
11 13
13 60
14 20
15 72
17 51
18 56
18 66
20 27
21 41
22 24
23 31
24 48
25 78
26 67
27 28
28 30
30 33
31 32
32 35
33 39
34 45
34 78
35 40
36 43
39 55
40 46
43 81
45 78
46 47
47 52
48 79
50 89
51 66
52 54
54 63
55 58
56 57
57 66
58 59
59 61
60 64
63 68
66 69
68 73
69 71...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #21:

score: 0
Accepted
time: 349ms
memory: 4076kb

input:

1000
94
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 1 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
33
1 90
5 38
8 12
12 21
13 83
14 22
16 52
19 70
21 27
22 39
23 25
24 44
27 33
32 35
33 49
34 76
36 46
38 55
41 67
44 81
46 50
49 61
50 53
51 78
52 60
53 63
60 71
61 72
63 68
68 77
76 92
77 85
83 88
Yes
98
1 2
2 3
3 5
4 8
4 91
5 6
6 12
8 9
9 10
10 11
11 16
12 13
13 14
14 17
15 19
15 58
15 59
15 9...

result:

ok correct! #(YES) = 998, #(NO) = 2 (1000 test cases)

Test #22:

score: 0
Accepted
time: 338ms
memory: 3784kb

input:

1000
94
0 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 2 0 2 2 2 2 2 1 2 2 2 2 2 2 1 2 0 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 0 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

Yes
121
1 5
1 94
2 8
3 4
3 49
3 94
4 7
4 51
5 6
6 23
7 9
7 52
8 11
9 10
9 55
10 13
10 58
11 12
12 16
13 14
13 59
14 15
14 60
15 17
15 61
16 24
17 19
17 63
19 20
19 65
20 21
20 67
21 22
21 68
22 25
22 69
23 29
24 31
25 26
25 72
26 27
26 73
27 28
27 77
28 30
28 78
29 36
30 32
30 79
31 42
32 34
32 80
3...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #23:

score: 0
Accepted
time: 341ms
memory: 3740kb

input:

1000
94
0 3 3 3 3 3 3 1 3 3 3 3 3 3 1 3 3 3 2 3 3 1 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 1 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3
3 0 3 3 3 3 3 1 3 3 3 3 3 3 1 3 3 3 2 3 3 1 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 2 3 3 3 3 3 2 3 ...

output:

Yes
136
1 2
1 49
1 94
2 3
2 50
3 4
3 52
4 5
4 53
5 6
5 54
6 7
6 55
7 9
7 56
8 15
9 10
9 57
10 11
10 58
11 12
11 59
12 13
12 60
13 14
13 62
14 16
14 63
15 22
16 17
16 64
17 18
17 65
18 20
18 66
19 34
19 94
20 21
20 67
21 23
21 69
22 68
23 24
23 70
24 25
24 71
25 26
25 72
26 27
26 73
27 28
27 74
28 29...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #24:

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

input:

1000
94
0 3 1 3 0 3 2 3 3 2 3 3 3 2 1 1 3 3 2 0 3 3 3 3 0 2 1 1 3 2 2 2 1 2 1 3 3 2 3 2 2 3 3 1 2 3 0 2 1 2 3 3 3 3 3 2 2 2 3 3 1 1 2 3 1 2 3 3 3 1 2 3 1 0 0 3 3 3 3 3 3 1 2 2 2 0 1 3 3 1 3 3 3 3
3 0 1 3 0 3 2 3 3 2 3 3 3 2 1 1 3 3 2 0 3 3 3 3 0 2 1 1 3 2 2 2 1 2 1 3 3 2 3 2 2 3 3 1 2 3 0 2 1 2 3 3 ...

output:

Yes
111
1 2
1 52
1 94
2 4
2 53
3 15
4 6
4 54
6 8
6 55
7 10
7 94
8 9
8 59
9 11
9 60
10 14
11 12
11 64
12 13
12 67
13 17
13 68
14 19
15 16
16 27
17 18
17 69
18 21
18 72
19 26
21 22
21 76
22 23
22 77
23 24
23 78
24 29
24 79
26 30
27 28
28 33
29 36
29 80
30 31
31 32
32 34
33 35
34 38
35 44
36 37
36 81
3...

result:

ok correct! #(YES) = 1000, #(NO) = 0 (1000 test cases)

Test #25:

score: 0
Accepted
time: 338ms
memory: 3804kb

input:

900
100
0 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 1 3 3 2 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 2 1 3 3 3 3 3 3 3 3 3 3 3 1
3 0 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 ...

output:

Yes
145
1 2
1 51
1 99
2 3
2 53
3 4
3 55
4 5
4 56
5 6
5 57
6 7
6 58
7 8
7 59
8 9
8 60
9 10
9 61
10 11
10 62
11 12
11 63
12 13
12 64
13 14
13 65
14 16
14 66
15 18
15 99
16 17
16 67
17 20
17 68
18 19
19 38
20 21
20 69
21 22
21 70
22 23
22 71
23 24
23 72
24 25
24 73
25 26
25 74
26 27
26 75
27 28
27 76
2...

result:

ok correct! #(YES) = 898, #(NO) = 2 (900 test cases)

Test #26:

score: 0
Accepted
time: 317ms
memory: 4208kb

input:

100
300
0 1 3 3 1 2 3 3 3 3 2 3 2 3 3 1 3 3 3 1 3 3 1 3 1 2 3 3 3 1 3 3 3 3 3 3 2 2 2 2 3 3 2 2 3 2 2 1 3 2 3 2 3 3 3 3 3 3 3 3 2 3 2 3 3 3 3 2 2 3 2 3 3 3 1 2 3 3 3 2 3 3 1 3 3 0 2 1 1 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 2 1 3 3 3 3 3 3 3 3 2 3 3 3 2 3 2 3 3 3 3 2 3 3 3 3 2 3 2 3 3 3 3 2 3 0 3 3 3 3 3 2 ...

output:

Yes
392
1 3
1 142
1 300
2 5
3 4
3 143
4 7
4 144
5 16
6 11
6 300
7 8
7 145
8 9
8 147
9 10
9 150
10 12
10 151
11 13
12 14
12 153
13 26
14 15
14 156
15 17
15 157
16 20
17 18
17 158
18 19
18 162
19 21
19 163
20 23
21 22
21 164
22 24
22 165
23 25
24 27
24 166
25 30
26 37
27 28
27 167
28 29
28 168
29 31
2...

result:

ok correct! #(YES) = 100, #(NO) = 0 (100 test cases)

Test #27:

score: 0
Accepted
time: 322ms
memory: 4124kb

input:

100
300
0 2 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 3 2 3 3 1 3 3 3 3 3 1 3 3 3 2 1 3 1 2 1 3 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 3 3 1 3 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 1 3 3 3 3 2 3 3 2 ...

output:

Yes
420
1 3
1 149
1 298
2 4
2 300
3 5
3 150
4 10
5 6
5 153
6 7
6 154
7 8
7 155
8 9
8 156
9 11
9 157
10 30
11 12
11 158
12 13
12 159
13 14
13 161
14 15
14 163
15 16
15 165
16 17
16 166
17 18
17 167
18 19
18 168
19 20
19 169
20 21
20 170
21 22
21 171
22 23
22 173
23 24
23 174
24 25
24 175
25 26
25 176...

result:

ok correct! #(YES) = 100, #(NO) = 0 (100 test cases)

Test #28:

score: 0
Accepted
time: 325ms
memory: 4152kb

input:

100
300
0 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

output:

Yes
445
1 2
1 152
1 300
2 3
2 153
3 4
3 154
4 5
4 155
5 6
5 156
6 7
6 157
7 9
7 158
8 42
8 300
9 10
9 159
10 11
10 160
11 12
11 161
12 13
12 162
13 14
13 163
14 15
14 164
15 16
15 165
16 17
16 166
17 18
17 167
18 19
18 168
19 20
19 169
20 21
20 170
21 22
21 171
22 23
22 172
23 24
23 173
24 25
24 174...

result:

ok correct! #(YES) = 100, #(NO) = 0 (100 test cases)

Test #29:

score: 0
Accepted
time: 324ms
memory: 4112kb

input:

100
300
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 ...

output:

Yes
330
1 6
2 5
2 300
3 4
3 136
3 300
4 9
4 139
5 7
6 11
7 8
8 13
9 10
9 141
10 15
10 144
11 12
12 14
13 28
14 17
15 16
15 150
16 20
16 151
17 18
18 19
19 34
20 21
20 152
21 22
21 159
22 23
22 160
23 24
23 161
24 25
24 162
25 26
25 166
26 27
26 167
27 31
27 168
28 29
29 30
30 38
31 33
31 169
33 35
3...

result:

ok correct! #(YES) = 100, #(NO) = 0 (100 test cases)

Test #30:

score: 0
Accepted
time: 323ms
memory: 4144kb

input:

100
300
0 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

output:

Yes
444
1 2
1 150
1 151
1 300
2 3
2 152
3 4
3 153
4 5
4 155
5 6
5 156
6 7
6 158
7 8
7 159
8 9
8 160
9 10
9 161
10 11
10 162
11 12
11 163
12 14
12 164
13 241
14 15
14 165
15 16
15 166
16 17
16 167
17 18
17 168
18 19
18 169
19 20
19 170
20 21
20 171
21 22
21 172
22 23
22 173
23 24
23 174
24 25
24 175
...

result:

ok correct! #(YES) = 100, #(NO) = 0 (100 test cases)

Test #31:

score: 0
Accepted
time: 319ms
memory: 4184kb

input:

100
300
0 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

output:

Yes
442
1 2
1 150
1 300
2 3
2 151
3 4
3 152
4 5
4 153
5 6
5 154
6 7
6 156
7 8
7 157
8 9
8 158
9 10
9 159
10 12
10 160
11 25
11 300
12 13
12 161
13 14
13 162
14 15
14 163
15 16
15 164
16 17
16 165
17 18
17 166
18 19
18 167
19 20
19 168
20 21
20 169
21 22
21 170
22 23
22 171
23 24
23 172
24 26
24 173
...

result:

ok correct! #(YES) = 100, #(NO) = 0 (100 test cases)

Test #32:

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

input:

100
300
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
0
Yes
300
1 2
1 300
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 ...

result:

ok correct! #(YES) = 99, #(NO) = 1 (100 test cases)

Test #33:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 0, #(NO) = 1000 (1000 test cases)

Test #34:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 0, #(NO) = 1000 (1000 test cases)

Test #35:

score: 0
Accepted
time: 74ms
memory: 3752kb

input:

1000
50
0 1 0 0 1 0 0 1 2 0 3 2 3 1 0 3 0 3 0 0 0 0 0 3 3 0 3 0 1 0 2 2 1 0 3 1 3 1 2 2 3 3 3 1 0 0 2 0 1 3
1 1 3 2 2 0 1 1 2 2 3 1 3 3 0 2 2 1 0 1 2 3 2 2 0 3 2 3 1 0 1 3 3 1 0 0 0 0 1 2 1 0 2 1 1 3 0 3 3 1
1 0 3 3 2 0 2 1 2 1 1 0 1 2 3 0 2 1 0 0 2 1 2 1 2 1 0 3 1 0 2 0 0 2 2 2 3 1 2 1 3 2 3 3 3 0 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 0, #(NO) = 1000 (1000 test cases)

Test #36:

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

input:

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

output:

No
No
No
No
No
No
No
Yes
1
1 2
Yes
1
1 3
No
Yes
1
2 3
No
No
Yes
2
1 2
2 3
No
Yes
0
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1
1 3
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1
1 2
No
No
No
Yes
1
1 3
No
No
No
No
Yes
0
Yes
1
2 3
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 103, #(NO) = 897 (1000 test cases)

Test #37:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1
2 3
No
No
Yes
2
1 3
3 4
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 5, #(NO) = 995 (1000 test cases)

Test #38:

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

input:

1000
6
0 0 1 1 2 2
0 0 0 0 0 3
1 0 0 3 0 3
1 0 3 0 2 2
2 0 0 2 0 0
2 3 3 2 0 0
6
0 0 1 3 3 0
0 0 2 2 0 1
1 2 0 0 2 3
3 2 0 0 3 2
3 0 2 3 0 3
0 1 3 2 3 0
6
0 0 3 1 1 3
0 0 2 1 2 1
3 2 0 1 3 1
1 1 1 0 1 3
1 2 3 1 0 0
3 1 1 3 0 0
6
0 2 1 0 0 2
2 0 2 3 2 2
1 2 0 3 2 2
0 3 3 0 1 2
0 2 2 1 0 2
2 2 2 2 2 0...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 0, #(NO) = 1000 (1000 test cases)

Test #39:

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

input:

1000
10
0 3 2 0 0 2 3 2 2 1
3 0 3 0 1 2 2 2 0 2
2 3 0 1 2 0 3 1 2 3
0 0 1 0 2 0 2 3 3 0
0 1 2 2 0 1 3 1 3 3
2 2 0 0 1 0 3 1 1 3
3 2 3 2 3 3 0 1 3 2
2 2 1 3 1 1 1 0 2 0
2 0 2 3 3 1 3 2 0 2
1 2 3 0 3 3 2 0 2 0
10
0 0 0 0 1 2 3 0 1 3
0 0 1 1 3 0 0 0 0 3
0 1 0 3 2 2 3 3 0 2
0 1 3 0 1 1 1 0 1 3
1 3 2 1 0...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok correct! #(YES) = 0, #(NO) = 1000 (1000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-04-07 21:34:12 | OpenSource Project