QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310754#8128. Alternating PathsKevin5307TL 1710ms3840kbC++232.2kb2024-01-21 17:25:562024-01-21 17:25:57

Judging History

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

  • [2024-01-21 17:25:57]
  • 评测
  • 测评结果:TL
  • 用时:1710ms
  • 内存:3840kb
  • [2024-01-21 17:25:56]
  • 提交

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=20000;
	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;
}

詳細信息

Test #1:

score: 100
Accepted
time: 5ms
memory: 3492kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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
RBRBBB
IMPOSSIBLE
IMPOSSIBLE
BRRBB
RRBB
RRBBRB
BRBRRB
RBRRBB
RRBBRB
BBRB
RBB
RBBBBR
BRBB
RBBB
BRB
BRRBB
BBRBB
BBRB
BRRBBB
BRRRB
BBR
BBBRBR
RRBBBB
RBBRBR
BBBRBR
BRBBR
BRBRBR
BBRBR
RBB
IMPOSSIBLE
BBRB
RBRB
RBB
RBBB
BRBBBB
IMPOSSIBLE
RBB
BBBRR
IMPOSSIBLE
IMPOSSIBLE
BBRRBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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
RBBRBR
RBRB
BRRRB
RBBRB
BRB
RBRRB
BBRBRB
BRBBB
RBBRBB
RBBBB
BBRBR
BBRB
BBBRRB
BBRB
BBBRBR
BBRB
BBBBRB
BRB
BRBBR
IMPOSSIBLE
BRRBR
RBRB
BRRBBR
BRBR
BBBR
RBBBBB
RBB
RBRBB
RBRRBR
BBR
IMPOSSIBLE
RRBR
BRB
BBRRR...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 436ms
memory: 3808kb

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
RRRBBBB
BRBBRB
RRRRRBBBBR
BBBBBRBRR
IMPOSSIBLE
RBBRBRBBRB
RRBBBBRB
RBRRBRRRBR
IMPOSSIBLE
BRRRRBBRRR
RBBRBBBBR
BBBRRBRBR
RRBBB...

result:

ok ok (1000 test cases)

Test #21:

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

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
BRBRRB
IMPOSSIBLE
IMPOSSIBLE
RBRB
RBBR
RRRBRRBRBB
RBBBB
IMPOSSIBLE
RBBRRB
RBRRBRRR
IMPOSSIBLE
RBBBR
RRRBBBBBBR
BBRBBRBR
BRBRRR
RRBRRBR...

result:

ok ok (1000 test cases)

Test #22:

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

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
BRBBRB
RBBBBRBBR
BBBBRBBBRR
BRBBBBRRBRBRB
RBRBBBBBRBBRBB
BBBBBBRBRBB
BBRRRRBBB
BBBBBBRBBRRB
BBRBRBRBBRRR
RBBBRRBBRBRRRR
BRBBBBRRR
BRBBRRRRBBBB
BBRBBRBRBRBBRBR
BRRBBRBBRRRB
BRBBRRRRBR
RRBBBR
RBRBBRRRR
RRBBRRRRB
IMPOSSIBLE
BBBRBRBBBRBRR
IMPOSSIBLE
RRRBBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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
BRBBBRBBRRBRBRR
BRRBBRBR
RBRBBBBBBBBBRBB
BRRBRBBBRRRRBB
RRBBRRRBBR
BRRRBBRRRRR
BRRRRBBB
RRRBBBBBBRRBB
RRBBBRRBRB
RRRBBR
RRBBBB
RRBBRBBBRBR
RBBRBRR
BRRBBB
RBRRBRBRRBR
BBBRRRBBBRBRRR
RBRRBBBBR
RBBRBBBRBBR
RRBBB
BBRRRBBRBB
BBRRBBB
RBBBRRBBB...

result:

ok ok (1000 test cases)

Test #24:

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

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
BRBRBRRRB
IMPOSSIBLE
IMPOSSIBLE
RBBRBBRBBR
BRRRRRBBBRBBBB
BBBBRRR
RBRRRRRRBRBB...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 664ms
memory: 3772kb

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
RRBBRBBB
RRBBRRBBBRBRBRRBRBR
RBRRRRRRRBRBBBRRRB
IMPOSSIBLE
RBRRRRRBBBB
RBRBRBRBRBB
BRBBRBBBRRRR
RBRRBBBRBRBBRBRBBBRBB
BBBRBRRBRRRRRB
B...

result:

ok ok (1000 test cases)

Test #26:

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

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

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
RBRRBBRRBRBBRBRBB
RRRBRRRBBRRRBRRBRRRRB
BRRBBBRB
BRRBBBRBBRRRBRBRRRRRBRRRB
BRBRBBBBBBRRBBRBBRRBRRBRR
BRRRBRBRRRBBBBRR
BRRRBRBBBRBRRRRB
RBRBBBRBRBRRBBRBRBBRRRRBR
RBBRRBRRBB
BRBBRBBBBRRBBRR...

result:

ok ok (1000 test cases)

Test #28:

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

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
RRBRRRBBBBRRRRBRBBRRBRB
RBBRBBBRRBRRBRBR
RRBBR...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 356ms
memory: 3752kb

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
RRRBBBBRBRBBRBB
RRBRBBRBRBBBBBBRBRRRRBRBBBR
RRRBRRRBRRBRBBRRBR
RBRRRBBBRBBRBBBBRRBBBBBRBBRRBBBBRRB
RRRBBBBRRRR
RRRBBBRBRRRRBB
RRBRRRBRBBBBBRBRBRBRBRRRBBRBRBBR
BRRBRRBRBRBB
RBRRRBBBRRRBRBBRBBRBBBBB
BRBBRBRBR...

result:

ok ok (1000 test cases)

Test #30:

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

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

input:

1000
10 24
2 7
3 9
5 2
5 1
6 4
6 5
6 10
7 9
5 7
8 1
4 7
10 8
3 7
10 7
9 1
5 9
9 2
2 4
10 1
8 2
8 6
2 1
9 4
5 4
10 42
2 1
3 8
7 3
4 6
7 1
2 5
7 5
4 1
10 9
2 10
2 3
3 5
6 7
1 9
8 5
7 8
10 5
1 8
1 6
10 3
6 8
8 9
1 5
3 1
2 4
4 7
9 7
4 10
5 4
10 6
10 1
2 9
8 10
7 10
3 9
7 2
6 3
9 5
3 4
2 6
9 6
4 8
10 21
...

output:

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

result:

ok ok (1000 test cases)

Test #32:

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

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

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

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: 355ms
memory: 3820kb

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: 463ms
memory: 3540kb

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

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
RBRRRBRBRBBBRBBBBBBRBRBRRRRRBBBRBRBRBBBBBRBRRRRBBBBBRBRRBBRRRBRBRRR
BRBBBRRBBBBRRBRBRRRRRBRRRRRRB
RRRBBBRBRBRBRRB...

result:

ok ok (1000 test cases)

Test #38:

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

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

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: 352ms
memory: 3788kb

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

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
RBRRRRRBBRRBRBBBRRRRRBBBBRBBBBRRRRBBB
RRRBBRBBRBRBRRRBBRBRRRBBBRRRRRB
BRBBBRBBBBRRBBRRRRRBRBRBRBBRBB
BBRBBBRRRBBRRRB
RBBBBBBRRBBBRBBRBRRRBBRRRBBBBBRRRRRBBBRRBRBBBBRBRBRBRRBBRRRRRBRRBB
BRRRRRRBBBRRBRBRRBBBBRRBBRRRBBRRRRRRBRRBBRBRRBBRBBBRBBBBBBBBRRBBRRRRBBBRRRRBRBRRBRRBBBRBBBRRB
BBRRBBRRBBR...

result:

ok ok (1000 test cases)

Test #42:

score: 0
Accepted
time: 238ms
memory: 3496kb

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

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

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

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: 245ms
memory: 3644kb

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

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: 562ms
memory: 3828kb

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: 351ms
memory: 3508kb

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
BRRBBRRRRBRBBBBBBRBBBRRBRBRBBRBRBBRRBBRRBBRRBBRRRRBRBBBRBRRBRBRBRRBRRBRBRRRBBBBRRBBRRBRRBBRRRBRBRBRBRBBBRRBBBBRBBBRBB
BBRBBBRBRRBRBRBBRBBRRRRBBRRBBRBRRBBRBBRRRRBRRBBRBRRBRBRBRRBRBB...

result:

ok ok (1000 test cases)

Test #51:

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

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: 346ms
memory: 3820kb

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

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

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

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

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

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: 450ms
memory: 3544kb

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
RBBRBRRRRRBRRRRRBRBBRBRBBRRRBRBRBBBRBRBBBBBBBRBRRBBRBBRBBBBBRRRBRRBBRBRBBBR
RBBBRRBRBRBBRRBRRRBBBBBRRBBBRBRRBRRRRBBBRBBRRBRRBRRBBRRRBBBBRBRRBBRRBRRRRRBRRBBRRRRRRBRBBBBBBRBBBRBBBRBRBRRBBRBRBBBBBRBBRBBRBBBRRBBRRRRBBRBRBBRRRRBRR
RBRRBRRBBBBRBRRRBBRBBBBRRRRBBRRBBRRBRBRBBBBBRBRRBRBRBBBBRBRRRRR...

result:

ok ok (1000 test cases)

Test #59:

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

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: 238ms
memory: 3764kb

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: 441ms
memory: 3820kb

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: 399ms
memory: 3540kb

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

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: 771ms
memory: 3764kb

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

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

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: 543ms
memory: 3760kb

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: 622ms
memory: 3648kb

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: 502ms
memory: 3792kb

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

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

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

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: 610ms
memory: 3508kb

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: 521ms
memory: 3564kb

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: 694ms
memory: 3564kb

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: 687ms
memory: 3560kb

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: 733ms
memory: 3592kb

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

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: 709ms
memory: 3624kb

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: 910ms
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
BRBRRBRBBBBBBRBBBBBBRRRRRRRRRBRBRRRBBRBRBBBBBBRBRBRBRRBRRBBRRRBBBRBRRBRRRRBBBBBRRB
RRBRRRBBBBBRRBRRBRBRRBRRRBRRBRBRBB...

result:

ok ok (1000 test cases)

Test #81:

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

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: 907ms
memory: 3500kb

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: 620ms
memory: 3508kb

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

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: 596ms
memory: 3576kb

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: 661ms
memory: 3816kb

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

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: 1254ms
memory: 3788kb

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: 1331ms
memory: 3760kb

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: 1069ms
memory: 3824kb

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: 928ms
memory: 3504kb

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: 812ms
memory: 3504kb

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

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

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: 1395ms
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:

BRRRRRBRBRRBRRRBBBRBRBRBBRBBBBRRRBRRRRRBRBBRBBRRRBBRBBBBRBRRRRBRBRRRRBBRRBB
BRRBRRRBRBBRBRBRRBBBRBBRRRBBRBBRRBBBBBRRBRBRRRBBRRRRRRRBRBRRRRRBRRRBRBBBRBBRBBRBBBRRBBRRBBBBRRBRRRBBBBRBBRRBRRBBBBBBRR
BRBRBBRRBBBBRBRRBRBBBBBBRRRRBRBBBBBBBRBBBBRRBRRRRBBRRBBRRRRRRBBRBBBBRBRRBRBRBBRBBRBBBBRBBRRBRRRBRBRRBRRRB...

result:

ok ok (1000 test cases)

Test #96:

score: 0
Accepted
time: 687ms
memory: 3768kb

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

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: 1158ms
memory: 3508kb

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

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: 917ms
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: 1011ms
memory: 3632kb

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: 1136ms
memory: 3792kb

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

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

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: 1154ms
memory: 3572kb

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: 1162ms
memory: 3824kb

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

input:

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

output:

BRBRRBRRRBBRRRRBBRRBRRRBBRBBBBRRBBRRRBBRBBRRBRBRBRBBBBRRBRRRBBBBBBRBRBRRBBBBRBRRRRRRRBRBRBBBRBRBRRRBBRRRBRRRRRB
BBRRBBRRBRBBBBRBRRBBBRRRBBBBRBBBRBBRRRBBRRBBBBBBRRBBBRRBBRRBBBBRRRRBBBBBBBRBRRRBBBBRBRBBRBRRBRBRRBBBRBRRBRBBRBBRBRRBBRRRBRBBRB
BRRBRRBRRRRRBRBRBRBRRBRRBBBRBRBBBRBBBBBBBRBBBBBRRRBBRRRRRRBRB...

result:

ok ok (1000 test cases)

Test #108:

score: 0
Accepted
time: 1710ms
memory: 3800kb

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: 1392ms
memory: 3792kb

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

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

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

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

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: 82ms
memory: 3576kb

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

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

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
BRRRRBRRBBBBBBRBRRBRRBBRRBBBBRBRRBRRBRBBBRBRBRRBBBRR
BBBBRBRRBBRRRRRRBRBRRBBRBBRBBRRRBRRBBBRB
IMPOSSIBLE
RBRBRBBRRBBRBRR
RBRRRBRBBBRRBRRRBBBBBBRBBRRBRBRRBB
BBRBBBBRRBBBBBRBRBRRBBRRBBBRBRBRBRBRBRRRBRRBRBBR
BRRBBRRBBRRBRBRRBRB...

result: