QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#309762#8128. Alternating Pathsucup-team266#TL 1115ms3840kbC++203.0kb2024-01-20 20:31:002024-01-20 20:31:00

Judging History

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

  • [2024-01-20 20:31:00]
  • 评测
  • 测评结果:TL
  • 用时:1115ms
  • 内存:3840kb
  • [2024-01-20 20:31:00]
  • 提交

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;_<10000;_++) 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: 2ms
memory: 3536kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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
BRRBRB
IMPOSSIBLE
IMPOSSIBLE
BBRRR
BBRB
RBBBRB
BRRRBB
BBRBBR
BBBRBB
BRRB
RBB
RRRBBB
RRBR
RBBR
BRB
BRBBR
BBBBR
BBRB
BBRBBR
RRRBR
BBR
BRRBRR
RRBRBR
RBRBRB
BRRRBB
RBBBR
BBRRBB
RRBBR
RBB
IMPOSSIBLE
BBRB
RBBB
RBB
RBRB
RBBBRR
IMPOSSIBLE
RBB
BBRRR
IMPOSSIBLE
IMPOSSIBLE
RBBBBR
BBR...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 177ms
memory: 3544kb

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
BBRBRB
RRBR
RBBBR
BRRRB
BRB
BBRRB
BBRRBB
BRRBB
RBBRRB
BBBRB
BRRBB
RRBB
BBRRRR
RBBB
RBBBBR
BBRB
RRBBBB
BRB
RBRBB
IMPOSSIBLE
BBRBB
BRRR
BRRBBB
BRBB
RRRB
BRBRRB
RBB
BRBBR
BRBRBB
BBR
IMPOSSIBLE
RBRB
BRB
RRBBR...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 194ms
memory: 3556kb

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
BRBRBRR
BRBBRB
RBRRBRBRRR
BBBBRRBRR
IMPOSSIBLE
BRBBRBRBBR
RRRRBRBB
BBBRRBRBBB
IMPOSSIBLE
BBBBRBRBRR
BBRBRRRRB
BRRBRRBBR
BRBRB...

result:

ok ok (1000 test cases)

Test #21:

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

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
RRBB
RBBBRR
IMPOSSIBLE
IMPOSSIBLE
RBRB
BRRB
BBRBRRBRBB
BRBRB
IMPOSSIBLE
RBRBRR
RBBRRBRB
IMPOSSIBLE
RBBBR
BRRBRBBBRR
BBBRBRRB
BBBRRR
BBBRBRB...

result:

ok ok (1000 test cases)

Test #22:

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

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
RBRRBR
BBBBRRBRB
BRRRBRRRBB
RRRRRRBRBBRBB
BBBRRBRRRBRBRB
BRRRBBBBBRR
RBRBBBBRB
BRBBRBBBBRBR
RBBRBRBRBBRB
RBBRRBRRBRBRBB
BRBBBBRBB
RRBBBRRBRBBR
RBBBRBBBBBRBRRR
BBRBRRBBRRBB
BRBBRBBRRB
RBBBBR
BBBRRBBRB
RRRBRBBRR
IMPOSSIBLE
RBRBRBRRBRRBB
IMPOSSIBLE
RBRBBRR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 266ms
memory: 3556kb

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
RBBRRBRBRRRRBBB
RRBBRBRB
RBRRRRBBRBBRBBR
RRRBRRBBBRRBBR
RRBBBBBRBB
BBBBBBRRBBB
RRRBBRBR
BRBBRBRRRBBBR
RRBBBRRBBB
RBRRRB
RRBRBB
BRRBBRRRRRB
RRBBRRR
RBBRRB
BRRRRBBRRBB
BBRRRBBRRRRRRB
RRBBRBRBR
BRRBBRBBRBB
RRBBB
BBRRRRRBRR
BBBRBRR
RRRBRRBBR...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 223ms
memory: 3584kb

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
RBRRRBBRB
IMPOSSIBLE
IMPOSSIBLE
BBRBBRBRRR
BBRBRBRBBBRRRR
RRRRBBB
BBRBBBBBRBBR...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 271ms
memory: 3780kb

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
BBRBBRBR
RRRRBBRRBRRBBRRRRBB
RBRRRRBRBRBRBRRRBR
IMPOSSIBLE
BRRBRBBRRRB
RBRRRRRRBBB
BRRBRRRRBRBR
BBBRBBRRBRRRRBBRRRRBB
RRRRRRBRRBBRBR
R...

result:

ok ok (1000 test cases)

Test #26:

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

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: 243ms
memory: 3540kb

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
BBBRBBRBBRRBRRBRR
BBRBBBBRRRRBBRBBBBBRB
BRRBBBRB
BRRRBBBBRBRRBBRRRRRRBBBBR
BBRRRBRRBRBRRBBBBRBBBBBRR
RBBRBRBRBBRBBRBR
RRBRBRBRRBBBBBRR
BBBBBRBBRBRRRRRRRBRRRRBBB
RBBBRRRBRR
RBBRBBBRRRRRBBR...

result:

ok ok (1000 test cases)

Test #28:

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

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
RBRBRRRRRBBRBBBBBRRBRBB
BRRRBRRRRRBBRRBR
RBRBR...

result:

ok ok (1000 test cases)

Test #29:

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

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
BBRRRBBBBRBRRRR
BRRBRRRRBRRBRBRBRBBBRBRBBRR
RRBBRBBRBRBRRBBBBB
BBRRRRBBBBRRRRRBBRRBRRBRBRRRBRRRBBR
BBRRRBBRBBB
BRBBBBBRBBRBBR
RBBRRRRRRRRBBRRRBBBRRRRRRBRRBBRB
BRRBRRBRBRBB
BBRBRRBRRRBRBRRRBBBRRRBR
RRBBRRBRB...

result:

ok ok (1000 test cases)

Test #30:

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

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: 197ms
memory: 3548kb

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

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

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: 218ms
memory: 3756kb

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

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: 251ms
memory: 3544kb

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

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
BBBBBBBBBRBBBRRRBRRRBRRBRRBBRBBRBBBBRRBRBRBRBRBRBRBRRBBBBRBBRBBRRRR
BRRBBBBBBBBRRRRRBBBRBBBBRRBRB
BRRBBBRBRBBRRRR...

result:

ok ok (1000 test cases)

Test #38:

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

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: 171ms
memory: 3544kb

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

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: 230ms
memory: 3544kb

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
RBBRRBRRBRRRRBRBBBRRRBBBRRBRBBRBBBRRB
RRBRRBBRRRBRBRBBRRBBRRRRRRBBBRR
BBRRRRRBBBRRRBRBBRBRRRBRBBBBBB
BBRBBBRRRBBRRRB
BBBBRBRRBRBBBBBBBBRBRRBBBRBRRRRBBBBBBRRRBBBBBRRRBBRRRRRBRBBRRRRBRR
BRBRRRBRBBRBBBRRBBRBRRRRBRBRBBRBBBBBBRBBBBRRBRRBBRBBBRRBBRRRRBRRRRBRRRBBBBBRRBRRRBRBRBBRBRBRR
BBBBRBRBBBB...

result:

ok ok (1000 test cases)

Test #42:

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

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: 152ms
memory: 3604kb

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

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: 274ms
memory: 3812kb

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

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: 165ms
memory: 3488kb

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: 206ms
memory: 3504kb

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

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: 244ms
memory: 3756kb

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
BBRRRRBRBBBBRBBBBRRBRBRRRBBBBRRRBRBBRRBRRBRBBBRBRRRRRRRBRRBRRBBBRRBRRBBBBBRBBRBBRRBRRRBBRBRRBRRBRRBBBBRBBBBBRBRRRBBBR
RRBBRBBRRBBBRRRBBRRBBBBBRRBBRRBBRRRRBRBRBRBRBRRRRRBRBBBRRRRBBR...

result:

ok ok (1000 test cases)

Test #51:

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

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

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

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: 285ms
memory: 3540kb

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: 340ms
memory: 3764kb

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: 383ms
memory: 3760kb

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

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

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
BBBRBRRBBBRBRRBBRBBBRBBRRBRRBRBBBRRRRBRBBBRBBRRBRBBBBBRRRRBRBRBRBRBBRBBRRRR
BRRBRBRBRRRBRBRBRBBRBRRBRRBBRBRRBRBBBBBBBRBBBBBRRRBBRBBBBRRBRRBBRBRBRRBRBBBRBRRBRRRBBBRBBRRBBRRBBBBBBRBBRRRRRBBRBBRBBBBRRRBBBRBRBBRBBBRBRBRBBRBRBBBRB
RRBRBBBRRBRBRBRBRBBBBBRRRBBBRRRBRBRRRBBRRBBRRBRBRRBBRBRRBBRRRBR...

result:

ok ok (1000 test cases)

Test #59:

score: 0
Accepted
time: 210ms
memory: 3620kb

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

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

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

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

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: 478ms
memory: 3756kb

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: 416ms
memory: 3840kb

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

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

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

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: 343ms
memory: 3840kb

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

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

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: 371ms
memory: 3788kb

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

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

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: 459ms
memory: 3644kb

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

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: 492ms
memory: 3764kb

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

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: 479ms
memory: 3504kb

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: 590ms
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
RRBBBBBBBBRBRBBBBRBRBRBRBBRBBRBRRBBRBBBRBRRBBBBRBRBRRBRBBBRBBBBBRBRRRRBRRRBRRRRBRR
BBBBRBRBBBBRRRRBBBRRRRBRBRBBBRRRBB...

result:

ok ok (1000 test cases)

Test #81:

score: 0
Accepted
time: 440ms
memory: 3620kb

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

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

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

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: 422ms
memory: 3512kb

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

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: 582ms
memory: 3544kb

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

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

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

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

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

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

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

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

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: 687ms
memory: 3840kb

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: 779ms
memory: 3512kb

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: 707ms
memory: 3548kb

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

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: 681ms
memory: 3544kb

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

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

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

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

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

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

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: 967ms
memory: 3544kb

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

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

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: 97ms
memory: 3620kb

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

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

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

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
RRBRRBBBBBBBBBRRRRRRRRBRRBBBBRBBRBRBBRRRBRBBBRRBBRRR
BBRRRBRBRBRRBRBRRRBRBBBBRRBBRBBBBRBBBRRR
IMPOSSIBLE
RBRBBBBRRBBRBRB
BRBBBRBRRRBBBBBBRRRBRRBRRBBRRRRBRR
RBRRRBRRRRBBRBRRRRBBRRBBBRRBRBRBBBRBRBBBRBRBRRBR
BRBBRRRRBRRBRBRRRBB...

result: