QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#309767#8128. Alternating Pathsucup-team266#AC ✓2101ms3928kbC++203.0kb2024-01-20 20:32:112024-01-20 20:32:12

Judging History

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

  • [2024-01-20 20:32:12]
  • 评测
  • 测评结果:AC
  • 用时:2101ms
  • 内存:3928kb
  • [2024-01-20 20:32:11]
  • 提交

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

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

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
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: 3656kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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
RBBRBR
IMPOSSIBLE
IMPOSSIBLE
BBRBB
BBRR
RRRBRB
RBBRRR
BRBBRB
RBBBRB
RRBR
RBB
RBBRRR
RRBR
RBBR
BRB
RBBRB
BBRBB
RBBB
BBRBBR
BRRBR
BBR
RBBBRB
RRBBBB
BBRRBB
BBBRBR
BRRRB
RBRBRR
RRBRB
RBB
IMPOSSIBLE
BRRB
RBRB
RBB
RRBR
BRRRBB
IMPOSSIBLE
RBB
RBRRB
IMPOSSIBLE
IMPOSSIBLE
BRBRBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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
RBRBBB
RBRB
BBRRB
BRRBR
BRB
RBRRB
RBBBBB
RBRBR
BBBRRB
BRBRB
BRRBR
BBRB
BBRRRR
RBBR
BRRRRB
BBRB
BBBRRB
BRB
BRBRR
IMPOSSIBLE
RBBRB
RBBB
RRRRBB
BRBB
RBBB
BBBRBR
RBB
BRBRR
BRRBBB
BBR
IMPOSSIBLE
RRBR
BRB
BBBBB...

result:

ok ok (1000 test cases)

Test #20:

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

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
BRBRRBR
RBBRRB
BBBRRRBRRR
RRRBRBBBR
IMPOSSIBLE
RBRRRRBBBB
RRRRBBBB
BBRRBRRBBR
IMPOSSIBLE
RRBBRRBBRB
RBRRRBRRB
RBRBBBRBR
BBRBR...

result:

ok ok (1000 test cases)

Test #21:

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

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
BRBRBB
IMPOSSIBLE
IMPOSSIBLE
RBRB
RBBR
RRBRBRRRRR
RRBRB
IMPOSSIBLE
RBRBBR
BRRRRRBB
IMPOSSIBLE
RBBBR
RBBRRBBRBR
BBRBRRBR
BRBRRR
RRBBRBB...

result:

ok ok (1000 test cases)

Test #22:

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

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
BBRRBB
BRBRBBRRB
BBBBRBBBRR
RBBBBBBRBBRRB
RBBBBRBBRBRRRB
BRRBBRRBRBB
RBRBRRBBB
RRBBBRBBBBBB
BRBBBBRBRRBB
BBRRBRRRBBRRBB
RRRBRBBRB
RRRBBRRBBBBB
BBRRBBBRBBRBBRB
BBBRRBBRBRBB
BBBBBRRBBB
RBBBBR
BRRBRRBBR
RRBBRRBRB
IMPOSSIBLE
BBRBBRRRRRRBB
IMPOSSIBLE
BBBBRRR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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
RBRRBBBRBBBRBBB
RRBRBBRB
BBBRRBBRBRBRRBB
BBBBBRRBBRBBRB
RBBRBBBBRB
RRBBBRBRBBR
RBBRRBRR
RBBBBRRBBRBRR
BBRRRBRRBB
BBBRRB
RRBBBB
RRRBBRBBBBR
BRBRBBR
BRRBBR
BBRRRRRBRBR
RRRBBRBBBRRBBR
RRBRBRBRB
RBBRRRBBBRR
RRBBB
BRBRRBBBBR
RBBBRBR
RBRBBRRBB...

result:

ok ok (1000 test cases)

Test #24:

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

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
BRRBBRRBB
IMPOSSIBLE
IMPOSSIBLE
RRBRBRBBRB
BBRRRBRRRRBBRR
RRRRBBB
BBBRRRBRBRRB...

result:

ok ok (1000 test cases)

Test #25:

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

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
RBRBRRBB
RRBRRRBRBBRRRBRBRBR
RBRRBRBRBBRBRRRBBR
IMPOSSIBLE
BRBBRBBBBRR
RRBBBBRRRRR
RRBRRRRRBBRB
RBBRRRBRBRBBRRBBRBBRR
RBRBRRBRRBBBBR
B...

result:

ok ok (1000 test cases)

Test #26:

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

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

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
RRBBRBBBRBRRBBBBB
BBBBBRBRRRRBRBRBRRRRR
RBBBRRBB
RRBRRRBRBRRRBBBBBBRRRBBBB
RRRRBRBRRBRRBBBBRBRBBBBBR
RBBRBBRRBBBBRRRB
BBBBBBRRRBRRBBRB
BBBBBBRBRRBBBRRBRBBBRBRRB
BRBRBRBBBB
BRRBRRBBBRBBBRB...

result:

ok ok (1000 test cases)

Test #28:

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

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
RRRRBRBRBRBRBBRBBRRRRRR
RRBBBRRRBRBBRBBB
BBRBB...

result:

ok ok (1000 test cases)

Test #29:

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

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
BRBBBRRRBBBBBRR
BBRBRRBBBRBRBBBRRRBBBRBRBRR
RRRRBRRRBBBRRBRBRB
RBBRBRRBRRBBBBRRBBRRBRBRRBRBBBRRBRR
BBBRRRRRRBB
BBRBRBBBBRBBBB
RBRRRBBRBBRRBRBBRBRBRBRBRBRRRRRR
RRBBBBBBRBBR
RRRBRBBRRBRBBBBBRRRBBRBR
BBRBRRRRB...

result:

ok ok (1000 test cases)

Test #30:

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

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: 104ms
memory: 3668kb

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: 127ms
memory: 3668kb

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: 104ms
memory: 3832kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #34:

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

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

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: 138ms
memory: 3596kb

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: 107ms
memory: 3596kb

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
BBBBRBBRBBBBRRBBBRRRBBBRRBRBRBRRBRRBRRRRBRRRBRRBRRRRBBBBBRRRBRRRRRB
BBRBRBRRRRBBBBRBBRRRRBBRBRBRB
BRRRBBBRBBRBRRB...

result:

ok ok (1000 test cases)

Test #38:

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

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

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

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

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
BRRRRRBBBBRRRRRBBRRBRRBBRBRRRBRBRRBRB
RBBBBRBBRBRBRBBRRBBRBRBRRBBRRRR
RRRRRRRBBBBRRBBBBBRRBBRRBBBBRB
BBRBBBRRRBBRRRB
RBBRRRBRRBBRRBRBBRRBRBBRBRBRBBBRBRBBRRBBRBRRBBBRBBBRBBRBBBRBRRRBRR
BBRRBBRBRRBRRRRBRRBRBRBBRRRRRRRBRRRBBRRRRRBBRRBRRBBRRBRRRBRRRBRRBBRRRBRRRBRBBBRRRBBRBBBRRRRRB
BRRBRBBRBBR...

result:

ok ok (1000 test cases)

Test #42:

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

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

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: 113ms
memory: 3912kb

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: 148ms
memory: 3660kb

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

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

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

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

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

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
BBBBRRBRBRRRBBBRBBBRRRRRRBRRRRBRBBBRRRRRRRRRBBRRBRRRBBBRRBBBRBBBBRBRRBRRBBRBBRRRRBBBRRBRRRBRRBBRBBRBBRRBBBBRBRRBRRBRB
RBRRRBBRBBBRBBBRRRRRRRBBBBRBRRBRBRBRBBRRBBRRBBBRBBBBRBRBBRRRBB...

result:

ok ok (1000 test cases)

Test #51:

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

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

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

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: 173ms
memory: 3704kb

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: 195ms
memory: 3668kb

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

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

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: 191ms
memory: 3868kb

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
RBRBBRBBBRBRBBRRBBRBBRRRBRRRRBRRBRRRRRBBBRBRBRRBBRBBRRBBRRBRBRBBBBRRRBRRRRR
RBBBRRBRBBBRRRRRRBRRRBRRBBRRRBBBBRRBRRRBRBRRRRRRBRBRRRRRRRRRBRRRBRBRRBBRBBRRRRBBBBRRRRRRBRBBRRBRBRBBRRBRBBBRBRBRRBRBRBBRBRRBBRRBRBRBRRRBRBBBBRBRRBRBR
BBBRRBBRBRRBRRRRBRBRBRBRBBRBRRRBRBRBBRBRRBBBRBBRBBBRBRBBRBRRRRR...

result:

ok ok (1000 test cases)

Test #59:

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

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: 122ms
memory: 3920kb

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

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

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

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: 278ms
memory: 3916kb

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: 250ms
memory: 3832kb

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: 182ms
memory: 3672kb

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

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

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: 214ms
memory: 3928kb

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

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

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: 231ms
memory: 3868kb

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

input:

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

output:

BBRBBRRRRBRRBBBRBRBBRRBBBRRBRBBBBRRRBRBRRRBBBBBBRBRRRRBBBBRBBBBRRBBBRRBRBBRBBRRBRRRBRBRRBRRRR
BBRBBBBBRRBRRBRRBRBBRRRBRRRRRRBBBRBRBBRRBBBBBBRRRRBBRBRRBRRBBRBBBRBBRRRBBBBRBBBRRBBRRB
BBRBBRBRRRRBRBBBBBBRBRBRRRBRRBBBRBBBRBBBRRRRBBBBRRBRBRBBBBBRBBBR
RBRRRBRRRBBBRBBBRRBRRBRRRBRBBRRRRRRRRBRRBRRRBRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #74:

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

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

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: 276ms
memory: 3704kb

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

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: 297ms
memory: 3872kb

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

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: 350ms
memory: 3668kb

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
BRRBBBBBRRBRBBRBBBRBRRBRBRRBRRBRRRBRRBBRRBRBRRRBRBRRRRRRRBRBBBRBRBRRBRBRBBRRRBRBRB
RBRBRBBRRBBRRRBRBBRRBBRRRBRRRBRBRB...

result:

ok ok (1000 test cases)

Test #81:

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

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: 356ms
memory: 3916kb

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: 275ms
memory: 3872kb

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: 296ms
memory: 3912kb

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: 265ms
memory: 3680kb

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

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

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

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

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: 381ms
memory: 3676kb

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

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: 354ms
memory: 3916kb

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: 414ms
memory: 3912kb

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: 503ms
memory: 3900kb

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

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

input:

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

output:

RBRBRRRBRBRBRBRBBRRRBRRRBRRRRBBBBRRBRBRBBRRBBRBBRRRRRBBBRRRRRBRBBBRBBRRBBBRRRBBRRBRRRBBRBBRRBBRBBBRBBRBBRRRRBRBBRBBBR
BBRBRRBBBBRBBBRBRRRRBBRRBRBBBRRBRRRBRBRBBBBRBRRRRBRBRBBBRBRRRBRBBBRRRBBBBBRRRRBR
BRBRBRBRBBRRBBBRRRBRRRBBBBBBRBRRRBBRRRRBRRRBRBBBBRBRBRBBBRRRBBBRBBRRRBRRBRBRBRRRBRRRBBRRBRBRRBRBRRRBR...

result:

ok ok (1000 test cases)

Test #99:

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

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: 388ms
memory: 3900kb

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

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

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

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: 522ms
memory: 3920kb

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: 458ms
memory: 3668kb

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: 465ms
memory: 3672kb

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

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: 652ms
memory: 3872kb

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

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

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: 510ms
memory: 3676kb

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: 66ms
memory: 3716kb

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

input:

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

output:

BRRRRRBBBBBBRBRRBBBRRBBBRBBRRBBBBRRRRBBBBBBRBBRRRBRRRRBBBBRRBRBRBBRBBBRBBBBRRRRRBRRRRRBBBBRBRRRBBBRBBRBBRBBBRBRBBBBRRBBBBBBBRRBRBRBRRRBRBBBRBBBRRBBBRBRBRBBBBRRBRRBRRBBRBRRRBRRRBBRBBBBRRRRRRBBRBRRRBRBBRBBBRBRRRRBRBRBRBRBRRRBBRRRBBRRRBBRRRBBRBBBRBBRBRRBBBBBBRBRRRRRBRRRRRBBBBRRBRBRRBRBBBRBRBRRR
BBBBBBB...

result:

ok ok (100 test cases)

Test #114:

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

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: 70ms
memory: 3680kb

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

input:

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

output:

BBBRRBRRRRRBRRRRBBRBBBRBBRRBBBBRBBRBBBBBRRBRBBRRBRRBBBBRRBBRRRRRRRRBBRRRRBRRBRRBRBRBBBBBRRRRRBRBBRBBBRRBBBBRBBBBRRBBBRRRRBRBBRBRRRRRRRRRBBBBBRRBBBBRRBRRBRBRRBRBBBBBRRBBRRRRBBRRBBBBRRRBBBBBBRRRBBRBBBRRB
RBBBBBRBRBBRBRBBRBBBBBRRBRBBRRBRBRRBRBRRBBRBBRRRBBBRBBRBBRBRRBRBRBRBRRRRRBBBBRBRBRBBBBRBRBRRRBBBBB...

result:

ok ok (100 test cases)

Test #117:

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

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
BRRRRBRRBBBBBRRBRRBRRBBRRBBBBRBRRBRRBRBBBRBRBRRBBBRR
RBBBBRRRRBBRBRBRRRBRBBBRRBRBBRRBBRRBRBRB
IMPOSSIBLE
RBRBRRRBBBBBBBR
RBRBBBRRRBBRBRBRBRBBRBBRRBRRRRRBBR
BBRBBBBRRBBBBBRBRBRRBBRRBBBRBRBRBRBRBRRRBRRBRBBR
RBRBBRRBBBBRBBBRBBR...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed