QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310667#8128. Alternating PathsKevin5307WA 1863ms3920kbC++232.3kb2024-01-21 16:44:352024-01-21 16:44:36

Judging History

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

  • [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: 3664kb

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

input:

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

output:

BBRBRB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

RRBRRB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

BRBBBRRB

result:

ok ok (1 test case)

Test #5:

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

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:

RBBRBBRRBBBB

result:

ok ok (1 test case)

Test #6:

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

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:

RRBRBBBBBBRRR

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

BRBBR

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

RBBRBRR

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

RBBRBRR

result:

ok ok (1 test case)

Test #10:

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

input:

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

output:

RBRBBR

result:

ok ok (1 test case)

Test #11:

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

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:

BBBRBRRBBB

result:

ok ok (1 test case)

Test #12:

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

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:

RRBBBRBBBBBRBR

result:

ok ok (1 test case)

Test #13:

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

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:

RBBBBRBRBRBB

result:

ok ok (1 test case)

Test #14:

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

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

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

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:

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

result:

ok ok (1000 test cases)

Test #18:

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

input:

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

output:

RBRB
BBRB
BRBRB
IMPOSSIBLE
RRRBRB
IMPOSSIBLE
IMPOSSIBLE
BBBRB
BBRR
RBBBBR
RBBRBR
RBRBRB
RBBRRR
BBRB
RBB
RBRRBB
BRBB
BRRR
BRB
BRRBB
RBBBR
BRRR
BBRRBR
BBRRB
BBR
RRRBRB
BBRRRB
BRBBRB
BBBRRB
BBRBB
BRRRBB
BRRRB
RBB
IMPOSSIBLE
BRRB
RBRB
RBB
RRRB
BRRRRB
IMPOSSIBLE
RBB
RRRBR
IMPOSSIBLE
IMPOSSIBLE
BRBBBR
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

input:

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

output:

RRRBRB
BRB
BBRRBR
RRBB
BRRBB
BRB
BRBB
RBRRR
RBBB
BBRRRB
BBR
RBBRRB
BBRR
RRBBBB
RBBRB
IMPOSSIBLE
BRBRBR
RBRB
BBRBB
BRBBB
BRB
BBRBB
BBRRRR
RBRBB
BBRBRB
RBBRB
RRBBB
RRBB
RRBRRR
RBBB
RRBRBB
BRRB
RBRBBB
BRB
BRBBB
IMPOSSIBLE
BBBRB
BRBB
RBRBBB
BRBR
RBBB
BBRRBR
RBB
BBRBR
BRRRBR
BBR
IMPOSSIBLE
RBRB
BRB
BRBBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

RRBBRRBB
RBRRRBBBR
RBBRB
BRBRRBRRR
RBRRRRBRB
BRRBBRBBBB
BRBRB
RBBBBR
RBBBRBRB
RBBR
RRRRRBBBB
RRRBB
BBRBBR
BRBRR
BBBRBBRBRB
BRBRB
RBBRRRBBB
BBRRBR
BBRBBR
RRRBBRBBBR
IMPOSSIBLE
RBBRRRR
RRBRRB
BBRBRRRRBR
BRBRBRRBB
IMPOSSIBLE
RBRRBRBBBR
BBRBRBBR
RBBBBBRBRR
IMPOSSIBLE
BBRBRRRBBB
BBRRRBRBR
BBRBBBRRR
RRRBB...

result:

ok ok (1000 test cases)

Test #21:

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

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:

RRBRBRBBB
RBRBBR
RRBBRBRBRB
RRRBB
RRBBBRBB
RBBBBRBB
BBBRBRRB
BRBR
RBBBRRRBRB
RBBRB
BRBBBRR
RRBBRRBBBB
BBBBRBRB
BBBRBRBBB
RRRBBR
BBBRBBBB
BBRRRB
RBBBR
IMPOSSIBLE
BBRR
RBRBRB
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
BBRRBBBRRR
RBRBR
IMPOSSIBLE
RRBBRB
BRRRBBRB
IMPOSSIBLE
RBBBR
BRBRRRBBRB
BBRRRRRB
BBBBRR
RBRRBRR...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RBRRRBRBBB
RRBBRRBBBRB
IMPOSSIBLE
BBRRBB
RBBRRBBRB
BBBBBRBRBR
RBBBBBRBRRRRB
RBBRBBBRRRBRBB
BRRBRBRBRBB
BRBRRBBBB
BRRRRBBRBBBB
BRRBBBRBRRBB
BRBBBBRRBBBBBB
BRBRRRBRR
BRBBBBRRRBBR
RRRBRRBBRRBRBRB
RBBRRBRBRRRB
RBRRRRBRBB
RRBBBR
BRBBBBRRR
BBRRRRBRB
IMPOSSIBLE
RBRBRBRRBBBBR
IMPOSSIBLE
RBRRBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

RBRRRBB
RBBRBRRBRRRBB
RBRRRBBRRRBBBB
RRBBRBRBRBBRRR
IMPOSSIBLE
BRRRRBBBBBBBRRR
BRBRBBRB
BRRBRRBBRBBRBBB
BBRBRRRBBBBRBR
BBRBRBRRBR
RRRBRBBBBBR
RBBBBBRR
BBBRRBBRBRRBR
RRRBBRBRBB
BBBRRB
RBBRBB
RBBRRBBRBRR
BRRRRBB
BBRBBR
RBRRBBBBBBB
RBBBRRRRBRBRBR
RRRBRBRBR
BRRRBBRBBRB
RRBBB
BRBRRRBRBR
RBBRRBR
BRBBRBRBB...

result:

ok ok (1000 test cases)

Test #24:

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

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:

BRRBBBBRRBBRBRR
BRBBRRRBBRBBBRB
RRBBRRBBBBRBB
RRRBRRBBRBRRRBRBBRRB
BBRBBRRBRBRBRBR
BRBRRRRRBRBBBBBR
RRBBBBRRRRBRRBRRB
RBBBRRBBBBBRBRBB
BRRBBBRRBBRBRRBBBBBRB
BRRRRBBBBBRRRRRB
BRRBRRBBRBRBBBRR
BRBBRRBBBRBBRRRRBRB
IMPOSSIBLE
RRBRRBBBB
IMPOSSIBLE
IMPOSSIBLE
BBRBRBBRRB
BRBRRRRRRRBRBB
RRRRBBB
BRRRRRRBBRRR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

BBRRBBRRRBBBRBB
BBRRRBRBRRBRBRBRRB
RBRBRBRRBBBRBRR
RRRBBRBBRBRBBRBB
RBBBRBRBRBB
RRRRBBBBRBBBBBBBRRRB
RRBBRRBRRBBBRRRB
RBRRBRRRRRRBBRRRRBB
RBBRRBBRRRRBBRBB
IMPOSSIBLE
RBBBRRBB
BBRBBBBRRRRRBRRBBRR
RBRBBBBRBRBBBRRBBB
IMPOSSIBLE
RRBBBBBBBBR
BBBBRBRRRRB
BRBBRBBRRRRB
RBRBRRRRRRRRRBRRRBRRR
BBBRBRBRBBRRRB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

BRBBBBRRRRBR
BBRBRBBRBRBBRRRRRRBBBRRRRBBR
RBRRRRRRRBBBRBBRRRRBRRRR
BRRBRBRBRRBRBRBRBRBRBBRRBBRB
BBBBRRRB
RBBRRBBRBRBBRRBBRBBB
RBBRRBBBBBRBRBBRBRBRRRRR
RBRBBBBBBRR
BRRBBRBRBBB
RBRBBBRBBBRBBBRB
BBBRBRBRBRBRBBRBBBBRR
BBRRRBRBBBRBBBBRBRBBB
BBBBBRRRR
RRBBRBBBBR
RBRBBBBBRBRRRBRRBB
RRBBBBBRBRRBRBRRRRR
BRRR...

result:

ok ok (1000 test cases)

Test #27:

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

RRRBRBBBBBBBBBRBBBBRRRBBBRB
BBBRBRBBBRBRB
RRBRRBBRBBBBBBRBBBBBRRBBRB
RBBBRRBBRB
BRRRBBRRBBRBBRBRBRRRR
IMPOSSIBLE
BRBRRRRRBBRRBBBRB
RRBBBBRBBRRRBBBRBBBRR
RBBBRRBB
BRBBRBRBBBBBRRRRBBBBRRBBB
RRBBRBBRRBRRBRBBBRRBBRBBR
BBRRBBRRBRBBRBBB
RBBRRBBRBRBRBBBR
BBRBBBBBBRRRBRBBRBRBRBBRB
BRRRRRBBRB
RRRBRBRRRBBBBBB...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RBRBRRRBRRRBRRRBRRR
RBBBBRBBBRBBRBBRBBRRRBBRRRRRRRRRBB
RBRRRRBBBRBBRRRBRRBRRRRBRBBRBR
RRBBBRRRBBRRRBRRRRRRRRRRBBRR
BRBBBBRRBRBRBBBBBRRRRBRBRRBR
BRRBBRBBRBRBBRRRBBBRBBRBRRBBRBRBB
BBRBBBRBRBRBBBBRBBRRRBBBRRRRBRBRRBR
BRRRBBBRBRRRBRBRRBBRBBRBRBRR
IMPOSSIBLE
BRBBBRBRRRRBBRBRBBRRRBB
RBBRRRRBBRBRRBRB
BBBBB...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BBBRBRRRBBRBBBRBR
RBBRBBBRBRBBRRBBBRRBBRRRBBRBRBBBRRBR
RRBBBRRBRBBRBBBBBRRRRRRRRRB
IMPOSSIBLE
BBBBRRRBBBRBBRR
RRBBRBBRBBRRRRRBRRRBRBRBBRR
BRRRRBBRBRBRRBBRBR
RBRBBBBRBRBRRBRRRBRRBBBBRRBRBRRRBBR
BBRBBBBRRBR
BRBRBRRRBRRRRB
BBRBRRRBRBBRBBRBRRRBRBRRBBRRRRBB
RRBRRBRRBBRR
RRBRBBRRRBRBRBBRRRRBBBBB
BBRRBRRBR...

result:

ok ok (1000 test cases)

Test #30:

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

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:

BRRBBRRBBRBBBRBRBBRBRRRRBRRRBBBRRRBRRRBB
RRRRBRBRRRBBRBBRBRBBBRBRBRRRBBRRR
RRBRBRBBBRBBRBRBRBBRBBRRBBBRRBBR
RBRRRRRBRRRRBRRRBRBRBRBBBRBBBRRBB
RBBBBRRBBRRRBBBRRBBBRBRBBBRBBR
RBBRBRBBRRBRBBRBRBBBRRBBBRBRRB
RRRBRRBRBRRBB
RRBBRRBBBRBRBBBRBBBBRRRRBBBBBBRRRRRBBRBRB
BBBBRBRBRBRRBRRRBBB
RRBBBBBRRRBRBRRRBRBB...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RBRBRRRBBBRBBBBBRBRRRBBB
RBRBRBRRBBBRRBBRBRRBRBRRRRRRBRBRBBBRRBBRBB
BRBBBRRBBBRBBBRRRRRRB
RBBRRRBBBBBBBRBRRRBBRRBBBBRBBRBBBBBRBBBB
RRRBBRRRBRBBBRRRRBRRRBRRRBBBB
RRBRBBBRBBRRBRRRBRBBB
BRBBBBBBRBBBRBBBRRBRRBRBRRBRBBBRBBRRRRRRBRB
BRRBBRBRRRBRRRRRRR
RRBBBBRRBRBBBRR
BRBBBBRRBBRBBRBRBRBBBBRRBRRBBBRRB
BBRB...

result:

ok ok (1000 test cases)

Test #32:

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

BBBRBBBRRRBBBRRRBRRBBBBBRRRBBBRBBRRBRBRRRRBBBRRRRB
RRBRRRBRRRRRBRBRRRRRBRRBRRBBBBBR
RRBRRRBBBBBRBBRBRBBBBBRBBRRBBRRRBRBB
BRRRBBRBBRBRRBBRBBRBBRRRRRBRBRBBBBBRBBBRRBR
BRRRRBBBRRBBBRRRBBRBRBRBBRRRBRRBRRBBBRRRB
RRBRBRBRBBBRRRRRRBRRRRRRRRBRBRBBRBRBBB
RBBRBBRRRRRBRBBRRBRRBRRRRRBBBRRRBBRBBRBRRBBRBBBBB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RBBRRRRRRBRRRBRBBBBBRBRRRRBRB
BRBRBBRBBRBRBRBBBBRBRRRBRBBRRBRBBRBRBBB
BRRRBRRBBBBBBRRBRBRBRBBBBRRBBBBRRBBRRBRRRBRRB
RBRRRBRBBBRBBRRRRRBRBBRBRRRBBBRBBRRRBB
BRBRRRBRBRRBRBBRB
BBRRRBRBRBRRBBBRRBRBBR
RBBRRRBBBBBBRBRBRRBBBBBRBBRRBRRRRRRBBRRBRRRRRBBRB
BRRBBBRRRBRRBBBBRRBRB
RRRRRBBRBBBBBRRRRRRBRBRBRBRBBBBR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

BBRRRRRBRRBRBRRBRRBRRRBRB
BRRBRBBRRRBRRBBBRBBBBBBBB
RBBBBBRBRRRRBRBBBBBBRRRR
BBBBRRBBBBRBRBBRRBBBBBRBBBRRRRRRBRBRBBRRRBBRBRBBRRBBRRBBB
BRRRBBBBBBRRRBRRBBBRRRRRBBBBRRBBRRBBRRRRRRBRBRBRBR
RBRBRBBBBBBRRRBBBBRBBBBBRBBRRRRBBBBRB
RBBBRBRRRBBRRBRBBRRRRBRRBBBBBBBRRB
RBRBBRRBRRRBBBRBRBRRRBBRRBBBBBBRBB
RRRRBR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

BBRBBBRRBBBRBBRRBBBBRRRBRRBRRRRBRRBBBBBBRRBBRRRRRRBB
BRRBRRBRBRRBBBBBBBRBRRBRBBBBBBBRRBBRBRRRRRBBRRRBB
BRBRBRBBRRRBRBBRBBBBRRBRRBBBBRRRRBBRRBBRRRBRR
BRRRRBBBBBBRBBRRRBRRBRBBRRRBRBRRRRBRBB
BBBBBRRBRBBRRRRRRRBBRBRBRRBR
RBBRRBRBBRRBRBRBRRRBBRRBBRBRRRRRBRRRBRBRBBRBRRBRBRRRRBRRRB
RRRBRRRBBBRRBBRB
BBRBRRR...

result:

ok ok (1000 test cases)

Test #36:

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

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:

BBRBRBRBBRBBBRRRBRRRBBBBRBRR
BBRRRBBRBRBRRRBBRRB
BRRBBBRRRBRRBRRBRRBRBBRRRRRBRRBRRRRRBBRB
BBBBBRBBBBBRRBRRRRBBBBBBBRRRRBRBRRBRBBRRBR
RBRRRBBBRBRRRRRRBBRRBRRBRRBRRBRBBBRRBBBBRBBRBBBBBRBBBRBBBRRBRRBBRRRBRBRB
BRRRBBBRBRRBRRRBRBRBRRBBRBBBBRBRBRRBRRBBBRBRBRRBRBBBRBBRBBBBBRBBBB
RRBBRBRBBRBBBRBRBRRBRBRBBBB...

result:

ok ok (1000 test cases)

Test #37:

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

input:

1000
13 70
8 2
8 12
13 1
2 10
13 2
7 3
5 4
8 7
7 9
10 4
11 6
1 12
12 13
1 5
1 9
12 9
3 2
12 2
6 13
13 11
12 3
1 11
8 6
8 4
7 13
7 6
10 11
9 11
11 7
5 9
11 2
8 13
8 5
8 1
9 6
2 9
2 6
8 11
9 13
11 5
12 11
13 3
7 5
13 10
6 10
4 11
8 10
7 2
6 4
3 9
3 5
4 9
6 3
5 13
4 2
10 7
10 9
4 12
8 9
2 1
7 1
3 8
3 1...

output:

BRRRBBBRBBBRRBRBRBRBRBRRRRRBRRBBRRBRRRRBBBBRRBBBRRBRRRRBBBBRRRBRRRRRBB
RRRBBBRBBBBRBBRBBBBBRRRBRBBRBBRBRRRBRBRRRBRRRBBRBBRBRBBBBBRBBBBRBB
RRBRBBRRBRRBRRRBBBRBRRRBBRBBRBRRBRRRB
IMPOSSIBLE
RBBBBBRBBRRBRRBBRBBRRBBRRRRBBBRRBRBRBRRBBRBRRBBRRRBBRBRRBRBBRBBBBBR
RBBRBBBBBRRBBRBRRBBRBRRBRRRRR
BRRBBBBBRRBBBBB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RRBBBRBBRRBBRRRBBBBRRRRRRRRBRRRRBRBBRBBBRBRBRBBBRRBRBRBRBRBBRRRBBRBRBRBRRBBRBBBBRRRRRBRRR
BRRBBBBBBRBBBBRBRBBBRBBRR
RBBBRRRBBRBRBRBBBBRRRBBRBRBRBBRRRRRRBBBRBRBBRRRBRB
RBBBRBRBRBRRRRBBRBBRRBRBRRRRRRRBRRRBBRBBBRBRRBBRBR
RRRBRBRRRBRRBRRRRRRRBRRRBBRBBBBBBBBBBRRRBBR
BBBRRBRRBRBRBRBRBBRBRBRBRBRBRRRBRRRBRB...

result:

ok ok (1000 test cases)

Test #39:

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

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:

BBBRBRBBBRBBRRRRBBBBRRBBRBRBBBB
BBBBRBBRRBRRRRBBRBRRBBRBRBBRRBRRRBRBRBR
BBBRRBBRRBRBBRRRRBBRBB
RBRBBBBRRBBRRRRBBBRRBBBBRRBRRBRBRBBBRBBBRRBRBBBBBRRBBBRRRBBBRBBRBRRRRRBRBRRRB
RRRBRBBRRRRRBRBBRRBRRBBBBBRRBBRBRRRRRBRRBRBBRBBRRRRBBBRBBRBRR
BRRRRRRBRBBRRBRBRBRBRBRBBBRBBRRRBBRBRBBBRRRB
RRRBRBRRBBRBBBBBRRRR...

result:

ok ok (1000 test cases)

Test #40:

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

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:

BBRBRRRRRBBBBRBRRBRRRBBBBRBRRBRRBRRBBRRBBBBBRRRBRRBR
RRBBBBRRRBRRRRRBBRRRRBBBBBBRRRBRBBBRRRBBBRRBBBRBBRRBBRBB
BRRRBRBBRBBBBRRBRRRRBBRRBRBRRBBRBBBRRRBRBBRBBBBBRRRRRBRBBRBRRBRRRBRRRRRBBRBBRBRBRRBBRBRRBRR
RRRRRBBRBBBBRRBRBBBR
BBRBBRRBBRBRRRRBBRBRBBRRRBRRBBBBBBBRRBRRBRBRRB
BRRBBRBRBRRBRRRBBRRBRBBBB
RRBR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RBBRBRBRRBRRBBRRRRBBBBRBBRRRRBRRRBBRB
BBRRBRRBBBBRRBRRRBBRBBBRRBRBRRR
RBRBBRRBRBRBRRBRBBRRBBRBRRBBRR
BBRBBBRRRBBRRRB
BBBRRBBBRBRBRBRRRRRRRBRBBBRRBBBRBBRRRRRBRRBBBRBRBBRRRRBRRRBBBRRBBB
BBBBBBBBRBRRBRBRBBBRRBBBBBBRRRBBBBRBRRRRBBBRRRBRBBBRRBBRBBRRBRBRBRRBBBRBRRBRRBBBBRRBRBRBBRBBR
BRBBBBRBBBB...

result:

ok ok (1000 test cases)

Test #42:

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

RRRBBRBRRBBRRRBBRBRRBRBBRBBBRBBBRBRRR
RRRRRRBBBBRRRRRBBRBRBBBRBBRBRBRBRBBRBRBRBRBRRBRRBRRBBBRBRRRBBBBRBBRBRBRBRRRBBBRRRRRRRRRRBRRRBRRBRBRBB
RRRBBBRBBBBRBRRBBRBRBBRBRBBBBRRBBRRBRBRRBBBBBRBBBRRRBBBRRBRRRRBRBBRBBRRRBRBBRBRBRBBBRRRBRRRRRBBBRRBBRRRBBRRBRRBRB
RBRBRBBBBRRRBRBBRRBBBRBBBBBRRBRBBRBRRRRRBRBRRB...

result:

ok ok (1000 test cases)

Test #43:

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

BRBRBRRRBRRRBBRRBRBBBRRBBBBBRRBBRBBRBRRBBBRBR
BRRBRBRRRBBBBBRRRBBBBBRRRRBBBRRRBBRRRRRRRRBBBRBRBBBBBRBRBBRRBRBBRRRBBBRRRRBRRRBBBRRRRRBRRRBBRBRBRRBBRBBBRBRRRBBRBBBR
BBRRRRRRRRBRBBBBRBBRRBRBRRRBBBRRRBRR
RBRBBRBRRBBRBRBBRRBRBBRRRRRBRRBBRBRBRBBBBBRRBBRBBRRBRRRBRBRBBRRRRRBRBRRBBRRBRRBBRRBBRRBBRBRRRBBBRRBB...

result:

ok ok (1000 test cases)

Test #44:

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

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:

RRRRBBRBBRBRRBRBRRBBBRBBBRRBRRBBRRRRBBBBRRR
BRBRBBBBRBRRBRBBBBRBRBBRRRRBRRBRRBBRRRRRRBRBRBRRBRRBBRBBBRRBRRRRBRBBBRRRRBRRBRBRRRBRBBRBRBRBBBRRBBRBRBRBRBBBRRRBBRRBBRBRRRRRBBRRBBBBBBR
RRBBBBRRRRRBRRRBRBBRRBRRBRRBRRRBRBRRBBBBRBRRBBBRRBBBBBBRRBRRBBRRBRRBRBRBRRRRBRRBBR
RRBRRRBBBRBBBBRRRBRBBRBRRRRRBBBRBBBBR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BRBRRRBBRRRRRRRBBBBRBBRRRBRRBRBRBBRRBBRBBBRRRRRBRBBBRRRBRBRRRRRBRRRBBRRBRBRRBRRBRBRRBBBBBBRRBRBRBBRRBBRBBBRRRBB
RRBRBRRRBBBRBRBBBRRBBBBBBRRBBBRRRBBBRRBBRBRRRRBBBBRRBRRBBBBRRRBBBBBRB
RRBBRBRBBBRRRBBBBRBRBRBBBRRBBBRRBRRRBBBRBBRRRRBBBBRBBRBBBRRBBBBRRBRRBBRRBRRRBBBBRRBBRRRBRRRBRRBRRBRBRRRBBRBBBRBBRRBRBB...

result:

ok ok (1000 test cases)

Test #46:

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

input:

1000
18 73
10 12
5 11
12 17
5 15
11 14
1 17
16 11
13 10
18 9
18 5
17 10
12 9
14 4
3 12
2 5
2 17
5 13
8 13
10 2
2 3
15 17
12 16
5 4
1 4
8 7
7 18
11 7
16 9
10 4
5 3
17 13
17 11
3 15
15 18
2 18
17 7
9 13
5 17
2 6
18 6
8 16
6 15
16 17
5 14
10 6
2 11
10 3
3 13
18 17
18 1
1 3
15 7
14 10
7 9
4 16
5 10
15 4...

output:

BRBRRBRRBBRRRRBBRRBRBRBRRRBBBRRBBRRRRBRBRBBRRBRBRBBBBRRBRRRRBRRBBRRRRRRBB
RBRBRBRBRRRRBRBRRRBBRBRBBRRRBBRBRBBBB
RBBRBBBRRBRRRBBBRBBRBBRBRRRBBBRRBBRRRRRBBBBRBRRRBBRBBBBBRBRRBRBRRRBB
RBRBBBRRBBBRRRBBRRRRRRBBRRRRBRRRRRRBBBRBRRBBBBRBBRRBB
RBRBRRRBBRBRRBRBBBRBBRRBBRBR
RRBRRBRBRRRRRRRBBBBRRBBBRRRRBRRRRRRR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

BRBRBRBBBBBRRRRBRBRBRBBRBBRB
BBBBBBBRRBRBRBRRRBRRBBRRRRRRRBBBBRBBBBRRBBRRBBRRRBRBBBBRRBRBBRBRBBRBBBRBRRBRB
RRBRBRBBBRBBBRRBBBBRBBBBRRR
BRBRRRRBRRRBRRBBRBRBBRBBBBRBBRRBRRRBRBBBBBRBRRBBBBRRRBRRBRBBRBRBBBBRBBBBBBRRBBBBBBBBRRRRRBBRBBBBBBRBRBRBRRBRRRRRBBBBRRRRRRRRRBRR
BRRBRRRRRRBBRBBBBRRBRBRRRRRRBRRBBBRR...

result:

ok ok (1000 test cases)

Test #48:

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

input:

1000
19 80
5 13
18 2
10 2
18 17
19 18
7 4
6 15
4 15
18 13
8 11
16 11
9 14
18 4
6 2
7 12
8 18
3 18
9 10
14 19
18 9
6 4
17 9
6 7
15 18
13 2
14 2
17 19
6 19
18 7
9 1
1 18
8 10
14 8
9 4
14 13
4 13
15 8
15 17
2 9
19 2
5 11
14 10
5 16
2 4
16 19
8 3
19 3
3 14
16 13
19 12
3 11
3 13
15 9
4 8
5 4
17 14
2 15
5...

output:

BBRRRBBBBRBBRBBBBBBRBRRRRRRRRBBBBRBBRRBBRRBBBBBBRRBRBRRRBBBRRRRBBRRRBRRBBRBRBBBR
BRBBRBBRRBRRBRBBBBRRBRRBBBRBRBBRRRRBBRBRBBBBBBBBRRBBBRBBRRBRRBBRRBBBRRBRBBRBBRRBBRRRRRRRBBRBBRRRRRRBBRBRBRBBRBRBRRRRRRRRBRRBRBRBBBBBBRBBRBRBRBR
RBRBRRBBRBRBRRRRBRRBBRBRBRRBRBBRRRBRRRBRRRRRRBBRBBRBBBRBBBRRBBRBBBBRBB
RRRR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

BRBRBRRBRRBRBBRRBRBBRRRRBRBBBBRRBBRBRBRRRRBBRRBRRRRBRBBRBRBRRBRRBBBBRRBBBBRBBRRBRBRRRRRRBRBRRBBBBBRBRBBBBRBRRR
BBBRBBRRBRBBBRRRRRRBBBRBRBBRBRBBBBBBBRBBRRRRBBBBRBRBBRRRBBBRBRRBRRRBRBBRRRRRBBRRBRBBBBRBBBRBRBRBBBBRBBRRBRBBBRRRRRRRBRRBRRRBBRRRBRRBR
RBBRBBBRBRRRBRRRBRBRBBBBRRBRBRBRRBBBRRRRBRRBRRRRBRBBRBR...

result:

ok ok (1000 test cases)

Test #50:

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

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:

BBRRBBRBBRBRBBBBBRBBRBRRRBBBRBBRBBBRBBRRBBRRBRRRBBBRBRBRBBBBRBBRBBBBRRBRBRRRBBRRBBBBRBRBRBBBBRRRRBRBRBBBBRBB
IMPOSSIBLE
RBRBBBRBBRRRRBRBRBRBRRBRBRRRBRBBBRBRBBRBRBRBRBBRRRRRRBRBBBRRBBRRBBRBBBBRRBRBBBRRRRBRRBRRBBBRRRBRBBRRBRRBBRRBBBRBRBBRB
BRBBBBRRBRRRRBBBRRBRBRRBRRBRBRRRRBBRRBRBRRRBBBBBRRBRRRRBBRRBBR...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BRRBRBRBBBBBBBBRRRBBRRBBBRRBBRBRRRRBBBBBRBBBRBRBRRRBBBBRBRBRRBRBBRRBBRRBBBBBBRBRBBRBRRRRRRRRBBBBBB
RBRRRBRBBBBRRRBBBBBRBBRRBRRRRRBBRBRRRRRRRBRRRRRBRRRRBBBBRRBBBRBRBBRBRRBBRRBB
BRBRRBBRBBRBRBRRBBBRRBRRRRRBRRBBBRRRRBBBRBBRBBBRBBBRRRRR
RRRBRRBBBBBRBBRBBBBBRBRRRBRBRRRBBBRRRBBRRBBRB
RRBBBRRRBRBRRRBBRRBBR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

RBRBBRBBRBBBBBRRBBBBBRRRRRBRBBBBRRBRBBRBRBRRRBRBRRRRBRBRRBRBBBRBRRBBRBBRBBBBBBBRRBBRBBRBRRBBRBRRRBRBRBRRBRBRRR
BBBBRRRRRBBRBBBRBBRBBRRRRRRRBRBBRBRRBRBRRRRBBBRBBRRBBBB
BRBRBBBRRBRRBBBRRBRBBRBRRBRRBBRBRRBRBRBRBBRRRRBRRBB
RRRBBBRRRRBRBRRRRRBRRRBBBRRRRBRRRBRBRBBRBBRBBBBRBRRRBRBBBBRRBBRRRRBBRBRBBBRRRBRBB...

result:

ok ok (1000 test cases)

Test #53:

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

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:

BRBRRRRRRRRRBRRBBBBRRRBRRBBBRRRBRRBBBBRRRBBBRRRRBRBBRRRBRRBBBBRBBRBRRBBRBRRRBBRBBRBRRRBBRRBRBRBRBRRBBBRRRRBRBBBRBBRRRRRBBBBBBBBRBBRRRBBRBR
RBBBBRRBBRBBRRRRBBRRBRBRBRRRRBBBBRBBRBBBBRRBBBRRBBBRBBBRBRRBBBRBBBRRRRBBBRBBRBRBRRRBBBRRRRBRRRRRRBBRBRRBRBRRBBBBRBRBRBRRBBBBR
RBRBRRRRRBBBBBRBRRBRBBBBRR
RBBRBRRB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

BRBRBRBBBBRBBBBRBBRRRRBBRRBRRBRRRRBBRBBBRBBBBBRBBBRRRBBBBRBBRBBBBBRRRBBBRBRBBBRBBBBBRRBRBBRRBRRRBRBBBBBRBBRBBRBRBBRRBBRBBBRRBRBBRRBBRBRBBBBRBBRRBRRB
BRRBBRBRRBRRRRBRRBRBBRRBRRBBRRRRBRBBBRRRRBRBBBRBBBRRBBRRRRBBBRBRR
RRRBBRRBRRRBRBBRRRBRBRRBRBRRBBRRRBRRBRBBRRBRRRBRBBRBRRRRRRBRBBRBBBRBRRBBRRBBBRRRBRRRR...

result:

ok ok (1000 test cases)

Test #55:

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

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:

RRBBRBBBRBBBBBBRRBRBRBBBBBRRRBBRBBRBRBBRRBRRRRBRBBRBRBRRBRRRRRBBBRRBBRRBRBRR
RRBBRBRBRBRRBRRBRBRRBRBRRRRBRRRBRBRRRBBRRRRBBRBBRRRBBBRBBRBRRBRBBBBRRRBRBBRRRBRBBBRBRBBRBRBRRRRRBRBBBRRBBRR
BRRRRBRRRBBRBRBBRRRBRBBBBBBRBBBRBRRBBBBRBRRRRBRRBRBRBBRBBBRBBBRRRBRBBBBBBRRRBRRBBRRRRBRRRRBRRBBRRBRBBBBBBRBRRRBBBRB...

result:

ok ok (1000 test cases)

Test #56:

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

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:

RBBBBBBRBBBRRRBBRRBRRBRRBRBBBBBRBRRRBRRRRRRBBRRRRBBRRBBRBRBBBRRRBRBBRBBRRRRBBRBBRRBRBBRRRRBBRBR
BRRRRBRRRBRRBRBBRBRBBRRBRRBBBBRBRRBRBBRRRRBBRBRRRBRRBRRBBBRBRRBRRBRBBRRBBR
BBBRBBRRBBBRBRRBRRBRRRRRRRRRRBBRBRBRRRBRRBRRBBRRBRRBBRRBBRRRRRBBRRBBRRBBRBRRRBRBBRBBRRBRRRRRBBBBRBRBRBRRRBBRBRBRRRBBRBRBRBRRBRBRR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

RBBBRBRBRRRRRBBBRRRBBBRBRBBBBRBBBBBRBRBBBRRRRRBBRRRRRBBRBRRRRRRRRBBRRBBRBRBBBRBBBRRBBBRRRBBBBBBRRRBBBRRRRBRBBBRRRBBBRRBBBRRRB
BBBRBRBRBBRBBRBBRRBRRBRBBBBRRRBRRBBRRBRBRRRRBBRBRBRRRRBRRBBRRBBBRRBRBRRRBRRRRRRBRBRBRBRBRRBRRBRRRBBBBRRRRRBRBBBRRRRRBRRRBBRRBBRBBRRRBBRBBBRRBRR
RRRRRBBRBBRRRRBRBRBRRRRRRRBRBB...

result:

ok ok (1000 test cases)

Test #58:

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

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
BRBBRBRBBRRBRRBBRBRRRRRRBBBRRRBBRRRBBRBRRRBBBBRRRBBBRRBRRRBBBBRBRRBBRBBBBRR
RRRBRRRRBBRRRBBRRBBRRRBRRBRRBRBBRRRBRRRRBBBRRRBRBRBRBRBBBRBRBRBBBRBRBRRBBBBRBBRBBBBRRRBRRBBRBBRRBBRBRBRBBRRRRBBRRBBBBRBRBRRBRRBRRBBBBBRRRBRBBBBRBBRRB
RBRBBRRBBRBRBBBRBRRBBBBRRRRRRRBBBRBRBBBBBRRRBRBBRBRBRRRBBBRRBRB...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RBRRRBBRBBBBRBRRBBBBRBRRBBBBBRBBRRRRBRBBBRBRRRRRBBBRBRBBBBBBBBBBBRRBBRRRBRR
BRBRRBBBBRBBRRBBRBRRBBBBRRBBBBRBBBBBRRRBRRRRBBRBRRRRRBRRBBRBBRRBRBBRRBBBBBBRRBRBBBRBBRRRBRBRRBBRBBBBRRRBRBBRRRBRRRBRRRBBRRBRRBRBRBRBBRRBRRRRBBRRRRB
RRRBBRBBRRRBBBRBRRRBRBBRRBBRRRRBRRBRRBRBRBRBBRBRRRBBBBBRRRRRRBRRRRBBBBBRBRBR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

BRBBRRRBBBRRBRBBBRRBRBRBBRBRRRBRRBBBBRRBRRRRBBBBRBBRBBRRBBRBB
BRRBRRBRRRRBRBRBBBBBBBRRRRRRBRRRRBRBBBRBRBBRBBRRRBBBBRBRBRRBRBBBBRRBBRBBBBBRRRBBRBRRRBRBBRRBBRRRRRRRBRBRBRRBRRBRRBRBRBRBRBBRRRBRBRB
BRBBBBRBBRRRRRRBBBBBBRBBRRRRBBRRRBRRRRRRBBRBRRBBBRRBBRRRBRR
RRRBRBRRRBBBBRBBRRRBRRRRBBBBRBBRBBBRRRBBRBBBBR...

result:

ok ok (1000 test cases)

Test #61:

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

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:

BRBRRRBRBBBBBRBBRRRRBRRRBBRRRRRRRBRBRRRRBBBBBBBBBBRBBRRRRRRRBRRBBBBRBBBRBRRRBBBRBRRBBBBBBBBBBBBR
BRRBRRRBRBRBRRBRBRRBBBBRRRBBBRRRBRBRBBRBBBRRBBBBRBBBBRBRRRRRBRRRBRBBBBBBRBBRRRRBRRBBRRBBRBRBRR
BBBRRRRBBRBBRBBRRBBRBBRRBRBBBBBRRRBRRBRBRBRBRBRRBRBRBRRBRBBBBRRBBBBRBRBRBRBBBRRBBBRRBRBBBBBRBBBBBBRRRRRBRBRR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

BRBBBRBBBBRRBBRRRRBBBRRBBBBRBBRRBBBRBRRRRBBBRRRBRBRRRBBBRBRBRRBBBRBRRBBBRRBBBRRRBRRRRRRRRRBBRBBBRBBRRBBBRRRRRRRBBRRRBBBBBRRRRRBBRRRBBB
RRRRRRRRRRRBRRBRRRBBRBRBRRBBRRRBBRBRRRRRBBRRBBBRBRRBBRRBRRRRRBRRBBRRBRRBBRRBRBRRRBBBBBRRBBBBRRBBRRRRBBBRBRBBBBBBRRBBBBRRRRRB
BBRRBRBRRRRBBRRBBBBRRBRBRBBBRBB
BRRRRRRR...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RBBRRRBRBBRBRBBBRRRRRRRRBRBRBBBBRBRBBBRRBRRRRBRBRRRBRBRRBRBBRBRBRRRBRBBRBBRBRBBRB
BRBBRRRRRBBBRRRBBRRBRRRBRBRBBRBBRRBBRRRBRBBBRRBBRBRBRBRBRRBRRBBBRRRRBBRRBBRBRBRBBBBRBRRRBRRBRBBBRBRBRRBRBBBBBBRBBBBRRRBBBBRBBRBRRBRRRBBBBRBRR
BBBBRBBBBRBBBRRBRRBRRBBBBRBBBBRBRRRRRRRRBBBR
BRRBBBBRRRRRRBRBBRRRRBRBBBBBRRR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

BBRBRRBBBBRRRBRRRRRBRRRBRBBBRBRRBRBBRBRRRBRRRBBBRBBBBRBRRRBRRRRRRBBRBBBBRRRRRRRRBBBBRRRBBBRBBBBBBBBRBBRBRBBRBRRRRBRRBBBBRBRRBBBRRRRRBBRRRRBBBBRRBB
BBRRRBRBBBRRRBBBRBRRBRBBBRBBRRRRRBRBBRBRBRBBRBRBBBRBRBRBRRRBBRBBRRBRBRBRBBBRBRBBRRRBRRRBRRRRRBBRRRRBBRRRBBBRBRRBBBRRBBRBBRRBBRRRB
BRRRBRBBBBBBBRRBBRRRRBR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRBBRBBBBRBRBRRRBBRBRRRRBBBRRRBRBBBRRBRBRRRRRBBRBRBBBRRBRBRBRBRRBBRBRBBRRBBBRRRRRBBBBRBRBRRBRRRBBRBRBRRRBBRBRRBB
RRRRRRRBRBRRBRRBRBRBRBBBRBBRBRBRRBBBBBRBBRRRBBBBBBRRBRBRBRRRBRBRBRBBBRBBRRBRBRRBRRRBRRRR
RBBRBRRRBRBBBBBBRRRRRBRRRBBRBRRBB
RRBBBBRBBRRBBRRBRBRBBBRBRRBBRRRBRBBBRBRBRRRRRBRBRBRBBBRBRBRBBRBB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RBBRBRBRBRBBRRBBBBBBBBRRBBRBBRBBRBRRRRBRRRRBRBRRBRRRBBRRRBBBRBBBRRRBBRRBBRBRBBBRRRRRBRRRBBRR
RBRBRBRBRBRBRRBRRBRBRRRBRBBBBRBRRRBBBRBBRBBRRRBRRBBRRRBBBRRRRRBBBRBBBBBRBRRRRRBBRBBBBRRRRRRBRBBBRBBRBBRRRRRRBRBBBBBBRRBRBRRRBBRRB
BBRRRRBRRRBBRBBRBBBBRRBBBRRRBBBBBBRBBBRBBRRBRBBRBRBRBBRRBRRBBB
RRRBBRBRBBRBRB...

result:

ok ok (1000 test cases)

Test #67:

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

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:

RRBRBBBRBBBBBRBBBRRRBRRRBRBRBBRBBBRBRRRBBRRBRBRRRRBBBBRBRBBBBBRRBBBBBBBBBRRBBRRBBRRBRBRBBBRBRBB
BBRBBBBBRRRRBBBBBBBRRRBRRBBRBBR
BBBBRBBBRBBBRBBRBBRBRRBBRBBBRBRRBBRRBRBBBRRRRRBRBRBBBRRRRBRBBRBBBBBRRRBBRBRRRBBBRRBBBBBBRRBBBRRBRRRBRRRRB
BRRRBRBBBRBBBBBBBRBBBBRRBRBBRBRBRBBRBBRBRBRBRRRBBRBRRRBBBRBBRBRRRR...

result:

ok ok (1000 test cases)

Test #68:

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

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:

BBBBRRRRBBRRBBBRBBRBRRRBRBRBBRBBRRRRRBRRRRRRRRBRBRBRBBBRBRBBBRRRRBBBBR
BBRRBRRRRRBRBRBBRBRBBRBBBRBRRBB
RBBRRBBRRRRBRBBRRBBBRRRRRBRBBRRBBBRRRBBBBBBBBRBRBRRBRRRRBRBBRBRBRBBBRBBRRBRBRRRRBRRBRRBBBBBRRBBRRRRBRBBBBBBBBBRRRRBBRRBRRRBBB
RRBBBBRRRRRBBBRBRBRBBBRRBRRBBRRBBBBBBRBBRRBBBRB
RBRBBBRRBRBBRBBBBBBRBBB...

result:

ok ok (1000 test cases)

Test #69:

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

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:

RRBBBBBBRRBBRRBRBRRRBRRRBBRBBBBRRBRBRBRRBBBBRBRBRRBBBRBBBBBBBRRBRBRBBBBRRBBRRBBRRBRRBRRBRRBRBBRRBRRBRBBRBRBBB
BBBBRRBRRBRRRRBRRBRBRBRBRBBRBBRBBBBBRRBBBR
BBRBRRBRRBRRRBBBBBRRBBRBBRBBRBBRRRRRRBRBBRRBBBBRRBBRRBBRRBRBRBRBBBRRRBRBRRBBRRRRBRBBRRRBRBRBBRRRBBRBRR
RRBRBBBRRRBBBRBRBRBBBRBBBRBBBRRRRRRRBRBRRBRR...

result:

ok ok (1000 test cases)

Test #70:

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

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:

BBRBRRRBRBBRRRBRBRRBRBRBBRBBRBRRBRBRBRRBBRBBRRBBBBRRRBBRRRBBRRRRBRBRBRBBBBRRBRRR
RBBRBBBRRRBBBBRBRRRBRRBRBRRRBBBRBRBRRRBRB
RRBBBBBBRBBRBRBRRRRRRBBBRBRBRRBRBBBBBRRBRBRRRRBRBBBRBRBRBBBBBRRRBBBRRRBRRBBRRRRRRB
BRRBBBRRBRRBBBRRRRRRRRRBRRBRRRRBBBRBRRRBBBBBBBRBBBBRBBBRBRBRRRBRBBRBBBRRBRBBBRRBRBBRRRRRBR
RRB...

result:

ok ok (1000 test cases)

Test #71:

score: 0
Accepted
time: 1112ms
memory: 3716kb

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:

BBBRBRRBBBRBBBRBBRBBBRRRBRBBBRRBBBRBRRBBBBBRRRBBRBBRB
RRBRBRRRBBBBBBBBBRRRBBBBBBRBRRBRRBRBRBRBBRBRBRRBR
BRRRRBRBBBBBBRBRRBRBBRRRBRBBBRRRRBRRRRRBBRRBBBBRRRBRBRRRBRRBRBRBBBBBRRBRRBBRRRBBRBRBRBRBBRBRBRRRRRRBBBRBBBBRRRRRBBBBRBRRRBBRBBRBBBRBBRBRBRRRRRRBBBB
RBRRBRBBRRBRRRBBBBBRRRRRRRRBBBBBBRBRRBBRRBBBRRBB...

result:

ok ok (1000 test cases)

Test #72:

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

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:

RRBRBRBBBRBRBRBRRBRRBRRRRRBBRRBBBRBBBRBRRBRRRRRBBRBRRBRBRRBBRBBRRRRBRRRBRRBBRBBBBRRBBRBRBBBBBRBRBRBRBBBRRRRBRRRBBRRBBRRBBRBRBRBRRBBRRBRBBBRBBRBRR
BRBRRRRRRBBBBRRRRBRRBRRRRBBBRBRBRBBBRBRRRRBBRRBRBRBRRRBRBRBRBBRRBRBBRBBBBRRB
RRRBBBBBBBRRBBRBBRBRBRBRRRBBBRRBRBRRRRBBBBBBBRBRRRRRBBRBBRBRRBBRBBRBBBRBBBRBB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRBBBBBRBRRRBBBBBRRRBRRBRRBRRBBRBBRBRBBBRBRBBBRRBRRRRRBRBRRBBRBRBBBRRBRBBRBRBRBRBBBBRBBBBRBBB
BRBRBBBRRRRBBRBRBBRRRRBRBBBRBBBRRBRBRRBRRRBBBBBBRRBRRRBBRRRBBRBBBBBRBRRBRBBBRBBBBRBBBB
BRBRRRRRBBBBRRRBBBBRBRRBBBBRRRRRRRRRRBRRRBBBRBRBBBRRBBRRBBRRRBRR
BBBBRBBRBBBRRBBRRBBRBBRRBBBBRRBBBBRBBBRRBBRBBRRBRBBRRR...

result:

ok ok (1000 test cases)

Test #74:

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

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:

BBRRRBBRBRRRBRBBRRRBBRRBBRRRBBBRRBRBRBRBRRRRBBBBRRR
RRBRRRRBBBRBBBBBRBRBRBBRRRBBRBBBRBBBRRBBB
RBRRBRBBRBRRRBRRRRRBBBRBRBBRBBRBBRRRBBRRRRBBBBRBBRRBBBBBRBBBBRRRBBRBRBBBBRBBBRRBBBBRRBRBRRRRBBRBBBBRBBRBBBRBRRBRRRRRRRRRBRBBRBRBBBBBRRBRBBRBBBBBBRBR
BRRRBBBRRBBRRBRBRBRBRBRBRBBBRBRRRRBBBRBBBBBBBRRBBRBBRRRBR...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RRRRBRRBRRBRBRBRBRBRRRRRRRRBBRRRRBRRBRRRBRRBRBBRRBBRRRRBRRRBBRBRBBBRBBRRRRRBRBRBRBBB
RBBRRRRBBBRRBRRBBBBRRRRRRBRRRBBRRBRBRRRBBRRRRBBRBRBBRRRRRBRBRBRRRRRBRBBBRBBRBBBBBBBRRRRRBBRRRBRRRRRBRRRBBBRRBRRRRRRBBBBB
RRBRBRRRRRBRBRRBBRBBRBRBBBBBRBRRRBBBBBRRBRRRBBRRRRRBBBRRBRBBRRBRBRBBBBBRBRBRRRRRBRRRBRRRBRRBRR...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RRRRRBBBBRRBBBRRBRBRRRRRBRRBRRRBRRRRBRRRRRRRRRBRRBBBRRBBBBBRBBRRBBRBRBRBRBRRRBRRBRRBRRBRBRRRRRRRBRBRBBBBBBBRRBRRBBRBRBRBRBBBBBRRBBBBRBBBBRBBRBB
BRRRRRBBBBRBRBRRBRBBBRBRRRRRBBRBRBRBRBBBBBBRBRRRBRRBBBRRRRRRBRRBBRRRBR
BBBBRRBBBRRBRRBRBRRBRBRBBRBRBRBBBBBBBBBRRBBRRRRBRBBBRBRRRRRBBRRRRRRRBRB
RBRRBBRBRRBRB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

RRBBBBRRRRBBBBRBBRRRRRRRBBBBBBRRRRBRRRBBRBBBBBBRRRBBRBBRBBRRBRBRRBRBBBRBBBBBBRRB
BBRRBRBBBBRRRBRRBBRRRBBBBBRRBRBRRBRRRRBBRRBBRRBBBBRRRRBRRBBBRBRBRBBRBBBBRRBBBRBBRBBRRRBRRBBBRRBRBBBBRRRBRBBBRRBRBRBRRBR
BBBBRRBBRBRRRRRRBBBBBBBBBRRRRRRBBRBBBRBRBRRBBBRRRBBRRBBBRBBBRRRRRBRBBBRRBBBBRBBBBBBRRBRRRRBBRBBRRBR...

result:

ok ok (1000 test cases)

Test #78:

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

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:

BBBBBBBBRRRBBBBRBRBRBBBRRBRBBRBRRBBBBRRBRRRRRBRBBBRRRBBBBRBBRRRBBBRRRRRBBBRBBRBRBRRBBBRRRBRBBRBBBRRBBRRBBRRRRBBBRBRBBRRBRBBRBBBRBBB
RBRRRBRBRBBRBRBRRRBBRRBBRBBRBBBRBRBRBBRBBBRRRRRBBRRBRRRRRBBRBRBRRBRRBRRBBBRBBRRRBBRBRRBRBRRRRBBRBBRRRBRBBBRBBBBBRRRRBRRBRRRBBRBRBB
RBRBRBRRRRBRBRRRRBRRBRRBRRRRBRRBBRRBB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

RBRBBRBBRRRRBRRBRRBBRBBBRRBRBBRBRBRBBBBRRBRB
BRRRBBBRBRRBBBBRRBBRRBRRBRBBBBBBRBBRRBRBRBRBRBBRRBRRBRBRRBBRBRRRRRRRRRBBRBRBBBRBRRBRBBRBBBBRRRRBRBBRRBBRRBBRRBRRBBBRRRRRBRBBRBBBBRBRBBBBRBRBR
RBRRRRRBRRRBBRBBRRBBRRRBBBBBRBRRBBBBRBRBBBRRRRBBBRBRBBBBRBRBBRRBBBBBRRRRRBRRRRRRRBRRRBBBBBBBBBBRBRRBRB
BRRBRBBBBB...

result:

ok ok (1000 test cases)

Test #80:

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

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:

RRBRRBBBBBRBBRBRBRRBRBRRRRRRBBRRBRRRBRBBBBBBBRBRRRBBRRRRBRRRBBBRBRBBRBRRRBRRBRRRRRRRRBBRRBRBRRBRBBBBBBBBBRBBRRBRBRBRRBBBRBRBBBRR
RBBRBRRBBBRBRBBBRRRBBRRBBBRRRRRBRRRRRBBRRB
IMPOSSIBLE
RRBRBRRRRRRBBBRBRBBRBRBBBRBBBRBRBRRBBBRBBBRRRBBBRRBBRRRRRBBBRBRRBRRRRBBBRBRBBBRRRR
BRBBRBRRRBRRRRBBBBBRRBRRRBRRRRBBBR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

RBRRRRRBBBRRRBRBRRRBBRRBRBBRRRRRBRBRRBBBRRRRBRRRBBBRBBRRRRBRRRRRBRRBRRRBBRRRBRBBRRRRBRRBRBBRRRRBRRBRRBRBRBRBRBRRRRBBRRBBBBBBRBRRRRRBBB
BRBBRBRRRBRBBRBBBRRRBBBRRRRBRBBBRRBBRRBBRBRBRRRBRBBB
RRRBBBBRBBRRBRBBBRBBRRBBBRBBRRBBRRBBBRBRRRBBRRBRBRBRRRBBBRBRRRRBBBRRRBBBBBRRBBBRRBRRRRBBRRBRBRBBBRRRRRRRBBRBRRRB...

result:

ok ok (1000 test cases)

Test #82:

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

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:

RRRBBRBRBBBRRRBRRRRBRBRBRBBRRBRBBRRBBRBRBRRRRBBBRBRBRRB
BBBRRBBRBBBBBRRRRBRBRRBBBBBBRBRBBRBRRRRRRBRRBRRRBRRRBRBBBRRRB
RRBRBRRRRBBRBRBBBBBRRBRBRRBBRBBBRRRRBBRBRRRRRRBRRRRBBRBRRBBBBBRRRBBBBRRRBR
BBRBBRRRBRBRBBBRBRBBRBBBBBBBRBBBBRBBBBBBRRBBBBBRRBBRBBBRRRB
BBRRRRBRBBBRRBBRBBRBRRRRBRRRBBBRRRBBBBRRBBRRBRR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

BRRRRRBRBBBRRBRBBBBRBRBRRRRBBBBBRRRRBBRBBRRRB
BRBRBRBRRBBRRRRBBRRRBRBRBBRRBRRRBBBBBRRBBRRBBBBBBBBRRBBBBBBBRRBRRRBBBB
RRRBRRBRBRRRRBRBBBRBBBBRBRRRRBRRBBRBRBRRBBRBRBBRBRBRRBRRRBBRRRBRBRRRRBBRBBRBBBR
BBRBRBBBBBRRBRRBRRRRBRRBBRBBRBBRBRRRRBRBBBRBBRRBRBRRBBBBBRRRRBBRBRBBRBRRBRR
BRRBRRBBBBRBRRBRRBRRBRRBRBB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BBRRBBBBBRRRRBBRBRBBRBRBRBRBRRRRBBRRRRBRRBBBBRRBRRBBBRBRBRRRRBBRRRBBBBRRBRRBBBRRRRRRRRRRRRBBRBRBBBBBRRBRBRBRBBRRRRBBRBRRRRBRRBRRBBRBBB
BRBBBBBRRRRBRBBRRRBRRRRRBBBBBBBBBRRRRRBBRRBBBRBBRBBBBRRBRBBRBBRRBRRBRBBRRBBBRBRBBRBBRBRRRRRBBBRBBBBBBBBRBRRBBRBBRBRRBRRRRRRRBBBRRRRBBRRBRRRBR
RRBBBRRRRRBRBRBRBRRBRRB...

result:

ok ok (1000 test cases)

Test #85:

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

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:

RBBBRBRRBRRBRBRBBBBBRRBRRRRBRRRBRBBBBRBR
BRRBBBRBBRBRBRRRRBBBBBRBRRBRRRBRBBRRRBRRBRRBBRRRRBBRBBBBBRBRRBBBBRRBRR
RRRBRRRBBRBRBBBBBRRRRBBRRBRBRBBBBBRRBBRBRRRRRBRRBBBBBBBBRBRRRRRRBRRBBBBBBBRBBBBBBRRRRBRBRBBBB
BBRBBRRBRRBRBRRRBBRRRBRBBBRRBBBBRBRRBBRRBRBBBRBRRBBRRRBBBBRBRBRBBBBBRRRRRRBBBBRBBBRBBRRRBRBRBB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

RRBBRBRRBBBBBBRRRRBRBRBBBRRRRRBBRBBBRBBBRRBBBBBBBBBRBBBRBRBBRRRBBRBRBRBRBBRBRRBBBBBRBRBRBBBBRRRRBBBBRRRRRRRBBRRBBRBRRBBBRRRBRBBRRRRRBRRRBBBRRRBBBBRRR
RRBRRRRRBRRRRRBBBRRBRBRRBBRRBRBRBRBRRRRRRBRBRRRRBBBRBRRRBRBBBRBBBBBRBBBBBBBRBRBBRRRBRBRBBBBRRBBBRBRBRRRRBBRBRRBB
BBBRBBRRRRRRBRBRBRBRBBBRBRBBRBBRBBBBB...

result:

ok ok (1000 test cases)

Test #87:

score: -100
Wrong Answer
time: 1769ms
memory: 3908kb

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:

BRBRBRBBBRBRRRRRRRBBRRRBBRBBRBRBBRBBBRRRRRBRRRBRBBBRBBBRBBBRRBBBBBRRBBBRBBRBBRBBBRRBBRRBBRBBRBRBBBBBRBRRRBRBBBRBBRRBRRRRBBRRBBBBBBBBR
BRBRRBBBRRBBBBBRBRRRBBRRBBRRRBRBBBRBRBBBBBRBBBRBRRBBBRBBRRRBRRBBBBBRRRBRBBBBBBBBRBRBRBRRBBRBRRBRBBBRRBRBRBRRR
BBRRRBRBBBRRBBBRBBRRBBRRBRBBBRRBRRRRBRRBBRBBBRRRBRRRBBRR...

result:

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