QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#438275	#8782. Schoolgirls	Djangle162857^#	WA	9ms	6456kb	C++11	2.3kb	2024-06-10 14:50:13	2024-06-10 14:50:14

Judging History

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

[2024-06-14 13:48:47]
hack成功，自动添加数据
(/hack/679)

[2024-06-14 13:05:18]
hack成功，自动添加数据
(/hack/678)

[2024-06-14 12:22:35]
hack成功，自动添加数据
(/hack/676)

[2024-06-10 14:50:14]
评测

测评结果：WA
用时：9ms
内存：6456kb

查看

[2024-06-10 14:50:13]
提交

answer

#include <bits/stdc++.h>
#define double long double
using namespace std;
const int N=40005;
const double eps=1e-15;
const double R=1;
const double pi=acos(-1);
struct point{
	double x,y;
	bool operator==(const point &a) const {return (abs(x-a.x)/max(abs(x),(double)(1))<=eps && abs(y-a.y)/max(abs(y),(double)(1))
<=eps);}
bool operator<(const point &a) const {if (abs(y-a.y)<=eps) return x<a.x-eps; return
y<a.y-eps;}
bool operator>(const point &a) const {return !(*this<a || *this==a);}
point operator+(const point &a) const {return {x+a.x,y+a.y};}
point operator-(const point &a) const {return {x-a.x,y-a.y};}
point operator-() const {return {-x,-y};}
point operator*(const double k) const {return {k*x,k*y};}
point operator/(const double k) const {return {x/k,y/k};}
double operator*(const point &a) const {return x*a.x+y*a.y;} // 点积
double operator^(const point &a) const {return x*a.y-y*a.x;}
double len2() const {return (*this)*(*this);} // 向量?度的平?
double dis2(const point &a) const {return (a-(*this)).len2();} // 两点距离的平?
double dis(const point &a) const {return sqrt((*this).dis2(a));}
}tp,p[N],P[N];
int k,n,m,q;
bool cmp(point p1,point p2) {
	if(p1==p2) return 0;
	if(p1==tp) return 1;
	if(abs((p1-p[1])^(p2-p[1]))<=eps) 
		return p[1].dis(p1)<p[1].dis(p2)-eps;
	return ((p1-p[1])^(p2-p[1]))>0;
}
bool calc() {
	for(int i=1;i<=k;i++) {
		p[i]<p[1];
		swap(p[i],p[1]);
	}
	sort(p+2,p+k+1,cmp);
	int sign=1;
	for(int i=2;i<=k;i++) {
		if(!(p[1]==p[i])) sign=0;
	}
	if(sign) {return 1;}
	for(int i=2;i<=k-1;i++) {
		if(p[i-1]==p[i]||p[i]==p[i+1]) return 0;
		if(abs(p[i].dis(p[i-1])-p[i].dis(p[i+1]))/p[i].dis(p[i-1])>eps) return 0;
		double L2=p[i].dis2(p[i-1]);
		if(abs(L2*cos(2*pi/k)-((p[i]-p[i-1])*(p[i+1]-p[i])))/L2>eps) return 0;
	}
	return 1;
}
signed main() {
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++) {
		P[i]=(point){R*cos(i*2*pi/n),R*sin(i*2*pi/n)};
	}
	for(int i=n+1;i<=n+m;i++) {
		int A,B,C;
		scanf("%d%d%d",&A,&B,&C);
		P[i]=P[A]+P[C]-P[B]; 
	}
	
	/*for(int i=1;i<=n+m;i++) {
		cout<<P[i].x<<" "<<P[i].y<<endl;
	}*/
	while(q--) {
		scanf("%d",&k);
		for(int i=1;i<=k;i++) {
			int tp;
			scanf("%d",&tp);
			p[i]=P[tp];
		}
		if(calc()) printf("Yes\n");
		else printf("No\n");
	}
	
	return 0;
}

Source code, Language: C++11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 4180kb

input:

3 6 8
1 2 3
3 1 4
5 4 3
3 1 2
4 5 3
4 5 2
6 4 7 6 5 1 2
3 1 3 2
3 1 1 8
4 2 5 6 7
3 2 1 4
3 6 5 9
3 4 7 9
4 1 3 2 8

output:

Yes
Yes
Yes
No
No
No
Yes
No

result:

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

Test #2:

score: 0

Accepted

time: 0ms

memory: 4268kb

input:

12 0 1
12 12 11 10 9 8 7 6 5 4 3 2 1

output:

Yes

result:

ok YES

Test #3:

score: 0

Accepted

time: 3ms

memory: 4092kb

input:

3 0 6685
5 1 3 1 2 2
3 1 2 3
5 3 1 3 3 1
4 1 1 1 3
3 3 2 1
5 2 3 2 1 3
6 2 2 3 2 3 1
5 3 1 2 3 2
3 3 3 2
5 3 2 2 2 3
5 2 2 3 3 1
6 3 3 1 3 1 3
6 2 3 3 2 2 1
5 2 2 3 2 2
6 2 3 3 2 1 3
6 2 2 2 2 1 3
3 3 1 2
4 3 2 1 1
5 3 1 3 2 3
4 3 1 1 2
4 2 2 2 3
3 1 2 2
4 2 3 3 1
3 2 2 2
4 1 2 2 3
3 3 3 3
4 1 3 1 3...

output:

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

result:

ok 6685 token(s): yes count is 680, no count is 6005

Test #4:

score: 0

Accepted

time: 4ms

memory: 6132kb

input:

3 1 6654
3 3 1
5 1 2 2 3 3
4 2 1 4 2
4 3 3 2 1
5 4 1 2 1 4
3 1 4 4
6 3 1 2 1 1 4
4 1 2 1 2
5 1 4 3 4 4
4 2 4 4 1
6 3 2 4 2 4 3
3 1 2 1
3 3 2 4
5 4 3 2 1 2
4 3 2 2 1
4 2 1 4 2
4 4 4 2 1
6 2 1 4 2 2 3
4 4 1 2 1
5 2 2 3 3 3
4 2 2 1 4
3 4 3 1
6 4 2 2 4 2 2
6 1 4 1 1 2 2
5 1 4 1 4 3
6 3 2 1 4 1 2
5 2 4 3...

output:

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

result:

ok 6654 token(s): yes count is 768, no count is 5886

Test #5:

score: 0

Accepted

time: 4ms

memory: 6180kb

input:

3 3 6656
2 3 2
1 2 1
2 3 4
5 3 1 2 3 5
5 3 2 2 2 2
6 5 3 1 4 1 1
5 3 1 5 5 4
3 1 3 6
6 6 3 3 1 4 6
4 2 2 3 1
3 6 4 3
3 5 1 4
3 4 1 5
4 4 2 4 5
3 4 3 5
3 6 4 6
4 3 1 6 5
6 1 1 3 6 1 1
3 4 6 3
6 3 2 2 4 1 6
5 6 2 3 2 1
3 5 3 3
6 1 3 1 2 1 6
4 3 1 3 2
4 4 5 6 3
6 5 6 3 1 4 3
6 5 1 2 4 3 6
3 4 3 5
3 5 4...

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 6656 token(s): yes count is 100, no count is 6556

Test #6:

score: 0

Accepted

time: 4ms

memory: 4092kb

input:

3 7 6638
1 2 1
3 1 2
4 3 2
6 1 5
3 1 5
5 2 1
7 3 8
5 7 2 9 10 7
5 1 4 1 4 6
3 5 4 1
3 1 2 8
4 9 8 1 7
4 4 4 2 7
4 2 2 3 9
4 2 5 6 9
4 5 3 3 1
3 1 3 4
4 2 8 4 5
3 9 6 10
6 2 8 4 4 6 7
3 5 3 6
3 5 8 6
4 3 2 2 1
4 9 2 5 2
6 9 6 5 4 8 9
6 9 7 5 9 5 3
3 5 6 2
6 8 4 3 8 1 8
4 7 8 8 7
4 10 3 5 10
6 7 7 2 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
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
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
N...

result:

ok 6638 token(s): yes count is 144, no count is 6494

Test #7:

score: 0

Accepted

time: 4ms

memory: 4084kb

input:

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

output:

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

result:

ok 6655 token(s): yes count is 92, no count is 6563

Test #8:

score: 0

Accepted

time: 4ms

memory: 6456kb

input:

3 30000 6650
1 2 1
4 3 4
3 5 5
3 2 3
6 4 7
2 1 6
7 8 1
5 3 6
1 2 10
11 1 1
8 6 12
7 1 3
11 13 12
7 6 15
10 7 13
1 6 7
13 1 1
19 3 18
4 21 15
3 18 22
19 16 18
16 24 18
19 20 7
21 9 17
27 20 3
21 13 7
22 1 27
2 11 20
31 28 4
15 29 2
22 1 12
19 29 9
6 28 30
23 18 27
2 2 5
37 10 20
25 4 27
32 29 33
41 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 6650 token(s): yes count is 0, no count is 6650

Test #9:

score: 0

Accepted

time: 4ms

memory: 6216kb

input:

4 0 5533
3 3 3 2
8 2 3 1 3 4 1 3 4
8 4 2 3 4 3 4 3 2
7 4 4 4 4 4 1 2
5 1 1 4 1 2
3 3 2 1
5 2 1 1 1 2
6 2 3 2 3 4 4
6 4 4 3 2 3 1
4 2 2 1 1
5 2 1 4 1 4
3 4 1 2
3 2 3 3
5 4 2 3 2 1
8 4 2 1 3 2 1 3 4
4 2 2 4 4
4 1 2 3 2
3 3 3 4
7 3 3 2 4 1 3 2
3 2 1 3
6 2 1 2 1 1 2
4 3 4 2 1
6 2 2 1 2 3 4
8 4 4 4 1 2 1...

output:

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

result:

ok 5533 token(s): yes count is 162, no count is 5371

Test #10:

score: 0

Accepted

time: 4ms

memory: 6320kb

input:

4 1 5458
3 4 4
8 5 3 3 1 4 3 2 4
3 4 2 5
4 2 2 4 1
4 1 1 5 4
5 2 5 5 5 3
4 4 2 4 1
4 5 5 1 4
6 2 5 1 3 2 2
5 3 2 2 1 4
5 1 2 5 2 3
3 1 5 3
5 5 1 5 1 2
4 3 2 1 3
4 2 5 1 2
3 3 2 5
5 3 3 1 1 4
3 3 5 4
4 5 1 2 5
8 5 3 4 5 5 1 3 5
3 5 5 4
8 5 5 2 3 5 1 2 3
4 3 2 2 3
8 1 4 2 5 5 3 1 3
6 2 2 5 4 5 3
8 5 5...

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

result:

ok 5458 token(s): yes count is 194, no count is 5264

Test #11:

score: 0

Accepted

time: 3ms

memory: 4108kb

input:

4 3 5462
3 4 2
3 4 2
3 4 2
7 7 3 3 7 5 2 1
6 4 1 5 3 2 4
8 5 2 3 7 4 3 6 7
4 1 4 6 5
8 3 2 6 1 7 6 1 3
4 7 5 3 4
6 7 1 7 1 2 3
8 6 2 7 7 7 2 3 3
7 2 3 7 6 3 5 7
5 2 4 5 4 3
5 7 2 2 2 1
5 4 5 5 3 1
3 1 6 3
7 7 5 4 2 6 5 1
6 6 2 4 1 6 1
3 4 3 5
4 3 5 2 7
7 4 4 7 3 7 7 1
5 7 5 3 6 6
4 7 5 3 4
6 1 3 1 6...

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

result:

ok 5462 token(s): yes count is 149, no count is 5313

Test #12:

score: 0

Accepted

time: 4ms

memory: 4136kb

input:

4 7 5463
4 2 1
1 3 1
5 5 2
2 1 1
3 2 2
4 1 7
10 9 7
6 2 11 2 10 6 1
4 11 4 4 3
3 5 5 3
4 7 7 10 8
5 9 7 11 9 5
4 11 8 1 6
5 5 9 1 6 6
5 2 11 7 8 1
3 5 8 8
7 9 6 10 9 10 3 3
6 5 1 9 6 3 7
4 5 1 7 9
5 8 9 6 11 2
3 6 6 3
3 11 8 3
4 7 2 6 4
7 4 5 8 6 11 10 3
5 11 1 4 8 10
6 1 3 10 4 6 3
8 9 5 11 2 11 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
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
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 5463 token(s): yes count is 108, no count is 5355

Test #13:

score: 0

Accepted

time: 4ms

memory: 4116kb

input:

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

output:

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

result:

ok 5431 token(s): yes count is 74, no count is 5357

Test #14:

score: 0

Accepted

time: 8ms

memory: 6396kb

input:

4 30000 5482
3 3 3
5 1 4
6 2 6
2 3 6
7 6 3
8 2 3
3 8 1
8 10 8
9 4 7
2 4 4
10 4 3
13 15 4
12 1 10
1 14 8
14 16 2
19 9 8
16 3 10
4 21 4
20 15 12
1 12 13
2 8 18
19 10 17
4 25 26
21 7 20
19 12 26
12 20 29
11 14 15
21 26 11
24 15 27
20 26 16
31 25 33
19 2 27
17 6 13
15 31 34
8 29 21
21 15 29
28 8 11
2 23...

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

Test #15:

score: 0

Accepted

time: 4ms

memory: 6128kb

input:

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

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

result:

ok 4592 token(s): yes count is 57, no count is 4535

Test #16:

score: 0

Accepted

time: 4ms

memory: 6128kb

input:

5 1 4611
4 5 2
8 1 3 3 5 6 5 5 3
9 3 3 6 1 1 5 6 2 1
9 3 4 6 5 6 1 2 4 1
4 6 5 1 2
9 3 5 1 4 2 3 5 6 4
7 2 6 2 2 3 3 2
8 6 3 3 3 1 2 6 6
4 2 6 5 3
3 5 6 3
4 5 6 2 5
8 3 3 2 2 1 5 3 3
3 1 3 3
4 5 5 4 4
3 6 5 3
3 1 2 5
3 2 6 3
9 3 6 3 2 2 6 3 6 3
7 6 2 1 2 1 3 1
8 2 1 2 6 5 6 4 1
8 1 2 2 6 1 6 5 5
8 6...

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 4611 token(s): yes count is 24, no count is 4587

Test #17:

score: 0

Accepted

time: 2ms

memory: 4176kb

input:

5 3 4623
1 4 3
5 2 4
3 5 1
10 3 5 2 6 7 3 7 3 4 7
8 6 6 3 7 4 6 5 4
8 2 8 5 6 2 2 4 5
7 4 2 8 2 5 8 6
10 7 7 4 6 1 1 1 3 3 5
4 7 5 7 7
10 8 5 4 7 3 3 1 8 7 8
5 5 4 7 1 4
4 7 7 4 1
6 6 4 1 3 2 5
4 2 3 3 6
7 5 7 2 2 8 8 1
9 8 5 1 6 5 5 3 8 5
9 7 7 5 2 6 2 4 6 6
7 1 1 2 6 7 4 7
3 8 4 1
7 7 1 4 5 4 1 2
...

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 4623 token(s): yes count is 16, no count is 4607

Test #18:

score: 0

Accepted

time: 2ms

memory: 4076kb

input:

5 7 4636
5 3 4
6 3 3
7 1 6
1 7 1
7 1 4
3 9 8
9 11 2
7 8 10 1 2 8 3 10
6 6 7 10 9 1 7
8 11 8 2 3 3 7 5 11
3 4 8 10
9 2 7 1 10 1 5 2 4 12
10 6 12 9 3 2 12 5 7 7 6
7 3 7 8 10 11 5 9
9 5 12 5 2 3 5 5 2 3
10 12 11 7 7 7 5 5 11 10 1
10 5 12 7 5 2 12 11 8 4 10
4 8 7 6 2
4 12 10 8 10
4 3 12 1 4
10 8 1 4 6 5...

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 4636 token(s): yes count is 3, no count is 4633

Test #19:

score: 0

Accepted

time: 2ms

memory: 6152kb

input:

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

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

Test #20:

score: 0

Accepted

time: 8ms

memory: 5060kb

input:

5 30000 4645
5 2 2
3 2 5
3 3 6
1 2 4
4 3 7
1 4 6
3 6 7
6 9 5
6 13 7
5 11 6
12 3 5
10 8 2
7 6 16
16 7 18
5 8 3
3 5 12
21 8 11
3 5 14
6 1 15
2 24 4
24 19 15
22 10 17
25 17 17
16 8 7
25 5 14
6 13 28
7 31 28
28 2 4
33 6 12
12 4 6
20 9 19
29 11 2
19 17 8
2 30 28
28 25 36
34 3 5
12 7 36
18 38 36
24 19 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 4645 token(s): yes count is 0, no count is 4645

Test #21:

score: 0

Accepted

time: 4ms

memory: 4176kb

input:

6 0 3993
10 2 5 6 2 3 2 2 5 5 3
3 4 1 5
10 6 5 5 1 6 2 6 1 4 5
11 2 2 6 3 5 3 1 6 3 2 2
9 1 2 5 4 6 1 4 5 6
7 5 4 6 3 3 4 4
9 3 1 3 4 2 1 4 5 5
12 5 6 4 2 5 4 4 2 5 1 4 2
9 1 2 4 1 4 5 4 6 4
7 2 1 4 3 3 4 4
4 6 6 3 3
3 3 1 6
7 5 3 3 1 4 2 6
12 3 6 5 6 6 6 2 4 1 6 2 5
5 5 2 1 6 2
7 1 6 1 5 3 1 2
8 6 ...

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

result:

ok 3993 token(s): yes count is 40, no count is 3953

Test #22:

score: 0

Accepted

time: 4ms

memory: 4088kb

input:

6 1 4036
6 5 4
3 3 3 5
12 3 1 5 1 4 4 4 6 3 3 5 4
8 5 2 2 7 2 3 7 3
4 7 7 4 3
4 5 2 2 6
12 2 7 3 1 7 5 4 7 1 4 3 6
7 7 4 3 6 1 6 7
11 1 1 3 3 3 6 1 4 1 5 7
5 1 7 3 4 6
11 2 1 1 5 7 4 3 2 1 1 2
6 2 1 3 6 2 5
5 6 6 6 1 4
5 4 2 7 4 3
5 5 7 5 3 6
12 4 6 2 5 6 6 4 7 5 4 1 4
11 2 2 5 4 3 6 3 3 4 3 1
9 2 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
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
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
N...

result:

ok 4036 token(s): yes count is 70, no count is 3966

Test #23:

score: 0

Accepted

time: 4ms

memory: 4044kb

input:

6 3 4006
1 6 3
4 2 4
4 7 4
4 3 4 5 9
10 6 3 2 9 6 4 7 6 3 3
5 4 5 4 5 9
11 1 1 6 2 6 3 5 2 1 4 3
5 2 9 9 6 1
5 1 5 4 4 6
4 2 8 5 5
10 1 1 8 7 2 1 9 9 5 7
3 5 4 3
11 9 6 6 6 1 1 8 4 9 3 5
3 2 4 6
6 3 5 2 4 9 8
11 9 8 9 2 7 2 4 2 3 7 7
3 9 9 3
8 9 3 9 1 9 8 4 1
8 8 7 7 4 6 3 2 8
6 5 9 6 1 3 6
9 6 7 4 ...

output:

No
No
No
No
No
No
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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 4006 token(s): yes count is 26, no count is 3980

Test #24:

score: 0

Accepted

time: 4ms

memory: 4140kb

input:

6 7 4001
2 3 2
5 7 6
1 8 8
9 8 3
8 3 3
2 6 11
4 5 1
4 2 7 13 7
12 13 4 10 10 9 10 7 13 8 7 8 2
11 11 13 5 3 12 7 8 8 10 2 13
7 2 1 1 10 1 1 3
7 6 10 9 1 4 6 4
3 5 4 11
6 7 10 1 8 8 2
3 13 3 9
4 9 8 6 5
7 1 3 3 5 9 2 13
9 12 3 4 4 5 3 12 5 1
6 1 8 2 1 9 3
6 2 2 11 6 9 8
6 12 10 8 9 2 1
9 7 8 10 6 7 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 4001 token(s): yes count is 16, no count is 3985

Test #25:

score: 0

Accepted

time: 4ms

memory: 4088kb

input:

6 15 3991
4 3 2
3 7 1
5 1 5
9 3 9
9 6 5
10 6 11
1 12 7
4 10 12
3 7 11
3 1 14
7 3 9
16 7 7
10 9 13
8 3 3
5 2 12
5 15 14 18 2 5
11 9 20 20 19 12 14 6 9 17 20 13
6 20 20 19 6 21 5
7 21 1 21 12 4 11 12
11 7 6 14 5 2 8 18 10 6 13 2
7 11 12 19 20 12 9 9
12 3 13 17 4 1 15 15 14 2 5 5 13
4 11 20 6 15
3 9 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 3991 token(s): yes count is 5, no count is 3986

Test #26:

score: 0

Accepted

time: 8ms

memory: 5080kb

input:

6 30000 3964
3 6 1
1 4 4
5 7 1
7 3 2
1 6 3
2 3 4
10 6 12
8 6 9
6 10 4
2 1 15
5 2 9
13 13 11
5 17 1
8 19 13
8 4 4
3 11 1
5 7 11
9 11 10
16 10 4
3 2 15
17 10 14
20 15 24
9 19 22
29 28 17
7 10 11
14 19 7
30 21 9
17 22 23
23 33 4
9 23 11
28 17 30
13 10 2
13 36 17
29 17 37
14 4 7
19 3 36
9 22 17
12 18 33...

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

Test #27:

score: 0

Accepted

time: 4ms

memory: 4112kb

input:

7 0 3501
12 2 1 5 7 5 3 4 4 3 4 4 3
8 4 4 3 2 6 4 7 3
14 1 1 4 4 1 4 6 7 6 2 1 5 7 7
11 3 1 7 1 1 1 7 1 4 5 1
12 2 6 3 3 1 4 6 3 3 2 1 5
12 2 4 2 5 3 1 5 1 3 4 7 2
6 6 2 3 2 7 4
4 6 6 6 1
14 3 5 7 4 6 3 6 5 1 3 3 4 5 1
11 2 5 7 1 5 4 3 5 1 7 1
14 6 4 7 5 7 4 4 4 4 4 1 1 1 1
11 1 7 7 1 7 1 3 4 7 6 1
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 3501 token(s): yes count is 6, no count is 3495

Test #28:

score: 0

Accepted

time: 4ms

memory: 6184kb

input:

7 1 3527
3 4 2
10 1 4 8 2 5 4 7 1 1 7
13 8 6 8 8 1 5 1 7 2 8 2 6 5
12 1 5 8 3 4 1 6 5 8 4 5 8
4 3 6 3 8
13 8 1 1 5 6 1 2 6 4 7 6 7 5
6 7 2 8 2 6 4
4 2 7 5 6
13 2 3 2 6 4 7 7 4 4 6 1 6 6
11 4 6 3 5 4 3 7 4 6 1 2
5 5 7 8 2 6
9 1 7 4 1 1 3 5 8 1
5 2 3 4 8 3
12 3 8 1 6 2 3 3 1 8 6 2 4
9 3 4 2 2 7 4 4 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 3527 token(s): yes count is 7, no count is 3520

Test #29:

score: 0

Accepted

time: 4ms

memory: 4040kb

input:

7 3 3538
5 3 2
6 6 3
3 9 9
14 2 1 10 9 8 3 2 10 3 3 7 2 8 7
3 9 1 8
7 2 1 2 7 3 10 7
4 9 6 10 7
11 3 6 8 2 9 1 9 2 5 7 5
9 9 9 5 7 6 1 6 9 9
4 2 2 5 6
14 1 4 6 9 7 1 2 3 10 10 7 1 5 2
10 9 9 4 1 8 2 1 3 10 9
3 8 2 1
5 10 8 6 10 8
3 3 4 4
6 2 10 7 5 2 8
14 4 2 5 5 9 10 4 3 8 7 4 6 8 6
8 8 1 9 6 7 9 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
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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 3538 token(s): yes count is 10, no count is 3528

Test #30:

score: 0

Accepted

time: 4ms

memory: 4104kb

input:

7 7 3528
1 3 1
8 1 8
5 8 7
3 2 9
10 5 2
10 1 12
4 8 13
5 6 12 1 11 10
13 5 10 13 1 8 10 9 10 1 6 7 14 12
3 2 12 11
11 9 1 3 9 9 11 12 1 11 5 13
5 8 10 14 5 2
7 14 10 7 14 10 3 9
3 7 5 10
7 5 4 7 12 14 3 12
5 2 10 4 12 11
13 5 6 11 5 5 9 3 10 13 7 13 5 1
9 8 3 1 5 1 11 6 12 1
8 5 5 2 1 7 4 5 13
5 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
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
No
No
No
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 3528 token(s): yes count is 5, no count is 3523

Test #31:

score: 0

Accepted

time: 4ms

memory: 4176kb

input:

7 15 3520
1 2 5
6 5 7
7 6 2
2 1 2
4 1 10
5 9 12
12 11 12
9 8 10
11 4 4
16 16 5
12 10 8
12 8 4
12 2 6
1 9 9
15 13 15
8 1 17 11 11 20 13 19 19
5 16 21 15 1 14
11 10 21 6 22 15 3 20 15 7 1 16
12 4 6 21 12 12 21 12 10 19 11 14 15
8 6 19 11 17 1 21 15 15
9 22 7 10 6 2 19 19 16 21
4 13 5 4 2
10 1 15 14 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 3520 token(s): yes count is 3, no count is 3517

Test #32:

score: 0

Accepted

time: 5ms

memory: 5108kb

input:

7 30000 3552
3 3 5
6 8 6
9 2 4
7 10 9
10 5 8
12 8 3
10 7 1
14 1 8
8 15 4
3 10 4
11 5 7
5 18 14
14 11 17
18 20 5
13 4 9
12 3 10
21 13 20
11 23 15
18 11 3
22 5 8
4 4 8
24 12 9
3 5 27
9 8 29
3 7 25
23 18 17
7 4 11
33 13 19
28 10 17
4 12 18
21 28 31
1 24 38
26 14 37
29 22 6
30 24 37
1 27 21
37 23 3
35 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 3552 token(s): yes count is 0, no count is 3552

Test #33:

score: 0

Accepted

time: 4ms

memory: 4080kb

input:

8 0 3143
5 1 3 3 2 8
16 3 2 1 6 7 4 8 5 2 2 2 6 6 8 2 8
15 8 5 6 8 7 6 6 4 5 3 4 1 1 6 8
7 3 5 3 7 1 2 7
15 2 3 4 4 6 3 3 8 4 7 7 2 1 3 7
6 8 3 6 8 5 2
15 2 1 6 2 1 1 1 8 2 7 2 2 5 7 2
3 6 3 8
6 5 8 5 1 7 7
3 1 2 5
8 7 5 3 5 8 6 6 7
12 2 8 7 1 8 5 8 3 6 7 7 4
11 3 6 3 3 2 5 3 7 1 5 3
4 1 3 6 5
13 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 3143 token(s): yes count is 12, no count is 3131

Test #34:

score: 0

Accepted

time: 4ms

memory: 4100kb

input:

8 1 3140
1 2 3
10 7 9 4 8 3 2 9 5 5 4
16 3 4 5 3 8 2 3 6 5 8 6 9 8 3 7 6
11 7 9 4 2 2 3 5 6 3 1 9
4 4 4 9 6
11 6 1 5 6 1 1 2 2 5 9 8
12 9 4 5 7 4 5 6 1 3 4 7 7
14 3 6 9 8 7 2 5 8 4 8 4 4 7 1
12 5 6 8 2 4 6 1 3 4 5 6 7
4 2 9 8 7
8 5 5 9 5 4 6 1 7
15 5 6 5 2 9 7 3 5 7 2 9 6 4 5 7
12 1 7 8 6 1 5 4 8 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 3140 token(s): yes count is 3, no count is 3137

Test #35:

score: 0

Accepted

time: 2ms

memory: 4036kb

input:

8 3 3133
6 3 5
1 8 1
9 2 1
12 7 5 7 8 3 2 3 1 1 9 7 7
11 8 8 3 2 4 7 2 2 1 4 4
9 8 10 11 11 10 10 6 4 7
10 9 2 11 1 5 5 9 3 3 4
16 11 5 3 2 4 11 11 11 5 3 11 2 8 2 11 1
15 1 11 3 9 7 6 2 11 5 4 8 6 6 9 4
5 6 10 2 1 5
9 1 1 10 9 7 4 4 10 10
16 9 3 5 8 8 6 8 8 8 4 7 2 6 4 2 4
13 11 3 3 11 5 3 10 1 8 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 3133 token(s): yes count is 2, no count is 3131

Test #36:

score: 0

Accepted

time: 4ms

memory: 4272kb

input:

8 7 3178
7 4 8
8 6 2
10 3 9
9 11 2
8 12 7
2 2 6
13 10 12
16 2 14 7 13 15 11 4 14 6 15 12 1 13 14 9 14
6 3 11 2 8 7 10
6 12 10 15 10 4 7
4 4 14 3 8
4 2 9 3 12
11 6 7 4 8 15 13 12 6 15 4 15
7 14 2 11 8 15 5 14
12 10 15 7 10 1 4 9 3 3 2 13 13
5 4 12 8 11 5
4 9 7 1 1
8 1 6 12 4 15 4 8 5
6 5 3 13 14 3 2
...

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

Test #37:

score: 0

Accepted

time: 4ms

memory: 4276kb

input:

8 15 3128
4 1 8
8 8 5
3 7 4
3 1 9
8 11 5
8 4 5
13 4 13
5 12 6
2 2 7
6 13 9
10 7 9
17 11 3
4 17 6
19 15 15
11 16 11
9 15 4 1 4 12 16 6 5 15
6 4 18 15 13 14 12
8 17 10 22 10 3 4 9 9
6 15 17 17 22 5 12
6 15 5 21 19 4 23
6 7 7 4 11 16 3
11 10 17 18 18 12 23 5 10 13 14 23
6 12 11 4 19 18 3
14 14 20 16 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 3128 token(s): yes count is 1, no count is 3127

Test #38:

score: 0

Accepted

time: 8ms

memory: 5060kb

input:

8 30000 3214
6 5 3
8 9 4
10 7 1
8 3 3
12 10 6
9 2 4
10 12 3
12 6 9
15 4 9
4 9 17
13 5 17
13 3 17
6 13 20
12 8 20
4 22 15
3 13 15
14 3 11
15 12 8
1 24 20
16 4 22
28 3 5
2 22 23
11 7 1
19 25 4
11 32 9
31 3 1
32 23 33
30 17 4
23 3 9
36 20 17
10 16 36
12 10 27
37 2 33
1 35 34
26 35 28
11 26 42
10 28 43
...

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

Test #39:

score: 0

Accepted

time: 4ms

memory: 4100kb

input:

9 0 2872
7 3 9 7 5 6 9 8
3 6 7 2
3 4 6 1
5 4 6 4 5 1
18 3 8 5 6 7 5 3 8 7 9 2 1 5 5 6 5 8 3
11 3 5 3 8 8 1 9 7 2 1 8
12 2 8 5 7 1 3 3 3 3 4 6 6
6 8 4 8 3 9 9
8 4 3 3 6 9 7 1 5
12 5 9 7 8 9 6 3 2 6 9 6 1
15 3 7 7 6 8 2 9 6 9 4 3 5 7 9 7
16 6 6 7 8 6 8 5 8 1 4 8 2 4 5 5 6
10 3 8 2 7 8 8 1 2 7 3
18 6 5...

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 2872 token(s): yes count is 10, no count is 2862

Test #40:

score: 0

Accepted

time: 4ms

memory: 4116kb

input:

9 1 2864
6 1 1
5 1 5 8 3 7
10 6 9 3 10 4 8 8 1 2 7
5 3 8 8 5 3
4 5 9 9 9
12 5 1 5 1 8 2 5 7 9 3 10 7
13 3 10 8 3 1 6 8 2 4 10 4 7 6
4 6 2 9 9
4 7 4 6 4
8 5 2 1 8 2 9 10 4
11 9 4 6 1 8 1 3 7 4 4 7
12 9 9 10 8 7 6 8 6 5 1 7 7
16 8 9 4 6 1 10 6 4 9 4 10 6 8 10 9 7
9 9 7 3 8 4 4 5 1 6
3 2 10 5
3 10 10 4...

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 2864 token(s): yes count is 13, no count is 2851

Test #41:

score: 0

Accepted

time: 4ms

memory: 4204kb

input:

9 3 2860
8 9 8
8 4 3
9 4 2
3 12 1 2
18 4 7 6 1 11 8 7 10 3 11 3 2 3 10 2 6 3 11
15 5 10 4 3 4 3 12 4 7 12 3 4 10 6 10
16 1 3 1 6 12 11 11 6 3 12 5 10 8 1 4 8
18 3 6 12 10 3 5 5 3 1 8 11 7 9 4 3 7 12 8
8 1 3 5 1 3 1 11 2
14 12 6 10 9 8 2 10 5 7 8 11 6 2 11
3 6 11 7
5 11 5 1 9 3
10 5 9 1 6 11 3 6 2 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 2860 token(s): yes count is 5, no count is 2855

Test #42:

score: 0

Accepted

time: 2ms

memory: 4092kb

input:

9 7 2863
7 5 6
5 7 1
5 2 3
2 12 5
3 1 11
4 10 11
12 11 7
3 5 15 13
6 9 16 12 9 7 14
5 16 13 13 1 14
12 2 9 10 5 7 3 2 6 11 9 4 11
17 11 5 5 9 11 13 8 5 2 9 14 15 9 8 5 10 1
17 12 12 12 5 10 15 1 7 8 2 11 5 1 6 11 3 9
4 2 9 3 16
10 4 10 13 8 3 9 13 1 10 3
6 6 2 12 14 15 7
15 8 6 9 4 4 11 12 2 10 1 8 ...

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

Test #43:

score: 0

Accepted

time: 4ms

memory: 4168kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 2871 token(s): yes count is 3, no count is 2868

Test #44:

score: 0

Accepted

time: 6ms

memory: 5060kb

input:

9 30000 2824
4 3 3
3 3 9
1 3 1
9 2 10
3 1 4
13 3 12
4 3 15
2 5 3
15 9 17
15 15 14
1 19 19
20 7 18
7 6 1
13 7 10
20 14 12
2 20 8
18 4 10
12 19 25
21 3 14
2 19 25
7 16 16
2 26 21
23 30 29
18 13 7
20 19 17
29 26 24
10 22 10
7 16 26
36 5 35
25 38 7
12 34 31
37 8 26
40 17 7
19 42 15
37 12 42
40 43 13
7 2...

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

Test #45:

score: 0

Accepted

time: 4ms

memory: 4168kb

input:

10 0 2571
15 7 5 6 2 1 8 2 4 7 8 6 6 10 7 10
8 6 6 9 10 6 10 5 7
12 3 1 2 8 8 4 2 8 1 9 8 2
7 7 6 9 2 8 7 4
11 8 2 3 6 6 10 5 5 5 7 8
18 6 9 6 8 9 2 2 3 3 2 8 10 10 10 1 2 6 1
20 9 10 4 10 7 10 10 6 10 9 9 1 9 5 3 1 2 1 4 4
15 10 5 4 9 7 8 10 9 8 8 8 10 3 2 3
17 10 7 5 9 9 9 1 10 1 6 3 3 3 9 1 4 4
4...

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 2571 token(s): yes count is 3, no count is 2568

Test #46:

score: 0

Accepted

time: 4ms

memory: 4080kb

input:

10 1 2599
7 5 4
5 1 11 10 10 2
5 6 7 7 6 1
17 3 4 4 7 1 6 9 2 9 11 9 8 9 7 7 10 5
5 10 6 5 8 5
12 6 7 4 1 1 10 10 10 5 8 5 11
12 10 6 4 3 4 5 2 4 5 11 1 8
18 9 9 10 10 3 10 11 6 4 10 6 3 11 3 4 2 6 6
4 8 9 5 4
12 6 7 3 1 11 3 10 8 7 9 1 7
20 11 4 6 10 10 7 2 11 1 10 3 1 5 9 9 6 1 3 9 2
20 5 6 9 2 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 2599 token(s): yes count is 1, no count is 2598

Test #47:

score: 0

Accepted

time: 4ms

memory: 4080kb

input:

10 3 2632
1 4 5
5 5 8
12 11 3
11 6 11 11 13 12 10 8 7 13 6 2
8 12 12 8 2 2 5 5 12
9 9 1 3 8 2 12 6 7 5
18 6 8 8 12 12 13 10 9 10 7 6 9 2 7 12 13 9 12
4 11 13 5 10
20 1 7 5 2 9 6 6 13 11 10 13 6 9 1 4 2 11 4 3 13
9 8 11 9 1 8 12 11 4 6
18 2 8 6 6 11 4 8 10 6 12 4 8 4 9 9 9 8 3
7 11 7 3 4 11 7 10
8 10...

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

Test #48:

score: 0

Accepted

time: 4ms

memory: 4108kb

input:

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

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
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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 2606 token(s): yes count is 3, no count is 2603

Test #49:

score: 0

Accepted

time: 4ms

memory: 4076kb

input:

10 15 2604
2 1 3
5 2 1
12 1 2
13 9 7
3 13 8
7 14 8
5 11 8
10 10 2
9 17 7
15 18 3
13 3 2
4 2 18
2 22 10
20 16 8
10 13 4
13 6 6 16 5 23 13 2 14 22 4 16 4 21
9 2 15 23 8 13 11 16 8 16
6 19 3 13 8 3 18
6 20 16 25 14 25 24
19 21 4 15 10 15 22 5 1 8 23 1 1 20 13 17 9 3 23 2
13 16 7 13 24 11 23 23 22 19 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 2604 token(s): yes count is 0, no count is 2604

Test #50:

score: 0

Accepted

time: 6ms

memory: 5200kb

input:

10 30000 2657
3 4 3
2 6 4
1 12 9
11 6 9
8 5 3
4 14 10
12 4 12
15 2 15
9 14 7
4 7 1
16 9 19
12 10 4
15 7 7
17 10 5
8 8 24
14 9 8
18 21 22
17 26 18
26 1 2
10 6 3
24 26 17
21 18 10
18 20 16
12 33 18
29 29 31
1 35 28
31 15 1
3 11 23
9 30 21
16 6 37
11 29 35
15 14 5
20 34 11
28 28 9
38 20 11
16 26 13
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 2657 token(s): yes count is 0, no count is 2657

Test #51:

score: 0

Accepted

time: 2ms

memory: 4088kb

input:

11 0 2431
12 3 6 8 8 10 2 1 6 10 10 5 4
4 10 7 3 4
6 10 10 8 6 6 9
15 2 5 5 8 9 3 8 1 9 6 8 8 2 9 3
8 5 10 8 4 7 4 9 11
19 7 1 2 1 7 5 8 7 5 2 1 5 3 3 5 3 3 6 2
7 5 8 9 7 10 3 10
8 3 8 9 6 4 7 6 4
5 8 10 1 9 4
11 9 4 1 11 7 2 4 1 3 4 10
3 10 7 2
19 8 6 2 4 2 8 10 4 7 10 1 3 1 5 6 8 2 1 1
3 9 9 5
3 8...

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

Test #52:

score: 0

Accepted

time: 4ms

memory: 4272kb

input:

11 1 2418
8 5 9
10 12 6 8 6 9 5 12 2 1 4
10 7 2 9 8 8 11 11 3 6 5
4 11 1 6 9
9 11 2 3 7 10 5 11 8 5
4 11 1 10 7
3 7 7 11
7 2 8 10 4 1 7 9
3 10 8 4
12 3 9 1 7 6 7 4 12 7 7 9 10
19 3 11 2 4 10 1 6 2 12 4 9 1 3 7 11 10 7 7 3
4 3 3 12 8
19 5 5 8 2 6 5 11 4 6 11 8 6 6 10 12 4 8 10 11
18 11 2 1 2 5 1 11 9...

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

Test #53:

score: 0

Accepted

time: 4ms

memory: 4116kb

input:

11 3 2414
3 8 2
2 2 1
13 8 7
8 10 14 2 7 8 3 8 7
17 5 7 11 8 10 12 13 10 2 3 10 13 9 2 10 1 6
8 7 12 8 5 7 5 2 2
12 9 1 14 11 12 3 5 4 8 10 9 4
10 6 3 7 12 13 12 9 11 3 8
6 5 7 8 7 5 3
10 2 2 8 10 1 8 13 11 10 8
18 5 10 8 7 8 1 5 14 10 1 8 12 14 5 2 14 2 7
9 9 7 3 3 9 10 9 9 5
17 5 2 8 13 2 4 7 14 8...

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

Test #54:

score: 0

Accepted

time: 4ms

memory: 4044kb

input:

11 7 2401
4 9 5
8 5 6
10 11 10
1 14 8
1 13 10
5 5 12
14 16 6
11 10 15 14 13 2 14 1 13 17 8 11
21 11 3 7 16 5 18 10 4 4 6 7 18 1 2 1 8 15 9 15 1 4
20 15 18 8 15 15 10 1 12 1 10 3 3 2 5 15 6 7 15 14 4
21 18 7 12 15 7 8 1 14 17 8 5 6 11 6 14 13 5 17 2 7 4
8 15 3 10 5 3 10 9 9
8 11 6 13 6 11 3 4 16
19 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 2401 token(s): yes count is 0, no count is 2401

Test #55:

score: 0

Accepted

time: 4ms

memory: 4104kb

input:

11 15 2397
2 1 2
2 4 12
9 8 7
2 1 1
4 12 6
7 16 16
10 5 9
6 10 8
11 18 18
18 14 9
3 6 11
11 3 22
11 20 3
16 14 17
8 16 6
8 6 8 5 23 19 4 5 9
3 25 13 2
13 12 3 17 26 11 5 8 10 15 3 5 23 26
6 20 5 24 11 11 11
3 20 4 14
12 19 8 14 17 4 1 20 25 25 2 1 22
13 23 8 1 20 26 21 20 20 3 1 11 14 12
16 2 12 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 2397 token(s): yes count is 0, no count is 2397

Test #56:

score: 0

Accepted

time: 4ms

memory: 5076kb

input:

11 30000 2437
7 1 2
12 12 11
9 7 4
10 9 5
15 13 5
5 12 11
16 9 12
3 6 6
12 11 19
12 1 15
3 17 3
4 4 4
2 18 19
12 18 17
24 7 1
10 12 22
1 2 8
4 14 17
20 1 1
3 22 11
1 19 8
25 7 22
20 8 26
6 16 25
20 13 2
25 31 12
21 29 13
14 1 10
20 7 25
32 29 13
34 27 11
16 1 14
39 33 22
25 4 26
13 43 32
13 44 19
32...

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

Test #57:

score: 0

Accepted

time: 4ms

memory: 4120kb

input:

12 0 2201
12 12 3 3 2 2 4 4 6 7 6 4 4
9 10 10 10 7 2 1 2 8 12
5 1 5 7 9 7
17 9 11 4 10 3 4 9 4 4 5 9 6 6 7 5 2 11
9 12 7 5 6 3 1 7 3 10
24 2 4 12 10 12 5 3 8 9 9 7 6 9 11 11 2 11 6 7 11 10 9 4 12
4 8 10 5 11
15 8 4 3 4 4 9 11 3 1 11 9 6 7 1 5
7 10 9 4 5 7 5 11
13 10 1 2 1 7 10 2 3 9 10 6 3 10
9 7 9 ...

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

Test #58:

score: 0

Accepted

time: 4ms

memory: 4140kb

input:

12 1 2228
10 12 3
18 3 7 7 5 5 3 7 10 9 5 8 5 1 10 10 13 11 8
10 10 12 12 2 13 13 2 7 1 9
19 1 13 4 13 9 12 11 10 5 4 11 9 9 4 11 6 7 13 4
9 9 2 8 1 2 11 10 13 3
14 6 11 5 7 8 8 9 9 7 1 2 7 11 11
23 12 5 3 6 8 6 3 7 4 10 9 3 6 12 7 12 13 13 6 3 11 1 1
16 4 5 4 12 11 10 3 3 13 6 9 3 5 5 11 12
18 7 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 2228 token(s): yes count is 3, no count is 2225

Test #59:

score: 0

Accepted

time: 4ms

memory: 4100kb

input:

12 3 2252
6 9 9
9 11 5
11 9 11
20 2 12 5 14 7 9 10 10 13 4 3 12 12 12 6 4 14 12 14 13
16 11 4 5 12 3 6 9 4 14 5 4 5 13 3 9 12
7 8 10 13 5 12 3 11
19 5 8 13 1 4 15 9 2 13 5 7 14 1 7 3 10 3 10 11
6 5 1 5 6 14 15
16 4 6 9 4 4 2 8 12 7 2 3 4 5 14 2 2
23 2 15 11 10 8 11 9 3 1 3 6 10 4 15 10 14 1 14 12 2 ...

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

Test #60:

score: 0

Accepted

time: 5ms

memory: 6120kb

input:

12 7 2208
7 7 8
9 9 9
8 8 13
5 2 3
8 8 12
16 17 1
5 12 15
24 7 14 15 16 16 8 4 18 2 14 9 2 17 9 10 3 6 6 12 13 3 10 2 8
10 10 19 9 14 1 15 11 12 12 17
9 15 7 15 11 6 14 19 7 10
16 12 18 19 1 9 5 19 5 2 1 19 18 13 17 10 11
16 8 9 19 3 3 10 3 9 9 8 11 14 14 18 14 11
3 1 4 3
17 6 13 2 1 12 1 3 13 5 6 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 2208 token(s): yes count is 2, no count is 2206

Test #61:

score: 0

Accepted

time: 4ms

memory: 6156kb

input:

12 15 2238
11 3 10
8 13 8
1 1 6
5 13 15
3 12 16
5 10 17
1 2 10
9 12 18
17 6 14
3 21 12
21 3 1
8 2 5
24 23 21
9 11 9
22 4 12
11 18 3 1 15 5 16 26 24 25 26 5
21 18 6 19 5 15 4 24 7 20 22 20 1 11 20 13 18 22 14 27 10 21
22 12 22 10 20 2 11 6 26 19 25 16 21 17 11 10 18 22 15 4 5 10 19
13 25 2 9 10 7 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 2238 token(s): yes count is 0, no count is 2238

Test #62:

score: 0

Accepted

time: 9ms

memory: 5012kb

input:

12 30000 2236
7 12 11
11 7 8
2 5 12
13 10 10
16 13 14
3 16 9
8 10 9
1 2 2
12 13 9
8 21 20
10 6 21
8 2 12
14 21 10
18 11 7
18 24 9
17 14 16
23 13 25
21 2 4
23 29 29
28 23 5
9 32 4
2 7 30
7 2 7
24 11 24
5 17 19
12 3 21
29 17 31
11 8 21
23 38 6
39 14 35
42 28 4
36 39 7
30 10 23
23 43 35
4 41 43
44 25 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 2236 token(s): yes count is 0, no count is 2236

Test #63:

score: 0

Accepted

time: 0ms

memory: 4180kb

input:

3 4 1
2 1 3
4 2 3
5 2 1
6 3 1
6 1 2 4 5 6 7

output:

Yes

result:

ok YES

Test #64:

score: 0

Accepted

time: 0ms

memory: 4024kb

input:

4 6 1
2 4 3
5 2 3
6 1 4
7 3 4
8 2 1
9 4 1
8 1 2 5 6 7 8 9 10

output:

No

result:

ok NO

Test #65:

score: 0

Accepted

time: 0ms

memory: 4084kb

input:

5 8 1
2 5 4
6 2 3
7 1 5
8 3 4
9 2 1
10 4 5
11 3 2
12 5 1
10 1 2 6 7 8 9 10 11 12 13

output:

Yes

result:

ok YES

Test #66:

score: 0

Accepted

time: 0ms

memory: 4276kb

input:

6 10 1
2 5 4
7 2 3
8 6 5
9 3 4
10 1 6
11 4 5
12 2 1
13 5 6
14 3 2
15 6 1
12 1 2 7 8 9 10 11 12 13 14 15 16

output:

No

result:

ok NO

Test #67:

score: 0

Accepted

time: 0ms

memory: 4124kb

input:

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

output:

Yes

result:

ok YES

Test #68:

score: 0

Accepted

time: 1ms

memory: 6128kb

input:

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

output:

No

result:

ok NO

Test #69:

score: 0

Accepted

time: 0ms

memory: 4120kb

input:

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

output:

Yes

result:

ok YES

Test #70:

score: 0

Accepted

time: 0ms

memory: 4076kb

input:

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

output:

No

result:

ok NO

Test #71:

score: 0

Accepted

time: 0ms

memory: 4196kb

input:

output:

No

result:

ok NO

Test #72:

score: -100

Wrong Answer

time: 0ms

memory: 4100kb

input:

output:

No

result:

wrong answer expected YES, found NO [1st token]