QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#330920#8053. Flow 2FFTilted (Fedor Romashov, Alexandr Babin, Kirill Kudryashov) #AC ✓338ms4136kbC++208.0kb2024-02-17 20:52:582024-02-17 20:52:58

詳細信息

Test #1:

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

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

result:

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

Test #2:

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

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

result:

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

Test #3:

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

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

result:

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

Test #4:

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

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

result:

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

Test #5:

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

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
10
1 2
1 6
2 3
2 6
3 4
3 6
4 5
4 6
5 1
5 6
Yes
7
2 3
4 3
2 4
4 1
2 1
1 5
5 6
Yes
9
1 2
2 3
3 5
6 1
6 2
6 3
6 5
1 4
5 4
Yes
6
2 3
3 4
4 6
6 2
1 2
2 5
Yes
8
3 4
5 4
3 5
5 6
3 6
6 2
3 2
1 2
Yes
4
1 2
2 3
3 4
4 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: 2ms
memory: 3604kb

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

result:

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

Test #7:

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

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

result:

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

Test #8:

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

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

result:

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

Test #9:

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

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

result:

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

Test #10:

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

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

result:

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

Test #11:

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

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

result:

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

Test #12:

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

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

result:

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

Test #13:

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

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

result:

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

Test #14:

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

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

result:

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

Test #15:

score: 0
Accepted
time: 40ms
memory: 3716kb

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
47
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 30
30 3
3 6
6 10
10 12
12 14
14 15
15 28
28 30
1 17
Yes
40
1 4
1 25
4 10
4 25
10 13
10 25...

result:

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

Test #16:

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

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

result:

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

Test #17:

score: 0
Accepted
time: 106ms
memory: 3688kb

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

result:

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

Test #18:

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

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

result:

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

Test #19:

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

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
80
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: 338ms
memory: 3736kb

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

result:

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

Test #21:

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

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

result:

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

Test #22:

score: 0
Accepted
time: 314ms
memory: 3668kb

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
148
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: 293ms
memory: 3668kb

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
175
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: 273ms
memory: 3620kb

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
132
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: 290ms
memory: 3632kb

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
187
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: 293ms
memory: 4096kb

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
484
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: 268ms
memory: 4104kb

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
538
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: 258ms
memory: 4136kb

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
587
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: 288ms
memory: 4136kb

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
383
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: 264ms
memory: 3996kb

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
584
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: 257ms
memory: 4028kb

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
582
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: 290ms
memory: 4036kb

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
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 51
51 ...

result:

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

Test #33:

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

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

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: 77ms
memory: 3672kb

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

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

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

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

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 繁體中文 简体中文

伺服器時間: 2025-04-08 13:25:37 | 開源專案