QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#309788#8128. Alternating Pathsucup-team266#WA 207ms3920kbC++203.0kb2024-01-20 20:46:112024-01-20 20:46:12

Judging History

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

  • [2024-01-20 20:46:12]
  • 评测
  • 测评结果:WA
  • 用时:207ms
  • 内存:3920kb
  • [2024-01-20 20:46: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;_<1000;_++) if(work()) return;
	cout<<"IMPOSSIBLE\n";
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int _=1;
	cin>>_;
	while(_--) solve();
	return 0;
}

詳細信息

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

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

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

input:

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

output:

RBRB
BBRB
BRBBB
IMPOSSIBLE
BBRBRB
IMPOSSIBLE
IMPOSSIBLE
BRRBB
BBRR
BBBRRB
RBBBRR
RBRRBB
RBBBRR
BRRB
RBB
BRBBRR
BRBB
RBBB
BRB
BBRBB
BBBRR
BBRB
RRRBRB
BRBRB
BBR
BBBBRR
BRRBRB
BBBBRB
BBBRBB
RBRRR
RRBBBB
BRBBR
RBB
IMPOSSIBLE
RRBR
RBRB
RBB
BBRB
BRBRRR
IMPOSSIBLE
RBB
BBRRB
IMPOSSIBLE
IMPOSSIBLE
BRRBRB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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
RRBBBB
RBRB
RBBRB
BBBBR
BRB
BBRRB
RRRBRB
BRBRB
BBBRRR
BBRBR
RBBRR
BBRR
BRBBBB
RBBB
RBBRBR
BRRB
RBRBBR
BRB
RBBRB
IMPOSSIBLE
BBRBB
BBRB
RRBBBB
RBRR
RBBB
RRBRBB
RBB
BRBRR
BRBRRR
BBR
IMPOSSIBLE
RBRB
BRB
BRRRR...

result:

ok ok (1000 test cases)

Test #20:

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

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
RBBBBRR
BRBBRR
BRRRBBBBRR
BRRBBBRRB
IMPOSSIBLE
RBBRRRBBBR
BBRRRRRB
BRBBBBRRRB
IMPOSSIBLE
BRBRRBRBRB
BBRRRBBBR
RBBRRRRRB
RBBRR...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 22ms
memory: 3888kb

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
BBBRBR
IMPOSSIBLE
IMPOSSIBLE
RBRB
BRRB
RRBBRBBRRR
RBRBR
IMPOSSIBLE
RBRRRB
RBRBBRBB
IMPOSSIBLE
RBBBR
RBBRRRBBRR
RBRBBBRR
RBRRBB
BBRBBRB...

result:

ok ok (1000 test cases)

Test #22:

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

input:

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

output:

RBBBRBBBRR
BBBBRBBBBRB
IMPOSSIBLE
BRRRBB
RBBRRRBBR
BRBBRBRRBB
RRRRRBBBBRRRR
BRBRRBBBBRRRRR
BBRBRBBBRBB
RBRRBRBRB
BRRBBBBRBRRR
BBRBRBRBRBBR
RBBRBBBRBRBRBB
BBBRRRBBB
RBBBRBBRRRRB
RBRBRBRRBBRBRRB
BBRRBRBBRBBR
BRBBRRRRBB
RRBBBR
BRRBRRRBB
RRBBRRBBR
IMPOSSIBLE
RBRBRRRBRBBRB
IMPOSSIBLE
BRBRRBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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
RRBBRRRBBRBBRBB
BBRRBRBR
BBBBBRBRBRRBBRB
RRRBBRRRBRRRBB
RBRBBRBRBB
RBRBBRRRBBR
BRRRBRBB
BBRRBRBRRRRBR
RBBBBBBRBB
RBRRRB
RBBRBB
BRRBRRRRBBB
BRRRRBB
BRRBBR
RBBBBRBRRRR
BRBRBBRBRBRBBB
BRBRBRBRB
BRBRBBRBBBB
RRBBB
BBRRBRBBBR
RRBBBBB
BBBRRBRRB...

result:

ok ok (1000 test cases)

Test #24:

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

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
RBRRBBBRB
IMPOSSIBLE
IMPOSSIBLE
BRBBRBRBBB
RBRBRBRRBBRRBR
BBBBRRR
BBRRRBBBBRRB...

result:

ok ok (1000 test cases)

Test #25:

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

input:

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

output:

BRBRBBBRRRBRBBB
BBRRBBRRBRBBRBRBRB
BBRBBRBRRRRBBBR
RRBRRRBBRRRRRBRB
BRRBBRRBBRB
BRBRRRBBRBRRRRRRRRBB
RBBBRRRBBRBBRRBB
RBRBBBBRRRBBRRBBBRR
RBBRRBBBRBRRRBBB
IMPOSSIBLE
BBRBBRBR
BRRRBRRRRRBRBRBBRBR
RBRRRRBBBRBRBBRRBB
IMPOSSIBLE
BBRRBRBRRRB
BRRRRBBRBBR
BBRBBBRRBRBR
RRBRRRBBBBBBBBRBRBBRB
RBRBBRBBBRBRRR
B...

result:

ok ok (1000 test cases)

Test #26:

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

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

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
BBRBBRRBBRBBRRBBR
RRRBBRBRRBBBBBRRRBBRR
RBBBRRBB
BBBRBBRRBBBRRRBBRBBRRRBBB
BRBRBRRRRRBRBRRRBBBBBRRRR
BRBRRBRBRRBRRRRR
BRRRBBBRBBRBBRRR
BRRBBBBRBRBBRRBRRRRBRRRRR
BRBRRBRRBB
BBRBRBRBBBRRBRB...

result:

ok ok (1000 test cases)

Test #28:

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

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
BRBBBBBBBBRBRBBBBBRBBRR
BRRBRRBBBBBRBRRR
BBRRB...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 27ms
memory: 3864kb

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
BBRBRBBRRBBBRRR
BRRBRRRBBBRBBRBRRRBBBRBRBBB
RBBBBBBRRRRBBBRRBB
RRRRRRBRRBBRRRRBRBRRRBBBBRBBRBBRBBR
RRBBBBBRRRR
BRBRBRRBBRBRBB
RRRRBRRRRRBBBBRBBRBBBRBRBRBBBRRB
RBBRRBRBBBRR
RBRBBBRRRBBBBBRBRRBRBBBB
RBRRRRRRB...

result:

ok ok (1000 test cases)

Test #30:

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

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

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

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

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #35:

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

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: 46ms
memory: 3864kb

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

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
BBBRRBBRBRRBRBRBRRRRBBRBRBRRRBBBRBRRRBBBRRRRRRRBBRBRBBRBBRBBRRBBBBB
RRBRBBRRBRBBRBRRBRBRBRBBBRBRB
BBRBRBRBBBRRBRB...

result:

ok ok (1000 test cases)

Test #38:

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

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

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: 48ms
memory: 3892kb

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

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
RBBRBBRRRBRRRBBRRRRRBBRBBRBBRBRBRBBRR
RRBBBBBBRRRBBBRRRRRBBRRBBBBRBRB
BBBRBBRBBRBBBRRBBBRRRBBRRRBBRB
BBRBBBRRRBBRRRB
BBRBRRRRRBRBRRRBRRBRRBRBBRRRBRRBBRRBRRBBRRBBBBBRRBRRBBRRBBBRBRRBBB
RRBBBRRRBBBBBBRRBBRRBBRRRBBBRBRBBBBBRRRBRRBRBBBBRRBBBBBRRRRRBRBRBRRRBBRRBBBRBRBBBRRBBBRBRBBRR
BRBRRBRRRRB...

result:

ok ok (1000 test cases)

Test #42:

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

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

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

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

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: 55ms
memory: 3896kb

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

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

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

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
BRRBBBRRRBBBBRBBRRRRRBBBBBRBRBRRRRRRBRBRRBBRBRBRRBBBBRBRRRBBRBBBBBBBBRRRRRRRBRBRRRRRBRRRBBBBBBBBRRRBBRRBRRRRRBBBBRBBR
BRBRRBBRBRRRBRRBBRRBBBBBRRBRBBBBRBRBBBRBBBBBBRBRBRBRBRRBBRRBBR...

result:

ok ok (1000 test cases)

Test #51:

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

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

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

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

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

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

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

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

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
RBBRBRRRBBBRBRRBRRBRRRBRRBBBRRRRRRBBBRRRBBRRRBBBRRRRRBBRRBBRRBRRRRBBRRRBBBR
RBRRRRRRBRBRRBBRBBBBBBRBRBRBBRRRRBBRBBBRRRRRRRBBBRRRBBRRBRRBRRBRBBRRBBRRRRRRRRRRBBBRRRRBBRBBBBRBBRRBRRBBBBBBBBBBRBRRRRRRBBRBBRRRRRBBBBBRRBRBRRBBRBRBB
RBBRBBRBBRRRBRRBBBRBRRRBRRRBBBBRRBBBRRBBBBRRBBRBBRRBRBRBBBBBBRR...

result:

ok ok (1000 test cases)

Test #59:

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

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

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

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

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

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

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

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

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

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

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

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

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: 118ms
memory: 3876kb

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

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

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

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

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: 136ms
memory: 3708kb

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

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

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

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

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
RBRBRRBBBRBRBBBBRRRBBRBBRRRRRBRRBRBBBRRBRRRRBRRBBRBRBBBRBRBBBRRBBRBBRBBRBRBBRBBRBR
BRBBRRBBRBRRBRBBBBBRBRRBBBRRRBBRBR...

result:

ok ok (1000 test cases)

Test #81:

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

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

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

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

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

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

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

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

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

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

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

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: 169ms
memory: 3708kb

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

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

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: -100
Wrong Answer
time: 175ms
memory: 3552kb

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:

wrong answer jury has answer but participant doesn't (test case 794)