QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#309736#8128. Alternating Pathsucup-team266#WA 2731ms3920kbC++202.8kb2024-01-20 20:17:282024-01-20 20:17:28

Judging History

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

  • [2024-01-20 20:17:28]
  • 评测
  • 测评结果:WA
  • 用时:2731ms
  • 内存:3920kb
  • [2024-01-20 20:17:28]
  • 提交

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];
void dfs0(int u,int par)
{
	for(int i=0;i<g[u].size();i++)
	{
		int v=g[u][i].fi;
		if(v==par) continue;
		dep[v]=dep[u]+1,dfs0(v,u);
	}
}
bool work()
{
	for(int i=1;i<=n;i++) fa[i]=i,g[i].clear(),dep[i]=0;
	for(int i=1;i<=m;i++) perm[i]=i,tr[i]=0;
	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;_<30000;_++) 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: 6ms
memory: 3540kb

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

input:

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

output:

RBBRBR

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

RBRRBR

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

BRBRBRBB

result:

ok ok (1 test case)

Test #5:

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

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:

BRBRBRBRRRBB

result:

ok ok (1 test case)

Test #6:

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

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:

BBRRBRBRBRRRR

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RRBBB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

BRBRRRB

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

BRBRRRB

result:

ok ok (1 test case)

Test #10:

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

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

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:

BBRBRRBRBR

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:

BBRRRRBRBRRRBR

result:

ok ok (1 test case)

Test #13:

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

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:

BRRRRRBRBRBB

result:

ok ok (1 test case)

Test #14:

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

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

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

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:

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

result:

ok ok (1000 test cases)

Test #17:

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

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:

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

result:

ok ok (1000 test cases)

Test #18:

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

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:

RRBR
RBRB
BBBBR
IMPOSSIBLE
RBRRBB
IMPOSSIBLE
IMPOSSIBLE
BBRRB
BRBB
BRBRRB
BBRRRB
RBRRBB
BBRRRR
BRBB
RBB
BBRBRR
BBRB
BRBB
BRB
BBBBR
BBBRB
BRRR
RBRBBR
BBBRR
BBR
RBBBBB
BBBRBB
BRBRBB
BRRBRB
BBRRR
BRBBRB
RBBBR
RBB
IMPOSSIBLE
BBBR
RBRB
RBB
RBRB
BBRBBR
IMPOSSIBLE
RBB
RBRBR
IMPOSSIBLE
IMPOSSIBLE
BRBBRR
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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:

BBRBRR
BRB
RBBRRR
RRBB
BBBBR
BRB
BBBR
RBBRB
RBBB
RBBBRR
BBR
BRRBRR
RRRB
BRBRBB
RRRBB
IMPOSSIBLE
BRBBBB
BRRR
RBBRB
RBBRB
BRB
BBBBR
RBBBRB
BRBRB
BBRRRB
BBBBR
BBRBB
BBRR
RRBBRR
BBRB
RBBRBB
BRRB
BRBRRB
BRB
RRBBB
IMPOSSIBLE
BRBBB
BBRB
RBBRBB
BRBB
BBBR
RBRBBB
RBB
BRBRR
BBBBBB
BBR
IMPOSSIBLE
RBRB
BRB
BBRBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

BRRBRRBB
RBRRRRRRB
RRBRB
BBBBRBRRB
BRRBBBBBB
BBBBBRRRBB
BRBRB
RBBBRB
BRBBRBRR
BRRB
BBBRBRRBB
BBRRR
RBBRRB
BBBRB
BRRBRRRBRB
BRBRB
BRRRBRBBR
RBBBRR
BRBRRB
BRBRRRRRBB
IMPOSSIBLE
BBRBRRB
BRBBRB
BBRRBBBRRR
BBRBRRBBR
IMPOSSIBLE
RRBBBBRRRR
BRBRRBRB
BRRRRRBRBB
IMPOSSIBLE
BBBRBBBBRR
RBBRRBRBB
RBRRRBRBR
RRBBR...

result:

ok ok (1000 test cases)

Test #21:

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

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:

BBBRBRBRB
RBRBBR
BBRRRBBBBB
BRBRR
RBRRRRBB
RBRBRBBB
RRRBRRBB
RBRB
RRBRRBRBRB
BRRBR
RBBBRBR
RBRBBBBBBR
BBBRRBRR
BBRRBBBRB
RBRBBR
BBBRBBRB
RBBRBB
BBRBR
IMPOSSIBLE
RRBB
BRRRBB
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
RBBRRRBRBB
RBBBB
IMPOSSIBLE
RBBRBB
RRRBBBBB
IMPOSSIBLE
RBBBR
RRBBBBRBRR
RRBBRBRB
RBRRBB
BRBBBRB...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RBRRBRRBBR
RBBBRBRRBRB
IMPOSSIBLE
RBBRBB
BBBBRBBBR
RRBRBBBRRR
BRRRBBBBRBRBB
RBBRBBBRRBRRRB
BRBRRRRBRBR
BBRBBRBBR
RBBRBBBBRRRB
BRBRRRRBBRRB
BBRBBRBBRRRRRB
BRRRRBRRB
RBRBRRBBBBBB
BBBRRBBBRRBRBRB
RBBRBRBBBBRB
RRBBBBRBRB
BRRBBB
BBRRBBRRB
RRBBBBBRR
IMPOSSIBLE
RBBBBRBRRBRRB
IMPOSSIBLE
BRBRRBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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
BRRRBRRRRBBRB
RBRBRBBBBBBRRB
RBBBRRBRRBBBBR
IMPOSSIBLE
BRBRBRRBBBBBBRB
RBRRRRBB
BRBBBBBBRRBRRRR
BRBRBBBBBRRBRB
BBBRBRRBBB
RBBRRRBBBRB
BRRBRRBR
BBRBRBBRBRRBR
BRBBRRBRBR
BBBRRR
RRBRBB
BBRRBBBBRRB
BBRRRBB
RBBBRB
BBRRRRBBBBR
BRBBRBRBBRRBRB
RBRBRRBRB
BBRBBBBRRRR
RRBBB
BBBRBRRBRB
RBBRRBB
RBBRRBBRB...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 690ms
memory: 3588kb

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:

RBRRBRRBRRBBBRR
RRBBBBBRBBBRBRB
BBRRRBRBRRRRB
RBBRBBRBRBRBBBRRRRBB
RBBRBRBRRBBRBBB
RBBBRRRBRRBBBBRR
BRRBRRBBRRRRBBRRB
BRBRBRBRBRRRBBBB
BBBRRBRBRBRBBRBRRRRRR
RRRBBBRBBRRRBRBR
RBRBBBBBBRBBRBRR
BRBRBRBBBRBBRBRRRRR
IMPOSSIBLE
BBRBBRRBR
IMPOSSIBLE
IMPOSSIBLE
RRBBBRRRBB
RRBRRRRRRBBBBR
RRRRBBB
RBBRRRRRBBRB...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RBBRBBBBRRBRBRB
RRRBBRRBBRRRBBBBRR
BBBRBRRRRBBBRBB
BBBRBRBRBRBRBBRR
RBBRBBBBBRB
RBBRBBBBRBBBBRRBRBRR
RRBRBBRBRBBRBRBB
RRBRRBRBBRRRBBBRBRR
BBRRBBRRBBRRBRBB
IMPOSSIBLE
BRBBRBRB
BRBBRRBRRRBBBBBBRBB
BRRBRBRRRBBBRRBRBB
IMPOSSIBLE
RRBBBRRBBBB
BBRRBRBRRRB
BBBBRRRBRRRR
BBBRBBRBBRBRRBRBRBRBR
RRBBRBBRRRBRBR
R...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 710ms
memory: 3860kb

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:

BRBRBRRRBRRR
RRBBRBBBBRBBRRBRBBBBBBBBRRRR
BRBBBRRBRBBBRRRBBBBRRBBB
BRRRBRBRRBBBBRBRBRRBBBBRRRBR
BBBBRRRB
BBRBRBBBRRBBRRBRRRRR
RBBRRRRBBBRRBRBBRRBBBBRR
RRRBBBBBBBR
BBBBRBRRRRR
BBBBRBRBBBBBBRRR
BRRBBBRBRBBRBRRRBBRBB
BBRRBRBBRRRBBRRBBBRBR
BRRRBBBRR
BRBRBRRRBB
BBRRRRRBRRBBRRBBRB
BRRRBRBBBRRBRBRBRBB
BBBR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

BRBBBBRRRBRBRBBBRRBBRBBBRBR
BRBBBBBRRRBBR
BBRRRRBBBBBRBRRBBBRRBBRRBR
RBBRRRRBBB
BRRBBBBRRBRBRBBRRRRBB
IMPOSSIBLE
RRRBBBBBBBBRRRRRB
RRBRRBRBBBBRRRBBRBRRR
RBBBRRBB
BBRBBRRBBRRRBRBBRBBRBRBBR
BRRRRRBBBBRRRBRBBBBBRBRRR
BRBRRRBRRRRBRRRB
BBRRBBBBBBRRBBBR
RRBRBRBBBBBBRRBBRRRBBRBRB
RBBRRBBRBB
RBBBRRBRRBBRBBB...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RRBBRBBBRRRRBRRRBRB
RRBRRRRRBBRRBBBRRBRRRBRBBBBBBBRBBR
BRRRBBBBBBRBRBRBBBRBRRRBBBRBRB
BBBBRBRRRBRRRBBRBBRBBRRRRBRR
RBRRBBRBBBBRBRBBRBBBRRBRBRRB
RBBRRRBRBRBRRRBBBRRBRRBBBBRBBBRBR
BBBBRRRBBBBRBRRRBBRBBBBRBRRRRBRRBRB
RRBBRRRRBBBRRBBRRBBRBRRRRRRB
IMPOSSIBLE
RRRBBBRBRBRRRBBRRBBRRRB
BBRBRRBBBBRRBRRR
BRBRB...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BBBRRBBRRRRRRBBRB
BBRRRRRRRRBRBBRRBBBRRBRRRRBBBBRBBBRR
BRRBBRRRBBBBRBBRRBRBBBBRBBB
IMPOSSIBLE
RBRRRBBRRBBRBRB
BBBRRBBRRBRRBRRRBBRBRBRRBRR
RBBBBBRRRRRBBRBBBB
RBBRBBBBBBRRRRRBBBBBBRBBRRRRRRRBBRR
BBRBBBBRRBR
RBRRRBBRBBBRBR
BBBRRRRBBRRBRBRRRRBBBBBBBRRBBRRR
RRBRBRBBBRBB
BRRRBBBBBRBRBBRRBRBBBBRB
RBRBBBBRB...

result:

ok ok (1000 test cases)

Test #30:

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

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:

RBBRBBBRBRBRBBBBBBBRBRRRBRBBRBBBBRRRRRRB
BRBBBBRRBBRBRRRRRRRBBRRBBRRRBBBRB
RBBRRRRBRRBBRRBRRBBBRRBRRBRRBRBR
BBBRBBBBRBBBRBBRBRBRBRRBBRRBRBRBB
BBRBRBBBRRRBBBRBRRRRBBRBRRBBBB
BRBBBBBBRRRRBRBRBBBBRRRBBRBBRB
RRBRRBBBRBRRB
RRRBRBRRRBRRBBBBRBBRRRRBRBRBRBRBRBRRRBBRR
RRBRBRRBBRRRBRRRBRB
BBBBRBRRRBBRBBRRBRBB...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RRRRRRRBBBBRRRRBBRBBBBRB
RRBBRBBRBBBRRRRBBBBBBRRRBBRRRBBBRBBRRRBRBR
BRRRRBRBRRBBRRBBBBBBR
RRRBRBBRBBRBBRBBBBBRRBRBRRBRBBBBBRRRRBBB
RRBBBBRRRRBBRRRBRBBBRRRRRRBBB
BBBRBBBBRBRBBBRBRBRBR
BRBBRRBRBBRRRRRRBRRBBRRBRRBRRBBRBBRRRRRRBRR
RBRRBRRRBBRBRBBRRB
RBRBBRBBRRBRRRR
BRRRBBBRRRBRRBRRRRBBRRRRBBRBBRBRB
BRRR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

BRBBRRBBRBRRBRBBBBBRRRRRRBRBRRBBBRRBBRRRBBBBBBBBBR
RRRBBBBRBBRRBBRBRBBBBRBRRRRBBRRR
RBRBBBRRRRRRBBBRBBRRRBBRBRBBRBBBBRRB
RBBRBBBRRRBBRRBRBBRBRRBRBBBRBRRRBBRBRRBBBRR
RBBBBRRRRRRRBBBBRRRRBBBBBBRBRRRBBRBRBBBRR
RBRRBBRBBBRRBBRRRRRRRRRBBRBBRBBBBBBRBB
BRRRRBBBRBRRRBBRRBRBBBRBRRRBRRBRBBBRRRRBRBBBBRBBB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

BBBRRRRBRBRBRBBBBBRBRBBBBRBRB
BRRRBBBBBRBRRBBBBRRRBBRBBRRRRRBRBRRRBRR
BRRRRRRRBBRBBBBRBRRBRRRBRRRBRBBBBRRRBRRBBBRBR
RBRBRBBBRBBRRRRRRRRRBRRBRBBRRRBBBBRRBB
RRRRRBRRBRBBRBRBB
BRRRBBRBRRBBBBBRBRRBRR
BRBBRRRBBRRRRRBRRRBBRBBBBBBBBBBBBBBRBRBRRRBBBBRRR
BBRRBRRBBRRBBBBBBBBRR
RBBBBBRRRRRRRRRBRBRRRRBRRRRRRBBB...

result:

ok ok (1000 test cases)

Test #34:

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

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:

RRRRRBRBBBRRBRRRBRBBBBBBB
RBRRBRRRRBRBBBRBRRRBBBBBR
BBRBBBRRRBRBRRBRBBRRRRBR
RBRRBRRRBRRBBBBRRRRRBBBRBRBBBRBBBBRRBRRBBBBBBBBRRRRRBRBRB
BRBBRRBBRRRBBBRRRRBBRRRBBRBRBBRBBBBBRRRBRBBBRRRBRR
BRBRBRBRRBBRRBRRRBRRBRBRRRRRRBBRBRBBR
RRRRBRBBRBRBBBBBRBRBBBBBBBBRBBRBRB
BRBBRBRBRBBRBRRBRRBBBBRRBRRRBBRRRB
BRRBBB...

result:

ok ok (1000 test cases)

Test #35:

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

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:

BBRRRBRRBRBBBRBBRRRRRRRRBBRBRBBBRRBRRBRBBRBBRBBRRRRB
RRBBBBBRBRRBBRBRBRBBRBRRRRBRRRBRRRBRBRBBRRBBRRRBR
BBBRBRBRBRRBBRRBBRBBRRBRRRBRRRRRRRBRBBBRRRBRB
BRRBRRBRBBBRRRBRBBRBRBRBRBRRRBBBBRBRRB
RRRRRRRBBRBBRRRRBBRRRBBBRBRB
BRRBRBRRRBRRRRBBRRBBBRRBBBRBRBRRBBBBRBRRRRBBBRBRBBBRBRRRBR
BBRBRRBRRRRRRBBB
RBBRRBR...

result:

ok ok (1000 test cases)

Test #36:

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

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:

BBBBRRRBRRBRBRBBBBRBBRBRBRBB
BRBRBRRBBBRBBRRRRBR
RRRRBRBBBRBBRBRRRRRRBBBRRRBRBBBRRRRRRRBB
RBRBRBRBRBBRBRRBRRRRBBRRRBBBRRRBRBBRRBBBRR
BRRBBRBRRRBBBRBBBBRRRRRBRRBRRRRBBBRBRBBBBRRRRRRRBRRBRRBBBBRRBBRRRBBRRBRR
BBBBRBBRBRRRRBBRBRRRRBBRBRBBBBBRRBRBBRBRBBRRRRBRRBRBBBBBRRBBBRBBRB
RBBBRBRRRRRRBBBBBBBRRBRRRBR...

result:

ok ok (1000 test cases)

Test #37:

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

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:

RBBRRBBBRRBRRRRBBRBBBRRBRBBBBBBRRRBBRBRRBRBBRBBRRBRBBRRRRRBRBBRRBRRBBB
RBRBBRBBBBBRRBRRBBBBBBBRRRBBRRBBRBBBRBBBRRBRBRRBRRBRBBRBRBRBRRRRRB
RRBBBRRRRBBBBBBRBBBBRRRBRBBRBBRRBRRRB
IMPOSSIBLE
BRRBBBBRRRBRRBRRRBBBBBBBBRBBRBBRRBRRRBRRBBBBRBRRBRRRBRRBRRRRRBRBBBB
RBRBBBBRRBRBBRRRRRRRRBBBBBRRB
BRRRBRRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #38:

score: 0
Accepted
time: 528ms
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:

RRRBRBBBBRRRBBBRRBRBBRBBRRBRRBBRRRRRBRRBBBRRRBBRBBBRRBBBBBRBRRRBBRRBBBRBRRBBBBRRBRBRRRBBR
BRRRBBBBBRRBRRRBRBBRRRRBB
BBRRRBBBBRRRBBBRRRRRBRBBRBBRRBRBRRBRBRBRBRRBBRRBBR
BRBBRRBRBRRRBBBRBBBBRRRRRBRRBRRRRRBRBBRBBRRRRRRRBB
BBBBBBBBRBBRBRBRRBBRRRBRRRRBBBRRBRRBRBRRBBB
RRRRRRRRBRBBBBBBRBBBBRBBRBBBBBRBRRRBRR...

result:

ok ok (1000 test cases)

Test #39:

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

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:

RRBBBRRRBBBBRBRRBRRRRBBBBBBRRRR
RRBBRRBRBRBBRBBRRRBRBBRRBRBRBBRRBRRBRRB
RRRRBBBBBRBRRBRRRBBBBB
RRBBRRBBBBRBRRRBBBRBBBRRRRRRBRBRRRRBRRBRRBRBRRBRRRRBRBRBRRBBBRBBRRRBBRBRRRBRB
RRBBBBBRBBBRBRRRRRBBRBRRRBBRBRBBRRBBBRBRBRRBBRBBRRRBRBRBBBBBB
BBBRBRRBBRRRBBRBRBRRRRBRRRBBBRBRRRRRRRBRBBBB
BBRRBRBBRRBRRBRBBBBR...

result:

ok ok (1000 test cases)

Test #40:

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

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:

BBBRBBRRBRBBBRBBRRRRRBRRRBBRBRRBBBRRRRRBBBRRRBBBBBRR
BRBBRRBBBBBRRBBRBRRRBRBRRRRRRBBRBRBRRBRRRBBBRRRRRBRBBBBR
RBBRBRRRBBRRRBBBBRBBBBRRRBRBBBRRRBRRBRBRBRBRRRBBBBRBRBRBBBRBRRRRRBBBBBRRBBRBBRRBRBBRRBBBRRB
RRRBBRBRBBRBRRBRBBBR
BRRBRRBRRBRRBRRRRBRRRRRBBBRBBRRRBRRRRRBRRRBRRR
RBBRBBBRRBBRRBRRBBBBRRRBR
RBBR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RBBRBBRBRRBRBBBBRRBRRBRBRRRRRBRBBBRRB
RBRBRRBBBRBRBBBBRBRRBRBBRBBBRRB
BRRRRBBBBBRRRBRBRRBBBBBRBBBRRB
BBRBBBRRRBBRRRB
RBRRRRBBRBBRRBBBBBBBRBBBBRBBRBRRRBBBBBBRBBRRBBBBBRRBRRBBBRBBRRBRBB
RRRBBRRBRBRRRBBRRBBBRBBBRBRRBRBBRRRRBBRRRRBRRRRBBRRBRBBBRBRRBRBBBRRBBRBRRBRBRRBRRBRRRRRBBBRBR
BRBRRBBRRBB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

BBBRBRBBRBBRRBRBBRBBRBBBBRBRRBBRRRRBR
RRBBRRRRRRBBRBBRBBRBRRBBBRRRBRBRBBRRRRRBBRBRBBRBBBBRRBRBRBBBBBBRRBRBBBRBBBBRBBBRRBRRRBRBRRBRBBRRBRBRR
BRBRRRRBRBRBBRRRRRRRBRRRBRRBBBRBBBRRBRBBRRRBBRBBRBRBRRBRRRRRRBRBRBBBBRBBBBBBRBRBRBRRBBBRRRBRRRBBRRBBRRBBBRRBBRBRR
RBRRBRRRRBRBRRRRRRRRRBBBBRRRBRRRBRRBBRRRBBBBRB...

result:

ok ok (1000 test cases)

Test #43:

score: 0
Accepted
time: 452ms
memory: 3836kb

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:

BBRBRBBBRBBBRBRBRRBRRRRBRBRBBBBRBRBRRRBRBBBRR
RBBBRBRBBRBBBBBRRBRRBBBBBBRRRRBBBRBBBRRBBBRBRBRBBRRRBRBRRBBRBRRRRRRRRBBBBRRRBBRRBBBRRRRRRRBBBBRBRRBBRRRRBRBRRRRBBRRB
RBBRRRBBRRBRBBBBRRBRBRBBRBRBBRRRRBBR
RRBBBBBRRRRBRBBBBBRBBRBRRRRRRBBRBRRRBBRBBBRBBRBBRRBRBBRRRRBRBBBBBBRBBBRBBRBBBBBRBRBRRRRBRRRRRRRRRRBB...

result:

ok ok (1000 test cases)

Test #44:

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

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:

RRBBBBBBBRRBBBBBRBRBBRRRRBBRRBRBRBBBBBRRRRR
RBRRBBBBBBBRRRBRBBRBRBBRBBBBBRBRBBRBRBRRRBRBRBRBRRRRRRRBRRBBBRRRBBRRBBBRRRRBBBBRRBRRBBRRRBBRRBRRBBRRBBBRBBBBRRRBRBBBRRRRBRBRRBRBRRBBBRB
RRRRRRRBBRBBBBBBBBBBBBBRBRBRRBBRRRBRRBRBBRRRRBBBBRRBBBBBRRBBRRBBBRRRBRRRRBBRBBBRBB
RRRRBRRRRBRRRRBBBBRBRRRRRBBBBBBRRRBBR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BRBRRRRRRBBRRRBBRBRRBBBBBRRBBBBRBRRRRBRBRRBBBRBRRBBBRBRBRBRRRRBBRRRRBRRBRBBRBBRBRRBRBBRRBRBBBRRRRRBBRBRBBRBBBBR
RRBBRRRRBBRRRRBRBBBRRRRBBBRBBBBRRBRBBRBBBRBRRRRBRBBRBRRBRRBBBRBBBRBRB
BBRRBRRBBBBRBBBRBRRRRBBRBRRBRBBRBRBBRBBBBBRRBRBBRRRRBRBBBBBBBBRBBBRBBBBBRRRRRRRRRRRRRRRRBBRBRRRBRRRRRBBBRRBRRBBBRBBRRR...

result:

ok ok (1000 test cases)

Test #46:

score: 0
Accepted
time: 601ms
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:

RBRBBBBRRBBRRRBBRBBBBRBRRRRRBBBBRRRBBBRRRRBBBRBBRRBRBRBRBRRRRBBRRBBRRRBBB
RRRBRRBBRRRRRBBBRBBRRBRRBRRBRRBBRBBBB
RRRBRBBRRRRBBBRRRRBBBRBBRRBBBBRRRRBBRBRRRRBBRRRBBBRBBRBBRBRRBRBBBBRB
BRRBRRRRBRBBRRBBRRRRRRBRRBBRRBBRBRRBBBBBRRRBBBBRBRRBB
BBRRRRBRBBBRRBRBRBRRRBBBBRBB
BBBBBBBRBBBRBBBBBBRRRBRBRRRRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

BRBRBBBRBRRRRBBRRBBBRBRRRBBB
RBRRBRBBRRRRRBBBBRRRBBBBBRRBBRRRBBBRRBRBBBRBRRBBBBRBRRBRBBRRRBBRRRRRRRBBRBBRB
RRRRBBBBRRBBRBRBBBRRBBRBBRB
RBBBBBRRBRRRBBBBRBBRBRRRRBBRBRRRRBBRBRBBBBRRBRRBBRRRBRBRBRBBBBBBBBRBBRBBBBBRRRRRRRRRRRBRRRRRBBBRRRRBRRRRBBRRRRRBBBRBRRBRRBBRBRBB
RBBBBBBRRBRRRRRBRBRRBBRBBBRBRRRRBRBR...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BRRRBBBBBBBRRRRBBBBBRRRBBRRRBBRRRRBBBRRRBRBRRRRRBRBBRBBBRRRRBBBBRRRBBBBRRBRRRRBB
RRBBRRBRBBBBRBBBBRRBRBBBRRRRBRBRBRRBRRBBBRBRBRBBBBRRRRRRRBBBRBRRRBBRBBRRBRBBRRRBBBRRRRRBRBRRRBBRBRBRBBRRRRRRBRRRBRRBBBRRBBRRRBBRRRBRBBRRBBRRBRR
BRBRRBRBBRBRBBBBBRBRBRRBBRRBRRBRBRRBBBBRBBBRBBBBRRBBRBRBBBBBRRRRRRRRRR
RRRR...

result:

ok ok (1000 test cases)

Test #49:

score: 0
Accepted
time: 1006ms
memory: 3836kb

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:

RBRBRRBBRRRBRRBBRRRBBBBRRBBBBBRRBRRRBRBBRRRBBBRRBRRBBBRRBRBRBRRBBRRRRRRBBRBBRRRBRRBRRRBRBBBRRRBRRBBBRBBRBBRBRB
RBBBBRRBBBRRBRRRRBBRBBBBRRRRRBRBRRRRBRBRBRBBRRRRRRRRRBBRRBRRBBBRBBRRRRBBRRRBRRBBRRBRRBBRRRRRBBRBBBBBBBBBBBRBBRRBRRBBRRRRBRBRRBBRRBBRR
RBBRRBBRBRRRRRRBBBBBBRBRRBBRRBBRBRBRBBBRRRBRBBBBBBRRRRR...

result:

ok ok (1000 test cases)

Test #50:

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

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:

BBRRBRRBRRRRRRRBRBBBRRRRBBBBBRRBBBBRBRRRRRBBRBRRBBBRBBRRBBBRRBRBRRRBRRRBRRRBBRBBRBRRBBRRRBRBBBRBRRRRRBBBRRBB
IMPOSSIBLE
RBRBBBBBBBBBRBBBBBRBBRBRRRBBBBRBRBRRRBBRBRBRRRRBBRRBRRRRBRBRRRRRRRRBBBBBBBRBBBBRRBBRBBBRRBBBRBBBRBBBBBBRBRRBRRRBBRBRR
BRRBBRBBRBBBBRBRRRRRRRRRRBRBRBRRRRBBBRBBBBRBRBBRRBBRBBRRBRBRRB...

result:

ok ok (1000 test cases)

Test #51:

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

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:

RBRRBBBRRRRBBRBBRRBRRBRBRRRRRBRBBRRRBBBBRRBRRBBBBBRRBBRBRRBBRRBBBRBRRBBBBBRRBRBRRRBRRRRRRBBBRBRBRB
BRBBRRRRBBBRRBBBRBRRRRBBBRRRBRRBBRRRRRBBBRRBRBRBRBRRRBBBBBRBBBBBRRBBRBBBRRRR
BRBRBBBRRBRRRBRRRRBBRRBRRRBRBRRBBBBRBBBRRRBRRBRRRBRBBBRR
BBBBBRBRRBRRBBRBRBRBRBRRBBBRBBRRBBBRBRBRRRBBR
BBRBRRBRBBRRBBRBRRBRR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

RBRBRBRRRRRRBRBBRRRBBBBRRBBRBBBRRBBRBRRRBBRRRBBBBRBRRBBBBRRRBRBRRRRBRRRRRRBBBRBBRBRRBRRRBRBBBRBRRBRRRBRBRBBRBB
RBRBRRBRBBBRRRBBRBBBRRRRRRBBBRBRRBBRBRBBRRRBBRRRBRBRBBR
BBBBBRRBRRBRRRRBBRBBBRRRRRBBRBRRRRRRRBBBBBBRBRBBBRR
BBBBRBBRBRRRBBBBBRBBRBRBBRRRBRBBBRBRRRBRBRRBRBBBBRRBRBBRRRRRBRBBRBRBBBRBBBRBBRBRB...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RRRBBBRRBBBRBBRRBBBRRRBBRBBRRBRRBRRRRRRRBBRBBRBRBRRBRRRBRBBBRRRRRRBBRBRBBRBBBBRRBRRBBBBBRBBRRBRBBBRRBBBBRRBBBRBRBRBRBRBRBRBRBRRRRRRRRRRBBB
RBRRBBBBRBBRRRBBRRRBRBBRRRRBBRRRRRRRBBRBBBBBBBBBBBBBRBBRBRRRBRBRRRBBRRRBBRRRBBRRBBBRRBBRRRBBBBRRBRRRBRBBRBBRBBBRBRRRRBBBRBRRR
RRRBRBRBBRBBRBRRRBRBRRBBBB
RRBBBRBB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

BRBRRBBBRRBRBRRRBRRBRRBBRRBBRRBBRBRRBBBRRRRBRBBBBRRRRRRBBRRBRBBRBBBBRRBRBRBBBBBBRRRBBBRRBRBBRRBBBRBRBRRBRRBRBBRBRBRRRRRRRRBBBRRRRBBBRRBBBBRRRRRBBBRB
RRRBBBRBRRBRBBBRBBBBBRBRRBRRRBRBRRRRRRBRRRRBRBBBRRRRRRRBRBRRBRBBR
RBRRRRRBBRBBRRRRBBRRBRBBBBBRRRRBRBBBRRRRRBRBBRBRBRBBBBBBRBBBRBRBBBBRBRBRRRRRBRRRRRRRR...

result:

ok ok (1000 test cases)

Test #55:

score: 0
Accepted
time: 927ms
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:

BBRRBRRBRBRRRBBBBBBRBBRRBBBBBBRRBRRBBRRRBRBBRRBBBRRBRBRRRRBRRBRBBBRRRBBBBRBR
RBRBRBRRRRRRRRRBBBRRRBBBRRBRBBRBBRRRRRBBBRBRRBBRRRRBBRRRRRRBBRRBBBBRRBRBBBRRBBBRBBBRRRRRBBRBRRBBRBRRRBBBBRB
RRBRRBRBBBBBRRBBRRBRRRRBBRBRRBRBBRBRBBBRRBBRRBRBBRRRRRBRBBBBBBBBRBBRBBBBBRRRRRRRRRRRRBRRRRRRBBRBRRRRBBBRRRRBBRRRBBB...

result:

ok ok (1000 test cases)

Test #56:

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

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:

BRRRBBRRRBRRBRBBRRBRBRRRBRRRBRRBBRRRBBBBBRRRRBBBRBRRBBBRBRRBBBRRBBBBRRBRRBRRBBBBRRBRBRBRRRBRRRR
RBRRRRRRBRRBBBRRRRBBRBBBRBBBRRRRRRBRBBRRBBBBRBRBRBRRBRBRBRBRBBRRRRBBBRRBBB
RBRRBBBRRRBBRBRBRBBRRBBRRRRBBBRBBRRBBBBRRRRRRBBBBRBBRBRBRRRRBBRBRRRRBBRBRBBBBRRBRBBRBRBRRRBRBBBBBBBBBRBRBBRBBBBBBRBRRRRBRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BRBBBBRRBBBBRBRRRRBBRRBBBBRBRRBBBBBRRBRBRRBRBRRRRBRRRBBRBRBBRBRRBRRRBRBBBRBRRRRRRRBBRBRRBBBBRBBRBBBRRRBRRRBBBBBBRRRBBBBRBBBRB
BBRBRRRRRRRRRBRRBRRBBBRBBRRRBBRRRBBRBBRRBRRRRRRBRRRBBRBBBBBRBBBBBBRBRBRRBBRRRBBRRRRRBBRRBBRRBBBBBBRBBRRBRBBBBBRRBRRBBBBBRBBRBRRRRBBRBRRRBBRRBRB
RRBBRRRRRRBBBBBBBRBRBBRBBRRRBB...

result:

ok ok (1000 test cases)

Test #58:

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

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
BBRBBRBRBBBRRRRRRBRBRRBRBBBRRBBRRRRRRRRRBRRRRBBRRBRRBRBBBRBBRRBBBRBRRRRBRBB
RBBRRRBRRRBBRBRBBRRBBRRBBRRRBRBBBRRBRRRBBBRBRBRBRRRBBRRRRRBRBBRBBRBBBBRBRRBBBBRBRBBRBBRRRRRRBRBRBBRRRBRRBBRRRRRRBRBBRRRBRRBRBBRRBRBRRBBRRRBBRRBRRBBBB
BBBRBRRBBRBBBRRBBBBBBBBRRBRRRRBRRBRBRBRRBBRRRBRRBBBBBBRBRBRBBRR...

result:

ok ok (1000 test cases)

Test #59:

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

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:

BBBRRRRBBRRRBBBBRBBRBRRRBBBBRRBBRRBRBBBRBRRBBRBBRRBBRBBRRRRRBRBRBBRBBRRRRRB
RRBBRRBRBBRRRRBBBRRBBBRRBBBBRRBRBRBBBBRRRRBRBRBRBRRBRRRBRBBRBRBRBBBBRRRRRRBBBBRRBBRBRRRBBBRBBBRRRRRBRBRRRRRRRBRBRBBRRRBRRRRBBRRBRBRBBBBRBBRRRBRBBRR
BRBBRRRRRBRBBBBBBBBBRBBBRBBBRBBRRRRRRRRRRRRRRRBBRRBBBBRRRRBBRRRBRBBBBRRBRRRB...

result:

ok ok (1000 test cases)

Test #60:

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

input:

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

output:

RBBBRBBRBRRBRBRBRBRRRRBRRRBBRRBBBRRBRRRRRRBBBBBBBBBRRRBBRBBRR
RBRBBRBRBRBRBRBRBRBRRRRRRRBBBBRRRRBBBRRBBBRRRRRBBRBRBBRRRBBRRRRRBBRRRRBBBRRRRBBBBRBBBBRRBBRBBBRRRRRRBRBRBRBRRBBBRRBRBRBBBBRBBRRRRBR
RRRBRRRBRBRBBBRRBRRRRBBRBRRBBBRRBBBRBBBBBRRBBBRBBBBBRBRBRBR
BRRBBBRBBRBRBRRBRBRBBBBRRRRBRRBRBBBBRBBBRBBBBR...

result:

ok ok (1000 test cases)

Test #61:

score: 0
Accepted
time: 785ms
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:

RRRBRBRRRBBRBBRRBRBRRRRRRRRBRRBBRRRBBBBRRRBBBBBBBRRBRRRBBBRRBBBBBRBRRBBBBRRBRRBBRBBRRBRRBBRBRRRR
BBBBRRRRRBBBRBRRBBRBRBRRRRRBBRRRRRBBRBRBBBRRBBBBBRRBRBBBBBBRRRBRRBBBRBRBBRBRRBBBBRBRRBRBBBBBRR
BRRRRBBRRBRBRRRBRBRBBRBRBBBRBRRRBRBRBRRRBBRBRBBBBRBBBBBRBBRBBBBBBRRRRBRRRRRRRRRRRRRRBBBRBRRBRRRRBBRBRRBBBRBR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

BBRBRRRRRBBBRRBBRRRBBBRBRRBBBRRRBRBRRBRRBRRRRBRRRBBRBBRBRRRBRRRRBRBBBBRRRRRRBBRBRBBRBBBRBRRBRRBBBBBBRBRBRBBBRBBBBRBRBBRBBRBRBBRRBRRBRB
BRBBRBBRRRRRRRBRRBBRBRRBRBBBRBBRRRBBBRRRBRBRBRRBRRBRRRBRRRRRRBRBRBRBBBBBBBBBBBBBRBRBRRBBRRRBRRRBBRRBBRBRBBBRBBRRRBBBBRBRRRBR
RBRRBBRBBBBRBRBRRRRBBRBBBRRRBRB
BBRBRBBB...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RRBBRRRRBBBBBRRRBBBBBBBRRRBBRRRBBRRBBRRRRBRRBRRBRRRRBRBRBBBRRRBBBBRBRRBBBRBBBBBRR
BBRRRRBBBRRRRBRBBRRBBBRBBRBBBRBBRRBRRBBBRRRRBRBRRBRBRRBBBBRRRBRBRBBBBRRRRRBBBBBRRBBRBRRRBBRBRBBRRRRBBRBRBRRRRRBRBRBBBRRRRRRBRRRBRRBBBRRBRBRRR
RBRRRRBRRBBBRRBBBRRRBBBRBBBRRBRBBBRBBRBRRRRB
BBBRBRBBRBRBRRBBRRRRBRRRBBRRBRR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

BBRBBRRBBBRRBRBRRRRBRRRRRRRBBRRBBRBRRBRRRRBRBBBRBRRRRRRRBBRBRBBRBBBBBBRRBBRBRBBBBBBBBRRRRBRBBRBBBRBBBRBRBRBBRRBRBRBRRBBRBRBRRRRRRRRBBBRRRBRBRRRBBB
BRRBBRRBRBBBRRBRRRRRRRRBBRBBBBBRBBBBBBBRBBRBRRRBBBRRRRBRRRBBRRRBRBBRRBBBRRBBRRBRBBBRRRRBBBBBBBRBBRRBRBRRRRBBBRBRBRRBBRBRRRBBBBRRB
RRRBRBBBBBBBBRBRRRRRBRR...

result:

ok ok (1000 test cases)

Test #65:

score: 0
Accepted
time: 1216ms
memory: 3836kb

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:

RBRRRRRBRBBBRBRRRBBRBBBRRRBBBBBRBRRRBBBRRBRBBBRBBRRRBRBBBRBRBRBRBRRRBRRRRBRRRBBBBRRBBRBRRBBRRRRRBRBBRBRRRRRBBRBR
RBBRBBRBRBBBBBRRBBBBRRBRBBBBBRBRRRRRRRBRBBRBRBRRBBBBRBRBRBBBBBRRRRRRBBBBBBRRRBBBRBBRRRRR
BBBBRRRRBRBRRRRRRRBRBBRBBBRBBRRBB
BBRBRRBBBBRRBRRBRRRRBRBRRBRBRBBRBRRBBRBRRRBRBRBRBBBBRBRBRBBRRRBR...

result:

ok ok (1000 test cases)

Test #66:

score: 0
Accepted
time: 700ms
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:

BBBBRRRRBBRRRRBBBBBRBBBBRRBRBRRRBRRRBBRRBBBRRRBBBBBRRBRRBRRRBBRBRBRRBRBBRRBBBRBBRBRBRRBBRBRR
RBBRRBBBRBBBBBRRRBRBBBRRRRRBRBBRRBRBBBRRBBBBBBRBRRBBRBBBBBRRBRRRBRBBBBRRBRBRRBRRRBBRBBBRRRRRBRBRRRRRBRBRRBBRRRBRRBBRRBRRRBRRRBBBB
BBBRBRBRBRRRRBRBBBBRRRBBBBBRRBBRBBBBRRBBRBRBRRRRRBBBRBRBRRBRRR
BBBBRRRRRRRBRR...

result:

ok ok (1000 test cases)

Test #67:

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

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:

BRRRBBBRRRBRBBRBRBRRBRBRBRRRRBBRBBBBBRBRRBRRBBBBBRRRBRRBBBBRBBRRRBRBRRRBBBBRRRBRRRRBBBBRRBRBRRR
RBRBBBBBRRBRRRRBRBBBRBBBBRRRRRB
BBRRBBRRRRRRBBBBBRBBRBRRRBRRBBRRRRRBBRRBBRBBRBBRRBBRRBBBBRBBBRRRRBBRRRBRRRBRRBRBBBBBRRBRBBBRRRRBBRRRRBRRR
RBBBBBRBRBBBRBRBBRBRBRBRRRBRRBBBRRBRRRRRBBBBRRBRRRBBRRRBBBBBRBBBBR...

result:

ok ok (1000 test cases)

Test #68:

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

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:

RBBRBRBBBBBRRRRBRRRRBBBBBRRBRRBRBRRBRBRBRBBBRRRBBBRRRRBBRBRBBRBBBRBRRB
BRRRBBRBRRBRBRBBRBRBBRBBRRBRRBB
BRBRBBRRBBRRBRRRRRBBBBBRBBBRBRRRBBBBRBBBRRBBRRBBBBBRRRBRRBBBRBRRRRRBBBRBRBRRBBBBRBBRBRBRBBBBBBBRBBRRRBBRRRRBBRBBBBRRRRRRRBRRB
RRBBRRRRRBRBRBBRBBBRBRBBBRBRRRBRRRRRBRBRRBRRRRR
RRBRBBBRBRBBRRBRBBBRBBR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

RRBRRRRRRBRRBRBRRBRBBRRBBRBBRBBRRBRBBBBRRBRRRRBBBBBRRRBBBRBRRRBBBBRRBBBRBRRRBRRRRRBRBBRBBBRBRBRBRRRBRBBBBRRRR
RRRBBBBRBBRBRRRRBRRBBBBRBRRBBBBBBBBBRBRRBR
RRRRRRRBRRBRBRRBBBBBBRBBBBBBBRBRRBRBBRBBRRRBRRRBBBRRBBBBRRBBBRRBRBRBBRBBBBRRRRRBBBBBBBRRRBBRRBRRRBBRRB
BBRBRRRBBBBRRRBBRRBRRRBRRBRRBBBBBRBBRBRRBRRB...

result:

ok ok (1000 test cases)

Test #70:

score: 0
Accepted
time: 1206ms
memory: 3684kb

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:

RBRBBRRBRBBBBBBRRRRBRBRRBBBRRRBBRBBBRBRRRRBBRBBRRBRBRBBBRRRRRRBRBRBRBRRBRBBBBBRR
RBRBBBRBRRBBBBBRRRRRRRBRBBRBBBBBRRRBRRBBR
RBBRRRRRBBBBRRRRBRRRBRBRRRRBBRRBBRRBRRBBBBRBBBBRBRBBBBBBBRRRRRRBBBBBRBBRBRRRRRBBBR
RRRBRRRBBBBRBRBRBRRRBRBBRBBRRBRBRRBRRBBBBRRBBRBRBRBRBRRRBBBBBRRRRRRBBBBBRRRRBBBBBBRRBBBBBR
RRB...

result:

ok ok (1000 test cases)

Test #71:

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

input:

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

output:

BRBRRBBBBRBRBBRRBRBBBRBRBBBRRRBBRBBBBRRRRRRRRBBBRRRBB
BRRRRBBBBRRRBBRRRBBRRBBRBBRBRRRRRBBBBBRRBRRBBRBBR
RRRBRRRRRRRRRRRRRRRRRBRRRBRRRBRRBBRRBRBRBBRRRBBRBBRBBRBBRBBBBBRRRBBBBRRBRBRBBRRBBRRRRRBBBBBRBRRRRBRRRBBRRBRBRBBBRBBRRRBBBBRBBRBBBRRRBBBRBBRBBBBRRRR
RBBBBBRRBRRBRBRRRBRRBBBRBBBRBBRBBBRBBRBBRBRBBRRB...

result:

ok ok (1000 test cases)

Test #72:

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

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:

RBBBRBRRRBBBRRBRBRRRRBRRRRRRBBRBBBRBBRRBRRRRBBRBRBBRRRBBRRBBBRBRBBRBRRBBBBRRRBRRBBBBBBBRRRBBBRBBBBRBRBBBRBBRRBBBRBRRBRBRRBBRBRRRRRRRRRRRBBBRBRBRB
BBBBBRRBBBBRRRBRBRRRBRRRRBBBBBBRBBRRRBRRBRRBRBBRRBRRRBRRRRBRBRBBRBRRRRRRRBRR
RRBBRBRBBBRBBRRRBBRRRBRBRRRBBRBBRBRRRBBRBRRRRBRBBBBRRBRBBBRRRBRRBRBBBBBBRBBBB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BBBBRRBRRBBRRRRRBBBRRBRBBRBBRRBRBRRRRBBRRRBRBBBRRBRBBBBBRRBBBBBRBRBRRRBRBBRRRBBBBRBRRBRRBBRBR
RRBRRRRBRRRRBRRBRBBRRRRBRBBRRRRRBBBBBBBRBRRBRRBBBRBBRRBRRRBBBBRRRRBBBRRRRBBRRBBBBBRBBB
RRBRBBRBRBRRBRRBRRBBBBRRRRRRBRRBRRBRRBBBRRRBRRRRRRBBBBBBBRRBRBBR
RRRRBRBBRRRBBRRRBBBBRBRRRBRBRBRBBBRBRRBBRRBRBBRRRRRRRB...

result:

ok ok (1000 test cases)

Test #74:

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

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:

BBRRBBBRBBRBBRRBBBRRBBRRBBRBRRBRBRBRRRRBBBRBRBBBBBR
RRRBRBRBBBBBBRRBRBRBBBBRBBBBRBRRRRBBRRRBB
RBRRBRRRRRRRRRBBBRBRRBRRRBRRRBRRRRBRRRRRBBBBBRBBRBRBBRBBRRRBBBRBRRBRBRBRBBRRRBRBBBBRBRRRBRRRBBBRRRBBBBBRBRRRRBBBRRBBBBRBRBRBBBBRBBBBRRRRBBBRRBBRRRBR
BRRBRBBBRBRRRBBRRBRBRBBBBRRRRBRBBBRRRBBBBBBBBBRBBRBBRBRBR...

result:

ok ok (1000 test cases)

Test #75:

score: 0
Accepted
time: 1307ms
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:

BBBBBRBRBBRRBBBBBBRRRBBRRRRRBRBRBRRBBRBBRRBBRBBBRRRRRRBRRBBRRRBBBBRRRRRBBBBRRBBBBBRR
RBBBBRRBRBBRBBBRRRBBRRBBBBBRBRRRBRBRRRRRBBRRRRRBRBBBRRBBBRBBBBRBRRBRBBBRBRRRRBBRBRBRBBRRRBBBRBRRBRBBRBBRRRRRBBBRBBRRBBRB
BRRRBRBBRRBRRRBBRBRRRBRBBBBRBRBRBRRRBRBBRRRRRRRBBBRBBRRBBBBBRBBBRBBRRBBBBBRRRRBRRRRRRRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RRBBBRBRBRRBBBRRBRBBBRRRRBRRRRRRRBBRBBRBRRRRBRRRBRBBBRBBRRRRBBRBRBBRBBBBRRRBBRBBRRBBBBBBBBRBRRBRBBBBRRBBRBBRBBRBBRBRBRRBRRBRRBRBBRBRRRBRRRRRRRB
RBRBRBBBBRRRBRBRRBBBBBBBRBBBRBBBRRBRBRRRBBRRRRBRBBRBRBBBRBRRRRRRRBRRBR
BRRRBRRRBBRRRRRBBBBRRBRBRBRBBBBRBBRBRBBBBRRRBBBBBRRRRRRBBRBBRRBRBBRRBRB
BRRRRRRRBBRBB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BBBRRRRBRRBBBRBBBBRRBRBRBRBBRRBRRBBBBRRBRRBBRBBRRBRBRRBRBBRRRRBRBRBBRRRBRRRBRBRB
RRRRRRBRBBBRRRRRRBRBRRBBRBRRBBRRRBBBBRBRRBRRBBRRRBBRRRRRRBBBRRBRRBBBBBBRBBBBRRBRBBBRRRRBRBBRBRBBRRBBBBRBBRRBRBBBBBRRRBR
BRRBRRBBBRRBBRRRBBBBBRRRRRBBBBRBBBRBRRRRRRBBBRBBRRBRRBBBBRBBRRRBRBBBBRRBBRBBRRRRRBRBBBBBRBBBBBRBBBR...

result:

ok ok (1000 test cases)

Test #78:

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

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:

RBBRBBRBBRRRBBRRRRBBBRBRRBBBRRBRBRRRRBRRRRRRRRBBRBBRBBBBBRRBBRRRBRRBBBBBRRRRRRRBBBBRBRBBRBBRBBBBRRBBRBRRBBRBBBBBRRRBBBRBRBBBBRRBBRB
RBRBRRRRRRBRBRBBRRRRRRRBRRBRRBBRRBRBRBRBBRRRBBRRRBRBBRBRBRBBRRRRRRRRBRBBRRBBBBBBRBRBBBBBBBRBBRBRRRBBBBRRRBRRRBBBRRBRRBBBBRRBBBBRBB
BRBRBRRRBRBRRRRRRBBRRRBRRRRRBRRBRBBBB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

RRRRRBRRBBBBRBBRBRBBBRBRBBRBRRRRRRBRRBRBBRBB
BBBRBBRBRRRBRBBRBRRBRRBBBRBBBRBBRRRRBRBRRRBBRRBRBBRBRRRBBBRBRRBBBBBBBBRRRRBBBBRBBBBBRRRBBRBBRRBRBBRRRRBRBBRBRRRBBRRRBRRBBRBRBRRBBBRRRBBBBRRBR
BBRBBBBRRBRRBBBRBRRRBBRBBBRBBRBBRBBRBRBBBRRRBBBRRBRRBBBBBBRBRRRRBBBBBRBRBBRRBBRRRRBBBBRBRRRRBBBRBRBBBB
RBBBRRRRRB...

result:

ok ok (1000 test cases)

Test #80:

score: 0
Accepted
time: 1728ms
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:

BBRRBRBBBBRBRRBBRRRBBBBRRBBBRBRRRBBBBRRRBBRRBRBRRBRRRRRRBRBBRBBBBRBRRRBRRRBRRRBBRBRRBRRRBBRRBRBBBRRRRBBBBBRBRRBRRBBBBBBRBBRRBBRB
BBBRRBRRRRRRBRRRBRRBBBRBBBBBRBBBRBRRRBBRBB
IMPOSSIBLE
RRBBBBRBRBRRRBBRBBRBRRBRBRRRBRRRBRBRRRBBBRBRBRBRRRRRBBRBBBRRBBRRBRRRRBRBRBRRRRBBBB
RRBBRRRBRBRRBBRRBRBBRRRRRRRBRBRRBR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

BBRBRBRRRBBRRBBBBRRBBBRBRRBBBRRRRBRRBBRRRRRBRBBRRRRRRRBBRBRBBRRBRRBRRRBRBBRBRRRRRBBRBRRBBBRBBBBRRBRRBBBBBBBBBRRBRRBRBBRBRBBRBBBBRBBRBB
BRBRRRBBBBBBBRRBBRRBRRRBBBRRBBBRRBRBRRRBRBRRRBRRRRRR
RBRRRBRRRBRRRBBRBRBRRRRRRBRBBBBRBBRBRBRRRBRRRBBRBBBRBBBRRRRBRBBBBBRRBRRRBBBBRBBRBRRBRBBBBBBRBBBBRBBBBRRRBRRRRRRB...

result:

ok ok (1000 test cases)

Test #82:

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

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:

BRRBBRRBBRRRBRRBBRBBBBRRRRBRRBRRRRBRRRRBBRBBBBRBBBRBRBB
RRRRRBBRRBRRBBRRRRBRRBRRBBRBBBBBRRRBBBRRBBRBBRBRBBBBRBRBRRBBR
BRRRRRBRBBRBRRRRBBBBBBBBBBBBRBBBBBRRRBBBBBBRRRRBRRRRRRRRRRBRBBBBRRRRBRRBRR
BBBRBRBBBBBBRRRRBBRBBRRRRRRRRBBBRBBBRBBBBBBBRRRRRBBRRRRBBBB
BRRBRBRBRBRBRRBRBBBBRBBBBRBRRBRBBRRBRBRBRBBBBBR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

BBRRBRRRBRRBRBBBRRBBRBBRBRRRBRRBBBRBBBRRRRBRR
BBRBRRBBRBRBBRRRBRRBRRBRRRRRRRBRRRBRBRBRRRBBRRBBBRRBBRBRBRRRRRRBBBBBBR
RBBBBBBRRRRRRRBRRBRRBRRRRRBRRBRBRBBRBRBRRRRRRRBRBRRBBRRRBBBRRBBBBBRRRRBBBRRBBBB
RBBBRBBRRRRRBBBRRBRRBRRRBBRRRRBRBBBBBBRRBBBBBBRRRBRBBBRRRBRRBBRBBBBBBBBBRRR
BRRBRRRBBRBRBRBBBBBRRBRBBBB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BBRRBBBRBBBRBRRBBBRRBBBRBRRBBRBRRRBRRRBBRRBBRRBRRRRRRBBRBBRRRBBRRRBRRRBRBBBBRRRRRBRRBRRBBRBBRBBBBBRRBBRRRBBBBBBBBRRRRBBBRRBBRBRBBRBBRB
RBRRRRRBRRBBRRBRRBBRBBRRRRRBBRRRBBRBBRRBRRBRRRRRRBBBRRBBBRBBBBBBBBBRRBBBRBRRRBRRBBBRRBRRBRRRBBBRRBBRBRBBRBRBRRRBBRBBRRBBRBBRRBRRBBBBRBBRBRRRR
RRBBBBBRRBBBRBRBBRBRBBB...

result:

ok ok (1000 test cases)

Test #85:

score: 0
Accepted
time: 1065ms
memory: 3852kb

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:

RBRBRBRRBRBBRRRBBRRBBRBRRRBBBRRBRRBBBRBR
RRBRRBBBRBRBRRBRBRBBRRRBRBRBBBRRRBRRBRRRBRBRRRBBBRBBBBBRRBRBBBRBRRBRBR
BRBRRBRBBRBRRRRRBBRBBBRBBRBRRBBBRRBBBRBRBRBBBRRBRRBBRRBBBBBRBRBBRRRRBBBRBBRBRBBRRRRRBRRBRBRRR
BBBBRRRBBRBRRRBRBBRBBBRRBBBBRRBBBBBRRBBRRBRBBBBRBRBRRBRBRBRRBRRBRBRRRRRRRBBBBRBBRBBRRBBBBRBRBB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

RBRRRBBBRRBRRRBRBRRBRRRRRRRRBRBBRBBRBBRRRBRRBRBRBBBBBRRRBRRRBBRBBBRBBBRBBBRBRRBRRBBBBBBRRRBBBRBBRBRBBBRBBRRBBBRBRRRRBRBRRBRBRBBRRRRRRRBRRRBBBRRBRBBBB
RBRRRRRRBRBBBRRBRBRRBBBRRBBBRRBRRRBBBRRRRBRRBBRRBRRBRBRRBRRRRRBBRBBBRBBBBBBBBBBRBRBRRBBBBRRRBRRRRBBRRRBBBBRRRRRB
BBRRRRRBBBBBRBBRBRRRRBRRBBBRBBRRRBBRR...

result:

ok ok (1000 test cases)

Test #87:

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

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:

BBBRBBRRRBBRBRBBRBBRBRRRBRRBBRBBRBRBRRRBBRBRRRBBRRRRRRRBBRBBBBRBRRBRBRRBRRBBBBRRRRBRRBBRBBRBBBRBBBBBBBRRRBRRRBBBBBRBRRRBBBRBBRBRRBRRB
RBRBBRBRRRBRBRBRRRBBRBBBRRBBBRBRRRBRRBRBRRRRBRBBRBBRRRRRBRRRRBRRBRRBBBRBBBBRRBBBRBRRRBBRRRBRRBBBRBRRBRRBRRBRR
RRRBRBRRBRBRBBBBRRBBBBBBRBRBBRRBBBRBBBBBRRBBBRBBBBBRRBRB...

result:

ok ok (1000 test cases)

Test #88:

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

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:

BRBRRRBRRRBRBBRRRBRBBBRRBBRBBBBBBBRRRBBRBRRRBR
RBRBRRRRRRRRBRRBRRBBRBRBBRBBBRRBRRBBBRRRRRBRBRBBBBBBRRBRRBBRBBRBRB
RRRBRRBBBBRRRRRBRRRBBBBBBRRBRRBRRRBRBBBRBRBBRRRBRRBBBRBBBBBRBRBBRRRRRBRBRBRBRRRRRRBRRBRBRBRRBBRRBRBBBBB
RRRRBBBBBBRBBRRBBBRRRRRBBRRRBBBBRBBBRRBBRRRBBBBRRRRRBBBBBBBRRRB
BBRBRRBRBRRRBBBRBR...

result:

ok ok (1000 test cases)

Test #89:

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

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:

RRBBRRBBBBBBBRBRRBRBRRRRBBBRBBRRBRBBRRRRBRRBRRRBBRBRBRBRRRBBRBBBRRBBBBRBRBRBBBBBRRBBRRRRBB
BRBBBBRBBBBBRRBRBBBRBRRRRBRBBRBRBBRBRRBBBBRBRRRBBRBBBBRRRRRRRBBRBBBBRRRBBBRBRRRBBBRBBBBBRBBRRRBRRBRBRRRRRBBRBRRRBBRRBRRRRRBRRRBRRRRBBBRBBRRRBBRBRRRB
BBRBRRRBRBBRRRBRRBBBRBBRBRRRRRBBBRRBBRRBBRRBBBRBR
BBRRBBRBBR...

result:

ok ok (1000 test cases)

Test #90:

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

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:

RRBBBRRRRRBRRRRRRRRBRBBBRRRRBBBBBRRBBRBBBRRRBBRRBBRBRRRBBRRRBBBBRBBRRBRBBBRRBRRBRBBRRBRRRRRRRBRBBRBBRRBBBRRRB
RBRRRRBBRRBRRRBBBRBRRBBBBBRRBRBBBRRBBBRBBBBRBRRBRRRBBBBBRBBBBRRRBBBRRBBR
BBRRBBBRRBBBBBRRRBBBRRBRRRRRBRRRBRRBBRRBBRRB
BBRRBRRBRBBRBRBBRBRRBRBRBBRBBBRBRRBRRBBBBBBRRRRRBRRRRBBBRBBBBBBRRRRBBBRR...

result:

ok ok (1000 test cases)

Test #91:

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

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:

RRBRBBBRRBBRBRRRRRRBRBBRBBRRRBBBBRRBRRBBBBBRRBBBRRRRRBBRRBBBBRRBRRBBBBBBBBBRRBBRBBRRRRBRRBRRBBRRRBBRBBRBBRRRR
RRBBBBRRBBRBRBBBBRRBBRRRRBBBBRBRBRBBBRBRRRBBBRBBBBRRRRRRBRRBRBRRBRRRRRBRRBRRRBBRRBRRRBRRBRRBRRRRBBBBBRRBBBRRBBRBBRRRBRBBRRRBBRRRRRRRBBRRBR
BBRRBRBBBBRRBRRRBBRRRBBRRRBRBBRBRRRRRRRBBBBBBRBRBRR...

result:

ok ok (1000 test cases)

Test #92:

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

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:

BBRRRRRRBRRBRRBBBBBRRRBBBBBBBBRRRRRRRRRRBRRRRBBBRBBBRRBBBRRRBBRR
RBBBBBRRBRRBBBBBRBRRRRBBBBRRRBRRRBRBRBBBRBBRRBRBRRBRRBBR
RRBBRBBRRRRBRBBRRRRRRBRRBBBRRBBBRRRBBBBBBRRRBBRRRBBBBRBRBRRRBRRBRBRBRRRBRRRBRBBRBRBBBRBRBB
RRRBBRBBBRBBRBRRRBRBRBRRBRRBBRBBRBRRBBRRBRBRRRBRRRBRBRBRRRRBBRBBRBRBRRBRRRBBRBBRBBBRBRR...

result:

ok ok (1000 test cases)

Test #93:

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

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:

RBBRBBRRRBBBRBBRRRBRRBBBBBRBRBRBRRBRBRRBBBBRRBRRBBBBBBBRRRBRBRRRRRRRBRRRRRRBBBRBBBBRBRRBRRBRRBRBBBBRRRRRRBRRBBRRBRBRRRBB
BRBBBBBBRRRRRRBBRBBBRRRBBBBRRBRBRRBBBBRRBBBBBBRRRRRRRBRBBRBRRRRRRBRBRBBRRBRBRRRRRRBRRRRBBBRRBBRBRBBRRBRRBBBRRRRBRBBRRBRRRRBBR
BRBBRBBRBRBRBBBRBBBBRRBBBRBRBRRBRBRRRRRRRRRRRRRBBBBRR...

result:

ok ok (1000 test cases)

Test #94:

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

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:

BBBBRRBRRRBBBRRBRBRRBRBRBRBBRBRRRBBBRBRBBRRRRBBRBRBRRRBRRBRBBBBRRRBRBRBRRBBRBRBBRBBBBRRBRRBBBRBRBRRBBRRRBRBBRBRBRBBBRRBBBRRBRBRBRBBRRBRBRBRBRRRRR
RBBBRBBRRBRBRRBBBRRBRBRBBRRBRRRRRBRRRBBRBBBBBBBBRBBBBBBBBBBRBRBRRRBBRRRBRRRBBRBBRRBRBRRBBBRBBRRRBRRBBBBBRBRRBBBRRRRBRBBBRBBBRBRRRBRRRBRBR
RRRBBRRBBRRRBRBB...

result:

ok ok (1000 test cases)

Test #95:

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

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:

RBRBBBRBBRBRBRRBBRBRRRBBRBBBBBRRRBRRRRRRBRBRBBRBRBRRRRBBBBRRBRBBRBBBBBBRBBB
BBRBRBBBRRBRRBRBRBBRBRRBBRRRBRRRRRRRRRRBRBBBBRRRBBRRBRBBRRBRRRBRRRBBBRRRBBBRBRRBBBRRRBBBBRRRBRRRRBBRRRBBBRBBBBBRRBBBRB
BRRBBBRBBRRBBRRBBBBRRRRRBBBBBRBBRRBBRRRRRRBBRBRRRRRRBBRBBBRBRRBRRBBBBBRBBRBRBBBRRRRBBBBRBBBBBBBBRRBRBBBRB...

result:

ok ok (1000 test cases)

Test #96:

score: 0
Accepted
time: 1308ms
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:

BRBBBRBRBBBRRRBBBRRBRRRBBRBBBBRRRRBBRRRBRRRBR
BBBRBBRRRRBRBBBBRBRRBBBRRRBBBRBRBRRRBBBBRBBBRRBBBRBBRRRRRBRBBBBRRRRRRRRBBBRBRBBRRRRRBBRRRRRBRRBBRBRRBBRBRRR
BBRRRBBRBBRBBRBRBRBRRBRBRRRRBRBBRRRBBBBRBRBRRRRRRRBBRRRBBRBBBRRBBRRRBBRRRBRBBBBRBBRBBRRRRBRBRBRBBB
BRBRRRBRBBRBRBRBRRBRRBRBRRRBBBBRRRRRBBBBRRRRBRB...

result:

ok ok (1000 test cases)

Test #97:

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

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:

BRBBRBBBRRRBRBRRRBRBBRRBRRRBBBRRRRBBBBBRBBRRRRR
BBBRRBBRBRBRBBBBBBRBBBBBRBBRBBBRBBRBRRRBRRRRRRRRRRRRRRRRBBBBRRRRBBRRRRRRRBBRBRRBBBBBBBRRRBRRRBBBRBRBRBRRRBRRRRBBRRRRRBBRBRBRBRRRR
RBRRBBBRRRBBRBBRBRBBRBRRRBRBBBBBBRBBRRRRBBBBBBBBRRRBRRRRBRBRBRBBRBRBBBBRBBRBRRRBRBBRRBRRRBBRBRRRBBRRBRBRBRRBRBBR
BRBBBBRBB...

result:

ok ok (1000 test cases)

Test #98:

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

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:

BBRRBRBBRRRRRBRBBBBRRRBBBBBRBBRBRRBRBBBRBRRBBBRBRRBRBBBBRRBRRBBBRBBRRRBRRRRBRRBRBBBRRBRBBRRBBRRRBRRRRRBBBRRBBBBRRRRRB
BRRBBRRBBRRRRRRBBRRRRRBBBBRRRRRRRBBRBBBBRRBBBBBRBRRBBRBRRBRBRBBBRBRBRRBBBRBRBBRR
RRRRBBRBBBBBRRRBRBBBBBBBRBBBRBBRBBRBRRBBBBRRRBRBRBRRBRBBBBBRRBRBRRRRBBBBBRRBRBRRBRRBBBBBBRRRRRRRRBRBB...

result:

ok ok (1000 test cases)

Test #99:

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

input:

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

output:

RRRBRBRRBBRBRBRRBRBBRBRRRBRBRRBRRRRRBRBRRRBBRBBBRRBBBRRRRRRRRRBRBBBBRB
BRBBBBBRBBBRRBRRBRRBBRBRRRRRBRBRBRBBRRBRRRBBBBRRRBB
BBBBBRBBRBRBBRRRBRBRRRRBRBBBBBRRRRRRBBBBRRBRBRRBBRRBRBBRRRRRBRBBRBBRBRRRRRRRBRBBRRBBRBBBRBBBBRRBRBRBB
RBBBRBBRBBRRBBRBBBRRRBBRRRBRBRBBRBRBBBRRRRRRBBBRBBRRBRBBRBBR
RRBBBRBRRRRBBB...

result:

ok ok (1000 test cases)

Test #100:

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

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:

BBRBBBRBRRBBBBRRBRBRRRBRRRRRRRRRBBBBBRBBRBRBRBBBRBRRBRRBRBBBRRBBRRRBRBBRRRRBRBRRBRRBBBBRBRRBRBRRRRBBBBBBBRRRBRBBBBRBBBRBBRBBRRRBRBRRBBRRRBBRBRBR
BBRBRRBBRRRRRRBBRRBRRBRRBBBRRBBRRRBBRRBRRRBRBBBRBRBRRRBRBRRRRBBRBBBRRBBBBBBBRBBBRBRBRRRRRRRRBBRRRBRRRRRBBRBBBRRRBBRBBRRRBBRBB
RRRRRRBRBRRBRRRRRRBRRBBRRBBRB...

result:

ok ok (1000 test cases)

Test #101:

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

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:

BRRRBBBRRBBBRBRBRRBBRBBRRBRRBRRRRBRRRRRRRBBRBBRBBRRBRBRBRBRBBBBRRBRRBRBBBBRRRRRRRRRBBRBRRBBBRBBBBBRRRBRBRBBBBBBRRBRRRRRBBBRBRBBRRBRRBBBBB
BBBRBBBRRRRRRBRRBRBRRRRBBBBRBBRRRRBRBRRRRRRBRRBBRRBBBBRBBRRRRBRRBRRRBBRRBBBRRRBBRBRBRBBRRBRBBRRRBRBRBBRRBBBBBRRBRBBBBRB
RRRRRRRBBRRRBBBRBRRBBBRRBRBRRBBRBRBRBRRBRR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

BBRRBRBRRRRRRRBRRRBBBRRRRBBRBBBBRRBRRBRRBBBRRRBRRRRBBRBRBBBRRBBBBRBRBRBRBRBRRBRBBBBBRBBRRRBRBRRBBRRRBRBRRRR
BBRRBBRRBBRRRRBBRRBRRRRBBBBRBBRRBRBBRBBBRRRRBRRBBRBBBRRBBRRRRBBRBBBRRBRRBRBBRRBRBBBBRRBRBBRBBBRBRBRRRRRRBRB
RBBRBRBRRBRRRBBBRBRRRRBBRRBBBRRBBRBBRRBBBBBBBBBBBBRBRBRRRBRBRRBBBRBBRBRBRBBRRRRRBBRR...

result:

ok ok (1000 test cases)

Test #103:

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

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:

RBBBBBRRRBBRBBRBRRRRRBBRBRBBBBBRBRBBBRRRBBBBRBRRRRRBBRBRBRRRRBBRRBBRBBBBBBRRBRBRBBRBRBBRBBRR
BBRRRRRRBBRRRRRRRRBBBRRRBBRRRBRRRBRBBRBRBRBBRRBRRBRBBBBBRRBRBBBB
BRBRBBBBRBRBBRRRBBRBBRBRRBBBRRRRRBRRBRRBBRRRBBR
BBBRBRBBRBRBBBBBBRBRRRBBRRRBRRBRRBBRRRRRRRRRBBRBRRBBRBRRBRRRRRBBBRRBBBRRRRBRBBRRBRBBBBBBBRBRRR...

result:

ok ok (1000 test cases)

Test #104:

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

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:

RBRBBBRBRRRBBBBBRRBBBBRBRRRBRBRBRRRBBRBBRRBBBRRRBRRBBBBBRRBRBRRBRRBRRBBRRRBBRRRRBBBRRRBBRRRRBRRBRRBRRBRRBRBBBBRRBRRBRR
RRRRBBBRBBBRBRRRRBRRBRBRRBRRBBRRBRBBBBRRRBRBRRBBRBBBBRBRRRBRRRRRBBRB
RBBBRRBBBRRRBBBRBBBRBRRBBBBRBBRBBBBRRBRBRBBRRBBBRRBBRRRRBBRBBRBRBBRRRBBRBBRBRRBRBBBRBBBRBBBBRRRRBBRBBBRR
BRBRRBR...

result:

ok ok (1000 test cases)

Test #105:

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

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:

RRRBRBRRRRBBBBRBRBBBRBBBBRBRRBRRRBRRBRRRBRRRRRRRBRBRRBBRBBRBRRBBRRRBRBBBRRRRRBRRBBRBRBBRRBBBBBRRRRBBBRRRBRBRRBBBBBBBRBBRRRBBBBRBBRBBBRBBBB
RBBRBRBBRRRBRRBRBRRBBRRBBRBRBBRRRBBBBRBBRRRBRBBBRRBRRRRBRBRRBRBBRRBRBBRBBBBBBRBBBRBBBBRBRBRBBBRRBRBRRBBRRBRRBRRRRRRBBRRRBRBRRBRRBBBRBBBR
BRRBRRBBRBBBRBBRBBRBRBBB...

result:

ok ok (1000 test cases)

Test #106:

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

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:

RBBRRBRBRRBRBBBBBRBRBRBRRBRRRBBRBBBRBBBRBRBBRRRBBBBRRBRRRBRRBBRRBRRBBB
BBBBBRBBBBRRRRBBBBBRBBRBRBBRRBBRBRRRBBRRBRBBRBRBRBRBBRRRRBBRBBRBRRBBRRRRRRRRBBRBRRRBBBBRRRBBBBRRRBRRRRRBBBRBBRRRBBRR
RBBBRRRBRRBBBRRRBRBBBBRRRBRBBRRRBBRRRBBRRRRRRRRBBBBRRBBBRBBBBBBRRBBBRBBRBRRBBBRRBRRRBRBRRRBRRBRRBBBBBRRRBBB
RRBR...

result:

ok ok (1000 test cases)

Test #107:

score: -100
Wrong Answer
time: 2385ms
memory: 3640kb

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:

RBRRBBBBRBRRRRRBRBRRRRRBRRBBRBRRBRBBRBBBBRRBBBRBRRBRRBBRBBRRRBBBRBRBBRRBBBBBRRBBRBRRBRRRRRRBBRRBRBRRRRRRBBRBBRR
BBRBBBRRBRRRBRBRBRBRBBRRBBBBRBRBBBRRBRBRBRBBBRRBBBRBBRRRBRRRBBBBBRRBBRRBRRRRBBRBBBBRRRRRRBRRRRBRBRRRRRRRRBBBBRBRRBBRBBRRRRRRRB
BRBBRBBBRBBBBBBRRRRRRRBRBRBBRRRRRRRRRRRRBBBRRBRBRRBBRBRBRRBBR...

result:

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