QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#438269	#8782. Schoolgirls	Djangle162857^#	WA	11ms	6584kb	C++11	2.2kb	2024-06-10 14:46:16	2024-06-10 14:46:16

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:46:16]
评测

测评结果：WA
用时：11ms
内存：6584kb

查看

[2024-06-10 14:46:16]
提交

answer

#include <bits/stdc++.h>
#define double long double
using namespace std;
const int N=40005;
const double eps=1e-13;
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)<=eps && abs(y-a.y)
<=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: 1ms

memory: 4164kb

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: 4120kb

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

memory: 6308kb

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

memory: 4100kb

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: 6212kb

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

memory: 4064kb

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: 4056kb

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

memory: 5100kb

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: 4064kb

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: 6252kb

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: 4112kb

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

memory: 4060kb

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

memory: 4064kb

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: 6244kb

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: 6096kb

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: 6316kb

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

memory: 4112kb

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

memory: 4204kb

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: 4060kb

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: 5064kb

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

memory: 4124kb

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

memory: 4148kb

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

memory: 4088kb

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

memory: 4268kb

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: 6216kb

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

memory: 5032kb

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: 4056kb

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: 4056kb

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: 4116kb

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

memory: 4268kb

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: 4168kb

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

memory: 4996kb

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: 4168kb

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: 4088kb

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

memory: 4124kb

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

memory: 4104kb

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: 4112kb

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

memory: 4996kb

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: 4084kb

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: 4064kb

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: 4112kb

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

memory: 4064kb

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: 4064kb

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

memory: 6584kb

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: 4264kb

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: 4064kb

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: 4148kb

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: 4112kb

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: 4084kb

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

memory: 5108kb

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

memory: 6208kb

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: 6248kb

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: 6104kb

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: 6132kb

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

memory: 6156kb

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

memory: 5016kb

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: 4256kb

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

memory: 6176kb

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

memory: 6208kb

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

memory: 4060kb

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: 4208kb

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: 4992kb

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: 4060kb

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: 4168kb

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: 4148kb

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

memory: 6076kb

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

memory: 4060kb

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

memory: 4064kb

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: 4060kb

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: 4052kb

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

memory: 4080kb

input:

output:

No

result:

ok NO

Test #72:

score: 0

Accepted

time: 1ms

memory: 4084kb

input:

output:

Yes

result:

ok YES

Test #73:

score: 0

Accepted

time: 0ms

memory: 4220kb

input:

output:

No

result:

ok NO

Test #74:

score: 0

Accepted

time: 1ms

memory: 4032kb

input:

output:

Yes

result:

ok YES

Test #75:

score: 0

Accepted

time: 1ms

memory: 4076kb

input:

output:

No

result:

ok NO

Test #76:

score: 0

Accepted

time: 0ms

memory: 4140kb

input:

output:

Yes

result:

ok YES

Test #77:

score: 0

Accepted

time: 1ms

memory: 4076kb

input:

output:

No

result:

ok NO

Test #78:

score: 0

Accepted

time: 1ms

memory: 4080kb

input:

output:

Yes

result:

ok YES

Test #79:

score: 0

Accepted

time: 1ms

memory: 6120kb

input:

output:

No

result:

ok NO

Test #80:

score: 0

Accepted

time: 1ms

memory: 4076kb

input:

output:

Yes

result:

ok YES

Test #81:

score: 0

Accepted

time: 1ms

memory: 4144kb

input:

output:

No

result:

ok NO

Test #82:

score: 0

Accepted

time: 4ms

memory: 4048kb

input:

15 3 1792
10 4 4
15 14 6
14 8 12
25 13 8 3 1 11 13 2 9 16 2 11 5 13 10 10 5 1 15 17 3 11 10 13 1 12
12 10 6 6 18 16 14 6 8 14 4 10 12
29 5 7 5 12 4 10 12 18 15 14 14 13 15 5 16 9 7 15 18 13 18 2 8 13 7 3 1 10 8
29 17 13 2 16 4 11 11 17 14 1 17 12 14 5 12 16 15 11 5 9 12 18 9 13 5 4 15 12 17
30 8 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 1792 token(s): yes count is 1, no count is 1791

Test #83:

score: 0

Accepted

time: 11ms

memory: 5064kb

input:

312 30000 96
170 13 169
131 287 132
202 46 203
311 155 312
290 134 291
217 60 216
98 254 99
28 183 27
295 139 296
48 203 47
265 109 266
90 245 89
32 188 33
201 45 202
231 74 230
88 243 87
200 44 201
232 76 233
105 261 106
35 191 36
243 86 242
196 40 197
279 122 278
295 138 294
110 265 109
180 24 181...

output:

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

result:

ok 96 token(s): yes count is 48, no count is 48

Test #84:

score: 0

Accepted

time: 11ms

memory: 6160kb

input:

312 30000 96
92 248 93
102 258 103
230 74 231
248 91 247
219 62 218
295 139 296
134 290 135
51 207 52
73 229 74
156 311 155
264 107 263
61 217 62
253 96 252
267 110 266
294 138 295
95 251 96
2 157 1
91 247 92
220 64 221
205 48 204
42 197 41
244 88 245
210 54 211
124 279 123
242 85 241
32 188 33
130 ...

output:

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

result:

ok 96 token(s): yes count is 48, no count is 48

Test #85:

score: -100

Wrong Answer

time: 11ms

memory: 5020kb

input:

312 30000 96
192 270 36
135 213 291
12 246 168
269 191 113
129 51 285
212 290 56
194 116 38
71 149 227
177 255 21
187 109 31
9 243 165
287 53 131
107 185 263
66 144 222
224 302 68
299 65 143
74 308 230
223 145 67
119 197 275
283 49 127
185 263 29
274 40 118
38 272 194
258 180 102
175 253 19
144 222 ...

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

result:

wrong answer expected YES, found NO [2nd token]