QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310728#8128. Alternating PathsKevin5307WA 2850ms3904kbC++232.3kb2024-01-21 17:13:552024-01-21 17:13:56

Judging History

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

  • [2024-01-21 17:13:56]
  • 评测
  • 测评结果:WA
  • 用时:2850ms
  • 内存:3904kb
  • [2024-01-21 17:13:55]
  • 提交

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(114514);
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: 9ms
memory: 3648kb

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

input:

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

output:

RBRBRB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

RRBRBB

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

BRRBBRBB

result:

ok ok (1 test case)

Test #5:

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

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:

BRRRRBBBRRBR

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:

BRRBRRBRRBRRB

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RBRRB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

RBBRRRR

result:

ok ok (1 test case)

Test #9:

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

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

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

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:

BRBBRBBRRR

result:

ok ok (1 test case)

Test #12:

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

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:

RBBBRRRRBBBRRB

result:

ok ok (1 test case)

Test #13:

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

input:

1
7 12
1 2
1 3
1 4
1 6
1 7
2 5
2 7
3 4
3 6
3 7
4 5
5 6

output:

RBRBRBBBRRBB

result:

ok ok (1 test case)

Test #14:

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

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #18:

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

input:

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

output:

RBRB
RBRB
BBRRR
IMPOSSIBLE
BBRBBR
IMPOSSIBLE
IMPOSSIBLE
BBRBR
BRBB
RRBBRB
RBBRBB
BRBBBB
RBRBBR
BRRB
RBB
RBBRBR
BBBR
RBRR
BRB
RBBRB
RBBBB
RRBR
BBRRBB
RBBBR
BBR
BBBRRB
RBBRBB
RBBBBB
BRBBRR
BRRRB
BRBBRB
BBBRR
RBB
IMPOSSIBLE
BRRB
RBRB
RBB
RBRB
BBBRBR
IMPOSSIBLE
RBB
RBBBB
IMPOSSIBLE
IMPOSSIBLE
RBBBBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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:

RBRBRB
BRB
BRBRBR
RRBB
RRRBB
BRB
RBBB
BRRBR
BBRB
RBBRBR
BBR
RBRRBB
BBRR
BBRRRR
BBBRR
IMPOSSIBLE
BRBBBB
RBRB
RRBBB
RRBRR
BRB
BBBBR
BRBRBB
BBRRR
BBRBRR
RRBBB
RBBBB
RBBB
BBBBRR
BRRB
RBBRBB
RBBB
BBRBBR
BRB
RRBRB
IMPOSSIBLE
BBBBR
RBRB
RRBRBB
BRBR
RBBB
BRRRBB
RBB
RBBBR
BRBRBB
BBR
IMPOSSIBLE
BBRB
BRB
BBRBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

RRRBBRRB
BRRBRRRBB
BBRBR
RBRBBRBBB
BRBBRBBBR
RRBRBRBBRB
BRBRB
RRBBRB
BRRRRBBB
RBBR
BBBRBRRRR
RRBBR
BRBBRR
RBRRB
BBBRBBRBBR
BRBRB
RRRBBBRBR
RRBBRB
BRRBBR
RBBRBBBRBR
IMPOSSIBLE
RRBBRBB
BRBRBR
BRRBBBBBRR
BBRBBBRRB
IMPOSSIBLE
BBRRBRBRRR
BRRBBRBR
BBRRBBRRBB
IMPOSSIBLE
BBBRBBRRRB
BRBRRRBRB
BRBRBRBBB
BBRRB...

result:

ok ok (1000 test cases)

Test #21:

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

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:

BRRBBBBBR
BRBBRR
RRRRRBBBRB
RBRBB
BRRBBBBR
BBRRRRBB
RBRRRBBB
BRBR
RRBBRRBRRB
RBRRB
BBBBBRB
BRRBRBBRBB
RBRBBBBB
RBRRBRRRB
BRBBBR
RBRRBBRB
BBRRRB
RBBRR
IMPOSSIBLE
RRBB
BRRRBB
IMPOSSIBLE
IMPOSSIBLE
RBRB
BRRB
BBRBRRBBBB
RBBBB
IMPOSSIBLE
BRBRRB
BBBRRRBB
IMPOSSIBLE
RBBBR
BRRRBRBBBR
BRRRRRBB
BRBBBB
BRBBRBB...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RRRBRRBBRB
RBBBRRBRBBR
IMPOSSIBLE
BBRRBB
RBBRBBRBB
RBRBRBRRRB
BBBBRBRRBRBRB
BBBRRBBBBBRBBR
BRBBRBBRBRR
BBBBBBRRR
RBBBRBBRBRBB
BBRBBBRBBRBR
BRRBBRRBRRBRBB
RBRRBBBBB
BBRBRBRRRRBB
RRBRBBBBBBBRRRR
BRBBRBRRBRBB
BBRRRBBRBB
RRBBBR
BBRBBRRBR
RBRRRBBBB
IMPOSSIBLE
BBBBBRRRRRRRB
IMPOSSIBLE
BBRBBRB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

BRRBBRB
RBRRRRBRRBBRB
RBBBRBRRBRBRRB
RRBRBRRRBBBBRB
IMPOSSIBLE
RRRBRBBRBBRBBBR
RRBRRBBB
BRRBBRRBRRBBRBR
BRRBRRRBRBBBBB
RBRRRBBBBB
RBRRRRBBBRR
BBRBBRRR
BRBRBBBRRBRRR
RRBBBRRRRB
BRBBBR
BBRRRR
RBBBRBBRBRB
BRBBBBR
RBBBRB
BRRRBRRRRRB
BRBRRBBBRRRBBB
BRBRBBRRB
BBRRBRRRBRB
RRBBB
BBRBRBBBBR
BBRRBRR
BBBBBBBRR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

RBRBBRBRRRBBBRR
RRBBRRRBBRBRBBR
BBBBBBRRBRBBR
BBBBRRBRRBRBRRRRRBRB
RBBRBBRRRBRRRBB
BRBBRBRRBBRRRBRR
RRBRBBRRBBRRRRRBB
RBRRRBBBBRRRRBBB
BRRBRRBBRRBRRRBRBRRBR
RRBRBRBRBRBRRBBB
RBBRRRBRBBBRBBBR
BRBBBRRRBBBRBRBBBBR
IMPOSSIBLE
RBRBRBBBR
IMPOSSIBLE
IMPOSSIBLE
RRRRBRBBBB
RRRBBBRBRRBBBB
BBBBRRR
RRBRBRBBRRBR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RBBRBRBRBBBBRRR
BRRBRRRRBRRRBBBBBR
BRBRRBBBBRBBBRB
RBBRRBBBRRRRRBRB
BBRRRBRBRRR
BBRRBRRRBRBBRBBBRBBR
RBBRRBRBBRBRRBRB
BBRRBRRBRRRBRBRRBRB
RRRRRBRRBRBBRRRR
IMPOSSIBLE
RBRRBRRB
RRBBRBBBBBBBRRRBBBR
BRRBRRBBRBBBBBRBRR
IMPOSSIBLE
RBRBBBBRBRR
BRRRBBBRRBR
RRRBBBBRBRRR
BBRBRRBRRRRRBRBRBBRBB
BBRBRBBRBRRRBB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

RBRRBBRBBBRB
RBRBBBRRBRBBBBBBBRBBRBBBRBBB
RBBRRBRRBRRRBBRBBBBBBBBB
RRRBBRBBRRBRBRBBBBRRRRBRBRRB
BBBBRRRB
BRRRBBRBBBRRBRRBRBRR
BRBRBRRRRBBBBBBRBBRRBRRB
RBBBRBRRRRB
BBBBBBRBBRR
BBRBBBRRRBRBRRRB
RBBRBBRBBBBBBRRBRRBBR
BRRRRRRBRRBRRRBRRRRRR
RBBRRBRBR
BRRBBRBBRR
RRRRRBBBRBRBBBBBRB
RBBRBBBBRRBBRRBBRBB
RBRR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

RRBRBBRBRBRRRRRBRRRRRRRBBBB
BBRRBBRRBBBBB
BBRBRRBRBBBBRBRBBRRRRRBBRB
RRBRBBRBBR
RBRBRBRRRBRBRRRBBBRBB
IMPOSSIBLE
BBRRRRBBBRRBRBRBR
RBBBBRRBRRBRBRBBBRRBB
RRBBRRBB
BRRBRRBRRRRBRRBRBBBBRRRBR
RRRRRBRRBRBRRBBRBBBRBBBRB
BBBRBBRRRBBRBRBB
BBBBRRRBRBRBBBRR
RRBRBRBBBBRBBBBBRRBRRRBRB
BBBRRRRBRB
BBRBBBRRBBBBRBR...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RBRRRBBBBRRBRBBRRRR
BRBBRRBBBBBBBRRRBBBBRBBBBRBRBRBBBR
BBRBBRRRBBRBRBBBRRRBBBBBRBRBRR
RBBRRBRRRBBBBBRRBRBRBBBBRRBR
BRBRRRBRBBRRBRRBRBRRRRRBRRBB
BBBBRRBRBRBBBBBBRRRRRBBRBBBRRBRRR
RRRRRRBRBRRBBBBRBRBRRRBRBBBRBRRRBRB
BRRBRRBRRBBRRBRBRBBRRRRBRBRB
IMPOSSIBLE
BRRRRRRRBRRRBRBRRBBBBBR
RBRBRRBRBBBRBBBR
BBBRB...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BBBBBRBBRBRBBRBBR
RRRBBBBRBRRRBBRBBRBBRRRRBRBBBBRBBRRB
RBBBRBRBRRBBRBRRRRBRRRBBRBB
IMPOSSIBLE
BRRBBBRRBRRBBBR
RBBBRRRRBBBBRRBRRBBBBBRBRBB
BRBBRBRRRRBBBBRRBR
RRRBRRRRBRRBBRBBBRBBBBBRRRBRRBBRRBR
RBBBRRBRRRB
RBBRRRBRBBRRRR
RBBBRRBRRBRRBBRBRBRRBBBRBRRRRBBR
BBRBRBBRBRRR
BRBBBBBRRRBRRBRRRBRRRRBB
BBRRBRBRR...

result:

ok ok (1000 test cases)

Test #30:

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

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:

RRRBBRBBBBRRBRRRBBBBRRBRBRRRBBBBRBRRBBBR
BRRBBRRRRRRBRBBBBBBBRRRBRRRBRBBBR
BBRRRBRBRRRBBRBBRBRBRBRBRBBBBRRB
RRBRBRRRBBBRRBRRBRRRRBBRRRRRBBBBR
BRBBBRRRRBRBRRRBRBRBBBRBBBRRRB
RBBRRBRBBRBRRBRBRBRRBBBRBRBRBB
BBBBBRRBBRRRR
BRRBRBBRBBRBBBBRRRRBRRRRBRRRRBRBRRBBRRRBR
BBBBBRBBRBBBBBRBBBR
RBBBRBRRBRRRBBBBBBRB...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RRBRBRBRBBRBRRRRBBBRRRBR
RRBBBRRRBBBBBRRRBBBBBRRRBRBRBRBBBBRRRBBBRB
RBRBRBBRBRBRRBRBRRRBR
BBRBRBBBRBBBBRBRBRRRRBBBRRRRRRBBRRBRRRRB
RRBRRBBRBRBRRRRBBBBRBBBBBRBBB
RRBRRRBBBRBRBBBRBRRBB
BRRBRRBRBBRRBBBBBBRBBRRRBRBRBRBBBBRRBBRRRRR
BRBRRBBRBRRBRRRBRB
RRRRRRRBRBRBBBB
BRRRRRBBRRRBBBBRBBRBBRBRBBRRBRRRB
BRRR...

result:

ok ok (1000 test cases)

Test #32:

score: 0
Accepted
time: 938ms
memory: 3540kb

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:

BBBBRRRRRRRBRBBBBRRRBBRBRBBBRBBBRBBRBBBBRBBBBBRRRB
RBRBBBBRRBRBBRRRRRBRBBBRBRBBBRBR
RRBRRBBBBBRBRRBBRRBBBRBBBRRBRBRBBRBB
BBBBRRBRBBRRBBRBRRBBRRBBBRBBRBBBRRRRRRRBBBB
RBRRBRBRRBRBBRRRBRRRBRBBRRBRRRBBBBRBBRRBR
BRBBBRRBBRRRBBBBBRRRBBBBRRBBRBRRRBRRRR
RRRRRBBBRBBBRBRBRBRRBRRBBBRBRBRRRRBBBRRRRBBBRRBBR
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

BRBRBRRRBBRRRRRRBRBRBRBRBRRRR
RBBBBRRBRBRBRRRRBRRBRRBRRBBBBBBRRBBRBRB
BRBBRRBRRBRRBRBRBRBRBRBBBBRBBBRRRBBBRBBRRRRRB
BBBBRBRBRRRRBRBRBRBRRRRRBRRRRRRRBBRBBR
RBBBRBRBBRRRRBBBB
RRRBBBRBBBBRBRBRRBRBBB
RRBRRBBBRRBBBBBRBBBBRBRRRRRRRRRBBRRRBBBRBRBRRRBRR
RRBRRRBBBRBBBBRRBBBRB
RRRRBRRBBRBBRBBRBBRBRBRRRRBRBBRB...

result:

ok ok (1000 test cases)

Test #34:

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

BBRRBRBRRRRBBBRRBBRRRBBRB
RBBRBRBBBBBBBRRBBRBBBRBRB
RRRRRBRRRBRRBBBRRBBBRRRB
BBBRBRRBRBRBBRBRBRBRBRRBRRRBBRRRRRRBRBBRBRBRBBRBBRBRBRRBB
BBBBBBRRRBBBBRRRRRRBRRBBRRBBBBBBBBRRBRRRBRBBRRBRBR
BBBRRRBBRBBBRBBRBRRRRBRRBRBRBRRRRBRBR
RRBRRBBBRRBRBRRBRBBRBBRRRBBBRRBRRB
BRBRRRBRRBBBBBRBBBRRBBRBRRBRBRRRBB
BBRRBR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

BRBBRBRBRBBRRBBBBRBBBRBRRRBBRBBBRBBBBBBRRRRBBBBRBRRB
BBRBBRRRBRBRRBRRBRBBRBBBRRRRBBBBRBBRRBRBRBRRRRRRB
BRRBRRBBBRBBRRBBBRBRRBRRBBRRRRRBBRRRRBBBRBRRR
RRRRBBBRBRRBRBBBRBBBBBRRBRRBBBRBRBBRBR
RRBRRBRBRBRRRRBBRBRRBRBRBBRB
BRRBBBRRRBRRBBBBRRBBRBBBRRRBBRBBBRBBRBBBRBBBRRRBBRRBBRRRRR
RRBRBBRBBBBBRRBR
RBBRBRR...

result:

ok ok (1000 test cases)

Test #36:

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

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:

RBRBBRRBRBRBRRRRBBBRRRBRRRRB
BRBRRRBBRBRBBRBRBBB
BRBRBBBRRBRRRRRBRBBRRBRRBBBBRRBRRRBBBBRR
BBRRBBRBRRBBBRRBRRBBBRBRBBBRBRRRRBBRBBBBRR
RBBRBRBBBRBRRRBRRBRRRBBBBRBRBRBBRBRBBBBBBBRRBRBRBRRBRRBBRRBBRBRRRBRRBBBB
RRBRRBBBBBBBBRRBBBRBBRBRRRBRRBBRRBBRRBRRRBBBRRBRBRRRBBRBRRBBBRBRBR
BRRBBRBBRRBRBBBRRRBBRBRRRRR...

result:

ok ok (1000 test cases)

Test #37:

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

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:

RBBRRBRRBRBRBRBBRBRRBBRRBBRRRBRBBRBRRRBRBRBBBRRBBBRBBBBRBBBBBBBRBBRBBR
BBRBRRBBBRBBBBRBBBRRRBRBBBRBBRRRBRRBRRBBRRBRRRBRRRRRRBRRRRBRBRBBBB
BBRRRBBBRBBBBBRRBBBBBRBRBBBBRBBRBRBRR
IMPOSSIBLE
BRBRBBBBBBRRRRRBBRRBRRRBBBBBRRBRRRRBRBBRRRBBBRBBBRBRBBRRRRBBRRBRRBR
BRRBRRBBRRRRBBRRBRRBRBBBRBBRR
BRRRBBRBRBBRBRB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

BBRRRBBBRRRBRRBRRRRRBRBBBRBBRRBBRBBRRRBBRRRBRBRBRBBRRRBBBBBBRBRBBBRRBRBRBRBRBBRBBRBBBRRRB
RBBRBRRBBRBBRRBRRBRBBBRBR
RRRRRBRRBRBRBBBRRBBRBBRRBRRBRBBBBBRRRRRRBBRBBBRBRB
BRBBBBRRBRBBBRRRBBRBRBBRRRRRRRRBRBBRBRRBRBBRBRRBRB
RBRRBBRRBBBRRBRRRRBRBBRBRBBBRBRRRBBRRRRRBRR
BBBBBRBBBBRBBRBRRRRRRBRBBRBRBRRRRBBRRR...

result:

ok ok (1000 test cases)

Test #39:

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

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:

RRRBBBRRBRRRRRBRBRRRRBBRBRBBRRR
BRBRRRBBRRRRBBBBBRBBBRRBRRBRBBBBRRBRBBR
RBBRBBBBBBRRRRRRRBRRRR
RBRBRBRBBRBRBBBRBRRRRRRRBRRBBRBRBBRRRRRBRRBRRBBBBRRBBRBBBBRRRRBBBRBRRRRBBBRBB
BBBRBBRRBBBRRBRBRBBBRRRRRBRRRBBBRRRRRRBRRBBRBRRRBBRBRBBRBBBBR
RBBRRRBBBRRBBBBBRRRBBBRRRRRRBBBRRRBBBRRBBRBB
RRBRBBRRBBRBRRBRBRBR...

result:

ok ok (1000 test cases)

Test #40:

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

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:

BRBRRRBBBRRRBRRRRRBBBRBBRRBBRBRBBBRBRBBRBBBBBBBBBRBB
RRRBBBRBBBRRBRRRBBRBBBRRBBRBRRBBRRRRRRBBBRRBBBBRRBRBBBBR
RRBRBRRRBRBRRRRBBBBRBRBBBBRRBBBRRBBRBBBRBRBBRBRBRBBBRRRBRRBRRRBBBRRBBBRRRBRBBRBBRBRRRRBRBBR
BRRBBRRRBBBBRRBBBBBR
BRRRRBRRRBRRRRBBRBRRBBBBRBRBBRRRBRBBBRBRRRBRRR
BBBRRBBRRBRBRRRRBBRRRRBRB
RBRR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RBBRRRRRBRRBRRBBBBRRBRBBBRRBBRRRBRBBB
BBBRRRRBBRBRBRBRRRBRBBRBRRBBRBB
BRBBRRRRBRRBBRBRRBBBBRBRRBRRRR
BBRBBBRRRBBRRRB
BRBRRRBBRBRRBBBBBRRRRRRBRRBBRRBBBBBBBBRBBRRRBRBBBBRBRRRBRBRRBBBRBR
BRRRBBRRBRBBRBBBRRRRRRBRRBRBBBBBBRBRRRRRBRRBBRRBBBRBRBBBBRBBBRBBBBRBRBBBRBBBBBRBBBBBBRRRBRRBB
RRRRRBBBBRB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

RRBRBBBBBBRBRRBBBRRRRBRRBRRBBBRRRRRRB
BRRRRBBRRBBBBRRBRRBRBBBRBBRBRRRRBRBBRRRRRBBBBBBBRBRRBBBBBBRRRRBBBRBBRRRRBRRBRBBRBRRRRBRBBBRRBRBBRRRRR
RRBBRRBRBRBRBBBRRBRRBRRBBBBBBRBBRBRRRBBRBRBBBRRRBBBRRBRRBRRBRRBRRRRBBBRBRBBBRBRBRBRBRBRBBRBRRBRRRBBRBRRBBRRRRRRRB
BBRBRRRRRBBBRRBBBRRBRBRRBRRBRRRRBBRBBRRRRBBRBB...

result:

ok ok (1000 test cases)

Test #43:

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

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:

BRBBBBBRBRRBRRRBBBBRRRRRRBBRBBRRBBRBRRBBRBBRB
RRBRRRBBRRRBBBRRRRBBBRRRBBBRRBBRRRBRRRBBRBRBBBBRRBRBRBRRRRRBBBRRRBBRRRBBBBBBRBBRBBRRBBBRRBBBRRRRRBBBRRRBRBRBRBRRRRRB
RBRRBRBRBBRBRRBRRRRBRBRRRBRRRBRBBRBR
RRRBRBBRBRBRRRRBRBRBRBRBBBBRRRBRBBBBBRRBRRRBBRBRRRRBBBRRRBBRRRBBRRBRRRBBBRBRBBRRRRBRBBBBRBRRRBBBRBBR...

result:

ok ok (1000 test cases)

Test #44:

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

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:

BRBRRBRBRRBBRBRBRBBRRBRBBRRRRBBBBRBBBBBRBBB
RRRRRBBRRRBBBBRRRBRRBBBRRBBBBRBBRBRRBBRBRBBRRBRRBBBBBRRRBRRRRBBBRBRRBRBRBBBRBRRBRBRBBBRRRBRBBBRBBRRRBRBBBRBBRRRRBRBBBRBBRBBRRRBBBBRRRBB
RBRRBRRBRRBRBBRRBRRRBRBRBRRBRBBBBBRBBBRBRBRRBRRBRRRBRBRRRBBBBBBRBRBRBBRBRRBBRBRRBR
RBBBRBRRBBBRRRBBBRRRRRBRRBBRRRRRRBBBR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

BRRRBRBBRBRBBRBBRBRRBRRRBRRRRRBBBBRRBBBRRRRRRRBBBRRBBBBRBRRBBBRBRRBRRRBRBBBRBRBRBRBRRRRRRBRBRBBBBBBRRBRBBRRBBBB
RRBRRBBBRBBBBBRBRBRRRBBBRBRRBBRBBBRBRBRBBRBRRRBRBBBBBRBBRBBRBRBRBRBBB
BRRRBBBRRBBRRRBBRBRRBBBBRRRRRRRRBRRBRRBRBBBRRRBRBBRRRRBBBBRBRBBBRRBRBBRBRRBRBRRRRBRRBRBRRRRRRRRRBRRBRBRBRBBRBBBBRRBRRR...

result:

ok ok (1000 test cases)

Test #46:

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

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:

BRRRBRRRBBRRRRBRBRBBRRBBBBBRBBRRBBBRBBBBRBBBRBRBRRRRBRBBBBBBRBBRRRRBBRBBB
BBRRBRRRRRRBBBBBRBRRBBBBRRRBBBRRRBBRR
RRBRRBBRBBRRRBRBRRRRBRRRRRBRBRBRRBRBBBBRRBBBRBRBBBBBBBRRBBRBBBRBBRRB
BRRBBBRRRRBRBBBRRBBBRRBRBRRRRBRRRBBRRBRRRRBBRBRRBBRBB
BBRBRRBBBRRBRRRRRBRRBBRRRBBR
BRRRBBBBRBRRBBRBRRBBRRRBBBBRBBRBBBBB...

result:

ok ok (1000 test cases)

Test #47:

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

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:

BBBBRRRBRBBRBRBBBRRBBBRBBRRB
RRBBBBBBRRRBBBBRRRRRBRBRRBRRRBBRBBRRBBRBBRRRBRRRRBRRBBBRRRRRBBBBBBBRRRBRRRRBR
RBRBBBRBRRBRBRRBBRRBBRRBRBB
BRBBBBBBRBBRBBRBRBRBBRBBBRRBRRBRBRRRRBBRBBBRRRRRRRBRBBBBBRRRRBBBRRBRBRBRRRBRBRBRRBRBRBBRRBRRRBRRBRBBBRRBBRBBRRRBBBRRRRBBBRRRRRRB
BBRBBRBBRRBRRBRRRRBRRRRBBBRRBRBBRRRB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BRBRRRRRBRRRBRBRRBBBRRRBRBRBRBBRBBBBRRBBBRRBBBBRRBRBRRBBBBBBBBBBBBRBBBRRRBBBRBBR
BBRRRBRRBRRRRRRRBRBRRRBRRBBBBRBBBBRRRBRRBBRBRRRRBRRRRBBBBRBRRBRRRBBRBBBRRRBBBRRBBRBRBBRRBBBRRBRRRRRRBBBBBBBBRBBBBBBRRRRBRRBRRRBRRBBRBBBBRBRBRBB
BRRRRRRBRBRRBBBRBBBBRRRBBBRRRBRRRBBBRBRRBBRRBRRBBBRRRRRRRRBRRRRBRRRBBR
BBBR...

result:

ok ok (1000 test cases)

Test #49:

score: 0
Accepted
time: 1094ms
memory: 3540kb

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:

BBRBBRRRRRBBRRRRBBBBBRRBRBBRRRRBBBBBBBRRBRRRRRBRBBRBRBBRBRBRRRBRBRBRRBBRBRBBRRRBBRRBRBBBBRBRBRRRRBBBRBBRBRBRRR
RBRBRBRBRRBBBRBBRBRRBRBRRRBRRBBRRRRRBBRBBRBRRRRRBBBRRBBRBRBBRBRBRRRBRBBRRBRBRRRRRBBBRBRRRBBRRBBRRRRRRRBBBBBRBBRRRBRBBBRBBBRBBBBRBRRBB
BBRRBRRBRRBBRBRRRRBRBRBBRBBBBBBRBRRBBBRRRRRRBRRRBRBBBBR...

result:

ok ok (1000 test cases)

Test #50:

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

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:

BBBRRRRBBRRRBBRBRRRBBRBBRRRBRBBRRBBRBRRRRBRBRBRRBRBBBRRBRBBBRRBRBBBBRBBRRRRBBBRRBBBBRBRRBRRBBBRBBRRBBBBBBRRB
IMPOSSIBLE
RBRRRRBRBRBRRRRBRBBRRRBRBRBBRRBRBBBRBRBBBRRRRBRRBRRRRBRBBRRBBBBBRBRBBRRRRRBRRBBBRRRBRRBBBBBRBBRBBRBRBRRBBBBBBBRRRRRBB
BRBRBBRRBRBBRRRBRRRRRBRBRRRBRRRRRBRBBBRBRRBBBRBBBBRBRRBBRBRRBB...

result:

ok ok (1000 test cases)

Test #51:

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

RRBBRRBRRBBRRBRRBRBBBRBBRBRRRRBRRBRRBBBBRBBBRRBBRBRRRRBBRBBBBRBBRRRRRBBRBBBBBBRBRRBBRRRRBBBRRBBRBR
BBBRBBBBBBBBRBBBBRRRRRBBRRRRRBRBRBRBRRBBBBRRRRRRBRBRRRBRRRRRRBBBBRRBRRBRBBBB
RRRBRRBRRBRBBBBBRRRRRRBBBBBRBRBBBBBRBRBRRBBRRRRRBRRRBBBB
RRRBRRRRRRRRBBRBBBRRRRRRBBRRRRBRBRRBBRBRBBBRB
RRBRBBRRRBRRRBRBBRBRB...

result:

ok ok (1000 test cases)

Test #52:

score: 0
Accepted
time: 708ms
memory: 3548kb

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:

BRBRRRRBBRBRBBBBRRBRBRRBRRRRRBBRRBBBBRRBRBRBRBRRBRBBBRRBRBRBRRBRBBBBRRBRRRRBRBRRBBBBRRBRRRRBRBRBBRRRBBBBRRBBBB
RBRBBBRRBBRBBBRRBRBRRBBBBRRBBRBRRBBBBRBRBBRRRRBBBRRRBBR
BBRRBRRRBBRBRBBBRBRRRRRRBBRRBRRBRBBBBBBBBBBRRRBRRRR
RBBRBBRRRRRRRBBBBRRRBRRRBRBRRBBRRBRBRRRRRRBBBRBRRBBRBBBRBRRRRBBRRRBRRRBRRBRBBBBRB...

result:

ok ok (1000 test cases)

Test #53:

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

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:

BRRRRBRRBBRRBBRRRRRRRBRBRRBBRBBRBBBBRBBBRRRBRBBRRBRRBRBRRRBRBBBRRBRBBRBBRRBBRRBRBRBBRBRRBRBBBBRBRBBBRBRRBBRRRRBBRBBRRRRRBRRRRBBBRBBRRBRBRR
RRBRRRRRBBBRRBRBRBBRBRBBRBBRBBRBBBRBRRBBBRRRRBRRRBBRBRBRRBRRBRBRBRRBBRBRBRBRBBRBBBBRRBBBBRBRBRRRBRRRBRBRRBBRBBRRRRBBBRRBBRRBB
BRBRRBRBBBBBRRBBBBRRRBRBRB
RBRBBBBB...

result:

ok ok (1000 test cases)

Test #54:

score: 0
Accepted
time: 792ms
memory: 3596kb

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:

BRRRRBBRRRBRRRRBRRRRRBRRBRRRBBRRBRBRBRRRRBBRBRBBBRBBBRBBBRRRBRBBRBBBBBBBBBBBBBRBBBRRBRBBRBBRRRRRBRRBRRRBRBRRRBRBBRBRRBRBRRRRBRBRBBRRBRRRBBBBRBBBRRRR
RBBBBRRBBRRRBBRBRRRBRRRRBRRBRRBRRRBRRRRBBRBBRBRBBRRBBRBBBBBBRRRRB
RRRBBRBBRBBRBRRRRBRRRRBRRRRRRBBBBBRBRBBRRRBRRBBBBRBRRBRBBRBRRBRBRRBBRBBRBRRRRRRRBRRBB...

result:

ok ok (1000 test cases)

Test #55:

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

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:

BRRRBBBBBBBBRBRRBBBBRRBRRBBBBRRRRBBBBRRRBBRRRRBRRRBRRBBRRBBRBRRRBBBBBBRRBBBB
BBBBBRRRBBBRRBBBRRBBBRRRBBRRBBBRBRRBBRBBRRBRBBBRRBBBBRBRRRRRRBRBRRBBBBBBBRBBBBRBBBRBBRRRBRRBBBRRRBRRRRRBRRB
BRRBRBRRRBRBRBRBRRRRRRRRBBRRRRBRRRRRBRBBRRRRBBBRBBRRBRBRBRBRBRBBRRRBBRBBRRRRBRRRBRBBRRRRBBBBRRRRRRRRRRRBBBBBRRBRBBR...

result:

ok ok (1000 test cases)

Test #56:

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

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:

BBRRRBBRRBRBRBRBBBBRRBRRBRRBRRBBBRRBRRBRBRBRBRRRRRRBBBRRBRBBRBBBRBRRRBBRRRBBBBBRRBBRBBBRRBBBRRR
RBRRRBBBBBBBRBRBBRRBBBRRRBRRRBRRRRRRRRRBBBBBRRBBBRRBRBRBBRRRBBRRBRBRBBRBBR
BBRBBRRRRRRRBRBRRBRBBRRRBBBRBBRBBRRBRRRBBBRRBRBRRRRBBRRRBRRBRRRBBBRRRRRRRBBRBRRRBBRRBBBBRRBRBBBRRBBBRBRBRRBBBBRRRBBBBBBRBBRBRBRRB...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BRRRRRRBRRBBRBBRRRBRBBBRRRBRRBBBRRRBBRBBRBBRBBRRBBRBBRBBBRRRRRRBBBRBBRRBBRBBRBRRBRRBBBRBRRRBBRBBBRBBRRBRBRRBRBBBRRRBRRBRBRRBR
RBBBBRRBRBBBRBBBBRRBBRBRRRRRRBBRBBRRRBRRRRRRRBRRBRRBBBBBRBBBRRBBRRBBBRBBRRRBBBRBRBRRBBRBBRBRRRRRBBBRBBRBBRRRBRRRRRBRRBRBRRRRBBRBBRBRBBBRRRBBBRB
BRRBRBBRRRBBRRRBRBRRBBBBBBRBRR...

result:

ok ok (1000 test cases)

Test #58:

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

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
BRRBBBBBBBBRRBBRRBBBBRRRRRRBBBRRBRRBBBBBRRBRBBRBBRBBBRBBRRRBBRBRBRBBBBBBBRR
BRBRRBBBRBBBBBRBRBRRBBBBBRBRRBRRRRRBBBBRBBBRBRRRRRBRRRBRRBBBRBRRBBRBBRRBBRBBRBBBBRRBRRBRRRBBRRRRRRRRRBBBBBBRRRRBBBRBBRBBRBBBBBBBBRBBRBRBBRRBRBRBRRRBR
BBRBRBRRRBRBRRRBRBRRBBRBRRBBBRRBRBRRBRRRBRRRRBRBBRRRBRBBBRBBRBR...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RBRBRBBBBRRBRRBBBRRRRBBBRRBBRBRBBRBRBBRRRRRRBBBBBRBRRBBRBBRBBBBRRBBRBBRRRBR
BBRBBBBBBBBRRRBBRBRBRBRRBRBBRBBRBBBRBRRRBBBRBRRRBRBRBRRRRRBBRRRRRBRRRRBRBRBRBRRRRBRBBRRRBBRBBBBRRBRRBRRBRRRBBRRBRBBBBBBRRRBBBRRBRBRBRRBBRRBRRRRBRBB
RRRRBBBRRBRRBBBRRBRRBBRRBRBBRRBRRRBRBRBBRBRBRRRRRBBRRRBRBBBBRRBRBRRBRRBRBRBB...

result:

ok ok (1000 test cases)

Test #60:

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

BBBBBRRBBRBBBRRRBRBBBRBBBBBRRBRBBRRRBRRBRBBRBBBBRBRRBBRBBRBRR
BBRRRRRBBRRRBBBRRBRRBBRRBBBRRBRRBRRRBBRBBBBBBRRBBRRBBBBRBBBRRRRRRBRBBRRBBBBBBRRRRBRBRRRRBBBBBBBRBBRBBRBRBRBRRBRBBRBRBRRBBBRBBBRRRRB
RBRBBBRBRBRBBRRBRRRRBBBBRRBRBBRBRBBBRBRBRRRBBBBBRBRRBRBRBRR
RBBBRRRRRBBBRRBBBRRBBRBBRRBRBRBBRBBRBRBRRRBRBR...

result:

ok ok (1000 test cases)

Test #61:

score: 0
Accepted
time: 822ms
memory: 3860kb

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:

BRRRRRRBBRBRRRBBBRBRRBRRBBRBRRRBBBBBBBRRRBBBRRRBBBRBBRBRRBBBRRRBRRBBRRRRBRBRRBBBBRBBRBBBBBRRRBRR
RRBBBRRBBBRRRBRBRBBRBRRBRBRRRBBBRRBBBBRRBBBBRBBBBRRBBRRRRRBRRBRBBRBRRRRBRRRRRBBBBRRBBBRBRBBRBB
RRBRRRRBRRRBBBBRRBRRRBRBRRRRRBBRBBBRRBBRRRBRRBBBRBBRRBRBRRRRRBRBBBBBRRBBRRBRBRRRBRBBBBBBBRBBRRRRBRBRBBRRBBRR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

RBBRBRRRRRRRBBRBRBBRBBRBBBBRBRRRRRBBRRBRBBRRRRRRRBRRRRBBRRBRBRBRBBRBBRBBRRRBRBBBBBBRBRRRRRBBBRRRRBRRBRRRRBBRBBBBBRRBBRRBBBBRRRBRRRBBBB
BRBRRBRRBBRBRRRBRBBBBRRBRRRBBRRBBRRRRRBBRBRBBRBRBRRRBBRRRRRBRRRRBRBBBRRBRBBRRRBRBBBBRRBBBRRBBRRRRBBBRRBRBRRBBBBRBRBBBBRBBRBR
RBRRRRBRRRRBBBRBBBRRBBRBBBBBBRB
BRBRBBRB...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RBBBBRRBBBRBBBBBBBRRRBRBRRBRRBRRBRRRBRRRRRBRBRBBBBBBBBBRRRBBBBRRRBBBBRBBRBBRBBBRR
RRRBRBBBBRRRRRRRRRRBRBRRBRRRRRBRBRRRBBBBBRRRRBRBRRBRRRRRBBBRRBRBRBRRBBRBRBBBRBBRRRRBBBBBRBRBBRRRBBBRBRBBRBBBBBBRRRBBRRBBRBBRRRBBBBBRBRBBBBBBR
RBRBRRBBRBBRBRRBRRRBBRBBBBRRRBBRRBRRRBRBBBRR
BRRBRBBBRBRRRRBRBBRRBBBRBBBRRBR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

RBRBBBBRRBBRRRRBBBRRRBBRRRRBBRRBBRRRBRRBBRBRBBRBRRBBRRRRBRRBRBRBBRBBBRBBRRRBBRRBRBRBBBRRRBRBRBRRBRBRBRRRRBRBBBBRRRRBBBBRRRBRBBBRRBBRBBRRRRRBRBRBBR
BBBBBBRBBRBBRRBBRBBRRRBBBRRBBRBBBRRBBRBRBRBRRRBBRBRBRBRBRBBRRBRRBRBRRRBRRRBRRRRRRRRBBRRRRBBBBRRRBRRRBBRBBRBRBBBRBBBBRBRRRRRBRBBRR
RBRRRBRBBRBRBRBBBBRRRBB...

result:

ok ok (1000 test cases)

Test #65:

score: 0
Accepted
time: 1343ms
memory: 3860kb

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:

BBBBRRBRBRRRBBBRBRBBBRRBRBRRRRBRRBRBRBBRRBBBBRBRRBRBRRBBRRRBBRBBBRBRRBRRBBBBRBBRRBRBRBBRRBBRRBBRRRRRBBRBRBRBRBBR
RRRBBBBRRBBRRRRBBBBBRRBRRBBRBBRRBBBRRRRRRBBBRRRBBRBBBRRBRBBBBRRBBRRBBRBBRBRBBBBBRBRRBBRB
BBBRBRBBBRBBBRBRRRBRRRRRBBRRBRRBB
RBRRBBBBRRRBRRRRBRBRBRBRRBRRRRRBBBRRBRBRBRBBRRBRRBRBRBBBRRRRBRRB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RBBBRBBRRBRBRBBBRBRBBBBRBRBBBBRRBRRBBBRRBBBBBRRRBRRRRRBBRRBBBRRRRRRRBRRRBBRBRBBBRBRRBRRBRBRB
RRBBRBBRBBRRRBRBBRBRBRBBRRBRBBRRBBBBBBRRBBBRRRRRRRBBRBBRBRBRBBRRRBRBBRRRRRRBBBBRBRBRBBBBRBRBRBRRBBBRRRRRRRRRBBBRRRRBRRBBRRRBRBRBB
BBRBRBRRBRRBBRRBBBRBRBRBBBBRRRBBRRRRBRRBBRRBBBRRBRBRBRRBBRBBBB
RBBBRBRRRBBBBB...

result:

ok ok (1000 test cases)

Test #67:

score: 0
Accepted
time: 1099ms
memory: 3596kb

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:

BRRBBRBRBBBRRBRBBRBBRRRBBRBBBBBBRBBRBBBBRBRRRBBBRRBBRRRBRRBRRRBBBRRRRRBRRRBBBBRRRBRRBBRBRBBRBRB
BRBRRRRRBBBBRRRRRRRBBRRBBBBRRRB
BBBRRRBBBRBBRBBBBRBRBBRBRRRBBBBBBBRRRRBRBRBBRRRBBRRBRRRBRRRRBRRBRBRRBBRRRRBBBRRBRRRBBBRRRRBRBRRBBBBRRBBBB
RRRBRBRRRBRBBBRBRRRBRBBBBRBBRRRBRRRRBBRBRRBBBRBRBBBBRBBRRBBRRRBRRB...

result:

ok ok (1000 test cases)

Test #68:

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

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:

RBBRBRRRRBBRRBRRBBBRBBRRRRBBBRBRRBBRBBBRBBBBBBBBRRRBBBRBRBBBRBBRBBBBRB
BRRRBBRRBRBRBRBBRBRBBRBBRRBRRBB
BRBBBRBBBRRBRRBRRRRRRRBBBBRRRBBBRBBBBRBBBRBBBRBBBBBBBBRRBRBBRBRBBBRRBRBRBBRRRRBBRBBRBBRBRBBBRBRBRBRRRBBRBRRBRRRBRBBRRRBRRRBBR
RBBBBBRBBRRRBBRRBBRBBBBRBRBRRRRBRRBBRRRRRRBBBRB
RBBRBRRRBBRRRBRBBRBRRBB...

result:

ok ok (1000 test cases)

Test #69:

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

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:

BBBBBRRBRBBRBBBRRRRRRRRBBBBRBBRBBBRBBBBRBRRRBRRRBBRBBRRBBRBBRRRRRRRBBBRRBRBRRBBRRRBRBBBBRRRRBBRRRRBRRRBBBBRBB
RBRRBBRRBBBBRBRRRRRBRRRRRRBRRRRBRRBBBRBRRB
RBBRRRRRRBBRBRBRRBBBRRBBBRRRRRBRBBBRBRRBRBRRRBRBRBBBBBBBBRRBRBBRBRRRRBBBRBRRRBRRBRRBBBRBRBRRBBRBRRRRBR
BRBBBRBRRBBRBBBRBBBBRRRRRRRBRRRRRBBRBRRBBRRR...

result:

ok ok (1000 test cases)

Test #70:

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

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:

RBBBRBRBRBBRBRRBBBBRRRRBBRRBBBRRRRBBRRBRBBBRBRRRBRRBBRBBBBBRBBBBRRRBBBBBRBBRRRBR
RBRBBBRRBBRRRBBBRRRRRRBRBRBBBRRRRBRBRBBBB
BBRBBBBRRBRRBBBRBRRRRBBRRBRBBBRBRBBRRBRBBRBRRRRBBRBRRBBBRBBRRRRRBBRRRRRBBBBRRRRRRR
BRBRRBBRBRRBBBBRRRRRBRRBRRRRRBBRRBRRRBRRRRBRBRRRRBBRRRBBBRRBRBRRRRBBBRBBRBBBRRRBBRBBBRBBBR
RRB...

result:

ok ok (1000 test cases)

Test #71:

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

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:

RBRBRBRRBRRBRBRBRRBRBBRRBBRBRBBRBRBBBBBBBBRBRRBRRRBRB
RBBBBRRBRRBRRBRRRRRBBRBRBBBRRRRRRRRBBBRBBBRRBBRBB
BBRRBBRRBRRBBBBRRBRBBRBRBBBBRBBRRRBBBRRBRRBRBBRRRBRRBRBRBBRRRRBBRRRBRBBRRRBBRRRBRBRRRBRBRBRBBRRRRBBBBBRRRRBBBBRRRRBBRBBRBBRRRRBBBBRBBRRBRBRBRBBBBRB
BBRBBRRBBBBBRRRBBRBBRRBBRRRBRBRBRRBRRBBBRRBRRBRR...

result:

ok ok (1000 test cases)

Test #72:

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

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:

BBRRBRRRBBBBRRRRRRBBRBBRRBBRBBRRBRBBBBRBBBRRRRRRRBRRBBRBBBRRRBBRRRRRRRRRBBRRBBBBRBBBRRRRBRBBBRBRBRRBRRRRBBBRBRBRBRBBBBBRRBBRBBRBRBBBRRBBBRBRBRRRR
BRRRBRRRRBRBRBBBBBRRRRRRBRBRBBBBBBRBBRRRRBBRBRRBRRRBRRBBRRBBBRRRRRBBRBBRRBBB
BBBBBRBRRRBRBRBRRRRBBRRRBRRBRRBBRRRBRRBBBBRRRBBRBBBBRBRRRRRBBRBRBBRBRRRRBBBRR...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRBBRRBRBRBBRBBBRBRBBBBRRRRRRBRRBBBBRRBBRRRBRRBBRRRBBRRBRBRBBBRRBRBRBRRBRRBBBRRBRRBRRRRBBBBBB
BRRRRRBBBRRRRBBRBBBBRBRBRRRRBRBRRRBBBRBBRBRRRRRBBBRBRRRRBRBBBRRRBBBBBBBBRBBRRBRRBRBBBR
BRRBBBBRRBBBRBBRRRBBRRRRBBBBBRRBRRRBRRBRBBRRRBRBBRRBBRBBRRRBRRBR
RRBRBRRRBRBBBBRRBRRRRRRRBRBRBRBRBRRBRRRBRBBRBBRBBRRBRB...

result:

ok ok (1000 test cases)

Test #74:

score: 0
Accepted
time: 1048ms
memory: 3544kb

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:

RBRBBRBBRRBBRRRRBBBRBBRBBRBRRRRRRBRRRRBRBBBBBRRBRBB
BBBRRRBBRRRBBBBRBBBRBRRRBBBBBRRBBBRRBRBBR
BRRBRRBRBRBRRRBRRBRBBBBRRRBRBBRBRRRRBBBRBRRBBRBBBBRBRRRBBBBBBBBRBRBBBBBRBRBRRRRRRRBBBBBRBBBBRRBRBRBRBBRRRBRRRBBBBBRRRRRBRRBRBRRRRRRRRRBBBRBBBRRBRBRR
RRBRRBRBBRRBRBBBBRBBRRBBRBRRRRBBRRRRBRRBRBRBBRBBRRBBBRBBB...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RBBBRBBBBBBRRRBBBRRRRRBBBRRBBBRRBRBRBRBRBBBBRRRBBRRBBBBBBBBBBBBBRRBRBRBRRRBRRRBRBRRB
RBBRBBBRBRRBBRRRRBRRBBBRBRBRRRBBRBRBBRBRBBBBBRBBRRRRBBBRRRRRBBRBRRBBRBRBRBBBBRBBRRBBRRBRRBBBRRBRBBRRBBRBBBBRBRRRBBRRRBRR
RBBBBRRRRBBBRRBRBRBRRRBBRBBBBRBRRRBRBRRRBBBRBRBBRRRBBBRRBBRRRRBRBBRRRRBRRBRBBBBBRRBBRBRRRRRRRR...

result:

ok ok (1000 test cases)

Test #76:

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

input:

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

output:

RRRRBRRBBRBBBRRBBBRRBBBRBRRRRRRRBBBRBBBBBRRRBRBBBBBBBRRBBRBBBRRBRRBRRRRBBBBRBBBRBRBRRRBRRBBBRBBRBRBRRBRRBRRBBBBBRRRRRRBBRBRBBRRRBRRRBBRRRBBRRRR
RRBBRBRRRRRBBBRRBRRBBRRBRRBBRBRBRRBBBBRBRBRBRRRRBBRBRRRBBBBBRBBBBRBRRR
BBBBBRRRRRRBBRBBRRBBBRBBBRRRRRRBBRBBRBRRBBRRRRBRBBRBRRBRRRRBRRBBBBBBRBB
RBRRRRBBBRRRR...

result:

ok ok (1000 test cases)

Test #77:

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

input:

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

output:

RRRRBRBRBBBBBRBBBBRRRRBBRBBBBRBRBRBRRBBRBBRBRBBRBRRBBBRRBBRBRBBRBBBRRBRRRBRRBRBB
BBRRBBBBRRRBBBRBBBBBRBRBRBRBRRRBBRBBBRBRBBRRRRBRRBRBRRRBBBBRBBBRBBBBBBRRBRRBRRRBRRBBBRRRRRBRBRRBRRRRRRRRRRBRRBRBRBBBBRB
RBRBRBBRRRRBRBBBBRBBBRRRRRRBRBRBRRRBBBBRBBRRRBBBRBBRBRBRRBBBBBRBBBRRBRRRRBRBRBBRBRRBBBBRBRBRRRRRBBB...

result:

ok ok (1000 test cases)

Test #78:

score: 0
Accepted
time: 1484ms
memory: 3640kb

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:

BBRRBRBBBRBRBBBBBRBRBRRRRRBRRRRBBBRBBBBRRBRBRRBRRBRBBBBRBBRRRRRBRRRBBBBBBBBRBRBRRBRBBBRBRRBBBRRBBBRRBRBRRRBRRBRRRRRRRRRBBRBRRRRRBBR
BBBBBBRBBRRBBRBRBRRRRBRBRRRBRRRBBRRBBBBRRBBRRBRRBRRRBRBBRBRRBBBBBRBRBRBRBRRRBRRBRRRRBRRRBRRBBBBRBRBBBRBBBRRBBBRRBRBRBBRRBRRRRRBBBB
BBRRRRRBBBBRRRRBBBRBBBBBBRRBRRBRBBRBB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

BRBRBRBBBBRRRRBRRBRRBRRRRRRBBBRBRBBRBBRBBBRB
BRRBRRBBRRRBRRRBRRRRBBRRRRRBRBRBBRBBBBRBBRBBRRBBBRBRBRBRBRRRBRBBRRBRRRRBBRRBBRRBRBBBRBBBBRBRBRBRRBRRBBRRRBRBRBBBBBBBRRBBBBBBRRRBRRRRBBRRBRBRR
RBBBRRBBBBRRRRBBBBBBBBRRBBBRRBBBBRBBBBBRBBRBRBRRRBRBRRBBRRRBRBRRBBRRRRRRBRRRRRBRRBRRBBRBRBBBBBBBBRBBRR
BBBRBRRRBB...

result:

ok ok (1000 test cases)

Test #80:

score: 0
Accepted
time: 1891ms
memory: 3540kb

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:

BBRBRRRBBRBRBRRBBRRRBRBRBBRRBBBBRRRBBBBBRBRRRRBBRBRRBRBBRBRBRRBRRRRRRBRRBRBRRBBRRBRBRRBBRBBRRBBRRBRRBBRBRRRBBBBRBRBBRBBRBRRRRRBB
BBBBRRBRRBRBBBRBBRBBBRBBRRRBRRRBRRBRRBRBRB
IMPOSSIBLE
RRBRBBBBBBBBRBBBRBBBBRBBRBBBRRBRBBBBBBBBBBRBBRRBBRBRBRRRBBRRRRRRRBBBBRBRRRRRBRRRRR
BRBBBBRRBRBRBRBBBRRRBRBBBRBRBBRRRR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

RBRBRBRBRBRBRBRBBRRRRBRBRRRRRRBRBRRRRRRBBRBRRBRRRBBRBBRRRBRRBBRBBBBRBRBRBRBBBBRBBBBRBRBRRRBBBRRBRBRBRRBRBRRBBBRBRBBBRRRBRBRBBRBRBRRRRR
BBRBBRRBBBBRBBBRRRBRRRRRBBBBBRRBBRRRBBRBBRBRBBBBRBBR
RBBBBRBBBBRRRBBRBRBRRBBRRBBBBBRRBRBBBRBBBRRBRRBRRRRBBRBBRRBBRRBBRRBBBRRRRBBBBBRBRBRRBRBRBRRRRRBBBBBBBRBBRRRRBRBB...

result:

ok ok (1000 test cases)

Test #82:

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

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:

BRRBBBRBBRRRRBBBBRBBRRBRRRRRRBBBBBBBBRBBBRBRRBBBRBRBBRR
RRBBBBBRRBRRBRBRBBBRBBRRBRBRBRBBBBBBRRRRBRBRRRRBBBRRBBRRBBBBB
BBRRBRBRBBBRRBBBBRBBRRBRBBRRBBRRRBBRRBBBRBRBBRBRBBBRBRBRRBBBBBRRRBRBBRBBBB
BBRRRBRBRBRRRRRBRBRBBRRRBBRBBRRRRBRRRBBBBRBRBRRBRRRRRBRBRBR
RRRRRBBRBBBBRBRBBRRBRBBBBBRBBRBRRRBBRRBBBRRBBRR...

result:

ok ok (1000 test cases)

Test #83:

score: 0
Accepted
time: 1285ms
memory: 3592kb

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:

BRRBBBRBBRBRRRBBBRBBBBBBRBRBBBRRRRRBRBRRBRRRR
RRRRBRBRRRBBBBBRRRBRRBRBRRBBRRBBRBBBBBRBRBBBRRBBRRRBBBRBRRBBRRRRRRBBBR
RRBBRRRRBRRBRBRBRBBBRRBBRRBBRBBRBRRBBBRBBBRBBRBRRBBBBRBRRBRBBBRBRRRRBRRRRBRRBRR
RBBBRRBBBRBBRRBRBBBRRBBRBBBRBBRRRBRBBBRBRBBRBRBBRRBRRBBRBBRRRBBRBRRRRBRRBBB
BRBBBBBBRBRBRBRBBRRBRBBRBBB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BRRBBBBBBRBBBBRBBRRBBBRRRBBBBBRBRRRBBBBRBBRRRRBRBBRRRRRBBRRRRBRBRRBBRBRRRBBRBBBRRBRBRRRBRRBRBRBBBRRRRBRRRRBBBRRBRRRRRRBBRBRRBRBRRBRBRB
BRRRBBRBRRBRRRBBRBBBRRRBBRRRBBRRBBBRRRBBBRRRBBBRRBBRBBBBRRRBRBRBRRBRBBRRBRBRRRRRRRRRRBRBRRBRRBRRBBRBBBRBBRBBBRBBBRBRBRBRBBRBBRRBRBBRBRBBRBBBR
RBBBRBBRBRBBRRRBRRRRBBB...

result:

ok ok (1000 test cases)

Test #85:

score: 0
Accepted
time: 1086ms
memory: 3604kb

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:

RBRBRBRRBRBBRRRBBRBBBRBRRBRBBRRBRRBBBRBR
BBRBRBRRRBBBBRBRBRBBRRRBRBBBBBBRRBBRBRBBRBBRBRRRBRBBBBRBBBRRBRRBBBBRBB
BRBBBBBBBRRRRRRRBBBBRRBBBBRBBBBBBRBRRBBRRBRBBRRBBRBRRRBBBBBBBBBBRRBRBBRBBBRRRRRBRRRRRBRRRBBBB
RBRRBRRBBBRBBRBBBRBRBBBBRRRBBRBBBBRBRRRRRRBBBRRRBRBBBRRBRRBBRBRRBBRRBBRBRRRRBRRRRBRRRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #86:

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

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:

BRRBRBBRBBRBRBRRBRBRBBRBBRRBBBRBBBBRRBRBRRRBRBRBRRRBRRRRBRRRBRRRRRBRRBBRBBRRBRBBRRRRBBRBRRBRBBRBBBBBRBBBRRBRBBBRBBRBBRRBBRBRRBBRRRRRRRRBBBRBRRRBRBRRB
BBBBBBRBRRRBRBRRRRRRRBRBBRBBBRBRRRRBRBBRBBRBRRRRBBBBRRRRBRBBRBBBRRBRRBRRBBRBRBRRRRBBBRRBRBRRBBRRBBRRBBBBBBBBBRRR
BBRBRRRBRBRBRRRBBBBBBRBBBRBBRRBRBBRRB...

result:

ok ok (1000 test cases)

Test #87:

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

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:

BRBRBBRRRRBRBBRBBRRRRBBBRBRRRRBRRRRBRBRBRBBBRRRBRRRRRRBRRBRBBBBRBRRRRBBRRBRBRBRBBRRBBRRBRBRRBBBBRRBBBBRBBBBBRBBBBBBBRBRRBBBRRBRRBRRRR
RBRBBBBBBBRRBBRBRRRBBBBBRRRRRRBRBBRRRBBRRBRRRBRBRRRRRBRBRRBBBRBBRRBBRBRBRBRRRRBBRBRRRBBBBRRRRBBBBRBRRRBRBRBRB
BBBBBRRBRRRBRRBRBRBRBRRBBBBBRBRBRBBRRRBBRRBBRBRRBBRBRBRR...

result:

ok ok (1000 test cases)

Test #88:

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

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:

RRBBBBBRBBBBRBBRRBBRBBBRRRRRRRRBRBBBBRBRBBBRRR
RBBRBRRRRRRRBBBRRRRBBBRBBBBBBBBBRRRRRBRRBBBRBRRRBRBRRBBRBRBRRBBRRR
RRBRBRRRBRBBRRBRBBBRBRBBBBBRRBBRBBBRBBBBRRBBBRBRRBRRBRRBRRRRBRBBRRRBRBBBRRRBRBRBBBRRRBBRBRBRRRRRRBRBRRB
BRBRRBBRRBBRBBRBRRRRRBBBBBBRRBRRBRBRRRRRRRRRRBBBBRRBRRRBBRBRRBR
RRRBBRBRRRBRBBBRBR...

result:

ok ok (1000 test cases)

Test #89:

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

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:

BRRRBBRRRRBBBRRBRBBRRBBBRBBBRBBBBRRBRBBRBBRBBRBRRRRBBBRRRBRBRRBRBBBBRBRBBRRRBBBRRRBRRRBBBB
RBRBBBRRRRRBRRBRBRRBRRRRBRRBRBRBBBBBRRBRBRRRBBRRBBBRRBRRRBBRBRBBRBBBBRBRRRBBRRBRRBBBBBBBBRBBBBBRBRBRBRBBRBBRBBBRBRRRBBRBBBRBBRBRRBBBRRBBBRRRRBRRBRBR
RRRBBBBBBRBBRRRBBBBBBRBRRRRRBBRRRBBRRBBBRRRRRBRRB
RRRBRBRBRB...

result:

ok ok (1000 test cases)

Test #90:

score: 0
Accepted
time: 2215ms
memory: 3608kb

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:

BRBBRRRRRBRRRBBRRRBBBBRRRBRBBRBBBBRBRRBBRRRRRBBBRRBBRRBRRBBBBBRRBRRRRBRBBBBBBRBBBBBBRRRRBBBRBRRRBBRBRRRRBRBBB
RRBRRBBRRBBBBBRRRBRRRRRRRRRBRBRRBRBRRBRBRRRBRBBBRRBBBBRBBRRBRRBRRRBBBRRR
RRRBRBRBRRRRRRBRBBRRBBRRRRRRBRBBBBRRRBBBRBBR
BRBBRRRRRBRBRBRRBBBBRRBBRBBBRRBRBBBRRBRBRRRRBBRRRRRBRBBBBBBRRBRBRBBBBRRB...

result:

ok ok (1000 test cases)

Test #91:

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

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:

BBBRRRRRRRRBRBBBBRRBBBBRRBBRBBBBBBRRRRRRRRRRRBBRRBBBRBBBRBRBBRRRRRBRRBBBRBBBBRBBRRBRBRBRBRRBRBBBBBRBRBRRBRBBR
BBBRBRBBBBBRRBBRRBBBRBBBRBBBRRRBRBBBBBRRRBRBBBBRBRRBRRRRBRRRBRRBRRRRRRBRBBRBRRBRBRBRBBBBRRBBRRBRBRRBRRRBRBRBBRRRRBRBBRRRBBBRRBBBBBRRBRBRBB
RBRRRRBBRRRRRBBRBBBRRRBBBBBRBBRRRBRRRRBBRBBRRRBBRBR...

result:

ok ok (1000 test cases)

Test #92:

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

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:

BBBBRBRBRRRRBRBBRBRBBRBBBRBRBBBRBBBBRBBRBBRRRBRBRRBRRRBBRBRRRBRB
BBRBBBRBRRRBBBBRBBBBRBRBRBBBRRRBBRRBRRBRRRBRRBBRBBRBBRBB
RRRBBRBRRRBRRRBRRRRBBRRBBRBBBBRBRBBRRRBBRBBBBBRBRBBRRRRBBBRRRRBBBRRBRBBRRRBRRBRBRRBRRBBRRR
RBRRRBBRBBBRBBBRBRRRRRRRRRRRBRBRRRBBRRRRBRRBRBRBBBBBBBRRRBRBBRBRRBBRBRRBRRRBBBRRBBBBRRR...

result:

ok ok (1000 test cases)

Test #93:

score: 0
Accepted
time: 1721ms
memory: 3544kb

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:

RRBBRBBRBBBBRRBBRBRRBBRRBBRRBBRBRRBRRRRBRRRRBBRRRBRRBBBRRRBBBBRRRBBRBRRBRRRRRRRBBRRRBBBRRRRRRBBBBRBBBBRRBRBBBBRBRRBBBBBB
RRRRRRBBRBRBRRRRBBRBBBBRBRRRRBBBRRRRRBRBBBBBBRRRRRBBBRRBBRRBRBRBBBRBRBBBBRRBBBRRBBRRRBBBBBBBBBRRRRRBBBRRRRRRRBRBRBRBBBRRBBRBB
RBRRRBRBRRBBBRRRRRBBRBBRRRRRBRRBRBBRBBBBRRBRRRBBBRRBR...

result:

ok ok (1000 test cases)

Test #94:

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

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:

RBRRBRBBBBRBBBRBRRBBRRBBBRRBRRBRBBRBRRBRBRRBRRRRRRBRBBRBBBBBBRRRBRBRBBBBBBBBBRBBRBBBRRBBBRBRRBRRRBBRRRRRRBRRBBRBRRRRBBRBBBRBBBBRRBRRRRBRBBRRRRBBR
BRBBBRRBRRRBRRBRBBBRBRBRBRRRRBBBRBBBRRRRRBBBRBBRRRRBBRBRRRBBRBBBBBBRRBRBRRBBBRBBBBBBRRRRRBBRBRRRBBRRRRRRRBBBRRRRBBBBRRBBRBRBRRBRBRBBRBBBB
RBRBBRRBRRRRRBBR...

result:

ok ok (1000 test cases)

Test #95:

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

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:

RRBBBBBRBBBRRRRBBBBRRRBRBBBRBRRBRRRBBBRRBBBBRRRBRRRRBRBBBBRBBBBBRRBBRRBRBRB
RBRRBBRBRRRBBRBBRRBRBRRBBBBRRRBBRRRBRBRBRRBBBBBRBRBRBRBRRBRRBBRRRRRRBBBBBBBRRRBRBBRRRBBBBBRBRRRRBBBBBRBBRRBBRBRRBRBRBR
BBBRRBRBRRRBBRBBBRBBRBRBRRBBRBRRBRBBRRRBBBBRBRRBBRRRRRRRBBRBBRRRRBBBBBBBRBRBBRRRBRBRBRBBBRBBRBBRBBBRBBRBR...

result:

ok ok (1000 test cases)

Test #96:

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

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:

BRBBBRBRBBBRRRBBBRRBBRRBBRBBBBRRRRBBRRRBRRRBR
BRBRRBRBBRRRBRBRRBRRRRBBBBBBRRBBBRRBBBRRBRBRBBRBRRRRBRRRRBRRBBBRRBRRBBBBBBBRBRBBBBBRRRBRBBBRBBBRRBRBRBBRRRB
BRRRBBBRBBRBBBBBBRRRRBBBRBBRBRBBBBRBRBRBRBBBRRBBBBBRRBBBRBRBBRBRBBRRBBBRBBBBBRBRBBBRRRRRBBRRBBRRBB
BBRRRBRBRRRRRRBRBRRBBBBRBRRBBRRBRBBBBRBBRRRBRRR...

result:

ok ok (1000 test cases)

Test #97:

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

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:

RRRBBBBBRRRBBBRRRBRBBRRBBBRBBBRRRRBBBRRRRRBRRBB
RBBRBBRBRBRRRRRBBRRRRBBBBBBBBBBBBRRRRRBRBRRBRRBBRBRRRRRRRRRBRBBBRBRRBRRBRBBRBRBBRBRBRBRRBRBBRBBRRRRBRRRBBBBRBBRRRBRBBRBBBBRBRRBBB
RRBRRRRBRBBRBBRBRBRRBRRBBRRBRBRRRRBRBBRBRRRRBBRRRBRRRBRBRBRRRRBBRRRRRRBRBRBBBBRBRRRRRBBRBBBBRBRBRRRBBBBRBBRBRRRB
RBRRRRBRR...

result:

ok ok (1000 test cases)

Test #98:

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

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:

BRBRRBBRRRBRRBBBRBRBBBBRRBRBRRRBRBBBRRBBRRRBRBRRRRBBRRBBRBBRBRRRRRRRRRBBRRBBBBRBRRBRRBBBRBRRBBRBRRRBBRRRRRBBRBRBBBBBB
BBBBBRRRBBRRBRBRBBBBRRBBBBBBRRRRRRBRRBBRBBBRBBBBRRRBRBBRBRBBBRRRBRBRRBRBBRRRRRRR
RRBBRRBBRRBBBBBBRRRBRBRBBBBRRRRRBRBBRRRRRRRBRRBBRRBRBRBBBBBRRRBBBRRRBRBRBBBRRBRRBBRRBRBBRRBBBBBRRBBRR...

result:

ok ok (1000 test cases)

Test #99:

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

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:

RBRRBRBRRBRBBRRBBRBBRRBRRRRRRBRRBBRBBRRBRBRRBBBBRBRBBRBRBRRBBBBRRBBBRR
BBBBBBRRRBBBRBRRRBRRRRBRRBRRBRBRBRBRRBRRRRBBRBRBRBR
RRRBBRBBRRRBRRBBBBBRRBRRRRBRRRRBRRBBRRBRRBRBBRRBBBRBBBRRBBRBBRRRRRRBRBBRRBBBRRRBRBRBBBRRRBRBRBRRRBBRB
BBRRBRBRBBRBBBBRBBRRRRBBRBRBRBBBBBRRBBBBBBRRRRBBRBRBBBRBBRRB
BBBRRRRBRRBBRR...

result:

ok ok (1000 test cases)

Test #100:

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

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:

BBRRRRRBBRBBRRBBBRRRRRBRBBRBRBBRBRRBBBRBBRRBRRBBBBRRRRRBRRRBBRBRRRBRRRBRBBRRBRBRBBBBRRBBRBBRBRRRBBRBRRRBBBBRBBBRRRBBRBBRRRRBRBBBBRRBBRRBBRBBRRRB
BBRBRBRBRBBRBRRBRRRRRBRBBBRBBBRRRRRBRBRRBBBRBRBBRBRBRRRRRBBRBRRRBRBRRBBRBBBBBBRBRBBRBBRRRBBRBBRBRRRBRRBBRRRBBBRRRRRRRRBRRRRBR
RBBBBRRBBBRBBRBBBBRBRBRBRRRBR...

result:

ok ok (1000 test cases)

Test #101:

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

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:

BRBRBBBBRBRBBBRBRRRBRRRRBBBRBRBBBBRBBBBRRBBRRRRBRRRBBRBBRBBBBBRBBRRBRBRRRRRBBRBBBBBRBBBRRRBRRRBBRRBRRBBBRBBBRRBRRRRRRBRRRRRRRRBBBBBRBRRRR
BBBRBRBRRBRBBBBBRRRBRBRBRBRRBBBRRRRBBRBRRBBRBBRRRRBBRBRRBRRBRRRRBBBRBBBRRRRRRRRBBRBBRBBRBBRRRBBBBRRBRBBBRBRBBRBBRRRBRRR
BRBBRRRBBBRBBBBRRRRBRBBBRBRRBRRBBRRBRRRBBR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

BRBRBBRRBBRRBBBBRBBBRRBRRBRBBBRRRBBRRBBBBBBBBBRRBBBRBRBBRRRBRRBRRBRRRRBBRRRBRRRRRRRBRBBRBBRBRBRRBRRBBRBBRBB
BBBRRBBBBRBBBBRBRBBBBRBBRRRRRBRRBBBRBRRBRRRBRRBBRRRRBRRBBBRBBRRBBRBBRRBBBBBBRBRRRRBBRRRBBBBBBRRRRBRBBRRBRRB
BRRBRBBRBBRBRRRRBRRBBRBRBBRBRBBRRRBRRRBRBBRBBRRBBRBRRBBBRBRRBRBBRBBBRRBRBBRRBRBBBBBR...

result:

ok ok (1000 test cases)

Test #103:

score: 0
Accepted
time: 2850ms
memory: 3608kb

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:

BRRBRRBBBBRRBBRRBBRRBRBBBBBBBRRBBBBRBRRRRRBBRRRRBBBBBBRRRBRBRBRBBBBBBBBBRRRRBRBRBRRRRRRRBRRB
BBBRBRRRBRBBBRBBRBRBRBRRRBRBRBBRRRRBRRBBBBBBBRBRRBRBBRRBRRBRRRBB
BRRBBRRRRBBBRRBBBBRBBRRRRBBBRRRRBRBBBRRRRBRBBBR
BBRBRBBBBBBRRRRRRBRBRRRBBRRRRBBBBRBBBBBRBRRBRBBBBRRRBBBBBBRBRBRRBBBBBRRBRRRBBRRBRRRBRRRRBBBRBB...

result:

ok ok (1000 test cases)

Test #104:

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

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:

BBRBBRRBBBBRBRBBBBRBBBRRBRRBRBBBBBRBRBRBRRRBBBRBRRBBRRBRRRRBBRRRBBRRBRRBRRRBRRRRBRBRRRRBRBRBRBRBRBBRBBRRBBBRRBBRBBBRBR
BRBRBRBRBBBBRRBBRRBBRBBRBBBRRBRBRRBRRBRBBBRRBBBBBRBBBBBBRRRRRBBBBBRB
RRRBBBRRBBBBRRBRBBRRRRBBBRBBBBRBBRRBRRBBRRRBRBBBBRBBBRBBRBRBBRRRBRRBBBBBBBRRBRBBBBBBBRRRBBRBBRBRRRRRRRRR
RBRRRBR...

result:

ok ok (1000 test cases)

Test #105:

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

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:

BBBBRBBRRRBBBBBRRBBBRRRRRRBRRBBRRRRRRBRBBRRRRRBBRRRBRBRBBBRRBBRBRRBBBRRBBBRBBBBRRRRBBRBBRBBBBRRBBBRBRBBBRRRRBRBRBBBBRRRRBRRRBRRRRRBRBBBBBB
RBRRRBRRRRRRBBBBRBRBBRRBBRRBBBRBBRRBRBRBRBRBBRRRBRBRBRRBRBBRRBRBBBBRBBRBRBRBBRBRBBRBBRRBRRBRBRBRBBRBRBBRBRRBRBBRBRRRRRRBRRBRBRBRRRRRRRRB
RBBRBRRBBBBBRBRBRBRBRRRR...

result:

ok ok (1000 test cases)

Test #106:

score: 0
Accepted
time: 2378ms
memory: 3604kb

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:

BBRRBRBRBBRBBBBRRBRBRBRRBBRBRRRBBBBRBRRBRBRBBRBBRRRBBBRRRRBBRRRBRRRRRR
BRBBBBBBRRRBBBRRBRRRBRRRBRBBRBRBRRBRBRBBBRBRRBBBRRRRRBRRRBRBRRRBBBBRRRBBBRBBBBRRRBRBRRBRRBRRRRBBBBBRBRRBBBBBBBBBRRBR
RRBBRRBRBRRRRRRRBBBRBBRBRBRRRBBRBRBRBBRBRRRRBRBRBBBRBBBBRBBBRRBRBBBBBBBBRBBBRRRBBBBRRRBRRRRBBRBRBBBRRRBRRBR
BRRB...

result:

ok ok (1000 test cases)

Test #107:

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

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:

RBBRBBRRBBRRBBRRRRBBRRRRRRBBBBBRRBBRBBBRRBBBBRRRBBBRRRBBRBBRRBBRRBBRRRRBBRRBRBBRRBRBRBRRBBBRBBRBRRRBRRRBRBRRBBB
BBBBRBBBRRRBBRBRRRBRBRBRRRRRBBRRRBRBRRRBRRRRBRBRBBRRRBBBBBBBRRRBBRBBBBBBRBRRRBBRBBRRRBRBBRRBBRBRBRBRBRRBRRBBBBRRBBBBRBBRRBBRRB
BBRRRRRRRBRBRRRRBRBBRRBBBBRBBBRRRBBRRRBRBRBRRBRRRRRBBBBBRBBRR...

result:

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