QOJ.ac

QOJ

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

Judging History

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

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

answer

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

详细

Test #1:

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

input:

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

output:

BRBRBB
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

BBBRRB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

BBBRBB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

BRBBRBBR

result:

ok ok (1 test case)

Test #5:

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

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:

BBRRRRBRBRBB

result:

ok ok (1 test case)

Test #6:

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

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:

BRRBRRRBRBBBB

result:

ok ok (1 test case)

Test #7:

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

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

input:

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

output:

BBBRBRB

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

BBBRRRB

result:

ok ok (1 test case)

Test #10:

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

input:

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

output:

RBBBBR

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:

RBBRRBRBRB

result:

ok ok (1 test case)

Test #12:

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

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:

RBBBBRBRBRRBBR

result:

ok ok (1 test case)

Test #13:

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

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:

BBRRBBRRBBRB

result:

ok ok (1 test case)

Test #14:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

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:

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

result:

ok ok (1000 test cases)

Test #17:

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

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:

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

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 627ms
memory: 3872kb

input:

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

output:

RBBB
RRBR
RRRBB
IMPOSSIBLE
RRBRBR
IMPOSSIBLE
IMPOSSIBLE
BRBBB
BBBR
BBRBRB
BRBBRB
RRBRBB
BRRRBR
RBRR
RBB
BRBBBR
BRRB
RBBR
BRB
BRBRB
BBBRR
RBBB
BBRBBR
BBBRB
BBR
BBBBRB
BBBRBB
BBBRRR
RRBRBB
RBBBR
BBBRBB
BBRBR
RBB
IMPOSSIBLE
RRBR
RBRB
RBB
BBBR
BBRBBR
IMPOSSIBLE
RBB
BRBRR
IMPOSSIBLE
IMPOSSIBLE
RRBBRR
BBR...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 719ms
memory: 3720kb

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:

RBBBRB
BRB
RBBRBR
RRBB
BRBBR
BRB
BRBB
BRBBB
BRRR
RBRRBB
BBR
RBRBRB
BRBB
BBRBRB
RRBBB
IMPOSSIBLE
BRBBRR
RBBB
BRRBB
RRRRB
BRB
RRRBR
BRBBBB
BBRRB
RRBBRR
BBRBB
RBRRR
BRBB
RBRRBB
BRBB
RBBBBR
BRRB
BRBBBB
BRB
BBBBR
IMPOSSIBLE
BRRBB
RBRR
RBBBBR
BBBR
BBRB
BBRRBB
RBB
RBRBB
BRBRRB
BBR
IMPOSSIBLE
RRRB
BRB
BBBBR...

result:

ok ok (1000 test cases)

Test #20:

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

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:

BBRRRBRB
BRRBRBBBB
RBRRB
BBRRBRBRB
RRRBRBRRB
BRRBRBBRRR
BRBRB
RBBRRR
RBRBRBRB
RBBR
RRRBRRRRB
BBRRR
BBBRBR
BRBRR
RBBBRRBRBB
BRBRB
BRRBBRBBR
RBBBRR
BBRBBR
BRRRRRRBRB
IMPOSSIBLE
BRBRRRR
RBRRBB
BBRBRBRRBB
RBRBRBRBB
IMPOSSIBLE
RBRBRRBBRR
BBBBBBRR
RRBBBBRBRR
IMPOSSIBLE
BRRBBBRBBR
BBRRRBRRR
BRRRBRBRB
BBRBR...

result:

ok ok (1000 test cases)

Test #21:

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

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:

BRRRRBRBB
RBRRBR
RBBBBBRRRR
BRBBB
BBBBRRBB
BBBRBBRR
BRRRBBBR
BRBR
RBBBBBRBBB
BRRBB
RRRBBBB
BRRRRBRBRB
BBBRRBRR
BBBBRRRRB
BRBBRB
BBBRRRRB
BBRBBB
BRRRB
IMPOSSIBLE
BBRR
RBRBRR
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
RRBRBBRBBR
BRBRB
IMPOSSIBLE
RBBRBB
BRBBBBRB
IMPOSSIBLE
RBBBR
RBBBBRBBRB
BRRRBBBR
RBRBBR
RBRRBBB...

result:

ok ok (1000 test cases)

Test #22:

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

BRBRBRBRBR
BRRRRBBRBRB
IMPOSSIBLE
RBBRBB
BBRBBRRBR
BRRRBBBBRB
RBRBRBRBRRRRR
BBRBRBRBRRBBBR
RRBRBRBRRRB
BBRBBBRRB
BRRRRBBBRBBB
RRRBRBBRBBRR
BRBRBBRRRBBRRB
BBBRBRRRR
BBRRRBBRBRBR
BBRRRRBRBRRBRBB
BRRBBBRRBRRB
BRRBBBBRBB
RRBBBR
BRRBBRRBR
BRBBRBBBB
IMPOSSIBLE
BRBRBRRBBRBRB
IMPOSSIBLE
BRBBBRR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

RBRRRBB
RBBBRRRBBRBBB
RRBRBBRRBBRRBR
BBBRRBBBRBBRRR
IMPOSSIBLE
BRRBBRRBRRBBBRB
RBRBRRBB
RBBBRBBBRRRRBRB
RRRBBRRBBRRRBR
BRBBRRBBBB
RRBBRRBBRRR
RBRBBBRR
RRBBBRRRBRRRR
BRBBRRBRBB
RRRBBR
RRBRBB
BBBRBRRBRRB
BBRRRBB
RBBRRB
RRBBBBRBRRB
RBBBRRRRBRBBBR
BRBBRBRBB
BRBRBBRRRRR
RRBBB
RBBBBBBRRB
BBBBRRR
BRBRBRBBR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

RBRBBRBRBBBRBRR
RBRRRRRBBRRBRBR
RRRBRRBBRBBRR
RBBBRBRBBRBBRRBRRRBR
RBBRRRRBRBBBRRR
RBBBBRRRRRBRRBRB
RBRRBBRRBBBBBRBBB
RRBRRBBBRRBBRRBR
RBRBRRBBRRBBRBBRBRBBB
BBBRBRBRRRBBRBBB
BRBBBRBRRBRRBBRB
BBBRRRBBRRRBBBRBBRB
IMPOSSIBLE
BRBBBRBBB
IMPOSSIBLE
IMPOSSIBLE
RRRRBRBBBB
RBBBRBRBRRBRBR
RRRRBBB
RBBBBBBBBRBB...

result:

ok ok (1000 test cases)

Test #25:

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

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:

BBBRRRBRRBBBBBB
RRBBBBRRBRRRRRBBRB
BBRRBRBBRRBBRRB
BRRRBRRBBBBBRBBR
RBBRBBRBBBR
BBBBRBBBRRRRRRBBRBBR
RBBBRBBRRRRBBBBB
BBBBBBBRBBBBBBRBBBR
RRRBBRBRBBRBRRBR
IMPOSSIBLE
BRBBRBBR
RRRBBBRBRBRRBRBRRBR
RRBBBBRRBRRBRBBRBR
IMPOSSIBLE
BRBBRBBRRRR
RRRRBRBRBRB
BBBBRBBBRRRR
BRBRRBBRBRBBRBRBBRRBB
RBBRBBBRRBRBBB
B...

result:

ok ok (1000 test cases)

Test #26:

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

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:

BRBRRRBBRRBR
BRRBRBBBRRBRRBRRBRBBBBRRRBBB
RRRRBBRRRRRRRBRBBBBBBBRR
BBRBBRBRRRBBBBBRRBRBBRRBBRBB
BBBBRRRB
BRRRRRRBRRRBBBBRRBRR
RBBBRRBBBBBBBRBRRRBRBRRB
BRRRBRBBBRR
RBRBRBRBBBB
RRBRRRBBBBRBRRBB
BBRRRRRBRBRBBRRBBBBRR
BBBBBBRBBBBRRBRRRRRRR
BRRBBRBRB
BBRRBRRRBB
BBRRRBBRBBBRRBBRRR
RBRRBBRBBBBBRRRRRRB
BRRR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

RBRRBBBBBRBBRRBBBRBBRRBBRRB
BBBBRBRBBRBRR
BBRRBBBBRBRBRRBRBRRRRBBRBR
BBBRRRRRRB
RRRBBRRBRBRRBRRBBBBRB
IMPOSSIBLE
RRRRRBRBBRBBRBBBB
RRRBRRRRRBBBRBRRRBBBB
RRBBRRBB
BBBRRBBRBRRBRRBBRRRBBRBBR
BBBRRBBBBBBBBRRRRBRBRBRBR
RRRBRRBRRRBRBRBB
RBRRBRRBRBBBRBBB
BBRBRRRBBBBBRBRRBBRRBBBRB
RRRBBRBBRB
BRBBBRBRRBBBBBR...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 966ms
memory: 3812kb

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:

BRRBBRRBRRBRRRBBBRR
RRRBRBRRBBRBRRBRBBRBBBBRRBRRRRBBRB
RRRRRBBRBBRRRRBRRRRBRRBBRRBBRR
RRBBRBBBRBBRRRRRRBRBBBBRRBRB
BRBBRRRRRRBRRBBBBRRRRBBRBBBB
BRRBBBBRBBRBBBRBBBRRBRRBBRBRRBRRR
BBBBRBRBRRBRBRRRRRRBBRRBRRRRBBBBRBB
RBRRBBRBBRRRRRRBRRRBRBRBBBRB
IMPOSSIBLE
RRRRBRRRRBRBRBRBBBBRBRB
RRRBBRBBRBBRRRBB
RBRBR...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BBRBBBBRBRRBBRRRB
BRBRBRBBRRBBBBRRBBRBRBBRBBBRRBBRBRRR
RBRRBBRBRRRRRBBRBRBRBBRBRBR
IMPOSSIBLE
BRBBBRBBRRRRRBR
BBRRRRBBRRRRRBBBBBBRRBBBBRR
RBRBBRRBRBRBRRBBRR
RRBBBRBRBRRBRBRBBBRBBRBRBRBBBBBRRRB
RRBBBBRBRRR
BRBRBRRRRBBBBB
BRBBRRRBRBBRBRBRBRBBRBRRBBRRBBBR
BRRRRBBRBRBR
RRBBBRRBBBBRBBRRBRBBRBBB
BBBRBRBBR...

result:

ok ok (1000 test cases)

Test #30:

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

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:

BRBRBRBBBBBRBBRBBRBBRBRBBBBRBBBRBRBRBBRR
BRRRRRRBBRRRBBBBRRBBRRBBRBBBBRBBR
BBRBRRBBRBRRRRBBRBRRRRBRRRRRRBBR
BRBBRBRRBRBRBBBBBBRRBRRRRBRRBRRRR
BBRBBBRRBBBRRRBBBRBBBRRRRBBRRB
BBBRBRBBRRRBBBBRBRRBBBRBRRBRBB
RRRRRBBBBBRRB
BBRRBRRRRRBBRRRBRBBRRRBRRBRRBRRRBRRRBBRBB
RBBBBBRBBBRBBRBRBRB
BBBRRBBRRRBBRRRRBBBR...

result:

ok ok (1000 test cases)

Test #31:

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

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:

BRBRRRRBRBBRRRRBBRRBBBRB
RBBBBRRRRBRRRBRRBBBRRBBBBBBRBBRRBBBBRBBRRR
BRRRBBRRBRRBRBRRBRRRR
BBRRBBRBBRBRBBBRBBBRBBRRRRRRBRRBRRBBRRRR
RRRRBRRRRBBBRBBRBBRBRBBBRRBRB
RRRBBRRBRBBBRBRBRBBBR
BBBBBBRRBRBBBBRRBRBBRRRRRRBBRBRBBBRBBRRBRRR
RRRRBRBBRBBRRBRBRB
RBBBRRRBBBBRBBR
BRBRBBBBBRRBBBBBRRBBBRRBBRBBBRBRB
BBBR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

BBBBRRRBBRBBBBBBRRRBRRBBBRRRBRBRBRBBBBBBRRBBRBBBBR
BRRRRRRRRBRRRRRBRBRRBBBBBBRBRRRR
RBBRRBRBBBRRRBRBRBRRRRRBBRBBBRBRRRRB
RBRRRRRRRBRBRBBRRBBBRRBRRRBRBRBBBBBBRBBRBRR
RRBRBRBBBBBBBBRBRRBBRRBBRBRBRBRRRRRRRBRRB
RBBRBBRBRBRBBRBRRBBBBRRRRBRRBBRBBRBBBR
BRBBBBBBBBRBBRBBBRRBBRRBRBRRRBRRRBRRBRBRRBBRBRRRB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

BBRBBRRBRBBRBBBBBRBRBRBRRRBRB
BRRBBBBRBRBRBBRBRBRRBBBBRRRRRRBRRBRBBRR
RRBRRBRBRBRRBBBBBRRBBBRRRRRRRBRRRBBBBRBRBRRBR
BRBRRBBBRBRBRRBRRRRBBBRBBRRRBRRBBRRRBB
RRBBRBRBRRBRBRRBR
BRRRBBBBRBRBBRBBRRRRBB
RBBRBRBBRBBBBRBRRBRRRBRBRBRRRBBBBRBRBBBRRRRRRBBRB
BRBRRBBBBBBRBRRRBRRRR
RBBBRRRRRRBBRBRRRRRRBBRRBRRBBRBB...

result:

ok ok (1000 test cases)

Test #34:

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

input:

1000
12 25
6 9
3 1
6 10
11 6
12 1
7 8
11 12
6 5
4 1
5 4
7 5
6 7
8 1
6 2
12 4
10 11
9 12
2 9
8 4
7 3
6 1
6 8
7 2
11 3
5 12
12 25
8 5
1 8
2 12
5 1
7 5
8 4
1 11
6 7
7 4
4 1
12 10
8 11
12 6
8 2
6 10
10 9
6 2
7 10
4 3
9 6
10 2
5 2
11 12
1 7
9 5
12 24
6 8
7 8
12 10
4 10
12 5
8 12
3 1
1 11
12 3
4 5
1 5
11 ...

output:

RBRRRRBBRBRRBBRBBRRRRBBRR
BRBBBBRBBRRBRRRBBRBRRBBRR
RRBBRBBBBBBBBRBBBBRRRBRB
RRBBBBBBRRBRRBBRRRBBBBRBBRBBBRBBBBBBRBBBBRBRRBRBBBBRBBRRR
RBBBRBBBRBRRBBRBRRRRBBRBRBBRBRBBRBRRBRBRBRRBRRBRBB
RRRRBRRRRBBBBBBBRBRBBBBBBBRBRBBRRBBRR
RBRBBBRRBRRBBBBBBRRBBBRBRBRBBRRRBR
RRBBBRBRBBBRBBBRBRRBRRBBRRRRRRRRBB
RBRBRB...

result:

ok ok (1000 test cases)

Test #35:

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

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:

BBBBBRBRBBRRBBBBRRRRBBRRBBBBBRRBRRRRBRRRRRRBRRRBRBRR
BBRRBRBBRRRBRRRBRRBRRBRBRBBBRBBBBBRBBBRBBBRBBBRRB
RRBRBBRRBBBRRRRRBRBRRBRRBRRRBBBRRBBRBRBBBBBBB
BBRRBRBRBBBRBRBBBBBBRRRBBBBRRBBRBRBRRB
BBBBRRRBRRRRRRBBRBRBRBRBBRRB
BBBRBRBBRRRBBRRBRBBBBBRBRRRBRBRRRRRBRBBRBBBBBRRBRRBBBBRBBB
BRRRBBRBBRBRRBBR
BBBRBRR...

result:

ok ok (1000 test cases)

Test #36:

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

BBBBBRBRBBRBBBRRBBBBRBBBRRBB
RRBRRBBRBRRBRRBRBBB
RBBBRRBBRRRRRRRRBRBRBRRRBRBBBBBRRRBRBRBR
RBBRBBRBBRBBBRRRBBRBBRBBRRRRRRBBRRBBRRRBBR
BBRRRRRRRRRBRBBRBRBBBBBBBBBRRRRRRBRBRBBRBBBRBBBBBBRBBBRBBRRBRRBRBBBBBBBB
RRRRRBRRBRRRRBBBRRRRBRBBRRBRRBRRRBRRRBRBRRBRBBRRBBBRRBBBRBRRBRRBRR
RRRBRBBRRBBBBRRBBBBBBBBBRBB...

result:

ok ok (1000 test cases)

Test #37:

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

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:

BRBRRRRBRBBBRRRRRBRRRRRBBRRRBRBRRBRRRRBRRRBBRRRRRBBRBRBBBBRBBBRBRBBRRB
BBRRBBBBRBBRBBBBBBRBBRBRBBBBBRRRBBRRBRBBBRRRBRRBRRRRBBBRRRRBRRBBRB
RRRBRRBBRRBBRRRBRRBRRBBRBBBBBRBRRBBBR
IMPOSSIBLE
RBBBRBRRBRRBBRBRBBRBRRBBBBRBBBRRBRRBBBBRBBRBRRBRBBRBRRBRBRBRRRRBBRB
BRBBBBBRRBBRRBBBBBBBRRBRRRBRB
BBBBBBBRRRRRBBB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RBRRBBBBRBRRBRBBRBRBBRRBRBRRBRRRRRRRBBBBBBRRRRRRRBBRBRRBBBRBRRRBBRBRRRBRBBRBBBRBBRRBBRBRR
RRBRRBBRBBBBBBRRRRBRBBBRR
RRRBBRRRBBRRBBRBRBBBRRBRBBRBRRBBRRRBRRRRBRRBBRRRRB
BBBRBBBBRBBRRRRBRBRBRRRBBBRRBRBBRBRBBRRRBRBRRRBRBB
BBRBRRRBBBRBRBBBRRRRRRBRRBBRRBBRRRRRBBBRRRR
RRBBRBRBRBRRRBRRBRBBBBRRRBBRBRRBBBRRBB...

result:

ok ok (1000 test cases)

Test #39:

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

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:

RBBRBBRBBRRRBRRBBRRRBRRRBRBBBBR
BRBBRBRRBBRBBRBBBRBRBBRBBBRRRBRBBRRRRBB
RBBRRBBBRRRRBRBBRBBRBB
BBRRRBBBRBRRBBRRRRRBRBRRRBBBRBBRBRBRBRRBBBBRRRBRRRRRBBRBBRBBBRBRBRBBBRBBBBRBB
BRBRBBBRRRRBBRRRRRBRBBRRRRRBBRBBRBRRRRBRRBRBBRBBRBBRBRRBRBRRR
BRRBBBBBBRRRRRRRBBRRBRRBRBBRRRBBRBRRRBRRRRBB
RBBRBRBBBRBRRRBRRBRR...

result:

ok ok (1000 test cases)

Test #40:

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

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:

BRRBBRBRRRRRBBBBBBBRRRRRRBBRRBRRRRBRRBBRBRRBBBBRRRRR
RRBRRRBBRBBRBRBBRBRBRBBRRRRRBRBBBBRBBBRRBBBBBRBRBRBRRBBB
BBRRBBRBRRRRBBRRRBBBRRBBRBRRRRRRBBBRRRRRBRBRBRBBRRBRRBBRRBBRRBBBBBBRBRBBBRBBBRBBBBBRBBBRBRR
RRRBBBBBBRBRRBRRBBBB
BRBBRRRBRRBBBBRRBRBBRBBRBBBRRRRBBRRRBBBBRRRBBB
RRBBBBRBRBRRBBRRRRBBBBRBR
BBBR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RRRRRBRBBRBBBBBBRRBBBBRBBRBBBRBBRRBBR
BRBBRBBRRBRBRRBBBBRBRBRRRRBRBRB
RRBRBRRBBRRBBBRBRBRBBBBBRBRRBR
BBRBBBRRRBBRRRB
RRBRBBBRRBRRRRBRBBRRRBRBBBRRBBRRBBBBBRRBBBRRRBBBRRRBRRBRBBRRBBBBRB
BBRBRBRBRBBRRBBBBRBBRBBRRRRRRRRBRRRRRBBBBBBBRBBRRRBRBBRRBBBBRRRBRBRRBBRRRBRBRBRRBRBRRBBBBBBBR
BBBRBBRRRBB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

RBBRBBBRBBRBRBBRBBRRRRRRBBBRRRRBBBRBR
BBRRRBRBRRBRBBBRBRRRRRRRRBRBBRRRRRBRRBRRBRRRBBRBRRRRRBRRBBBRRBBBRBBRBBBBBBRBRRBBBBRBBRRRRBRRRBRRBRBBR
RBBBRRRRBBBRRBBRBBBRBRBBRBBRRRRRBRRBRRRRBBRBBRBRBBRRRRBRRRBBBBRBBRRBRRRBRRBBBBBBRBRRBBRRRRBBRBBRRRRRRBRBRBBBRRRBB
RRRRBBRRRRBRBBRBBBRBRRBBRRRRRBBBRBRRRRBRBBBRRB...

result:

ok ok (1000 test cases)

Test #43:

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

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:

BRRRRBRRBBBRBRBBBRBRBRBRBRRRBBBBBBBRRRBBRBRRB
BBBRBRBRBBBBRBRRRRBBRRRBBRBBBRRRRBBRBBBRBRRRBBRBRBBRBBRRRRBBRRBRRBBRBBRBBRBBBBBRRBRBRBRRBRBBBRRBBBRBRRBRBBBBBBBBBRRR
BRBRRBBRBBRRRBBBBRBBRBBRBRRRRBBRBRBR
BBRRBRRBBRRBRBRRRBBBBRBRRBRBBBRBRBRBRBBRBRBRBRBRRRRBRBRBRBRRRRRBRBRRRRBBRRBRBBBRBBBRRRRBRBRBRRBRRRBB...

result:

ok ok (1000 test cases)

Test #44:

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

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:

RBBRBRBBBBBBRBRRRBBRBRRBBRRBBRRBRBBRRBBRBBR
BBBBRBBRBRBRRRRBBRBRRRBBBBBRRBRBBBBRBRBRRBBRBBRRRRBBRBBBBBRRBBBBBRRBRRRBBRRBRBBRRBRRRBRBRBBRRBBRBRBRRBRRBRRRRRRRRRRRRRBRRBRBBRBRBRRBRBR
RRBBRBBBBBBBBRBRBRBRBBRRRBBBBRBRBRBBRBRRBRBRRBRRRBBRRBBRBRRBRBBRBRBRRRRRRRBBRBBRBB
RBRBRBRBRRRBBBBRBBBRBBBBBRRRBBRRRRBRR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

RBRRRBRBBRBBRRRRRRBRBRBRRRBBRBRBRRRBBBRRRRRBRBRRBBRBRBBRBRRBBRBRRBBBRRRBRBRRRRRRBBRBBBBRRBRBRRBBBBRRRBRBBBBRBRB
BRRBBRRBBBBRBRBRBBBBRRRRBRRBRRRRRRBBRBBRBRRRRBBBBRBRBRBBRRRBRRRRBRRBB
RBBRBBRBBRBRRRBBRBBRBRRRBBBBBRBRBBRBBBRRRRBRBRBBBBRBBRRBRRBBBBBRBBRRBRRBRRRRBBRBBRBBRRBBRRBRBRBBRRRBBBBBRBRRBBBRBBRRRB...

result:

ok ok (1000 test cases)

Test #46:

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

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:

RBBBRRRBBRRBBBRRBBBBBRBRBRRBRRRBBBBRRBBRRRRBBRRBBRRBRRBBBBBBRBBRBBRBRRBRB
BRRBBRBBRBBRRBRBRBBRBBRRBRRRBRRBBBBRB
BRRBBBBRBRRRRRBRBRBBBBBRRRRRBBBBRRBRBRRBBBRBBBBRBBRBBRBRBBBRBBBRBRRR
RBRRBBBBRRBBRBRRBBBRBRRRBBRRBBBRRRRRBBBBBBBBRBBRBBRBR
BRRBRRBBBRRBRRBBRBBRRBRBRRBB
RBRBRBBBBBBRRBBBBBRRRRRBBRBBRRRBBBRB...

result:

ok ok (1000 test cases)

Test #47:

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

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:

RBBBRBRBRBRBRBBBBRRRBBBBBBRR
BRBRBBRBBBRBBBBRBBBRBBRRRBRBBRRBRRRRRRBRBRBBRRBBBBBBRRBBRRRBRRRRBRBRBBBBRBBRR
BBBBRRRRBBRBRBRRRBRRRRRRBBR
BRRBRRRRBRRRBRBRBRBBRBBBBBRBRBBRRRRRRBBRBRRRBBRBBRRRBRBBBBBRRBRBRBBBRBBRRRRRBBRBRBBRRBRBRRRBRBRRRRRRBRBRRRBBRBRRBBRRRRRRBBBBBRBB
RBRRBRRBBRBRRRRRRBBBRRRBBBRRBBRBBBBB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BRRBRRBRRBBBRBBBRBRBRBBRRBBRBBBBRRBRBBRBRRBRBBBRBBRBBBBBBRRRRBRBBRBBRBBRRRRRBRRB
BBBRBBRRBRBBBBBBRBRRBBRBBBBRRBRRRRBRBBBRBRBBBBBRRBBRBBRRRBRRBBRRRBBBRBRBBRRRBBRBRRRRBBRBRBRRRRRBBRBBBRRRBBBBRRBBRBBRRRRBRRRRRRBRRBBRRBBRRBRBRRR
RRRRBRRBRRBRBRBRRRRBBRBRRBBBRRRRRBRBBRBBBBBRBRBBBBRRBRBBBRRRBRRBRBBBBR
RRRR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

RBRBRBBRRBBRRRRBRRBRBRBBBRBRRRBBBRRBRBRRRRBBRRBBRRBRBBBBBRBRBBBBRRRRRBBBBBRBRBBRBBBRBBRRBRBBBRBRBBRRBRBBBRBBRB
RRRRBBRBRRBRBBBRBBRRBRBRRBRBRRRBBBRRBRBRRBRRBBBBBBRBRBRBRBRRBBRRRRRBRBRBBBRBRBBRRBBBBBBRRBBRRRBRRBRRRRRBRBBBBBBBBRRBRBRBBBBRBBRRRBBRR
RRBRRRRBRRRBRBBBBRRRBBRRBRRBRRRBBBBBRRRBBRRBRRBRBRRRRRB...

result:

ok ok (1000 test cases)

Test #50:

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

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:

RBRBBBBBBBBBBRBRBRRBBRBRBBBRRBRRRBBRBRRBRRBBBRRRRRBBBRBRRRBRBRRRRRBRBRBRBRRRRRBBBRBBBBBRRBRBBRRRBBRBRBBRBBRB
IMPOSSIBLE
BBRRRBRBBBRBRBBRBRBRRBRRRRBRBBBBRBBRBRBRBRRBBBBRBBBRRBBRRRBRRBBRRRRRRRRRRRRRRRBBBBBRRRBBBBRBRRRRRBBRRRRRRRBBBRBRRRRBR
BBBRBRRRBBBRBRBBRRRBRBBRRRRBRBRRRRRBBRBRRRRRRRRBBBBRBBBBBBRRBB...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BRRBBRBBRRBRBRRBBRRBBBRRBBBRBBBRRBRBRRRBRBBRRBBBRBRBRRBRRBBBBBRBRBBRBRRBRBRRBBBBRRRBRRBBRRRRBBRRBR
RRRRRBBRRRRBRBBRRRRBBBRRBBRBBRBRRBRBBBRBBBRRRRBBBBBRBBBRRBBBRRBRBBBBRRBRRBRB
BBRRRBBBBBBBRRBRBBBRRBRBBBRBRRBRBRBBBRRRBBBBBBBBBRBRRRRR
RBBBRBRRRBRBBBRBBRBBBBRRRRRBBBRBBBBRRBBBRRRRB
BRRBRRBRRBRRRRRRRRBRR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

BRRRBBRRBBBRRBRBBBRRBBBBBBBBBRRBRBBBRRBRBRRBRBRRBRBBRRRBBRRBBBRRRBBBRBBRRRBRRBBRRRRRBRBRBBRBBRBRRBRBRRBBBBRRBR
BBBBRBBRRRBRRBRRBBBRRBBRBRRRRBRBBBRBBBBRBBBRRRRBBRBBRBR
RRBRBBBBBBBBBBBRBRBBRRRBRBBRBRRRRRRBRRBRBBBRRRBRRBB
RRBBRBBBRBRBRRBBRRBRBRRRBRBBRRRBRRRBBRBRRRBRBBBBRBRRRBBRBRRRRBBBRBRBRBBRRBRRBRRRR...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RRBBRRRBRBRBBRBBRRBBBRBRRBBBRRRBRBRRBBRBRRRRBBRBBBBBBBBRBRBRBBRBRRRBBRRBRBRBRBBBBBBRBRBBRBBRRBRBRRBRRBBBRRRBRBBBRBRBRBBBRRBRBRBBRRBBRRBBRB
BBBBRBBRRRRBBBRRBBRRBBBRBBBRRBRBRBBRBBBRBBRBBRRBRRBRRBRRRBBRRRBRBBBBBBBRRBBBBBRRRRBBRRRRBRBBRRRBBBRRRBRBRRBRBBRBBRBRBBBBRBRRR
BRRRRBBBBRBRRBRBRBRBRRBRBB
RRRBBRRR...

result:

ok ok (1000 test cases)

Test #54:

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

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:

RRBBRRRBRRRBBRRRBRRBBRBRRBRRRBRRBRBBRRRBBBRRBBRBRRBBRRBRRBRBRBBBRRRBRRRRBBRRBBRRBBBBBBRRBBRRBRRBBRBBRRRBRBBBBBBBBBRBBRBBRBBRRRBBRBBRRRBRBRBRBRBBRBRR
BRRRRRBRBRRRRBRRBRBRBRRBRBRBBRBBBBBRRRBRBBRBBRBRRRRBBRRBBRRRRBBBB
RBRRRRBRBBRBRRRRRRRRRRBRBRBBBBBBRRBRBRBRBBRBBRRBRRBBRRBRRRRBBBBRRRRRBBBRBBRRBBBBBRBBR...

result:

ok ok (1000 test cases)

Test #55:

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

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:

BBBRRBBBRBBBBBRRRRRBRBBRBBRRRBBBRRRBBRRRRBRBBRRBBBRRRBBBRRBBRBBRRRRRRBRBBRRR
BRRBRRRBBBRBRRRRRRBRBRRRRBBBBBBRRRRRBBBBBRRBRBBRBRRRBBBRBRBRBRBRRBBRRRRBBBBRBBRBRBBBBRRRBRRBBBRRRRBBRRBRBRB
RRBRBRRRBRBBRRRBRRRBRRBBRBRBBBRBRBBRRRBBBBBBBRRBRRRBRBRRBRRRRBRRBBBBBBRBRRRBBBRRBRBBRBRRRRBBBRBBBBBRBRBRRRRRBBRBRBR...

result:

ok ok (1000 test cases)

Test #56:

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

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:

RRRRBBBBBRBRRBBBRRRBBBBBBBBRBBRBRBBRBRRRBBRRRRRRBBBBBRRRRBRBRBRBRRBRRRBBRBRBBBBBBBBRRBRBRRRBBRB
BRBBRRRRBRRRBBBBBRBRRRBBRBBRRBBBBBRRBBBBRRBRRRRBBBBRBBRBBBBBBRRRBRBRRRRRBB
RBBRBRRBRBRBRBBBBBBBBRRRBRBBRBRBRRBRBRRBBBRBBRBBRBRBBBBBRBBBRBBBRRRBBBBBBBBBRBRRRRRRBRRBBRRRBRBRRRBRRRRBBRRRRBBBBRBBRRRBBRRBBBBBR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BBRBBBBBBRRRBBRRRRRBRRRBRBBRRRBBRRRRBRBRRRRBBRBBRRBRBRBRRRBBBRRBBBBBBBBRRBRBBRBBBBRRBBBBBRRBRBRRBRBBRBBBBBRBRRRRRRRBBBBRBBBBB
BBRBBBRBBRBRBRBRRBBRRRRBBRRBRRBBRRBBBRBRBBBBRBBRBBBBBBRBBBBRRBRRBRRBRBRBBRBBRRRRRRRBBRBRBBRBRRBBRBRBBRBBBBBRBBBBRBRBRBBRBRRRRBRRBBBBRRRBBRRRBRR
BBRBRRRBRBBBBRRBRBBRBRRBBRBBBB...

result:

ok ok (1000 test cases)

Test #58:

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

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
RRRBRRRBRRRBRRRRRRBBBRBBRBBBBRBBBRBBBRRBBRRBRBRBBBRRBRBRBBBRBBBRRRBRRBBRBBB
BBBBRRRBBRBBRBBRBRBBRRBRBRBBRRRBRRRRRBRBBRRRRRBRBRRBRBBBBBRRBRBBRBBRRRBBBRBRRBBRBRBBRRBRRRRRBRBBBRRRBRBBRBRRRBRBRRBBRBBBBRBRBRRRRRBRBBBRRBBRRRBBBBRRB
RBRBBRRRRBBRBRBBRRBRBRRBBBRBBBRRBRRRRBBBBBBRBBRBRRBBRBRBRRRRRBR...

result:

ok ok (1000 test cases)

Test #59:

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

input:

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

output:

BRRBBRRBRRBRBBBRBBRBBBBBRBBBBRBBBRBBBBBRBBRBBRRRBBBBRRBRRBBBBRRBBBRRRRBRRRR
RRRRBRRBBRBRRRBRBRRBBBBBBRBRRRBRRRRRBRRBBRBBBRRRBBBBBRBBBRBBBRBBRBRRBBRBRRBRBRBBBRBRRRBRRBRRRRBBBBRRRBRBBBBBRRBBRBRBBBBBBRRBBRRRRBBBBBBRBBBBRBRRRRR
BRRBRRRBBBBBRBBRRBRBBRBRRRBRBBBRBRBRBBRRRRRBRBRRBBRBBRRRBBBBRRRRRRRRRBBBRRBB...

result:

ok ok (1000 test cases)

Test #60:

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

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:

BBRBRBBRRRRBRRRBRBRBRBRRBBRRRRBBRBBBBBRRBRBBBRBRBRBBRBRRBRBBB
BRBBRRRRBRRRBBRRRBRRRBBRBRRRBBBBBRBRBBRRRRRRRRRBRRBRBRRRRRBBBRBRBRRRRBRRRBBBBBBBBBBBRBBBBBBRRRBRBBBRBRBRBBRRRBBRRRBBRBBBRRRRBBRBRRB
BBRRRBBRBRBRRBBRRRBBBRRBRBRRRRRBBRBRRBRBRBBRRRRBRBBRRBBBBRB
RBBBRRRBRBRBRRBRBBBRRBBBBBRRRRBRBBBBBRBRBRBBBB...

result:

ok ok (1000 test cases)

Test #61:

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

input:

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

output:

RRBRRBBRBBBRRBBRRBBRRRRRBBBBRBRBRBBRBRBRRRRBRBRRBRRBBRRRRRRRBBRBRRBRRRRBBBBRRBRBRBRBBBBBBBRBBBRB
BRRBRRRBRRRBRBRBBBRRBBRBBRRBBRBBRRRRRBBBRBRRBRRRRBRBBRRBRRBRRBBBRBRBRRBRBRRBBRBRRRBRRBRBBBRRBR
RRBBRBRBRBBBBBBRRRBBRRRBRBBBRRBBRBRBBBBRRRBBRRBBRRBBBRBRRRBRRBBRRBBRRRRRBRRBBBBBBRBBRBBBBRRRBBBRBRRRBRBBBRBB...

result:

ok ok (1000 test cases)

Test #62:

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

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:

BBRRBBRRBRBRRRBBBRBBBRRRBRRBBRBRRBBBRBRRRRBBBRRBRRRBBRRBRRBRBRBBRBBRRRBBBRRRRBBBRRBBRBBBBBRRBBRBRBBBBRBBRRBRRRBBBBBBRBBBRBRBRRBBBRBRRB
BBRRBBBBRRBRRBRBBBRRRBRRRRRRBRBBRBRRRBBRBBBBBRBBRRBBBRRBRBRRRRRRBBBBBBRBRRBRBRRBBBRBBBRBBBBBRBRBBRRBRBRRBRBRBRRRRBRBRBBBBRRB
RRBBRBRBBBBRBRBRRBRRBRBRRRRRBRB
BBRRBBBR...

result:

ok ok (1000 test cases)

Test #63:

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

BBBRRRBRBRRRRRBBBRBRBBRBRBBBRBBBBRBBBRRBBRBRBRBRRBBBBBBRBBRRRBBRRRBBBRBRRRBBRBBBR
RRBBRBBRBRRBRBRRRRRBBBRRRBRRRRBRRBRBRRBRBBBRRRRRBBRRRRBRBBBBRRRRRRRRBRRBRRRRBBBBRBBRBBBBBBRRBBRBRBRBRBRRRBBRRRBRRRRBBRBBRBRRRBRBBBRBRBBBBRRRB
RRRRBBRRBBRRRRBRRBRBRRRRBRRBBRBBRRBBRBBBBRRR
RRRBRRBRBRBRRRBRBRRBBRBBBBRBBRR...

result:

ok ok (1000 test cases)

Test #64:

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

input:

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

output:

BRBRRRBBBRBRRBBBRBRRBBRRBBBBRBRBBBBBRBBBRRBRRBRBRRRRBRBBBRBBRBRRRRRRBBBRBBBRBBBBBBBRRRBRBRRBBRBBRRBRBRRRRBBBBBBRRBRBBBRBRBBBBBBBBRRBRRRBRBRRRBBRBB
BRRRRBBRRRRRRBBBBRBRBRBRBRRRBBRBRRBBRRRBBBBBRBRBBBBRRRRBBRRBRBBBBBBRBBBRBBBRBRBRRBRBRRBRRRRRBRRRBBBBBBRRBRRBRBBBBRRRRBRRBBRRRBRBR
RBBRBRBBBRBRBRRRBBBRBRR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

BRBRRBRBBRRBBRBRRBBRBRRBBRBBRBRRRRRBBRBRBRBBRBRBRBRRBRRRBRBBRBRRRRRRBBRRRBRRBRRRBBRBRRBRBBBRBRRRBBRBRBRBRRRRBBBR
RBRBBRBBBRBRBBRRRBBBRRBBRRBBBRBRBRBBRBRRRBBRBRRRBBRRRBBBBRRRBRRBRBBRBBRRRRBBRRBRRBBBBBRB
RRRRBRBBRBBRBRRBRRBRBRRBRBBRBRBBR
RRBBBRBBBRBRRRRRBBRBBRBRRRRRRRRBBRBBRRRRRBBBBRBBRRBBBBBRRBBRBRBR...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RRBBRRBBBRBBBRRBBBRRRBRBBRRBBRBBBRBBBRRRBRBRBRBBRBRRRBBBBBBBBBRRRBBBRBBBBBRBRBRRRRRBBBBRRBRB
RBRBBRRBRBBBBRRRBRBRBBBBBRBBRBBBBRBBBBBRBBRRBRBBRBBRBBRRBBRBRRRBBBRRBRRBBBRBRRRBRRBBRBRRBRBBRRRRBBRRRRRRRRBBRRBRBBRBRRBRRRRRBRBRR
BBRBRBRBRRBBRBBBBRBRRRRRRRBBRBBBRBBBBBBRBBBRBBBBRBBBRRBRBRRRBR
BBBRBRRBRBRBBR...

result:

ok ok (1000 test cases)

Test #67:

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

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:

RRBRBBBBRBRRBRBBBRBRBRRBRRBRRRRRBBBBBBRBRBBRRRRBBBRBBRBRBRRRRBBBBBRBRBRBBBBBBRRRBBRBRRRBBRRBBBR
RRBRRRRBRRBRRBRBBRRBBBRBRRRBRBR
BBRRBRRRRRRRRRBBRBRRBRRBRRRRBBRRRRBBRRRBRBBRRBRBBRRRBRRBRRRBBBRRBRBRBBRRRRRBRRRRBRBBBRRRBRBRBBBBBRRBRRBBR
BRRBBRRRRBBRRBBBRRRBRRBRBBRRBBRBBRBBBBBRBRRRBBBRBRBBBBBRBBBRBBRBRR...

result:

ok ok (1000 test cases)

Test #68:

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

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:

RBRBRBRBBRBBRBBRRBBRRRBBBRBRBBRBBRBBRBBRBBBRBRRRRRBRRBBBBRBRBRRRRRBRBR
BRRRBBRRRRBRBRBBRBRBBRBBRRBRRBB
BBRRBRRRRBRRRRRRRBBRRRRBRRRBBBBRBBBRBBBRBBRRBBRBRBRBRBRRRRBBRRRRBRRRBRBRRBRBBBBBRBRBRRRBRBBBBRBRBRRBBRRRRBBBRRRRBBBBRRRBRBBRR
RBRBRBRRRRRBRBRBRBBRRRRBBBRBBRBBRBBBBRBBBRBRRBR
BBRBRBRBRBRBRRRBRRBRBRR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

RBBRBRBRBRRRBRRRBRRBRBRRBRRRBBRBRBRBRBRBRRRBBRRBRRBRRBBRBBBBRRBRRBRRBBRBRBBRBRRRBBRBRBRBBRBRBBBBBBBRRRRBBRBRR
RBRBRBBRBBRBRRRBRRRBRBRRRRBBBBBBBRBBBRBRRB
BBRBBRBBRRBBBBRBRRRBRRBBBRBRRRBBBRRBBBRRBBRBBBBRBRRRBBRBBRRBRRBRBRRBBBRBRBBBBRRBRBBBBRRBRBBBBBBBRBRBRR
RRBBRRBBBRBBRRBRRBRBBRBBRBRBRRRBRBRRRBBRBBRR...

result:

ok ok (1000 test cases)

Test #70:

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

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:

BBRBBRBBRBBRRBBRBRBRRRRRRRBRRRBBRBBRRBRRBBRRBBBBBRRBBBRBRRBBBRRBBRBBRBBBBRRBBRRB
BBBRBBBRBRBBBBBBRRBRRRBRBRBBBBBRRRBRRRBRB
BBBBBRBBBBRBBBBBBRRBRRRBBBRRBRRRRBBBBRBRBBRRRRRBRBRRBRRBBRBRRRRRRRBBRBBBRRRRRRBRBR
RBRRBBBBRRRBRRBRBRRBRRBRBBRRRBRRBBRBRBRBRBBBRBRRRBRRBBRRRRBBBBBRBRRBBRRBBBBRRRRRBRBBBBRBRR
RRR...

result:

ok ok (1000 test cases)

Test #71:

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

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:

BRBRRRBRBBBRBBBRRRRBRBBRBBRRBBBRRRRRBBRRRBBRBRBRBRBRB
BBRRRRBRRBRRRRBRBBRBBRRRRBRRRBRBRBBRBRBBRRBBRBRBR
RBRBRBBBBBRBRRBRRBRBRBRBBRRRRRBRRRBRRBRBRRRRBRRBRRBRRBRRRRBRBBRBBBRRBBRBBBBBBBRRRBRBRBBRBBBRRBBRRBBBRRBRBBRRRBRBRBRRBRRBBRBRRRBRBRRBBBBRRRBBRRRRBRR
RBRBBRRBRBBRBRRRRBBRRRRRBBRRBRRRRBBRRRRBRBBRRBRR...

result:

ok ok (1000 test cases)

Test #72:

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

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:

BBRBBRRRRBRRBBBBRBRBBBRRRRBRRBBRBBBBBRRBRBBBBRBBRBRBRRBBRRBRBRBBRRRRRRRRRBBBRRBRRRBRRBBRRBBBBBRBBBBBBBRBBRRBBRRBBRBRRRBRRRBRBBBBRRBBRBBBBBBBRRRBB
BRRRBRRRRRRBRBBBRBRRBRBBBBBRRRBRRRRRBRRRBRRBBBBBRBBBRRRRBBBRRRRBRRRBRBBRRBBB
RBBBRRBRBRBBRRRRBRBRBRRRRRRBBBRBRRRRRRBRBRBRRRRRBRBRBRRRBRBRBBBBRBBBBBRBRBBBB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

RBBRBRBBBRRRBRBBBBRBRBBRRBRBRRBBBBRBRRBRBRRBRBRBRRRRRBBRBBRRRBRRBRRBBBBBBRRBBRRRBBBBBRBBRRBRR
RBRRBRBRRRBRRRBRRBRRRBRBRRRRBRBBRRBRBRRBRRRRBBRBBRBBBBRRRRRRRBRRRRBRBRBBRRBRBBRBBBRBBR
BBBRRBRBRBBRRRBBBBBBRRBRBBBBRRBBBBRRRRRBRRBBRRRRRRRBBRBBRRRRBRRB
BRRBRBRRBRBBRBBBRRRBRRBRBRBBRRRRRBRRRRRBBBBRRBRBBBRBBB...

result:

ok ok (1000 test cases)

Test #74:

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

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:

RBRBRRRRBBRBBBBBBBRRBBRBRBBRBRBRBRBRRRRRBRBBRBRRRRR
RBRBBBBBBRRRBRBBBBRRRBRRBRBRRBRBRBBRRBRBR
BRBBRBRRBBRBBRBRRRBRRBBRBRRRBRBBBBRRBRBRBRBRBBRBRRRBBRRRRRRRBBRRBRBBRBRBBRRRBRBBBBBRBRRRBBBBBRBBRRRRBBBRBBRBBBBRBRRRRBBBRRRRBRBBBBRBBRBRBRBRBBRBBBBR
BRBBBRBBBBRRBRRRRRBBBBRBBRRBBRRBBBBRRBBRRBBRBBBBBBRRBBRRR...

result:

ok ok (1000 test cases)

Test #75:

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

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:

BBBRBBBRBRBRRRRBBRBRBRRBRRBBRRRBBBRRRBBRRRRRRRRBRBBRBRBRRBBRBRRBBBBRRRBBBBRBRBRRBBRR
BRRRRBRRRRBBBBBRBRRRRBBRRBBBBBBRRRRRBRRBRBBRBRRBBBBRBRBRRRRBBRBRBRBRRRBBBBRBRRRBBBRRBBBBRBBRRBRRBRBRRRRBBBRBRBBRBBRRRRBB
RRBRRBBBBRBBRBBBBBBBRRBBRRRBRBBBBRRRBBRBBBBBBBRRRBRRRBRRBBRBRRRBBBRRRRBRRRRRBBRRBBBRBRRBRRBRBR...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RRRRRBRBBRRBRBBBRBRBBRBRBRBBRBBBRRRBRRRRBRRRRRRRBBRBRRBRBRBRRBBRRRRBBBBRRBBBRRRRRBBRBRRRRRRRBBRBRRBBRBRRBRRBBRRBRBRRBRBBBBBBRBRBRRBBBBRBRBRBRRR
BBRRBBRBRBBRRBRBBRBRRRBBBBBRBRRRBRBBRRBRRBBBBRBRRRRBBRRRRBBBRBBBRBRBRB
BBBBBRRRRRRBBRRRRBRBBBRRRBBBRBRBBRBRBRBBRRBRRRBRBRRRRRBRRBRBRRBBBBRBRRB
BRRRRBRBRBBRB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BBRBBRBBBBBRRRBRBBBRRRRRBRRBRRBBBBRRBRBRBBBBBRBBBRBBBBRRRBBRBBRBBRBBRRRBRBBBRRRB
BRRBRBBRBRRRRRBRRRRBRBRRRRBBBBRRRRRBBBRRBRRRBBBBBRBRBBBBBRBBRBBBRBRRBRRBRBRBRBRRBRBRBBRBRRBRRRRRRRRBBRRRBBRRBRBRRBBBBRR
RBRRRBRRBRBBBRBBRRRBBRRRBRRBBBBBRRRRRBBRRRBBRBRBBRRBRRBBRBBRBRRBBRRRBRRRBBBBRRRBRBBBBBBBRBRBRBRBRRR...

result:

ok ok (1000 test cases)

Test #78:

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

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:

RBRBBRRBRRRRRRRRRBBBBRBBBRBBRBRBRBRBRRBBBBBBRRRBRBBBRBRBRRRBBBBRBBBBRBRRBRBBRBRRBBBRBBBRBRBRRBRBBBBRRBRRRBBRRRBRRBRBRBBRRRRBRBBBRRR
BBRBRRBBRRBRRRRBRBRBBRBRBBRBRBRBBBBRRRBRBRRRRBRBBBBRBRBRRBRRRRBRBBRBRRBBBRBBRBRBRRRRBRRBRBRBRBRBBRBRBRRRRRRBRBBRRBBRBRBBRBBRBRRBRR
BBRRBRRRRBBRRBRBBBRRRRRRRBBBBBRBBRBRB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

BBBBBBBRRBRBBBRBBBRRBBRBBRRRBRBRBBRRBRBBBBBR
RRBRRRRRRBBRRBRRBBBBBRBBBBBBRRRBRRRRRRBRBBRBRRRRBBBBRBBRBRBBBBRRBRRRRBBBRBRRRBBBRBRRBRBBBBBRBBBBRRRBRRRBRRBBRRBRRBRBBBBRBBRRBBRRBRRBRBRBRRBBR
RRRRBRRBBRRBRRRBBBBRRBBBBRBBBRRBBRBBRRBRRRRRRRRRBBBBRRBBRBBBRBBRRRBBBBBRBRRBBRBBRRRBRBBRRBBBRBBRBRRRRB
RRBBBBBRRR...

result:

ok ok (1000 test cases)

Test #80:

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

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:

RRRRBBBRBBRRRBRRBRBBRBBRRRBRRBRRBBBRBRBBRBRRRBBBRBRBRRBRRBBBRBRBRBRRBRBRRBBBRRBBRRBRRBBRBRBBBRRRRRBBRBRRRBRBBRRBBRBRRRBBRBRBBRBB
BBBBBBRBRBRRBRRBBBRBRBBRRBRBRBRBRRRBBBBRBR
IMPOSSIBLE
RRBRRBBBBBBBRBBRRBRRBBBBBRRBBBRBRRBRBRBRRBRRBBRBBBBRBBBBBBRRRBRRRBRRBRBRRRBRRRBRBB
RBRBBRBBBBBBRRRRRRBRBBRRRBBBBRRBRB...

result:

ok ok (1000 test cases)

Test #81:

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

RRBRBBRBBRRRBBRRBRRRBBBBRRRBRRBBRRBBBRBRRRRBBRBBRRRRBRRBRRBRBRBBBRBBRRBBRRBRRRRBBBRRRBRBRRBRBRBBBRBRRRRBBBRRBBBBRRBBBBRRRBBBBBRRRRRRBR
RRRRBRBBRBBBRRBRBRBBRBBRRRRBRBBRBRBRRRRBRRBBRRRBRRBR
RBBRRRBRBBBRRRBBBBBBBRRRRBBRRRRRBBBRBBRRRRRRBBRRBBRBRRRBRBRBRRRRBBBRBRBBBBBBRRBBRBRBRBRRRBRBRRBBRBBBBBBBRRBBBRRR...

result:

ok ok (1000 test cases)

Test #82:

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

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:

BBBBRRBBBBRBRRBRBRBRRBRRBRRRRBRBRBRBBBRRRBBBBBRRBBBBRBB
BBBRRBBRBRRBBRBBRRBBRRBBBBBBRBRBBRBBRBRRRBRBBRBRRRRBRBBRRBRRR
BBRRBRBRBBBRBBRRRRRBRBRBBBBRRBBRRRRRRRRBRBBBRRBRBRRBRBBRBBRBRBRBRBBRBRBRRR
RBBRRBRBRBRBBRBBBBBRBRRRBRRBRRRBBBRBBBBRBRRRBRBRRRRBRBRRBBB
RBBRBRRRRBBBRRRRBBBBRBRRBRRBBBRBBBBRRBRRBBBBBBR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

RBRRBBBBBRBRBBBRBRRBRRRBRRRBRBRBBBBRBRRBRRBBR
BBBRBRRRRRRBRRBRBRRRRRBBBRRRRBBRBBRBBBRBRBRBRBRRBBRBRBRBRRRBRRRBRRBBBB
RBRRBBBBBRRRBBRRRRBRBRRRRBRRRRBRRBRRRBRRRBBBRRRRRRBRRBBRRBBRRBBRBRRRBBRBRBBRBBB
BRRBRRBRBRBBRRRBBBBBRBRBBBRRRBRRRBRRRBRRBBBRRBBBRBBRRBBRRBRBBRBBRBRRRRBRBRR
BBRRBRBBRBBBRRRBBRRRBBBBRRB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

RRBRRBRRBBRBBBRBBBRRRRBRRBBRBBBBBRBRBRRRRBRBRBRRRRRBBRRBBBRBBBBRBRBRRBBBBBRRRRRRBBBBBRRBRRBBBBBBBRRRBRRRRRRBRRRRBBBRRRRBBRBBRBBRRRRBRB
RRRBBRRBRRBRBBRBRBBBRRBRBRRRRRBRRBBRRBBRRBRBRBRRBRBRRBBBBRBBBRBBBRRBRRBBBBRBRBRBBRRBRRBBBBBBBBBBRRBRRRRBBBBBBRRRBRRBRBRRRBBRBBRBBBRRBBRRRBBRR
BBRBBBBBBRBBBRBRRBRRBRR...

result:

ok ok (1000 test cases)

Test #85:

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

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:

RBBBRBRBBRRBRRBBBRBBRRBRBRBRRRRBRBBRBBRB
BRRBBBRRRBBBRRRBBRBBRBRRRRBBBBBBBBRRBRRRRBBRRBRBBBBBRRBRBRRBBBRRRRRBRB
BRRBRRRRBBRRRBBRBRRRBRBBRRRRBBBBBRRBBRBRRBBRRRBRRRRBRBBRBBBRBBRRRBBRBRRBBRRBBBBBBRRBRBBBBBBRB
RBBBBBBRBRRRBRBBRRBBBRBBBBBRRBRRRBRRBBBBRRRRRRBBBRRRBBBBBRBBRBBRBBBBRRRRRBRRBRBRRRBRBRBBRBBRRB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

BBBRBBBBRBBBBBBRRBRRBRRBBRBRBRRRBRRBBRRBBBRRRBRBRRBRBBRRBRBBBBBRRRRRRBBRBRBBRBRBBRBBRBBRRBBBBBRBRBRBBRRRRRRBRRRBRBBRRRRBRBRBBBRRBBBRBRBBBRRRBRBRRBRBB
BBBRRRRRRRRRRBBRRBBRBRBRRRBRRRBRRBBBBBRBRBBBRRBBBBBRRBRBBRBBBBBBRBBRBRRRRBBBRBBBRRBRRBBRBBBRBRRRRBRBRBRRBBBBRRRB
RRBBRRRBRRRRRBRBRBBBBBRRBRBBRRRRRRBRB...

result:

ok ok (1000 test cases)

Test #87:

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

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:

RBRRRRRBRBBRBBBRBRBBBRBRBBBRBBRRRRRBRRRRRRRRRBBBBRRBRRBRRBRRBRRRRBRRRBBBRRBRBRRBBBRBBRBBBBBBBBBRRBRRRBRBRBBBRBRRBBRRBBRBBBBRBBBRRBBBR
BRRRBRBRRBRBRBBRRBRBBBRRBRBBBRBBRBBBBBRBRBBRRRRBRRRRRBBRRBBRBRBRRBRRRRRBBRRRRBBRBRBRBBBBRRBRBRRBBRBBRRRRRBRRR
RRBBRRRRRRRBBRBRRRRBRBBRBRBBRRRBBBRRBBRBRBBBRRBBRRBBBBRB...

result:

ok ok (1000 test cases)

Test #88:

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

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:

RRBRBRBRBRRRRRBBBRBBRRRBBRBRRRRRBRRRBRRBRRRRBB
BBRRRRBRBRBRRRBRBRRBRBRRRBBBBRBBBRBBRRRBRRRBRBBRBBBRRRBBBBBBBRBRBB
RBBRBBRRBBBRBRRRRRBRBBBBBBBRRBBBBBRRBBBRRRRBRRRBBBRBBRRRRRRBBRBBBRRBBBRBBBRBBBRRBBRRBBBBRRBRRBRRRRBBBRB
RRRBRRRBBRBBBBBBBBRBRRBRBRRRBRBRRRBBRBBBBRBRRRBRBRBBRRRBBRRRBBB
RRBRRRBBRBRRRRBBRB...

result:

ok ok (1000 test cases)

Test #89:

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

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:

BBRRRBBBRBRRRRRRBBRBRRRRBRRRBRBBBBRBRBBRRBBBBBRBBRRBBBBBRBRRRRBBBRRBBBRRBRBRBRRRBBRBRRRBRB
BRRRRBRBBBRBBBBRRRBRBBBBBRRRBRRBRRBBRBRRBRBBBBRBRBBBRRRRRRRBBRBRBRBRBBRBBBRBRBBRBBBRBRRBRBBBRBRBBRBBRRBRRBRRRRRRBRBBRRBBBBRRBBBBRRRRBRBBBBRRBRBRBRRB
BRBBRRRRRRBBRBBRBBRBRBRRBBBBBBBRBRBBBRBRBRRBBRRBR
RBRBBRRRBR...

result:

ok ok (1000 test cases)

Test #90:

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

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:

RBRRBBBRBBBBBRBRRBBRRRBBBBRBRRBRBRRRRBBRBRRBRRRRRRRRRBBBBRBBRRBBBBRRBBRBBBRBRRRBBBRRBBRRBBBRBBBRRRRRRBBRBBBBR
RBBBBRRBRBBRRBBBBBBBRRBBBBBRRBBRBRBRRRBBRRRBRRRBBRRBRBBRBRBBRBRBRBRRBRBB
RBBRBBBRBBRBBBRBBRBRRRBRRBRRBRBBBRRBBRRRBRRB
RRRRRBBRRRBRBBBRBRBRBBRBBRBRRRBBRRBBRBBRRRBRRBBBRBRRBBRBBRRRBBBRRBRBRBBB...

result:

ok ok (1000 test cases)

Test #91:

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

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:

BRBRRBRBBRRBRRBRRBRRRBBRBRRBRRRRRBBRBRRRRRRBRRBBBBBBBRRRBRBBBRBRRBBRRBBBRBBRRBRRRBRRBBBRBBRBBRBBRRRBRBBRBRBRB
RBBBRBRBBBRRRBBBBRRRRRRBBRBBRBRBBBRBRBRRRBBRBRBBBRRRRBBBBRRBRBRBBRBRBRRRRRBBRRBRRRRRRBRBRRRRRRBRBBRBBBRRRBBRRBBBRRBBBBBBBRBRRRBBBBBBRRBRRR
RRBBBRBRRBRRBRBBBBRBRRRBBRRBRRRBRBRRRBRRBRRRRBRRBRR...

result:

ok ok (1000 test cases)

Test #92:

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

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:

BBBBBRBBRBBBRBRRRRRBBBBBRRRBBBRRRBBBBRRRRBRBRRRBRRRBBBBBRBRBRRBR
BBBRRRBRRBRRRBRBBBRRBBBBBRBBBRBRRBRRRRRBBBRBRRBBBRBBRBRB
BRBRRBBBBBBBRBRBRRBBBRRBBRBBBBRBRRBBBBBRBBRRBBBRRBBRBBRRBRBRBRRRRRBRRBBBRRRBRRBRRRBBRRBRBR
BRBRRBRRRRBBBRBRRRBRRBBBRRRRBRRBBRRBBBRRRBRBBBRBBBRBRBBBRRBBBBRBRBBRRBBRRBRBBBRRRRBBBBR...

result:

ok ok (1000 test cases)

Test #93:

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

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:

BBBRRBRBBBRBRBBRBRRRRBRRBRRBBRRBBBBRRBRRBBBBBRBBRBRBRRBRRBRRRBBRRRBBBBRRRBBBRBBBBRBBRBBBRBRRBBRRRBBRBBBRRRBBBRBBRBBBBBRR
BRRRRRRBBBBBBRRBRRRRBBBRBRBRRRRRBRRRRBBRBRBBBRBRRRRBBBBRBRRRBBRRBRRRRBRBBBRBBRBRBBBBBBRBBRBBRRRBBBBRRRRBRBBBBRRBRBBRRBBRBRBBR
RBBRBRBBRBRBRBRRRRRBBBBRRRBRRBBBBRBBBBRRRRBBRRBRRRBRB...

result:

ok ok (1000 test cases)

Test #94:

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

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:

RBRRBBBRRRRBRBBRRRBBBBRBRBBRRRRBBRBRRRRRRRBRBRBRRBRRRRRRBBBBRBBRBRRRBRBRBRBRBRBRRRRRRRRBBBBRBBBRRBBRRRRRBRBBRRBBRBRBBBRBBRBBRBRRRBRRRBBBRBBRRBRBR
RRRRRRBBRRRRBRBRBRRBBBRBBBRBRRBBRBBBRRBRBBBRBBBBBRBBRRBBBRBRBRBRRRBRBRBRRBBRBRRBRBBRRBRBRRBRRRRBRRBRRRBRRBBRBBRBBBBBRBRRBBRBBBBBRBRRBRBBR
BRRRBBBBBBBRBBBB...

result:

ok ok (1000 test cases)

Test #95:

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

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:

RBBBRRBBRBBRRRRBRBRBRBRRBBRBBBRBRRBRBRBBBRRBRRRBBRRRBRBBBRBBRRBBBRRRRRRRRRR
RBBBRBRRRBRRBBRRRRBRRBRRRBBRRBRBRBBBBRBBBBRRBBRRBRRRRRBBRBRBRBBRBBBRBRRBRRBBRBBBRRBRRBRRRBBRBRRBRBBRBRRBBBBBRBBRBRBRBR
BRRRBRRRRBBBRBBRRRRBBRBBBRBRRRBRRRBRBRRBRBRBRRBBBBRRRRBBBRRBRRRRBRBRBRBBRBBBBRRRRRRBRRRBRBBBBRBBBBBRBRBRB...

result:

ok ok (1000 test cases)

Test #96:

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

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:

BBBBRRBBRBBRBRBBBBRBRRRRRBRRBRRRRBRBBRRRRBRBR
BRBBBRRBRRBBRRRRRBBBRBRRBRBBRRRRRRRBRBRRBRBBBRRRBRBRBRBRRRBBBRRRBBRBBRRBRRRRBRBRRBBRBBBBRRBBBRRBRRRBRBRBBBR
RRRRBBRBRRRBRRBBBBBRBBRBRRBRRRRRBRRRBBRRBBRBRBRBRRRRRRBRBRRBBRBRRBBRRBBRRRRRBBBBBBRRRBRRRBRRBBRBBB
RBBRBRBRBRBBRRRBRBRBRBRBBRBBRRRRBBBBRRRBBRBBRRB...

result:

ok ok (1000 test cases)

Test #97:

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

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:

RBBRRBBRBBRRRRBBRRBBRBBBBRBRBRRBBBRRRRBBBBBBBRR
BBBRBRRBBRBRBRRBRBRBBBBBBBBBBBBRRRRRRBRRRRRBRBRRRRBRRBBBBBRRBBRBBBRRBRRRBRRRBBBBBRBBRBRRRRRBBRBRBRRBBRRBRBRRBRRRRRBRRRRBBBRBBRBRR
RRBBRBRRRRRBBBBRRBBRRBBBRRBRBRRRRRBRRBBBRBRRRBBBBRBRRBRRBBRBBBBRBRRBBRBBRBBBRRRBBRRRBRBBBRBBRBBRRRBRRBRBBBBBBBRB
RRRBBRBBR...

result:

ok ok (1000 test cases)

Test #98:

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

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:

BBRRRRRBBBRBRBBBRRRBBRBBRBBBRBRBRBBBRRRBRRBBRBRRRBBBBRRBRBRBBRBBRRBBRBBBBRBRBRRBRRBRBRRRBRRBBRBRBBRRBBRRBRRBRRRRBBRRB
RBBRBRBRBBBRBRRBRBBBBBRRBBBRRRBBRBBBRRBRRRBRBBRBBRBBRRRRRRBBRRBRRBBBBBBBRBBRRBBR
RRRBRBBRRRRRRBRRBRRBRBBBBBBBRBBRBRRRRBBBBBBBRBBRRRRRBRBBRRBBBBBRRRBRBRRBRBRRRRBRBRBRBRRBRRRBRBRBRBRRB...

result:

ok ok (1000 test cases)

Test #99:

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

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:

BRBRBRRBBBRRBRRRBBBBBBRRBRRBRBBRRBRBRBBRBRRRBRBRRRBRBBRBBRRBBRRRRBBBBB
BRBRBRRRBBRRRRRRBBRBBRBRRRBBBRBBRRBBRRBBRRRBBBRRBBR
RRRBRRRBBRRBBBRBRBBRBBRRBRBRBRRRBBBBBRRRRBBBBBBBRBBRBBRBBBRBRBRRBBBRBRRBRBBBRBBBBBRRRRBRRBBRBRBRRRRBB
BRBBBRRBBRRBRRBBRBBBBBRRBBBRBBRRBRBRBRBRBBBBRBBRBBBRRRRRBBBB
RBRBBRBRRRRRBR...

result:

ok ok (1000 test cases)

Test #100:

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

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:

BBRBBRBBRBBRRRRBBBRRRRBBRBRRRRBBBBBBBRBBBBRRRRBBBRBBBBBRRBRRRRBBBBRRBBRBBBBRRRBRRBRBRRBRRBRBBRBRBRRRRRBRRBRRBBRBRRBRBRBRRRBBBRBBRRRBRRBRBBRBBRBR
RRRRRBRBBBRRRRRRBBRRBRBRBBRRRBBRRBBRBBBRRRBBRRBBBBRRBRBBBBRBRBBBBBBRRRBRRRBBBBBBRBBRBBRRRBRRRBBBBBBRRBBRBRBBRRBBBRRBBBBBRBRBR
RBRBBRRRBRRBBBBRBRBBBRBBBRBRR...

result:

ok ok (1000 test cases)

Test #101:

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

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:

BBBBBBBBRRRRBBRBBBBBBRRRBBRRRBRRRRRBBRBBBBBBRBRRRBBBBBRRBRRRRRRBBRBRRRRRRRBRBBBRRBBBRRBBRBBBBRBBBRBBBBRBRBRBBRRBRRRBRBBBBRRBBBBRBRRRRBBBB
BBRBBRRBRBBRRBRBRRRBBRRBBBBBBBRRRBBRBBRBBRBBBRBBBRRRRBRRBRBBRBBBRBRRBRBRBRRRBBBBBBBRBRRBRBBBRBBBRRBRRBBRRBBRBBRRBRBBRBR
BBBBRBRRRRRBBRBBRBBBRBBRBRBRBRRRBBBRRRRBRR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

RBRBBRBBRBRRBRRBBBRBBRRRBRBRBBBRRRRRBRBBBBRRRBRBBRBBRBBRBBRBBRRBBBBRBRRRBBBRRRBBBRBBRBRBRBRBBBBRBBRRRRBRBRR
BRBRRRRRBBBBBBBRBRRRRRRRBBBBBBBRBRBBBRRRRBBRBRBBBRRBRRBRBBBRBRRRRRBBBRRBBBBRBBBRRBBBBBBRRRRBBRBBRRRRRRRRRBR
RBBRRBRBRBRBRRRBBRBRRRRBRBRRRBBBRRBBBBRBBRRBRBRRBBRBBRRBBRRBBRRBRBBBRBRRBRBRBBBBBRBB...

result:

ok ok (1000 test cases)

Test #103:

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

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:

RRBBBBBBBRBBRRRBRBRRBBBBBRBRRBRRRRBBBRRBRBRBBRBBRBBRBRBBRRBBBBBRBRBBRRBBBRRBBRBRRRRBBBBRBRRR
RRBBRBBRRRRRBRRBRRBRBBBBBRRRBRRBBRRBBRBBBRBRRRBRBRRBBBBRBRRRBBBR
BRRBBRRRRBBBRRBBBBRBBRRRRBBBRRRRBRBBBRRRRBRRBBR
BBRRRRBRBBRBRBBRBBBRRBBBRBRBBBRRBBRRRBBRRRBRBRRRRRRRRRRBBRBRRRBBRBRBRBRBRBRRRRBBBBRBBBRBBRRBBB...

result:

ok ok (1000 test cases)

Test #104:

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

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:

RBRBBRBBRBBRBBBBBRRRBBBRRBBRRBRRRBRRBRRBBRRRBRRRBRBBRBBRRRBBRBBRRBRBRRBBBBRRBBBRBBBRRRRBRBBBRRRBBBBRBRBRRRRBRRBBRBRRRR
BRRBRRBRBBRBRRBRRBBRBRBRBRBRRBBRBRRRBBBBRBBBBRBRBRRBBBBBBRBRBRBRRRRB
BBRRBBRBRBBBBBRRBRBRBBBBRRRRBRRBRBRBRBRRRRRBRBBBBBRRRRBBRBBBBRBBRRBBRRRRRBRBRBRBBRBBRBRBRRRRBRBBBBRRRBBB
BBBBBRB...

result:

ok ok (1000 test cases)

Test #105:

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

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:

RBBRRRRRRBBRBBRBBRBRRRRRRBRBBBRRRBRBBRBRRBBBBRBRBBBBRRRBBRRBRRBRRRRBBRBBRRRRBBBBBBRRBRBBBBBRBRRRBRRRRRBBBRBBBRRRRRRBBBRBRBBRBBRBBBBRRRBBRB
BBBRRRBRBRBBBBRBBRRBBBRRBBRBRRRRBBRBRBRBBRBRBRRRRRRRBBBRRBBBRRRBBBBRRBRRBRBBBBRRRRRRBRBRBBRBBRBRBRBRRBBBRBBRBBRBRRRBRBBBRBBRBBBRBBBBRBRB
RBRBBBBRRRBBRRBBBRBRBRRB...

result:

ok ok (1000 test cases)

Test #106:

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

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:

BBBRRRRRRBBBRBBRRBBRBRRRBRRRBBBRRBBBRBBRBBBBRBRBBRBBRRRRBBRBBBBRBRRBBR
RBBBRRBBRRBBRRBRBRRBRRRRBBRRRRBBBRBBRRRBRRRBBBRBRBRBBRBBRBRRBBBRBBRRBBRRBRRBRBBBBRBBBBBRBBBRBRBBBBRRRBRRRBBRRRRRRRBR
BBRRBRBRBRRRBRRBRBRRBRBRBBRRRBRBRRRRRBBRRBBRBRBRBRRBRBBBBBRBBRRRRBRRBRRBBBRBBRRRRRBRBRBRBRBBRBRRRBBBRBBBRBB
BRRR...

result:

ok ok (1000 test cases)

Test #107:

score: -100
Wrong Answer
time: 2391ms
memory: 3632kb

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:

BRRBRRBBBRRRRRRRRRRRRBBRRRBRBRBRRRBBBBRBRBRBRBBBRBRBRBRBBBBRRRBRBRBRRRBBBBRBRRRRBRBBRBRBRRBBBRRRRRRRBRBRRRRRRRB
RBBRRRRRRRBRRRRRRBRBRBRBBRBBBBRBBBRBRRBBRRBRRRRRRBBRBRRBBRBBBBBBBRBBBBRBRBRRBRBBRRRBBRRRBBBBBRBRBRRBRBBRBBRBRBBBRBRRBBBBBRRRBB
BRRRRBRRRRRBBRRBBRRRRRRRRBBBBRBRBRRBRRRBRBRBRRBBRBBRRBBRRBBBR...

result:

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