QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330834#8053. Flow 2Urgant Team (Saveliy Grigoryev, Mikhail Ivanov, Evgeny Karpovich) AC ✓313ms4392kbC++206.9kb2024-02-17 19:40:102024-02-17 19:40:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
3 1
3 2
1 2
1 4
2 4
Yes
8
1 2
1 3
2 3
6 7
6 8
7 8
1 6
4 5
No
Yes
12
1 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 9
1 10
1 11
1 12

result:

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

Test #2:

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

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
1 3
1 5
Yes
5
2 3
2 4
3 5
4 5
1 2
Yes
5
1 2
1 3
2 4
3 5
4 5
Yes
2
3 4
3 5
Yes
5
3 2
3 5
2 5
2 4
5 4
Yes
5
1 2
1 4
2 4
1 3
1 5
Yes
4
1 2
1 3
1 4
1 5
Yes
2
1 2
3 5
Yes
6
1 3
1 5
3 5
3 2
5 4
2 4
Yes
2
1 4
2 3
Yes
3
1 2
1 3
1 5
Yes
1
1 3
Yes
5
1 3
1 4
3 5
4 5
1 2
Yes
5
1 2
1 5
2 5
2 3
5 3
Yes
...

result:

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

Test #3:

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

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
1 3
1 4
1 5
1 6
Yes
7
2 4
2 5
4 5
4 3
5 6
3 6
1 2
Yes
4
1 2
1 3
1 4
1 6
Yes
5
1 2
1 6
2 6
1 4
1 5
Yes
1
2 4
Yes
6
1 2
1 4
2 4
1 3
1 5
1 6
Yes
3
2 3
2 5
2 6
Yes
4
1 2
1 3
1 5
1 6
Yes
2
2 3
2 5
Yes
3
2 3
2 4
2 6
Yes
5
5 1
5 4
1 4
1 6
4 6
Yes
2
3 4
3 6
Yes
5
1 2
1 3
1 4
1 5
1 6
Yes
7
3 1
3 2
...

result:

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

Test #4:

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

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
2 1
2 6
1 6
1 3
6 5
3 5
1 4
Yes
8
1 2
1 6
2 4
2 6
4 1
4 5
6 5
1 3
Yes
3
2 5
2 6
5 6
Yes
6
2 3
2 4
3 5
4 5
1 2
1 6
Yes
8
1 2
1 5
2 4
2 5
4 1
4 6
5 6
1 3
Yes
7
2 1
2 4
1 4
1 3
4 5
3 6
5 6
Yes
8
1 3
1 6
3 5
3 6
5 1
5 2
6 4
2 4
Yes
7
1 2
1 6
2 6
2 3
6 4
3 5
4 5
Yes
10
1 2
1 6
2 3
2 6
3 4
3 6
4 5
4...

result:

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

Test #5:

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

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
1 3
1 4
1 6
Yes
3
3 4
3 5
3 6
Yes
10
1 2
1 6
2 3
2 6
3 4
3 6
4 5
4 6
5 1
5 6
Yes
7
1 2
1 4
2 4
2 3
4 3
1 5
1 6
Yes
9
1 2
1 6
2 3
2 6
3 5
3 6
5 1
5 4
6 4
Yes
6
2 3
2 4
3 6
4 6
1 2
1 5
Yes
8
2 3
2 5
3 5
3 6
5 6
5 4
6 4
1 2
Yes
4
1 2
1 3
1 4
1 6
Yes
9
1 2
1 6
2 4
2 6
4 5
4 6
5 1
5 6
1 3
Yes
9...

result:

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

Test #6:

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

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 2
1 7
2 7
2 3
7 5
3 5
3 4
5 6
4 6
Yes
9
1 4
1 7
4 6
4 7
6 1
6 3
7 5
3 5
1 2
Yes
3
1 3
1 7
4 6
Yes
9
1 2
1 7
2 6
2 7
6 1
6 3
7 4
3 5
4 5
Yes
4
2 4
2 6
2 7
3 5
Yes
0
Yes
6
1 4
1 7
4 7
1 2
1 3
1 5
Yes
6
1 2
1 4
3 6
3 7
6 7
3 5
Yes
6
3 4
3 7
4 7
1 2
1 3
1 6
Yes
9
3 4
3 7
4 5
4 7
5 3
5 2
7 1
2 1
...

result:

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

Test #7:

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

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
1 4
1 7
1 9
3 5
3 10
Yes
9
2 4
2 5
4 5
4 3
5 6
3 7
6 7
1 2
1 10
Yes
10
2 6
2 8
6 8
6 3
8 3
2 4
2 5
2 7
2 9
2 10
Yes
12
1 5
1 8
5 7
5 8
7 1
7 2
8 3
2 6
3 9
6 10
9 10
1 4
Yes
10
1 5
1 8
5 8
1 2
1 3
1 4
1 6
1 7
1 9
1 10
Yes
14
1 3
1 8
3 5
3 8
5 6
5 8
6 7
6 8
7 1
7 4
8 9
4 9
4 2
9 2
Yes
8
1 5
...

result:

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

Test #8:

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

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
15
1 3
1 10
3 4
3 10
4 5
4 10
5 6
5 10
6 8
6 10
8 1
8 9
10 9
1 2
1 7
Yes
18
1 2
1 10
2 3
2 10
3 4
3 10
4 5
4 10
5 6
5 10
6 7
6 10
7 8
7 10
8 9
8 10
9 1
9 10
Yes
3
1 8
3 5
3 10
Yes
16
1 3
1 10
3 4
3 10
4 5
4 10
5 6
5 10
6 8
6 10
8 9
8 10
9 1
9 2
10 7
2 7
Yes
13
2 4
2 10
4 7
4 10
7 8
7 10
8 2
8 1
...

result:

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

Test #9:

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

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 6
5 9
6 12
9 14
12 14
4 7
4 8
7 11
8 17
11 18
17 19
18 19
2 3
2 4
2 10
2 15
2 16
2 20
Yes
6
1 8
1 16
2 19
3 5
3 20
14 17
Yes
17
8 15
8 18
15 20
18 20
1 2
1 6
1 8
1 9
1 10
1 11
1 13
1 14
1 16
1 19
3 5
3 7
3 17
Yes
11
1 2
1 3
1 6
1 8
1 10
1 16
1 17
1 18
1 19
4 20
7 13
Yes
27
1 2
1 20
2 3
...

result:

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

Test #10:

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

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
1 7
1 9
1 12
1 13
1 16
1 17
1 18
4 5
4 8
4 15
11 20
Yes
0
Yes
6
4 10
6 15
8 11
14 19
16 18
16 20
Yes
13
1 2
1 3
1 4
1 5
1 8
1 9
1 12
1 13
1 14
1 18
6 16
6 17
6 19
Yes
10
1 2
1 5
1 10
1 17
3 15
4 6
4 11
8 16
8 18
13 20
Yes
16
8 10
8 14
10 15
14 15
1 4
1 5
1 6
1 7
1 8
1 11
1 12
1 16
1 17
1 ...

result:

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

Test #11:

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

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
26
3 10
3 19
10 11
10 19
11 14
11 19
14 15
14 19
15 16
15 19
16 17
16 19
17 18
17 19
18 3
18 7
19 8
7 9
8 13
9 13
1 2
1 3
1 4
1 6
1 12
1 20
Yes
14
1 3
1 16
3 16
3 7
16 8
7 13
8 18
13 20
18 20
1 4
1 6
1 9
1 15
5 11
Yes
30
3 5
3 20
5 6
5 20
6 7
6 20
7 8
7 20
8 10
8 20
10 15
10 20
15 16
15 20
16 17...

result:

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

Test #12:

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

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

result:

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

Test #13:

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

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

result:

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

Test #14:

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

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

result:

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

Test #15:

score: 0
Accepted
time: 39ms
memory: 3960kb

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

result:

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

Test #16:

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

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

result:

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

Test #17:

score: 0
Accepted
time: 95ms
memory: 3916kb

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

result:

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

Test #18:

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

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

result:

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

Test #19:

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

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
79
1 4
1 50
4 7
4 50
7 8
7 50
8 12
8 50
12 15
12 50
15 16
15 50
16 18
16 50
18 19
18 50
19 20
19 50
20 21
20 50
21 23
21 50
23 25
23 50
25 26
25 50
26 27
26 50
27 29
27 50
29 30
29 50
30 31
30 50
31 33
31 50
33 34
33 50
34 35
34 50
35 36
35 50
36 37
36 50
37 38
37 50
38 39
38 50
39 41
39 50
41 4...

result:

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

Test #20:

score: 0
Accepted
time: 276ms
memory: 3744kb

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
2 11
2 13
2 60
2 64
3 29
18 56
18 57
56 66
57 66
4 17
4 18
4 51
4 69
4 71
4 86
9 14
9 20
9 27
9 28
9 30
9 33
9 39
9 55
9 58
9 59
9 61
15 72
21 41
22 24
22 48
22 79
23 31
23 32
23 35
23 40
23 46
23 47
23 52
23 54
23 63
23 68
23 73
23 74
23 75
23 76
23 84
23 87
23 90
23 92
23 93
34 45
34 78...

result:

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

Test #21:

score: 0
Accepted
time: 293ms
memory: 3988kb

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
5 55
8 12
8 21
8 27
8 33
8 49
8 61
8 72
13 83
13 88
14 22
14 39
16 52
16 60
16 71
19 70
23 25
24 44
24 81
32 35
34 76
34 92
36 46
36 50
36 53
36 63
36 68
36 77
36 85
41 67
51 78
Yes
107
15 19
15 90
19 23
19 90
23 26
23 90
26 28
26 90
28 29
28 90
29 31
29 90
31 32
31 90
32 38
32 90
3...

result:

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

Test #22:

score: 0
Accepted
time: 296ms
memory: 3868kb

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
147
3 4
3 94
4 7
4 94
7 9
7 94
9 10
9 94
10 13
10 94
13 14
13 94
14 15
14 94
15 17
15 94
17 19
17 94
19 20
19 94
20 21
20 94
21 22
21 94
22 25
22 94
25 26
25 94
26 27
26 94
27 28
27 94
28 30
28 94
30 32
30 94
32 34
32 94
34 35
34 94
35 37
35 94
37 39
37 94
39 40
39 94
40 41
40 94
41 43
41 94
43 ...

result:

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

Test #23:

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

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
174
1 2
1 94
2 3
2 94
3 4
3 94
4 5
4 94
5 6
5 94
6 7
6 94
7 9
7 94
9 10
9 94
10 11
10 94
11 12
11 94
12 13
12 94
13 14
13 94
14 16
14 94
16 17
16 94
17 18
17 94
18 20
18 94
20 21
20 94
21 23
21 94
23 24
23 94
24 25
24 94
25 26
25 94
26 27
26 94
27 28
27 94
28 29
28 94
29 30
29 94
30 31
30 94
31 ...

result:

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

Test #24:

score: 0
Accepted
time: 297ms
memory: 4028kb

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
131
1 2
1 94
2 4
2 94
4 6
4 94
6 8
6 94
8 9
8 94
9 11
9 94
11 12
11 94
12 13
12 94
13 17
13 94
17 18
17 94
18 21
18 94
21 22
21 94
22 23
22 94
23 24
23 94
24 29
24 94
29 36
29 94
36 37
36 94
37 39
37 94
39 42
39 94
42 43
42 94
43 46
43 94
46 51
46 94
51 52
51 94
52 53
52 94
53 54
53 94
54 55
54 ...

result:

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

Test #25:

score: 0
Accepted
time: 313ms
memory: 3832kb

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
186
1 2
1 99
2 3
2 99
3 4
3 99
4 5
4 99
5 6
5 99
6 7
6 99
7 8
7 99
8 9
8 99
9 10
9 99
10 11
10 99
11 12
11 99
12 13
12 99
13 14
13 99
14 16
14 99
16 17
16 99
17 20
17 99
20 21
20 99
21 22
21 99
22 23
22 99
23 24
23 99
24 25
24 99
25 26
25 99
26 27
26 99
27 28
27 99
28 29
28 99
29 30
29 99
30 31
...

result:

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

Test #26:

score: 0
Accepted
time: 280ms
memory: 4392kb

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
483
1 3
1 300
3 4
3 300
4 7
4 300
7 8
7 300
8 9
8 300
9 10
9 300
10 12
10 300
12 14
12 300
14 15
14 300
15 17
15 300
17 18
17 300
18 19
18 300
19 21
19 300
21 22
21 300
22 24
22 300
24 27
24 300
27 28
27 300
28 29
28 300
29 31
29 300
31 32
31 300
32 33
32 300
33 34
33 300
34 35
34 300
35 36
35 3...

result:

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

Test #27:

score: 0
Accepted
time: 283ms
memory: 4376kb

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
537
1 3
1 298
3 5
3 298
5 6
5 298
6 7
6 298
7 8
7 298
8 9
8 298
9 11
9 298
11 12
11 298
12 13
12 298
13 14
13 298
14 15
14 298
15 16
15 298
16 17
16 298
17 18
17 298
18 19
18 298
19 20
19 298
20 21
20 298
21 22
21 298
22 23
22 298
23 24
23 298
24 25
24 298
25 26
25 298
26 28
26 298
28 29
28 298
...

result:

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

Test #28:

score: 0
Accepted
time: 276ms
memory: 4140kb

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
586
1 2
1 300
2 3
2 300
3 4
3 300
4 5
4 300
5 6
5 300
6 7
6 300
7 9
7 300
9 10
9 300
10 11
10 300
11 12
11 300
12 13
12 300
13 14
13 300
14 15
14 300
15 16
15 300
16 17
16 300
17 18
17 300
18 19
18 300
19 20
19 300
20 21
20 300
21 22
21 300
22 23
22 300
23 24
23 300
24 25
24 300
25 26
25 300
26 ...

result:

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

Test #29:

score: 0
Accepted
time: 282ms
memory: 4092kb

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
382
3 4
3 300
4 9
4 300
9 10
9 300
10 15
10 300
15 16
15 300
16 20
16 300
20 21
20 300
21 22
21 300
22 23
22 300
23 24
23 300
24 25
24 300
25 26
25 300
26 27
26 300
27 31
27 300
31 33
31 300
33 35
33 300
35 40
35 300
40 42
40 300
42 43
42 300
43 44
43 300
44 46
44 300
46 48
46 300
48 49
48 300
4...

result:

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

Test #30:

score: 0
Accepted
time: 285ms
memory: 4140kb

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
583
1 2
1 300
2 3
2 300
3 4
3 300
4 5
4 300
5 6
5 300
6 7
6 300
7 8
7 300
8 9
8 300
9 10
9 300
10 11
10 300
11 12
11 300
12 14
12 300
14 15
14 300
15 16
15 300
16 17
16 300
17 18
17 300
18 19
18 300
19 20
19 300
20 21
20 300
21 22
21 300
22 23
22 300
23 24
23 300
24 25
24 300
25 26
25 300
26 27
...

result:

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

Test #31:

score: 0
Accepted
time: 283ms
memory: 4072kb

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
581
1 2
1 300
2 3
2 300
3 4
3 300
4 5
4 300
5 6
5 300
6 7
6 300
7 8
7 300
8 9
8 300
9 10
9 300
10 12
10 300
12 13
12 300
13 14
13 300
14 15
14 300
15 16
15 300
16 17
16 300
17 18
17 300
18 19
18 300
19 20
19 300
20 21
20 300
21 22
21 300
22 23
22 300
23 24
23 300
24 26
24 300
26 27
26 300
27 28
...

result:

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

Test #32:

score: 0
Accepted
time: 269ms
memory: 4188kb

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

result:

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

Test #33:

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

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

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: 76ms
memory: 3640kb

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

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

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
1 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: 3632kb

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

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 23:58:10 | OpenSource Project