QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310667#8128. Alternating PathsKevin5307WA 2714ms3904kbC++232.3kb2024-01-21 16:44:352024-01-21 16:47:17

Judging History

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

  • [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;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 3896kb

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

input:

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

output:

BRBBRB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

RBRRBB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

BRBBRBBB

result:

ok ok (1 test case)

Test #5:

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

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:

BBRBRRBBRBBB

result:

ok ok (1 test case)

Test #6:

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

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:

BRBRRBBRBRBRB

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RBBRB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

BBBRRBB

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

RRBBBRR

result:

ok ok (1 test case)

Test #10:

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

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

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:

RRBBBRBBBB

result:

ok ok (1 test case)

Test #12:

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

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:

RBRBBRBBRRRBRB

result:

ok ok (1 test case)

Test #13:

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

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:

BRBBRRBRBBBB

result:

ok ok (1 test case)

Test #14:

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

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

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

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:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #18:

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

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:

RRBR
BBBR
RBBBR
IMPOSSIBLE
BRRBRB
IMPOSSIBLE
IMPOSSIBLE
RBBBR
RRBB
RBRRBR
BBBRBR
BRRRBR
BBBBRR
BRBB
RBB
BBBBRR
BRRB
RBBB
BRB
RBRRR
BRBRR
RBRB
BRBRRR
BBRBB
BBR
BBRRRB
RRRBRB
RBBBRR
BBBBRR
BRRRB
BBRBRB
BRBBB
RBB
IMPOSSIBLE
BRRB
RBBB
RBB
BBBR
RBBRBB
IMPOSSIBLE
RBB
BRBRR
IMPOSSIBLE
IMPOSSIBLE
RRRRBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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:

BRRRBB
BRB
RBBBRR
RBRR
RRRBB
BRB
RRRB
RBRRB
RRBB
BBRBBB
BBR
BBBRRB
BBRR
BBBBBR
RRBBB
IMPOSSIBLE
RBRBBB
BBRB
BBRBB
BBBRB
BRB
BBRBB
BRBBBR
RBRBB
RBBBBR
RRBRR
BRRBB
BBBR
BRBRBB
BRBB
RRBRRB
BRRR
BBBRBR
BRB
BBBBR
IMPOSSIBLE
RBBBR
RBRB
RRRBRB
BRBR
BBBR
BRBRBR
RBB
RBRBR
BRBRRB
BBR
IMPOSSIBLE
BBBR
BRB
RRBBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

BBRRRBBR
RBRRRRRBB
RBBRB
BBBRRBBRB
BRRBBRRRR
BRBRBBRBBR
BRBRB
RBBBBB
BBRRBRBB
BRRB
RBRBRBBRR
RRRBB
BRBBRB
BRBRR
BRRRBBRBRR
BRBRB
RRRBBRBBB
RRBBRR
BRBRBB
BRRRRBRBBR
IMPOSSIBLE
RBBBBBB
BRBBBR
BBRRBRRBBR
RBRBBRBBB
IMPOSSIBLE
RRBBBBBBRR
BRBRBBBB
BRBRBBBBBR
IMPOSSIBLE
BBBBRBBRBR
BBBRBBRBR
RRRBBBRBB
BBRRB...

result:

ok ok (1000 test cases)

Test #21:

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

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:

RBRRBRBBR
BRRBRR
BRRBRRBBBB
RRBRB
RBBRRRBR
RRBBBBRB
BBRBBRBR
BRBR
BRRRBBBBBB
BRRBR
RBRBBBB
RBBBRRBRRB
RRRBBRBR
RBBRBBBBR
RBBBBB
RBBBBBRR
BBRRBB
RBBRR
IMPOSSIBLE
BBRR
RBRBRR
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
BBRRBRBBRR
RBRRB
IMPOSSIBLE
RBBRRB
BRBBRBRB
IMPOSSIBLE
RBBBR
BRRRRBBRBB
RBBBBBBB
RRBRBB
RBRRRBB...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 771ms
memory: 3724kb

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:

RRBRRBBRRB
RRBBBBRBRBB
IMPOSSIBLE
BRRRBB
RRBBBRRRB
BRRBBBBBBR
BRBBRBRBRBBBR
BBRBBRRBRBRRBR
RRBBBBBRRRB
RBBRBRBBR
RRBRBRBRRRRB
BRBBRRBRRRBB
BRBBBBBRRRBBBR
RBRBRBBRB
RBBRBBBBBRRB
BBRRBRRBBRRRRBB
BRRRBBBRRBRB
RBRBBBBBRR
RRBBBR
BBRRBBBBB
RRRRRBRBB
IMPOSSIBLE
RRBBBBBBRBRBB
IMPOSSIBLE
RBBRBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

RBBBBRB
BRRBRRRBBBBBB
BBRRBBRRBBBRBR
RBRBBRRRBBBBBR
IMPOSSIBLE
BBBBRBBBRRBRBRB
RBRBRBRR
RBRBRRRRRRBBBRB
RBRRRBRBBRRBRB
BRBRBBBRRB
BRRRBBRRRBR
BRBRRRBB
BBRRRRRRBRBRB
BRRBRRRRBB
BBBRRR
RRBRBB
BRBBBRRRBRB
BRRRRBB
BBBRRB
BRBBBBRRRBB
BBRBRBBBRBBRRR
RBBBBRRRR
RBRBBRBBRBR
RRBBB
BBRRRRRRBR
BBRRBBR
RRRRRRBBR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

RRBRBRBRRBRRBBR
BBRBRBBBBBBRBRR
RBRBRBBRBRRBB
RRBBBBRBBBBBRBRRBRBB
RBBRBRBRRBBRBBB
RRRBRRRBRRBBRRRR
BBRBRBRRBRBBRRRBB
RBBBBBBBBRBRRBBB
BRBBBRRRBRBRBBBRRBBBR
RRBBBRBRRBRBBRBR
RRRBBBBBRRBRBRRB
RBRBBBBBBBBRRBRBBRR
IMPOSSIBLE
RRRRRBBRB
IMPOSSIBLE
IMPOSSIBLE
BBRRRBRRBR
RRBRRBBBRRBRBR
BBBBRRR
RBRRBRRBRRBR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RRRBBBRBRRRBRRB
RRBBRRRBRRBBBBBBBR
RRRRRBBBRRBRRBB
RBBBRRRRRBRBRBBB
BBRRBBRBRBR
BRBRBBBBBBBBRBRRRBRB
RBBRRRRBRBRRBBRR
RRRRBRBBBRBBRRBBRRB
RRRBBBBRBRRBRBBB
IMPOSSIBLE
RRBBRBBB
RBRBBBBBBBRBRRBBBRB
RRBRBBRRBBBBRBRBBB
IMPOSSIBLE
BRRBRRBRRBR
RRBBBBRRBRB
BRBRRBBRRBRR
RRRBBRRBRRRBBRBBRBBRR
BBRBBRBBBRRBRB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

RBRBRBBRBBRB
BBRBBRRRRRRBBRBRRRBRBRRRRBBR
BRRRBRRBRBBBRRRRBBBBRBBR
BBBBBBRBRBBBRRRBRRRRBRBRRRRR
BBBBRRRB
BBBRBBBRBRBBBBRBRRBB
BRRRBRRBBRBBBBBRRBBBBBRR
BBBRBBBRBRR
BBBBRRRRBRR
BRBRBRBBBBBBBRBR
RBBRRBBBRBRRBRRRBRRRB
RRRBRBBBBBBBRBBBBBBBB
RBBBRRRBB
BRRRBRBRBR
RBBRRBRRRBBRRRRBBR
RBRBRRBBBRRBBBRBBRB
BBRB...

result:

ok ok (1000 test cases)

Test #27:

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

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:

BBBBRBBRRRBBBBRRRRBBRRRRRBR
BRBBRBBRBRBBR
RRRBRRBRRBBRRBRRBBBBRRBRRB
RRBBBBBBRR
BRRRRRRRRRRRRBBBBBBRB
IMPOSSIBLE
BBRBRBRRRBBBRRBRR
BRRRRBRBBRBBBRBBRRBRB
BRRBBBRB
BRBRBRRRBRBRRRRRBRRBRBRBB
BBBRBBRRRBBRBBBBRRBBBBRBB
BBRBBRRBRRRRBRBB
BRBBRRRRBRBRRBBR
BBRBBBRBBRBBRRRRBBBRRRRBR
BBBBRRRBBB
RBBRBRBRBBBRBRR...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RBBBBRBRBBRRRRBBRRR
BBRRBRBBBBRBBRBRRBRRRRRRRBRRRBBBBB
RBBBBRBRRBBBRBRRRBBBRRRBRBBBBB
BBBBRBRBBBRRBRRRRBBBBBRRRRRB
BRBBRRBBRBRRRRBBRBRRBRRBBRBB
BBBBBBBBBRBRRRRRBRBBBBRBBRRBBBBRR
BRRRRRRBBRRRBRRBRRRBBBBRBBRRBRBRRBR
BRRRRBRRBBBBBRBBBRRBBBRBRBBR
IMPOSSIBLE
RBRBBBBRRRRRRBRBBBRRRBB
BRBBRBRRBRRBRBRR
BBRBB...

result:

ok ok (1000 test cases)

Test #29:

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

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:

RBBBRBBRBRRRBRBBR
BRRBRRRBBRBRRRRBBBRBRBRBBRBRBRRBRRRR
RBBBRRBBBRBRBRRRBRRRRBRBBBB
IMPOSSIBLE
BBRBBBRBBRRRBBB
RRRRBRRRBRRRRRBBRRBRBBBBBBB
BBRBRBRBRBBBRRBBBB
RBBRBRBRBRBBRBBBRBRRBRRRBBRBBBBRBRR
BRRRRBBBBBR
BBRBRBBRBRRBBR
BBBBBBBBBRBRBBRRBBRRBRBRBRBRBBBR
RRBBBRBBBRBB
BRBBBBRBBRBRBRBBBRRBRRBB
RRBRBRRBB...

result:

ok ok (1000 test cases)

Test #30:

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

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:

BBRBRBRBRBBRBBBRRRBRRBRBRRBRBBRBBBRBBRRR
RRBRBBRBBBBBRBBBBBBBBRRBBBRRRRBBR
RBBBRRBRBBRRBBBRRRBBBRRRBBBBRBBB
RRBBBRBRRRBRRBBBRBRRRBRBBRRBRRRRB
RBBRBBBRRBBBBRRRBRBRBRBBBBBBRB
RRRRRBBBBBBRBBBRBBBBBRRRRRRBBR
BBBRBRRRRRBRR
RBBRRRRRBBRRRRBBBBRBBBRRRBRBBBBRBRBBBBRRR
BBBBBRBRRRRRRRBRBBR
BRBBBBRBBBRBBBRRBRBB...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RBBRRBBBRRBBRBBRRRRRBBRR
BRRRBRRRRRRBRRBRBBBBRRBRRBBRRBRBBBRRBRRRRB
RBRRBBRBBBBRRRRBRRRRB
RRRBBRRRBBBBBRBBRRRRBBBBBBRRRRBRBBRRRBRR
BRRRRRRBRBBBBBRBRBBRBRBBBBRBR
BBRRRBRBRRBBBRRBRRBRR
RRRBBRBBRRBRRRRBBRBRBBBBBRRBBRRRRRRBBRRRRBR
RRBBBRRBRBBBRBBRRR
RRBBRBBBRBRBBRR
RRBRRBBBBRBRRBBRBRBRRRRBBBRRRBRBR
BRBR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

BRBRRBBRRBRRRRBRRBRBRRRRBBRBRRBBBRBRRRRRBRRRRRRRBB
RRRBBRRBBBRRRRRBBRRBBBRRRBBBBRRR
RRRRBRRBRBRRBBRRBRBRRBRBRRRRRRBBRBRB
RBBBBBRRRBRRRBBRRRBRRBRBBBBBRRRRRBBRBBRRBRB
BRBRBRRRBRRRRRBBBRRRBRBBRRBBBBRBRRBRBBRBR
BRRRRBRBRBRBRRRBBRBBBRBBRBRBBRRRBBRBRR
RBBRRBRRBBBBBBBRBBRBBRBBRBBBRBRBRRRRRBRBBBRBBRBBR
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

RBRBBBBBBBBBRBBBRBRRBBRRRBRRR
BBBBBBBRRRBRBBRBBRRBRBRBRRRRRRBBBBRBRRR
BBBBBRRRRRRBBRBBBBBBRRRBBBBRRBBBBBBBRRRRBBBBB
BBRRBRRBRRBRRRRBBBRRBBRRRBRRRBRRBRBBBB
RBRRBBRBBRBRRRBBB
BRBRRRRRRRRBRBBBBBRBRR
BBBBRRBRBRRBRRBBRRRBBRBRRRBBRBBRRRBBBBRBBRRRRBRBR
RBBRRRBBBRBBBRRRBRRBB
BRBRRRRRBBBRRRRBBBRRRRBRBBBRBBRB...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 779ms
memory: 3732kb

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:

BBRRBBBRBBBRRRRRBBRBBBRRR
BRBBBRBRBRBBBRRBRRRRRRRBR
RRBRBRBBBBRBRBRBRBBBRRBR
BBBBBRBBRRRBBRRRRRBBRBBRRBBRRBRBRRRRBBRRRRRBBRBBBRBRBRBBR
RBRBRBBBBRBBRRRRRBBRBBRBBRRBBBRBRRBBBRRBBRBBBBRRRR
RBBRRBBRRBBBBBRRRRBBRRRBBRRRRBRRRRBRB
BRRRRRRBBRRRBBRRRRBBBRBBRRBRBRBRBR
RRBRBBBRRRBBBRBRRRBRBBBRRBRRRBRBBR
RBBBBR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

RBRRBRBBRRRBRRBBRBBRRRBRBBRRRBBRRRRBBBRBRRRBRRBBBRRR
BBBRRRRRBBRBBRBBBRBRBBBBRRBBRBRBRRRRBRBBBBRBBRRBR
BBRRBRRBRBBRRBBRBRBBRBRBBBRRBRRRRRBRBBRRBBRRB
BRRRBBRRRBRBRRBBBBBRBBBBRRRBRBBBBBBRBR
RRRBBRRBRBRBBRBBRBRBRBRBBRBR
RRRRRBBRRRRBBBBBRBRRRBRRRBRBBBBBBBRBBRBBRBBRRRBBBRBRBBRBRR
RBBRRBRRBBRRBRBB
BBRRRRB...

result:

ok ok (1000 test cases)

Test #36:

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

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:

BBBBRBRRBBRRRRBRBRRRBBRBRBBR
BRRRRRBRRRBBBBRBBRB
BBRBRBRRBBBBRRRRBRRBBRBRRBRBBBBBRRRBBRBR
BBRRBBBBBRRBRRRBBRBBRBBRBBRBRBBRRRBBBBBRRB
RRBBRRRRRRRBBRRRRRRRRRBRRRBRBBRBBBRRRRRRBBBBBBBRRBRRRBRBRRRBBBBRBRRBRRBR
BBBRRRRBRBRBRBRRRRBRBRBRRRRBRBBRBRBBBRBRRRRRBBRRRBBBRRRRBBBBBBRBBB
RBRBRRRBBBBBBBBRBRBBRBRRBRB...

result:

ok ok (1000 test cases)

Test #37:

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

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:

BRBBRRBBRRBBBBRBBBBBRRRRBRRRBRRBRBRRBRRRBBRBRRBBRRRRRBBBBRRBBBBRRRBBRR
RBBBRRRRBBBBRRBBRBRRRBBBBBRBBRBRRRRBBRRBRBRBBBRRRBBBBRRRRRRBRRRBRR
RBRRRBRRBRRRRBRRBBBRRBBBRBRRBRRBRRRBB
IMPOSSIBLE
BRRBBRBBBRRRBRBRRBBBRBBRRRRRRRRRBBBRRRRRRBRRRBBBBBBBRRRRRRRRRRBBRBB
RBRRRRBBRRBBRRRBBRBBRBBRBBBBB
BRRRBBRRBBBBBRB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

BBBRBRRRBBRBBRRBBRRBBBRRBBRBBRBBRBRRRRRRRRRRBBBRBBRBBRRBBBBRBBBBRBBRRBRBBBRRBRBRBRRRBBRBB
RRRBBBRBRRRBBRRBBBBRBRBRB
BBBRBRRBBRBRRRBRBBBBBRRRBRBBRRRBRRBRBBRRBBBRBRBBRR
BRRBRRBRBRRRBRBRBRRBRRRBBBRBRRBBBBRRBRRBBBRBRBRRRR
RBRRBRBBRBRRRBRBBRRBBBRBBBBRBBRRRBBRRRBRBBR
BBRRRRBBRBRBBBRRRRRRBBBRRRBBRBRRRRBRRB...

result:

ok ok (1000 test cases)

Test #39:

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

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:

BBBBRRRBRBBBBRBBBBBBRBBBBRBRRRR
BRBRRRRBBRBBBRRBRRBRRRBBBBBBRBRRRBBRBBR
BBBBRBRRBRRRBBBRBRBBBR
BRBRRRRRBRRRBBRBBBBRRBRRRBRBRRBRRRRBRRBBBBRRBRRRBBRRBRBBRRRBBBBRBRRBRBBRRBRRR
RRBRBRBRBRBRRRRBBRRBRBRRRRRBBRRBBBRBBRBRBBBBBRBRRRRRBRBBBBBRB
RBRBBRRRRBBBBBRRRBRBBRBBBRRRRRRRRRRBRBBRBBRR
BBRBBBRBBBRRBRRBRBRR...

result:

ok ok (1000 test cases)

Test #40:

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

RBRRBRRRRBBBBBBBRRRBBRRBRBRBRBRRRRRRRRBBRRBBRBBRRRBR
RRBRRBRBBRRRRRRBBRBBBBBBBBBBBBBBBRBRRRRBRBRBRRBRBRBBRRBB
BRRRBBBBRRBBBBRRBBRRRRRRRBRBRRBRBBBRRBRRRBBBBRRRBBRRRRBBBRBBBRRBBRBBBBRBRRBRRRRBBBRBRBBBBRR
BBBBRRRRRBRBBRRBBRRB
BRBBRBRRRRRRRRRBBBRRBBBRRRRRBBRBBRBRBBBBBRRBRB
BBRBRRBRBRRBBRBRRRBRBRRRB
RRRB...

result:

ok ok (1000 test cases)

Test #41:

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

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
BBBBBBRRBRRRBBRRRRBBBRRBRRBBRBBBBBBRR
BBBBRRBBBBBRRRBRBBBRRRRBRBBRBBB
RBBBRBRBBRRRRRBBRBRRRRBBBRRBRB
BBRBBBRRRBBRRRB
BBBRBRBRBBRBBBBBBRRRBRBBRBBBRRBRBRBRBRRRBBBRBBRRBRBBBBBRBRBRRBBBRB
RBBBBRBBBRBRRBRBRBRRRBBRBRRRBBBRRRRBRBRRRRRBBBRBBRBRBBRBRRBRBBRRBRRRBBBRBRBRRBRRRBRBRRBBRRBBB
RRBRRBRRBRB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

BBRRRRBBBBRBBBRRRBBBRRRBBRRRBBRRBBBBR
BBBRBRBBBBBBBBBRRBRRBBRBRRRBBBBBRBBRRRRBRBRBRBRRRRBBRRRRRRRBBBBRRRBBBBBBRRBBRRRBRRBRBRBBBRBBRBRRRBBBR
BRRBBRBRRBRRBRRRRBBRBBBRRBRRRRBRBBBRBRBRRBBRBBRBRRBBRBRRBBBBRRRRBRRRRRBRRRBBBRBBRRBRBBBBRRRBBBBBRBRRBRRRBRBBBBRRR
BBRBRRBRRBBRBRRRBRRRRRRRBRBRBBRBBBRBRRBRBRRBRB...

result:

ok ok (1000 test cases)

Test #43:

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

input:

1000
16 45
12 13
12 7
12 3
6 13
13 7
13 3
4 11
5 13
10 8
13 4
10 13
3 6
4 3
15 2
9 11
16 14
11 2
11 15
15 5
9 5
5 14
4 7
15 6
8 2
6 8
10 1
1 4
7 2
1 5
2 16
14 7
9 12
10 2
3 8
11 16
12 4
12 16
9 13
1 9
12 11
8 14
13 11
2 1
13 14
12 10
16 116
15 14
3 8
8 4
7 15
2 6
6 4
11 3
7 9
5 7
5 14
7 11
1 6
16 2
...

output:

BRRBBRRRBRBRBRBBRBRBRRBBBBBBBRBRBRRRRBBBRRRBR
BBRRBBBBBRBRBBBBBRRBBBBRRRBRBBBRRRBBRBRRBBRRRBRBRBRBRRRBBRRRRRBRRRRRBBBBRRBRRBRBRRRRRBBRRBBRRRRRRRRBBBBBBRBRBRRRRBBB
BBBRRRBBRBBRRBRBRBBBBRBRRBBBRBBBRRBR
BRBRRBBRRBRRRRBRRRRBBRRRRBRRRBBBBRBBRBBRRBRBRRRBBRBBRBBBBBBBBBBBBBRBBBRBBBBBBRRRBRBBRRBRRBRRBBBBBBRR...

result:

ok ok (1000 test cases)

Test #44:

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

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:

BBBBBRBRRRBBRRRRRBBBRRBBBRBBBBRBBRRRRBRRRBR
BRBBRRRRRRRRBBBBRRBBBRRRRBRRRRBRBRBBBBRBRBRRBRRRBBRBBRRBBRBBRBBRBBBBRRBBRBRRRRRBRBRBRRBBRBRBRBRBBRBRRRBBBBRBRBBRBBRRBRRBRRRRBBRRRRRBRBR
BBBRRBBBBBBBBBRBRBBBRRBBRRRBRBRBBRRRBBRRRBRBRBBRBBBRRRRBRBBBBRRBBBBBRBRRRRRBRBBRBB
BBBRRRRRRRRRRRRRRBBRRBBRRBRRRBRRRBBRB...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BBBBRRRRRBRRBRRRBRBRBBBBRRRBBRRRBBBRBBBBBRBRRBBRBBBRRRBRBBBBBRBBBBBBBBRBBRBRBBRRRRRBRBRBBRBBRRBBRRBRBRBBRBRBBBB
RBRRRRRRBBBBRBRRRRRRBRBBRBBRBRRRBBRBBRBBBBRBRRRRRRBBRBBBBRBBRRRBRBRBR
BBRBRBBBBRBRRRBBBBRBRRBRBBBBBBRRRBBBBRRRBRRBRBRBBBBBBRRBRBBRBRBRRBBRRRBBRBBRRBBRBRBBRRBBBRRBRBBBBBRRBRRRBRRRRRBRBRBBRR...

result:

ok ok (1000 test cases)

Test #46:

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

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:

RRRBRRRRBRBBBBBRRBBRBRRBRBBBRBBRRBRBRRRRRRRRBRRBBBRBRBBRRRRBBBRBBRBRRBBRB
RBRBRBRBBRRRBBBRRBBBBBBBBRRBBRRRBRBBB
BBBRRBBRBRBBRBRBRRBRRRBRBRRRBRRBBBRBBBRRBBBBBBRBBRBRBBRBBRBRRBRBBBBR
RRBBBRRBBBRBBRBRBBBBRBBRBBBRBBBBRBBRRRBBRBRBBRBBRRBRR
RBBRRBRBBBRBRBBBBRRRRRBRRBBB
RRRBBRBBRBBBBBBRBRBRBRBRRBBBRBRRBRBB...

result:

ok ok (1000 test cases)

Test #47:

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

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:

RBRRBRRRRBBBBBRBBRBRBBBRBRRR
BRRRRBRBRBRRRRBBRRBBBRRBRBBRRBRRRRRRBBRBRRBRRRBRBRRBBBRRBRBRBBBBRBRRBBBRBBRBB
RRRRBBRRRRBRRBBBBRBBBRBBBRB
BRBRRRBBRRBBRBRRRRBBBRRRBRRRRBRBBRRRBBBRRRRRRBBRBBRBBRRBRBBBRRBBRBBRRRRRRBRBBRRRRBBBRBRRBRBRBBBRBBRRRBRRBBBRRBBBBBBBBRRBBRBRRRBB
RRBRRRBRRBBRRBBBBRBBRBRRRBBRRBRRRBBR...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BBRBRBRRBRBBRBRRBRRRRRRBBBRBBRBBRBRRBRRRBRRBRRBRRBBRBBRRBRBRRBRBBRRBRBBRRBBBBBRR
RRBRBBRBBBBBRRRRBRBRRBRRBBBBRBRBRBBBBBRRBRBRRBRBRRBBRRRRRBBRRBRRBBRRRRBRRRBBBBRRRBRBRRBRBRRBRBRBBRRRBBRRRRBRBRBRBRRRRRBRBBBRBBBBRRBBRBBBBBRRRBR
RRRRBRBBRBRBRBBRBBBRRBRRBBRRRRBRRBBBBBRBBRBBRBRBBBBRBBRRRBRBBBRBBBRRRB
BBBR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

BRRRRBRBRRBBRRBRBRRBBBRRRBBRRBBRBRRRBBBBBRRRRRRRRBBRRBRRRRRBBBRRRRRRBBRRBRBBBBRBBBRRRRRBBBRBBRBRRBBBRBBRRBBBBR
BRRRRRBRRBBBRRBRRBRBRRRRRRRRRBRRRRBBBBRRBRBBRBRRRRBRBRRBRBBRRRBRRRBBRRBBBRRRRBRRRRRBRRRRRRRBBRBBRBBRRBBBRRRBRRBBBBRRBBBRRBRRRRRRRRBBB
RRBBRRRBBRRBRRBBBRBBBRBRBRRBRRBBBRBBBBBBBBBRBBRBRRBBBBR...

result:

ok ok (1000 test cases)

Test #50:

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

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:

BRBRRBRBBRRRRRRBBRRRRRRRBRRBRBBBBBBRBRBBRBBBBBRBBBBRBRBBRBBBBRBRBBBBRBBBRRBRBBBBBRRBRBRRRRBRBRBBBRBRBBBRBRRR
IMPOSSIBLE
RRBBBBBBBRRRBBRBBRBRBRRBBBRBBBBBBBRRRRBRBRBRBRRBRRBBRRBBRRBBBBBRBRBRRRBBRBBRRBRRRBRRRRBRRRBRBBBBBBRRBRBBRRBBRRRBBRRRB
BBRBRBRRRBBRRBBRBRRBRRBBBRBRBRRRBBBRBBRBRBBBRBBRBBRRRBBRRRRRBB...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BBRBRBRBBBBBRBRBRBBBRBRBBBRRRBRRBRBBBBRRBBBBRBBRRBBRRRRBBBBRRRRBBBBRRBRRBBRRBBRBBRRRRRRBRBBRRRBBRB
RRBRRRBRBRRRBBRBRBRBBBBRRBBBBRRBBRRBRBRBBRRBRBRRRBBRBBBRRBRRBBRBBBRBRRBRRBRR
BRBRBBBRRRBRBRBRRRRBBBRBBRBRBBBRRBRBRRRRRBBBBRBRBRRBRBBR
BRBBRRBBBRBRBRRBBBRRBBBRBRRBBRRBBRRRRRBRBRRRR
BBBBRBRBRBRRRRRRBBRRB...

result:

ok ok (1000 test cases)

Test #52:

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

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:

RBBRBBRBRBBBRBBBRRBRRRBRRRBRBBBRRBBBBBBBBRRBBBBRRBBBBBRRRRBBBRRBRRRBBRRRRRBBBRRBRBRBBBRRBRRRBBRBBBBBBRRRBRBBRB
BBRBBBBBRRRBRRRRBRRRBBBBBBRBBRBRRRBBRRBBRRRRBRRRBRBBRBB
BRBBRRRRRBBRRRBBRRRRBBBBBRRRRRRRRRBBRRBBBRBRRBBRBBR
BBBBRBBRBRRBBRRBRRBBBRRBBRRRRRBBRRBBRRBRRBBRRBBBBRRBBRRBRRBRBRRRBRBRRBRRRRRBBBBRR...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RRBRRBBBBRBRRBBRBRBBBRBRRRBRBRBBBRBRRRRBBRBBBRRBRBRRBRBBRBRBBBRBRRRRBBRBBBRRRBBBRRBRRBBRBRRRBRBRBBRRRBBBBRBRRRRRRBRRRBRRBBBBBBBRRBRBRBBRRB
RBBBRBBBBBRBBRRBRBRBBBRRBBBBRBRRBBBRBBRRRBBRRBRRRBRRBRBBBBRRBBRRBRRRRBBBRBBRBRBBBRBRRRRRRBRBRBBBRRRBBBRBRRBBBRRBBBRBRRBRRRBBB
RBRRBRRRRBRBBBRBRRBBBRBBRR
BRBBBBBB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

RBRBRRRRBBRRBRRRBRBBBRBBRRRRBRBRRRRBBBBBBRRBRRRBRBRBBBBBRBBRBBBRRBBBRRBBBRRRBRBBRRRBBRBRBBBRRBRRBBRBRBRBBBRBRBBBBBRRBBRRRRBBBRBBBBBRRBBRBBRRBBRRBRBB
RBRRRBBRRRRRBRBRBRBRRBRBBRRBRBBBBRRBBRBBBBBBBBBRBBRBBRRRRBBRRRBRR
BRBBBBRBRBBRBBBBBBRBRBBRBRBBRRBBRBBRRBBRBRRRRBRRBRRRBBBRBRBBRBRRRRBBRBBBBRBBRRBBRBRRR...

result:

ok ok (1000 test cases)

Test #55:

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

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:

BRBBRBBRRRBRBBRBRBRBBBRRBRRRRRBRRBBBBBRRRRBBBRBRBRBBRBRRRBRBBRBRBRRBRBRBRRRR
BBBRBBBBBRBRRRRRRBBBBBRRBBBBBRRRBRRRBBBRRBBRRRRBBBRRBBBRRBRBBRRRRRBRBBBBRBBRRBRRRBRBRRRRRRBBBBBRBRRRBRBRBBB
BBBBBBRRRBRBBRBRRRBRBRBRBRBBRBBBBBBRBRBBRBRRRRBBBBBBBRRRBRRRBRBRBBRBRRBRBBBBBBBBBBRBBRBBBBRRBBBBBBRBBBBBBRRBBBBRBRB...

result:

ok ok (1000 test cases)

Test #56:

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

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:

RRRBRRRRRRRRRBRRBBRRBRRRRRBRRBRBBRBBRRBBRRRBBBBRRBBBBBBRBBRRBBRBBRBRRBRRBBRBBRRBRBBBRBRBRRRRBRB
RBBRBRRBRBRBBBBBRRRRRBRBRBRBBRBBRBBRRBBRBBBBRBBRRRRBBBRBBRBBBBRRBRBBRRRRBR
BBRRRBBRRBRBRRBRRRBBRRRRRRRRBBRBRBBBRRRBBRBRRBBBRRRRBRBBBBRRBBRBBRRBBRRRRBBRBRBBBBBRBRBRBRRBBBBRRRRRRRRRRRRBRBRRBRRBBRBRRBBRRBRRB...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BRBRRBRRRBBBBBRBRBBBBRBBBRBBBBBBRBBBRRBBBRBBBRRRRBRBRRBBRBBBRRRRBRRRRRBRRBBRBBRRBBBRBRRRRRBRBBRRBRBRRBBBRRRBRBBRBBRRBBBBRBRBB
BRRBRRBBRBRRRRRRRBBRBRRRRBRBRBBRRBBBRRRBBRBBRBRRRRBRRBBRBBBRBRBBBBRRRBRBBBRRRBRRRRBBBRBRBRRRBRRBBRBBBRRBBRBBBBRRRRRBRBRRRBRRRRBRBRRRRBRRBRBBBRR
BRRBRRBRRBBRBRRRBRRBBBBBBRBBRB...

result:

ok ok (1000 test cases)

Test #58:

score: 0
Accepted
time: 920ms
memory: 3736kb

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
BBRRBRRRRBBRBRBRRBRBBBBRRBRBBRRBBRBBRRBRBBBBRRBRBRBRRBRRBRRBBRRBBBRBBBRBRRR
BRBBRRRBRRBRRRRRRRRRRBBRRRRRRRBBBRRRRRBRBBRBRBBBBBBBRBBBBBBBRRRRRRBBRRRBRBRBRBRBBBBRRBRBBBRBBRRBBBBRBRBRBRRBRRRRBBBRBBBRBRRRBRRBBBRBRBRRRBBRRBRBBRRBB
BBRRBRBBBRRRRRBBBBRBRRRBRRRRRRRRBBRRRRRRRBBBBRBBRRRBBBRBBBBBRBR...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RRBBRBRRRBBRBBRRBBBRRBRRBRRBBRRRBRRBRBBBBRBRBRBRBRBRRBRRRRRRBBRBBRRRBRBRBRB
BRRRBRBBBRRRBBRRRRRBBBRBBBRBBRRBRRBRBBBRRRBBRRBRBBRBBRBBBBBRRBBBBRBBBRBRBRRBBBBRRRBBRRRRBRBBRBRRBRRBRBBRBBBBRBRRBRRBRBRRBRBBBBRBBBBRRBRBRRBBRBRBRBB
RBBRBBRBRBBBBRBBBRRBRRBRRRBBRBBBRBBRRRRBBRRBRRBRBBBRBBRRBRBBBBRBBBRBBBRBBBRR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

RBBRRBBBBRBBBRRRBRBBRBBBRBBRRRRRBBRRRBRBBBBRRBRRRBRBRBRRRRBBR
RBRBBRRRBBRBBBBBBRBRRRBRBBBRRRBBBRRBRRRBRRRBBRBRRBRBRBRBBRRBBRRBRBBBBBRRBBBBBRBBRBRBRBBBRBBRBRRRRRBBRBRBBRRRBRBBBRRRRRBBBRRBRBRRRRR
RRBBBRRBRBRBBRBBRBRBRRBBRBRRBBRBRBBBBRBRRRRBRRRRBRBRRBBBRBR
BRBBBBRRRRRBBBBBBBRRBBBBRRBBRRBBBBRRRBRBRBRRBB...

result:

ok ok (1000 test cases)

Test #61:

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

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:

BBRBBRBRBBRBBRBRBRRRBBRBRBBRBBRBBRRRBRBRRBRBBBRRRRRBBRRBBRBRBBRBRBRRBBBRBRBRRRBRBRRBRBRRRBRRBBRB
BRBRBRRRRBBRBBBRBRBRRRRBRRRRRRRRRRRRRBBBBBBRRRRRRRBBBBBBBRBRBBBBRBBRBBRRBBRRBRRRRBBRRRBBBBBRRR
BRBRBBRBRRBBRBBRRRRBBRBBBBRRRBRRRBRBBRBRBBBBBRRBBRRRBBBRBRBBBBBBRBBRBRRBBBRBBRRBRRRRRBRRRRRRRBBBBBBRBBBRBBRR...

result:

ok ok (1000 test cases)

Test #62:

score: 0
Accepted
time: 829ms
memory: 3732kb

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:

RRRRBBBBBBBRRRRBBBBBBRBBBBBRRRRBBBRRRRRBRBBBRBBBRBRRBRBBBRRBBBRRBRBBRRRBRRBRRRRRBBRBRBBBRRBBBRRBBRBBRBRRBRRRRRBRBBBBRBBRRBRBRRRRRRBBBB
RRRRBRBRRBRRBBBRBRRRBRRBBBBRRRBBBBBBRBRBRBBRRRRBRRRRBRRBRRBBBBBRBBBRBRRRBRBBBBRRRBRBRRRRRBRBRRRBBRRBRRRRRBBBBRRBRRRBBRRBBRBB
RRRRBBBRRRRBRBRRRRBBBBBBBBBRBBR
BBBRBBBR...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RBRBRRRRRBRBBRBRRRRBRRRRBRRBBRBBRBBBRRBRBBBRBRBRBBRRRRBBBRRRBRBBBRBRRBRRRBRRBBBRR
BRBRBRRRBRBRBBBBBRBBBRRBRBRBRRRRBBRBRRRRBBRRBRRBRBRRBRRBBBRBBRBBBBBRBBBRBBBRRRRRRBRBBRBBBRBBRBBRBBRRBBBRRRBRRBRBRBBRBBRRBRRRRBRBBRBRRBBRRBBRR
BBRBBRRRBBRBBBRRRRRBRBRRRRRBRBRRBBRRRRBRRRBR
BBRBBBBRRBRRRBBBRRRBBRRRRBBBRRR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

RBBBRRBBBBBRRRBBBRRBRRBBBBBRBBBRRBBRRBRBBBBRBRBBBRRRRBBBBBRBBBRRRBRRBRBRRRRBBBBRRBBRRBBBRRRBBBBBRBRRBRBRRBBBBRBBBRRRBBBBRRRBRRRBBBRRBBBRBRBRBRBBRB
BRBBBRRRBBBBRBBBBRRBRRRRRBBRRRBBBRBBRBBRRRRRBBBRBRRRBRBRBBRBBBRBRRBRRRBRRBBRRBBRRBBRRRBRRRRBBBRRBRRBBRRBBBBRRBRBRRBRBBBBRBRRBBRRB
RRRBRBBRBRRRBBRBRBBRBRR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRBRBRRBBRBBRRRRBBBBBRRBRRBBBBRRRBBBRBBBBBBBBBBBRBBRRRBRBRRRRBRRRRRBRRRBRBBRBRBRBBRRRRRRBRBBRRBRRBBRBBBRRBRBBRRR
BBRBBRBBBBRRRRRRRRBBBRRBBBRBBBRRBBBBBRRBBRRRBRRBRBRRBRRBBRBRBBBBRBBRBBRRBRRBBBBBRRBBBRBR
RRRRBRBRBBRRBRRRRRBRBBBBBBBBBRBBB
BRBRRBRRBBBRRBBRRRBRRBBBRRBBRBBRRRRRBBRRRRBRRRRRRBRBRBBBRBRBRBRB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RBBBBBRBRBRRRRRBBRBRBRBBRBBBRBRBBRBBRRBRRBBBRBBRBBBBRRBBBRRRRBRBRBBBRBRBRRRBBRRRBRRBRBBBBRBB
BBRRRBBRRBRBBBRRRRBBBBBRBBBBRBBBBBRBRRRBBRRRRBBRRBRRRBBRRRBBRRBRBBRBBRRRBBRRRBRBBBBRRRBRRBBRBBBBBRBRBRRBRRBRRRBRBBBBRRRRBBBRRBRRR
BBBRRBRRRRRBRBBBRBRBRRBBRBBBBBBRRRRBRBBBBRRRRRBBBBRBBRRBRBRBBR
RBBRRBRBBRBRRB...

result:

ok ok (1000 test cases)

Test #67:

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

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:

BRBBRRRBRBRRRBBRRBBBBBBBRRRRRRRBBRBRBBBBRRBBRBRRBRRBRBRRRRBRBBBBBBRBBBBRRRBRBRRBRRBBBRRBRBRBRBB
BBRRRBBBRRBRBBRBBBBRRBBBBRBRRRB
RRRRBRBRRBRRRRRRRRBBBRRRRBBBRBRRRBRBRBRBRRBBBRBRRRBRBRBRRBRBBRRBBBRRBBRBBBBRBBRRRRBRBBRRRBBBRRBRBBRBRBRBR
BRRBBRRRRRBBBBRBRBRBBRBBBRBRBRBRRRRRBBRBBBRRRBRRRBBRRRBRBRBBRBBBRR...

result:

ok ok (1000 test cases)

Test #68:

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

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:

RRRRBRRRBRBRBRBRRBRRBRRBRBBBRBRBBBBRBBBBBBBBBRRBBRBRBBBBRRRRBRRBBBRRBB
BBRRBRRRRRBRBRBBRBRBBRBBBRBRRBB
BRBBRRRBRRBRRRRRBBBBBBRRBBRBRBBRRRRRRBRRBBBRBBBRRRBRRRBBBRRRRBRRBRRBRBRBBRRRRRRRBRRBRBBBRBRRBBRRRRRRBRRRRBRBBBBBBBBRBRBRBBBRB
RRBRRBRBRBRBBBBRRBBBBBRBBRBBBBRRRBBRRBRRRRRRRRB
BBRRBRBBBRRBRBRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

BBBRRRRBRBBRBRBRRRBRRRBRBRBRRBBBRBRBRBRRRRRRBRBRBRBRRRRRBRRBRBRBBRRBRRRRRBRBBBRBBRBBBRBBBRBBBBBRRBRBBBRBBBRRR
BBRBRBRBRBBRBBBBBBBRRRBRBBBRBBBRBBRBRBRBBR
RBRRRBRBRRBRRBRRRBBBRBBBBBBRBRBRRRRBBRRBBRBBRRBRRBRRBBBBBBBRRRBBRRRBRBBRRBBRBRBRBRBBRRBRRBRBRBBRBBBRRR
BRRBBRRBRRBRRRBBRRBBRBRBRRRBRBBRRBBRRRBBBBBB...

result:

ok ok (1000 test cases)

Test #70:

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

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:

RBRBBBBRBRBRBRBBBRRBRRBBRBRRBBBBRRBBRBRRBBBBBBBBRBBRBBRBBRBBBRBRRBBBRBRRRRBRBRBR
RRRBBBBRRRRRBBRBBRRBRRRBRBBBRRRRBBRBBBRBR
RBBBBRBBBRBRRBBBBRBBBBRRRRBRBBBRBRRBRRBRBRBBBRBRBRBRRRBBBBBRBRRBBBRRRBBBRRRRBBRRBR
BRRBBBRRRBRRBRBBRBBRBRRBRRRBBBRRBBBBRBRBBBBBBBRBRRRRBBBRRRRBRRRBRRRRBBBRRRBBRRBBRRRRBRRRRB
RBR...

result:

ok ok (1000 test cases)

Test #71:

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

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:

RRRBBBBRRBRBRBBBRBBRBRRBRRBRBRBBBRBBBBBBBRRBBRRBBRRRR
RRBRRBRBBRRRRBRRBRRRBBBBRRRRRBRBRRRRBBRBRRRRRBRBR
RBRBBRBRRRRBBRRBBRBBRBRRBBBBRBBBBBRRRBRBBBRBBRRBRRBRBRBBBRBRBRBBRBBRRRRRBRRBBBBBRRRBBBBRBRBRRBRBBBRRBRRRRBRRRBBRBRRRRRBBBBRRRBBRBBBBBBBBBRRBBRRRBBR
BRBBBBBBRBBBBRRRBRBBRBRRBBRBBBBBRBRRBRBBBRRBRBRR...

result:

ok ok (1000 test cases)

Test #72:

score: 0
Accepted
time: 1077ms
memory: 3732kb

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:

RBBRBRRRRRRBBBBBBBRRRBBRRBBRBBRBBRBRRBRRBRRRBRRBBBRBRBRBBRBRBBRRRRRBBRBBBBRBRRBBBBBRBBBRBRRRRBBBRRBRRBRRBBBBRRRBBBRBBRRBBBRBBBBBRRBRRBBRRBRRRBRBR
BRRRRBBRRRRBBBRRRRBRRRBBRBRRRBRBBBRBBRBBBBRRRRRRRRRBRBBRRRRBRBBRBRRBBBBRBRRB
RRRRBRRRBBRBRBRBRRBRBBRRRRBRBBBRRBBBBRBRBRBBBBRRRRBRRBBBRBRBRRRRRRRBRBBRBRRBB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRBBBRRBBRBRRRBBBRRBBBBBBRBRBBRRBRRBRBRBRBRRBRRRBBBBBBRBRBBBRRRRRBRBBRRBRBRRBRRRBBBBBBRRBBRBB
BRBRRRRRRBBBBRRRBBRRBRRRRBBRRBRBBBRRBBRRBRRRRBBBRRBRBRBRRRRBRRBBRBRRRBBRRBBBRRBRRRBBBB
RBBRRRRRRBRBRBBRRRRBBBRBBBBBRBRRRBBBRBRRBRBBBRRBRRBRRRBBBRRRRBBB
BBBRBBBRRRBBBBBRRBRBBRRBBBBRBBBRBBBBBBBBBRRBRBBBBRBRBB...

result:

ok ok (1000 test cases)

Test #74:

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

input:

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

output:

RBRRBRRBRRRBBRRRRBRRBRRBRBBBRRRBBRBRRRBBBRBRRBRRBBB
BRBRBBBRBBBRBRRBRRRRBBBRBRBRBRBRRRBRBRRRB
RRBRRRRBBBBBRBBBBRRRBRRBRRRBRBBBRBBBRBRBRBRRRRRBRRRBRRBRBRRBBRRRBBBBRRBRBRBRBRRRRRRRBBRBBRBRBBRRBRBRRRRBRRBBBBRBBRBBRBRBBBBBBRBBRBBRBBBRRBRRRBRRRRRR
BBRRRBBBRRRBRBRBBRRBBBRBRRRBBRBBRRRRRBRBRRBRBBRRBBRBRBRBB...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RBBBBBRBBRBBBBBRBBBBBRBRBBBRBRRBRRRRBRBRBBRBRRBBRRBBBBBBBBBBRBBBRBRRRRBBBBBRRRRRBRRR
BRBBBBBBRRBRBRBRRRRBBRBBBBBBRBBBRBBBBBBBRBBBBRBRBRRRBBBBRRBBRBRBBRBRBRBBBRBBRBBBRRBBRBBRRBBBBBRBBRRBRBRBRRBBBRBBBRRRBRRB
BRBBBBBRBRBRBRBRRRBBRRBBRBBBBRRRBBRBBRRBBBBBBBBRBBBBBBBBRRBRRBBRRBBRBRBRBBBRBBBRBBRBRRBBBRRRRR...

result:

ok ok (1000 test cases)

Test #76:

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

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:

BBBBRBBRRBBBRBRRBBRRBRBRBBBBBBRBBBRRBBBBBBBRRRRRBBRRBBRBBRBBRBBRRBRRBBRRRBRRRRBRRRRRBRRRBRBBRBRRBBBRBRBBRBRBBRRBRRRBBRBBRBBRBBBBRBBBBBRRRRRBRBB
BRRRRBRBRRRRBBRBRRRBBBRBBBRBRBRRRBRBBBBBRBBBRBBBRRBRBBBRBRRRBBRBRRBRBB
BRRRBBRBRRBBBBBBBRRBBRRRRRBRBBRBBBRRRRRBBRRRBRRRBBBRBRRBBBRRBRBBRRRBRBR
BBRBBBRBRRBBB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BBRBBBRBBBRRBBRBBRRRRRBBBBRBBRRRBRBRBBBRBRBBBRRRBRRRBRBBBRRRBBBRBRRRRRBBRRRBRRRB
BBRRRBBRBRBBBBBBBBBRRRBBRBBBRBRRBBBRRRRBBBRBBBBBRRBBRRRRBBBBRBBRBRBBBBBBBBRBBBBRBRRRBRBRRBRBBRBBRBRBRRRBRBBRRRRRRRRBBRR
BBRBRRBRRBBRRRRBBBBRRBBRBRRBBBBBRBBBRBBRRRBRRBBBBRRRRRBRBRRBRRBBBRBRBBBRBBRBBRBBBBBRBRRRBRBRRRRBRBR...

result:

ok ok (1000 test cases)

Test #78:

score: 0
Accepted
time: 1487ms
memory: 3732kb

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:

BRBRRRRRBBBBRRRRRBRRBBBRBRBBRBRBBRBRRBBBBRRBBRBBBRRRBRBRBRRBBRRBBBBBRBBBRBRBRRRRBRRBBRRRBBRBRRRBBRBRBRRBBRBRBBBBRRRRBRRBBRBBRRRBBRR
BBRBBRBBRBBBRBRRRRBBBBBRBBRRRBBRBRBRBRRRBRRBRRBRBRBBRRRRRRBBRRBBRBBBRRBBRBBBBBRBBRBBBRRRBRRBBBRRRBRRBRBBBRRRRBBBBBRRBBBBBRBBBBRRRB
BRRBBBRRRBBBBBBBBBRRRRBRRBBBRRRBRBBBR...

result:

ok ok (1000 test cases)

Test #79:

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

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:

RBBRRRBRBBRRBBRRRBRRBBRBBRRBRBBBBBRRBRRRRBBR
BRBRRRBBRRRRBRRRBRRRBRBBRBRRBBRRBRRRBRRRRRBBRBBRRBBRRBRBRRRBRRRRBRRRBRRBBRBRRBBRBBRRBBRRRBRRRBBRBBBRRRBRRRRBRBBBRBRRRBRBBBBRBRRBBRRBBBRBBRRBB
BRRBBBRRBBRRRBRRRBRBBBRBRBBBRBBRRBBRBBBBBRRBRBBRRBRRBRBBRRRRRRBBRRBBBRBBBRBBBBRRBBRRBBBBRRBBBRBRBBBBRR
BBBRBRBBRB...

result:

ok ok (1000 test cases)

Test #80:

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

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:

RRBRRRBBRRBRRRBRRBBRRBRRBRRBRBRBRBRBRBBRRRBBBBRBBRRRRBRBRBBBRBRRBBBBRBRRBRRRBBBBBRRRBBRBRBRRRRRBBBBBBRBBRBBBRRBBRRBRBBRRBBRRRBBB
BRRRBBRRBRBRRBRRRBRRRBRRBBBRBBBBBBRBBRBRBR
IMPOSSIBLE
BRBRBBBBRRRBRRBBRRBRBBRRRRBRRRBBRBRRBBRBRBBBRBBRBBBBRBBBBRRBBRBBRBBBRBBBRRRBBBRRRB
BRRBRBRBRBRRBRRRRRRBRRRBBBRBBBBRRR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

BRBBRRRBBRRBRBRBBBRBBRBRRRRBBBBBRBRBRBRBRRRRBRBRRRBRBBBRRBRBRBRBBBBRRBBBRRBRBRRRRBBBBBRRBBRRRRRBBRBBRBBBRRRBBBRBBRBRRBBRRRRRBRBBBRRBRB
BBRRRBBBRRBBBBRBRRRRBBRBBBBRBBBRRBRRRRBBRBBBBRRBRBRB
RBRRRBBRBRRBRRBBBBBBBBBRRBBBRRRBBRRBRBRRBBBRBBRRBBRBBBBRRRBBBRBRRRRRBRRBBBRRRRRRRRBRBBRBBBRRRBRBBRBRRBRBRBBRBRBR...

result:

ok ok (1000 test cases)

Test #82:

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

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:

BBBBBRRBRBRRRBBBRBBRRRBRBBRBBRBBRRRBBBRRRBRRBRRRBRRBRRB
BRRRBRBBRBRBRBBBRRRRBBRBRRBBBRRRRBBRRRBRBRRBRRBRBBRBBRRBRRRRB
BRRBBRRRRBBBBBBBRRBBRBBRRRRBRRRBBRBBBBRBBRRBBRRBBBBBBBBRBRRRBRBBRRBBBBRBBR
RRRRBBBBBBBRRBBRBBBBRRBRRRRBBRBRRBBBRBBBBRBRRRBRBRRRBBRBRBR
RRRRBRRBBRRRBBRRRBBBRBBBBRRBBBRRBRBRRRBRBBBBRRR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

BBBRRRBRBBRRRRRBRBBRRRBRBRBRBRBBRRBBRRRRBBRRB
RBRBRRBBRRBRRRBBRRRBRBRBRRBBBBRBBBBRBBBBBRBBRBRRRRRBRRBRRRBBBRRBRBRRBR
RRBRBBBRBRBRBRBRBRRRRBBBRRBBRBRRRBRRBRRRRRBRBRBRRRBRRRRRRBBRRRBBRBBBBRBBBRBBRBR
BBRRRBRRRRRRBRRRBRRRBBBBBRBBBBBBRBRBRBRBBBRRRRBRRBBRRBRRBRBRRRBBRBRRBBRRRBR
RBRRRRBBRBBBBBRRBBRBBRBBRRB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BRRBBRRRBBRRRRRBBBBRRRBRBRBBBRRRBRRRBBRBBRRBBBRBBRBRBRRBRRBBRRRRBRBBBRRBRBRBBBRRRRBRRBBRRRBRBRBRBBBRBBBBRBRBBRRBRBRRBBBBRBBBRRRRRBRBRR
RRBBBBBBRRRRRRBBRRRBRRBRBRRBBRBBRBBRRBBBRBRRBRBBRRRBBBRBBBRBRRRBBBBBBRBBRBBBBBRRBBRBRRRBRRBRBRBRBBBRRBBRRRBRBRBRRBBRRBBRRBBBBBRBRBRBBBBBRRBRB
RBRBRBBRBBRRRBBBRBBRRRB...

result:

ok ok (1000 test cases)

Test #85:

score: 0
Accepted
time: 1084ms
memory: 3880kb

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:

BBRBBBBRRBRBBRRRBBRRRBBRRBRBRRRRBBBBRRBR
BBRBRRBRBBRRBRBBRRRRRRRBRBBBRBBRBBBRBRRBRBBBRRRRBBBBRRBRBBRBRBBBRRRRBB
RBRRBRRBBRRRBBRBBRBRRBRBBBBRBRRRBBBRBBRBBRRRBRBBBRBBRRBBBBBRRRBBRBBRBBRBBBRBBBRRRBBRRRRRRBBRB
BBRBBRRBBBBBRBBRBBBBRRBBBBBBBRBRBBRBBRRBBRRRRRBRRBBRRBRBRRRBBRBRBRBRRBRBBRBRRRRBBBRRBBRRBRRBBR...

result:

ok ok (1000 test cases)

Test #86:

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

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:

RBRRBRBRRBRRBRRBRRRRBBBBRBRBBBBRRBRBBRBRRRBRBRBBBRBRBBBRRBRBRRRBRBRBRRBRBRRRBRRRRRBBBRRRBBRRBRBRRRBBRRRRRRBRBBBBRRBRRRBBBBRBBBBBBBBBRRBRRBRBBRBBBBRRR
BRBBBRRBBBBBBBBBBRRBRRBRBBBRBRBRBRRBBBRBRRRBRRBRRBBRRRRRBRBRRBRRRBBBRBBRRBBRRBBBRRBRRRBBRRRBBRRRBRBBRRRBBBBBRRBB
BRBRRRRRBRBBRBBRBBBRRBRBBRBBBBRRRBBBB...

result:

ok ok (1000 test cases)

Test #87:

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

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:

RBRBRRRBRBBBBRRRBRBRBBBBBBRRRRRRRBRRRRRRRRRBRRRBBBBRBRBRBRBRRBRRBBRRBBRRBBRRRRRBBRRBBRRRBBRBRBBBRBRRBBRBRBBBBBBRRRBRBBBRBBRRBRRBRBBBR
BRRBRRBRBBRBRRRRRRBRBRRRBRRRBBBBRRBRBBRRRBBBBBRBRBRBBRBRBRBBBRRRRRBRBRBBRBRRBRRBBBRBRBRRBRBBRBBRRBBRBBRRBRBBB
BBBBRBRBBBRRRBRBBRBBRBRBBRBBRBRRRBBBRRBBRRRRRBBRRBBBBBBR...

result:

ok ok (1000 test cases)

Test #88:

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

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:

RBBRRRBBBRRRBRBRRBBBRRRRBRBRRRRBBRRBBRBBBRRRBB
BBBBRBRRRRRRBRRRRRBBRBBBRBBBBRRBRBRBBBBRRRRBRBRRRBRRBBBBBRBBRBBBRB
RRBBBRRBRRBBRBRBRRRRBBBBRBRBBBRBBRRBBRRBBRRRRRRBBRBBBBBBBBBRRRRBBBRBBRRBBRRRBRRRBBBRBBRRRBBRRBBBBBRBRRB
RBBBBRBBRRRRRRRBRRBRRBRBBBRBBBRRBRBRBRRBBRRBBRRBRBRRRRRRBBBRRBR
BRRRBBRRBBRRBBRBRB...

result:

ok ok (1000 test cases)

Test #89:

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

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:

RRBBBRRBBBBBBBRBRRRBRBRRBRRBRBBRBRRRRRBRBBBBRRRRBRRRBBRRRBBRBBBRRBBRBBRBBBBBBBRRBRRBBRBRBR
RRRRBBBBBRBRBRRBBBRBBRBBRBBRRRBRBBBBRBBRRRBBRRRRBBBBBRRBBBBBRBRBRBRRBBBBRRBRRBBBBBRRRBBBRRRRBBBRBBBBBRRRBRBBRRBBRBRBBBBBRRRRRBRRRRBRRRRRBBRBRRBRBBRB
BRBBRRBRRBRRRBBRRBRRBBRBBBBRBRBBBRRBRRBRBBBBBRRRR
BBRBBRBBBR...

result:

ok ok (1000 test cases)

Test #90:

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

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:

RRBRBRBBBBBRRRBBBRBRBRRBRRRRRRBRBBBBBBBRRRRBBBBBRBRBRRBBRBBBRRRBRBRBBRRBBBBRRBRRBBRBRRBBRBBBBRBBRRBBRRBRRRBRR
RRBBBRRBRRBBBRBBBBRRRRBRRRBRBRBRBBBBBBRRRRBRBBRBRBBRRBRBRBBRRRRRBRBBBRRR
RRRRRRRBBRRRRRBBBRRBBBRBBBBBRBRBRBBRRBBRRRBB
RBRRRRRRRRBRBRBRBRRRRBRBBBRBRRRBBBRRRRBRBBBBBRRBBRRRRBRBBRBRRBRBBBRRBBBB...

result:

ok ok (1000 test cases)

Test #91:

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

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:

BRBRRBRRRRBBBRRBRRBBRRBRRRRRBBBRBBBRRBBRRBBRBRBRBRBRRRBRBRBBBBRRBBBBBRBRRRBBBBRRRBBRBBBBRRBBRRRRRBBBRRRBBRRRR
RRRBBRBRBBBBRRBRRBRRBRBRRRRBBBRRBRRRBBBRBRBRBBRRRRBBBRRRRRBBRRBRRRRRRBRBRBRBRRRBRRRBRRRRBBRRRRBRRRBRRRRBRBBRRRBRRRBBRRRBRRRBBRRBBBRBRRRBBR
BRBRRRRBBRBBRRBRBRBRRRBBBRBBRBBRBRRBRRRRRRBRRBRRRBB...

result:

ok ok (1000 test cases)

Test #92:

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

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:

RRBRRRBBRRBBBRBBBRBRBBRRRRBRRRBBRBBRBBRBBBBBBBRBBRRBBBBRRRRRBBRB
BRRBBBRBRRRRRBBRRBBRRRBBRBRBBRBBBBBBBBRRRRBBBRRRRBRBRRRB
RRBBRRBRRRBRBRBBRRRBRBRRBRBBRRRBRRBRBRBBRBBRRBBBRRBBBBRBRRRBBRBBBRBRRRRRBBRRBRRBRBBBBBRBBR
RBBRBBBBRRRRBRRRRBBBBRBBBBRRBRBRBRBRBBBRBRRRBBBRRBBRBRRBBBBRBBBBRRRRBRRRRBRBRRBBBBRRBBB...

result:

ok ok (1000 test cases)

Test #93:

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

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:

RRBBBRRRRBRRBBBRRBBBRRRRBBBRBBRRRRBBRRRRBBRBBRRBRBRRBRBBBRBBRBBRBBRBBRRBBRRBBRRBRBRRRRRBRBBRBRBBBBBBBBRRRBRBBBBRRRRBBBRB
RRBBBRBRRRRBBRBRRRRRBBBBRBRBRRRBBRRBRRRBRRRRRBBRBBRBBBRRRBBRBBRRRBRRRRBBBRBRRRBBBRBRBBBBBRRRBRBBRBBRBRBRRRBBBBBBBBBBBBBRBBBBB
BBRBBRBBBRBRRRRRRBRRRRRRRRRRBBBBRBBBBBRBRBBRRRRRBBBRR...

result:

ok ok (1000 test cases)

Test #94:

score: 0
Accepted
time: 2249ms
memory: 3736kb

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:

RBRBRBRRBBBRBRRBBRBRRBRRBRRRBBBBBBRRBBRRRRBRBRRBRBBBBBBBRRRBRRBBRBRRRRBBBRBRRRBRBBRBBBRRBBBBBRBBBBBBBBRBRBRBBBBRBBBRBRRBRRBBBBRBRBBRRBBBBRRRRBRBB
BRRBRRRBRRBRRBBBBRRRRRRRBRRRRBBRBRRBBRBRRBBBRRRRBRBBBRBRBRBRBRBBBRBBBBRRRRBBBBRRBBRRRBRRRRRRRBBRBRRBRRBRRRRBRRRRBBRRRRRRRBBBRBBRBBBBBRRBR
RBBBBBBRRRRRRBBB...

result:

ok ok (1000 test cases)

Test #95:

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

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:

BRRRRBBRRRBRRRBRRRRBRRRBBBRRBBBBRRBRBBBBBBBRRRRRBRBBBRRRBBRBBBRBRBBRRBBBBBR
BBRBRRRRRBBRBBBBRBBBBRRRRBRBRBBRRBRRBRRBBBRBRRBBBRRRRBBBBRRBBRRBBBBRBRBRBBBBRBBBRBRRBBRBBRBRRRRRBBRRBRRRRBBRRBRRBRBRBR
BRBBRBRBRRBRBRBRRRRRRRRBBBRRBBBBBRRBBBRBBRRBBRBRRRBRBRBRRBBRBBBRRRBRBRBRBBBRBBRRRBBBBRRRRRBBRRRBRRRRRBBBB...

result:

ok ok (1000 test cases)

Test #96:

score: -100
Wrong Answer
time: 1418ms
memory: 3672kb

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:

BRBBBRBBRBBRRRBBBRRBBRRBBRBBBBRRRBBBRRRRRRRBR
BRRRRBRBRRRBRBRBBRBRBBRRRBBRBBBRBRBRRRBBRBBBBRBBBRBBBBBRRBBBRBBBBRRRRBRRRRRRRBBBBBBBRBRBBRBRRRRRBRRBBBBRRBR
BRBBRRRBRRRBBBRBBBRBBRBRRBBRRBBRRBBBRRRRBRRBRBBRBRBBBBBRRBBBBBRBBRRRBBRBBRRRRRRBRRBRBBBRBBRRRBRRBB
BBBBRRBBBBBRRRRRRRRBBBRBRBBBRBRRBRRBRRRRBBBRRRB...

result:

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