QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310758#8128. Alternating PathsKevin5307AC ✓827ms3852kbC++232.2kb2024-01-21 17:27:362024-01-21 17:27:38

Judging History

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

  • [2024-01-21 17:27:38]
  • 评测
  • 测评结果:AC
  • 用时:827ms
  • 内存:3852kb
  • [2024-01-21 17:27:36]
  • 提交

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

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 3556kb

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

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: 1ms
memory: 3780kb

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

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

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

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: 1ms
memory: 3588kb

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

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

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

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

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

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

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

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

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

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

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
BBRBBB
IMPOSSIBLE
IMPOSSIBLE
BBRBB
BBRR
RRRBRB
RRBBBB
RBRRBB
BBRRBR
BBRB
RBB
RBBBBR
BRRB
RRRB
BRB
BRBBR
BRRBR
RBBB
RBBRBR
RBBBR
BBR
RRBRBB
RBBRBB
BBRRBB
RBRBRB
RBRRR
BRBBBB
BBRBB
RBB
IMPOSSIBLE
BRBB
RBRB
RBB
RBRB
BBBBRR
IMPOSSIBLE
RBB
RBBBB
IMPOSSIBLE
IMPOSSIBLE
RRBBBR
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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
BRRRBB
BBRB
RBRBR
BBBBR
BRB
RBRRB
RRRBRB
RBBBR
BRBBBR
BBRBR
BRRBB
BBRR
BBBRBB
RBBR
BRRBBB
BRBB
RRRBBR
BRB
BRRBR
IMPOSSIBLE
RBBRR
RBRB
BRBRBB
RBRR
BBBR
BRBRBR
RBB
BBRBR
RBBRBR
BBR
IMPOSSIBLE
BRRR
BRB
RBBBB...

result:

ok ok (1000 test cases)

Test #20:

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

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
BBBRRBB
BRBBRR
BBBBRRRRBR
RRBRBRBRB
IMPOSSIBLE
BBBRRRBRRB
BRBRBRRB
RBBRBBRRBB
IMPOSSIBLE
RBRRBBBBRR
BRBBBRBRR
RBRBBRBBB
RRRBB...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 46ms
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
RRRBRB
IMPOSSIBLE
IMPOSSIBLE
BRBR
BRRB
RRRBRBBRRR
RBBBB
IMPOSSIBLE
RBRBRB
BBRRRBBB
IMPOSSIBLE
RBBBR
RRRRRBBRBR
BBBRRRRR
RRBBRB
RRRBBRB...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 46ms
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
BRRRBB
RBBBRRBRR
BRBRRRBRRB
RRRRBBBBBBBRB
RRRBBBRBBRRBBR
BBBBRRBBBBB
BBBRBRRBR
RRRBRRBBRBBR
RRBRBBBBBBRR
BBRBRBBBRBRBRB
RBBRRRBRR
BRBBRBBRRBBB
BBBBRRBBBRRBBBR
BBRBBBRBRRRB
RRBBRRBBBR
RRBBBR
BRBBRBBRR
BBRRBRRRB
IMPOSSIBLE
BRBBBBBBRRRBB
IMPOSSIBLE
RBRRBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 66ms
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
RBBBRBBBBBRBBRR
BBBRBRBB
BRBBBRBRRBBRBBB
BRRBRBBRBBRBBR
BRBRRBRBRR
BBRRRRBBRRR
BBRBBRBB
RBBBRBBRBBRBB
RBBRBBRRRB
RRRBBR
RRBRBB
BBBRBBBRBRR
BRRBRBB
RBBRRB
BBRRRRRBBBR
BRRBBBBRRBRBBR
BRBRRRBRB
BBBBBRRRRRR
RRBBB
BRRRRBRRBB
BRRRBRR
RBBRBRRRR...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 58ms
memory: 3580kb

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
BRRBBRRRB
IMPOSSIBLE
IMPOSSIBLE
BBBRBBBRRR
RRRRRBBRRRBRRB
BBBBRRR
RBBRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #25:

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

RRRRBRBBBBRBBBB
RBBRBBBRBRRBBBRBRB
BRBRBBRRRRBBRBR
RBBBBBRRBBBBRBRB
RBRBBRBRBBR
RRRRRBRBBRBRRRBRBBRB
RRRRRBBBBRRBBBRB
BBRBBRRBRRBBBBRRRBB
BBRBRRBRBBRBRRBR
IMPOSSIBLE
RRBBRBBB
BRBBRBRBRBRRRBRRBBB
BRRBRBRBRBBRBRRRBR
IMPOSSIBLE
BRBRRRBRBBB
RBRBBRRRBRB
RRRBBBBRBRBR
RRBRBBRRBRRBRBBRBBBRR
RBRBBRBRRBBBRR
R...

result:

ok ok (1000 test cases)

Test #26:

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

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

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
BBBRBBRBBBRBBBBRR
RBRRRRRBBBRBRRBBBRBBB
BRRBBBRB
BRBRRBRRBBBBRRRBBBBBBRRBB
RRRRRBRBRBRRBBBBBRBBRBBRR
BRBBRRRRBBRBRBRR
RBBRRRBBBRRBRBRR
RBBRBRRRBRBRRBBBBRBBBBRRB
BRBRRRBBBB
BBBRRBRRRBBRRBR...

result:

ok ok (1000 test cases)

Test #28:

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

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
RBRBRBRRRRBRBBRBBRRBBRR
BRRRBBRBBRRRRBRR
BBBRR...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 42ms
memory: 3580kb

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
BBBRBBRBBRRBRRR
BBBRRRBBBBRRRBBBRRBRBRRRBBB
RRRBRBBRBRBRBRBBBB
BRBBRBBBRRRBRBRRBRBRBBRRBRRRBBBBBRR
RBBBBBRBRBR
BBBBRRBRBRRBRR
RBBRRRRBBBRRBRRRBBBRRBBBRBBBRBBR
RBBRRRBBRRBB
BRBRBBBBRBBRBBBBBBRRRBRB
RBBBRBRBR...

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 68ms
memory: 3524kb

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

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: 58ms
memory: 3848kb

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

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

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

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

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: 39ms
memory: 3588kb

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
BRBBBRRRRRRRRBBBBBRRBRRRRRBRRRBRRBBRBBRRBRBRBRRRBBRBBRRRRBRBBBBRBRR
RBBBBRBRRRBBBBBBRRBRRRBRRBRRB
BBRBRBBRRBRBBBB...

result:

ok ok (1000 test cases)

Test #38:

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

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: 43ms
memory: 3520kb

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

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: 60ms
memory: 3588kb

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
RBRBBBRRRRBRBRBRRBBBRBRBRBBBRBRRBBRRR
RBBRBRRRRBBBBRRBRRRBRBBBBRBRBBB
RBRBBBRRRRRBBRBRRBRBBBBBRBRBRB
BBRBBBRRRBBRRRB
BBRRRBBBBRRBBRRBRBRBBRRBRBBBBBRRBRBBBBRBBBRRBRRBBBBRBBBRRBRRBRBRRR
BRRBRRRBRBRRRBBBBBRRBRRRRRRRBBBBBBRBRRRRRBBBBBRRBRBBBRBRBBRRRRBBBRBRRBBBBRBRBBBRRRRBRBBRRBRRB
BRRRBRRRBBB...

result:

ok ok (1000 test cases)

Test #42:

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

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

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

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

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

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

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: 54ms
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: 79ms
memory: 3844kb

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: 59ms
memory: 3532kb

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
BRRBBRRRBRRBBBRBBBBBBBBRRBBRRRBRRRBRBRRBRBBBBRRRRBBRBBBBRBRBRRBBRRRBRRRRBBRBBBBBBRBBBBRBRBBBRRRRRBBBBBBBBBBBRBRRRRBBB
RRBRBRBRBBRBRRBBRBBBBBRBRRRRRBRRRBRBRBRBBRBBBRBBRRBRRRBBRRRRRR...

result:

ok ok (1000 test cases)

Test #51:

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

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: 54ms
memory: 3588kb

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

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

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

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: 84ms
memory: 3796kb

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

input:

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

output:

IMPOSSIBLE
BRBBRBRBRRBBRRRBBRRRBBRRBBRBBRBRBBBBBRBRRRRRRBRRBRBRRRBRRRBBBRRBBBRRBRBRBRR
RRRBBBRRRBRRRBRBBBBBBRRRRBBRRRRBRBBBRRBRRRBRBRBBBRRRRRRRRBRBRBBBBBBRBRBBBRBBBBRRBRBBRRRBBRBRBBBBBRRRRRRRRRBBRBRBRRBBRRRBBBBBBBRRRRBBRBRRBBRBBBBBBRRBR
BBBRRBBBRRBRBBRRRRBRBBRBBRRBBRBBRRRBBRRBBRBRBBRBRBBBRBRRRRBBRBB...

result:

ok ok (1000 test cases)

Test #59:

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

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

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: 76ms
memory: 3652kb

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

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

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: 112ms
memory: 3796kb

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: 101ms
memory: 3532kb

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

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

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

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

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: 109ms
memory: 3852kb

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: 98ms
memory: 3804kb

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

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: 104ms
memory: 3588kb

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

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: 115ms
memory: 3800kb

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

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

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

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: 146ms
memory: 3772kb

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
RBRBRBBRRRRBBRRBBBBBRRBBBRBBRRBBBBRBRBBRRBRBRRBRRBRBRRRBRRRRBBRBBRBRBBBRBRRBBBRRRB
BRRRBRRBBRRRBRBRRBBRRBRRRBBBRBRBBR...

result:

ok ok (1000 test cases)

Test #81:

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

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

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

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: 129ms
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: 115ms
memory: 3532kb

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

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: 150ms
memory: 3772kb

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

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

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

BRBBRBBRRRBBRBRBRBBBRRBRRRBBRBRRBBBRRRBRRBBRBRRBRBBBBRRBRRRBBBRBRRRRBBBBRBRRRRBBRBBRRRBRRRRRRRBRRBBBBBBRRRRBB
RBBBBRRRBBRBRRBBBRRRBBRRBBBBRRBRRBBBBRRRBRRRBRBBRRRRBRBRRBRBRRBBBBBRBRBR
BRBBBRRRRBRBBRRBRRBBRRBBBBBRBBRRBRRBBRRBBBBR
RRRBBBRBBRRBRBBBRRBRRBBRRBRRRBRRBRRBRRRBBRRRBRRRBRBBBBRBRRRBBBRRBRBBBRRR...

result:

ok ok (1000 test cases)

Test #91:

score: 0
Accepted
time: 169ms
memory: 3532kb

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: 151ms
memory: 3556kb

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

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: 181ms
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: 207ms
memory: 3852kb

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: 146ms
memory: 3780kb

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

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

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

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

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: 198ms
memory: 3656kb

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: 199ms
memory: 3652kb

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

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

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

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: 208ms
memory: 3652kb

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

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: 264ms
memory: 3532kb

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: 234ms
memory: 3536kb

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

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

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

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

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

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

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

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: 0
Accepted
time: 827ms
memory: 3804kb

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
BRRRRBRRBBBBBBRBRRBRRBBRRBBBBRBRRBRRBBBBBRBRBRRBBRRR
RRRRRBBBBRRBRBRBBBRBRRRBBRBRRBBRRBBRBRBR
IMPOSSIBLE
RBRBRBBRRBRRBRR
BRBBBRBRRRBBBBBBRRRBRRBRRBBRRRRBRR
BBRRBBBRRBBBBBRBBBRRBBRRBBBRBBBRBRBRBRRRRRRBRBBR
BRRRRBRBRRBBBRRRBBR...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed