QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310750#8128. Alternating PathsKevin5307TL 2513ms3844kbC++232.2kb2024-01-21 17:23:192024-01-21 17:23:20

Judging History

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

  • [2024-01-21 17:23:20]
  • 评测
  • 测评结果:TL
  • 用时:2513ms
  • 内存:3844kb
  • [2024-01-21 17:23:19]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int u[303],v[303];
int n,m;
int c[303];
mt19937 rnd(20210448);
vector<pii> G[105];
bool vis[105];
void dfs(int u,int d=0)
{
	vis[u]=1;
	for(auto pr:G[u])
		if(!vis[pr.first])
		{
			c[pr.second]=d;
			dfs(pr.first,d^1);
		}
}
void color()
{
	memset(vis,0,sizeof(vis));
	memset(c,-1,sizeof(c));
	for(int i=1;i<=n;i++)
		shuffle(ALL(G[i]),rnd);
	dfs(rnd()%n+1,0);
	for(int i=1;i<=m;i++)
		if(c[i]==-1)
			c[i]=rnd()%2;
}
bitset<256> E[256];
bool check()
{
	for(int i=1;i<=n+n;i++)
		E[i]=0;
	for(int i=1;i<=m;i++)
		E[c[i]*n+u[i]][(c[i]^1)*n+v[i]]=E[c[i]*n+v[i]][(c[i]^1)*n+u[i]]=1;
	for(int i=1;i<=n;i++)
	{
		bitset<256> cur;
		queue<int> q;
		q.push(i);
		q.push(n+i);
		cur[i]=cur[n+i]=1;
		while(!q.empty())
		{
			int x=q.front();
			q.pop();
			bitset<256> bs=E[x]^(E[x]&cur);
			cur|=bs;
			int p=bs._Find_first();
			while(p<=n+n)
			{
				q.push(p);
				p=bs._Find_next(p);
			}
		}
		for(int j=1;j<=n;j++)
			if(!cur[j]&&!cur[j+n])
				return false;
	}
	return true;
}
void solve()
{
	for(int i=1;i<=n;i++)
		G[i].clear();
	for(int i=1;i<=m;i++)
	{
		G[u[i]].pb(v[i],i);
		G[v[i]].pb(u[i],i);
	}
	int threshold=30000;
	while(threshold--)
	{
		color();
		if(check())
		{
			for(int i=1;i<=m;i++)
				putchar(c[i]?'R':'B');
			putchar(10);
			return ;
		}
	}
	puts("IMPOSSIBLE");
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		for(int i=1;i<=m;i++)
			cin>>u[i]>>v[i];
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 3628kb

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:

BRBRBB
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

BRRBRB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

BRRBRB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

RBBBRRRR

result:

ok ok (1 test case)

Test #5:

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

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:

BRRRBRRBBBRR

result:

ok ok (1 test case)

Test #6:

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

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:

RBBRBBRRBBRRB

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RBRBB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

RBBRRBR

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

RBBRRBR

result:

ok ok (1 test case)

Test #10:

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

input:

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

output:

BBRBBR

result:

ok ok (1 test case)

Test #11:

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

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:

RRBBBBBRBB

result:

ok ok (1 test case)

Test #12:

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

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:

RRBBBBRBRRBRRB

result:

ok ok (1 test case)

Test #13:

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

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:

RBRRRBBRBRBR

result:

ok ok (1 test case)

Test #14:

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

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

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

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:

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

result:

ok ok (1000 test cases)

Test #17:

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

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:

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

result:

ok ok (1000 test cases)

Test #18:

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

input:

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

output:

RBRB
BRRR
BBBBR
IMPOSSIBLE
BBBBRR
IMPOSSIBLE
IMPOSSIBLE
BBBBR
RRBB
BRBBRR
BRRBBB
BBBBRR
RBBBRR
BRRB
RBB
RBBBRR
BBRB
RBBR
BRB
BBRBB
BBBRB
RBRB
RBRRBR
RBBRR
BBR
BBRBRR
RBRBBB
RBBBRB
RRBRBR
RBRRR
BBRBRR
BBRRB
RBB
IMPOSSIBLE
RRBR
RBRB
RBB
BBRB
RBRBRB
IMPOSSIBLE
RBB
BRBBB
IMPOSSIBLE
IMPOSSIBLE
BBRRBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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:

RBBRBR
BRB
RRBBBB
RBBB
BRBRR
BRB
RBBR
BRRRB
RRBB
RBRRRB
BBR
RBBBRB
BBBR
RRRRBB
RBBRB
IMPOSSIBLE
BRBRBB
RBRB
RBBRR
RBBBB
BRB
RBRRB
BRRBRB
BRRRB
BBRRBB
RBBRB
BRRBR
BBBR
BBBBRB
RBBB
BRRBBB
RRBR
BBRBBR
BRB
RBRRB
IMPOSSIBLE
RRRRB
RRBR
RBBRRB
BRBB
RBBR
BBBRRR
RBB
RBRBR
RRRBBB
BBR
IMPOSSIBLE
RBRB
BRB
RBRBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

BRRRRBRB
RBBBRBRBB
BBRBR
RBRRBRBBR
RBRRBBRBB
RBRBRBRRBB
BRBRB
RBRRBR
BBBBBRBR
RBBR
BBBRBRBRB
RRBBB
BBRBBR
BRBRR
RRBBBBRBRB
BRBRB
BRRBRBBBR
RRBRRB
BRBRBB
BBRRBBRRBR
IMPOSSIBLE
BRRBBRR
RBBRBB
BRBBRBBRBR
BBRBRBRBR
IMPOSSIBLE
RBRBRBBBRR
BBBRRBRB
RBBRBBRBRB
IMPOSSIBLE
BRRBBBRRRR
RBRRRBRBB
RRRBRRBBB
RRBRB...

result:

ok ok (1000 test cases)

Test #21:

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

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:

BRRBRBBRB
BRRBRB
RBRBBRBRRB
BRBRR
RBRBBRBR
BBRRRBBR
RBBRRBBB
BRBR
BBRRRBRBBR
BRRBB
BRBRBBB
BRBBBRBRBR
RRRBBRBR
RRBRBRBBB
RBRRBB
RRBRBBBR
RBBRBB
RBBBR
IMPOSSIBLE
BBRR
RBRBRB
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
RBBRBRBBRB
BRBRB
IMPOSSIBLE
RBRRBB
RBRRBBBR
IMPOSSIBLE
RBBBR
BRRRRRBRRB
RRRBBRRB
RRRRBB
RBRBRBR...

result:

ok ok (1000 test cases)

Test #22:

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

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:

BRRRBBRBBB
RRBBBBBRBRB
IMPOSSIBLE
RRBBRR
RRRRBBRBR
BBRBRBBBRB
BBBRRBBRBRRBB
BBBBRBRRRBBBBB
RRBRBBBBBBB
RBRBBBRRB
BBRRBRBBBRBR
BBRRBBRBBRBB
BBBBRRBBRRRRBB
RRBRBRBRR
RBBBRBBBRRRR
RRRRBRRBRRBBRRB
RBRBRBBBRBRB
BBRRRRBBBB
BRRBBB
RBRBBRRBB
BRRBRBBRR
IMPOSSIBLE
BRBRBRBBBRRBB
IMPOSSIBLE
RRBRBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 951ms
memory: 3528kb

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
BBRBRRBRBBBBB
BRBRRRBRBBBRRR
BRRRRBRBBRBRBR
IMPOSSIBLE
RRBBRBRBBBBBBRB
BBRRRRBB
BBBBRRRRBBBBRRB
BRRBRBRBBBBBRB
BRRBBBBRRB
RBRRBBBBBRB
RBRBBBRR
RBRRBRRBBBBBR
BBBRBBBRRR
RBRRRB
RRBBBB
RBRRRBBBBBR
BRBRBBR
BRRBBB
RRBBRBBRRBB
RRBRRBBBBRBRRR
BBBRBRRRR
BBBBBRBBRRR
RRBBB
RRRBBRRBRB
RRRRRBB
RBBBBRBBR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

RRBBRRRBRBBBBBB
BBRRBBRBRBRRBBR
RRRBBBRBRRRBB
RRRRBRBRBBRRRRBBBBRR
RRRBBRBBRBBRRRR
BBRBRRBRRRRRRBBB
RBRBBBBBBBRRBRBBB
RBRBRRBBBRBRRBBR
BRRRRRBRRBRBRRBRBRRBB
RBBRRRBBRRBBRBBB
RRBBBBBRRBRRBBBB
RRBRBBBBRBBRBRRBBBR
IMPOSSIBLE
RRRRBBBRB
IMPOSSIBLE
IMPOSSIBLE
BRBBRBRBRB
BRRBRRRBRBBBRR
RRRRBBB
BBRBRBRRRBRB...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RRRRBRBBBBRBBBB
RBBRBBBRBRRBBBRBRB
BRBRBBRRRRBBRBR
RBBBBBRRBBBBRBRB
RBRBBRBRBBR
RRRRRBRBBRBRRRBRBBRB
RRRRRBBBBRRBBBRB
BBRBBRRBRRBBBBRRRBB
BBRBRRBRBBRBRRBR
IMPOSSIBLE
BBRRBRRR
BBBRBBRBBRRBRBRBRRB
RRBBRRRBBRRBBBBRBR
IMPOSSIBLE
RBRRBRRRBBB
BBBBBBRRRRR
RBRBRRBRBBBR
RRRBRRBBRBBRRRRRBBRBR
RBRRBBRRBRBRBR
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

RRBBRBBRRBRR
BRRBBRRBRBBBBRRRBBBBRBBRBRBR
RRBBBRBRRRRBBRRBRBRBBBBB
RBBRBBBBRRRRRRBBBRRRRBBBBRBR
BBBBRRRB
RBRBBBBRBBRRBRRRRRRR
RBBRBRBBBBBRRRRRBRBRRRBR
RRBRBRBRBBB
RRBRRBBRRBB
RBBBRBRBRRBRBBBB
BRBRBBBRBRRRBRBRBBBRB
BBBRBBRBBBRBRRBBRBRBB
BRRBBRBRB
BBRRBRRRRB
RRBBBBBRBRBRBRBBBR
RBBRRBBRBBRRBRRBBRR
BBRB...

result:

ok ok (1000 test cases)

Test #27:

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

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:

RBRBBBBBBRBRRRBBRBRBBRRRBRB
RRRRBBBRRRBBB
RBRRRRBRBBRBRBBBBBRBRRBRRR
RBRBBBRRBR
RRBRBBBBBRBBRRBBBRBBR
IMPOSSIBLE
BRBBRRRRBRRRBRRRB
RBRRRBBBRRRRRRBRBRRRB
RBBBRRBB
RBBBRRBRRBBBRBBBRRRRBRBBB
RBRBBBRRBRRBBBBRRRRRBRRBB
BRBBBRBRRBBRRRBB
BBBRBBBRBRBRBRBR
RRBRRBBBBRBRBRBBRRBBBBBRB
RBBRRBRRBB
RRRBRBBRRRRRRBB...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RBBBBRBRBRBBRBBBRBR
BBRRRBRBBRRBRRRBRBRRRRRBRBBRBBBRBR
BBRRRRBRRBRBBBBBRRBBRRRBBBRRRR
RRBRBBBRRBBBRRRBRRBRRRBBBBBB
RBBRBBBRRBRBRRBBBRRBRRRBBBRR
BBRRRRBBRRBRRRBBRBBBBBRBBBBBRBBBB
RBRBRBRBRBBBRRBBBBBRRRRBRBBRBRRBRRB
BRBRRBRBRBRBBRBRRRBBRBRBBRRB
IMPOSSIBLE
BRRBBRRBRRRBBRBBBRRRBBB
BRRRBRBBBBRRRRBR
RBBBR...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BBBBRBRBBBRRRRBBB
BBRRBRBRBRBRRRBBRBBRRBRRRRBRRBBBRBRR
RRBRBBRRRBRRBRBBBRRRRRBRBBB
IMPOSSIBLE
RBBRRRRRBBRBBBB
RRBRBBBBBRRRRBBBBRBRRBRBRRR
RRRRBBRBBBRBRRRRBB
BRBRRBRBBBRBRBRBBBRBRRBRBRRRBBRBBRR
RBBBBBRRRBR
RRBBRBBRRRRRBR
BBBRBBBBRRRBRRBBRRRRBRRRRRBBBRBB
RRRRRRBBBRBB
BRRBRRBRBRBBRBRRRRRBBBRR
BBRRRBBRR...

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 767ms
memory: 3760kb

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:

BBBBRRRRRBRBBBBRRRBRBBRBBBBRBBRRBBRRRBBR
BRBBRBRRBRRBBRRRRBBBBRRRBBRRBRRRR
RRRRRRRBRBBBBRRRRBRBBBRRRRBBBRRR
BRBBRBBRBBRRRRRBBRBBBRBRRBRBBBRRB
BBRBRBBRBRRBRBRBBRRBBBBBBRRRBR
BRRRRBBRBBRBBRBBRBRBBRBBBRBBRB
BBRRRRBRBRBRB
RBBRBRRBBBBBBBBRRBBBRRBRRRRRRBBRBRRBBRRRR
BBRBBBBBBRRRRRRRRRB
BRRRRBBRBBRRBRRBBBRR...

result:

ok ok (1000 test cases)

Test #31:

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

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:

BRRRBBBBBBRBRBBRRBBBRRBR
BRBRRBBBBRBRRRRBBRRRBBBBBRBBRBRRRRBRBRBRRR
BRBBBRBRRRRRBBBBRBBRR
BBBBBBRRRBBBBBRBRBBRBRBBRRRRBRBBRBRRBRBR
RBRRRRBRRBRBBRBRBBBRBBRBBRBBR
BBBBRRRBBBBBRBBBBRRRB
RRRBBBBBRRRRBRBRBBRRRBRRBBBRBBRRRBRBBBRBBBR
BBBRRRBBBBRBRBRRRB
BBRBRBBBRRBRRBB
BBBBBBRRRRRBRRRBBBRBBRRRRRBRBBBRB
BRRR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

RRRBBBRRBBRBBRRBBRRBRRRBBRBBRRBRBRRRRBBRRBBBRBRBBR
RRBBBRBRBBRRRBBRBBBBRRRRRBBBRRRR
BRRRRBBBRRRRBBBBBBRRBBBBBRBBRRBBRBBR
RBRRRBBRRRRBRBRBBBRBBRBBRBBBRBRRRBRBBRRBBRR
RRRBRBRBBBBRBRBBBRBRBBRBBBBRRBBBRRBRRRRBR
BBBRRRBBRRBBRBRRBBRRBRBRBRRBBRRRRRRBRB
BBRRRBRRRRBRBBRBBRBRBBRBBRBBRBBRRRRBRRBRRBRRRBBBB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RBBRBBBBRRBRBRBBBBBRBRBBRRBRR
RBBBBRBRRRRBBRBBBRRBBBBRRRBRBBRRRRRRBBR
RBRRRRRRBBBRRRRBBRBRBRBBRBBRRRRRBRRBRBBBBBBRR
BBBRRBRBRRBBRRRRBRBRBRBRRRRRBRRRRBRBBR
BRRBRBRBBRBBRRRBB
RRBRRBBRRRRBRBRRRRBBRB
RRBBRRBRRRBRRRBBRBBRBRRRBRBBRRBBRRBBRBRRBBBBRBRRR
BRBRBBRRRRRRRBBBRBBBR
RBRRBRRBRBRRBRRRBRBRRBBBBRBRRRRR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

RRBBRBBBBRBBBRBRRBRBBRRBR
BBBBRRRRBBBBRRRBRRBBBRBRR
RBRRBRBBBBBRRBBBBRBRRBRR
BBBBRRRRBRRBBBRRBBRRRBBRBRRBBRRBBBRRBBBBRBRBBRBBBRRBRBBRB
RBBRRBBRBBRBBBRBRBRRBBBRRBRBRRBBBBBBRBBBRBRBBBBRBR
BBBRBBRRBRRBBBBRRBRRRBBRBBRRBRRBRRBBB
BBRRBRRRBBBRRBBRRRBRRBRBRRRBBBRBRR
BBRBBRBBRBBRRBBBRRRBBRBRBRRRRBRRBB
BRBBRR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

RBBBRBBRBBRBRBBRRRBRBBBRBRRBBRBBRRRRRRBBRRBBRBRBRRRR
RRBBBBRBBBRBRRRBBBRRRBBRRRRRRBBRBRRRRRBBBRRRBBBRR
BRRBRBBBRBRRBRBRRBRBRRBRRBRRRRRRBRBRRBRBRBRBB
RBRBRBBRRBBBBBRRBBRBRRRBRBRBBRBRRRBRBB
RBBBBRRBBRRRBBBBBRBRRBBRRRBB
RBBRRRBRBBBRBRRBBBBRRBRRBRBBBRBBRBBBBBRBRRBRRRBBBBRBBRRRRB
BRBBBBBRRRBBRBRR
BRRBBBR...

result:

ok ok (1000 test cases)

Test #36:

score: 0
Accepted
time: 684ms
memory: 3760kb

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:

BBBRBBRBRBRRBBRRBBRBBRRRRBBR
RRBBBBRBBBRRRRRBRBB
RBRBRBRRBRRRRRBBBRBRRBRBBRRBBBRRBRBRBRBB
BBRBRRRBBBRRRBRRBRRBBBBBBBBRRBBBBRBBRBBRRR
BBRBRRBBBBRBBRBBBBBBRBBBRBRBBBRRBRBBBBRRRBBRRBRRBBBRBRRRRRBBBBBRBRBBBBRB
BBRRBBRRRRRBRRRRRBBRBBRBRRRBBRRRBBRRBBBBRRRBBBBBRRRBBBRBBBBBRRBBBB
BBBBBRRBBRRBRRRRRBRBRRBRBRR...

result:

ok ok (1000 test cases)

Test #37:

score: 0
Accepted
time: 511ms
memory: 3816kb

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:

RBRRRBBRBRRRRBRRBBBBRBRBRRRBBRRBRRBBBBRBRBRRBRRRBBRRRBBBBRRBBRRRBRRRBR
BBBBRBBRRBBRBBRRBRBBRRBRBRBRBBRBBRBBRRBRBBBRRBRBRBRRBRBRRBRBRBRRRR
BBBRRBBBBRBBBBRRBBBRBRBBRBRRRBBBRBBBB
IMPOSSIBLE
BBBBBBRRRBBRRRRRRBRRRRBBBBRRRRBRBBRBBRRRRBRRRBRRBBBBRRRRRBRBBBBBBRB
BBRRBRBRRRRRRRRBBRRRRBRRBRRBR
BBRRRBBBRRRRRBB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

BBBBRRBBRRRRRBBBRRRBBBBRBRBRRRRBBRRRBBBRRBBRRRBRRBRBBBBRRRRBBBRRRRBBBRBRBRRRBRBBRRRBRRBRR
BBBRBRRBRBBBBBRBBBBBRBBBR
RRRRBRRRBRRBBBRRBBBRBRRBBRBBRBBBRBRRRRBBRRBBRRBBBB
RBBBBRBBRRBBRBBRBBBBRRRRRBRBBRRBRBRRRBBBRBBBRRRBRB
RRBRBRRBRBRBRBBBRRRBBRBRBBRRRBBRBBBRRRBBBBR
BRRRRBRBRBRRBRRRBBBRRBBBRBRRBBBBRBBRRB...

result:

ok ok (1000 test cases)

Test #39:

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

input:

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

output:

BBRRBRBRRRBBBRBRRBBRBBRRBBRBBBR
BBBBBRBRRRBRBBRBRRBBRRBBBRRBRBBRRRBRRRB
RRRRRBBBRRRBRBRBBBRRBB
RBRRRRBRRBRBRBRRBBRBBRBBRBBRBBRBRRBRBBRBBBRRRRBBBBBRBRBBBRBRBBBRBBRBBBRRBBBBR
BRBBBRBRRBRBBRBRRBBBBRBBBBBRRBBRBBRBRRBBRRBRBRRRRRRRRRRRBBRBB
BBRRBBRBRBRRRRBBRRBBRRBBBRBRRRBRBRBBRBRBRRBR
BRBBBRBRBBBBRBBRRBBB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

RBBBBBRBBRBBRRRRRBBBRRRBBBBRBRBRRBRBRRRRRRBRRRBBBBRB
BBBBRRBRBRRRRRBBBRRBRRRRRBRBBBBRRRRBBRBBRRRBBRRBRRBBRRBB
BRRRBBBBBBBRBBBBRBBRBBRBRRBBBRBRBBBBRRBBRRBRBBBRRRRBBBBBRRRBRBBBRBBRBBRBRBBBRRRRBRRRBBBBRRB
BRRBRBRBBRBRRBRRBBBR
RBBBBRRBRBBRBBBRRRBBBBRRRRRBBRBBBBBRBRBRBBRBBR
BRBRBRRBBRRBBRRBBBRRRBRBB
RBRR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RRRRBBRBRBRBBRRRRRBBBRBRRRBBBBBRBBRBB
BRRRRRRBRBRRBBRBBBRBRRBRBBRRBBR
BRBRRBRBBRRBRBBRBBBRBRBBBRBRBR
BBRBBBRRRBBRRRB
RRRRBBBRBBBBBBRBBRBBBRBRRBBBRRRRBRBBRRBBRBBBRBBRBBBRRRRRBRBBRRBRBB
BBBBRRRRBBBRRBBRBBBBBRBRRRRBBBBRBRBBRRRRRBRBRRRBBRRBBRRRRBRBRRBBRRRRBBRBRBRRBRBBBRRBRRBRRRBRR
RBRRRBRRRBB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

RRRBBBBRBRBBRBRRBRBRBBBRBRRRRRBBBBBBR
RBRRRRRBRBBBRRRBRBBBRRBBRRRBBRRBBBBBRRRBBBRBRBRBBRRBBRRBRBRRBRBBRBRBRBBRBBRRRRBRBBBBRBRBBRBRBRBRRRBRB
RBBBBRBBRRBRRBBBRBRRBBRBRBRRBBBRBBRRBBRBBRBBRRBBBRRBBRRBRRRRRRBRBBRBRBRRRBRBBRRRRBBRBBRRRBBBBRBRRBRBBBBBBRBBBBRRR
RRRBRBRBBRRBBRRRRBRRRBBRBRRRRBRRBRBRRBBBRBBBBB...

result:

ok ok (1000 test cases)

Test #43:

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

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:

RRBRBRBBBBBRRRBBBRBBRRBRBRBBRRBRBRBRRRBRBBBRB
RRBBBRBBRRRBBBBRRBBRBBRBBRRBRBBRBRBRBRBRBRBBRBBBRRRBBRBBBRBRBRBRBRRBRBRBRRRRRRBRRRBBRBRBBBRBBRBBRBBRBRRRBBRBRRBBBBBB
RBRBBBBBBRBRBRRRBBBRBBRRBRBBRBBBBRRR
BBBBRRRBBBBBRRRBRRRBBRBBRBBRRRRRBRBBRBBRBRBRBBRBBRRRRBRRRBRRBRRBBBBRBBRBBBBBBBRBBRRBRRRRRBBRBBRRBRRR...

result:

ok ok (1000 test cases)

Test #44:

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

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:

BBRRBRRBBBBRRRBBBBRBBBBBRRRBBRBRRBRBBRRRRBR
BRBBRBRBRBRBBRBBBRBRRBRBBBBRBRBRRBRRRBBRBRRRRRBRRRRBRBRBBBRRBBRBBRBBRRBBRBRRRBBRBRRBBBBBBRBBRRRBBBRBBBRBRBBBRRBBBBRRBBBRRRBBBRRRRBBBBBR
RBRBRRRRBBRBRRBRBRRRBRBBRBRBBBBRRRBBBBRBRBRRBRRBBBBBRBBRBBRRRBRRRBBBRRBBRRRRBRBBBR
RBBBRRBBRBBBRRRRRRBRRBBRRRRBRRBBBRRBR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BRRBRRBBBBRRBBRRBRRBRBBBBRRRRBBBBRRRRBBBRBRRRRRRBBBRRBRRRRRRBBBRRRRBBRBRRRBRBBBRRRBRRBBBBBRRBBBRBBRBRBRBBRBBRRB
RBRBRRBBBBBRBBBBRBBRBBRBBBRBRBBRBBBRBRBBBBRRRBBRRRRBBBRRRRBBBBBRRBRBB
BRBBRRRRBRBBRRBRBRBRBRBRBBRBBRRRRBRRBRRBRRRBBBRRBBBBBRBBBBBRBBRRBRRRRRBRBRRBRRBRRBRRBBRBRRRRRRBRRBBBBRBRBBBRRRRBRBRBBR...

result:

ok ok (1000 test cases)

Test #46:

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

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:

RBRRBRBRRRRBBRRBBRBBRBRRRRBBBBRRRBBBBRBRBBRBBRRRBRRBRRBRRRRBBBRRBBRRRBBRR
RRBRRRRBBBBRRRRRBBBBRBBRRBBBRRBBBRRBR
RRBRRRRBRBRBRBBBRRBBRRBRBBBRBBRBRRRBBRBRRRRBBRBBBBBBBRBBBBBBRBBBRBRB
RRBBRBBBBRRBRRRBBBRBBBRRBBRRRRRBBBRBRRBRBRBRRBBRRBBBB
RRBBBBRBBBRRBBRRRBRBBRRRRRBR
RBRRBBBBRRBBRBBBRRRBRRBRRRRRBRBRRRRR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

BBBRRBRBRBBBRBRBRBRBRBBBBBBR
RRRBRRBBBRBBRBBRRBRRBBRBBBRRRRBBBBRRRRRBBBBRBRRRRBBBBRRRBRRRRRRRBRBBRRBBRRRBR
BBBRRBRBRBRBBRBRBRBBBBRRRRB
RBBBRBBRRBBBRRRRBRRRBBRBRRBBBRRBBBRBBRRBRBRBBRBRRRBRBRBRRBBRBRBBRRBBRBBRBRRBRBRRBBRRBRRRRRBBBRBRBBRRRBRBBRRBRBBBBRRRBBBBBRRRBRBB
RBBRRRBBBRBBRRRBBRBBRBRRBRBBBRRRRBRB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BRRRRRBRRRBBBBBRRBRRRRBBRRBBBBBBRBRBBRRBRRRRRBBRRRBBBRRBBRRBRRRRBRBBBBBRRRRBBBBR
BBBBBBRBRBBBRBRBBBRBRBBBRRBBBBRRRBBRRBRBBBRRBRRBBBBBRBRRBBBRBBRBBRRBBBRRRRBRBBRRBRRRBBBRBBRRBBRBBBRBRRBRBRBRRBBBRBRBBBRRBBRBRBRBRRRBBBRBRRBBRBR
RBBBBBRBRRBRBRBBBRBBBBRRRRBRRRBRRBRRRBBBRRBBBBBBBRRBRBRRBRBBRRRRBRBRBR
RRBB...

result:

ok ok (1000 test cases)

Test #49:

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

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:

RRRBRRBBRRRBBBBRRRBBBRRBRRBRBBBBRRRRBBBRRRRBBBRBRRRRBBBBRRBBRRRRRRBBBBRRRBRRBBBRRRBRRBRRRBRRBBBBBRRBBBRBBRBRBR
BBBRBBRBBRRBBBRRRRRBRBBRRBBRRBBRBBBRRBBRRBBRBBBRBRRBRBBBRBRRBBBRBBRRRBBBRRBBRBBRRBBRRBBRRRRRRRRBBRBRRBRRRBRBBRBRBBBBRRRRBBBBRRRBRBBBR
BRBRBBBRRRRRRBRRBRRRRRRRBRRBBBBRRRBBBRBBRRRRBBRRBBRRBBR...

result:

ok ok (1000 test cases)

Test #50:

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

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:

RRRRRBBBBRRRBBBRRBRBRRBRRBRBBRBRRRRBRBRBBBBRRRRBRBBBRRBBRRRRRBBBRRBRRRRRRRBBBRRRRBBBBRRBBRRRBRRRBBBBBRRBBBBB
IMPOSSIBLE
BBRBBBRRBBBBBRBBRRRRRRRRRBRRRRRRBRRBRRBRRRBBBBBBBRBBRRRRRBBRBBBBBBBRRRBBRBBBBBBBRRRBBBRBRRRBBBBBRRBBRBBRRBRBRBRRRRRBR
BRRRBRRBBRBBRRBBRRBRBRRRRRBRBBBRRBBBRBRRBRRRRBBBRBRBRRBRBBBRBB...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BRRBBBBBRBRBRRRRBRBRBRRRRBBBRRRBBRRRBRRBRBBBBBRRRRRBBBBBRRRRBBBRBRRRRRRBBBRRBRRRRRRBBBRBRRRRBRBBBB
RBBRRRBRRRBRBBBBRRBRBRBBBRBBBRRBBBRRRBBRBBRBRRBBBBBBRRRRRBBBBRBBBRBRBBBBRRBB
BBRBBBRRBBRBRBRRBRBRRRBRBBRRRBRRBBBRBBBBBBRRBBRRBBBRBBRR
RRRBBRBRRRRBBBBBBBRBBBRBBRBRRBRRBBRBRRBBBRBBR
RRRRRRBRRRBBBRRBBBBRR...

result:

ok ok (1000 test cases)

Test #52:

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

RBBRRBRBBBBBRRBBRRRBRRBRRRBBBRRRRBBBRRRRRBBBBRBBRRRRBBBRRBBRRRRRRRRBBBRBRRRBBBBRRBBBRBRRRBRRRBBBBBBRRRBBBBRBRB
RBRBRBRBRBRRBBRRBRRBBRBBRBBRRRBRBBBRBBRRBBBBRBBBBRRBRRB
BBRBBBBBBRBRBRBBRRRRBRBRBRRRRBRBBRRBRRBRBBRRBBBRRRB
BBBRBBBBBRRBRRRBRBBRBBRRRBRRBRRBBRBBRRBRBBRRBBRBBRRRRRRBBBRBRBRRBBRRRBBBRRBRBRBBB...

result:

ok ok (1000 test cases)

Test #53:

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

input:

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

output:

BRRRRRBBBRBRRRRBBBBRRBRRRBRRRBBRBRRRRBBBRRBBRRRBRRBBBBBRRBBBBBBRRBRRBBRBBRRBRBRBRBRRRBRBRBRBBRBBRRRBRBBBBRBRBRBBRRBRRRBRBRRRRRBRBRRBRBRBRB
RRBBBRBBBBBRRBBRBBRBBBRBRRRBBRRBBRRRRRRRRBBRBRBRRRBRBBRBRRBBBBBRRRBBBBBRRRBRRBBBBBRBBBBRRBRRRBBBRBRBRRRRBRBBBRRBBRBRBRBBRBBRR
BRRBRBBBBRBRRBRBRBRRRBBBBB
RRBRBBRB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

BBBBBRRBRRRRRBBBBRRBRRRRRRBBBRRRRBBBRRBBRRRBRRRBBBBBBRRBBBBRBRBBRRBBRRBRBBRRBRBRBBRBRBBBRBBRRRBRBBBRRBBRBRRBRRRBRBRRRRRRBRRRBBRBRBBRBRBBBRBBRBRBRBRR
RBBBRRBBBRBBRRRRRRRBRBBRBBRBRRBBRBRBBBRRRBRBRBBBBBRBRRBBBRBRRBRRR
RRBRRRRBBRBBRRRBBBBRBRBRBBRBBRBRRBRRBRRBBRRBRRBBBRRBBBRRBBRBBBRBBBRBRBRRRRRBRBRRRBRRR...

result:

ok ok (1000 test cases)

Test #55:

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

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:

RBBRRBRBRBRRRRRBRRBBBBBRBRRRRRRBBRRBBRBBBBRBBBBRRBRRRRRBBRRBRRRBBBBRRBBRRBRR
BRBRBRRBRRRRBRBBRRRBRRRBRRRBRBRBBBRBBRBBRBBRBBRRRRBBRBRRRBBBRBRBRBBBBRBBBBBRRRRBBBRBRRBBBBRBRBBBBRRBBRRBRBB
RBBRRBRRRBBRBBRRRRBRRBBRBBBRBBRRRBRBBBRBBBBRRRRBRRBRRBBRRBBBRRRBBBBBBBBBRBBRRBRBRRRBRBRRBRRRRBRRRRBBRBRRRRRRRBRRBBR...

result:

ok ok (1000 test cases)

Test #56:

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

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:

BBRRBBBBRRBRRRBBRBRRRRRBBRRRBBBRRBBBRRBRRBBRRRBBBBRRRRRBBBBRRBRRRRBBBBRBBRRRRBBBBRRRBRRRRRRRBBB
RBBBRRBRBRRRRRBRRBRBRBRBBBRBBRRBBBBRBBRBRBRRBRRBRRBRRRBRBBRBRRBBBBBBRRRBBB
BBRBBRRBRBBBBRBRRBBBBRBRRBRBRBRBBBBRBBRBBRRRRBBRRRRBBBBRBBRRRRBRBBBRBBRBRBRBBRBBRRRRBRRBRRBRRRBBBBBRRBBBBBBBRBBBRRBRRRRBRBRRBRRRR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

RRBBRRRBRBBBBRBRRRBBBBRRRRBBBRBRRRRRBBBRRBRRBRRRRBRBBBRRRRRBBRBRRBBBRRRRRBRRBBBBBRRBBBBBBBRRBRBBRBBRRRRBRBBRBRBRBBRBBRRBBRRRB
RBRBBBRBRRBRRBRBRRBBBBRBRBRRBBRBBRBRRRBBRRBBRRRRRRRBBBRBBRBBRRRBRBBRRBRBBBBRRRRRBBBBRRRRBRBBBBRRBBRRBBBBBRRBRRRBBRBBBRRRRBRBRBBRBBRBRBRBBRBBRRR
RBBRRRBRRRRBRRBBRBRRRRRBBRBBRR...

result:

ok ok (1000 test cases)

Test #58:

score: 0
Accepted
time: 661ms
memory: 3508kb

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
RBRRRBRBBRRRRBBRRBRRBRRRRRBBBRRBBBRBRBRRRRRBRBRRRBRBBBBBBBBRBBBBBRRRBRBBBBB
RRRBRRBBBBBRBBRBRRRRBBRBBRRRBRRRRRBBRBBBRRBBBBRBBBRBBBRBRBBBRRBBRRBRRRRBRBBBBRBRRBRBRBBBRRRBBBRRRBBBRBRBBRBRBRRRRRRBRRRBRRRRBRRRRRRRRRRRRBRRBBBRBRRBB
BBBBRBBBBRRRRBRRBRRRRBRRBRRRBBBBBRRBRRRRBRRRRBBRBBBRBBBRBBBRRBB...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RRBBRBRRRBBRRRBBRBRBRBBRRBRRRRBBBRRBRBBBBRRBRBBRRRRRBBRRRBBBBRRBRBBRRBBRBBR
RBRRRBBRBBRRBBBBBBRBBRBBRBBBRRBBRBBBRRBRBBBRRBBRBBRRRBBBBRRRRBBBBBRBRBBBRBBBRBRBBRRRBBBBRRRRBRBBRRBRRBBRBRBBRRBRBRBBRBRRBRBRBRBBRRBRBBBRBBRBRBRBRBB
RRRRBBRRBBRRRBBBRBRBRBBBBBBBBBRBRBRRRBBBRBRRRBRBRRRBBRRRRRRBRRBBRBRBRRRRRBRR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

BBRBBRBBBRBBRRRBBBRRRBBRRBBRRBRBRRRRRRBRBRBRBBBBRRRBRRRRRRRBR
RRRBBRRBBBRBBRBRRBRRRBRRBRRBRRRBRRRRRBRBRRBBBRRBBRBBRBBRBBBRRRBBBRBBRRBBBBBBRRBBBBRBBBRBBRBBBRRRRBBBBRBBRRBBRRRBBBBRRRRRBBBBBBRRBRB
BRRRRBBRBBBRBBRBBRRRBBRRBBRRBBBRRBRRRRRRRRBBBRBRBRRRBRBBRBR
RRBBRBRBBBBBRRBRRRBRBBBRBBRRBRRRBRRRRBRBRBRRBR...

result:

ok ok (1000 test cases)

Test #61:

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

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:

RRRBBBRRBBBBRRBBBBRRBRBRRRBRRBBRRRBBBBRRBBRRRBRRBRRBBBRRRRRBRBBBBRRRRBBRBRRBRRRRBBBRRBBRRBRRRRRB
RRBBRBBBBRRBBRRBBRBRBRRRBRRRBBRRBRBRRBBBBRBBBBBRBBBBBRBBBBRBRBBBRBRRBBBBBRRBBRRRRBBBBBRRRBRBBB
BBRRRRRRBRBBRBBBBRBRBRBBRBBRBBRRRRBRRBRRBRBRBBBRRRRBBBBBBBRBBRRBRRBRRBRBBRRRBBRRRRRBRRBBRBRRRRBRRBRRBBBRBBBB...

result:

ok ok (1000 test cases)

Test #62:

score: 0
Accepted
time: 590ms
memory: 3500kb

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:

BRRRRRBBRBBBRRRRBBBRBBRRRRRBBBBBRRBRBRRRRRBBBRBRRRRBRBBRRBBRRRBBRRRBBBBBRRBRBBBBRBRBBRBBRBRRBRBBRBRBRBRRBBBRBBRRRBRBBBBRRBRBBRRRBRRRRB
RRBRBBBRRBRRBRRBRBRBRRBRBBRBBBBRRRBBBRBBRBRRBBBRRBBRRRRRRRRBBRBRBRRRRRBRBBRRBBBBRRRRBBBBRRRBRBRBBRBBBRBBBRBBBBBRRBBBRRRBBRBB
BRBBBRBRRRRBBBRBBBBRRBRBRBBBRRR
RBBBRBRB...

result:

ok ok (1000 test cases)

Test #63:

score: 0
Accepted
time: 519ms
memory: 3512kb

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:

RRRRRRBBBBRBRBBBBBRRRBBBRRRRBBBBRRBBBBBBRBRRBBRRRRRRRBBRRRRBBBRRBBRRRBBRRBRRBBBRR
RRBBRBRRBBBBRBBBRBBBBRBBBRBRBBBBRBRBRBBBBRBBRBBRRRRBBBRBRRBRBBBBBRBBRRBBBRBBBRBBRRRBBBRRRRRBRBBRRBRRBBRBRRBBBBRRBRBBBRRBRRBRBRBRRBRRBBRBRBBRR
BBRBRBRRBBBRRRBRRRBRRRBRRBBRBBRBBRRBRRBRBBRB
RBBRRRBBRBBRRBRBBBRRRRBRRBBRBRB...

result:

ok ok (1000 test cases)

Test #64:

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

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:

BBBRBBRRRRBBBRRRRBBBRBRRRRRRBBBRRBRRRBBBRRBBRRRBRRBBBBBBRRBBBRRBRBRBRBRBBRRBRBBRRBRBRBRBBRRBBRRRRBBRBBBRBRBRRBRRRBRBBRRRBBRRRRBRRRBRBBRBBBBBRRBBRB
BBBBRBBRBRRBBRBRRBBRBRRRRRRRRBBBRBRBRRRBRBBRRBBBRRRBBBBRRRBBBBRRRBBRBRBBBBBRBBBBBRRRBRRRBBRBBRRRBRBRBRBRRBBBRBRRBRBBRBBBRRRRBRRRB
RRRBRRBBBRRBRRBRRRRBBBB...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRBRBBRRBRBBBBRBRBBRBRBRBRBBRBBBRRRRRRRRBBBBBRRRRBBBRBBRRRRRRBBBRRBRRRRRRRRBBBBRRRRBBBRRBBRRRBRRRRBBBBRBBRRBBBBR
BBBBBBBBRBRBBBBRRBBBRBRBBBBRBBBRBBBRRRBBBBRRBBBRRBRBBRBRRRRRBBBBBBBBRRRBRBBBRBBRBRBRRBBR
RRBBRRBBBRBBBBBBBRRRRBRBRRBRRBRRB
RRBBBRBBRRBRBBBRRBRRBRBBBBBRBRRBBRBRRRBBBBBBBRBRBBBRBBBRRBRBBBBR...

result:

ok ok (1000 test cases)

Test #66:

score: 0
Accepted
time: 521ms
memory: 3788kb

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:

BBRBRRRRRBBBRRRBBBBRBRBRBRBRRBBRRRBBRRRBBBBRRRBBRRBRRRBRBRBBRBBRRRBBRRRBBBRRBRRRBBBBRBRBRRRR
BBRBRRBBBBBBRBBBBRBBBRRBRBBBBRRBBRBBBRRBRBRRRRRBRBBBRRBBRRRBBBBBBBRBRBBBBRBBRBBRRRBRBBRRRRRBBRBBRRBBRRRRBBRBRBBBRRBRBRBBBRBRRBBRB
RRRBBBBBRBRBRRBRRBRRRBRBBBRBBBRBBBBBBRRRBBRRBRBBBBRRBBRBRRRBBR
RRBRBRRBBBRBBB...

result:

ok ok (1000 test cases)

Test #67:

score: 0
Accepted
time: 791ms
memory: 3528kb

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:

RRRBRBBBBRRBBRBBRBRBRRRRRBBRRRRBBBRRRRBBRBRBRBRRRRBBRBBRRBRRRRRRBBRBBBRRRRBBBBRBBRBRRRBBBBBRRBR
BBRBBBBBRRRBBBBBBBBRRRBRRRBRBBR
RRRBBRBBBRRRBBBRBBBRBBBBBRRRRBBBBRBRRRBBBRBRRBRBBBBBBBRRBBBRRRBRBRRRRBBRBRBRRBBRBRRRBRRRBRBBBBBBRBRRRBRBB
BBRRRRBBBRBRRBRRRRRBRRBRBBRBRRRBBRBBRRRRRRRRBBRRBRRRBBRRBBBBBBBRBR...

result:

ok ok (1000 test cases)

Test #68:

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

RBRRBBBRRRBRRBRBRBBBRRRRBRBRRRRBRBRRBBBRBRBBBRRRRBBBRRBBBBRBRRBBRBRRBR
RBRRBRRRBRBRBBBBRBRRBRRBBRBBBBB
RRRBBRBBRBBBRRBRRBRBBBRRBRRRBRRBRRBRBRRBBBBBBRBBBBRBBRBBRBRBRBBBRBRRRBBRRRRBRBBRRBRBRBBBRBRBBRRBBBRRRBRBRRBBRRRBRBRRBBRRBRBBR
RBBBRRBRRRBRRRBBRRRRRRRRRBBBRRRBRRBBRBBBRRRBRRB
BRBBBBRBBBBRBRBRBBRRBRB...

result:

ok ok (1000 test cases)

Test #69:

score: 0
Accepted
time: 734ms
memory: 3508kb

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:

RRRRBBRRBRRRBBBRRBBRRBRRRBBRBRBRBRBRBRRRRBRBBRRRBBRBBBBRBRBRRRBBBBRRBRBRRRRBRBBBRRBBRRBRRBBRRRBBBRRRBRRBBRBBB
BBRBBBRBRRBBBBRBRBBBRRRBRRBRBRRRBRRBRRBBRB
RRRBRRBBRRBRBBRRRBRRBRBBRBRBRBBRRBRBBBRBBRRBRBRBRBBRBRBRRRBRBRBRRBBBBRBBRRBBBBBRBBRBRRBBRRBBBRRBRBBRRR
RBRBBBRRRBBBBBBBRBBBRRBBBBRBRRRRBRBRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #70:

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

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:

RRRRBRRRBBBBRRBBRBRRRRBRRBBBRBRBBBRBBRRBRRBBRRRBRRRRBBRRBRBRBBBBBBRRRBBRRBRRRBRB
RRRRRRBBBBRRBBRBBBRBRBRRRBRBRRRBBRBBBRRBB
RRBBRBRBBBRBBRBBRRBBBRRBRBBRRRRBBBBRBRRRBBRRBBBBBBBRBBRBRBRRBRBBRRBBRBRBBRBBRRRBBB
BRBBBRBBRBBBBRRBRRBRRBRBBRRRBRRRRBBRRBRBRRRRRRBRBBRBRBRRRBBBBRRRBBBRBRRRRRBRRRBBBBBBBBRBRB
BBR...

result:

ok ok (1000 test cases)

Test #71:

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

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:

BBBRRRRRBBBBBBRRRBBBRBRBBRRRBRBRBRBRBRRRRRRRBBBRBRBBB
RRBRBRBBRRBRBBBRRBRRBBBBBBBRRBRBRRBRBRRBBBBRBBRRR
BRBRBBBBRBBRBBRBBBBRBBBBBRBBRRBRBBRRBBBBRBRBBRRRBBBBRRRRBBBBBBRBBRBBRBRBRBBRBBRRBBBBRRRRBRBBRRBRRBBBRRBRBRRRBRBBBBRBBRRBRRRBRBRBBBRRBBBRBBRRBBRBBRB
RRRBRRBRBBRRRBRRRRBBRRBRRRRRRBRRBBBRBBBBBRRRBRRB...

result:

ok ok (1000 test cases)

Test #72:

score: 0
Accepted
time: 780ms
memory: 3504kb

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:

RBRRRBBBRBRRRBRRBBBRRBRBRRRRRRBBBRRRRBBBRRRBBBBRRRRBRRRBBBBBBBBRRRBBBBBRBRBBRBBRRBBRRBBRBBBRBRBRBBRRRBBRRRBRBBBBRBRBRRBRRRBRRRBRRBRRRRRRBRBRRRBRB
BRBBBBRBBBRBRBRRRBBBBRRRBBRRBBRBBBRBRRBBBRRBRRBRBBBBBBRBBRRRRBBBRBRRRBBRBRRR
BBBRBBRRBRRRBBBBBRBBRBBRRRRRBRBBBRBRBBRBRBBBBRBRBBBRBBBRRRRBRBRRRRBRRBRBRRBRB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRRBBRRBBBRBRRBRRRBBRBRRBBBBBBRBBRBBRRBBRRRBBRBRRBBBRRBBRRBBRRBRRBBBRRRRBRBBRBBRRRRRBBBRRBRBR
BRBRBBRRBBBRBRRRBRBRRRRRRBRRRRBRBBRBBBBBRBBRBRRBRRBRBBRBRRBRBRBBBBRRBRBRBRBRBBBRBRRRBB
BRRRRBRBRRBBRRBRBBRRBBRBBBRBRBBBRRBRRBBBRBRBRRRBRBBRBRRRBBRBRRBR
RRBBBBRBRBRRBRRRRRBRBRRBBRRRRRRBRRBBRBRBRRRRBRBRRBBBRB...

result:

ok ok (1000 test cases)

Test #74:

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

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:

RRRRBRBRBBBBRRRBBRBBBBRRRBBBRBRBBRRBBRRRBBBRBRRRBBB
RBRRBRBBBRBRBBBRBBBRRRRBBRRRRBBBRBRRRBBBB
RBBBRRBBRRRBRBBRBBRBRRBBRRBBBBBBRRBRBBBBRRRRBBRBBBRRRRBRBRBBRBRRRRBRBBBBBRRBBRBBRRRRRRBBRBBRRRRRRBBBRRBBBRRBRRRBRBRBRRBBBBRBBBRRRRRRRBBRBBRRRRRBBRRB
RBRRBRBBRRBRBRRBBBRRRBRRRBBBRRBRBRBRBRRBBBBRRBRRRBBBBRRBB...

result:

ok ok (1000 test cases)

Test #75:

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

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:

BRRRRBRBRRBBRBRBRRRBBRBBRRRBBRRBBBRBRBRBRBRBRRRRBBBBRRRBRRRRBBBRBRRBRBBRRRBBBRRBRBBB
RBBRBRRRRRBBRBRRRBRBRBBRBBRBBRBBRRBBBBRBRRRRBBRBRRBBBBBBBBRBBBBBBRBBBBBBRBRBBBBRRBBBBBRBRRBBRRRBBBRRRRRRRBRRBBBRBBRRBRBB
BRBRBBRBRRBBRBBBBRBRRRBRBBRBBBBRRRBRBRBBRRBBRRRRRBRRRRBRRBRRBBBRBRBBBBBBBRRBBBRRBRBBRRRRRRBRBR...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RRRBRBBBRBBRRBBRRRRBBBBRRRRBRRRRRRBBBRRRRBRBBRBRBBRRRBRBRBBBBBRBRRBBRBBBRBRBBRBBRBRBRBBBRBBRRBBRBRBRBBRBBRRRRBRRBBBRRBRBRBRRBRBRRRRBRBRRRRRBRRR
RRRBRRRBBRBBBBBBBRRBBRRBRRBBBRBBBBRBBRRBBBBRBBRBRBBRRBRBRRRRRRBRBBRRBR
BRBBRRBRBRBBRRRBBBBBBRBRRRRBRRRBBBRRRBRBRBBBBBRBRBBBRBBBRBBBRRRBBBRRRBR
BBBBRRRBRRBRB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BRBRBRRBRBRBRRBBRRRBBBBBBBBRBBRRRRRRRRBBBRRBBRBBRBRBBBRRBRRRRRBBRRRBBRBBRRRBBBRR
RBRRBBRBRRRRRBRRRBRBRBBRRBRRBRBRBBRBBBBRBRRBRBBRBBRRBBBBBRBBRBBBRRBRBBBRBRRBBBBRBRRRBRRBBRRBRRBBBRRRRBBRBBBRRRBBRBBBBBB
RRRBBBBBBRRRRBRBBBBRRBBBBRBBBBBRRRBRRBRRBBRBBRRBRRBRBRBRBRBBRBBBRBRBRBRBRBRRBRRRRBRRBRRRBRBBRRBBBRR...

result:

ok ok (1000 test cases)

Test #78:

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

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:

BBRBBBBRRRRBBBRRRRBRBBRBBBRRRRRBBBRBRRBRBRRRRRRBBBBBBRRRRBRBRRBBBRBRRBBRRRBRRBBBBBRRRBBBBBRBRBBBRBRBRBRBRRBRRBBRBRRBRBRBBRRBRBRRRBB
BBBRRBRRBBRBRBRBRRBBRBRRBBRBRRBRRRBBRBBRBRRBRRBBBBRRBBRRBBBRBBBRRBRRBBBRRBBRRRRRRRBBRBBRBRRRBBBRRBBBBBRRBBBBRRRBBRBBRRRRBRBBBRBBBB
BBRRRBRRRRBRRBBRRBBBRBRBBBRRRRRRBRRBR...

result:

ok ok (1000 test cases)

Test #79:

score: 0
Accepted
time: 1038ms
memory: 3504kb

input:

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

output:

BBBRBRBBBRBRBRRRRRBBRBRBRRBBBBBRRBBBRBRBBBRB
BBRBRRBBBBRBRBBRRBBRRBRRBBBRBRBRRBRBBBRBBBRRRBBRBBBRRBRBRRRRBRRRBRBRRBRRRRBRBRRBRBRRRBBBRRBBRBBBBRBBBRBRRRBBBRBRRBBBBBBBRBBBBBRBRRBRBRBBBBRBB
RBBRRRRBBBRRBBRRBBRRRBRRRRBBRBBRBBRBRBRBRBBRRBBRRBBBBRBRRRRBBBBBRRRRBRRRRRBBRRBBBRBBBBBBBRRRBRRRRBRBBB
RBBRBBRBRB...

result:

ok ok (1000 test cases)

Test #80:

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

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:

BRRBRRRBRRRRBBBBRRRRBBBBRBBRRRBBBBRBRRRRBBRBBRRBRBRRRRBRBBRBBRRRRBBBBBRRRBBRRRRRRRBRRBBBBBBBBRRRBRBRBBBBRBRBBRRBBRRBBBRBBRBRBRBR
RBBBBBRBBBBRBRBRBRRBBRRRBBBBRBRBRRRRRBBRRB
IMPOSSIBLE
RRRBBBRBRRBBRBRRRBBBRBBRBRRRBBRRRBBBBBRRBBRBBRRRRRBBBBBRBRBBBBBRRRBBRBBBBBBBRRRRBB
BBBRBRBRBBRRRBRRBBBBBBBBRRRRRBBBRR...

result:

ok ok (1000 test cases)

Test #81:

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

input:

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

output:

RBRBBBRRRRBBBRRBRRRBBBRBRRRBRBBBBRRBRBRRRBRRBBBBRRRRRBBBRRBBRBRRBRBRRBBBBBRRBBRBRBBRBRBRBBBRBBRRBBRRBBRBRRRBRBRBRRRBRBBRBBBRRRRRBRBBBB
RRBRBRBBRBRRRBBRRRBRBRBBBBRBRBBRBRBBBBRRBBBRRBRRBBBB
RRRBRRRRRBRBRBRBRRRRBBBBRRBBRBBBRRBBBBRRBRRBBBBRRBRRBRBRBBBBRBBBBBRBBBBRRRBBRRRBBRBBRBRRRBRRBRBBRBRBBRBRBRRRRBBR...

result:

ok ok (1000 test cases)

Test #82:

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

input:

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

output:

RRRBRRBRBBRRBBBRRBBRRBRBRBBBRRBBRRBRRRRBBRRRBBRBBRRRBBB
BRBRRRBRRBBRRRBBBBRRRBRRBRRRBBRRBBBBRRBRRBRRBBBBBBRBRBRRRRRBB
BRBRBRRBRBBBRRBRBRBBRRBRBBBRRBBRRBRRBRRRRBRBBRRBRBRBRRRRRRRBBRRRBRBBBRRBBB
BRBRBRRBRBRBRBRBRBRRRRRRBRRRBBBRRBBBBRBBRBBRRRBRBRBBRBBRRRB
BRBBRBBBBBRBBRBRBRBRBBBRRRRBRRBRRBRRBBBBRBRRRBB...

result:

ok ok (1000 test cases)

Test #83:

score: 0
Accepted
time: 903ms
memory: 3500kb

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:

BRRRBRRRRRBBRBRRBRBRBBRRRRRBBRRBBRRRBBBRBBBRB
BBRRBRBBRRBBRRRBBRBBBBRRRRRRRRBRRBBBBBBBRBBRRBBRRBBBRBRRRBBRBBRBRRRBRB
BRBBRBRRRRBRBBBBRRRBBBBRRRRBBRRBBBBRBBRBBRRRBBRBBBRBBBBBRBBBBBRRRRBRBRRBBRRBBRR
RRRBRRBBRBRBBBBRRRBBBBRBRRRRRRRRBBRBBRBRBBBRBRRBRBBBRBRRBRRRBRBBRRBBRBBBRRR
BBBRBBRRBRBBRBRRBRRBRBRBRBB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

RBBBRRRRRBBBRRRRRBBRRBBRRBRRRRRBRBBBBRRBRRRRRBRRRRBBBBRRBRRBBBRRBBRBRRRBRBRRBBBBBRRBBBBBRBBRRBBBBRBBBRRBRBRBRBRBBBRBRRBRBBBRBBBRRRRRBR
BBRBRBRBRBBRBBBRRRBBBRBRBRRBBRBBRBBRRRBBRBBBRBRBRBRRBBRRBBRRRRRRRRRRRBBRBRBRRBRBRBBRRBBBBBRRRRRBBBBBRRRRBRBBBBBBBBRRBBBBRRBRBBRRRBBBRRRBBRBRR
RRRRBBBBRBBRRBRBBBBRRRR...

result:

ok ok (1000 test cases)

Test #85:

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

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:

BRBRBRBRBRRRRRBBRBBBRBRBRRRBRBBRBBRRRRBR
BRBRRRBBBRRBBRRRRBRBBBBBBRRRRBBRBBRRBBBBBBRBBRRRRBRBRRRBBRBBBBRBRBRBBB
RRRBRBRRBRRBRBRRRBRBBBBRRRRBBBRBBRRRBBRRRBRBBBBRRRRBBRBRRBBBRRBBBBRRRRRBRBRBRBRRRRBRRRRBBBRRB
BRRBBBBBBRRBRRRRRRBBRRRRRBBBBBRBRBBBBBBRRBBBRBBBRBBBRRRRBBBRBBRRBRRBRBRBRRBBBBBBBBBRRRRRRBBRBB...

result:

ok ok (1000 test cases)

Test #86:

score: 0
Accepted
time: 962ms
memory: 3760kb

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:

BRRRRBRRRRBBBBRBRRBBRRRRRRRBBBRRRRRRRBBBBBRRBRBRRRRBRRRBBBBBBRBBBRRRRBBBBBRBBRBBRBBRBRBRBBBRBRBRBRBBRBBRRRBRBBBRBRBRBRBRRBRBBRRBRBRRRRBRRBBRRRBRBBRBB
BRBBBBRRBRBRBBRBRBRRBBBBRBBRBRBBRRRBBBBRRBRBBRRRRBRRBRBBRRBBRRRRRRRRRBBBRBRBRRRRBRRBBBBRRRBBBBBRRRBBBBRBBRBRRRBB
BBRRBBBRRRRRRBRRBRRRRRRBBRBBBRRRRRBBB...

result:

ok ok (1000 test cases)

Test #87:

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

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:

BRBRBBRBRRRRRBBBRRRRBBBBBRBRRBRRRBBBRRRBRRRRRBBRRBBBRRRRBBBBBBRRRBBRRRRBBRBBRBBBBBRRBBBRBRRRBRRBBBRBBRBRRBRBBRBRRBBRBRBBRBRBRBRBBRBBR
BBRBRBRBBBRBBRBRBRBBBRBBBRRBBBRBRRRBBRBRBRRBRRBRRRBBBRBBRBBBRBRBRRBBBRBRRBBRRBBBRRRBRRBBBRBRBBRRRBBRRBRBBRBRR
BRRBBBBRRRBBBBBRRBBRRRRRBBRRBBRRBBBRBBRBBRRRBRRBRBRRBBRB...

result:

ok ok (1000 test cases)

Test #88:

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

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:

RBRRRRRBRBRBRRRBBRRBRRBBRBBBRBRRRRBBBRRBRRBBBB
BBBRBBBRBRBBRRRBRRRBRRRBRBBBBRRBRRRRRRRRBBRRBRRRBBRRBBBRRRRBBBRRBB
RBRRRRRBBBBBRBRBRRRBBBBBBBRRRBRRBBBBRBBBBBBRBRBBBRRBRBBBRBRRBRBBRRRRRBRBBBRRRRRRBBBBBBBRBBRBBBBBRRRBBBB
BRBBRRRRBBBRRBRBRBBRBRRRBBBBRRRRBRBRBRBRBBRRRBRRRRRRRRBBBRBRRBB
RBRRRRBRBRBBBRBBRB...

result:

ok ok (1000 test cases)

Test #89:

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

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:

BRBRRRBBRBRRBRRBRRRBBBRRRRRBBBBRBRBBBRRRRRBBRRRBRBRBBRRRBBBRBBRRBRBRRBRRBRBBBBRBRBRBRBBRRR
RBRRBBBBBBRBBRRBBBRBRBBBBBRBRBBBRBRBBBBBBRRBBRRRBRRBRBRRBRRRRBBBBBRRBRBBRBBRBBRBBRRRBBBBRRRBBRRRBRBBBRRRRRBBBRRBRBBRBBBRRBRBBBRBRRBRRBBRBRRBBBRBRBBB
RRBRRBBBBBRRRBRBBRRRBBBRRBBBBBBBRRRRBBBRRBBRRRRRB
RRRRRBRRBR...

result:

ok ok (1000 test cases)

Test #90:

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

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:

BRBBRBBRRRBBRBRBRBBBRRBRRRBBRBRRBBBRRRBRRBBRBRRBRBBBBRRBRRRBBBRBRRRRBBBBRBRRRRBBRBBRRRBRRRRRRRBRRBBBBBBRRRRBB
RBBBBRRRBBRBRRBBBRRRBBRRBBBBRRBRRBBBBRRRBRRRBRBBRRRRBRBRRBRBRRBBBBBRBRBR
BRBBBRRRRBRBBRRBRRBBRRBBBBBRBBRRBRRBBRRBBBBR
RRRBBBRBBRRBRBBBRRBRRBBRRBRRRBRRBRRBRRRBBRRRBRRRBRBBBBRBRRRBBBRRBRBBBRRR...

result:

ok ok (1000 test cases)

Test #91:

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

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:

BBRRRBRBBRRRRBBRBRRBRBRBBRRRRBBRRBBBRRBRRBRBRBBRBRRRRRRBBBBRBRRRRBBBRBRRRRRBBBBRRRBRRBRBRRRRRBRBBBBRBRBBRRRRR
BBBBBRRRBBBBRRRBRRBBRBBRRBRBRRBBBRBBRBRBRBRBBBRBBRRBBBBRBRRBBBBRRBRRRRRBBRBBBBRRBRRRBBBRBRBRRBRBBBRBBRRRBRBRBRRRBBBRBRBRRBBBRBRBRBRRBRBRRB
RRRRRRBRRBRBRRBBBRBRBBBBRRRRRBRBBBRRRBBBRBRBBBRRRRR...

result:

ok ok (1000 test cases)

Test #92:

score: 0
Accepted
time: 1168ms
memory: 3764kb

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:

BBBRBRBBRRBBRRBBRBRRRRBRBBBBRRBBRRRRRBRBBRBBBRBBBRRRRRRRRRBBBRRB
RRBRBRRBBRBRBRBRBBRRBBRRBBRBRBRBBRBRBBRBRBBBBRRRRRRRBBRR
RBRRBRBRBRBBBBBRBBRRBRBRBBBRRRBBRBBRBRRRRRRBRBRRRBRRBRBRBBBBBRRRBBRRBBRRRBRBRRBBRBRBRRBRRB
BRRBRBBRRRBBRBRRBRBBRBBBRBRBBRRBBRBBRRBBRBRRBBRRRBBRBRBBRRBBBRRRRBBRRRBRRRRRBRBRBBBBRRB...

result:

ok ok (1000 test cases)

Test #93:

score: 0
Accepted
time: 1223ms
memory: 3760kb

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:

BBRRBRBRRBRRRBBRRRBRBBRBBRBRRRRBBBBBRBBRRRBRBBRBBBBRRRRBRRRBBBBRRBRRRBBRRRRRBRBBRRBRRRBBBRRBBRBRRRBRRRBBBBBBRRBRBBRRBBRR
BBBRRRBRBRBBRBBBRBBRBRRRBBRBRBBRBRBRBBRBBBBRBRRRRRBRBBRRBBBRRBBBBBRBBRRRBRBRBRBRBBRRBRBRRBRBBRBRBBBRBBRBRBRBBRBBBBRBRBRRBBRRR
RRRBRRBBRRRRRBBRRBBBRRRBRRRBRBBRBRBRBBBBBBBBRBBRBBRRB...

result:

ok ok (1000 test cases)

Test #94:

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

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:

BRRBBRRBBBRBRBRRBRRRRRBBBBRRBRRRRRRBBBRRRRBRBBBBRRBBRRBRBRRRRBRBBBBBBRRRBBBBBRBRBBBRBBRRRBBBRBBRBBBRRBRBRRRRBBRRBBRRRBRRBBBBBRRBRRBBRRRBRRRBBRBRB
RBRBRBRBRBRRBBBRBRBBBRRBBBRRBBRBRBRBBRRRBBBRRRRRRRRRRBRBRBRBRBBRBRRRBRRBRBBRRRBBRBBRRRBBBBBBRRRBRBRBBBBBBBRBBRBBBBRRBRRBRRBRRBRBBBRRRRRRB
RBBRBRRRBBBBBRBB...

result:

ok ok (1000 test cases)

Test #95:

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

input:

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

output:

BRRRRRBRBRRBRRRBBBRBRBRBBRBBBBRRRBRRRRRBRBBRBBRRRBBRBBBBRBRRRRBRBRRRRBBRRBB
BRRBRRRBRBBRBRBRRBBBRBBRRRBBRBBRRBBBBBRRBRBRRRBBRRRRRRRBRBRRRRRBRRRBRBBBRBBRBBRBBBRRBBRRBBBBRRBRRRBBBBRBBRRBRRBBBBBBRR
BRBRBBRRBBBBRBRRBRBBBBBBRRRRBRBBBBBBBRBBBBRRBRRRRBBRRBBRRRRRRBBRBBBBRBRRBRBRBBRBBRBBBBRBBRRBRRRBRBRRBRRRB...

result:

ok ok (1000 test cases)

Test #96:

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

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:

BBBBRRBBRBBRRRBBBBRBRRRRRBRRBRRRRRRBBRRRRBRBB
BRBBRRBBBRRBBRBRRBRRBBBRRRBBBBBRRRRBBBBBBBRRRBBBBBRBBBBRRRBBRRRBBRRRRBRRBBBRRRBBRBRBBBRRBBBRBRBBRBBRBRRRBBB
RBRBRBBBRBRBBBBRRRRRRRBBBBRBRBBBRBBRRRBRRRRBBRBBRBRRRBRBBBRRBBBRRRBRBBRBRRBBRRRRRBBBRBBBBRRRBBRBBR
BBRBRBBRBRRRRBBRRBBRBBRBRBBRBRBRBBRBRBRRRRBRBRR...

result:

ok ok (1000 test cases)

Test #97:

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

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:

RBBRRRRRBBBRBRBBBRBRBBBRBRBRRRBBBRRRRRBBBRBBBRB
RRRRBBBBRBRRRRBRRBBRRBBBRRRBRRBRBBBRRBBRRRBBBRBRBRBBBBRBBBRRBBBRRBRRBBRBRRBRRBRRBBRBBRRBBRRBBBRBBBRBBRBBRRBRBBRRBRRBRBRRRRBRRRRBB
RBRBRRBBRRRBBBRBBRRBRRBBRBBBRBBRRBBBRBRRBBRRBRBRRBBRBBBBRBBRRRBRRBRBBRBBRBRBRBBRRBBRRRBBRRRBRBRRBBRBRBRBRRRRRRBR
RRBBBRBBB...

result:

ok ok (1000 test cases)

Test #98:

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

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:

RRBRBRRRRBBRBRBRBRRBRBBRRBBRRBRBBBBRRRRRBBBRRRRRRRBBRBBBBRBRRRRRBRBBBBBBRRBBRRRRRBRBBRBBRBRRRRBRRBBBRRBRRBBRRRBRRBRBB
RBRBRRBBRRBBBBBRRRBBBRBRRBBBRRBBRRRRRBRBBBBBRRRBBBRBBRBBRBBBBBRBBRBRBBBBRBRBBRBR
RBBRBRBRRBBRBBRRBBRRBRRBRRBBBRRRBBRRRRRRRRRBBRBBRBBRRRBRBRBRBRRBBBBBRBRRRRRRRBBBBBRRBRBRBBBRBRBRBBBBR...

result:

ok ok (1000 test cases)

Test #99:

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

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:

RBRRBRBBRRBRBRBBRRBRBBBBRBRBRBRRBRRRBBBRBRRBRRBRRBRBBBBBBBRBRRBBRBBRRB
BRRRBBBRBRRRRBBRBBBBBRRRBRBBBBBRRRRBRRBRBBBBBBBRRBB
RRRBBRBBRRBRRBBBBRRBRBBBRBRRBBBBRBBRBRBBBRRRBBRRBBBRRRRBRRRRRBRBBRBRBBRBRRRBRBRBBBBRBRRRRBBBBBBRRBRRR
RBRBBBRBRRBRBRBRRRBRRBBRBRBBBRRBRBRRRBBBBBRBRRBBRRBBRRRBBBRR
BBRBRBRBBRBBBB...

result:

ok ok (1000 test cases)

Test #100:

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

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:

BRBBBBRRRRBRBRBRBRBRRBRRBBBRBBRRRRBRRRRRRBBBBRRRRRBBRRBBBRRBRBRRRRBRBRRBBRBBBBRRBBBBRBRBBRBBRBRBBBRRBBRBBRBRRRBRBBRBRBRBBRBRRRBBRBBBRBRRBRRBBRBR
RRBBBBRBRRRBRRBRBBBBBBRRRRRBRRBRBRRBRRBBBBRBBBRRBBBRRBRBRBRRRBBRRRBRBBRRBRBRRRRRRRRBBRRBBBRRBBBRBRRRRBBRBBRRBBBRBBBRRBRBBBBBB
BRBRBBRBBRRBBRBBRRRBRRRRRBRBB...

result:

ok ok (1000 test cases)

Test #101:

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

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:

RBBRRBBBRRRRRRRBBBBRRBRRRBBBBRBRRRRBBBRRBRBRRRRRRBBBBRRBBRBBRRBBBBBRRBBBRBRBRRRBRRBRBBBBBBBRRRBBBRBRBRBBBRRRBBRRBBRBBRRBBRRRBRBRRRBRBBRBB
RBBBBRBBRRBBRRRBRRRRBRBRRBBRBRBRBBRRRRBBRBRBBRBBBRBBRRBRBBBRBBRRRBRRRBRBRBRRBBBRBRBBBRRRBRBBBRRRBBBRBRRBRBBRRBBBRBRRRRR
RBRRBRRRRRRRRBRRBBBRBBRBRRRRRRBRRRBRBRBBBR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

BBBRBBBRRBBRBRRBBRRBRRBBBRRRBRRRBRBRRBBBBRRRBBRRBRBRRRBRRBRBBBRRRRBRBBBBRRRBBBRBRBBBRBRRRRRBRBBBBBRRRRRBBRR
BBBRRBRBRBBBRRRBBRBRRRBRBBBBBRRBBBBRBRBRRBBRBRBBBBRBBBRBRBBBBBBBRRRBBBRBRBBBRRRBBBBRBRRRBBRRBRRRRBBBBRRBBRR
RRBBRBRRRRBBBRBRBRBRRBRRRBRRRBBBRRBRBBBRBBBBRBBRRRRBRRRRBBRRBBBBBRRRRBRRBBBRBBBRRBBB...

result:

ok ok (1000 test cases)

Test #103:

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

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:

RBBRBRBRBRRRRBRRRBRBRRBRBBRBBRRBBRBBBRBRRRBBBRRRRRRBBBRRRBBRRBBBBBRRRBBBRRRBRBBRRRBRRBBBBRRB
RBBRRRBBBBBBBRRBBBBBRBBRRRBBBRRRBRRRRRRBBRRBBRBBRRBRBRBRRBBBRBBR
BRBRBBBBRBRBRRRRBBRBBRBRRBBBRRRRRBRRBRRBBRRRBBR
BRRRBBBBBBBRBRRBRBBRRBBRRBBBBBRRBBBRBBBBBRBRBRRRBRRRRBBRRRBBRRBBBBRBRRBBBRRBBRBBRBRRBBRBRBRRBR...

result:

ok ok (1000 test cases)

Test #104:

score: 0
Accepted
time: 1962ms
memory: 3796kb

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:

BBRRRRBBBBRRRBBBRRRBBRRRRBBRBRBBBRBBBBRBBRRRBBRRBBBRBRRRRBRBBRBBBRRBRRBBBRBBRRBRRRBRRRRRRBBRBRRRRRRBRBBBRRBRBBRRRRRBRB
BRBRBBBRBRBRBBBBBRRRBBRRRRRBBRRBRBBRRRRRRBRBBBBRRRBRBBRBBRRBRRBBBBRB
RBRBBRBBBRRBRBBBBRBRBBRRRRBRRBBRBRRRRRBRBBBRBRBRBRRBBRRRBRBBRBBBRBRRRBBBBBRRBRBBBBRRRRRRRRBRBRRBBRBBRRRB
RBBRRBR...

result:

ok ok (1000 test cases)

Test #105:

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

BBBBRRRBRRRBBBRRRRRRBRBBBRBRRRRRBBBBBRRRBBRRRRRRRBBBBRRRRBBRBBRRRBBBRBBBRRBRRRRRBRBBBBBRBRRBBRBBRRBRRBBBRRRBBBRRRRBBRRBBRRBRBRBBBRBRBBBRBB
BBRBBRRRBRRRBBBBBBRBBBRRRBRBBBBRBRRRBRRBRBRBBRRBBBBRBBRRRRBRBRBBBRBRRBBRRBRBBBBBRRRBRRRRRRRRBRBBRRBRRBRBRBRRRBRRBBBRBRRBBBBBRRRRBBBBBRBR
BBBRRBBRRBBBRBBBRRRRRRBR...

result:

ok ok (1000 test cases)

Test #106:

score: 0
Accepted
time: 1687ms
memory: 3508kb

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:

RRRBBRRBRRRBRBBRBRBBBRRBBRRRBBBBRRRBRBBRBBRRRBBRBBBRRRBRBBRRBBBRBRRBRB
BBBBRBBBBRBBRRRBRBBBRBRBRRBRBRBBRBBRBRBRRRBRRBBBBRBBBRRRRBBRRRBRBBBBRBRBBRRBRRRRBRBBRRRRRRBBBRRRBRBBRBBRRRBBBBRBBRRB
RBRRBBBBRRRBRBBRRBRBRRRBRRBBBRRRBRRBBBRBRBBRRRBRBRRBBBRBBRBRBBBBBRRBBRBBRRRRBRRRRRRBRRBBBBRRRBBRRBBBRRRRRBB
RBBB...

result:

ok ok (1000 test cases)

Test #107:

score: 0
Accepted
time: 1692ms
memory: 3792kb

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:

BRBRRBRRRBBRRRRBBRRBRRRBBRBBBBRRBBRRRBBRBBRRBRBRBRBBBBRRBRRRBBBBBBRBRBRRBBBBRBRRRRRRRBRBRBBBRBRBRRRBBRRRBRRRRRB
BBRRBBRRBRBBBBRBRRBBBRRRBBBBRBBBRBBRRRBBRRBBBBBBRRBBBRRBBRRBBBBRRRRBBBBBBBRBRRRBBBBRBRBBRBRRBRBRRBBBRBRRBRBBRBBRBRRBBRRRBRBBRB
BRRBRRBRRRRRBRBRBRBRRBRRBBBRBRBBBRBBBBBBBRBBBBBRRRBBRRRRRRBRB...

result:

ok ok (1000 test cases)

Test #108:

score: 0
Accepted
time: 2513ms
memory: 3568kb

input:

1000
49 116
17 41
29 17
26 44
40 15
37 30
43 16
45 44
14 39
6 12
33 11
25 30
39 16
19 30
39 12
6 43
5 38
7 34
46 9
4 39
37 2
32 27
24 34
17 15
42 5
7 32
19 8
35 27
49 25
45 24
33 32
46 23
47 36
4 23
42 40
37 41
39 41
38 11
45 12
19 31
4 19
34 49
36 35
4 30
49 14
11 10
33 46
6 25
20 36
7 35
4 3
33 5
...

output:

RRBBBRBBRRRBBBRRRBBBBBRBRBRRRRRBRRRBBRBRRRRBRRBBBBRRRRRBRBBRBBBRBBBRRRRBRRBBBBBRBBRRRBBRRBRRRRBRBBRBBRRRRRBBRBRBRBRR
RBBRBBRRRRBBRRRBRBRBRBRBRBBBBRBRBBRBRRRBBBBBBRBRRRBRBBBRBRRBBBBRRBRBBBRBRBBRB
RRBRRRRBRRBBRRBBRBBRRBBBRRBBBRBBRBRBBBBBBRBRBBRRBRRRRBRRRBRRBRRRRRBRBBRRBBBBRRBBBRRBRRRRBRRRRBRRBBRBRRBRB...

result:

ok ok (1000 test cases)

Test #109:

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

input:

1000
49 132
10 12
17 42
5 17
12 34
6 49
33 7
40 38
39 32
49 39
17 2
21 49
23 16
48 13
9 3
33 24
14 21
8 21
15 4
2 7
38 42
14 12
43 8
34 43
33 32
32 25
42 45
37 13
15 20
12 3
6 33
7 44
12 5
40 24
31 19
10 44
39 6
2 22
2 26
27 4
40 1
24 39
9 24
34 28
24 20
36 17
39 34
18 6
3 49
39 36
42 46
17 26
45 29...

output:

BRBRRBBBRBRRRBRRBRBBRRRBRRBBBRBRBBRRRRBRBRBBRRBRBBRRRRRBRBRRBBRBRRRBBBRRBBRBBBRRRRRRBBRBRRBBBBRBRBBRBBBBRRBBBBRRBRBRRBBRBBRBRBBRRBBR
BRRRRBRBBRBRRBBBBRRRRBRBRBRBBRRRBRRRBBBBBRRBBRRBRBBBBRBRRRBBRBRBRRRBBRBBBBRBBRBRBBBRRBBRBBRBRRRBBBBRRRBRBRBBBRBRRBRRRBRRRBRBBRRBRB
BRRRBBRRRRRRRRBRRRBRRRBBBRRBRBBBBRBR...

result:

ok ok (1000 test cases)

Test #110:

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

input:

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

output:

RRBBRRBBRRBRRRRRRBRRRBBRRRRBBBBBRBRRBRRBRRRBRBRBBBBBRRRBBBBBBBBBRBRRBBRRBRRRBRRBBRRBBB
RBBRBBRBBBRBBRBBRRBRBBBRRRBRBBRRRBRBBRRRBBRRRBRRRRRBRBBRRRBBBBRRRBRRRBBRBBRBBRRRBRRBBBRRBRBRBBBRRBBRRBBRRBBBRRBBBR
BRBBBRRRRBRRBRRRRRBBRRRRRRRBBBBRRRBBRBBRBBRRBRRBBBRRBBRBRBBBRRBRBBBRBRBRRRRBRRRBRBRBBRBRBRRRRBBRRB...

result:

ok ok (1000 test cases)

Test #111:

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

input:

1000
50 84
38 13
16 41
2 11
16 17
19 30
8 3
36 11
28 2
49 23
31 45
34 10
9 38
2 26
28 30
36 25
8 47
39 18
24 29
34 17
9 48
7 39
10 24
27 39
13 47
11 18
48 19
8 46
24 27
33 6
3 29
15 20
50 23
44 22
18 20
21 18
30 25
40 32
9 44
4 43
50 32
16 29
31 29
16 13
28 7
13 6
44 26
7 29
17 30
29 27
11 48
24 14
...

output:

RBBRRRBRBBBBBRRRRBBRRRRRRBBRBRRRRBBBBBBRRRBBRBRRRRBBBRRBBRBRBRRBRBRBBRRBRRBBBRBBBBRR
RRRRBRBRBBBRRRBBRRRRRBRBBRRRRBRRBRBBBBRRRBBBBBBRRBBRBBBBRBBBBBRRRBRBBBBBRBR
BRRBBRBRRBRBRBRBRBBRBBRRRRBRBBBRRBBBRBRBBRRBRBBRBBRRBRRBRBBRBRRBRBBBRBBBRRRRBBR
BRBRRBRRBRRBRBBRRRRBBBBBRRRRBRBBBRBBRBBBBBRBRBBBRRBBBRBRRRR...

result:

ok ok (1000 test cases)

Test #112:

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

input:

100
60 175
27 17
17 31
38 58
60 41
16 17
44 27
27 42
22 14
31 9
26 21
56 22
59 37
48 8
56 14
14 25
2 40
26 45
50 29
51 7
26 44
44 46
14 31
41 51
20 43
56 2
59 21
28 13
43 36
43 42
12 25
9 52
41 54
51 28
14 1
40 55
34 3
1 16
7 16
5 28
34 18
39 19
56 49
39 54
28 1
25 35
25 51
8 40
22 20
10 26
43 30
51...

output:

RRBBBBBRRBRBBRBBBRRRRBRBRRRRRBRRBBBBBBBBBBRRBBBBRRRBRRBBRBBRBRBBRRBBRBRBBRBBRBRBRBBRRBRRRBRBRBBBRRBBRBBRRRRBRRBRRBRBRBRRRRRRRBRRRBRBRRBRBBRBRRBBRBBRBRBBBRRBBBBRRRBRBBBRRRBRBRB
RBBBBRBRBBBRBRBBBBBRRBBBBBBBRRRRRBRBRRBBRRRBRBBRBBBRBBRRRRRBR
RBBBBBBBRBBBBRBBRBBBRBRBBBRBRRBRBBBRRBRRRRBRBBBRRBRBRBRRRRBBBR...

result:

ok ok (100 test cases)

Test #113:

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

input:

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

output:

RBRBBBBBBRRBBBBBBRRBBBBBRRBRBBRBBRBBRRBBBRBRRBBBRRRRBBBRBRRBRBBBBRBBRBRBBBBRBBRRRBBRBRRRBBBBBRBRBRRBRBRBBRRBRRBRRBBBBRBBRBRRBBRBBBBRBRRBRBRBRRBBBRBBRRBBRBBRBRRRBBRRBBRRRRRRRRRRBBRBBRBRRRBRBRBRRBRBBBBRRRBBBBBRRRRRBBBRBBBBBRBRBBBBRRBRBRRBBBRBBRRRRBRRBRBRRBBRBRBRBBRBRBRBRRRBRRBRRBRRBBBRRBRRBRBR
RBRRRBR...

result:

ok ok (100 test cases)

Test #114:

score: 0
Accepted
time: 110ms
memory: 3516kb

input:

100
80 282
80 8
20 16
19 55
20 67
58 61
42 3
19 61
73 22
14 56
49 74
61 68
42 10
25 64
78 75
1 36
58 34
30 60
14 40
29 76
31 13
18 62
62 14
38 37
46 49
48 17
48 31
62 56
31 25
39 12
53 34
25 74
70 66
29 33
1 52
35 72
73 52
77 45
1 54
54 21
1 18
59 32
70 2
7 64
55 1
45 42
6 53
12 32
9 76
26 72
65 25
...

output:

RRBRRRBBBRRBBBRRBBBRBRBBBRRBBBRBBBBBRRBBBBBRBRBBBBRRBBBBRRRBBRRRRBBBBBRRRRBBBRBBBRBBRRBRBBRBBRRBBBRRBRBBRBRRBRRBRBBRRBRRRBRBBBRBRRBRBBRBBRBBBRBBRBRBRBRBRRBBBRBBRRBRBBBRBBRRBBRRBRBBRRRBBBRRRRRRRBRRRRBBRBRBRBRRRBRRRRRBBRRBBBBBRRRBBBBBBRRRBBBRBBBBBBRBBBBRRBBRRRRBRBRRRBRBRBRRRRBBRBBRBB
RRBBRBBBBBBRBRRBR...

result:

ok ok (100 test cases)

Test #115:

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

input:

100
90 101
88 2
37 90
17 9
56 87
20 57
88 27
68 75
57 37
46 80
90 52
84 58
58 12
54 65
85 25
71 13
28 56
37 54
14 58
58 75
62 38
8 53
78 66
14 88
61 25
34 40
30 62
31 47
30 45
19 8
60 46
77 21
16 17
26 76
76 68
74 33
63 83
75 69
49 43
7 12
66 83
62 35
76 42
79 10
78 64
9 5
12 33
53 89
25 67
4 62
89 ...

output:

RRBBRRRBRRRRRRRBBRBRRRRBRRBBBRBRBBRRBBBBBRBRBBBRRRBRBRBBBBRRBRRBBBRRRBBBRBRRBBBBBRBBRRRBRBBRRRBRBBRRB
BRRRBBRRBRRBBBRRBBBRRBRRRRBBBRBBBRRBBRRRRBRBBBBBRRRRRBRBRBBBRRRRRRRRBBBRBRRRRBBRBRBRBBBBRRBBBRRRRBBBRBRBBBBBBBBBRRRBRRRBBBRBRRBRRRRBRBRBRRRB
RBRBRRRBBRBBRBBRRRRBRBBBRBRRBRRRBBBBRBRBRBRBRBBRRRBRRRRRB...

result:

ok ok (100 test cases)

Test #116:

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

input:

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

output:

RRBRRBBRRBBBRBBRBRRRBBBRBRBRBRBBBBBRBRBBRRBBRRBRRBBRBRBRBBRBRRBBBBRRRBBRRBBBBBBRRRRRBRRBRBRRRBRRRBRBRBRBRRBBRRRRBBRRRRBRRBBBRRBRRRRRRRRRBBBBRRRRBRRBRRBBBBBBRBRBBBRRBBRBBRBBRBBRBBBRBRBRRBBRBBRRBBRRRBBBB
RBBRBRRBRBRBRBRRBBBBBRRRBBBBBBBBBBBBBRBBBRRRRBRRRRRBRBRBRRRRBRRRBRRRBRRRBBBRBRBBRBBRRRRRRRBRBRBRRB...

result:

ok ok (100 test cases)

Test #117:

score: -100
Time Limit Exceeded

input:

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

output:

BBRRBBBRRRBBRRRRBRBBRRRRBRRB
BRBRRRBBBBBBBRBRRBRRBRRRBRBBRBRBRRR
IMPOSSIBLE
RBBBBRBBRBRRRBBRBBRBBRRBBRRRRBRBBRBBRBRRRBRBRBBRRBBB
BRRRRBBBRRBBBBBBBBRBBRRBRRBRRBBBRBBRBRBR
IMPOSSIBLE
RRBRBBBRRRRRRRB
BRBBBRBRRRBBRBBBRRRRRRBRRBBBBRBBRR
RRBBRBRRBRRRRRBRRRBBRRBBRRRBRRRBRBRBRBBBBBBBBRRB
RBBBRRRRBBRRRBBRRBB...

result: