QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310659#8128. Alternating PathsKevin5307WA 2954ms3836kbC++232.3kb2024-01-21 16:39:392024-01-21 16:39:40

Judging History

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

  • [2024-01-21 16:39:40]
  • 评测
  • 测评结果:WA
  • 用时:2954ms
  • 内存:3836kb
  • [2024-01-21 16:39:39]
  • 提交

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(20210448);
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: 3628kb

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:

RBBBBR
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

RBRBBB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

BBRBBR

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

BBRBRBRR

result:

ok ok (1 test case)

Test #5:

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

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:

RRBRRBBBBRBR

result:

ok ok (1 test case)

Test #6:

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

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:

BBRRBRRRBRBBB

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RBBBB

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

RBRBRBR

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

BRRBRBR

result:

ok ok (1 test case)

Test #10:

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

input:

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

output:

BBRBBR

result:

ok ok (1 test case)

Test #11:

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

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:

BBRRRRRBBR

result:

ok ok (1 test case)

Test #12:

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

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:

BRRRBBRRRBBRBR

result:

ok ok (1 test case)

Test #13:

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

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:

RBBRRRBBBRRB

result:

ok ok (1 test case)

Test #14:

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

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

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

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
BRB
RB
RBR
BRR
RRB
BBB
RRB
BBR
BR
BRB
RB
RRB
RBB
BRR
BBB
BRR
BBB
BR
BR
RB
RB
BBB
RB
BBR
RRB
BR
RBR
BBB
RBB
RBR
RB
RB
BR
BBB
RB
BBB
RRB
RB
RB
RB
RBB
BRB
BBR
RB
RB
BBB
RB
BRR
RB
RB
BBR
BRR
RB
BR
BR
RB
BBB
BR
BR
BR
BRR
RB
RB
RBB
BR
BBR
RB
BR
BBR
RRB
BBB
BR
BBB
RB
RBB
RB
RB
BR
RB
BBR
BR
RRB
BR
RB...

result:

ok ok (1000 test cases)

Test #17:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #18:

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

input:

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

output:

BBRB
BBBR
BBRRR
IMPOSSIBLE
RBRRBR
IMPOSSIBLE
IMPOSSIBLE
RRBBB
BBRR
RBBRBR
RRRBRR
RBRBRR
BRBRRB
BRRB
RBB
RRBRRB
BRBB
RBBB
BRB
BRBBR
BBBBR
BRRR
RRBRBR
BBRBR
BBR
BBRBBR
RBBBBR
BBBRRB
BBBRBR
BRBRR
BBRBRR
RBRBR
RBB
IMPOSSIBLE
BRRB
RBRB
RBB
RRBR
BBBBBR
IMPOSSIBLE
RBB
RRBBR
IMPOSSIBLE
IMPOSSIBLE
BRRBRB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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:

RRRBBB
BRB
BBRRBB
RRBB
BBBRB
BRB
RBBR
BBBBR
RRBB
RBRBRB
BBR
RBBBRR
RBRR
BRBBRR
RBBBB
IMPOSSIBLE
RBRBRB
RBRB
BBBRR
RRBBR
BRB
RBBBR
BBBRBB
RRBRR
RBBRRB
BBRBB
BRBBR
RBBB
BBRRRR
RBBR
BRBBBR
BRRB
BBRBRR
BRB
RRBBB
IMPOSSIBLE
BBBRR
RBRB
RRBRRR
BRBR
RBBR
RRBRRR
RBB
RRBRB
BRBBBR
BBR
IMPOSSIBLE
RRBR
BRB
BBRBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

RBRBRRRR
RBRRRRRBB
RBBRB
BRBRBBRRB
BRBBRBRRB
RRRRBBBBBB
BRBRB
BBRRBR
BRBBRRBB
BRRB
RRRRBBBRB
RBBBB
BRBBRB
BRBRR
BRBRBBRRRR
BRBRB
BRBRBRBRR
RRBBBR
BRRBBB
RBBBBRRBBB
IMPOSSIBLE
RRRRRBB
RRBBBR
RBRRBBRRBB
RRRBBBBBR
IMPOSSIBLE
RRBBBBRBBR
RRBRBBBB
RBBBBBRRBB
IMPOSSIBLE
RRBRRBBRRB
BRBBBRRRB
BBBBRBRBB
BBBBR...

result:

ok ok (1000 test cases)

Test #21:

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

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:

RBRRBRRBR
RBBRBB
BRRBBBRBBB
RRBRB
RBRRBBRR
BBBBRBRR
BRBRBBRB
RBRB
BRBBBBRRRB
BRRBR
BBBRRRR
RBRRRBRBRR
RBBRBRRB
BBRBBRRRR
BRRBRB
BRBRRBBR
RRBBBR
BRRBB
IMPOSSIBLE
RRBB
RRRBBB
IMPOSSIBLE
IMPOSSIBLE
RBRB
RBBR
BRRRRBRBBB
RBRBR
IMPOSSIBLE
BRBBBR
BBBBRBBB
IMPOSSIBLE
RBBBR
RBRBBRBBRB
BRBRRBBB
BRRBBR
BRRRBBR...

result:

ok ok (1000 test cases)

Test #22:

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

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:

BBRRRRBRBR
BBBBBBRRRBB
IMPOSSIBLE
BRRBRR
RBBBRRBBB
RRBBBBBRBR
BBRBRBBRBRBBR
BBBRBBRBRBBBRR
RBBRRBBRRBB
BRBRRBBRR
RRRRBRRBBRBB
BBRBBBBBBBRB
RRRRBBRRRBBBRR
RBRRRBBBR
RRBBBBBBRRRB
RRRBRRBBBRBRRRR
BBBBBBBRRBRR
BBBRRRBBRB
RRBBBR
BBBBRBRBR
RRRRRBRRB
IMPOSSIBLE
RBBRRBRBRBRBB
IMPOSSIBLE
BRBBRBR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

RBRBRRB
BRBBBBRBRBRBB
BRBRBRBBRRRBRB
BRBRRRBBBRRBBR
IMPOSSIBLE
BBRBRBBRBBRRBBR
BRBRBBRR
RRBRRBBRBRBBRBR
BBRBRRBRBRRRRB
BRRRBRRBBB
RBRRRBRBBBR
RBBBRBRB
RRRBBBBRRRRBB
BBRBRBRRBR
BRRBRR
RRBBBB
RBRRBRBRBRR
BRBRBBR
BRBBBR
RRBRBBRRRBR
BRRBBBBRBRRBRR
BRBBBBRRR
RRRBBRBRRRB
RRBBB
RRRBBRBBBB
BBRRRBB
RRBRBBBRR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

BRBRBBRRBRRBRRR
BBRBRBBRBRBRRBB
BBRRBRBBBRRRB
RBRBBRBRRBRBBBBRRRBB
RBBRRRRBRBBBBBR
RRBBRBBBRBRRRRBB
BBBRRBRBRRRBRRRBR
BRBBRRBBBRBRRRRR
BRRBBRBRRRBBRRRRRBRBB
BRRBBBBBBBBRBRRB
RBBBRRBBRBRRBBRB
BRBRBRRRRBRBBBRBRRB
IMPOSSIBLE
RRRBRBRBR
IMPOSSIBLE
IMPOSSIBLE
BBBRRBBBRR
RBRBBRRBBBBRBR
RRRRBBB
BRRRBBRBRBRB...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RRBRBBRBRRRBBBR
RRRBRBBBBBBRBRBBBB
BRRRBBRRBBBBBRB
BRBRBRRRBRBBBBRR
BRBRBRRRBRR
BBRBRBBRRBRBBBRBRBRB
RBBBRBBBRBRRRRRB
RBRRBBBRRRBRBBRBBRB
BBRBBBRRBBBBBBRR
IMPOSSIBLE
RRBBRRBB
RRBRRBRBRBRBRRBBBRB
BRBBBBRBBBBRRRRBRR
IMPOSSIBLE
RRBRBRBRBBR
RBRBBBBRBRB
RBBRRRRBBRBB
BBBRRRBBRRRBRBRBBRRBB
BRBBBRBRRBBBRB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

BRBRBRBBBRBB
BRBRRRRBBBRRBBRRBBRBBRBBRBBB
BBBRBRRRBRBRBBRRRRRRBBRB
RBRRBBBRRRRRBRRBBBRRRBBBBRRR
BBBBRRRB
BRBRBBBRBRRBRRRBBRBB
RBBBRBRRBRBBBBRRRRBBRRBR
RBBBRBRRBRB
RBBRRBBRRBB
BRRRBRBBBBBBRRBR
RBRBBBRRRBBBBBBBBBBBR
RRRBRRRRRBRBBRBBBRRBR
BRRRBBBRR
RBRRRBBBRR
RRRBBBBRBBBRBBBRRR
BRBRRRBBBRBRBRBBRBB
BBRB...

result:

ok ok (1000 test cases)

Test #27:

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

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:

BRRRBBRBBBRBBBRBBBRRRBBRBBB
RBBBRRBBRRBRR
BBRBRRBRRBBBRBRRBRBRRRRBRR
RBRBRBBBRR
RRBRBRRRBBRBBRBBRBBBR
IMPOSSIBLE
BBRBBBRBRRRRRRBBB
RBRBBRBBBBBRBRBRRBRBR
RBBBRRBB
BBBRBRBBRRBRBBRRRBRBBRRBB
RRBBRRRRRRRRBBBBRRRBBBBRB
BBBRRRRRRBBBRBBB
RBBRBRBRBRRRRBBB
RBRBRRRRBRRBRBBRRRBBRBRBR
RRBRRBBBRB
RBRRBBBRBRBBBBB...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 964ms
memory: 3752kb

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:

RBBRBRBRBRBRBRBRRBB
BBRRRRRBBBRBRRRRRRRBBBBRBBBRBBRBRR
BRRRRRBBBBRRRBRBRBRBBRBBBRBBRR
RBRBBRRBRBRRBBRBBRBRRBRBBRRR
BBBRRBRRBRRRRRRBRBBBBBBRBBBB
BRBRBBBBBRRRBRRRRBRBBBRRRBRBBRBBR
RBBBRBBRRBBRRBRBBRRBBBRBBRRBBBRBRBR
BRRBBBBBRBRBRRBRRRRBBBBBRRRB
IMPOSSIBLE
BBBRRBRRBRRRBBRBBBBRBBR
RBBRBBRBBRRRBBBB
RRRRR...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BRBBBBRBBRRBRRBBR
BBRRBRBRRRBRRBRBRBRBRBBBRRRRBRBRBBRR
BRRRBBRRBBRRBBRBBRRBRBBRRBB
IMPOSSIBLE
BBRBBRRRRBBRRRB
BRRBRRRBRRBBRRBRBRRRRRRRBRB
BBBRBRBRRBRBRRRRRR
RRRRBRRRBRBRBRBRBBRBBBBRBBRBRRBRBRR
BBRRRRBRBBR
BBRRRRBRRRRBRB
RBRBRRRRRRRBBRRRRRBBBBRRBRRBRBBR
RRBRBRBBBRBB
BBBRRBRBRRRRRBBRBBRRRRBB
RRBBRBBBB...

result:

ok ok (1000 test cases)

Test #30:

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

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:

RBRBBBBRBBBBBRBBBRBBRBRBBRBBRRRRRBBBRRRR
RRBBBRBRRRBBBRRRBRRRBRRRRRRBRRBRB
RRBBRBBBBRBRBBRBRBRRRRBBRBRBBRRR
BBRRRRBRRBRBRRBBBRRBRRRBRRRBBBRBB
RRBBBBRRBRBRBBRBRBBBRBBBBRBRRB
RBBBRRRRBRBRRRRBRRBBRBRRRRBRRB
BBRRRBBRBRBBB
RBBBRRBBRBRRBRRBBRBRBBRBBRBRRBBRRBBBBBBRR
BBBBRBBBBBBBRBRRRRR
BRRRRRRBRBBRRRBRRRRR...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RBBBRBRRBRBBRRBBBRBRBRBB
BRRRRRBBRRBBRRBBBBRBRBBBBRRRBRBBRBRRBRRBRB
RRBBBRRBBRRRBBRBBRBRB
RBRRRRRBRBBBRRRBBRBRBBBBBBRBRBRRBRRRRRRB
BRRBBRRBRBBBRRBRRRBBBRBRBBBBB
BRBBBBRBRRRBRBRBBBBBR
RRRBBBBBRBRBRBRRBRRRRBRBRBRBBBRBRRRBBBBRRRR
RBRBBBRBRBBRBRBBBB
BBBRRBRRBRBBBBR
RRBRBBBRRBBBRBBRBRRBRRRBRBBRBRRBB
BRRR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

RRRRBRBBBBBRRBRRBRRBBBRRBBBBRBBBBRBBBRBRBRRBBRRRBB
RRBRBBBBBRRBRRBBBBRBBRBBRRRBBBRR
RBBRRBBRRRBRRRBBBRRRBBBRRBRRRRBRBBBR
RBBBBRBBBBRRRBRRRBBRBRBBRRBBRRBRRBRBRRBBBBB
RRBBRBRBBRBBRBRBBBBBRRRRBRRRBRRRRRBRRRBRB
RRBRBBBBRBBBRRBBBBRBRBBBBBBRRRBBBBBBBB
BBRRBRBRRRBRBBBBRRRBBRBBBRRBBBBRBRBBRBRRBRBRRBBRB
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RRBBBRBBBRRBBBRBBBBRRRRRRBBBB
BBRBBBRRRBRRRBRBRBRBRBRBBBBRBBRRBRRRRRB
RRBBRRBBBBBBBBRRRBBBBRRBBBRRBRRBRRBRRRRRRRBRR
RBBRRRBBBBBBBBRRBBBRBRBRRRRBBRRRBBRRRR
BRBRRBBRRBBRBBRRB
BBBBBBBRBRRBRRBRBBRRRB
BRBBRBBRRRBBRBBRRRRRRRRBBBBBBBRBBRBBBBBRBBRRBRBBR
BRRBRRRBBBRBBBRRRRBRB
BRRRRRRBBRBBBBRRRRBRBRRBBRRRBBBR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

RBRBBRRRRRBBRBBBRBBBBBRRB
RBBBRRRBRRRRRRBRBRBRBBBRR
RBBRBBRRBBRBBBRBRBBRRRRB
BRRRRRBRBBRBRBRBRRRRBBBRRRBBBBRBBRRRBBBBBBBRBBRBBBRRBBRBB
BRRBBRRBBBRBRRRBBRRRRRRBBRBBRBRRBBBBBRRBBRBBRBRBBR
RBBRRBRBBBRRBBBBRBRBBRRRBRBBRBBBRRRBB
RRBBRBBBRBBBBRRBBRBBRBRBRBRBRRBRBB
RRBRRRRRBBRBBBRBBRBRBRBBRBRRBRBBBB
BBRBBR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

RRBRBRRBRBBRRBRRBRRBBRBRBBBBBBBBBRBBBRBRBRRBBBRRBBBR
BBRBRRBBBBBRRBRRRBRRBBRRBBRRRBRRBBRRBBBRBBRRBBRBB
BRBRRRBRRRRBRRBBBBBBRBBRRBRRRRBRRBRRRBRRRBBBB
BRBRRRBRBBBBRBRBBRRBRBRBRRRBBBRBBBRRRB
RBBRBBBRBRRRBBBBBBBRBBRRRBBR
BRRBRRBBRRBRBRBBBBBRBRBBBRRRRRBRRBRBRBBRBRBBBBBRBRRBBRRBBR
BBBRRRRRBRRBBRBB
RBBRBBB...

result:

ok ok (1000 test cases)

Test #36:

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

RBRBRRBRBRBRBRBRBBBRBBRBBBBR
BRRRBRBRRBBBBBRRBBB
BRRRBRBBBBRRRBRBBRRRRRBRBRRBBBRRBRRBRBBR
BBBRBRRBBRBRRBBRBBRBRBBRBRRRRRRBRRBBRRBRBR
BRBRRBRRRRRRBRRRRBRRBRRBBBRBBRBBRBBRBRBBRBRRRBRRRBBBRRBRBBBBRRBBBBBRRBRB
RBBRBRBRRRBRBBRRBRRBBBBBBRRBBBBBRRRBBRBRRBBBBRBBBBRBRRBRRRBBRBBRRB
BRRBRBRRBBBRRRBRBBRRRBRBBBB...

result:

ok ok (1000 test cases)

Test #37:

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

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:

BBBBBRBRRBRRRBRRBRRBRBRRBRBBRRRRBBRBBBRRRRRRRRBRBBBBRRBBRBBBBRRRRBBBRR
BRRBBRBRBBRBRRRBBBRBRRBBRRBBRRRBRRRBBBBRRBRRBRRRRRRBBBRBBRRRBBBRRR
RRRBBRRBRRBBBBBBRBRRBBRRBBRRBBBBBRRBR
IMPOSSIBLE
BRBRRRBRRBBRRRBRRRBRBRRBBBBBBRBRRBRBBBRBRBBBRRBRRRRBRBRBRRBRBRRBRRR
RBRRBBRBRBRRBBBBRRBBRRBRBBRBB
RBBBRBBBBBRRBBB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RBBRBRRBRBBRBRRRBRBRRRRRRBRBRRRRRBBBBBRBBBRBBBBRBBBRRRRRBRRRBBRRBRRRBBRRBRBBBRBRBBBBBBRRR
RBRRBRRBBBRRBBRBRRBBRBRRB
RBRBRBRBRBBRRBRRBBBRBBRRRRRBBBRRRBRBBRBBRRBBRBRBBB
BRBRBBBBBBBRBRBBRRRBBBRBBBBBRRBBBRBRRBRRBRBRBRBBRR
RBRBRBRBRRRRBBBRRRBBBBRBRBBRBBBRRBBBRRBBRBB
RBRBRBRBBRRRRBRRRRBBBRBRRRRBBRBRBBRBBB...

result:

ok ok (1000 test cases)

Test #39:

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

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:

BBBRBRBRRRBBRBRBRRBBBBRBRBRBBBB
RBRRRRRBBRBBBRRBBRRBBRBBRRBRRBBBRRRBBRR
BRRBRBBBBRBBRBRRBBBBRR
RBRRBRRBBBRRBBRBBRRBBRBRRBRRRRRBRBBBBRRRBRBBRRRRRBRRRRRBBBBBBBRBBRBBRBRBRBRBB
BRBBBRRBRRRBBRBBBBBBRRRBBBRBBRBRBRRBRRRRBBRBRRBBRBRRRRRRBRBBB
BBBBRRBBBBBRRBBRBRBRRBRRBBRBRRRBBRRBRBRBBBRB
BBBRBRRBBRRRBRRRRBBB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

BBBBBRBBRBBRBBRBBBBBBRRBRBBRBRRRRRRRRRBBBRRBRBBRRBRR
RRBBBRBRBRBRBRBRBBBBBRBBBBRBRRRBBRRBRRRRRRRBRBRBBBRBRBBR
RBRRRRRBBRBBBRRBRRRBBRBRRBRBRBBBBRRBBBRRBBBBBBRBBBBRBRRBBRRRRRRBRBRRRRRRBBBBRBBBRRRRBBBBBRB
RRRBRBRRBRBBRRBRBBBR
RRBBBRBBBBRRRBRRBBRRBRBRRBBBRBBBRRBRRRBRRRBRBB
BRBRRRRBRBRRRRBBBRBRRBBRB
BBBR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RRRRBBRRRRRRRRRRRBBBRBBBBRBRBRRRBBRBR
RBBRBRRRRRBBRBRBRRBBBBBBBRBRRRR
BBBRRRRRBBRRBBBRRRBBRBBRBBRRRR
BBRBBBRRRBBRRRB
RBRBBRRRRBRRBBRRRRRRRBBRRRRBRBRRRBBRRRBBBRRBBRRRBBRBBBBRRBRRRRRBRB
BBRBRRRBRBRBRRBRRRRBRRBRBRBBRRRRBBBRRBRBBRBBBRBBRBRBBBRBRBBBRRRBBBRBBBRRRRBRBBBBBBRBBRBBBBRBB
BRRBRBBBBBB...

result:

ok ok (1000 test cases)

Test #42:

score: 0
Accepted
time: 488ms
memory: 3648kb

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:

RRBBRRBBRRRBBBBRBBBBBBRBRBBRRRRBBBBBB
BBBBRRBRBBRBBRRRRBRBBRBRBRRRRBBBRRBRBBBBBRRRRBRBRBBBBRBRRBBBRBBRBRBRBRRBRRRRRRBRRBRBBRRBBRRRBBRRRBBRR
BBRRRRBBRBBBRBBRBBBRRRBRBRRRRRRRBRBRRBBBBBBRRRRRBBRRBRRBBBBRBBBRRRBBBRBBRRBBRRBBRRBBBBRBBBBBRRRBBBBRBRBRBRRBBBBBR
BRBBRRRBRRBBRBBBBRRBRRRBBRRRBBRBBRBBRBRRBBRRRR...

result:

ok ok (1000 test cases)

Test #43:

score: 0
Accepted
time: 504ms
memory: 3760kb

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:

RBRBRBBBRBRRBRRBRBBBRRBBRRRRRRBBBBBRRRBRBBRBB
BRRBRBRRBBBRRBRBBRRBRBRBBBRRBBBRRBBBRBBRRBBRRBBBBBBRRRRRRRBRBBRRRBBRRBBBRBRRRBBRBRRBRBRRBRBRBBBBBRBRRRBBRRBBBRRRRRRR
RRRBRRBRRRBBRBRRBRRRRBBRBBRRRRRRRRBB
BRRRBBRRBBBRBRBRBRBBBRRBBRRRRRBBRRRBRRRBRBRBBBBRBBBRRRBBBBRRBRBBBBBBBBBRBRBBBBRRRBRRBRRBBRRBBBBBRBBB...

result:

ok ok (1000 test cases)

Test #44:

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

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:

BRBBRBBBRRBBBRBRRBRBBRBBBRBBBBRRRBBBBRRRBBB
RRBRRRRBRRRBRRRRBRRRRRRBBRBRRRBRRBBRRRBRBBBBBBBRRRBBBRRRBRRBBBBBRRRBBBRBRBRRRRRRBBBBBBBBRBRRBBBBRRRBRBBRRRBBRRBBBRRBRRBBBRRBRRBBRBBRBBB
RBBBBBBBBBBRBRRRRBBBBBBRBRRBBBBBBBRRBRRRBRBBRBBRRBRRBBBRRRBRBRBBRRBBRBBRBBRRRBBBRB
RRRRBBBBRRBBBRRRBBRBRBBRBRBBRBRBBRBRR...

result:

ok ok (1000 test cases)

Test #45:

score: 0
Accepted
time: 801ms
memory: 3560kb

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:

RBBRBRRRBRRBBRBRRBRRRBBRBRBRRRRBRRRRRBRRBBRBRBRRRBBBRRBRRBBRRBBRRBRBBRRRRBRRBBRBBBRRBRBBRBBBBBRRBRBBBBBBRRRRBBR
RBRRRRBBBRBRBBBBBRBBRRBRRBBBBRRBBBRBBRBRBBBBBRRRBBRRBBRRRRRBRRRBRRBRR
BBRBBRRRBRBBRBBBBBBBRBRBBBRRRRRRBBBBRBBBBRBRBRRRBBBRBRBBRBBBRBRRRRRBBRBRBRRBRRBRRBRBBRBBBBBRRRRBBRBRBBBRBRRRRBRRBRRRBB...

result:

ok ok (1000 test cases)

Test #46:

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

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:

RBRBRBBBRRBRBRRBBRRBRBRBRRRBBRRRBRRBBBRRBRRRRBBRBBRBRRRRRBBRBRBRBRBRBBRBB
BRBBRRRRRBRBRRRBBBBBBRRRRBBRBRBBBBRBR
RBRBBBBRRRBBBBBRRBRRBRRRBBRBRBRBRBBRBRBBRBBRBRBBRBRBBRBBRBRRRBRBRBRR
RRBRBRBBRBBBRBRRBRBBBRBRRBRRBBBRRBBBBBRRRBRBRRRRBBBRB
BRRBRBBBRBRRBRRRRBRRRBBBRRBB
RBBBRRBBRRRBRRRBBBRBRRRRRBRBBRRBBBBR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

BBBBBBRRRBBRRRRBRBRBRBBBBBRR
BRRBRRBRBRBBRRRRRBRBBRBRBBBBRBBRBBRBBBBRBBBBRRBBRBBRBRRBRRRRBRRBRRBRRBRRBRRRR
BBBRBBBRBRBRRRBBRBBRRRBBBRB
RBRRBBRRBBBRBRBBRBBRBBBRRBBBRRBBBBRBBRBBBBRBRBRBBRBRRRBRBRRBRRBBRBBRRBBRRBRRRBRBRRBRRRBRBBBBBBBBRRRBRRRBRBBRBRBBRBRBBRRRRBBBBBRB
BBRRRBBRBBRBRRBBRRRBRRBBRRRRRBRBRBBB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BBRBRBRRBRBBBBRRBRBRBBBRBBBBRRBBBRRBBBBBRRRBRRRRRBRRRRBBBBBRRRRRBBBBBRRBRBBRRRBR
BRRBRBBBRBBRRBRBBBBBBRRBBBRBBBRBBBBBBBBBBRBBRBBBBRRRRBRRRBBRRRRRRBBRRRBRRBRBRRBRRRBBRRRBRRRRBBRBBRRBRBBBBRBBBRBBBBBBRRBBRBRRBBBBRBBBRBRRRRRRBRB
RRBRRBBRRBBRRRRBRBBRBBBBBRRRBBBRRBRRBRBRBBRBBRBRBBBBRBBBBRBBRRRRBBBRRR
RBBR...

result:

ok ok (1000 test cases)

Test #49:

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

RRBRRRBBBRRRRRBBRRBBRBRRBRBBBBRBBBBBBRRBRBRBBRRBBRBRRBRBRRBBRBRRBBBRRRBBBBBBRBRBRRRRBBRBRBRRRRBBBBRBRRRBRRBRRR
BRRRRBRRRBRBBRBBBRBBBRRRRBRBRRBRBBBBRBBRBRRBRBBBBBBRBRBRRBBBRRRBRBRRRBRBBBBRRBBBBRRRRRRBRBRBRBBBBRRRBRBBBBBBBRRBBRBRBBBBRBRBRBBBBBBRR
BBBRBBBBRBBBRBBRBRBRRBRRBRRRRBBRBBRBRBRRRRRRRRRBRRBBRBB...

result:

ok ok (1000 test cases)

Test #50:

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

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:

BRBBRBBRBRBBBRRBBBBRRRRRRBBBRBBRRRRRRBRRRBRRBBRBRRRRRRRBBBBBBBBRRRRRBRRBBBBRBRBRRRBBRRBBRRRBBBRRBRBRBBRBRRRB
IMPOSSIBLE
BRRBRBBRRBBRBRBRRRBRRRBBBBBRRBBBBBRBRBBBBRBBBBBBRRRBRBBBRRBBRRRBBRBRRRRRBBBRRBBBBBRBRBBBRRBRBBRBRRRBBBBBBBRBRRRRRRRBR
RRRRRRBRBBBRRBRRRBBBRRBBBRRRRRBBRRBBBBRBRBBBRRRRBBBRBBRBBRRBBR...

result:

ok ok (1000 test cases)

Test #51:

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

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:

RBRRRRBRBRRBRRRBBRBBBRRRRBBRBBBRRRRRBRRRBBBRBBRRBRBBBBBRBRBRRBRBRRRBBRBBRRBRBBRBRRBBBRBBRRRBBRBBRR
BRBBBRRRBRBRBRBBBRRBBRBBBRRBBRRRRBRBBRBRBRRBBRBRBRRRRBRRBBRBBBBBRBBBRRBRRRBR
RRRRRBBRBRBBBBRBBRRBBRBRBBBBBRBRBBBBBRBRBRBBBRBBBBBRBBBR
BBRBRBBRBBRRBRBRRRBBBRBBBBBBBRRRRBRBRBBBBRRRB
BBRRBRBBRRRRRRRBRBRBB...

result:

ok ok (1000 test cases)

Test #52:

score: 0
Accepted
time: 709ms
memory: 3500kb

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:

BRBBRRBBRBBBBBRBBRBBRRBRRBBBRBBRRRRRRBRRRBRRBBRBRRRRRRBRRRBBBBBRRRRRBRRRBBBRBBBBRRBBRRBBRRBRBBRBBBBRBBRBRRBBRR
RRBBRRBRRBBBBBBBRBBBBRRRBBRRBBRRRBRRBBBRBRBBBRRBRRRBBBR
RBRBRRRBBBBRBBBRBBRBRRRRBRBBRBRRRRRBBBRRRRBBRBBRBRR
RRRBRBRBBBRRBRRRBBBRRBRRBBBRRRBBRBBBRRBBRBBRBBBRRRBBBBBRRBRBRRBRRBBBRRRBBRBBBRRBB...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RRRBRRBBBRBBBRRBRRBRRBRBRRRRRRRBRBRRBRRRRBRRBRRBBRRBRRRRRBRBBBBBRRBRRBBRBRBRRRRRRBBBRRRBBRBRBRRRRRRBBRBRBBRRBBBBBBBRBBBBBRBBBBBBBBRBRRBBRR
BRRBBBBRRRBRBRRBBRBBBBBBRRRRBRBRRRBBBBBBRRBBBBBBBBBBBRRRRBBBBBBRBRBBBRRRRBRRBRRRBRBBRBBBRBBRRBRBBBRBBBBRBBBBRBRBRRBBRRBBRBBRR
BBBBRRBRRRBRBRBRRRRBBRBRBR
RRBBBRBR...

result:

ok ok (1000 test cases)

Test #54:

score: 0
Accepted
time: 784ms
memory: 3784kb

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:

RRBRBBBRRRRRRBBBRBRRRRBRRRRBBBRRRBBBRBRRRBRRRRBBBBBBRBBBRRBRRRRRBRBBBBBRBBRRRBRBRBBRBRBRRBRBRRRRBRRRRBRBRRBRRRBRRBBBRBBRRBBRRBBBBBRRRBBBRRBRBBBBRBBB
BBRBRRRRRBBRBRRRBRBRRBRBBRBRBRRRRBBRBRBBBBRBBBBRRBRRRRRBRBBBBRRRB
RRBBBBBBBBBRBRRBBBBBBBBBBRBBRRBRRBBBRBBRRBBBBBRRRRRRRBRRBBRRBBBRRRBBBRBRRRBBBRRRRBRRB...

result:

ok ok (1000 test cases)

Test #55:

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

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:

BRRRRRBBBRRRBRRBRBBRBBBBBBRRBBBBBRBRRRBBBBBBRRBRRBBRRRBRRRRRRBRRRBRBBBRRRRRR
BRRBRRBBBBRRBRBBBRBBRRRRRBBBBBBBRRRRBRBRRRBRBRRRBBBBBRBRBRBRBBBBBRRBRRRBRBBRBBRRBRBBBRBRRRBBRRBRRBBRBRRBBRB
RRBRBRRRBRRBBBBBRBRBRBRBBBRBRBBBBBRRRRBRBBRRRRBBRBBBRRRBRBBRBBRRRRRBBBRRRRRBRBRRRRBBBBRRRBRRBRRRRRRBRBBBRRRBBBBBRRB...

result:

ok ok (1000 test cases)

Test #56:

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

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:

RRBBBRRBRBRBRRBBBBRRBBRRRRBBBRRBRBRBRRBBBBBRRRBRRRBRBRBBRRBRRRBBRRBBBRRRRRBBRRBBBRBBBRBBRRRBRBB
RBRBRBRBBBBBRBBBBRRRBRBRRBRRBBBBRRBRBRRBRBBRBBRRBRBRRBRRBRBBRBBRRRBRRBRRBR
BBBBBBBBRBRRBRBRRBBRRRBBBRRBRBBRBRBRBRRBRRBRBRBBRRBBBRRRBRRBRRBRRBBRBBRRBRBBBBBRRRRRRBRBBBBRRBBBBBBBBRRBBBBBRRRBBRRRBRBRBBBBRBBBR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BBBBRRBRBRBBRRRRBRRRRBBBBRRRBRRRRRBBRRBBBRRBBRRBRBBRRRBRBRRBBRBRRRRBRRBBRRRRRBBBBRRBRBBBBRRRRBRRBRRBBRBRBRBBRRRBBBBRBBRRRBBBR
BRBRBBBBBRBRRBRBRBBRRBRRBBBBRRBBBRBRBBBBRRBRBRBBBBRBBRRRRRBBBBRRRBBBBBBBBRBRBRBBBBRBBRBRRBBRBRRBRRRBBBRRBRBBBBBBBBBRBRRBRRBRRRBRRRRRBRRRRRBRBBB
BBRRRRRBBRRBRRRBBBRBBBRRRBBRBB...

result:

ok ok (1000 test cases)

Test #58:

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

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
BBRBBRBRBBRRBRBRBBBBBRBRBRBBRRBBBRBBRRBBBRRBRRBRRRRRBRRRRRRBRRRRBRRRRBRRBRB
RRBRRRRBRRBRBRBBBRBBRRBBBRRBBRRRBBBBBRBBBBBRBRRBBRBRRBBRRRRBBRBBRRRBBRRBBBBRRBBRRRRRRRRRRBRBRBBRRBBBBBBBRRBBBRBBBRRRBRBBBBRRRBBBBRRRBBRBBBRBBBRBRBBBR
RBBRBBRBBRRRRRBBRRRBRBBRBRRBBRBRRBRBRBBBBRRBBBRRBRBBRRRBBRRBBRB...

result:

ok ok (1000 test cases)

Test #59:

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

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:

BRRBRBBRBBBRBRBBRBRBBRBRBBBBRBRRRRRBRBRRBBRBRRRRBBBRBBBRBRBRRBRRBRRRRBRRBRR
RRBBBRBBRBRBBRBBRRBBRBRRBBBRBBRBRRBBRRRRBRRRRBRBBBRRBRBRBRBBRBRRRRBRRBBBBRBBBRBBRRRBBRBRBRRRBRBBRBBBBBRRRBRBRRBBRRBBBBRRBBBBBBRBRRBBRRBBRRRBBBBRBBR
RBRRRBRBRBBBBBBRBRRRRBRBRRRBRBRRRRBBBBBRBBBBBRRBBRBBBBRBRBBBRRBBRBBBBRBBRRBR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

RBBBBRBBRBRBBBBBBBBBBRRBRBRRRRRRRBRBBRRBRBRRBBRBBRRRRBBRBBRBR
RBRBRRRRBBRRBRRBRRBBRBRRRRBRBBBRBBRRBBBBBRRBBBBBRBRRRRBBBRRBRRBBBRBRRRBRRRBRBRBRRBRBBRRRBBRRBBRRBRRBBRRRBBBRBRBRBBBRBBBBBBBBRBBRRRB
BBRRBBRBBBBRRBRRRBBBBBBBBBBRRBBBBRBRBBRBRBBRBBRBBBRRRRRBRBB
RBBRBBBBBRBBRRRBBBBRRBBRBRRRBBRBBBRRRBRBRBBRRB...

result:

ok ok (1000 test cases)

Test #61:

score: 0
Accepted
time: 826ms
memory: 3560kb

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:

RRRRBBRBRRBBRRBRRBBBRBRBRBRBBBBRBBBRBBRBRRBRRBBBBBRBRBBBRBRRRRBRRRRBRRBBRRBRRRRBBRBBRBRRBRRRBBRB
BBRRBRRRBBRBRRRBBRRBBBRRBRBBBRRRBBBRBBRBBRRRRRBRBRBRBBBBRRBBRBRBBBBRBBRRBBBBBBRRRRRRBBRRBBBRRB
BBBRBRRBRRBRRBRBBRRBRRBRRBBBRRRRBRBRBRRRBRRBBRRBBBBRBRRRRRBBBBRRRBBRRBBRRRBBBBRBBRRBRRBRBRBBRRBBBBBBBRBRBRBB...

result:

ok ok (1000 test cases)

Test #62:

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

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:

RRRBRRBBRRBRBRBBRRRBRBBRRBBBRBRRRRBRBRBRBRRRRRRBRRRRBRBBRBRRRBRRRRBBBBBRBRBRBBRBBRBRBBBRRBBRBBBRRRBBRRBRBRRRRBRBBRBBBRBBBBBRRBBRRRBBRB
BBRRBRRRRBBBBRBRBBBBBBRBRBRBBBRBRRBBRBRBRRBRRBRBRBRBBBBRBRBBRRRBBRRRRRBBRBBRBRBBRBRBBBRBBRRBBRBBBRBRRBRBRBBBBBRBBBRBRBBRRBRB
BBRRBBRRRRRBRBRRRBBBBBRBRBBBBRR
BRRRBBBB...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RRBRRRRRRRRRRBRRBRBBBRRBBBRBBBRBRBBBBBRRRRBRBRBBBRBRRBBBRRBRBBBRRRRBRBBBRRRBBRBRB
RBBRRBBRBRRBRRRBBBBBBRBRRRRRBRRBBRRBRRRRBRRRRBBRBBBBBRRRRBBBBRBBBRRRBRRRBRBRBBBBBBBRRRBBRRRBRRBBBBRRBBRBRRRRBRBBRBBRBRBRRBRBBRRBBRRBBBRRBRBBB
RBRBRBBRBBBRBBBRRRBRBRBBRBRBRBBRRRRBRBBBRRBR
BBBBBRBBRBBBBBBRBRBRRBRRBBRRBBB...

result:

ok ok (1000 test cases)

Test #64:

score: 0
Accepted
time: 1559ms
memory: 3836kb

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:

RRRRRRBRBRBBBRBBBRRRRBBRBRBBBBRRRRBBRBRBBBBBRRRBBBBRBRRBBBBRBRBBBBRBRRRBBBRRRRRBBBRBRRBBBBBBRRBRRRBRRRBRRRRRRRRBBBRRRRBBBRRRRBRBRRBBBRBBRBRRBRBRBR
BBRRRRRBBBRBBRBBBBBRRBBBBBBBBBBBRRBBRRRBBBBBRRRBRRBBBBRBRBRBBBBRRBBBRBRRBRRBRBRBRBBRRBRBBBBBBRBRBRBRBRBBRRBBBBRRBRRRRBBBBRBRBRRRR
BBRBRRRRRRBRRBRBBRRRRBR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRBRBRBRRRRRRRRBRBBRBRRRBRRRBRRRRRRRBRRRBBBBBBBBRRBBRBRBBBBRRBRRRBRBBBRBBRBRBRRBRRBRBRRRRRBBBRBRRBBRBRBBRRBBBBRB
RRBBRRRBBBRRBBRRBBRRBBBRRBBRBBRRBBBRBRRRRBBBRRRBBBBRRRRRRBRBRBRBBRBBRBBBRRBBBRRBBBBRRRRR
BRBRRRBRBRBBBRBBRBRRRBRBRBRRBBRRB
BBRBBRBRRRBRBBRBBRBRBRRRRBRBBBBRRRBRBRBRRRBBBBBRBBBBRRBRRRRBBBRR...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RRRRRRBBRRRBBRRBRRRBBBBBBBBBBBRBRRBBRBRRRBBRBBRRBRRRRBBBRBRBRBRBRRRBRBBBBBRBRBRRRBRRBBRBBBBR
RBBBRBBBRBRBBBRBRBRRBRRRRRBBBRBRBRBRBRBRRBRRRBBBBRBBBBRBBRBRRBRBRBRRBBRRRRRBBRRRRBBBRBRBBBRBBRRRBRBRBRRRBBBRBBRBBBRBRRBBBBRRRRBRR
RBBBRBRRRBRRRBRRRBRRRBRRBBRBRRBRBRBRRRRRBRBBBBBBRBBBBBBRRRRRBR
BRBBRBBRRBRBRR...

result:

ok ok (1000 test cases)

Test #67:

score: 0
Accepted
time: 1100ms
memory: 3836kb

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:

RRBBRRRBBBRRRBBBBBBRRRRRRBRBBRRRRRBRBRBBBRRRBBBRRBBRRBBBRBRBRRBRRBBRBBBRBRBBRRRBRBRBBRBRRRRBRRB
RRBRRRRRBBRBRRBRRRRBBRRBBBBBBRB
RRBBBRRBRRRBBRRRBRBBBBBRRRBBRBBBBRRRBBBRBRBBRRBRBRRBRRBRRRBRRRRRRBBBRRBRBBRRBBBBBRBBRRBRRBRBRBBBRRBRRBRRR
RRBRRBBBRBRRBBRBRBBBBRBRRBBRRRBRBRBRBBBBRRRBBBRRRRRBRBRBBBRBBRBRBB...

result:

ok ok (1000 test cases)

Test #68:

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

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:

BBBRBBRBRBRBBRRBBBBBRRRBBRRBBRBBBBBRBBRBRRBRBBBRRRBRRRBBRRRRBRBRRBRRBR
BRRRBBRBRRBRBRBBRBRBBRBBRRBRRBB
RBBRRRBRRBBRBRBBRRBRRBBRRBRBBBRBBBRRBBRRBRBRRBRRBBRBBRRRRBBBRBRRBRRRBRBBBBBBRBBRRBBBBRBRRRBBBRBRRRBBRRBRBBBRBBBRRRBBBBRBBBRBR
BRBBRBBRRBBRRRRBRRBRBBRBRBRRBRRBBBBBRRRRRBBRRRR
RRRBBRRRRRBRBRBRRRRRBRR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

BBRBRBRBRBBBRRBRRRBBBRBBRRRBBBRRRRBBRBBRBRRBRRBRRBBRBRRRRRRRBBRRRRBBBBBRBBBBBBRBBRRRBRBRBRBRRRBBRRBRBRRBBBRBB
RRBBRRBRRBBBRRRRRRRBRBRBBRBBRRRRRRBBRRBRRR
BRBRRBBBRRBRRBBRRBRBRBRBBBRBBRRBRRBRBRBBRBRBBRBRRBRRRBRRRRBRBBBBRRRBRBBBBBBRRRRBBBBBBBBRBRBBRBBRBBBRBB
RBRBRBRRRRBBBRRBBRRRBRBRBRRBBRBBBBBBRRBRRBBB...

result:

ok ok (1000 test cases)

Test #70:

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

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:

BRBRRBRBRBRBBRBRBRRBRRBBRRRRRBRBRRBBBBRBRRRRBRBBRRRBRRRBBBBBBBRRRBBRRBBBBRRBBBRR
RRRRRRRBBBBBBBRRBBRRBBRBRBBRRRBBBRRBBRRRR
RBBRRBRRRBRBBRRBRRRBBRRRBBBBBRBRBBRRRRRRRRBRBRBRBRRRRRBBBBBBBRBRBRBBBRRBBBRRRRBBRB
BRRRRRRRBBRRBBBBRRRBRBRBRBBRBRBBBRBBBRBRRRBRRRRRBRRBRRBBBBBBRBBBRBRRBBBRBBBRBRBBRRBBBBBBRR
BRB...

result:

ok ok (1000 test cases)

Test #71:

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

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:

BRBRRBRBBBBBBRRRBRRBRBBRRBBBRBBRRBRBBBBRRRBRRRRBRRBBB
RRRRBBRRBRBBBBBBBBBBBRBRBBRRRRBBRBRRRRRBBBBRRRRRR
BBBBRBBBBBRRRBBRRBBBBBRBRBBRBRBRBRBRBBRRRBBRRRRBRRBRRBRBRBRBRRRBRBBBBBBRBBBRBBBBBRBBBRBBBBRRRRRBBBRBBRRRBRRBBBRRBBRBBRBRBBRBRBRRRBRRRRBRBRBRRBRBBRR
BBBBBRBBRRBRBRBRRBBBBRBBBBRBBRRRRRRRRBBBBBRRRBRR...

result:

ok ok (1000 test cases)

Test #72:

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

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:

RRRBRRBBRBBRRRBRBBBBRRRRBBRBRBRRBRBBBBRBBBBRRRRRRRRRRBRBRRRRRRBBRRBRBBRBRBBBRRRBRRRBRBRBBRBBRRRBRRBBRBRBBRRBBBRBBRRBBRRBBRRBRRBBBBBBBBBRRRBBRRRRR
RRRBBRBRRBBRRRBBBBBBBRBBRRRRBRBBRRBBBBBRBRRBBRBRRRBRRRRBRRRRRBRRRRBBRRBBBBBR
BRBBBRBRRBBBBBBRBBBBBRBRRRBBRBBBRRBRBRBBRRBRBRBBBRRBBRBRBRRRRBBBRRRRBRRRBBRBB...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BRRRBBBBRBBBRBBRRBBBRRBRRRRBRBBRBBRRBRRBRRBRRBBRRRBRRBBBBRBRBRRRRRRRRBBBRRBRRBRRRBRBBRRRBRBRB
RRRBRBRRRRBBBRRRRRBBRRBBBRRBRBRBRBRBBRRBBRBBBRBRBRRRBBBRRRBBBBBBRRBRRBBBBBBBBBBRRRBRRB
BRBRBRBBRBBRRBBBBRRRBRRBRBBRBRBBBBRRBRBBRRBBRRBRBRBRBRBBBRRRRRRR
BBBBRRRBRBBRBRBRBBRRBBRRRBRBBRRRBBRBRBBRBRBBBBBRBRRRBB...

result:

ok ok (1000 test cases)

Test #74:

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

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:

RRBBBRRRRRBBBRRRRRBRBBBRRBBRBRRBRRRRBBBBRBRRRRRBRRB
RRRBBRRBBRRRRBRBBBBBBBBRBBBBRRBBBBBBRBRBR
RBRRBRRBBRRBRRBBRRRRBBRRRBRRRRBRBBBBRBRBBRRRRBBBRBBRBBBRRBRBRRRRRRBRRBRRRBRBRBBRRRRBRRBBRRRRRRRRBBRRBBRBRBRRRRBBBBRBBRRRBBBBBRBRRRRRRBBRBRBBBRBBBBBR
RRRRRBBRRBBBBBBBBRRBRRRRBRRRBRRBRBRBBBBBBRBBBBRRRBBBRBBRR...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RRRRBBRBRBRBRRBRBBBRRRRRBRRRRBRBRRBBBBRBRRRRBRBBBRRBRBBBBRBBBRRBBRBRRBRRBRBBBRRRBRBB
BRBBBBRBBBBRBRRBBRBBRRRBRRBBBRBRRBRRRRBBBRRRBRRBRBRRRBBBBRBRBRRRRRBBBRRRRRRBBRBRRRBRRRRRRRBBBBBBRBRBBBBRBBBRBBRBRBRRRBBR
RBBRRBRRRRRRBBRBRRRRRRBRRRBBRBBBBBBRBBRBBRBBRBRBRRRRRRBBBBRRRBBBBRBRBBRBBBBRBBBRRRBRBBBBRRBBBB...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RBBRBRRRBRRBBRRRBBRRRBBBRRRBRRRBRRRBRBRRBRRBBBRRBBBRBBRRRBBRRRBRRBRBBRBBRRRRBRRBBBRRRRBBRBBRBBRRBRRRBBBBRBRRBBRBBBRRRBRRRBBRBBBRBRRRRBBRBRBRRRB
BBRRBBRRRBBBRRRRBBRBBBRRRRBBRRRRBBBBBRRRBBRRBRRBBRBRBRRRRBBRRBRBBRRRRR
RBBRRRRBBBRRRRRRRRRBBRRRBBBBBBRRRBRBBBBBBBBRBBBBRRBRBBRRRBBRBBRBRBBBBBB
BBBRRBRBRBBRB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BBRBRBRBBRRRRBBBBRBBBBRBBBBBRRRRRRRBRRRBRRBRRRRRRBRRRBRBRRRBBBBRRBBRRBBBBBBRBBBR
BBRRBBRRRBRBRBBBBBRBBRBBRRBBRBRRBRRBRRRBBRBBRBRBBBRRBRRRBRBRBBRRBBRBBRBRBBRRBBBBRBRRBRBRBBRBRRBRBBBRBRRRRRBBRRRRBRBBBRB
BRBBRRRRRBRBBBRRBRRBRRBRBBBBBBBBBBBBBRRRBBRRRBRRRBRBBRBBBRBRBBBBBBBBRBRRRBBBRRBRRRRBRBBRBBBRRBRBBRR...

result:

ok ok (1000 test cases)

Test #78:

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

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:

BBBRBRRRRBBRBBBBRBBRRRRRRRRBRRRRBBBRRRRRRBRRRBBRBBRBBBBRRBRBBRBBRRBBBBRRBBRRRRRBBRRBBRRRRBRRRRBRRRBBBRBRRRRRBBRBBRRBBBBRBBBRRBRBRRB
RBBRBRRBBRBBBBBBBRBRBRRRRRRRBRBBRRRBBRBRBBRRBBBBRBBBRRRRBRRBBRBBRRRBBBBRBBRRBBRRBRBRBRBRRRRRBBRRBBBBBRBBBBBBRBRRRRBBRBRBBBBRRBBRRR
BBRRBBRBRBBBRBRRRBRBRBBBBBRRBRRRRRBBB...

result:

ok ok (1000 test cases)

Test #79:

score: 0
Accepted
time: 1461ms
memory: 3760kb

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:

RRRRRBRBBRBRBBBRRBBRBBBBRRRBRBBRBRBBRRRBBBBB
BBRBRRRRBRBBRBRRRRRRBBRRBRRBBRBBRBRBBRRRRRRRBBRRBBBRBRRRBRRRRRBBBRBBBBBBBBBRRBBBRBBBRRBRBRRRRRBBRBBBBRBRBRBRBBRRRBBRBBBBRRBRRRRBBBRBBBRRBBRRB
RRBBRBBRBBBRBBRBRBRBBRRBBBBRRBBRRRBBBRBRBBBBRBBBRBBBBRRBBBBBRRRRBBBRBRRRRRRRRBBRRRBRRBBBRRRRBRRRRBRBBB
BRRBBRBBBR...

result:

ok ok (1000 test cases)

Test #80:

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

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:

BRBRBBRRBBRRRRBBBRBBBBRBBRRBBBRBRRBRBRRRBRBBRBRBRRBRRBRRRBBRBBRBRBRBBRBRBRBRRRRBBRBRBBRRRRBRRRRBRRRRBRRRRBBRBBRBRRBRRBRRRBBRRBBB
RRRBRRBBRRBRBBBRBRRBBRRBBBRBBRRRBBRRRRBBRB
IMPOSSIBLE
BRRBRBBRRBRBBBRBBBBBRBRBRRBBRBRRRBBBBBRBRBRBRBBBBBRRRRRRBRBBBBRRBBBRRRBRBBRRBRBBRB
BBBBRBBRBRBRBBRRBRBBBRBRRRRRBBRRBR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

BBRRRRBBBRBBBBRRRBRRBRRBBRBRRRRRRRRBBRRRRRBRRRBBRBRRBRBRRRBBRBBRBRBRRRRRBBRRRBBRBRBBRBBRBBRBRRRBRBRBRRRBBBRBRRBRRBBBBRBBBRRBRRRBBBRBBB
BRBBRBBRBRBBRBBRBBRBRBRRRRRBBBRRRBRRBBBBRRRBRBBBBBRR
RBBBBRBRBRBBRBRRRBBBRBRRBBBBBRBBBBBBBBBBRRRRBBRRBBBRRBRRRRRRBRRRRBRBBBBRRRBBRRBBBRBBBBRRBBRRRBBBBBBRBBRBBBBRBBBR...

result:

ok ok (1000 test cases)

Test #82:

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

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:

BBRBBRBRRRBRBRRRBBRBRBRRRBBRBRRRBRRBBBBBBBBRRBRBBBRRBRB
RBRBBBBRBRBBRRRRBRRRBBRBBBBRBBBRRBRBBRBRBBBBRRRRRRBBBRRBBRBRR
BBRRBBBBBRBRBBRBBRBRRRRRRBBRRRRRBRBBRBRRBBRBBRBRBBRBBRRRRBBBRRRBBRBBRRRBRR
BBBRBRBRBRBRBBRBRBRRBBBBRBBBBRBBBRBBRRRBRRBBRBRRBRBRBRBBRRB
RRBBBRRBBBBRBBBRRRRBRBBRBRBRRRBRBBRRRRBBRRRBBRR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

RBRRBRRBRRRBBBRRRRRRRBRRBBBRRBRRBBBRBBBRBRRBB
BRBRBBRBRBRRBRBBRRRBBBBRBBRBBBBRRRRBRBRBBRRRRBBRBRBRBBRBBBRBBRRBBBRRRB
RBBBBRBRRBBBBBRBBBRBRBBBRBRRBRBBRRBRBBRRBRBBBRBBRBRRRBRRRRRBBBRBRRRBRRBBBBRRRBR
BBRBBRRRRBRBRRRRRRBRBRBBBBBBRBBRBBRRRBBBBRRBBBRBRRBBBBRBBRBRRRBRBRBBBBRRBBR
RBBBRRRBBRBRBRBBBRRRBBRBBRB...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BBRRRRRBRBBRRBBBRRRRBBBRRRRBBRRRBRBBRRBBBBRBBBBRBRBRBBBBRRBRRBRRRBRBBRBRBRBRRBRBBRBRRBBRBRBRRBRBRBRRRRBBRBBRBRRRBBRRRRRBRRBBBBBBRBRBRR
BBBRRBRRRBBBBBRRBRBRRBBRBBBRBBBBBBBRBBBRBRRRRRBRBRBRRRRRRBBRBBRBBBRRBRRBBRRRBBBBRBRBBBBRRBRBBBBRBBRBRBBRBBBBRRBRBBRRBBBBBBRBRRRRRRRBBRBBRBBBR
RRBBRBRRRBRRBBRBBBBBBRB...

result:

ok ok (1000 test cases)

Test #85:

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

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:

RBBRRRRBBRRRBRBBRBBBRBRBBRBRRBBBBBRRBBRB
RRRRBRRRRRRRBBRRRBBRRBRRRBRRRBBBRBRRBBBRBRRBBRRBBRBBBRRBBRBBBBRBBBBRBB
BBBRBBBRRBBBBBBRBBRBRBBRRBBBRRRBRRRBBBBRBBRRBBBRBBRBRRBRBBRRBRBRBRBRRBRBBRRBBBBRBRRBBBBRRRBBR
BBBBBRBRRBBBRRBRBBBBRBBRBBRRBBRBBBBRBBBBBBRRBRBRBBRBRRRRRBBRRBRBRBRBBBBBBRRRRRBBRBRBBRRBBBRRBB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

BBRRBRRBBRRRBBRBBBBRBRBRRBBBRBRBRRRRRRBRRBBBRRBBRRBBRRBRBBRRRRRRBRRBBRRBRBRRBBRBBBBBRRBRRBRBBBRRRBBBRBBRRRBBRBRRBRRBBRRRBRRRBRBRRRRRBRRBBRRBRBBBRRBRB
RRBRRBRRRBRBRBBRBBRRRRRRBBRRBBBBBBBRRRRBBRBRRRBBRBBBRBBBRRRBBBBRBRRRRBBRBRBRBRBBBBRBBRBBRBBBRRBBBBBBRRBBRBRRRBRR
BBBRBRRRRRRRBBRBRRBBBRRBBRRBRBRRRRBBR...

result:

ok ok (1000 test cases)

Test #87:

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

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:

RBRBBRBRBRRBRRBRRRRBBRRBRBBRBBBRRRBRRBRRRRRRRRBRBRBRRBBBBRRBRRRRBRBRBRRBBRBBRBBRRBBBRBBRRRBBBRRRRRBBRRBBRBBRBBRRRBBBRRRBRRBBRRRBBRRBB
RRRRBBBRBRRRBBBBBBBRBBRRBBRBRRRRBBRBRBRRRBBBBRBRBRBRBBRRBBBBRBBBBBRRRRRRBBRBRRBBRBRBRRBBBBBBRBRBRRRBBBBBRRRBR
BRBBRBBRBRBBBRBBRBBBRRRBBBBBRRRRRBRBBRRBRRBRBRBBRBBRRBBB...

result:

ok ok (1000 test cases)

Test #88:

score: 0
Accepted
time: 2583ms
memory: 3552kb

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:

RRBBBRBRBBRRBRRBBRBBRRBBBRRRBRBRRRRRRBRBRRRBRB
RRRRRBBBRRBRRBBBBRRRRRBRRBRBRBBRBBBRBBRBBRRRRBBBBRRRBBRRBBBRBRRBBB
RBBRBBBRRRRBBBRRRBBBRRRBBRRBRBRBRRRBRRRRBRBRBRBRBRRBRRBRRRRBRRBRBBRRBRBRBRBBRRRBRBBBBRRRBBBBRBRBRRBBBBR
RRRBRRBBRBBRRRRBRBBRRBRBBBBBBRBRBBBBBRBRRRRBBRBBBRRBRBBRRRRBBRB
BBRBRBBRRBBRBBBBBR...

result:

ok ok (1000 test cases)

Test #89:

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

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:

RBRRRBBRBBRBBBRBBBBRRBBRRRRBBRBBRBRRBRBBRBBRBRBRBRRRBBBBRBRRRRRRRBBBRRBBRBBRRRRRBRRBBBBRBB
RBBBRRRRRRRBBRRRRBRBBBRBBRRRRRBBBRBRBRRBBRRRRRBRBBBBBBRBBBBBRRBBBBBRBRBBRBRBRBRBRRRBRRBRRRBBRBRRBBBRBRRBRBRBRBBRBRBBBBBBBRRRRRBBRRBBBRBRBRBRBRRBBRBB
RRBBBBRBBBBRBRRBBRBBRBBBRRBRBBRRBBRRBBBBRRRRRRRRB
BBBRBBBBBR...

result:

ok ok (1000 test cases)

Test #90:

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

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:

RRRRRRRRRBRRBBRBBRBRBRRRRBBRBBBRBRBBRBBBBRBBRRRBRBRBRRBBRBRRBRRRBRRRBRBBBBBBRBBBBRBBBRRRRRBRRRBBBRRBBRBRRRRRB
BRRBBBRBRBRBBRBBRRBRRRRBBRBRRBRBBRBRRBBBRRBBRBBRBBRRBBBBRRBBRRBBBRRRRRBR
RBBBBBBRRBRBRBRBBRBRRRBRBBRRBRBBBRRBBRRRRRRR
RBRRRRBRBBRRBRRBRRBBRRBBRBBBRBBRRRBBRRBRBRBBRRRRBBBRRRBBBRBRBRRBRBBBRRRB...

result:

ok ok (1000 test cases)

Test #91:

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

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:

RRRRRBRRRRRBBBRRBRBRRBRBRBBBBBBRBBRRBBBBBRBRBBRRBBRBRBRBRRBBBRBRBRBRBRBBBBRBBBBRRRBBRRRRRRRBBRBBRRRBBRRBRRRBB
BBBBBBBRRRBBRRRRRBBBBBBBBBRBRBBRBBRBBBRBBRRRBRRBRBBBRRRBBRBRBRBBRRRRBRRBBRRRBBBRRBRBBRRBBBBRBBBRBRRBBBRBRBRBRRBBBRRRRRBRRBBRBRBBRRRRRBBRRR
RRRRRRBBRBBRRBBRRRRRBBRRRRRBRBBBRRBBRBRBRRBBRBBBRBB...

result:

ok ok (1000 test cases)

Test #92:

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

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:

RRBRRBBBBRRBBRRBBBRRBBBBBBBRBBBBBRRRRBBRRBRRRRBBBBRRRBRBRRRBBRRR
BRRRRBBRRBBRRBBBBBBRBBBRBBBRBBBRBBRRRRRBRRRBRRBBBBRRRRRB
RBRRRBRBBBBRRRBRRBBBBBRBRBBRBRRRRRBBBRRBRRBRBBRRRRBBBBRBBRRBRRRRBBBBBRBRBRBBRRBRBBRRBRBRBR
BBBRRBRRRRRBBRBRRRBRBBRRRRBRBRBBRRBBRRBRRBBRBBRBRRBRBBBBRRRBBRRRBBBBBRRBBBBRBRBRBBRRRBR...

result:

ok ok (1000 test cases)

Test #93:

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

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:

RRRBBBRBBBBBBRBBRBRRBBBBBRBRBRBBRRRBRBRRRBBBBRRBRBBRRRBBRBBBRRRBRRBBRRBBBRRBRRBRBRRBRRBRRRBRRRBBRBRBRRRBRRRBRRBRBRRBRRRR
BBRBBRRRBBRRBBBRBBBRRBRBBRRRBBRRRRBRBRBBRRRRRBBBRRBBRRRRBBBBRRRRRRBBRBRRBRRRBRBBBRBRRBRBBBBRBBBBRRRRRBBBRBBBBBRRRBRBRRRBBRRBB
BRRRRRBRBBRRRBRBBRRRBBBBRRBBRBRRBBBBBBBBRRRRRBBBRRBBR...

result:

ok ok (1000 test cases)

Test #94:

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

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:

BBRRBRRRRRBRBBBRBBBRBRRBRBRRRRRRBBRBBBRBBBRBBRRBRBBRBRBRBBBBBRBRBRRBRBBRBBRBBRBBRRRRRRRRRBBBRRRRBRRRBRRBRRRBBRBBBRBRBRBBRRRRRRRBBRRRRBBBRRBRRRRBB
BBBBBRBBBRBBBBRRBRBBBRBRRRBRRBRRBRBRRBRRBRBBRBRBBRRBBRRRRRBBRBBBBBBBRBBBRRBBRRBBBRBBBBBBBBBBRRRBBBBRRBBRBBBRRBRRRRBBRRBRRRBBRRBBBBRBBRBRR
RBBBBRBBBRRBBRRR...

result:

ok ok (1000 test cases)

Test #95:

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

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:

BBBRRRBBRBRBBBBBRBBRBRBRRBRRRRRBBRBBBRBRRBRBBBRBRBBBBRRRBBRRBBRBBRRBRRRBRRR
BBRBRRRRBRRBRBRRBBBBRBBBBRBRRRRBBBRRRBBRBRRBRBBRRRBBBBRRBBRBBRRBRBBBRRBBBBRRRBRRBBRBRRBBRBRBRRBRBRRRBRRRRRBBBRBRRRRRRB
RRBBBBRRBBRBRRRRBBRBRBBRBBBBBRBRBBBBRRRRBBRRBBRRRBBRBBBBRBBBBBBRBBRBRBRBBBRRBRRRBRBRRBRBBBBRRRBRRRRRBBBBR...

result:

ok ok (1000 test cases)

Test #96:

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

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:

RRRRBBRRBRRBBBRRRBBRBBBRRRBBRRBBBRRRRBBBBBBRB
BBRRBRBRRBRBRBBBBBRBRRRBBRBBBBBRRRBBRBRBBRBBRRBBBRBRBRRRRRRBBBBBBRBRBRRRBRRRBRRBRRRBRBBBBRBRBRBRRBBRRRBRRRB
RRBRBBBRRRBBBBRBRBRRRRRRRBRRRBBRBBRBRRRBRRBRRBBRRRBBBRBRBBBRRRRBBBBRBBRRBBBRBRBBBRRBBRBBBRRRBBRBBR
RBBRRBRRRRBBRBBBRRRRBBRBRBRRBRRBRBRRBRRBBRBRRRR...

result:

ok ok (1000 test cases)

Test #97:

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

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:

BRRBBBRBRRBBBBRRBBRRBRRRRBBRRBBRRBBBBBRRBRRRRRB
RRRBRBRRBBBBRRRBRBBBRRBRBBRRBBBRBBRBRRRBRRRRRRRRRBBRRRBBRBBRRBBBBBRBBRRRBBBBRRBRBRBRRBRBBRBRRRRRRBRRBBRRBBBBBRBRBRRRRBRRRRBRBRBBB
BBBRRBBRRRRRRBBRBBBRRRRRRBBRBBBRRRRRBBBBBBBRBBRBBBRRRRRRRBRBRRRBBBRBBBRRRRRBBRBBBRRBBBBRRRBBRRRBBRBRBBRBRRBRBRBB
RBRRRRRRB...

result:

ok ok (1000 test cases)

Test #98:

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

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:

RRRRRRRRRRBBBBBRBRBRBRRBBBBBBBBRRRRBBBRBBRBBBRRRBRRBRRRBRRRRBRBBBRBBBRRRBBRRBBBRRRBBRRRBRRBRBRBBBRBBRRRRRRBRBRRBBBRBR
BRRRRRRBBBBBBRBBBRRBRBBBBBRRBBRRRBRBRBBBRRRBRBBBRRBRRBBBBBBBRRRRBBRBBBBRRRBRRRBB
BRRBBRRRBBBBBBBBBRBBBRBRRBRRRRBRBBBRBBBBRRRBBBRBBRRBBRBBBBBRBBRBRBBRBBRBBBBBBRBBBRRRRRRBBBRRRBRBBRRRB...

result:

ok ok (1000 test cases)

Test #99:

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

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:

RRRBBRBRBBBBBRRBBBRBBRRBRBBRRRBRBBRBRBRRRBRBRBRBBBRBRBRRBRBRBRBBBRRBRR
BBBRRBRRRBBBBBRRBBBBRRBBRBRRBRRRBBBRBBRRRBBBBRBRRBR
BBRBRBBBRBRRRBBBBRBBBRRBBRBBBBRBRBBRRRBBRBBRRBRRBRRBBBBBRBBBRBRBBRBBBBBBRBRRRRRBBBRRBBRBBRRRBRBBRBRBR
RRBBRRRBBBRBBRRRRBBBRBBRBRBRBRRBBBBRBRRRBBRBRBRRBRBBBRBRRBBR
BRRRRBBBBBBRBB...

result:

ok ok (1000 test cases)

Test #100:

score: 0
Accepted
time: 1828ms
memory: 3508kb

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:

BBBBRBRBRRRRRRRBRRBRBBRBRBRBBRBRRRBRBBRBRBRBBBBBRRRBRRRRBBBRBBRRRRRRBBRBBRRBRRRRBRRRRBBRBBBBBBRRBBBRBRBRRRRRBBRBRBRRRRRRBBRBBRRRRBBBBRBBRBRRRBBR
RRBBBRBRRBRBBBRRRRBBBBBBBBBRRBRBRBBBBBBRRRBBRRRRRRBBRBRBBRBRRRBRRBRRBBBBRBRRBBRBRBRBRRBBBRBBRRRBBRRRRRBBRBRBBRBRBRBRBBBRBBBRR
BRBRBBBRRRRBBBRBRBBBBBRRRBBRB...

result:

ok ok (1000 test cases)

Test #101:

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

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:

BRRBRRRRRBBBBRRBRRBRBBBRBBBBBRRRRBBRRRRBRRRRRRBBRBRRBBBBRRRRBBBRRRBBRRBBRBBBBBRRRRBRRBBBRBBBBRRRRRBRBRBRBRBBBBBBBBRBRBRRRRRRRRBBRBRBRBRRR
RBBRBBRBBRBBBBBBRRBRBRBBRBRRBBBBBRRBRBBRRRBBRBRRBBBRBRBRRRBRRRBBRRRBRBRRRBBBRRRRRBBBRRBBBBBBRBRRRBBRRBRBBBRRRBRRBRBBRBB
RBRRBRBRRRBRRRRRBRBBBBBBRBRBBBRBRRBBBRRRBB...

result:

ok ok (1000 test cases)

Test #102:

score: 0
Accepted
time: 2324ms
memory: 3572kb

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:

RRRBRBRBRBRRRRBRRRBBRBBBBBRBRBBBRRBRBRRBRBRBBBBRBRBBRBBBBRRBBRRRRRBBBRBRBBRBBBRRRBRRBRRRBRBRRBRRBRBRRRBRRBB
BRRBRRRRRRRBBBBRBBBRRBBRRBRRBBRRBRRBRBRRBBBRBRRBBRRBRBBRBBBBBBRBRBBBBRBBRRRRBBRRRRRBRBBBBBRRRRBBBRBBBBBBBBR
BBBBBBBRRRBRRRBRBRBBBBBBRRBRRBBRBBRRRRRBBBBRRRBRBBRBRBRRRBBRBBBRBBRRBBRRBBRBRBBRRBRR...

result:

ok ok (1000 test cases)

Test #103:

score: 0
Accepted
time: 2954ms
memory: 3560kb

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:

RBRBBRBRBBRRRRBRRRRBRRBBRBRRRBRRBBBBRBRBBRBRRBRBBRRBRRRRBBRBBBRRRBRRBBRBBBRBRBRRBBBBBBBBRBRR
RBRRRBBRBRRRRRBBRBBRRBBBBRBRRBRBBRRBRRBBBRRRRBBBBRRRRBBRBRBRBBBR
RBBRRBBBBRRRBBRRRRBRRBBBBRRRBBBBRBRRRBBBBRBBRRB
RRRBRBBBRBRBRBBRRRBBBBRRRBRBRBRRRRRBBRRRRBRRBBBRRRRRRRRRBRRRRBBBBRBBRBBRBRRRBBBRBRBRBBBBRRBBBR...

result:

ok ok (1000 test cases)

Test #104:

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

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:

BRBRRBBBBRRBRRBRBRBRBRRRBBRRRBRBRBBBBBBRBBBBBBRRBRRRRRBBBRRBRRRBRRRBBRBRBRRBRBBRBRRRRBRRBRRBRRRBBRBRBRRBRBRRRRBRBRRBBB
BRRRBRBBBBBBBRRRRRBBRRBRRBBRRBRRBRBRRRRBBRRBRBBRBRBRBRBBBBBRBBBRRRBR
RBBRRBRBBRRBBBBRBBRRBRBBRRBBBRBBRBRBBBRRBBBBBBBRRRBBRBRRRBRRBBBBBBBRRBBRRRBRBBRBRBRRRBRBBRRBRRRBBBRRRBRR
RBBBBRR...

result:

ok ok (1000 test cases)

Test #105:

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

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:

BBRRBBRBRRBRRRBBBBBRBRBRRRRRBBRRBBBRBRBRBBBBRRBBRRRRRRBBRRRRRRRRRBBBBRRRBRBBBBBRRRRRRBBBRRBBBRBBBBBRRBRRRBBRBBBBRBRRBRBRRRRBRRRRRRBBBBBRRR
BBRRRRRRBBRBBRBRBBBBRRRBRRBRRBRRRRBBRBBBRRBRRRRBRBBRRRRRRBBBBRRBRBBRBBRBBRRBRRBBBBBRBBRBBRRBBRBBRBRBBBRBBRBRBBBRRRBRBBBRRBRRBBBBBBBRBBBB
RBBRBRRBBBRRRRRRBRBBRBRB...

result:

ok ok (1000 test cases)

Test #106:

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

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:

BRRRBRRRRBBRRRRRBRBBBBRBRBBBRRRBRRBRRBBRRBRRRRBBRRBBRBBRBBBBBRBBRRBRBB
BRBBRBRBBBBRBRBBRRBBBRRRBRBBBBRRRRRBRBBRRRRBRRRBBBBRRRRBBBBBBRRRBBBRRRRBBBRRRBBBRRBBRRBBRBBRRRRBRRBBBBBRRBBBRBBBBBBB
BBRRRBRBBRRBRRBRBBBRRRBBBRBRBRRBBBRBBBRRBRBRRRRRBRRRRBBRBBBBRBBBRBRBBRRBBRRBRBBBBRRRBRRRBRBRBBRBRRRRRRBRBRR
RRBB...

result:

ok ok (1000 test cases)

Test #107:

score: -100
Wrong Answer
time: 2387ms
memory: 3820kb

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:

BRRRRBRRRRBBRRBRBBRBBBBBRRRRBRBBBBRBRBRBBBRRRRRRBRBRBBBBBBBBRRRRRRRBBBRBBRRRRBRRBBBRBBBBBRRRBBRRBRRRBRRRRBRRBBB
BBRRRRBBBBRRRRBBRRBBBBRBRBRBRBRBBRBBRBBBBBRRBRBBBBRBRRRBBBBBRRRBBBBRRRBBBRBRBRBRBBBBRBBBBRRRBRRRBRRRRRRRBRBBBBBRRRBRRRRRRRRBBR
BBBRRBBRBRBRRBRBBRRRBRRRRRBRBBRBBBRRBRRBRRRRRBRRBBRBRBBBBBRRB...

result:

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