QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#419823#2548. Juggler's TrickDaiRuiChen007AC ✓167ms11064kbC++141.3kb2024-05-24 11:39:342024-05-24 11:39:34

Judging History

你现在查看的是最新测评结果

  • [2024-05-24 11:39:34]
  • 评测
  • 测评结果:AC
  • 用时:167ms
  • 内存:11064kb
  • [2024-05-24 11:39:34]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=2e5+5,inf=1e9;
int n,f[MAXN],R,B,c;
ll u[MAXN],v[MAXN];
char str[MAXN];
struct FenwickTree {
	int tr[MAXN],s;
	vector <int> e;
	void init() { fill(tr,tr+n+2,-inf); }
	void upd(int x,int w) {
		for(e.push_back(x);x<=n+1;x+=x&-x) tr[x]=max(tr[x],w);
	}
	int qry(int x) {
		for(s=-inf;x;x&=x-1) s=max(s,tr[x]);
		return s;
	}
	void clr() {
		for(int x:e) for(;x<=n+1;x+=x&-x) tr[x]=-inf;
		e.clear();
	}
}	T;
void cdq(int l,int r) {
	if(l==r) return ;
	int mid=(l+r)>>1;
	cdq(l,mid);
	for(int k=l;k<=mid&&k<l+c;++k) {
		vector <int> id;
		for(int i=k;i<=r;i+=c) id.push_back(i);
		stable_sort(id.begin(),id.end(),[&](int x,int y){ return v[x]<v[y]; });
		T.clr();
		for(int i:id) {
			if(i<=mid) T.upd(u[i],f[i]-i/c);
			else f[i]=max(f[i],T.qry(u[i])+i/c);
		}
	}
	for(int i=mid+1;i<=r;++i) f[i]=max(f[i],f[i-1]);
	cdq(mid+1,r);
}
signed main() {
	scanf("%d%d%d%s",&n,&R,&B,str+1),c=R+B;
	for(int i=1;i<=n;++i) {
		u[i]=u[i-1]+(str[i]=='B'?-R:B);
		v[i]=v[i-1]+(str[i]=='R'?-B:R);
	}
	vector <ll> Q(u,u+n+1);
	sort(Q.begin(),Q.end()),Q.erase(unique(Q.begin(),Q.end()),Q.end());
	for(int i=0;i<=n;++i) u[i]=lower_bound(Q.begin(),Q.end(),u[i])-Q.begin()+1;
    T.init(),cdq(0,n);
	printf("%d\n",f[n]);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 1 1
BBWR

output:

2

result:

ok "2"

Test #2:

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

input:

6 2 1
RBBBWB

output:

0

result:

ok "0"

Test #3:

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

input:

13 3 3
WWWWWWWWWWWWW

output:

2

result:

ok "2"

Test #4:

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

input:

10 2 1
BRRRRBRBBR

output:

3

result:

ok "3"

Test #5:

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

input:

10 2 1
BWWWRBRBBW

output:

3

result:

ok "3"

Test #6:

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

input:

4 1 1
RRWW

output:

2

result:

ok "2"

Test #7:

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

input:

10 1 2
BRRBBBRRBB

output:

3

result:

ok "3"

Test #8:

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

input:

13 1 2
BRRBBBRRRWWWW

output:

4

result:

ok "4"

Test #9:

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

input:

12 5 3
RRRRBBBBRRRR

output:

0

result:

ok "0"

Test #10:

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

input:

12 5 3
WWWWBBBBWWWW

output:

0

result:

ok "0"

Test #11:

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

input:

16 5 3
WBBRRRRRBBBBRRRR

output:

2

result:

ok "2"

Test #12:

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

input:

12 5 3
RRRRBWWBRRRR

output:

1

result:

ok "1"

Test #13:

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

input:

12 5 3
RBRRRWWRRRBR

output:

1

result:

ok "1"

Test #14:

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

input:

5 1 1
WBBBW

output:

2

result:

ok "2"

Test #15:

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

input:

15 4 2
RRRRBBRRRBBBRRR

output:

1

result:

ok "1"

Test #16:

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

input:

41 2 2
BRRRBRRRBBBBRRRBBRRRRRRRBBRRRBBBBRRRBRRRB

output:

8

result:

ok "8"

Test #17:

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

input:

80 2 2
WWWWWWWWRRRRRRRRRRRRRRRBBRRRBBBBRRRBRRRBBRRRBRRRBBBBRRRBBRRRRRRRRRRRRRRRWWWWWWWW

output:

16

result:

ok "16"

Test #18:

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

input:

34 2 2
WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWW

output:

8

result:

ok "8"

Test #19:

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

input:

74 2 2
WWWWRRRRRBBBRRRRBRRRRRRRRBBBBRRBRRBRRRRBRRBRRBBBBRRRRRRRRBRRRRBBBRRRRRWWWW

output:

14

result:

ok "14"

Test #20:

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

input:

70 4 4
WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRRRBBBBRRRRRRRRBBBBBBRRRRRRRRRRWWWWWWWWW

output:

8

result:

ok "8"

Test #21:

score: 0
Accepted
time: 127ms
memory: 10656kb

input:

200000 2 1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

44444

result:

ok "44444"

Test #22:

score: 0
Accepted
time: 129ms
memory: 10616kb

input:

200000 2 1
BRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRB...

output:

44446

result:

ok "44446"

Test #23:

score: 0
Accepted
time: 147ms
memory: 9816kb

input:

200000 781 232
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

142

result:

ok "142"

Test #24:

score: 0
Accepted
time: 132ms
memory: 9760kb

input:

200000 40000 20000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

3

result:

ok "3"

Test #25:

score: 0
Accepted
time: 119ms
memory: 10552kb

input:

200000 2 1
BRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBB...

output:

44444

result:

ok "44444"

Test #26:

score: 0
Accepted
time: 127ms
memory: 10624kb

input:

200000 2 1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

44445

result:

ok "44445"

Test #27:

score: 0
Accepted
time: 115ms
memory: 11064kb

input:

200000 1 1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

100000

result:

ok "100000"

Test #28:

score: 0
Accepted
time: 112ms
memory: 10936kb

input:

200000 1 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

100000

result:

ok "100000"

Test #29:

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

input:

199999 1 2
BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...

output:

66666

result:

ok "66666"

Test #30:

score: 0
Accepted
time: 120ms
memory: 10796kb

input:

199993 1 2
BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...

output:

66664

result:

ok "66664"

Test #31:

score: 0
Accepted
time: 114ms
memory: 10880kb

input:

200000 1 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

100000

result:

ok "100000"

Test #32:

score: 0
Accepted
time: 116ms
memory: 11024kb

input:

200000 1 1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok "0"

Test #33:

score: 0
Accepted
time: 111ms
memory: 10976kb

input:

200000 1 1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok "0"

Test #34:

score: 0
Accepted
time: 131ms
memory: 9680kb

input:

199998 66667 66665
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok "0"

Test #35:

score: 0
Accepted
time: 163ms
memory: 9788kb

input:

198765 316 314
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok "0"

Test #36:

score: 0
Accepted
time: 132ms
memory: 9668kb

input:

199998 66667 66665
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok "0"

Test #37:

score: 0
Accepted
time: 164ms
memory: 9628kb

input:

198765 316 314
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok "0"

Test #38:

score: 0
Accepted
time: 112ms
memory: 10140kb

input:

199989 4 2
RRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBR...

output:

33330

result:

ok "33330"

Test #39:

score: 0
Accepted
time: 111ms
memory: 10248kb

input:

199989 4 2
RRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBR...

output:

33331

result:

ok "33331"

Test #40:

score: 0
Accepted
time: 161ms
memory: 10280kb

input:

199988 2 2
WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRB...

output:

47056

result:

ok "47056"

Test #41:

score: 0
Accepted
time: 119ms
memory: 10316kb

input:

199954 2 2
WWWWRRRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBR...

output:

49988

result:

ok "49988"

Test #42:

score: 0
Accepted
time: 120ms
memory: 10180kb

input:

199942 4 4
WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBB...

output:

24992

result:

ok "24992"

Test #43:

score: 0
Accepted
time: 145ms
memory: 9656kb

input:

199985 46 142
BBBRBBBBBBBBBBBBBBWBBRBBRBBBBBBBBBBBBBBBBBBBRBBBBWBBBBBBBWBBRRBRBBRBBBBWBBBBRBBBWBBBBBRBBBBBBBWRBBBBBBBRBBBBBRBBBRBBBBBBBBBBBBBBBBBBBRBRRWBBBBBBBBBBBBBBBRBRBBBBBWBBBBBBBWBRBBBBBBBBBBBBBBBBBBBBWWBWBBBBBBBBBBWBBBBRBBWBBBBBBBBBBBBBBBBBBBBBBRBWBBRBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBR...

output:

0

result:

ok "0"

Test #44:

score: 0
Accepted
time: 147ms
memory: 9820kb

input:

199921 25 20
BBWRBRBWBRBBRBBBBWBBBRBBRWBBBWBBBBRRBRWBBBWRBBBBBBBWBBBBBBBRBBRBBBRBBWWWBBWBBRBRBBWWRBBBBWBBBBBBBBBWBRBBBBWBBBBWBBBRBBBBRBBBBBBBBRBBBBBBBRWBBRBBBBBBBBBBBBBBBBBWWBWBBBBBWBBWBBBBWBWBBBBWBBRBWWBBBBRBBBBBRBBBBBBBRBBWRBBBRBBRBWBBRWBBBBWBBBBBBBWBBBRBBBBBWWBBWBBBRBBBBRBRBBBBBBBBBRWBBWBBBBBBBBB...

output:

3

result:

ok "3"

Test #45:

score: 0
Accepted
time: 146ms
memory: 9724kb

input:

199999 479 905
BBBWRBBBWBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBWBRBRBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBRBBBBBBWBBRBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBWBWBWBBBBRBBWBBBBBBBBBBBBBBBBRBWBBBBWBBWBBWBBRWBBBRBBBWBWBBBBBBBWBBBRBBB...

output:

0

result:

ok "0"

Test #46:

score: 0
Accepted
time: 143ms
memory: 9940kb

input:

199965 5 5
BBBBBBBBWWBBBBBBBBBBWBBBRWBBBWBBBBBBWBBBWBBBBBBBBBBBBBBRBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBRBBBBRBBBBBBBWBBBBBBBRBBBBWRWBBBBBWWBBBBBBBBBBBBBBBBBBBBBRBBBBBBBWBBBBBBBBBBBBWWBBBRBBBBBBBWBBBBWBBRBBBBBBBBRBBBBBBBBBBBBRBBBRBBBBBBBBWBRBBBBBBBBBBRWBBBBBWBBBBBBBBBBRBBBBBWBBBBBRBWBBBRBBRBBBRB...

output:

1735

result:

ok "1735"

Test #47:

score: 0
Accepted
time: 146ms
memory: 9648kb

input:

199906 623 3744
BBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBB...

output:

0

result:

ok "0"

Test #48:

score: 0
Accepted
time: 148ms
memory: 9816kb

input:

199959 3259 6589
BBBBWBBBBBBBBRBBBBBBBBBBBBBBBBBBRRBBBBRBWBBBBBBBBRBBBBRBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBRBRBRBBWBBBBBBWBBBRBBBBBBBBBBBWRBBBBBRBBBBBRBBBBWBBBWBBBBRBBBBBRBWBBBBBRBBBBBBRBBBBBWWBBBBBBBBBBRBBWBBBBBBBBBBBRBBBBBBBBBWBBBBBBBBRBBBWBRBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBWBBBBBBBBBBBBWWWBBBRB...

output:

0

result:

ok "0"

Test #49:

score: 0
Accepted
time: 141ms
memory: 9624kb

input:

199904 5821 880
RWBBWBBWBRBBBBWBRWBRWRBWRWWWBBBBBWBWBRBBBBBWRBBWRWBBBRRBBWBWBWBWRBBBBRWBWBRBBRBWBRBBRWBRBBWBBBWBBWBBWBWBRRRBBRBBBWBBRBBBBBBBRBWWBRBBBBBWBRBWBWBWBWBBBWBBBBRWWWBBWBWBWRWWBRBBBWBBRWWBRRBBWBBWBBWBWWRRBBBWBBBBBBBBBWWRBBBWRRRBBBBBBBBBBBBRRRBWRWRWBRBWWBBRBBBWWWWBWWBBBRBBRBBWWBWRRBBBRBBBRBWB...

output:

0

result:

ok "0"

Test #50:

score: 0
Accepted
time: 146ms
memory: 9700kb

input:

199907 410 177
BBWBBBBWBBWBBBBWRRWBBBRRBWBRRBBBBBBBRBBBBBBBRBBBBWWBBWBBBRBWBWRBBBBBBBBBBRBWBBBWBRBWBBBWBBBBBRBRBWWWBBRBWBBBBRBBBBBWBBRBRBBBWWBBBBRWBWRWBBBBBBBBBBRRBBBBBBBBRRWWBWBBWRBBBWBBRWWWBBRBBBBWBBBBBWWBWRBBBBBRBBRWBBWBBBBRBRRBRWBBBBRWWBWWBBBBBBRBBRBWBBRWBBBBBRBWBBRBBBRRWBBBWWBRWBRBWWWBRWWBWBRBB...

output:

0

result:

ok "0"

Test #51:

score: 0
Accepted
time: 140ms
memory: 10004kb

input:

199986 5 5
BBBWBBBBBBBBRBBBBRBBRBBBBBBBBBBBRBWBBRBBBBBBBBRWBBBBBBBBBRBRBBBBBRBBBBRBWBBBWBBBBBBBBBBBBBBBRBBWBRBBBBRWBBBBWBBBBBBBWRBBBBRBBWRRBBBRBBBBBRBBBBWBBRBBBRBBBWBBBBBBBWWBBBBBWBBBBBBBBBWBBBWBRBBBBBBWBBBBBBBBBBBBBBBBBRWRBBRBBBRBBBRBBBBBWBWBRBWBBWBBBBBBBBBWWBBBBBBRBBBWWBBRBBBBBBBBBBBRWBWBBBBWBBWBW...

output:

1752

result:

ok "1752"

Test #52:

score: 0
Accepted
time: 146ms
memory: 9836kb

input:

199936 1617 839
BBRWBBWBRRBBBRWBBBBBWRWBRBBBRBWRRBRBWBBBBWBBBBBBBBWBBBBBBWBBBRBWBWWBBBRBWBBBBBBBBBWBBWBBBRBBBRBBBRRBBBBWBBBBBRBWWWBRBBBRBBBBBBBRBRBRRWBBBBBBBBBWRBBRWWBRRBBBBBBBRBBBWBWBBBWBRBRBBWBRBBBWBBWWBRBBBBBBWBRBBWWBWBWBBWBWWRBBBBRBWBBBBWRBRBWRBBRWBBBBBBBWBRBRBRRBBBWBBBBBWBBRWBWBBBBBBBBBBBBBWBBW...

output:

0

result:

ok "0"

Test #53:

score: 0
Accepted
time: 160ms
memory: 9736kb

input:

199936 176 353
BWBBBBRBWBBBWBBBBBBBRBRWRBBBBBWBBBWRBBBBBWBWRWBBWBBBBBRBBBBBBBRBRBRBWBBWBBBWWBBBBBBBBBBRBBBBBRRWRBRBBBBBBRBBBBBBRWBBWRBBBBRRBBBBWBBBRBBBWBBBBBRWBBWBBBRBBWWBBBBWBBWBBBWBWRBBBBBWBBWBBRWBBWBBBRBBBRBBBRBBWBRWBBBRWBRBBRBBRBWBBBBWWBRBRWWBBBWRBWBRBWBBBBBRBBBBRBBBWBBBBWBRBRBBBBBBBWBBWWBRBBBBR...

output:

372

result:

ok "372"

Test #54:

score: 0
Accepted
time: 162ms
memory: 9780kb

input:

199945 457 311
BBWWWWRWBWWBBWWRBRWBWBWRBBRWRBWWBRWBRWWWRWWWRWWWWWWWRBRRBBWBWBBBRBBWRBRRWBBWRBWWWWRRWRBWRWWBRWWBBRBBWBWWWRWWRBBWWWBBRRBBWBBBWWWRBBRBBBRBWWRWBRBWBRBBBRBBRRWRWWWRBRWRBBBBBBBWBWBBWWRWWWRWRBBBRBRRBWWBWWWWBBBBBBBWBRBBRBWBRBBBWWWRRRWWBBWRRRRWBWWWWBBRRBWBWRBWWRWBBBBRWWRBBBRBBBRRWBBBBBWBRRRBB...

output:

260

result:

ok "260"

Test #55:

score: 0
Accepted
time: 142ms
memory: 9896kb

input:

199914 5 5
BBBBWBBBWWWRRRWRWRBBBWRBWWWBBWBWRBBWBBRBRBBRBWBRWBBBBWRWWBWBBRBBWWBBWRRBBRWBWWBBWWWRWBBWBRWBRBRBBBBBWBWWRWBWWWBWWWWWWBRWBRWRBBWBWBWBWBBBRBRWWWBBBRRWWBBWBBBBRBBBBWWBWBWWWRRBBWWBWWWBRBBBBBBBRWRBBRBBBWRBBBBWBRRBRBBBWRWBWWBBRBBBWBWBBWWRWBBBWBBWBBRRWWWWWWBBRBWRBBBRWBRWBBWBRBRWRWWRBWWWWWBWWBRBW...

output:

19991

result:

ok "19991"

Test #56:

score: 0
Accepted
time: 148ms
memory: 10084kb

input:

199982 5 5
RBBBWRBWWBBRRBBBWRBBRRBRBBBBBWRBRBRBRWBRBBWBBBWRBWRBWBRBRRBRWBBBRBBWWWBBBWRWRBBWWBRWBBWBBBBWRRBWWBWBRBBWRBBBWWWBWRBBBBRRWBBRRBWBBBBBBWWWBRBBBWBBWBBRBWBBWBWBBWBBBBBBRWBWWBWRRWBBRBBRBRWRBBWRBRBBBWBWBRWBWBBWRBWRRBBBRWBBRBBWRWBBBBWRBRWRRBRBBRBBWWRBBRWBRWBRWBBBWWWBRRBBBBBWBBWBWBBBRWBBWRRWBBWRW...

output:

19919

result:

ok "19919"

Test #57:

score: 0
Accepted
time: 163ms
memory: 9700kb

input:

199911 489 285
WBRBBRRRWRBWWRBWBRWBBBRBWBBBRRBBBWRBWBBRBWBRRBBBWBBBRWRWWWBRBWWWBRWWRRRBBWWWWRWRBRWWWBBRBRRWRRWBWWRWBWBBWRBWWBWWRBRWRWRBBBWBWBBBWRWWRBWWRWBBBBWRBBBRBRWWWRRRWWRWBWRBRRRWWWRBBBBRWRBRWBBBRBRWBRRWWRWBWWBBWRBBWWWBWWBWRRRWBWBBBWWRWRBWWBBRWWWBRRWBBRWWWBBRRRWRBRWRBWBBBRWRBWRBRRRWBWRRWWWWBWWBR...

output:

253

result:

ok "253"

Test #58:

score: 0
Accepted
time: 157ms
memory: 9792kb

input:

199977 16730 37472
RBBBBBBWBBWBBBBWWRBBBBBBBBBWRBBWBBRRRWBBWWWRWRBWBRBRBBBBBWBBBWRBWRBRBBBBRBWBBRBWRBBBWRBBBWBWBBBBWBBBBBRWRRBBRWWBBWBRBBBWBBBBBBWWRBWBBBBBRBBBWBBWBBBBBRBBWBRBBRWBBBRBBBBRRBBBBBBBBBBBBWBBRBBBBBRBBBBBBWBBBBBBRBBRWBRBBWBRBBBBBWBBBBWBBBBBRWWBBBBRBBRBBRRBBBBRBBBBRWBBBBBBBBBBBBBWBBBRWBBRB...

output:

3

result:

ok "3"

Test #59:

score: 0
Accepted
time: 166ms
memory: 9688kb

input:

199906 3670 3973
BRWBWBWRBBBBWBBBBBBBRWBRRRBBBBWBWRRWRBBBRBRBWRBBBWWBBBRWBWWBWBBWRBRRWWBWBRBBBBWRBBBWRWBBRRWWBWRRRWRBBBBBBRBBWBBBRBWBWBRBRBRBRWWRWBRWWWBBWBWRBRRBRBRRBBRRBWWBRBRBRBWRWBRRBBBBRBWBRBBBWBBBWBRWBRRBRBBWWBWRRBBBWBWBRRRBRBWBBBBRBBBRWRBBRBWRWBBBRWWRBBRBBBRBBBBBBBWBRRRBBRBRBBBBBWWRBBRBRRBBBRR...

output:

24

result:

ok "24"

Test #60:

score: 0
Accepted
time: 167ms
memory: 9796kb

input:

199920 525 1014
BBWWBWBWBBRBBBBBBBRBBBBBBBBBBBBBWBBBBWBWRBBBRBBWWBRBBBBBBBBRBBBBWWBBBWBRRBBBBRBRRWBRBBBRBRBWRWWBWBBBBBBRWBBBRWWBRBRBBRWBBBWBRWWRBBWBBWBBBBRWBBBBWBBBBBRBRBBRBBRBBWBBBBWWBBWBBRBBWWBWWBBRWBBRBBBBBBBRBRRBBBWBRRRRWBBRBRRBWBBBBBBWBBWBBBWBBRRBBBBWBRBBWBBBBBRWBBBRBBBBBBWBWBBBBBBRBBBBBBBBRBBB...

output:

129

result:

ok "129"

Test #61:

score: 0
Accepted
time: 162ms
memory: 9716kb

input:

199910 6119 1442
WRBRWWWWWWWWRWBRRRWBRRRWWRBWRRRRBWBRRWRBRWWWRBRBRWWRWRBRWBWRWWRRRWBRRRWWWBRWRBWRRRRWWBRWWRWRRRWWWRWWRWWWBWRRWBRBWRWWWRBWBWWWBRBWRWWRWRWWWWRBBRRWRBBWWWRWRRWWRBRRRWWRBBRWBRWRRRRBRWWWWWRBRWRWRRWBWBWRBRRBWRRRRRWRRWRBWRRRWWBWWWWWBWBRRRWRBWRRRRWBRWBRRWRRWRWBRRRBRWRBBRRWRBWBBWBWWRRRRBBRBRW...

output:

25

result:

ok "25"

Test #62:

score: 0
Accepted
time: 163ms
memory: 9644kb

input:

199942 210 43
RWWRBWBWBRRRRRWWRRWRRWWWRWRBWBWRWWBBBBWBBWRWRWWRWRWRRBBRRRWWWWRWWWWRRWWWBRWWWRWWWRRRBWRRRBWBWRRRRWWWBBWRRBBWRWRRWWWRRBRRWWRWRWRRRWWWRRRRBRWWWWWBRWRBRBWBRWBRWRRRRWRRWWRRBWWWWRWWRWWWBRWWRRWRWWRRWRBRRBRRBBRWRRBWRRWWWRRRWWRBRRWBRRRBBWWRRWBRWRRRBWRBRRWRWWRWWRBWWBWRRRRWRRRRBRRRRWBWRBBBWWRRRW...

output:

784

result:

ok "784"

Test #63:

score: 0
Accepted
time: 152ms
memory: 9896kb

input:

199931 118 117
WRBBRWBRRRBRRBBWWBBRBWRWWRRWWRRBBBWRBRWBRWRBBBBRWRWRBWWRWBBBWBRRBWBBRRWWRWBWBWBWRBWWRRWWBWRBBRRWWBRBWRWBRRBWBBRBWRWBRRRBRWBBBRBRWWRWRWWWRBBWRBWWRBRRWBWWWRWWWWRWWBWBRRRRRRRWWBRBWBBRRBBRWWWRBWWRRBRRWWWWRRRRBRRWRRWBRBBRRWRWRRWBBRWWWWWWWBRWBWRWRWRBBBBRRRRBBBBBWBBRRRBBRBRBBWWBBBBRRRBRBBBRB...

output:

850

result:

ok "850"

Test #64:

score: 0
Accepted
time: 152ms
memory: 9840kb

input:

199989 1784 1519
WRRBRRRWWRBBRRWBBRRRWBWBBRRRBRRRWBBWWWBWBRWWBWRWBBBWRBRWRBWWWRRBRRBWRBBWWBRWWBBWBWRWWBRRBRWWWBRBRRRWRRBRRRWRWBBWWRWRWWBWBRBBWWRBWRBWRRBRRWBWBRRWBRBWWWWBBRBRRWBWRRRBWWRBRWRBRRRRBBRWWWBBRBRWRBBBWWBWBWBRWRWWBRRBBRWBWRWBRBBWBWWBWBWRWRRRBRBWBBBWBWRRRWWWRWRBWWRRWWRWBRRBWRBBBBRWWBRRBWBWRWW...

output:

60

result:

ok "60"

Test #65:

score: 0
Accepted
time: 153ms
memory: 9684kb

input:

199925 92 40
WRWRWRBWBWRRWRRRWRWWWRWRBRRWWRRWBWWWRWRRRRWRRRRBBRRRBBWBRRWRBBBBWRWWWRRWWWWWBRWRRRWBRRWRWWRRWRBBRRRWRWWWRWWRRRBRWRRRWWWBRBWBRWWRRWWRBRWRRBRRBRRRWRWBWWWBBWBWRRRRWRBWRBRBBBWRWWRRRWRWWWWWRRWBWWRWBWBRRRRRRRWWRRRWWWWBWWRBRRBBWBWRWRWWRWBWBBRWRRBBWBBWWBWRWRWRRBRRBBRRRRRBWRWRWBRRRRRWWRBBRBWRWWR...

output:

1514

result:

ok "1514"

Test #66:

score: 0
Accepted
time: 147ms
memory: 10140kb

input:

199927 5 5
BBWBWWBRWWWWWWBRBWWRBRRWWWBWBRWRWBRBWRWBBRRRWRRWWBRRWWBBWRRWRWWBRRWBWBWWWRBRRWRWWWBWRWWRBWRBWBRRWRWWRWWWRWRBRWRWWWBWWWWBBWWBWRWRWWWBWWWWRBBWBWWWWRRWWRWWRRWWWWRWWBRWRWRRWWWRBRWWWWWBBRBRWRWBWRWWWBWRWWWWWBWBBWBRWRWWRRRBWWWBRBWWWBWWWBRWWBBRWWWWBRWRWRWBWWBBBBWBRRRBRBRWBRWBWRWWWRWWWBRWBRRRWBWWW...

output:

19992

result:

ok "19992"

Test #67:

score: 0
Accepted
time: 149ms
memory: 9780kb

input:

199950 55 87
RWBRBRWBRBWRBWWWBRRWWBWBBBWWWBBWBWWBWBWBBBBBBWRWWWWWBBRBWWWBWRBRBWWRRBBRRBRBBBBBRWRRWBBRRWWRWBWWWBBBRRRWWBRRRWWBBBBRBBWWWBBWRWRBBBRRBWRWRBWWWWBRWBRRWBBWWWBRBWWWWWWRBBWBBWBWBWBRBWRRBBBWBRRBBRRRWWWWWWBBBRWWBBRRWBRWBWBRWWBBBBWBBWWBWWRRRBBBBWBBWBRBRWWBBBWRRWRWRRRBBBWRBRWRWBWRBBRWBBBWWBBWBRB...

output:

1408

result:

ok "1408"

Test #68:

score: 0
Accepted
time: 154ms
memory: 9784kb

input:

199970 62 59
BRWBBRRBRBRBWWBWWRBBWRBRBBWRRRRRBWRBRBRBWBWWRBBWBWBRBBRWRBRWBWRWWBBWWWRWBWWWWWRRRWWBBRBRWBBWRBWBBWRWBBRRRRBBBBRBRWRWWRRBBWWBRRWWRBWRRWBBWWWWBWRBRWWBRBWRRBRBRBWBRWRBBRRRRWWBBRBRBWRWRRRRBRWWWRRWRRBRWWRBRBWWRBWBWBWBRBBBWBWBRBRBWWRRBWWWBWWWBWWWRRBWRBWWBBRRBBWWRWBRRRBBWWWRWBBBWWRWRRBWRRWRWRR...

output:

1652

result:

ok "1652"

Test #69:

score: 0
Accepted
time: 156ms
memory: 9912kb

input:

199977 6 8
WBRBWWRWWBWRRWBWRWRWBBWWWWWBWWWBBBRWWRRWBBBBRWRBWWBBRRRBBRWWWRBRRBRWBWWWBWRWWWRBBRRWBWBRWWRRWRBWRBRBWWBBWBBWWWRRWWBRBWBRRBWWBWBBBRWWWBBWBWWRRBRWBBWRWBRRWBBBRBWWRWBRBWWBBBRWBRWWBBWBWWWWWWRWRWWWWRBRBWRBBRWRBWRBWRRWWRWBWBWWWWBRWWWBWWWBBBWRWWWWRWRWBBRRBRWRWRBBWWWWBWWBWBRWWBWWWWWRBWWRRRWBRRBWR...

output:

14284

result:

ok "14284"

Test #70:

score: 0
Accepted
time: 151ms
memory: 10044kb

input:

199923 6 6
RWRRRBWWRWRWBWRRRWRBWBWBWRBRWBRWRRWBWBWBRWWWWRRBWWWBWRBRBBRBRWWBBRWWRRBWRWRBWRWBRWBWRBWWWWBBWWWBBRRBRWWRBBBBWRRWBWWBBWRBBWRRWRBBWWWBWRWWWRWBBWRWRWRWWBBRWBBRRRRRWWWWBRWWBWWBRRWBRWRWWBRWRWWWBWWRWWBRWRWWBRRWBBRRWRRRWRWWBRBRBWWBBWWBRBWWWBWWBRBWBWBBBBWBWRRBRWWWWBRRWWBRBWBWWWBWBBWBBWRWRWWWWWBWR...

output:

16660

result:

ok "16660"

Test #71:

score: 0
Accepted
time: 149ms
memory: 9796kb

input:

199908 3131 1687
RRWRRWRBRBBWWRRRWBRBBBRRRBRRRBRRRWWRWRWWRRBWBBRBRWWRWRWRRWBRRRBWWRBRRWRWWRRRRRBRRRBBRBRWRBBRRBWWWRRWBWWWRRWBWRRRWBWWRRWRRBBRWWRBBRBWRWWWBWRRBWRBRBRRBRBBWWWWBBWBWRRWRWRWRBBWRRBWRRRWWWRBRRBBWBRRBWRWWRRRBRBRRWRBWBWRRWRRWBRBRWRWRRWWRWRBRRRBRWWRBRRWBRBRWWWRWWWWBRBWWRRRBWRWRWRRBWRRRRBWRWW...

output:

41

result:

ok "41"

Test #72:

score: 0
Accepted
time: 144ms
memory: 9888kb

input:

199909 981 11305
BBBWBBWBBBBBWBBWBBWWBWWRBWBBBWBBWBWBWWRBBWWBBBBBWBWBBBWBBRWBBBBRRBWWBWBBBWBBWBBWBBWBBBBWWRWWBWBBBBBWBBBBBRBWBRBWWBBBBBBBBWBBBWBBBBWWWWBWBBWBRBWBBBBWWBBRBBBBBBBBBRWBWWBBWWBBBBWBBBBBBWBWWBBBWWBBBBWWWWBBBBBWBWWWBBBWBBBWBWBWRBBBWBBWWWBBBBWBBBWBBBWBWBBBWWWWBBBBBWWBBBBBWBBBBBBWBBWBBWWWWBW...

output:

16

result:

ok "16"

Test #73:

score: 0
Accepted
time: 147ms
memory: 10492kb

input:

200000 2 2
RWRBRBBBBRRWBWRBRBWBBBBBBBRBBRBWRRRWBBRBBRWWWBBRBWRWBRBBWBWRWBBBBWBBBRBWBBBBWBWWBBWBRBWBBBRWBRBRBBBWBRWBBRWBBBRWRBWBBRBBBBRBBRWBBBWRRRBRBBBBRBBBBWBBBWBBWRRBWBWBBWBWBRBBBBBBWRWRRBWRBBRBWBBBWWRWBBBRRRBRRBBRRBRBBBRRRWWRBBRWWBBBWBRBRWWRBWWBWRBBBWWRWBBBBRBBWRBBBRWBRBWBBRRBRBBRRWWWBBWRWRRRRBRBR...

output:

50000

result:

ok "50000"

Test #74:

score: 0
Accepted
time: 148ms
memory: 10436kb

input:

200000 2 2
WWWWBBRBWRWBRRWBBRRBBWWRRRBBBWBRBRWBWBWRBBWWBBRRBRBRRBBBWBWWWBBBBBBWBBRBRBBWBBRBRBBWRBBWBBBWWRRWRRBBWWBBWWBBWWWWWBBBRWRBWBWBBBRBBRRBBWBRBWRBWBWRRBBRRBWWRBWRRRRWRBBBBBRRRBRBRWBBRRWBBWBRWBWRBRRBBRWBRRWBBBWBBWRBBWBRBBBWBWRWWRBBWWBRWWWBBBBBWRBBBBWBBWWBBWWBBBRRWWRBBRBWWBWBBWRBBWWRWWBBBBBBBRBWB...

output:

50000

result:

ok "50000"

Test #75:

score: 0
Accepted
time: 147ms
memory: 10348kb

input:

200000 2 2
BRBRBBWWWBWBBBBWRRRRBWBBBWBBRBBBWWWBBBBWWRRWBBWBWRWBWBRBRRRBBBBWBWWBBBBBBBBWBRBWBBBRWBWWBWRRBBBBWBRRBWBBRWBBWRRWBBBRRBBBBRBBBRBBBWRBWRWBBWBBBBWBWBWWBBBWBRRBWBRBBRBWBBRBRRWWRWRBWBWBWRWBBBWRBBRBBWBBWBRWBBBBWBWRBWBRBBRBRBWBRBBWWWRWBBRBRBBBBBWWRRRBWWBBBBRBWWWWRRBRBBBBBBBRBBWRBBRWBBBBBWRRBBRBB...

output:

49989

result:

ok "49989"

Test #76:

score: 0
Accepted
time: 143ms
memory: 10320kb

input:

200000 2 2
WBBWBBRWRBBRWBBRBWRBBBBWWRRBRRRRRBRRWBBRWRBBBWRBRRWWRBBWBBWWBWBBBWRBBBRBWBWRRBRRRRRBBWRRBBBBWWWBWBWRBBBWWRBRBRBWBBBWBWBBRRBRRWBBBRRRRWBRWWRBBWBRWRWRWBRBBRWWBWBWRWRRBRBBRWRBWBBRWRWRBBWRRBBWBBBBRRBBBWBWBBBWBBRBRRBWRBWWBBRBBBBBBBBBBBBWBWWBWRBWWBRWWBWBWBRWBWWRBBRBBBBWWWWBBRRWWWWWWRRBRBWWBWRWW...

output:

49812

result:

ok "49812"

Test #77:

score: 0
Accepted
time: 146ms
memory: 10284kb

input:

200000 2 2
RBWBRRWRBWRBWBBBRWBBWBBBWRBBBRBBRBBBBBRBWRWBRRBBBRBRBBWWWBBBRRBBBRBRBBBBBBBBWBBBBRBRBRBRRBRWRRBWWBRRBBWBWWWBRWWRRWBBBBBRWBBRRBBWBBRBBBRWBBWBRRBBRWBWRWBWBBRWBBWBBBWBWWBBBRBRBWWBBWBWBBWBBRRRWBBWBWWBWRBRRRBBBWRBBWWBRWBBBBBBBWRWWBRBBWBBWWBRBWRRBWBWWWBBBBWWBBBBBBBRBBWRRBRRWWBBRRBRWBBBBBBRWRRBB...

output:

50000

result:

ok "50000"

Test #78:

score: 0
Accepted
time: 145ms
memory: 10340kb

input:

200000 2 2
WBWBBRRRWBRRRBBRWBRBBRBWBBRBBBRWBWWBWWWRBBRRWRBBWBWBRBBBBRBWBBBBRRBBWWRBBBWBRBWBRRWBBBRWBBBBRBWRWBBWBRBWWRWBRBBRBRWRBRWRBRBBBBBBBBBBBWWBBWWRWBWBBRWBWRBBBRWBWBWBBRBBBWWRRRRWBWWRBWBBRBWWBRRRBWRWWBWBRWRBBRRWBRBWRBBWRRBBBBBRRBBBRRWRBBBBWBRWWBWBBRBBWBWBWBRRWRBRBBBRBRBRBWBWBWBBBRRWRRRBBBBRRRBBB...

output:

49837

result:

ok "49837"

Test #79:

score: 0
Accepted
time: 149ms
memory: 10352kb

input:

200000 2 2
BRRRRBBRWBRRBRWBBRRBWBBBBRBWBBBBBRBBBBBRRRWBBBRRBWWRRBBBBBBRRBWWWRBBWRBRWRRWBBBBBBRBBRRBRBBBWBRRBRRBWRWBBWRBBWBBBRBWRWBBRRRWBBRBBBBWRBWBBRBRBRWBRWWBRWBBRBBRRRBRRBBBBBBWWWRRWWRRWWBBBBBBBBBBWBBBBBBBBRBWWWRRRWBRWRWBWBWBBBWRBWBBWBBBBWRRRRBWBWRRRWWRBWWBWWWWWRBRRRBRBBRRBBBBBRBBBBBBRBBBRBBWBWBBR...

output:

49911

result:

ok "49911"

Test #80:

score: 0
Accepted
time: 142ms
memory: 10268kb

input:

200000 2 2
WBBBWBRRBBBBRRBRBRWRRRWRBRBRWBBRRWWBWWBRRBBBWWWWWBWWBBBBBRRBRWBBRBBBBRWWBBRBBBRRRRBRBWWRBRWBRRBBBRBBBBRWRBBBRWRBWWWBWWBRRBBBRBWBRBRRWBBWBWBRWRRBBBBBRBBBBRBRRBRRBBBBRBBWWBBWWRBBBBRRBBWRRBBBBBBRBRBBBBRWBRRBBRRRRWBBWRWBWRBBWBRWWBBWBBRBWBRBBBWWRBWBWBWWWBRBWBBBRBRWBRBBBWWWRRBBBBBRWBWBRBRWBRWBB...

output:

49997

result:

ok "49997"

Test #81:

score: 0
Accepted
time: 143ms
memory: 10304kb

input:

200000 2 2
RWBWBWBBWBBRWBBBBWBBWWBRRWRWBWRRRRWWRBRRBRRBWRWBWWRBRBBBBWBBBRWBBBRBWBRWRBBBRBBBBBBWBRRBBWBWBBBRBWBBBWWWWWBBWBBWRBBBRRBBBRRRRBBBBRBWBWBBRWWBRRRRRBBBBWWRBWWRWRWWWBWBBRBBBWWBWRRRBRRBRRRWBBBBBWRBWRBBRWRBBWBRBBBBBWRBRBBWBWRRBBRBWWBWRBRWWWBRRBBWBBBRBWBWBBRRWRRBRBBBBBRRBBWBBBRRBBRBBBBWRWBWRWRRR...

output:

50000

result:

ok "50000"

Test #82:

score: 0
Accepted
time: 142ms
memory: 10284kb

input:

200000 2 2
BWBBRBBBRBRRRRRBBBBBBWBBRRBBBBBBRRBRBWWBRWWWBBBBBWRBBBRBBRBBBBRBWRBBWWBWBWRBBBBRBBBWBBWBBWRBRRWBBRBWWBBBRWBWBBBRWRWRBBRBBBRBBBBBBRRBWRBRBRWBBBBBBBBBRRWWBWBBBRRWBBBRBRWRBBWBRBBWBRBBWWBWBBRBBBWBRRBRWWRBRBBBRWRWRWRBRWBWBRBRBBBBRRBBBBBBRBWBRRBRBBWBBRBBBWWBRBBWBBWWBRBBRBBWBBBBWWRBWRWWWWBBWBBRR...

output:

50000

result:

ok "50000"