QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#309760#8128. Alternating Pathsucup-team266#TL 2072ms3856kbC++203.0kb2024-01-20 20:29:182024-01-20 20:29:20

Judging History

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

  • [2024-01-20 20:29:20]
  • 评测
  • 测评结果:TL
  • 用时:2072ms
  • 内存:3856kb
  • [2024-01-20 20:29:18]
  • 提交

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;_<20000;_++) if(work()) return;
	cout<<"IMPOSSIBLE\n";
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int _=1;
	cin>>_;
	while(_--) solve();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 3548kb

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: 1ms
memory: 3820kb

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: 1ms
memory: 3608kb

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: 1ms
memory: 3572kb

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: 3612kb

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: 1ms
memory: 3552kb

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: 1ms
memory: 3556kb

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: 1ms
memory: 3612kb

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: 1ms
memory: 3624kb

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: 3572kb

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: 1ms
memory: 3600kb

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: 1ms
memory: 3616kb

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: 1ms
memory: 3568kb

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: 3608kb

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: 3560kb

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: 3620kb

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: 2ms
memory: 3632kb

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: 309ms
memory: 3600kb

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
BBRRRB
IMPOSSIBLE
IMPOSSIBLE
BBBRB
BRBB
BBBBBR
RBBBRB
RBRRBB
BBBRBB
BRBB
RBB
RBRRBB
RRBR
RBBR
BRB
RRBRB
BBBBR
RBRB
BRRBBB
RRRBB
BBR
BBRRRB
RRRBRB
RBRBRB
BBBRBB
BRRRB
BRRBBB
BRBBB
RBB
IMPOSSIBLE
BBRB
BBRB
RBB
RBRB
RBRBRB
IMPOSSIBLE
RBB
BBRRB
IMPOSSIBLE
IMPOSSIBLE
RBRBBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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
BRBBRB
RBRB
BRBRB
BBBRB
BRB
BRBRB
BBBRBR
BRBRB
BBBBRR
RRBRB
RBBRR
BRBB
BBRRBB
BRRB
RBBBBB
BRBB
BRBBRB
BRB
BBRRB
IMPOSSIBLE
BRBBR
RRBR
BBBBRR
BBBR
RRRB
BBRBRB
RBB
BRBBB
RBRRBR
BBR
IMPOSSIBLE
BBRB
BRB
BRRRR...

result:

ok ok (1000 test cases)

Test #20:

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

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
RBRBRBR
BRBBBR
RBBRBRBBRB
BRRRRBRRR
IMPOSSIBLE
RBBRRRBBBR
RRBRRBBR
RRRBBBBRRB
IMPOSSIBLE
BRBRBRBBBR
BRBRBRRBR
RRBRRRBRB
BRRRR...

result:

ok ok (1000 test cases)

Test #21:

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

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
BRRRBB
IMPOSSIBLE
IMPOSSIBLE
BRBR
BRRB
RRRBBRBBBR
RBBBB
IMPOSSIBLE
RBRRBB
BBBRRBRB
IMPOSSIBLE
RBBBR
RRRRRBBRBB
BBBBRRRB
BRBRRR
RBBRBBB...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 350ms
memory: 3628kb

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
BRRRBB
BRRBBRRBB
BBRBBRBRBB
RRBBRBBRRBRRB
RBBBBRBRRBRBRB
BBRRBBBRBRR
BRBRBBRRR
RBBRBRRRBRRB
BBBRRRBBBBBR
BBRRBBRRBBBRBB
BBBRRRRBB
BBBBRBRRBBRB
BRBBBRBRRRBBBBR
BBBBRBBBBRRB
RBBRRBBRBR
RRBBBR
RBBRRBBRB
BRBBBRBRR
IMPOSSIBLE
BRBRRBRRRBBBR
IMPOSSIBLE
RBRBBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 525ms
memory: 3520kb

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
RBBBRRBBBRBRRRB
RBBRRBBB
RBBRBBRBRBRBRBR
BRBBBBBRRBBRBR
RRRBRBBBRB
RBBRBBRBRRB
RRBRRBRR
RBRBRBBBBBBRR
BRBRBBBRBB
BBBRRR
BRRBRR
RRRBRRBRRBR
BBRRBBB
BRRBBR
RRRBBBBRRBR
BRRBBRBRBRBBRB
BBBBBBRRR
RBRBRRBRBBB
RRBBB
BBBRRRBBRB
BBBRBRR
RRRBBRRRR...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 450ms
memory: 3760kb

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
RBBBRRRBR
IMPOSSIBLE
IMPOSSIBLE
RRBRRBBRBB
BBRBRBBBRBRBRR
RRRRBBB
BBBBRBRBRBBR...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 530ms
memory: 3580kb

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
RRBBRRBB
RRBRRRRBBBBRBBRRBRR
RRBRRBBRRRBBRRBRRB
IMPOSSIBLE
BRRBRRRBBRR
RRRBBRRRRBR
RRRRRBBBBBBB
BRRBBRRBBBRRBBRRBRBRB
RBBBBRRRBRBRRB
B...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 450ms
memory: 3564kb

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: 476ms
memory: 3640kb

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
RBBBRBBBRRRRRRRRR
BRBBRRRRBBBRBBBRRRRBB
RBBBRRBB
RBBRRRRBRBBBRRBBBBBBRRRBR
BRBBBBBRBRRBBRBRBRBBBRRBR
RBRRBRBBRBBBRBBR
BRRBBBRRBRBRBRBR
BBBRBBBBRRBBRBBRRBBBRRBBR
RRBRRRBBRB
BRBBBRRRBRRBBRB...

result:

ok ok (1000 test cases)

Test #28:

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

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
RRRRBBBRBBRBRRRBBRRRRBR
BRBBBBRBBRRBRBRR
BRBRR...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 343ms
memory: 3764kb

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
RRBRBBRBRBRRRRR
BBBRRBBBRBRRRBRRRRBBRBBRBRR
RBBRRBBBBBBBBRRRRR
RBRRRBRBRBRRBBBBRBRRRRBRBRRBBBBRBBB
BBBRRRBRBRB
RBRBRBBRBRRBRR
BRRBRRBBBRBRRRBBBBBBBRBRBRRRBBRR
RBRRRBBRBRBB
BBRRBRRBRRRRBBRRRRBRBRRB
RBRBBBRBR...

result:

ok ok (1000 test cases)

Test #30:

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

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: 386ms
memory: 3628kb

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: 456ms
memory: 3516kb

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: 401ms
memory: 3824kb

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: 409ms
memory: 3772kb

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: 377ms
memory: 3652kb

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: 489ms
memory: 3624kb

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: 361ms
memory: 3632kb

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
BBBRRBBRRBBRBRRBBRBRRBBBBBRRRBBBRBRRRBRBRRRRBBRBRRRBRBRBBRBRBBBBRRB
BRBRRBRBRBBRRBBBRRBBBRRRRRRRB
RBRBBRRBRBBBBRR...

result:

ok ok (1000 test cases)

Test #38:

score: 0
Accepted
time: 346ms
memory: 3564kb

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: 321ms
memory: 3640kb

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: 372ms
memory: 3656kb

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: 430ms
memory: 3768kb

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
BRRRRBRBRRBBBRBBRRBBBRRRBBRBRRBBRBBBR
BRBRRBBBBBBRBBRBBRBBRBBRBRBBBBB
BBBRBRRRRBBBRRRRRBBRRBBRBRBRBR
BBRBBBRRRBBRRRB
BBRRRRBBBRRRBBRRRBRRRBRBBBBBRBBRBBBBBRBRRBRRBRRRRRRBBRBRBRRBRRRBRB
BRRRBRBBRRRBBBBRRBBRBBRRBBBRRRBRBRRBRBRRRBBBBBBRRRBRRRRRRBBRRBBRRBBBRRRBRBBRRRBRRBBBRRBBRRBRR
BBRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #42:

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

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: 290ms
memory: 3568kb

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: 323ms
memory: 3844kb

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: 500ms
memory: 3560kb

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: 376ms
memory: 3792kb

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: 300ms
memory: 3564kb

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: 365ms
memory: 3796kb

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: 648ms
memory: 3796kb

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: 437ms
memory: 3528kb

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
BBRBRRRBBRBBBBBBBBBBBRRRRBRBBRBRBRRBBRBBRBBRBRRBRRBBBBRRRRBBBRBRRRRRRBRRBBRRBBRBBRRRRBRRRBBBBBBBBBRRRBBRBRBRRBBRRBRBB
RRBRRBBBRBBBBBBBRBBBRBBBBRRRBRRBBRRBBRBBBBRBBRRRRBBRBBRBBBBBBB...

result:

ok ok (1000 test cases)

Test #51:

score: 0
Accepted
time: 530ms
memory: 3792kb

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: 408ms
memory: 3648kb

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: 417ms
memory: 3796kb

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: 517ms
memory: 3636kb

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: 656ms
memory: 3612kb

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: 691ms
memory: 3772kb

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: 642ms
memory: 3572kb

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: 567ms
memory: 3652kb

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
BBBBRRRRRRBBBRRRRBRBBRRRRRRRRBBBBBRBRBRRRRBRRRRRBRBRRRBBRBRBRBRRBBRBBRBBBRB
BBRBBRBRRBRRRBRRRRBRBBBRBBBBBBBBBBBRBRBBBBBRRBRBBRBRBRBRBBBBBBBBBRBRBRRBBRBRRRBRBRRBRRBBBBRRRBRRBBRBBRBRBRBRRRBRBBBBBRRBRRRRBRBBBRRRRRRRBBBRBBBRBBRBR
RBRBRBRBRRBRBRBRBRRRBBRRBBRBRRBBBBRBRBBBRBBRBRBRRBBBRRBRRRBBBRR...

result:

ok ok (1000 test cases)

Test #59:

score: 0
Accepted
time: 352ms
memory: 3804kb

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: 299ms
memory: 3632kb

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: 533ms
memory: 3636kb

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: 543ms
memory: 3636kb

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: 436ms
memory: 3656kb

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: 900ms
memory: 3588kb

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: 829ms
memory: 3664kb

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: 456ms
memory: 3856kb

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: 665ms
memory: 3656kb

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: 742ms
memory: 3836kb

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: 619ms
memory: 3852kb

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: 851ms
memory: 3576kb

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: 689ms
memory: 3648kb

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: 644ms
memory: 3584kb

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: 746ms
memory: 3848kb

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: 654ms
memory: 3564kb

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: 833ms
memory: 3576kb

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: 807ms
memory: 3616kb

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: 896ms
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: 911ms
memory: 3632kb

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: 861ms
memory: 3508kb

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: 1082ms
memory: 3836kb

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
BRRRBBBBRBBRRBRBBRRBRBRBBBRBRBBBRRBBRRBRRRRRRRBBBRBRRRRBRBBBRRBBBRRRRBBRBBBBBRRRRR
BBBRRBRRRBRRBRBBBBBRBBRRRRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #81:

score: 0
Accepted
time: 772ms
memory: 3800kb

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: 1152ms
memory: 3656kb

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: 812ms
memory: 3628kb

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: 863ms
memory: 3768kb

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: 712ms
memory: 3568kb

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: 792ms
memory: 3592kb

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: 1063ms
memory: 3624kb

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: 1515ms
memory: 3532kb

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: 1574ms
memory: 3588kb

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: 1340ms
memory: 3780kb

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: 1239ms
memory: 3640kb

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: 995ms
memory: 3648kb

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: 1035ms
memory: 3536kb

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: 1411ms
memory: 3640kb

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: 1623ms
memory: 3628kb

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: 835ms
memory: 3624kb

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: 1262ms
memory: 3568kb

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: 1433ms
memory: 3772kb

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: 1275ms
memory: 3616kb

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: 1114ms
memory: 3628kb

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: 1264ms
memory: 3636kb

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: 1370ms
memory: 3780kb

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: 1804ms
memory: 3528kb

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: 1595ms
memory: 3576kb

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: 1392ms
memory: 3536kb

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: 1427ms
memory: 3804kb

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: 1496ms
memory: 3576kb

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: 2072ms
memory: 3576kb

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: 1705ms
memory: 3652kb

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: 1650ms
memory: 3632kb

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: 1571ms
memory: 3652kb

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: 178ms
memory: 3532kb

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: 43ms
memory: 3844kb

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: 115ms
memory: 3648kb

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: 123ms
memory: 3628kb

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: 130ms
memory: 3640kb

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: -100
Time Limit Exceeded

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
RBBBBRBBRRRRRRBRBBRBBRRBBRBRRBRBBRBBRBRRRRRBRBBRRBBB
RBBBBRRRRBBRBRBRRRBRBBBRRBRBBRRBBRRBRBRB
IMPOSSIBLE
RBRRRRRBBBBBBBB
BRBRRRRBBRRRRBRBRBBRBRRBBRBBBBBRRB
BRBBBBBRBBRRBRBBBBRRBBRRRBBRBRBRRRBRBRRRBRBBBBRB
BRRBBRRBBRRBRBRRBRB...

result: