QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#420350#2548. Juggler's TrickoceeffAC ✓824ms646748kbC++142.3kb2024-05-24 16:43:002024-05-24 16:43:02

Judging History

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

  • [2024-05-24 16:43:02]
  • 评测
  • 测评结果:AC
  • 用时:824ms
  • 内存:646748kb
  • [2024-05-24 16:43:00]
  • 提交

answer

//严格来说,题解中的矩形最值查询其实是二维前缀最值查询,因此可以写一手树状数组套线段树
/*
41 2 2
BRRRBRRRBBBBRRRBBRRRRRRRBBRRRBBBBRRRBRRRB

8

BRRR
BRRR
BBBB
RRRB
BRRR
RRRR
BBRR
RBBB
BRRR
BRRR
B
*/
#include<bits/stdc++.h>
#include<ext/pb_ds/hash_policy.hpp>
#include<ext/pb_ds/assoc_container.hpp>
#ifdef ONLINE_JUDGE
	#define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
	char buf[1<<21],*p1=buf,*p2=buf;
#endif
using namespace std;using namespace __gnu_pbds;int read(){int num=0,f=1;char c;while(!isdigit(c=getchar()))if(c=='-')f=-1;while(isdigit(c))num=num*10+(c&15),c=getchar();return num*f;}void write(int x,char ch=' '){int F[20],cnt=0;if(!x)putchar('0');if(x<0)putchar('-'),x=-x;while(x)F[cnt++]=x%10+'0',x/=10;while(cnt)putchar(F[--cnt]);putchar(ch);}
namespace Main
{
    const int N=200010,M=N<<1,V=350*N;int n,m,q,k,lim,a[N],b[N],f[N],ans,x,y,z,xx,yy,zz,sa[N],sb[N],s[V][2],v[V],tot;gp_hash_table<int,int>rt[N];char ch[N];void New(int&x){if(!x)v[x=++tot]=-1e9;}void pushup(int k){v[k]=max(v[s[k][0]],v[s[k][1]]);}
    void upd(int&k,int l,int r,int p,int z){New(k),v[k]=max(v[k],z);if(l<r){int mid=(l+r)>>1;if(p<=mid)upd(s[k][0],l,mid,p,z);else upd(s[k][1],mid+1,r,p,z);pushup(k);}}
    int qry(int k,int l,int r,int p){if(!k||p>=r)return v[k];int mid=(l+r)>>1;return (p<=mid?qry(s[k][0],l,mid,p):max(v[s[k][0]],qry(s[k][1],mid+1,r,p)));}
    void Upd(int t,int x,int y,int z){for(;x<=lim;x+=x&-x)upd(rt[t][x],1,lim,y,z);}int Qry(int t,int x,int y){int res=-1e9;for(;x;x^=x&-x)res=max(res,qry(rt[t][x],1,lim,y));return res;}
    void main()//q->R k->B
    {
        ios::sync_with_stdio(0),cin>>n>>q>>k>>(ch+1),m=q+k,lim=n<<1,v[0]=-1e9;
        for(int i=1;i<=n;++i)a[i]=a[i-1]+(ch[i]=='R'),b[i]=b[i-1]+(ch[i]=='B');a[0]=b[0]=n+1;for(int i=1;i<=n;++i)x=i/m,a[i]=n+1+x*q-a[i],b[i]=n+1+x*k-b[i]/*,assert(1<=min(a[i],b[i])&&max(a[i],b[i])<=lim),printf("%d %d\n",a[i],b[i])*/;
        for(int i=0;i<=n;++i)x=i%m+1,y=i/m,f[i]=(i?max(f[i-1],Qry(x,a[i],b[i])+y):0),Upd(x,a[i],b[i],f[i]-y)/*,printf("%d%c",f[i]," \n"[!((i+1)%m)])*/;
        // for(int i=0;i<=n;i+=4)printf("%d %d\n",a[i],b[i]);
        cout<<f[n]<<endl;
    }
};
int main()
{
    const bool base=0,IO=1;int T;if(!base)T=1;else if(IO)T=read();else ios::sync_with_stdio(0),cin>>T;for(;T--;)Main::main();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 13ms
memory: 50924kb

input:

4 1 1
BBWR

output:

2

result:

ok "2"

Test #2:

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

input:

6 2 1
RBBBWB

output:

0

result:

ok "0"

Test #3:

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

input:

13 3 3
WWWWWWWWWWWWW

output:

2

result:

ok "2"

Test #4:

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

input:

10 2 1
BRRRRBRBBR

output:

3

result:

ok "3"

Test #5:

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

input:

10 2 1
BWWWRBRBBW

output:

3

result:

ok "3"

Test #6:

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

input:

4 1 1
RRWW

output:

2

result:

ok "2"

Test #7:

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

input:

10 1 2
BRRBBBRRBB

output:

3

result:

ok "3"

Test #8:

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

input:

13 1 2
BRRBBBRRRWWWW

output:

4

result:

ok "4"

Test #9:

score: 0
Accepted
time: 7ms
memory: 50852kb

input:

12 5 3
RRRRBBBBRRRR

output:

0

result:

ok "0"

Test #10:

score: 0
Accepted
time: 9ms
memory: 47988kb

input:

12 5 3
WWWWBBBBWWWW

output:

0

result:

ok "0"

Test #11:

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

input:

16 5 3
WBBRRRRRBBBBRRRR

output:

2

result:

ok "2"

Test #12:

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

input:

12 5 3
RRRRBWWBRRRR

output:

1

result:

ok "1"

Test #13:

score: 0
Accepted
time: 7ms
memory: 50084kb

input:

12 5 3
RBRRRWWRRRBR

output:

1

result:

ok "1"

Test #14:

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

input:

5 1 1
WBBBW

output:

2

result:

ok "2"

Test #15:

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

input:

15 4 2
RRRRBBRRRBBBRRR

output:

1

result:

ok "1"

Test #16:

score: 0
Accepted
time: 19ms
memory: 49388kb

input:

41 2 2
BRRRBRRRBBBBRRRBBRRRRRRRBBRRRBBBBRRRBRRRB

output:

8

result:

ok "8"

Test #17:

score: 0
Accepted
time: 7ms
memory: 49776kb

input:

80 2 2
WWWWWWWWRRRRRRRRRRRRRRRBBRRRBBBBRRRBRRRBBRRRBRRRBBBBRRRBBRRRRRRRRRRRRRRRWWWWWWWW

output:

16

result:

ok "16"

Test #18:

score: 0
Accepted
time: 7ms
memory: 48056kb

input:

34 2 2
WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWW

output:

8

result:

ok "8"

Test #19:

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

input:

74 2 2
WWWWRRRRRBBBRRRRBRRRRRRRRBBBBRRBRRBRRRRBRRBRRBBBBRRRRRRRRBRRRRBBBRRRRRWWWW

output:

14

result:

ok "14"

Test #20:

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

input:

70 4 4
WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRRRBBBBRRRRRRRRBBBBBBRRRRRRRRRRWWWWWWWWW

output:

8

result:

ok "8"

Test #21:

score: 0
Accepted
time: 256ms
memory: 107212kb

input:

200000 2 1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

44444

result:

ok "44444"

Test #22:

score: 0
Accepted
time: 560ms
memory: 97788kb

input:

200000 2 1
BRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRB...

output:

44446

result:

ok "44446"

Test #23:

score: 0
Accepted
time: 415ms
memory: 398468kb

input:

200000 781 232
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

142

result:

ok "142"

Test #24:

score: 0
Accepted
time: 411ms
memory: 559004kb

input:

200000 40000 20000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

3

result:

ok "3"

Test #25:

score: 0
Accepted
time: 259ms
memory: 100480kb

input:

200000 2 1
BRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBB...

output:

44444

result:

ok "44444"

Test #26:

score: 0
Accepted
time: 247ms
memory: 106628kb

input:

200000 2 1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

44445

result:

ok "44445"

Test #27:

score: 0
Accepted
time: 370ms
memory: 138200kb

input:

200000 1 1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

100000

result:

ok "100000"

Test #28:

score: 0
Accepted
time: 286ms
memory: 142520kb

input:

200000 1 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

100000

result:

ok "100000"

Test #29:

score: 0
Accepted
time: 201ms
memory: 50816kb

input:

199999 1 2
BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...

output:

66666

result:

ok "66666"

Test #30:

score: 0
Accepted
time: 277ms
memory: 105284kb

input:

199993 1 2
BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...

output:

66664

result:

ok "66664"

Test #31:

score: 0
Accepted
time: 254ms
memory: 143332kb

input:

200000 1 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

100000

result:

ok "100000"

Test #32:

score: 0
Accepted
time: 344ms
memory: 145932kb

input:

200000 1 1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok "0"

Test #33:

score: 0
Accepted
time: 260ms
memory: 143284kb

input:

200000 1 1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok "0"

Test #34:

score: 0
Accepted
time: 387ms
memory: 636560kb

input:

199998 66667 66665
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok "0"

Test #35:

score: 0
Accepted
time: 363ms
memory: 152436kb

input:

198765 316 314
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok "0"

Test #36:

score: 0
Accepted
time: 376ms
memory: 646748kb

input:

199998 66667 66665
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok "0"

Test #37:

score: 0
Accepted
time: 410ms
memory: 368720kb

input:

198765 316 314
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok "0"

Test #38:

score: 0
Accepted
time: 214ms
memory: 51308kb

input:

199989 4 2
RRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBR...

output:

33330

result:

ok "33330"

Test #39:

score: 0
Accepted
time: 238ms
memory: 107300kb

input:

199989 4 2
RRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBR...

output:

33331

result:

ok "33331"

Test #40:

score: 0
Accepted
time: 824ms
memory: 100292kb

input:

199988 2 2
WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRB...

output:

47056

result:

ok "47056"

Test #41:

score: 0
Accepted
time: 270ms
memory: 53012kb

input:

199954 2 2
WWWWRRRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBR...

output:

49988

result:

ok "49988"

Test #42:

score: 0
Accepted
time: 280ms
memory: 51164kb

input:

199942 4 4
WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBB...

output:

24992

result:

ok "24992"

Test #43:

score: 0
Accepted
time: 383ms
memory: 340900kb

input:

199985 46 142
BBBRBBBBBBBBBBBBBBWBBRBBRBBBBBBBBBBBBBBBBBBBRBBBBWBBBBBBBWBBRRBRBBRBBBBWBBBBRBBBWBBBBBRBBBBBBBWRBBBBBBBRBBBBBRBBBRBBBBBBBBBBBBBBBBBBBRBRRWBBBBBBBBBBBBBBBRBRBBBBBWBBBBBBBWBRBBBBBBBBBBBBBBBBBBBBWWBWBBBBBBBBBBWBBBBRBBWBBBBBBBBBBBBBBBBBBBBBBRBWBBRBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBR...

output:

0

result:

ok "0"

Test #44:

score: 0
Accepted
time: 357ms
memory: 313268kb

input:

199921 25 20
BBWRBRBWBRBBRBBBBWBBBRBBRWBBBWBBBBRRBRWBBBWRBBBBBBBWBBBBBBBRBBRBBBRBBWWWBBWBBRBRBBWWRBBBBWBBBBBBBBBWBRBBBBWBBBBWBBBRBBBBRBBBBBBBBRBBBBBBBRWBBRBBBBBBBBBBBBBBBBBWWBWBBBBBWBBWBBBBWBWBBBBWBBRBWWBBBBRBBBBBRBBBBBBBRBBWRBBBRBBRBWBBRWBBBBWBBBBBBBWBBBRBBBBBWWBBWBBBRBBBBRBRBBBBBBBBBRWBBWBBBBBBBBB...

output:

3

result:

ok "3"

Test #45:

score: 0
Accepted
time: 421ms
memory: 455484kb

input:

199999 479 905
BBBWRBBBWBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBWBRBRBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBRBBBBBBWBBRBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBWBWBWBBBBRBBWBBBBBBBBBBBBBBBBRBWBBBBWBBWBBWBBRWBBBRBBBWBWBBBBBBBWBBBRBBB...

output:

0

result:

ok "0"

Test #46:

score: 0
Accepted
time: 333ms
memory: 215564kb

input:

199965 5 5
BBBBBBBBWWBBBBBBBBBBWBBBRWBBBWBBBBBBWBBBWBBBBBBBBBBBBBBRBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBRBBBBRBBBBBBBWBBBBBBBRBBBBWRWBBBBBWWBBBBBBBBBBBBBBBBBBBBBRBBBBBBBWBBBBBBBBBBBBWWBBBRBBBBBBBWBBBBWBBRBBBBBBBBRBBBBBBBBBBBBRBBBRBBBBBBBBWBRBBBBBBBBBBRWBBBBBWBBBBBBBBBBRBBBBBWBBBBBRBWBBBRBBRBBBRB...

output:

1735

result:

ok "1735"

Test #47:

score: 0
Accepted
time: 421ms
memory: 454192kb

input:

199906 623 3744
BBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBB...

output:

0

result:

ok "0"

Test #48:

score: 0
Accepted
time: 485ms
memory: 493196kb

input:

199959 3259 6589
BBBBWBBBBBBBBRBBBBBBBBBBBBBBBBBBRRBBBBRBWBBBBBBBBRBBBBRBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBRBRBRBBWBBBBBBWBBBRBBBBBBBBBBBWRBBBBBRBBBBBRBBBBWBBBWBBBBRBBBBBRBWBBBBBRBBBBBBRBBBBBWWBBBBBBBBBBRBBWBBBBBBBBBBBRBBBBBBBBBWBBBBBBBBRBBBWBRBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBWBBBBBBBBBBBBWWWBBBRB...

output:

0

result:

ok "0"

Test #49:

score: 0
Accepted
time: 574ms
memory: 536372kb

input:

199904 5821 880
RWBBWBBWBRBBBBWBRWBRWRBWRWWWBBBBBWBWBRBBBBBWRBBWRWBBBRRBBWBWBWBWRBBBBRWBWBRBBRBWBRBBRWBRBBWBBBWBBWBBWBWBRRRBBRBBBWBBRBBBBBBBRBWWBRBBBBBWBRBWBWBWBWBBBWBBBBRWWWBBWBWBWRWWBRBBBWBBRWWBRRBBWBBWBBWBWWRRBBBWBBBBBBBBBWWRBBBWRRRBBBBBBBBBBBBRRRBWRWRWBRBWWBBRBBBWWWWBWWBBBRBBRBBWWBWRRBBBRBBBRBWB...

output:

0

result:

ok "0"

Test #50:

score: 0
Accepted
time: 420ms
memory: 447588kb

input:

199907 410 177
BBWBBBBWBBWBBBBWRRWBBBRRBWBRRBBBBBBBRBBBBBBBRBBBBWWBBWBBBRBWBWRBBBBBBBBBBRBWBBBWBRBWBBBWBBBBBRBRBWWWBBRBWBBBBRBBBBBWBBRBRBBBWWBBBBRWBWRWBBBBBBBBBBRRBBBBBBBBRRWWBWBBWRBBBWBBRWWWBBRBBBBWBBBBBWWBWRBBBBBRBBRWBBWBBBBRBRRBRWBBBBRWWBWWBBBBBBRBBRBWBBRWBBBBBRBWBBRBBBRRWBBBWWBRWBRBWWWBRWWBWBRBB...

output:

0

result:

ok "0"

Test #51:

score: 0
Accepted
time: 321ms
memory: 216272kb

input:

199986 5 5
BBBWBBBBBBBBRBBBBRBBRBBBBBBBBBBBRBWBBRBBBBBBBBRWBBBBBBBBBRBRBBBBBRBBBBRBWBBBWBBBBBBBBBBBBBBBRBBWBRBBBBRWBBBBWBBBBBBBWRBBBBRBBWRRBBBRBBBBBRBBBBWBBRBBBRBBBWBBBBBBBWWBBBBBWBBBBBBBBBWBBBWBRBBBBBBWBBBBBBBBBBBBBBBBBRWRBBRBBBRBBBRBBBBBWBWBRBWBBWBBBBBBBBBWWBBBBBBRBBBWWBBRBBBBBBBBBBBRWBWBBBBWBBWBW...

output:

1752

result:

ok "1752"

Test #52:

score: 0
Accepted
time: 484ms
memory: 488032kb

input:

199936 1617 839
BBRWBBWBRRBBBRWBBBBBWRWBRBBBRBWRRBRBWBBBBWBBBBBBBBWBBBBBBWBBBRBWBWWBBBRBWBBBBBBBBBWBBWBBBRBBBRBBBRRBBBBWBBBBBRBWWWBRBBBRBBBBBBBRBRBRRWBBBBBBBBBWRBBRWWBRRBBBBBBBRBBBWBWBBBWBRBRBBWBRBBBWBBWWBRBBBBBBWBRBBWWBWBWBBWBWWRBBBBRBWBBBBWRBRBWRBBRWBBBBBBBWBRBRBRRBBBWBBBBBWBBRWBWBBBBBBBBBBBBBWBBW...

output:

0

result:

ok "0"

Test #53:

score: 0
Accepted
time: 459ms
memory: 327196kb

input:

199936 176 353
BWBBBBRBWBBBWBBBBBBBRBRWRBBBBBWBBBWRBBBBBWBWRWBBWBBBBBRBBBBBBBRBRBRBWBBWBBBWWBBBBBBBBBBRBBBBBRRWRBRBBBBBBRBBBBBBRWBBWRBBBBRRBBBBWBBBRBBBWBBBBBRWBBWBBBRBBWWBBBBWBBWBBBWBWRBBBBBWBBWBBRWBBWBBBRBBBRBBBRBBWBRWBBBRWBRBBRBBRBWBBBBWWBRBRWWBBBWRBWBRBWBBBBBRBBBBRBBBWBBBBWBRBRBBBBBBBWBBWWBRBBBBR...

output:

372

result:

ok "372"

Test #54:

score: 0
Accepted
time: 434ms
memory: 362460kb

input:

199945 457 311
BBWWWWRWBWWBBWWRBRWBWBWRBBRWRBWWBRWBRWWWRWWWRWWWWWWWRBRRBBWBWBBBRBBWRBRRWBBWRBWWWWRRWRBWRWWBRWWBBRBBWBWWWRWWRBBWWWBBRRBBWBBBWWWRBBRBBBRBWWRWBRBWBRBBBRBBRRWRWWWRBRWRBBBBBBBWBWBBWWRWWWRWRBBBRBRRBWWBWWWWBBBBBBBWBRBBRBWBRBBBWWWRRRWWBBWRRRRWBWWWWBBRRBWBWRBWWRWBBBBRWWRBBBRBBBRRWBBBBBWBRRRBB...

output:

260

result:

ok "260"

Test #55:

score: 0
Accepted
time: 270ms
memory: 151688kb

input:

199914 5 5
BBBBWBBBWWWRRRWRWRBBBWRBWWWBBWBWRBBWBBRBRBBRBWBRWBBBBWRWWBWBBRBBWWBBWRRBBRWBWWBBWWWRWBBWBRWBRBRBBBBBWBWWRWBWWWBWWWWWWBRWBRWRBBWBWBWBWBBBRBRWWWBBBRRWWBBWBBBBRBBBBWWBWBWWWRRBBWWBWWWBRBBBBBBBRWRBBRBBBWRBBBBWBRRBRBBBWRWBWWBBRBBBWBWBBWWRWBBBWBBWBBRRWWWWWWBBRBWRBBBRWBRWBBWBRBRWRWWRBWWWWWBWWBRBW...

output:

19991

result:

ok "19991"

Test #56:

score: 0
Accepted
time: 312ms
memory: 152244kb

input:

199982 5 5
RBBBWRBWWBBRRBBBWRBBRRBRBBBBBWRBRBRBRWBRBBWBBBWRBWRBWBRBRRBRWBBBRBBWWWBBBWRWRBBWWBRWBBWBBBBWRRBWWBWBRBBWRBBBWWWBWRBBBBRRWBBRRBWBBBBBBWWWBRBBBWBBWBBRBWBBWBWBBWBBBBBBRWBWWBWRRWBBRBBRBRWRBBWRBRBBBWBWBRWBWBBWRBWRRBBBRWBBRBBWRWBBBBWRBRWRRBRBBRBBWWRBBRWBRWBRWBBBWWWBRRBBBBBWBBWBWBBBRWBBWRRWBBWRW...

output:

19919

result:

ok "19919"

Test #57:

score: 0
Accepted
time: 466ms
memory: 377036kb

input:

199911 489 285
WBRBBRRRWRBWWRBWBRWBBBRBWBBBRRBBBWRBWBBRBWBRRBBBWBBBRWRWWWBRBWWWBRWWRRRBBWWWWRWRBRWWWBBRBRRWRRWBWWRWBWBBWRBWWBWWRBRWRWRBBBWBWBBBWRWWRBWWRWBBBBWRBBBRBRWWWRRRWWRWBWRBRRRWWWRBBBBRWRBRWBBBRBRWBRRWWRWBWWBBWRBBWWWBWWBWRRRWBWBBBWWRWRBWWBBRWWWBRRWBBRWWWBBRRRWRBRWRBWBBBRWRBWRBRRRWBWRRWWWWBWWBR...

output:

253

result:

ok "253"

Test #58:

score: 0
Accepted
time: 388ms
memory: 525208kb

input:

199977 16730 37472
RBBBBBBWBBWBBBBWWRBBBBBBBBBWRBBWBBRRRWBBWWWRWRBWBRBRBBBBBWBBBWRBWRBRBBBBRBWBBRBWRBBBWRBBBWBWBBBBWBBBBBRWRRBBRWWBBWBRBBBWBBBBBBWWRBWBBBBBRBBBWBBWBBBBBRBBWBRBBRWBBBRBBBBRRBBBBBBBBBBBBWBBRBBBBBRBBBBBBWBBBBBBRBBRWBRBBWBRBBBBBWBBBBWBBBBBRWWBBBBRBBRBBRRBBBBRBBBBRWBBBBBBBBBBBBBWBBBRWBBRB...

output:

3

result:

ok "3"

Test #59:

score: 0
Accepted
time: 519ms
memory: 478724kb

input:

199906 3670 3973
BRWBWBWRBBBBWBBBBBBBRWBRRRBBBBWBWRRWRBBBRBRBWRBBBWWBBBRWBWWBWBBWRBRRWWBWBRBBBBWRBBBWRWBBRRWWBWRRRWRBBBBBBRBBWBBBRBWBWBRBRBRBRWWRWBRWWWBBWBWRBRRBRBRRBBRRBWWBRBRBRBWRWBRRBBBBRBWBRBBBWBBBWBRWBRRBRBBWWBWRRBBBWBWBRRRBRBWBBBBRBBBRWRBBRBWRWBBBRWWRBBRBBBRBBBBBBBWBRRRBBRBRBBBBBWWRBBRBRRBBBRR...

output:

24

result:

ok "24"

Test #60:

score: 0
Accepted
time: 463ms
memory: 397972kb

input:

199920 525 1014
BBWWBWBWBBRBBBBBBBRBBBBBBBBBBBBBWBBBBWBWRBBBRBBWWBRBBBBBBBBRBBBBWWBBBWBRRBBBBRBRRWBRBBBRBRBWRWWBWBBBBBBRWBBBRWWBRBRBBRWBBBWBRWWRBBWBBWBBBBRWBBBBWBBBBBRBRBBRBBRBBWBBBBWWBBWBBRBBWWBWWBBRWBBRBBBBBBBRBRRBBBWBRRRRWBBRBRRBWBBBBBBWBBWBBBWBBRRBBBBWBRBBWBBBBBRWBBBRBBBBBBWBWBBBBBBRBBBBBBBBRBBB...

output:

129

result:

ok "129"

Test #61:

score: 0
Accepted
time: 634ms
memory: 489852kb

input:

199910 6119 1442
WRBRWWWWWWWWRWBRRRWBRRRWWRBWRRRRBWBRRWRBRWWWRBRBRWWRWRBRWBWRWWRRRWBRRRWWWBRWRBWRRRRWWBRWWRWRRRWWWRWWRWWWBWRRWBRBWRWWWRBWBWWWBRBWRWWRWRWWWWRBBRRWRBBWWWRWRRWWRBRRRWWRBBRWBRWRRRRBRWWWWWRBRWRWRRWBWBWRBRRBWRRRRRWRRWRBWRRRWWBWWWWWBWBRRRWRBWRRRRWBRWBRRWRRWRWBRRRBRWRBBRRWRBWBBWBWWRRRRBBRBRW...

output:

25

result:

ok "25"

Test #62:

score: 0
Accepted
time: 485ms
memory: 324432kb

input:

199942 210 43
RWWRBWBWBRRRRRWWRRWRRWWWRWRBWBWRWWBBBBWBBWRWRWWRWRWRRBBRRRWWWWRWWWWRRWWWBRWWWRWWWRRRBWRRRBWBWRRRRWWWBBWRRBBWRWRRWWWRRBRRWWRWRWRRRWWWRRRRBRWWWWWBRWRBRBWBRWBRWRRRRWRRWWRRBWWWWRWWRWWWBRWWRRWRWWRRWRBRRBRRBBRWRRBWRRWWWRRRWWRBRRWBRRRBBWWRRWBRWRRRBWRBRRWRWWRWWRBWWBWRRRRWRRRRBRRRRWBWRBBBWWRRRW...

output:

784

result:

ok "784"

Test #63:

score: 0
Accepted
time: 406ms
memory: 367100kb

input:

199931 118 117
WRBBRWBRRRBRRBBWWBBRBWRWWRRWWRRBBBWRBRWBRWRBBBBRWRWRBWWRWBBBWBRRBWBBRRWWRWBWBWBWRBWWRRWWBWRBBRRWWBRBWRWBRRBWBBRBWRWBRRRBRWBBBRBRWWRWRWWWRBBWRBWWRBRRWBWWWRWWWWRWWBWBRRRRRRRWWBRBWBBRRBBRWWWRBWWRRBRRWWWWRRRRBRRWRRWBRBBRRWRWRRWBBRWWWWWWWBRWBWRWRWRBBBBRRRRBBBBBWBBRRRBBRBRBBWWBBBBRRRBRBBBRB...

output:

850

result:

ok "850"

Test #64:

score: 0
Accepted
time: 494ms
memory: 493532kb

input:

199989 1784 1519
WRRBRRRWWRBBRRWBBRRRWBWBBRRRBRRRWBBWWWBWBRWWBWRWBBBWRBRWRBWWWRRBRRBWRBBWWBRWWBBWBWRWWBRRBRWWWBRBRRRWRRBRRRWRWBBWWRWRWWBWBRBBWWRBWRBWRRBRRWBWBRRWBRBWWWWBBRBRRWBWRRRBWWRBRWRBRRRRBBRWWWBBRBRWRBBBWWBWBWBRWRWWBRRBBRWBWRWBRBBWBWWBWBWRWRRRBRBWBBBWBWRRRWWWRWRBWWRRWWRWBRRBWRBBBBRWWBRRBWBWRWW...

output:

60

result:

ok "60"

Test #65:

score: 0
Accepted
time: 399ms
memory: 314732kb

input:

199925 92 40
WRWRWRBWBWRRWRRRWRWWWRWRBRRWWRRWBWWWRWRRRRWRRRRBBRRRBBWBRRWRBBBBWRWWWRRWWWWWBRWRRRWBRRWRWWRRWRBBRRRWRWWWRWWRRRBRWRRRWWWBRBWBRWWRRWWRBRWRRBRRBRRRWRWBWWWBBWBWRRRRWRBWRBRBBBWRWWRRRWRWWWWWRRWBWWRWBWBRRRRRRRWWRRRWWWWBWWRBRRBBWBWRWRWWRWBWBBRWRRBBWBBWWBWRWRWRRBRRBBRRRRRBWRWRWBRRRRRWWRBBRBWRWWR...

output:

1514

result:

ok "1514"

Test #66:

score: 0
Accepted
time: 285ms
memory: 182516kb

input:

199927 5 5
BBWBWWBRWWWWWWBRBWWRBRRWWWBWBRWRWBRBWRWBBRRRWRRWWBRRWWBBWRRWRWWBRRWBWBWWWRBRRWRWWWBWRWWRBWRBWBRRWRWWRWWWRWRBRWRWWWBWWWWBBWWBWRWRWWWBWWWWRBBWBWWWWRRWWRWWRRWWWWRWWBRWRWRRWWWRBRWWWWWBBRBRWRWBWRWWWBWRWWWWWBWBBWBRWRWWRRRBWWWBRBWWWBWWWBRWWBBRWWWWBRWRWRWBWWBBBBWBRRRBRBRWBRWBWRWWWRWWWBRWBRRRWBWWW...

output:

19992

result:

ok "19992"

Test #67:

score: 0
Accepted
time: 400ms
memory: 328240kb

input:

199950 55 87
RWBRBRWBRBWRBWWWBRRWWBWBBBWWWBBWBWWBWBWBBBBBBWRWWWWWBBRBWWWBWRBRBWWRRBBRRBRBBBBBRWRRWBBRRWWRWBWWWBBBRRRWWBRRRWWBBBBRBBWWWBBWRWRBBBRRBWRWRBWWWWBRWBRRWBBWWWBRBWWWWWWRBBWBBWBWBWBRBWRRBBBWBRRBBRRRWWWWWWBBBRWWBBRRWBRWBWBRWWBBBBWBBWWBWWRRRBBBBWBBWBRBRWWBBBWRRWRWRRRBBBWRBRWRWBWRBBRWBBBWWBBWBRB...

output:

1408

result:

ok "1408"

Test #68:

score: 0
Accepted
time: 344ms
memory: 315312kb

input:

199970 62 59
BRWBBRRBRBRBWWBWWRBBWRBRBBWRRRRRBWRBRBRBWBWWRBBWBWBRBBRWRBRWBWRWWBBWWWRWBWWWWWRRRWWBBRBRWBBWRBWBBWRWBBRRRRBBBBRBRWRWWRRBBWWBRRWWRBWRRWBBWWWWBWRBRWWBRBWRRBRBRBWBRWRBBRRRRWWBBRBRBWRWRRRRBRWWWRRWRRBRWWRBRBWWRBWBWBWBRBBBWBWBRBRBWWRRBWWWBWWWBWWWRRBWRBWWBBRRBBWWRWBRRRBBWWWRWBBBWWRWRRBWRRWRWRR...

output:

1652

result:

ok "1652"

Test #69:

score: 0
Accepted
time: 279ms
memory: 192812kb

input:

199977 6 8
WBRBWWRWWBWRRWBWRWRWBBWWWWWBWWWBBBRWWRRWBBBBRWRBWWBBRRRBBRWWWRBRRBRWBWWWBWRWWWRBBRRWBWBRWWRRWRBWRBRBWWBBWBBWWWRRWWBRBWBRRBWWBWBBBRWWWBBWBWWRRBRWBBWRWBRRWBBBRBWWRWBRBWWBBBRWBRWWBBWBWWWWWWRWRWWWWRBRBWRBBRWRBWRBWRRWWRWBWBWWWWBRWWWBWWWBBBWRWWWWRWRWBBRRBRWRWRBBWWWWBWWBWBRWWBWWWWWRBWWRRRWBRRBWR...

output:

14284

result:

ok "14284"

Test #70:

score: 0
Accepted
time: 274ms
memory: 185040kb

input:

199923 6 6
RWRRRBWWRWRWBWRRRWRBWBWBWRBRWBRWRRWBWBWBRWWWWRRBWWWBWRBRBBRBRWWBBRWWRRBWRWRBWRWBRWBWRBWWWWBBWWWBBRRBRWWRBBBBWRRWBWWBBWRBBWRRWRBBWWWBWRWWWRWBBWRWRWRWWBBRWBBRRRRRWWWWBRWWBWWBRRWBRWRWWBRWRWWWBWWRWWBRWRWWBRRWBBRRWRRRWRWWBRBRBWWBBWWBRBWWWBWWBRBWBWBBBBWBWRRBRWWWWBRRWWBRBWBWWWBWBBWBBWRWRWWWWWBWR...

output:

16660

result:

ok "16660"

Test #71:

score: 0
Accepted
time: 486ms
memory: 477324kb

input:

199908 3131 1687
RRWRRWRBRBBWWRRRWBRBBBRRRBRRRBRRRWWRWRWWRRBWBBRBRWWRWRWRRWBRRRBWWRBRRWRWWRRRRRBRRRBBRBRWRBBRRBWWWRRWBWWWRRWBWRRRWBWWRRWRRBBRWWRBBRBWRWWWBWRRBWRBRBRRBRBBWWWWBBWBWRRWRWRWRBBWRRBWRRRWWWRBRRBBWBRRBWRWWRRRBRBRRWRBWBWRRWRRWBRBRWRWRRWWRWRBRRRBRWWRBRRWBRBRWWWRWWWWBRBWWRRRBWRWRWRRBWRRRRBWRWW...

output:

41

result:

ok "41"

Test #72:

score: 0
Accepted
time: 459ms
memory: 532804kb

input:

199909 981 11305
BBBWBBWBBBBBWBBWBBWWBWWRBWBBBWBBWBWBWWRBBWWBBBBBWBWBBBWBBRWBBBBRRBWWBWBBBWBBWBBWBBWBBBBWWRWWBWBBBBBWBBBBBRBWBRBWWBBBBBBBBWBBBWBBBBWWWWBWBBWBRBWBBBBWWBBRBBBBBBBBBRWBWWBBWWBBBBWBBBBBBWBWWBBBWWBBBBWWWWBBBBBWBWWWBBBWBBBWBWBWRBBBWBBWWWBBBBWBBBWBBBWBWBBBWWWWBBBBBWWBBBBBWBBBBBBWBBWBBWWWWBW...

output:

16

result:

ok "16"

Test #73:

score: 0
Accepted
time: 255ms
memory: 101732kb

input:

200000 2 2
RWRBRBBBBRRWBWRBRBWBBBBBBBRBBRBWRRRWBBRBBRWWWBBRBWRWBRBBWBWRWBBBBWBBBRBWBBBBWBWWBBWBRBWBBBRWBRBRBBBWBRWBBRWBBBRWRBWBBRBBBBRBBRWBBBWRRRBRBBBBRBBBBWBBBWBBWRRBWBWBBWBWBRBBBBBBWRWRRBWRBBRBWBBBWWRWBBBRRRBRRBBRRBRBBBRRRWWRBBRWWBBBWBRBRWWRBWWBWRBBBWWRWBBBBRBBWRBBBRWBRBWBBRRBRBBRRWWWBBWRWRRRRBRBR...

output:

50000

result:

ok "50000"

Test #74:

score: 0
Accepted
time: 257ms
memory: 101640kb

input:

200000 2 2
WWWWBBRBWRWBRRWBBRRBBWWRRRBBBWBRBRWBWBWRBBWWBBRRBRBRRBBBWBWWWBBBBBBWBBRBRBBWBBRBRBBWRBBWBBBWWRRWRRBBWWBBWWBBWWWWWBBBRWRBWBWBBBRBBRRBBWBRBWRBWBWRRBBRRBWWRBWRRRRWRBBBBBRRRBRBRWBBRRWBBWBRWBWRBRRBBRWBRRWBBBWBBWRBBWBRBBBWBWRWWRBBWWBRWWWBBBBBWRBBBBWBBWWBBWWBBBRRWWRBBRBWWBWBBWRBBWWRWWBBBBBBBRBWB...

output:

50000

result:

ok "50000"

Test #75:

score: 0
Accepted
time: 256ms
memory: 103268kb

input:

200000 2 2
BRBRBBWWWBWBBBBWRRRRBWBBBWBBRBBBWWWBBBBWWRRWBBWBWRWBWBRBRRRBBBBWBWWBBBBBBBBWBRBWBBBRWBWWBWRRBBBBWBRRBWBBRWBBWRRWBBBRRBBBBRBBBRBBBWRBWRWBBWBBBBWBWBWWBBBWBRRBWBRBBRBWBBRBRRWWRWRBWBWBWRWBBBWRBBRBBWBBWBRWBBBBWBWRBWBRBBRBRBWBRBBWWWRWBBRBRBBBBBWWRRRBWWBBBBRBWWWWRRBRBBBBBBBRBBWRBBRWBBBBBWRRBBRBB...

output:

49989

result:

ok "49989"

Test #76:

score: 0
Accepted
time: 279ms
memory: 103488kb

input:

200000 2 2
WBBWBBRWRBBRWBBRBWRBBBBWWRRBRRRRRBRRWBBRWRBBBWRBRRWWRBBWBBWWBWBBBWRBBBRBWBWRRBRRRRRBBWRRBBBBWWWBWBWRBBBWWRBRBRBWBBBWBWBBRRBRRWBBBRRRRWBRWWRBBWBRWRWRWBRBBRWWBWBWRWRRBRBBRWRBWBBRWRWRBBWRRBBWBBBBRRBBBWBWBBBWBBRBRRBWRBWWBBRBBBBBBBBBBBBWBWWBWRBWWBRWWBWBWBRWBWWRBBRBBBBWWWWBBRRWWWWWWRRBRBWWBWRWW...

output:

49812

result:

ok "49812"

Test #77:

score: 0
Accepted
time: 245ms
memory: 102084kb

input:

200000 2 2
RBWBRRWRBWRBWBBBRWBBWBBBWRBBBRBBRBBBBBRBWRWBRRBBBRBRBBWWWBBBRRBBBRBRBBBBBBBBWBBBBRBRBRBRRBRWRRBWWBRRBBWBWWWBRWWRRWBBBBBRWBBRRBBWBBRBBBRWBBWBRRBBRWBWRWBWBBRWBBWBBBWBWWBBBRBRBWWBBWBWBBWBBRRRWBBWBWWBWRBRRRBBBWRBBWWBRWBBBBBBBWRWWBRBBWBBWWBRBWRRBWBWWWBBBBWWBBBBBBBRBBWRRBRRWWBBRRBRWBBBBBBRWRRBB...

output:

50000

result:

ok "50000"

Test #78:

score: 0
Accepted
time: 276ms
memory: 102352kb

input:

200000 2 2
WBWBBRRRWBRRRBBRWBRBBRBWBBRBBBRWBWWBWWWRBBRRWRBBWBWBRBBBBRBWBBBBRRBBWWRBBBWBRBWBRRWBBBRWBBBBRBWRWBBWBRBWWRWBRBBRBRWRBRWRBRBBBBBBBBBBBWWBBWWRWBWBBRWBWRBBBRWBWBWBBRBBBWWRRRRWBWWRBWBBRBWWBRRRBWRWWBWBRWRBBRRWBRBWRBBWRRBBBBBRRBBBRRWRBBBBWBRWWBWBBRBBWBWBWBRRWRBRBBBRBRBRBWBWBWBBBRRWRRRBBBBRRRBBB...

output:

49837

result:

ok "49837"

Test #79:

score: 0
Accepted
time: 270ms
memory: 102016kb

input:

200000 2 2
BRRRRBBRWBRRBRWBBRRBWBBBBRBWBBBBBRBBBBBRRRWBBBRRBWWRRBBBBBBRRBWWWRBBWRBRWRRWBBBBBBRBBRRBRBBBWBRRBRRBWRWBBWRBBWBBBRBWRWBBRRRWBBRBBBBWRBWBBRBRBRWBRWWBRWBBRBBRRRBRRBBBBBBWWWRRWWRRWWBBBBBBBBBBWBBBBBBBBRBWWWRRRWBRWRWBWBWBBBWRBWBBWBBBBWRRRRBWBWRRRWWRBWWBWWWWWRBRRRBRBBRRBBBBBRBBBBBBRBBBRBBWBWBBR...

output:

49911

result:

ok "49911"

Test #80:

score: 0
Accepted
time: 244ms
memory: 102040kb

input:

200000 2 2
WBBBWBRRBBBBRRBRBRWRRRWRBRBRWBBRRWWBWWBRRBBBWWWWWBWWBBBBBRRBRWBBRBBBBRWWBBRBBBRRRRBRBWWRBRWBRRBBBRBBBBRWRBBBRWRBWWWBWWBRRBBBRBWBRBRRWBBWBWBRWRRBBBBBRBBBBRBRRBRRBBBBRBBWWBBWWRBBBBRRBBWRRBBBBBBRBRBBBBRWBRRBBRRRRWBBWRWBWRBBWBRWWBBWBBRBWBRBBBWWRBWBWBWWWBRBWBBBRBRWBRBBBWWWRRBBBBBRWBWBRBRWBRWBB...

output:

49997

result:

ok "49997"

Test #81:

score: 0
Accepted
time: 243ms
memory: 101240kb

input:

200000 2 2
RWBWBWBBWBBRWBBBBWBBWWBRRWRWBWRRRRWWRBRRBRRBWRWBWWRBRBBBBWBBBRWBBBRBWBRWRBBBRBBBBBBWBRRBBWBWBBBRBWBBBWWWWWBBWBBWRBBBRRBBBRRRRBBBBRBWBWBBRWWBRRRRRBBBBWWRBWWRWRWWWBWBBRBBBWWBWRRRBRRBRRRWBBBBBWRBWRBBRWRBBWBRBBBBBWRBRBBWBWRRBBRBWWBWRBRWWWBRRBBWBBBRBWBWBBRRWRRBRBBBBBRRBBWBBBRRBBRBBBBWRWBWRWRRR...

output:

50000

result:

ok "50000"

Test #82:

score: 0
Accepted
time: 283ms
memory: 101088kb

input:

200000 2 2
BWBBRBBBRBRRRRRBBBBBBWBBRRBBBBBBRRBRBWWBRWWWBBBBBWRBBBRBBRBBBBRBWRBBWWBWBWRBBBBRBBBWBBWBBWRBRRWBBRBWWBBBRWBWBBBRWRWRBBRBBBRBBBBBBRRBWRBRBRWBBBBBBBBBRRWWBWBBBRRWBBBRBRWRBBWBRBBWBRBBWWBWBBRBBBWBRRBRWWRBRBBBRWRWRWRBRWBWBRBRBBBBRRBBBBBBRBWBRRBRBBWBBRBBBWWBRBBWBBWWBRBBRBBWBBBBWWRBWRWWWWBBWBBRR...

output:

50000

result:

ok "50000"