QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#293737	#3996. Race	YunQian	AC ✓	85ms	28684kb	C++14	2.4kb	2023-12-29 17:23:00	2023-12-29 17:23:01

Judging History

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

[2023-12-29 17:23:01]
评测

测评结果：AC
用时：85ms
内存：28684kb

查看

[2023-12-29 17:23:00]
提交

answer

#include<bits/stdc++.h>

#define ll long long
#define mk make_pair
#define fi first
#define se second

using namespace std;

inline int read(){
	int x=0,f=1;char c=getchar();
	for(;(c<'0'||c>'9');c=getchar()){if(c=='-')f=-1;}
	for(;(c>='0'&&c<='9');c=getchar())x=x*10+(c&15);
	return x*f;
}

const int mod=998244353;
int ksm(int x,int y,int p=mod){
	int ans=1;
	for(int i=y;i;i>>=1,x=1ll*x*x%p)if(i&1)ans=1ll*ans*x%p;
	return ans%p;
}
int inv(int x,int p=mod){return ksm(x,p-2,p)%p;}
mt19937 rnd(time(0));
int randint(int l,int r){return rnd()%(r-l+1)+l;}
void add(int &x,int v){x+=v;if(x>=mod)x-=mod;}
void Mod(int &x){if(x>=mod)x-=mod;}
int cmod(int x){if(x>=mod)x-=mod;return x;}

void cmax(int &x,int v){x=max(x,v);}
void cmin(int &x,int v){x=min(x,v);}

const int N=5e5+5;
int n,m,k,q;
const int D=31;
struct Basis{
	int w[D];
	void init(){memset(w,0,sizeof(w));}
	void ins(int x){
		// cout<<"ins "<<x<<endl;
		for(int i=0;i<D;i++)if(x&(1<<i)){
			if(!w[i]){w[i]=x;break;}
			x^=w[i];
		}
	}
	bool query(int x){
		for(int i=0;i<D;i++)if(x&(1<<i)){
			if(w[i])x^=w[i];
			else return false;
		}
		return true;
	}
}w[N];

int id=0;
int In[N],dep[N],X[N],State[N];
int head[N],nxt[N],edge[N],ver[N],tot=1;
void adde(int x,int y,int z){
	++tot,ver[tot]=y,nxt[tot]=head[x],edge[tot]=(1<<z),head[x]=tot;
	++tot,ver[tot]=x,nxt[tot]=head[y],edge[tot]=(1<<z),head[y]=tot;
}
void dfs(int u,int fr){
	In[u]=id;
	// cout<<"dfs "<<u<<" dep = "<<dep[u]<<" X = "<<X[u]<<" In = "<<In[u]<<endl;
	for(int i=head[u];i;i=nxt[i]){
		State[id]|=edge[i];
		if(i==(fr^1))continue;
		int y=ver[i];
		if(!In[y])dep[y]=dep[u]+1,X[y]=(X[u]^edge[i]),dfs(y,i);
		else if(dep[y]>=dep[u])w[id].ins(X[u]^X[y]^edge[i]);
	}
}

signed main(void){

#ifndef ONLINE_JUDGE
	freopen("in.in","r",stdin);
#endif

	n=read(),m=read(),k=read(),q=read();
	for(int i=1;i<=m;i++){
		int u=read(),v=read(),w=read()-1;
		adde(u,v,w);
	}
	for(int i=1;i<=n;i++)if(!In[i])++id,dfs(i,0);
	for(int i=1;i<=q;i++){
		int s=read(),t=read();
		if(s==t){puts("Yes");continue;}
		if(In[s]!=In[t]){puts("No");continue;}
		// cout<<"State = "<<State[In[s]]<<endl;
		if(State[In[s]]!=(1<<k)-1){puts("No");continue;}
		int val=(X[s]^X[t]);
		// cout<<"val = "<<val<<" id = "<<In[s]<<endl;
		if(w[In[s]].query(val)||w[In[s]].query((1<<k)-1-val))puts("Yes");
		else 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: 11872kb

input:

output:

Yes
No
Yes
No

result:

ok 4 token(s): yes count is 2, no count is 2

Test #2:

score: 0

Accepted

time: 0ms

memory: 11908kb

input:

output:

No
No
Yes
Yes
No

result:

ok 5 token(s): yes count is 2, no count is 3

Test #3:

score: 0

Accepted

time: 2ms

memory: 11912kb

input:

39 30 5 999
12 22 4
11 1 1
28 13 3
35 1 4
7 17 2
20 19 4
28 7 5
15 33 5
31 38 5
13 33 4
13 35 2
16 12 5
13 33 1
21 15 3
23 32 1
19 16 3
3 22 3
11 14 2
31 26 5
32 17 5
34 17 3
31 26 2
10 37 1
1 3 1
30 12 4
1 35 3
6 1 2
25 15 2
39 23 5
10 5 3
24 34
32 27
4 13
37 28
31 36
12 11
24 6
22 32
7 17
1 15
22 ...

output:

No
No
No
No
No
Yes
No
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 999 token(s): yes count is 119, no count is 880

Test #4:

score: 0

Accepted

time: 2ms

memory: 9924kb

input:

38 37 6 1000
6 17 6
9 20 2
19 9 5
21 31 4
36 30 3
17 22 3
32 17 6
17 28 5
25 32 2
11 18 5
26 23 1
36 19 6
1 22 1
11 2 2
10 14 6
12 21 4
19 5 1
8 23 1
17 31 3
12 36 6
5 28 2
25 4 3
9 36 4
13 30 5
11 13 3
24 21 1
19 3 6
28 23 3
38 1 4
19 23 4
10 20 4
16 35 6
7 12 1
10 25 6
9 13 4
23 22 2
35 16 2
30 37...

output:

No
Yes
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
...

result:

ok 1000 token(s): yes count is 616, no count is 384

Test #5:

score: 0

Accepted

time: 2ms

memory: 12016kb

input:

38 60 8 998
16 34 6
16 10 3
3 27 5
21 17 4
15 18 1
28 15 4
34 9 8
1 7 6
16 29 5
6 9 8
12 31 2
10 4 3
18 7 4
6 31 4
23 17 8
32 1 2
2 29 6
30 15 7
4 20 4
33 35 2
16 36 5
29 16 5
30 28 1
27 25 4
17 9 8
34 24 6
31 22 2
25 23 8
20 38 2
38 1 6
25 2 3
16 21 4
12 38 2
28 28 5
9 21 5
17 2 2
10 10 3
32 36 6
7...

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
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes...

result:

ok 998 token(s): yes count is 888, no count is 110

Test #6:

score: 0

Accepted

time: 0ms

memory: 12060kb

input:

38 77 11 997
12 34 3
31 12 11
38 5 9
29 17 3
25 16 4
14 14 10
36 10 7
24 10 6
37 26 9
31 32 7
30 21 5
11 19 4
24 20 8
16 10 6
7 2 5
34 32 3
13 19 1
29 12 2
30 6 1
9 36 10
32 16 1
11 28 6
7 21 7
26 37 5
25 6 11
9 16 10
24 28 10
7 21 4
31 5 7
9 25 5
13 3 11
28 29 4
38 22 1
7 16 6
24 37 9
16 7 7
18 25 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
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
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 997 token(s): yes count is 948, no count is 49

Test #7:

score: 0

Accepted

time: 0ms

memory: 11840kb

input:

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

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 998 token(s): yes count is 998, no count is 0

Test #8:

score: 0

Accepted

time: 0ms

memory: 11848kb

input:

38 395 30 1000
25 20 22
32 33 9
31 26 19
3 21 9
20 12 28
2 23 3
20 4 13
13 29 29
6 35 27
32 30 19
17 33 15
35 33 30
23 32 10
2 31 13
5 35 13
4 4 4
30 8 2
8 23 28
12 38 19
27 37 30
18 33 12
6 3 13
22 2 14
24 30 15
4 8 8
1 10 14
16 23 25
22 9 11
20 34 20
33 17 28
33 34 4
32 19 27
21 32 25
19 15 5
25 1...

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 1000 token(s): yes count is 1000, no count is 0

Test #9:

score: 0

Accepted

time: 2ms

memory: 9952kb

input:

16 396 28 1000
13 7 14
16 10 19
9 15 27
7 3 10
4 11 18
2 10 19
3 13 20
15 14 23
9 3 5
12 4 4
9 15 4
1 8 7
12 7 22
12 4 10
16 14 14
14 16 7
2 2 22
4 10 8
12 7 19
7 8 24
2 4 17
7 12 6
9 12 6
6 6 8
9 15 9
1 16 2
5 2 9
4 6 16
8 12 15
14 4 1
2 2 20
2 5 6
3 5 19
16 9 10
7 10 27
2 5 14
2 10 7
11 1 24
14 11...

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 1000 token(s): yes count is 1000, no count is 0

Test #10:

score: 0

Accepted

time: 82ms

memory: 14332kb

input:

9995 199996 28 199998
4314 1201 20
7390 9922 12
7679 7165 26
1934 1038 13
7585 6387 27
3028 5319 27
8746 964 27
6451 6155 9
692 5241 26
8561 986 25
4667 9239 7
6212 3167 6
2707 3951 1
5088 3054 5
9848 3226 6
1314 1592 14
7824 4776 1
8442 765 4
2509 1228 27
4480 1607 20
2195 7171 25
3055 733 13
156 7...

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 199998 token(s): yes count is 199998, no count is 0

Test #11:

score: 0

Accepted

time: 0ms

memory: 9944kb

input:

output:

No
No

result:

ok 2 token(s): yes count is 0, no count is 2

Test #12:

score: 0

Accepted

time: 2ms

memory: 11908kb

input:

50 200 3 200
34 37 1
6 7 2
30 31 3
29 28 2
10 10 1
38 38 2
28 29 1
1 5 1
48 47 3
6 6 2
19 19 2
32 32 2
37 35 1
50 50 2
45 40 2
22 23 3
19 19 3
28 29 3
11 11 2
20 21 3
19 19 2
43 43 3
41 42 1
31 31 1
35 35 2
34 37 1
50 49 3
21 21 1
6 8 2
34 36 2
33 33 3
12 12 2
14 16 3
19 19 3
20 20 2
47 47 3
12 12 2...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 200 token(s): yes count is 177, no count is 23

Test #13:

score: 0

Accepted

time: 13ms

memory: 13208kb

input:

1 200000 3 200000
1 1 3
1 1 2
1 1 3
1 1 1
1 1 2
1 1 2
1 1 3
1 1 3
1 1 1
1 1 2
1 1 1
1 1 2
1 1 1
1 1 2
1 1 2
1 1 1
1 1 1
1 1 3
1 1 2
1 1 1
1 1 1
1 1 3
1 1 2
1 1 3
1 1 1
1 1 3
1 1 2
1 1 2
1 1 3
1 1 1
1 1 1
1 1 1
1 1 2
1 1 1
1 1 1
1 1 3
1 1 1
1 1 3
1 1 1
1 1 3
1 1 3
1 1 2
1 1 2
1 1 3
1 1 3
1 1 1
1 1 2
...

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 200000 token(s): yes count is 200000, no count is 0

Test #14:

score: 0

Accepted

time: 11ms

memory: 13212kb

input:

2 200000 3 200000
2 1 3
1 2 2
2 2 3
2 2 2
1 1 1
2 1 2
2 1 2
1 2 2
2 1 3
1 2 3
1 2 1
2 1 3
1 1 2
1 1 2
1 1 2
2 2 3
1 1 1
2 2 3
1 2 2
1 1 2
1 1 2
2 2 3
1 1 2
1 1 2
1 1 3
2 1 2
2 2 1
2 2 3
2 1 2
2 1 2
1 2 1
2 2 3
2 1 1
1 2 2
1 1 2
2 1 3
2 2 3
2 2 3
1 2 2
1 1 3
2 2 1
2 1 3
2 2 3
2 2 1
1 1 1
2 1 2
1 1 1
...

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 200000 token(s): yes count is 200000, no count is 0

Test #15:

score: 0

Accepted

time: 42ms

memory: 20508kb

input:

200000 200000 1 200000
2485 48800 1
146821 102195 1
42608 176326 1
137000 65372 1
142356 53388 1
20494 141891 1
93349 153919 1
193692 152661 1
151977 97579 1
100727 181055 1
46372 163166 1
30020 197486 1
158684 158884 1
164967 186063 1
164053 64203 1
104519 77135 1
43861 104096 1
175880 179803 1
127...

output:

Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes...

result:

ok 200000 token(s): yes count is 126523, no count is 73477

Test #16:

score: 0

Accepted

time: 51ms

memory: 16484kb

input:

200000 200000 15 200000
100663 19713 5
40273 40174 8
34251 46913 4
115824 149659 1
54482 48057 15
189114 146525 10
162807 189737 4
59449 35384 6
155914 196364 12
35700 75766 15
160841 124675 5
196038 157620 12
133076 159667 5
193756 172667 5
2834 68949 7
99407 60331 11
52483 866 11
149553 183513 5
1...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 120710, no count is 79290

Test #17:

score: 0

Accepted

time: 61ms

memory: 19016kb

input:

200000 200000 30 200000
80837 114153 23
27995 10715 20
55763 38380 21
112088 112898 17
193533 78177 12
63348 46322 30
26488 52147 1
108451 89117 17
112653 151642 26
169135 114855 8
46421 23263 5
21208 27110 24
85352 157947 19
50592 39211 26
54093 18432 15
13063 25270 20
25244 54713 18
2806 63981 26
...

output:

No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
N...

result:

ok 200000 token(s): yes count is 114309, no count is 85691

Test #18:

score: 0

Accepted

time: 78ms

memory: 17192kb

input:

100000 200000 30 200000
91076 96551 3
34396 30150 16
62211 9252 7
79099 8269 16
87003 94392 22
82479 84801 17
22613 76113 8
30099 34857 19
58902 14836 1
38646 3440 19
91167 82921 29
76990 51139 7
61218 53262 13
60451 34301 27
93238 85481 23
6511 65973 5
83450 88276 27
82247 96343 1
87718 97587 18
89...

output:

Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 171999, no count is 28001

Test #19:

score: 0

Accepted

time: 63ms

memory: 14872kb

input:

100000 200000 30 200000
88252 88360 6
32133 32303 3
34163 33260 16
28372 28230 8
51826 51727 14
75711 75742 13
99203 99727 11
75971 75912 26
89782 91548 20
8555 8629 26
32533 32941 4
83848 83830 19
2486 2632 12
51935 51916 6
41371 41268 21
6841 6826 18
2642 2641 10
17856 17843 1
50633 50356 17
8539 ...

output:

No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes...

result:

ok 200000 token(s): yes count is 165608, no count is 34392

Test #20:

score: 0

Accepted

time: 38ms

memory: 16968kb

input:

100000 200000 30 200000
14530 14526 23
76505 76508 23
39589 39588 3
34181 34181 13
52525 52523 18
33971 33962 18
8613 8605 10
46991 46991 7
80745 80744 19
61483 61480 18
98415 98407 20
56895 56900 8
39707 39708 22
21625 21644 17
52668 52667 25
94210 94212 9
47038 47037 26
76556 76555 1
72044 72044 1...

output:

No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
Yes
No
Yes
No
No
No
Yes
No
No
Yes
Yes
No
No
Yes
No
No
Yes
No
No
Yes
No
No
No
No
No
Yes
No
Yes
No
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No...

result:

ok 200000 token(s): yes count is 49054, no count is 150946

Test #21:

score: 0

Accepted

time: 32ms

memory: 14528kb

input:

50000 200000 3 200000
44331 44331 2
27897 27897 1
430 430 1
48386 48385 3
38514 38520 3
33525 33529 3
42944 42944 2
45966 45966 2
36569 36569 2
5240 5239 2
34882 34888 1
10395 10393 1
45517 45505 1
23394 23390 2
4371 4371 2
36558 36558 2
40454 40454 1
33516 33516 1
33610 33610 3
34119 34119 3
24396 ...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 183017, no count is 16983

Test #22:

score: 0

Accepted

time: 46ms

memory: 14196kb

input:

50000 200000 30 200000
21872 21886 10
45847 45844 21
20952 20937 24
11330 11331 7
38927 38938 4
22194 22189 14
27909 27926 14
8924 8978 25
7345 7394 24
46557 46557 4
41073 41083 29
19390 19367 14
20572 20568 25
20170 20057 28
22062 22058 20
39126 39198 28
32491 32490 28
24043 24042 9
18394 18435 26
...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 180892, no count is 19108

Test #23:

score: 0

Accepted

time: 66ms

memory: 14064kb

input:

50000 200000 30 200000
35093 35084 27
43026 43118 28
26039 26055 1
17070 17137 3
27149 27255 15
36007 35957 12
31028 31578 1
38025 37941 26
21 120 9
42482 42298 22
681 682 23
8878 8800 29
39524 39533 11
20930 20869 27
28306 28403 18
2258 2186 22
29079 29064 3
48883 48946 25
33258 33266 4
36222 36252...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes...

result:

ok 200000 token(s): yes count is 185344, no count is 14656

Test #24:

score: 0

Accepted

time: 67ms

memory: 15848kb

input:

50000 200000 30 200000
28945 23773 1
27829 43904 29
10701 4782 1
2953 8014 7
32326 23816 9
27048 49127 27
19225 7210 23
18532 15020 28
12498 12956 2
47357 34587 11
6937 11166 16
13224 14777 15
43532 43323 15
7053 9430 28
15568 11184 6
30685 38240 13
37756 46160 12
43985 23436 16
46291 44984 21
6054 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 194875, no count is 5125

Test #25:

score: 0

Accepted

time: 85ms

memory: 15348kb

input:

50000 200000 30 200000
24808 21673 12
13808 11799 2
25999 4695 8
19768 38754 29
34690 43362 30
48087 48041 6
24744 10283 20
36247 5471 18
4491 9282 6
3232 40979 13
22436 13176 29
16123 9976 15
14621 39776 2
26419 19102 5
8893 24297 7
9646 9799 30
11758 47220 24
12039 23666 4
26857 26740 22
34695 205...

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 200000 token(s): yes count is 199865, no count is 135

Test #26:

score: 0

Accepted

time: 79ms

memory: 17152kb

input:

50000 200000 30 200000
4920 44475 18
9023 41770 23
8292 40550 22
46773 10575 23
48788 39928 10
36985 42217 17
49294 45950 17
6113 32358 2
35685 31829 21
35777 3586 27
10527 8378 29
38782 16459 16
7377 17914 5
46366 42365 29
3168 7138 14
18198 3510 30
18849 45471 25
2186 17011 30
43818 46686 18
4143 ...

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 200000 token(s): yes count is 199876, no count is 124

Test #27:

score: 0

Accepted

time: 84ms

memory: 15108kb

input:

20000 200000 30 200000
3799 18770 25
14348 15664 9
16909 3094 4
13090 19236 27
4646 8591 25
266 4127 12
6353 11889 21
1810 7989 20
9722 9361 4
13063 3068 25
19629 7236 1
1749 14505 7
16249 3327 17
10186 6800 15
11178 15000 10
4370 13639 22
17133 7715 10
18011 15747 17
2287 19317 29
13714 13176 20
25...

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 200000 token(s): yes count is 200000, no count is 0

Test #28:

score: 0

Accepted

time: 79ms

memory: 14088kb

input:

20000 200000 30 200000
3135 250 3
19919 19751 13
6211 6396 28
4492 3896 9
5076 2637 22
3594 2409 21
17097 11083 17
177 5752 2
19299 13525 21
1063 2345 13
17097 17255 3
5619 5790 30
3304 184 23
18866 14027 28
4612 5106 30
12044 13569 2
5293 5347 24
14603 6408 4
14900 8316 16
19977 16255 18
14121 6158...

output:

Yes
Yes
No
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
No
Yes
No
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 200000 token(s): yes count is 195656, no count is 4344

Test #29:

score: 0

Accepted

time: 61ms

memory: 13684kb

input:

20000 200000 30 200000
14952 14918 24
10877 10884 5
18746 18775 21
14422 14429 24
1924 1936 1
8607 8599 4
6877 6834 22
14516 14516 15
8706 8653 19
14022 14033 6
6145 6143 6
12457 12348 22
6025 5990 18
9827 9822 25
14184 14184 23
14976 15031 12
11141 11140 12
13657 13661 14
4015 3977 19
10320 10332 2...

output:

Yes
Yes
No
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
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 200000 token(s): yes count is 189792, no count is 10208

Test #30:

score: 0

Accepted

time: 43ms

memory: 13540kb

input:

20000 200000 30 200000
11475 11484 2
6554 6541 27
17044 17004 11
19528 19556 21
11778 11778 4
2697 2709 2
17428 17427 9
15752 15744 18
561 558 11
13251 13248 24
4801 4799 5
7562 7568 8
14523 14565 16
2404 2547 23
2592 2638 9
56 54 21
19209 19208 23
3040 2964 14
18849 18858 11
9631 9631 16
1050 1203 ...

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 200000 token(s): yes count is 1303, no count is 198697

Test #31:

score: 0

Accepted

time: 25ms

memory: 19256kb

input:

199980 199980 30 200000
15 16 11
2 6 26
21 13 20
2 1 23
29 22 12
30 27 29
10 24 30
17 22 30
7 23 6
4 23 18
4 15 9
30 24 7
19 4 14
4 11 29
27 12 30
12 23 25
30 28 6
20 17 9
14 2 14
6 8 21
13 8 15
12 20 27
2 12 13
25 13 1
15 6 15
2 24 13
26 5 1
24 10 1
1 23 27
13 22 7
42 32 7
38 43 17
32 36 9
46 46 15...

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 200000 token(s): yes count is 1, no count is 199999

Test #32:

score: 0

Accepted

time: 20ms

memory: 18788kb

input:

200000 200000 30 200000
1 8 13
11 17 17
14 17 14
12 12 7
6 17 20
5 15 7
5 20 15
2 20 24
6 17 28
2 8 13
15 7 22
1 10 3
3 8 27
9 20 26
17 8 3
7 13 16
1 20 4
1 14 8
2 10 25
2 12 19
36 36 22
27 33 25
34 22 5
28 22 17
30 32 29
35 22 29
27 24 4
40 36 7
39 33 22
30 26 28
39 37 20
40 32 1
39 28 20
39 34 20
...

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 200000 token(s): yes count is 2, no count is 199998

Test #33:

score: 0

Accepted

time: 27ms

memory: 21576kb

input:

200000 200000 30 200000
6 8 1
3 8 11
2 4 23
4 1 12
9 4 9
5 9 24
4 4 23
8 8 10
8 2 19
7 2 1
11 20 13
13 15 6
16 17 11
16 15 23
20 20 22
18 14 15
16 17 1
14 19 14
18 16 21
13 17 16
23 23 7
22 21 30
21 30 22
21 25 3
29 29 18
21 21 24
27 29 21
24 27 28
30 26 17
28 26 4
36 40 5
40 31 21
37 31 16
39 34 24...

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 200000 token(s): yes count is 0, no count is 200000

Test #34:

score: 0

Accepted

time: 22ms

memory: 17796kb

input:

200000 200000 30 200000
34 12 1
40 15 3
40 36 11
32 22 17
24 27 10
40 19 12
7 20 16
11 4 14
21 9 21
1 9 30
18 23 2
23 37 4
26 15 8
36 30 15
28 16 11
13 2 26
15 35 3
3 28 3
6 14 26
19 7 8
30 37 22
30 2 20
5 30 4
18 4 7
21 20 26
8 34 25
16 6 12
7 23 10
6 25 3
25 3 7
29 26 23
37 15 11
24 40 13
36 23 11...

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 200000 token(s): yes count is 1, no count is 199999

Test #35:

score: 0

Accepted

time: 20ms

memory: 20112kb

input:

200000 200000 6 200000
6 7 5
4 7 1
4 8 5
8 8 1
9 5 5
6 3 6
7 7 3
7 7 1
10 7 3
3 1 2
13 11 2
18 15 4
18 12 4
17 20 2
20 13 5
15 12 4
17 19 6
17 11 3
12 12 1
11 20 3
30 28 1
25 25 2
22 26 3
28 22 5
29 21 3
24 24 1
21 22 3
23 24 4
22 21 4
25 27 5
35 36 6
36 31 3
33 40 1
38 33 3
35 32 2
33 39 3
36 32 3
...

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 200000 token(s): yes count is 1, no count is 199999

Test #36:

score: 0

Accepted

time: 25ms

memory: 21152kb

input:

200000 200000 4 200000
5 2 2
2 2 4
1 5 3
4 2 3
8 8 3
8 3 3
4 3 3
8 8 4
8 5 3
4 5 2
13 13 4
18 20 3
11 19 1
12 12 3
11 19 3
19 15 1
17 20 4
18 13 3
20 11 1
15 19 1
26 27 1
28 21 2
21 29 1
24 25 4
23 23 3
25 27 1
25 24 3
27 30 1
27 24 4
30 23 1
33 31 1
33 35 4
37 40 3
40 31 1
39 36 3
36 35 1
34 38 3
3...

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 200000 token(s): yes count is 5, no count is 199995

Test #37:

score: 0

Accepted

time: 16ms

memory: 22276kb

input:

200000 200000 2 200000
7 6 1
2 7 2
8 3 2
3 4 1
7 6 2
3 10 1
6 6 1
8 6 2
3 4 1
10 9 1
18 15 1
13 20 2
13 12 1
19 17 1
18 15 1
14 15 1
18 12 2
18 14 2
19 13 2
18 15 2
29 24 2
21 21 2
27 26 1
25 21 2
21 23 2
21 21 1
28 21 1
23 21 2
28 24 2
27 24 1
34 33 1
31 35 2
33 31 1
39 40 1
40 34 2
40 32 2
40 35 1...

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 200000 token(s): yes count is 4, no count is 199996

Test #38:

score: 0

Accepted

time: 30ms

memory: 14984kb

input:

99990 199980 30 200000
22 30 18
5 8 20
19 29 24
28 16 9
13 24 14
4 5 27
26 27 1
29 5 11
20 26 19
12 28 26
13 26 10
16 13 18
20 25 9
29 8 2
24 18 18
20 20 10
11 10 29
23 16 4
8 7 15
30 30 24
16 8 30
29 25 13
21 6 6
20 25 27
2 28 10
14 19 24
21 5 28
23 23 1
3 13 25
2 18 16
5 6 2
18 30 21
23 24 16
28 1...

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 200000 token(s): yes count is 1, no count is 199999

Test #39:

score: 0

Accepted

time: 20ms

memory: 13368kb

input:

100000 200000 30 200000
10 4 6
6 15 14
2 6 19
2 13 6
6 13 9
19 18 14
2 18 1
9 9 19
13 11 10
19 2 14
20 11 17
7 19 22
13 8 8
8 1 13
16 14 21
9 1 2
6 19 26
14 17 24
6 5 11
12 1 7
13 11 23
3 13 18
2 4 15
7 8 13
5 16 7
16 16 18
7 4 1
17 20 14
14 7 20
20 8 8
2 9 1
10 19 11
20 12 28
18 19 27
10 2 22
4 16 ...

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 200000 token(s): yes count is 1, no count is 199999

Test #40:

score: 0

Accepted

time: 24ms

memory: 15012kb

input:

100000 200000 30 200000
5 4 8
2 7 5
9 10 28
4 2 12
7 8 25
5 10 22
7 2 24
4 7 22
5 5 10
7 5 2
10 3 30
9 8 17
7 6 22
5 7 5
7 6 18
4 1 1
7 6 8
8 8 9
2 1 14
3 9 19
12 17 30
18 11 9
11 18 7
20 17 7
16 12 13
19 16 20
20 19 18
14 15 6
13 16 14
16 17 14
11 15 14
18 18 25
18 12 24
11 12 2
15 11 17
20 17 6
17...

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 200000 token(s): yes count is 1, no count is 199999

Test #41:

score: 0

Accepted

time: 17ms

memory: 13424kb

input:

100000 200000 30 200000
7 7 16
35 21 13
36 29 16
38 3 3
12 3 6
38 39 19
1 13 30
38 21 25
24 22 25
6 39 23
35 6 27
25 10 23
36 14 19
14 3 18
15 6 13
31 34 27
40 37 26
40 39 19
30 17 18
33 35 26
39 1 9
22 1 22
5 32 28
37 6 12
32 35 21
40 21 8
20 6 8
13 6 26
5 10 8
35 9 17
33 11 19
30 22 7
5 32 21
14 3...

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 200000 token(s): yes count is 8, no count is 199992

Test #42:

score: 0

Accepted

time: 19ms

memory: 13424kb

input:

100000 200000 6 200000
6 10 4
5 4 4
10 10 1
5 6 1
1 2 6
4 3 1
1 7 4
9 10 3
6 1 2
8 6 6
6 7 1
4 8 3
3 2 4
4 10 4
5 1 5
10 2 5
4 5 4
10 6 4
10 6 6
7 1 1
15 17 6
18 14 2
16 13 2
16 15 6
13 13 6
17 12 1
20 13 5
16 19 5
13 13 6
12 13 1
12 12 3
15 18 1
15 11 4
17 14 6
17 13 6
18 19 5
16 16 6
20 12 2
15 13...

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 200000 token(s): yes count is 15, no count is 199985

Test #43:

score: 0

Accepted

time: 22ms

memory: 13376kb

input:

100000 200000 4 200000
5 8 4
5 9 3
7 2 1
1 8 1
4 9 2
6 2 2
2 3 4
8 7 3
7 3 1
10 8 3
9 3 3
4 3 3
9 9 3
1 6 3
4 1 2
5 4 4
2 2 4
7 8 2
4 8 4
5 10 3
19 11 2
14 16 4
18 12 4
17 15 4
16 17 4
17 15 3
15 16 1
14 17 4
18 16 4
19 11 1
13 17 4
17 18 2
18 13 2
19 17 1
17 17 3
11 16 1
15 19 2
16 13 1
16 11 2
18 ...

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 200000 token(s): yes count is 18, no count is 199982

Test #44:

score: 0

Accepted

time: 11ms

memory: 14840kb

input:

100000 200000 2 200000
4 8 1
3 8 1
5 9 2
8 10 1
10 7 1
7 3 2
5 10 2
4 5 1
4 6 1
1 7 2
5 4 2
8 4 2
6 2 1
10 9 2
1 7 2
9 9 2
3 3 2
8 8 2
6 8 1
9 6 2
11 12 2
19 16 2
17 19 2
19 14 1
14 19 2
11 14 2
14 14 1
18 13 1
19 18 2
20 20 1
17 19 2
18 12 2
12 12 2
17 16 1
12 15 2
11 19 1
13 19 2
14 12 2
11 12 1
1...

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 200000 token(s): yes count is 20, no count is 199980

Test #45:

score: 0

Accepted

time: 16ms

memory: 25072kb

input:

199980 99990 30 200000
10 11 23
9 20 17
30 1 16
16 18 20
9 14 28
28 30 17
14 9 13
10 10 30
20 14 2
30 18 22
5 5 2
9 21 22
5 7 19
14 10 24
29 15 17
39 52 27
38 54 8
31 45 16
47 55 9
44 43 22
31 31 18
59 35 12
40 47 7
45 59 17
54 40 20
48 45 22
40 60 27
33 45 28
46 52 27
32 42 4
74 73 16
62 78 12
87 7...

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 200000 token(s): yes count is 1, no count is 199999

Test #46:

score: 0

Accepted

time: 22ms

memory: 24472kb

input:

200000 100000 30 200000
5 7 25
20 17 10
9 8 25
16 17 26
12 5 6
9 7 4
19 3 21
16 18 3
8 18 9
9 1 26
23 37 9
34 34 25
29 25 16
30 39 21
28 37 14
38 23 26
39 37 5
22 37 1
23 37 20
25 23 20
58 44 25
60 49 17
50 49 29
56 48 2
45 46 25
42 53 24
60 59 14
60 60 3
41 57 14
48 52 26
61 67 30
64 76 10
65 75 30...

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 200000 token(s): yes count is 0, no count is 200000

Test #47:

score: 0

Accepted

time: 20ms

memory: 27048kb

input:

200000 100000 30 200000
2 7 4
10 4 18
1 6 3
1 9 1
9 4 8
19 15 12
18 13 6
16 16 11
11 13 17
12 17 13
30 23 22
22 27 20
22 26 30
27 28 4
29 23 3
37 39 17
34 40 16
39 38 7
31 33 8
37 38 3
45 41 24
45 47 25
47 49 24
49 47 26
44 48 14
53 53 18
55 54 18
54 57 25
56 59 9
57 60 1
66 66 29
66 65 16
62 64 20
...

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 200000 token(s): yes count is 1, no count is 199999

Test #48:

score: 0

Accepted

time: 16ms

memory: 24632kb

input:

200000 100000 30 200000
35 10 5
5 18 26
19 26 7
36 31 14
14 7 25
28 28 9
21 23 13
29 37 14
39 18 2
20 22 5
38 36 19
8 4 13
13 4 19
37 5 26
31 29 28
40 32 28
33 27 4
27 14 26
19 33 12
19 18 9
52 66 25
63 62 7
61 45 28
58 47 17
80 53 22
43 58 6
41 41 30
67 55 7
51 64 3
64 53 4
47 72 17
56 79 22
50 47 ...

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 200000 token(s): yes count is 2, no count is 199998

Test #49:

score: 0

Accepted

time: 19ms

memory: 28684kb

input:

200000 100000 6 200000
2 8 2
4 3 1
1 9 2
2 6 1
6 2 5
17 11 1
11 16 6
15 20 5
20 20 3
14 13 5
22 28 5
27 22 3
26 25 3
21 30 6
21 29 5
31 32 2
33 32 5
32 37 4
34 37 5
40 34 2
46 49 3
47 45 1
50 50 1
42 45 2
43 46 4
58 60 1
57 60 2
53 53 4
54 54 5
52 57 5
64 64 4
65 61 2
62 65 5
70 70 1
64 68 3
71 76 3...

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 200000 token(s): yes count is 0, no count is 200000

Test #50:

score: 0

Accepted

time: 26ms

memory: 27036kb

input:

200000 100000 4 200000
7 2 4
8 8 2
2 2 2
1 8 1
9 10 1
19 20 2
12 12 2
16 18 1
17 14 3
20 17 4
24 29 1
26 21 2
26 26 1
26 28 1
30 25 3
36 33 1
32 33 3
39 39 4
32 36 3
33 34 4
48 46 3
43 45 3
47 48 3
42 48 3
49 50 2
58 59 2
53 51 1
57 51 3
55 53 3
51 59 1
65 69 1
70 67 3
70 67 1
66 70 1
64 66 2
74 77 ...

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 200000 token(s): yes count is 1, no count is 199999

Test #51:

score: 0

Accepted

time: 11ms

memory: 26960kb

input:

200000 100000 2 200000
5 1 1
2 9 2
1 8 1
1 10 1
8 7 1
16 11 2
20 19 2
18 20 2
14 15 2
15 19 1
21 21 2
30 22 1
29 23 1
27 23 1
27 22 1
40 39 1
34 39 1
31 31 2
40 34 2
37 40 1
46 45 2
46 45 1
45 41 1
49 48 1
43 46 2
55 54 2
56 59 1
51 56 2
57 53 1
58 58 1
67 61 1
62 70 1
70 67 1
64 65 1
69 70 1
78 74 ...

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 200000 token(s): yes count is 1, no count is 199999