QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#309790#8128. Alternating Pathsucup-team266#AC ✓683ms3920kbC++203.0kb2024-01-20 20:46:462024-01-20 20:46:46

Judging History

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

  • [2024-01-20 20:46:46]
  • 评测
  • 测评结果:AC
  • 用时:683ms
  • 内存:3920kb
  • [2024-01-20 20:46:46]
  • 提交

answer

/*
Things to notice:
1. do not calculate useless values
2. do not use similar names
 
Things to check:
1. submit the correct file
2. time (it is log^2 or log)
3. memory
4. prove your naive thoughts 
5. long long
6. corner case like n=0,1,inf or n=m
7. check if there is a mistake in the ds or other tools you use
8. fileio in some oi-contest

9. module on time 
10. the number of a same divisor in a math problem
11. multi-information and queries for dp and ds problems
*/

#pragma GCC optimize("Ofast")
#pragma GCC target("avx")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
const int mod=998244353;
const int inf=0x3f3f3f3f;
int n,m,U[305],V[305],col[305],perm[305];
int fa[105];
int find(int x)
{
	if(fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}
void merge(int x,int y)
{
	int xx=find(x),yy=find(y);
	if(xx!=yy) fa[xx]=yy;
}
mt19937 rnd(114514);

int vis[105][2];
vector <pii > g[105];
bool chk()
{
	for(int i=1;i<=n;i++) g[i].clear();
	for(int i=1;i<=m;i++) g[U[i]].pb(mp(V[i],col[i])),g[V[i]].pb(mp(U[i],col[i]));
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++) vis[j][0]=vis[j][1]=0;
		vis[i][0]=vis[i][1]=1;
		queue <pii > q;
		q.push(mp(i,0)),q.push(mp(i,1));
		while(q.size())
		{
			int u=q.front().fi,c=q.front().se;
			q.pop();
			for(int j=0;j<g[u].size();j++) if(g[u][j].se!=c)
			{
				int v=g[u][j].fi;
				if(vis[v][c^1]) continue;
				vis[v][c^1]=1,q.push(mp(v,(c^1)));
			}
		}
		for(int j=1;j<=n;j++) if(!vis[j][0]&&!vis[j][1]) return 0;
	}
	return 1;
}
int tr[305],dep[305],vis_dfs[105];
void dfs0(int u,int par)
{
	vis_dfs[u]=1;
	for(int i=0;i<g[u].size();i++)
	{
		int v=g[u][i].fi;
		if(v==par||vis_dfs[v]) continue;
		dep[v]=dep[u]+1,tr[g[u][i].se]=1,dfs0(v,u);
	}
}
bool work()
{
	for(int i=1;i<=n;i++) fa[i]=i,g[i].clear(),dep[i]=vis_dfs[i]=0;
	for(int i=1;i<=m;i++) perm[i]=i,tr[i]=0,g[U[i]].pb(mp(V[i],i)),g[V[i]].pb(mp(U[i],i));
	for(int i=1;i<=n;i++) for(int j=g[i].size()-1;j>=0;j--) swap(g[i][j],g[i][rnd()%(j+1)]);
	
//	for(int i=m;i>=1;i--) swap(perm[i],perm[1+rnd()%i]);
//	for(int i=1;i<=m;i++) 
//	{
//		int x=perm[i];
//		if(find(U[x])!=find(V[x])) merge(U[x],V[x]),tr[x]=1,g[U[x]].pb(mp(V[x],x)),g[V[x]].pb(mp(U[x],x));
//	}
	dfs0(1+rnd()%n,-1);
	for(int i=1;i<=m;i++)
	{
		if(tr[i]) col[i]=min(dep[U[i]],dep[V[i]])%2;
		else
		{
			col[i]=rnd()%2;
//			int x=U[i],y=V[i];
//			if(rnd()%2) swap(x,y);
//			col[i]=(dep[x]%2);
		}
	}
//	for(int i=1;i<=m;i++) cout<<col[i];
//	cout<<"\n";
//	system("pause");
	if(chk())
	{
		for(int i=1;i<=m;i++) cout<<(col[i]?"R":"B");
		cout<<"\n";
		return 1;
	}
	return 0;
}
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>U[i]>>V[i];
	for(int _=0;_<1500;_++) if(work()) return;
	cout<<"IMPOSSIBLE\n";
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int _=1;
	cin>>_;
	while(_--) solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3684kb

input:

3
6 6
1 2
2 3
3 1
4 1
5 2
6 3
6 6
1 2
2 3
3 1
3 4
4 5
4 6
4 3
1 2
4 2
2 3

output:

RBBBBR
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

1
4 6
1 2
1 3
1 4
2 3
2 4
3 4

output:

BRBRRB

result:

ok ok (1 test case)

Test #3:

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

input:

1
5 6
1 2
1 3
1 5
2 4
2 5
3 4

output:

RBRBBR

result:

ok ok (1 test case)

Test #4:

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

input:

1
5 8
1 2
1 4
1 5
2 3
2 4
2 5
3 4
4 5

output:

BRRBRRBB

result:

ok ok (1 test case)

Test #5:

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

input:

1
7 12
1 2
1 3
1 6
2 3
2 5
2 7
3 4
3 5
3 6
4 6
4 7
5 7

output:

BRRRRRRBBBRB

result:

ok ok (1 test case)

Test #6:

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

input:

1
7 13
1 2
1 3
1 4
1 6
1 7
2 5
3 5
3 7
4 6
4 7
5 6
5 7
6 7

output:

RRRBBBRBRBBRR

result:

ok ok (1 test case)

Test #7:

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

input:

1
4 5
1 2
1 3
1 4
2 3
2 4

output:

BRBRR

result:

ok ok (1 test case)

Test #8:

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

input:

1
5 7
1 2
1 4
2 3
2 4
3 4
3 5
4 5

output:

BRRRBRR

result:

ok ok (1 test case)

Test #9:

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

input:

1
5 7
1 2
1 5
2 3
2 5
3 4
3 5
4 5

output:

BRRRBRR

result:

ok ok (1 test case)

Test #10:

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

input:

1
6 6
1 2
1 4
2 3
2 6
3 5
4 5

output:

RBRBBR

result:

ok ok (1 test case)

Test #11:

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

input:

1
6 10
1 2
1 3
1 5
1 6
2 4
3 4
3 5
3 6
4 5
4 6

output:

BBRBBRRRBR

result:

ok ok (1 test case)

Test #12:

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

input:

1
9 14
1 2
1 5
1 8
2 3
2 4
3 6
3 9
4 6
4 7
4 8
5 7
5 8
6 8
7 8

output:

BBBRBBRRRBBRRR

result:

ok ok (1 test case)

Test #13:

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

input:

1
7 12
1 2
1 3
1 4
1 6
1 7
2 5
2 7
3 4
3 6
3 7
4 5
5 6

output:

RRRBRBRRBBBR

result:

ok ok (1 test case)

Test #14:

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

input:

1000
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1...

output:

B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

1000
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2...

output:

B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

1000
3 3
2 1
1 3
3 2
3 2
3 1
3 2
3 3
2 3
2 1
3 1
3 2
2 1
3 2
3 3
2 3
3 1
1 2
3 3
1 3
2 1
2 3
3 3
2 1
3 2
3 1
3 3
1 3
1 2
3 2
3 3
3 1
2 1
3 2
3 3
1 3
1 2
3 2
3 2
3 1
1 2
3 3
3 2
1 3
1 2
3 2
3 1
2 1
3 3
3 2
1 2
3 1
3 3
2 1
3 2
1 3
3 3
1 2
3 2
1 3
3 3
3 1
3 2
2 1
3 3
1 2
3 2
3 1
3 3
1 2
2 3
3 1
3 2
2 3...

output:

RBB
RB
BRB
BR
BBR
RBB
BRB
RRB
RBR
BRR
BR
BBR
RB
RBB
RBR
RBR
BBR
RRB
RRB
RB
BR
RB
RB
RBB
RB
RBB
RBB
BR
RRB
RBB
RRB
BRR
RB
BR
BR
RBB
RB
RBB
BBR
RB
RB
BR
BBR
RBR
RBR
RB
BR
BRR
BR
BRR
BR
BR
RBB
RBB
RB
RB
BR
BR
BRB
RB
RB
BR
BRB
RB
RB
BBR
BR
BBR
BR
BR
RBR
BBR
RRB
RB
BRR
RB
BBR
BR
RB
BR
BR
BBR
RB
BRR
BR
RB...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
3 3
3 2
2 1
3 1
3 2
1 3
2 1
3 2
1 2
3 2
3 3
3 1
1 2
2 3
3 2
3 1
2 3
3 3
1 2
1 3
2 3
3 2
1 3
3 2
3 3
2 3
3 1
1 2
3 3
3 1
2 1
2 3
3 2
1 3
3 2
3 3
2 3
1 3
2 1
3 2
2 1
3 1
3 3
3 1
1 2
3 2
3 3
3 1
3 2
2 1
3 2
1 3
2 3
3 2
3 2
2 1
3 3
1 3
1 2
3 2
3 3
2 1
1 3
3 2
3 2
1 3
1 2
3 3
2 1
3 1
2 3
3 3
3 2
1 2...

output:

BRB
BR
RB
RBR
RB
RBB
BR
BRB
BBR
BR
BRB
BR
BBR
BRB
RB
RB
RBR
BRR
RB
RRB
BRR
BBR
BR
BR
RB
RB
BR
RBR
BBR
RBR
RB
BR
BR
BR
BR
BRR
BR
BRR
BBR
RB
RRB
RB
RRB
RBB
RBB
RB
BBR
BR
RRB
RBR
RB
BR
RRB
RBB
BBR
BRB
BRB
BR
BRR
BRB
BR
RBB
BRB
BRB
BBR
RB
RB
RRB
BR
RRB
BBR
RB
RRB
BRR
BR
BR
RRB
RB
BRB
RBB
RRB
BBR
BRB
BR
...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 25ms
memory: 3592kb

input:

1000
4 4
2 1
4 2
3 2
1 3
4 4
2 1
1 4
2 4
2 3
4 5
1 3
2 4
1 2
1 4
3 2
4 3
3 4
1 4
4 2
4 6
1 4
3 1
4 2
1 2
4 3
3 2
4 3
1 3
4 3
2 3
4 3
3 2
4 2
2 1
4 5
1 3
2 4
4 3
2 3
1 4
4 4
1 4
3 2
3 4
2 1
4 6
3 4
4 2
2 1
4 1
1 3
3 2
4 6
4 2
1 4
2 3
4 3
2 1
3 1
4 6
4 1
3 4
3 2
3 1
2 1
4 2
4 6
4 1
2 4
2 1
1 3
3 2
3 4...

output:

RBRB
BBRB
BRBBB
IMPOSSIBLE
BBRBBR
IMPOSSIBLE
IMPOSSIBLE
RRRBB
BBBR
BBBRBR
RRRBBB
RBRBBR
BBBBBR
RBRR
RBB
RBBRRB
BRRB
RBBR
BRB
BBRBB
RRRBB
RBRB
RRBBRB
BRBRB
BBR
BBBBRR
BBRRBR
RRRBRB
BRRBBB
BBRRB
RRBRBR
BRBBB
RBB
IMPOSSIBLE
BRRB
RBRB
RBB
RRBR
BRBBBB
IMPOSSIBLE
RBB
RBBBR
IMPOSSIBLE
IMPOSSIBLE
RRBBBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
4 6
4 2
4 1
3 4
3 1
1 2
3 2
4 3
4 2
3 2
1 3
4 6
4 3
1 2
2 3
1 3
2 4
4 1
4 4
2 1
3 1
4 1
3 2
4 5
2 4
1 2
1 3
4 1
3 2
4 3
2 3
2 4
1 4
4 4
1 2
3 2
1 4
2 4
4 5
2 1
1 3
3 2
4 1
4 2
4 4
1 2
4 2
3 2
4 1
4 6
2 4
3 4
3 2
3 1
4 1
1 2
4 3
1 3
2 4
3 2
4 6
4 3
4 1
2 1
4 2
3 1
3 2
4 4
1 2
4 3
1 3
2 3
4 6
3 2...

output:

RBRBRB
BRB
RBBBRB
RRBB
BRBRB
BRB
BBBR
RBRBB
RBRR
RBRRRB
BBR
RBBRRB
BBRB
BRRBRR
BBBRR
IMPOSSIBLE
BBRRBB
RBRB
BBBRR
RBBRB
BRB
BRBRB
RRBBRB
RBRBR
RBBBRR
RRBRB
BRRBR
BBRR
BBBRRB
BRRB
BRRBBR
BRBB
RRBRBB
BRB
BRBRR
IMPOSSIBLE
BRBBR
RBRB
BRBRBB
BRBB
RBBB
RBRBBB
RBB
BBBBR
BBRRBR
BBR
IMPOSSIBLE
RRBR
BRB
RBBBB...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
5 8
5 1
4 5
2 4
3 2
2 1
5 3
1 3
3 4
5 9
2 4
4 5
5 2
1 5
3 1
3 5
4 1
4 3
1 2
5 5
1 4
3 1
1 5
5 2
4 2
5 9
1 2
5 4
4 3
4 2
4 1
5 3
1 5
5 2
2 3
5 9
3 4
3 2
2 5
3 1
4 5
5 3
4 1
1 5
4 2
5 10
3 5
2 1
2 5
5 4
1 3
4 2
1 4
5 1
2 3
4 3
5 5
3 4
5 3
5 1
5 4
2 5
5 6
1 2
2 4
1 5
3 2
3 1
3 4
5 8
4 2
4 3
1 2
1 ...

output:

RBRBBRRR
RBBRRBBBB
BRRBR
RBRBBBRRR
BBRBRRBRR
BRBRBRRBRB
BRBRB
RRBBBR
BRBBBRRB
BRRB
RBRRBBBBR
RRBBR
BBRBRB
RBRRB
RRRRRBRRRB
BRBRB
BBBRRRRRB
RRBBRB
RRRBBB
BRRBRBRRBB
IMPOSSIBLE
BRRRBRB
BRRBBR
RRBRBBBRRR
RBRRBRBBB
IMPOSSIBLE
RRBBRRRRRB
BBBRBRBR
RRBRBBRRRB
IMPOSSIBLE
BRBRRBBBBR
RRRRBBBBR
RBRBRRBBR
RBBBB...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
5 9
3 2
5 4
4 1
4 3
2 1
4 2
3 5
3 1
2 5
5 6
5 1
3 1
5 4
4 2
2 5
2 1
5 10
4 1
3 4
1 5
5 4
2 3
5 2
2 1
4 2
5 3
3 1
5 5
2 5
5 4
1 4
4 2
3 5
5 8
4 3
4 1
2 5
2 3
2 4
3 1
4 5
2 1
5 8
4 1
3 5
3 4
1 5
2 1
5 2
2 4
4 5
5 8
3 4
5 4
3 1
2 3
1 4
3 5
5 1
2 4
5 4
1 5
4 5
3 4
2 3
5 10
3 5
3 2
3 1
4 1
3 4
4 2
5...

output:

RBRRBBRBR
BRBBRB
RBBRBBRBBB
RRRBB
BBBRRRRB
RBRBRRBR
BRRBRBBB
BRBR
RRBRBBRBRB
RBBRR
BRRRBBB
BBBRBBBRRR
BRRBBBBR
RRBBBRBRB
RRBBBR
RBRBRRRB
RBBRRB
BRRBB
IMPOSSIBLE
BBRR
RRRBRB
IMPOSSIBLE
IMPOSSIBLE
BRBR
BRRB
BBRRBBBRRB
BBRBR
IMPOSSIBLE
BRBRRB
RBRBBBRR
IMPOSSIBLE
RBBBR
RBRRRBBBRR
RBBRRRBB
RRRRBB
BBRRBBR...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 30ms
memory: 3660kb

input:

1000
6 10
2 3
4 1
5 3
4 5
3 4
4 6
2 4
1 3
1 2
2 5
6 11
4 2
4 3
3 5
1 4
1 3
6 5
4 5
2 1
2 3
6 2
1 6
6 5
6 3
3 1
5 2
3 4
3 2
6 6
1 3
1 6
1 4
6 5
2 5
6 4
6 9
5 3
4 6
2 3
2 1
1 4
2 6
5 1
3 1
6 5
6 10
1 5
6 2
2 3
4 5
3 1
5 6
3 5
2 4
2 5
6 3
6 13
4 5
1 3
1 2
5 6
2 4
3 2
2 5
3 5
6 1
4 1
6 2
4 6
3 6
6 14
6 ...

output:

RBBBRBBBRR
BBBBRBBBBRB
IMPOSSIBLE
BRBBRB
RRBBBBRRB
RRRBBRBRBB
RRRRBBBBBRRRB
RBBBBBBRBRRRRR
BBRRBBRBRBB
BRBBRBRRB
BRRBRBRRRBRB
RBBRBBRRRRRR
RBBRRBBRBBBBRR
RRRBBBBBR
RBRBBBRBRBBB
RRBRBBRRRBBBRRB
RBBRBRBBBBBR
RRBBBRBRBR
BRRBBB
BRRBRBRBR
BRRBBBBRB
IMPOSSIBLE
BRRRBRBBBRBBR
IMPOSSIBLE
RRBRBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
6 7
4 3
2 4
2 6
1 2
6 4
5 1
3 5
6 13
2 6
4 6
2 5
4 2
4 1
3 6
4 5
2 1
1 3
6 1
5 6
1 5
3 2
6 14
2 6
6 4
2 1
3 4
1 5
5 3
3 6
2 4
1 6
4 5
5 2
6 5
1 4
3 2
6 14
5 2
6 5
3 2
1 4
5 1
1 6
6 3
5 4
2 4
3 5
6 2
3 1
3 4
6 4
6 5
6 5
4 3
3 2
2 6
1 6
6 15
3 4
2 3
4 2
3 1
6 3
4 5
1 5
6 1
1 4
6 5
5 3
4 6
6 2
5 2...

output:

BRBRRBR
BBBRRRBRBBBBB
BRRRRBBBBRBBBB
RBBBBRBBRRRRBR
IMPOSSIBLE
BRRBBBRRBBBRBRR
RBRBBRBR
RRBBBRRBBRRBBBR
RRRBBRRBBRRBBR
RBRRBBBRRB
RBBBRBRRRRR
RRRBBRRB
BRBBRBRBBBBRR
BBRBBBRRRB
BBBRRR
RRBBBB
RBBBBBRBRRR
RBBRBRR
BRBBBR
RBRRBBBRRBR
RBBBBRBBRRRRRR
RBBRBRRRR
RRRBBBBRRBB
RRBBB
BBRBBRBBBR
BBBBRRR
BRBRRRRBB...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 40ms
memory: 3632kb

input:

1000
7 15
5 1
5 4
7 4
2 5
3 4
3 7
5 6
3 6
2 4
6 4
1 6
2 6
7 5
7 1
3 1
7 15
4 1
6 4
3 1
5 6
4 3
3 6
5 4
7 2
1 2
3 2
7 5
7 4
4 2
5 3
2 6
7 13
4 3
6 7
7 5
6 5
2 5
4 7
4 5
4 6
4 2
2 3
7 2
3 1
5 3
7 20
1 7
7 3
4 2
6 3
5 3
4 7
2 5
5 4
4 1
5 1
3 1
1 6
2 1
6 2
7 6
5 6
3 2
7 2
7 5
6 4
7 15
3 6
7 1
7 3
1 6
3 ...

output:

RBRBRRRRBBRBBBB
RBRBBRRRBBBBBBR
BBRBBBRRRBRRR
BBRBRBBRBRRRBRRRRRRR
BBRBBBBRBBRRRRB
RBBRRBRBRBRRRRRR
RRRBRBBRRBBBRRBBB
RBRRBBBRRRRRBBBB
BRRRBBBRBBRRRBRBBBRBR
BBBRRBBRBRBRRRBR
RBBBBRRRRRRBBRRB
BBBRRBRRRRRRRRRBRRR
IMPOSSIBLE
RRBRBRRRB
IMPOSSIBLE
IMPOSSIBLE
RBRBBBBRRR
RRRRBRBRBBBRRB
BBBBRRR
RRRRRBBBRRRB...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 46ms
memory: 3828kb

input:

1000
7 15
3 6
6 4
7 2
4 1
6 1
5 4
3 4
2 1
6 7
3 2
3 1
3 7
2 6
2 5
7 1
7 18
4 7
6 2
1 4
6 4
7 5
6 1
3 2
3 1
3 4
5 2
2 1
4 5
5 1
1 7
6 7
2 7
4 2
3 7
7 15
7 2
7 4
6 3
2 5
3 4
6 2
5 3
7 6
6 4
1 3
1 7
1 6
3 2
4 1
4 5
7 16
6 1
4 6
2 5
1 4
6 3
3 1
1 7
5 4
5 3
7 6
5 6
4 7
5 7
2 6
1 2
2 4
7 11
5 2
1 5
6 2
7 ...

output:

BRBRBBBRRRBRBBB
BBRRBBRRBRBBRBRBRB
BBRBBRBRRRRBBBR
RRBRRRBBRRRRRBRB
BRRBBRRBBRB
BRBRRRBBRBRRRRRRRRBB
RBBBRRRBBRBBRRBB
RBRBBBBRRRBBRRBBBRR
RBBRRBBBRBRRRBBB
IMPOSSIBLE
RRBBRBBB
BRBBBRBRBRRBRRRRBBB
RBRBBBRBBBBRBRBRBB
IMPOSSIBLE
RRRBBBRRBRR
BBRRRRBRBBB
BBRBBRBBBRBR
BBBBRRBRRBBRRRRRBBBBR
BRBBBBBRRBBRBR
R...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 42ms
memory: 3668kb

input:

1000
8 12
1 6
7 2
7 8
5 2
8 4
8 1
8 5
2 6
1 5
3 6
4 7
8 3
8 28
2 3
5 4
8 4
8 2
4 6
1 2
6 5
2 6
5 8
7 1
1 6
2 5
3 1
7 2
4 3
3 6
8 7
4 2
5 7
8 1
5 1
3 8
7 3
4 1
7 6
5 3
6 8
4 7
8 24
1 2
5 2
1 8
7 4
2 4
4 6
8 5
8 6
2 7
8 4
2 6
1 5
6 5
3 8
4 5
3 4
5 7
1 4
2 3
6 1
8 7
5 3
3 7
8 2
8 28
7 2
7 1
7 5
3 6
3 7...

output:

RRRRRRBBBRBB
BBRBBRRRBRBBBBBBRRRBRBRRRBBR
BRRBRBRBRRRBRRRBBRRRBRBR
RBRBBRBRBRRBRBRRBRBBRRBRRRRR
BBBBRRRB
RBRRRRBRRRRRBBBBRRBB
RBBRBBBRRRRRBRBRBBBBBBBB
BBBRRBRRRRB
RRRBBBRRBBB
RBRBBBRRBRRBBBBB
BBRRBRBRBRBRBRBBRRRRB
BRRBBBRRRRRRRBRRBBRBR
BRRBBRBRR
BBRBRRRBRB
BBBRRBRRRRBBRRRRRR
RRBBRRRBRRBBBRRBBBB
BBRR...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
8 27
8 3
6 2
7 3
5 4
2 7
3 6
1 4
5 6
6 1
4 3
3 2
1 5
3 5
8 2
1 7
5 7
7 6
8 6
4 7
4 2
4 8
5 8
8 7
4 6
1 3
1 2
1 8
8 13
4 1
7 1
6 2
6 3
3 5
2 1
1 8
6 5
6 8
2 8
2 3
7 8
1 6
8 26
6 8
2 7
8 2
1 2
7 3
7 4
4 1
2 5
1 3
3 5
6 5
8 1
1 7
6 4
5 4
8 3
5 8
6 2
6 3
6 1
4 3
7 5
8 7
4 2
4 8
6 7
8 10
8 4
6 4
8 2...

output:

RBRRRBBRRBBBBBBBRBRRRRRRBBR
BRRRBBRRBRRBB
RRRRRBRRRRRBRBRBBRBBRBBRRR
RBRBBBRRBB
BBBRBBRBRBBRRRRRRBBRB
IMPOSSIBLE
RBBRBBRBBRBBBRBBR
BBRRRRRRBBBRBBRRRBRRR
BRRBBBRB
RRBRBBRBRBRBBRBRBRRRRBBBB
BBRRBRRRRRBBRBBBRRBBRRRBB
BRBRBRRRBRRBBRRB
BBRBBRRRRBRRBRBB
RBBRRBRRBBBRBRRBBRRRRBRBB
BBRBBRRRBR
RBRRRBRRRRBRBRR...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
9 19
6 9
7 3
8 1
9 2
5 6
7 6
3 4
4 2
6 2
7 2
3 5
5 8
5 2
4 9
9 5
2 1
4 8
8 9
3 9
9 34
9 8
3 7
9 2
5 1
7 9
4 5
1 6
6 4
1 9
4 9
6 7
6 3
9 3
8 3
4 3
8 7
8 4
2 5
5 3
7 5
8 1
6 5
9 5
4 2
4 7
1 7
2 6
8 5
3 1
9 6
2 7
1 2
3 2
6 8
9 30
8 4
6 3
2 5
2 9
6 4
6 7
7 2
7 3
2 8
1 4
4 7
4 2
9 3
8 5
7 1
7 9
2 3
...

output:

BRRBBRBBBBBBRRBBRRB
RRBRBBRRBRRBBBBBBRRBBBRBRBRRRBBRBR
RBRBRRRBBBBBBBBRRRRBRBBRBBBBRR
RRRRRRBBBRBRBBBRBBBRBBRRRBBR
BRBRRRRBBRBRBRBRBRRRRBBRRRBR
RRBBRRRBBBRBBBRRBBBBBRRRRBBBBRBBR
RRRBRBRRRRBRRBBRRRBBBRBBRRBBRBRRBRR
BBBBRRBRRBBBBBRRBBBBRRRBRRRR
IMPOSSIBLE
BBBBBBBRRRBRBRBRRRBBRRR
RRRBBBRRRBBBRBBB
BRBRB...

result:

ok ok (1000 test cases)

Test #29:

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

input:

1000
9 17
8 3
9 7
3 5
2 8
9 5
2 5
1 9
8 7
1 7
4 7
3 2
2 1
3 9
8 5
6 8
8 4
9 4
9 36
4 3
9 1
8 2
3 2
7 4
2 7
3 6
9 5
7 5
6 7
6 8
4 1
5 3
2 1
1 5
2 6
4 6
2 5
8 3
7 3
1 8
4 9
1 6
3 1
7 1
9 8
8 7
8 5
4 8
6 9
5 6
4 2
5 4
3 9
2 9
7 9
9 27
6 1
6 3
1 5
7 1
7 2
3 7
2 5
5 9
4 2
7 5
7 6
3 1
7 9
4 8
1 4
4 3
8 1
...

output:

RBRBRBBBRBBRBBRBR
RRRBRBBRRRBBBBBBRRBRBBRBBRBRRRRBBBRR
BRBBBBBRRBRBRRBBRBRBBRBBBRR
IMPOSSIBLE
RBRBBBBRRBBRRBB
RBBBRBRBBRBRBRBRBRBBRBBBBRB
BRBBRRBBBRBBBBRBRB
BBRBBRRBRBRRBRRBBRRRBRRBBRRBRRRBRBR
RBBBBBRRRRR
RRBRBBRBBRRRBR
BRRRBBRRBRBBRRRBBBRRRBRRBBBRRRRR
RRBRBRBBRRBB
RBBBBBRBRRRBRBBBRRRBRBBB
BBRRBBRRR...

result:

ok ok (1000 test cases)

Test #30:

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

input:

1000
10 40
7 10
6 3
1 8
5 1
5 4
9 7
1 10
10 8
9 4
3 10
2 7
7 8
4 10
2 10
6 10
3 4
1 7
5 8
5 7
1 6
7 3
2 3
3 8
9 8
6 2
3 5
7 4
1 2
2 8
9 1
2 9
5 10
6 8
10 9
3 9
6 7
4 6
2 5
6 9
6 5
10 33
9 3
6 3
2 6
3 4
8 9
10 5
7 5
10 1
8 5
7 6
3 10
3 5
9 6
5 9
9 7
3 7
10 2
9 1
4 5
4 10
3 2
4 9
4 8
3 8
2 5
4 7
8 2
8...

output:

BRBRRRBBBBBBRRRBBBBRRRRBBRRRBRBBRRBBBBRR
RBRRRBBRBBBBRRRRRBBBBRBRRRBRBRBRB
RRRBRBBBRBRRBBBBRRRRBBBRRRRRBBRB
BRRRRRBRBRRRBRRBRRBRBBBRRRRBRBRRB
RBBBRRBBRBRBBBRRBBRBRRBRRRBBBB
BRRBRRRBRRBRRRRRBRRRRBRRRRBBBR
BBRRRBBBBBBRB
RRRRRBRRBBRRBRBBBBRBRRRRRRRBRBRRRRBBBRRRB
BRRRRRBBRBRRRBRBRRB
RRBRRRRBBRRBBBRBRRRB...

result:

ok ok (1000 test cases)

Test #31:

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

input:

1000
10 24
2 7
3 9
5 2
5 1
6 4
6 5
6 10
7 9
5 7
8 1
4 7
10 8
3 7
10 7
9 1
5 9
9 2
2 4
10 1
8 2
8 6
2 1
9 4
5 4
10 42
2 1
3 8
7 3
4 6
7 1
2 5
7 5
4 1
10 9
2 10
2 3
3 5
6 7
1 9
8 5
7 8
10 5
1 8
1 6
10 3
6 8
8 9
1 5
3 1
2 4
4 7
9 7
4 10
5 4
10 6
10 1
2 9
8 10
7 10
3 9
7 2
6 3
9 5
3 4
2 6
9 6
4 8
10 21
...

output:

RBBBBBRBBRRBBBRRRBRBBBBB
RRBRBBRBBBRRBRRBRRRBBBRRRRRRRRRBBRBBRBRRBR
RBBRBRRBBBBRBRRBBBRRB
BBRBRBBBRBBRBBRBRBBBBRRRRRBBBRBRRBBRRRBR
RRRRRRRRBBBRBBRBBBBRBBBBBBRBB
BRBBRBRRRRBBRRBRBBBRR
RRRRBRRRBBRRRBBRBBRRRRBRRBBBBBRBRBBBRRBRRBB
RBRRRRBRBBRRBBRRBR
BRBRBBRRRBRBBBR
RBBRBBBRRRBRRBRRRRRBRBRBRRRRBBBRR
BBBB...

result:

ok ok (1000 test cases)

Test #32:

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

input:

1000
11 50
5 1
1 10
5 7
11 1
7 8
5 2
5 11
10 9
2 4
10 7
3 1
3 11
3 6
2 10
9 4
9 5
10 3
8 4
11 4
7 11
10 8
5 10
9 7
6 5
4 7
9 3
9 2
10 11
9 6
7 1
2 8
2 11
11 8
3 5
1 9
6 1
4 5
4 3
4 1
10 4
9 8
6 7
8 3
6 2
2 3
2 1
3 7
6 8
6 10
2 7
11 32
3 2
5 8
5 3
3 8
3 11
1 3
11 8
5 7
7 9
10 1
10 11
7 10
9 2
6 9
10 ...

output:

BRRRBBBBRBBRRBRBRRRRRRBRRRBRBRRRBBBBBRRBBBBBBRRBRR
RRBRRBBBBBBBRBBBRRRRRBRBBBRRBBBR
RRRBRRBBBBRBBRBRRRRBRBRBRBRRBRBBBRBR
RBBRBBBBBRRBBBBBBBBBRBBRRBRRBBRRRRRBRRBRBBR
RRRRRRRRBRRRRBRBBRBBRRBRRRRRBBRRRBRRRBBBB
BBRBBRRRRBRRRBRRBBRBBRBRRRBBBRBBBBRRBB
BBRRRBBRBRRBBBRBBRRRBBBBBRRBRBRRBRRBBBBRRRRRRRRRB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

input:

1000
11 29
3 5
10 9
11 5
8 9
5 1
4 11
4 10
7 11
3 2
11 6
4 7
6 3
8 2
1 10
7 9
6 1
9 3
11 8
7 2
4 2
2 10
1 8
4 9
4 3
6 5
1 7
1 4
10 8
1 2
11 39
7 1
7 11
8 4
5 9
10 9
3 10
7 10
3 11
9 1
5 1
5 2
1 3
8 7
6 11
5 11
6 3
11 1
9 8
4 2
11 8
11 9
4 7
2 7
10 5
2 3
5 7
4 5
6 5
3 7
10 4
6 1
8 10
5 8
3 4
7 9
1 8
...

output:

RBRRBBBRBBBBRBRRRBBRRBBBRRBBR
BRBRBBRBBRRRRBRRRRRRRRRBBRBBBRBRRBRRRBR
RBBRRRRRBBRRRBRRRBBBRBRBBBBRBBRBBBRRBRBBBRRRR
BBRBBRRRBRBRRRBRBBBRBRRBRRRRBRRRRRBRBB
BRRBBBBRBBRBBBRBB
RRBBBBRRRBRRRBBBBBBBRB
BBRBRRRRRBBBRBBRRBBBBRBBBRBBBBBBRRRRRBRRBRBRBBBBR
RRRRBBBBRRBRBBRRBRBBB
RRBRBRRBRRBBBRRRBRBRBBBBRRBRBRBB...

result:

ok ok (1000 test cases)

Test #34:

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

input:

1000
12 25
6 9
3 1
6 10
11 6
12 1
7 8
11 12
6 5
4 1
5 4
7 5
6 7
8 1
6 2
12 4
10 11
9 12
2 9
8 4
7 3
6 1
6 8
7 2
11 3
5 12
12 25
8 5
1 8
2 12
5 1
7 5
8 4
1 11
6 7
7 4
4 1
12 10
8 11
12 6
8 2
6 10
10 9
6 2
7 10
4 3
9 6
10 2
5 2
11 12
1 7
9 5
12 24
6 8
7 8
12 10
4 10
12 5
8 12
3 1
1 11
12 3
4 5
1 5
11 ...

output:

BBBBBRBBRBRRBRBBRBBBBRRRB
BRRRRBBRBRBBBRRBRRRRBBRBR
BRRBRRRBRBRBBRRRBBBBRBRR
BRRRRRRBRBRBRBRBRRRRBBBRBRBBRBBBBBBRRRRRBBBBRRBBBRBRRRRBB
RBRBBRBRBRRBBBBRRBRRBBBBRBBRBBRBRRRBBRRBRRRBBBRRBR
RBBRRRRBRBRRRRRBBRRRBRBBRBRRRRRBBBBBB
BRRBRRBBRBBBBBRRBBRBBBBBBRRRBRBBBB
BBRBRRBRBRRBRBBBRBRRRBRBRBBRRBRBRB
BBBRRR...

result:

ok ok (1000 test cases)

Test #35:

score: 0
Accepted
time: 46ms
memory: 3640kb

input:

1000
12 52
7 9
4 7
2 8
10 11
4 2
1 4
9 1
10 5
1 10
9 2
3 11
8 6
5 7
3 7
6 1
5 9
10 9
2 7
5 4
3 4
2 10
12 6
5 1
2 3
12 11
5 6
3 10
3 1
4 11
7 1
6 2
9 12
3 6
12 2
5 11
12 7
1 8
1 2
11 7
12 8
6 9
3 9
8 5
1 12
3 5
6 10
6 4
3 12
10 8
8 9
6 11
12 5
12 49
12 1
5 2
8 6
11 6
7 9
6 4
11 5
12 2
7 3
5 1
12 9
4 ...

output:

RBBRBBBRRRBRBRRRRRBRBBBBRRRBRBBBRRRBBBBBRBRRBRRBBBRR
BRRBRRRRBBRRBRRBBBRRRBRBRRBBBRRRRBBBBRBRBRRBBRRRR
BRRRRRBRRBRRRRBRRRBBBBRBBRRRBBBRRRBRBBBRRRBBB
BRRRBBBRBBRBBBBBBRRBRRBBRRRRRBRRBRRBBB
BRRRBRRRBRRBRRBBBRRRBBBBRBRR
RBRBBBBBRRRBRRBBRRBBRRRBBBBBBRBBBRRBRRRRRRBRBRRBRBBBRBRRRB
RRBRBRRRBRRBBBBR
BBBRBRR...

result:

ok ok (1000 test cases)

Test #36:

score: 0
Accepted
time: 58ms
memory: 3636kb

input:

1000
13 28
8 2
11 13
9 11
1 8
7 8
5 8
2 13
13 9
11 3
11 7
4 5
4 7
10 12
8 13
7 13
6 3
3 5
6 12
7 2
4 13
7 3
8 12
10 2
6 9
4 11
10 11
1 5
3 13
13 19
12 11
7 8
4 5
6 9
10 13
8 2
10 6
7 13
10 3
2 4
4 13
7 2
5 3
5 1
3 7
12 5
8 5
12 8
9 8
13 40
7 13
13 4
12 11
8 9
3 6
12 6
5 12
9 11
2 12
8 1
3 4
6 1
13 1...

output:

RRBRRBRBBBRBBBRRRRRRBRBBBRRB
BBRBBRRRRBBRBRRBRRR
BBRRBBBBBBRRRBRRBBBBRRBBRBBRRRBBBBRBBBBR
RRBBRRRBBRBRRRBBBRRBRBBRBBBBRRRRBRBBRBBBBR
BBBBRBRRRBBBBRRBRBRBRRRRBRBBBBBBBBBRBBRBBBBBBRRRRRRRRRRRRRRRRBRRRBBBRBRR
RBRBBBRRBRBBBRBRBBRRBBBBRRBRBRRBRBBBBRRRBRBBBRBRRRBBBBBRBBRRRRRRRB
RBBRRBRBBRBRRRRRBBBRRBBRRRR...

result:

ok ok (1000 test cases)

Test #37:

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

input:

1000
13 70
8 2
8 12
13 1
2 10
13 2
7 3
5 4
8 7
7 9
10 4
11 6
1 12
12 13
1 5
1 9
12 9
3 2
12 2
6 13
13 11
12 3
1 11
8 6
8 4
7 13
7 6
10 11
9 11
11 7
5 9
11 2
8 13
8 5
8 1
9 6
2 9
2 6
8 11
9 13
11 5
12 11
13 3
7 5
13 10
6 10
4 11
8 10
7 2
6 4
3 9
3 5
4 9
6 3
5 13
4 2
10 7
10 9
4 12
8 9
2 1
7 1
3 8
3 1...

output:

RBBBBRRBBBBRBRRBBBRRBRRBRRRBRRRRRRRRBBRBBBBRBRRBRRRBBRRBBRBRRRRBRBBRBR
BBRRRRRRRBRBBBRRBBRBRRBRRBBRBBBRRRRRRBRBRRRRRBRBRBBBRBBRRRRRBRRBBR
RRBBRBBRRBBRRBRRBBBBRBBBBRBRRRRBBRBRB
IMPOSSIBLE
RBBBRRBBBBBBBBBRBBBBBRRRRBBBRRBRRRRBRBBBBBBRRBBBRBBRBBRRRBBBRBRBRRB
RRRBRBBRBBRBRRBBBRBBBBRRBRRRR
BRBBBBRRRBBRRBR...

result:

ok ok (1000 test cases)

Test #38:

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

input:

1000
14 89
8 6
14 12
3 2
14 7
14 4
11 10
5 14
9 13
3 9
12 2
2 8
1 11
11 5
3 1
14 1
8 5
4 9
12 11
13 2
10 6
12 10
11 13
8 3
11 2
9 11
8 13
7 1
4 1
7 2
4 6
5 4
11 14
7 13
8 12
1 10
5 2
6 7
4 11
10 5
9 12
1 13
13 10
7 4
12 13
6 13
9 5
3 12
10 2
6 2
7 5
10 7
13 5
8 9
14 8
10 4
14 9
6 9
2 9
3 4
4 13
9 1
...

output:

RBRRBRBRBBBRRRRRRBBRBRBRBBRBBBBRRBRRRBBRBBRBBRRRBBBBRBBBBRBBBRBRBRBRRBRBRBRBBRRRBRRBRRRRB
RBBRBBRRRBRRRBBBBRBBRBRBR
BRBBBBBBBBBRBRBBRBBRBRBBRRRBRRRRRRRBBRBRBRBBRRBBBR
RBRBRBBBBBRBRRBRBRRBRRRBRRRRBRBRRBBBBRBRRRRRBBBBRB
RBBBRRBBRRBRBBRBBRBBRRRRBBBBRRRBBRRBRBBBBBR
RBRBBRRBRRRBBRBBBRRBBRBRRBRRRBRRBBRBBB...

result:

ok ok (1000 test cases)

Test #39:

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

input:

1000
14 31
7 10
12 6
9 1
14 4
7 2
7 12
14 11
6 7
10 6
14 13
10 1
7 1
7 9
11 8
13 4
14 7
13 5
9 10
6 2
2 13
4 8
6 13
4 7
7 13
11 13
12 10
12 8
9 5
13 8
11 3
9 11
14 39
10 4
13 9
7 5
10 6
14 2
1 10
12 7
3 7
10 11
6 12
1 12
4 9
11 13
12 3
3 10
10 8
7 14
11 12
13 3
1 5
2 6
12 4
9 12
5 12
11 14
1 13
8 14...

output:

BBBBRRRRBRBRRBBRRRRBBBRBRRBRRRB
BRRRRRBRRRRRRBRBBRBRBRBBRBBRRBBRBRBRRBR
RBRBRRBBRBBRBRRBBRRRBR
RBBRRRBBRBBBRRBRRRRRRRBRBRBBBBBBBBBBBBBRBRBRRRBBRBRRRBRRRRBBBRRBBRRBRRBBBRBBR
RBRRRRRBRBBBBBBBBBRBRRBRRRBBRBRBRBBRRRBBRBBBRRBRRRBRRBBRBBRRB
RRRBBBBBBBBRBRBRRBBRRRRBRBRRRBRBRRBBBRBRRRBR
BRBRRRRRBBRRBRRRBRRB...

result:

ok ok (1000 test cases)

Test #40:

score: 0
Accepted
time: 58ms
memory: 3604kb

input:

1000
15 52
8 6
15 14
2 5
11 3
4 2
1 13
14 8
8 4
6 5
5 8
13 3
10 8
6 14
10 12
8 9
7 2
9 5
1 2
12 5
12 4
2 3
5 11
9 15
6 15
9 14
7 5
13 11
5 3
10 1
9 4
7 8
3 15
15 7
9 1
10 14
7 10
9 11
15 8
13 4
9 3
15 12
8 3
5 13
15 1
3 6
13 15
8 2
15 4
2 13
13 9
4 14
5 1
15 56
3 7
8 5
6 1
11 12
14 5
13 5
4 6
8 2
15...

output:

BRBRRRBBBRRBBRRBBBBRRRRRRBBRBBRBRRBBBBBRRRBBBBRBRRRB
BRRRBBBRRBRBBBRRRRRBBBBRRBRRRBBRRBRBBRRBRRRBBBRBRBBRBBRB
BBBRBRRRRBBRBRBRBBBRRBRBBBBRBRRRBRBBBRRBBBBBRRBBRBBBBBBBRRRRRRRRRRRRRRRRRBBBRRRRBRBRRRBBRRR
RRRRBRBBBRBBRBBBRBBR
BBRRRBBRBBRBRRBRRBBRRRBRBRRRRBBBBRRBRBRRBBRRBB
RRBRBRRRBBBBRRBRBRRBBRBRR
RBBR...

result:

ok ok (1000 test cases)

Test #41:

score: 0
Accepted
time: 62ms
memory: 3604kb

input:

1000
15 14
8 14
7 2
5 2
3 12
11 9
14 2
11 2
5 13
15 6
1 11
9 4
5 10
11 15
14 12
15 37
5 13
9 5
7 11
5 10
13 10
10 8
8 5
8 9
5 3
1 6
4 3
10 11
11 1
13 3
1 3
12 7
10 2
1 12
7 3
8 13
14 5
13 11
8 3
15 4
2 13
15 14
1 14
13 14
3 15
7 8
4 9
12 6
2 9
2 6
6 9
5 7
2 7
15 31
15 5
2 5
5 3
6 14
4 9
7 3
10 9
8 4...

output:

IMPOSSIBLE
RRBBBRBRBBRRRRRRBRRBRBRBRRBRRRRBBBRBB
RBBBBBRBRRBRRRRRRBRRRRBBRBRBRBR
BBBBRBRRRRRBBBBBBBRBBBRBRRRRRR
BBRBBBRRRBBRRRB
RRBBRBBBRBRRRBBRRRBBRRBBBRBBRBBRBRBRBRRBRBRRBRRBRBRBRRRRRRBRBBBBRR
BBBRBBBRBBBBRRBRRRRBRRRRRRRRRBBRBRBRRBBBRBBRBRRRBBRBBBBBBRBRRRRBBRRRRRRBRBRBBRRBBBRRRRRBRBRRB
RBRBRBRBRRR...

result:

ok ok (1000 test cases)

Test #42:

score: 0
Accepted
time: 55ms
memory: 3600kb

input:

1000
16 37
7 5
6 9
4 15
7 10
7 15
11 3
5 6
13 2
1 4
2 10
6 15
1 3
14 1
16 7
15 12
7 9
9 10
2 12
4 2
13 6
6 2
8 16
13 4
3 7
9 8
16 5
10 1
6 7
13 7
10 4
1 9
2 15
6 16
12 13
1 8
4 8
10 16
16 101
1 2
4 7
12 15
8 16
11 9
14 13
12 14
6 9
16 12
16 4
11 16
16 3
2 13
15 4
5 11
12 3
5 9
10 8
2 5
10 1
15 1
3 4...

output:

RBRRBBBBRRBRBRBBRRBRBRBRBRBRRBRRBBBBB
BRRRRBBRRBBBRRRRBBRBRBBBRBRRBBBRBRBRBBBBRRRRBRBBBBRRRBBRBRRRRBBRBBBRRRRBRRRBRBRRRRBRBRBBRRRBBRRRBRRBR
BBBBBRRRRRBBBBBRRBRBBBBBRBBBBRBBBRRRRBBRRRRBRBBBRBRRBRRBBRBBBRBBBRBBBBBRRBRBBBBBRRBRBBRRBRBBBRBBRRBBBRRBRBRRBBBBR
RRBBRBRRBRBBRBRRBRBBRRRBRRBBBRRRRBBBBBRRBRRRRR...

result:

ok ok (1000 test cases)

Test #43:

score: 0
Accepted
time: 55ms
memory: 3828kb

input:

1000
16 45
12 13
12 7
12 3
6 13
13 7
13 3
4 11
5 13
10 8
13 4
10 13
3 6
4 3
15 2
9 11
16 14
11 2
11 15
15 5
9 5
5 14
4 7
15 6
8 2
6 8
10 1
1 4
7 2
1 5
2 16
14 7
9 12
10 2
3 8
11 16
12 4
12 16
9 13
1 9
12 11
8 14
13 11
2 1
13 14
12 10
16 116
15 14
3 8
8 4
7 15
2 6
6 4
11 3
7 9
5 7
5 14
7 11
1 6
16 2
...

output:

RRRBBBBBRRRBRBRBRBRRRBRBBBRRRBBBBRRBRBRRBRRRB
BBBRRRRRBBBRBRRRRBRBRBBBRRRRRRBRRBRRRBBBRBRBRRRBBRRRBRBBRRBRRRRRRRBBBRBRBBBBRBBBBRBBBRBRBRRBBRRRBRRBBRBBRRBBBRRRRBBB
RRRRRRBBRBRRRRRRRRRRRRRRRBBBBRBRRBBB
BBRRRRBBRRBRBRBBRBRRBBBRBBRRRBBRRRRBBBRBRRRRRBRRBRRBRRRRRBBBBBRRRBBBBRRBRBRRBBRRBRRRRBBBBBBRRBBBRBRR...

result:

ok ok (1000 test cases)

Test #44:

score: 0
Accepted
time: 63ms
memory: 3660kb

input:

1000
17 43
2 4
10 12
7 17
10 4
15 17
16 15
5 14
5 3
4 11
7 3
1 2
16 6
12 8
15 12
8 15
4 6
8 16
11 8
16 5
13 1
14 17
14 16
11 1
15 6
16 17
8 2
14 3
9 1
17 13
6 10
3 17
17 8
13 15
11 3
3 12
8 9
17 10
13 8
8 5
11 7
11 13
7 15
4 1
17 135
16 2
13 6
8 15
15 12
13 15
13 7
10 11
12 11
11 3
5 9
17 7
17 11
5 ...

output:

BBBBRRRRRRRBBBBBRRRBBRRRBBBRBRRRBBRBRBRRBRB
RRBBBRBBRRRBBRRRBBRRRBBBRRBRRRRRRRBBBRBRBBBBBBBBBBBRBRBRRBBRRRBRRRBBRRRBRBRBRBRBBBRBRBRRBBBBRRRRBBBBBRBBRBRRRRBBRBRRRRBBRBRBBBBRRBRBBRB
BBBBBRRRBBBBBRRBBBRBBRRRBRBBBBRRBBRRBBBRBBBRBRBBRBBBRRRBRBBRBRBRBRRBBBBBBBRRRRRRRB
RRBRRRBRRRRRRRRRRBRBRRRRRRRRBRRRBRRRB...

result:

ok ok (1000 test cases)

Test #45:

score: 0
Accepted
time: 74ms
memory: 3664kb

input:

1000
17 111
16 13
8 4
2 17
2 5
11 17
12 16
9 8
4 6
17 8
2 10
17 4
2 6
3 2
13 6
15 4
9 10
8 3
5 6
2 4
7 9
9 2
11 12
3 13
5 11
17 13
13 4
13 14
7 1
16 4
6 1
16 8
17 6
17 15
10 13
8 2
3 15
12 6
10 8
9 16
4 1
15 2
4 12
7 4
1 14
11 14
16 6
16 10
9 4
14 7
3 11
1 17
9 3
12 8
4 14
5 17
4 5
1 16
17 7
6 10
6 ...

output:

RBBBRBBBBRBRBRBRRBRBRBRBRRRRRRBRRBBRBBRRRBBRBRRBBBRBRRBRRBBBRRRBRRBBRRRBRBRRRRBBRRBBBRRBBBBRRBRBBBRRRRBBRRBBRBR
BBRRBRBRBBRRRRBBBRBBBBRBBBRBRRRRBBRBRRRBBRBRRRBRBBBBBRRRBBRBBRRRRRBRB
BBRBRRBBBBBRBRRRBRRRRBBBRBBBRRRRRRRRBRBRRRBRBBBRRRBBBBRRBRBRBRBRRBRRRBBBRBRRBBBRBRRBBRRBBRRBRBBRBRRRRBRRBRRBBRRRRBBRRB...

result:

ok ok (1000 test cases)

Test #46:

score: 0
Accepted
time: 68ms
memory: 3604kb

input:

1000
18 73
10 12
5 11
12 17
5 15
11 14
1 17
16 11
13 10
18 9
18 5
17 10
12 9
14 4
3 12
2 5
2 17
5 13
8 13
10 2
2 3
15 17
12 16
5 4
1 4
8 7
7 18
11 7
16 9
10 4
5 3
17 13
17 11
3 15
15 18
2 18
17 7
9 13
5 17
2 6
18 6
8 16
6 15
16 17
5 14
10 6
2 11
10 3
3 13
18 17
18 1
1 3
15 7
14 10
7 9
4 16
5 10
15 4...

output:

BBBRRBBRRBRRRBBBBBRRBRBRRRBRRRRRBRBBRBBBRBRRBRRRBRBBBBRRBRRRRBRBRBRRBBRRB
BBRRBBRRRRRRBBBRRRRRBBRRBBBBBBRRBBRRB
BBRRRBRBBRRBBRBRBRRRBBRBBRBBBRBBBRRRRBBBBRRRRBBBBBRBBRBRRRRRBBRBRBRR
RBBBRBBRBRRRRBRRRBBRBRBRRBBBRRRBBBBBRBRBRRRBBBRBBBRRR
RRBBRBBRRRBBBRBBRBBRBRRBRBBR
BBRRBRRBRBRBRBBRRRRRRRBRRBBBRBBRRBBR...

result:

ok ok (1000 test cases)

Test #47:

score: 0
Accepted
time: 64ms
memory: 3616kb

input:

1000
18 28
5 16
11 7
10 6
6 3
17 13
3 1
15 11
17 1
18 14
2 1
8 4
17 10
1 4
8 6
5 9
3 11
13 15
17 5
18 4
12 13
16 11
11 14
4 15
2 11
18 15
9 18
15 16
13 10
18 77
5 8
17 12
5 3
8 2
4 13
15 16
10 18
12 5
5 15
2 7
12 2
6 4
1 6
14 10
4 9
15 2
15 9
15 3
8 15
17 15
15 13
10 17
16 2
18 13
6 16
15 1
8 11
4 1...

output:

RRBRRBBRBRBBRBRBBBBRRRRBRBRR
RBBBRBBBBRRBRBRBBRBRRBRRBRBBRBRBRRBRRRRRRRRRRBBBRRRRBBRRBBBRRRRBBBBRBRBRBBRRR
BRRRBBBBRRBBBBRBRBBRRBBBRBR
BBBRRBBBRRRBBBBBRRRRRBBBBRRRBRBBBRBBBBRBBBRRRRBRRRRBRBRBBBRBRRRBBBRBBBRBBBRBBBBBRRBBBBBRRRBRBBRRBRBBBRBBRRRBBBRBRBBBBRBBBBRRRBRB
BRBRRRBBBBRBRBBBRRRBBBBRBBBBRRRBBRBB...

result:

ok ok (1000 test cases)

Test #48:

score: 0
Accepted
time: 73ms
memory: 3604kb

input:

1000
19 80
5 13
18 2
10 2
18 17
19 18
7 4
6 15
4 15
18 13
8 11
16 11
9 14
18 4
6 2
7 12
8 18
3 18
9 10
14 19
18 9
6 4
17 9
6 7
15 18
13 2
14 2
17 19
6 19
18 7
9 1
1 18
8 10
14 8
9 4
14 13
4 13
15 8
15 17
2 9
19 2
5 11
14 10
5 16
2 4
16 19
8 3
19 3
3 14
16 13
19 12
3 11
3 13
15 9
4 8
5 4
17 14
2 15
5...

output:

RRRRBRRRRRBRBBBRBBRBBRRBBRRBRRRBRBBRRBRRRBRRRBBBRBRRBBRBBBBBRRBRRBBBBBBBRRRRBBBR
BBBBBBBRBRBRBBBBBRRRBRRRRRRRRRRRRRRBRBBRRRBRRRRRRBBRBRRBBBRBBBRRBBBRRBRRBRRRBRRRBBRBRRRRRBRBBBBBBRBRRBRRBBBRBBRBBRRRRBBBBBBRRRRRRBBBBRRRBBBBBRB
BBRBRBRBBBBBBRRBRRRBRRRRRBBRBBRBRRRRRBBRRBRBRRRRRRBBBRRRRBBBBRRBRBRRRB
RRRR...

result:

ok ok (1000 test cases)

Test #49:

score: 0
Accepted
time: 93ms
memory: 3640kb

input:

1000
19 110
10 12
8 7
2 17
4 11
6 12
14 13
3 11
3 4
15 18
15 10
2 14
4 16
6 7
19 2
13 16
4 15
9 3
15 3
10 1
12 15
8 14
12 9
12 19
18 4
7 17
10 17
7 15
12 3
14 7
16 9
18 14
5 7
15 9
11 19
4 8
16 11
8 10
4 19
9 8
1 17
3 17
10 7
9 2
2 4
6 18
17 11
5 13
12 16
3 13
10 3
6 5
5 9
1 14
9 19
4 5
11 10
5 19
8...

output:

BBRBBBBRBBBRBRRBRBRRBRBRBRRBRRRRRRRRBBBRRRBRBBBRRBBBRRRRBBBRBBRBRRBBRRRBBBBRRRBRRBBRRBBBRBRBBBRRRRBRRBBBRRRBRB
BBRBRRBRRRBBBBRBBRBRRRBRRBBRBBRBBRRRRBBBBBBRRRBRRBBBBRRBBBBBRBBBRBBBRRRRBRRRRBBBBBRBRBBRRRRBBRBBBRBBBBRBRBBBRRBBBBBBRRRRBRBBRRBRBBBRB
RRRBRRRBRBRRRBBRRBRRBRRRBRRBRBBRBBBRBBRBRBBBRRRBBBRBRBR...

result:

ok ok (1000 test cases)

Test #50:

score: 0
Accepted
time: 79ms
memory: 3612kb

input:

1000
20 108
18 5
11 4
14 5
19 11
5 17
3 2
11 3
14 11
8 4
4 9
3 12
15 10
2 9
12 1
11 18
6 17
19 8
17 3
2 10
14 12
17 4
4 7
10 18
7 3
20 19
12 11
1 15
19 12
1 16
14 16
6 1
13 20
10 17
3 14
7 15
19 14
2 20
6 10
13 12
2 16
1 20
13 5
6 19
2 1
6 20
19 2
4 3
14 17
3 19
15 18
9 5
5 7
4 18
7 9
9 6
1 5
1 8
2 ...

output:

RRRBBBRBBBRBBBBRBRBRBRRRRBRBRBBBRBRRRRRRRRRRRRBBBBRRRBRBBRRBBBRRBRRRRRBBBRBRRBBRRRBBRRRRBBRRBBBRBBBBBBRRBRBB
IMPOSSIBLE
RRBBBRBRRBRRBBBRBRRBBRBRRBBBBRRRBRRRBBRBBRBBRRRRBBBRRBBBRBRRBRBRBRRRRRBRRRBBBRBRRBBBRRRBRRBRBRBRRRRRRRRRBRRRBRBBBBRBB
RRBBBRRBRBRBBRBRRBBRBBRBRBRBBBBBRRBBBBBRBBRRBBRRRBRBBBRRRBBBBB...

result:

ok ok (1000 test cases)

Test #51:

score: 0
Accepted
time: 90ms
memory: 3832kb

input:

1000
20 98
10 7
12 16
5 9
3 13
17 1
7 17
7 13
18 20
8 9
12 10
6 16
18 10
17 12
1 5
14 3
15 5
10 13
8 4
16 20
19 4
10 14
9 2
10 15
15 18
7 1
15 4
6 8
1 16
13 11
19 2
2 5
12 4
12 2
11 18
11 7
9 12
3 15
19 3
15 7
12 15
6 13
11 10
3 9
8 18
11 8
9 6
1 8
17 6
13 2
8 10
8 17
4 7
20 15
7 2
13 20
8 2
7 14
15...

output:

BRBBBRBBBRBBBBRRRBRRBBBBBBBRRRBBBRRBBBRBBBBRBRBRBRBRRRBRBRBRBBRRRRRRRRBBBRBRRBBRRBBRBBRRRRBRBRBRRB
RBBRBRRBBBRRRRRBRRRBBRRRBBBRRBBBBBRBBBBRRRBBBRBBRRRRBBBRBRBRBRRBRRRRBRBRRBBR
BRBRBBRBBBBBRBBRRRBBBBBBBBRRRRRRRRRRRBRBBBBRBRRRBBBBRBRB
RBRRRRRRRRBRRBBBBRRRBBBRBBBBBRRRBBRRRRBBBBRBR
RRBBBRRBRRBRBRBRBRRRR...

result:

ok ok (1000 test cases)

Test #52:

score: 0
Accepted
time: 83ms
memory: 3912kb

input:

1000
21 110
5 8
2 3
10 18
5 18
20 18
21 14
16 3
15 13
3 13
2 14
2 20
18 4
14 4
10 17
18 12
9 6
16 2
8 16
9 7
12 20
10 9
4 7
18 21
1 11
13 17
21 4
19 7
8 21
20 7
2 19
9 13
4 19
4 2
12 3
20 13
14 15
10 20
9 14
16 9
3 15
19 5
12 17
6 21
18 2
12 19
12 7
10 13
21 13
18 15
9 5
3 11
1 9
12 16
11 13
20 3
10...

output:

BBRBRBBRRBBBRRBRBRBRRBRBRBRBRRBRRRRRRBBBRRRBBBRRBBBRRRRBBBRBBBRRRBBRRRBBBRRRRBRRRRBBRBRBBRBBRRBBBBRRBRBBBBRBRR
BBRBBBBRBBBRBBBRRRBBRRBRBBRRRBRRRBRRRRBBRRBBRRBRBBBBRBB
BBBRBRRRBBBRBRBRRRBRBRRRRBRRBRBRRRRBBBBRBRRRRRRBBBR
BRBRRRBBBRRBRBRBBBRBBRRRBBBBBRRRRRBRRBBRRRBBBBBRRRRRRBRRRBRBRRRRRBBBBBRRRRBBBBRRR...

result:

ok ok (1000 test cases)

Test #53:

score: 0
Accepted
time: 82ms
memory: 3616kb

input:

1000
21 138
10 15
9 1
6 19
17 3
12 18
20 9
6 2
12 3
5 15
14 6
8 17
10 9
3 1
17 21
13 17
14 10
11 17
16 11
10 18
12 6
11 4
15 16
11 14
18 11
19 8
7 6
7 19
21 2
7 10
5 17
3 6
13 9
14 13
2 18
13 3
2 5
20 19
13 16
12 20
12 9
14 2
21 13
13 11
2 15
16 2
19 2
6 21
5 20
16 12
12 15
21 9
12 1
21 12
8 2
15 17...

output:

RBBRRRBBRRRRBBRRBBBRBBBBBRRRBRBRBBBBRRRRRRBRBRBRBRRBRBBRBRBRBBBBBRRRRRBBBBRRBRBRBRRRBBRBBBBRRRBRRBRBRRBRBRRBRBRBRBBRRRRRRRBBRRBRRBBBRBBRRR
RRRBBBBRBRBBBRRBBRBBRBRBBBRRBBBBBRRBBBBBBRRBRBBRRBRRBBBRBBRRRBBBRBRBBBRBRBBRBBBRRRRBRBBRBRRRRBBBBRBBRRRRRRBRBRBRRBRBBBRBRRRBR
RRBRRBRBBRBBRBRRRBBBRRBBBB
BBRBBRBB...

result:

ok ok (1000 test cases)

Test #54:

score: 0
Accepted
time: 94ms
memory: 3700kb

input:

1000
22 148
13 17
10 1
3 17
2 15
9 2
11 14
8 11
9 7
2 12
7 17
16 18
9 4
13 3
16 4
14 4
14 7
1 11
2 16
13 14
4 10
16 17
21 8
12 18
8 2
15 3
10 22
4 19
10 11
2 13
13 21
19 14
21 1
8 20
13 19
6 19
21 3
17 11
6 15
11 5
22 12
21 18
18 1
7 19
17 1
5 22
3 19
18 22
7 18
4 8
19 21
13 22
17 14
11 20
5 13
8 10...

output:

BBBBBRRBRBBBBRRRRBRBRBRBRBRRRBBBRBRBRBBBBRRRRRRBBBBRRBBRBRRRBBRBBRBRRRRBRRBRBBBRRRRBRBRBBBRRRRRRRBRBRBRRBRBBBRBBRRRBBBRRRRBRBBRRRBRBRRRRRRRBBRBBBBBB
RRRBBBBBRBRRRRBBBRBRRRBBRRRBRRRRBBRRBRBBRBBRRRRRBBBBBBRBRRBRRBBRR
BRRBBBBBBRRRRBBRRRRRBBBBBRRRRRRRRBRBBBRRBRBRRRBRBBBRBRRRBRBRBBRRBBRBRRBRRBBRRRBBBBRRB...

result:

ok ok (1000 test cases)

Test #55:

score: 0
Accepted
time: 102ms
memory: 3704kb

input:

1000
22 76
11 2
20 22
21 7
11 6
21 5
22 15
9 16
11 14
9 17
7 14
8 17
9 11
20 19
19 1
14 4
5 19
16 5
9 2
12 19
21 17
22 16
1 13
5 7
11 4
10 14
4 3
12 16
9 14
8 22
9 7
15 10
21 22
17 18
13 20
3 22
12 9
4 1
4 6
12 2
2 8
8 3
16 10
5 9
6 5
11 20
17 15
21 9
16 15
20 12
14 1
4 13
8 9
6 21
11 22
21 20
8 11
...

output:

BBBBRRRBBBRBRRRBRRBRRBRRBRBBRBBBRBBRBRRBBRRBRBRRBBBRRRRRBRBBRBRBRBRBBBBRRRRR
BBBBBBBRBBBRBRRBBRRBRRBRRRBBRRBRRBRRRBBBRBBBRRRBBBBBRRRRRRBBBBBRBBRBRRRRBRBRRBRRRBBBBRBRBRBBRBBRRBRBBRRRRBR
RRRRBRRRRBBBBBRRRRRBRRRRRBRBRRRRBBBBRRRBBBBBBRRBRBRRBRRBRRBBBBRRBRBBRBBRRRRBBRRBRRBRBBBRBRRRRRBRRBRBRRBBRRRBBRRBRRR...

result:

ok ok (1000 test cases)

Test #56:

score: 0
Accepted
time: 110ms
memory: 3604kb

input:

1000
23 95
21 17
22 4
15 22
9 11
14 8
20 9
3 4
11 20
7 22
22 17
15 4
3 21
18 6
1 11
23 8
23 2
21 7
14 9
7 20
10 5
14 4
19 14
20 21
19 5
22 14
1 23
7 15
5 12
7 11
17 11
18 10
4 17
11 10
18 8
14 11
15 2
22 8
3 2
7 3
3 10
11 21
17 6
16 5
11 16
5 8
15 10
21 13
20 13
17 19
5 22
7 5
3 22
22 13
10 13
1 9
1...

output:

RRRBBRBBRRBBRRBBBBRRBRRRRBBBBBBRRRBBBBRBBBBRBRBBRBBRBRRBRRBRBBBRBBRRRBRRRRRRRRRRRRBBBBRRRBBBBRR
RRBRBBRRBRBBBBBBBRBBBBRBRRRRBBRBBRRRBBRRRRBBBRRRRBBRBRBBRBRBBBRBBRRBBBBBBR
BRBBRRBRBBBRBBRRRBBRBRBRBBRBRRBBRRRRBBBRRBRBBRBRBRBRRBBBBBRRRRBRRRRBBBBRRRRRRRRRRBRBRRRRBBBBRRRBBBBRRRBRBRRRRBRRBBRRRBBBBBBRRRBBB...

result:

ok ok (1000 test cases)

Test #57:

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

input:

1000
23 125
1 10
6 8
10 9
16 23
16 11
11 6
1 18
14 21
13 14
22 4
13 17
20 8
18 19
13 11
18 11
23 15
16 14
5 8
6 7
1 11
22 21
10 16
5 23
18 20
11 12
14 5
16 17
10 8
21 19
9 12
20 16
21 23
4 10
22 7
21 18
19 15
2 11
1 3
3 21
6 19
3 9
14 2
2 5
19 22
22 3
17 14
11 15
4 8
15 17
8 1
10 22
19 5
16 4
16 5
1...

output:

RRBRRRBBBRRRRBRBBRRBBBRRRRBBBRRBRRRBBRBRRBBRRRBRRBBBRRRBBBRBBRBBRRBRBBBBRRRRRBRBRBRBRRBBBBRBRBBBRBBBBRRRRRRBBBBRBRBBBRBRRRBBR
RRRBRRRRRBBBBBRBRRRBBRBBBRBBBRRRBBBBRRBBBBBBRRRBRBBRRRBRRBBBRBBRRBBBBRBRBBRBBRBBBBBRBRRRBRBBRBRRRBBBBBBRBRRRRRRRBRRBRRBRBBBRBRRRBBRBRBRBRBBRRBB
RRRRRRRRRBRRBBBRRRBRRRBBBRRRRB...

result:

ok ok (1000 test cases)

Test #58:

score: 0
Accepted
time: 101ms
memory: 3712kb

input:

1000
24 24
7 1
4 24
4 11
9 3
18 2
5 8
21 19
19 22
15 1
1 16
13 12
14 1
24 20
21 2
14 23
2 4
18 8
14 6
12 9
23 17
10 20
9 8
18 1
4 21
24 75
13 18
5 20
1 10
7 11
19 22
7 24
2 23
14 9
14 18
5 11
6 9
4 20
8 18
21 9
15 12
23 11
1 13
15 17
1 17
3 24
14 12
4 11
14 24
19 1
21 17
15 16
13 21
3 6
22 8
12 1
16...

output:

IMPOSSIBLE
BBBBBBBBBRRRRBBRRRBRRBRBRBBRBRRBRBRBBRBBBBBBRBRBRRRRRBBRBRBBRBRRBRRRBRRRRRB
BBRRBRRBRBRRRBRRRRBBRRBRRBRBBRBRBBRRBBBBRRRBBBRRRRRRRBRBRBBRBRRBRRRRRRRRRRRRRRRBRBBRRBBBRRBRBBBBRBBBRBBBRRBBRBBRRRRBRBRBRBBBBBBBRBRBRBRRBBBRBBBBBRBRB
BBBRRBBBRBRBBRBRBBBBRBBBBRRBRRBRRBRRBBRBRRRBBBBRRRRBBRBBRBBRRRB...

result:

ok ok (1000 test cases)

Test #59:

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

input:

1000
24 75
20 22
6 16
19 14
18 24
22 3
2 24
17 11
15 8
9 12
5 13
5 20
18 10
5 8
7 17
12 14
8 11
5 19
17 22
5 3
14 4
24 5
4 24
14 3
9 23
18 16
12 4
1 17
7 4
15 18
13 14
5 16
2 1
8 23
11 22
10 19
6 3
22 15
15 13
3 10
22 12
2 23
13 4
16 19
14 10
6 7
20 15
17 21
19 9
8 4
11 5
15 7
21 14
17 4
17 15
9 18
...

output:

RRBRRBBRRBBBRRBRRBRRRBRRBRRRRBRRBBRBBBRBRBBRRBRRRBRBRBBBRRRRRRRRBBBRBBRBBRB
BRBRBBRRRRRRBRBBBBBBBBBRBBRBBBBBBRRRRRRRRRRRRBRRBRRBBBRRRBRRRRBBRRBBRRRBBBRBRBBRRBBRRBRRRBRRRBRRRBBRRBRRRRRBBBBBRBRBRRBRRBRRBBBRBBRBBRRRRBBBBBBRRRR
BRRBBRBBRRRBRRRBBRRRBBBBRRBBBBRBRBRRBBBRBRBRBRBBBRRBRRRRBRBRRRRRBBRRRBBRBRRB...

result:

ok ok (1000 test cases)

Test #60:

score: 0
Accepted
time: 86ms
memory: 3708kb

input:

1000
25 61
25 3
8 15
7 11
11 12
20 17
23 11
24 23
22 21
22 6
2 5
19 9
22 3
11 15
23 1
7 8
7 22
5 24
25 14
23 9
6 14
23 4
13 9
20 23
9 12
3 14
18 2
11 13
9 8
4 15
20 11
23 8
14 9
3 17
9 11
21 17
7 10
4 8
18 19
6 17
14 10
13 7
1 25
16 9
12 10
3 5
14 18
15 1
17 5
22 25
4 21
13 12
5 6
6 7
5 20
13 15
15 ...

output:

BRRRBBBRBBRBRRRRRRBBBBBBRRBRRRBBRRRBBBRBBBRRBRBRBBBRBBRRRBBRR
BBBBRBBBRBBRBRRBBRRBRRRBRRRRBBRRRBBBRRBBBBBBRBBRRBBBBRBRRRRBBBRBRBBRBRRRRBBRBRBRRBBRBRBBBBRRBRBBRRRRBRRBBBRBBBRBBRBBRBBBBRRBBRBRBRR
RBBBBBBBRBRRRRRBRRBBRBBBBRBRBRRBBRBBBBRRBBRBRRBBBBBBBRBRBBR
RRRBRBBBBBRBRBBRRBRRRRRBBBRRRBRBRBBRBRRBBRRRRB...

result:

ok ok (1000 test cases)

Test #61:

score: 0
Accepted
time: 101ms
memory: 3844kb

input:

1000
25 96
24 20
5 8
23 6
13 14
5 6
1 23
3 12
21 12
11 25
12 20
18 5
22 17
21 3
8 20
23 3
21 19
21 1
7 21
15 17
9 11
6 20
2 9
22 9
4 21
3 14
18 12
16 3
25 19
25 3
10 11
19 17
7 17
15 24
25 24
6 12
13 7
21 10
15 21
10 16
25 16
1 18
24 8
20 16
22 1
1 12
1 4
1 24
8 14
14 1
15 16
6 11
9 6
19 3
12 11
25 ...

output:

RBBRBBRBBRBBBRBRRBRRBBBBBRBRBRBRRBRRBBBRBBBRBBBBRBBBBRBRBBRRBRBBRBRBRRRRRRBRRBBBBRRRRRBRBBBRRRRB
BBBRRBRRBBBBRRBBBBRRRRRRBBBBRBRRBBRBRRRRRBBRBRBRRBBRBBRBBBBRRBRBBRRRRBRBRBBBBBBBBRBRBBBBRBRBBB
RBRRBBBRRRRBBBBBRRBRBBRRBRRBRRBBBBRRBBBRBRRRBBBRBRRBRBBRBRRRRRRRBRRRBBRRBRBBBRBRBRBRRRBBBBRBBBRBBRBRRRBRRBBR...

result:

ok ok (1000 test cases)

Test #62:

score: 0
Accepted
time: 99ms
memory: 3916kb

input:

1000
26 134
1 2
25 8
12 8
21 7
15 16
19 11
24 16
12 18
20 16
15 1
14 19
15 25
15 2
15 12
11 18
12 5
10 1
19 17
2 22
22 17
5 18
4 21
26 13
14 26
21 8
24 7
8 26
24 19
7 22
25 19
8 2
21 11
14 3
14 11
19 10
23 7
6 13
17 9
17 5
17 21
9 5
5 20
13 8
10 23
14 6
11 10
4 10
8 9
13 17
4 17
3 16
6 24
12 10
26 2...

output:

RRRBBBRRBRRBBRBRRBBBRRRRBBRRBBBRBBBBBRRRBRBBBRRBRRRBRBRBRBRRBBBRBBRRRBRBBBBRBRBRBRRBBBBBRRRBBRBBRRRBBRBRBBRRRRRRRRBRBRBRBRBRBRBRBBRRRR
RRBBBBRRBBBRRBBBRRRRBRRRRBBBBBRBRRBRRRBBRBRBBBBRBBBBRBBBBRRBBBBBRRBBRBBBRRBRBBBRRBBRRRBBBBBBBRBRBRBRRBBBRRRRBBBRBBRRBRRRBBBB
RRBRBBBBBBBRBRBRRRBRRRBBBRRRRRR
RBBRRRRR...

result:

ok ok (1000 test cases)

Test #63:

score: 0
Accepted
time: 98ms
memory: 3560kb

input:

1000
26 81
6 5
21 15
23 22
26 8
6 12
17 22
3 22
19 26
13 1
18 11
22 14
7 10
8 12
11 3
11 17
6 2
9 14
11 26
19 4
16 22
21 19
18 15
21 7
12 7
26 21
23 26
22 21
17 1
17 9
22 13
15 11
8 23
2 7
4 3
8 20
25 14
8 3
13 12
13 5
2 10
17 7
5 14
22 24
20 24
1 11
16 4
6 13
20 1
6 16
18 14
1 3
8 4
13 2
20 3
15 16...

output:

RBBRRRRBRBRRBBBBBRRBBRRRBRRBRBRRBRBBBRRRRRRRRBBBRBRRRBBBRBBRBBBRRBRRBBBRBRBBBBBRR
RBRRRRBRBRBBBBBBBBBBRRRBBRBBBBBRRRRRRRRRRRRRRRRRBBBRRRRBRRRRRBBBRRRRRBBBBRRBRRBBRRBRRBRRRBBRRRRBBRBBRRRRRBBBRBBBBBRBRBRBRRBBBBRBRBRBBRRRBBBBB
RBRRBBBBRRBBBRRBRRRBRRBRBBRBBBRBBBBRRRRBBBRB
BRRRRRRRRRRRRRBRBRRRRRBRRRBRRRB...

result:

ok ok (1000 test cases)

Test #64:

score: 0
Accepted
time: 136ms
memory: 3640kb

input:

1000
27 146
20 1
20 21
1 6
15 17
2 16
4 15
27 12
20 8
23 1
14 12
13 14
8 18
3 27
2 18
14 4
15 23
19 27
10 9
20 17
16 14
23 7
2 21
10 25
9 22
25 1
8 5
8 21
25 20
1 10
18 12
21 18
27 25
16 4
22 5
3 15
15 24
20 15
18 6
8 17
10 14
4 21
18 27
25 18
8 13
18 26
7 15
5 10
16 8
10 3
26 4
23 5
20 3
24 26
1 18...

output:

RBBBBRBBBBRRBRRRRBBBRRRRRBRBRBRBRRBBBBRBRBRBRBBBBBRRRBBRRBBBBBRRBBRBRRRBRBBRBBBRRRRRRRBRBRRRRBBRBBBRBBRRRRRRBRRBRRBBBBRBRBBRRRRBBRRRRBRBBRRBRRRRRR
BRRBBRBBBRRBRBBBRRRBBRBBBBRBBBBRRRRBBBBRBRBRBRBBBBRRRRBBRBBRBRRRBBBBBBBRRRRRRBBRBRRBRRBBBRBRBRRRRBBRBRBBRBRRBRRBBBRRRRBBRRRBRBRBB
RBRRRBRRBRBRRBRBRRBRRBB...

result:

ok ok (1000 test cases)

Test #65:

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

input:

1000
27 112
12 14
19 3
5 22
27 6
22 19
15 6
19 2
6 5
24 14
13 6
25 2
9 7
27 12
13 10
2 16
23 18
3 22
24 5
14 25
23 3
8 21
20 4
1 22
3 18
13 14
25 19
11 1
13 5
17 25
2 14
21 24
8 19
6 25
9 26
7 21
18 7
12 4
5 18
15 25
12 21
27 20
17 5
19 16
5 27
23 19
20 8
27 23
8 27
26 11
25 26
25 13
26 27
13 16
19 ...

output:

BBRBBBBBRBBRRRRBRBBRRRBRBRBRBRRRRRRRRBBBRBRRRRBBBRRBBBRRRRBBBRBBRRRBBRRRRBBBBBRRRRRRBBBRBBRRBBBRBBBBRRRBRBBBRRRR
BRBBRRBRBBRRBBRRBBRRBBRRBRRRBRBBBBBBBRBBBBBRBBBBBRBBBBBBRRRRRRRRRRRBRRBRRRRRRBRRBBRRRRBR
BBBBBRRRBRBRRRBBRBBBRBRRRBRBRBRRB
RBBBRBRBBBRRRRBBRRRBBRBBBRBRRBBRBRBBRBRRRRRRBBBRBBBBRRRBBRRBBBBR...

result:

ok ok (1000 test cases)

Test #66:

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

input:

1000
28 92
20 18
17 12
22 6
6 3
5 19
17 26
2 27
28 20
5 2
9 10
20 13
26 10
21 17
7 24
1 17
12 9
13 7
26 18
28 9
19 24
6 13
18 10
24 27
14 19
24 1
13 8
3 7
25 28
7 9
27 9
17 16
4 17
23 4
6 20
3 21
17 2
22 9
26 28
5 13
9 17
26 14
22 23
11 5
27 1
21 4
20 2
6 4
12 7
2 12
24 8
13 12
3 26
11 22
26 2
16 20...

output:

RRBBBRRRRRRBBBRBBRBBRBRBBBRRRBRRBBBBBBBRBRRBRRBRRBBBRBBBRRBBRBRBBBBRBRRBRBRRBRBRBBBBRBRRRRRB
BBBBBBBBRRBBBRBBBBBRRRRRRRRRRRRRRRRRRBBBRRRBRBRRRRRBBBRRBBRBBBBBRBRRRBBRRBRRRBRRRBRRRBBBBRRBRRBRBRRRBBBBBBRBBRRBRRRRBBRBBRRBRBRBR
BRRBRBBRBBBRBRRRRRRRBBRRRBBBRBBBRBRBBBRRBBRRRBBBRRRBBRBBRRRBBR
RRRBBRRRRBBBRB...

result:

ok ok (1000 test cases)

Test #67:

score: 0
Accepted
time: 118ms
memory: 3612kb

input:

1000
28 95
25 26
5 23
25 21
20 6
28 4
25 10
27 25
8 9
27 13
3 24
11 21
6 26
1 13
1 26
17 11
9 4
7 26
18 22
18 25
13 11
12 18
8 23
28 14
26 28
15 23
11 8
20 5
22 20
19 25
16 12
22 10
12 10
6 22
20 8
28 15
19 13
22 4
2 21
1 21
23 26
9 23
17 9
24 27
11 3
11 27
24 11
6 25
13 28
14 3
12 3
17 12
1 4
9 18
...

output:

RRRRBRBBRRBBRRBBBRBBBBBRRBBBRRBBRRBBBRBBBBBRRRRBBBRBRBBRBRBBRBBRRBRBRBRBRBBRBRBRBRBRRRRRRRBBBRR
BRBBRRRRBBBBRRRRRRRBBRRBBRBRRRB
RBRBBBBRBRBRBBRRRBRBRBRBBRBBRBBRRBBRRRBBBRRBRBRBRRBBBRBRRBBBBBBRRRBBRRRRBBBBBBRRRRRRRRBRRBRRRRRRRRBBBRRRR
BBRRRRRBBRBBRBRBRBRRRBRRRBBRRBBBBRBRRRRBBBBBRBBBRBRRRBRRBBRBBBRBBB...

result:

ok ok (1000 test cases)

Test #68:

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

input:

1000
29 70
8 26
20 4
16 8
8 5
23 9
18 13
28 11
21 14
20 9
11 23
2 8
25 5
18 15
11 16
25 19
1 16
20 15
29 26
9 27
8 19
1 24
16 13
26 12
6 28
7 24
1 7
8 9
29 14
8 4
28 24
17 8
24 27
16 26
3 21
28 12
17 19
22 4
22 1
13 19
10 4
1 21
8 29
17 2
25 14
8 27
10 28
10 24
14 6
14 27
2 26
12 8
18 24
17 24
10 14...

output:

RBBRBBRBBRBRRBBRRRRBBBBBBRRRBRBBRRRRRBRRBRRRRRRBRBBRRBBBBBRRBRBRRRBRRB
BRBBRBBBRBRBRRRRBRBBBBBRBBRRRRR
RBBBRRBRBRBBRBBRRRRBBBRBBRRRBRRRBRBRRBBBBBRRRRRRRRBBRBRBRRRBRRBBBBRRRBBBBBBRRBRBRRBRRBBBRRBBBBRRBRBBRRBRRRBBRBRRBRBBBBRBRRRRR
RBRBRRRRBRRBBBRRRBBBBRRBBBBBBRBRRBRRBRBBRBRBRBB
RRRBRRRBRBBRBRBRBRBBRBB...

result:

ok ok (1000 test cases)

Test #69:

score: 0
Accepted
time: 122ms
memory: 3668kb

input:

1000
29 109
2 19
14 13
28 1
16 14
8 12
26 22
1 29
4 27
22 7
21 20
5 27
6 27
25 6
20 11
9 15
15 26
21 26
8 17
9 19
11 24
1 4
10 16
7 27
24 26
18 5
9 5
23 12
1 25
23 6
18 20
7 9
19 6
19 16
9 23
10 14
13 8
17 14
23 5
19 8
8 2
11 10
2 17
3 17
5 8
7 18
6 14
21 25
10 9
4 5
27 26
28 17
21 9
16 17
19 25
11 ...

output:

RRBBBRBBBBBRBBBBRBRBBRRBRRBBRBRBRBRBRRRRRBRRRBRBBRRBRBBRRRBBBBRRRRBRBBBRRBRRBBRRRRRRRBBRBRRRRBBBRRBRBBRBRBBBB
RRRBRRBBBRBBBBRBBRBRBRBRBRRRRRBRRBBBBBRRBR
RRBBRRBBRRRBBBRBBRRRRRBBRBBBBBRRBBBBBBBRRBBRBRBBBRRRBRRRRRRBRBBRBRBRRRBBBBRBBBBBBBBRBBRBBRBBBRBRBRRBBB
BRBBRRRBBRRBRRRRBBRRBBBRBBBRRBBRRBRRBBBRRBRB...

result:

ok ok (1000 test cases)

Test #70:

score: 0
Accepted
time: 133ms
memory: 3668kb

input:

1000
30 80
11 22
7 13
18 26
20 8
25 29
4 21
11 28
28 9
6 18
24 26
15 25
28 5
11 16
3 30
9 4
19 5
14 17
15 22
21 26
26 12
1 20
24 30
13 25
25 8
5 30
10 6
8 4
22 28
5 11
2 30
17 16
30 8
22 29
18 12
19 10
4 30
6 14
7 29
18 2
16 5
12 29
9 14
7 20
5 27
18 1
8 5
6 23
8 23
20 5
19 23
25 27
5 26
11 6
21 10
...

output:

RRRRRBRBRRBRBRRRBRBBBRBBBRRBRRRRBBRRRBRBBRBRBBRRRBBRRRRBBBBRBRRBBRBBBBRRBBRBRRBB
BBRRBBBRBBBBRBRRRBBBBBBRBBRRRBBRRBRBRRBBR
RBBBRRBBRBRRBBRBBBRBRRRBBRRBBRBBRBRBBRBBBRRRRBRBRBRRRRRRBRBBBBBBBBBBRRBRBBRRBBRBBB
BBRBBBBRRRBBRBBBRBBRRRRBBBBBBRBBRRRRBRRRBRRBRRBRBRBBRBBRBRRRBBBRBBRRBRBBRBRRRRRBRBRRRBRBRB
BRR...

result:

ok ok (1000 test cases)

Test #71:

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

input:

1000
30 53
22 25
6 1
8 21
27 30
1 8
2 8
28 8
6 28
25 16
28 2
18 14
5 2
27 25
28 23
24 13
15 16
28 17
25 9
19 24
25 20
10 7
9 13
1 2
2 10
26 28
4 29
29 13
17 7
26 4
6 5
26 6
16 6
25 26
24 2
5 11
21 9
19 1
28 24
25 1
26 23
18 26
10 4
3 13
9 12
25 10
5 21
13 17
25 7
28 19
12 10
15 4
16 10
29 6
30 49
2 ...

output:

RRBBBRBRRBRBRRBRRBBRRRRRRRRBRRBBBRRBBRRRBRRRRBRBBBBBB
RRRBRRRBBBBRBBBBBBRRBBBRRBRBBRBRRRRBRRRRBBBRRRRRR
RBBRBRBBBBRBRBBBRRBBBBRRBBRBBRBRBRBBBRBRBRRBBBRBRRBRBRBBBBBRRRBRRBRBRBRRRBBBBBBRRBBRRRBRBRBRRBRBBRBRBBRBRRRBBRBBRBRBRBRRBBRRRBBRRBBRRBRBBRBRRBBRRRB
BRRBRRBRRRBRBRBBBRRBRBRRRBRBBRRBRBBRRRBBRRBRBBBB...

result:

ok ok (1000 test cases)

Test #72:

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

input:

1000
31 145
17 16
31 1
26 31
4 23
10 19
7 5
8 25
25 22
14 31
19 15
11 23
12 22
8 26
16 3
28 25
28 20
23 26
14 11
30 18
23 12
24 9
22 28
22 2
5 8
29 12
25 24
23 8
2 29
21 29
31 15
19 18
26 19
20 2
14 16
25 5
26 13
4 19
28 18
14 17
10 31
8 18
17 25
5 16
14 26
29 9
31 16
24 13
29 28
15 20
19 13
25 11
2...

output:

RRRBBBRRBBRBBRRBRBRBBBBRRRRBRBRBBRBRBRRBBBBBRBBRBRBBBBRRRRRBRBBBBRRBBRBRRRRRBBRBBBBRRRRRBRBBBRRRRBRRRBBRBBRRRRRRRBRRBRRRRRBBBRBRBRRRBBRRRBBBRRBBR
BBRRBBBRRBBBRRBBBRRRRBBRRRRRRBRRRRRBBRBBRRRRRRRBRBBBRRBBRBBBRBBRBRBBBRRRBBBR
RBBRBBRBBBRBRBRRBBBBBBRBRRRRBRRBRRRBRRBBBBRBRBRRRRRRRRBBRRBRRRRBBRRBBBRRRBBBB...

result:

ok ok (1000 test cases)

Test #73:

score: 0
Accepted
time: 136ms
memory: 3612kb

input:

1000
31 93
7 9
15 25
27 11
17 26
23 28
5 24
17 24
18 3
24 4
8 21
22 20
23 12
22 14
27 25
6 22
13 29
14 30
28 26
20 18
30 1
6 19
14 13
23 29
21 28
21 1
22 25
25 18
27 20
19 29
25 6
18 14
2 11
22 16
2 12
31 19
19 23
21 24
23 3
2 16
30 15
24 19
16 17
14 29
19 20
25 24
23 5
3 7
9 22
2 10
31 25
13 18
17 ...

output:

BBRBBRRRRBRRBBBRBRBBRRBBBRRBRBBBBRRRBRBRRRBBBBBBRBRRRRBBBBRBBBBRRBBBRRBRBBRBBRRBRRRBRBRRBRRRR
BBRBBBBBRRBRRBRRBRBBRRRBRRRRRRBBBRBRBBRRBBBBBBRRRRBBRBRRBRRBBRBBBRBBRRRBBBBRBBBRRBBRRB
BBRBBRBRRRRBRBBBBBBRBRBRRRBRRBBBRBBBRBBBRRRRBBBBRRBRBRBBBBBRBBBR
RBRRRBRRRBBBRBBBRRBRRBRRRBRBBRRRRRRRRBRRBRRRBRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #74:

score: 0
Accepted
time: 135ms
memory: 3680kb

input:

1000
32 51
29 15
16 3
18 16
24 9
24 7
7 19
18 21
13 29
26 25
18 31
10 13
15 10
13 12
1 30
5 7
14 27
9 15
1 32
1 17
4 22
20 1
26 16
6 9
9 27
2 27
4 31
28 19
24 31
32 15
12 32
4 28
7 2
30 21
31 21
17 28
24 18
21 27
31 8
20 14
26 30
7 10
11 19
23 32
10 22
16 31
20 8
2 9
14 15
32 28
1 6
25 4
32 41
17 29...

output:

RRRRBRRBBBRBBBRBRBBBRBBBRRBBBRRBBRRRBRRRBBBRBBRRBRR
BBBBRRBBRBBBBBRBRBBRRBBRBBBBBBRRRRBBBBBRR
RRRBRRBRBRBBRRBRBBBBRBRRRRRBRBRBBRBRRBRRBBBRRRRBBBRRRBRBRRBBRBBRRBRRBRBBBBBBRRBRRBRRRRBBBBRRBRRRRRRRBRBBRRRRBBBRRRBRBBBBRRRBRBRRBRRBRRRBBBBRRBBBRBRR
BBRRBBRRBBRRBBRBRBBBRBRRBBBRBRBBBBRRBRRRRRRRBRRRRRBRRBBBB...

result:

ok ok (1000 test cases)

Test #75:

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

input:

1000
32 84
24 7
21 20
6 7
19 7
21 4
3 19
2 1
7 17
18 9
13 20
7 31
30 14
7 28
5 2
24 16
26 7
5 24
32 9
2 17
15 7
28 2
18 29
16 3
6 4
11 15
9 14
20 12
30 19
8 25
23 8
19 4
16 31
17 24
29 8
17 25
24 4
20 22
2 9
27 4
16 26
27 14
24 11
14 2
23 10
1 30
20 24
27 6
6 9
12 24
30 5
13 9
32 11
26 10
32 6
8 28
...

output:

RRRBRBBBRRBBBRRBRRRBBRRRBRBBBBRBRBBRBRRRBBRRRBBRBRBBBBBRRBBRBBBRRRBRRBBRBBBBRBRRRRBB
BBRRBBRRBBRBBRBBRBRRRRRRBBRBRRRBBRRBRRBBBBBRRBRRBRBRRRRRBRBBRBBBBBBBBBRBBRRBBBRBBBRBRBRRRRRRRBBRRRRRRRRRRRBBBRRBRBRBRRRB
RBRRRBBBRRRBBBBRBRRBRRBRRBRRBRRBBBBRRRRBBBRRRBBRBBRRRRBBRBBBRRRBRRBBBRBRRBRRRBRRBBBBRRRBBRRBRR...

result:

ok ok (1000 test cases)

Test #76:

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

input:

1000
33 143
23 7
22 27
31 32
25 6
8 6
20 16
3 13
11 1
30 8
19 4
14 33
7 16
2 12
33 21
12 27
2 8
17 16
32 12
31 21
26 21
12 19
26 16
32 29
25 10
28 21
19 7
27 11
26 12
19 28
33 22
19 25
19 21
19 13
9 29
2 20
22 10
8 31
31 30
22 15
12 21
24 5
1 9
14 7
26 11
22 13
12 9
8 32
16 30
17 1
26 17
8 9
7 10
33...

output:

RRRBBBRRBBBRRRBBBBBRRBRBBBBBRBRRRBBRBBRBRRBRRBBBRBRRBRBRBBBRRRRRRBBBRBRBRRRBBRBRRRRBBBRBBBBRRRRRBRBRBBBRBRRRBBRBRBRBRRRRRRRBRRRBRRRBBBRBBRRRBBB
RRRRRBBRBBRRBBRBBRRRRRRRBBRRRRRRRBRRBBBBBBRRBBRRRBBRBBBRRBBRRRBRRRBBRB
BRRBBBRRBBBRRRBRRRBBRRBRBRBRBRRBRRBBBBRRRRBRRBRBBBRRBBRRRBBRBBRBRRBBRBR
BBBBRRRBBRRBB...

result:

ok ok (1000 test cases)

Test #77:

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

input:

1000
33 80
22 14
18 29
3 20
32 20
24 20
23 1
21 20
23 4
3 25
13 25
12 1
26 33
28 13
19 21
18 28
5 16
6 3
27 12
17 32
10 12
19 24
11 17
30 17
27 9
21 6
20 17
1 6
11 19
15 32
26 20
11 28
30 21
14 28
9 5
2 11
25 16
1 13
15 33
23 7
30 7
16 27
5 26
1 3
13 12
10 6
13 14
6 19
26 18
1 4
3 30
2 29
2 32
20 14...

output:

RBBRRRRRRBRRRRRRRRRBRBBBRBBBBRBBRRBBRBBRRRRRRRBBRBRBBRRBRRRBBRBRBBBRBBBBBRRRRRBB
BBBBBRRBRBBBRBRRBBBRRBBBRBBBRRRRBBBBBRRBBRBRRRRBBRBRRRRBBRBBRBBBBBBRRRBRRBBRRRRRBBRRBBBRBBBBBBBRBBRRRBRBBBBRRRRRRRRRRBR
BBRRRBRBRRBRBRBRRRBBBRRBRRBBBBBBRRRRBRBRRRRRRBBBBBRRRRRRRBRBRBRRRRBBBBRBRBRRBBBBBRRRBBRRBBBBRRBRBRR...

result:

ok ok (1000 test cases)

Test #78:

score: 0
Accepted
time: 172ms
memory: 3612kb

input:

1000
34 131
19 29
8 17
10 16
32 4
30 5
4 10
13 26
30 25
18 28
32 9
20 25
4 13
9 2
26 17
10 15
33 7
23 15
26 5
5 4
16 29
28 25
30 23
22 3
22 34
34 19
7 31
33 11
32 21
8 11
32 27
27 17
4 25
5 9
1 5
19 18
25 33
27 1
12 8
23 16
31 13
28 26
27 2
23 11
2 3
23 12
7 28
6 23
20 11
25 19
27 6
19 3
14 34
15 1
...

output:

BRBBBRRRRBBBRBRRBBRBRRBRBRRRBBRRRRRBBBBRRBBBBRBBBBBBRRBBRBBBRRBRRBRBRBRBRRBBBBRBRBBRRBRBRBBBRBRRRRRRBRBBRBBRRBBRRBRRRRRBBBRBBBBRRRR
RBRBBBBRRBBBBBBBRBBBBRBBBBBBBRRRRBRRRRRBBBBRBRBRRRRRBBRRBBRBRBBBBBBRBBBBBRRRBRBBBBRRBRBBRRBRBBBBRRBBRRRBRBBRBRRBRBBBBBRRRBRRRRBBRB
RRRRRRBRBRRRBRRBRBRBRRBRRRBBRRRBBRBBB...

result:

ok ok (1000 test cases)

Test #79:

score: 0
Accepted
time: 159ms
memory: 3640kb

input:

1000
34 44
27 24
20 6
32 4
17 13
25 2
6 23
21 13
30 23
29 17
32 7
9 15
12 8
24 6
30 5
10 24
29 33
18 9
22 11
32 21
11 30
27 2
12 18
11 18
8 16
18 4
31 4
2 9
3 33
11 7
8 23
14 26
18 34
30 3
27 10
6 19
4 26
26 15
13 22
19 13
13 9
31 34
28 18
17 1
14 4
34 141
34 21
6 32
9 32
17 18
31 28
32 18
10 21
17 ...

output:

RBRRBBRRBBRBRRBRBRBBBRRBBRRBBRRRRBRRBBBBBBRB
RBRRBRRBBRBRBBBBRBRRRBBRRRBBRRBRRBBRBBBRBBBBBBBRBBRBBBBBRRRRRRRRRRRRRRRRRRBBBBRRBRRBBRBRRRBRBBRRRRRRBBBBRBRRRRBBRBRBBRRBRBBRRRBRRRBBRBRRRRRBB
RRRRRRRRRBBRRBRRRRBBBBRRRBBBBBRBRRBBRRBBRRBRRRBBBRRRBRBBBBBRRBRBRRBRBBRRRBBRBRRBRRBRRBBBBRBRRRBRRRRBBR
BRBRBBBRRB...

result:

ok ok (1000 test cases)

Test #80:

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

input:

1000
35 128
7 17
23 35
20 11
29 20
23 6
14 28
34 31
11 14
19 10
27 5
14 13
27 12
7 33
33 21
29 30
5 19
35 32
20 5
27 32
7 30
10 11
7 8
14 5
20 9
4 28
5 12
2 18
13 6
31 19
27 30
21 10
15 4
15 33
14 1
8 29
24 13
7 18
8 32
34 15
8 3
14 4
25 33
25 13
5 2
26 13
15 26
2 4
21 30
30 10
32 19
21 27
6 31
17 2...

output:

RRRBBRRRBBBRRRRRRBRBBBBBRBRRBBBRRRBBRRRRBBBRRBBBBBRBBBBBRRRBRRBBBRRBRRRBRBRBRBRRBRBBRBBRBRBRRBBBBBBRBRRRRBRBRBBBBBRRBRBRBRRRBRRR
BBRBBBBBBRRBBRBRBRBRBBBBBRRBRRBRRRBRRBRBRB
IMPOSSIBLE
BBBRRRBRRBRRBRRBRRRBRBRBBBRRRBRRRBBRRRBBRBBBRRRRRBRRRBBBBBBBBBBRRRBBBRRBRBBBRRBBRR
BBRBBBRBBRRRRBRRBBRBRBBRBBBRRRBBBB...

result:

ok ok (1000 test cases)

Test #81:

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

input:

1000
35 134
7 14
29 13
23 18
12 30
13 26
8 20
26 3
27 11
13 17
34 6
16 2
1 30
9 35
24 1
8 12
29 32
9 1
21 23
22 25
3 21
12 7
14 24
4 1
22 16
4 26
35 33
24 23
28 35
35 19
11 34
7 27
13 4
15 32
22 15
22 30
12 15
21 6
21 26
28 18
27 25
17 22
18 3
10 13
15 19
22 34
15 3
2 30
32 13
19 2
9 28
21 19
28 33
...

output:

RRBBBBBRBRRRBRBRRRRBBRRRRRBBRRBBRBRBRBBBBRRBRBBBBRRRRBRBRBBRBRRRBRBBBBBBRBRRBRRBBBBRBRRRRRRBBBBRRBBBRBRBRRBRBBBRRBBBRBBRRRRRBRBRRBRRBR
BBBBRRRRRBBRBRRBRRRRBBBBBRRBRRBBBBRBBRBBBBBRRRRRBBRB
BRRRBRBRRBBRBBBRBRBRBRRRRRRBBRRBBRBRBRRBRRRRBBRRRBBRRBBBRBRRBBRBBBRBRRBBRBBBRRBRBRRRRBBBBRRRRRRBRBRRBBRBRRRRRBRB...

result:

ok ok (1000 test cases)

Test #82:

score: 0
Accepted
time: 179ms
memory: 3604kb

input:

1000
36 55
8 30
4 35
19 35
14 2
6 11
30 14
14 33
14 15
1 7
30 3
9 35
31 33
6 17
34 27
8 34
23 29
20 24
29 7
9 29
24 29
15 8
36 10
10 19
11 20
36 30
1 23
24 30
29 16
26 18
21 32
20 5
29 15
33 12
4 7
22 35
27 7
17 24
22 33
26 25
34 22
28 36
15 22
33 3
34 13
12 25
19 18
27 23
13 4
32 11
5 36
13 6
28 24...

output:

RRBRRRBBRRBBBRRRRRRRBRBBRBBRBRRBRBBBRBRRRRBBBRRRRBBBBBB
RBBBBBRBBRRRRRRBBRRBRBRBBBBRRBRBBBRRRRRRBBBBBRBRBRBRRRBBBBBBR
BBRRBRRBRBRRBRRBRBRRBRBRBBRRRRBBBBRRBRBRBBRRRBBBBBRBBBRRRBRBBRRBBRRBBRRRRR
RBRBBRBRRRRRBRRBRRBRBBBRRBRBRBBBRBRRBRRRRRBBRBBRRBBRBBRBBBB
BBRBBBBRRBRRBBRBBRRRBRBBBRBRBBRRBRBBRBRBBRRRBBR...

result:

ok ok (1000 test cases)

Test #83:

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

input:

1000
36 45
5 28
5 23
36 24
26 13
12 25
26 34
4 31
14 26
21 10
24 20
11 23
9 4
16 28
17 19
22 24
20 11
6 33
8 17
32 10
18 2
1 16
17 31
5 27
26 3
33 5
4 22
6 11
26 30
5 35
5 9
25 9
12 22
8 36
13 23
8 1
7 23
7 24
15 25
29 21
32 26
26 8
35 30
25 26
10 35
13 18
36 70
23 15
16 15
36 20
20 32
29 18
12 31
2...

output:

RRBBBBBBRRRRBRBBBBRBBRRBRBRBRBBRRRRBBRBBRRRBR
RBBBRBBRBRBBBBRRRRRBRRRBRBBRRRBRBBBBBRRRBRRRBRBRRRBRRBRBRBBRBBBBBRRRRR
BRBRRRRRRBBRBRBBRRRBBRRRRRBBRRBRRRRBBRRBBRBBRBRRBRBBBRRRBBRBBRRBBRBRRBRBRRRRRBR
RRBRBRBRBBRBRRBRBRBBBBBRBRBRRRBBRRBBBRRBRBRRBBRBBRRRBRRRBBBBRRRRRBBRRRBBRBB
RRRBRRBRRRRRBBRRRRBRBRRBRRB...

result:

ok ok (1000 test cases)

Test #84:

score: 0
Accepted
time: 170ms
memory: 3868kb

input:

1000
37 134
30 5
31 32
1 26
16 19
18 26
24 12
20 34
3 37
32 2
18 10
9 23
17 10
36 11
20 4
26 34
22 21
12 7
14 17
1 15
31 25
23 3
21 30
2 16
4 12
37 24
16 7
30 16
8 18
15 2
2 35
5 26
14 30
4 22
23 5
22 36
20 5
24 29
3 21
21 29
1 17
10 26
15 35
23 16
31 13
1 19
12 32
1 32
8 7
8 29
29 7
4 33
33 21
15 1...

output:

RRBBBBRBBBRBRRBBRRRBBBRRRRBBRBRRBBBRRRBBBBRBBRRRRBRBBBRBRRRRBRBRBBRBRBRRBBBBBRBBRRBRRBBBBRRRRRBBBBBRRRBBBBRBRRRRBBRBRBBRRBRRRRBRBBRBRR
BRBBRBRBRRBRBBRBBBBRBBBRBRBBRBBBRRBBBRBBRBRRRRBRBBBRRBRBBBRBBRRRBBBRBBRBRBBRBBBRRRBRRBBBRBRRBRRBBBBBBBRBRRRRRBRRBRRRBBBRBBBBBRBBRBRRRBRBRBRBR
BBBRBRRRRBBRBBRRBRRBRBB...

result:

ok ok (1000 test cases)

Test #85:

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

input:

1000
37 40
13 2
12 15
20 36
23 36
15 9
30 1
4 10
32 24
24 7
11 5
25 20
36 33
24 35
12 24
31 17
9 25
28 3
22 7
11 21
5 35
24 36
34 9
37 36
14 33
24 18
9 21
8 21
18 26
7 16
1 33
33 3
4 15
25 7
24 16
14 19
36 17
13 15
5 29
27 35
5 6
37 70
31 37
4 18
30 4
2 22
30 25
2 10
7 20
31 2
8 33
26 30
2 29
32 19
...

output:

BRBRBRBRBRRRRBBBRBBBBBRBRRRBRBBRBBRRRRBR
RBRBRBRRBBRBBBBBRBRBBRRBRRBRBBRBRRBRRBRRRRBBBBBBRBRBRBRBBBRBRRRRBRRRBB
RBRRBBRBBRBRBRRBRRRRBRBRBRBRBBRRBBBRBRBBRBRBRRRBBBBRBBBBRRBBBBRBBRRBRRRBBRRRRRRRRRBBRBRRRRBRR
BRBBBRBRBBRRBBBBRRBBRRBRRRBRRRBBRBRBRRBRRBRRBBBRRBRRRBBRBBBBRBBRRRBBRRBRBRRRRRRRBBBRBRRRBBRRRB...

result:

ok ok (1000 test cases)

Test #86:

score: 0
Accepted
time: 171ms
memory: 3868kb

input:

1000
38 149
37 32
5 30
4 16
10 5
37 36
27 35
7 13
4 37
21 19
12 28
16 12
36 33
20 3
28 20
9 32
1 2
2 15
21 35
2 14
26 14
10 24
14 24
20 23
31 30
24 22
21 28
5 24
33 18
5 31
35 24
31 1
36 27
35 31
12 29
14 34
1 38
28 7
23 4
25 5
10 30
5 33
3 22
8 37
12 23
33 37
15 18
14 4
18 34
33 25
5 34
12 24
27 31...

output:

BBRBRBBRBBBRRRBRBRBRBRBRRBBBRRBRBBBRRBRRBRBBRRBBRRRRRBRBBBBBRRBBBRBRRRBBRBRRBRBRBBBRRRRRBRBRRRRBRBRBBBRRRRRRRRBRRRRBRBRBBBBRBRBRRBRBBRRRRBRBRBRBRBRRR
BRBBBRRBRRRBBBRRRRRBBBBRRBBRBRRRRBBRBRRBBBBBRBBBRBBBBBBRRBBRBRRBBBRRBBRBBRBRRBRRBBBRBBBRRBBBRBRBBRRBRBBBBBRBRRBB
RRBBRBRBRBRBBRBBBBRRRRBBBBRRBRBRBRRRB...

result:

ok ok (1000 test cases)

Test #87:

score: 0
Accepted
time: 187ms
memory: 3552kb

input:

1000
38 133
26 18
4 3
9 13
24 8
5 8
8 31
12 13
33 7
29 4
9 11
12 24
5 29
34 17
28 18
37 6
20 5
9 4
19 13
7 30
12 6
15 2
33 29
26 9
28 14
18 29
38 1
26 15
25 28
24 14
8 36
9 7
12 31
4 25
36 5
35 17
9 21
24 27
6 25
33 13
32 1
22 24
35 13
16 23
12 34
13 17
25 8
35 5
25 24
34 16
36 33
10 23
6 28
22 5
18...

output:

RRRRBBBRBRRRBBRRRBBRRRRRBBRBBRRRBBBBRBBBBBRBRRBRBBBRRRRRRBRBRBRBBBRBRBBBBRBBBRRBRRBRRRRRBBRBBBBRRRRRBBRBBBBRRBRBBBRBBRRRRBBRBBBRRRRRB
RBRBRRBRBBRRBBBBRBBBBBRRBBRRRBRRRBRRRRBBBRRBBRBBBBRRRBBBBBBRRRRRBRRBBBBBRRBBBRBRRBBBRBBRBBRBRRRBBRRRRRBBRBRBR
BBBBBBRRRRRRRBBRRRRBBBRRRRBBRBRBBBBBRRBRRRRRRRRBRRBRRBBB...

result:

ok ok (1000 test cases)

Test #88:

score: 0
Accepted
time: 224ms
memory: 3612kb

input:

1000
39 46
3 35
37 20
34 11
31 8
10 34
11 25
35 39
6 20
35 20
23 26
14 5
7 31
3 26
30 33
5 38
35 15
22 21
30 21
36 3
25 38
16 25
25 29
28 33
21 24
4 7
18 39
32 35
10 5
9 32
20 34
36 38
27 30
26 8
12 25
26 2
15 19
36 9
19 5
17 30
8 33
30 13
39 3
26 1
3 33
31 3
29 30
39 66
28 9
14 31
22 33
9 12
4 10
2...

output:

RBRRBBBBBBRBRRRBBRBRRRBBRRRRBRBRRRBRRBRBRBBRBB
BRBRRRBRRRBRBBRBBRBBRRBRBBRRRBRBBRBRBRBBRBRBBBBRRBBBRBBBRRRRBRBBBB
RBRBRRBBRRBBBRRRRRBBRRBRRBRRRRRBRRRBBBRBRBBBBRBBBBRBBRBRRBRRBRRBBRRBBBBBBBBBBBRRBRBBBRRRRBBBBRBRBBBBBBB
BRBRRRBRBBRRBBBRRRRRRBBBBRRRBBRBRRBBBBRBRRBBRRBBBBBRBRRBRRRRBBR
BRBRRRRBRBBBRRRBBB...

result:

ok ok (1000 test cases)

Test #89:

score: 0
Accepted
time: 224ms
memory: 3868kb

input:

1000
39 90
5 8
20 37
15 38
14 15
1 8
38 31
35 13
31 21
13 19
34 25
15 10
37 32
35 2
23 19
19 8
3 31
4 31
11 9
3 24
4 12
23 12
26 35
6 39
27 23
36 4
16 12
32 25
12 22
22 34
1 26
38 3
1 9
19 7
18 29
2 23
25 36
30 10
28 34
6 31
30 28
7 4
27 15
39 7
4 39
10 21
22 1
16 25
16 32
31 16
17 39
35 12
29 2
22 ...

output:

RBRRBRRBBRRBBRBRBRRRRBRBRRRBBRBRBRBRBBBBRBBBRRBBRRRRRBBBBRBBBBRBRRBBBBRRBBBBRBRBBBBBBRRBRB
RRRRRRRRRRRBRRRBRBBRBRRBRRRRRRBBRRRRBBBRBRRBBRRBRRBBRRRBRBBRRBBRBBBRRBRRRBRBBBBBRBRBRRBRBRRBRRBBBBRRBBRBBRRRRBRBBBBBBBRRBRRRRBRBBRRBBRRBBBBBRBBBBRBB
BRRRBRBBRRRBBBBRRRBBRBRRBRBBBBBRBBBBRRRRBRBBBRRBR
RRBRRRBRRB...

result:

ok ok (1000 test cases)

Test #90:

score: 0
Accepted
time: 217ms
memory: 3608kb

input:

1000
40 109
38 13
37 26
37 35
33 14
4 31
35 5
16 37
7 25
12 36
7 21
38 20
8 32
31 7
39 23
1 10
30 33
36 27
39 29
23 32
31 34
21 36
34 3
2 22
11 20
16 33
31 23
40 12
10 25
38 2
31 36
24 39
34 11
37 2
10 7
34 8
16 3
15 31
21 9
26 1
22 3
15 24
6 27
25 26
22 20
33 22
32 15
40 15
16 22
19 18
29 18
36 17
...

output:

BRBRRBBBRRBRBBRBBRBBBRBRBRBRBRBRRRBRBBRRBRRBRRRRRRRRBRRRBBBRRRRBRBBRRRBRBBBRRRRBRBBBRBRRRRBRRBBRRRBBBBBRRRBBR
RBBBBRBRRRBRRRBBRBRRBRBBBBRRBBBRRRBRRRRBRRBBBRRBBBRRBRBBRBBRRBBBRBRRRRRR
RRRRRBRBRRBRRRBRRBBBBBRBRRBBRBRBRBBRRBBBBRBB
RBBRRBRBBRRRBBBBBBBRBBRBBRBBRRRBBBRRBRRBRBBBRRRBBRRRRRBBBRBRBBBBRBBRBRRR...

result:

ok ok (1000 test cases)

Test #91:

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

input:

1000
40 109
4 12
34 27
17 28
20 39
6 18
5 27
16 27
21 6
11 20
2 28
12 35
9 8
29 28
21 25
29 15
2 16
13 40
19 13
20 14
31 3
1 8
13 36
3 12
23 28
27 1
8 15
35 26
11 28
38 16
21 3
16 32
3 13
3 20
24 33
24 12
25 9
34 24
22 17
17 36
13 33
4 17
1 18
3 17
21 27
4 11
21 12
23 3
14 37
8 18
29 33
35 37
18 9
3...

output:

RBBRRBBRBBBRBBRBBBBRBRBRBBRRRBRBRRBBRRBBRRRRBRBRBRRRRBBBRBRRRBBBRRBRBBBBBRRRRRBBBRRBRBRRRBRBBRRRBRRRBBRBRRRRR
RRBBRRBRBRRBBRRBRRBBRRRRBRBBRRRRRBBRRRRBRBBBBBBRRRBBRRBRRBBRBBRBBRRRRBBBBBRRRBRRBBBBBRBRRBBBBBBRRBBBBRBBBBRRRRBBRRRBRBBBBBBRBRRRBBRRBBBBRR
RRBRRBRRBBRRBRRBRRRBBBBRBBRBBBRRBRBBRRBRBRRBBRRBRRR...

result:

ok ok (1000 test cases)

Test #92:

score: 0
Accepted
time: 195ms
memory: 3612kb

input:

1000
41 64
23 36
1 6
41 8
13 19
34 4
4 29
36 13
12 37
2 41
36 26
19 41
29 10
4 12
31 5
10 28
40 30
37 31
25 35
13 39
19 23
18 40
26 6
20 19
41 12
39 3
24 29
11 26
31 38
28 17
30 21
38 27
23 13
1 28
36 31
13 21
25 31
20 22
5 22
34 9
15 34
15 17
24 26
2 20
21 12
18 13
16 34
22 14
9 37
32 41
10 36
19 3...

output:

RBBBBRRRBBRBBBBRRBRBBRRBBRRBRBBBBRRRRBBBBBBRRRBBBBBRRRRRBRBBBRRR
RBRBRBRBRRBBBBRRRRBBBRRBRBRBRRRBRBRBBRBRRRRRRBBRBRRBBBRR
BBBBRRBRRRRBRRBRRRRBBBRBBBRBBBRBRBRRRRRRBBRBBBBBBBRBBRRBRRRRBBBBBBBRBBRRRBBBRRBRBBBRBBBBRB
BBRRRBBBBBRBBBRBBRBRRRBBRBRRBBRBRRBRBBRBRRRBBRRBRBRBBRBBBRRRBRBRRBRRBBRRBRBRRBRBRBBRRRB...

result:

ok ok (1000 test cases)

Test #93:

score: 0
Accepted
time: 195ms
memory: 3668kb

input:

1000
41 120
8 2
7 2
15 6
9 16
32 17
39 29
3 1
30 24
33 12
5 13
12 22
9 31
17 11
24 10
21 28
8 37
10 34
18 12
27 29
35 21
35 6
33 29
19 6
12 1
20 27
21 41
19 15
15 17
34 3
9 18
25 13
14 25
27 9
33 14
33 9
12 3
22 1
13 30
39 2
37 30
38 16
17 8
32 27
18 35
31 33
33 38
17 16
3 33
20 2
34 15
41 22
4 14
8...

output:

BRBRRBBBBBRRRRBBRRRRRRBBBBRRBBRBBBRRBBRBRRRRBBBRBBRRRRRBBBRRRRRBBRRBRBRBBBRBRRBBBBRBBBBRRRBRBRBBRRRRRRRBBRRBBRBBRBRBBRRR
BRRBRBBRRBBRRRBBRBBRRRBBRRRRBRRBRBBBBBRBRRBRRBBRBBBRBRRBRRRRBBBRRBBBRBBRRRRRBBBRBRRBBBBBBRBBBBBBRBBBRBBRRRBRBRRRRRBBBBRRBRBRR
BBBBBRRBBRBRBRRRRRRRBRRRRRRBBRRBRBBRRBBRRRBBRBRBBRBRR...

result:

ok ok (1000 test cases)

Test #94:

score: 0
Accepted
time: 219ms
memory: 3876kb

input:

1000
42 145
27 21
33 10
16 25
9 24
12 25
22 18
22 27
24 3
41 14
28 42
3 13
6 13
38 9
28 34
14 23
16 10
21 30
32 28
7 26
1 5
35 42
22 28
12 27
3 10
33 3
40 23
24 34
29 20
3 14
18 9
13 15
8 2
37 26
27 7
31 10
13 2
17 5
42 39
23 8
25 34
40 11
7 29
36 8
30 4
28 10
10 30
21 26
19 34
16 41
37 22
22 40
31 ...

output:

RRBRBBRBBBBRRRBRRBBBBRRRRBRBBRBRBBRRBBBRRBRRBRRRBBBBRRRRBRRRBBBBRRBBRRBBBBRRBRRBBRBBBBBRBBBRBRRRRBBRRBRRRRRBRBBBRBBRBRRRRRBRBRRRBRRRBRRBBBRRBBRRR
BBBRRRBBBRBBBRBRBRRBBRRRBBRBBBRBBBRRRBBBRBRBRBBBBRBRBRRBRBRRBRRBBRRBRRRBRRBBRBBBBBBRRRRBRRBRBBBRRBRRBBBBRBRRRBRRRBRRBBRBBRBBBRBRRBBRRRRBR
BBBRBRRBRRBBRRBR...

result:

ok ok (1000 test cases)

Test #95:

score: 0
Accepted
time: 242ms
memory: 3668kb

input:

1000
42 75
25 1
26 41
24 16
18 4
39 8
26 17
8 12
6 9
40 2
38 11
15 28
2 28
22 18
32 33
17 5
17 37
23 33
10 23
18 7
6 22
42 18
20 12
18 29
9 16
9 11
3 2
14 13
5 36
30 31
35 25
23 4
3 35
27 42
17 39
37 13
22 17
20 29
21 31
40 5
36 12
12 18
36 21
42 3
25 40
18 8
12 32
25 30
41 40
12 31
18 16
5 4
19 11
...

output:

RBBBRRBRRRRBRBRBRBBBBRRRRBBRBBBRRRBBBRBRRBRRRRRBRBBRBBRBBBRRRBRBRBBRRBRBBRR
BBBBBRRBBBBRBRBBRRRBBRBBBRRBRRBRRRRRBBRRRRBBBRRRBBBBRRBRBBRRRBBBBBBRRRRRRBBBBRBBRBBRBRRRBRRRBBBRRRBRBRRBBRRBRBRBBBRBRR
BRRRBBBBRBBBRRRRBBBRBRRRRRRRRRRRBBRRBRBRRRRRBBBRRRBBBBRRRBRBRRRBRRRRBRRRBBBBBBRRRBBBBRBBRRBBRRBRRRBRBBRBR...

result:

ok ok (1000 test cases)

Test #96:

score: 0
Accepted
time: 188ms
memory: 3664kb

input:

1000
43 45
39 20
40 14
23 22
3 2
40 39
32 42
28 12
31 26
26 24
38 16
39 8
21 32
27 5
7 30
33 16
32 12
7 17
39 11
32 29
5 40
22 20
37 8
4 28
19 5
27 25
22 6
6 10
14 43
3 30
11 9
23 18
1 23
23 13
35 25
36 22
34 39
43 10
20 12
34 3
31 11
40 16
19 36
20 15
41 42
9 25
43 107
27 16
37 11
43 18
8 41
31 26
...

output:

BRBBBRBBRBBRRRBBBRRBBRRBBRBBBBRRRRBBRRRRRRRBR
BBRRRBBRBRBBBRRBBRRBRRRBRRRRRBRRRRBBBRRRRRBBRBRRBBRBBBBRBBBRBBBBBRRRBBRRBRRRRRRRRRRRBBRRRBBRBBBBBBBRRRRRRBB
BBBBBBBBRRRRBBBBBBBBBBRBBRRBRRBRBRRBRBBBRBRBRBRRBRBBRRBBRBBBRBRRRBBRRRRBBRRRRBRBBRBRBRRRBRRRBBBRRR
BRBBRRBBBRRBBBBBBBBRBRBBBBBRBBBBBRBBRRRBRBRBRRB...

result:

ok ok (1000 test cases)

Test #97:

score: 0
Accepted
time: 221ms
memory: 3604kb

input:

1000
43 47
32 13
14 37
19 39
40 10
37 31
26 18
7 25
14 24
7 23
36 30
4 3
40 8
1 23
40 29
15 41
19 17
13 35
41 27
40 31
12 3
39 38
2 22
16 10
7 33
20 31
19 14
34 21
34 37
6 12
9 41
14 7
31 42
43 10
1 10
41 36
40 15
11 40
23 12
14 36
5 19
37 22
26 31
12 13
28 36
24 32
22 39
6 26
43 129
35 6
27 29
31 4...

output:

RBRRRRRRBBBRRRBBRRBRRBBRBBBRRRRBBBRRRRRBRBBBBBR
RBRRBRRBBRRBBRRRBRBBBRBRRBBBRRBRRBBBRBBBBBBRRBRRRRRRBBBRRRRRBRRBRRRBBBRRBRBBBBRBBBBRRRRRBBBRBRRBRBRBRBRRRRBBBBBBBBRBRRRRRRRRBBRRB
RRRRBBRRRBRBBRBRBRBRRRBRRBRRBBBBRRBBBRBRRBBRBBRBBRRRRRRRRBBBBRRRRBBBBRRRRBBRRRRRBBBBBBRRBRRRBRRRBBBBBBBBBRRRBRRR
BRRBBBRBR...

result:

ok ok (1000 test cases)

Test #98:

score: 0
Accepted
time: 236ms
memory: 3612kb

input:

1000
44 117
9 34
6 22
11 30
1 6
33 18
13 36
7 37
10 34
22 19
35 26
24 39
2 8
9 17
35 18
25 18
35 39
31 24
17 42
21 25
27 1
36 30
1 42
25 19
10 5
44 39
35 33
33 17
31 7
33 34
3 26
2 11
44 40
43 38
9 12
19 5
43 41
34 28
21 38
30 17
12 27
19 1
25 37
1 13
18 5
24 34
38 40
16 43
25 35
26 7
28 44
40 4
22 ...

output:

RBRBRRRBRBRBRBRBBRRRBRRRBRRRRBBBBRRBRBRBBRRBBRBBRRRRRBBBRRRRRBRBBBRBBRRBBBRRRBBRRBRRRBBRBBRRBBRBBBRBBRBBRRRRBRBBRBBBR
BBRBRRBBBBRBBBRBRRRRBBRRBRBBBRRBRRRBRBRBBBBRBRRRRBRBRBBBRBRRRBRBBBRRRBBBBBRRRRBR
BRBRBRBRBBRRBBBRRRBRRRBBBBBBRBRRRBBRRRRBRRRBRBBBBRBRBRBBBRRRBBBRBBRRRBRRBRBRBRRRBRRRBBRRBRBRRBRBRRRBR...

result:

ok ok (1000 test cases)

Test #99:

score: 0
Accepted
time: 226ms
memory: 3608kb

input:

1000
44 70
5 2
29 39
11 28
16 32
2 34
17 22
33 8
42 24
22 29
36 35
28 13
16 19
41 23
28 32
15 2
20 28
26 12
13 32
9 10
23 37
36 37
22 7
3 4
34 5
9 17
39 23
42 29
26 3
39 44
12 6
22 5
9 26
26 40
18 44
35 43
31 8
23 17
16 2
33 27
2 40
18 2
3 22
2 43
20 18
25 3
7 1
25 12
13 2
7 9
32 44
13 39
30 18
6 9
...

output:

RRBRRBRBBBBBRRRRRBRRRRBBBBBRBRBRRRBRBBBBRRBBBBBRBRBRRRRRRRRRBRRRRBBRRR
BBRRBRBBRBRBRBRBRRRBRRBRBRBRRRBRRRBRRRRBRRRRBBRRRBR
BRRRRBRBBBRRRBBBBBRBRRRBRBBRBBBBRBBRRRBRRBBRRBRRBRRBBBBBBBBBRRBRRRRRBRBRBBRBBRRBBBRBBBBBRRRBRBBRBBRRB
RBBBBBBBBRRRBRBRBRBRBBRRRBBBRBRRBRRRRBBRRRRBRBBBBBBBRBRRBBRB
BBRBBRBBRRRRRB...

result:

ok ok (1000 test cases)

Test #100:

score: 0
Accepted
time: 213ms
memory: 3616kb

input:

1000
45 144
37 11
30 39
4 8
16 34
32 37
45 27
19 15
17 33
45 2
21 33
14 29
40 45
27 4
13 33
25 24
4 24
13 8
19 31
27 23
45 35
6 33
26 19
36 12
26 21
21 7
3 21
36 17
21 6
1 25
45 36
43 44
28 3
2 43
18 5
43 20
3 23
32 33
6 34
31 45
1 18
25 16
38 9
38 37
7 35
39 18
1 22
21 10
4 11
17 45
29 6
23 15
5 42...

output:

BBBBRBBRRBBBRBBBBBBRRBRRBBBBRRRBRRBRRBRBRRBRBBRRBBBRBRBRBRBRRBBRBBBRRRBRRBBRBBBBBRRRBBRBBRRRRBBRBBBRBRRRRBRBRBRBRBBRRRRBRBRBBBRRRRRRRRRBRRBRRBRB
BRRRRBRRRRRBBBBBBBBRBRBBRRRRRRBBRBBBRRBRBBBRBBBBRRBBRBBBBRRBBRBBRBRBRBBRBRBBRRRBRBBBRBRRBBRBRRBBBBBBBRRBRRRBRRRBBBRBRBBRBBRBR
RBRRRBBBRBRBRBBBRBBRRRBRBRRRB...

result:

ok ok (1000 test cases)

Test #101:

score: 0
Accepted
time: 224ms
memory: 3916kb

input:

1000
45 137
43 1
39 2
19 13
22 7
1 34
22 21
26 33
18 21
28 18
26 25
2 45
7 25
36 11
18 8
39 42
29 33
3 30
30 26
20 26
44 29
45 41
45 6
15 29
44 33
37 30
19 11
40 7
35 9
7 29
43 20
38 26
32 12
28 2
25 43
18 5
33 22
42 11
36 3
27 35
19 24
23 25
18 26
7 28
28 44
32 30
9 45
16 13
33 42
15 5
26 4
31 7
7 ...

output:

BBRRBRBBBRRRRBBRRRRBRBRRBRBRBBBBRBBBBBBRRRBRBBBRRRRBRRBRRBRRBRBRRRBBRBRBBRBRBRRBBBRBRRRRBRRBBRBBBRBRBBRBBRRRBBRBBBBBBRBRRRRRRRBRBBRBRBRRR
RBRBRBRRBBRRBBRBBBBRBRRRBRRRRBRBBBRRBBBBRRRBBBBRBBRRBRBBBRRBRBBRRRRRBRBBBBBBRBRRRBBRBRBBBBRRBBBBRBRBBBBBRBRRBBBBRBBRRRB
BRRRBRRRRRRRRRRRRRRRRRRBRRRRBRRRRRRRBRBRRR...

result:

ok ok (1000 test cases)

Test #102:

score: 0
Accepted
time: 240ms
memory: 3648kb

input:

1000
46 107
18 22
28 39
13 32
23 12
5 24
1 18
28 24
30 31
5 22
32 12
15 40
40 41
1 5
27 6
41 2
21 14
5 26
13 36
6 30
27 20
41 11
7 40
44 11
43 31
37 5
29 9
17 9
40 16
34 29
3 39
13 15
26 21
25 37
45 24
46 44
31 12
38 14
22 35
46 22
33 13
20 26
13 35
8 7
33 43
30 22
12 38
44 25
8 23
41 42
5 28
45 18
...

output:

BRBBRRRBRRBBBRRBBBRBBRBRBBBBRBRRBRBRBBBRRBBRBRBRBRBRBRRRRRRRRBRBRRRRBBRBBBRBRRBBBRRBBBBBBBRRRRRRRBBRBRRRBRR
RRBRBBRBBBBRRRBRBBBBRRRRBRBRBRBRRRBBBBBBBBBBRBRRBBBRBRBBBBRRBRBRRRRRRRRRBRRBRRBBRRRRBRRBBBRRBRBRBBRRRRBRRRB
RBRRRBBRRRBRRBRRBRBRRBBRRBRRRBRBBRBRBBBBBRRRRRBBRRRBRRRBRBBRRBBRBBBRBBBBBBBBRRRBRRRR...

result:

ok ok (1000 test cases)

Test #103:

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

input:

1000
46 92
9 21
23 44
38 20
4 8
14 39
27 26
23 39
24 1
33 32
5 7
46 15
33 19
1 22
39 44
15 22
12 1
34 45
35 22
37 1
30 34
45 23
3 35
40 17
43 11
8 44
26 2
13 4
2 22
22 7
39 46
41 5
42 1
11 39
16 44
36 30
34 12
29 6
30 25
34 33
10 2
43 41
22 39
25 10
43 42
46 13
32 45
8 42
18 40
1 40
12 23
31 24
39 2...

output:

RRBRBBBBBBBRRRRRBRRRBBBBBBRBBRBRBRRBRBBBRBBBBRRRRBRRBRBRRBBRBBBBBRRBRRRRRRBBBRBBBBBRRBRBBBBR
BRRRRRRRBBRBRBBBBRRBRBRBRBRBBBBBRBRRBRBRRBBBRBRRBRRRRRRBRBBBRRRB
BRBRBBBBRBRBRRRRBBRBBRBRRBBBRRRRRBRRBBRBBRRRBBR
RBBBRRRBRBRBRRBBBRBBBRBRBRRRBRRRRBBRBRBRBBRRBBRBRRRBBRRBBRBRBRBBRRBRBRBRRRBRRBBRBRBRRRBBBBRRRB...

result:

ok ok (1000 test cases)

Test #104:

score: 0
Accepted
time: 261ms
memory: 3608kb

input:

1000
47 118
29 39
7 17
10 26
42 29
47 46
47 15
16 4
37 46
5 9
15 8
13 28
16 41
9 16
30 13
15 12
1 16
30 34
4 39
36 30
39 5
16 6
11 9
37 22
8 47
35 3
36 32
32 25
29 9
37 3
19 40
40 47
1 22
27 30
21 33
8 44
17 42
23 47
26 41
4 23
43 23
46 24
23 45
33 20
25 47
26 20
41 14
38 39
37 9
24 32
35 25
28 17
2...

output:

RRBBRBBRBBBRBRRRBRRRBRRRBBBRBRRBBRRRBBBRRRRRRBRBBBBRRRRBBBRRBBRBRRRRBBBRBRBBRRRBRRBBRRBRRBRBBRRRBBBBRBBBBRBRRBRBRBBBBR
RRRBBRBBBBRBRRRBRRBRBBBRRBRRRBBBBRBRRBRBRRBBBBBBBRBBBRBRRBBRRBRRBBRB
RRBBRBBRBRRRBBBRRRBBRBRRRBBRRRRBBBRBBBBBBRBBBRRRRBBBRBBRBBBBBRRRRBRRBBBRBBRRBBBBBBRRRBRRRRBRRRBBBBBRRBBB
BBBBBRB...

result:

ok ok (1000 test cases)

Test #105:

score: 0
Accepted
time: 246ms
memory: 3616kb

input:

1000
47 138
43 27
29 44
42 27
30 10
26 21
28 4
12 8
38 27
22 24
46 19
25 6
6 14
16 30
9 22
31 15
1 11
47 23
35 43
29 22
21 32
20 33
47 15
13 42
21 8
22 44
29 24
34 7
18 16
8 22
43 16
22 10
2 39
7 43
38 18
46 4
23 25
9 26
2 30
12 37
6 19
9 43
32 18
21 22
16 39
4 31
6 29
10 11
42 8
19 30
20 2
33 28
5 ...

output:

RRBBRBRRBBBRBBBRRRRBBBBRRBBBBRBBBBBRRRRBRBBBRRRBRBRBRRRRRBRBRBBRRBBBBRBRBRRRBBRBBBBBRRRRRRBBBBBRRBBBRBRRRBRBBBRBBBBRRBRRRRRRBRRBRBRRRBRRRB
RRRRBBRBBRRRRBRBBRBBBBBBRRBRRRBBRBRBBBRBBBRRBBBBRBRRRBBBBRBRRBBRRBBBRRBRRBRBRBRBRBBBRRBRBBRBRBRBBRRBBBBBBRRRRBRBBRBBRBBBBRRBRBBBBBBRRRRR
RRRBBRRRBBBBRBRBRRBBBBBR...

result:

ok ok (1000 test cases)

Test #106:

score: 0
Accepted
time: 252ms
memory: 3664kb

input:

1000
48 70
24 4
30 10
17 2
14 42
21 31
34 30
44 27
36 24
39 31
46 26
30 27
2 44
16 15
37 23
3 40
12 42
31 17
1 7
14 33
7 40
11 14
39 36
40 25
10 14
24 9
7 18
39 37
14 5
22 32
31 41
21 30
25 46
1 38
13 46
29 1
30 46
9 35
47 38
19 29
5 21
47 13
11 20
46 10
14 9
17 43
4 34
18 13
32 10
1 30
5 33
2 28
41...

output:

BBBRBBBRRRBRBBRRBRRBBRRBRBRRBBRBBRBRBRBRBBRRRRRBBBBBRRBRRRBBBRRRRBBBBB
RBBRBBRBBBBRRBRBRBBBRRBBBRBRRRBBBBBRBRRRBRBRRRBRRBRRBBBRBBBRRRRRBRRBRRBBRBRRBRBRRRBRRBRRRBBBBRBBBBRRBRRRRBRBBBRBRRBB
RBRRBRRRRBBRBRBBBRRBBRBRBRBBRBBRRRBRRRBRRRBBBBBRBBBRRBRRRBBBBRRBBRBRBRBBBBRRRBRBRBBBRBBRRRRRRBBBRRRBRBRRBBB
BBBB...

result:

ok ok (1000 test cases)

Test #107:

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

input:

1000
48 111
7 29
3 31
46 27
10 27
23 13
42 13
28 27
42 2
20 17
40 19
1 27
36 39
1 16
30 31
35 42
14 37
40 32
8 28
6 42
1 18
7 21
44 33
27 4
8 16
35 43
23 20
12 39
26 22
45 27
2 21
13 37
12 6
17 6
14 38
27 8
43 38
32 47
19 10
18 20
15 42
23 38
6 3
8 46
35 13
45 29
11 29
7 10
40 14
7 24
8 11
30 41
25 ...

output:

RRRBBBRBBBBRBRBRRBRBBBRRBRBRBRBRRBBBRBRRRRRRBRRBBRRBBBRRRBBRRRRRRBBBRRRRBRRBBBRBRRRBRRBBBRRRBRBBBBBBRRRRBBRRBBB
RRBBBRRBRBBRRRRBRRRRBBBBRRRRBBBBBRRBBRRBBBRBRRBBRRBRRRRRBRBRRRRBBRBRBBRRRRBBRRRBBRBBBBRRBRRRBRRBBRBRBBBRBBRBBRRRRBBBRBBBRBBBRR
BBRRBRRBRRBBBBRBRRBRRRRBRBBRBBBBBRRRBBBBRRRRBRBRBRBBRBBBBBRRB...

result:

ok ok (1000 test cases)

Test #108:

score: 0
Accepted
time: 304ms
memory: 3672kb

input:

1000
49 116
17 41
29 17
26 44
40 15
37 30
43 16
45 44
14 39
6 12
33 11
25 30
39 16
19 30
39 12
6 43
5 38
7 34
46 9
4 39
37 2
32 27
24 34
17 15
42 5
7 32
19 8
35 27
49 25
45 24
33 32
46 23
47 36
4 23
42 40
37 41
39 41
38 11
45 12
19 31
4 19
34 49
36 35
4 30
49 14
11 10
33 46
6 25
20 36
7 35
4 3
33 5
...

output:

RBBBRBBRBRBRRBRBRRBBRBRBRRBRRBBRRRRRBBRRRRBBRBBRRRBBRBRBBBRRRRBRBBRBBRBRRRBRRBBBRRBBBRRRRBBRRBBRRRBBBRRBBRBRRRBBBBBB
BBBRBBRRBBRBRRBRBRBBBRRRBRBRRRBBBRBBBBRRBRRBBBRBBBRBRRRRRBRBRRBRRBRBRBRBBRRBB
RBBRBBRRRBBRRRBBRBRBBRRRBBRRBBBBBRRRBRBRRBRBRRRRBBRRRBBRRBRBRBBBBRRBBRBRBRBBBBBBBRRBRRRBRRRBRBBBBRRRRRRRB...

result:

ok ok (1000 test cases)

Test #109:

score: 0
Accepted
time: 278ms
memory: 3708kb

input:

1000
49 132
10 12
17 42
5 17
12 34
6 49
33 7
40 38
39 32
49 39
17 2
21 49
23 16
48 13
9 3
33 24
14 21
8 21
15 4
2 7
38 42
14 12
43 8
34 43
33 32
32 25
42 45
37 13
15 20
12 3
6 33
7 44
12 5
40 24
31 19
10 44
39 6
2 22
2 26
27 4
40 1
24 39
9 24
34 28
24 20
36 17
39 34
18 6
3 49
39 36
42 46
17 26
45 29...

output:

BBRBRRBRRRBBRBRBRRBRRRRBBBRBRRRBBRRBRBRRBBBRRRRRBBBBBRRBBBBBRRRBRBBBBRBRRBRRRBRBRBBBRBBRRBBBBBRRBRRRRBRBBRBBBRRRRRRRBBBRBRBRRRBBBRBR
RBRRRBBBBRBBBBRRRRRRRBBBBBBBRRRBRBBRBRRRBBBRBBBBBRRRRRBRRRRBBBBBBRBBRBBBRRRRRBRBRRBBRBBRBBBRBBBBBBBBRRRBBRBRBBRRRRRRBRRBBRRRBRRBBB
RRRRRBRBBRBRRRBRRRBBBRRBRRRBRRRRRRRB...

result:

ok ok (1000 test cases)

Test #110:

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

input:

1000
50 86
21 10
26 12
11 18
26 38
46 15
28 7
15 30
5 46
15 5
39 27
36 9
48 5
19 34
34 37
10 7
33 26
38 14
38 4
8 6
37 24
13 41
16 27
14 2
37 11
44 23
30 6
49 4
35 36
19 26
20 29
41 24
44 9
24 47
33 3
3 20
48 47
47 34
27 41
4 39
42 48
1 46
22 27
13 37
7 6
3 28
2 43
44 2
10 8
29 17
49 45
31 2
27 2
27...

output:

BRBRRRBBBBRRRRBRBRBBBRRRBRBRBRRBRRRRBRBBRRBBBBBRRBBRBRRRRRBRBBRBBBRRBRRRBRRBBBBBRRBRRB
BRBRRBRRRBBRBRRBBBRBRBBRRBBBBRBRRBRBRRRBBRRRBBBRBRRRRBRRBRBBRBBRRBBRRBRBRRRBRBBBBBBRRBRRRBBBBRBRBRBBBBBRBRRBRBBBRR
BRBRRRRRRBBBBRRBRRBBRBRRBRBRBRRBRBBRBBRBRRRRBBBBBRBBRRRRBRRRRBBBRBRBRRRRRRRRRRBBRBBRRRRRBRBBRRBRRB...

result:

ok ok (1000 test cases)

Test #111:

score: 0
Accepted
time: 265ms
memory: 3708kb

input:

1000
50 84
38 13
16 41
2 11
16 17
19 30
8 3
36 11
28 2
49 23
31 45
34 10
9 38
2 26
28 30
36 25
8 47
39 18
24 29
34 17
9 48
7 39
10 24
27 39
13 47
11 18
48 19
8 46
24 27
33 6
3 29
15 20
50 23
44 22
18 20
21 18
30 25
40 32
9 44
4 43
50 32
16 29
31 29
16 13
28 7
13 6
44 26
7 29
17 30
29 27
11 48
24 14
...

output:

RBRBBBRRBBRBBBBRBRRRBBRRRRBBBBBRRRBRRRRBRRBBBRBBBRRRRRRRRBBRBBBRRBBRBRRRRBBRBBBBBRBR
BBBBRBRBRRBRBRBRBRBRBRRRBRRRRRBRBBRRRRBBBRRBRRRBRBRRBBBRRBBRRRRBRRBRRRBRBRR
BRBRRRBBBRRRRRBRRBRBRBRRRBBRRBRBBRBBRBRBRRRBRRRRBBRBBBBRBBBRRBBRBRBBRRBBBRRBBBR
BRBBBRRRBRRRRRRRBRBRRBRBRBRRBBBRRBRRRBBRBBBRBBRRRBBRBBRBRBB...

result:

ok ok (1000 test cases)

Test #112:

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

input:

100
60 175
27 17
17 31
38 58
60 41
16 17
44 27
27 42
22 14
31 9
26 21
56 22
59 37
48 8
56 14
14 25
2 40
26 45
50 29
51 7
26 44
44 46
14 31
41 51
20 43
56 2
59 21
28 13
43 36
43 42
12 25
9 52
41 54
51 28
14 1
40 55
34 3
1 16
7 16
5 28
34 18
39 19
56 49
39 54
28 1
25 35
25 51
8 40
22 20
10 26
43 30
51...

output:

BBBRBBRBRRRBBRRBRBRBRBRRRBBRBRBBBRRRRRRRRBRBRRRRRRBRRRBBBBBRBBRBRBBBRRRBRRRBRRRRBRBBRBRRBRRRRRBRRRBRBBRBBBBBRRBBBBBBBBRBBRBBBRRBRRRBBBRRRBRRBRRBBRRBBRRBBBRRRBRBBBRRRRBBBBBRRBR
RBBBBRBRBBBRRRBBBBRRRRBRRBBBRBRRRBRBRRBRBRRBRBBRRBRRBBBRBRBRR
RBRBBBBRRRBBRRBBRRBRRBRBBBBRRBBRBRBRRBBBBBRBBBRBRBBRBBBRRRRBRB...

result:

ok ok (100 test cases)

Test #113:

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

input:

100
70 292
50 31
22 5
45 44
61 39
7 16
39 18
17 57
17 9
68 62
15 5
61 69
17 27
42 15
2 8
65 50
42 53
25 51
34 61
55 62
49 66
64 36
59 5
7 26
62 64
20 8
50 29
37 62
29 8
58 51
70 2
2 36
64 12
38 11
51 59
58 50
9 57
58 14
27 62
17 36
57 67
17 22
24 69
16 41
3 26
68 37
19 65
50 19
8 27
53 28
54 37
10 5...

output:

BRRRRRBBBBBBRBRRBBBRRBBBRBBRRBBBBRRRRBBBBBBRBBRRRBRRRRBBBBRRBRBRBBRBBBRBBBBRRRRRBRRRRRBBBBRBRRRBBBRBBRBBRBBBRBRBBBBRRBBBBBBBRRBRBRBRRRBRBBBRBBBRRBBBRBRBRBBBBRRBRRBRRBBRBRRRBRRRBBRBBBBRRRRRRBBRBRRRBRBBRBBBRBRRRRBRBRBRBRBRRRBBRRRBBRRRBBRRRBBRBBBRBBRBRRBBBBBBRBRRRRRBRRRRRBBBBRRBRBRRBRBBBRBRBRRR
BBBBBBB...

result:

ok ok (100 test cases)

Test #114:

score: 0
Accepted
time: 55ms
memory: 3656kb

input:

100
80 282
80 8
20 16
19 55
20 67
58 61
42 3
19 61
73 22
14 56
49 74
61 68
42 10
25 64
78 75
1 36
58 34
30 60
14 40
29 76
31 13
18 62
62 14
38 37
46 49
48 17
48 31
62 56
31 25
39 12
53 34
25 74
70 66
29 33
1 52
35 72
73 52
77 45
1 54
54 21
1 18
59 32
70 2
7 64
55 1
45 42
6 53
12 32
9 76
26 72
65 25
...

output:

BBBRRBBRRRRBRRBRBRRBRBRBRRRRBBBRBRBRRRRRRBRRBBRBBBBBBRBRRBRBRRBBRBBBRBRBRRRBBBBRRBBRRBRRRRRBBBBRRRBBRBBBRBBBBRBBBBRRRBRRBRRRBRBBBRBRRRRBBBRBBBRRBRBBBBRBBBRBBRRRBBBRBRBRRBRBBRRBRBBBBRRBRBRRBBRRBBBRBRRBRBBRBBBRBRRBBBBRRBBRBRRRBBBBBBRRRRRRBBBRBRRRBBRBBBRBBRRRBBRBRBBBBRRBRRBRRBRBRRRBBR
BBRBRRRBBRBBRBBBB...

result:

ok ok (100 test cases)

Test #115:

score: 0
Accepted
time: 58ms
memory: 3632kb

input:

100
90 101
88 2
37 90
17 9
56 87
20 57
88 27
68 75
57 37
46 80
90 52
84 58
58 12
54 65
85 25
71 13
28 56
37 54
14 58
58 75
62 38
8 53
78 66
14 88
61 25
34 40
30 62
31 47
30 45
19 8
60 46
77 21
16 17
26 76
76 68
74 33
63 83
75 69
49 43
7 12
66 83
62 35
76 42
79 10
78 64
9 5
12 33
53 89
25 67
4 62
89 ...

output:

BBRRBBRRRBBBBRRRRRBRRBRBRBBBBRRBBBBBRBRRRRRRBRRRRBRBBRBRBRRBBBBRRRRRBBBBRRBBBBRRRBBRRRBRBRRRBBRRBRBRB
RBRBRRRRBBBBBBBRRBRBBRRBRBRRRBRRRRBRBRBBBRBBRRBBRBRBBRRRRBRBRBBBRRBBRRRBRRRRRBRRBBBBRRRBBRRRRRBBBRBRBRRRBBRRBRBRBBBBBBRBRRRRBBRBRRBRBRBRBRRB
RRRRBRRBBRRRBRBBRBRBRBBRRBRRBBBBBRRBRRRRRRBBRBRBBBBBBRRBR...

result:

ok ok (100 test cases)

Test #116:

score: 0
Accepted
time: 72ms
memory: 3676kb

input:

100
100 201
30 17
91 16
17 65
94 6
33 44
48 37
54 16
70 91
88 53
8 13
15 27
73 65
59 63
53 12
17 22
69 48
29 91
76 21
86 41
86 52
20 84
61 67
84 90
34 78
66 82
97 48
14 33
26 73
11 71
30 36
89 34
84 48
25 74
76 94
30 15
91 56
37 22
84 55
71 42
90 14
50 68
69 30
62 46
32 16
63 61
27 88
100 44
83 53
6...

output:

BBBRRBRRRRRBRRRRBBRBBBRBBRRBBBBRBBRBBBBBRRBRBBRRBRRBBBBRRBBRRRRRRRRBBRRRRBRRBRRBRBRBBBBBRRRRRBRBBRBBBRRBBBBRBBBBRRBBBRRRRBRBBRBRRRRRRRRRBBBBBRRBBBBRRBRRBRBRRBRBBBBBRRBBRRRRBBRRBBBBRRRBBBBBBRRRBBRBBBRRB
RBBBBBRBRBBRBRBBRBBBBBRRBRBBRRBRBRRBRBRRBBRBBRRRBBBRBBRBBRBRRBRBRBRBRRRRRBBBBRBRBRBBBBRBRBRRRBBBBB...

result:

ok ok (100 test cases)

Test #117:

score: 0
Accepted
time: 683ms
memory: 3844kb

input:

1000
26 28
24 8
19 22
7 12
18 15
3 4
24 11
20 21
11 25
9 14
6 8
23 18
17 3
5 14
21 10
4 14
13 1
12 26
3 16
14 15
18 7
23 15
22 7
23 17
24 23
13 24
18 3
20 13
9 2
33 35
3 10
7 11
33 1
8 13
24 28
7 15
19 25
5 28
13 6
30 23
18 13
20 7
29 28
18 31
26 6
10 4
32 3
1 18
27 4
23 17
32 22
6 9
13 25
29 14
31 ...

output:

BBRRRBBRRRRBRRBRBRRBBRRRBBRB
RBBBRBRRRRBRRBRBBRBBRBBBRBRRBRBBRBB
IMPOSSIBLE
RRBRBRRRRBBBRBBRBRRBBRRRBBBRRBRBBRBBRBBRRRRBRRRBRBBB
BRRRRRBBBRBBRBRBBBRBRRRBBRBRRBBRRBBRBRBR
IMPOSSIBLE
BRBBBBBRRRBRBRB
RBRRRBBBBBRBBRRRBBRBBBRBBRRRRBRRBB
BBRRBBBRRBBBBBRBBBRRBBRRBBBRBBBRBRBRBRRRRRRRRBBR
BRBRBBBRRRBBBRRBRBR...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed