QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83325#2739. O Canadaxiaowuc125 ✓16ms4028kbC++17960b2023-03-01 13:58:062023-03-01 13:58:08

詳細信息

Subtask #1:

score: 12
Accepted

Test #1:

score: 12
Accepted
time: 2ms
memory: 3408kb

input:

10
10
WRWRWRWWWW
RRWRWWRRWW
RRRRRRRWRW
WRWWRRRWRR
WRRWRRRWWR
RWWRRWWWWR
WRRRWRRRWR
WWRWRRWWRW
RWRWWWRRWR
WWWRWWWWWR
RRRWRRRWRW
RWWWWRRWWR
RWRWWRRWWW
WWRRRRRRWW
WWWRWRRWRW
RRWWRRRRRR
RRRRRRRRRR
WWWWWWWRRR
RRWRWWRRWW
WWWRRWWWWR
WRRWRRRRWR
WWWRWRWWRW
RWWRRRWRWR
WWRRRWRWWR
WWWRWWRRRW
RWWRWRRWRR
RWRWWWWR...

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2
2
RR
RR
RR
RR

output:

1

result:

ok single line: '1'

Test #3:

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

input:

10
10
RWRWWRWRWW
RRWRRRWRRR
RRWWRWRWRR
WWWWRRWRRW
RRRWWRRRRR
RWRWWWRWWR
RRRRRWWWWR
WRRRRWWRRW
RRRWRWWWRR
RWWRWWRRWW
RWWRWRWRWW
RRWRWWWRRR
RWWWWWRWWW
RWRWRRWRRW
RWWRRRRRWW
RWRRRWWWRR
WWRRWRWRWW
WRWRWWRRWW
RRRRRWRRWR
RRWRWWWRRR
WWRWWRWRWR
RWRWRWWRRR
WRRWWWRWWR
RWRRWRRRWW
RRWRWRRWWR
RWRRRRWWWR
RRWRRWRR...

output:

45

result:

ok single line: '45'

Test #4:

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

input:

10
10
WRRRRRWRRR
WRWRRRWWRR
RRRWWRRWRW
WRRWWRWRWW
WRWWRRWWRW
RWRRWWWRWW
WRWWWWWRWW
WRRRWWWRWW
WWWWWRRRRW
WRRWRWWWRW
WWWRWWWWWR
RRWWRRWWRR
RRRWRWWWRR
RWWRRRRRRR
RRWRRWRWWR
RRRRWRWRWW
WWRWWRRWRW
WRRWWWWRRW
RWWRWRWWWR
WRWRWRRRRW
RRRRWWRWWR
WWRWWRRWWR
RWWRRRWRWR
WRRWRRWWRR
RWRWWRRWRR
WWRRWRRWRR
WRRWRWRR...

output:

45

result:

ok single line: '45'

Test #5:

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

input:

10
10
RWRRWWRRRW
WRRRWWWRRR
RWRRWRRWRW
RWWWWWWRRR
RRWRRRRRWR
WRRRWWWWWR
RWWWWRRRWW
RWWWRWRWWR
RWWRRWWWWR
RRWWRRRRWW
RWRWRWWRWW
RWWRWWRRRR
WWRWRWRWRW
RWWRWRRRWR
WRRWRWRRWR
RRRRRWRRRW
WWWRWWRRWR
WWRRRWRWRR
WWRRRRRRRR
WWWWWWWRRW
RWRRRWWRWR
RWWRWWWWWW
WWRWWRRRWW
RWRWWRWRWW
RRWRWRRWWR
RWWWWRWRWR
RRWWRRWR...

output:

45

result:

ok single line: '45'

Test #6:

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

input:

10
10
WWRRWWWRWR
WRWRRRWWWW
WRWRWWRWWR
WWRWWWRRWR
WRWWRRWWWR
WWRRWRRWRR
WRWRWRRRRW
WRRWRWRRWR
RRRRRWWRRR
RWRWWWRRRR
RRRRWWWRRW
WWWWRRRRWW
RWWWRRRWRR
RWRWWRWWRW
RRWWRWWRWW
RRRWWRWWWW
RRWRWRRWRW
RWRRWRWWWW
WWRRWWRRRR
RWRWRWWWRW
RWRWRWRRWR
WWRRWRRRRW
WRWWRRWRWW
WWWRWWRWWW
RWWWRRWRRR
RWRRWRRWRW
WRWRRWRR...

output:

45

result:

ok single line: '45'

Test #7:

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

input:

10
10
RRWWRRRRWW
WWRRWRWRWW
RWRWRRRRWW
WRRWRRWRWR
RWRWRWRRWR
RWWRRWRWRR
RWRRWWWWWR
WWRRRWWWWR
RRWWRRWRWR
WRWWRRWWRW
RRRRRWRRWR
RRRRRRRWRW
WWWRRRWRWW
RWRRWRWWWW
RRRRWWRWWR
RRRRRRWRRW
WRWWWWWWRW
RWRRRWWRRW
RRRWRWRWWR
RWRRWWWWWR
RWWWWRWWWW
RWWRRRRWWR
WRRWWRRRRW
RWRRWRRRRR
WWWRRRWWWR
RRRRRWWWRW
RRWWWWRW...

output:

45

result:

ok single line: '45'

Test #8:

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

input:

10
10
RWWRRRRWWR
RRRWRRRRRW
RRRRRWWRRR
WWRWRRRWRR
RRWRWWWWWR
RRWWWWWRWR
WWRRRWWWWR
WRWRRWWWWR
WRWWRWWRWR
RWWRRRRWRW
WWWRWWWWWR
WWWWRWWRWW
WWRRWRWWWR
RWRRRWRWRW
RWRRWRWRRW
RRRRRRRWWR
RWRWWWWWRR
RWWRWWWRWR
WWWRWWRRRW
RRRRRRRWWR
RWWRRRRRWW
RRWRRRRWWW
RWWWRRWWWR
WRWWRRRWRR
RRWWRRWRRW
RWRRRWRWWR
WRWWRRWR...

output:

45

result:

ok single line: '45'

Test #9:

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

input:

10
10
WWRRRWWWRW
RRRRRWWWRW
RWRRRWRWRW
WRWRWRWWRW
RRRRRWRRWR
WWWWWWRRWW
RRWWRRWWRR
WRRWWRRRRW
WRRRWWRWWW
WWWWRRRRWW
WWWWWWWWWW
RWWWRWWRRW
WRRRRWRWWR
RRWWWRRRRW
RRWRWWRRRW
WWWRWWRRWR
RWRRRRWRRR
WRWWRWRRWW
RRRWRWRRRR
RRRWRWWRRW
RWWWWRRWWR
WRWWRWWWRR
RWRRRRWRWW
WRWWWRWRRW
WWWWRWWRRR
RWWWWWWWWR
RWRRWRRR...

output:

45

result:

ok single line: '45'

Test #10:

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

input:

10
10
RRWRRWWWWR
WRWRWRWWWW
WRWRRRWRWR
RWRRWRRRWW
WRWRWWWWWR
WRRWWWRRRW
RWRWRWRWRW
RRRWWRWRWW
WRRWRRWWWW
WWWRWRWRRR
WRRRWWRRWR
WRRWWRWRRW
WRWWRWWWRW
RWWWWWRWRR
WWWRRRRWWW
WWRWRRRWRW
RRWRWWWWWR
WRRWRWWRRW
WWRRRWRRRW
RRRRWRRWRR
WRRWWWWWWW
WRRWRWWRWW
RWRRRWRRWR
RWWWRRRRRW
RWWRWRRRRR
WRRRRRWWWR
WRWRWWWW...

output:

0

result:

ok single line: '0'

Test #11:

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

input:

10
10
WRWRRWRWRW
WRWRWWWWRR
RWRWRWWRRW
RWWWWWRRWR
WWWWRWWWWW
RRRRRWRWRW
WWWWRRWRWW
RWWWRWWWRR
RWRRRWWRWR
RRWRRRRWRW
WWWWRRRWWW
WRRWWWWRRR
WRWWWWWWWR
RWRWRRRWWR
WWWRWWRRRR
RWWRRWWRWR
RRRWWRRRWR
RRWWRWWRWW
RRRRWRWWWR
RRRRWRWWRR
WWRWRRRWRW
WWWRRWRRRW
RRRRWRRRRW
RRRWWRWWRR
RRRRWWRRWW
RWRRWRWRRW
RRRWWWWR...

output:

0

result:

ok single line: '0'

Test #12:

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

input:

10
10
WWWWRWRWWR
WWWRRRWRWR
WRWWWRRRRW
WWRWWRWRWW
WWWWRWRWWW
WWRRRRWRRR
WWWRRWWWRW
RRWWWRWRWW
WRWWRWRWWW
RRWWRWWRRR
RRRRRRWRRR
RRRWWWWRRR
RWRRRRRWRW
RRWWWWWWRR
WRRWRWWWRW
RRRRRRRRRR
RWWRWRWWRW
RRWRWWWWRW
RRRWWWRRRW
RWWWRRRWRW
WRWRRRWRRR
RWWWWWWRWR
WRRRWRRRWR
WRWWRRWWWR
RWRWWRRWWR
RRWWRWRWWW
WRWWWWRR...

output:

0

result:

ok single line: '0'

Test #13:

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

input:

10
10
WWRWWRWWRR
WWRRRRWRRW
RRRRWWRRWR
RWRRWRWRRR
WRWRRRWWWW
WWRWRRWRRR
WRWRRRRWRW
WRWRRWWRWW
RRWWRWRRRR
RWWWRWRWRW
RWRRWRRRWW
WRRWWRRWWW
WWWRRWWRRW
RRWRWRRWRW
WWRRWWRWRR
WWRRRWRWRR
RWRRRRRRRR
WRRRRRRRRW
RRRWWRWWRR
WWWRWRRRRW
RRWWRWWWRW
RWRWWWWRRR
WRWRRRWWWW
WRWWRRWWRW
WRWWRRWWWR
RRWRRRRWRW
WWRWWWWR...

output:

0

result:

ok single line: '0'

Test #14:

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

input:

10
10
WRRRWWRWWR
RRRWWWRRRR
WWWWRWWRWR
RRWRWRWWRW
RRRWWRRWWW
WRWWRWRWRW
WWWRWWWRWW
RWWRWWWWRW
RRRWWWRWRW
RWRRRRRRRW
WWWWRRWWRR
RWRWWWRWWW
RWWRRWWRWR
RRRWRWWWWR
WRWWRWWRRR
WWRWRWRWRR
RWWWRRWWWW
WWRWWRRWWW
RWWRWRRRWW
RWWWRRWWRR
RRRWRWRRRW
WWRRRWRWRW
RWRRRWWWWR
WWRWWRRWWW
WWWRRWWRWW
WWWWRWRRWW
RWWRWWRR...

output:

0

result:

ok single line: '0'

Test #15:

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

input:

10
10
WRWRRRWWWW
RRRWRRRWRW
WWRRWWRWWR
RRRWRRRRWW
WWRWWRRWWR
RRWWRWWRWW
RRRWWRRRRW
WWRRRWWRWR
WRRWRWWWWW
RRWWWRRRRW
RWRRRRRRWW
RWRRWRRRRR
WRWRRWWWWR
RWRRRWRRRW
WRRRWWWWWR
RWWWWWWWRR
WWRWWWWWWW
RWWRWWRWWW
RWWWWRRWRW
WRRRWRWWRW
WWWRRRWRWW
RWWRWRWWWW
WWWRWRRRWR
RWRRWRRRWR
WWRWWRRRRW
WRWRRRWRWW
WWWRWWRR...

output:

0

result:

ok single line: '0'

Test #16:

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

input:

10
10
WWRWRWWWRR
WWRWWWWRWW
WRRWRRWWRR
WWWRRRWWWW
RWRRWWWWWR
WWWRRRRWWR
RWRRWWRWWW
WRRWRRWWRW
WRWWWWRWWW
RRRRWWWRRW
WRWWWRWWWR
WWRRWRWRRW
WRRRRRRRRW
RRWWWRRRWW
WRWRRWRRWR
WWRWWWRRRR
WWRRWWWWRW
RRWWRRWWRW
RWWRWRWWWR
RRRWWRRRRR
RWRRRWRWWR
WWRWRRRRWR
RRRRWWRWWW
WRWRRRWRRW
RRRRWWWWRR
WWWWRWWWWW
RRWRWWWR...

output:

0

result:

ok single line: '0'

Test #17:

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

input:

10
10
RWWWRWRRWW
WWRRRRWRRW
WRWRRWRWRR
WRWRRWRWWW
WRWRWRRRRW
WWRWRWRWWR
RRWWWWWWWW
RRWRWWWWWR
RWWWRWWRWR
WRWRWWRWRW
WRRWRRWWWR
RRRRWWRWRW
WWRRRWWWWR
RRRWRRRWWW
WRWRRRRWRW
RWWRWWRRRR
WWRRWRWRRR
WRRRRWRWWR
WRRWRWWWWR
RRRWWWRWWW
WRRRRWRRRW
WWRRWWRRRR
WWRRWWWRRW
RRWRWWRWWW
WWWWRRRRWW
RWRWRWWRRR
RRWWWWRR...

output:

0

result:

ok single line: '0'

Test #18:

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

input:

10
10
WWWRRWWWWW
RRRWRWWRWR
RWWRWRWRWW
RRWRRRRRWR
RRRWRWWRWR
RRRRRWWWWR
WWWWRRRRRR
RWRRRWRRRR
RWRWWWRRWW
RWRRRRWRWW
WRRWWRWRWR
WWWWRWRWWW
RWWWWRWWWW
WWWRWRWRRW
WWWRRRRWWW
WRRRWWWWWR
WWWRRWWWWW
RWWRWWRRRR
WWRRRWRWRR
WRRWWWWRRW
RRRRRRWRRR
WWWRWRRWWR
RRRRRWRRRW
RWRWRWRWRR
RWRRRRRWWW
WWWRRRRRRW
RWRRWWRR...

output:

0

result:

ok single line: '0'

Test #19:

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

input:

10
10
WWWWRRRWRW
WWWRWRWRRW
RRRWRWRWRW
WWRRRWWRRR
RRRWWRWRWR
RWRRRRWWWR
RRWRRWWWRR
WWWWRRWWWW
RRWWRWRRRW
RWWWRRRWWW
RWWRRRWWWW
RWRRWRWRWR
WWRRWWWWRR
RRWWWWRRWW
WWRWRRWWWR
RRWWRRWWRR
WRRRWRWRWR
WRWWWRWRWR
WRWRWWRWRW
WRWRRWWWRW
WWWWWRRRWR
WRWWRWRWRW
RWRWRWWWWR
WRRRWWWRRR
WRRRWRRWWR
RRWRWRRWRW
RWRWRRWW...

output:

45

result:

ok single line: '45'

Test #20:

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

input:

10
10
RWRRWWWRRR
RWWRRWRRRW
RRWWRRWRWR
RWWWRWRRRR
WRWWRWRWWR
RRRRWWRWRW
RRRWWRWRWR
RRWRWRRRWW
WWWWRRRRWW
RRRWRWWRWR
RWWWRRRRRW
WWRWWWRRWR
RRWWWRRRRW
RRRRRRWRWR
WWWRWWRRWR
WWRRRWRWRR
WWWWWWRRRR
RRWWRRRRWW
WWWWWRRWWW
WRRRWRWRWR
WWWWRWWRRR
RWWRWRWWWR
WWRWRWWWRR
WRRRWRWWRR
RRRWRRRWRR
WRWWRWWRWR
WRWWWRRR...

output:

45

result:

ok single line: '45'

Test #21:

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

input:

2
2
WW
WR
RR
RR

output:

0

result:

ok single line: '0'

Test #22:

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

input:

2
2
RR
RR
RW
RR

output:

0

result:

ok single line: '0'

Subtask #2:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 14ms
memory: 3340kb

input:

10
9999
RWWRRWWWRW
RWWRWRWWRW
WWRRRWWRRR
WWWWRRWRRW
WWRWWRRRWW
RRRRWRRRRW
RWRWRWWWRW
WWWRRRWRWW
WWWRRRWRWW
WRWWWWWWWR
WWRWRWRWRW
WWRWRWRWRW
WWWRRWRWRW
WRWWWRRWWR
RWRWWWWWRR
WWWWRWWRWW
RRWWWRRRRW
WRRWWRWRRR
RRWRRWWWWW
RWWWRRRRWR
WRWRWRWWRW
WRWWRRRWWW
WWWRWRWRRW
WWWWWWWWRR
WRRRRWRWRW
WWRRWRWRWW
RWRWRR...

output:

49985001

result:

ok single line: '49985001'

Test #24:

score: 0
Accepted
time: 13ms
memory: 3436kb

input:

10
9999
WRRRWWRWWW
WWWWWRRRRW
WWWRWRRWRW
WRWWWRRWWR
WWWWRWRRWR
RRRWWRRWWR
RRWWWRWWWR
WWRRRRWWWW
RWWRRRRWRW
RWRWRRRWRW
WRRWRWWRRR
WWRRRRWRWR
WWRRWWWRRW
WRRRRWWWRR
WRRRRWRRRR
RWWWWWWWRW
RRRRRWRRWR
WWWWRWRRRW
RRRRWRWRWW
RRRWWWRRWR
RRWWWWRRWW
WWWWRRRRRR
RRWWRWRWRR
WRRWWWRWWR
RWRRRRRRWR
WWWWWRRWWW
WWWRRR...

output:

49985001

result:

ok single line: '49985001'

Test #25:

score: 0
Accepted
time: 16ms
memory: 3840kb

input:

10
9999
WRWWWWWWRR
RWRWWRRRWW
WWRRWRWRWR
WWWRWRWWRR
RRRRRWWWRR
RWRWWRWWWW
RWWRWWRWRR
WWWWRWRWRW
WRRRWWWWRW
RWWWRWRRRR
RRWRRRRRRW
WRRWRRWWWW
RRWWRRWRRR
WWRWRRRRRW
RWWRRRWRRW
RWRWWRWRRW
WWWRRRRRWR
RRRRRRWRWW
WWRRWWWRWR
WRRWWWRRRR
RRRWRRWWWR
RWRWWRWRRW
WWWWRRRRRW
WWWRRWWRRW
RWWRWWWRRW
WRRWRRWWRR
RWWWRW...

output:

1890

result:

ok single line: '1890'

Test #26:

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

input:

10
10000
WRRWRWRRRR
WRRRWWWRWR
RRWRWWWRWR
RRWWRWWWWR
WWWRRWRRRR
RWRRWRRWWW
WWWWRWWWRW
RWRWWWWRWR
WWRWWWRRWR
RRRRWRRRWR
WWWWWWRWRW
RWWRRWWRWW
WRRWRWRRRW
RRWWWRRRRW
RRWRRRWRWR
WWRRRRWWWW
WWRRRWWWWR
WRWWRRWRWR
RWRRRRWWRW
WRWRRWWWRW
WWRRWWWWWR
RWRWRWRRWR
RRRRRRWWWR
WRRRWWWRRR
RWWRRWRRWR
WRWWRWWRWR
RRWRW...

output:

1897

result:

ok single line: '1897'

Test #27:

score: 0
Accepted
time: 16ms
memory: 3940kb

input:

10
10000
WWRWRRRRWR
WRRWRRWWWR
RWRWRWRWWW
RRRWWRRRRR
RWRRWWRRRW
RRWRWWWRRW
RRRWWRRWWW
WWRWRWWWRR
RWWWRWRWRW
RWWWRRRRWR
RWRRWWRRRR
RRWWRRWRRR
RRRWRWWRRW
RRWRRWWWWR
RWRWWRWRRR
WWRWWRRWWW
RWRRWRWRWW
RWWRWRWWWR
RWWWRRWRWW
RWRWRWWWWR
WRRWWWRWRR
WWRWWRWRWW
WRWRWWRWWR
RRRWRWWWWR
RWWWRRWWWR
RWWWRRRRRR
WWRRW...

output:

1909

result:

ok single line: '1909'

Test #28:

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

input:

10
10000
WWRRWWWRWR
RWRRWWRWWW
WWRWWRWRRW
RRWRWRRRRW
WRWWWWWRRW
WRRRWWRWWW
WWWWRRRWRW
RWWWRWRRWR
RWWWWWRWRW
RWRRWRWWWW
WRWWRWWWWW
WWWRRRRWRR
WWRWRWWWWW
RRRWRWRRRR
RRWRRRRWWR
WWRRWRRWWR
RWWWWRRWWW
RWRWWWRWWR
RRRRRRRRRR
WWRRWRRWWW
RRWRWRWRWR
RWWRRWWRRW
RRRRWRRWWW
RWRRRWRRWW
WRRRRRWWRR
WRWRWRRRWR
RWWWW...

output:

1904

result:

ok single line: '1904'

Test #29:

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

input:

10
10000
WWWRWRRRRW
RWRWRRRWWR
WWWRRRRWRW
WWRRRRRWWR
RRRWRRWRRR
WRWWWRWRRW
WRRWWWWRWW
WRRRWRRWRR
WWWWWWRRRR
RRWWWWWRWW
RRWRRWRRRW
WRRRRWRWWR
WRRWRWWWWR
RRRRRRRWWW
RRRRWRWRWR
RRRWRRRWWR
WWRWRWWWWR
WRRRRWRRRR
RWWWRRWWWR
RRWWRRRRWR
RWRRWRRRWR
WWWRWRRWWW
WWWRRRWRWW
RWWRRRRRRW
WRRWWWRWWW
RRWWWWWRWR
WWWRW...

output:

1905

result:

ok single line: '1905'

Test #30:

score: 0
Accepted
time: 12ms
memory: 3968kb

input:

10
10000
RWWRRRWWWW
RWWRRRRWWR
WRRRRWRWWR
RWWWWWWWWR
RWWWRWRRRR
WWWWWWWRRW
RRRWRWRWWR
RRRWRWWWRR
RWRRWWRRRW
RRWWWWRRWW
RRWRRWWRWW
WRWRRRWRWR
WRWWWRRRWW
WWWWRRWWWW
RRWRWRRRRR
WWWWWRRRRW
WRRRRRRWWW
RRRRWWWRWR
RRWWWWWRRW
WWWRWWWRRR
RWRRWWRRWW
RRWWWWRRRR
WRWRWWWRWR
RRRRWRWRWW
WWRRWWWWWW
RWRRWWRWRR
RWRWR...

output:

0

result:

ok single line: '0'

Test #31:

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

input:

10
10000
RWRWWWRWWR
WWRWWRWWWW
RWWWWWRWWW
RWRRRWRWWR
RWWWRRWWWR
WWRRWWRRWW
WRRRRRWWRW
RWRWRWWRWW
RRRWRWWWWW
WWRRRRWWRR
RWRRRRRRWW
WRRRWRWWRR
WWWWRWWWRW
WRWRRWRRRW
WWWRRWWRRW
WWRWRWRRWW
RWWRRWRWRR
WRWWWWRRWR
RRRWRRWWWR
RRWRRRRRRW
WWWWWRWRRW
RWRRWWWRWW
WRRRWWWRWW
RRWWRRRWRW
WRWWRRRRRW
WWRRWRWWRW
RRWWW...

output:

0

result:

ok single line: '0'

Test #32:

score: 0
Accepted
time: 14ms
memory: 3404kb

input:

10
10000
WRWRWWRWRW
RWRRRRWWWR
RWRWRWWWWR
WWRRWWWRWR
WWRRRRWRWR
WWRRWRRRRW
RRRRRRRWWR
WWRRRWRWWW
RRRWRRWRRR
WRWRWRWWRW
RWRWWWWWRR
RRWRRRRWRR
RRRWRWWRWR
RRRRWRWRWW
RRWWWWWRRW
WRWWWWRRWR
RRRRWWWWRR
RRWRWWRWRR
WWRRRWRRRW
RRRRRWWRWW
RWWWRWWWRR
RRWWWRRWRR
RWWWWWWRWW
RWWRWWWWWW
WRRWWRRRWR
WWWRWRRRRR
WRRWR...

output:

49995000

result:

ok single line: '49995000'

Test #33:

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

input:

10
10000
WRRRRRRWWW
WWRWWRRWRW
WWWWRWWRWW
WWWRWWWRWW
RWRWRRWWRR
WRWWWRRRRR
WRWWRWRRWW
WRRWRRWWWW
WWRRWRRWRR
RWRRRWRWWR
RWRRRRWRRR
WWWRRRWRRR
RRRRWRWRWW
WRRWRRWRRW
RWRRWWWRRR
RRRWWWWWWR
WRRRWWWWRW
WWWWWWWRRW
WRWWRWRRWW
WRWRWWRRWW
WWWWRWWRWW
WWRWRRWWRW
RRWRRRRWWW
RRRRRRWRWR
RRWWRWWRWW
WRRWWWRRRR
RRRRW...

output:

49995000

result:

ok single line: '49995000'

Test #34:

score: 0
Accepted
time: 12ms
memory: 3964kb

input:

10
10000
RWRWWRRRRW
WWRRRWWWWR
WRWRRRRWRW
WRRRRWWWWW
WRRWRWWWRW
RWWRRRRRWW
WRRRWWRRRW
WWRWRWRRRR
WRRWWRRWWW
WRRRWWWWRW
WWRRRRWWWR
WWWRWRWRRW
RRRRRRRWRW
RRRWRWWWWW
WRWRWWWWRR
WRWWRRWRWW
RRWRRRWWWR
WRRWWRRWRR
RWRWWRRRWR
WRRRRRRRWR
RWWRWWRWWW
WRWRWRWRWW
WWRWWRWWRR
WRWRWWWWRR
RWWRWWRRRR
RRWWRRWWWW
RWWRR...

output:

1540

result:

ok single line: '1540'

Test #35:

score: 0
Accepted
time: 12ms
memory: 3964kb

input:

10
10000
WWWRWWWWWR
WWWRWWRRWR
RRWRRWRRWW
WRRWRRWRWR
WRRRWRRRRR
WWRRRRWRRW
RWWWRRRRRW
RWWRWWWWRR
WRRWWRWRWW
RWWWWRWRWR
RWRRWRWWWR
WWWRWWRWWW
WWRWWWRRRW
WRRRWRWWWW
RWRWWRWWWR
RWWRWWWWWW
RRRWWRRWWR
RRWWRWRRRW
WRWRWWWWRR
RRRRRWWWRW
WWRRRWWWWW
RWWWRWRWWR
RRRRRWRRWR
RRRWWRWWWW
RRWRRWRWWR
RRRWRWWRRW
RWRWW...

output:

378

result:

ok single line: '378'

Test #36:

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

input:

10
10000
RRWWRRWWWW
RRRRWWRRWW
WRRWRWRRWR
WWWRRWWWWW
RWRRRRWWWR
RRWWWWRRWW
RRRRWRRRWR
RRRWRRRWWW
WRRWWRRWWW
WRWWRRWWWR
RRRWWRWRRR
WWRWRWRRRR
RWWWRRWWRW
WRWWRWWWWW
RRRRWWRWRW
RRWRRRWRWW
WRWWRWWRWR
RRRWRWRWRW
WRWRRRWWRR
RWWRRWRWWW
RRWRWWRRRR
WWWRRWWWWW
RRRWWWWRRR
RRRRRRRWRW
RRRWWRRWWR
RRRWWWWWRW
WWRRR...

output:

6

result:

ok single line: '6'

Test #37:

score: 0
Accepted
time: 11ms
memory: 3956kb

input:

10
10000
RRRRWWRWRW
WWRRRWWWRW
WWWRRRRRWR
RRRWRRWWWR
RWRRWRWRRW
RRRRRWWWRW
WRWWWRWWWW
WWRRRRRWWR
WRWRRRRWWR
WRWRWWWWWW
RRRRWWRWWW
RWRWWWRRWW
RWRRWRRRRR
WRRRWRRWWR
WWWRRWWRRW
WRRRRWRRWW
WWRWWWRRWR
RRRWWRRRRR
RRRWWRRRRR
RWWRWWWRWR
WRWRWRRRRR
RRWWRWRWWW
WWWWWRWWWR
WWWRWWWWRW
RWWRWRRWWW
RWWWRRRRWR
WRRWW...

output:

3160

result:

ok single line: '3160'

Test #38:

score: 0
Accepted
time: 15ms
memory: 3404kb

input:

10
10000
WWWWWWRWRW
RRWRWWWRWW
RWRRRRWRWW
WRWRWRWRWW
WWWWRWRRWR
RWRWRWWWRW
RWRRRRWRWW
RWRWRWRWRR
RRRWWWWWRW
WRRWRRRRWW
RRWWRWWRRR
RWWWWRRRWW
RRWRWWWRRR
WWWWWRWWWR
RWRWWWWWRR
WRRRRWWWWW
WRRRWWWRRR
WRWRWWWRWR
WWRRRRRRWW
WRWRRRWWWW
WWWWRRRWRW
RRRRRRWRRW
RWWRWWRRRR
RRRRRRWRRW
WRRRRRRWWW
RRWRWWWWWR
WRWRW...

output:

49995000

result:

ok single line: '49995000'

Test #39:

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

input:

10
10000
WRRWRRWWWW
WRWRWRRWRR
RWRRRWRWWR
RRWRWWWRRR
RWRWRWRWRR
RRRRRWRRRW
WRRRWRRRWW
WRWRRRRWRW
RRWRWRWRRW
RRRRRRWWWW
WWWWRWRWWW
WWWWWWRRRR
RWRWRRWRRW
RWRWRRWRRW
WWWRWWWWWR
RWRWRWRWRR
RRRWWWRWWW
RWWWRWRWWR
WWRWWRRWWR
RRRRRRWRWR
RWWWWRWRWR
WWWWRWWWRW
RWWRRRWRRW
RRWRRRRWRR
RRWRWRWRWR
RRRRWWWRWR
RRWRR...

output:

49995000

result:

ok single line: '49995000'

Test #40:

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

input:

10
7341
RRWRWRRWRW
RWRWRRRWRW
RWWRWWRWRW
WRRWWRRRRW
WRRWRWRWRR
RWWRWWWWWW
RWWRWRWWRW
WRWRWWRWRW
WWWWWRWWRW
RWRRWRWRWR
RRRRRWWWWR
WWWWWRRWRR
RRWRWRRWRW
WRRRRRWRRR
WRRRRRWWRW
WRRWRRRWRW
RRRWWWWWWR
RRRWRRWRRR
RRRWWRWWWW
RWRWRRRWWR
WWWWRWWRRR
WRWWWRRRWW
WRWRWRRRWR
RRWWRRWRRW
WRRWRRWWRR
RWRWRWRRRW
RRWWWW...

output:

26941470

result:

ok single line: '26941470'

Test #41:

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

input:

9
10000
RRRWRRRRW
WWRRRWRWR
WRRRRRRWR
RRRRRRWRW
WRRWRRWWR
WWRWRWRWW
RWWWRRRRR
WWWRRRRRW
WWWWRRWRW
WWRRRRWRR
WRRWRRRRW
RWRRRRRRR
RRWRWRRRW
WRRRRWRWW
RRRWWWWRR
RRRWRRRRR
RWWRWWRWW
WRWWRWWWW
WWRWWRRRR
WWRRWWRRR
WRWRWRRRR
RRWRWRRRW
WWWRWRRWW
RRRRWWRRR
WWWRWWWWW
RWRWWRWRR
WRWWRWWRW
RWRWWWWWW
WWRWRWWRW
RR...

output:

343

result:

ok single line: '343'

Test #42:

score: 0
Accepted
time: 13ms
memory: 3980kb

input:

9
10000
RRWRRWWRW
WWRRWRWRR
WWWRWRWRW
WWRRWWWWW
WWWRWRRRR
WWRWWWRRW
RWRRWRWWW
WWRWWWRRW
RRWWRWRWR
WRRWRWRRR
WRRRWWRRW
WRRWWWRWW
WWWWWRRWW
RRRWRWRWW
RWRWRWWWR
WWWRRRWWW
WWRWRWWWW
RWWWRWWRW
RWWRWRRWW
WRWRRWWRR
WWRWWRRRW
RWRWWWRRR
WRRRRWRWR
WRRRWWWWW
RWWWRRRWW
WRWRWWWWW
WRRRRWWWR
WRWWRRWRR
WRRWWRRRR
RW...

output:

380

result:

ok single line: '380'

Test #43:

score: 0
Accepted
time: 10ms
memory: 3352kb

input:

9
10000
WWRWWRWWR
WRWRWWRRR
WRRWRWRRW
WWRRWRRWR
RRWRWWWWW
WRWRRRWWR
RWRRRWWRW
RWWRRRRWW
WRRRRRRWR
RRRRWWRRR
WRRWRRRWW
WWWWWRRWR
RWWRWRWWW
RRRRRWWRR
WRWRRWWWW
WWWRRRWRR
WRRWRRRWW
WWRWWWRWR
RRRRWWRRR
WRRWWWRRR
RRRRRWWWW
WRWRWRWRR
WWWRWWRRW
RWWRRRRRR
WWRWRWRWW
RRRWWRWRW
RWWWWWWRR
RRWRWWWRR
WRWRWRRWR
WW...

output:

49995000

result:

ok single line: '49995000'

Test #44:

score: 0
Accepted
time: 12ms
memory: 3380kb

input:

9
10000
RWRRWWWWW
RWWRRWRWR
WWRRWRRRW
RWWWRWWWR
RWWWWRWWR
RWRWRWRRW
WRRRRWWRW
RWRRRWRRR
RWWWWRRRR
WRWWRRRRW
RRRRWRRWR
WWRRWWRRR
WRWWWRRWW
RRWRWWRWR
RWWWRRWWW
RWWWRWWWR
WWRRWWRRR
RRWRWRRWW
WRRRRWRWW
RWRRRWWRW
RRWRRWWRW
WRWWRRWRR
WWRWWRWRW
RWWWRRWRR
RRWRWRWRW
RWRWRWWRR
WRRRRRWWW
RWWRRWWWW
WWRWRRRWR
RR...

output:

49995000

result:

ok single line: '49995000'

Extra Test:

score: 0
Extra Test Passed