QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310667#8128. Alternating PathsKevin5307WA 2848ms3932kbC++232.3kb2024-01-21 16:44:352024-01-21 17:06:47

Judging History

你现在查看的是测评时间为 2024-01-21 17:06:47 的历史记录

  • [2024-01-21 17:10:53]
  • 管理员手动重测该提交记录
  • 测评结果:WA
  • 用时:2838ms
  • 内存:3916kb
  • [2024-01-21 17:06:47]
  • 管理员手动重测该提交记录
  • 测评结果:0
  • 用时:2848ms
  • 内存:3932kb
  • [2024-01-21 16:47:17]
  • 管理员手动重测该提交记录
  • 测评结果:0
  • 用时:2714ms
  • 内存:3904kb
  • [2024-01-21 16:44:36]
  • 评测
  • 测评结果:0
  • 用时:1863ms
  • 内存:3920kb
  • [2024-01-21 16:44:35]
  • 提交

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;
bool c[303];
mt19937 rnd(time(0));
vector<pii> G[105];
void dfs(int u,int fa,int d=0)
{
	for(auto pr:G[u])
		if(pr.first!=fa)
		{
			c[pr.second]=d;
			dfs(pr.first,u,d^1);
		}
}
void color()
{
	static int fa[105];
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
		G[i].clear();
	}
	vector<int> vec;
	for(int i=1;i<=m;i++)
		vec.pb(i);
	shuffle(ALL(vec),rnd);
	for(auto e:vec)
	{
		int a=u[e],b=v[e];
		while(fa[a]!=a) a=fa[a]=fa[fa[a]];
		while(fa[b]!=b) b=fa[b]=fa[fa[b]];
		if(a!=b)
		{
			G[u[e]].pb(mp(v[e],e));
			G[v[e]].pb(mp(u[e],e));
			fa[a]=b;
		}
		else
			c[e]=rnd()%2;
	}
	dfs(rnd()%n+1,0);
}
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()
{
	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;
}

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 3688kb

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:

RRRBBB
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

RBBBRB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

BBRRRB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

RBRRBBBB

result:

ok ok (1 test case)

Test #5:

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

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:

BRRBRRBRBRRB

result:

ok ok (1 test case)

Test #6:

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

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:

BRBBBRBBBRRBB

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

BRBBB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

BBRBRRR

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

BBRBBRR

result:

ok ok (1 test case)

Test #10:

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

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

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:

RRBBRBBBBR

result:

ok ok (1 test case)

Test #12:

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

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:

RRBRBRBBRBBRBB

result:

ok ok (1 test case)

Test #13:

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

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:

BBRBRBBRBRBR

result:

ok ok (1 test case)

Test #14:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #15:

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

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

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:

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

result:

ok ok (1000 test cases)

Test #17:

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

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:

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

result:

ok ok (1000 test cases)

Test #18:

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

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:

RBBB
BBRB
BBBRR
IMPOSSIBLE
BBBBRB
IMPOSSIBLE
IMPOSSIBLE
RRBRB
BBRB
BRBBBR
BBBRRB
BRBRBR
RBBRRR
RBRR
RBB
RBBRBR
BBBR
BBBR
BRB
RRBBB
BRBRB
RBRB
RBRRBB
RBBRR
BBR
RBRBRB
BRRRBB
BBRBBR
BBBBRR
BBRRB
BBBRRB
BBRBR
RBB
IMPOSSIBLE
BRRB
RBBB
RBB
BBBR
BRBRRR
IMPOSSIBLE
RBB
RRRRB
IMPOSSIBLE
IMPOSSIBLE
BRRBRB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

input:

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

output:

BBBRBR
BRB
RBRBBB
RRBB
BBBRB
BRB
RBBR
RBRRB
RBBB
BRRRBR
BBR
RBRRRB
BBBR
RBRBRB
RRRBB
IMPOSSIBLE
RRBBBR
RBRB
BRBBB
BRBBR
BRB
BRRBR
RRBBRR
BBRBB
BBBBRB
BBBRR
BBBBR
BRBB
BBRBRR
RBBR
RRBBBB
BRBB
BBRRBR
BRB
BRBBB
IMPOSSIBLE
BBBRR
BBRB
RRRRBB
RBBB
RRRB
RBBRRB
RBB
RBBBB
BBBBRR
BBR
IMPOSSIBLE
RRBR
BRB
RRBRB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

RBBBRRRR
RBRBRBBRR
BBRBR
RRRBBBRBB
RRRBBRBBR
BRBRBBRBBR
BRBRB
BRBRRB
BBBBBBRR
BRRB
RRRBRBRRB
RRBBB
RRBRRB
BBBRB
BBBBBBRRRB
BRBRB
BRBBBBRRR
RBBBRB
BBBBRR
BBBRBBBBRR
IMPOSSIBLE
RRBBBRB
BRBBRB
RBBBRBBBBR
BRRRRBRRR
IMPOSSIBLE
BBRBBRBBBB
RBBRBBBR
RBBRBBBBBB
IMPOSSIBLE
BBRRRBRBBR
BRRRBBBBR
RRRBRRBRB
RRBRR...

result:

ok ok (1000 test cases)

Test #21:

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

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:

BRRBRBRBB
BBRBBR
BBRBBBRRBR
BRBRR
RRRBBBBB
RRRBRBBR
BRBRBRRR
RBRB
RRBRRBRRRB
BRRBB
BBBRBBR
RBRBRBBRRR
BBRRBBRB
BRBBRRBBR
BBRBBR
BRRRRRBB
BRBBBR
RBBRR
IMPOSSIBLE
BBRR
BRRRBR
IMPOSSIBLE
IMPOSSIBLE
RBRB
RBBR
RRBRRRRBBB
RRBRB
IMPOSSIBLE
BRBRBB
BBRBBRBB
IMPOSSIBLE
RBBBR
BBBBBRRRRR
BBRRBBBB
BBRBBB
BBBBRRB...

result:

ok ok (1000 test cases)

Test #22:

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

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:

BBBRBRRBRB
BBBRBBBBRBR
IMPOSSIBLE
BBRRBB
BRRRBBRRR
RRBBRRBRRB
RRRRRRBBBBRRR
RRBRBRBRRBRBRR
RBBRRRBRBRB
BBBBBRBRR
RBBRRRRBBBRB
RBBBBBBRRBRR
BRBRBBBRRRRRRB
BRRBBBBBB
RBBBRRBBBRBR
BRRRRBBBRBRRBRR
RRRRRRBBBBRB
RRRRBBBBBR
RBBBBR
RRBRRBBBR
BBRRRBBRB
IMPOSSIBLE
BBBBBRBRBBBRB
IMPOSSIBLE
BBBBRRR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 1193ms
memory: 3692kb

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:

RBRBBRB
RRRBBBRRBRBBB
BBBBBBBBBRRRRB
RBRRBRBBBRRRBB
IMPOSSIBLE
RRRBBRBBBRBBBRR
BRBBRBBB
RRBRRBRRBBRBRBB
BRRBBBBRBBRRBR
BRRBBBRBRR
RBRBRRRBBBB
BRBRRRBB
BRRBBRBBRRBRR
BBRBBBBBBR
BBBRRR
RRBRBB
BBBRRRBRBBB
RRBBBBR
BBBRRB
RBBBBBBRRRR
RRBBBRBBBBBBBR
RRRRBBBBB
BBBRBBRRBBB
RRBBB
BRRRBBBRRB
BRRBBRR
BBBBBRRBB...

result:

ok ok (1000 test cases)

Test #24:

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

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:

BRBBRBRRBRBRRRB
RRBBBRBRRRBBBRB
RRBBBBBBRBBRB
RRRRRRRBRBBBBBBRRRRR
BBRBRRBBBRBBBRR
RRBRRBRRBBBBBBBB
BRBRBRBBBBBBRBRRB
BRBBBBRRRRRBRBBR
BBRRRBBBRBBRRRBRBBBRR
RBBBBBBBBRRRBRBB
BBRBRRBRBRRBBBRR
BRRRRRBBRRBBRRRBRRB
IMPOSSIBLE
RRBBBRRRR
IMPOSSIBLE
IMPOSSIBLE
RRBBRRBBRB
RBRRRRRBBBBRBR
RRRRBBB
BRBRBRBBRBRB...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RBRRBRBBRBRBRBB
BBRBRBRRRRBRBRRBRB
BBBRRRRRBRRBBRR
BBRRRBRRBBRRBRBB
RBRBRBBBRRR
BBBRBBRRBRBRRRBRBBBB
BRBRBRRBRBRBBRBR
BRBBRBBBBRBRRBBBBRB
BBRBBRRRRBRRRBRR
IMPOSSIBLE
RBBBRRBB
RBRRBRBBRBRRRRBRRBB
BBBBBBRBRRBRRRBBRB
IMPOSSIBLE
RBBRBRBRBBB
RBRRBBBRRRR
RRBBRBRRBBBR
BRBBBRBBBRRRBBBBRBBBR
RRBBBBRBBBBRBR
B...

result:

ok ok (1000 test cases)

Test #26:

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

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:

RBBRBRRBBBBR
RBRBBBRBRRBBRRRBBBRBRRBRBRRR
BBRBBRBBBBBRBRRBRBBRBBRR
RBRBRRRRBBRRBBBRBBRBRRBBBRBB
BBBBRRRB
RBRBRRBBRRRBBRBRBRRR
RRRBRRRBBRRBRRBBBBRBBRBB
RBBBBRRRRBB
RBRBBBRBBBR
RRBBRRBRBRRRBRRB
BBRRRRBRBBRBRRBBRBBBB
RRRBBBRRRRRRBRBBRRBRB
RRRBRBBBB
RBBBBBRBRB
RBRRRBBBRBRRRBBBBB
BBRRBRBBBBBBRRBBRBR
BBRR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

BBRBBRBRBRBRRRRBRBBRBBBRBRR
RBBBBBBRBBRRR
BBRRBBBRRBRRBRRRBRRBRRBRRB
RBBRBBRRBR
BBRBRBRRBBBBBBRBBRBRR
IMPOSSIBLE
RBBRRBRBBRBRBBBRR
BBBRRBBRRBRRRRRBRBRBB
BRRBBBRB
RBBRBRRBBBRBRRRRRBBRBBRRR
RBBRRRRBBBRRRBRRRRRRRBRRB
BBBRBRRBRRRBBRBR
RBRBBBBRRBBRBBBR
RRBRBRBRBRRBRBRRBBBBBRRBB
RBBBRRRBRB
RRBBRBRBRBRBBBR...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 953ms
memory: 3916kb

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:

BBBRBRRBRRRRRRBBBBB
RBRBRRRBRRBRBRRBBBBRBBRBRRBBRBRBBB
BBBBRRRRRBBRRBBBRBRBRBBRRBRBBR
RRRRRBBBRBRBBBRRRBRBBBRRBBRB
BRBBBBRBRRRBBBRBRBRRBBRRRBBR
BBRRBBBBBBRBRRBRRBBBRRRRBRBRRBBBR
BBBBBRRBRBBBRRRBRRBRBBRRRBBRBRBBRRB
BBRBBRBRRBRRRBRBRBBBBBRBRRRB
IMPOSSIBLE
BRBRBRRRRRRRRRRBBBBRBBB
RRRRRBBBRBRBBBBR
BBBBB...

result:

ok ok (1000 test cases)

Test #29:

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

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:

RRBBBRBBBBBRBBRRR
RRRRBRBRRRBBRRRBBRBRRBRBBBRBBRBRRBRR
BRBRBRBRBRBBBBRBBBRRBRRRBRB
IMPOSSIBLE
BBBRBRRBBRRRBBB
BBRRRBRRBBBRBBBRBBRBBBBRBBB
RBRRBRBRBBRRRBRBRB
RRRBRBBRBRRBBBRRRBRBRBBBRRRBRBRBRBB
BRRRRBBBBBB
RBRBRBBBRBBBRB
RBRBBBBRBBRRRRRRBBRBRRRRBBBBRBBR
BRRBRBBRBRBR
BBBRBBBBRBRBRBBRBBRBRBBR
RBRRRRRRB...

result:

ok ok (1000 test cases)

Test #30:

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

input:

1000
10 40
7 10
6 3
1 8
5 1
5 4
9 7
1 10
10 8
9 4
3 10
2 7
7 8
4 10
2 10
6 10
3 4
1 7
5 8
5 7
1 6
7 3
2 3
3 8
9 8
6 2
3 5
7 4
1 2
2 8
9 1
2 9
5 10
6 8
10 9
3 9
6 7
4 6
2 5
6 9
6 5
10 33
9 3
6 3
2 6
3 4
8 9
10 5
7 5
10 1
8 5
7 6
3 10
3 5
9 6
5 9
9 7
3 7
10 2
9 1
4 5
4 10
3 2
4 9
4 8
3 8
2 5
4 7
8 2
8...

output:

RRRRRRBBBRBBBRBBBRRBBRRBRBRRRRRRBRRBRBBR
RBRBBRBRBRBRBBBBRBBBBBRRBBBBRRRRR
BRRBBBRBBRRRRRBRRBBRBBBRRBBRRBBR
BBRBRRRBBRBRBBBBRBBBBBBRBRRRRRBBR
BBBBBBRBBBBRBRRBBRRBRRBRBRBRRR
BRBBRBRBBRBBRRRBBBBRRBRRRBRBRB
RRBRRBRBRBRRB
RBRRBBBBBBBBBBBRRBRRBRBRRBRRBRRRBRRBRBRBR
RBBRRRRRRBRRBBBBBRB
RBRBBBRRBRBBBRRBBRRB...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 786ms
memory: 3756kb

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:

RBRBRBRBRRBBRRRBRRBBRBBR
RRRBRRRBRBRBBRRBRBBRRRBBRBBBRBRRRRRBBBBBBR
RRRBRRRRBRBBRRBBBRBRR
BBBBBRRBRBBBRRRRRRRBBBRBRBRRBBRRBBBBBBBB
RBRBRRRBRBBBBBBRBBRRRRRBRBRBR
RBBRBRBBRBRBBBRBRBRBB
RRBBBBBBRRBBBBBBRRRBRRRRBBBBBBBBBRBBBRRRBBR
RBBBRRBRRBBRRRRBBB
RBBRBBBRRRBBRRB
BBBBRBRRBBRRBRBBBBBBRRBRBBBRRBBRR
BRBR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

BRBRBRBBRBBBBBRRBRBRBBBRBRBRRRBBBRBRRBBRRBRRRRBBRB
RBBRBRRRBBRRRBBBRBBRBBBBBRRRRBBB
BBRBBRRRBRBRRRBBRRRBRBRBRRBBBBRBRRRB
RBBBBRBRBBBRRRRBRRBRRRBRRBBBRRRBRBRBRBRRBBR
BBRRRBBBRRBRRBBRRRBRBRRRRBBRRBRBBRRRRRRRB
RRBBRRRRRBBBBRBRRRBRBRRRBBBRBRBBBBRRRB
BRBBRRBBBRRRBBRRRRBRRRRRBBRBBRBBBBRRRBBRRBRRRBRRB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

BRRBBRBRBRRRBBRBRBBBRRRBRRRBR
RBBRRRRBRBRBBRBBRBRRBBRBBBBRRBBRRRBRBBR
RBBRBBBBBRBBBBRBBRBRRBRRBRBRRRBRRBBBRBRBRBRRR
RRRBRRRRRRRBBRBRBBBBBBRBBBRBRBBRRBRBRB
BBRRRRBRBBRBBBRRR
BRBBRBRBBRRBBRBRRRBBRB
RBBBBBBRRBRRRRRBBRBBBBBRRRRBBRBBRRBBRRRRBRBRBBRRR
BBBRBRRRRBBBBBBRBBRBB
BBRBBRBRRRRBBRBRBRRRRRBBBBBBBBBR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

BRBBRRRBRRRBBBRBBRBBBBBRB
RRRRRRRRRRBBRRBBRRBRBRRBR
BRBRRBBBRBRRBBBBRRRBBBRR
BRRRRRRBRRRRBBBRRBRRBBBBBBRRBRRBRRRRBRBBRBBBBBRRBRRBRRBBR
RRRBBRBRRRRRRBRRBRBBBBBBBRRBRRBRBRBBRRRBRBRRBRBRBR
RBBRRBRRRBBRRBRRBRRBRRBBRBBBRRRBBBRRB
BRRBRRBRBBRRBRRBBRBBBRBRRRBBBRBBBR
RRBRBBBBBBBBBBRBBBBRRRRBRRBBBRBBBR
BRRBBR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

BBBRBBRBRRRBBRRRBRRRRRBRRBRRRBBRBRBRRRBRRRBRRRRBRBRB
RRRRRBRBBRBRBBBRRRBBBRBBBBBBBBRRBBRRBBRBBRBBBBBBR
RBRRBBBRRRRBBBRBBRBBRBRBBRRRBBRRBRRBBBBRRRRBB
RRBBRRRBBBRBRBBBRRBBBBBBRBBBBRRBRBRBBR
RRBBBRRBRBBRBBBBBBBBBBBRBBBR
RRRRRRBBBBRBRBRBBRRBRBBBRBRRBBRBBRRBRBBRRRRBBRBRBRRBBRBRRB
BRRRRRRBRBBRRBBB
BRBRRRR...

result:

ok ok (1000 test cases)

Test #36:

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

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:

RBBRRRBBRRRBBRRRRBBBBBBRRRBR
RBBBBBRRBRBBBBRBRRR
BBRRBBBBBRRRRBBBBBRRBRBBRRRRRRRRBRBBRBBR
RRRBBBBRRBBBBRBRBBBBRBRBBRBRRBBBBBBRRBBRBR
BRRBBBRRRBBBRBBBBRBBBBBRRBBRRRRRRRRRBRBBRRBBRRRBBBRBRRRRBRRBRRRRBBRRRRBR
RRRRRBRBBBBBBBRRRBRBRRRBBRRBRBBRBBBRBRRBBBRRBRBRBBBBBRRRBRRBBBRRRR
RRRBBBRRBRRRBRBBBRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #37:

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

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:

RBBRBBRRBBRBBRBRBRBBRRRRBRRBRRBBRRBBBRRRRRRRBRRRBRRRBBBRRBRBRBBBBBRRRB
RBBRBRBBRBRBBBBBBRBRRBRBBBRBRBBBRBBBBBRBRBBBBRRBRRRRRRRBBRBBRBBRRR
BRBRRBRRRBBBBRRBBBRRRRRRBRBRRBRBRRRBB
IMPOSSIBLE
BBBRRBBBRBRBBRBRBRRRRBBRRRRRRBBRBRBBBRBRBRBRBBBRRBRBRRBRRBRRRBBBBBB
RBRBBRBRRRBBBRBRBRBBBRRRBRRBR
RBBRBBBRBBRBRBB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RRBRRBBBRRRBRBRBRRBRRBBBBRBRBBBBBRBBBBRBBBBBBBRBBRRRBBBRBBBBBBRRRBRRBRBRBBBBBRRBBRBBBRBBB
BBBRRBBBRRBRRRRRBRRRRRRBR
RBRRRRRBRRRRBBRRBBRBRBBBBBBRRRBBBBRBRBRBRBBRBRRBBB
BBBBBRBBBBBBBRRRBRRRRBBRRRBBBRRRBBBBRBRRRBBBRRBRRR
RBRRBRRBRRRBBRBBRBRBBRRBRBRRBBRBBBRBRBRBBRB
BRBRBRRBRBBBRBRRRRRBBBRBBBRBBRRRBRRBBB...

result:

ok ok (1000 test cases)

Test #39:

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

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:

BRRBBBRRBBBRRRRRRBRRBBBRBRRBBBR
RRRRBRBBRBBRRRRRBBBRBBBBBRRBBRRBBBBBBRB
RRRRRRRBRRRRBBBBBBBBRB
RRRRRBBBBBRRRRBBBRBBBRRRBRRBRRBBBBBBRRRBRRBBRBRRRRRBRBRBRRBRRBRRRRBRRRRRRRRBB
BBBRRBBRRBBRBBBRRBBRBBBBBBRBRBBBBRBBRBBBRRRRRBBRBBRRRRRBRBRRR
BBBRRBRBBRRRRRBRRBBBRBRRRRBBBRRRRRRRRRBRBBRR
RBRBBRBRRBRRRBRRBRBB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

RBRBBRRBRRRBBRBBBBRRRRRRRBRRBBRBBBBRRRBRBRRBBBBBBBBB
BRRRRBBRBRRBBRRBRRRBBRRRBBBRBRBBRRBRRRRBRRBBRRBRBBBBRBRR
BBRRRBRRRRBBRRBRRRRBBBRRRRBBRBRRRRBRBBRRBRBRRRRRRRBBRBRBBRRRRRBBBBRRRRRRBRBBRBBBRRBRRBBBRBR
BBBRRBRRBBRBBBRRRRRB
BRRBRRBBBBBBBBBBBBRRBBRRBRRRBRBRRBRRRBRBRRBBBB
RBRBRBRRRRBBBBBBRRRBRRRBB
BRRB...

result:

ok ok (1000 test cases)

Test #41:

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

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
BRBBRBBBRRRRBBRBBRBRBRRRBBRRRBBBRBRBB
RRBBBBRBRRBBBBBRBRBBRBBRRBBRRBB
RBBBRBRRRBRBBRBBBBRBBRRBRRBRBR
BBRBBBRRRBBRRRB
RRRBBBBRRRBRRBRBBRBRRBRRRRBRBBBRBBRRBBRRBBBRBRRBBRRBRRBBBRBRRRRBRR
RRBRRRRRBRBRBBRRRRBBRRBRBRRBBBRBBBBRBRBRRBBRBBBBBBRBRRBRBRRRRRBRBRRRBBRRBRBBBRBBRRRBBBRBBRBBR
BRBRBBRRBRB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

BRRRBRRBRRBBBBBRBBBBRRBRRBBBBRBBRBBRB
RRRBBBBRBBRRRBBBRBRBBRBRRRRBBBBBBBBRBBRRBBBRRBRRBBBRBBBBRRBBBBRRRBRRRRRRBRBRBRRRRBRRRRBBBBBRBRRBRBRBR
BRBRRBBBRBBRBBBRBBRBBRBRRRBRBBBRBBBRBRRBRBRBRRRBBBRBRRRRRBRRRRRRBRRBBBBRBBBRBRRBRBRRRRBBBRRBRBRRRRBRBRRBRBBBRRBBR
BRBRBBBRRBRBBBRBRBRRRBBBRRRBRBBRBBRRRRRBRRRBBR...

result:

ok ok (1000 test cases)

Test #43:

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

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:

BRRRBBBBRRRRBBBRRBBRRBBBRRRRRBBBRBBBBRBBBRBBB
BBRRBBBRBBBBRBRBRRBBRBRRBRRBRRBRRBBRRRBBBRRRRRBRRRBBRBRBBRBRRBRRRRBRRRRRRRRRRBRRRBRBBRBBBBBRRRRBBRBBRBBRRRRRBRRBBBBB
BBBBBRRBRBRBBRBBBBRBBRBBRRBBBRRBBRRB
RRRBBRBBRRRRBBRBRRRRBBRRRRBBRRRBBRRRRRBRRBBBBRRRRRBBBRBBRBRRRBBBBBRBBRBRRRRBBBRRBBBBBBRRRBRBRBRRRRBB...

result:

ok ok (1000 test cases)

Test #44:

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

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:

RRBBBRRBBBBRBRRRRBRBRBBBBRBBBBRBRBBRBRRBRRR
RBRRBRRRBRRBRRRBRBBBBBRRRRBBRRRBBRBRBBRBRRRRBBRRBRBRBRRRRRBRRRRRBBRRRRBRBBRBBBRRBBRRBRRRRBRBBBBRRBBRBBBBBBRRRBRBBRRRRBRRRBRBBRBRRBRRBRB
RRRRRRBBRRBBBBBRRRRBBBBRBRRBRBRRRBRRBBRRRBBBBRRBRBBBRBRRBBRBRBRRRRRRBBRRBRRRRBBBBB
BRBBBBBRBRBRRBRRRRRBBRRRRBBRRBBBRBBBR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BRBBRBBBRRBRRBBRBBBBBBBRRRBRRBRRBRRRRBRRBRBRBBBBRRRBBBBRBRBRRRRBBBBRRBRRBRRBBRBBBRBRRRRBBBBRRRBBRBRRRBRRRRBBBBB
BRBBRBRBRRBBBBBRRRRRRBRBBBRRBBBRRBRRBRRBRRBRRBBRBBRBRRRRRRBBRRRRRRRBB
RRBBBBBRRBRBBBRBRRRRRRBBBRRRBBRBBRBBBRRBBBRRBRBBBBBRRBBRBBBBRRRBBBRRBBRBRBRBRBRBRRRRBRBBBBBBRBRBRRRRRBRBRBRRBBBRBRBBBB...

result:

ok ok (1000 test cases)

Test #46:

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

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:

BRBBBRRRRRBBRBRBRBRBBBRBBBRRRRRBRRBRRBBBRRBRRBRBBBBBRBBRRBBBBBRRRBRBRBRBB
RRRRRRBBBBRRRRBRBBRBBBBBBRRBBBRBBBRBB
RRRBRBBRRBBRBRBRRBRRBRRBBBBRRBRBRBRBRBBRBRRRBBRRBRBBBBRRRBBBRRRBBRBR
RBRBRRRRBRBBBBBBBBBRBRRRRBRRRBBBRBBBRBRBBRBRBBBBBRBRR
BBBRBBBRRBBRRRBBRRBRRRRBBBRR
RRRRBBBRBRBBBBRRBRRBRRBBBRBRBBRRRRRR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

RBRBRBBBRRBBRRRRRBRBBBRBRBRR
RRRRBBRRBBRBRBRRBBRBBRBBBBBBRBRRRBBBRBBBRRRRRBRBBRBRBBBRRBRBRRRRRBRBRBBBRRRBR
BBRBRRBBRBRRBBRRBBRRRBRBBRR
RBBRRRRBRRRBBBBRBBBBBBBRBRRBBRRRBRRRBRBBBBBBBRRRBRRRBBBBRRRBRBRRRRRRBBBBRBRBBRRBBRBBRBRRBRRRRBBBRRBBBRBBBRBRBRBBBBRRRRBBBRBBRBBB
RBRRRBRRRBRBRBBBBRRRRRBBBBRRBRRRBBBB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BBRRBRRBBBRRRBRRBBBBBBBRRBRRRRBRRBBRRBBRBRRRBBRRRBRBBBRBBBRBRRBRRRBRRRRRRRBRBRRR
BRRBRRBBBBBRBBRRRRRBRBBBRBRRBBRBRRRBRRBRRBRRBRBRRRBBBBBBBBRBRRBRRBRRRBBBBRRBBRBRRRBBBBRRBRRRRBBRBBBBBRBRBRBBRRBBBRBRBRRBRRBRBBRBBBBBRBRBRRBRRBB
RBBBRBBBBBBRBRBRRRBBBRRRRBBBBRBRBRRBRRRRRBBRRRRRBBBRBRRRRBBRBBBBRRBBRB
RRBR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

RBRBRBRBRRBRBBBBRRBBBBRRRBRBBBRRRRBRRBBBRBRRRRBRRBRBRBRBRBRRBRRRRBRBBBBBBBRRRBRRBRBRRBRRBBBBBBBRRRRBRRBRBBBBRR
BBRRBBRRBRBBRRBRRRRBRRRBBRBRRRBBBBBRBBRBBRBBRRBBBRBBBBRRBRBBBBBBBRRBBRRBRRBRBRRRBRBRRRRRRRBBRBBRRBRBRRBRBBBRRBRRBRBBRRRBBRRRBBBRRBBBB
BRBRBRBBRBBRRBBBBBRRRBRBBBRRBRBBBRRRBBRBBBRBBBBRBBBRBRB...

result:

ok ok (1000 test cases)

Test #50:

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

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:

RRBBBBBRRRRBBBBBBBBBBRBRBBBRBRRRRBRBRBRRBBRRBRBRRBBRBRRBBRRBBBRRBBRRBRBBRBRBBRBRRBRRBRRBBBBBRBRRBBBRRBBBRRBR
IMPOSSIBLE
RRBBBRRRBBRRBBRRBRBBBBRRBBBRRRBRRBRRRRBBBRBRRRBBBBRRBRBBBBRRRBBBBBRRBBBBBBRBBBBBRBBBRRBBRRRBRRBRBBBBBRRBRRRBRRBBRBRRB
RBBRBRBBRBBRBBRBRBRBRRRBRBBBRBRRRRBRRRBRBRRBBBBRRBBBRRBBBRBBBR...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BBBRRRRRRRBRBBBBBBBRBBBRBBRRRRRBRRBRRRBBRRRBBRBRBBBRBBBBRBRRRBRRRBRBBBRBBBRBBBBBBBRRBRRRBBRBBBBBBB
RBRBBRBBBBRBRBBRBRRBRRRRRBRRBBBBBBRBBRBBBRBBRBBRRRBBRRRRBRRBRBRRBRRBBBBRBBRR
RRRBRBBRBBBRBRBBBBRBBBRRBRRBBRRRRRBRRRBRBBBBBBRBRRRRBBRR
RRRBRBRBRBRRBBRBBBBBBRBBBRBRBBBBBRRRBBBRBBRRB
BRBBRRBRBBRRBRRBRBRBB...

result:

ok ok (1000 test cases)

Test #52:

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

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:

RRRRBRBRRBRBBRRRBBBBRRBRBRBRRBBBRBBRRBRBRRBBRBRBBRRRRBRBBBBRBBRRBRBBRBRBBRBRBRBRBRBBRRBRRRBRBRBBRBBRRBBRBBRBBB
RRRBRRBBRRRRRRRRBBBRBBBRBBBBRBBBBRBBBBBRBBRBBBBBBRRBRBB
BRBRRBBBBRRBRBBBRRBRRRBRRRBBRBRBRBRBRBRRRBRRBBBBBRB
RBRRBBRRBRBRRBBBRBBRRRRRRRBBBBRBBBBBBRRRRRRBRBRBBBRBRBBBRRRRRBBBRRRRBRRRRRBRRRBBR...

result:

ok ok (1000 test cases)

Test #53:

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

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:

BBRBBRRBBRRBBBRBBBBBRBRRRRBBBBBBBBBBBRRBRRBBRBBRRRRRBRRBRBBRRBRBBRBBBBRBRBBRRBRRBBRBBRBBBBBBRBBBBRBBBBRRRRRRBRBRBRRBBBBBRBRRRRRRRRRBBBRBBB
BRRBRBBRRBRBRRBBRBBRRBBRBRRRBRBBBBRBRBBRRBRBBBBRRRRBRRBBRBRRBBBBRBBRRBBBRBBBBBRBRRBBRBRBBBBRRRRBBRBBRRBBRRBBRRRRRRRRBBBRBBRBR
BBBRBRBRRBRRBRBRBRBRBBRRBR
BBBRBRRB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

RRBRBRBRBBRRBRBBBRRBRBBBBRBRRBBRRBBBRBRRBBRBBRBRRBRRRRBBBRBBRRRBRBBRBBBBRBBBBRBBBBBRRRRRBRBBRBBBBBBRBRRBRRRBBBBBBBRBBRBRBRBRBRRBBRRRBBBBBBRRBRBBBBRB
BRRBBBBBRBBBRBBRBBRRRRRRBBBRRRRRRBBBBRBBBRBBRRBBRRRBBBRRBBBBBRBRR
BBBBRBRBRRRBRRBRRBRBRRRBBBBRBRBRBBBBRRBRBRRRRBBBRBBBRRRRRRBRRBBBRBBRRRBBRBBRBRBBRRBRB...

result:

ok ok (1000 test cases)

Test #55:

score: 0
Accepted
time: 1005ms
memory: 3924kb

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:

RRRBBRBBBRBRBBRBBRBRBRRBBRBRBBBBRBRBBBBRBRBBRBBRBBBRBRRRRRRRRRRBBRBBBBRRRRRB
RRRBRRRBBRBRRBBRBRBRRRRBRRRBRRBBBBRRBRRBRBRRBBBRRBRBRRRBRRBRBRRRRBBBRBRRRRBBBBRRBBRBBRRBBRBBRBRBBBRBBRBRRBB
RBBBBRRBBRBBBRBBBBBRRBBBBBRBBBBBBBRRBBBRRBBBBRBRBBRRRBRRBBBRRBRBBBRBBBRBRRRRBRRBRBRRBBRBRRBRBRRBRRRBRBBBBBRRRBRBBRB...

result:

ok ok (1000 test cases)

Test #56:

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

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:

BBRBRBRRBBRBRBRBRBBBRBRBRRRBRRRRRRRRRRBRRRBRBBRBBRRBRRRBRBBRRRRBBBBBBRBRRRBBBBBRRBRBRRBRBBRRBBR
BBBRBRBBRRBRRBBBBRBBRBBBRBRRBBBBRRBRRBBRRBRRRRBRRRRBRBBRBRRRRBBRRRBBRRBBRB
RBRRBBBRRRBRBBRRBBBRBBBRRRRRRBBBRBBBRBRBBBRBBRRBBBBBRRBRBBBBBBRRBRRRBRRRBBBBRRBRBRBBBRBRBRRRRBRRRBBBRRRRBBBBRBRRRRBBRBRBBBBBBRBBB...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BBBRRRBBRRRBBBRRBRBBBRBBBRBBRRRRBBBRRRBBBRBBRBRBRRBRRRBBBRBRRRRRRBBRRRBBRRRBRRBBRBBBRBBBRBRRBBRBBBBRRBRBRBBBRRRRRBRRRBRRRBRBR
BRRRRRBBRBBBRRRBBRBRBBBBBRBRBRRRBRBBRRBBRRRRRBBRRRRBRBBRRBBRRRBRRRBRBRRRRBBBRRBRBRBRRBRBRBRBBRBRBRRRBRRRBRRBBBRRBRBRBRRBBBBBBBRRBRRBBBBBBRBBRBB
RRRBBBRRBBRRBRRRBBBBBRRRRRRBBR...

result:

ok ok (1000 test cases)

Test #58:

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

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
BRBBBBBBRBRBBRBBBBBRRBRRBBRBBBBRRRBRBBBBBRRBRBBRRBRRBRRBBBBRRBBBRBBRBBRRBRR
RRRBRRBRBBBBRBRBRBBBRRBRBRRRBBBBBBBRRRBRRRRBRRBRRRRRRRBBBBRBRBRBRBBRBBRBRBRRRRRRRRRRRBBBBBRBRBBBBBRBRRRBRBBRRBRBBRRRRBRRRRBBBBBBBRRRRBBBBRRBBBRRRBBRR
BBRRRBBBRBBRBBRRRBBRRBRBBBRBRRRBBBRRBBBRBBBBBBRRBBBRBRRBBRBRRBR...

result:

ok ok (1000 test cases)

Test #59:

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

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:

BRRRRRRBRBBBBBBRRRRRBBBBBRBBBBBBRRBBBBBBRBBRBRRRBRBBBBBBRRRRBBRRBBBRBBBRBRB
BRBRRRBRBRRBBRRRBBRBRBBBRBBBRBBRBBBRBRRRBBBRRBRRRBBRRBRBBRBRBRRRRBRBRRRBBBRBBRBBRBRBRRBBRRRBBBRRBBRBRRRBBBRBRBRRRRBBBBRRBRBBRBRBBBBBRRRRBRBBBBBRRRB
RBBBRBBRRRBBBBBBBBBRRRRBBBRBRBBRRRBBRBRBBRBBBBBRRBRRRRRBRBBRBRBBRRRRBBRRBBRR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

BRRBRRBRBBBBRRBRRBBBBRBBRBBRBRBBBBRRRBBBRRBBRRRRRRBRBBBRBRBBB
BBRBBBRRBBBRBBRRBRBBBRBRBBRBBRRRBRBBRRRBBBBRRRBBRBBBBRBBRRRRBBBBRBBRRBRRRRRBBBBRBBRRRRRBBRRBRBRBBBRBRBBRBRRRBBBBRBBBRBBRRBRRBBRBBRR
BBRRRRBRRBRRRRRRRRRBRBRBBRBRRRRRBRBBRBBBRBBBRRBRBBRRBBBBBRR
BBRBBRBBBRBBRRRRBBBRRRBRBBRBRRRBBRRBRRRRRRBBBB...

result:

ok ok (1000 test cases)

Test #61:

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

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:

RBRBRRRBRBBRRRRRBRBBBRBRBRRBBBBRBBBRBRBRRRRRBBRBRRRBBRRBBRRRRBBRRBBRBRRRRRRRRRRRBBBBRBBBBRBBBBBR
BRRRBRRBBBRRBRRRBBRRRBBBRRRBRBRBRBBBBBBRRRBRBRRRBBRBRBRBBRRRRBBRBRBRBBBBBRBBRRRRBBRBRRRRRBRBRB
RBRBRBBBBRBRBRRRRBRBBBRRRRRBRBBBRBRBBBRBBRBBRRRRBBBRBRBRBRRRBRBBBBBBRRBBRBBBRRRRRBRBBBBRBRRRRRBRBBRRRBBBBRRR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

RRRRRBBBRRBRRBBRBBBRRRRRRRBBRBBBRBRRRBRBRBBBRRRRBRRRRRRBRRRRBRRRRRBBBRRRBRBBRBRBBRRRBRRBBRBBRBBBRBBBBRBRRBBBBBRRBRBBBBBBBBBBBBRBRBRRRR
RRBRBBBBBBBRRBBBRRBRRBRBRBBBRBRRRBBBBRRRBBRBBRBRRRRBRBRBRBBRBRBRRBRBBRBBRBBRRRRBBBRRBBBBRBRBBBBBBBBRRBBRRRRRBBBRRRBRBRBRRBBR
RBRBRRBBBBBRBBBBBBRRRRBRRRRBBRR
BRBRRBRB...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RRBBRRRBRRBRRRBRRBBRRBBBBRRRRBBBBBRBRRBRBBBBBRBBBRBBBRRRRBBBRRBRRRRRRBBBBBRRRBBRR
BBBRBBRBBRBRRBRBRBBRBRRBRBBBBBBRRBBBBRRRRBRBBRRBRRRBBRBBBRBBBRBBRRRBRBBRRBBRRBBBRRRRRBBRBRRBRRRRRRBBRBRRBBBRBBRRBRRBRRRRBBRBBBBRRRBBRRBRBBBBB
RRRBBRRRRBBBRBBRBBRBBBRBBBBBBRBBRBRRRBRRBRRR
RRRBRBBBRBRBBBRRBRBRRBBBBRBRRRB...

result:

ok ok (1000 test cases)

Test #64:

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

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:

BBRRRBBRBRBRBRRBBBRBBBRRRRRBBBBRRBRRRBRRRRBBBRBRRRRRBRRRBRBBRBRBBBRBRBRBBBBRRBRBRRRRBRBBRRRRBRBRRBBBBBBRBBRBRBRBRBBRRRRBRRBRRRRBBBRRBRRBRRBRBBBRRR
BBBBBRRRBRRBRRBBRRBRRRRRRBBBBRRBRBBBBRBBRRBBBRRBBRBBBRRRRBBBBRBBRRBBRBRBBBBRRBRRRBRRRBBBRBRBBBRRRBRRBRRBRRRRRBRBRRRBBBRRBRRRRBRRR
BRBBRBBBBRBRRBBBBBRBRBR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRBRRRBRRRRBRRBRBBRBBRBBRRRRBBBBBBBRRBRRBRRBBBRBRBRRBBBBRRRRBBBRBRRRBRBRRRRRBBRRBRRBBRBRBBRBRRBBRBBBBRRRBBBBRBBR
BRRBRBRRRBBBBBRRBBBBBRRBBBRRRRBBRRBBBRRBRRBRBBBRBRRRBRRBBRBRBRRBRRBBBRBBRRBRRRBRRBBRRRRB
BRBRRBBRRRRBRRBBBBRBRBRBRRRRRBRRR
BBBBRBBRRBBRRBBRRRBRRBRRBRRRRRRBBBBRRBRRBRBRRBRRBRBBRRBRBBRRRBRB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RRRBBBBBRBRRBBBRBBRBBBRBRRRRBRBBRRRBBRBRRBBBRRBBBRRRBBBRRBRBRRRBBRRBBRRBBBRRBBBRBRBRRRRRRBBR
BBBBBRBRBBBBBBBBRRBBBRRBBBBRBBRRBBBRBBBRBBBRBBRRBBRRBRRRRBBBBRBBRBBBBRRRRRBBBBRBRBRRRRBBRBBRRRRBBBRRBBRRRRRRBRRRRBRRBBBRBRBRBBRBR
BRRBRBRRRBRBBRBBRRRBBRBBRRRBRBBRRRRBBRBRRBRBBRBRRBBRRBRRBRBRBB
RRRRBRBBBRBRBB...

result:

ok ok (1000 test cases)

Test #67:

score: 0
Accepted
time: 1093ms
memory: 3756kb

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:

BBRRBBBRRBRBRRBRBBBRRRBBBRRRBRBRBBRRBBRBBRBBBRRRBBRRRRBBRBBRRRRBBRRBRRBBBRBBBRBBBRRBRRBRRBRRRBB
RRBRRRBRBBBBRRRRRRRBBRRBBBBBRRB
BBRBRRBBBRBBBRBRBBBBRBRBBBRRBRBBBRRBRRBBRRBRRBRBRBBRBRRRBRBBRBBRBBBBBRBBRRRBRBRBBRRBRRBBBRRRRRBBBBRRRRRBR
RRRBBRRRRRBRBBRBBRRRRRRRBBBRRBBRBRBBBBBRBRBRRBBBRBBRRRBRBBBBBBRRRR...

result:

ok ok (1000 test cases)

Test #68:

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

BBRRRRBBRRRBBBRBBBBBBBRBBRRBRRRRBBBRBRRBBRBBRRRBBRBBRRRBBBRRBBRRBBBBBR
BBRRBBRRRRBRBRBBRBRBBRBBRRBRRBB
RRBBBBBBRRRRBRBRBRBBRBRBBBBBRBBRBBRBBRBRRBBRRRBBBRBRBRRRRBRRBRBRRBRBBRBBBBBBRRRRRRBBRBBBBBRBBRBBBRBBBBRBBRRBRBBBRRRBRRBRRRBBR
BBRRRRRRRRRRRBBRBBBBRBBRBBBBRRRBRBBBBRBRBRBBRRR
BBBRRBBRBRRBBRBBRRBRBRR...

result:

ok ok (1000 test cases)

Test #69:

score: 0
Accepted
time: 998ms
memory: 3692kb

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:

RRRRRRRRRRBRRBRRRBBRRBRRRBBBBRBBBRRRRBRBBBRBRBRBBBBRRRRRRRBRRBBBBBBBRBBBBRBBBRRRBBBBBBBRBBRBRBRBBRBBRRRBBBBBB
RRBRBRRBBRRRBBBBRBRRBBBRBBBBBBRBRBRRBBBBRR
BRRRRRRRRBBBBRRRRBBRRBRRBRRRBRRRRBBBRRBBRRBBRRBRBBRBBBRRBBRBBBRRRBRBBBRBBBRRRRRBBBBBBBRRBBBRRBBRRBBBRB
RBBBBBRBBRBRRBBRBBBRBRRRBBBBRBBRRRBBBBBRRRRB...

result:

ok ok (1000 test cases)

Test #70:

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

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:

RBBRBBRRBRBBBRRBRBBRBBBRBBRBBBBRBBRBBRRBBBRRRBRRBRBRBBBBBRBBRRBBRBRRBRBBBBRRBBRB
BBRRRBRRRBBBBBBRRRBRRBBRBBRRRBBRRRBRRRBBR
BRBBRBRRBBRBRRRRRBBBBBRBRBRBRRBRRBRRRRBRRBRRBRBBRBBRRBBRRBBRBBBBBRRRRBRRRRRBBBRBRB
BBBRBBRRRBBBBBRBBRBBRRRBBBBBRBBBBBRBRRBBBRBRBRBRBBBBRBRRRRBBRRRBBRBRRRRRRBRBBRRBBRBBBBRBRR
RRB...

result:

ok ok (1000 test cases)

Test #71:

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

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:

BRBRRBBRBRBBBBBRRBRBRRRBRRRBRBRRBBRBRRBRRRRRRBRRRRBBB
BRRBBBBRRBRBBBBRBBBBRBRRBBRBRRBRRRBBRRBBBRBRBBBBR
BBRBBRRBBBBBBBRRRRBRRRBRBBBBBRBBRBBBBBBBRBRRRBBBRRBRRRBRRBBRBBBRBRRRBRBBBRBBRRBBBRBRBBRBBBRBBBBRBBBRRBBRRRBBRBBBBBRRBBBBRBBBRRRBRBBBBRBBRRBBRRBBRBR
RBRBBBBRRRRBRRRBRBBBBRRBRRRRRRBBBRBRBRRBBRRRBBBB...

result:

ok ok (1000 test cases)

Test #72:

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

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:

BRBBRRRBRBRRRRRRRRBRRRBRRBBBRBRBBBRRRBRBRRBRBRBBRBRRBRRBRRRBRRBRBBRBRBRRRRRBRRRBBBRRRBRRBBRRBRBRBRRRBRRBBBBRRBBRBBBBRBBBBRBRBBRBBBRRBBRRBBBBBRRBB
BRBBRRRRBRRRRBRRBBBBBBBBBBBRBRRBBBRBRRBBRRBRBBRBBRRBBBBRRRRBBRRBBRRBRBRBBRBR
RBBRRBRBBRBRRRBBBRRBBRBBBRBBRBRRRBBRBRBBRBBRBBRRBRRBBBBRRRBRRBBBBBBRBBBBBBBRB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRBRBBRRRBRBBRRRBRRRBRBBBRBRRRRBBRBRRRRBRRRRBBRRRBBBBBBBBRBRBBRRBRBRBBBBBRRRBBRBBRRBBBBBRBBBB
RRRRRRBBBBBBRRBRBRRBBRBBRRRRBBBRBRRRBBBRRBBBRRBBBRBBBRBRBBBRBBBRRBBBRBRBRBBRRRRBRRBRBB
BRBBBRBBRRRRRRBBRRRRBRRRBBBBBRBRBBBBBBRBRRRRBRRBRRBBBRBBRRBRRRBB
BBBRBBRBBBRRRRRBRRBBBBBBRBBRBBBRRRBRBRRRRBBRRBRRBBBRRB...

result:

ok ok (1000 test cases)

Test #74:

score: 0
Accepted
time: 1047ms
memory: 3756kb

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:

RRRBRRRBBRRBBBRBRBRRBRRBBBBRBRRBBRBBRBBBBRRRBRBRBBR
BRRBRRBBRRBBRRRBRBRBBRBBBBRBRBRRBRBBRRBBR
RRBBBRBRBRRBBBRRRRBRBBRRRBBRBBRBBBRBBBRRBRBBBRBRRBBRRBRRRBBRBBBRBBRBBRBRBRRBBRRBRRBBRRBBRBRBBBBRBRRBRBRRRBRRBRBRBBBRRRRBBBRRRRRBRRRBRBBRRRBRRRRRRBBB
RRRBRRRBBRBBBRBBRRBRBRRBBRRBRBBBRRRRBBBRRBRBRBRRRBRRRRRRB...

result:

ok ok (1000 test cases)

Test #75:

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

input:

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

output:

BRRRBRRBBRBBBBBRRBBBBBBRRRRBRRRBRRBRBRBBBRRBBBBRBRBBBBRBBBRBRBBRRBBRBBBRBBBRBRRBRBRB
BBRRBBBBBRBRRRBBRBRRRBRRBRBRBRRRRBRBBRBBBRRBRRBRBRRBBRBRBBBRBBRRRBBBRBRBRBRRBRRRBBBRRRBRRRRRRRRBRRBBRRRRRBBRRBBRRBRBBRRB
RBRBBBBBBRBBRBRBRRRBRBBBRBRRBBBBBRBRBBRRBBRBBRRBBRBRRRBBRBRBRBBBBRBBRRRRRRRBBRRBBRBBRRRRBRRBRR...

result:

ok ok (1000 test cases)

Test #76:

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

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:

BBRBBBRBBRRBRBBBBRBBBRRBRBBBBBBRBRBBBBBBBRRRBBBBBBRBRBBRRRRBBBRBBRBRBRRRRRRRBBRRRBRBBBBBBRBBRBBBRBRBBRBRRBBBRRRBRBRBBRRRBRBBBBRBRBRBRRRRRBBRRBR
BBRBRRRBBRRBBBRBBRRRBRBRRBRBBBBBRBBRBBRRRBRBRRRRRRRBBRRRBRRBBRRRBBBRBR
RBRBBBRRRRRBRRRRRRRRRRBBBRBBRBBRBBBBRBBBBBBBRRRRBBBRRRRRRRBBRRBBBBBRRRR
RBRBBBRRBRBRR...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BRBRRBRBBBRBBRRRRBBRBRBRBRBBRBRBBBBRRRRBRRBRRBBRBBBRBRBRRBRRBBBRBRRBRRBRRRBRBBRR
RRBBRBRBBRBBRBRBRRRBBBRRBBBRRRBBRBRRBBBRRRRRBBRBRBRBBRRBRRBRRBBBBBRBRRBBBBBRRRBRBBBBBBBBRBBRBBBRBRRRBBBBRBBRRRBBRBRBRRR
RBBRRRBRBRRRBRRRRBBRRBBBBBBRBRBRBRRRBRRRRBBBRRRRBRRRRBBRRRBBBBBBRBRBRBBRRRBBRRRRRRBRBRBBBRRBRRRRRRR...

result:

ok ok (1000 test cases)

Test #78:

score: 0
Accepted
time: 1473ms
memory: 3932kb

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:

BRBRRRRBBBRBBBRBBBBBRBBBRBBBBRBRRRRBRBRBBRRBRRBBRBRBBRRBRRBBRBRRBBBBBRBBRBRRRBBBBRBBRBBRRBRRBBBBBRRBRRRBBRBRRBBBRBRBBRRBBRRBBBRBBBB
RRBRRRRRBBBBBBRBBRBBBBRRRRRBRBBRBRBBBBBRBBRRBRRRBRRBRBRBBRRRRBRBRBRRBRRRBBBRBBRBBBBRRBRRRBRBRBBBRBRBRRRRRBRRRBRBBRRRRBRBBRRRBBBBBR
RRRRRBBBBBRRBBRRRBBRBRBRBRRRBBBBRBRRR...

result:

ok ok (1000 test cases)

Test #79:

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

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:

BRRRRRRRBRRRRBBBRRBRRRBRBBBRBBBRBRBRBRRBBRBB
BRRBBRRRBRBRRBBRRBRRRRRBBRRBBRBRRBRBRBBBRRRRBRBRBRRRBRRBRRRBRRBBRRBRBBRBBRBBRBRBRRRBRBBRBRBBBRBBBBRBRRBRRBRBRBRBRRRRRRRRRRRBRRBRBBBRRRRRBBBRB
RRBRBRBBBRRBBBBBRRRRRRRBBBRRRRRBBBBBRBRBRBRBRBBRRRBBRRRRBRBRRRBBRBRRBBBRRBBBBRRRRBRBBBRRBRBRBBBBBBRRBB
RBBRBBRRBR...

result:

ok ok (1000 test cases)

Test #80:

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

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:

RBBBRBRBBRRRBBRRBBBRRBRBRBRBBBRRBBBRBBRBRRBBRBRRBBBBBRBRRRBBRBBBRBBBRRRRBBRBRRBRBBBBBBRRRBRRRBBRBBBBBRBBRBRRRBBBBRRBBBRRRBRBBRRR
RBBRBBRRRBBBRRBBBBRRBBRRRBBBRBBBRRRRRBBRBB
IMPOSSIBLE
BBRRBBBRRBRRRBRBRRBBBRRRRRRBBRBBRRBRRBRBBBRBRRRRRRRRBRRBBBBBBBRBRBRBBBBBRBRRRRRRRB
BBRRBBRRRBRBRRBBBBBBBRRBRRBRRRBBRR...

result:

ok ok (1000 test cases)

Test #81:

score: 0
Accepted
time: 1205ms
memory: 3916kb

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:

BRBRRRBBBBRBBRRBRRBRBRBRRBBRRRBRBBRRBRRBRBBRBBRBBBRBBRRRBBBBBBBRRRBBRBBBRRRBBBBBBRBRBRRBBBRBRBRBRBBRRBBRBBRRBRRBRBBRRRRBRRBBRBRRBRRRBB
BBRRRRBBRBBBBBBBBBRRRBRBRRBRRBBBBBBBRRBBRRRRRRRBRBBR
RRBRBRBBRRBBRRBRBBBRRBBRRRBRRRBBRBBRRBRBBBBBBBBRRRRBBBRBRBBBBRBBRRBBBBBBBRRRBBRRRBBRRRRRRBRBBBRRRBRBRBRRRRRBBBBB...

result:

ok ok (1000 test cases)

Test #82:

score: 0
Accepted
time: 1780ms
memory: 3692kb

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:

RBBBBRBRRBRRRBRBRBBBBBRRBBRBRRBRBRRBBBBRBRRBRBRRBRRRBBB
BBBRRRBBBBRBBRBBRBBBRRBRBRRBBBRRBBRRRRBRRRRRBRRBBBBRRRBRBRRRB
RBBRBRRRRRRBBBRRBBBBBRBRBBBRBBBBRBBBRRBBBBRRRRBRBRBRBRBRRBBBRRBBRBRRBRBRRR
RBBRRBRBBRBBBBRRRRRRBRBBBRRRBBRRRRBBBRRBRRBRBBBRRRBBBBRRRRB
RBBBBBRRRRRBRRBBRBRBBBBBRBRRRBBRRBBBBRBBBBBRRBR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

RBBRRRRRRBRBBRBBRRRRRBRRBRBRRRRBBRRBRBBRRRBBB
BBBBRBRRRRRBBBBRRBRRRBRBRBRRBRBBRRBRBRBBBRRBRRBRBBBRRRRBRBRBBRRBRRBBBR
BBRRRBBRRRRRRBBBRBBBBRRBBRRRRBBRRRBRRRRRBBRRBRBBBBBBBRRBRBRBBBBRRBBBRRRBBRBBRRR
BRBRRRRBBRRBBRRBRBBBRRRRRRBBBBRRBBRRRBBBBBBRRRRBBBBRRRRRBRRBBRBBBRRRRRBBRBB
BRBBBRBRRBRBRRBBRRBBRBRRRRB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BBBBBBBRBBRRBBBRBBRRBBBBRBBRBBRRRBBRRRRRRRRRRRBBBBBBRRBRRRRBRRBBBBBRRBBRRBBBRRBRBRRRRBBBRBRRRBRBRRRRBBRBRBRRBBBRRRBRBBRRBBBRRBBBBRBBBR
BRRRRRRBRBBBBRBBBBRRBRRBRRRBRBRBBBRBRBRRBRBBRRRRRRRRBBBBBBRBRRBRRRRBRRBBBRRRRRRBRBRRBRBRBRRBBRRRRRRBBRBRRBBRRRBBRBBBRRBRRRRRBRBRRRRRRRRRRBRRR
BBRRRRBBBRBRRRBRBRRRRRB...

result:

ok ok (1000 test cases)

Test #85:

score: 0
Accepted
time: 1082ms
memory: 3692kb

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:

BBBBRBBRBRRBBRRBBBBBRRBRRRBBRRRRBBBBRBRB
RRBRBBRBRRRRRBRRBBRBRRBBBBBRBRBRRRRRRRRRBRRRBBBRRRRBBBRBRBBBRBRRRBRBRB
RRBRBBBRRBRBBBBBBRRRBRBBRBBRBRRRBRBRBRBBRRBBBBBRBBRRRBRRBRBRBRBBRBRRRRRBBBBRRRRBRRBBRBRBBRBBB
BBBBRBRRBRRBBRBRBBBBBRRBRRBRBRBRRBRBRRRRBRBRBRRRRRBBBRRRRBBRRBRBRBBBBRRBRBRBBBBRRBBBBBBRBRBRBB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

RBBBRBRRBRBBRBBBRRRRRBRRBRRBRRRRBRBRBBBRBBRRBBRBBBBBBRRBBBBRRRRBRRBRBBBBRRRRBRBRBBRBRBBRBBBRRBBBBRRRRBRBBBBRBBRRBBBBRBRBBBRRRBRRRBBRBRBBBBRRRBBBBRBBR
RBBRRRBRRRBBBBBRBRRRRRBBBBRBRRRRRRRRBBRRRBBBRRBRBBRBBBBRBRBRBRRBBRBRBBRBBBBRBRBRBRRRBBRRRRRBRRBBBRRRBRBRBBRBRRRR
RRBRRBBBBBBBRRBRRBBRBBRRRRBRBBBRBBBBR...

result:

ok ok (1000 test cases)

Test #87:

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

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:

BRBBBBBRBBBRRRBBBBBRRRRBBRRBRRBBBRBBBRBRRRBRBBBRRBBRRRBBBRBRRBBRBBBBBBRBRRRRRRRBBBRBBRBRRBRRBRRBRRBBBRRRRBRRRBBRBRBBBBBRBBBBRRRBBBRBB
BRBRRBRBBRRRRBBRBBBRBRRBRRRRBBBRRRBBBBRBBBBBRRBBBRRRBBBRRRRRRBBRBBBRBRRBRRRBRBRRRRRBBBBBBBRBBRBBBRBRBBBBBBBRB
RRRRRBRBRRRBBBRRBRRRBBBRBRBBRRRRBBRRBRBRBBRRRRRRBRBBBRRR...

result:

ok ok (1000 test cases)

Test #88:

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

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:

BBRRRRBBRBRBRRRRBRRBRRBBRBRBRBRRBRBBBRRRRRBBRB
BBBBRRBBBRRRBRRRRBBRBRRBRRRRBBBRRBRBRBBRRRBRBRRRRRBRRBRRBRBRRBBBBB
BRRRRRBBRBRRRBBRBRBRRRBRBRBRBBRRRBBRBRRRBRBRBRRRRRRBRRBBBRRBRRBBRBBBBBBRBRRBBBBRBRBRBRRRBBRBRBRRBRRBBRR
BRRBBRRRBRBRRRBRBRBRRBRRRRRBRBBBBBBBBBRRBBRBBRBBBRBRRBBRBRRBBBR
RRBRRBRRBBBRBRRRBB...

result:

ok ok (1000 test cases)

Test #89:

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

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:

RRRRRBBBRRBBRRRBBRRBRBRBRBBRRRRBBRRBBBRBRRRRBRRBBBRBRBRBRBRRBBRBRBBRRBRBBRRBRBRBBBBBRRRRRR
BRBBBRRRRBRRBBRRRBRRBBRRBBRBRRBBRBBBRRBRRRRRBRBRRBRRBBBBRBBBRRRBBRBRRBBRBBBBRBBBBRRRBBRBBRRBBBRBBRBRBBBRRBRBBBBRRBBBRBRBRRBBRBRRRBRBRBRBRRBBRRRBRRBR
RBBRRBBRBBBRRRRBBBRRRBRRRBRRRBRBBRRRBBRBRRBRRRRBB
RRRRBBRRBB...

result:

ok ok (1000 test cases)

Test #90:

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

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:

BRBRRBBRBBRRBBBBBRBBBRRBRBRBRRBRBBRBRRRBBRBBBRBRRBBBRBBBBBBRRRRBRBRBRRRRBBRRRRBRRBBBBRRBBRBRRRRBBRBRRBRRRRBRR
RBRRBRRRRRRBRRRBBRBBBRRBBRBBRBRBRBBRRBBRRRBBBBBBRBBRBRRRBBRBRBBRBBBBBRBR
RBBBBBRRRBRBBRRBRRBBRRBBBBRRBBBBBRRBBRRBRBRR
RRBBRRBRBRRRBRBRBBRRBRBBBRRRRRRRRBBBRBBBRBRBBRRBRBBBRRRRRRBBBBBRBBBRBBBB...

result:

ok ok (1000 test cases)

Test #91:

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

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:

RBRBRRBRRBBBRBBBBRBBRRBRRBBRRBRBBRBRRBRRBBRBBBBRBRRRRBRRRRRRRRBRRRRBBRBRRRRRBRBBRRRBBRBRRBRRBRBBRRBRBRRRBBRRB
BBBBRBBBBRRBBRBRBRBRRRBRBBBBRBRRBRBBRBRRRRRBBRRBBBRBBBRRBBRBBRRRBRBBRBRBBBBBBBRBRRBBBBRBRRRBRBBBBRRRRRRRBBBBBBBRRRBRBBRBBBRBBBRRRBBBRBBRBR
RBRRRRRBBRBBBBRBBRBRBRBRBRBRBRBBBBRRBBRBBBBRRBRBBBR...

result:

ok ok (1000 test cases)

Test #92:

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

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:

BRRRRRRRRRRBBRRRRRBRRBBBBRRBBRRBBBBBRBBBRBRBBRRBRBRRBRBBRRBBBBBB
BRBRRBRBBRBRBBBRBRRBRRRRBBBBBBBBRRRBRRBBRBBRRBBRRRRRBBBR
BBBBRRBRRRBRBBRBRBBRRBRRRRBBBRRRBRBRBRBBRBBRRRBRBRRRRRRBBRBBRRBBBBRRRRRRBBBRBBBBBBRBRRRRRR
BRRBBRBBBRRRBBRRRRRBRBBRRBBRRRRRRRBRRBRBRBRRBBBRBRBBBBRRRBRBRBRBBRBBBBBRBRRRBBRRRBBBBRB...

result:

ok ok (1000 test cases)

Test #93:

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

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:

RRBBBBBRBRBBBBRRRBRRBRRRRBBRRRBRRBBRBBBBBBBRBBRRBBRBRBRBBBBBBRRRBRBBRRBBRBRRBBBRBRBRBBBBRRBBBRRBRRRRRRRRRRBBBBBRRRRBRRRR
BRBBBBRBRRRRBBBRRRBBRRBBRRRRRBBRRBRRRBRRRBRRBRRBRBBBRBBRRRBRBBRBRRBRRBRRRBBBBRRBRRRRRRRBBBBRBBBBBRBBBBBRBRBBBBRRBBBBBBBBRBRRB
RRBRBBBBBRRBRRBBBBBRRRBRRRRRBBRBBRRBBBRRRBBBBBRBRBBBB...

result:

ok ok (1000 test cases)

Test #94:

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

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:

RBBRBBBBBRRBBRRBRRBRRRBBRBBBRBBRRBBBRBRBBBRRRBRRRBBBBRBRRBRRBRBBRRRBRRRBBRRRRBRBRRRBBBBRBBRRBBBBBBBRRRBRBRRRBBRBBBRRRBBRBRBRRRRBRRRBBBBRBBRRBRRRB
RBRRBBRBRRRRBBRBBRBRBRBBRBRRBRBRBRBBRBRRRBRBRBBRBRBBBBBBRBRRRRBBRBRBRBRBBBBBRBRBRRRRRRBBRRBBRBRBBBRRBRRBRRRBBBRBRBRRRBRBBRRRBBRBRRRRRRBBB
BBRBBBRBRRBBRRRB...

result:

ok ok (1000 test cases)

Test #95:

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

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:

BRBRBBBRRRBRRRRRRRRBRBBBRBRRRBBBBBBBRBBBRBBBRBBRRRBBRRBBRBBBBBBBBRRRRBBBRRR
BBBBRRBRRRRRRRRRRBRRBRBBRRBRRBRBBBRRBBRBRRBRBRBBRBBBRRBBRRBRBBBRRRBBRBRBRRBRBRBRRBBRRBRRBBRBRRRRBRRBBRBBBRRBRBRRRBBRBB
RBBBRBRRBBRRBBRBBRRRRRBRBRBRBRRRBBRRRBRRRRBRBBBRBRRBBRBRRRBBRBBBBBRBRRRRRBBBBRBRBBBBBRRRBBBBRRBBRRRBBBRRB...

result:

ok ok (1000 test cases)

Test #96:

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

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:

BRRRBBRRBRRBRBRRRRBRRBBBBRBBRBBBBBBRRBBBBRBRR
BRRRBRBBRBRRRBRRRBRBBRBRBBRRBRBBRBBRRRRRRRBBBBBBBRRRBRRBBBRRBBBRRRRRRRBBRRRBRBBRRRBBRRBBBBRRRBRBBRRRBRBBBBB
BRBRBBBRRBBRRBBRBRRRBBBRRRRRBBRRBRRRBRBBRBRBRRRRRBRBBRBRRBRRRBRRBBRRBBBRBRBRRBBBBBBRRBBRBRRRBBBBRB
RBBBRRRRBRRBRRRBBBRRBRRBBBRBRBBRRBRBRRRBRRRRBBR...

result:

ok ok (1000 test cases)

Test #97:

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

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:

BRBBBBRBRRRBRBBRRBRBBRRRRRRBRBBRRRRBBBBRBRRRRRB
RRBRBBBRRRRRBRBRBBRRRRRBBBRRRBBRRRBRRBRBBBBBBBRRBRRRRRRRBRRBBRRRRBBBRRRBBBRRRBRRBBBBBRRBBBBBRBBBRRBBBRBRBBBRRBBBRBRBRRRRRBRRRRRRR
RRBBRBRRBRBRRBBRRBRRRBBRRBRRBBRBRBRRBRBBBRRRRRBBRRRRBRBRRRRRRBBBBRRBRBBRBBRRRRRRBRBRRRRRBRBBBRRRBBRRBBBBBBBRBRBB
BRBRBBBBR...

result:

ok ok (1000 test cases)

Test #98:

score: 0
Accepted
time: 2207ms
memory: 3924kb

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:

RBRRRRBBRBBBRBRBRRRRBBBBRRBRBBRRRBRRBBRBBBRRBBBRRBRRRBRRRBRBBBBBRBBBRRRBRBRRRBBRBRBBRRRRBRBRBRRRBBRRBRRRBBRBRRBBRRBRR
BBRBBRRRBBRRRRRRBRRRRRRBBRRRBBBBRRBRBBBRBRRBRRRRBBRBRBRBBBBBBBRRRRRBBBBBRBBBBBBR
BRBRBBRBBRRBRRRRRRRRBBRBBRBRRRRBRRBRRRRBBBBRBBRBRRBRRRRRBRBBRBRBBBBRRBBRRBRBRBBRBRBBRBRRBBRBBBRRBRBRB...

result:

ok ok (1000 test cases)

Test #99:

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

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:

RBRRRBBRRRRRBBBBRRBBBBBBBRRRBRRBRBRBRBRRRBRRBRRBRRBRBRBBBRBBRRRBBRRRBB
RBRBBBBBRRRBBRBBRBRBRBRRBRBRRRBBRRBRRRRRRRRRRBRBBBR
RBRBBRBRBRBBRRRBRRBBRRBRBRRBBRBBBBRBRRBBRRBBRBBRBRBRBRBBRRBBBBRBBBRBRBRBRRBRRBBRRBBRRBBRRRBBRRRBRRRBB
RRBBRRBRBBRBBBRRBRBRRBBBRRRRBBRBRRBBBBBRRBRRBRBRRBBRBBBRRBRR
RBBBRRBBBBBBRB...

result:

ok ok (1000 test cases)

Test #100:

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

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:

BBBRBRRRRRBBBRBRBBRBRRBBBRRBBBRRRBBRBBBBRBRRRBRRBRRBBBRBRBBRBRRRRRBRBRBRBRRBRBRRBBRBRRBBBBBBRBRRRRRBBBRRBRRBBRBRRRBRBBRRBBRBRBRBBRBBRRBRRBRBRBRB
BRRBRRBRRBBRRBBRRRBBBBBRBRRRBBBRRBRBRBRBBRRRRBRRBRRBRRRBBRRBBRRRRRRRRRBRRRRRBBRBBBBRBBBRRRBRBBBRBRBBRRBRBBBBBRBRRBBRRRRBBRBRB
RBBRRRBRBBRBRBBRBRBBRRBRBRRBR...

result:

ok ok (1000 test cases)

Test #101:

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

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:

RBRRBRBRBRRRBBRRBBBRRRBRBBBBBBBRBRBRRRRBBRRRRBRBRBBBRRBBBRBRBBRBRBRBRBRRBBBRRBRBBRRRBRBBBBBRRBBRBRBBBRBBBBRBRBRRRBBRRRBRBBRBRRBRRRBRRRRBB
BBBBBBBRRRBRBRRBBBBRRBBBRRRRRRBBBRRRBBBBBRBBBBBBBRRBRRBBBRBBRRRBRBRRRBRBRBRBRRRBRRRRRRRBBRBBBBRRBBRRRBBBRBRRBBRRBBRBBRR
BRRRRBRRRRRBBBBRRBBBRRRRRBRBBBRBBRBRBBBBRR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

BBBRRBBRBRBBRRRBBBRBRRRRBBBBBRBBBBBBBBBRRRBBRBRRBBRBRBBRBRRBBRRBRBRRBBBBBBBRRBRBRBBBRBBRRRBBBRBBRBBRBRRRRRR
RBBRRRRBBRBBRRBBBRRBBRBRRBBBRBBRBBBRRBRBBBRRBBBRBBBBRRRBRRBRRBRRRRRBRRBBRBBRBBRBBRBBRBBBBRRBBRRRBBBBBBRBRRR
BRRRRBBRRBRBBRRBBRRRBBBBRRBRRRRRBBRBBBRRRBRBBBBBRRBRBRBBRBBRRBRRBBRBRRBRBBBBRBBRBBRR...

result:

ok ok (1000 test cases)

Test #103:

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

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:

BBBBBBBBBRBBRRBBRRRBRRRBRBBBBRBRRRRBRBBRBRBBRBRRBRBRBRBRRBBRBBRRRRBRBRBRRRRBBRBRRRBRRBBRRBBR
BRRRBRBRRRBRRBRBBRRBRRBBBRBRRBBRRBBRBRRBRBRBRBRBBRBBRBBRBRRBBRRR
RBBRRBBBBRRRBBRRRRBRRBBBBRRRBBBBRBRRRBBBBRBBRRB
RRBRBRBRBBRRBBBRBBRRBBBBRRRRRBBRRBBRRBBRRRRRBRRBBRBBRBBRRBBBBBRBRRBBBRRBBBRBRRRBBBRRRBBRRRBRRR...

result:

ok ok (1000 test cases)

Test #104:

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

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:

RBBBRBBRBRBBRBBBBBBBRBRRBRBRBRBBBRRRBBRBBRBRBRRRRBBRRRRRRRBBRRRRBBRRRRBBBBBBBBBBBBRBRBBRRRBRRBBRBBRBRRRRRBBRBBRBBRRBRR
RBRRBBBBRBBRRBRBBRRRBBRBBBRBBRRBBRBRBBBRBRRRRBBBBBBRRRBRBBBBBBRBBBRB
BRBRRRRRRRBBBRRRBBBBRRBBRRRBRBBRRBRRRBRBBRRRBBBRBRRBBRRRBRBRBRBBBRBRBRBRBRRRRRBBBBBRBRRBRBBRBRRRBRRBRBBR
BRBRRBB...

result:

ok ok (1000 test cases)

Test #105:

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

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:

RBBBBRBBRBBBRBRBRRBBBBBBBRRRRBRBRRBBRBRRBBRBBRBRRRBRBRRRBBBRBBRRRBBBBBRBBBBBBBRBRRBBRBRBBBBRBRRBRRRBRRBBBRRBBBBRRRRBRRBBRBRBBRRBRBBBBBBRRB
BRRRRBRBRBBRBRBBRRBBRBBRRBRRBBRBRBBRRBBBBBRRBBBBBRBRRBRRBRBRBBBRRRRBBBRBRRBRRBRRRBRRBRBBBBRRBBRRBBBRBRRBRBRBRRRBBRRRBRBBBRBBRBBRRBBBRBBB
RBRRRBBBRBBRRRBRBBRBBRBR...

result:

ok ok (1000 test cases)

Test #106:

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

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:

RBBRBRRRBRBBBRBBRBRRRRBRRRRBBBRRBRBBBRRBBBRBRBBBRBBRBBRBBBRRRRRBRRBBRR
RRBRBRBRRRBBRRRBRRRRBRBBRBRRBBBRRRRBBBRBRRRRBRRRBRRRRRBRBRBBRRBBRRRBRBBBRBBBBBBRBRBRRBBBRRRBBRBRRBRBRBBBRBBRBRRBRBRB
RRBBBBBBBBRRRBRBRRBBRBBBBBBBRRBRRBBRBRBRRBRRBRRBBRBRRBRBRRRRRRRBRBBBRBBRBBBBBRRRBRRBBBRRBBBBRBRBBRRRRRBBBRB
RRRR...

result:

ok ok (1000 test cases)

Test #107:

score: -100
Wrong Answer
time: 2381ms
memory: 3760kb

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:

RBBRBBRBBBRBBRRRBRBBRRBRRRBRBBRBBBBBRRBRRBBBBBBRRBRRRRBRBRRBBBBBRRRRRBBRBRRRBRRRRBRRBBRBBRRBBBRBRBBRRRBRRBBBBRB
BRBBRBRRRRBBBBBRRRBRRRBBRBRBRRRBRRRBRRRBRBRRRRRBBRBBBRBBRBRBBBRBBBRBRBRRBBRRBRRBRBBBBBRRBBRRBBRBBRBBRBRRBRBRBBRBBBBBBRBRRBRRRB
RRBBBBRRRRRRRRRBBRRRRRBBRRBBBRBRBRBRRBBRBRRRRBRBRRRRBRBRRRRRR...

result:

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