QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#22809	#2882. New White-Black Tree	Mr_Eight^#	AC ✓	498ms	47452kb	C++17	2.9kb	2022-03-10 17:18:06	2022-04-30 01:43:08

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-04-30 01:43:08]
评测

测评结果：AC
用时：498ms
内存：47452kb

查看

[2022-03-10 17:18:06]
提交

answer

#include<bits/stdc++.h>
#define LL long long
#define pb push_back
#define SZ(x) ((int)x.size()-1)
#define ms(a,b) memset(a,b,sizeof a)
#define F(i,a,b) for (int i=(a);i<=(b);++i)
#define DF(i,a,b) for (int i=(a);i>=(b);--i)
#define mp make_pair
//#define OO(x) fixed<<setprecision(x)
using namespace std;
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
inline int read(){
	char ch=getchar(); int w=1,c=0;
	for(;!isdigit(ch);ch=getchar()) if (ch=='-') w=-1;
	for(;isdigit(ch);ch=getchar()) c=(c<<1)+(c<<3)+(ch^48);
	return w*c;
}
const int M=5e5+10;
int n,a[M],b[M],q[M],X[M],Y[M],op[M];
set<pair<pair<int,int>,int>,greater<pair<pair<int,int> ,int> > > sa,sb;
void work(){

	n=read(); sa.clear(); sb.clear(); int l=1,r=0;
	int sm=0,s1=0,s2=0,m1=0,m2=0;
	F(i,1,n){
		a[i]=read(); b[i]=read();
		sm+=a[i]+b[i];
		s1+=a[i]; s2+=b[i];
		m1=max(m1,a[i]); m2=max(m2,b[i]); 
		if (a[i]+b[i]==1){
			q[++r]=i;
		}
		if (a[i]) sa.insert(mp(mp(a[i],b[i]),i));
		if (b[i]) sb.insert(mp(mp(b[i],a[i]),i));
	}
	if (sm!=2*n-2 || m1*2>s1 || m2*2>s2 || s1%2 || s2%2){
		puts("No");
		return ;
	}
	int num=0;
	while (l<=r){
		int x=q[l++];
//		if (num==n-2){
//			num++;
//			X[num]=x; Y[num]=q[l]; op[num]=(b[x]);
//			break;
//		}
//		cerr<<x<<"   hhh\n";
		if (a[x]){
			sa.erase(mp(mp(a[x],b[x]),x));
			if (!sa.size()){
				puts("No");
				return ;
			}
			int y=(*sa.begin()).second;
			if (b[y]){
				sb.erase(mp(mp(b[y],a[y]),y));
			}
			sa.erase(mp(mp(a[y],b[y]),y));
			a[y]--;
			if (a[y]) sa.insert(mp(mp(a[y],b[y]),y));
			if (b[y]){
				sb.insert(mp(mp(b[y],a[y]),y));
			}
			
			if (a[y]+b[y]==1){
//				if (a[y]) sa.erase(mp(a[y],y));
//				else sb.erase(mp(b[y],y));
				q[++r]=y;
			}
			num++;
			X[num]=x; Y[num]=y; op[num]=0;
		}
		if (b[x]){
			sb.erase(mp(mp(b[x],a[x]),x));
			if (!sb.size()){
				puts("No");
				return ;
			}
			int y=(*sb.begin()).second;
			if (a[y]){
				sa.erase(mp(mp(a[y],b[y]),y));
			}
			sb.erase(mp(mp(b[y],a[y]),y));
			b[y]--;
			if (b[y]) sb.insert(mp(mp(b[y],a[y]),y));
			
			if (a[y]){
				sa.insert(mp(mp(a[y],b[y]),y));
			}
			if (a[y]+b[y]==1){
//				if (a[y]) sa.erase(mp(a[y],y));
//				else sb.erase(mp(b[y],y));
				q[++r]=y;
			}
			num++; 
			X[num]=x; Y[num]=y; op[num]=1;
		}
	}
	if (num!=n-1){
		puts("No");
		return ;
	}
//	cerr<<num<<"\n";
	puts("Yes");
	F(i,1,n-1){
		cout<<X[i]<<" "<<Y[i]<<" ";
		if (op[i]) cout<<"B\n";
		else cout<<"W\n";
	}
//	cerr<<sa.size()<<" "<<sb.size()<<"   size\n";
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while (T--) work(); 
	return 0;
}
/* stuff you should look for
	* int overflow, array bounds
	* special cases (n=1?)
	* do smth instead of nothing and stay organized
	* WRITE STUFF DOWN
	* DON'T GET STUCK ON ONE APPROACH
10
5
1 0
1 0
0 1
0 2
0 3
5
1 0
2 0
1 0
0 1
2 1
*/

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 13784kb

input:

output:

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

result:

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

Test #2:

score: 0

Accepted

time: 82ms

memory: 11872kb

input:

output:

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

result:

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

Test #3:

score: 0

Accepted

time: 103ms

memory: 13972kb

input:

output:

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

result:

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

Test #4:

score: 0

Accepted

time: 117ms

memory: 13916kb

input:

output:

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

result:

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

Test #5:

score: 0

Accepted

time: 9ms

memory: 13780kb

input:

output:

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

result:

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

Test #6:

score: 0

Accepted

time: 36ms

memory: 13820kb

input:

output:

Yes
1 5 B
2 8 W
6 3 B
7 8 W
3 5 B
8 4 W
5 4 W
Yes
1 6 W
3 2 W
5 2 B
7 6 W
8 4 B
6 2 W
4 2 B
Yes
1 4 W
2 4 B
5 3 B
6 4 W
7 8 W
3 4 B
8 4 W
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 3 B
7 4 B
8 6 W
3 1 B
4 6 W
1 5 W
6 5 W...

result:

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

Test #7:

score: 0

Accepted

time: 11ms

memory: 13788kb

input:

output:

Yes
Yes
1 2 W
Yes
1 2 B
No
No
No
Yes
2 1 W
3 1 W
Yes
1 2 W
3 2 W
Yes
1 3 W
2 3 W
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 1 W
3 1 B
Yes
2 1 B
3 1 W
Yes
1 2 W
3 2 B
Yes
1 3 W
2 3 B
Yes
1 2 B
3 2 W
Yes
1 3 B
2 3 W
No
No
No
No
No
No
Yes
2 1 B
3 1 B
Yes
1 2 B
3 2 B
Yes
1 3 B
2 3 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: 33ms

memory: 11744kb

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
2 1 W
3 1 B
5 4 W
6 1 W
4 1 W
No
No
No
No
No
No
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
1 4 W
2 4 W
6 3 B
4 5 W
3 5 B
No
No
Yes
3 2 B
4 2 B
5 2 B
6 1 B
2 1 W
No
No
No
No
No
No
Yes
1 4 W
2 ...

result:

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

Test #9:

score: 0

Accepted

time: 92ms

memory: 13784kb

input:

output:

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

result:

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

Test #10:

score: 0

Accepted

time: 112ms

memory: 13772kb

input:

output:

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

result:

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

Test #11:

score: 0

Accepted

time: 117ms

memory: 11732kb

input:

output:

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

result:

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

Test #12:

score: 0

Accepted

time: 21ms

memory: 13840kb

input:

output:

Yes
No
No
No
No
No
Yes
1 2 W
No
No
No
No
Yes
1 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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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: 23ms

memory: 11764kb

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

memory: 39216kb

input:

output:

Yes
3 155025 B
4 92220 W
6 30769 B
8 157058 W
9 155025 B
13 30769 B
17 157058 B
19 79890 B
24 92220 W
25 157058 W
26 287 B
29 155025 B
31 30769 B
33 216449 B
37 223452 W
38 95333 W
40 92220 W
43 157058 W
46 59507 B
47 19894 W
48 223452 W
50 293357 B
51 202711 W
54 150922 W
55 297989 B
56 157058 B
57...

result:

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

Test #15:

score: 0

Accepted

time: 374ms

memory: 38056kb

input:

output:

Yes
1 32000 W
2 54994 B
3 32000 W
6 54994 B
7 83719 B
8 111260 B
9 177211 B
10 54994 B
13 83719 B
15 38491 W
16 15496 B
17 131701 W
18 32000 W
19 175547 B
20 69012 W
23 38491 W
24 131701 W
25 32000 W
27 16017 W
29 124383 B
30 168140 W
31 82848 W
32 69012 W
33 59778 B
34 46538 B
35 111260 B
36 37830 ...

result:

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

Test #16:

score: 0

Accepted

time: 330ms

memory: 33720kb

input:

output:

Yes
1 150293 W
2 150293 B
3 150293 W
4 211921 B
5 150293 B
6 150293 W
7 211921 B
8 150293 B
9 150293 W
10 150293 W
11 150293 W
12 211921 B
13 150293 B
15 211921 B
16 150293 W
17 179819 W
18 203152 W
19 150293 B
20 211921 B
21 150293 B
22 211921 B
23 150293 W
24 150293 B
25 211921 B
26 150293 B
27 17...

result:

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

Test #17:

score: 0

Accepted

time: 311ms

memory: 33244kb

input:

output:

Yes
1 78478 W
2 78478 W
3 13628 B
4 13628 B
5 78478 W
6 78478 W
7 78478 W
8 78478 W
9 78478 W
10 78478 W
11 78478 W
12 13628 B
13 13628 B
14 78478 W
15 78478 W
16 78478 W
17 13628 B
18 78478 W
19 13628 B
20 13628 B
21 78478 W
22 78478 W
23 13628 B
24 78478 W
25 13628 B
26 13628 B
27 13628 B
28 78478...

result:

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

Test #18:

score: 0

Accepted

time: 328ms

memory: 32724kb

input:

output:

Yes
1 99999 B
2 182618 W
3 182618 W
4 99999 B
5 99999 B
6 182618 W
7 182618 W
8 182618 W
9 99999 B
10 99999 B
11 99999 B
12 182618 W
13 99999 B
14 182618 W
15 99999 B
16 99999 B
17 99999 B
18 99999 B
19 182618 W
20 182618 W
21 99999 B
22 99999 B
23 99999 B
24 182618 W
25 182618 W
26 99999 B
27 99999...

result:

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

Test #19:

score: 0

Accepted

time: 213ms

memory: 13840kb

input:

output:

result:

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

Test #20:

score: 0

Accepted

time: 216ms

memory: 42512kb

input:

output:

Yes
5613 299997 B
160135 299999 W
299997 299993 B
299999 299995 W
299993 299990 B
299995 299985 W
299990 299987 B
299985 299977 W
299987 299983 B
299977 299972 W
299983 299982 B
299972 299970 W
299982 299981 B
299970 299968 W
299981 299969 B
299968 299963 W
299969 299965 B
299963 299953 W
299965 299...

result:

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

Test #21:

score: 0

Accepted

time: 2ms

memory: 13820kb

input:

output:

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

result:

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

Test #22:

score: 0

Accepted

time: 148ms

memory: 14068kb

input:

output:

result:

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

Test #23:

score: 0

Accepted

time: 220ms

memory: 31864kb

input:

output:

Yes
93760 201105 W
196679 201102 W
201105 201100 W
201102 201099 W
201100 201098 W
201099 201095 W
201098 201094 W
201095 201093 W
201094 201088 W
201093 201084 W
201088 201073 W
201084 201068 W
201073 201067 W
201068 201066 W
201067 201065 W
201066 201060 W
201065 201059 W
201060 201049 W
201059 20...

result:

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

Test #24:

score: 0

Accepted

time: 319ms

memory: 40004kb

input:

output:

Yes
3 299980 W
5 299983 B
6 299982 B
8 299973 B
9 299970 B
11 299969 W
12 299955 W
20 299909 B
21 299899 B
22 299879 B
28 299837 B
31 299833 B
34 299831 B
35 299943 W
37 299812 B
39 299912 W
42 299790 B
43 299911 W
44 299857 W
47 299787 B
48 299854 W
53 299780 B
56 299849 W
58 299830 W
60 299802 W
6...

result:

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

Test #25:

score: 0

Accepted

time: 5ms

memory: 11852kb

input:

output:

result:

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

Test #26:

score: 0

Accepted

time: 180ms

memory: 14108kb

input:

output:

Yes
7 1450 W
8 1426 W
9 1400 W
10 1480 B
13 1479 B
15 1399 W
16 1394 W
20 1476 B
22 1393 W
23 1463 B
26 1440 B
27 1419 B
28 1418 B
31 1330 W
32 1322 W
33 1312 W
34 1284 W
35 1304 B
36 1243 W
37 1226 W
43 1222 W
44 1301 B
46 1299 B
47 1294 B
50 1289 B
56 1216 W
59 1206 W
60 1198 W
61 1281 B
63 1186 W...

result:

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

Test #27:

score: 0

Accepted

time: 285ms

memory: 28996kb

input:

output:

Yes
1 168840 B
2 168839 B
3 168799 B
5 168850 W
8 168787 B
16 168849 W
17 168843 W
18 168786 B
22 168821 W
23 168785 B
24 168765 B
27 168761 W
29 168755 W
31 168750 W
32 168722 W
35 168668 W
36 168760 B
37 168724 B
40 168721 B
43 168642 W
46 168566 W
48 168560 W
49 168553 W
54 168718 B
58 168711 B
5...

result:

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

Test #28:

score: 0

Accepted

time: 262ms

memory: 32732kb

input:

output:

Yes
1 237601 W
2 237601 B
3 237601 B
4 237601 W
5 237601 W
6 237601 W
7 237601 B
8 237601 W
9 237601 W
10 237601 B
11 237601 B
12 237601 W
13 237601 W
14 237601 B
15 237601 W
16 237601 W
17 237601 W
18 237601 B
19 237601 B
20 237601 B
21 237601 B
22 237601 B
23 237601 B
24 237601 B
25 237601 B
26 23...

result:

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

Test #29:

score: 0

Accepted

time: 4ms

memory: 11872kb

input:

output:

result:

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

Test #30:

score: 0

Accepted

time: 129ms

memory: 13852kb

input:

output:

Yes
1 474 W
2 474 B
3 474 B
4 474 B
5 474 W
6 474 W
7 474 W
8 474 W
9 474 W
10 474 W
11 474 W
12 474 B
13 474 B
14 474 W
15 474 W
16 474 B
17 474 B
18 474 W
19 474 B
20 474 B
21 474 W
22 474 W
23 474 W
24 474 B
25 474 B
26 474 W
27 474 W
28 474 W
29 474 W
30 474 B
31 474 B
32 474 B
33 474 B
34 474 W...

result:

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

Test #31:

score: 0

Accepted

time: 227ms

memory: 20064kb

input:

output:

Yes
1 28143 B
2 28143 W
3 28143 B
4 28143 B
5 28143 B
6 28143 W
7 28143 B
8 28143 B
9 28143 B
10 28143 W
11 28143 W
12 28143 W
13 28143 B
14 28143 W
15 28143 B
16 28143 B
17 28143 B
18 28143 B
19 28143 B
20 28143 W
21 28143 B
22 28143 W
23 28143 W
24 28143 W
25 28143 W
26 28143 B
27 28143 W
28 28143...

result:

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

Test #32:

score: 0

Accepted

time: 155ms

memory: 13940kb

input:

output:

result:

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

Test #33:

score: 0

Accepted

time: 171ms

memory: 13840kb

input:

output:

result:

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

Test #34:

score: 0

Accepted

time: 22ms

memory: 7768kb

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

memory: 13900kb

input:

output:

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

result:

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

Test #36:

score: 0

Accepted

time: 3ms

memory: 13768kb

input:

output:

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

result:

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

Test #37:

score: 0

Accepted

time: 7ms

memory: 13908kb

input:

output:

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

result:

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

Test #38:

score: 0

Accepted

time: 105ms

memory: 11732kb

input:

output:

result:

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

Test #39:

score: 0

Accepted

time: 154ms

memory: 13772kb

input:

output:

result:

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

Test #40:

score: 0

Accepted

time: 326ms

memory: 28508kb

input:

output:

Yes
1 83947 W
6 41903 B
7 67006 B
8 41903 B
9 42564 W
10 62973 B
13 85243 W
14 83947 W
15 67006 B
16 26304 W
18 116483 B
20 71868 B
24 41903 B
25 129822 W
26 76900 B
27 94831 W
28 90140 W
29 62973 B
30 135409 B
31 42564 W
32 67006 B
34 137410 B
35 67201 W
40 129245 B
41 147493 W
42 136806 W
44 11648...

result:

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

Test #41:

score: 0

Accepted

time: 323ms

memory: 22052kb

input:

output:

result:

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

Test #42:

score: 0

Accepted

time: 245ms

memory: 15700kb

input:

output:

result:

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

Test #43:

score: 0

Accepted

time: 264ms

memory: 33496kb

input:

output:

Yes
1 197490 W
2 197490 W
3 197490 W
4 197490 W
5 197490 W
6 197490 W
7 197490 W
8 197490 W
9 197490 W
10 197490 W
11 197490 W
12 197490 W
13 197490 W
14 197490 W
15 197490 W
16 197490 W
17 197490 W
18 197490 W
19 197490 W
20 197490 W
21 197490 W
22 197490 W
23 197490 W
24 197490 W
25 197490 W
26 19...

result:

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

Test #44:

score: 0

Accepted

time: 273ms

memory: 33752kb

input:

output:

Yes
1 237666 B
2 237666 B
3 237666 B
4 237666 B
5 237666 B
6 237666 B
7 237666 B
8 237666 B
9 237666 B
10 237666 B
11 237666 B
12 237666 B
13 237666 B
14 237666 B
15 237666 B
16 237666 B
17 237666 B
18 237666 B
19 237666 B
20 237666 B
21 237666 B
22 237666 B
23 237666 B
24 237666 B
25 237666 B
26 23...

result:

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

Test #45:

score: 0

Accepted

time: 200ms

memory: 33436kb

input:

output:

No

result:

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

Test #46:

score: 0

Accepted

time: 71ms

memory: 29268kb

input:

output:

No

result:

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

Test #47:

score: 0

Accepted

time: 223ms

memory: 33276kb

input:

output:

No

result:

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

Test #48:

score: 0

Accepted

time: 44ms

memory: 13900kb

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

memory: 11776kb

input:

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 17 B
2 17 B
3 17 B
4 17 W
5 17 W
6 17 W
7 17 W
8 17 B
9 17 W
10 17 B
11 17 B
12 17 B
13 17 W
14 17 W
16 17 B
18 17 W
19 17 W
20 17 B
21 17 W
22 17 W
23 17 B
24 17 W
25 17 B
26 17 B
27 17 W
28 17 B
30 17 W
31 17 B
32 17 B
33 17 W
34 17 B
35 17 W
3...

result:

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

Test #50:

score: 0

Accepted

time: 130ms

memory: 13820kb

input:

output:

result:

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

Test #51:

score: 0

Accepted

time: 119ms

memory: 11788kb

input:

output:

result:

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

Test #52:

score: 0

Accepted

time: 490ms

memory: 45284kb

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

memory: 44316kb

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

memory: 7640kb

input:

output:

No

result:

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

Test #55:

score: 0

Accepted

time: 498ms

memory: 44380kb

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

memory: 45152kb

input:

output:

No

result:

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

Test #57:

score: 0

Accepted

time: 449ms

memory: 47452kb

input:

output:

No

result:

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

Test #58:

score: 0

Accepted

time: 64ms

memory: 13828kb

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

memory: 9752kb

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

memory: 7740kb

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

memory: 33376kb

input:

output:

No

result:

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

Test #62:

score: 0

Accepted

time: 147ms

memory: 32344kb

input:

output:

No

result:

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

Test #63:

score: 0

Accepted

time: 131ms

memory: 31136kb

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)