QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#434687#8782. Schoolgirlsucup-team112#WA 22ms4336kbC++2013.3kb2024-06-08 17:01:222024-06-08 17:01:23

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-08 17:01:23]
  • 评测
  • 测评结果:WA
  • 用时:22ms
  • 内存:4336kb
  • [2024-06-08 17:01:22]
  • 提交

answer

// #pragma GCC target("avx2")
// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #define INTERACTIVE

#include <bits/stdc++.h>
using namespace std;

namespace templates {
// type
using ll  = long long;
using ull = unsigned long long;
using Pii = pair<int, int>;
using Pil = pair<int, ll>;
using Pli = pair<ll, int>;
using Pll = pair<ll, ll>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using qp = priority_queue<T, vector<T>, greater<T>>;
// clang-format off
#define vec(T, A, ...) vector<T> A(__VA_ARGS__);
#define vvec(T, A, h, ...) vector<vector<T>> A(h, vector<T>(__VA_ARGS__));
#define vvvec(T, A, h1, h2, ...) vector<vector<vector<T>>> A(h1, vector<vector<T>>(h2, vector<T>(__VA_ARGS__)));
// clang-format on

// for loop
#define fori1(a) for (ll _ = 0; _ < (a); _++)
#define fori2(i, a) for (ll i = 0; i < (a); i++)
#define fori3(i, a, b) for (ll i = (a); i < (b); i++)
#define fori4(i, a, b, c) for (ll i = (a); ((c) > 0 || i > (b)) && ((c) < 0 || i < (b)); i += (c))
#define overload4(a, b, c, d, e, ...) e
#define fori(...) overload4(__VA_ARGS__, fori4, fori3, fori2, fori1)(__VA_ARGS__)

// declare and input
// clang-format off
#define INT(...) int __VA_ARGS__; inp(__VA_ARGS__);
#define LL(...) ll __VA_ARGS__; inp(__VA_ARGS__);
#define STRING(...) string __VA_ARGS__; inp(__VA_ARGS__);
#define CHAR(...) char __VA_ARGS__; inp(__VA_ARGS__);
#define DOUBLE(...) double __VA_ARGS__; STRING(str___); __VA_ARGS__ = stod(str___);
#define VEC(T, A, n) vector<T> A(n); inp(A);
#define VVEC(T, A, n, m) vector<vector<T>> A(n, vector<T>(m)); inp(A);
// clang-format on

// const value
const ll MOD1   = 1000000007;
const ll MOD9   = 998244353;
const double PI = acos(-1);

// other macro
#if !defined(RIN__LOCAL) && !defined(INTERACTIVE)
#define endl "\n"
#endif
#define spa ' '
#define len(A) ll(A.size())
#define all(A) begin(A), end(A)

// function
vector<char> stoc(string &S) {
    int n = S.size();
    vector<char> ret(n);
    for (int i = 0; i < n; i++) ret[i] = S[i];
    return ret;
}
string ctos(vector<char> &S) {
    int n      = S.size();
    string ret = "";
    for (int i = 0; i < n; i++) ret += S[i];
    return ret;
}

template <class T>
auto min(const T &a) {
    return *min_element(all(a));
}
template <class T>
auto max(const T &a) {
    return *max_element(all(a));
}
template <class T, class S>
auto clamp(T &a, const S &l, const S &r) {
    return (a > r ? r : a < l ? l : a);
}
template <class T, class S>
inline bool chmax(T &a, const S &b) {
    return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
    return (a > b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chclamp(T &a, const S &l, const S &r) {
    auto b = clamp(a, l, r);
    return (a != b ? a = b, 1 : 0);
}

template <typename T>
T sum(vector<T> &A) {
    T tot = 0;
    for (auto a : A) tot += a;
    return tot;
}

template <typename T>
vector<T> compression(vector<T> X) {
    sort(all(X));
    X.erase(unique(all(X)), X.end());
    return X;
}

// input and output
namespace io {
// __int128_t
std::ostream &operator<<(std::ostream &dest, __int128_t value) {
    std::ostream::sentry s(dest);
    if (s) {
        __uint128_t tmp = value < 0 ? -value : value;
        char buffer[128];
        char *d = std::end(buffer);
        do {
            --d;
            *d = "0123456789"[tmp % 10];
            tmp /= 10;
        } while (tmp != 0);
        if (value < 0) {
            --d;
            *d = '-';
        }
        int len = std::end(buffer) - d;
        if (dest.rdbuf()->sputn(d, len) != len) {
            dest.setstate(std::ios_base::badbit);
        }
    }
    return dest;
}

// vector<T>
template <typename T>
istream &operator>>(istream &is, vector<T> &A) {
    for (auto &a : A) is >> a;
    return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<T> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        os << A[i];
        if (i != A.size() - 1) os << ' ';
    }
    return os;
}

// vector<vector<T>>
template <typename T>
istream &operator>>(istream &is, vector<vector<T>> &A) {
    for (auto &a : A) is >> a;
    return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<vector<T>> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        os << A[i];
        if (i != A.size() - 1) os << endl;
    }
    return os;
}

// pair<S, T>
template <typename S, typename T>
istream &operator>>(istream &is, pair<S, T> &A) {
    is >> A.first >> A.second;
    return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, pair<S, T> &A) {
    os << A.first << ' ' << A.second;
    return os;
}

// vector<pair<S, T>>
template <typename S, typename T>
istream &operator>>(istream &is, vector<pair<S, T>> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        is >> A[i];
    }
    return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, vector<pair<S, T>> &A) {
    for (size_t i = 0; i < A.size(); i++) {
        os << A[i];
        if (i != A.size() - 1) os << endl;
    }
    return os;
}

// tuple
template <typename T, size_t N>
struct TuplePrint {
    static ostream &print(ostream &os, const T &t) {
        TuplePrint<T, N - 1>::print(os, t);
        os << ' ' << get<N - 1>(t);
        return os;
    }
};
template <typename T>
struct TuplePrint<T, 1> {
    static ostream &print(ostream &os, const T &t) {
        os << get<0>(t);
        return os;
    }
};
template <typename... Args>
ostream &operator<<(ostream &os, const tuple<Args...> &t) {
    TuplePrint<decltype(t), sizeof...(Args)>::print(os, t);
    return os;
}

// io functions
void FLUSH() {
    cout << flush;
}

void print() {
    cout << endl;
}
template <class Head, class... Tail>
void print(Head &&head, Tail &&...tail) {
    cout << head;
    if (sizeof...(Tail)) cout << spa;
    print(std::forward<Tail>(tail)...);
}

template <typename T, typename S>
void prisep(vector<T> &A, S sep) {
    int n = A.size();
    for (int i = 0; i < n; i++) {
        cout << A[i];
        if (i != n - 1) cout << sep;
    }
    cout << endl;
}
template <typename T, typename S>
void priend(T A, S end) {
    cout << A << end;
}
template <typename T>
void prispa(T A) {
    priend(A, spa);
}
template <typename T, typename S>
bool printif(bool f, T A, S B) {
    if (f)
        print(A);
    else
        print(B);
    return f;
}

template <class... T>
void inp(T &...a) {
    (cin >> ... >> a);
}

} // namespace io
using namespace io;

// read graph
vector<vector<int>> read_edges(int n, int m, bool direct = false, int indexed = 1) {
    vector<vector<int>> edges(n, vector<int>());
    for (int i = 0; i < m; i++) {
        INT(u, v);
        u -= indexed;
        v -= indexed;
        edges[u].push_back(v);
        if (!direct) edges[v].push_back(u);
    }
    return edges;
}
vector<vector<int>> read_tree(int n, int indexed = 1) {
    return read_edges(n, n - 1, false, indexed);
}

template <typename T = long long>
vector<vector<pair<int, T>>> read_wedges(int n, int m, bool direct = false, int indexed = 1) {
    vector<vector<pair<int, T>>> edges(n, vector<pair<int, T>>());
    for (int i = 0; i < m; i++) {
        INT(u, v);
        T w;
        inp(w);
        u -= indexed;
        v -= indexed;
        edges[u].push_back({v, w});
        if (!direct) edges[v].push_back({u, w});
    }
    return edges;
}
template <typename T = long long>
vector<vector<pair<int, T>>> read_wtree(int n, int indexed = 1) {
    return read_wedges<T>(n, n - 1, false, indexed);
}

// yes / no
namespace yesno {

// yes
inline bool yes(bool f = true) {
    cout << (f ? "yes" : "no") << endl;
    return f;
}
inline bool Yes(bool f = true) {
    cout << (f ? "Yes" : "No") << endl;
    return f;
}
inline bool YES(bool f = true) {
    cout << (f ? "YES" : "NO") << endl;
    return f;
}

// no
inline bool no(bool f = true) {
    cout << (!f ? "yes" : "no") << endl;
    return f;
}
inline bool No(bool f = true) {
    cout << (!f ? "Yes" : "No") << endl;
    return f;
}
inline bool NO(bool f = true) {
    cout << (!f ? "YES" : "NO") << endl;
    return f;
}

// possible
inline bool possible(bool f = true) {
    cout << (f ? "possible" : "impossible") << endl;
    return f;
}
inline bool Possible(bool f = true) {
    cout << (f ? "Possible" : "Impossible") << endl;
    return f;
}
inline bool POSSIBLE(bool f = true) {
    cout << (f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
    return f;
}

// impossible
inline bool impossible(bool f = true) {
    cout << (!f ? "possible" : "impossible") << endl;
    return f;
}
inline bool Impossible(bool f = true) {
    cout << (!f ? "Possible" : "Impossible") << endl;
    return f;
}
inline bool IMPOSSIBLE(bool f = true) {
    cout << (!f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
    return f;
}

// Alice Bob
inline bool Alice(bool f = true) {
    cout << (f ? "Alice" : "Bob") << endl;
    return f;
}
inline bool Bob(bool f = true) {
    cout << (f ? "Bob" : "Alice") << endl;
    return f;
}

// Takahashi Aoki
inline bool Takahashi(bool f = true) {
    cout << (f ? "Takahashi" : "Aoki") << endl;
    return f;
}
inline bool Aoki(bool f = true) {
    cout << (f ? "Aoki" : "Takahashi") << endl;
    return f;
}

} // namespace yesno
using namespace yesno;

} // namespace templates
using namespace templates;

void solve() {
    LL(n, m, Q);
    using Point = complex<double>;

    vec(Point, P, n + m);
    fori(i, n) {
        double x = cos(2 * PI * i / n);
        double y = sin(2 * PI * i / n);
        P[i]     = Point(x, y);
    }

    fori(i, n, n + m) {
        INT(a, b, c);
        a--;
        b--;
        c--;
        P[i] = P[c] + P[a] - P[b];
    }

    const double eps = 1e-6;
    fori(Q) {
        LL(r);
        VEC(int, A, r);
        Point tot;
        for (auto a : A) {
            tot += P[a - 1];
        }
        tot /= r;

        vec(Point, P2, r);
        fori(i, r) {
            P2[i] = P[A[i] - 1] - tot;
        }
        sort(all(P2), [](Point a, Point b) {
            return atan2(a.imag(), a.real()) < atan2(b.imag(), b.real());
        });

        double d_min = 1e9;
        double d_max = 0;
        for (auto &p : P2) {
            d_min = min(d_min, abs(p));
            d_max = max(d_max, abs(p));
        }

        if (d_max < eps) {
            Yes();
            continue;
        }

        auto b         = P2.back();
        double arg_min = 1e9;
        double arg_max = 0;
        for (auto &p : P2) {
            double deg = atan2(p.imag(), p.real()) - atan2(b.imag(), b.real());
            if (deg < 0) deg += 2 * PI;

            arg_min = min(arg_min, deg);
            arg_max = max(arg_max, deg);

            b = p;
        }

        Yes(d_max - d_min < eps and arg_max - arg_min < eps);
    }
}

int main() {
#ifndef INTERACTIVE
    cin.tie(0)->sync_with_stdio(0);
#endif
    // cout << fixed << setprecision(12);
    int t;
    t = 1;
    // cin >> t;
    while (t--) solve();
    return 0;
}

// // #pragma GCC target("avx2")
// // #pragma GCC optimize("O3")
// // #pragma GCC optimize("unroll-loops")
// // #define INTERACTIVE
//
// #include "kyopro-cpp/template.hpp"
//
// void solve() {
//     LL(n, m, Q);
//     using Point = complex<double>;
//
//     vec(Point, P, n + m);
//     fori(i, n) {
//         double x = cos(2 * PI * i / n);
//         double y = sin(2 * PI * i / n);
//         P[i]     = Point(x, y);
//     }
//
//     fori(i, n, n + m) {
//         INT(a, b, c);
//         a--;
//         b--;
//         c--;
//         P[i] = P[c] + P[a] - P[b];
//     }
//
//     const double eps = 1e-6;
//     fori(Q) {
//         LL(r);
//         VEC(int, A, r);
//         Point tot;
//         for (auto a : A) {
//             tot += P[a - 1];
//         }
//         tot /= r;
//
//         vec(Point, P2, r);
//         fori(i, r) {
//             P2[i] = P[A[i] - 1] - tot;
//         }
//         sort(all(P2), [](Point a, Point b) {
//             return atan2(a.imag(), a.real()) < atan2(b.imag(), b.real());
//         });
//
//         double d_min = 1e9;
//         double d_max = 0;
//         for (auto &p : P2) {
//             d_min = min(d_min, abs(p));
//             d_max = max(d_max, abs(p));
//         }
//
//         if (d_max < eps) {
//             Yes();
//             continue;
//         }
//
//         auto b         = P2.back();
//         double arg_min = 1e9;
//         double arg_max = 0;
//         for (auto &p : P2) {
//             double deg = atan2(p.imag(), p.real()) - atan2(b.imag(), b.real());
//             if (deg < 0) deg += 2 * PI;
//
//             arg_min = min(arg_min, deg);
//             arg_max = max(arg_max, deg);
//
//             b = p;
//         }
//
//         Yes(d_max - d_min < eps and arg_max - arg_min < eps);
//     }
// }
//
// int main() {
// #ifndef INTERACTIVE
//     cin.tie(0)->sync_with_stdio(0);
// #endif
//     // cout << fixed << setprecision(12);
//     int t;
//     t = 1;
//     // cin >> t;
//     while (t--) solve();
//     return 0;
// }

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4056kb

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

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: 6ms
memory: 4184kb

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

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

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: 9ms
memory: 4044kb

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

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: 13ms
memory: 3968kb

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

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

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

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: 11ms
memory: 4208kb

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: 8ms
memory: 4188kb

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: 12ms
memory: 4172kb

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

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: 8ms
memory: 3972kb

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

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

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: 8ms
memory: 3964kb

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

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: 6ms
memory: 4056kb

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: 11ms
memory: 4056kb

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: 9ms
memory: 4136kb

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: 9ms
memory: 4140kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 4001 token(s): yes count is 16, no count is 3985

Test #25:

score: 0
Accepted
time: 9ms
memory: 4276kb

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: 13ms
memory: 4036kb

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: 6ms
memory: 4032kb

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: 9ms
memory: 4216kb

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

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: 11ms
memory: 4032kb

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: 10ms
memory: 4000kb

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: 14ms
memory: 4104kb

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: 10ms
memory: 4140kb

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: 10ms
memory: 4288kb

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: 6ms
memory: 4012kb

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: 10ms
memory: 4184kb

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: 9ms
memory: 4188kb

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: 11ms
memory: 4104kb

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: 10ms
memory: 3936kb

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: 10ms
memory: 4012kb

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: 11ms
memory: 3980kb

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: 10ms
memory: 4200kb

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: 11ms
memory: 3976kb

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

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

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: 11ms
memory: 4184kb

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

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: 11ms
memory: 4292kb

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

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: 16ms
memory: 4028kb

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: 11ms
memory: 4000kb

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: 11ms
memory: 4200kb

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

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: 11ms
memory: 3980kb

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: 11ms
memory: 3984kb

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: 16ms
memory: 4000kb

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

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: 12ms
memory: 4036kb

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: 12ms
memory: 4212kb

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: 12ms
memory: 4336kb

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: 11ms
memory: 4216kb

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

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

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

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

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

input:

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

output:

No

result:

ok NO

Test #67:

score: 0
Accepted
time: 0ms
memory: 4064kb

input:

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

output:

Yes

result:

ok YES

Test #68:

score: 0
Accepted
time: 1ms
memory: 4052kb

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

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

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

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: 0
Accepted
time: 0ms
memory: 4036kb

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:

Yes

result:

ok YES

Test #73:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

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

output:

No

result:

ok NO

Test #74:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

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

output:

Yes

result:

ok YES

Test #75:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

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

output:

No

result:

ok NO

Test #76:

score: 0
Accepted
time: 1ms
memory: 3972kb

input:

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

output:

Yes

result:

ok YES

Test #77:

score: 0
Accepted
time: 1ms
memory: 3972kb

input:

106 210 1
2 55 54
107 2 3
108 56 55
109 3 4
110 57 56
111 4 5
112 58 57
113 5 6
114 59 58
115 6 7
116 60 59
117 7 8
118 61 60
119 8 9
120 62 61
121 9 10
122 63 62
123 10 11
124 64 63
125 11 12
126 65 64
127 12 13
128 66 65
129 13 14
130 67 66
131 14 15
132 68 67
133 15 16
134 69 68
135 16 17
136 70 ...

output:

No

result:

ok NO

Test #78:

score: 0
Accepted
time: 1ms
memory: 4244kb

input:

107 212 1
2 56 55
108 2 3
109 57 56
110 3 4
111 58 57
112 4 5
113 59 58
114 5 6
115 60 59
116 6 7
117 61 60
118 7 8
119 62 61
120 8 9
121 63 62
122 9 10
123 64 63
124 10 11
125 65 64
126 11 12
127 66 65
128 12 13
129 67 66
130 13 14
131 68 67
132 14 15
133 69 68
134 15 16
135 70 69
136 16 17
137 71 ...

output:

Yes

result:

ok YES

Test #79:

score: 0
Accepted
time: 1ms
memory: 4188kb

input:

108 214 1
2 56 55
109 2 3
110 57 56
111 3 4
112 58 57
113 4 5
114 59 58
115 5 6
116 60 59
117 6 7
118 61 60
119 7 8
120 62 61
121 8 9
122 63 62
123 9 10
124 64 63
125 10 11
126 65 64
127 11 12
128 66 65
129 12 13
130 67 66
131 13 14
132 68 67
133 14 15
134 69 68
135 15 16
136 70 69
137 16 17
138 71 ...

output:

No

result:

ok NO

Test #80:

score: 0
Accepted
time: 1ms
memory: 4236kb

input:

109 216 1
2 57 56
110 2 3
111 58 57
112 3 4
113 59 58
114 4 5
115 60 59
116 5 6
117 61 60
118 6 7
119 62 61
120 7 8
121 63 62
122 8 9
123 64 63
124 9 10
125 65 64
126 10 11
127 66 65
128 11 12
129 67 66
130 12 13
131 68 67
132 13 14
133 69 68
134 14 15
135 70 69
136 15 16
137 71 70
138 16 17
139 72 ...

output:

Yes

result:

ok YES

Test #81:

score: 0
Accepted
time: 1ms
memory: 4032kb

input:

110 218 1
2 57 56
111 2 3
112 58 57
113 3 4
114 59 58
115 4 5
116 60 59
117 5 6
118 61 60
119 6 7
120 62 61
121 7 8
122 63 62
123 8 9
124 64 63
125 9 10
126 65 64
127 10 11
128 66 65
129 11 12
130 67 66
131 12 13
132 68 67
133 13 14
134 69 68
135 14 15
136 70 69
137 15 16
138 71 70
139 16 17
140 72 ...

output:

No

result:

ok NO

Test #82:

score: 0
Accepted
time: 9ms
memory: 4204kb

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: -100
Wrong Answer
time: 22ms
memory: 4064kb

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:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 [1st token]