QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310664#8128. Alternating PathsKevin5307WA 1875ms3852kbC++232.3kb2024-01-21 16:42:572024-01-21 16:42:57

Judging History

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

  • [2024-01-21 16:42:57]
  • 评测
  • 测评结果:WA
  • 用时:1875ms
  • 内存:3852kb
  • [2024-01-21 16:42:57]
  • 提交

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(1919810);
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: 3576kb

input:

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

output:

BRBRBB
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

RBBRBB

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

RBBBBR

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

RBRBRRBR

result:

ok ok (1 test case)

Test #5:

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

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:

RBRRBBBBRRRR

result:

ok ok (1 test case)

Test #6:

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

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:

BRBBRRRBRRBRR

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:

BBBBR

result:

ok ok (1 test case)

Test #8:

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

input:

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

output:

RRRBBBR

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

RRRBBRR

result:

ok ok (1 test case)

Test #10:

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

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

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:

RRBRRBBBBB

result:

ok ok (1 test case)

Test #12:

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

input:

1
9 14
1 2
1 5
1 8
2 3
2 4
3 6
3 9
4 6
4 7
4 8
5 7
5 8
6 8
7 8

output:

BBRRBBBRRBBBRR

result:

ok ok (1 test case)

Test #13:

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

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:

RBRBRBRRRBBR

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

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #18:

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

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:

BRBB
BBBR
BBBRB
IMPOSSIBLE
BBRRBB
IMPOSSIBLE
IMPOSSIBLE
BRBRB
RRBB
BBBRBR
RRBBRB
BBRRBR
BRBBRR
BRBB
RBB
RBRBBR
BRBB
RBRR
BRB
BBBRB
RBBBR
RBRB
RBRRBB
BRRRB
BBR
RBBRRB
BRRBRR
BRRBRB
BRRBRB
BRRBB
RRRBBB
BBRBB
RBB
IMPOSSIBLE
RBRR
RBRB
RBB
RBBB
BRBRRB
IMPOSSIBLE
RBB
RBBBR
IMPOSSIBLE
IMPOSSIBLE
RBRBBB
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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:

RBBBBB
BRB
RBRRRR
RBRR
RRBRR
BRB
RBBB
BRBBR
RRBB
BRRBBR
BBR
RRBBBR
RRBR
RBRBBR
RBBBR
IMPOSSIBLE
BBRBRB
RBRB
BBRRB
RBBRR
BRB
BRRBR
BBBRBR
RBRRR
RRBRBB
BRBBR
BBRRR
BBRR
RRBBBR
BRBB
RBBRBB
BRRB
RBBRBR
BRB
BBBRB
IMPOSSIBLE
BBBRR
RBRB
BBBBBR
RBRR
BBBR
RRBRBB
RBB
RBBBB
BBBRBR
BBR
IMPOSSIBLE
RBRB
BRB
BBRBB...

result:

ok ok (1000 test cases)

Test #20:

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

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:

RBRBRBBB
RRRRBBBBB
RBBRB
BBBRRRRBB
RRRRBBRBB
RBRBBRBBRB
BRBRB
RBRBBR
BBRRBBRR
RBBR
RRBRRRRBB
BBRRR
BBRBRR
BRRBB
BRBBBRBBRB
BRBRB
RRBRBRRRB
RBBBRR
RBBRBB
RRBRRRBBBR
IMPOSSIBLE
BBBBRRR
RBBBRB
RRBBBRRBBR
BRRRBRBRB
IMPOSSIBLE
BBBRRBBRRB
BBRRBBRB
RRRRBBRBRR
IMPOSSIBLE
BBBRBBRBRB
BRBRRBBRB
BRRRBRBRB
BBRRB...

result:

ok ok (1000 test cases)

Test #21:

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

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:

BRBRRRBBB
BRRBBB
RBBBBRBBRB
RBRBB
RBBRBBBR
BRBRRBRB
RRBBBRBB
BRBR
BBRRRRBRRB
BRRBB
BRRBRBB
RBRRBRRBBB
RBRBBBBR
BBBRBRRRR
BBRRRB
BBBRBRRB
BBRBRR
RRBRB
IMPOSSIBLE
BBRR
BBBBBR
IMPOSSIBLE
IMPOSSIBLE
BRBR
BRRB
BBBRRBBBRR
BBRBR
IMPOSSIBLE
BBRBBB
RBRBBRBB
IMPOSSIBLE
RBBBR
RRBRBBBBRB
BBBBBRBR
RRRBBB
BRBRRRR...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RBRRBRRBRR
BBRRRRBBRBR
IMPOSSIBLE
RBRRBR
RBRRRBBBR
BBBRBRBBBR
BRBBRBBBBRRRB
RBRBBBRRBRBRBB
BBRRRRBRBRR
BRBRBRRBR
BBBBBBRRBRRB
RBBBRRRBBBRR
BBBRRBRBRRBRBR
BRBRBBRBB
BRRBRRRRRBBR
RRRBRRRBBBRBBRB
RRBRRBRRRRRB
RBBRBBRBBR
RRBBBR
BBRBBBRRR
RBRBBRRBB
IMPOSSIBLE
RBBBBBBBBBRRB
IMPOSSIBLE
BBBBBRR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

BBRBBRB
BBBBRBRBRRRBB
BRBBRBRRBBBBBB
RBRRBRBBRBRBRB
IMPOSSIBLE
RBRBRRBRRRRBRRR
RRBBBBRR
BRBBBBBRBBRRBBR
RBRBRBBBRRBBBB
RBRRBBBBBR
RBRBRBRRRBR
RBRBRBRR
RRRBRBRBBRBBB
BRBRRBRRBR
RBBRBB
RRBRBB
BRBBRRRBRBB
BRRRRBB
RBBBRB
BBRRRBRRBBR
BBRRRBRRRBBRBR
BRRBRRBBB
BRRBBRBRBRB
RRBBB
RBRRBBRRBR
BBBBBRR
RRBBRBBRR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

RRBRRBBRRBBBBRR
BBBBRRRBBRBBBBR
RRBBBRRBRRBBR
RBBBRBRBRRBRRRBRRRBB
BBRRRBRBBBBRRBB
RBRRBBBRBBBRBRRR
BBRRRBBBBBRBRRRBR
RBBRBBRBBBRBBRRB
BBRRRBRRRRRRBBBRBBRBB
RRRBBBBBBBBBRBBR
RBBBRRRRRBRRRBBB
BBRRRRRRBRBBRRBRBBB
IMPOSSIBLE
BRRRBBBRB
IMPOSSIBLE
IMPOSSIBLE
RBRRRBBRBR
RBBRRBBRBRBRBB
RRRRBBB
BBRBBRBRBRBR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

BRRRRBRRBRRBBBB
BRRBBRBBBRRBRBRBRB
RBBBBBBRBRRBBRB
BRRBBBRRRBRRBRBR
RBBRRRRRRBB
BRBRBBRBRRRRBBBBBBBB
BBBRBRBBRRBRRBBR
BBBRRBBBBRBRRBRBRBB
BRRBBBBBBBRBRRBR
IMPOSSIBLE
RRBBRRBB
BBRRBRBRBBRRRRBRBBB
BBBRRRRBBRBRRBBRBR
IMPOSSIBLE
BBRRBBRBRRB
RRRBBRRBRBB
BRBRRRRBBRBR
RBRRRRRRBBRBBRBRRRBBB
RRRRBBRRRBBBBB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

BRBBRRRRRBRB
BRRBBBRRRBBRBRRBRBRBBRBBRRBB
BBBRBRBBRRRBBBBRBBRBBRBR
RBBRBRBRRRBBBBRBRBBRBRRBRBBB
BBBBRRRB
RBBBBBRRBBRBBRRBRRBB
BRRBBBBBRBRBRBBRRBRRBBRR
BRBRRBRRBRR
RRRBBRRBBBB
RBRBBRBBBBBRRRBB
BRBBRRRBBRBRBRRBBRRBR
BRRBRRRBRBRBBRBRRBBBB
BRRBBRBRB
RRRBRBRBRR
RBBBRRBRRBBBRBBBBB
RRBRBRBRBBBRRRBRRBB
RRBR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

RBRRRRBBBRRBRRBRBBRBBBRBBBB
BBRBRBBBRRBRR
RRRBBRRBRRBRBRRRBRBRBBBBBB
RBRBRRBBBB
BRBBRBRBRRRRBRRBRBBRB
IMPOSSIBLE
BBBBRRBRBRBBRRRRR
BBRRBRBRBBBBBRBRRBBBR
RRBBRRBB
RRBBRBBBBBBRBRBRBBRBRRBRR
BRRBBRRBRBBRRBBRRBRBBBRRB
RBBRRBRBRRRBBBRR
BRBRRRRRBBBRRBRB
RRBRBBRBRRBBRBBBBBRBRBBBB
BBRBBRRBRR
RBRRRRBBRRBBRBB...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RRBRRBBBBRRBRRBBRBR
RRRRBRBRBRRRBRRBBBRBRBBBBBRBBBRRBB
BRBRRRRRRBRRRRRBBRBBBBRBRRBBRB
BRRBBRBBRBRRRRBRBBRRBRRBBBRR
BRRBRRRBRBBRBRBRBRRBBBBRRBBB
BRBRRBRRBRBBBBRRBRBRRBBRBRBRRBRRB
RRRBRRRRRRRRRRBBRRRBBRBRBRBRRRBBBRR
RBRBBBRRRBBBRRBBRRRBRRBBRRRR
IMPOSSIBLE
RRRRBBRRBBBBBRRBRRBRBBR
BBRRBRRRRBBBRBBR
RBRBR...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BRRRRBRBRRRRBBBBR
RRBBRBRRRRRRBBRRRBRBBBRRRRBRRBRRBBRB
BBRBRRBBRBRRBBRBBBBBRRRBBBB
IMPOSSIBLE
RBRBBBRBBBRBRBR
BBBRRBBBBBRRBRBRBRBBRBRBRBB
BRBBBRRRRRBRRRBRBB
BBRRBRBBBBBRBRBBRRBBBBBRBBBBRBBBRBB
RRRBBBBRRRR
RBRBRBBRBBBRBR
RRRRBRRBRBBRBBBBRRRBRRBRRRRRRRBR
RRBRRBBRBBRR
BBBRRBBBBBRBRRRRRBRRRBRB
RBRRBRBBR...

result:

ok ok (1000 test cases)

Test #30:

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

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:

RBRRRRRRRBBRRRBBRBBRBRBBBBRBBRBRBRBRBBBB
RRRRBRBBRBBBRBBBBRRBBRRBBRRBBBBRR
RBRBRBBRBBBBRRBBBBBBRRRRBRRBRRBR
BRRRBRRRBBRBBBBRRRBBRBBBBBRRRRBRB
BBBBBRRBBBRBRRBRBRRBRRBBBBRRRR
BRRBBRRRRRBRRRRRBRRBBBBBBRRRRR
RBRRRBBBRBRRB
BBRRRRBBRRRRRBRRRBBRRRRBBBRBBBBBBRBRBRBRB
BRRRRRBBRRBBRRRBBBB
RBRRBBBBRBBBRRRBRRRR...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RRBRRBBRRBBBRBBRBRRRBRBB
RBRBRRRBBBBRBBRRBRBBRRBBBRBRRRBRBBBBBRBRBB
RBRBRBRBBRBRRRRRBBBBR
BRRRBBRRRRRBRBRBRBRRBBRBBBBRRBBBBBBBBBRB
BBRRBBRBBRRBRRBRBBBBBBRBBBRRB
BRBBBBRRBBBRRRRBBRRRR
RRBBBBRRRRBRBBRRRRRBBRRRBBBBRRRBRBBRRRRRBRB
BBRRRRBRRBBRBRBBRB
BBRBRRBBBRBRRRR
RBBRRBRRRBBRBRRBBBRBBRRBBBRBRBRBR
BRBR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

BBBBRBBRRBRRBRRBRBBBBRRBBBRRRRBBBRBRBRRRRBBRBRBRBB
RRBRBBBBBRRRBRRBRRRRRRBBRBBBRRBR
BBRBRRRBRBBBRBBRRBBBRRRRBRBRBRBRRBBR
RRRBBBRBBBBBBRBRRBBRBBBBRBBRRBRRBRBBRBBRBBR
RBRRBRRRBRRBRRRBRRRRRRRRRRBBRBBBRBRRRRRBR
RRRRBBRRRBBBBBRRRRRRRRRRRRBBRBBRBBBBRR
RRBBBRBRBRRRRRRRRRRBBBRBRRBBBBRRRBRBRRBBRRRRBRRRR
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RBBBRBRRBBBRRBBRBRRRBBBBBBRBR
RBRRBRRRBBBRRRBBBBRBBBRRBBRRRRBBRBRBBRB
BBBRRRBRRRBBBBRBBRBBBRBRRBRBBRRRRBRRRRBBRBBBR
BRBRBBBRBBRBBRRRRBBRBBBBRBBBRRRBRBBBRB
RBRRBRBRRBRRBBBRR
BRRBBBRBRRBRRBRRRRBBRR
RBBBBRRBRRRRBBRRBBBRRBRBRRRRRRBRRRRRRBRBRRBBRBBRR
BRRRBBRBBRRBBRBRBBBRR
RRBRBRRRRBBRRBBBRRRBBRRBRBRBRBBR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

BRBBBRRRBRBRBBRRRRBBBBRBR
RBRBRRRBBBBBRBRRRRBBRBBRB
RBRBBRBRRRRBRRRBRRRBBBBR
BRBBRRRRBBBBBBBBRRRBRBRRBRBBRRRBRBBRBRBBBRRBBBBRBBRBBRBRR
BBRRBBRBRRRRBBBRRBRBBBRRRBRBBRBRBRRRRRBBBRRBBRRRBB
BBRRBRRRBBBRRBBBRRRBRBBBBRRBRRBRBRRRR
RBBRRBBBBRRBRRRRRBRBBBRRRRBRRRRBRR
BRBRRBBBRRRBRBRBRBBRBRRBRRBRRBRRRR
BRBRBR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

RBBBRRBRRBRRBRRBRBRBBRBBBBRRRBBBBBBRBBRRRBBBBRBRBRRB
RRRBRRRBBBRRRRBBBRBBRBRBRBBBRBBRBBBRRRRRRRBRRBBRB
BBRBBBBRBBRRBRBBRRBBBRRBBBBRBRRBBBBRRRRRBBBRB
BBRBBBBBBRBRRBRRRBBRBRRRRBBBRRRBRRBBRR
BRBRRRRBBBBBRRRRBRBRRRRRRBBR
RRRBRBRRBBRRBRRRBBRBRRRRBRRBBBBRRBRBRRRRBBRRBRRBRRBRRRBRRR
RBRBRRBBBBRRBRRB
BRRBRRR...

result:

ok ok (1000 test cases)

Test #36:

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

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:

BRRRBBRRBRBBRRBBBBBRRRBRRBRB
BBRBRRRRBRBRBRRBRRR
RBBBRRBBRRRRBRBBBBBRBBBBRRBRBBBRRRBBRBRR
BRBBRBBRBBRRBBRRBRRBBBRBBRBRBBBRBBBBBBBRRB
RRBRBRBRRBBRRRBRRBRBRRRRBRBRRRBRBRRRBRRBRRRRBBRRRBRBBRBBRBRRRRRRBRBBBBRB
RBBRRBBRBRBBBRRRBRBRRRBBBRRBBRRRRRRBBRRBRBBRRRBBBRRRBBBRRRBRRRBBRR
RBBBBBRBRRRRBBBRRBRBBRRBBRB...

result:

ok ok (1000 test cases)

Test #37:

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

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:

BBRBBBBBRRBBRBBRBRBRRRBBBRRBBRBBRRBBBRBRBBBBRRBRBRRRRBRRBRBRRBRRBRBRBR
BRRRRRBRBBBBBRBBRRBBBRRBRBRRBBRRBRRBRBBBBBBRRBBBBBRRRRBBBBRBBBBRRR
RBRRBBBRRRBBRBBRBRBBRRRRRRBBBBBRBBBBB
IMPOSSIBLE
BRBRBBRRBBRRRRRBBBBRRBBRRBBBBRRBBRBBRRBRRRRBRBBBRBRRRBRBBRRRBBBBRRB
BRBRBBRBRBBBBBBBRRRRBRRRBRRBB
BRRBBRRRBRRBBRB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RRRBBBRRRBBRBRBRBRBRBRBBBBBRBRRRRRRRBBBRRRBRRBRBRBRRBBBBRRRBBBBBBRBRRBBRRRBBBRRBRBRBBBBRB
BRBBBRRBBRBRBRBRBRBBRBRRR
BRRBBBBBRBBBRRRRBRBRRRBRBRBRBBBBRRRRRRRRRRBRRRRRRB
BBRRRBRRBRBBBBRRBRRRRRBBBRBRRBBRRBRRBRRRBRRRRRRBRR
RRRBBBBBBRRBRBBRBBRRBRBBRRBBRBBRBBRRRRBBRBR
RRBBRRRBBRRRBBRBBBRBBBBRBBBRRRBRRRRRBB...

result:

ok ok (1000 test cases)

Test #39:

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

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:

BRRBRRRBRBBBBBBRRBRBBBRBBRRBRBR
BBRRBBRRBBRBRBRBBBRBBRBRRRRRRBRBRRRRBBR
BRRRRRRRRBBBRBRRRBRBBR
RBRBBBBBBBBRBRRRBBRRBBRRRBRBBRRRBBBBRRBRRBBBRRRRRBBBBBRBBBRBBRBRBRBBRBBBBBRBB
RRRBRRRRRRBBRRBRBBRBBRRRBRRRBRBBRRRRBBRRRRRRBRRBRRRBBRBRRBBBR
BBRRBBBRRBBRRRBBRBBRRBRBRBBBRRRRBBRRBBRRBRRR
RRRBRBBRBBBBRRBBRBBB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

RBBRRBBBRRRBBRBBBBBBRRRRRRBBBBRBBRRRRRBRRBRBBBBBBRBR
BBBBRBBRBBBRBBBRRRBBRRRRBRBBBRRRRRBRRRRBRRRRBBBRRBRBRRRB
BRBRRRRRBBBBBBBRBBBBRRRRRRRRRBRRRRRBBBBRBRRRRBBRBRRRRRBBBBBRRBBRBRBBRBBRBRBBRBRRRBRRRBRRBBR
RBBBRBRRBRRBRBBRRRBR
RBBBRRBBBBRBRRBBRRBRBBBRRRRBRRBRBBRRBRRRBBBBRB
RBRBRRRRRBBRRBBBRBRBBRBRR
BRRB...

result:

ok ok (1000 test cases)

Test #41:

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

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
BRBRBRBRBBBBRRBBBRRBBBBBRRBRBBBRRRRRB
RRRRBRRRRRBBBBRBRBBRRRBRRRRBRBR
BBRRRRBRBRBBRBBBRBRRRBRRRRRRRR
BBRBBBRRRBBRRRB
BBBRBRRBBRRRRBRBBRBRBRBBRBBBBBBRBBBRRBBBBBBRRRBBBRRBBBBRBBBBRRRBRB
BBBRRBRBBBBRBBBRRBBBBRBBRRBBBBBRRBBRRBBRRRBBBBBBRBBBRRRBBBBRRBBRBBBRRBRBRBRBBRBRBRRBRBRBBBBRR
BBBBRRBBBBB...

result:

ok ok (1000 test cases)

Test #42:

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

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:

BBBBRBBBRBRBRRRBBRBRBRBRBBBRBRRRBRBBB
RBRRRBBRBRBBBBRRRRBRBRRBBBRRBBBRRBRRBRRRBBBRRBBBBRRRBRBBBRBRBBRBBRBBBRBRRBBBBRRBRRRBBBRRRBBRRRBRRRBRB
BRBRRRBRBBRRRRRBRRBBRRRRBBBRBBBRRBBBRRRBRBBBBRBRRRRRRRRBBRRRRBRRBBBRBBRRBRBRBRRRRBRRBRRRRBBRRBBRRRRRBBRRRRBRRRRRR
RBRBRBRRRRBRBRRRBBRBRBRRBBRRBBBBBBRBRBBRRBRRRR...

result:

ok ok (1000 test cases)

Test #43:

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

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:

BRBRBRRBRRBBBRBRBBRBRBBBBBBBBRBRRBBRBRBBRRRRB
RBRRRBBBBBBRBRBRRRBRBBRRRBRRRRBBRRRBBBBBBBBBBBBRRBBBRRBRRBBBRBBRRBRBBRRBRBRBBBRBRRRRBBBBRRBRRRRBRBBBBBRRRBBRBRRRBRBR
BRRBRBBRRBRBBRBRRBBBRRRRBRRRRRBRRBRB
RBBRRRBRRRRRRRRBBRBRRBBRRBRRBRBRBBRRBBRRRRRBRRRRBBRBRRRBBRRRBRBBRRRBBBRBRRBBBBBBRRRRBRRBBRRBBBRBRBRR...

result:

ok ok (1000 test cases)

Test #44:

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

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:

RBBRRBRRBRRRRBBRBBRRBBRRRRRBRBRBBBBBBRBRBBB
BRRBBRRBBBRRRRBBRRBBBBBBBBBBBRBRBRRBBRBBRRRBBBBRBBRBBRRRBBRRBRBRRBBRRBRRBRBRRRBBBBRBBBBBBRRRBRBRRBBRRBBBBRBRBBBBRBBBRBRBBBRRRRRRBRBRBRB
RRBBBRRRRRRBBBBRBRRRRBRRRRBRRRRRRRBRBRBBBRRRBRBRRBBRRBRBBRBBRRRRRRRBRBBBBBBRRBRRRB
RRBBBRBBRRRBRRBBBRRRBBBBRBBRRBRRBRRBR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

RRBRRRRRBBRBRBRRRBBRBRBRRRRBBRBRRBRRBRBBBRBBBRRRRRBRBRRBRBRRBRBBBBBBRBBBBBRBBBRRRRBBBBBBRBBRRRBBRRBRBRBBRBRBBBR
RRRRBRBRRBRRBBRBBBBBRBBBRRRBBRRBRBBBBBBRRRBRRBBBRBBBBRBBRRBRRRBRRBRBB
BRBRRRBRBRRBRBRBBRRRRRRBBBBBBBRRBBBBBRBBBRBBRBRRRRBBRRRBBBRRRRBRRRBBRRRBRRRRBRBRRBRRBRRBBBRRRRBBBRRBRRRBRRRRRBRBRRBBRR...

result:

ok ok (1000 test cases)

Test #46:

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

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:

BRRBRRRBRBRRBRBBRRBBBRRBBBBBBBBRRRBBRRRRRRRRRBBBBRBBBRRBRBRBBBBBBBBRBBRBB
BRRBBRBRBRRRBBBBRRRBRRRRBBBRRBBRBBBRB
BBRBRRRBBBBBRBRBRBRBRRRRRRRBRRBBBRBRBRRRBBBBBRBRRBRRBBBBBRRRBBBBBRBB
BRRRRBRRRRRRRBRRRBBRRRBBRBRBRBRRRBBRRBRRRRBBRRBBRBRBR
RRBBRBBBBBRRBRRBBRRBRBBBRRBR
RRRBRRRRRBBRRBBBBBBBBRBRBRBBBRRRRRBB...

result:

ok ok (1000 test cases)

Test #47:

score: 0
Accepted
time: 474ms
memory: 3488kb

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:

BRRBRRBBBRBRRRBRBBRBBRRBRBRB
BBBRRBBBRRRBBRBBBBRBRRBRBBBRRBRBRBBBBBRRBBRBBRBBBRRBRRBRBRRRRRRRBBRBBRBRBBBBR
RRBBRRBBRBBRBRBRBBRRBBRBBRR
RRBRRRRRBRRRRBBRRRBRRRRBBBRRBRRRRRBBRRRBRBBBRRRRRRBRRRBBBBRBRRRBBRRRBRBRRBBRBBRRRBBBRRBRBBRRRBRRBBBRRRBBBRRBRRBRBRBBBBRBRBRBBRRB
BRRBBRBBRRBRRRRRBBBRBBBBBRBBRRRBBBBB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

BRRBBBBRRBRRBRRRRRBBBRBBBRBBRBRRRBBBBRRBBRRRBRBBRRRBRBRBRBBBRRRRRRBBBRRRBRRBBRRB
RRBRRRRRRRBBRRRBRRBBRRRBRBBRBRRRBRRBBBRBRRBBBBBRRRRBBBRRBBBBRRBBRBRBBBRRRBRBBBBRBRRRBBRBBBBRBRBRRRBBRRRBBRBBBRBBBRBRRRRBBRBBBRRRRRRRBRBRBBRRRRR
RBBBRBBBBRRRRBRRBRRRBRRRRBRRBBRBRRBRBBRRRRRBRBRRBBRRBRBBRRRRRBBBBBBRRB
BRRB...

result:

ok ok (1000 test cases)

Test #49:

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

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:

BRRRRBRBBRBRRBBRBRBRRBBRRBBBRBRRRRBBRRRRBRBBRBBRRRRBRRBBBRBBRBRBRBRBBRBRBRRBRBBBBRRBRRBBBRRRBRBBBBRBRBRRBBRRBB
BRRRRRRRRRRBBBBRBBBRRRBRRBRBRRRBBBBRBRRRRRBRRRBBRRBBRRRBRRRRBBRBRRRRBRBRRBBRRBRRBRBBBRRBRBBBRRBBBRBRBRRBBBBBBRRBRBRRRBRRBRRBRBRRBBRRB
BRBRBBBBBBBBBRRRRBRRRRBBBRRRRBRBBRRBRRRBRRRRBBBBRBBRRBB...

result:

ok ok (1000 test cases)

Test #50:

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

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:

RRBRBRBBBBBBRRRRRRBRRBBRRRBRRRRBRRBBRRBRRBBBRBBBRRRBBBBBBRRRRBRBRBBBRBBRBRBRRRRRRBBBBBRBBBBRBBRBBBRBRBBRRRRR
IMPOSSIBLE
RBBBRBBRRBBRBBBBRRBRRBRRBRBBRRBRRRRBBRBBBRBRBBRBBBRBRBBRRBBBRRBBRBRBRRRBRBRBBRRRBBRRBBBBBBBRRBBBRBRRBBBRRRRRRBRRRRRBR
BBBBBRBBRRRBRBBBBRBRRRRBRRBRRBBRRRRBBRRRRBRBBRBBRRBBBBRRRBRBRB...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BBRRRRBRBRRBBBBRRRBRBBRBBBBBBRBBRRBRRBRRBRRRRRBBRRBRBRBRBBRBBRBBRBBBBRRBBRBBBBBRBBBBBRRRBRBRRRRRBR
RRRRBBBBRRRBRBBRBBRBRRRBRBBBBBBRRRBBBBBRRBBBBRRBRBBBRBRRRRRBBRBBBRBBBBBRRBBB
BBBBRBRBBRRBRBRRBRRBBRBRBRRRBRRRRRRRBBRRRBRBRRRBRBBRRBRB
RRRRBRBRBRRBRRRBRRBBRBBBRBRRBRRRRRBRRRRBRRBRB
RRRRRRRBRBBRRRBRBRRBR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

RRBRBRBRBBBRRRRRRRBRRRBRRRBRRRRBRBBRRRBRRBBBRBRBBBRBBBBRRRRRBBRRRBBBRBBBBBBRRBRRRBBBBBBBBBBRBBRBBBRRBBBRRBBRBR
BBBBBRBBBBRBBRBRRRBRBBRBRRRRBBBRBBBBRBRBBBRBBBBRRRRBRBB
RRBRRRRBRBRRRRBRBRRBRRRRRRBRRBRRBBBBBBBRRRRBRRBRRRB
BBBBRBRBRBBRBBBRRRBBBBRRRRBRRRRRBBBRRBBRRRRRBBBRRBBRRBRBRBBRBRRBBRRRBRRRRBRRBRRRR...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RRBRBRRBBRBRBBBBBRRBRBBBBBBRRRRBBRBBRBBRRBRRRRBBRBRBRRRBBBBRBRRBRBRBBRBRRBBRBRRRBBRRBBBRBRBBBRBRRBBBBBBBRBBRRBBBRBRBBBRRRBBRBRBRBBBBRBRRBB
BRRRRRBRBBBRRBRBBRBRRBRRBBBRBRRRBBBBBRBRBRBBRRRBRBRRRRBRRRBRBRRRRBBRRRBBRRBRRRRBRRRRRRRBBBRBRRRRBBBBBRRRRRBRRBRBBRBBBRRRRRRBR
BBBRRRBRRBBRBRBRBRBRBRRRBR
BRBBRBBR...

result:

ok ok (1000 test cases)

Test #54:

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

BBBRBBBBBBRBRRBRRRBBBRBBBBBRRRBBRBRBRBBBRRBRRRRBBBRRBBRBBBBBRRRBBBRRBBBRRRBBRBRBBRRBRRBBRBBRRRRRBBBRRRRBRRBRRRBRBRRBBBRBRBBRBBRRRRBBBBBBBBBBRBBBBBBR
RRBBBRRRRRBRBRRRBRRBRBRBRRBRRRBRRRBRRBBBBRRBRRRBBRRBRBBRBBRRBRRRR
BRBRRBRBBRBBRRRRBRRRBBRRBBRRRRRRRBRBBRBRBBBRRRRRBBBBRRRBBRRRBRRRBRRRRRRBRRBRBRRRBBBBB...

result:

ok ok (1000 test cases)

Test #55:

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

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:

BBBRBRBBRRBBRBRRRRBRBBRRBBRBBRRBBBBRRBRBBBRRBBRBBBRRRBRRBBRBRRRBBBBRBBRBRBRR
BRRBRBRBBBBBBRRBBBRRBBBRBBBRBBBBBRBRBBRRBBRRRBRBRBBBRRRBRRRBRBBRBRBBBRBBBBRBBBRRRRRRBBBRRBBBBRRRBRBRRRRRRBB
BBRBRRRBRRRBBRRRRBRRRBBRRRBRBRRBRBRBBBBBBRRBRRRBRRBRBRRBRRBBBRRRRRBRBBBBRBRBRRRRRRRBRBRBRRRBRRBBBRRRBRBRRBRBRBBRRRR...

result:

ok ok (1000 test cases)

Test #56:

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

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:

BRBRRRRBBBBBBBRBBBRRRBBBRBRBRRBBRBRBRBRRRBRBBRRBBRRBBRRRBBRRBRRBBBRRRRRRBBBBBBBBBRRRBRBBRBBRRRB
BRBRBBBRBRBBBBBBRBBBRRRRRRRRRRBRBRRRRRBBBRRBBRBRBRRBBBRRRBBBBRRBBRRBBBRBRR
RRRRBRBBRRRRRBBRRBRRBRBRBRBBBRRRRBBRBRRBBRRBRRBBRBBBRBRBRBRRBBRRBRRRRBBBRBRBRRBBRBBBRRRBRBBRBRRBBRRBBRRBBRRRRRBRRRBRRRRRRRRBRBRRB...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BRBBRBRRBRRRRBRBRBBRBBBBBRRRRRRRRRRRBBRBBBBBBRBBRRBBRRBBRBBBBRBBBBRRRBRBRRBRBBBBRRBBBRBRBBBRRBBRRBBBBRRRRBRRRBRBRRBBBBRBBRRRB
BRRRRRRRRRBRBBBBBRRRBRRRBRRRBBRRRRRBBBRRRRRRBRRBBBBRRRRBRBBRRRBRRBBBBBBBRRBRRRRRBBBBRRRRRRBRBRRRBBRRRBBRRBRRBBRBBRBBRRRRBBBRRRBRRRBRRBBBRRBRRRR
RBRBBBBRRRRRBBRRBRRRRBBRRBBBBR...

result:

ok ok (1000 test cases)

Test #58:

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

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
BRRBRRBRRRRBBBBBRBRBRRRBRRBRRBBBBBBBRRBBBRRRBBBRRRRBRBBBBRRBBRRRBRRBBBBBRRR
RRRRRBBBBRRBBRBRRRRRRRRBBRBBRBBRRBBRBRRBRRBRRRBBRRRRRBBBRBBBBRRBBRRRBBRBBBBRRRBBRBRBBBRBBRRBBBBBRRRRRBBBRRBBBRRRRRBRBBRRBRBRRBRBRRRBRBBRRRRBRRBRRBRRR
RRRBBBBRBRRBRRBRRRRRRBBBRRRRBBBRRBBBRRRBBRRRRRRRRRBRBBRBRBBRBBB...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RRBRRBBRBBBBRRRRBBRBRRRBBRBBBBRRRRBRRBBBRBRBRRRRBBRBBRBBBRBBBRBBBBRBBRRBBBB
RRBRRBBBRBBRRBRRBRRRBBRBBRBBRRBBRBRRRBRBRRRRBRBRRRRBRRBRBRRBRRBRBRRRBRRBRRRBBBRRBBBRRBBBBBBRRRRRRBRRBBRRRBBBBBBRRBRRRRBRBRRRRBBBBRBBBRBRBRBBBRRBRRB
RBRRRBRBBBRRBRRRBBRRRBBRRRBRBRBRBBBBBRBBRRBRBBRBRBBBRBBBRRBRBRBRRRRBRBRRRRRR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

BRBRBBBRRBBBRBBBBBRRRRBBRBRRRBBBRBBRRRRRBBBBBRRBRBRBRBBRRRBRR
BRRBBBBBRBRBRBBBRRRRRBBRBBBRRRBBBRBRRBRRRBBRRBBBBBBRBRRBRBRBBBBRBRBBRRRBRRBRBBBBBRBRBBRRBBRBBBBBBBRBRBRRRRBBRBBRRBRRRRRBRRBBBRRBRBR
RBRBBRBRRRRRRRBBRBRRRRRBBRBRBBRBRRBBRRRRBBRRBBRRBBBBRBRRBRR
RRBBRBRBRBRBBBRBRBBRBRRBBRRBRRBRRBRRBRBBBBRRBB...

result:

ok ok (1000 test cases)

Test #61:

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

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:

BRBBBBBBRRBBBRRRBBRBRBRBRRBBBBBRBRRRBRRBBBBBRRBBBRRRBRBRBRRBRRRBBRRBBRRBRRBRBBRBBBBBRBRBRBRBRRRB
RBRBRBBBBRRBRBRBRRBRRBBRRRRBRRBRBBRRBBBBBRBBRBBBBRRBRBBBRRBBRBRBBBRRBRBRBRBRRBBBBRBRBRBBBRRRRR
RRBBBRRBBRRBRBRRRBRRBRRBBRBBRBRRRRBRBBRRRBRRRRRRBRBRRRBRRRBBBRRBBRRBBBRBBRBRRBRRBRBRBBRRBBRBBRRBBRRRRBRBBBRB...

result:

ok ok (1000 test cases)

Test #62:

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

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:

RRBRRRBBBBBRRRBRBBRRBRBRRRBBBBRBBBBRRBBBBRBRBBRRRBBRBRBBBRBRRRBBBBRRRBBRBBRRRBRBBBRRRRBBBRBBBRBRRBBBBBBRBBRBRRRBRBBBRBBBRRBRRRRBBBRRRR
RRBRRRRRBRRRRRBRBBRRBBBBRBRRRRBBRRRBRBRRRRRRBRRRBRRBRRRBRBRRBBBRBRBRBRBRRRRBBRRBBRBRBBBBRRBBRRRBRRBRRRBBRRBRRBBRRRBRBBBRRRRB
BBBBBRRRRRRBRBRBBBBBRBRBRBBBRBR
RBBRRRBR...

result:

ok ok (1000 test cases)

Test #63:

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

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:

BRBBBBBBBRBBRRRBBRBRRBRBBRBBRBRRBRRBRBBBBBRRRBBRRRRRBRBBRBBRRBBBRBRBRRBRRBRRRRRRR
RBBRBRRBBBBRBBRBBRRRBRRRRRBBRRRRRRRBRRRRBRRRRBBBRRBRRBRRBRRBBRRBRBRBBBRRRRRBBRRBRRBRRRRRBBRRBBBRBBBBRRBBRBBRBBRRRBRRBBRRRBBRBBBBBRRRBRBBBBBBB
RBRBRRRBBRBRRRBRRRRRRRBBBRBRRBBBRBBBRRBBBRBR
BRBBRRRBBBRBBRBRBRBRRBBBRBBRBBR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

RBRRRRRBBBRBBRBBRRBRRBRBRRBRBRBRBBBBRBBRRBRBBRBBRBBRRRRBBRRRRBRRRBBBRBRRRBBRBRRBBRBRBRBBBRRBBBBBRBBBBBBRBBRBBBRRRBBRBBBRBBBRBBBBRRRRRRBBRBBRBBRBBB
BBBBRRBRBRRRRBBBBRRRRBRRRRBRRBRRBBBRRBBBBRRRBRRBRRRRRRRBRBRBRRRBRRBBBBBBRBBRRBRRRBBRRBRRRBRRRRRRBBRBRRRBRBRRRBRBBBBRRBBRBRRRBBBRR
BBRBBBRRBRBBRBRRBBRRRRB...

result:

ok ok (1000 test cases)

Test #65:

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

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:

BBRBRRRRBRRRBRBRRRRRBRRBBBRBBBBBRBBRRRRBBRBRRBRBBBBRBRRBBBRBBRBRRBRBRRBRBRBBBRBRRBBBBRBRBRRBRRRBBRRBBBBBRRBRBRRB
RBRRRRBBRRBRBBRBBBRBBBBRRRRRRBRRBRRBBBBRBRBBBRBRBBBRRRRRRBBRRBRRBBBRBBBRRBRRBRBBBRRRRBRR
BBBBRBBBBRRRRBRRRRRRBRBBBBBRBRRRB
RRRBRRBRRBRBBRRRBRBRRBBRRRBBRRRBBRRBBBBBRRRBRRRBRRRBBBRRRBRRRBBB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

BRRBBRRRRBBBBBBRBRRBRRBBBBBRBBRRBRBRRBRRRRBBBBRRBBBBRRBRRRBBRRRRRRBBRBBBRBBRBRRBBBRRRRBRBBBR
BBRRRBRRBBRRRBBRBBRBRBBRBBBRRRBRRRBBBBRRRRBRBBBBRBRRRRBBBRRRBBRRBBRRBBRBRRRBRBRRRBRBBRRBRRBBRRRRRRRRBRRBRBBRBBBRRBBBRRRBRBRBRBBRB
RRBBRBBRBRRRRRRRRBRRRRRRBBBRRRRBBRBRRBRRRBRRBBRRBBBBBRRRBBBRBB
RRRRBRBBBRRRRB...

result:

ok ok (1000 test cases)

Test #67:

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

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:

RRRBBRRRRRBRBBRRRBBBRRRRBRBRBBBRRBRBRBRRRRBBRBRBRBRRRBRRBRBBRBRBBRBRBBBBBRRRRBRRBBBRRBBBRBBBBBB
BBRBBBBBRRBRRBRBRRBBRBBRRBRRRBR
BBRRBRBBBBBRRBBRBRRRRRRBBRRBBRRBBRRBRRBBRBBRBBRBBBRBRRRBBBBRBBBRRRBRRRBBRBRBRRRRBBBRRBRRBBBBBBRBRBRBBBBBB
RBBBBRBRBBBBRRRBRBBRBRBRBRRRRBRBBBBRRRBBBRBRRBRBBBRBBBRRRRRRRBRRBB...

result:

ok ok (1000 test cases)

Test #68:

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

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:

RBRRBBRRBBBBBBRRRBRRRRRBRBRRBRRBRRBBBBBRRBBBRBRBBRBBBRRBBBBRBBRRRRBBRR
RBRRBRRRBRBRBRBBRBRBBRBBBRBRRBB
BBRBRRBRRRBBRRRRRRRRBBBRRBBBRRRRRBBRRBRRRBBBBRBRBBBBRBRBRRRBRBBBRBBRRBRRRRBBBRRBRBRRBRRBBRBRRBBBBBBRRBRBBBBBBBRRRRBRRRBBBBBRB
BRRRBBRRBBRBRBBRBRRBBBRRRRRRRBRRBRRBBBRRBRRBBRB
RBRRRRBBBBBBRBBBRRRBRBR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

BRBBRRBBRBBRRBRBRRBRRBBBRBRRRBBBBRBBBBRBRBRRBBRBBRBRBBRRBBRBBRBBBBRRBRRRRRRRRRBRBBBBBRRBRBRBRBBBRBBRRRRRRRRBR
RBRBBBRRRBBRRBBBBRRRRRRRBBBRRBBRBRRBBRBBBB
RRRRRBBBBRBRRRBBBRRBRRRBRRBBBRBRRRRBRRRRRRBRRBBRBBBBBRRRBBRBRRRRRRBBRRRBRRRRRBRBRRRBRBBRRBRBRBRRBBBRBB
RRRRBBRRRBBRRBBBBBBBBBRRRRBBRBBBBRBRRRRBBRRB...

result:

ok ok (1000 test cases)

Test #70:

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

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:

BRRRBRRRRBRBBRBBBBBRRRRRRBRRBBRBBBRBRRBRBBRBRBBBBRBRBBRRBRBBRBRBBRRRRBBBRBRRBRRB
BRBBRRBRRBBRRBRBBBRRRRRBRRBBRBBRBRBRBRRRR
RBRRBBRRRRBBRBBRBBBBBBBRRRRBRBRRBRRRBBBRBBBBBBBBBRRRBRRRRBRRRBRRRRBBRRBRRRBBRRBBBB
RRBRBRRRRRRBBRRRBRRRBRBBBBBBBRRRBRRRRBBBRRBRBBBRBRRBRBBBBBRBBRRRRBBBRRBBBBBBRBBRBRRRRBRRRB
RRR...

result:

ok ok (1000 test cases)

Test #71:

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

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:

BRBRRRBBRBRRBBBRBBRBBRRRRRBRBRRBRBBBRRBBBRBRBRBBBRBBB
RBBBBBRBRBRBRBBRRRBBRRBRBBBRRRBBBBBBRRBRBBRBRBBRR
BBRRRRBBRRRBRBRBRRRBBBRRRBRRRBRBBRBRRRBBBRBBBRBBRBBRBBRRRBBBRBRRRBBBRBRRBRRBRRBRBRRBRBRRBRBRRRRBBBRRBRRRBBBBRBRBRBBRRRRBRBRRRBBBRBBRRRBBBBRBBBRRBRB
BBRRRRBRBRBRBRBRRRRBBRRBBRRRBBBBRBBRBRBBRRBRRBBB...

result:

ok ok (1000 test cases)

Test #72:

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

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:

RBBBRBRBBBRRBBBBRBRBRRRBRRBBBBBBBBBBBRRRBBBBBRRRRRBRBBRBBBBRBBRRRRBBRBBBBRRRBRRBRRRRBBBBBBBBRBRRBRRBRRBBRBBBRRRRBBBRBRRRBBBBRRRBRBBBRBRBRBRRBRRRB
RRBRRBBBRBBBRRBRRBBRRRBBRRRBBRRBRRRBRRBRRRRBRBRBRRRRRRRBRRRBRRBBBBBBRRRBRBRB
BBRBRRBRRBRBRRRRBRBBRBBRRRBRBRRBRRBRRRBRBBBBBRRRBRRRRRRRBBBRRRBRRRBBRBBBRRRRR...

result:

ok ok (1000 test cases)

Test #73:

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

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:

BBRBRBRBBBRRRRBRRRBRBRRBBBBBRRBBBRRRRBBBBRBBBBBRRBRRBBRRRBRBBBRBBBBBBRBRBBBBRRRBRBRRRBBBRBRRB
RRBBRRRRBBRRBBRBBBBBBBBBBBBRRRRBBBRBRRBBBRBRBBRRBBRRRBBBBRBBRBRRBBRBBBRRRRRBBRRRRBRBRB
BBBBRRBBRRBRBBBRRRRRRRBRBBBRRRRBBBBBRRBRRBBRBRRRRBRRBRBRRRRRBRRB
BBBBBRRRRRBBRRBBRRBRBBBRRBBRBBBRBRBRBBBBRRBRRRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #74:

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

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:

RBRBRRBBRRBBRBRRRRRBBBRRBBBBBBRBRBBBBRBRBBBRRRBBBBR
RBRRBBRRRBBRRRBRBRBRBRRBBRRRBRBBBRRBBBRRR
BBRRRBBRBBRRRRRRBRBBRBRBBRRBBBRRBRBRBRBRBBRRRRRBRRRRRRBRRBRBRBRBBBRRRBRBBBBRRBRBBRBRBRRBRRRRBRBRRBBRRRRBRBRBBBRBRRRBBBRRBBBRRBRBBRRBRBBBBRBRRRBBBRRB
BRBBRBBBRBBRRRBRRRRBBRBRRRRBBRBBRRRBRBBBRRRBBRRBBRRRBRRRR...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RRRRBRBBRBRBBRBBRBRBBBRRRBRRBBBBBBRBBBBBBRBRRBRBBRBRBBRRRBBBRBRRBRRRBBRRBBBBBBRRRRRB
BRBRRRRBBBRRRBBBBRRBRRBBBBRBRRBBRRRRBBBRRRRRRBRBBRRRBRBRRRBRBBBBRRBRBBRBBRBRBRBBBBRBBRBRRBRBBBBBRRRBBRBRRBBBRBBRRRBRRRRR
RBRRRBRBBRBBBRBRRBRRRRBBRRRBRRRBRRRRRBRRRRBRBRRBBRRBBBBRRRBRRRBRBRRRRBBBRBRBRBBRRBBRRBRBBBBBRB...

result:

ok ok (1000 test cases)

Test #76:

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

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:

BRBRRRRBBBRRBBBBRRBBBRRRRRBRRRBRRBBRBRRBRRBBBRRRRBBRBRRBRRRRBRBBBBBBRBRRBBBRBBRRBRRBBBBBBRRBRRBBBRBBRRBBBRRRBBBRRRBBBBBRRRBBBRBBBBRBRBRRRBBRRBB
BRBRBBBRBRRBRRRRBBBRRBBBBRRRBBBRRBBBBBRRRRRRRRRRRRRRRRBRBRRRBRBBRBRBRR
RBBRRRRBRRRRBRRRRRBBBRRRRBRRBBBBRBBRBBRBRBRBRRBRRRRBBRBBRRBRBBBBRRRBRBB
BBRBRRBRRRRBR...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BBBRBBRRRRBRBBBRRRBRRBBRBBRRRBRBRBRBRBBBBBRRRRBRBRBBRBBRBRBBBRBBRRBRRBBRBBBBRRRR
RRBRRRBBRRBBBBRBRBRBBRRBRBBRBBBBBBBBBBRRRBRRRBBBBBRRBBBBRBBBRBBBRRBBRBRBRBRRBBBRRBRBBBRBBRBRBRRRBRRRRBRRBBBBRRRRBBBRBRB
RBBBRRRRBRRBBBRRBBRRBBBBRRRBRBRRRRBRRRRBBRRRRBBRRBRBBRRRBRBRRBRRRRRBBRRRBBBRBBRBRRRBRRRRRRRBRRBRBRB...

result:

ok ok (1000 test cases)

Test #78:

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

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:

RRRRBBBRRBRBBRBRRBRBRRBBBBRBRRBRRRBRRRRBBRBRRRBBBBBBRBRRRBRBRBBBRBBBRRRRBBRBBRBBRRBRRRBRBBRBRBRBBBBRRBRBRRRRBBBBBBBBBRBBRRBRBBBRBRB
BRBRBBBRRRRRRBBBRRRRRRRRBBBRBRRBBRRRBRRRBRRRRRRBRBBRRBBRBRRRRRBRRRBRBBRRRBBRBBRRRBRBRRRRRRBRRBBRRBBRBBRRBRRBBBBBBBRRRRRBRRRRBRRRBR
BRBRBBRRRRBBBBRRBRBBBRBRBRBBBBRRRBBBB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

RBBBBBRBRRRRBBBBBBBRBBRBRRRRBRBBRRRRRRBRRBRR
BBBRRRBRBBRBBBRRRBRRRRBRRBRBRBBRBBBBRRRBRBRRBRBBBRRBRRRRRRBRBRBBRRRRRRBRBRRRBBRBRRBBRBBRRBBBRBRRBBRRRRBBBBRBRRBRRRRBRRRRRRRRBBBBBBRBRRBBRRRRB
RBBRBRBBBRRBRBRBRRBBRRBRBRRBRBBRBBRBBBRRRBBBBRRBBBBRBRRRRRBRRBBRBRRBBRBRRRBBRBBBBBBRRBRBRBBRBBRRBBRRBB
BBBRBBBBBR...

result:

ok ok (1000 test cases)

Test #80:

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

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:

RRRRBRRBBRBRRRBRRBBRRRRBBBRBBRBBBBRRRRBRRRBRRBBRBBRBBBBRRBRBBRBBRRRBBBBBBBBRRBRRRRBRBBBRBBBBRBRRBRRBRBBRBBBRBBRRRBBRRRBRBBBBBBBB
BBBBBRRBRRRRBBBRRBRBBBRRBBBRRBRBRBRRRBBRBB
IMPOSSIBLE
RRBRRBRRRRBRRRBBRBBBBBRRRRBRBBBBBRBBBRRRBRRBRBBRRBRBRRBRBBRBBRBBBBRBRBRBRRRBBRRRBB
BRRBBBRRRBRBBRBRBRBBRBBRRBRBRBRBRR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

BRRBBRRBRBRBRBRRBRBRBBRBRBRBBRBBRBRRRRRRRRBBBBRBRBBRBBBRRRRBRBBRRRRRBRBBBRBBRRRRBRBRRBBRRBBRBBBBBBRRRBBRBBRBBBBBRBBRRRBRBBRBBRRBBBBRRB
RBBRRRBRBBRBRRRRRBRRRBRRRBBBBBRRBBRBBBRRRBRBBRBBBBRR
BBBRBRRBBRRBRBBRBBRRBBRBRBBRRBBRRRRRBRBBBBBRRRRRRRRRRRRRRRRBRBRBRRRRRRBBRRRRRBRRBBRBRRRBRBBRRRRBRBRRRBRRBRRRRRRB...

result:

ok ok (1000 test cases)

Test #82:

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

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:

BBRBRBBRRRBRBRRBBBBBBBRBRRBBRRRRBRBBRRBBBRBRRBRBRBBRRRB
BRBRRBBBRBBBRRRBRRRBRBRRBBBRBRRBBBBRRBRBRBBBBBRRRBBRBBBRRBRRR
RRBBBRRRRBRBRBRBBRBRBRBBRRRBRBBRBRBBBBBRRBBRBRBBRRRRRRRBBRRBBRBRBRRBBBBRRB
RBRBBBBBRBBBRRBBRRRBBRBRRRBRBBBBRRBBRBBRRRRRBRBBBRBRBBRBRBB
BRBRBRRBRRBRRBBRRBBBRRBBBRRBRBBRBBBBBRRRRBBBRBB...

result:

ok ok (1000 test cases)

Test #83:

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

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:

BRRBBRRRRBBRRBBRBRBRBBBRBBBRBRBRBRRBRBBRRBRBB
BRRBBRRBBRBRBRRRBRBBRRRRRRRRRRBRRBRRBBRBRRBBBBRRBBRBBBRRBRBBRBRRRBBBRB
BRRRBRBRRBBBBRRRBBRRRBRBRRBBBRBBRRRBRBRRBRRRBRRRBBRBBRRBRRRBRRBRBRRBRBRRBBRBRBB
RRRBBBRRBBBRBBRRBRRRRRBBBRRBRRBBRRBRBRRBRBRBRRBBBBRBRBBRBRRBBBBBRBBBRRRRBBB
BBBRBBRBBRRRBBRBBRRBBRRRBRR...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BRRBBRBRBRBBRBRBRBRRBRRBBBRRBRBBRBBRRBBBRBBRRBBRBBRBBBBRBBRRBRBBBBBBRRBRBRRRRRBRBBRBBBRRRBBBRBRBBBRBRRRRBBRRRBRRRBBBRRRRBBBBRBBRRRRRBR
RBBRBRRBBRBRBBRBRRRRRBRRBRRRRBRBRBBRRRRBBBRRRBBBRRRRRRRRRRBBBRRBBRBBBRBBRBRBRBBBBRBRRRRRBRRRBRBRBBBRBRRBBBRBRRRBBRRRBRRRRRRBRBRRRBRRRRBBRRBRR
BBBBBBRRBBBRBRRRRBBBRRB...

result:

ok ok (1000 test cases)

Test #85:

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

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:

RRRBBRRBRRBRBBBRRBBRBRRBBRBRBBBBRRRRBBRB
RRRBRRBRRRRRBBBBBRRRBBBRBRRRBBRRBBRRRBRBBRRRRRRRRBBBBRBRBBRRBBBRRRBBRB
BRBRRRBBBBRRRRRBBBRBBBBRRBBRRBBBBRBRRBBBRBRRBBBBBRBBRBBRRBBBRRBBBBBBBBBRRBRBBRRRBRBRBRRRRRRRB
RBRBRBRRBRRBBBBRRBBRRRRBRBBRRBBRBRBBRBBRBRBRRRBRRRRBBRBRBRRBRBBBBRBBBBBRBRBRRBRRRBRRRBRBRRBRRB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

BRBRRBRRBBRBBRBBRBRBBRRBRBRBRRRBRBBBRBRBBBBBRRRRRBRRBBRBBBBBRBBBRBBBBRBRBBRBRRBBRRRBRRBBBBRBRBBRRRRBBBRBRBBBRBRBRRBBBBBBRRRBBBBBRRRBRBBBRRRBBRBBRBRRR
BRRBRBRRRBBBBRBRBBBRBRRRBBRRBRRBBRRRBBRRBBBBBBRBRRBBBRBRRBBBRRBRRRBRBBRRRBRRRRRBBBBBRRRRBRRRBRRRBRBBRBRRRBRRRRRB
BBRBRRBBBRRRBRBBBRRRRBRBBBBRRRRRBBRBB...

result:

ok ok (1000 test cases)

Test #87:

score: -100
Wrong Answer
time: 1776ms
memory: 3508kb

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:

RBBRBBBRRBBBRBRBRBBBRRRRBBBRBBRRRBBRRRBBRBBRBBBBRRRRBRRBBRRBRRBBBRRBBRBRBBRRRRBRBBBBRBRRBRBBRRRRBBBRBRRBRBRBBRBBRBBBRBBBBBBBRBRBRRBRR
RBRRRRRRBRRRRRRBRBRRRBRRRBRRRBBBBBBRBBBBRBBBBRRBRRBRRRRRBRBRBRBRBRRBRRBRBRBRBRRBRBBBRBRBBRBRRRBRRBBBRRRRRRRRB
RRBRRBRRBRRBBRBRRRRBRBBBBRRRBRRRBRRRRBRBRBRRBRBBRRRBRRBR...

result:

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