QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#757291	#9560. Judgement	ucup-team1878^#	AC ✓	33ms	28044kb	C++23	4.6kb	2024-11-17 03:51:05	2024-11-17 03:51:05

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3568kb

input:

4
3 3
1 1 1 2
RBB
RRR
BBR
6 6
1 1 6 6
RRRRRR
BBBBBR
BRRRBR
BRBBBR
BRRRRR
BBBBBB
5 5
3 3 4 4
BBR.B
BBR.B
RRR.B
...BB
BBBB.
1 5
1 1 1 3
RBBBR

output:

YES
YES
NO
NO

result:

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

Test #2:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

18
4 4
3 3 2 2
....
.BB.
.BR.
....
7 8
5 6 3 3
..RRRRRR
..R....R
BBBBBB.R
B.B..R.R
B.RRRRRR
B....B..
BBBBBB..
5 2
3 1 3 2
B.
BR
RB
BR
.R
3 3
2 2 1 2
.BB
BRB
BBB
3 3
1 2 3 2
RRR
...
BBB
3 3
1 1 1 3
RRB
...
BRR
3 3
1 1 3 1
RRB
...
BRR
3 3
3 1 1 1
BBR
..R
RBB
3 3
2 2 2 1
.BB
BRB
.RB
1 2
1 1 1 2
RB
2 2
...

output:

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

result:

ok 18 token(s): yes count is 12, no count is 6

Test #3:

score: 0

Accepted

time: 10ms

memory: 3616kb

input:

10000
3 2
3 1 3 2
..
..
RB
3 2
3 2 3 1
..
..
BR
3 2
2 2 3 2
..
.R
.B
3 2
2 2 3 2
..
.R
RB
3 2
3 1 3 2
..
.R
RB
3 2
2 2 3 1
..
.R
B.
3 2
2 2 3 1
..
.R
BR
3 2
3 2 3 1
..
.R
BR
3 2
2 2 3 1
..
.R
BB
3 2
2 2 3 2
..
.R
BB
3 2
3 2 2 2
..
.B
.R
3 2
3 1 2 2
..
.B
R.
3 2
3 1 2 2
..
.B
RR
3 2
3 2 2 2
..
.B
RR
...

output:

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

result:

ok 10000 token(s): yes count is 5813, no count is 4187

Test #4:

score: 0

Accepted

time: 9ms

memory: 3524kb

input:

10000
2 3
2 2 2 3
...
.RB
2 3
2 3 2 2
...
.BR
2 3
2 1 2 3
...
R.B
2 3
2 1 2 3
...
RRB
2 3
2 2 2 3
...
RRB
2 3
2 1 2 2
...
RB.
2 3
2 1 2 2
...
RBR
2 3
2 3 2 2
...
RBR
2 3
2 1 2 2
...
RBB
2 3
2 1 2 3
...
RBB
2 3
2 3 2 1
...
B.R
2 3
2 2 2 1
...
BR.
2 3
2 2 2 1
...
BRR
2 3
2 3 2 1
...
BRR
2 3
2 2 2 1
.....

output:

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

result:

ok 10000 token(s): yes count is 5811, no count is 4189

Test #5:

score: 0

Accepted

time: 7ms

memory: 3612kb

input:

10000
2 2
2 1 2 2
..
RB
2 2
2 2 2 1
..
BR
2 2
1 2 2 2
.R
.B
2 2
1 2 2 2
.R
RB
2 2
2 1 2 2
.R
RB
2 2
1 2 2 1
.R
B.
2 2
1 2 2 1
.R
BR
2 2
2 2 2 1
.R
BR
2 2
1 2 2 1
.R
BB
2 2
1 2 2 2
.R
BB
2 2
2 2 1 2
.B
.R
2 2
2 1 1 2
.B
R.
2 2
2 1 1 2
.B
RR
2 2
2 2 1 2
.B
RR
2 2
2 1 1 2
.B
RB
2 2
2 1 2 2
.B
RB
2 2
2 ...

output:

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

result:

ok 10000 token(s): yes count is 7778, no count is 2222

Test #6:

score: 0

Accepted

time: 10ms

memory: 3640kb

input:

10000
3 3
3 2 3 3
...
...
.RB
3 3
3 3 3 2
...
...
.BR
3 3
3 1 3 3
...
...
R.B
3 3
3 1 3 3
...
...
RRB
3 3
3 2 3 3
...
...
RRB
3 3
3 1 3 2
...
...
RB.
3 3
3 1 3 2
...
...
RBR
3 3
3 3 3 2
...
...
RBR
3 3
3 1 3 2
...
...
RBB
3 3
3 1 3 3
...
...
RBB
3 3
3 3 3 1
...
...
B.R
3 3
3 2 3 1
...
...
BR.
3 3
3 ...

output:

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

result:

ok 10000 token(s): yes count is 4085, no count is 5915

Test #7:

score: 0

Accepted

time: 31ms

memory: 3620kb

input:

10000
5 5
5 5 4 4
R.RR.
BRBRB
RBBBR
.RBBR
B.RBR
5 5
2 3 4 5
BRRRB
RBRRR
RRBRB
.BBBB
..B.R
5 5
2 1 5 4
.BRBB
RBRR.
..RRR
R.RR.
BBRB.
5 5
5 1 4 4
BBR.R
BRRRR
RRRRR
RRRB.
RB.B.
5 5
1 1 5 4
RBRBR
BB.BB
BB.RB
R.BRR
.B.BB
5 5
1 4 3 5
RBRRR
.RBB.
..BBB
.B.RB
RBRBR
5 5
2 4 1 3
..BBR
BBBRR
RBR.B
BB.RB
RB..B
...

output:

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

result:

ok 10000 token(s): yes count is 5589, no count is 4411

Test #8:

score: 0

Accepted

time: 29ms

memory: 3652kb

input:

10000
5 5
1 1 4 5
RBRBR
BBBBB
BBBBR
BRBBB
RRBBB
5 5
1 2 4 1
BRBBB
BRBRB
RRRBB
BBBBR
RRRRB
5 5
5 3 3 2
BBBRB
RBRBB
BBRRB
BBRRB
RRRBB
5 5
1 2 1 4
BRBBB
BBRBB
RBRRB
RRBRR
RRRBR
5 5
2 4 3 3
RBRRB
BRRRB
BRBRR
RBBBB
RBBBR
5 5
4 5 1 1
BRBRR
BRBBR
BBRRR
BBRRR
RBRBR
5 5
2 4 5 3
RBRRR
RBBRB
BRBBB
BRRRR
BRBRB
...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 10000 token(s): yes count is 10000, no count is 0

Test #9:

score: 0

Accepted

time: 27ms

memory: 4896kb

input:

25
100 100
43 66 65 57
RRBBR.BRRBRBBRRBBBRR.BRRRBRBBBRB.RBBRBRB.RBBBRRRBR.BRBRBR.BBBBBBBBRRRBRBRRBRR.BBRBBBRRBBRBBBBRBBBBBR
BBRRBBBRRB.RRBBBRB..RRRBRBBRRBBRBBBRRRRRRRR.R...RBRBBRB..BRBB.RRBRRRRRBBBB.R.RRR.BR...RRBRRRR.RBRR.R
.BBBRRR..BBBRRRBRRBRRBRBRRRBBRRBR.BRRBRRB.BBRBRRBBRRRRBRRBBRRBB.RBBR.RRRRBB...

output:

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

result:

ok 25 token(s): yes count is 6, no count is 19

Test #10:

score: 0

Accepted

time: 25ms

memory: 28008kb

input:

1
500 500
249 446 156 245
RBBBRBRBBBBBRRRBBRRRBBBRRBBBRRRB.BRBRRRRBBR.BRBBRRRBBBBRRBRBBRBBRBBBBRRRBBBBRBRRRBRRBBBBRBBRRRBRBRRBBRBBBRBBBRBRBBRBRRRRRBRRBRBBBRRBBBRRBBBRBBRBBRBBBRRBRBB.RRBRRBRRBRRBRRRRRRRRBBBRRBRRRBBBRR.RRRBRBR.RRBBRRBRRRBRRRBRRBBRBBRRRRRRBBRRBBRBRRBBRRBBRRRBRRRRRBRBBRRRRBBBRRBBBRBRBBB...

output:

YES

result:

ok YES

Test #11:

score: 0

Accepted

time: 30ms

memory: 27888kb

input:

1
500 500
385 22 468 219
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB.BRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBBBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR...

output:

YES

result:

ok YES

Test #12:

score: 0

Accepted

time: 21ms

memory: 28008kb

input:

1
500 500
81 411 210 169
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR...

output:

NO

result:

ok NO

Test #13:

score: 0

Accepted

time: 14ms

memory: 3640kb

input:

1000
10 25
1 22 1 5
...BBBBBBBBBBBB......R...
.....B.BB............R...
.BBBBBBBBBB..............
...B.BBBB..B.............
.BBBBBBBBBBBBBB..........
...B.BBBBBBBB............
.BBBBBBBBBBB.............
...B.BB..B.B.............
.....BB..B.B.............
.....B...................
10 25
3 20 9 11
.......

output:

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

result:

ok 1000 token(s): yes count is 993, no count is 7

Test #14:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

20
30 50
10 39 6 49
...............................R....RR...R..RR....
...............................R...RRRR..R..RRRRRR
..............................RRBRBRRRRRRRRRRRRR.R
.................................RRRRRRRRRR.RRRRRR
................................RRRRRRRRRRRRRRRRRR
............................

output:

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

result:

ok 20 token(s): yes count is 14, no count is 6

Test #15:

score: 0

Accepted

time: 28ms

memory: 26600kb

input:

1
500 500
39 437 235 437
................................................................................................................B..........B..........................B......................B..B...B.......B......B............B......................BB.BBB..BB....R...B....B.B..RB.B.BB.R..B.B.B...

output:

YES

result:

ok YES

Test #16:

score: 0

Accepted

time: 32ms

memory: 3644kb

input:

10000
5 5
2 5 3 5
.RRRR
.RRRR
RRRRB
.RRRR
RRRR.
5 5
3 4 4 1
RRRRR
RRR..
RR.RR
BRRRR
RRRRR
5 5
1 4 4 2
RRRRR
.RRRR
RR.RR
RBRR.
RRRRR
5 5
1 2 2 4
RR.RR
R.RBR
RRRRR
RRRRR
R.RRR
5 5
4 4 1 2
RBRRR
RRRRR
RRRR.
RRRRR
RR.RR
5 5
3 2 2 2
RR.R.
RBRR.
RRRRR
RRRRR
RRRRR
5 5
4 2 3 3
RRRRR
RRRRR
RRBRR
RRRR.
RRRRR
...

output:

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

result:

ok 10000 token(s): yes count is 9084, no count is 916

Test #17:

score: 0

Accepted

time: 33ms

memory: 3580kb

input:

2500
10 10
4 9 9 5
.BBBBBBBB.
BBBBB.BBBB
BBBRBBBBBB
B.BBBBBBRB
BBBBBBBB.B
BBBBBRBBBB
BBBBBB.BBB
BBBB.BBBBB
BBBBBBBB..
.BBBBBBBB.
10 10
9 9 1 9
BBBBBBBBBB
BBB.BBBBBB
BB..B..B.B
.BBBBBBBBB
..BBBBBBB.
BBBBBBBBBB
BBBBBBBBB.
BBB...BBBB
B.BBBBBBRB
BBB.BBBBBB
10 10
8 10 2 10
.BBBBBBBBB
BBBBBBBB.B
BBBBBBBBB...

output:

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

result:

ok 2500 token(s): yes count is 2307, no count is 193

Test #18:

score: 0

Accepted

time: 28ms

memory: 3672kb

input:

1000
10 25
7 14 7 1
B.R.BBRRRRRRRRRRRRRRRRRRR
BRR.BBRRRRRRRRRRRRRRRRRR.
BBBBBBBBBRRRRRRRRRRRRRRR.
BBBBBBRRRRRRRRRRRRRRR.RR.
BBRBBBRRRRRRRRRRRRRRRRRRR
BBRBBBRRRRRRRRRRRR.RRRRRR
BBRBRBRRRRRRRRRRRRRRRRRR.
BBBRRRRRRRRRRRRRRRRRRRRRR
BBRBRRRRRRRRRRRRRRRRRRRRR
BBBRRRRRRRRRRRRRRRR..RRRR
10 25
8 19 1 10
...B...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

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

Test #19:

score: 0

Accepted

time: 27ms

memory: 3876kb

input:

1000
10 25
2 25 3 3
BBBBBBBRRRRRRRRRRRRRRRRRR
BBBBBBBRBBRRRRRRRRRRRRRRR
BBBBBBBRBBBRRRRRRRRRRRRRR
BBBBBRBBBBBBRRRRRRRRRRRRR
BBBBBBBBBBBBBRRRRRRRRRRRR
RRBBRBBBBBBBBRRRRRRRRRRRR
RRRRRRBBBBBRBRRRRRRRRRRRR
RRRRRRRBBBBRBRRRRRRRRRRRR
RRRRRRRRBBBBBRRRRRRRRRRRR
RRRRRRRRBBBBBBBRRRRRRRRRR
10 25
4 24 1 16
RRRB...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1000 token(s): yes count is 1000, no count is 0

Test #20:

score: 0

Accepted

time: 19ms

memory: 3892kb

input:

1000
10 25
3 15 2 6
....B..RRRRRRRRRR........
...BBB.RRRRRRRRRRBB......
..BBBB.RRBRRRRRRRRRR.....
.BBBBBBBBRRRRRRRR........
BBBBRBBR.RRRRRRR.........
.BBBBBBBBRRR.RRRRR.......
.BBRBBBBBRRRRR.RR........
BBBBBBBBBRR..............
BBBBBBBBBRRR.............
BBBBB....RRB.............
10 25
5 22 10 24
......

output:

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

result:

ok 1000 token(s): yes count is 720, no count is 280

Test #21:

score: 0

Accepted

time: 2ms

memory: 3996kb

input:

20
30 50
29 37 6 22
................B..BBBBBBB..B..B......R...........
..............BBBBBBBBBBBBBBBB.B......R...........
...............BB.BB.BBBBBB.BB.BBBBBBBR...........
..........BBBBBBBBB..BBBBBBBBB.B......R...........
...............B..B.BBBBBBBBBBBBB.....R...........
................BBBBBBBBB...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

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

Test #22:

score: 0

Accepted

time: 31ms

memory: 3648kb

input:

1000
10 25
9 12 7 2
.BBRBRBR.R.RBRBBRRBRBRBBB
RRRBRBR.RBRBRBRBRBRBRBRRR
BRBRBRBRBRB..RBR.RBRBRRRB
RRRBRBRBRBRBRBRB.BRB.RRRR
RRB.RRB.BR.RBRB.B..BBRRRB
RBRBRBBBRBBBBBRRR.RBRBRRR
BBB.BRBRBRBRBRB.BRRRRRBRB
RBRBRRR.RBRBR.RR.BRBRBRBR
B.BRBRBRBRBRBRBRBRBRBRBRB
RBRBRBRRRBRBRBRBRBBBRBB.R
10 25
3 2 6 4
BRBRBR...

output:

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

result:

ok 1000 token(s): yes count is 866, no count is 134

Test #23:

score: 0

Accepted

time: 29ms

memory: 3652kb

input:

1000
10 25
8 3 9 4
BBBRBRBR..B.BRRRBRRR.RBBR
R.RBRBRBRB..RBRB.BRBR.RB.
BRB.BRBR.RBBB.BRRRBB.RBRB
.B.BRBRBRRRBRB.RRBRBRBRB.
B.BRBRBBB.BRRRBRBB..B.BRB
RBBBRRBBRBRRBBRRBBRRRR.BR
.RBRBRBRBR..BRR.BR.RBRBRB
RBR.RRRBR.RBRBBRRBRB.BR.R
RR.BRR.BRRBRBRB..RRRBBRR.
R.BB.BR.RB.BRBB.RBRBRBRB.
10 25
4 9 9 12
RBR.BB...

output:

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

result:

ok 1000 token(s): yes count is 340, no count is 660

Test #24:

score: 0

Accepted

time: 28ms

memory: 3680kb

input:

1000
10 25
5 11 8 10
BRBRBRBRBRBRBRBRBRBRBRB.B
RBRBRBRBRBRBRBRBRBRBRBRBR
BRBRBRBRBRBRBRBRBRBRBRBRR
RBRBRBRB.BRBRBRBRBRBRBRBR
BRBRBRBRBRRRBRBRBRBRBRBRB
RBRBRBRBRBRBRBRBRBRBRBRBR
BRBRBRBRBRBRBRBRBRBRBRBRB
RBRBRBRBRBRBRBRBRBRBRBRBR
BRBRBRBRBRBRBRBRBRBRBRBRB
RBRBRBRBRB.BRBRBRBRBRBRBR
10 25
8 14 5 14
RBR...

output:

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

result:

ok 1000 token(s): yes count is 974, no count is 26

Test #25:

score: 0

Accepted

time: 22ms

memory: 28012kb

input:

1
500 500
354 375 152 425
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...

output:

YES

result:

ok YES

Test #26:

score: 0

Accepted

time: 28ms

memory: 28044kb

input:

1
500 500
156 432 199 336
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...

output:

NO

result:

ok NO

Test #27:

score: 0

Accepted

time: 3ms

memory: 3632kb

input:

1250
1 20
1 11 1 20
..RRRRRRRRRRRRRRBBBB
1 20
1 2 1 14
RRRR......BBBBBBBBBB
1 20
1 2 1 17
RRRRRRRRRRRRBBBBB...
1 20
1 11 1 6
BBBBBBRRRRRRRRRRRRRR
1 20
1 20 1 8
BBBBBBBB..RRRRRRRRRR
1 20
1 10 1 17
RRRRRRRRRRBBBBBBB...
1 20
1 5 1 17
RRRRRRRBBBBBBBBBBBBB
1 20
1 11 1 14
RRRRRRRRRRR.BBBBBBBB
1 20
1 18 1 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1250 token(s): yes count is 1250, no count is 0

Test #28:

score: 0

Accepted

time: 3ms

memory: 3780kb

input:

1250
1 20
1 9 1 11
RRBRRRRRRRBRRRRRRRRR
1 20
1 7 1 20
......RRRRRRRBBBBBBB
1 20
1 20 1 16
BBBBBBBBBBBBBBBBBBBR
1 20
1 10 1 5
RRRRBRRRRRRRRRRRRRRR
1 20
1 15 1 8
BBBBBBBBBBBBBRRRR...
1 20
1 14 1 8
.....RRBRRRRBRRRRRRR
1 20
1 2 1 19
RRRRRRRRRRRRRRRRRRBR
1 20
1 4 1 19
RRRRRRRRRRRRRRRRRBBB
1 20
1 19 1 6
...

output:

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

result:

ok 1250 token(s): yes count is 371, no count is 879

Test #29:

score: 0

Accepted

time: 4ms

memory: 3652kb

input:

1250
20 1
7 1 8 1
B
B
B
B
B
B
R
B
B
B
.
.
.
.
.
.
.
.
.
.
20 1
2 1 16 1
R
R
B
R
R
R
R
R
R
R
R
.
.
B
B
B
B
B
B
B
20 1
15 1 7 1
.
.
B
B
B
B
B
B
B
B
B
B
R
B
R
B
R
.
.
.
20 1
3 1 13 1
B
B
R
B
B
B
B
B
B
B
B
B
B
B
B
B
.
.
.
.
20 1
10 1 19 1
.
.
.
.
.
.
.
B
B
R
B
B
B
B
B
B
B
B
B
B
20 1
11 1 9 1
R
.
.
R
R
R...

output:

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

result:

ok 1250 token(s): yes count is 362, no count is 888

Test #30:

score: 0

Accepted

time: 3ms

memory: 3812kb

input:

1250
1 20
1 4 1 19
BRBRBRBRBBBRBRBR.BBR
1 20
1 5 1 8
RBRBRBRBRBRBRBRBRBRB
1 20
1 2 1 20
BRBRBRBRBRBRBRBRBRBB
1 20
1 1 1 20
RRBRBRBRRRBRBRBRBRBB
1 20
1 1 1 17
RBRBRBRBRBRBRBRBBBRB
1 20
1 1 1 14
R.RBRBRBRBRBRBRBBBRB
1 20
1 7 1 17
BBRBRBRBRBRBRBRBBBRB
1 20
1 14 1 9
BRBRBRBRBRBRBRB.BRBR
1 20
1 6 1 5
RBR...

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 1250 token(s): yes count is 0, no count is 1250

Test #31:

score: 0

Accepted

time: 4ms

memory: 3856kb

input:

1250
20 1
1 1 17 1
R
B
B
B
B
B
R
B
R
B
R
B
R
B
R
B
B
B
R
B
20 1
18 1 16 1
R
R
B
R
B
R
B
R
B
R
B
R
B
R
B
B
B
R
B
B
20 1
3 1 10 1
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
20 1
19 1 4 1
R
B
R
B
B
B
R
.
R
B
R
B
R
B
R
.
.
B
R
B
20 1
3 1 20 1
B
R
R
R
B
R
B
R
.
R
B
R
B
.
B
R
B
R
B
B
20 1
17 1 3 1
R
B
B
B
R
...

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 1250 token(s): yes count is 0, no count is 1250

Test #32:

score: 0

Accepted

time: 1ms

memory: 3876kb

input:

5
15 30
13 26 3 21
....................BBBBBBBBBB
....................B........R
..................RRBBBBBBBB.R
..................R.B......B.R
..................R.RRRRRR.B.R
..................R......R.B.R
..................RRRRRR.R.B.R
.......................R.R.B.R
.......................R.R.B.R
.....

output:

YES
NO
YES
YES
NO

result:

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

Test #33:

score: 0

Accepted

time: 11ms

memory: 4432kb

input:

25
100 100
67 10 25 57
BBBRRRRRRRBBRRRRBRBRRRBRRRBRBRRBRBRBRBRRRRRBRRBRRBBRBRBBRRBRRBBBRBRRBBRBBBBBBRBRRBRBBBRBBRRBRBBRRBBR
B...................................................................................................
BBRBBBRBRBRRRRBRRBRBBBRBRBRBBRRRBBRBBRBRBBBRRBRBRBBBBBRBBRRBRBBBRRBRRBBRBBR...

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

result:

ok 25 token(s): yes count is 0, no count is 25

Test #34:

score: 0

Accepted

time: 7ms

memory: 4620kb

input:

25
100 100
80 81 62 54
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.BBB.BB.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BB.BBRBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
............................................BB.BB.............................

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

result:

ok 25 token(s): yes count is 0, no count is 25

Test #35:

score: 0

Accepted

time: 18ms

memory: 4616kb

input:

25
100 100
9 98 18 83
BRR.RBBBB.RBR.R.R.BRBBRR.BRBRB.B.BBR.R.BB.R.RBBRRRRB.RBRBBRBB...RBBBBBB.BRRBBB..RRBR.R.BR.RRRR.RRBRR
B.BRB.B..BB.B.BBBRB..R.RR..B.R.BRB.BBRRB.BRBR.B....BR.B.B...RR.BR.B....BB..R.BRR.B.RBRR.RRB..BBB..B.
R.R...RR.R.BBB..R..RR.BB.BBR.RR...R.R...BB..B.R.BBR.RR.BB.BR.B..B.RBBBBR.R.B...

output:

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

result:

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

Test #36:

score: 0

Accepted

time: 19ms

memory: 4656kb

input:

25
100 100
13 3 7 7
.BBB.BBBBBBBBB.BBBBB.BBBBBBBBBB.B.B.BBB.BBBB.BB.B.BBBBBB.BBBBBB..BBBBBBB.BBBBB..B.BBB.BBB.BBB.BB.BBB
BB.B.B.B.B...BB....BBB.B...B.B.BBBBB.B.BB..BBB.BB.B....BBB.B.B.BBB.B..B.BB.B.BBBBBB.BBB.BBB.BB.BBB.B
B.BB.BB.BB.BB.BBBBB.B.BB.BBBB.BB...BBBBB.BB.B.BB.BB.BBB.B.BB.B.B...BBB.BB.BB.....

output:

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

result:

ok 25 token(s): yes count is 4, no count is 21

Test #37:

score: 0

Accepted

time: 7ms

memory: 23800kb

input:

1
500 500
91 253 57 348
RRRBB.BBB..R.BBBR.BRB..B.RR.BRRBRBBB.RR.RB.BBRRRB.BBRRB.BR.R..RBRR.BBBRRBBBR.RRR.BRBRBB..BBRR..RBR.RBR.B.RBBR.BB.BRRBRRBBBB.B...B.RRBRB.BRRB.RRRBBB.RRB.RBRBBB.B.RRRBBBRR.RB.RBB.R.BRR.RBRB.RRR.RBRRR.RB.BBBR..RBRBR.BBBBR.B..BBBR.R.RBRBRBB..R.RBR.RB.R.R.RBB..BBB.BRBRRBBBRRBBR.BB...

output:

NO

result:

ok NO

Test #38:

score: 0

Accepted

time: 7ms

memory: 23440kb

input:

1
500 500
422 443 206 82
RRBRBRBBBBBRBBBBBBRRBRRBRRRRBRBBBBBBRRRBBRBRBRBRRRRRRBBRRBBRRBRRBBBRBBRRRRRRBBBRRRRBBBBRBBBBRRRBRRRBRRRRRBRBRRRBBBBBRBRRBRRRRRBBRRRRBRRRRBBRRBRBBBRBRBBBRBRRRBRBRBBRRBBBRRRBBBRBBBBRRRRBBRBBRRRBRBRRBRBBBBBBRBRRRRRRRBRBBBBRBRBRBRBRRRRRRBRRBBBBRRBRBBRBBRRBRRRRBRRBRBRBRRRRBRRRRRB...

output:

NO

result:

ok NO

Test #39:

score: 0

Accepted

time: 12ms

memory: 23428kb

input:

1
500 500
424 484 334 29
B.B.B.B.B.R.R.R.R.B.R.R.R.B.B.B.B.R.B.R.R.B.R.B.R.B.R.B.R.R.R.B.B.B.R.B.B.B.R.B.R.B.B.B.B.B.B.B.B.R.B.R.B.R.B.R.R.R.R.B.B.B.R.B.B.B.B.B.B.R.B.R.B.B.R.B.B.B.B.B.B.R.R.B.B.R.R.R.R.R.B.R.B.B.B.B.R.R.B.B.R.R.R.B.B.R.R.B.R.R.B.B.B.R.R.B.B.R.R.B.B.B.R.R.B.R.R.B.R.B.R.R.R.B.B.B.B.B...

output:

NO

result:

ok NO

Test #40:

score: 0

Accepted

time: 10ms

memory: 23364kb

input:

1
500 500
380 418 244 366
.B.B.R.R.R.R.B.R.R.B.B.B.R.B.B.R.B.B.B.B.R.B.B.B.R.R.R.R.R.R.R.B.R.B.R.B.R.B.B.B.R.B.R.B.R.B.R.R.B.B.B.R.B.R.R.B.B.R.R.B.B.R.R.R.R.B.R.B.B.R.R.R.R.B.R.B.R.B.R.B.R.R.B.B.B.B.R.R.R.R.R.B.R.R.B.R.R.B.R.R.R.B.R.B.R.B.B.R.R.B.R.B.R.B.B.B.R.R.B.R.R.B.R.B.R.B.R.R.R.R.R.R.B.R.R.B.R...

output:

NO

result:

ok NO

Test #41:

score: 0

Accepted

time: 24ms

memory: 23940kb

input:

1
500 500
52 5 62 168
BBB.BBB..BBBB.BBBBBB.BBBBBB.BBBBBBB.BB.BBBB.BBBBB..BBB.BBBBBBB.BBBBB.BB.BBBB.B.BBBBBBBBBBBBB..B.BB.BBB..BBB.BB.BBB..BBBBBB.BBBBB.B.BBB.BBBBBBBBBBBBB..BBB.BBBBB.BBBBBB.B.BBB.BBBBB.B.B.BB.BBBBBB..BBBBBB.BBBBB.BBBBBBBBB.B.BBB.BBBB.BBBB.BB.BBBBBBBB...BBBBBBBBB.BBBBBBBBBBBB.B.B.BBBB...

output:

NO

result:

ok NO

Test #42:

score: 0

Accepted

time: 7ms

memory: 23820kb

input:

1
500 500
414 95 356 84
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok NO

Test #43:

score: 0

Accepted

time: 8ms

memory: 3568kb

input:

10000
1 7
1 6 1 7
.....RB
1 7
1 7 1 6
.....BR
1 7
1 5 1 7
....R.B
1 7
1 5 1 7
....RRB
1 7
1 6 1 7
....RRB
1 7
1 5 1 6
....RB.
1 7
1 5 1 6
....RBR
1 7
1 7 1 6
....RBR
1 7
1 5 1 6
....RBB
1 7
1 5 1 7
....RBB
1 7
1 7 1 5
....B.R
1 7
1 6 1 5
....BR.
1 7
1 6 1 5
....BRR
1 7
1 7 1 5
....BRR
1 7
1 6 1 5
.....

output:

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

result:

ok 10000 token(s): yes count is 858, no count is 9142

Test #44:

score: 0

Accepted

time: 10ms

memory: 3620kb

input:

10000
7 1
6 1 7 1
.
.
.
.
.
R
B
7 1
7 1 6 1
.
.
.
.
.
B
R
7 1
5 1 7 1
.
.
.
.
R
.
B
7 1
5 1 7 1
.
.
.
.
R
R
B
7 1
6 1 7 1
.
.
.
.
R
R
B
7 1
5 1 6 1
.
.
.
.
R
B
.
7 1
5 1 6 1
.
.
.
.
R
B
R
7 1
7 1 6 1
.
.
.
.
R
B
R
7 1
5 1 6 1
.
.
.
.
R
B
B
7 1
5 1 7 1
.
.
.
.
R
B
B
7 1
7 1 5 1
.
.
.
.
B
.
R
7 1
6 1 ...

output:

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

result:

ok 10000 token(s): yes count is 858, no count is 9142

Test #45:

score: 0

Accepted

time: 11ms

memory: 3708kb

input:

1000
9 1
7 1 9 1
R
R
R
R
R
R
R
R
B
10 16
10 2 1 6
....RBBBB.......
.R..R..B........
.R.RR...........
RRRRRR..........
RRRRRR..........
RRR.R...........
RRRRRRR.........
RRB.R...........
RRRRR...........
RRRRR...........
2 17
1 10 1 12
RRRRRRRRRRRBBBBB.
RRBRRRRRRBBBBBBBB
14 20
1 4 13 4
...R.B...........

output:

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

result:

ok 1000 token(s): yes count is 863, no count is 137

Test #46:

score: 0

Accepted

time: 17ms

memory: 6024kb

input:

22
161 15
25 12 10 13
RRRRRBBRBBRRRRB
RRRRRRRRBBRBRBR
RBRRRRRRBRRRRRR
BBBRRRRRBRRRRBR
BBRRRRRRBRRRRRR
RRBBRRRRBRRRRRR
RRRRRRRRBRRRRRR
RRRBRBRBRRBRRRR
RRRRRRBRBRBRRRB
RRBRRRRRRRRRBRB
BBRRRRRBRBRRRRR
RBRRRRRRRBRRRRR
RRRRRRRRBRRRRRB
RBBRBRBRRRRRRRR
BRRRRRRRBRBBRBR
RRRRRRRRRBRRRBR
RRBRRRRBBRRRBRR
BRRBRR...

output:

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

result:

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

Test #47:

score: 0

Accepted

time: 29ms

memory: 26012kb

input:

10000
479 480
115 458 173 109
BBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 10000 token(s): yes count is 10000, no count is 0

Test #48:

score: 0

Accepted

time: 24ms

memory: 24032kb

input:

10000
458 458
261 319 174 53
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

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

result:

ok 10000 token(s): yes count is 9949, no count is 51

Test #49:

score: 0

Accepted

time: 31ms

memory: 19412kb

input:

10000
400 400
57 134 366 122
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 10000 token(s): yes count is 9981, no count is 19

Test #50:

score: 0

Accepted

time: 29ms

memory: 12236kb

input:

10000
300 300
100 184 216 41
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 10000 token(s): yes count is 9958, no count is 42

Test #51:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

9
1 2
1 1 1 2
RB
1 5
1 1 1 5
RRBBB
1 5
1 1 1 5
RBRBB
1 5
1 1 1 3
RRBRR
2 5
1 1 1 3
RRBRR
..B..
3 3
1 1 3 3
R..
...
..B
3 10
1 5 1 6
RRRBRBBBBB
R........B
RRRRRRRRRB
10 10
2 2 8 8
.RB.......
BRRRRRRRRR
B........R
RBBBBBBB.R
B......B.R
BRRRRR.B.R
B......B.R
BBBBBB.BRB
.....B.R.R
BBBBBB.BRB
10 10
5 3 7...

output:

YES
YES
NO
NO
NO
YES
NO
YES
YES

result:

ok 9 token(s): yes count is 5, no count is 4

Test #52:

score: 0

Accepted

time: 23ms

memory: 3552kb

input:

10000
1 25
1 21 1 11
RRRRRRRBRRBRRRRRRBRBRRRBB
1 25
1 11 1 15
BBBBBRBBRBRRRBBBBBBRRBBRR
1 25
1 12 1 25
.RBBBBBRBBBRRBB.RBRBRRRRB
1 25
1 18 1 8
BBRRRBRBBBBBRBBRRRBBBRRRB
1 25
1 19 1 6
R.BRBBRBRBRRRBRBRRRRRRBBR
1 25
1 14 1 12
RRBRRBBRBBRBRRRBRRRBBRBRR
1 25
1 24 1 7
RBBBRRBRBBBBRBRBRRRBRRBRB
1 25
1 23 ...

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 10000 token(s): yes count is 0, no count is 10000

Test #53:

score: 0

Accepted

time: 23ms

memory: 3624kb

input:

10000
1 25
1 4 1 2
RBRRRRRBRBRRRRRRBRRRRBRRR
1 25
1 1 1 17
RRRRRBRRRRRRBRRRBRRRRRRBR
1 25
1 15 1 21
RRRRBRRRRRBRRRRRRRRRBRRRR
1 25
1 17 1 25
RRRRRRRR.RRRRRRRRRRRRRRRB
1 25
1 25 1 5
RRRRBRRRRRRBRRRRRRRRRBRRR
1 25
1 6 1 14
RRRRRRBRRRRRRBBRRRRRRRRRR
1 25
1 9 1 4
RRRBBRRBRRRRRRRRRRRBRRR.R
1 25
1 8 1 21
...

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
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 10000 token(s): yes count is 162, no count is 9838

Test #54:

score: 0

Accepted

time: 13ms

memory: 3636kb

input:

10000
1 10
1 2 1 10
BRBRB.RRRB
1 10
1 3 1 6
BRRBBBBRRR
1 10
1 2 1 5
BRRBBBBBBR
1 10
1 9 1 10
BBRBBBRRRB
1 10
1 6 1 4
RRRBBRBBRR
1 10
1 10 1 4
RBRBRRBRBR
1 10
1 5 1 7
BRBBRBBRBB
1 10
1 1 1 2
RBBBRRBBRR
1 10
1 8 1 7
BRRRRRBRBB
1 10
1 1 1 4
RR.BRBRBBB
1 10
1 9 1 2
BBBBBBBBRR
1 10
1 7 1 8
BRBBRRRBRB
1 1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 10000 token(s): yes count is 141, no count is 9859

Test #55:

score: 0

Accepted

time: 12ms

memory: 3620kb

input:

10000
1 9
1 5 1 8
RRRBRBBBB
1 9
1 4 1 1
BBRRRRRRB
1 9
1 2 1 8
BRRBRBBBR
1 9
1 5 1 9
BRRBRBBRB
1 9
1 4 1 6
RRBRRBRRB
1 9
1 8 1 7
RRBRRRBRR
1 9
1 9 1 4
BRBBRBRRR
1 9
1 8 1 6
RBRBRBBRR
1 9
1 1 1 7
RRBBRBBRB
1 9
1 6 1 7
B.BRRRB.R
1 9
1 2 1 8
BRRRRRRBB
1 9
1 9 1 7
BBRRRBBRR
1 9
1 4 1 1
BBRRBBBRB
1 9
1 6 ...

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
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO...

result:

ok 10000 token(s): yes count is 303, no count is 9697

Test #56:

score: 0

Accepted

time: 8ms

memory: 3508kb

input:

10000
1 8
1 7 1 8
......RB
1 8
1 8 1 7
......BR
1 8
1 6 1 8
.....R.B
1 8
1 6 1 8
.....RRB
1 8
1 7 1 8
.....RRB
1 8
1 6 1 7
.....RB.
1 8
1 6 1 7
.....RBR
1 8
1 8 1 7
.....RBR
1 8
1 6 1 7
.....RBB
1 8
1 6 1 8
.....RBB
1 8
1 8 1 6
.....B.R
1 8
1 7 1 6
.....BR.
1 8
1 7 1 6
.....BRR
1 8
1 8 1 6
.....BRR
...

output:

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

result:

ok 10000 token(s): yes count is 858, no count is 9142

Test #57:

score: 0

Accepted

time: 21ms

memory: 3644kb

input:

4400
7 8
3 7 3 3
..BBRR..
..B..B..
RBBBRRRB
R.R..B.B
R.RBBB.B
B......B
BBRBRBRB
7 8
2 3 6 1
..BRBR..
..R..R..
BRBBRRRR
R.B..B.B
R.RBBB.B
B......R
RBBBBRBR
7 8
7 5 3 3
..RRBB..
..B..B..
BBBRRBBB
B.B..R.B
R.RRRR.R
R......B
RRBBRRBB
7 8
5 5 7 5
..BRBB..
..R..B..
BRRBBBRB
B.R..B.R
R.RBRR.B
R......B
BRRB...

output:

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

result:

ok 4400 token(s): yes count is 3313, no count is 1087

Test #58:

score: 0

Accepted

time: 23ms

memory: 3628kb

input:

4400
7 8
4 6 4 8
..RRRB..
..R..R..
BRRRRRBR
B.B..R.B
R.RRRB.B
R......R
RRRRBRRR
7 8
2 6 1 5
..RBBR..
..R..R..
BBRRRBRR
R.B..B.R
R.RBBR.B
R......R
RRRRRRRR
7 8
7 6 1 4
..RBRR..
..B..R..
RRRRRBBB
R.B..R.R
R.RRRR.R
R......R
RBRRRRRR
7 8
4 8 5 3
..RBRR..
..R..R..
BRRRRRBR
B.R..R.R
B.BRBR.B
R......B
RRRR...

output:

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

result:

ok 4400 token(s): yes count is 3601, no count is 799

Test #59:

score: 0

Accepted

time: 20ms

memory: 3648kb

input:

4400
7 8
3 4 5 3
..RRRR..
..R..R..
RRRRRRRR
R.R..B.R
R.BRRR.R
R......R
RBRRRRRR
7 8
3 7 6 8
..RRRR..
..R..R..
RRRRRRRR
R.R..R.R
R.BRRR.R
R......B
RRRRRRRR
7 8
4 3 7 6
..RRRR..
..R..R..
RRRRRRRR
R.R..R.R
R.RRRR.R
R......R
RRRRRBRR
7 8
7 8 5 8
..RRBR..
..R..R..
RRRRRRRR
R.R..R.R
R.RRRR.B
R......R
RRRR...

output:

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

result:

ok 4400 token(s): yes count is 4165, no count is 235

Test #60:

score: 0

Accepted

time: 22ms

memory: 3860kb

input:

4400
7 8
5 4 1 6
..BBBB..
..B..B..
BRBBBBBB
B.B..B.B
B.BRBB.B
R......B
BBBBBBBB
7 8
2 6 5 3
..BBBB..
..B..R..
BBBBBBBB
B.B..B.B
B.BBBB.B
B......B
BBBBBBBB
7 8
4 1 3 7
..BBBB..
..B..B..
BBBBBBBB
R.B..B.B
B.BBRB.R
B......B
BBBBBBBB
7 8
7 6 6 8
..RBBB..
..B..B..
BBBBBBBB
B.B..B.B
B.BBBB.B
B......B
BBBB...

output:

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

result:

ok 4400 token(s): yes count is 4176, no count is 224

Test #61:

score: 0

Accepted

time: 29ms

memory: 3584kb

input:

4400
7 8
3 3 3 6
..BBRR..
..B..B..
RBRBRBRB
R.R..B.B
R.RBBB.B
B......B
BBRBRBRB
7 8
3 3 3 6
..RRRR..
..B..B..
RBRRBBBR
B.R..R.R
B.RBBB.B
R......B
BRRBBRRB
7 8
3 3 3 6
..BRBR..
..B..B..
RRRBBBBB
B.B..R.R
B.RRRB.R
R......R
RBBBBRBB
7 8
3 3 3 6
..BBRR..
..R..B..
RBRBRBBB
R.B..R.R
B.BBRR.R
B......R
BBRR...

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 4400 token(s): yes count is 0, no count is 4400

Test #62:

score: 0

Accepted

time: 25ms

memory: 3732kb

input:

4400
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.R..B.R
R.BRRR.R
R......R
RBRRRRRR
7 8
3 3 3 6
..RBRR..
..R..R..
RRRRRBRR
R.R..R.R
R.RRRR.R
R......R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..R..B..
RRRRRBRR
R.R..B.R
R.RRRR.R
R......R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.R..R.R
R.RBRB.R
B......R
RRRR...

output:

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

result:

ok 4400 token(s): yes count is 1047, no count is 3353

Test #63:

score: 0

Accepted

time: 24ms

memory: 3648kb

input:

4400
7 8
3 3 3 6
..BBBB..
..B..B..
BRRBBBBB
B.B..B.B
B.BRBB.B
R......B
BBBBBBBB
7 8
3 3 3 6
..BBBB..
..B..B..
BBRBBBBB
R.B..B.B
B.BBBB.B
B......B
BBRBBBBR
7 8
3 3 3 6
..BBBB..
..B..B..
BBRBBBBB
B.B..B.B
B.BBBR.B
B......B
BBBBBBBB
7 8
3 3 3 6
..BBBB..
..B..R..
BBRBBBRB
B.B..B.B
B.BBBB.B
B......B
BBBB...

output:

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

result:

ok 4400 token(s): yes count is 1079, no count is 3321

Test #64:

score: 0

Accepted

time: 23ms

memory: 3784kb

input:

4400
7 8
3 3 3 6
..RBBB..
..B..B..
BBRBBBBB
B....B.R
B.BBRB.B
B......B
BBBBBB.B
7 8
3 3 3 6
..BBBB..
..B..B..
BBRBBBBB
B.B..B.B
B.BBBB.B
B......B
.BBBBBBB
7 8
3 3 3 6
..RBBB..
..B..B..
BBRBBBBB
B.B..B.B
B.BBBB.B
B......B
BBBBBBB.
7 8
3 3 3 6
..BBB...
.....B..
BBRBBBBB
B.B..B.B
..BBBB.B
B......B
B..B...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 4400 token(s): yes count is 266, no count is 4134

Test #65:

score: 0

Accepted

time: 5ms

memory: 3624kb

input:

4400
7 8
3 3 3 6
........
........
..R..B..
........
........
........
........
7 8
3 3 3 6
........
.....B..
..R..B..
..B....R
........
........
......B.
7 8
3 3 3 6
....RB..
..R.....
..R..B..
........
........
........
.B......
7 8
3 3 3 6
........
........
..R..B..
B.......
.....R.B
........
.......

output:

YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 4400 token(s): yes count is 236, no count is 4164

Test #66:

score: 0

Accepted

time: 5ms

memory: 3884kb

input:

25
100 100
25 71 63 73
.........................................R..........................................................
....................................................................................................
..............................................................................

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

result:

ok 25 token(s): yes count is 0, no count is 25

Test #67:

score: 0

Accepted

time: 2ms

memory: 4108kb

input:

25
100 100
21 100 40 32
....................................................................................................
....................................................................................................
.............................................................................

output:

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

result:

ok 25 token(s): yes count is 12, no count is 13

Test #68:

score: 0

Accepted

time: 25ms

memory: 3624kb

input:

4400
7 8
3 3 3 6
..RRRR..
..R..B.R
RRRRRBRR
R.R..R.R
R.RRRR.R
R..B...R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..R..R.B
RBRRRBRR
R.R..R.R
R.RRRR.R
R......R
.RR.RRRR
7 8
3 3 3 6
..RRRR..
..R.BR..
RRRRRBRR
R.R..R.R
R.RRRR.R
R..B...R
RRRBRRRB
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.R..R.R
R.RRRR.R
R......R
RBRB...

output:

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

result:

ok 4400 token(s): yes count is 1031, no count is 3369

Test #69:

score: 0

Accepted

time: 25ms

memory: 3656kb

input:

4400
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
B.RR.R.B
R.RRRR.R
R......R
RRRRBRBR
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.R..R.R
R.RRRR.R
R......R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.R..R.R
R.BRRR.R
R......R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.B..R.R
R.RRRR.R
R......R
RRRR...

output:

NO
YES
NO
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
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YE...

result:

ok 4400 token(s): yes count is 1029, no count is 3371

Test #70:

score: 0

Accepted

time: 24ms

memory: 3784kb

input:

4400
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
R.R..R.R
R.RRRR.R
R......R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBBR
R.R..R.R
R.RRRB.R
R......R
RRRRBRRR
7 8
3 3 3 6
..RRRR..
..R..R..
RRRRRBRR
..B.BR.R
R.RRRB.R
R......R
RRRRRRRR
7 8
3 3 3 6
..RRRR..
..B..R..
RRRRRBRR
R.R..R.R
RBRRRR.R
R......R
RRRR...

output:

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

result:

ok 4400 token(s): yes count is 1042, no count is 3358

Test #71:

score: 0

Accepted

time: 25ms

memory: 3848kb

input:

4400
7 8
3 3 3 6
..BB.B..
..B..B..
BBRBBBBB
B.B..B.B
B.BBBB.B
B......B
BBBBBBBB
7 8
3 3 3 6
..BBBB..
..B..B..
BBRBBBBB
B.B..B.B
B.BBBB.B
B......B
BBBBBBRB
7 8
3 3 3 6
..BBBB..
..B..B..
BBRBBBBB
B.B..B.B
B.BBBB.B
B......B
BBBBBBBB
7 8
3 3 3 6
..BBBB..
..R..B..
BBRBRBBB
B.B..B.B
B.BBBB.B
B......B
BRBB...

output:

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

result:

ok 4400 token(s): yes count is 1052, no count is 3348

Test #72:

score: 0

Accepted

time: 25ms

memory: 3784kb

input:

4400
7 8
3 3 3 6
..BBBB..
..B..B..
BBRBBBBB
B.B..B.B
B.RBBB.B
B......B
BBBBBBBB
7 8
3 3 3 6
..BBBB..
..B..B..
BBRRBBBB
B.B..B.B
B.BBBB.B
B......B
RBBBBRBB
7 8
3 3 3 6
..BBBB..
..R..B..
BBRBBBBB
B.B..B.R
B.BBBB.B
B......B
BBBRBBBB
7 8
3 3 3 6
..BBBB..
..B..B..
RBRBBBBB
B.B..B.R
B.BBBB.B
B......B
BBBB...

output:

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

result:

ok 4400 token(s): yes count is 1062, no count is 3338

Extra Test:

score: 0

Extra Test Passed