QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#189187#3286. Black or Whitenew_dawn_2#AC ✓52ms22024kbC++202.5kb2023-09-26 23:34:562023-09-26 23:34:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 16ms
memory: 17024kb

input:

274694 5174
BBWWWWWBWBBBWBWBWBWBBBBWWBBBBBWWBWWBWWBBWBWWBBBWWWWWBWBBBBWWBBBWWBWWBBWBBWWBBWWBWWBBWWWWBWBBWBBBWBWBWBBBBWBWWWBWWWBBWBBWWWWBWWWWBBBWBWWBWBBBWBBWWWWBBWBBBWBWBBBBWBBBBBWBBWWBWBBBBWBWWWWWBWBBBBWWWWBBWWWBWBWBWWWBWWBBBBWBBWBWBBWWWWBBBWBBBWBWWBWWBBBWWWWBBWWWBBBWWBWWWBBWBBBWBBBBWBWWBWBWBBBBBBWW...

output:

63250

result:

ok single line: '63250'

Test #2:

score: 0
Accepted
time: 26ms
memory: 18500kb

input:

380359 332279
WBWBBBWBWWWWBBBWBWBWBWWWBWBBWBWWBBWBWBWWWWWWWWWBBWWWBWWWWWBBWWBWWBWWWWWBWWBBWBWWBBBBBBWBBWWWBWWBWWBWBWBWWBBBBBWWWBBBWBBBWBWBWBBBBBBBBBBBWWBWBWWBBWBWWWWBWWWWWWBWWBWWBBBWWWBBBBWBWWBWBWBWBBWBBWWBWWBWWBBBBBBBBBBWWBBWWWWBBWWWWWWBBBWWWBWWBBWWBBWWWWBWBBWBBBWWWBBBWWWWWWBWWBBBBWBBWWWBBBWWWWWWBB...

output:

87834

result:

ok single line: '87834'

Test #3:

score: 0
Accepted
time: 17ms
memory: 15736kb

input:

231369 56595
WBBWWBBWBWWWWBWBBWBWWBBWBWWWBWWBBBWWBBWBBBWBWBBBBBWWWWBBBWBBWBBWWWBWWWWBWWBBBWWBBWBWWWBWBWBWBBBWBBBWBWBWBWBWWBWBWWBBBWBBWWWBBBWWWWBBWWBBBWBBWWWBWBWWWWBBWWWWBWBWWBBWWBBBWBBBWBWBWWBBWBBBWBBWBWWWBWWBBWWBWWWWWWWBBWBWWWBBWBBWBBWBBWBWWBWWBWWWBWWWWWBBBWWBBWBWWBWBWWWWWBWBBWBWWBWBBWBBBWBWWBWBWBB...

output:

53492

result:

ok single line: '53492'

Test #4:

score: 0
Accepted
time: 26ms
memory: 16280kb

input:

265803 139309
BWWWBBBWBWWWWWWBBBBBBBBBBBBBBBWBWWBWBWWWBWWBWBWBBWWWBWBBBBBWBWWBBBWWWBBBWBWWWBWWBWBBWBBWWBBWBWBWBBBBWWBWWWBBBWBWBWBBBBWWBBBWBWBBWWWWWBWBWBWBWWWWBBWWBBBBWWWWWBBWBBBBBBWWWBBBWWWWBWBWWBWBBWBBBWWWWWBWWBWWBBWBBWWBWBBWBBWBWWWBWBBBWWBBWBWBBBBBBBBWBBBWBWBBWBBWBWWWWBBBBBBBWBBWWBBWWBWWBWBBWBWBWB...

output:

61148

result:

ok single line: '61148'

Test #5:

score: 0
Accepted
time: 26ms
memory: 20928kb

input:

500000 1
WBBWWBWBWBWWWWBWBWWWBBWWWWBWBBBWWBWBBWWWWWBWBBWWBWWWBBBBWBWWWWBBBWWBWWWBBWBWWBBBWWWBBBWWBBWBBWBWWBBWBBWBWWBWBWBBBWWWBBBWWWWBBBWBWBWWBWWBWWBWWBBBBBBBBBWWBWBBWWWBWBWBBBBBBWBBBWBBBWBBBWBBWWBWWWWBBWWBWWWBWBWWWWBWWWWWBBBWWBBBWWWBBBBBBWWBBBWWWBBBBBWBBWWBBWBBWWWWBBBWBWBWWBBBBBWWBBWWBWWBBWWBBBBWBWB...

output:

250450

result:

ok single line: '250450'

Test #6:

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

input:

500000 1
BWWBBBWBWBWWBWWWWBWBWBBWWBBWBWBWWWWBBWBWWBBBWBBBWBBWWBBBWBWWBBWWWBBWBBBBWBWWWWWWBWWBBBWWBWWBWWBWWBWBBWWWWBWBWBWWBWBBWBBBBBWBWWWBWWBBBWWWWWBBBBWWWBBBWWWWWWWWBBBBWBBBBBBWWWWBBWWWWWBBWBWWWBWBBWBBWWBWWWBWBWWWWBWBBBWWWBWWBBBWBWBWBWBWWWWWBBWWBWWWBWBBWWBBBWBBBBWBBBWBBBBBWWBBBBBWBBBWWBWBBWBWBBWWWBW...

output:

250505

result:

ok single line: '250505'

Test #7:

score: 0
Accepted
time: 32ms
memory: 21252kb

input:

500000 3
BWWWBWWBBWBBBBWBWBWWBBBBWWBWWBBWWWWBWWBWWWBWWBWBWBWBBWBBBBWBWBWWBBBWBWWWWWBWWBWBBWBWBBBWWBBWBWWBWBWWBWBBBWWBBWWWWBWWWBBBBBBWWBBBWBBBWBWWWBWBWWBWBWBWBWBBWBWBBWBBWWWBBWBBBBWWWBWWWBBBWWBBBBWBWWWWWBBBBBBWWBBWBWBWWBWBBWWWWBBBWWWBWBWBWBBWBBBBBBWWWWBBBBBBBWWWBBWWBBWWBBBBWWWWWWBWBBBWBBWWWBBWBBBWBBB...

output:

175548

result:

ok single line: '175548'

Test #8:

score: 0
Accepted
time: 32ms
memory: 20968kb

input:

500000 3
BWBBBWWBBWWBWWBBBBWWWWBBWBWWBBWBWWBBWWBWBWWBBBWWWWBBWBWWBWWWWWWWBWBWWBWWBWWBBWBBWBWBWWBBWBBWWBBBBBBBWWWWWWWBBBBWWWBBBWBWBBBBBBWWBWBWBWBWWWBBBWBWWWBBWWBWWBWWWBBBWBWBBWBBBWWBWBBWWWBWBWBWBBWBWWBBWBWWBBBBBBWWBWWWWBWBWBWWWWWBBWBWWBBBWWWWBBWBBWBBWWWWWBBBWBWBBBBWBWBBBWBWWBBBWWWWWWBBWWWWWBWBBWBBWWB...

output:

175488

result:

ok single line: '175488'

Test #9:

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

input:

500000 5
BWWBBWWWBWBWWWBBBWWWBBWBWWWBWBWWBWWBBBBWBBWWWWWBBBWBBBWBWBBWWWBWWWWBBWBWWBBWWBWWBWWWBBBBBBWWWWBBBBWWWBWBWWWBWWBBBWWBBWBBBBBWWWWBBBWWWBWBWBBBBWWBBBWBBWBBBBWBWWWWBWBWWWWBWBWWWWBWBBWBBWWBWBWBWBBBWBBWBBWBWBBBBWWWWBBBWWWWWWBBWWBWWWBWBBBBBBBWBWWBBBWWBWBBBBBWBWWWBWWBBBWWBBBWBWWBBBWBBWWWWWBBBBWBBBW...

output:

149457

result:

ok single line: '149457'

Test #10:

score: 0
Accepted
time: 31ms
memory: 21132kb

input:

500000 5
BBBWWBWWWWWBWBWWBBBBBWWBBWBBBWBWWBWWBBWBWWWBBBBWWWWBWBBBWBWWBBWWBBWWWWBBBWBBBWWWWBWBWWWWBBWWWWWWBWWBWWBBWWBWWWBWWWBBBWBBBWBWBWBWWWBWWWBWWBBBBWWBBBWBBBBBWBBWBBBBWWBBWBBWBBBWBWWWWWBWBWBBWBWWBWBBBBWWWWWWWWBBWWWWBBBWBWWBBBBBWBWBWWWBBBWWBWWWBWBWWBBBBBBWBWWBWWWBWWBWWBWBWBBWBWWBWBBBBWWBBWWBBBBWBWW...

output:

149401

result:

ok single line: '149401'

Test #11:

score: 0
Accepted
time: 36ms
memory: 21620kb

input:

500000 10
WBBWBBBWBWWBWBWWBBBWBWBWBWBBBBWBBWBWWWWWWBWWWBWBWWWBWBWBBWWBBWBWBBWBWBBBWBWBBBWBBBWWBBWBWBBBWWWWWWWBWWWWWBBBBBBWWBBWBWBWBWWWBWBWWWWWWBBBWBWWWWBBBWBBWWWBWWBWBWWBBWBWBWBWBBWBBBWWWWWWWBBBWWBBWBBWWWBWBBWBWBWWWWWBBWWBBBBBWBWBWWBBWBBWWWBBWWBBWBBBWBBWBWBWWWBBWWBWWBWWWBWBWBBBWBWWBWWWBBBWWWBWBBBWWB...

output:

127564

result:

ok single line: '127564'

Test #12:

score: 0
Accepted
time: 28ms
memory: 20964kb

input:

500000 10
BWWWBBBWBBBWBWBWBWBWWBWBWWWBWBWBWWBWWBWWWBWWBWBBBBBBWWBBWWWBWBWWBWBWWBBBWWWBWWBBWWBBWBBWWWWBBWBBWBBBBWWWWBBWWBWBWWBBBWBWBWWWBWBWBBWWWBBBWBWBWBBBWBWWWBWBWBWBWBWWWBBWBBBBBBWBBBBBBBBWBBBWWWWWBWWWBBBBBBBBWWWWBBBBWBWWWWWWBWWWBBWBBWWBWWWBWBBWWBWWWWBWBBWWBWBWWWBBBBWWWBBBBWWWWWBBWBBBWBBBWWBWWBWWBB...

output:

127636

result:

ok single line: '127636'

Test #13:

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

input:

500000 100
BWWWBBBWWBBBWBBWWWBWWWBWBBBBBBWWWWWWWWWBBWBBBWWWWBBBWWBBBWWBBBWWBBWWBBBBBWWWBBBBBWWBBWBBBBBBWBBBWWBBWWBBWBWWBWBWBWBBWWBBBWBWBWWWBBWWWWWBBBBWBWWWWWBWWWWBWWWWBBWWBWWWBWWWWWBBBBWWWBWWWWWWBWBWBWBBWWWBBWBBWBBBWWWBBBWBWBBBWBBWWBBWWWWBWBBWWWWWWBBBBBWWWBWWBBWWWWBBBBBBBBBWWBWWBBBBBBBBBBWWBBWBWWWWW...

output:

115500

result:

ok single line: '115500'

Test #14:

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

input:

500000 100
BWWBBBBBWWBWBWBWBBWWWWWBBWBBWBBWBBBBBBBWWBWBWBBBWWWWBBBWBBBBWWBBBBBBBBBWBBBBWWWWWBBWWWBBBWBWBBWBWWBBWBWBWBWBWWWBWBBWWWWBBWBBBBBBWWBWWWBWBBBWBWWWBBBWBBBBWWWBBBBBWBBWWWBWBWBWWBBWWBBBWBBWBWBWBBBBWWWBWBWBBBWBBBBWWBWWBWBWBBBBWWWBWBWWBBWBWBWBWWWWBBBBBWWBWWWWWBWBBWWBWWWWWBWWBWWWWWWWBBBWBBBWBWBWB...

output:

115425

result:

ok single line: '115425'

Test #15:

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

input:

500000 1000
BBBWWBWWBWBWWWWWWWBWWWWWBWWWBWBWWWWBWBWWWBBBBBBWBBBWWBWBWWBWBBBBWBWBBBBWBBBBBBBBWBWBWWWWBWBBBWBBBBWBWBBBBWBBWWWWWBBWWWWBWBWBBWWWBWBWBBBBWBBBWBWBWWWWBBWWBWWBBWWBWWBWWBWBBWBBBBBBBBWWBWBWBWWWWBWWWBBBWWBBWBWWBWBWWWWWBWBWBWBWWWBWWBBWBWWBBBBBBBBBBBBBWWWWWWWWBWWWWWWWWBWWBBWBBBBBWBBBBBBWBWBBBBWB...

output:

115321

result:

ok single line: '115321'

Test #16:

score: 0
Accepted
time: 36ms
memory: 21444kb

input:

500000 1000
BBBWWWBWBWWWWBBWWBBWWWBBBBBWBBBWBWWBWBBWBWBBBWBBWBBWWBBWBBBBWWBWBBBBWBBBWBBBBWWWBWBBBWBWBBBBWBWWWBBWBBWWBWBBWBBBBBBWBBBBBBBBBWWWBBWWWBWBBWBBWWBBWBWWBWBBBBBBWBBBWBWBBBWWWWWWBWWBWBBBWWBWBBBWWWWWWBWBWWWBBWWBBWBBWBBBBBWWBBBBWWWWWBBBBBBWWWWBBBWBBBWBBBWWWBBBBBWBBBBWWWBWWWBWWWBWBWBWWWWBBWWBWBWB...

output:

115298

result:

ok single line: '115298'

Test #17:

score: 0
Accepted
time: 44ms
memory: 21584kb

input:

500000 100000
WBWWWBWWBBBWBWBBWWWWWWWWBWWBWBWWBBWWBBWBBWWWWWBBBWBBBWWWBBBWWWBWWBBBWWWWBBBBBWWWBWWBWBWWWBWWWBWWWBBBBBWWBWWWBWBBWBBBBWWBBWWBWBWBBWBWBBBWBBWWWWWBBWWBWWWWWBWWWWBWWBWBBBWWWWWWBBWWWWBWWWBBBWWWWWBWBBBBBBBBWWWWWWBWWBWBBBBWBWWWBWWWWBBWBWWBWWBWWBWWWWWWWWBBBWWWBBBBBBWWWBBWBWBWBBBBWBWBWWWWBBBWBB...

output:

115342

result:

ok single line: '115342'

Test #18:

score: 0
Accepted
time: 45ms
memory: 21248kb

input:

500000 100000
BWWBBWWWBWBBWBBWWBWWWBBWWBBWWWWBWBWBWBWBBWWBBBBWBBWWWWWWBBBWWWBWBWWBBBWWBWBWWBWWBBBBBWBBBWBWBBBBBBBWBWBBWBWBBWWBWWBWBWBWBWWBWWBWBBBWWBBWBWBBWWWBBWBBBWWBBWBBBWWWWBWBBBWWWWBWWWBWBWBWBWBWWWBBBBBBBWWWBWBWBWWWWWWWWBBWBWBWBBWBBWWBBBBBBWWBWBWWBWWWBWBBWWWWBWWBWBWWWWWWWBBBBWBWWBWBBWBBWWBWBWWWBB...

output:

115581

result:

ok single line: '115581'

Test #19:

score: 0
Accepted
time: 44ms
memory: 21556kb

input:

500000 250000
BBBBBBBWWBWBBBBBBWWWBWBWWWBBBWBBBWWWBWWBBBBBWBBBBWWBWBWWBWBWBWWBWBBWBBWWBWBWWBBWBWWWWWBWWWWWWWBWWWWWWBWBWBWBBBBWWWBBBWBBWWWWBBBWWBBWWWBWBBWWBBBWBWWWBBBWBWBBBBBWBBWWWBWWWWWBWWBBWBBWWBBBWBBBWBWBBBBBBWBWBBWWWWWWBWWBWBWBWBWWBBBBBWBBBWBWWWWWBWBWBBWWWBBWWWBWWBWWWBBWWBWBWWBWBWBWWWWBBWWBBWBBBB...

output:

115588

result:

ok single line: '115588'

Test #20:

score: 0
Accepted
time: 50ms
memory: 21048kb

input:

500000 250000
BBWWBBWBBBBWWBBWWWWBWWWBWWBWWBBWWWBWWBWWWBWBWWWWBWWWWBWBBWBWBWWWBBWBBBWWBWBWWWWBWWWWWBBWWWBWBBWWWBWBBBBBBWBWBBBWBWWWWWWBWWWBBWWBWBBWWWBWBWBBWWBWBBBWWBWWBBWWWBWWBWWBBBWBWBBBWBBWBWBWWBBWBBWWWWWBBWBBWBWBBWWWWBWWWWWBWBWWWBWWBBBBWWWBBWBBWWWWWBWWBWBWWBBWBWWBWBBBWWBBBWBBBWBBBWBWBWBBBBWWWBWBWB...

output:

115432

result:

ok single line: '115432'

Test #21:

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

input:

500000 499999
BBWBBWWBWBWBWWWBWWBWBBBBBWBWWWBBBWWWWBWBBBWBBWBBBWWBBBWWWWBBWWBWBWWBWBWWBWWWBWBBWBWBWWBBWBBWBWBWWWBWBWBBWWBWWBWWBBBWBWWBBBBWWWBWBWWBBBWBBWBBBBWBBWWWBWWBWBWWBWWWWWBWBBWBWWWBWWBWWBWWBWBBBWWBWWWWBWWBBWWBWWBWWWBBWWBBBWBWWWWWBBBBBWBWBBWWWBBBWWBWBWWWBBWWWWBBBBBBBWWWBWWWWBBBBWWBWWWBWBWBWBWBWB...

output:

115520

result:

ok single line: '115520'

Test #22:

score: 0
Accepted
time: 49ms
memory: 21052kb

input:

500000 499999
WWBBWBBBWBBWWWWBWWWWWBWWWBWWBBBWBWWBWBWBWBBWBBWBWBWBBWBBBWBWWWBBWBWBWWWWBWWBWWBWWBWWWWWBBWWWWBWBBWWWWBBWWBWWWBBWWWWWWBWBWBWBWBWBBBWBWBWWWBWBWWBBBBBBWBWWBWWBWWWBWBBWWWWWWBWWWBWWBBWBWBWWBBBBWWBWWWWWWWWWBWBWWWWBBBBWWWWWWWWBWBWBBWBBBWBBBBWWBWWBWBBBWWWBWWWBWWWWWWWBBWBBWWWWWWWBBWWBBWBWWWBBBB...

output:

115634

result:

ok single line: '115634'

Test #23:

score: 0
Accepted
time: 44ms
memory: 21600kb

input:

500000 500000
BWBWWBWBWWWWBBWWBWBBBBBWWBWBWWWWWBWBBWBBWWWBWBBWWWBWBWBWBBBBBWBWBBBBWBBBBWWWBWBBWWWBBWBWWWBBBBBBBWBWWBWWBWBWWWBBBWBBBBBWWWBWWWWWWBWWWBWWBWBWBWWBWWBWBWBBBBWBBWWBBBWWBWBWWWBWWWBBWWBWWBBWWWBBWWWWBBBWWBBWWBBWBWWBWBWWBBBWWBWBBBWWWWBBBBWBBWBWBWBBBBBWBBBWBBWBWBWWWWBWBBWBBBBWWWWBWWWBWBBBBBWBWB...

output:

115414

result:

ok single line: '115414'

Test #24:

score: 0
Accepted
time: 48ms
memory: 21120kb

input:

500000 500000
BWWWBBWBWWBWWBBWBWWWWWBBBWBWBBBBWWWWWWWWWWBWBBWWBWBWBBWWBBWBBBBBWBWBBBBWWWBBBWBBBBWBBWBBWBBWBWWWBBBBBBWWWBWWWWBWBWBBBBWBWWBWWBBBWBBWBBWBBWWWWWBBBWWBBWBBWWWWWWBWBBWBBBWWWWBWBWWBBBBWBBBBWBWBWWWBBWWWBBWBWWBBWWBWBWWWBWBBBBWWWWWBWWWBWWBBBBBWWBWBBWWWBWBWWBWBBWBWWWWWWWWWWWBBWBWWBBWBWWBWWWWWBW...

output:

115448

result:

ok single line: '115448'

Test #25:

score: 0
Accepted
time: 48ms
memory: 21116kb

input:

500000 312182
WBWWWWBWBBWBBWBWWBBWBBWBWBWBBWWWWWBWWWWWBWWBWBWWBWWWBWWBWBWBBBBBBBWBBBWBBBWBBBWWWWBBWBBBBBBBBWBBBBBBBBWBWWBWWBBBBBWWBBWWWBBWBWBBWWWWWBBBWWBBBBWWWWBBWBWBBWBWWBBWWWBBWWBWWBWBBWBBWWWBBBWBWBBBWBBBWBWBWWBWBWWWBBBWBWWBWWWBWBBWBWBBBBWBBBBWBWBBBWWWWWWWBBBWWWWBWBWWWBBBWWBBWWWWBBWWWBWWBWWBBWBBBB...

output:

115414

result:

ok single line: '115414'

Test #26:

score: 0
Accepted
time: 44ms
memory: 21016kb

input:

500000 423707
WBBBWWWBBBBWWWWWBWWWBBBWWBWWWBWWBBBBBBBBWWBBBBBBBWWBWBBBWBBWBBBWBWWWBWBBBBWBBBBWBWWWBWBBWWBBBBWBBWWBBBWBWBWWBBWBBWWBBBWWWBBWBWBWBWBBBBBBBBWWBWWBBBBWBWWBWWBBBBBWWWWWWWWWWBWWWWWWBWWBBBBWWBBWBWWWBWBBBWBWWBWBBWWBWBWWWWBWWBWBWBBWWWWBWBBBWWWBBWWBWWWWWBWWWBWWWBWWWWBBWWBBBBBWWBBWWWBBBBBWBWWWBW...

output:

115368

result:

ok single line: '115368'

Test #27:

score: 0
Accepted
time: 48ms
memory: 20776kb

input:

500000 281262
BWWBBBBWBWWBWBBBBWWBWWBBWBWBBWBBBBBWWBWBBWBBBBWWBBBWBBBWBBBBWBBBBBWWBBBWBWWBBWWWBBWBWBBBWBWBBWBBBBWBWBBWBBWWBWWBWWWBWWWWWBBBBBWBBWWBBBBBWBBBBBBBBBWWWBBBBBBWWWWBWBBWWWWBBBWWBWWBBBBWWBBBWBBBBWBWBWWBWWWWBBBWWWWBWWWWWWBBBWWBBWWBWWWBBWBWWWWWWBWBBBBWBWWBWWBWWWWWBBBBBWWWWWWBWWWWWBWWBBBWBWBWBW...

output:

115514

result:

ok single line: '115514'

Test #28:

score: 0
Accepted
time: 52ms
memory: 20852kb

input:

500000 263111
BBWBBBBWBBWWBWBBBBBBBBWBWBWBWBBWBWWWWWBBBBWWBWBWBBWBWBWWBBBWBWWWWBWBBWBWBBBWBWWWBBBWWWWBWBWWBWWWBBBBWBBWWWWWBWWWWBBBBWWWBWBBWWWBWWBWBBBBBWBWBWWBWBBBWWWWWBBWBBWBWWBWBBWBBWWBBWBWBWBBWBWBWWBWWWWWWWWWBBWBBWWBBBWWWWWWWWBWBBBBWBBWWWBBWBWBWBBWWBBBBWWWBBBBBBBWBWWWBBBWBWBBWWWBBBBBWWWBWWBWBBBWWW...

output:

115384

result:

ok single line: '115384'

Test #29:

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

input:

8980 89
BWWBBWBWBBBBWBBBWBWBBBWWWWBWBBBBWWBBWWBWWWBWWBWBBWWWWWWWBWWWWWBBBWWWWBBBBBWWBWBBBWBBWBWBWWBBBBWBWWWBBWBWBWWWBBBWBBBWWBWWBWBWWBBWBBWBWWBWBWWBBBWWWWBWWWWWWBWWWBWWWWWWBWBWWWWBBBBBWWWWBWWBBBWBWWBWWBWBWBBBWBWBBBWBWBWWBWBWWBBBBBBWBWBWWWWBWWWBWWWWWWWWWWBWWWWWBWBWWBBWWWWBWBBWWBWBBWWBWBBBWWWBWBBBWWWB...

output:

2065

result:

ok single line: '2065'

Test #30:

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

input:

8492 6596
BWWWBBWWBBBBWWWBBBBWBWBBBBWWWBWWBWWBBBWBWBBBWWBBWBBBWWBBBBWBWBWWBWWBWBWWBBBWBWBBWBWBBBWBBWBWBBBBWBBWWWWWWWWWBWWWWWWBWBWBBWWWBWWBBBBWWWWWWWBWBWBBWWBBBBWWWWWWWWWBWWWBBBBBBBWBWBWBBBBBWBBBWWWWBWWBBBWWWWBBBWBWWWBBBWBBBBBWBBBBWWWBWBWWBWBBWBWWWWBWBWWWBWBBBWBWWWBWBBWWBWBBWWBBWBBWBWBWBWBBBWWWBWWBWW...

output:

1980

result:

ok single line: '1980'

Test #31:

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

input:

2525 2058
BBWWWWWWBBBBBBBBWBBWBBWBWWWWWWBBWBWWWBBWWBBBBWBBWBWWBBBWWBBBBWBBWWWWBWWBBWBWWBBWBBBBWBWWBWWBWWWBWBBBBBBBBBWBWBWWWBBWBBBBBWWBBWBWWWBBBWBBBWWBBBBBWWBWBWWWBWWWBWBWBBBWBBWWWWBBWWWWWWBWWWWWWWBBWWWWBWBBBBWBWWBBWBBBBWWBWWBWBBWBWWBWWBWWBWBWBWBBWWWWWBBBWBBWBBBWBWWBWBWWWBBWBBBWWWBWWBWBBBBBBBWWBBWWWW...

output:

601

result:

ok single line: '601'

Test #32:

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

input:

458 228
WBWBWBWWBBWWBBBBWBWBBBBBWWBBBWWBWWWWWBBBBWWBWWBBBBBWWBWBWWWBWWBBWWBBBWBBWWBBBWBBBBBWWBWBWWBBBWBBBBBWBBWBBWWWBWWBBWWWBWBBBBBWBBBBBBBBBBBWWBWWBWBWBBWWWBWBBWWWWWBBBWBBBBBBBWBWBWBWWWBWBBBWWBWWWBWBWBWWWBWWWWBBBWBBBWBWBWWBBBBWBBBBWBWWWWWWWWWWBWBBWWBWBWWBBWBWWBBBWWWBBWBWBBWWBWWBBWWBWWWWBBBWWBWBBWWB...

output:

97

result:

ok single line: '97'

Test #33:

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

input:

4 4
BWWB
WBBW

output:

2

result:

ok single line: '2'

Test #34:

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

input:

4 3
BWWB
WBBW

output:

3

result:

ok single line: '3'

Test #35:

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

input:

4 3
BWWW
BWWW

output:

0

result:

ok single line: '0'

Test #36:

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

input:

7 1
BBWBWBW
WBBWWBB

output:

4

result:

ok single line: '4'

Test #37:

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

input:

87 21
BBBWBBBWBBBWWWBBBBWWWWBWWWBBWWWWBWBWBWWBWBWWBBBBBWBBWWWWWBWWWWBWWBBBBWWBBWBWWBWWBBWBWBB
BBBWWWBBWWWWWWWBBWWWWWBBBBBBWWBWBBWBWWBBBBBWWWBWWBWBWWWWWBWBWBWWWBBBBWBBBBBBWWBWBWBWWWW

output:

18

result:

ok single line: '18'

Test #38:

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

input:

42 5
WWBBBBWWWWWBWBWBBBWBWBWBWWBWWBBWBWBBWWBBWW
BBBWBWBWWBWWWBBWWBWBBBBBBBWBBBWWBWWWWBWWBW

output:

15

result:

ok single line: '15'

Test #39:

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

input:

59 52
WBBWBWWBBWWWWBWWBWBBWBBBBWBWBWBBWWBWBWBBWBBBBWWBBBBWWBBWBWB
WBWWWBWWBWWWBWWBWWBWBBWWWBWWWWWBBWWBBBBBBWWBBWWWWBWWBWBWWBW

output:

15

result:

ok single line: '15'

Test #40:

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

input:

52 9
BBWBWBWWBBBWWBWBBWBWBWBWBBBWBWWBBBBBBWBBWWWBWWWBWWWB
WWWBBBBWWBBBWWBBWWWWWBWWWBBBBBBWBWWWWBWBBBWWBWWBBBBW

output:

14

result:

ok single line: '14'

Test #41:

score: 0
Accepted
time: 31ms
memory: 20124kb

input:

500000 1
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW...

output:

500000

result:

ok single line: '500000'

Test #42:

score: 0
Accepted
time: 52ms
memory: 20092kb

input:

500000 500000
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWB...

output:

250001

result:

ok single line: '250001'

Test #43:

score: 0
Accepted
time: 23ms
memory: 19996kb

input:

500000 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

500000

result:

ok single line: '500000'

Test #44:

score: 0
Accepted
time: 52ms
memory: 20112kb

input:

500000 500000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1

result:

ok single line: '1'

Test #45:

score: 0
Accepted
time: 29ms
memory: 22024kb

input:

500000 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok single line: '0'

Test #46:

score: 0
Accepted
time: 27ms
memory: 21928kb

input:

500000 500000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok single line: '0'

Test #47:

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

input:

500000 500000
BWWWBWBBBBWBWWWBBBWBWBBWWBBWBBWBBBBWBBBBBBWWBWBBBWWBWWBWBWBBBBBWWBBBBWWWBBBBBBBBWWWWBBBBBBBBBWWBWBWBWBWBWBWWBBWWBWWBBWBWBBBWWWWWBWBBWBBBWBWBWBBBBWBWWBWBBBBWBBWBWBBWWWBBWWBWWBWBWBWWBBBWBWBBBWBBWWWWWWBWWWWWWBWBBWBBWBWWWWWWBBWWWWBBBWBWWBBBWBBWWWBBBBWBWBWBBBBWWWBWBWBWBBWWWWBWBBBWWBWWWBWWBW...

output:

1

result:

ok single line: '1'

Test #48:

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

input:

500000 500000
BWBBWBWWBWBBWWWBBBBBBBBBBBWBWBWBWBWWBWWWBWBWBWWWBWWBBBBBWBWBWBWWBWBWWBBWWWWWWBWWBWWBBBBBWWBBWBBWWBBWBWWBWBBWBWWWWWBWWBWWBBWWWWWBWWBWBWWBWBBBWWBBBBWBBBBWWWWBWBBWBWBWBWWBWBWWBBBWWBBBBWWBBWWBWWBBWBBBWWWBWWBBBWWBBBWWBWBBWWWBBBBWWWWWBWBBBBBBWWWWBWWBWBBWBBBBWBWWBBBBWWBWBBBBBBWBBBBWWBWBWWBBWB...

output:

1

result:

ok single line: '1'

Test #49:

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

input:

500000 500000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

124903

result:

ok single line: '124903'

Test #50:

score: 0
Accepted
time: 45ms
memory: 20872kb

input:

500000 500000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

125235

result:

ok single line: '125235'