QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#228015	#2882. New White-Black Tree	ucup-team1004	AC ✓	116ms	24220kb	C++14	2.4kb	2023-10-28 10:40:47	2023-10-28 10:40:47

Judging History

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

[2023-10-28 10:40:47]
评测

测评结果：AC
用时：116ms
内存：24220kb

查看

[2023-10-28 10:40:47]
提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T> &x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int i=1,len=x.size();i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<endl;
}
template<typename T,typename ... S>
void debug(T x,S...y){
	cerr<<x<<' ',debug(y...);
}
const int N=3e5+10;
int T,n;
struct zj{
	int t[2];
	int deg()const{
		return t[0]+t[1];
	}
	bool operator < (const zj &a)const{
		return deg()>a.deg();
	}
	bool operator == (const zj &a)const{
		return t[0]==a.t[0]&&t[1]==a.t[1];
	}
}a[N];
template<typename T>
int top(T &q){
	for(;!q.empty();q.pop()){
		auto x=q.top();
		if(x.first==a[x.second])return x.second;
	}
	return -1;
}
struct cmp0{
	bool operator () (const pair<zj,int> &a,const pair<zj,int> &b)const{
		return a.first.t[0]<b.first.t[0];
	}
};
struct cmp1{
	bool operator () (const pair<zj,int> &a,const pair<zj,int> &b)const{
		return a.first.t[1]<b.first.t[1];
	}
};
bool get(){
	scanf("%d",&n);
	priority_queue<pair<zj,int> >l0,l1;
	priority_queue<pair<zj,int>,vector<pair<zj,int> >,cmp0>q0;
	priority_queue<pair<zj,int>,vector<pair<zj,int> >,cmp1>q1;
	auto push=[&](int i){
		if(a[i].deg()>1){
			if(a[i].t[0])q0.push({a[i],i});
			if(a[i].t[1])q1.push({a[i],i});
		}else if(a[i].deg()==1){
			if(a[i].t[0])l0.push({a[i],i});
			else l1.push({a[i],i});
		}
	};
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i].t[0],&a[i].t[1]);
		push(i);
	}
	vector<tuple<int,int,int> >E;
	for(;;){
		int i=top(l0),op=0;
		if(!~i)i=top(l1),op=1;
		if(!~i)break;
		if(!op)l0.pop();
		else l1.pop();
		if(!op){
			int j=top(q0);
			if(~j){
				q0.pop();
				E.push_back({i,j,0});
				a[j].t[0]--,push(j);
			}else{
				j=top(l0);
				if(!~j)return 0;
				l0.pop();
				E.push_back({i,j,0});
				break;
			}
		}else{
			int j=top(q1);
			if(~j){
				q1.pop();
				E.push_back({i,j,1});
				a[j].t[1]--,push(j);
			}else{
				j=top(l1);
				if(!~j)return 0;
				l1.pop();
				E.push_back({i,j,1});
				break;
			}
		}
	}
	if(E.size()!=n-1||~top(q0)||~top(q1))return 0;
	puts("Yes");
	for(auto e:E)printf("%d %d %c\n",get<0>(e),get<1>(e),"WB"[get<2>(e)]);
	return 1;
}
int main(){
	for(scanf("%d",&T);T--;)if(!get())puts("No");
	return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3792kb

input:

output:

Yes
4 1 W
3 2 W
2 1 B
No
Yes
Yes
2 1 B
No
No

result:

ok 3 'Yes' out of 6 cases (6 test cases)

Test #2:

score: 0

Accepted

time: 47ms

memory: 4076kb

input:

output:

Yes
2 1 W
Yes
2 1 B
Yes
2 3 W
3 1 W
No
No
Yes
1 2 W
3 2 B
Yes
2 3 B
3 1 B
Yes
4 1 W
3 1 W
2 1 W
Yes
2 3 W
3 4 W
4 1 W
No
No
No
Yes
1 2 W
2 3 W
4 3 B
Yes
2 3 W
1 3 W
4 3 B
No
Yes
4 1 W
2 3 W
3 1 B
No
No
No
No
Yes
3 2 W
2 4 B
4 1 B
Yes
1 3 W
4 3 B
3 2 B
Yes
4 2 B
2 3 W
3 1 B
Yes
4 3 B
2 3 B
3 1 B
Yes
...

result:

ok 11912 'Yes' out of 23072 cases (23072 test cases)

Test #3:

score: 0

Accepted

time: 67ms

memory: 3864kb

input:

output:

Yes
11 1 W
9 1 W
5 4 W
4 1 W
3 8 W
2 12 W
12 6 B
8 10 B
7 10 B
10 1 W
6 1 B
No
Yes
12 7 W
11 7 W
8 7 W
3 7 W
10 7 B
9 7 B
4 7 B
2 5 B
5 6 B
6 7 B
7 1 B
No
No
No
Yes
11 1 W
9 5 W
7 1 W
6 10 W
5 1 W
10 8 B
4 12 B
3 8 B
2 12 B
12 8 B
8 1 B
Yes
8 12 W
7 12 W
4 10 W
3 1 W
1 12 W
12 11 W
11 10 W
10 2 B
9 ...

result:

ok 13004 'Yes' out of 25000 cases (25000 test cases)

Test #4:

score: 0

Accepted

time: 64ms

memory: 3780kb

input:

output:

No
Yes
13 2 W
11 8 W
8 2 W
4 3 W
12 10 B
9 10 B
7 3 B
6 10 B
5 2 B
3 2 B
2 10 W
10 1 B
No
Yes
13 1 W
12 1 W
10 1 W
9 1 W
6 1 W
4 3 W
3 11 W
11 1 W
8 2 B
7 1 B
1 2 W
5 2 B
Yes
12 10 B
11 10 B
9 10 B
8 10 B
3 7 B
7 6 W
2 13 B
13 6 W
6 10 W
10 4 B
4 5 W
5 1 B
Yes
12 8 W
11 8 W
9 10 W
5 6 W
4 2 W
3 8 W
...

result:

ok 11876 'Yes' out of 23076 cases (23076 test cases)

Test #5:

score: 0

Accepted

time: 16ms

memory: 3804kb

input:

output:

Yes
Yes
2 1 W
Yes
2 1 B
No
Yes
3 2 W
2 1 W
No
No
No
Yes
3 1 W
2 1 B
No
No
Yes
2 3 B
3 1 B
No
No
Yes
4 2 W
3 2 W
2 1 W
No
Yes
3 2 W
2 4 W
4 1 W
No
No
No
No
No
No
No
No
No
No
Yes
1 3 W
3 2 W
4 2 B
Yes
4 2 W
3 2 W
2 1 B
No
No
No
Yes
3 1 W
2 4 W
4 1 B
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 W
4 3 B
3 2...

result:

ok 851 'Yes' out of 12720 cases (12720 test cases)

Test #6:

score: 0

Accepted

time: 42ms

memory: 3740kb

input:

output:

Yes
7 8 W
2 4 W
4 8 W
8 5 W
6 3 B
3 5 B
5 1 B
Yes
7 6 W
3 2 W
1 6 W
6 2 W
8 4 B
5 2 B
4 2 B
Yes
7 4 W
6 8 W
8 4 W
1 4 W
5 3 B
3 4 B
4 2 B
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
8 6 W
7 3 B
3 1 B
1 5 W
5 6 W
6 4 W
4 2 B...

result:

ok 1643 'Yes' out of 33907 cases (33907 test cases)

Test #7:

score: 0

Accepted

time: 8ms

memory: 3784kb

input:

output:

Yes
Yes
2 1 W
Yes
2 1 B
No
No
No
Yes
3 1 W
2 1 W
Yes
3 2 W
2 1 W
Yes
2 3 W
3 1 W
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 1 W
3 1 B
Yes
3 1 W
2 1 B
Yes
1 2 W
3 2 B
Yes
1 3 W
3 2 B
Yes
3 2 W
2 1 B
Yes
2 3 W
3 1 B
No
No
No
No
No
No
Yes
3 1 B
2 1 B
Yes
3 2 B
2 1 B
Yes
2 3 B
3 1 B
No
No
No
No
No
No
No
...

result:

ok 1159 'Yes' out of 10165 cases (10165 test cases)

Test #8:

score: 0

Accepted

time: 46ms

memory: 4032kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
6 1 W
5 4 W
4 1 W
2 1 W
3 1 B
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 4 W
1 4 W
4 5 W
6 3 B
5 3 B
No
No
Yes
6 2 B
5 2 B
4 1 B
1 2 W
3 2 B
No
No
No
No
No
No
Yes
2 4 W
1 ...

result:

ok 3607 'Yes' out of 50000 cases (50000 test cases)

Test #9:

score: 0

Accepted

time: 61ms

memory: 3808kb

input:

output:

Yes
9 4 W
8 4 W
1 5 W
7 5 B
6 5 B
5 4 B
4 3 W
3 2 B
Yes
6 2 W
3 2 W
1 9 W
9 2 B
8 2 B
7 5 B
5 2 W
4 2 B
No
No
Yes
7 4 B
6 4 B
4 8 B
8 2 W
2 5 W
5 9 W
9 3 W
3 1 B
Yes
7 9 W
6 9 W
3 5 W
1 9 W
9 2 B
5 4 B
4 8 B
8 2 B
Yes
5 1 W
7 3 B
6 3 B
3 1 B
1 8 W
8 4 W
4 9 W
9 2 B
Yes
9 2 W
6 2 W
4 1 W
3 2 W
7 5 B
...

result:

ok 13715 'Yes' out of 26462 cases (26462 test cases)

Test #10:

score: 0

Accepted

time: 67ms

memory: 3736kb

input:

output:

Yes
7 1 W
11 6 B
9 12 B
12 1 B
6 2 B
3 8 B
8 1 B
1 5 W
5 13 W
13 4 W
4 10 W
10 2 B
No
Yes
10 3 W
9 3 W
5 11 W
11 12 W
12 3 W
3 1 W
8 13 B
7 1 B
4 6 B
6 13 B
13 1 B
2 1 B
Yes
10 1 W
9 7 W
8 13 W
6 5 W
4 7 W
11 12 B
7 12 B
3 5 B
5 12 B
12 1 B
1 13 W
13 2 B
No
No
No
Yes
13 9 W
11 9 W
8 9 W
7 9 W
12 3 B...

result:

ok 11905 'Yes' out of 23076 cases (23076 test cases)

Test #11:

score: 0

Accepted

time: 65ms

memory: 4068kb

input:

output:

Yes
13 12 W
9 14 W
8 12 W
12 14 W
7 10 W
10 1 W
4 14 W
14 11 B
6 1 B
3 5 B
2 11 B
11 5 W
5 1 B
Yes
12 11 W
10 11 W
8 3 W
6 7 W
4 11 W
3 7 W
1 11 W
11 13 B
9 13 B
5 7 B
7 13 B
13 14 B
14 2 B
No
No
No
No
No
No
No
No
No
No
No
Yes
13 10 W
12 10 W
8 10 W
3 7 W
14 9 B
6 9 B
5 7 B
4 9 B
2 7 B
7 9 B
9 10 B
...

result:

ok 11112 'Yes' out of 21428 cases (21428 test cases)

Test #12:

score: 0

Accepted

time: 35ms

memory: 3788kb

input:

output:

Yes
No
No
No
No
No
Yes
2 1 W
No
No
No
No
Yes
2 1 B
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 119 'Yes' out of 66282 cases (66282 test cases)

Test #13:

score: 0

Accepted

time: 39ms

memory: 3616kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 60000 cases (60000 test cases)

Test #14:

score: 0

Accepted

time: 98ms

memory: 20728kb

input:

output:

Yes
300000 92220 W
299998 157058 W
299997 92220 W
299995 157058 W
299993 92220 W
299987 223452 W
299982 95333 W
299981 150922 W
299979 157058 W
299977 92220 W
299973 223452 W
299969 95333 W
299966 255089 W
299963 108438 W
299951 110281 W
299947 202711 W
299942 93940 W
299939 19894 W
299933 118625 W
...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #15:

score: 0

Accepted

time: 115ms

memory: 18540kb

input:

output:

Yes
300000 32000 W
299998 32000 W
299997 38491 W
299996 69012 W
299989 32000 W
299981 131701 W
299977 168140 W
299972 82848 W
299970 16017 W
299969 37830 W
299968 38491 W
299959 69012 W
299957 32000 W
299956 131701 W
299955 50543 W
299954 99017 W
299953 111260 W
299951 156148 W
299947 168140 W
29994...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #16:

score: 0

Accepted

time: 111ms

memory: 24220kb

input:

output:

Yes
300000 150293 W
299998 150293 W
299996 150293 W
299992 150293 W
299990 150293 W
299989 150293 W
299987 179819 W
299983 150293 W
299980 203152 W
299979 179819 W
299977 150293 W
299970 203152 W
299969 279010 W
299968 179819 W
299966 150293 W
299963 203152 W
299958 279010 W
299951 179819 W
299949 1...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #17:

score: 0

Accepted

time: 116ms

memory: 22216kb

input:

output:

Yes
300000 78478 W
299998 78478 W
299997 78478 W
299995 78478 W
299993 78478 W
299989 78478 W
299988 78478 W
299987 78478 W
299986 78478 W
299985 78478 W
299984 78478 W
299982 78478 W
299981 78478 W
299980 78478 W
299978 78478 W
299977 78478 W
299971 78478 W
299970 78478 W
299969 78478 W
299967 7847...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #18:

score: 0

Accepted

time: 103ms

memory: 21516kb

input:

output:

Yes
300000 182618 W
299998 182618 W
299996 182618 W
299994 182618 W
299993 182618 W
299992 182618 W
299989 182618 W
299988 182618 W
299986 182618 W
299985 182618 W
299984 182618 W
299983 182618 W
299980 182618 W
299979 182618 W
299978 182618 W
299977 182618 W
299976 182618 W
299969 182618 W
299968 1...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #19:

score: 0

Accepted

time: 84ms

memory: 3856kb

input:

output:

result:

ok 395 'Yes' out of 395 cases (395 test cases)

Test #20:

score: 0

Accepted

time: 71ms

memory: 18360kb

input:

output:

Yes
160135 1 W
1 7 W
7 8 W
8 79 W
79 160 W
160 166 W
166 338 W
338 684 W
684 685 W
685 5393 W
5393 10858 W
10858 21833 W
21833 43739 W
43739 43740 W
43740 174963 W
174963 87593 W
87593 174958 W
174958 174961 W
174961 174952 W
174952 174956 W
174956 174957 W
174957 43733 W
43733 87589 W
87589 87591 W...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #21:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

Yes
10 1 W
1 6 W
6 7 W
7 3 W
5 4 B
4 8 B
8 2 B
2 9 W
9 3 B

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #22:

score: 0

Accepted

time: 63ms

memory: 4100kb

input:

output:

result:

ok 398 'Yes' out of 398 cases (398 test cases)

Test #23:

score: 0

Accepted

time: 58ms

memory: 13360kb

input:

output:

Yes
196679 1 W
93760 27 W
27 56 W
56 100 W
100 185 W
185 343 W
343 345 W
345 1380 W
1380 5417 W
5417 5420 W
5420 5423 W
5423 21858 W
21858 43566 W
43566 87346 W
87346 174831 W
174831 174827 W
174827 43567 W
43567 87342 W
87342 174823 W
174823 174818 W
174818 43565 W
43565 87332 W
87332 174814 W
1748...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #24:

score: 0

Accepted

time: 101ms

memory: 18424kb

input:

output:

Yes
299999 2 W
299993 55 W
299986 59 W
299984 136 W
299981 280 W
299976 590 W
299975 2338 W
299974 4730 W
299972 18522 W
299971 18535 W
299967 37397 W
299966 37406 W
299963 75338 W
299959 150117 W
299951 299524 W
299949 150118 W
299942 299508 W
299940 299503 W
299939 75316 W
299920 150096 W
299919 2...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #25:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

output:

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #26:

score: 0

Accepted

time: 77ms

memory: 3924kb

input:

output:

Yes
1478 54 W
1477 55 W
1475 150 W
1472 155 W
1470 281 W
1464 558 W
1460 1131 W
1459 273 W
1454 551 W
1445 1094 W
1444 535 W
1443 1074 W
1442 1026 W
1439 1037 W
1438 1033 W
1436 130 W
1434 480 W
1431 987 W
1421 1008 W
1410 1011 W
1408 995 W
1402 950 W
1397 951 W
1391 221 W
1384 233 W
1380 906 W
1378...

result:

ok 203 'Yes' out of 203 cases (203 test cases)

Test #27:

score: 0

Accepted

time: 98ms

memory: 15216kb

input:

output:

Yes
168853 21 W
168852 50 W
168847 247 W
168846 259 W
168845 546 W
168837 557 W
168836 559 W
168832 9279 W
168830 9299 W
168823 18603 W
168818 37487 W
168817 74948 W
168814 74924 W
168812 149702 W
168810 149706 W
168807 74926 W
168806 74930 W
168798 149694 W
168796 37456 W
168783 37465 W
168781 7492...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #28:

score: 0

Accepted

time: 80ms

memory: 19040kb

input:

output:

Yes
300000 237601 W
299995 237601 W
299993 237601 W
299992 237601 W
299991 237601 W
299990 237601 W
299989 237601 W
299987 237601 W
299984 237601 W
299980 237601 W
299979 237601 W
299977 237601 W
299976 237601 W
299975 237601 W
299970 237601 W
299969 237601 W
299968 237601 W
299966 237601 W
299964 2...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #29:

score: 0

Accepted

time: 0ms

memory: 4080kb

input:

output:

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #30:

score: 0

Accepted

time: 59ms

memory: 3852kb

input:

output:

result:

ok 400 'Yes' out of 400 cases (400 test cases)

Test #31:

score: 0

Accepted

time: 69ms

memory: 8532kb

input:

output:

Yes
59759 28143 W
59756 28143 W
59755 28143 W
59754 28143 W
59753 28143 W
59752 28143 W
59750 28143 W
59748 28143 W
59747 28143 W
59746 28143 W
59743 28143 W
59735 28143 W
59734 28143 W
59733 28143 W
59732 28143 W
59731 28143 W
59728 28143 W
59727 28143 W
59726 28143 W
59725 28143 W
59723 28143 W
59...

result:

ok 4 'Yes' out of 4 cases (4 test cases)

Test #32:

score: 0

Accepted

time: 71ms

memory: 3884kb

input:

output:

result:

ok 396 'Yes' out of 396 cases (396 test cases)

Test #33:

score: 0

Accepted

time: 73ms

memory: 3800kb

input:

output:

result:

ok 4005 'Yes' out of 4011 cases (4011 test cases)

Test #34:

score: 0

Accepted

time: 37ms

memory: 3716kb

input:

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 'Yes' out of 300000 cases (300000 test cases)

Test #35:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

output:

Yes
7 2 W
9 8 B
6 2 B
5 4 B
4 2 W
3 8 B
8 2 W
2 1 B
Yes
3 2 W
1 2 W
5 4 B
4 2 B
Yes
2 8 W
8 7 W
10 1 B
9 4 B
4 7 B
7 5 B
5 3 B
3 6 W
6 1 B
Yes
7 3 W
5 9 W
9 4 W
2 3 W
6 4 B
3 8 B
8 4 B
4 1 B
Yes
4 2 W
3 5 W
5 2 W
6 2 B
2 1 B
Yes
3 4 W
7 5 B
4 2 B
2 6 B
6 5 B
5 1 B
Yes
10 4 W
3 5 W
8 5 B
2 6 B
6 5 B
...

result:

ok 14 'Yes' out of 14 cases (14 test cases)

Test #36:

score: 0

Accepted

time: 3ms

memory: 4076kb

input:

output:

Yes
7 2 W
6 1 B
1 4 W
4 2 B
2 5 W
5 3 B
Yes
3 1 W
1 2 W
6 5 B
4 5 B
5 2 B
Yes
6 1 W
5 3 W
4 8 W
2 1 W
8 7 B
7 1 B
3 1 B
Yes
8 1 W
7 9 W
3 4 W
1 9 W
9 4 B
6 4 B
5 4 B
4 2 B
Yes
6 7 W
5 1 W
2 7 W
7 3 W
1 4 W
4 3 B
Yes
8 3 W
7 9 W
5 2 W
6 9 B
4 3 B
2 9 B
9 3 W
3 1 B
Yes
10 7 W
8 9 W
9 6 W
5 7 W
7 3 B
6...

result:

ok 1328 'Yes' out of 1328 cases (1328 test cases)

Test #37:

score: 0

Accepted

time: 3ms

memory: 4032kb

input:

output:

Yes
10 1 W
4 6 W
2 8 W
9 8 B
8 3 B
7 1 B
6 3 B
3 1 W
5 1 B
Yes
6 4 W
5 7 W
4 11 W
8 12 B
3 1 B
1 7 W
7 11 B
11 12 W
12 9 B
9 10 W
10 2 B
Yes
10 8 W
9 11 W
6 8 W
5 11 W
7 2 B
4 11 B
3 8 B
8 11 B
11 2 B
2 1 B
Yes
7 2 W
6 10 W
2 5 W
5 9 W
8 3 B
3 4 W
4 9 B
9 10 W
10 1 B
Yes
8 11 W
11 13 W
6 7 W
4 14 W
...

result:

ok 666 'Yes' out of 666 cases (666 test cases)

Test #38:

score: 0

Accepted

time: 57ms

memory: 3808kb

input:

output:

result:

ok 13385 'Yes' out of 13385 cases (13385 test cases)

Test #39:

score: 0

Accepted

time: 85ms

memory: 4076kb

input:

output:

result:

ok 19978 'Yes' out of 19978 cases (19978 test cases)

Test #40:

score: 0

Accepted

time: 97ms

memory: 12664kb

input:

output:

Yes
169106 42564 W
169104 83947 W
169102 67201 W
169088 147493 W
169086 129822 W
169085 136806 W
169083 26304 W
169081 90140 W
169079 94831 W
169078 85243 W
169075 42564 W
169070 83947 W
169066 37290 W
169061 148822 W
169058 36649 W
169055 138058 W
169052 42564 W
169050 83947 W
169047 141902 W
16904...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #41:

score: 0

Accepted

time: 96ms

memory: 10608kb

input:

output:

Yes
50068 18408 W
50066 16868 W
50065 21551 W
50055 18408 W
50053 24075 W
50042 44606 W
50040 48889 W
50039 3770 W
50037 3794 W
50035 8217 W
50028 14889 W
50026 14362 W
50022 29350 W
50019 12804 W
50018 25999 W
50017 16868 W
50004 21551 W
50001 18408 W
49995 24075 W
49988 44606 W
49986 48889 W
49970...

result:

ok 4 'Yes' out of 4 cases (4 test cases)

Test #42:

score: 0

Accepted

time: 89ms

memory: 6888kb

input:

output:

Yes
18333 3318 W
18332 6911 W
18326 12380 W
18325 15513 W
18323 3318 W
18321 6911 W
18307 12380 W
18301 16344 W
18298 17288 W
18291 17302 W
18290 2878 W
18288 2894 W
18287 14905 W
18282 7118 W
18279 14260 W
18270 14284 W
18268 13933 W
18266 13761 W
18265 3135 W
18262 11760 W
18260 5376 W
18255 11403...

result:

ok 20 'Yes' out of 20 cases (20 test cases)

Test #43:

score: 0

Accepted

time: 62ms

memory: 19040kb

input:

output:

Yes
300000 197490 W
299999 197490 W
299998 197490 W
299997 197490 W
299996 197490 W
299995 197490 W
299994 197490 W
299993 197490 W
299992 197490 W
299991 197490 W
299990 197490 W
299989 197490 W
299988 197490 W
299987 197490 W
299986 197490 W
299985 197490 W
299984 197490 W
299983 197490 W
299982 1...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #44:

score: 0

Accepted

time: 73ms

memory: 20968kb

input:

output:

Yes
300000 237666 B
299999 237666 B
299998 237666 B
299997 237666 B
299996 237666 B
299995 237666 B
299994 237666 B
299993 237666 B
299992 237666 B
299991 237666 B
299990 237666 B
299989 237666 B
299988 237666 B
299987 237666 B
299986 237666 B
299985 237666 B
299984 237666 B
299983 237666 B
299982 2...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #45:

score: 0

Accepted

time: 38ms

memory: 13372kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #46:

score: 0

Accepted

time: 39ms

memory: 11952kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #47:

score: 0

Accepted

time: 59ms

memory: 22164kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #48:

score: 0

Accepted

time: 45ms

memory: 4136kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 7 'Yes' out of 405 cases (405 test cases)

Test #49:

score: 0

Accepted

time: 48ms

memory: 3872kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
93 17 W
90 17 W
88 17 W
85 17 W
81 17 W
80 17 W
79 17 W
77 17 W
73 17 W
70 17 W
67 17 W
65 17 W
62 17 W
53 17 W
51 17 W
50 17 W
49 71 W
46 17 W
44 71 W
43 17 W
42 71 W
40 17 W
39 71 W
38 17 W
37 71 W
36 17 W
35 71 W
33 17 W
30 71 W
27 17 W
24 71 W
...

result:

ok 315 'Yes' out of 3997 cases (3997 test cases)

Test #50:

score: 0

Accepted

time: 66ms

memory: 3788kb

input:

output:

result:

ok 4025 'Yes' out of 4025 cases (4025 test cases)

Test #51:

score: 0

Accepted

time: 59ms

memory: 4080kb

input:

output:

Yes
179 60 B
178 60 B
177 60 B
176 60 B
175 60 B
174 60 B
173 60 B
172 60 B
171 60 B
170 60 B
169 60 B
168 60 B
167 60 B
166 60 B
165 60 B
164 60 B
163 60 B
162 60 B
161 60 B
160 60 B
159 60 B
158 60 B
157 60 B
156 60 B
155 60 B
154 60 B
153 60 B
152 60 B
151 60 B
150 60 B
149 60 B
148 60 B
147 60 B...

result:

ok 2011 'Yes' out of 2011 cases (2011 test cases)

Test #52:

score: 0

Accepted

time: 44ms

memory: 16508kb

input:

1
300000
262675 267778
43279 175147
121184 171593
235566 120418
140167 34601
89828 129090
207278 255877
133629 104994
212162 130149
83462 37339
148883 251891
223122 247624
293652 14655
19958 103437
210431 168892
283885 28109
14352 277760
241524 6771
236581 156296
56271 145418
290148 77745
36067 2884...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #53:

score: 0

Accepted

time: 34ms

memory: 17968kb

input:

1
300000
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 2999...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #54:

score: 0

Accepted

time: 20ms

memory: 5948kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #55:

score: 0

Accepted

time: 37ms

memory: 17720kb

input:

1
300000
15000 20784
9103 22377
3737 17620
16793 26158
26669 6007
3319 8421
1424 2350
16536 887
22865 14935
12957 22768
5477 5775
1645 29025
13797 25593
25601 9393
4220 24398
21672 12615
24074 15096
6949 29842
25668 19365
12044 4146
15489 5754
9384 22716
10174 6574
7080 8137
7435 5370
11054 14615
15...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #56:

score: 0

Accepted

time: 33ms

memory: 15652kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #57:

score: 0

Accepted

time: 32ms

memory: 16752kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #58:

score: 0

Accepted

time: 35ms

memory: 3692kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 4009 cases (4009 test cases)

Test #59:

score: 0

Accepted

time: 34ms

memory: 3664kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 4020 cases (4020 test cases)

Test #60:

score: 0

Accepted

time: 32ms

memory: 3708kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 397 cases (397 test cases)

Test #61:

score: 0

Accepted

time: 58ms

memory: 14752kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #62:

score: 0

Accepted

time: 57ms

memory: 15152kb

input:

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #63:

score: 0

Accepted

time: 58ms

memory: 19060kb

input:

1
300000
1 0
1 0
1 0
1 0
1 0
51149 244943
54973 75789
0 1
1 0
1 0
0 1
0 1
1 0
7269 32589
0 1
1 0
0 1
1 0
1 0
0 1
1 0
1 0
120809 2039
1 0
0 1
0 1
0 1
1 0
150396 127250
0 1
1 0
0 1
1 0
0 1
1 0
1 0
10042 10308
1 0
0 1
1 0
1 0
110349 107052
0 1
0 1
0 1
1 0
1 0
0 1
0 1
100403 74129
0 1
1 0
0 1
0 1
1 0
1 ...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)