QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#841783#9775. The Witnessucup-team1878#AC ✓412ms7192kbC++2314.8kb2025-01-04 05:28:292025-01-04 05:28:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 3
BBB
BWB
WWW
3 0 0 3

output:

YES
9
3 0
2 0
2 1
1 1
1 2
2 2
2 3
1 3
0 3

result:

ok n=3, m=3

Test #2:

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

input:

1 1
W
0 0 1 1

output:

YES
3
0 0
1 0
1 1

result:

ok n=1, m=1

Test #3:

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

input:

2 2
WB
BW
0 0 2 2

output:

NO

result:

ok n=2, m=2

Test #4:

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

input:

4 6
BBBBBB
WBBBBB
BBBBBB
BBBWWB
0 0 4 2

output:

YES
23
0 0
1 0
1 1
2 1
2 0
3 0
4 0
4 1
3 1
3 2
2 2
2 3
2 4
2 5
2 6
3 6
4 6
4 5
3 5
3 4
3 3
4 3
4 2

result:

ok n=4, m=6

Test #5:

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

input:

4 6
BWBBWB
BBBBBB
BBBBBB
BBWBBB
0 0 0 4

output:

YES
27
0 0
0 1
1 1
1 2
0 2
0 3
1 3
2 3
2 2
2 1
3 1
4 1
4 2
3 2
3 3
4 3
4 4
4 5
4 6
3 6
2 6
1 6
0 6
0 5
1 5
1 4
0 4

result:

ok n=4, m=6

Test #6:

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

input:

4 4
WWWW
WWWW
BBBB
BBBB
2 0 2 4

output:

YES
5
2 0
2 1
2 2
2 3
2 4

result:

ok n=4, m=4

Test #7:

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

input:

12 3
WWW
WBB
WWW
WWW
BBW
WWW
WWW
WBB
WWW
WWW
BBW
WWW
0 0 12 0

output:

YES
41
0 0
0 1
0 2
0 3
1 3
1 2
1 1
2 1
2 2
2 3
3 3
3 2
3 1
3 0
4 0
4 1
4 2
5 2
5 1
5 0
6 0
6 1
6 2
6 3
7 3
7 2
7 1
8 1
8 2
8 3
9 3
9 2
9 1
9 0
10 0
10 1
10 2
11 2
11 1
11 0
12 0

result:

ok n=12, m=3

Test #8:

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

input:

1 1
B
0 0 1 1

output:

YES
3
0 0
1 0
1 1

result:

ok n=1, m=1

Test #9:

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

input:

6 6
WWBBBW
WWWWBB
WBBWBW
WBWWBW
WBBBBW
WBBWWW
0 0 2 0

output:

NO

result:

ok n=6, m=6

Test #10:

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

input:

5 5
WBWBW
WBWBW
WBWBW
WBBBW
WWWWW
0 0 0 3

output:

YES
36
0 0
1 0
2 0
3 0
4 0
5 0
5 1
5 2
5 3
5 4
5 5
4 5
3 5
2 5
1 5
0 5
0 4
1 4
2 4
3 4
4 4
4 3
4 2
4 1
3 1
2 1
1 1
0 1
0 2
1 2
2 2
3 2
3 3
2 3
1 3
0 3

result:

ok n=5, m=5

Test #11:

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

input:

5 5
WBBBW
WBBBW
WBBBW
WBBBW
WWWWW
0 0 0 3

output:

YES
30
0 0
1 0
2 0
3 0
4 0
5 0
5 1
5 2
5 3
5 4
5 5
4 5
3 5
2 5
1 5
0 5
0 4
1 4
2 4
3 4
4 4
4 3
4 2
4 1
3 1
2 1
1 1
0 1
0 2
0 3

result:

ok n=5, m=5

Test #12:

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

input:

8 8
BBBBBBBB
WWWWWWWB
BBBBBBWB
BBBBBBWB
BBWBBBWB
WWWBBBWB
WWWBBBWB
WWWBBBWB
5 0 8 8

output:

YES
40
5 0
5 1
5 2
4 2
4 3
5 3
6 3
7 3
8 3
8 4
8 5
8 6
7 6
6 6
5 6
4 6
3 6
2 6
2 5
2 4
2 3
2 2
2 1
2 0
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
2 7
3 7
4 7
5 7
6 7
7 7
8 7
8 8

result:

ok n=8, m=8

Test #13:

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

input:

40 40
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BBBBBBB...

output:

YES
1641
0 0
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
2 40
2 39
2 38
2 37
2 36
2 35
2 34
2 33
2 32
2 31
2 30
2 29
2 28
2 27
2 26
2 25
2 24
2 23
2 ...

result:

ok n=40, m=40

Test #14:

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

input:

4 10
WWWWWWBBBW
WWBWBBBWBB
BWBWBWWWWB
BBBWBWWBWW
2 0 4 10

output:

YES
41
2 0
2 1
3 1
3 2
2 2
1 2
1 3
2 3
3 3
4 3
4 4
3 4
2 4
1 4
1 5
1 6
0 6
0 7
0 8
0 9
1 9
1 10
2 10
3 10
3 9
2 9
2 8
1 8
1 7
2 7
2 6
2 5
3 5
4 5
4 6
4 7
3 7
3 8
4 8
4 9
4 10

result:

ok n=4, m=10

Test #15:

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

input:

39 39
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWW...

output:

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

result:

ok n=39, m=39

Test #16:

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

input:

9 7
BBBWWBB
BBBWWBB
BBBWWBW
BBBWWBW
WBBBBBW
BBBWWBW
BBBWWBW
BBBWWBB
BBBWWBB
0 1 9 1

output:

YES
64
0 1
0 0
1 0
2 0
3 0
4 0
4 1
5 1
5 0
6 0
7 0
7 1
6 1
6 2
5 2
4 2
3 2
3 1
2 1
1 1
1 2
0 2
0 3
1 3
2 3
3 3
4 3
4 4
4 5
3 5
2 5
1 5
0 5
0 6
0 7
1 7
2 7
2 6
3 6
4 6
5 6
6 6
7 6
7 7
8 7
9 7
9 6
9 5
8 5
7 5
6 5
5 5
5 4
5 3
6 3
7 3
8 3
9 3
9 2
8 2
8 1
8 0
9 0
9 1

result:

ok n=9, m=7

Test #17:

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

input:

9 7
BBBWWBB
BBBWWBB
WBBWWBW
WBBWWBW
WBBBBBW
WBBWWBW
WWBWWBW
BBBWWBB
BBBWWBB
0 1 9 1

output:

NO

result:

ok n=9, m=7

Test #18:

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

input:

4 10
WWWWWWBBBW
WWBWBBBWBB
BWBWBWWWWB
BBBWBWWBWW
2 0 3 10

output:

NO

result:

ok n=4, m=10

Test #19:

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

input:

6 6
WBBBBW
WWWWBW
BBBWBB
WBWWWB
BBWBWB
WBWBWB
6 0 6 6

output:

YES
45
6 0
6 1
5 1
5 0
4 0
4 1
3 1
3 0
2 0
2 1
2 2
2 3
3 3
3 2
4 2
5 2
6 2
6 3
5 3
4 3
4 4
5 4
6 4
6 5
5 5
4 5
3 5
3 4
2 4
1 4
1 3
1 2
1 1
0 1
0 2
0 3
0 4
0 5
1 5
2 5
2 6
3 6
4 6
5 6
6 6

result:

ok n=6, m=6

Test #20:

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

input:

6 6
WBBBBW
WWWWBW
BBBWBB
WBWWWB
BBWBWB
WBWBWW
6 0 6 6

output:

NO

result:

ok n=6, m=6

Test #21:

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

input:

6 6
WWWWWW
WWWWWW
BBBWWW
WBWWWW
BBWBWW
WBWBWW
6 0 6 6

output:

YES
25
6 0
6 1
5 1
5 0
4 0
4 1
3 1
3 0
2 0
2 1
2 2
2 3
3 3
3 2
4 2
5 2
6 2
6 3
5 3
4 3
4 4
5 4
6 4
6 5
6 6

result:

ok n=6, m=6

Test #22:

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

input:

6 6
WWWWBW
WBWWBW
WBWWBW
WBWWBW
WBWWBW
WBWWWW
6 0 6 6

output:

YES
39
6 0
6 1
5 1
4 1
3 1
2 1
1 1
1 2
2 2
3 2
4 2
5 2
6 2
6 3
5 3
4 3
3 3
2 3
1 3
0 3
0 4
1 4
2 4
3 4
4 4
5 4
5 5
4 5
3 5
2 5
1 5
0 5
0 6
1 6
2 6
3 6
4 6
5 6
6 6

result:

ok n=6, m=6

Test #23:

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

input:

6 6
WWWWBW
WBWWBW
WBWWBW
WBWWBW
WBWWBW
WBWWWW
6 0 0 6

output:

YES
33
6 0
6 1
5 1
4 1
3 1
2 1
1 1
1 2
2 2
3 2
4 2
5 2
6 2
6 3
5 3
4 3
3 3
2 3
1 3
0 3
0 4
1 4
2 4
3 4
4 4
5 4
5 5
4 5
3 5
2 5
1 5
0 5
0 6

result:

ok n=6, m=6

Test #24:

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

input:

6 6
WWWWBW
WBWWBW
WBWWBW
WBWWBW
WBWWBW
WBWWWW
6 0 0 0

output:

YES
39
6 0
6 1
5 1
4 1
3 1
2 1
1 1
1 2
2 2
3 2
4 2
5 2
6 2
6 3
6 4
6 5
6 6
5 6
4 6
3 6
2 6
1 6
0 6
0 5
1 5
2 5
3 5
4 5
5 5
5 4
4 4
3 4
2 4
1 4
0 4
0 3
0 2
0 1
0 0

result:

ok n=6, m=6

Test #25:

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

input:

4 10
WBWWWWBWBW
WBWWBWBWBW
WBWWBWBBBW
WWWWBWWWWW
4 0 0 8

output:

YES
51
4 0
3 0
2 0
1 0
0 0
0 1
1 1
2 1
3 1
3 2
2 2
1 2
0 2
0 3
1 3
2 3
3 3
4 3
4 4
3 4
2 4
1 4
1 5
2 5
3 5
4 5
4 6
4 7
4 8
4 9
4 10
3 10
2 10
1 10
0 10
0 9
1 9
2 9
3 9
3 8
3 7
3 6
2 6
1 6
0 6
0 7
1 7
2 7
2 8
1 8
0 8

result:

ok n=4, m=10

Test #26:

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

input:

4 11
WBWWWWWBWWW
WBWWBWWBWWB
WBWWBWWBWWB
WWWWBWWWWWB
4 0 4 11

output:

YES
48
4 0
3 0
2 0
1 0
0 0
0 1
1 1
2 1
3 1
3 2
2 2
1 2
0 2
0 3
1 3
2 3
3 3
4 3
4 4
3 4
2 4
1 4
1 5
2 5
3 5
4 5
4 6
3 6
2 6
1 6
0 6
0 7
1 7
2 7
3 7
3 8
2 8
1 8
0 8
0 9
0 10
0 11
1 11
1 10
2 10
3 10
4 10
4 11

result:

ok n=4, m=11

Test #27:

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

input:

3 3
WWW
WBW
WWW
0 0 3 3

output:

NO

result:

ok n=3, m=3

Test #28:

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

input:

3 3
BWB
WWW
BWB
0 0 3 3

output:

NO

result:

ok n=3, m=3

Test #29:

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

input:

3 3
BWB
WWW
BWB
0 0 3 0

output:

YES
14
0 0
1 0
1 1
0 1
0 2
1 2
1 3
2 3
2 2
3 2
3 1
2 1
2 0
3 0

result:

ok n=3, m=3

Test #30:

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

input:

3 3
BWW
WBW
BWB
0 0 3 0

output:

NO

result:

ok n=3, m=3

Test #31:

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

input:

3 3
BWB
WWW
BWB
1 0 2 0

output:

YES
12
1 0
1 1
0 1
0 2
1 2
1 3
2 3
2 2
3 2
3 1
2 1
2 0

result:

ok n=3, m=3

Test #32:

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

input:

3 3
BWB
WWW
BWB
1 0 3 0

output:

YES
13
1 0
1 1
0 1
0 2
1 2
1 3
2 3
2 2
3 2
3 1
2 1
2 0
3 0

result:

ok n=3, m=3

Test #33:

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

input:

12 18
WWWWBWWWWWBWWWWWBW
WWWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWWWWBWWWWWBWWWW
12 1 0 17

output:

YES
207
12 1
11 1
10 1
9 1
8 1
7 1
6 1
5 1
4 1
3 1
2 1
2 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 2
11 2
12 2
12 3
11 3
10 3
9 3
8 3
7 3
6 3
5 3
4 3
3 3
2 3
1 3
0 3
0 4
1 4
2 4
3 4
4 4
5 4
6 4
7 4
8 4
9 4
10 4
11 4
11 5
10 5
9 5
8 5
7 5
6 5
5 5
4 5
3 5
2 5
1 5
0 5
0 6
1 6
2 6
3 6
4 6
5 6
6 6
7 6
8 6
9 6
10 ...

result:

ok n=12, m=18

Test #34:

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

input:

12 18
WWWWBWWWWWBWWWWWBW
WWWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWWWWBWWWWWBWWWW
12 1 12 2

output:

NO

result:

ok n=12, m=18

Test #35:

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

input:

12 18
WWWWBWWWWWBWWWWWBW
WWWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWWWWBWWWWWBWWWW
12 1 12 16

output:

YES
222
12 1
11 1
10 1
9 1
8 1
7 1
6 1
5 1
4 1
3 1
2 1
2 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 2
11 2
12 2
12 3
11 3
10 3
9 3
8 3
7 3
6 3
5 3
4 3
3 3
2 3
1 3
0 3
0 4
1 4
2 4
3 4
4 4
5 4
6 4
7 4
8 4
9 4
10 4
11 4
11 5
10 5
9 5
8 5
7 5
6 5
5 5
4 5
3 5
2 5
1 5
0 5
0 6
1 6
2 6
3 6
4 6
5 6
6 6
7 6
8 6
9 6
10 ...

result:

ok n=12, m=18

Test #36:

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

input:

12 18
WWWWBWWWWWBWWWWWBW
WWWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWBWWBWWBWWBWWBW
WBWWWWWBWWWWWBWWWW
12 1 0 13

output:

YES
213
12 1
11 1
10 1
9 1
8 1
7 1
6 1
5 1
4 1
3 1
2 1
2 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 2
11 2
12 2
12 3
11 3
10 3
9 3
8 3
7 3
6 3
5 3
4 3
3 3
2 3
1 3
0 3
0 4
1 4
2 4
3 4
4 4
5 4
6 4
7 4
8 4
9 4
10 4
11 4
11 5
10 5
9 5
8 5
7 5
6 5
5 5
4 5
3 5
2 5
1 5
0 5
0 6
1 6
2 6
3 6
4 6
5 6
6 6
7 6
8 6
9 6
10 ...

result:

ok n=12, m=18

Test #37:

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

input:

40 40
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWW
BBBBBBB...

output:

YES
1681
0 40
0 39
0 38
0 37
0 36
0 35
0 34
0 33
0 32
0 31
0 30
0 29
0 28
0 27
0 26
0 25
0 24
0 23
0 22
0 21
0 20
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0 12
0 11
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 0
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
2 19
2...

result:

ok n=40, m=40

Test #38:

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

input:

40 40
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWB...

output:

YES
1681
0 40
1 40
2 40
3 40
4 40
5 40
6 40
7 40
8 40
9 40
10 40
11 40
12 40
13 40
14 40
15 40
16 40
17 40
18 40
19 40
20 40
21 40
22 40
23 40
24 40
25 40
26 40
27 40
28 40
29 40
30 40
31 40
32 40
33 40
34 40
35 40
36 40
37 40
38 40
39 40
40 40
40 39
39 39
38 39
37 39
36 39
35 39
34 39
33 39
32 39
3...

result:

ok n=40, m=40

Test #39:

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

input:

40 40
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBBWBWWBWBB
WBWWBWB...

output:

NO

result:

ok n=40, m=40

Test #40:

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

input:

40 40
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
WWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
BBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
WWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
BBBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
WWWWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
BBBBBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
WWWWWWW...

output:

YES
1641
0 0
1 0
1 1
0 1
0 2
1 2
2 2
2 1
2 0
3 0
3 1
3 2
3 3
2 3
1 3
0 3
0 4
1 4
2 4
3 4
4 4
4 3
4 2
4 1
4 0
5 0
5 1
5 2
5 3
5 4
5 5
4 5
3 5
2 5
1 5
0 5
0 6
1 6
2 6
3 6
4 6
5 6
6 6
6 5
6 4
6 3
6 2
6 1
6 0
7 0
7 1
7 2
7 3
7 4
7 5
7 6
7 7
6 7
5 7
4 7
3 7
2 7
1 7
0 7
0 8
1 8
2 8
3 8
4 8
5 8
6 8
7 8
8 8...

result:

ok n=40, m=40

Test #41:

score: 0
Accepted
time: 412ms
memory: 7036kb

input:

40 40
BWBWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWB
WWBWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
BBBWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
WWWWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
BBBBBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
WWWWWWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
BBBBBBBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
WWWWWWW...

output:

YES
923
0 0
0 1
1 1
1 0
2 0
2 1
2 2
1 2
0 2
0 3
1 3
2 3
3 3
3 2
3 1
3 0
4 0
4 1
4 2
4 3
4 4
3 4
2 4
1 4
0 4
0 5
1 5
2 5
3 5
4 5
5 5
5 4
5 3
5 2
5 1
5 0
6 0
6 1
6 2
6 3
6 4
6 5
6 6
5 6
4 6
3 6
2 6
1 6
0 6
0 7
1 7
2 7
3 7
4 7
5 7
6 7
7 7
7 6
7 5
7 4
7 3
7 2
7 1
7 0
8 0
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8
...

result:

ok n=40, m=40

Test #42:

score: 0
Accepted
time: 266ms
memory: 7192kb

input:

40 40
BWBWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBWB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBWW
BWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBBB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWWWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBBBBB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWWWWWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBBBBBBB
WWWWWWW...

output:

NO

result:

ok n=40, m=40

Test #43:

score: 0
Accepted
time: 258ms
memory: 7148kb

input:

40 40
BWBWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBWB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBWW
BWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBBB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWWWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBBBBB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWWWWWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBBBBBBB
WWWWWWW...

output:

YES
933
0 39
1 39
1 40
2 40
2 39
2 38
1 38
0 38
0 37
1 37
2 37
3 37
3 38
3 39
3 40
4 40
4 39
4 38
4 37
4 36
3 36
2 36
1 36
0 36
0 35
1 35
2 35
3 35
4 35
5 35
5 36
5 37
5 38
5 39
5 40
6 40
6 39
6 38
6 37
6 36
6 35
6 34
5 34
4 34
3 34
2 34
1 34
0 34
0 33
1 33
2 33
3 33
4 33
5 33
6 33
7 33
7 34
7 35
7 ...

result:

ok n=40, m=40

Test #44:

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

input:

40 40
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBWB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWBBB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBWWWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWBBBBB
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBWWWWWW
WWWWWWWWWWWWWWWWWWWWWBWBWBWBWBWBWBBBBBBB
WWWWWWW...

output:

YES
843
0 39
1 39
1 40
2 40
2 39
2 38
1 38
0 38
0 37
1 37
2 37
3 37
3 38
3 39
3 40
4 40
4 39
4 38
4 37
4 36
3 36
2 36
1 36
0 36
0 35
1 35
2 35
3 35
4 35
5 35
5 36
5 37
5 38
5 39
5 40
6 40
6 39
6 38
6 37
6 36
6 35
6 34
5 34
4 34
3 34
2 34
1 34
0 34
0 33
1 33
2 33
3 33
4 33
5 33
6 33
7 33
7 34
7 35
7 ...

result:

ok n=40, m=40

Test #45:

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

input:

40 40
WBWBWBWBWBWBWBWBWBWBBWBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWBWWWWBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWBBBBBBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWWWWWWWWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBBBBBBBBBBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWWWWWWWWWWWWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBBBBBBBBBBBBBBWBWBWBWBWBWBW
WBWBWBW...

output:

YES
1641
0 20
0 19
1 19
1 20
1 21
0 21
0 22
1 22
2 22
2 21
2 20
2 19
2 18
1 18
0 18
0 17
1 17
2 17
3 17
3 18
3 19
3 20
3 21
3 22
3 23
2 23
1 23
0 23
0 24
1 24
2 24
3 24
4 24
4 23
4 22
4 21
4 20
4 19
4 18
4 17
4 16
3 16
2 16
1 16
0 16
0 15
1 15
2 15
3 15
4 15
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5...

result:

ok n=40, m=40

Test #46:

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

input:

40 40
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWW...

output:

YES
381
0 40
1 40
2 40
3 40
3 39
4 39
4 40
5 40
5 39
6 39
6 40
7 40
7 39
8 39
8 40
9 40
9 39
10 39
10 40
11 40
11 39
12 39
12 40
13 40
13 39
14 39
14 40
15 40
15 39
16 39
16 40
17 40
17 39
18 39
18 40
19 40
19 39
20 39
20 40
21 40
21 39
22 39
22 40
23 40
23 39
24 39
24 40
25 40
25 39
26 39
26 40
27 ...

result:

ok n=40, m=40

Test #47:

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

input:

39 39
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWW...

output:

NO

result:

ok n=39, m=39

Test #48:

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

input:

39 39
BWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB
WWWWWWWWWWWWWW...

output:

YES
371
0 39
1 39
1 38
0 38
0 37
1 37
1 36
0 36
0 35
1 35
1 34
0 34
0 33
1 33
1 32
0 32
0 31
1 31
1 30
0 30
0 29
1 29
1 28
0 28
0 27
1 27
1 26
0 26
0 25
1 25
1 24
0 24
0 23
1 23
1 22
0 22
0 21
1 21
1 20
0 20
0 19
1 19
1 18
0 18
0 17
1 17
1 16
0 16
0 15
1 15
1 14
0 14
0 13
1 13
1 12
0 12
0 11
1 11
1 ...

result:

ok n=39, m=39

Test #49:

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

input:

40 40
BWBWBWBWBWBWBWBWBWBWWBWBWBWBWBWBWBWBWBWB
WWBWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
BBBWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWB
WWWWBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
BBBBBWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWB
WWWWWWBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWW
BBBBBBBWBWBWBWBWBWBWWWWWWWWWWWWWWWWWWWWB
WWWWWWW...

output:

YES
1025
0 0
0 1
1 1
1 0
2 0
2 1
2 2
1 2
0 2
0 3
1 3
2 3
3 3
3 2
3 1
3 0
4 0
4 1
4 2
4 3
4 4
3 4
2 4
1 4
0 4
0 5
1 5
2 5
3 5
4 5
5 5
5 4
5 3
5 2
5 1
5 0
6 0
6 1
6 2
6 3
6 4
6 5
6 6
5 6
4 6
3 6
2 6
1 6
0 6
0 7
1 7
2 7
3 7
4 7
5 7
6 7
7 7
7 6
7 5
7 4
7 3
7 2
7 1
7 0
8 0
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8...

result:

ok n=40, m=40

Test #50:

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

input:

2 3
BWB
BWB
0 1 2 1

output:

NO

result:

ok n=2, m=3

Test #51:

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

input:

5 5
WWWWW
WWWWW
WWWWW
WWWWW
WWWWW
5 5 0 0

output:

YES
11
5 5
5 4
5 3
5 2
5 1
5 0
4 0
3 0
2 0
1 0
0 0

result:

ok n=5, m=5

Test #52:

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

input:

5 5
WWWWW
WWWWW
WWBWW
WWWWW
WWWWW
5 5 0 0

output:

NO

result:

ok n=5, m=5

Test #53:

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

input:

8 7
BWWWWWB
BWBBBWB
BWBWBWB
BWBWBWB
BWWWBWB
BBBBBWB
WWWWWWB
BBBBBBB
0 0 0 7

output:

YES
72
0 0
1 0
2 0
3 0
4 0
5 0
6 0
6 1
6 2
6 3
6 4
6 5
5 5
4 5
3 5
2 5
1 5
1 4
1 3
1 2
2 2
3 2
4 2
4 3
3 3
2 3
2 4
3 4
4 4
5 4
5 3
5 2
5 1
4 1
3 1
2 1
1 1
0 1
0 2
0 3
0 4
0 5
0 6
1 6
2 6
3 6
4 6
5 6
6 6
7 6
7 5
7 4
7 3
7 2
7 1
7 0
8 0
8 1
8 2
8 3
8 4
8 5
8 6
8 7
7 7
6 7
5 7
4 7
3 7
2 7
1 7
0 7

result:

ok n=8, m=7

Test #54:

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

input:

4 9
WBWWBWBWW
BBWWWWWWB
BBWWWWWBB
BBBWBWWBW
2 9 2 0

output:

YES
42
2 9
3 9
3 8
4 8
4 7
3 7
2 7
2 8
1 8
1 9
0 9
0 8
0 7
1 7
1 6
0 6
0 5
1 5
1 4
0 4
0 3
1 3
2 3
2 4
2 5
2 6
3 6
4 6
4 5
3 5
3 4
4 4
4 3
3 3
3 2
2 2
1 2
0 2
0 1
1 1
1 0
2 0

result:

ok n=4, m=9

Extra Test:

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

Server Time: 2025-02-01 17:24:46 | OpenSource Project