QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#676564#8782. Schoolgirlsucup-team5062TL 65ms4480kbC++173.4kb2024-10-25 22:02:302024-10-25 22:02:30

Judging History

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

  • [2024-10-25 22:02:30]
  • 评测
  • 测评结果:TL
  • 用时:65ms
  • 内存:4480kb
  • [2024-10-25 22:02:30]
  • 提交

answer

#include <random>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

mt19937_64 mt(1);

int64_t MOD;

class modint {
private:
	int64_t x;
public:
	modint() : x(0) {}
	modint(int64_t x_) : x(x_ >= 0 ? x_ % MOD : (x_ + 1) % MOD + (MOD - 1)) {}
	int64_t get() const { return x; }
	modint& operator+=(const modint& m) { x = (x + m.x) % MOD; return *this; }
	modint& operator-=(const modint& m) { x = (x - m.x + MOD) % MOD; return *this; }
	modint& operator*=(const modint& m) { x = __int128_t(x) * m.x % MOD; return *this; }
	modint operator+(const modint& m) const { return modint(*this) += m; }
	modint operator-(const modint& m) const { return modint(*this) -= m; }
	modint operator*(const modint& m) const { return modint(*this) *= m; }
	modint pow(long long b) const {
		modint res(1), a(*this);
		while (b) {
			if (b & 1) {
				res *= a;
			}
			a *= a;
			b >>= 1;
		}
		return res;
	}
	modint inv() const {
		return pow(MOD - 2);
	}
};

bool isprime(long long x) {
	if (x <= 1) {
		return false;
	}
	for (int i = 2; 1LL * i * i <= x; i++) {
		if (x % i == 0) {
			return false;
		}
	}
	return true;
}

string to_string(const vector<int>& arr) {
	string res = "[";
	for (int i = 0; i < int(arr.size()); i++) {
		if (i != 0) {
			res += ", ";
		}
		res += to_string(arr[i]);
	}
	res += "]";
	return res;
}

int main() {
	// step #1. input
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int N, M, Q;
	cin >> N >> M >> Q;
	vector<int> A(N + M, -1), B(N + M, -1), C(N + M, -1);
	for (int i = N; i < N + M; i++) {
		cin >> A[i] >> B[i] >> C[i];
		A[i]--;
		B[i]--;
		C[i]--;
	}
	vector<int> R(Q);
	vector<vector<int> > P(Q);
	for (int i = 0; i < Q; i++) {
		cin >> R[i];
		P[i].resize(R[i]);
		for (int j = 0; j < R[i]; j++) {
			cin >> P[i][j];
			P[i][j]--;
		}
	}

	// step #2. decide prime
	do {
		MOD = 2 * N * (mt() % (100000000000000 / (2 * N))) + 1;
	} while (!isprime(MOD));
	
	// step #3. decide root
	vector<int> pdiv;
	for (int i = 2; 1LL * i * i <= MOD - 1; i++) {
		if ((MOD - 1) % i == 0) {
			if (isprime(i)) {
				pdiv.push_back(i);
			}
			if (isprime((MOD - 1) / i)) {
				pdiv.push_back((MOD - 1) / i);
			}
		}
	}
	sort(pdiv.begin(), pdiv.end());
	modint root;
	while (true) {
		root = mt() % (MOD - 1) + 1;
		bool f = true;
		for (int i : pdiv) {
			if (modint(root).pow((MOD - 1) / i).get() == 1) {
				f = false;
				break;
			}
		}
		if (f) {
			break;
		}
	}
	modint gen = root.pow((MOD - 1) / (2 * N));

	// step #4. initialize
	vector<modint> h(N + M);
	for (int i = 0; i < N; i++) {
		h[i] = gen.pow(i * 2);
	}
	
	// step #5. simulation
	for (int i = N; i < N + M; i++) {
		h[i] = h[A[i]] + h[C[i]] - h[B[i]];
	}

	// step #6. calculation
	for (int i = 0; i < Q; i++) {
		if ((2 * N) % R[i] != 0) {
			vector<int64_t> q(R[i]);
			for (int j = 0; j < R[i]; j++) {
				q[j] = h[P[i][j]].get();
			}
			cout << (q == vector<int64_t>(R[i], q[0]) ? "Yes\n" : "No\n");
		} else {
			modint center = 0;
			for (int j = 0; j < R[i]; j++) {
				center += h[P[i][j]];
			}
			center *= modint(R[i]).inv();
			vector<int64_t> q1(R[i]), q2(R[i]);
			for (int j = 0; j < R[i]; j++) {
				q1[j] = ((h[P[i][0]] - center) * gen.pow((2 * N) / R[i] * j) + center).get();
				q2[j] = h[P[i][j]].get();
			}
			sort(q1.begin(), q1.end());
			sort(q2.begin(), q2.end());
			cout << (q1 == q2 ? "Yes\n" : "No\n");
		}
	}

	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 37ms
memory: 3768kb

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: 55ms
memory: 3628kb

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: 44ms
memory: 3876kb

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: 37ms
memory: 3780kb

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: 44ms
memory: 3872kb

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: 44ms
memory: 3784kb

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: 45ms
memory: 3872kb

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: 49ms
memory: 4432kb

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: 21ms
memory: 4068kb

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: 21ms
memory: 4124kb

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: 21ms
memory: 3828kb

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: 21ms
memory: 3724kb

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: 22ms
memory: 4156kb

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: 19ms
memory: 4120kb

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: 56ms
memory: 3940kb

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: 57ms
memory: 3852kb

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: 57ms
memory: 3860kb

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: 57ms
memory: 4108kb

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: 53ms
memory: 3864kb

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: 61ms
memory: 4196kb

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: 53ms
memory: 3924kb

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: 57ms
memory: 4060kb

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: 57ms
memory: 3904kb

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: 54ms
memory: 3920kb

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: 53ms
memory: 3916kb

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: 62ms
memory: 4480kb

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: 40ms
memory: 3824kb

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: 39ms
memory: 3832kb

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: 44ms
memory: 3884kb

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: 44ms
memory: 3892kb

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: 44ms
memory: 3808kb

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: 48ms
memory: 4124kb

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: 22ms
memory: 3884kb

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: 22ms
memory: 4052kb

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: 18ms
memory: 3884kb

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: 22ms
memory: 3820kb

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: 23ms
memory: 4048kb

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: 27ms
memory: 4236kb

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: 60ms
memory: 3856kb

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: 60ms
memory: 4008kb

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: 60ms
memory: 3800kb

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: 60ms
memory: 3788kb

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: 60ms
memory: 4004kb

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: 65ms
memory: 4156kb

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: 20ms
memory: 3860kb

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: 24ms
memory: 3872kb

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: 24ms
memory: 3776kb

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: 24ms
memory: 3792kb

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: 24ms
memory: 3764kb

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: 28ms
memory: 4132kb

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: 19ms
memory: 3836kb

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: 19ms
memory: 3860kb

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: 19ms
memory: 3836kb

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: 19ms
memory: 4064kb

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: 19ms
memory: 4052kb

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: 24ms
memory: 4180kb

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: 57ms
memory: 3832kb

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: 57ms
memory: 3824kb

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: 57ms
memory: 3760kb

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: 57ms
memory: 3836kb

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: 57ms
memory: 3716kb

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: 62ms
memory: 4368kb

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: 41ms
memory: 3612kb

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: 19ms
memory: 3836kb

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: 50ms
memory: 3540kb

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: 55ms
memory: 3604kb

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: 42ms
memory: 3760kb

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: 20ms
memory: 3764kb

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: 58ms
memory: 3544kb

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: 22ms
memory: 3544kb

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: 43ms
memory: 3556kb

input:

100 198 1
2 52 51
101 2 3
102 53 52
103 3 4
104 54 53
105 4 5
106 55 54
107 5 6
108 56 55
109 6 7
110 57 56
111 7 8
112 58 57
113 8 9
114 59 58
115 9 10
116 60 59
117 10 11
118 61 60
119 11 12
120 62 61
121 12 13
122 63 62
123 13 14
124 64 63
125 14 15
126 65 64
127 15 16
128 66 65
129 16 17
130 67 ...

output:

No

result:

ok NO

Test #72:

score: -100
Time Limit Exceeded

input:

101 200 1
2 53 52
102 2 3
103 54 53
104 3 4
105 55 54
106 4 5
107 56 55
108 5 6
109 57 56
110 6 7
111 58 57
112 7 8
113 59 58
114 8 9
115 60 59
116 9 10
117 61 60
118 10 11
119 62 61
120 11 12
121 63 62
122 12 13
123 64 63
124 13 14
125 65 64
126 14 15
127 66 65
128 15 16
129 67 66
130 16 17
131 68 ...

output:


result: