QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#386505#8544. Colorful Graph 2ucup-team087#AC ✓828ms46192kbC++2015.9kb2024-04-11 17:39:052024-04-11 17:39:05

Judging History

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

  • [2024-04-11 17:39:05]
  • 评测
  • 测评结果:AC
  • 用时:828ms
  • 内存:46192kb
  • [2024-04-11 17:39:05]
  • 提交

answer

#ifndef LOCAL
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#endif

#include <bits/stdc++.h>
using namespace std;

using ll=long long;
#define int ll

bool dbg=false;

#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)
#define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--)
#define per(i,b) gnr(i,0,b)
#define pb push_back
#define eb emplace_back
#define a first
#define b second
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
#define si(x) int(x.size())
#ifdef LOCAL
#define dmp(x) cerr<<__LINE__<<" "<<#x<<" "<<x<<endl
#else
#define dmp(x) void(0)
#endif

template<class t,class u> bool chmax(t&a,u b){if(a<b){a=b;return true;}else return false;}
template<class t,class u> bool chmin(t&a,u b){if(b<a){a=b;return true;}else return false;}

template<class t> using vc=vector<t>;
template<class t> using vvc=vc<vc<t>>;

using pi=pair<int,int>;
using vi=vc<int>;
using vvi=vc<vc<int>>;

template<class t,class u>
ostream& operator<<(ostream& os,const pair<t,u>& p){
	return os<<"{"<<p.a<<","<<p.b<<"}";
}

template<class t> ostream& operator<<(ostream& os,const vc<t>& v){
	os<<"{";
	for(auto e:v)os<<e<<",";
	return os<<"}";
}

#define mp make_pair
#define mt make_tuple
#define one(x) memset(x,-1,sizeof(x))
#define zero(x) memset(x,0,sizeof(x))
#ifdef LOCAL
void dmpr(ostream&os){os<<endl;}
template<class T,class... Args>
void dmpr(ostream&os,const T&t,const Args&... args){
	os<<t<<" ";
	dmpr(os,args...);
}
#define dmp2(...) dmpr(cerr,__LINE__,##__VA_ARGS__)
#else
#define dmp2(...) void(0)
#endif

using uint=unsigned;
using ull=unsigned long long;

template<class t,size_t n>
ostream& operator<<(ostream&os,const array<t,n>&a){
	return os<<vc<t>(all(a));
}

ll rand_int(ll l, ll r) { //[l, r]
	//#ifdef LOCAL
	static mt19937_64 gen;
	/*#else
	static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
	#endif*/
	return uniform_int_distribution<ll>(l, r)(gen);
}

ll rand_int(ll k){ //[0,k)
	return rand_int(0,k-1);
}
string rand_string(int n,char lw,char up){
	string s(n,'?');
	rep(i,n)s[i]=rand_int(lw,up);
	return s;
}

int current_run_id,run_batch_size=1000;
int calc_random_limit(){
	return current_run_id/run_batch_size+1;
}
template<class t>
void generate_single(t&a){
	a=rand_int(1,calc_random_limit());
}
void generate_single(string&a){
	int n;generate_single(n);
	a=rand_string(n,'a','b');
}
template<class t,class u>
void generate_single(pair<t,u>&a){
	generate_single(a.a);
	generate_single(a.b);
}
//https://trap.jp/post/1224/
template<class... Args>
void input(Args&... a){
	if(dbg){
		(generate_single(a),...);
	}else{
		(cin >> ... >> a);
	}
}
#define INT(...) int __VA_ARGS__;input(__VA_ARGS__)
#define LL(...) ll __VA_ARGS__;input(__VA_ARGS__)
#define ULL(...) ull __VA_ARGS__;input(__VA_ARGS__)
#define STR(...) string __VA_ARGS__;input(__VA_ARGS__)
#define CHR(...) char __VA_ARGS__;input(__VA_ARGS__)
#define DBL(...) double __VA_ARGS__;input(__VA_ARGS__)
#define LD(...) ld __VA_ARGS__;input(__VA_ARGS__)
#define overload3(a,b,c,d,...) d
#define VI2(name,size) vi name(size);rep(i_##name,size)input(name[i_##name]);
#define VI3(name,size,offset) vi name(size);rep(i_##name,size)input(name[i_##name]),name[i_##name]+=offset;
#define VI(...) overload3(__VA_ARGS__,VI3,VI2)(__VA_ARGS__)
#define VPI(name,size) vc<pi> name(size);rep(i_##name,size)input(name[i_##name]);
#define VVI(name,sizeN,sizeM) vvi name(sizeN,vi(sizeM));\
rep(i_##name,sizeN)rep(j_##name,sizeM)input(name[i_##name][j_##name]);

#define VVT(type,name,sizeN,sizeM) vvc<type> name(sizeN,vc<type>(sizeM));

template<int i,class T>
void print_tuple(ostream&,const T&){
}

template<int i,class T,class H,class ...Args>
void print_tuple(ostream&os,const T&t){
	if(i)os<<",";
	os<<get<i>(t);
	print_tuple<i+1,T,Args...>(os,t);
}

template<class ...Args>
ostream& operator<<(ostream&os,const tuple<Args...>&t){
	os<<"{";
	print_tuple<0,tuple<Args...>,Args...>(os,t);
	return os<<"}";
}

ll read(){
	ll i;
	cin>>i;
	return i;
}

vi readvi(int n,int off=0){
	vi v(n);
	rep(i,n)v[i]=read()+off;
	return v;
}

pi readpi(int off=0){
	int a,b;cin>>a>>b;
	return pi(a+off,b+off);
}

template<class t>
void print_single(t x,int suc=1){
	cout<<x;
	if(suc==1){
		if(dbg)cout<<endl;
		else cout<<"\n";
	}
	if(suc==2)
		cout<<" ";
}

template<class t,class u>
void print_single(const pair<t,u>&p,int suc=1){
	print_single(p.a,2);
	print_single(p.b,suc);
}

template<class T>
void print_single(const vector<T>&v,int suc=1){
	rep(i,v.size())
		print_single(v[i],i==int(v.size())-1?suc:2);
}

template<class T>
void print_offset(const vector<T>&v,ll off,int suc=1){
	rep(i,v.size())
		print_single(v[i]+off,i==int(v.size())-1?suc:2);
}

template<class T,size_t N>
void print_single(const array<T,N>&v,int suc=1){
	rep(i,N)
		print_single(v[i],i==int(N)-1?suc:2);
}

template<class T>
void print(const T&t){
	print_single(t);
}

template<class T,class ...Args>
void print(const T&t,const Args&...args){
	print_single(t,2);
	print(args...);
}

template<class T>
void printvv(const vvc<T>&vs){
	for(const auto&row:vs)print(row);
}

string readString(){
	string s;
	cin>>s;
	return s;
}

template<class T>
T sq(const T& t){
	return t*t;
}

void YES(bool ex=true){
	cout<<"YES\n";
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}
void NO(bool ex=true){
	cout<<"NO\n";
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}
void Yes(bool ex=true){
	cout<<"Yes\n";
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}
void No(bool ex=true){
	cout<<"No\n";
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}
//#define CAPITAL
/*
void yes(bool ex=true){
	#ifdef CAPITAL
	cout<<"YES"<<"\n";
	#else
	cout<<"Yes"<<"\n";
	#endif
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}
void no(bool ex=true){
	#ifdef CAPITAL
	cout<<"NO"<<"\n";
	#else
	cout<<"No"<<"\n";
	#endif
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}*/
void possible(bool ex=true){
	#ifdef CAPITAL
	cout<<"POSSIBLE"<<"\n";
	#else
	cout<<"Possible"<<"\n";
	#endif
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}
void impossible(bool ex=true){
	#ifdef CAPITAL
	cout<<"IMPOSSIBLE"<<"\n";
	#else
	cout<<"Impossible"<<"\n";
	#endif
	if(ex)exit(0);
	#ifdef LOCAL
	cout.flush();
	#endif
}

constexpr ll ten(int n){
	return n==0?1:ten(n-1)*10;
}

const ll infLL=LLONG_MAX/3;

#ifdef int
const int inf=infLL;
#else
const int inf=INT_MAX/2-100;
#endif

int topbit(signed t){
	return t==0?-1:31-__builtin_clz(t);
}
int topbit(ll t){
	return t==0?-1:63-__builtin_clzll(t);
}
int topbit(ull t){
	return t==0?-1:63-__builtin_clzll(t);
}
int botbit(signed a){
	return a==0?32:__builtin_ctz(a);
}
int botbit(ll a){
	return a==0?64:__builtin_ctzll(a);
}
int botbit(ull a){
	return a==0?64:__builtin_ctzll(a);
}
int popcount(signed t){
	return __builtin_popcount(t);
}
int popcount(ll t){
	return __builtin_popcountll(t);
}
int popcount(ull t){
	return __builtin_popcountll(t);
}
int bitparity(ll t){
	return __builtin_parityll(t);
}
bool ispow2(int i){
	return i&&(i&-i)==i;
}
ll mask(int i){
	return (ll(1)<<i)-1;
}
ull umask(int i){
	return (ull(1)<<i)-1;
}
ll minp2(ll n){
	if(n<=1)return 1;
	else return ll(1)<<(topbit(n-1)+1);
}

bool inc(int a,int b,int c){
	return a<=b&&b<=c;
}

template<class S> void mkuni(S&v){
	sort(all(v));
	v.erase(unique(all(v)),v.ed);
}

template<class t> bool isuni(vc<t> v){
	int s=si(v);
	mkuni(v);
	return si(v)==s;
}

template<class t>
void myshuffle(vc<t>&a){
	rep(i,si(a))swap(a[i],a[rand_int(0,i)]);
}

template<class S,class u>
int lwb(const S&v,const u&a){
	return lower_bound(all(v),a)-v.bg;
}
template<class t,class u>
bool bis(const vc<t>&v,const u&a){
	return binary_search(all(v),a);
}

//VERIFY: yosupo
//KUPC2017J
//AOJDSL1A
//without rank
struct unionfind{
	vi p,s;
	int c;
	unionfind(int n):p(n,-1),s(n,1),c(n){}
	void clear(){
		fill(all(p),-1);
		fill(all(s),1);
		c=si(p);
	}
	int find(int a){
		return p[a]==-1?a:(p[a]=find(p[a]));
	}
	//set b to a child of a
	bool unite(int a,int b){
		a=find(a);
		b=find(b);
		if(a==b)return false;
		p[b]=a;
		s[a]+=s[b];
		c--;
		return true;
	}
	bool same(int a,int b){
		return find(a)==find(b);
	}
	int sz(int a){
		return s[find(a)];
	}
};

vvc<int> readGraph(int n,int m){
	vvc<int> g(n);
	rep(i,m){
		int a,b;
		cin>>a>>b;
		//sc.read(a,b);
		a--;b--;
		g[a].pb(b);
		g[b].pb(a);
	}
	return g;
}

vvc<int> readTree(int n){
	if(dbg){
		vvc<int> t(n);
		unionfind uf(n);
		while(uf.c>1){
			int a=rand_int(n);
			int b=rand_int(n);
			if(uf.unite(a,b)){
				t[a].pb(b);
				t[b].pb(a);
			}
		}
		return t;
	}else{
		return readGraph(n,n-1);
	}
}

void printTree(const vvc<int> t){
	int n=si(t);
	int degsum=0;
	rep(i,n)degsum+=si(t[i]);
	if(degsum==n-1){
		//directed
		rep(i,si(t))for(auto j:t[i]){
			print(i+1,j+1);
		}
	}else if(degsum==2*(n-1)){
		//undirected
		rep(i,si(t))for(auto j:t[i])if(i<j){
			print(i+1,j+1);
		}
	}else{
		assert(false);
	}
}

template<class t>
vc<t> presum(const vc<t>&a){
	vc<t> s(si(a)+1);
	rep(i,si(a))s[i+1]=s[i]+a[i];
	return s;
}
vc<ll> presum(const vi&a){
	vc<ll> s(si(a)+1);
	rep(i,si(a))s[i+1]=s[i]+a[i];
	return s;
}
//BIT で数列を管理するときに使う (CF850C)
template<class t>
vc<t> predif(vc<t> a){
	gnr(i,1,si(a))a[i]-=a[i-1];
	return a;
}
template<class t>
vvc<ll> imos(const vvc<t>&a){
	int n=si(a),m=si(a[0]);
	vvc<ll> b(n+1,vc<ll>(m+1));
	rep(i,n)rep(j,m)
		b[i+1][j+1]=b[i+1][j]+b[i][j+1]-b[i][j]+a[i][j];
	return b;
}

//verify してないや
void transvvc(int&n,int&m){
	swap(n,m);
}
template<class t,class... Args>
void transvvc(int&n,int&m,vvc<t>&a,Args&...args){
	assert(si(a)==n);
	vvc<t> b(m,vi(n));
	rep(i,n){
		assert(si(a[i])==m);
		rep(j,m)b[j][i]=a[i][j];
	}
	a.swap(b);
	transvvc(n,m,args...);
}
//CF854E
void rotvvc(int&n,int&m){
	swap(n,m);
}
template<class t,class... Args>
void rotvvc(int&n,int&m,vvc<t>&a,Args&...args){
	assert(si(a)==n);
	vvc<t> b(m,vi(n));
	rep(i,n){
		assert(si(a[i])==m);
		rep(j,m)b[m-1-j][i]=a[i][j];
	}
	a.swap(b);
	rotvvc(n,m,args...);
}

//ソートして i 番目が idx[i]
//CF850C
template<class t>
vi sortidx(const vc<t>&a){
	int n=si(a);
	vi idx(n);iota(all(idx),0);
	sort(all(idx),[&](int i,int j){return a[i]<a[j];});
	return idx;
}
//vs[i]=a[idx[i]]
//例えば sortidx で得た idx を使えば単にソート列になって返ってくる
//CF850C
template<class t>
vc<t> a_idx(const vc<t>&a,const vi&idx){
	int n=si(a);
	assert(si(idx)==n);
	vc<t> vs(n);
	rep(i,n)vs[i]=a[idx[i]];
	return vs;
}
//CF850C
vi invperm(const vi&p){
	int n=si(p);
	vi q(n);
	rep(i,n)q[p[i]]=i;
	return q;
}

template<class t,class s=t>
s SUM(const vc<t>&a){
	return accumulate(all(a),s(0));
}
template<class t,size_t K,class s=t>
s SUM(const array<t,K>&a){
	return accumulate(all(a),s(0));
}

template<class t>
t MAX(const vc<t>&a){
	return *max_element(all(a));
}

template<class t>
pair<t,int> MAXi(const vc<t>&a){
	auto itr=max_element(all(a));
	return mp(*itr,itr-a.bg);
}

template<class A>
auto MIN(const A&a){
	return *min_element(all(a));
}

template<class t>
pair<t,int> MINi(const vc<t>&a){
	auto itr=min_element(all(a));
	return mp(*itr,itr-a.bg);
}

vi vid(int n){
	vi res(n);iota(all(res),0);
	return res;
}

template<class S>
void soin(S&s){
	sort(all(s));
}

template<class S,class F>
void soin(S&s,F&&f){
	sort(all(s),forward<F>(f));
}

template<class S>
S soout(S s){
	soin(s);
	return s;
}

template<class S>
void rein(S&s){
	reverse(all(s));
}

template<class S>
S reout(S s){
	rein(s);
	return s;
}

template<class t,class u>
pair<t,u>&operator+=(pair<t,u>&a,pair<t,u> b){
	a.a+=b.a;a.b+=b.b;return a;}
template<class t,class u>
pair<t,u>&operator-=(pair<t,u>&a,pair<t,u> b){
	a.a-=b.a;a.b-=b.b;return a;}
template<class t,class u>
pair<t,u> operator+(pair<t,u> a,pair<t,u> b){return mp(a.a+b.a,a.b+b.b);}
template<class t,class u>
pair<t,u> operator-(pair<t,u> a,pair<t,u> b){return mp(a.a-b.a,a.b-b.b);}
template<class t,class u,class v>
pair<t,u>&operator*=(pair<t,u>&a,v b){
	a.a*=b;a.b*=b;return a;}
template<class t,class u,class v>
pair<t,u> operator*(pair<t,u> a,v b){return a*=b;}
template<class t,class u>
pair<t,u> operator-(pair<t,u> a){return mp(-a.a,-a.b);}
namespace std{
template<class t,class u>
istream&operator>>(istream&is,pair<t,u>&a){
	return is>>a.a>>a.b;
}
}

template<class t>
t gpp(vc<t>&vs){
	assert(si(vs));
	t res=move(vs.back());
	vs.pop_back();
	return res;
}

template<class t,class u>
void pb(vc<t>&a,const vc<u>&b){
	a.insert(a.ed,all(b));
}

template<class t,class...Args>
vc<t> cat(vc<t> a,Args&&...b){
	(pb(a,forward<Args>(b)),...);
	return a;
}

template<class t,class u>
vc<t>& operator+=(vc<t>&a,u x){
	for(auto&v:a)v+=x;
	return a;
}

template<class t,class u>
vc<t> operator+(vc<t> a,u x){
	return a+=x;
}

template<class t>
vc<t> operator+(const vc<t>&a,const vc<t>&b){
	vc<t> c(max(si(a),si(b)));
	rep(i,si(a))c[i]+=a[i];
	rep(i,si(b))c[i]+=b[i];
	return c;
}

template<class t,class u>
vc<t>& operator-=(vc<t>&a,u x){
	for(auto&v:a)v-=x;
	return a;
}
template<class t,class u>
vc<t>& operator-(vc<t> a,u x){
	return a-=x;
}

template<class t,class u>
vc<t>& operator*=(vc<t>&a,u x){
	for(auto&v:a)v*=x;
	return a;
}
template<class t,class u>
vc<t>& operator*(vc<t> a,u x){
	return a*=x;
}

template<class t,class u>
void remval(vc<t>&a,const u&v){
	a.erase(remove(all(a),v),a.ed);
}
//消した要素の個数を返してくれる
//UCUP 2-8-F
template<class t,class F>
int remif(vc<t>&a,F f){
	auto itr=remove_if(all(a),f);
	int res=a.ed-itr;
	a.erase(itr,a.ed);
	return res;
}

template<class VS,class u>
void fila(VS&vs,const u&a){
	fill(all(vs),a);
}

template<class t,class u>
int findid(const vc<t>&vs,const u&a){
	auto itr=find(all(vs),a);
	if(itr==vs.ed)return -1;
	else return itr-vs.bg;
}

template<class t>
void rtt(vc<t>&vs,int i){
	rotate(vs.bg,vs.bg+i,vs.ed);
}

//Multiuni2023-8 C
//f(lw)=false,...,f(n-1)=false,f(n)=true,...,f(up)=true,
//のときに n を返す
template<class F>
int find_min_true(int lw,int up,F f){
	while(up-lw>1){
		const int mid=(lw+up)/2;
		if(f(mid))up=mid;
		else lw=mid;
	}
	return up;
}
//f(lw)=true,f(up)=false
template<class F>
int find_max_true(int lw,int up,F f){
	while(up-lw>1){
		const int mid=(lw+up)/2;
		if(f(mid))lw=mid;
		else up=mid;
	}
	return lw;
}

template<class t> using pqmin=priority_queue<t,vc<t>,greater<t>>;
template<class t> using pqmax=priority_queue<t>;
using T=tuple<int,int,int>;

void slv(){
	INT(n,m);
	vvc<int> g(n);
	auto ae=[&](int a,int b){
		g[a].pb(b);
		g[b].pb(a);
	};
	rep(i,n){
		ae(i,(i+1)%n);
	}
	rep(i,m){
		INT(u,v);
		ae(u,v);
	}
	
	vi idx;
	vvc<int> h(n);
	vi deg(n);
	rep(i,n)deg[i]=si(g[i]);
	vc<bool> done(n,false);
	pqmin<pi> pq;
	rep(i,n)pq.emplace(deg[i],i);
	while(si(pq)){
		auto [d,i]=pq.top();pq.pop();
		if(done[i])continue;
		idx.pb(i);
		done[i]=true;
		for(auto e:g[i])if(!done[e]){
			h[i].pb(e);
			pq.emplace(--deg[e],e);
		}
	}
	
	vi col(n);
	for(auto i:reout(idx)){
		bool has[2]{};
		for(auto j:h[i])has[col[j]]=true;
		if(!has[0])col[i]=0;
		else if(!has[1])col[i]=1;
		else col[i]=0;
	}
	
	string ans;
	rep(i,n)ans+="RB"[col[i]];
	print(ans);
}

signed main(signed argc,char*argv[]){
	if(argc>1&&strcmp(argv[1],"D")==0)dbg=true;
	
	cin.tie(0);
	ios::sync_with_stdio(0);
	cout<<fixed<<setprecision(20);
	
	if(dbg){
		while(1){
			if(current_run_id%run_batch_size==0){
				cerr<<"Current Run "<<current_run_id<<endl;
			}
			slv();
			current_run_id++;
		}
	}else{
		int t;cin>>t;rep(_,t)
		slv();
	}
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

RBR
BRBR
RBRRBR

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 184ms
memory: 3844kb

input:

100000
9 6
2 0
4 6
3 6
0 6
0 7
2 6
3 0
5 2
2 4
2 0
6 3
1 5
4 1
2 4
9 6
3 1
6 4
8 1
3 6
1 6
8 6
3 0
7 4
3 0
4 0
6 4
3 1
7 4
5 1
5 0
3 1
1 4
4 1
1 3
6 3
2 4
4 0
2 0
6 3
3 0
1 3
5 3
7 4
0 5
2 5
5 1
3 5
8 5
4 1
5 1
5 0
1 3
5 7
3 0
8 5
0 2
4 6
0 6
0 3
4 0
8 5
5 1
1 4
5 0
3 1
5 7
3 0
10 7
0 2
9 2
5 8
3 9
...

output:

RRBRBRRBR
RBR
BRRBR
BRRRBR
RBRRBRRBR
RBR
BRBRRBR
RRRBRBR
BRBR
RBRRBR
BRBRBR
RRRRRBR
BRBRBRBR
RBR
RBRBRRBR
BRBRBRBR
RBR
BRRBRRRRBR
BRBRRRBR
BRBRRRBRBR
BRRBRBRRBR
RBRBRRBRBR
RBR
RBRBRBR
BRBRBR
BRRRBRBR
BRBR
RRBRRBR
RBRRRRBRBR
RBRRRBR
BRBRRRBR
BRBRBR
RBRRBR
RBR
RBR
BRRBRBRBR
BRBRRBR
RRRBR
BRRRRBRRBR
RR...

result:

ok ok (100000 test cases)

Test #3:

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

input:

100000
8 4
5 3
5 1
6 1
3 1
7 4
5 0
4 1
4 0
3 1
4 0
8 1
4 7
3 0
3 0
8 1
1 3
3 0
9 4
6 0
3 0
3 1
5 0
7 0
6 2
4 2
0 4
7 3
0 3
0 4
1 3
5 1
3 0
10 4
6 8
5 2
1 5
5 3
5 1
1 4
3 0
9 3
5 0
8 6
6 0
3 0
5 2
1 3
1 4
9 0
6 1
4 2
8 1
1 3
5 0
8 2
3 1
6 1
5 1
3 0
8 3
3 0
7 4
7 5
7 2
5 3
1 3
10 3
8 0
0 3
8 5
9 4
3 0...

output:

RRBRRBRB
RBRRRBR
BRBR
BRBRBRBR
RBR
RBR
BRBRBRBR
RBR
BRBRBRRBR
RBRBRBR
RBRBRB
BRBRRBR
RBRBR
RRRRRBRBRB
RBRBR
RBR
BRBRBRRBR
RBR
BRRBR
RBRBRBRBR
RBRBRB
BRBRBRBR
RBRBR
RRRBRBRB
RBRBR
BRBRBRBR
RRBRBRB
RBRBRBRBRB
BRBRRBRBR
RBRRRBRBR
BRBRBR
RRRRBRB
RBR
BRBRBRBRBR
RRBRBR
RBRRBRBRB
RBRBR
RRBRRBRBRB
BRRBR
RBR...

result:

ok ok (100000 test cases)

Test #4:

score: 0
Accepted
time: 506ms
memory: 3792kb

input:

19452
78 75
50 52
61 64
19 21
21 27
52 54
75 5
47 58
15 13
47 66
69 71
66 68
33 36
27 32
15 17
66 60
74 7
63 61
41 13
45 71
30 28
68 71
18 13
13 42
47 55
76 1
19 32
61 66
5 2
22 24
74 71
42 44
59 47
66 46
26 21
49 52
56 58
54 47
52 48
21 25
19 41
10 42
45 74
48 54
39 41
41 18
75 6
39 33
33 37
31 28
...

output:

RRRRBRBRRRBRRBRRRBRBRRRRBRBRBRRRRRBRRBRRBRRRBRRRRBRBRRBRBRRBRRBRBRBRRBRRBRBRBR
BRRRRRBRRBRRRBRBRBRBRRBRRRBRRRBRRBRRBRBRBRBRBRRRRRBRRRRRBRRBRBRRBRRBRRRRBRBRRRRRRBRRRRBR
BRRBRRBRRBRBRBRRBRBRRBRBRBRRRBRRBRRBRRRRBRRRRBRRRBRBRRBRBRRBRBRRBRBRRBRBRRBR
BRBRRBRBRRRRRRRBRBRBRRBRBRRBRRRBRBRBRBRBRBRRRRBRRRRBRBR...

result:

ok ok (19452 test cases)

Test #5:

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

input:

19457
72 56
1 70
0 70
2 70
19 69
64 42
34 32
55 57
22 68
54 48
26 28
41 23
13 10
68 21
62 59
29 26
53 51
30 41
41 38
15 7
66 64
3 15
23 42
47 54
9 7
6 4
47 42
64 22
67 22
17 3
37 35
23 64
30 38
59 61
24 41
70 17
19 70
30 32
17 19
19 21
14 7
2 17
29 24
6 15
69 21
62 55
9 14
16 3
25 29
15 4
53 50
35 3...

output:

RRRBRRBRBRRRBRBRRRBRRBRRRRRBRBRBRRBRRBRRRBRRBRBRRRBRBRBRBRBRBRBRBRRBRRBR
BRRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR
RRBRBRBRBRBRBRBRBRBRBRBRRBRBRBRBRBRRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR
RRBRBRBRBRBRRRBRRBRBRBRBRBRBRBRBRBRBRBRRBRBRBRBRBRBRBRBRBRBRBRBRBRBRRRBRBRBRRBRBRBRBRBR
BRRBRBRRBRRRBRRBRRRBRB...

result:

ok ok (19457 test cases)

Test #6:

score: 0
Accepted
time: 556ms
memory: 3984kb

input:

2011
404 401
326 324
85 82
297 38
198 201
196 205
299 8
206 188
326 329
280 277
378 5
155 153
367 360
282 277
378 6
375 377
315 317
92 81
227 229
174 176
141 145
276 272
218 216
43 45
205 188
163 221
205 193
223 226
307 317
387 383
23 33
52 50
199 201
367 358
394 396
177 179
170 167
104 102
263 265
...

output:

RBRRBRRBRRBRBRRRRBRRRRBRBRBRRBRRRBRBRRRBRRRBRRBRBRBRRRBRRRBRBRRBRBRRBRRRBRRRBRBRBRRBRBRRBRRRRBRRBRRRBRRRBRBRBRRBRBRRBRRRBRBRRRBRBRRRBRRBRRRRRBRBRRBRBRBRRBRRRRBRBRRBRBRRBRBRBRRRBRBRRBRBRRRBRBRRRRBRRBRRRBRRRBRRRRBRBRRRBRRRRRRBRBRRBRBRRBRBRRRRBRRBRBRBRRBRBRBRRBRRRBRRBRBRRRBRRRBRBRBRRBRRRRRRRBRRBRBRRBRR...

result:

ok ok (2011 test cases)

Test #7:

score: 0
Accepted
time: 401ms
memory: 4172kb

input:

1958
908 775
369 374
638 644
308 310
686 758
596 593
432 410
730 732
556 476
356 354
711 742
149 144
582 609
714 716
895 667
831 837
37 10
17 13
880 882
453 457
266 269
297 301
577 113
114 576
115 166
716 727
130 163
708 745
337 317
250 303
712 714
893 668
344 351
319 322
276 264
107 109
567 466
415...

output:

RRRBRRBRBRRRRBRRBRRRRBRRBRBRBRBRRRBRBRBRRRRBRBRRBRBRBRRBRRBRRBRRBRBRRBRRRBRBRRRRBRBRBRBRRBRRBRRBRRBRBRBRBRRBRRBRBRBRRBRRRBRBRRRBRRBRRBRRBRRBRBRBRBRBRBRRRRRBRRBRBRBRRBRBRRBRRBRRBRBRBRRBRBRBRBRBRBRBRRBRBRRBRRRBRBRRBRRBRBRRBRBRRRBRBRRRBRBRRBRRRBRRBRBRBRRRRBRBRBRRRBRBRRRBRBRRRBRBRBRRRRBRRBRRBRRRRBRBRRBR...

result:

ok ok (1958 test cases)

Test #8:

score: 0
Accepted
time: 600ms
memory: 5560kb

input:

204
1066 1063
466 462
569 566
239 241
125 134
418 422
147 142
99 103
380 305
100 103
589 585
336 315
126 134
176 1042
995 431
966 975
857 854
112 110
841 862
1018 1015
202 266
860 853
86 94
254 252
454 448
523 675
864 867
221 216
710 707
184 286
984 931
70 65
165 31
634 642
557 555
763 770
537 529
4...

output:

BRRRBRRBRRBRBRRBRBRRBRRBRRBRRBRBRRRBRRBRRBRBRBRRBRRBRBRBRBRRBRRRRRRBRBRBRBRBRBRBRRRBRRBRRBRBRBRRBRRBRRBRRBRRBRBRRBRRRBRRRBRRRRRRRRBRRRBRRRBRRBRRBRBRBRBRBRBRRBRBRRRBRRRBRBRBRBRBRRBRRRBRRRRBRBRBRBRBRBRBRRRRRRBRBRRRRBRRRRBRBRRBRBRBRRBRBRBRBRBRBRRBRBRRRBRBRRBRBRBRBRRRRRBRBRBRBRBRBRBRRBRRRBRBRRRRRBRRRBRB...

result:

ok ok (204 test cases)

Test #9:

score: 0
Accepted
time: 426ms
memory: 5368kb

input:

203
2148 1719
1557 1562
1834 1826
661 646
1733 1747
668 670
1449 1497
256 254
1571 1569
1726 1701
142 135
1981 1979
1966 1992
2107 2104
1209 1196
752 895
2035 2033
621 618
3 6
2093 2110
437 479
641 643
566 519
640 628
626 678
1694 1726
1520 1522
1434 1430
1127 1130
2021 2014
1349 1347
378 383
1475 1...

output:

RRRBRBRBRBRBRBRRRBRBRRBRBRBRRBRBRBRRBRRBRRBRBRRBRRBRRRBRRBRBRBRRBRRRBRBRRBRBRBRRBRBRBRBRBRRRBRBRRBRBRBRBRBRBRRRBRBRRBRRRBRBRBRBRBRBRRBRRRBRBRRBRRRBRBRRRBRBRBRRRBRRBRBRBRRBRRRRRBRRBRRBRRRBRBRRRBRBRBRBRBRBRBRBRBRBRBRRBRBRRBRRRBRBRBRBRBRBRBRBRRBRRBRRRRRRRRBRBRBRBRRRBRRBRRBRBRBRRRBRRBRBRBRRRBRRRBRBRRBRR...

result:

ok ok (203 test cases)

Test #10:

score: 0
Accepted
time: 733ms
memory: 21244kb

input:

28
75972 75969
72982 72984
57195 57198
62938 62906
8473 8556
37842 37858
33380 33354
1503 1501
6490 6468
3231 3212
66806 66785
66178 66191
16644 16646
28283 28285
7797 7805
27304 50764
62274 62338
70175 70182
37760 37762
10872 10845
2554 2552
22131 22129
25754 25685
30543 30473
48058 48056
49029 490...

output:

RRBRBRBRRRBRBRRBRRBRRBRRBRRBRBRBRRBRBRRBRBRBRBRRRBRBRRRRBRRBRBRRRRBRRBRBRBRBRRBRBRRBRRBRBRRRRRBRRBRBRRRBRBRBRRRRBRBRRBRRRBRBRRBRBRBRBRBRRRRRBRBRRBRRBRBRBRBRBRRRBRBRBRBRBRBRRRBRBRRRBRRRBRRRBRBRRRRRRBRBRRBRRRBRRRBRBRRBRBRBRRRRBRBRRRRBRRRBRRBRBRBRRRRBRRRBRBRBRBRRRBRBRBRBRBRRRRRRRRRRRRBRRBRBRBRRRBRRRRBR...

result:

ok ok (28 test cases)

Test #11:

score: 0
Accepted
time: 461ms
memory: 20768kb

input:

22
51680 33612
36516 36505
51193 51188
35606 35610
33625 33614
40437 40292
42236 42238
10393 10282
8774 8772
51621 51618
45268 45266
38275 38351
10322 10324
1643 1640
24399 24397
5679 5647
4270 4267
20292 20262
20865 20860
36134 36075
19151 19148
47570 47564
9019 8996
11628 11631
29914 29916
1038 10...

output:

RRBRBRRBRBRBRBRBRBRRRBRBRRBRRBRRRBRBRRRBRRBRRBRBRBRBRBRBRBRRBRRBRRBRBRRBRRBRRBRRBRRBRBRRBRRBRBRRBRBRRRRBRRBRBRBRBRBRBRBRBRBRRBRRBRBRRRBRBRRRBRBRRRBRBRBRBRRBRRRRRBRBRBRRBRBRBRBRRRRBRRRBRBRRRBRBRBRRRBRBRBRBRBRRBRRRBRBRBRBRBRBRRBRBRRBRRBRBRBRBRRBRBRBRBRRRBRRBRRBRBRBRBRRBRBRRBRBRBRBRBRBRBRBRBRRRBRBRBRBR...

result:

ok ok (22 test cases)

Test #12:

score: 0
Accepted
time: 769ms
memory: 46076kb

input:

19
136603 136600
85502 85506
69490 69362
56462 56450
110823 110787
116554 116560
124319 124410
23116 23109
4083 4088
57777 57784
70730 71751
116728 116719
131667 12876
37328 37322
41430 41432
65505 65508
117991 118000
34432 34430
43863 43866
22396 22399
24787 24780
75822 75672
6394 6392
101553 10154...

output:

RBRBRBRRBRRRRBRBRRRBRRRRBRBRRRBRBRBRBRRRRBRBRRRRRBRBRBRRRBRRBRRBRRRRBRRRBRBRRBRBRBRRRRRRBRRBRRRBRRBRRBRRBRBRRBRRRRRRBRBRBRBRBRRRRBRRBRRBRRBRRRRBRRBRBRBRBRRBRBRRBRBRBRRRRBRBRRRRRRRBRBRRRRBRBRBRRRBRRRBRBRBRRBRBRBRBRBRBRRBRRRBRBRBRBRBRBRRRBRRBRRRRRBRRBRRRBRRBRRRBRBRBRRBRBRRBRRRRBRBRBRRRRBRRRRBRRBRRRRRR...

result:

ok ok (19 test cases)

Test #13:

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

input:

16
124187 124184
88839 88837
17978 17976
21272 21270
29658 29667
111832 111828
20094 20063
73985 73982
94995 95033
60692 60694
19487 19485
82334 82332
68259 68108
13084 13088
55968 55929
44398 44393
87484 87482
65430 65422
16074 16072
16601 16606
42819 42821
118813 118811
106043 106026
45213 45223
4...

output:

RRRBRBRRBRBRBRRRBRBRRRRBRBRBRBRBRBRRRRBRBRRRBRBRRBRBRRRBRBRBRBRRBRBRBRBRRRRBRBRRBRBRRBRRRBRRBRBRRBRBRBRBRBRRBRRBRRBRRRBRBRBRRRRBRRRBRBRRBRRBRBRBRBRRRRBRRBRBRBRRRRBRRBRBRRRRRRRRRBRRRBRBRBRRBRBRRRBRRRBRBRBRRRBRRBRBRBRRRRBRRBRRBRBRRBRRRBRBRRRBRRRBRRBRBRBRRRBRBRBRRRRRRBRRRBRBRRBRBRRRRBRBRRRRBRBRRRRBRRBR...

result:

ok ok (16 test cases)

Test #14:

score: 0
Accepted
time: 753ms
memory: 43584kb

input:

22
122017 122014
1179 1176
97888 97876
25483 25503
84408 84410
10133 10131
53606 53590
116827 117048
76688 76686
24844 24848
9492 9487
12639 12656
111226 111211
73530 73519
5002 5000
64381 64349
41789 41791
14188 14190
110584 110586
82836 82842
22211 22272
118847 10501
104753 104758
114734 114807
44...

output:

BRRBRBRBRRBRRBRBRBRRBRRRBRRRBRBRBRBRBRRRRBRRRBRRRBRRRRBRRRBRBRRRBRRBRRRRBRBRRRRRBRBRRBRRBRRRRBRBRRRRBRBRBRRRBRBRBRBRRBRRRBRBRBRRRBRBRRBRRBRRRRBRBRBRRRBRBRBRRBRRBRBRBRRBRBRRRRBRBRRRRRRRRRBRBRBRBRBRBRRRBRBRBRRBRBRRRRBRBRRBRRBRBRRRBRBRRRBRRBRRRRRBRRBRRBRRBRRRBRRBRRBRBRRBRRRBRBRBRBRRRBRBRBRBRRRRBRBRBRRR...

result:

ok ok (22 test cases)

Test #15:

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

input:

20
119847 119844
71555 57579
37082 37057
33081 33085
48871 48876
40673 40671
63830 63985
119626 119606
10490 7113
67201 67210
91389 91387
37297 37321
35131 35134
32911 32917
72016 56381
74952 55433
48681 48679
39509 42993
4228 4265
63690 63692
11724 11726
97047 97050
45007 44987
20212 20210
95366 95...

output:

RRBRRBRRRRBRBRBRRRRRRBRRBRBRRBRRBRBRRRBRRBRBRBRRBRBRRBRBRRRRBRRRRBRRRBRBRRRBRBRRRRBRRRRBRRBRRRBRBRRBRBRBRRBRBRRRRRBRBRRRBRRBRRBRRRBRBRBRBRRBRBRBRBRBRBRRBRBRBRRBRRBRBRRBRRRRRBRBRBRRRBRRRRBRBRBRRBRBRRRRBRRRRBRBRBRRRRBRRBRRBRBRRRBRBRBRRBRRRBRRBRRBRBRBRBRBRBRBRBRBRBRRRRRRBRBRBRBRRRRBRBRRBRRRBRRBRRBRRBRB...

result:

ok ok (20 test cases)

Test #16:

score: 0
Accepted
time: 787ms
memory: 36576kb

input:

18
117677 117674
73934 73928
116508 116504
53002 53005
97882 97884
63398 63396
70383 70379
33677 33675
12156 12110
54866 54851
14557 14533
48952 48964
35218 35214
33374 33372
17191 17346
84421 84591
46852 46854
63731 63733
74432 74436
56751 56757
114129 114132
89518 94225
39138 39152
23287 23318
541...

output:

RRBRBRBRBRRRRRBRRBRRBRRBRRBRBRBRBRBRBRRRBRRBRRBRRBRBRRRBRRBRRBRBRRRRBRRRRBRBRRBRRBRBRBRRBRBRRRBRRBRRRBRRRRBRBRRRBRBRRBRRRBRRRBRBRRBRRRRBRBRBRBRBRBRBRRBRRRBRBRBRRRBRBRBRBRRRBRRBRBRRBRRBRRBRBRBRBRBRRRBRBRRBRRRRRBRRBRBRRBRRRRBRRRRRBRBRBRRBRRBRBRRBRRRRBRRBRBRRRRRBRBRRRRBRRRBRBRBRRRBRBRRRBRBRRBRRBRRBRRRB...

result:

ok ok (18 test cases)

Test #17:

score: 0
Accepted
time: 642ms
memory: 38408kb

input:

18
168338 167931
81111 81097
6165 166401
77942 77940
75410 75412
73459 73392
97679 97670
46358 46345
63207 63257
106712 106707
68698 68702
99616 99614
125470 125464
107237 107239
86288 86291
129844 129043
47141 47117
85244 85229
126735 119093
17578 17612
91043 91041
150597 150615
140041 139910
41759...

output:

BRRBRBRRBRRRRRBRRBRRBRRBRBRRBRBRRBRRRBRRRBRRBRRRBRRRRBRRRRRRRBRRRRBRRRBRRBRBRRRBRBRBRBRRBRRBRRBRRRBRBRRBRRRRRBRBRBRRBRRRBRBRBRRBRRRBRBRRBRRBRRBRRBRRBRRRBRRRBRBRRBRBRRRRBRRRRRRBRRBRBRBRBRRBRRBRRRBRRBRBRRBRBRBRRRRRRRRBRRBRBRBRRRBRRBRRBRBRRBRBRRBRRRBRRRBRRRRBRRBRBRRRBRRBRRRRRBRRRRBRRRRRBRRBRRBRRBRBRBRB...

result:

ok ok (18 test cases)

Test #18:

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

input:

100000
10 7
7 2
0 7
7 3
4 6
0 2
8 0
4 7
10 7
4 6
8 6
2 0
0 6
3 6
0 3
6 9
10 7
6 1
0 8
8 1
4 2
6 2
8 6
4 6
10 7
5 2
5 9
5 7
2 9
7 9
3 5
1 9
10 7
5 8
7 5
0 2
8 4
0 8
2 4
8 2
10 7
2 0
4 6
0 4
0 3
9 4
7 9
7 4
10 7
9 6
4 1
5 1
7 9
2 4
9 1
1 6
10 7
6 8
8 4
2 4
9 4
4 6
2 9
2 0
10 7
9 7
7 4
7 0
0 2
0 3
4 6
...

output:

RRBRBRRRBR
BRRRBRRRBR
RRBRRBRRBR
RBRRRBRRBR
RBRBRRBRBR
RRBRBRRRBR
BRRRBRBRBR
RRBRRBRRBR
BRRRBRRRBR
RBRRRBRRBR
RRRRRBRRBR
RRBRRBRRBR
BRRRRBRRBR
BRBRBRRRBR
BRBRRBRRBR
BRBRBRRRBR
RBRBRRBRBR
RRRBRRBRBR
BRRBRBRRBR
BRRBRRBRBR
RRBRBRBRBR
BRRRBRRRBR
BRRRRRRRBR
RRRRRBRRBR
RRRBRBRRBR
RBRBRBRRBR
BRBRBRBRBR
RBR...

result:

ok ok (100000 test cases)

Test #19:

score: 0
Accepted
time: 306ms
memory: 3856kb

input:

100000
10 7
2 6
2 5
9 1
8 1
4 2
2 8
2 7
10 7
3 6
1 8
1 9
8 2
4 6
8 3
8 6
10 7
3 9
3 0
3 8
7 4
0 2
7 3
4 6
10 7
7 4
7 5
7 3
2 7
1 8
7 1
0 8
10 7
3 1
9 6
5 3
9 3
1 9
8 6
3 6
10 7
1 8
5 3
5 2
8 2
6 2
6 8
9 1
10 7
6 1
2 5
0 6
3 5
9 7
2 6
0 7
10 7
1 9
4 2
5 7
8 5
2 5
2 8
2 9
10 7
3 0
0 2
8 0
7 5
4 0
0 7
...

output:

BRRRBRBRBR
BRRRBRRRBR
BRRRBRRRBR
RRBRBRBRBR
BRRBRRRRBR
BRRRRBRRBR
BRBRBRRRBR
RBRRBRBRBR
RBRBRBRRBR
RRBRRRBRBR
RRRBRRRRBR
RRBRRRRRBR
BRBRBRBRBR
BRRRRRRRBR
RBRRBRBRBR
RRRBRBRRBR
RBRBRBRRBR
RBRBRRBRBR
RRBRBRBRBR
BRBRRBRRBR
RBRRBRBRBR
RBRRBRBRBR
RRBRBRBRBR
RRBRRRRRBR
RBRRBRBRBR
BRRBRRRRBR
RRBRBRBRBR
BRR...

result:

ok ok (100000 test cases)

Test #20:

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

input:

5
200000 199997
90872 90858
23618 23598
82655 82662
143408 145950
26040 26147
131588 131580
199204 199211
122236 122137
191306 191313
55395 55391
33219 33190
139859 115847
196528 196563
114255 109758
155883 155885
100455 15329
124391 124387
99513 99516
157112 157114
7194 7180
102171 102173
164185 16...

output:

RBRRRRRBRRRBRBRRBRBRRBRRBRRRBRRBRBRRRRBRBRRRRBRRBRBRBRRRBRBRBRBRBRBRBRBRBRBRBRBRRRBRBRBRBRBRBRRBRRRBRRRRRRBRBRBRBRRBRRBRRRRBRBRBRRBRRBRBRRRBRRBRRRRRRRBRBRRRRBRRRRBRRBRBRRRBRRBRRBRBRRRRRRBRRRBRBRRRBRBRRRBRBRBRRBRBRRBRRRBRBRBRBRRRBRRRBRBRBRRRBRRRBRBRRRBRRBRRBRRRRBRRRBRBRBRRRBRRRBRRBRBRBRBRBRBRBRBRRBRB...

result:

ok ok (5 test cases)

Test #21:

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

input:

5
200000 199997
124837 124739
157171 157658
146305 161499
108140 108138
110167 97065
121474 121480
35024 35018
125671 125690
82981 82983
192460 192463
71317 71315
197126 197129
104709 104694
61487 61479
5826 189647
162909 163310
130658 130656
62222 62224
35701 35719
18271 18287
149226 149352
56063 1...

output:

RBRBRRBRBRBRBRRRBRRRBRRRBRRRBRBRRRRBRRRBRBRRBRBRRBRBRRBRBRRBRBRRBRRBRBRRBRRBRBRRBRRBRBRBRRRBRBRBRRBRBRRBRRRRRRBRRBRRBRBRBRRBRRRBRRRRBRBRBRBRRBRRRBRRRBRBRBRBRRRRRBRBRRRBRRRRBRBRBRRRBRBRRRBRRBRBRRRRBRBRRRBRBRRBRBRRRRBRBRRRBRBRBRRBRBRBRRRBRRBRRBRRBRBRBRRBRBRRRBRBRRBRRBRRRBRBRRRRRRBRRRBRBRRBRRBRRBRBRRRB...

result:

ok ok (5 test cases)

Test #22:

score: 0
Accepted
time: 550ms
memory: 23332kb

input:

25
86431 86428
0 52950
0 10703
11848 0
54871 0
58613 0
0 47091
2465 0
67724 0
0 12491
39333 0
0 69525
0 35199
0 49588
0 20534
0 46051
83783 0
46232 0
55604 0
0 75847
36755 0
18480 0
42875 0
0 44509
0 7032
45240 0
47691 0
0 28317
9261 0
84383 0
46623 0
0 46363
0 70115
85905 0
0 74166
0 31251
0 27175
...

output:

RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...

result:

ok ok (25 test cases)

Test #23:

score: 0
Accepted
time: 580ms
memory: 40760kb

input:

21
177689 177686
0 40477
0 53852
8385 0
112060 0
91834 0
0 170130
155993 0
116459 0
0 58141
0 117492
0 47783
85326 0
0 146894
164860 0
69921 0
0 135915
0 45829
0 177001
0 47919
0 78860
79305 0
17549 0
0 162411
86413 0
0 36166
0 168053
175198 0
0 155557
0 37678
0 31283
133824 0
0 153452
56414 0
0 245...

output:

RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...

result:

ok ok (21 test cases)

Test #24:

score: 0
Accepted
time: 696ms
memory: 24768kb

input:

10
100000 99989
38056 38054
39094 39092
72080 72088
46180 46182
93784 93782
25272 25276
20638 20640
44168 44166
82224 82222
33076 33074
4568 4572
75644 75646
47736 47732
37876 37872
28686 28688
52488 52486
79332 79330
80958 80960
6584 6592
12392 12388
89016 89018
13848 13852
12342 12344
67148 67146
...

output:

RRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRB...

result:

ok ok (10 test cases)

Test #25:

score: 0
Accepted
time: 807ms
memory: 46172kb

input:

5
200000 199988
9610 9612
75558 75560
190896 190904
53392 53394
5568 5564
69696 69632
176388 176384
142418 142420
88128 88126
15744 15760
100536 100540
139774 139776
65078 65076
136656 136672
19304 19300
53552 53548
99028 99030
112488 112484
116956 116952
139392 139390
191474 191476
120180 120176
15...

output:

RRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRBRRB...

result:

ok ok (5 test cases)

Test #26:

score: 0
Accepted
time: 215ms
memory: 35584kb

input:

5
200000 0
200000 0
200000 0
200000 0
200000 0

output:

BRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBR...

result:

ok ok (5 test cases)

Extra Test:

score: 0
Extra Test Passed