QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#309748#8128. Alternating Pathsucup-team266#WA 2882ms3912kbC++202.8kb2024-01-20 20:23:432024-01-20 20:23:44

Judging History

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

  • [2024-01-20 20:23:44]
  • 评测
  • 测评结果:WA
  • 用时:2882ms
  • 内存:3912kb
  • [2024-01-20 20:23:43]
  • 提交

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(20090228);

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;_<32000;_++) 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: 7ms
memory: 3600kb

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

input:

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

output:

BBBRBB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

BRBBBB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

RBBBRBRR

result:

ok ok (1 test case)

Test #5:

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

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:

BBRBRRRRRRRR

result:

ok ok (1 test case)

Test #6:

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

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:

BRRRRBRBBRRBR

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RBBBB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

RBBBRRB

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

BBBBBRB

result:

ok ok (1 test case)

Test #10:

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

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

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:

BRRRRBBBBR

result:

ok ok (1 test case)

Test #12:

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

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:

BRRRBBRBRBBBRR

result:

ok ok (1 test case)

Test #13:

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

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:

BRRRBRBRBRBR

result:

ok ok (1 test case)

Test #14:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 0ms
memory: 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: 3656kb

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:

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

result:

ok ok (1000 test cases)

Test #17:

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

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
RB
RB
RRB
BR
BRR
BR
BBR
RBR
RB
BBR
RB
BRR
RRB
RB
BR
BBB
RRB
BR
BBR
BRB
BBB
RB
BR
RB
RB
BR
RRB
BBB
BBB
BR
BR
BR
BR
BR
RBB
BR
RBB
BBB
BR
BRB
BR
BBB
BBR
BRR
RB
BBB
RB
BBR
RRB
BR
BR
BBR
BBB
BRR
BBB
RRB
RB
RBB
RBR
BR
RRB
RBR
RBB
BRB
RB
BR
RBB
RB
BBB
RRB
BR
BRB
RBB
RB
RB
BRR
RB
BRB
RBB
RRB
RBR
BRB
RB
...

result:

ok ok (1000 test cases)

Test #18:

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

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
RBRB
RRRBB
IMPOSSIBLE
BRRRRB
IMPOSSIBLE
IMPOSSIBLE
BBRBR
RRBB
BRRRRB
RRRBBR
RBBRBB
RRBBRB
BBRB
RBB
BBBRRB
RRBR
RBBR
BRB
BRRBB
BRBBB
RBRB
RBBRBB
BBBRB
BBR
RBRRRB
RRBBRB
RBRBBR
BBBRBB
RRBBR
BRBBRR
RBBBR
RBB
IMPOSSIBLE
BBRB
RBBB
RBB
BBBR
BBBRRR
IMPOSSIBLE
RBB
RBRBR
IMPOSSIBLE
IMPOSSIBLE
RBBBRR
BBR...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 558ms
memory: 3900kb

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:

BBBBBR
BRB
BBRBRR
RRBB
BBBRB
BRB
RRRB
BBRRR
RRBR
BBRRBB
BBR
BBRBRR
BBRR
BBRBRR
RRBRR
IMPOSSIBLE
RBRBRB
BBRB
BBRRB
RRBBR
BRB
BBRRB
BRBRBB
BBRRR
BRRBRR
RBBRB
RRBRB
RBBB
RBRBRB
BBBR
RBRRBB
BRRB
BRBBBR
BRB
RRBRB
IMPOSSIBLE
BRBBR
RBRR
BRRRRR
BRBR
RRBR
BRBRBB
RBB
BRBRR
BRRBBB
BBR
IMPOSSIBLE
BRRR
BRB
RBRRB...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 601ms
memory: 3632kb

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:

BBBBRBRR
RBBRBBBRR
BRBBR
RBBRBBRBR
RRRBBRBBR
RRBRBRRBRR
BRBRB
RBBRRR
RRBBRBRB
RBBR
RRBBBBRRB
RRBBR
RRBRBB
BBBRB
RBRBRRRBBB
BRBRB
BBBBRRRBB
RBBRRB
BRRBBB
BBRRBBBBRR
IMPOSSIBLE
BBRBRRB
BBRRBB
RRBBBRBBRB
RRRRBRRRB
IMPOSSIBLE
BRBRRBRBBR
RBRBRBBB
RRBBBBBRRR
IMPOSSIBLE
RRBBRRBRBR
BBRRRBBRB
RBBBRBBBB
RBRBR...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 588ms
memory: 3632kb

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:

RBRRRRBBB
RBBBBR
RBBRRBBBBB
RRRBB
BRRBBBBR
RBBRRBBR
BBBBRBRR
RBRB
RRBRBRRRBB
RBBRB
RBBRBBB
RBRRBBBBBB
RRRBBBBR
RBRRRBBBB
BBRRBB
RRBBBBRR
BRBBRR
BBRBR
IMPOSSIBLE
RRBB
BBBRRR
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
BBBBBRBRRB
RBBBB
IMPOSSIBLE
RRRBBR
BBRBRBBR
IMPOSSIBLE
RBBBR
BBBBRRBRBR
BRBBBBRR
BBBBRR
RRBRBBB...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RRBRBRBBRR
BRRBRBRBBBR
IMPOSSIBLE
BRRBRR
BBRBBRRBB
RBBBBBBBBR
RBBRRBBRBBRBR
BRBRBBBBBBBRBB
RRRBBBRRRRB
RBBRRRRBR
BBBBRRBBRRRB
RRRBBBRRRRBB
RBRBRRBRRBBBBR
RRBBRBBRR
BRBRRBBRRRBB
BRBRBRBRBRRRRBB
BBBRBRRBRBRR
BBRRBBRRBR
BRRBBB
RRBRBBBRR
BRRRBBRRB
IMPOSSIBLE
BRRBBBBRRRBBR
IMPOSSIBLE
RRRBBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

BBBRRBB
BBBRRBRBBRRBB
RBBBBRRRRRBBRB
RBBRBRRRRRRRRR
IMPOSSIBLE
RRBRBBRRBBBRRRR
BRBRRBBB
BRBRBRRRRBBRRBR
BRBBBRRBRRBBBB
RRRBRBBBBB
BBBRBRBBBRB
BBBBRBBB
RRBBRBBBRRRRB
BRBRRBBBBB
BBBRRR
BBRRRR
BBRRRBBBBBB
RRBBRRR
RBBRBB
RBBRBBBRRRB
BRBRRRBRRBRBBB
BBBRBRBBB
RRRBRBRRBBR
RRBBB
RBBRRRBRBR
BRRRBBB
BBBRBRRBR...

result:

ok ok (1000 test cases)

Test #24:

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

RBRRRRBBRBRBBBR
BBBBRRRBRBRBRBB
BRBRRRRRBRRRB
RRBBRBRRBRBRRBBRRRBR
BBBRRBRRBBBRRBB
BRRBBBRBBRRBBRRB
BRRBBRRBBBRRRRRRB
BRBBRRBRBRBRBRBR
BBBRRBBRRRRRBBBRRRBBB
BRBRBBRRRBBRBRRR
BBRBRBBRRRRBBRBB
BBBRRBBBRBBBBBRBRRR
IMPOSSIBLE
RRBBRBBBR
IMPOSSIBLE
IMPOSSIBLE
RRRBRRBBRB
RBRBBRBBBBBRRR
BBBBRRR
BRBRRBRRBBRR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RBRRRRBRRBRBBRB
BRRBRBBBBRRBRRRRRB
BBRRRRBRBBRRRBR
RRBRRRBBBBRRRRBB
BBRBRRRRRBR
BRBRBRBBBRBRRBBRBRRB
BBBBRBRBBBRRBBRB
RRRBBBRBRRBRRBRBRBR
BRBRRRBBRRBBBRRB
IMPOSSIBLE
RBRRBRRB
BBRBBRRBRBBRBRRRRRB
RRRBRRRRBBRBBRRBBR
IMPOSSIBLE
RBBRBBBRBRB
BRBBRBRRBRR
BBRBBBRBBRRR
BBBRBBRRRBRBRRBRBRRBB
BBBRRBRBRBBBBB
R...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
8 12
1 6
7 2
7 8
5 2
8 4
8 1
8 5
2 6
1 5
3 6
4 7
8 3
8 28
2 3
5 4
8 4
8 2
4 6
1 2
6 5
2 6
5 8
7 1
1 6
2 5
3 1
7 2
4 3
3 6
8 7
4 2
5 7
8 1
5 1
3 8
7 3
4 1
7 6
5 3
6 8
4 7
8 24
1 2
5 2
1 8
7 4
2 4
4 6
8 5
8 6
2 7
8 4
2 6
1 5
6 5
3 8
4 5
3 4
5 7
1 4
2 3
6 1
8 7
5 3
3 7
8 2
8 28
7 2
7 1
7 5
3 6
3 7...

output:

RRRBRBBRBRBB
BBBBRBRBRRBRRRRRRRRRBRBBRBRB
BBRBRBBRRRRBBRBBRRRRBRBB
RRRBBRBBRRRBBRRBBBBBBRRBBRBR
BBBBRRRB
BRBBRBBBRRBBRRRRRRRB
RBBBRRBRBRRRRBBRBRBBRRBB
BBBRBRBRRBB
BBRBBBRRRBB
BRBBBBBBRBRRRRRR
BBBBBRBBBBBBBBRRRRBBB
RRBBRBBBBBRRBBRBBRRBB
BRRBBRBRR
BRRBRBBBRR
BBBRBRRBRRBBBBBBBR
BBBBBRRRBRBBRRBBRRR
RRRR...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 808ms
memory: 3900kb

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:

BBRBRRBBRRRBBBBBBBBRBRBBRBR
BRRBRBRRBRBRR
RBRRRBRRBBBRRRRBBBBBRBRRRR
RBBRBBRRBB
RBBBBRBRBRBRRBRRBBBRR
IMPOSSIBLE
BBBRRBBBRBRRBBRBB
RRRRBBRRBRRRBBBRBRRBB
RRBBRRBB
BRRRRRBBBRBBBRBRBRBBRRBRB
BRBBRRBRRBBBRRRRBBBBRRRRR
BBRRBBBRRBBRRRRB
BRRBRRRRRBBRBBRB
BBRRRBRRRBBBBBRBRRRBRRBBB
BRBRRRBBRB
BRBBRBRRRBBBBBR...

result:

ok ok (1000 test cases)

Test #28:

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

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:

BBBRBRRRBBRBRBBBRBR
BBBRBRBRRRRBRRRBRBBRBBRBRBRRRBRBRR
RRRRBBBBBRRRRRBRBBBRBBRRBRBRBR
RRBBRRRBRBBBRBRBBRBRBBRRRBRB
BRRBRBRBBRRBBRRRBBBBBBBBBRRR
RRBBRRBRRBBRRRBBBRBRBRRRBBBRRRBRB
BRBBRRBRBRRRBBBRRBBRRBBBRBRBBBRRBRR
BRRRRRBRRRBBRRBBBBBBRBRRBRBB
IMPOSSIBLE
RBRRBRRRBBRBRBBBRBBRRRB
RBRBRBBBBRRRBRRR
BBBBB...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 588ms
memory: 3824kb

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:

RRRBRRRBBRBBBRBRB
RBBBBBRBRBRRRRRRRRBBRBBBRRRRRRBRRBRB
BRBBBRRRRBBBBRRRRBBRRBRBBRB
IMPOSSIBLE
BRBRRBBBBBBRBRR
RBRBRRBBRRRBBRRBRBBRBBBBBBR
BBRRBBRRBBRRBRRRBB
BRBRBRRRRBRBRBBBBBBRRBBRRRRBRRRBBBR
RBBBBBRBRRB
RBRRRRBRBRBBBB
RBRRBBBRRBBRBBRRBRRRRBBBRBBRRBBB
BBRBBRRRRBBB
RRRBRBRRRBRRBRBBRBBBBRBR
BBRBRRBRB...

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 831ms
memory: 3700kb

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:

BBBRBBRBBRRBBBRRRRBBBRRBRRRBBRRBBBBRBBBR
RBRRRBBBRBRBRRRBRRRBRBBRRBBRRBBBR
BBRBRBRBBRBBBBRBRBRRBBRRBBRBBRRB
BRRBRBRBRBRBRBRRBBRBRBRBBBBBBRBRR
BRBRRBBBRRRRBRRRRRRBBBRBBRRRBR
BBRRRBBRRRBBBRBRRRBBRRBRRRBBBB
BBRRBBBBRRRRB
RRBRBRBBBRRBRBBBBBBRBBRBBRRBBRRBBRRRBRRRB
RBRBRBRRBRBBBBBBBRR
RBRBRRBRRBBBBBRRBRRB...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RRBRBBRBRBBRRRBRRRBRBBBB
BRRRRRBBRRBBRBBBBBRRBBRBBBRRRBBBRRRRBBRRBR
RBRRBBBBRRBBRRRBRRBBB
RBBRRBBBRBRRBRBBBBBBBBBRRRBBRBRRRRRBRBBR
RBBRBRBBRRRRBBBRRBRBRBBBBRRRR
RRRBBRRBRRBBBRRBRRRBB
BRBBBBRBBBBRBBRRBBRRBRRBBBBBRBBRBRRRBBRRBRR
BRRRBBBRRBRRBBBRBR
BRBBRRBBRRRBRBR
BRBRRRRBBRRBBRBRRRBBRBBRBRBBBBRBB
BRRB...

result:

ok ok (1000 test cases)

Test #32:

score: 0
Accepted
time: 769ms
memory: 3892kb

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:

RRRRRBBBRRRBRRBRBRBBBBRRBBRBRRRRRRRRBRBBRBRRRRBRRB
RBRRBBBRBRBRRRRBBBRRBRBRRBRRRBBB
BRBRBBBRBBBRRRBRRBBBRRRBRRRBBBRBRRRR
BBBRRRRBBRRBBRBRRRBBBRRBBRRRBRRBBBBBRRRBRRR
RRBBRBRBBRRBRRRRRBBRRRRRBBBBBRRRBBRBBBRBR
RRRBRRBBRRBBBBBRBRRRBBRBBRBRRBBBRRBBBB
RRRBRBBRBBBRRRBRRRRBRBBRRBRRBRBBRBRBBBBBBBBBRBBBB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RRBBRRBRBRBBBBBBBRRRRBBRRBRRB
BRRBBRBBBRRBRBBBBBBRRRBBRRRRBBRRRBBRBBR
RRRBBBBRBBBBRBBRRRRBBRBRBRBBBBBRRBRRRBBBRRBRR
BBBRRRBBRRBBBRRRRBBRBRRBRRBBBRRBBRRRRR
BRBBRBBRRBRRBBBBB
RBRBRBRRRBRRBRRBRBBRBB
BRBBBRRBBRRRBRRRBBBRBRBBBRBBRRRRBBRBBRRRRBRBRBBBB
BRRBBBRRBBRBRBBBBRBBB
RBBRBRRRRRRBRRRRRRBBRRBRRRRRBRBR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

RRBRBBBRRBRRBBRRBRBBBBRBB
BBRBRRRBRBBRRBRBRRBRRRRBR
RBRRBRRRRBRRRBBBRBRRBBBR
BRRBRBRRBBRBBBBRBBRRRBBBRRRRBBBRRBBRRRRRRBRBBRBBRRBRBRRBB
RRRBRRBRBBRRRBRBRRBBRBBRBBBRRRBBBRRBRBRRRRBBRRRBBR
BBRRBBBRRBBRBBBRBRRRRBBBRRBRRRRBBRBRB
BRRBBRBRRBBRRBRBRBBRBRRBBBBBRBRRBR
BRBBBBBRRBRRRRRRRBBBBBBBRRBBBBRRRR
RRRBBB...

result:

ok ok (1000 test cases)

Test #35:

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

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:

RRBBRRBRRBBBRBRBRBBRBRBRRRRRRRRBRBBRBBRRBRRRBBBRBRBR
RBRRBBBRBRBBRRBRRRBBRBRRRBBBRRBBBBBBBRRBBBBRRRBRR
RBRBRBBRBBRBRRBBBBBBBRRRBBRRRRBRBRBBRRRBBRRRB
RRBRBRBRRBBRRBBBRRBBRBRBBRRRRRRRBBBBRB
BBBBRBBRBBRRBRRRRBBBRRBRRBBR
RBBBBBRRRBRRRRRBBBRRBBBRRBRBBBBBRBBBBBRBBRBBBBRRBBRRRRBRRB
BRRBBBBBRBBRRRRB
BRBBBBB...

result:

ok ok (1000 test cases)

Test #36:

score: 0
Accepted
time: 834ms
memory: 3648kb

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:

BBRBRRBRRBRBRBBBBBRBBBBBRRBB
RBBBBRRRRBBBRRRBBBR
BBRRRRBBBBRRRBRRBRRRBRRBBRBBRRRBBBRRRBRB
BBBRRBRBBBRBBBRBRRRBBBRRBRRRBBRRRBBBRRBBBR
RBRBBBBRBRRRBRBBRBRRRBRRBRBRBBBBRRRRRRBBBBBRRBRBRRRBBBBRRBRRRBRRRBBBRBBB
RRRRBRRBBBBBRBRRRRBBBBBBRRRRRBBRBBBBBBBBBRBBRBBRRBBBBBBBBRRBBRRBRB
BRRBRRBBBRRBRBBBBRBBRRBRRRR...

result:

ok ok (1000 test cases)

Test #37:

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

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:

RBRBBRRRBRRRRBRBBBRRRRRBRBBRBRBBRRBRBRBBBRRRRBRRRBBRBRBRRBRRBBRRBRRRBB
RRRRBRRBBRRRRRBBRBBRBBRRBBBRBRBRBRRBBBBBRRBBRBRRBBBBBBBRRRBBBRRRRR
BBRBBRRRBRBBBBRRRBRBRBRRRBBBRRRRBBBRB
IMPOSSIBLE
BBBBRRBBRBBBBRBBRRRBRBRRRBBBRBBRBBBRRBRBRBRRRRRBBRRRBBRRRBRRBRRBBBB
BBRRBRRBBRRRBBRRRBRRBBRBBRBRR
RBBRRRRBRBRBRBR...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RBBRBBBRRBRBBRBRBRRBRRRBBBBRBRBRRBRBBRRBRRRBBBRRRRRBBRBRRBBRRBRBRRBBBRBRBBRRBRRRRBBBRBRRR
BBRBRRRRBBRBRBRBRBRBBBRBB
BBRRBBBRRRRRBBRBRRRBRRBBRBRBBRBBBRRRBRRBRRRBBBRBRR
RBBBBRBBRBBRBBBBRBBBRRRBRBBRRBRRBBBBBRBRRBRBRBRBRR
BRBRRRBRRBRBBBBBRRRRBRRBBBBBBRBRBRRBRRRBRRB
RBBBBRBRBRBBBBBBBRRBRBRRRRRRRRBRBRBRRR...

result:

ok ok (1000 test cases)

Test #39:

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

input:

1000
14 31
7 10
12 6
9 1
14 4
7 2
7 12
14 11
6 7
10 6
14 13
10 1
7 1
7 9
11 8
13 4
14 7
13 5
9 10
6 2
2 13
4 8
6 13
4 7
7 13
11 13
12 10
12 8
9 5
13 8
11 3
9 11
14 39
10 4
13 9
7 5
10 6
14 2
1 10
12 7
3 7
10 11
6 12
1 12
4 9
11 13
12 3
3 10
10 8
7 14
11 12
13 3
1 5
2 6
12 4
9 12
5 12
11 14
1 13
8 14...

output:

RRBRRBBRBBBRBRBRRBBBRRBBRBRBBBB
RBBBRBBBRRRBRBRBRBBRRRBRRRBRBBRRBBBBRRR
BRRBRBBRRRRRBBBRBRBRRR
BBRBBBRBRBRBBBRBBBRBRRBBRRRRRRRBRBBRRBBRRRBBRBRRBBRRRBBRRRBRRBBRRBRBRRBRRBBRB
RBRBBRRBRBBRBRRRRBBRRRRRBBBBRRRRRBBRRBBRBRBBBRBBBBRBBRRRBBRBR
RBRBRBBRRRBRBBBRBRRBRBBRRBBRRRRRBRBBRBBBBBBR
RBRRBRBBRBBRRRBBBRBB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

RRBBRRBRRBBRBRRBBBBBRBRBBRRRRRRRRBRBBRRRBBBRBRBRRRBR
BBRBBRBRBRBRRRRRBBBRBBBRRRRBBRBBBBRBBBRRRRBRRBBRRRBBBRBB
RBBBRRRRBBRBBRRRBBBRBRBRBRRRRBRRBBRRBBRRBRBRBRRBRRRBBBRBBRRBBRRBBRRRBBBRRRRBBBBRRBBRBBRBRBR
RBBRBRBBRRBRBBRBRRBB
RRRBRBRRRBBRRRBRRBBBBBRBRBBBRBBRBRBRRBBRRRBBRR
BRBRRBBBBBRBBRBRRRBRBRRBR
BRBB...

result:

ok ok (1000 test cases)

Test #41:

score: 0
Accepted
time: 730ms
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
RRBRBBBRRRBRRRBRRRRRBRBRBBRRBRBBRBRBR
BBBRBRRBRBBBBBBBRBRBBBRRBBRRRBB
RBBBRBBRRBRBRRRRRBBRBBBBRBBBBR
BBRBBBRRRBBRRRB
RBBRRBBRRRBBRRRRBRBBRRRRRRBBRBBBBBRBBBBRBBBBRRRRRRBRBBRRBRRRBRBBBR
BRBRRRRRBBBBRBRRRRRRBRBBBBRBRBRRBBBRBRRBRRBRBBBBRBBRRRBRBBRBRBBRRBRRBBBRBRBBBBRRRBBBRRBRBRBRB
RBBBBBBRBRB...

result:

ok ok (1000 test cases)

Test #42:

score: 0
Accepted
time: 463ms
memory: 3632kb

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:

BBBBBBRBBBBRRRBBBRRRBRBBRBBRRRRBBRRBB
RBRRRBBRBBBRBRBBBRRRBBRBBRBBBRRRBRBRRBBBRRBRBRRBBRRRBRRBBRBBRBRBRRBRBBBRRBRRBBRBBRBRRBBRBBBBRBBRRBBRR
BRRRRRBBRRRRBBBRRRRBRRBRBBRBBRBRBBBRBBRRBRRBRBRBBBBBRBRRRBBBRBRBRBBBRRBBBBBBBRRBRBRBBRRBBRRBBRRBBBRRBRBBBBRBRBRRB
RBRBBBRRBBRRBBRRRBBBRRBBBBRBRRRBBBBBBRRBRRBRRR...

result:

ok ok (1000 test cases)

Test #43:

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

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:

BRBBBRBBBRRRRBRRRBBRRBRRBBBRRBRBBBBBRBBRBBRRR
BBBRBRRBRRRBBRBRRRRBRBBRBBRRBRBBBRBRRBBRBBRBRBRBBRBBBBRRRBBBRRRRRBBBRBRBRRRBBRRBBRRRRBBRRBBRBRRBRRBBRRRBRRRBBBBRBBRR
RBRRRBRBBBRRBBRBBRRBBRBRRBRBBBRRBBBR
RBRBRBRBBRRRBRBRRBBBBBBRRRBRRRRBBBBBRRBRRRRBBBRRBRBRBRBBBRRBBBBBBRBBBBRRBBRRRBRRBRRRRBBRBBRBRRRBRBRB...

result:

ok ok (1000 test cases)

Test #44:

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

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:

BRBBRBBBRRBRBRBRBRRRRRBBBBRRBBBRRBBBRBBBBRB
RRBRBBRBBBRRRBRBRBRBBBRRBBBBRBBRBRRBBBBBBBRRRRBBRRRRRBRBBRRBBRRBBRRRBRBRRBBRRRBRRBBRRRRBRRRBBRBBRRRBBBBRRRRBRBRRRRBRRBBRBRBRBBRRRRRBBBB
BBRRRBBBBRBRRRBBBRRBBBBBRBBRRBRRBBRBRBBRBRBRBBRBRRBBBRBRBBBRRBRRRBBRBRRRRBRBRBRBBB
BRRBRRRRBRRBRRBBRRBBBBBBRRRRBBBBBBBRR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BRRBRBRRBRBBRRRRBBBRRRRRBBBRBBRRBRRBRBRBRRBBBBRBBRRRRRBBBRBRRRBBRBBBRBRBBRRRRBRBRBRRBBBBBRBRRRBBBRRRBRRBBBRRRRB
RBBRRRBRRRBBRBBRBRBBRBBBBRRBRRBRRRBBRRRRRBBRBRBBRBBRBRRRRBBRBBRRBBRRR
BRRRRRBBRBRBBBBBRRRRRBBBBBRRBRRRBRBBBRRRRBBRRBRBBBBRBBBBBBRBBBBRBBRRRRRBRRRBRBBRBBRBBRRRBBBRBBBBRRBRBBBBRBRRBRBRRRRRRR...

result:

ok ok (1000 test cases)

Test #46:

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

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:

RRBRBRRRRRRBRBBRRRBRRBRBBBRBBBRRBBBRBBBRRRBRRBRBRRBRRBBRBRBRBRBRBBRRRRBBB
BRBRBRBBBBRRBBBRRRBBBRRRBRBBRRRBRBBBB
RBBRRBBRBRRBBRRRBBRBRRRRBBRRBBRBRRBRRRRBRBRBBRRRRBBBBBRRBRBBRBBRRBBR
BBBRRRRBRBRRRRBBBRBRRRRRBBRRBRRBBRBBBRBBBBBBRBBBRRRBR
BRBBBRRRRRBBBBBRBBBBBRRRBBRB
BRRBRRBRBBBRBBBRRBRBRRBBRRBRRBBRRRBR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

BRRRRBRBBBRRRBRBRRRBRRBRRBRR
RRBBBBBRBRRRBBRRBBBRBRBRBRRRBRRBBRRBBBRBBRRRBRBBBBRRRBRRBBRRRRRBRBBRBBBRBRRRR
BBRBBBBBRBRRRBBRRRRBRRBRBBB
RRBRRRRBRBRBBBBRRRRRBBRBBBRRBRRRRBBBRRBBRRBRBBBRBBBBBBBRBRBBBRBBRRRRRBRRRBBRBBRBRRRBRBRBBBBRBBRBBBBBRBRRBBRBBRRRRRRRRRRRRBBBRBRR
BRRBBRRRRBRRRRRRRRBRBRBBRBRBRBRRRBRB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

RBBRRRRRRBRBBBRRBBBBRRBRBBRBRBRRBBRRRBRBBBRBRBRRBRRBBRRRRRBBBBBRRRRRRRBBRBBRRBRR
BBRBBBRRRRRBBBRRBRRBRRRBRRBBRRBBRBRBBRRRRRBBBRBRRBBRRBBRRRBBBRRRRRBBBBRRBBRBBBRRBRBBRBRRRBBRRRRBBBRRRRBRBRBBRBBBBRRBBBBRBBRRBRRBRRBBBBBBBRBBRRR
RBBRRBRRRRBBBBBBRBBRRBRRRBRBBBBRBRBBBBRBBRBRBBBRBBRRRRRRRBRRRBBBRBBRRB
RRRR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

BBRBRBRRBRBBRRRBRBBBRRRRRBBRBRBBRRBRBRRRRBBBRRBRBBRRRRRBBBRBRRRBBRBBBBBBRBBRBRRRBRBRBBRBBBRBRRBRBBBBRRRRBBRRRB
RRBBRRRRBBBRRRBBRBBBRBRBRBBRBRBRRRBBRRRRBBBRRRBRBRRRBBRBBBRBBBRBRBRRBRRBBRRBBBBRBRBRRRBBRBRBRBBBBRRBBBBBBRRBRRBRBRBRRBBRRBRRBBBBRBBRB
RRRRBRRBBBBBRBRRBBBBBBRRRRRBRBBBBBBRBRBBRBRBBBRBRRBRBBB...

result:

ok ok (1000 test cases)

Test #50:

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

input:

1000
20 108
18 5
11 4
14 5
19 11
5 17
3 2
11 3
14 11
8 4
4 9
3 12
15 10
2 9
12 1
11 18
6 17
19 8
17 3
2 10
14 12
17 4
4 7
10 18
7 3
20 19
12 11
1 15
19 12
1 16
14 16
6 1
13 20
10 17
3 14
7 15
19 14
2 20
6 10
13 12
2 16
1 20
13 5
6 19
2 1
6 20
19 2
4 3
14 17
3 19
15 18
9 5
5 7
4 18
7 9
9 6
1 5
1 8
2 ...

output:

RRBBBRBRBRRRBRBRBRRBBRRBBBRRRRRBBRBRRBRRRBRBRBRBBBBBRRBBRRRBRRBRBBRRBRRRRBBRBBBBBRBBRRBRBRBBRBBBRBRRRRBBBRRR
IMPOSSIBLE
BBRRBRBBRRRRRRBBBRRRBRBBBRBBRBBBRBBBRBBRBBRBRRRRBRBRBBRRRBRBRBRBRBBRBRBBRBRRRBBBRBRBRBBBRBRBBRRBRRBRRRBRRBRRRRBBRBRBB
BBRBRRRRBBRBRRRRRBRRBRBBRRRBRBRRBRBBBBBRRBRBRRRBBRRBRRBRRRRBRB...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BRBBBRBRRBRRRRBBBBRBRBRRBRBBRRRRBBBRRRRRBBRBRBRRRBRBBRBRRBBBBRBBRRRRRRRBBBBRRBRRRBBRBRBBRBBRBBBBRB
RRRBBRRRBBRBRRRRBBRRBBBRRRRBRRBBRRRBBRBRRBBBBRBBRRBRBBRBBRRRBRRBRRRRBRRBBRRR
RBRRRBBRBBRRRRRRBRRBBBBRBBBRBBBRRRBRBRBRBRRBBBRRRBBBBRRB
BBBRBRRRBRBBBBBRBRRRRRBBRBBRRRRRBBBBRRBBRRBBR
BBRRRRBRRRRRRRBBRRBRR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

BBRBRBRRBRBBRRRRBBBRRRRRBBBRRBRBRRBRRBRBRBBBBRRBBRRRRRBBBRBRRRRBBRBBRBBRRRBBBRRRRRBRBBRBBBBRBRBRRBBBBBRRRRBRBR
BBBRBRBRBBBRRRRRRBBBBRRBRRBRBRRRRBBRRBRBRRRRBRBRRBBBRBB
BBRBRRBRBRBRBRRBBBBRBBBRBRRBBRBRRRRBBBRRBRBBBRRBBBR
BRBBBRBRRRBBRBRBRBBRBRRRRBRBBBBBBRBRRBRRRRRRBRBBRRBRRBBRBBBRBBBBBBBRBRRBBBRRBBRBR...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RBRRBRBRRRBBBBBRBBRRRRRBBBBRBRRRBBRBBBBBRBBRRRBRBBRRBBBRBRRRRBBBRBRRRBRRBBRRRRRRBRBRBBBRRBBRRBRBRBBRBBBRRBBBRBBRBRRBBBBBBRRRBBRRRRRRBRBBRR
BRBBRBBRBBBBRBBRRBBRRBBBRRRBBBBBBBRBRRRBBRBRRRBBRBRRBBBBBBRRBRRBBRRBBBBRRBRRBBBRBRRBBBRBRRBBRRBBRRRRRBRBRBBBBBRRRRRRBBBBBRRBB
RRBBRBBBBBBBRRBBRBRRRRBRBB
BRBBRRRB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

BBBRBBRRRRRRBBRBRRRBBRBRBBBBRBBRRRBBRRBRBRBBBRBBRRRBBBRRRBRRBBBRRRBRRBRBBRBBBRRRBRBRBRBRRBBRBBRBRRBBBBBBRRRBBBRRRRRRRBRBBRBRBRBRRBBBRBRRRBBRRBBRBRRB
RRRRRBBBBRRBRBRBBBRBBBRBRBRRBBRBRRRBBRRRRBRBRRBBRRRRRBRRBRBBBBBRB
RRRRRRBBBRBBBBBRRBRRRBRBBBBBRRBRRBRBBBRBBBBBBBRBBRBBRBBRBBRRRRRRRBBRRRBBRBBBBRBBRRRRB...

result:

ok ok (1000 test cases)

Test #55:

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

input:

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

output:

RRRBBBRBBRRRRRRBRBRRBRBRRBBBRRBRRRBBBBRRRRBRRRRRBBRBRBRRBRBBRRBRBRBBBBBBBRRR
BRBBRRBBRBRRRRRBRBBRRBBRRBRBBRRRBBRBRBBRRRBBRRBBBRRRBRRRRBRBBRRBBRRBRBBBRRRBRBRRRRBRBRBBRRBBRBRBBRRRRRRRBBB
RRRRBRBRBBBBRRRRRBBBBBRBRRBRRRRRBBBRRBRRRBRBBBBRBBBBBBRBBBBBRBBBRRRRRBRRRBBRBBRRBBRRRBBRBBBBRBRBBBBBRRRBRRBBRRRRRBR...

result:

ok ok (1000 test cases)

Test #56:

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

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:

BRRBRBBBBRRRRBRRRRBBBRBRBRRRBRBBRRRBRRBRBBBRRRRRBRRBBRBRBRRRBBRBBBRRBBBBBBRBBRBRRRRRBBRBBRRRBBR
BRBBRBRRRRRRBRBBBRRRBBBRBBRRRBBRRRRBBRRBBBRRRBRRRRBBRRRBBRRRRRBBRRBBRRRRBB
RBRRBRBBRRBBBRRBRRRBBBBRBBRBBBBBRBRRRBBBRBRRRRBRBBRBBBRBBRRRRBRRBRBBBBRRRBRRRRRBBBRRBRRBRBRBBBRBBBBBBBRBBBBBRBBRRRRRBRRRBBRBBRBRR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

RBBBBRRRRRBBRBBRBRBRRBBRBRRRBBBBBRRBBRRRRRRBBRBRRRBBRBBBBRBBBRRRRBRBBBBBRBBRBBRBRRRRRBBBRRRRBRRRBBRRRRRRBBRBBRBBRRBRBBRBRRBBR
BBRRRRBBBRRRBBRBBBRBRBBRBBRRBBRRRBBRBRBBBBBRBRRRBBRRBRRBBBRRBBBBBBBBBRRRBRRBBRRRBBRRBRRRRBBBBRBBRBBBRBRRBBRBRRRRRBRBRBBBBRBRRRRRBBBBBRRBRRRRRBB
BBBBBBRRRRBBBBRBBRRRBRRBBRRBBB...

result:

ok ok (1000 test cases)

Test #58:

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

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
RBBRBRRRBBBBRBBBBRBBBRBBRBRRBRBBRRBRBRRBRBRBBRRBBBRBRRBRRBRBBRBRRBRRBRBRBBB
RRRRRBRRBRRBBBBBRRRBBRRBRBRRBBBBRRRBRRRRBRRRBRRRBBBRRRBBBRRRRBRRRBRBBBRRBRRRBRRBRBBBBRRBRRBBRBRRBRRBRBRBBRRRRRRBBRBBBBRBRBBRRRBBBRRRRRBBBBBRBBBBRBRRR
RBBBRRRRBRRBBBBBRRRRBBBRRRBRRBRBBBBRRBBBRBRRBBRRBBBBBRBRBRRRRRB...

result:

ok ok (1000 test cases)

Test #59:

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

input:

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

output:

BBRRRRRBRBBBBRBRRRRRBBBRBRBBRBBBBRRRBBRBBBRRRBBBRBRRBBRBRBRRRRBRRBBRRRRRRBB
RRBBBBBRRRRBRRRBBBRBBBRRRBBBBRRBBRBRRRBRRBBRBRRBBRBBRRRRRBBBRBRBRBRBRRRBBRRBRBBRRRRRBRBBRRBBRBBRBRBRBBRRBRRRBBRRRRBRBBRRRRRBRRBBRBBBBRBBBRRBBBRRBRR
RBRBBBRBBBBBRBBBRBBBBRBBRRRRRBRRRBBRRBBRRBBBRBBRRRBBRBBBBRBRBBBBBBBRBRRBRBBR...

result:

ok ok (1000 test cases)

Test #60:

score: 0
Accepted
time: 478ms
memory: 3672kb

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:

BBRBBRBBBRBBRBBRRBRRRRRBRBRRBBBRBRRRBRRRBRBBRRBRBBRBBBBRRRRRR
RRBRRBBBBBBBRRRBBRRRRRBRBBRRBBRRBBBBBRRRBRBRRBBRRRBRRRBBRRRBRBRRBRBBRRBBRRRBBRBBRRRBRBRRRRBRRRBBBBRBBRBRBBBRRBRRRRBRBBRBRRBRBRRBBRR
RRRBBRBRBRBRBBBBBBBRBRRBRRRBBBBRBRRBRRBBBRRRBRBBBRBRBBBRRBB
BRRBRBBRBBBBRBRRBBRRBRBBBBRBBBBRBBBRBRRBBBRBBR...

result:

ok ok (1000 test cases)

Test #61:

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

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:

RRBRBBBBRRBBRBRRBRRRRBBBRBRRBRRBRRBBRRBRRBRBBBRRRRRRRBBRBRBRRBRRBRRBBBBBBRRRBBRRBRRRRBBRBRRRBBBB
BRRBBBRRBBRRRRRBRRRBBRBRRBBRRRRBBRBRRBRRBRBBBRBRBRBRBRRRBBBRRRRBBBRBRBRBRBRRRRRBBBBRBRBRRBBRRR
RBRRRBBBBBBRRBRRRRBBBRRBRBRRBRBBBBBRBBRBBRBBBRRBBBBRBBRRRRRBRRBRBBRBBRBRRRRRBBRBRBBBRBBBRBRBBRBBBRRBRBRRRRBR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

BBRBRRBRRBRBRBRBBBBBBRBBRRBRRRBRBRBRBRRRBBRBBBBRBBRBRRRRBRBBRBBBRBRBRRRBBRBRRRBRRBBRBRRRRBRBBBRBBRRBRBBRBRRBRRBBRBBBBRRBRRBRBBRBBBBRRR
RBBBBRRBBBRBRRRBRRBBRBBBBRBBBRRBRBRRBBRRBRRBBBBBRBRBRBRRRBBRBRRBRBBBRBRBBBBBBBRBRRBRRBRBBRRBBBRRBRRBBBRBRBBBRBRRRRBBRBRRRRBR
RBRRBRBRRRRBRBRRBRRRBBRBRBBBBBB
RRRBBRRB...

result:

ok ok (1000 test cases)

Test #63:

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

input:

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

output:

BBRRRRBRRBBRBBBRBBBRRRBRBRRRBBRBBRBRRRRRBBRRRBBRBRBRRBBRBRRBBBRRBRBRBRBBBRRRRRBBR
RRRBRBRBRRBBRBBBRRBRRBRBBBBRRBRBRRRBRRBBRBRBBBRBBBBRRRRRBBBRBBRRBRBRRBBBRBRRRBBRRRRBBBRRBBRBBBRRBRBBRBBRRRBBBRRRRBBBRRRRRRRBBRRBBRBBBRBBBRBBR
RRBRRRBBBRBBRBRBRRRRBBRRBBBRBRRRBRBBRBRRRBRB
RRRRRRRRRBBRRRBRRRRBRRBRRBBRBBR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

RBBBBRBBRRRRRRBBRBRRRRRBBRBBBBBBRRBBRBRRRRBRRBBRBBBBRBRRRBBBRRRBRRBBRRBRRBRRBRRBBRBBRRBRBBBRBRRBBRBBBRBRBRRBBBRBBBBRRRBBRRRRRRRBRBBRRBBBRBRBBRRRBB
BRRBRRBBBBBRRBRRRBBBRBRRRBBBBBRRBBBBBBBBBRRBRRBBBRRBBRRRRBRRBRBBRBRBRBBBBRBRBRRBBRBRRRRRRRBRBRBBBBRRBRRRBBBBBBRRBBRRRRRBBBRRBBBRR
BBRBBRRRBBBBBBBBBRRBRRR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RBRBRBRRBRBBRRRRBBBRRBRRBRRBBRBBRBRBRRBRRRBRRBBBBRBBRRRBRRBRBRBBRRBRRBRBBBRBBBBBBRBBRBRRRBRRRBBRBBBRBRBRBRBBBRRR
BRBBRRRBBBRRBRBRBBRRBBBRRRBRRRBBBRRRBRBRBBRRRRRRBBBBRBRRBBRRRRBBBBRBRRBBRRRBBRRRRBBBRRRR
BBBRRBBBBRRRBBRRBRRBBRBRBRBRRRRRB
BRRBBBRBRRBRRRBRRRRBBRBRBBBRBRRRRRBRBRBRBRBRRBBBBBRRRBBBBBRRBBRB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RBBBBBRRBBRBRRBBBRRBRRRBRRRRRBBRBRBRRRBRBBRBBBRRRRBBBBRRRRRBRBRBBRBBRRBRBRRRBRBBBBBRBBRRRBRR
BRBBRRRBBBRRBBRBRRRBBRRBBRRBBRBRRBRRBBRRRRRRBBBBRBBRRRRRRRBBRBRRBBRRBRBBRRRRBBBRRBBRBBBRRBRRBBRBBRRRBRBBRRBRRRBBBRRBRRBRRBBRBBBRB
BRBRRBRBBBBRRBRBBRRBBBRRBRRBBRRBRBBRBBBBRBRRRRRRBBBRRBBBRRRBBB
RRRBBRRBBRBBRB...

result:

ok ok (1000 test cases)

Test #67:

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

BRRRBRBRRRBBRBRRBRBRBRRBBRBBRBRRRBRRBRBBRBBRRRBRBBRBRRRRRBBBRBBRRRBRRBRBRBRBBRBBBRBBRRRRRBBRBRR
RRBBBRRRBBRBRRBRRRRBBRRRBBBRBRB
RBRRBBRRBRRRBBRBBRRRBRRRBRRRBRRRRRRBBRRRRRBBRBBBBBRRRBRRBRBBBRBBRRRBRRBRRBRBBRBBRBBRRBBBRBBBRRBRBRBRRBBRR
BBRRRBRBBBRBRBBBRBRBRRBBBRBRRRBRBBRBRRBRRRBRRBBRBRRBRBRRRRRRRRRBBR...

result:

ok ok (1000 test cases)

Test #68:

score: 0
Accepted
time: 1167ms
memory: 3672kb

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:

RBBRRRRRBRRBRRRRRRRRRBBRBRRBBBRBRBRRRRRRBBRBBRBBBBRRBRBBBBRRRBRRBRRBBB
BRRRBBRBBRBRBBBBRBRRRRRBRRBBBBB
BBBBRBBRBBRRBRBRBRBRRBRRRRBRRRBBBRRRBRRRBBRRBRBBRBRBRRBRRRRBRBBRBBRRRBRBRRBRRBRRBRBBRRBRRBRRBRRBRBRRRBBRBBBRBRRBRBBRRRBBRRBBR
RBBRBRBBBRBBBRBBBBBBBBRBRRBRRRBRRRRBBBBBBRBRRRB
RBRBBBRBRBBBRBBBBRBRBBR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

RBBRBRRBBRRBBRBBRBRRRRBBBBRRRRRRRRBRBBRBRRBRBRRBRBRRBBBRBRBBBRRRBRRRRBBBRBRRRBRBBRBBBBBRBRBRRRRBRBBRBBBBBBRBR
BRBRBRBRBRBBRRRRBBBRBBBRBRBRRBRRRBBBRBRBRR
RRBBRBBRBBBBBRRRRRRRBBBBRBRBBRRBRRRBRBBBRRRBBBRRBRBBBBBBRBBRRBBBBRRBBBBBRBRRBRBRRRRRBRRRRBBBRBBRBRRRRB
RBRRRRRBRRBRRBBRRRRBBRRBRRBBRRBBRRBBRRRBBRRB...

result:

ok ok (1000 test cases)

Test #70:

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

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:

RRBBRRRBRRRBRBBRRBBBRBBBRRBRRBRBBBBRRRRRRBBRRRRRBBRRBRRRBRBRBRRBBBBRRRRBBBRRBBRR
RRRRRRRRBBBBBRBRBBBBRRRRRRRBRBBBRRBRRBBRB
RBRRBRBBBRRBBRBRBRBRRBBBBBBRBRBRRBBBBRRBRRRBBRBRRRRRRRBBRBRRRBBRBBBBBBRRBRRRBBBBBR
RRRRBBRBRRBBBBBRRRRBRBBBRBBBBRBRRBRRRRBBRBBBBBBBBRBRBRBBBBBRBBBBRBBRRRBBRBBRRRBBRBRRBRRBRR
RBB...

result:

ok ok (1000 test cases)

Test #71:

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

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:

RRRBBBBRRBBRRBRBBBBRRBBRRBRBBRBRBBBRRBBRRBRRBBRRRRRBR
BRBRRRRRRRRBBBRRRBRRBBRRBRRBBRBBRRBRRRBBBRBBRBBRB
BBRRRBBRBRRRBRRRBBRRBRBRRBBRBRBRRRRBBBRBRRBBRRBBRRRBRBBBRRRRRBBBBRRRBBRBBBBRBRBBRBRRRRBBRRRRBBBBRRRRBBRRRRBBRBRRBBBBRBRRBBBRBBRRBRRBRBRBBBBBRRBRRRB
RBBRBBRBBBRRBRBRRRRRRRRRRRRRRRBRRBRBRRBRRRBRRBBB...

result:

ok ok (1000 test cases)

Test #72:

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

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:

RRRRRBRBBBRBBRRBRRRBBBRBBRRRBRBBBRBBBBRRBBRRRBRBBBRBBBBBRBRRRBBBRRRRBRRBBRRRRRRBRBBBRBBRRBRRBBRBRRBBBBRBBRBRRBBBBBBBRRRRBBRBRRRRRBRBBRBRRRBBBBRRR
BRRBBRBRRBRBRBBBRRBBBRBBBBRRBRRBBBBRRRBRRRRBRBRRRRBRBBRBRRRRBBRRBRBBBBRRRRBB
BBRBBBRBBBRBRBRRRBRBBRBBBBBRBRRBRRRRRRRBBBRBBBRRBBRBBRRBRBBBBRBBBRBBBRRBBRBBB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRRBBRRBBBRBBBRRRBRBRRRBBBBRBRBRBBRRBRBBRRRRRRRBBBBRRRRBRRBBBRBRBRBRBRRBRRRBBBRBBBBRBRBRBRRRR
BRBBRRRRRBRRBRRBBBRRBBBRRRRRRRBBRRRBRBBRBRBBBRBRRRBBRRRBBBRRRBRRBRBRBRRBBRRRBBBBRRBBRR
RBBRRRBRBBBRRRRBBRBRRRRRBBBRBRBBBRBBBBRBBBRRBBBRBRBRRRBBBRRBBRBR
BBRBRRRBRBRBBBBRBBRBRBBBBBBRRRRBRBRRRRRRBRBRBRRRRRRBRR...

result:

ok ok (1000 test cases)

Test #74:

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

RBRBRBRBRBRRBRBBRBBBRRRRBBBRRRRRBBRRRRRBBRBRBBBRBRB
BBBBBRBRRRBRBBBRBRBRBRRBRBRRBRBBRRRRBBBRR
RBRBRRBBRRBRBBRBBBBRRBRRRRBBBBBRBBBBRRBRBRBRBBBRBRRBRRRRBRBBRBRBBRBBBRRBBBBRBRBBBRBRRRBBBRRRRRRRBBBRBRBBBRRRRBBRRBRRRRBRBRBBBRRRBBRRRBBRRRBRBBRBRRRR
BRBRBRBBBRBRBBBRRBBBRBBRRRBRBRRBRBRRRBRBBBBRRBRBRRBBBBRRR...

result:

ok ok (1000 test cases)

Test #75:

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

input:

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

output:

RRRRBRRBRBRBBBBRRRBRBBBRBBRBRBRRRRBRRBRRBRBBRBRBRRRBBRBBRRRBBRRBBBRBRBRBRRRBBBRBRRRR
RRBBRRRRBBRRRBBRRBRRBRRRBBBRRBRRBRRRBBRBBBRBRBRRRRBRBBRRBRRBBRRRRBRRBRBBRBRBRBRRBRRBRRRBRBBRRBRRRBBBBRRBBRRBRRBBRRRBRBBB
RRRRRBBBBBBRRBRRRBRBBBBBRRRRBRRBBRBBBRBBRRBBBBRBBRBBBBRRBBRRRRRRBRRRBBRBBRRRBRRRRBRBBBRRBBBBBB...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RRBBBRRBBBBRRBBRRRRRBBRBRRBRBBRBBBBBRRBBBRRRBRBBBRRBBBRBRRRBRBBBRRBRBBRRBBRRRRRBRBBRBBBRRBBRBBRBBRRRBBRBRBBRBRBRRRBBBBBBBBBBRRRRRBRBRRRRRRBRBRB
BRRBBRBRRBRBRRBBBRBRBRBBRRRRRBRRRRBRBBBBBBRBRRBBRBBBRBRRBBRRRRBRBBBRBR
RBBBBBRBBRBRRBBRRRRBRRRBBBBRBRBRRBBBBRBBBBRRRBBRBRRRRRRRBRBRRRRBBBRBBRB
RBRBBBBBBBRBR...

result:

ok ok (1000 test cases)

Test #77:

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

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:

RRBBBRBBRRRRBRRRBBRBBRBBBRRBRBRBBBBBBRRBRRRRRBRRRBBRBRBBRRRBRBBBBRRRRBRBRRRRBBBB
RRRBBRBBRRBBBRRBRBBRRBRRBBRBRBRRBBRRRBRRBBBRBRBRBRBRRRBBBRRBBRBRRBRBBBBRRBRBRRRRBRBRRBBRBRBRRBRBRBRRRRRBBBRBRBRBBRRRBBB
RBRBBBRBRRBBRRBBRRRRBRRRBRRRRBBBBBBBRRBRRRRBBBBBBRRRBRRBRRBRRRRRBBBRRBBRRBRBBBRBBBBBRBRBBBBBBBRBBBR...

result:

ok ok (1000 test cases)

Test #78:

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

RRRBBBBRBBRBRRBRBRRBBBBBRBBRRRRBRBBRRBRRRBRBBRBBRBBRBBBBRRBRBBRBBBRBRBRBRBRBRRBBRBRBRRRBRRBBRRRRRRBRBBBRRBBRBRBRBRBBRRBRRRRRBBBRRBB
RBRRRBBBRBRRRBBBBRRRRBRRBBRBBBRBBBRBBRRRBRRBBRRBBBBBBBBRBRRBRRBBRBBRRBBBBBRRRRBRRRBBBBBBRRRBBBRRBRBRRBBRRRBRRBRBBBBRRRRBRBRRBBBRBR
BRRRBRBBBRRBRRRBRRRRBRRRBBBRBBBRRRBRB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

BRRRBBRBBBBBRBBRBRRRBRBBRRRRRRRBBRBBRBRBBBBR
BRRBBRBBBBBRRBRRRRBBBBRRBRRBBRRBBBRBBRBBBRBRBRRBBBRBBRBBRRRRRBBRBRRRRBRBRBBBRBBRRRRBBRBRBBBRRBRBBBBBRRBRBBRRRRRBRRRBRRRRRRBRRBRRRRRRRBRRBBBRB
RBRBBBRBRBRBRBRBBBBRRBBRRBRBRBRBBRRRRBRBBBBRBBRBBBRBRRRBBRRRRBBRRRRRRBRRRRBRRBRBBRRRRRBBBRRRBRRRBBBBBB
BRRBRBRBRR...

result:

ok ok (1000 test cases)

Test #80:

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

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:

BBRRRRRRBBRBRBRBRRBRBRBRRBBBBRBBBRRRRBRBBRBRRRRBRBBRRRBBBBRBBBRRRBBRBBBBRBRBRBRRBRRRBBBRRRBBRRRBBRRRBRRBRRBRBBBRRBBRBBRRBRRBBRRB
BBRBRRBRRRRRRBRRRBBBBBRRRBRRRRRRRBRRRBBBBB
IMPOSSIBLE
RBBBBRBBBRBRBRRRRBRBRRRBBRRRRBRRBBRRBRRBBBBRRBBRBRRBRBBBBBBRBRBRBRRRBBBBBRRBBRRRRB
BBRBBRRRBBRRRBBBBRBRRBBBRBBBRRBBRR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

BBBRBBRBRRBRBRRRRBRBBBRBBRRRRRBBBRBRRRBRRBBRBBBBBRBBBBBRRRBRBBRBBRBBRBRRRRRBBBBRRRBRRRBBRRRRRRBBBRRBBRRBBBBRRBRBBRRBBRRRBRBRRBRRBRBRRB
BRBBRRRRRBRBBRRBBBBBRBRBBRRRBRBRBRRBRRRBRBRBBBRRBRBB
BRRBRBBRBBBRBRBBBBBBRBBBBBRRBBRRRRRRRBRBBRRRBBRBRBBBRRBRBRRRRRBRRBBRBBBBBBRBRBRBBBBBBRRBRBRRRRRBRRRRRRRRRBRRBRBR...

result:

ok ok (1000 test cases)

Test #82:

score: 0
Accepted
time: 1839ms
memory: 3672kb

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:

RRBRBBBRBBRBRBRRBBBRBRBRBRRRBBBRBBBRRRBBRBRRRRBBBBBBRRR
BBBBRRRRBBBBBRRRBBRBRRBBBRBBBBBRBBBBBBBRBBBBBRRRBBBRBRRRRRRBB
RBBBBRRBRBBBRRBRRRRRRRBRBBBBRBRBBRBRBRBBRRBBBRBRBRRBBRRRRRRRRRRBRBRRBBRBBB
BBBBRBRRBBRBBBRRBRBRBRBBBRBBBBRRRRRRBRRRRBRBBRRBRBBBRBBRRBR
BBBBRBBRRBBRBBBBBBBBRBRBBRBRBBBBRRRRRBBRBBBBRBB...

result:

ok ok (1000 test cases)

Test #83:

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

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:

BRBBRRBRRBBRRRRRRBBRBRBRBBBRRRBRBRBBRBBRRBRBB
RRRRBBBRBBBBBRBBRBRRBRBRBBBRBRBRRRRBBBRRRRBBRRRRBBBBBBRRRBRRRRRRBRBBRB
BBRRRBBBRBRBRRBRBRRRRBRBRBBRBRBRBRRBBRBBBRRRRBBBBRRRBRBRRBBBBRRBBBRBRBRBBRBBRRB
BBRBRBRRBRRRRRBRRRBRBRRBRRBRRBRBBBBBBBBBBRBBRBBBBBRBRBRBBBRBRBBBRRRBRBBRBRR
RBBRBBBRBBBBBRBBRRBRBBBRRBR...

result:

ok ok (1000 test cases)

Test #84:

score: 0
Accepted
time: 1336ms
memory: 3672kb

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:

BBRBRRBRRBRBRBRBBBRBBRBBRRRRBRBBBRBRBRRBBBRBBBBRBBRBRRBBRBRBBRBBRBBBRBRRRRRBBBBRRRRBRRRBBRRRRRRRRBBRBBBBRBBRBRRBRBRBBRBBRRRBBBRRRBBRRB
RRRRRBRBBRBBRBRBBBRBBBRBBBRRRBRRBRRBBBBBRRRBRRBRBBBRBRBRRBBBRRBBBBBBBBRRRBRRBBRBRBBRRRBRBRRBBBBRBRBRBBRBRBRRRRBBRBBBRBRRRRBRBRRBBBBBBBBRRRRRR
BRBRBRRRBBBBBRRBRRRRRBR...

result:

ok ok (1000 test cases)

Test #85:

score: 0
Accepted
time: 1128ms
memory: 3672kb

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:

RRRRBRRBRBBRRBBRRBRRBBRBBBRRBBBBRRRRBRBR
RRBBBRRRBBRRBBRBBRBBRBRRRRRRBRRRRBBRRBRBRBRRBBRBBBRRBBBRRRBRBBRBBBBRRR
RRRRBBBBRBRBBBRBRBBRBRRBBRBBBRRRRRRBBBBRRRBRBRBBBBBBRRRRBRRBRRBRBBRRBBRBRRRBRBRRRRBRRBBRBRRBR
RBRBRBBRBBRRRRBRRRBBRBBBBBBRBBBBBBBRRRBRRBRBBRBBRBRBRRBBBRRBRBRBBBRBRRRBBRRRRRBRRBBBBBBRBBRRBB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

BBBRRBBBRRRRRRRBBRBBRRRBBBRBBBBRBBRRRRBBBRBBRBBRBBRRRBBRBRRBBBRRRRBBRRBBRBBBRRRRBRBBRRBBBRRBBBRRRBRBRBBRBRRBBRBRBRBRRBBBBBBBBRRRBBRRRRRBBRRBBRRBBBRRB
RRRRRBRRBBRBRBRRBBRBBBRBRBBRBRBBRRBRBRBBBRRBBRBRRRBBRBRBBRBRBBBBRBBRRBBBBBBRRBRRRBBBBRRRRBBRRRBBBRRRRBBBBBBBBBBR
BBBRRRBRBBBRRBBBBBBRBRRRRRBBRBBBBBBBR...

result:

ok ok (1000 test cases)

Test #87:

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

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:

RRBBRBBRBRRBBRRBRRBBBBRRBBRBBRBRRRRRRRRBBRBBRRRBRBRBBBBBBRBBRRRBRBBRRBBBRBRBBRRBBBRRBRBRRBBRBRBBRRRRBRBBBBRRBBBRRBRBBRBBRRBBRBRBBBRBB
RRBBRRRRBBBBBBRBRRBBRBBBRBRRBBRBBBRBBBRRRBBRRRBRRRBBBRBRRRRBRRBBBRBBBBRBRBBRRRBRBBBRRRBRRRBRBRBRBBBBBRBRBRBRR
BRRRBRBRRBRBRRRBRRBBBRRBRBRRBBBRRBBBBBRRBRBBBRBBRRRRBBBB...

result:

ok ok (1000 test cases)

Test #88:

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

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:

BBBBRRRBBBRBRBBBBRBRBBBBRBRRBRBRBRBRRRRRRRBRRR
BBBRRRBRRRRBRBRBRBBBRBBBRBRRRRBRRRRBBBBRRBRBBBBRBRBBBBRBRRBRRBBBBB
BBBRBBBRRBRBRRRRBBRBBBBBBRBRRBBBRRRBBBRRBRBRRRRRRRBRRRRRRRRRRRRBBBRRBRRRRRBRRBBBRRRRBBBBBRBRBBRRRRBBBBB
RRRRRBBRBBBBBBRBRBBRRBRRBBBBRRBBRRRRRBRBRRBBRBRRRBRRRRBRRBRBRBR
BBBBBBRBBBRRBRBBRB...

result:

ok ok (1000 test cases)

Test #89:

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

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:

RRBBBBBRRBBBBBBBRRBRBRBBBBRBRRRBRRRRRRRBRRBRBBBRBRBRRBRRRBBBRBRRRRRBBBBRRBRBRBRBBBRBBRBBRR
RRRRBBBRRBBRBRRRBRRBBRBRRBBRRBBRRRRRRBBRBRBRBBRRBBRRBRBBRRRRBBRRRRRBBRBBRRRRBBRBBBBBRRBRBBBRBRRRBBRRBBBRRRRRBBBBBRRRBRRRBRRBRBBRBBBBRBBBRBBBRRBBRRBR
BBBRRRBBRBRRBRBRRRBRBRBRBRBRBRBBBBRBRRBRBRRBBBBBR
BRBRBRRBRB...

result:

ok ok (1000 test cases)

Test #90:

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

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:

RBBRBRBBBRRBBRBBBBRRRBBRBBBBRRRRRRBRRBBBBRBBRRRBRRBBRRBRRRRBRRRBBBBBRRBBRRRRRBRBBRRBBRRRBRBRBBRBBBBRBRBBBRRRR
BBRRRBBBRBBRRBRBBBRBRRRRBBRBRRRRRBBBRBRBRRRBBBBBBRBRRBBBRRBBBRRRBBRRRRRB
BBBBBBRRRRBBRBRRRBBBRRBBRRBRBBRBBRRBBRRBBBRR
BRRBBBBBRRBRBRRRBRRBBBBBRRBRRRRRRBBBBRRBRBRBRBBBRBBBBBRBBRBBRBBBRBBBRRRR...

result:

ok ok (1000 test cases)

Test #91:

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

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:

RBBRBRRBBRRBRRBRRBRRBBRRRBBBBRRRRRBBRBRBRBBBRRRBRBRRBRBBBRRRBBRBBBRBBRRRRRRBRBBRBRRRRBRRBBBRRRBBBRBRBRBRRBRRR
RRRRRBBBRBBRRBRBRBRRBBBRRRBBRRRRBRRBBBRRBRBRBBRBBRBRRBBRRBBBRRRRBBBRRRBRRBBBBRBRRBRRRRBRRBBBRBBBRBBBRBBRBRBBBRRBRRBRBBBRBBRRBRBRRRBBBRRBRR
RRBRRRRRRRRRBBRRRBRRRRRRBRRRRBRRBBBBBRRRRBBRBBBBRBB...

result:

ok ok (1000 test cases)

Test #92:

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

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:

BRRRBRRBBRRRRRBRBBRRBBRBRBRBBBBBRBRRBBRRRBRBBRRBBBRBRRBRRRBBBBRB
RRBRBBBRBBBBBBBBRRRRRBRRBRBRBBBRBBBRBRBRBRRBRRRBBRRRRRBR
RRRRRBBRBBRRRRBBRBRBBBRRBBBRBBRBBRRBRBRRRRBBBRRBRRRRRBBBRBBRBRRBRRBBBRRBRBBBBRBRBBBBBRBBBB
RRRBBBBBRBRBRBRRBBBRBRBRBRBBBBRRBBBRBBBBBBRRBBBBRRBBBBBRRRBRRRRBRRBBBRBBRRBRBBRRBRRRRRB...

result:

ok ok (1000 test cases)

Test #93:

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

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:

BRBRBRRRRBBBRRRBRRRRRRRBBRBRBBRRBBRBRRRRBBBBBRBBRRBRRBBRBRRRBRBBRBBBRBRBBRRRRBBRBBRBBBRBBBRBRRBRBRBBRBBBBRBRRRBRBBRBRRBR
BRRBBRRRBBBBRRBRBBRBRRBRRRBBBRBRBRBBRRBBBBRRBRBBBRBRRBRRRBRBRRRRBRRBBBRBRRRBBRRRRRBBRRBBRBBBBBBRBBRBRBBRRRBBRBRBRRBBBBBRBRBRR
BBBRRBRBBRBRBBBBRRBBRBRRBRRRBRRBBRBBRBBBBRBRRRRBBRBBR...

result:

ok ok (1000 test cases)

Test #94:

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

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:

RRBRBBBBBRBBRBBBRRRRBBRBBRRRBBBBBBRBBBBRBBRBRRBRBRBRBBBBRBRRRBBBRRRRBRRRBBRBRRRRRRBRBRRBBRBBBBRRBBRRBBRBRBRBBRBBBBRBRRRBBBBRBRBBBRBRRRRRRBBBRRRRR
BBRBBRBRRBBBBRRRBBRRRBRRRBBRBBRBBBRBRRRBBRBRRBBBRRBBBBBRBRRBRBRRBBBRBRBBRRBRBRBBBBRRBBRRBBBRBBBRRBRRBBBBRBRRRRRBRBRBBRBBBRRRRRBBRBBBBRRRB
BBBBBRBBBRRRRBBB...

result:

ok ok (1000 test cases)

Test #95:

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

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:

RRRRRRRBBBBRBBRRRRBBBRBBRRRRRBBBRBRRRRRRBBRBBRBRBBBRBBRRBRBBRRBBBRRRRBBRBBR
BBRBRRBBBRBBBBBRRRRBBRBRRRRRRRBBRRBBRRBBRBBRBRBRBBBRBRRRBRBBRRBBRRRBRRRBBRRRBRRBRRBBRBBRBBBRRBRRRRBBBBRBRRBBRBBBRRRRBR
BRBBRBBBRBRRBBBBRBRRRRRRBRBBRRBRBRBRBBBBRRRRRBBBBBBBRRBRRBRRRRRRRRRBBBBRRBBRRBRBBBRBBBBBBBBRRBBBBBRRRBRRB...

result:

ok ok (1000 test cases)

Test #96:

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

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:

BRBBBRBBRBBRRRBBBRRBRRRBBRBBBBRRRRBBRRRRRRRBR
RBRRBRBRBRRBRBRRRBRBRBRBRBBBRBRRBRRBBBBBBBBRBRBRBBRBRBBRBBBBRBRRBRBRBBBBBRBRRRBBRRBRBBRRRRBRBRRRRBRRBBRRBRB
RBRRRRRRBBBBBBRRBBBRBBRBRBRRRBRRBRBRBBBBRBBRRBBBRRRBBBRBBRRRBBRBBRRBBRRRBBBRBBBRRRBRBBBRRRRBRBRRBR
RRBBRRRBBRBRBRRBRRBRBRRRRBBRRBBBRBRBBRRBBRRBRBB...

result:

ok ok (1000 test cases)

Test #97:

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

BRBRBBBBRBRBRBRBBRBBRRRBRRRBRRBRRBBBBBRBBRRBRBB
BRBRBRRRBRRBRBRBRRBBRRRBRBBRRRRBBRRBRRBBRRBBRBBBRBRRBBBRBBRBBRBRRRBBBRRBRBRBBBRBRBRRRRBBBRBRBBBRBBBRRBRRRRRRRRBRBRRBRRRRBBBBRBBBB
RRRBBBRBRBRBRBBBBRRRRRBRBRBRBRBBRBBRRRBBRRRRBBBRBBBRBBRBBBBBRRBRRRRRRRBBBBRRBBBRRBBBBRBRRBBRRRRRBBRRBRRRBRRRBBRB
RRBBBBBBR...

result:

ok ok (1000 test cases)

Test #98:

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

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:

RBRBBRRRRRRBBBRRRRRRRBRBRBBRRRBRRBBRRBRBRRBBRBBBBBRBBRRRRBRBBBRRBRBRBRRBRRBBBBRRBBBBBBRRBBRRRBRRRBBRBBBBBRRBRBBBRRRBR
RRRBBRRRRBRRBBBRBRBRRBBRRRBRRBRBBBRBBRRBBBBBRRBBRRRRBRBBRBBRRRBRRRRBBBRRBRRRBRRB
BBRBBBBRRRRRBBBRBBBBBBRBRRRRBBBBBBRRBBRBRBBRBRBRRBBRRBBRBRRBBBBBBRBRBBBBRRBRRBBRRRBBRBBRRRRRRRRRBRBBR...

result:

ok ok (1000 test cases)

Test #99:

score: 0
Accepted
time: 2156ms
memory: 3672kb

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:

RBBBBRRRRRRBRRRBBRRRBRBRRRRBRRBBBBRRBRBBBRBRBBRBRBRRBBRRBRBBRBBBRBRRRR
RBBBBRBBBBRBRRRBRRRBRBBRRRRRRRBBBRBRBRRBRRBRBBRRBBB
RBRBBRBBRRRRBBRBBBRBBBBRRBRBBRRBBRBRBBBBBRBBRBBBBRRBBRRRRBRRRBBRBRBBRRBRRBBRRRBRBRBRRBBRBBRRRBRBRBBBR
RBRBRBRRBRBRRBRRBRRRRRRRRRBRRBBRBBRBRBRBBBBBBBRBBRBRBRBBRRBR
BBBBBBRBRRBBBB...

result:

ok ok (1000 test cases)

Test #100:

score: 0
Accepted
time: 1880ms
memory: 3672kb

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:

BRRRRBBBBBRBBBBRRBRRRRRBRBRBRRRBBRBRBBRBRBBBRRRBBRBBBBRRRBBBBRBRRRRBBRBRBRRBRRRBBBRBRRRBRRBRBBRRBBRBBRBBRBRRBBBRBBRRBBRBRBRRRRBRBBRRRBRBBBBBRRRB
RRBRBBRBRRRRBRBRRBBBBRBBBBRBBRBRBRRBBBRRRBBRRRBBRRRRBRRRBBRBRBBRBRRRBRBRRBBRBBBRRBRBBRRBBBBBBBRRBRBRBBBBBRRBBRBRRRRBRRBBBBRBR
BBRRBRBRBBRRRBBBBBRRRBRRRBBBR...

result:

ok ok (1000 test cases)

Test #101:

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

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:

BRBRBRRBRBRBRBRRBRBBBBBRBRBRRBRRRBBRBRBRRRBBRBBBBRBRBRRRRRBBRRBBRBRBBBRBRRRBBBBBRBRRBBRRBRBBBRRRBRRBBRBBRRRRBBRRBRRRBRBBRBRRBRBRRRBBBRBBB
BRBBBRRBBRBRRBBBRBRRRRBRBRRRRBBBBRRRRBRRBBBRRBRBBBBRBBBBRBBRRRBRBBRBRRBBRRRBBBBBRBBBBRRRRBRRRBRRRBBBBRRBRBRBRBBBRBRRBBB
BBBBBBBRRBBRBBRRRRRRRRRRRRRBRRBRRBRBRRRRRR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

BBRRRRRBBRRBBBRRBRRRBBRRBBBBBRRRRBBRBRRBBBRRRRBRBRRRBBBBRBBRBBRRRBRBRRRRBBBRBBRBBRRBRRRRBBRBRRRRRBBBRBBBBRR
BBRBRRBBRRRRRBRBBRBRBBRRRRBBBBRBBRBRBRBBRRRBRBRRRBBBRRBRRRRBRRRBBBRBBBRBBRBRRRRBRBBBBRBRRBRBRRBRRRBBBRBRRBB
RRRBBBRBRRRRBRRBRRBBRBRRRBRRBBBRRBBRRBRRBBBBRRBBBRRBRRRRRRRBRBRBRBBBBBRRBBRBRBBBRRBB...

result:

ok ok (1000 test cases)

Test #103:

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

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:

RRBRBBBRBBRRBBBRBRBBRBRBBBBRRBRRBRRRRRRBBRBRRRBRBBRBBRBRRRBBBRRBRRRRBRBRBRBRRRBRRBBBRBRBBBRR
RRBRRBBRRBRBRRBRRBBBBRRBRRBRBBRBBRBRRRRBBRRRBRRBBBBBBBBRRRRRRBBR
BRRBBRRRRBBBRRBBBBRBBRRRRBBBRRRRBRBBBRRRRBRBBBR
BBRRBBBBRBRRBRBBRRBBBRBBRBRBBRBRRBBBRRRBBBBBBRRRBRRBRRBRBBRRBBRRBBBRRBBRRRBBRBRRBRBRRBRBBBRRBB...

result:

ok ok (1000 test cases)

Test #104:

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

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:

BRBBBRBRRRBRBRBRBRRRRBBBRRBBRBBRBBRRRBRBRRRRBBBRBRBBBBRRBBBRRRRRRBRRRRBBRBBRRBBBRRBRRRBBRBBBBBRBBRRRRRBRBBBRBBBBRRBRRR
BRRBRRRRRRRBBRRBRBRRRBBBRBRRBBRBBBRRBBBBRRBBRRRBBBBRRRBRRBBRRRRRBBBB
RBRBRRBRRBRBRRRRRRBRRRRBBRBBBRBBRRRRBBBBBBBBBRBBBRRRRRRRRRBBRRBBRBBRBBBBBBRBBRBBRBRBBBRRBBBRBBBBRRRRBRBR
BRBBRRR...

result:

ok ok (1000 test cases)

Test #105:

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

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:

RBBRRBBRBBBRBRBBRBRBBBBRRRBBRRRBRBRBBBRBBRRRRBBRRBBBBBRBRBBBRRRBRRRBBRBBBRBBRRBRBBBRBBRRRRBRRBBRBRBRBRRRRBRRBRBBRRBBRRBBRRRBRBBRBBRRBRBRBB
RBRRRRRBRBBBRRBRRRBRRBBRBBBRBBRBRBBBRBBRRRBRBRRBBRRRBBBBBRBRRBRBBRRBBBRBRRBBBRRRBBBBBRBBRBBBBRRRBRRBBRBBRRRBBBRRBRRBRRBRRBRBRBRBBBBRBRBR
RBBBRBBRRBRRBRRRBBBBBRBB...

result:

ok ok (1000 test cases)

Test #106:

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

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:

RRBBBRBBBRRRBBBBRBRRBBBRBBRRBBBRBBRBRBBBRRRRRBRBBBBRRBRRRBRRBRBRBBBBBR
RBRRBBBBBRBRBRRRBRBBBBBRRBBBRBBBRRRBBBBBRBRBRRBRBRRBRRBBBRRRBRRBBRRBBRBBBBBBRRRRBRBBBRRBBBBBRBRRBRBRBRBBBBRRBRBRRBRR
BRBRBRRBBRRBRBBRRBBBBBRBRRRBRRBBBRRBBRBBRRRRBRBBRBBBBBRRBBRRBRBRBBBRRRRRRRRBRRRRBBBRBBRBBBRRBBBRRBBBBBRRRRB
BRRB...

result:

ok ok (1000 test cases)

Test #107:

score: -100
Wrong Answer
time: 2522ms
memory: 3556kb

input:

1000
48 111
7 29
3 31
46 27
10 27
23 13
42 13
28 27
42 2
20 17
40 19
1 27
36 39
1 16
30 31
35 42
14 37
40 32
8 28
6 42
1 18
7 21
44 33
27 4
8 16
35 43
23 20
12 39
26 22
45 27
2 21
13 37
12 6
17 6
14 38
27 8
43 38
32 47
19 10
18 20
15 42
23 38
6 3
8 46
35 13
45 29
11 29
7 10
40 14
7 24
8 11
30 41
25 ...

output:

BBRRBRRBRRBRBBBRRRRRBBBBBBBRBRBRRBRRBRRRBBRBRRBBRRRBRRBRRRBRRRBBBBRRRRBRRBRRRRRRBRRBRBBRBBRRBRRRRRBBRBBBBBBRBBB
RRRBRBBRRRRBBRRBRBRRRBBBRRRRBRBRBBBRBBBRRBRRBBRRBBBRBRRBRRBBBBBRRRBRRRRBRBBRBRBBRBBBBBBRBRBBRBBRBRRRRBBRRBRRRRBBBBRRRRRRRBBBRR
BBRBBRRBRRRBRRRBBRBRRBRBBRBBRRBRBRBBRRRRRBBBBRBRRRBBBBBRBRRRB...

result:

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