QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310655#8128. Alternating PathsKevin5307WA 46ms3904kbC++232.3kb2024-01-21 16:39:132024-01-21 16:39:14

Judging History

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

  • [2024-01-21 16:39:14]
  • 评测
  • 测评结果:WA
  • 用时:46ms
  • 内存:3904kb
  • [2024-01-21 16:39:13]
  • 提交

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=1000;
	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: 1ms
memory: 3688kb

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

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

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

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

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

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

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

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

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

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

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

BRRRBBRRRBBRBR

result:

ok ok (1 test case)

Test #13:

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

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

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

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

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

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: 22ms
memory: 3888kb

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
RRRRBB
IMPOSSIBLE
IMPOSSIBLE
RBRBR
RRBB
BBBRBB
RBBRRR
BBBRRB
BBRBBB
RRBR
RBB
BBBBBB
RBRR
RBBR
BRB
RRBRB
BBBBR
BBBR
BRBBBR
RBBRB
BBR
BBRBBB
BBRRRR
RBRRBR
BRRBRB
BRBBR
RRBRBB
BBRRR
RBB
IMPOSSIBLE
BBBR
RBRB
RBB
RBRB
BBRBBR
IMPOSSIBLE
RBB
RRBBR
IMPOSSIBLE
IMPOSSIBLE
BRBBRR
BBR...

result:

ok ok (1000 test cases)

Test #19:

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

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
RBBRRB
RBRB
BBBBR
RBBRB
BRB
RBBRR
RBBBBR
RBRBR
RRRBRR
BRRBR
BBRBR
RRBB
BBRBBB
BBBR
BBBBRR
BRBB
RBBRBR
BRB
RBRRB
IMPOSSIBLE
BRBBR
RBRB
RBRBBR
BRBB
BBBR
RBBRRB
RBB
BBRBR
BRBRRB
BBR
IMPOSSIBLE
RRRB
BRB
BRBBR...

result:

ok ok (1000 test cases)

Test #20:

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

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
RBBBBRR
BRRBRB
RRRRRBBBRB
RBRRRRBRB
IMPOSSIBLE
BBBBBBBBBB
BRRRBBRB
BRBBBRBRRR
IMPOSSIBLE
BBRRRBBRRB
RBBRRRRRB
RRBBBRRBB
RRRRB...

result:

ok ok (1000 test cases)

Test #21:

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

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
BBRRRB
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
BRBRRRBBBB
BBRBR
IMPOSSIBLE
RRRBBR
RBBBBRBB
IMPOSSIBLE
RBBBR
RBBBRBBBBB
RBRBRBBR
BBBRRB
RRBBBBR...

result:

ok ok (1000 test cases)

Test #22:

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

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
BRRRBB
BBBRBRRRB
BBBBRBRRBB
RBBRBRBBBBBBR
BRRRBRBBBBBRRR
BBRRRBRRBRR
RRRBBRBBB
RRRBRRBRRBRB
BRBBRBBRRBRR
BRBBRBBRRBRBBR
RRBBBBBRR
RRBBRRRRBBBR
BBRBBRRBRRRRBBB
BBBBRBBBRBRB
BBRRRBBBBR
RBBBBR
BBBRRRBBR
RBBRRBBRB
IMPOSSIBLE
BBBBBBBBRRRRB
IMPOSSIBLE
RRRBBBB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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
BRRRBRRRRRBBBBR
RBRBRBRB
BBRRRBRBBRRRRRB
BBBRRRRBRBRBBR
BRBRRRBBBR
BBRBRBRBRRB
RBBBBBBR
RBBRBBBRBRRBR
BBRRBBRBBR
BBBRRB
RRBBBB
BRRRRBBRRBB
RBRBRBB
BRBBBR
RBRRRRBBRRR
RBRBBBRRRRBBRB
RBRBBBRRR
RRRBRBRRBRR
RRBBB
BRRBRBBBRB
RBBBRRR
BBBRBRRRR...

result:

ok ok (1000 test cases)

Test #24:

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

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
BRBBBRBBB
IMPOSSIBLE
IMPOSSIBLE
BRRBRBRRBB
BRBRBRBBRBRBRB
BBBBRRR
BBBRRRBBRBRB...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
7 15
3 6
6 4
7 2
4 1
6 1
5 4
3 4
2 1
6 7
3 2
3 1
3 7
2 6
2 5
7 1
7 18
4 7
6 2
1 4
6 4
7 5
6 1
3 2
3 1
3 4
5 2
2 1
4 5
5 1
1 7
6 7
2 7
4 2
3 7
7 15
7 2
7 4
6 3
2 5
3 4
6 2
5 3
7 6
6 4
1 3
1 7
1 6
3 2
4 1
4 5
7 16
6 1
4 6
2 5
1 4
6 3
3 1
1 7
5 4
5 3
7 6
5 6
4 7
5 7
2 6
1 2
2 4
7 11
5 2
1 5
6 2
7 ...

output:

RRBRBBRBRRRBBBR
RRRBRBBBBBBRBRBBBB
BRRRBBRRBBBBBRB
BRBRBRRRBRBBBBRR
BRBRBRRRBRR
BBRBRBBRRBRBBBRBRBRB
RBBBRBBBRBRRRRRB
RBRRBBBRRRBRBBRBBRB
BBRBBBRRBBBBBBRR
IMPOSSIBLE
BBRBBRRB
RRBRBRRRRRRBBRRBBRB
RBBRRRBRBBRBBRRRBR
IMPOSSIBLE
RRBRBBRRBRB
BBBRRBBRRBR
RRBRRBBBRBRB
BBBBRBRBBRRBRRRRBBRBB
RBRBRBBRBRRRBB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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: 40ms
memory: 3652kb

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
RRBBBBRRBRBRRRRBR
RRBBBRRBBBBRRRRRBBBRR
RRBBRRBB
RRBRRRBBBRBBRRBBRRBRRRRBB
RRBBBBRBRBBRBBBBBBRRRRBRB
BBRBBRBBRRRRBRBR
RRRBRRBBBRRRBRBB
RBBBRBRRBBBBBRBBRRRRBRBBB
BRRBBRRRBB
RBRBBRBBBBRRRBB...

result:

ok ok (1000 test cases)

Test #28:

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

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
BRBBRBBRRRBBRBRRRBBRBRR
RRBBRRBRRBRBRRBB
RRRRB...

result:

ok ok (1000 test cases)

Test #29:

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

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
BRRRBBBBBRBRBBR
BBBRBRBRBRBRBRRBBRRRRRRBBRB
BBRBRRRRBBRRBRRRBR
BBRRBBRRRRBRBBRBBRBBRBRBBBRBBBRRBBR
RBRBBBBRRRR
BBRRBBRBRRRBBB
RBBBRBRRRRBBBBBBRBRBBBBRRBBRRBBB
RRRRRBBRBRBB
RBBRRBRRRRRBRBRBRRBRRRBB
RBRRRRBRB...

result:

ok ok (1000 test cases)

Test #30:

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

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: 36ms
memory: 3664kb

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: 39ms
memory: 3596kb

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: 38ms
memory: 3664kb

input:

1000
11 29
3 5
10 9
11 5
8 9
5 1
4 11
4 10
7 11
3 2
11 6
4 7
6 3
8 2
1 10
7 9
6 1
9 3
11 8
7 2
4 2
2 10
1 8
4 9
4 3
6 5
1 7
1 4
10 8
1 2
11 39
7 1
7 11
8 4
5 9
10 9
3 10
7 10
3 11
9 1
5 1
5 2
1 3
8 7
6 11
5 11
6 3
11 1
9 8
4 2
11 8
11 9
4 7
2 7
10 5
2 3
5 7
4 5
6 5
3 7
10 4
6 1
8 10
5 8
3 4
7 9
1 8
...

output:

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

result:

ok ok (1000 test cases)

Test #34:

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

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: 36ms
memory: 3660kb

input:

1000
12 52
7 9
4 7
2 8
10 11
4 2
1 4
9 1
10 5
1 10
9 2
3 11
8 6
5 7
3 7
6 1
5 9
10 9
2 7
5 4
3 4
2 10
12 6
5 1
2 3
12 11
5 6
3 10
3 1
4 11
7 1
6 2
9 12
3 6
12 2
5 11
12 7
1 8
1 2
11 7
12 8
6 9
3 9
8 5
1 12
3 5
6 10
6 4
3 12
10 8
8 9
6 11
12 5
12 49
12 1
5 2
8 6
11 6
7 9
6 4
11 5
12 2
7 3
5 1
12 9
4 ...

output:

RRBRBRRBRBBRRBRRBRRBBRBRBBBBBBBBBRBBBRBRBRRBBBRRBBBR
BBRBRRBBBBBRRBRRRBRRBBRRBBRRRBRRBBRRBBBRBBRRBBRBB
BRBRRRBRRRRBRRBBBBBBRBBRRBRRRRBRRBRRRBRRRBBBB
BRBRRRBRBBBBRBRBBRRBRBRBRRRBBBRBBBRRRB
RBBRBBBRBRRRBBBBBBBRBBRRRBBR
BRRBRRBBRRBRBRBBBBBRBRBBBRRRRRBRRBRBRBBRBRBBBBBRBRRBBRRBBR
BBBRRRRRBRRBBRBB
RBBRBBB...

result:

ok ok (1000 test cases)

Test #36:

score: 0
Accepted
time: 44ms
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: 35ms
memory: 3712kb

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
BBBBRRBBRRRBRRRRBRBRBRBRRBRBRBRRBBRBRBRBRBBBBRBRBRRBRRRBBBBBBBBBRBB
RBBBBRBBRBRRBBRRBBRRRRBBRRBBB
RBRRBBBRBBBRRBB...

result:

ok ok (1000 test cases)

Test #38:

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

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: -100
Wrong Answer
time: 34ms
memory: 3592kb

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:

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