QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#526237#7277. Bring Down the Sky Grading Serverskittles1412#65 277ms23644kbC++174.6kb2024-08-21 12:32:072024-08-21 12:32:07

Judging History

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

  • [2024-08-21 12:32:07]
  • 评测
  • 测评结果:65
  • 用时:277ms
  • 内存:23644kb
  • [2024-08-21 12:32:07]
  • 提交

answer

// cf bits/extc++.h nonsense
#ifdef ONLINE_JUDGE
#define _EXT_CODECVT_SPECIALIZATIONS_H 1
#define _EXT_ENC_FILEBUF_H 1
#endif
#include "bits/extc++.h"

using namespace std;

template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
    cerr << t;
    ((cerr << " | " << u), ...);
    cerr << endl;
}

#ifdef DEBUG
#define dbg(...)                                              \
    cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]: "; \
    dbgh(__VA_ARGS__)
#else
#define dbg(...)
#define cerr   \
    if (false) \
    cerr
#endif

using ll = long long;

#define endl "\n"
#define long int64_t
#define sz(x) int(std::size(x))

inline void init_io() {
    cin.tie(nullptr);
    cin.exceptions(ios::failbit);
    ios_base::sync_with_stdio(false);
}

template <typename T>
vector<T> iota(int n, const T& x) {
    vector<T> arr(n);
    iota(begin(arr), end(arr), x);
    return arr;
}

template <typename T>
ostream& operator<<(ostream& out, const vector<T>& arr) {
    out << "[";
    for (int i = 0; i < sz(arr); i++) {
        if (i) {
            out << ", ";
        }
        out << arr[i];
    }
    return out << "]";
}

template <typename T>
int c_lb(const vector<T>& arr, const T& x) {
    return int(lower_bound(begin(arr), end(arr), x) - begin(arr));
}

template <typename T>
int c_ub(const vector<T>& arr, const T& x) {
    return int(upper_bound(begin(arr), end(arr), x) - begin(arr));
}

template <typename T>
T reversed(T arr) {
    reverse(begin(arr), end(arr));
    return arr;
}

template <typename T>
T sorted(T arr) {
    sort(begin(arr), end(arr));
    return arr;
}

template <typename T>
bool on(T mask, int bit) {
    return (mask >> bit) & 1;
}

template <typename A, typename B>
ostream& operator<<(ostream& out, const pair<A, B>& p) {
    return out << "(" << p.first << ", " << p.second << ")";
}

long kv;
map<array<long, 3>, bool> dp0_memo;
map<array<long, 4>, bool> dp_memo;

bool dp2(long x1, long x2) {
    if (x1 < 0) {
        assert(x2 >= 0);
        return false;
    }
    if (x2 <= 0) {
        return true;
    }
    return !dp2(x2 - x1, x1);
}

bool dp0(long x1, long x2, long f2) {
    dbg(x1, x2, f2);
    if (x1 < 0) {
        assert(x2 >= 0);
        return false;
    }
    if (x2 <= 0) {
        return true;
    }
    long a1 = max(long(0), x1 - kv * f2), a2 = x2;
    dbg(x1, x2, f2, a1, a2);

    if (x1 - kv * f2 < 0) {
        long t = clamp((kv * f2 - x1) / (kv - a2), long(1), f2);
        return dp0(x1 - t * x2, x2, f2 - t);
    }

    assert(a1 < kv && a2 < kv);

    if (x1 - kv * f2 + f2 * (kv - a2) >= x2) {
        return true;
    } else if (!f2) {
        return dp2(x1, x2);
    }

    auto [it, inserted] = dp_memo.insert({{x1, x2, f2}, false});
    bool& ans = it->second;
    if (!inserted) {
        return ans;
    }

    ans = ans || dp0(x1 - x2, x2, f2 - 1);
    if (a1) {
        ans = ans || dp0(x1 - (x2 - a1), x2 - a1, f2);
    }

    return ans;
}

bool dp(long x1, long f1, long x2, long f2) {
    if (x1 < 0) {
        assert(x2 >= 0);
        return false;
    }
    if (x2 <= 0) {
        return true;
    }
    long a1 = max(long(0), x1 - kv * f2), a2 = max(long(0), x2 - kv * f1);
    dbg(x1, f1, x2, f2, a1, a2);

    if (a1 >= a2 && a1 >= kv) {
        // because I just always attack
        return true;
    } else if (a2 >= kv || !f2) {
        // a2 >= kv forces me to attack cuz otherwise I just lose for no good
        // reason !f2 just forces me to
        return !dp(x2 - a1, f2, x1, f1);
    }

    assert(a1 < kv && a2 < kv);
    if (!f1) {
        return dp0(x1, x2, f2);
    }

    if (!a1) {
        return !dp(x2, f2 - 1, x1, f1);
    }

    if (a1 >= a2 && a1 > 0) {
        // I jump then insta win
        return true;
    }

    if (f2 >= 1 && x1 >= kv * f2 && dp(x1 - a2 * f2, f1, x2, 0)) {
        // short circuiting max jumping
        return true;
    }

    assert(0 < a1 && a1 < kv && 0 < a2 && a2 < kv);
    f1 = min(f1, kv);
    f2 = min(f2, kv);
    auto [it, inserted] = dp_memo.insert({{x1, f1, x2, f2}, false});
    bool& ans = it->second;
    if (!inserted) {
        return ans;
    }

    dbg(x1, f1, x2, f2);
    ans = ans || !dp(x2, f2 - 1, x1, f1);
    ans = ans || !dp(x2 - a1, f2, x1, f1);

    return ans;
}

void solve() {
    long x1, f1, x2, f2;
    cin >> x1 >> f1 >> x2 >> f2;

    long rf2 = x1 / kv, rf1 = x2 / kv, sub = min(f2 - rf2, f1 - rf1);
    if (sub > 0) {
        f1 -= sub;
        f2 -= sub;
    }
    dbg(x1, f1, x2, f2);

    if (dp(x1, f1, x2, f2)) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
}

int main() {
    init_io();
    int q;
    cin >> kv >> q;
    while (q--) {
        solve();
    }
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 3692kb

input:

17 2
42 1 33 1
42 1 33 7

output:

YES
NO

result:

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

Test #2:

score: 5
Accepted
time: 40ms
memory: 3628kb

input:

2 250000
75 16 56 55
50 9 49 60
18 67 62 5
30 54 61 39
22 39 42 31
26 30 55 1
23 30 53 16
55 13 6 44
69 8 58 72
53 7 60 12
29 14 26 34
37 64 24 71
19 3 40 1
64 13 33 65
67 24 68 3
64 17 50 66
71 6 62 13
15 29 26 24
51 30 34 45
46 5 40 72
54 52 60 49
35 21 18 30
39 31 35 34
30 74 72 5
74 12 6 15
11 4...

output:

NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
...

result:

ok 250000 token(s): yes count is 122161, no count is 127839

Test #3:

score: 5
Accepted
time: 48ms
memory: 3736kb

input:

7 250000
14 72 33 41
43 64 63 62
34 14 69 9
19 75 21 57
47 6 43 53
19 53 58 46
50 49 49 74
30 75 53 68
36 42 53 14
70 40 52 73
70 44 75 44
38 75 72 46
11 45 20 10
25 67 35 60
54 27 14 28
53 35 26 44
10 20 60 13
61 2 41 6
54 3 66 8
43 34 69 31
52 16 3 41
53 62 33 66
15 75 27 32
73 22 22 44
66 15 56 1...

output:

YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO...

result:

ok 250000 token(s): yes count is 123236, no count is 126764

Test #4:

score: 5
Accepted
time: 49ms
memory: 3688kb

input:

42 250000
9 44 75 43
56 10 46 11
25 22 40 22
54 4 49 5
4 22 34 16
69 59 72 59
66 75 74 31
5 10 57 10
11 48 36 46
7 40 56 14
32 68 5 74
66 25 59 40
10 6 20 7
48 25 73 24
54 41 51 56
71 32 47 55
17 3 26 10
20 49 8 51
44 17 43 35
75 18 69 33
72 8 74 43
45 75 66 19
56 73 68 15
47 56 57 57
39 69 20 70
7 ...

output:

NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 118956, no count is 131044

Test #5:

score: 5
Accepted
time: 47ms
memory: 3632kb

input:

74 250000
29 38 74 53
17 75 67 32
10 17 14 74
7 35 60 74
18 61 33 14
11 75 47 46
5 66 54 57
11 19 38 35
45 1 66 51
3 57 71 35
48 75 59 48
75 75 75 65
51 54 15 57
6 11 25 65
10 6 36 4
43 29 34 36
32 75 19 59
11 11 41 39
19 55 36 74
44 1 69 2
11 49 39 30
62 75 49 14
47 5 53 71
7 60 38 34
48 75 11 43
7...

output:

NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
N...

result:

ok 250000 token(s): yes count is 107243, no count is 142757

Test #6:

score: 5
Accepted
time: 47ms
memory: 3636kb

input:

33 250000
42 63 17 64
48 31 9 35
46 64 75 15
42 14 16 17
3 37 49 15
70 39 16 43
52 2 8 8
12 12 57 9
36 42 75 1
9 60 30 58
47 71 75 69
75 7 3 30
45 51 24 52
14 15 2 25
55 35 2 53
68 32 31 34
69 43 56 45
44 68 75 57
29 36 2 55
56 61 5 71
36 55 75 21
38 73 75 69
61 72 75 24
67 10 74 10
48 28 28 30
47 6...

output:

YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
Y...

result:

ok 250000 token(s): yes count is 115599, no count is 134401

Test #7:

score: 5
Accepted
time: 50ms
memory: 3704kb

input:

20 250000
24 13 65 12
8 13 74 5
13 68 67 65
70 58 55 60
54 39 30 41
75 45 20 72
1 27 55 0
4 35 75 18
2 48 75 21
49 70 54 71
9 25 75 37
75 8 72 72
74 0 17 3
1 51 34 18
8 7 28 5
66 13 34 16
65 2 58 3
3 45 49 33
33 15 70 13
53 36 75 6
15 75 55 72
7 0 64 74
75 30 21 55
75 4 39 65
67 21 75 9
47 22 20 23
...

output:

NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 118095, no count is 131905

Test #8:

score: 5
Accepted
time: 50ms
memory: 3620kb

input:

10 250000
50 31 58 32
17 66 46 63
8 39 35 36
75 42 49 64
28 68 75 9
3 73 10 71
64 54 23 58
33 32 16 35
8 31 63 24
51 7 75 65
60 11 38 15
12 75 75 3
4 52 28 45
24 54 2 71
44 39 24 42
46 41 75 4
1 39 74 3
75 9 41 48
75 9 61 72
58 44 74 42
66 34 28 38
64 30 72 29
34 46 62 44
75 6 17 68
29 16 1 45
63 38...

output:

NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123426, no count is 126574

Test #9:

score: 5
Accepted
time: 46ms
memory: 3596kb

input:

3 250000
44 27 71 1
61 15 13 29
48 7 36 37
23 71 28 11
39 10 14 6
24 64 39 29
48 28 23 58
22 14 34 64
36 55 29 45
5 55 69 38
56 48 56 63
67 61 24 44
38 6 47 38
3 22 6 59
7 71 4 41
34 8 55 63
53 56 43 7
5 51 5 75
53 72 8 14
40 37 42 14
58 19 70 50
71 13 56 52
42 12 37 62
73 19 58 24
64 63 46 64
46 31...

output:

YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO...

result:

ok 250000 token(s): yes count is 130142, no count is 119858

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 5
Accepted
time: 0ms
memory: 3660kb

input:

17 2
42 1 33 1
42 1 33 7

output:

YES
NO

result:

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

Test #11:

score: 5
Accepted
time: 55ms
memory: 3660kb

input:

3 250000
266 36 105 90
207 149 109 198
246 93 275 84
12 300 16 299
292 6 137 73
20 300 242 227
1 300 107 245
269 148 177 179
90 300 114 292
254 152 191 173
271 25 223 82
92 133 72 140
227 72 30 138
50 94 285 16
211 60 2 165
11 4 9 5
15 106 290 15
96 26 29 49
299 139 2 288
258 233 58 300
2 92 180 4
2...

output:

NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
N...

result:

ok 250000 token(s): yes count is 122039, no count is 127961

Test #12:

score: 5
Accepted
time: 55ms
memory: 3680kb

input:

7 250000
253 123 35 260
296 180 68 288
181 141 2 231
22 300 105 71
134 271 52 300
22 184 191 172
195 279 62 299
36 125 181 93
125 300 215 240
101 36 296 10
2 196 275 60
215 144 190 300
150 104 127 191
132 102 56 113
109 206 85 234
27 41 24 42
84 286 122 201
261 282 139 300
90 31 19 42
62 42 98 37
15...

output:

NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES...

result:

ok 250000 token(s): yes count is 116187, no count is 133813

Test #13:

score: 5
Accepted
time: 67ms
memory: 4032kb

input:

70 250000
113 275 266 273
134 300 177 202
290 217 109 230
230 62 235 62
173 272 267 271
130 99 233 72
73 91 299 88
159 300 172 286
198 134 113 136
280 48 96 300
299 91 271 92
133 143 51 145
128 120 130 120
123 180 2 300
139 265 161 213
231 94 6 132
270 233 4 300
134 228 179 228
2 246 165 165
244 14 ...

output:

NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123982, no count is 126018

Test #14:

score: 5
Accepted
time: 53ms
memory: 3648kb

input:

299 250000
277 284 19 298
177 147 109 148
101 300 152 190
183 235 168 300
93 116 257 46
242 300 245 136
88 300 184 298
94 191 26 194
273 41 10 273
53 172 139 171
134 262 83 263
99 211 194 300
167 130 90 212
2 260 105 209
171 167 145 300
151 247 94 248
227 127 59 213
35 10 197 6
52 66 226 225
297 300...

output:

NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
...

result:

ok 250000 token(s): yes count is 109302, no count is 140698

Test #15:

score: 5
Accepted
time: 48ms
memory: 3648kb

input:

300 250000
137 295 278 80
5 281 84 152
153 300 104 145
244 36 196 132
95 300 243 109
118 26 105 29
176 3 178 135
123 166 78 286
199 232 16 300
97 174 162 150
72 274 122 36
81 271 31 273
239 107 60 300
9 282 16 40
250 13 239 144
116 199 20 245
181 183 88 300
28 204 259 196
156 195 253 195
177 259 39 ...

output:

YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
...

result:

ok 250000 token(s): yes count is 105672, no count is 144328

Test #16:

score: 5
Accepted
time: 53ms
memory: 4488kb

input:

99 250000
257 74 300 26
114 83 300 1
157 243 300 1
242 119 85 121
83 148 300 59
201 1 147 2
35 72 117 71
194 209 3 272
157 139 201 139
295 0 126 2
130 7 1 137
29 68 183 64
165 1 193 1
290 0 201 1
98 259 46 261
134 1 178 1
110 2 237 1
96 17 300 130
144 34 2 87
272 1 297 2
174 0 71 1
263 0 25 1
125 98...

output:

YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
Y...

result:

ok 250000 token(s): yes count is 152693, no count is 97307

Test #17:

score: 5
Accepted
time: 54ms
memory: 4428kb

input:

142 250000
8 192 121 180
93 243 9 253
256 220 300 1
129 130 2 194
246 204 226 205
174 2 272 1
223 130 24 138
57 264 280 260
146 231 300 9
64 238 45 239
248 199 111 200
2 250 191 179
191 2 299 1
163 70 186 70
143 35 300 1
55 287 300 150
2 276 224 188
61 217 300 28
2 159 142 95
277 254 300 1
180 0 272...

output:

NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 135315, no count is 114685

Test #18:

score: 5
Accepted
time: 51ms
memory: 3820kb

input:

10 250000
140 238 213 15
209 29 275 205
7 3 39 0
267 152 14 81
295 282 40 1
236 73 164 97
198 10 165 172
155 223 30 9
275 3 33 27
72 203 162 6
269 131 161 179
286 115 2 236
183 186 151 107
113 222 2 211
289 64 188 256
149 236 53 110
218 212 103 158
123 42 13 97
242 26 266 24
30 20 204 3
268 97 286 2...

output:

YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES...

result:

ok 250000 token(s): yes count is 165023, no count is 84977

Test #19:

score: 5
Accepted
time: 53ms
memory: 3952kb

input:

15 250000
140 238 213 15
209 29 275 205
20 2 38 1
267 152 14 81
295 282 40 1
236 73 164 97
198 10 165 172
155 223 30 9
202 2 33 13
72 203 162 6
269 131 161 179
286 115 2 236
183 186 151 107
113 222 2 211
289 64 188 256
149 236 53 110
218 212 103 158
208 157 112 97
26 18 275 1
166 13 206 11
268 97 28...

output:

YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
...

result:

ok 250000 token(s): yes count is 162083, no count is 87917

Test #20:

score: 5
Accepted
time: 48ms
memory: 3660kb

input:

2 250000
75 16 56 55
50 9 49 60
18 67 62 5
30 54 61 39
22 39 42 31
26 30 55 1
23 30 53 16
55 13 6 44
69 8 58 72
53 7 60 12
29 14 26 34
37 64 24 71
19 3 40 1
64 13 33 65
67 24 68 3
64 17 50 66
71 6 62 13
15 29 26 24
51 30 34 45
46 5 40 72
54 52 60 49
35 21 18 30
39 31 35 34
30 74 72 5
74 12 6 15
11 4...

output:

NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
...

result:

ok 250000 token(s): yes count is 122161, no count is 127839

Test #21:

score: 5
Accepted
time: 48ms
memory: 3608kb

input:

7 250000
14 72 33 41
43 64 63 62
34 14 69 9
19 75 21 57
47 6 43 53
19 53 58 46
50 49 49 74
30 75 53 68
36 42 53 14
70 40 52 73
70 44 75 44
38 75 72 46
11 45 20 10
25 67 35 60
54 27 14 28
53 35 26 44
10 20 60 13
61 2 41 6
54 3 66 8
43 34 69 31
52 16 3 41
53 62 33 66
15 75 27 32
73 22 22 44
66 15 56 1...

output:

YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO...

result:

ok 250000 token(s): yes count is 123236, no count is 126764

Test #22:

score: 5
Accepted
time: 49ms
memory: 3608kb

input:

42 250000
9 44 75 43
56 10 46 11
25 22 40 22
54 4 49 5
4 22 34 16
69 59 72 59
66 75 74 31
5 10 57 10
11 48 36 46
7 40 56 14
32 68 5 74
66 25 59 40
10 6 20 7
48 25 73 24
54 41 51 56
71 32 47 55
17 3 26 10
20 49 8 51
44 17 43 35
75 18 69 33
72 8 74 43
45 75 66 19
56 73 68 15
47 56 57 57
39 69 20 70
7 ...

output:

NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 118956, no count is 131044

Test #23:

score: 5
Accepted
time: 52ms
memory: 3576kb

input:

74 250000
29 38 74 53
17 75 67 32
10 17 14 74
7 35 60 74
18 61 33 14
11 75 47 46
5 66 54 57
11 19 38 35
45 1 66 51
3 57 71 35
48 75 59 48
75 75 75 65
51 54 15 57
6 11 25 65
10 6 36 4
43 29 34 36
32 75 19 59
11 11 41 39
19 55 36 74
44 1 69 2
11 49 39 30
62 75 49 14
47 5 53 71
7 60 38 34
48 75 11 43
7...

output:

NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
N...

result:

ok 250000 token(s): yes count is 107243, no count is 142757

Test #24:

score: 5
Accepted
time: 56ms
memory: 3680kb

input:

33 250000
42 63 17 64
48 31 9 35
46 64 75 15
42 14 16 17
3 37 49 15
70 39 16 43
52 2 8 8
12 12 57 9
36 42 75 1
9 60 30 58
47 71 75 69
75 7 3 30
45 51 24 52
14 15 2 25
55 35 2 53
68 32 31 34
69 43 56 45
44 68 75 57
29 36 2 55
56 61 5 71
36 55 75 21
38 73 75 69
61 72 75 24
67 10 74 10
48 28 28 30
47 6...

output:

YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
Y...

result:

ok 250000 token(s): yes count is 115599, no count is 134401

Test #25:

score: 5
Accepted
time: 50ms
memory: 3740kb

input:

20 250000
24 13 65 12
8 13 74 5
13 68 67 65
70 58 55 60
54 39 30 41
75 45 20 72
1 27 55 0
4 35 75 18
2 48 75 21
49 70 54 71
9 25 75 37
75 8 72 72
74 0 17 3
1 51 34 18
8 7 28 5
66 13 34 16
65 2 58 3
3 45 49 33
33 15 70 13
53 36 75 6
15 75 55 72
7 0 64 74
75 30 21 55
75 4 39 65
67 21 75 9
47 22 20 23
...

output:

NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 118095, no count is 131905

Test #26:

score: 5
Accepted
time: 49ms
memory: 3652kb

input:

10 250000
50 31 58 32
17 66 46 63
8 39 35 36
75 42 49 64
28 68 75 9
3 73 10 71
64 54 23 58
33 32 16 35
8 31 63 24
51 7 75 65
60 11 38 15
12 75 75 3
4 52 28 45
24 54 2 71
44 39 24 42
46 41 75 4
1 39 74 3
75 9 41 48
75 9 61 72
58 44 74 42
66 34 28 38
64 30 72 29
34 46 62 44
75 6 17 68
29 16 1 45
63 38...

output:

NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123426, no count is 126574

Test #27:

score: 5
Accepted
time: 41ms
memory: 3596kb

input:

3 250000
44 27 71 1
61 15 13 29
48 7 36 37
23 71 28 11
39 10 14 6
24 64 39 29
48 28 23 58
22 14 34 64
36 55 29 45
5 55 69 38
56 48 56 63
67 61 24 44
38 6 47 38
3 22 6 59
7 71 4 41
34 8 55 63
53 56 43 7
5 51 5 75
53 72 8 14
40 37 42 14
58 19 70 50
71 13 56 52
42 12 37 62
73 19 58 24
64 63 46 64
46 31...

output:

YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO...

result:

ok 250000 token(s): yes count is 130142, no count is 119858

Subtask #3:

score: 10
Accepted

Test #28:

score: 10
Accepted
time: 88ms
memory: 3652kb

input:

1 250000
554333015044 833858497873 833858497874 554333015044
655160857180 306396306924 306396306917 655160857187
374728598365 176680698490 176680698490 374728598365
764650258714 835600427315 835600427309 764650258720
521594231110 318048536486 318048536482 521594231115
273627794040 449769302710 10899...

output:

NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
N...

result:

ok 250000 token(s): yes count is 126293, no count is 123707

Test #29:

score: 10
Accepted
time: 80ms
memory: 3660kb

input:

1 250000
129596328651 633211431893 1 762807760544
1 983509496641 151077576062 229908055916
36498040145 186033440917 1 995620003790
247250323075 720548396611 720548396605 247250323082
464252981836 491098062545 12027035640 943324008741
719683599156 92798217394 1 812481816550
317330065824 621406415744 ...

output:

NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
N...

result:

ok 250000 token(s): yes count is 143356, no count is 106644

Test #30:

score: 10
Accepted
time: 79ms
memory: 3564kb

input:

1 250000
807680045522 377273608557 256372130241 928581523838
536035116725 716237980103 379308294473 872964802356
1 882064014033 529720193901 352343820133
80961796479 258174541326 183165451143 155970886662
739448494904 100650373373 75082626963 765016241315
166426307909 865864146065 703399919607 32889...

output:

YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
...

result:

ok 250000 token(s): yes count is 132783, no count is 117217

Test #31:

score: 10
Accepted
time: 0ms
memory: 3648kb

input:

1 1
999999999999 999999999999 999999999999 999999999999

output:

YES

result:

ok YES

Subtask #4:

score: 25
Accepted

Dependency #2:

100%
Accepted

Test #32:

score: 25
Accepted
time: 0ms
memory: 3652kb

input:

17 2
42 1 33 1
42 1 33 7

output:

YES
NO

result:

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

Test #33:

score: 25
Accepted
time: 55ms
memory: 3580kb

input:

3 250000
266 36 105 90
207 149 109 198
246 93 275 84
12 300 16 299
292 6 137 73
20 300 242 227
1 300 107 245
269 148 177 179
90 300 114 292
254 152 191 173
271 25 223 82
92 133 72 140
227 72 30 138
50 94 285 16
211 60 2 165
11 4 9 5
15 106 290 15
96 26 29 49
299 139 2 288
258 233 58 300
2 92 180 4
2...

output:

NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
N...

result:

ok 250000 token(s): yes count is 122039, no count is 127961

Test #34:

score: 25
Accepted
time: 54ms
memory: 3704kb

input:

7 250000
253 123 35 260
296 180 68 288
181 141 2 231
22 300 105 71
134 271 52 300
22 184 191 172
195 279 62 299
36 125 181 93
125 300 215 240
101 36 296 10
2 196 275 60
215 144 190 300
150 104 127 191
132 102 56 113
109 206 85 234
27 41 24 42
84 286 122 201
261 282 139 300
90 31 19 42
62 42 98 37
15...

output:

NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES...

result:

ok 250000 token(s): yes count is 116187, no count is 133813

Test #35:

score: 25
Accepted
time: 68ms
memory: 4012kb

input:

70 250000
113 275 266 273
134 300 177 202
290 217 109 230
230 62 235 62
173 272 267 271
130 99 233 72
73 91 299 88
159 300 172 286
198 134 113 136
280 48 96 300
299 91 271 92
133 143 51 145
128 120 130 120
123 180 2 300
139 265 161 213
231 94 6 132
270 233 4 300
134 228 179 228
2 246 165 165
244 14 ...

output:

NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123982, no count is 126018

Test #36:

score: 25
Accepted
time: 48ms
memory: 3632kb

input:

299 250000
277 284 19 298
177 147 109 148
101 300 152 190
183 235 168 300
93 116 257 46
242 300 245 136
88 300 184 298
94 191 26 194
273 41 10 273
53 172 139 171
134 262 83 263
99 211 194 300
167 130 90 212
2 260 105 209
171 167 145 300
151 247 94 248
227 127 59 213
35 10 197 6
52 66 226 225
297 300...

output:

NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
...

result:

ok 250000 token(s): yes count is 109302, no count is 140698

Test #37:

score: 25
Accepted
time: 52ms
memory: 3648kb

input:

300 250000
137 295 278 80
5 281 84 152
153 300 104 145
244 36 196 132
95 300 243 109
118 26 105 29
176 3 178 135
123 166 78 286
199 232 16 300
97 174 162 150
72 274 122 36
81 271 31 273
239 107 60 300
9 282 16 40
250 13 239 144
116 199 20 245
181 183 88 300
28 204 259 196
156 195 253 195
177 259 39 ...

output:

YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
...

result:

ok 250000 token(s): yes count is 105672, no count is 144328

Test #38:

score: 25
Accepted
time: 49ms
memory: 4488kb

input:

99 250000
257 74 300 26
114 83 300 1
157 243 300 1
242 119 85 121
83 148 300 59
201 1 147 2
35 72 117 71
194 209 3 272
157 139 201 139
295 0 126 2
130 7 1 137
29 68 183 64
165 1 193 1
290 0 201 1
98 259 46 261
134 1 178 1
110 2 237 1
96 17 300 130
144 34 2 87
272 1 297 2
174 0 71 1
263 0 25 1
125 98...

output:

YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
Y...

result:

ok 250000 token(s): yes count is 152693, no count is 97307

Test #39:

score: 25
Accepted
time: 53ms
memory: 4432kb

input:

142 250000
8 192 121 180
93 243 9 253
256 220 300 1
129 130 2 194
246 204 226 205
174 2 272 1
223 130 24 138
57 264 280 260
146 231 300 9
64 238 45 239
248 199 111 200
2 250 191 179
191 2 299 1
163 70 186 70
143 35 300 1
55 287 300 150
2 276 224 188
61 217 300 28
2 159 142 95
277 254 300 1
180 0 272...

output:

NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 135315, no count is 114685

Test #40:

score: 25
Accepted
time: 50ms
memory: 3884kb

input:

10 250000
140 238 213 15
209 29 275 205
7 3 39 0
267 152 14 81
295 282 40 1
236 73 164 97
198 10 165 172
155 223 30 9
275 3 33 27
72 203 162 6
269 131 161 179
286 115 2 236
183 186 151 107
113 222 2 211
289 64 188 256
149 236 53 110
218 212 103 158
123 42 13 97
242 26 266 24
30 20 204 3
268 97 286 2...

output:

YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES...

result:

ok 250000 token(s): yes count is 165023, no count is 84977

Test #41:

score: 25
Accepted
time: 52ms
memory: 4028kb

input:

15 250000
140 238 213 15
209 29 275 205
20 2 38 1
267 152 14 81
295 282 40 1
236 73 164 97
198 10 165 172
155 223 30 9
202 2 33 13
72 203 162 6
269 131 161 179
286 115 2 236
183 186 151 107
113 222 2 211
289 64 188 256
149 236 53 110
218 212 103 158
208 157 112 97
26 18 275 1
166 13 206 11
268 97 28...

output:

YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
...

result:

ok 250000 token(s): yes count is 162083, no count is 87917

Test #42:

score: 25
Accepted
time: 87ms
memory: 5452kb

input:

342 250000
408 1209 111 2000
1902 1357 688 2000
1691 1272 471 1464
1385 1170 2 1862
508 1011 1329 672
1374 527 788 2000
31 2000 893 1002
983 267 616 269
112 2000 521 1997
1729 865 976 868
1190 2000 1373 1987
647 2000 1639 1941
1266 1978 56 2000
3 1771 1669 1216
857 1141 410 1143
803 1101 897 108
401...

output:

NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 124862, no count is 125138

Test #43:

score: 25
Accepted
time: 47ms
memory: 3588kb

input:

2 250000
75 16 56 55
50 9 49 60
18 67 62 5
30 54 61 39
22 39 42 31
26 30 55 1
23 30 53 16
55 13 6 44
69 8 58 72
53 7 60 12
29 14 26 34
37 64 24 71
19 3 40 1
64 13 33 65
67 24 68 3
64 17 50 66
71 6 62 13
15 29 26 24
51 30 34 45
46 5 40 72
54 52 60 49
35 21 18 30
39 31 35 34
30 74 72 5
74 12 6 15
11 4...

output:

NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
...

result:

ok 250000 token(s): yes count is 122161, no count is 127839

Test #44:

score: 25
Accepted
time: 58ms
memory: 3660kb

input:

4 250000
36 373 1491 10
1163 2000 1936 1807
643 2000 1195 1862
1175 1938 935 1999
415 131 112 207
1603 1603 18 2000
259 2000 424 1959
1754 1892 1324 2000
1392 2000 1493 1975
976 1987 927 2000
91 1965 2 2000
1820 1934 1560 2000
204 2000 1036 1793
1419 1695 200 2000
1613 1834 952 2000
1 2000 175 1827
...

output:

YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
N...

result:

ok 250000 token(s): yes count is 124125, no count is 125875

Test #45:

score: 25
Accepted
time: 112ms
memory: 8928kb

input:

81 250000
594 2000 727 1697
337 6 51 12
2 1794 879 1356
1452 9 747 18
169 2000 1504 1984
1780 1992 1197 2000
1536 1999 1714 1997
59 16 981 1
540 2000 1939 1983
396 1615 1461 648
2 1942 753 1567
1496 1981 78 2000
486 2000 1917 1983
1699 12 1038 21
76 22 113 22
726 2000 1313 1993
1933 1128 3 2000
349 ...

output:

YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO...

result:

ok 250000 token(s): yes count is 124416, no count is 125584

Test #46:

score: 25
Accepted
time: 54ms
memory: 3628kb

input:

2000 250000
1019 1670 635 2000
660 2000 988 1703
684 72 1518 98
529 1994 80 2000
1908 1218 528 1221
1106 632 1783 679
189 192 1134 1874
1343 421 513 423
379 2000 992 1211
795 1281 1815 1280
1614 1461 1883 1189
795 1600 276 2000
102 1370 918 807
1654 1316 1055 2000
299 7 1972 1994
453 738 1185 737
13...

output:

NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
Y...

result:

ok 250000 token(s): yes count is 106884, no count is 143116

Test #47:

score: 25
Accepted
time: 62ms
memory: 3868kb

input:

1042 250000
1652 487 1949 487
314 1904 422 1904
1603 1999 1481 2000
2 1930 1519 1172
1707 355 2 1208
1498 1777 1364 2000
1597 1999 1937 1534
1435 1961 1792 1961
1237 2000 1346 971
543 1055 587 1056
1082 1886 1367 1409
1093 2000 1552 1252
1637 1998 1094 2000
1650 487 1239 488
1253 1999 1343 1878
1228...

output:

YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
...

result:

ok 250000 token(s): yes count is 124749, no count is 125251

Test #48:

score: 25
Accepted
time: 83ms
memory: 5052kb

input:

499 250000
2 1881 1997 98
1123 2000 1525 1885
1351 1939 374 1942
514 1994 1184 1993
1231 945 1124 2000
4 2000 1451 1632
1446 392 854 1164
1139 1773 1377 1773
2 1915 1083 1375
1157 2000 1577 1999
2 1886 1951 912
1444 1894 1530 969
1129 1987 609 1989
1289 1737 1930 1736
801 2000 1896 1543
2 1017 1767 ...

output:

YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
Y...

result:

ok 250000 token(s): yes count is 124920, no count is 125080

Test #49:

score: 25
Accepted
time: 63ms
memory: 8492kb

input:

1337 250000
381 1 1816 0
1582 0 203 1
1493 0 437 1
1828 0 146 1
1477 0 345 1
1943 0 219 1
418 1 1919 0
375 1 1959 0
1527 1 1991 1
1584 0 792 1
1890 0 1151 1
1340 1 1673 1
1435 0 367 1
1346 0 526 1
1818 0 347 1
1699 0 176 1
1619 0 361 1
1905 0 253 1
196 1 1748 0
1559 0 151 1
1660 0 674 1
1897 0 134 1...

output:

NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YE...

result:

ok 250000 token(s): yes count is 174050, no count is 75950

Test #50:

score: 25
Accepted
time: 53ms
memory: 6528kb

input:

42 250000
800 31 1306 19
763 6 291 18
1402 19 822 33
1183 25 1082 28
1636 34 1439 38
1997 1 76 47
1546 41 1735 36
1911 9 396 45
65 23 983 1
1842 20 841 43
757 7 321 18
558 32 1381 13
383 18 790 9
149 40 1682 3
1827 35 1486 43
87 44 1886 2
842 17 745 20
918 31 1329 21
1807 22 958 43
1125 22 944 26
14...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YE...

result:

ok 250000 token(s): yes count is 236890, no count is 13110

Test #51:

score: 25
Accepted
time: 88ms
memory: 10436kb

input:

300 250000
522 0 286 1
95 6 1961 0
1747 4 1466 5
1475 3 1013 4
1864 5 1547 6
1652 3 1066 5
1655 3 1022 5
744 1 412 2
1723 6 1949 5
78 1 529 0
839 4 1273 2
1244 6 1963 4
872 6 1816 2
1451 6 1811 4
1244 5 1780 4
1897 1 415 6
1781 0 260 5
1631 5 1743 5
1888 0 15 6
243 5 1685 0
338 0 277 1
1385 3 943 4
...

output:

YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YE...

result:

ok 250000 token(s): yes count is 197405, no count is 52595

Test #52:

score: 25
Accepted
time: 78ms
memory: 3620kb

input:

75 250000
1849 418 1349 425
1949 607 1998 607
1775 1646 1349 1652
1775 1934 1349 1940
1349 1118 1701 1114
1424 678 1997 671
1849 643 1724 645
1627 1494 1724 1493
1724 1291 1849 1290
1949 1880 1627 1885
1724 770 1923 768
1849 460 1499 465
1997 420 1499 427
1349 1899 1627 1896
1874 1961 1997 1960
1701...

output:

NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES...

result:

ok 250000 token(s): yes count is 126447, no count is 123553

Test #53:

score: 25
Accepted
time: 49ms
memory: 3604kb

input:

7 250000
14 72 33 41
43 64 63 62
34 14 69 9
19 75 21 57
47 6 43 53
19 53 58 46
50 49 49 74
30 75 53 68
36 42 53 14
70 40 52 73
70 44 75 44
38 75 72 46
11 45 20 10
25 67 35 60
54 27 14 28
53 35 26 44
10 20 60 13
61 2 41 6
54 3 66 8
43 34 69 31
52 16 3 41
53 62 33 66
15 75 27 32
73 22 22 44
66 15 56 1...

output:

YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO...

result:

ok 250000 token(s): yes count is 123236, no count is 126764

Test #54:

score: 25
Accepted
time: 49ms
memory: 3688kb

input:

42 250000
9 44 75 43
56 10 46 11
25 22 40 22
54 4 49 5
4 22 34 16
69 59 72 59
66 75 74 31
5 10 57 10
11 48 36 46
7 40 56 14
32 68 5 74
66 25 59 40
10 6 20 7
48 25 73 24
54 41 51 56
71 32 47 55
17 3 26 10
20 49 8 51
44 17 43 35
75 18 69 33
72 8 74 43
45 75 66 19
56 73 68 15
47 56 57 57
39 69 20 70
7 ...

output:

NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 118956, no count is 131044

Test #55:

score: 25
Accepted
time: 43ms
memory: 3664kb

input:

74 250000
29 38 74 53
17 75 67 32
10 17 14 74
7 35 60 74
18 61 33 14
11 75 47 46
5 66 54 57
11 19 38 35
45 1 66 51
3 57 71 35
48 75 59 48
75 75 75 65
51 54 15 57
6 11 25 65
10 6 36 4
43 29 34 36
32 75 19 59
11 11 41 39
19 55 36 74
44 1 69 2
11 49 39 30
62 75 49 14
47 5 53 71
7 60 38 34
48 75 11 43
7...

output:

NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
N...

result:

ok 250000 token(s): yes count is 107243, no count is 142757

Test #56:

score: 25
Accepted
time: 50ms
memory: 3616kb

input:

33 250000
42 63 17 64
48 31 9 35
46 64 75 15
42 14 16 17
3 37 49 15
70 39 16 43
52 2 8 8
12 12 57 9
36 42 75 1
9 60 30 58
47 71 75 69
75 7 3 30
45 51 24 52
14 15 2 25
55 35 2 53
68 32 31 34
69 43 56 45
44 68 75 57
29 36 2 55
56 61 5 71
36 55 75 21
38 73 75 69
61 72 75 24
67 10 74 10
48 28 28 30
47 6...

output:

YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
Y...

result:

ok 250000 token(s): yes count is 115599, no count is 134401

Test #57:

score: 25
Accepted
time: 46ms
memory: 3744kb

input:

20 250000
24 13 65 12
8 13 74 5
13 68 67 65
70 58 55 60
54 39 30 41
75 45 20 72
1 27 55 0
4 35 75 18
2 48 75 21
49 70 54 71
9 25 75 37
75 8 72 72
74 0 17 3
1 51 34 18
8 7 28 5
66 13 34 16
65 2 58 3
3 45 49 33
33 15 70 13
53 36 75 6
15 75 55 72
7 0 64 74
75 30 21 55
75 4 39 65
67 21 75 9
47 22 20 23
...

output:

NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 118095, no count is 131905

Test #58:

score: 25
Accepted
time: 45ms
memory: 3620kb

input:

10 250000
50 31 58 32
17 66 46 63
8 39 35 36
75 42 49 64
28 68 75 9
3 73 10 71
64 54 23 58
33 32 16 35
8 31 63 24
51 7 75 65
60 11 38 15
12 75 75 3
4 52 28 45
24 54 2 71
44 39 24 42
46 41 75 4
1 39 74 3
75 9 41 48
75 9 61 72
58 44 74 42
66 34 28 38
64 30 72 29
34 46 62 44
75 6 17 68
29 16 1 45
63 38...

output:

NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123426, no count is 126574

Test #59:

score: 25
Accepted
time: 41ms
memory: 3632kb

input:

3 250000
44 27 71 1
61 15 13 29
48 7 36 37
23 71 28 11
39 10 14 6
24 64 39 29
48 28 23 58
22 14 34 64
36 55 29 45
5 55 69 38
56 48 56 63
67 61 24 44
38 6 47 38
3 22 6 59
7 71 4 41
34 8 55 63
53 56 43 7
5 51 5 75
53 72 8 14
40 37 42 14
58 19 70 50
71 13 56 52
42 12 37 62
73 19 58 24
64 63 46 64
46 31...

output:

YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO...

result:

ok 250000 token(s): yes count is 130142, no count is 119858

Subtask #5:

score: 20
Accepted

Dependency #3:

100%
Accepted

Test #60:

score: 20
Accepted
time: 88ms
memory: 3596kb

input:

1 250000
554333015044 833858497873 833858497874 554333015044
655160857180 306396306924 306396306917 655160857187
374728598365 176680698490 176680698490 374728598365
764650258714 835600427315 835600427309 764650258720
521594231110 318048536486 318048536482 521594231115
273627794040 449769302710 10899...

output:

NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
N...

result:

ok 250000 token(s): yes count is 126293, no count is 123707

Test #61:

score: 20
Accepted
time: 51ms
memory: 3696kb

input:

33 250000
42 63 17 64
48 31 9 35
46 64 75 15
42 14 16 17
3 37 49 15
70 39 16 43
52 2 8 8
12 12 57 9
36 42 75 1
9 60 30 58
47 71 75 69
75 7 3 30
45 51 24 52
14 15 2 25
55 35 2 53
68 32 31 34
69 43 56 45
44 68 75 57
29 36 2 55
56 61 5 71
36 55 75 21
38 73 75 69
61 72 75 24
67 10 74 10
48 28 28 30
47 6...

output:

YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
Y...

result:

ok 250000 token(s): yes count is 115599, no count is 134401

Test #62:

score: 20
Accepted
time: 51ms
memory: 3696kb

input:

20 250000
24 13 65 12
8 13 74 5
13 68 67 65
70 58 55 60
54 39 30 41
75 45 20 72
1 27 55 0
4 35 75 18
2 48 75 21
49 70 54 71
9 25 75 37
75 8 72 72
74 0 17 3
1 51 34 18
8 7 28 5
66 13 34 16
65 2 58 3
3 45 49 33
33 15 70 13
53 36 75 6
15 75 55 72
7 0 64 74
75 30 21 55
75 4 39 65
67 21 75 9
47 22 20 23
...

output:

NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 118095, no count is 131905

Test #63:

score: 20
Accepted
time: 45ms
memory: 3748kb

input:

10 250000
50 31 58 32
17 66 46 63
8 39 35 36
75 42 49 64
28 68 75 9
3 73 10 71
64 54 23 58
33 32 16 35
8 31 63 24
51 7 75 65
60 11 38 15
12 75 75 3
4 52 28 45
24 54 2 71
44 39 24 42
46 41 75 4
1 39 74 3
75 9 41 48
75 9 61 72
58 44 74 42
66 34 28 38
64 30 72 29
34 46 62 44
75 6 17 68
29 16 1 45
63 38...

output:

NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123426, no count is 126574

Test #64:

score: 20
Accepted
time: 42ms
memory: 3624kb

input:

3 250000
44 27 71 1
61 15 13 29
48 7 36 37
23 71 28 11
39 10 14 6
24 64 39 29
48 28 23 58
22 14 34 64
36 55 29 45
5 55 69 38
56 48 56 63
67 61 24 44
38 6 47 38
3 22 6 59
7 71 4 41
34 8 55 63
53 56 43 7
5 51 5 75
53 72 8 14
40 37 42 14
58 19 70 50
71 13 56 52
42 12 37 62
73 19 58 24
64 63 46 64
46 31...

output:

YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO...

result:

ok 250000 token(s): yes count is 130142, no count is 119858

Test #65:

score: 20
Accepted
time: 46ms
memory: 3660kb

input:

3 250000
266 36 105 90
207 149 109 198
246 93 275 84
12 300 16 299
292 6 137 73
20 300 242 227
1 300 107 245
269 148 177 179
90 300 114 292
254 152 191 173
271 25 223 82
92 133 72 140
227 72 30 138
50 94 285 16
211 60 2 165
11 4 9 5
15 106 290 15
96 26 29 49
299 139 2 288
258 233 58 300
2 92 180 4
2...

output:

NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
N...

result:

ok 250000 token(s): yes count is 122039, no count is 127961

Test #66:

score: 20
Accepted
time: 51ms
memory: 3708kb

input:

7 250000
253 123 35 260
296 180 68 288
181 141 2 231
22 300 105 71
134 271 52 300
22 184 191 172
195 279 62 299
36 125 181 93
125 300 215 240
101 36 296 10
2 196 275 60
215 144 190 300
150 104 127 191
132 102 56 113
109 206 85 234
27 41 24 42
84 286 122 201
261 282 139 300
90 31 19 42
62 42 98 37
15...

output:

NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES...

result:

ok 250000 token(s): yes count is 116187, no count is 133813

Test #67:

score: 20
Accepted
time: 66ms
memory: 4028kb

input:

70 250000
113 275 266 273
134 300 177 202
290 217 109 230
230 62 235 62
173 272 267 271
130 99 233 72
73 91 299 88
159 300 172 286
198 134 113 136
280 48 96 300
299 91 271 92
133 143 51 145
128 120 130 120
123 180 2 300
139 265 161 213
231 94 6 132
270 233 4 300
134 228 179 228
2 246 165 165
244 14 ...

output:

NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO...

result:

ok 250000 token(s): yes count is 123982, no count is 126018

Test #68:

score: 20
Accepted
time: 53ms
memory: 3580kb

input:

299 250000
277 284 19 298
177 147 109 148
101 300 152 190
183 235 168 300
93 116 257 46
242 300 245 136
88 300 184 298
94 191 26 194
273 41 10 273
53 172 139 171
134 262 83 263
99 211 194 300
167 130 90 212
2 260 105 209
171 167 145 300
151 247 94 248
227 127 59 213
35 10 197 6
52 66 226 225
297 300...

output:

NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
...

result:

ok 250000 token(s): yes count is 109302, no count is 140698

Test #69:

score: 20
Accepted
time: 53ms
memory: 3660kb

input:

300 250000
137 295 278 80
5 281 84 152
153 300 104 145
244 36 196 132
95 300 243 109
118 26 105 29
176 3 178 135
123 166 78 286
199 232 16 300
97 174 162 150
72 274 122 36
81 271 31 273
239 107 60 300
9 282 16 40
250 13 239 144
116 199 20 245
181 183 88 300
28 204 259 196
156 195 253 195
177 259 39 ...

output:

YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
...

result:

ok 250000 token(s): yes count is 105672, no count is 144328

Test #70:

score: 20
Accepted
time: 53ms
memory: 4476kb

input:

99 250000
257 74 300 26
114 83 300 1
157 243 300 1
242 119 85 121
83 148 300 59
201 1 147 2
35 72 117 71
194 209 3 272
157 139 201 139
295 0 126 2
130 7 1 137
29 68 183 64
165 1 193 1
290 0 201 1
98 259 46 261
134 1 178 1
110 2 237 1
96 17 300 130
144 34 2 87
272 1 297 2
174 0 71 1
263 0 25 1
125 98...

output:

YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
Y...

result:

ok 250000 token(s): yes count is 152693, no count is 97307

Test #71:

score: 20
Accepted
time: 81ms
memory: 3656kb

input:

1 250000
129596328651 633211431893 1 762807760544
1 983509496641 151077576062 229908055916
36498040145 186033440917 1 995620003790
247250323075 720548396611 720548396605 247250323082
464252981836 491098062545 12027035640 943324008741
719683599156 92798217394 1 812481816550
317330065824 621406415744 ...

output:

NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
N...

result:

ok 250000 token(s): yes count is 143356, no count is 106644

Test #72:

score: 20
Accepted
time: 57ms
memory: 4408kb

input:

142 250000
8 192 121 180
93 243 9 253
256 220 300 1
129 130 2 194
246 204 226 205
174 2 272 1
223 130 24 138
57 264 280 260
146 231 300 9
64 238 45 239
248 199 111 200
2 250 191 179
191 2 299 1
163 70 186 70
143 35 300 1
55 287 300 150
2 276 224 188
61 217 300 28
2 159 142 95
277 254 300 1
180 0 272...

output:

NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 135315, no count is 114685

Test #73:

score: 20
Accepted
time: 46ms
memory: 3820kb

input:

10 250000
140 238 213 15
209 29 275 205
7 3 39 0
267 152 14 81
295 282 40 1
236 73 164 97
198 10 165 172
155 223 30 9
275 3 33 27
72 203 162 6
269 131 161 179
286 115 2 236
183 186 151 107
113 222 2 211
289 64 188 256
149 236 53 110
218 212 103 158
123 42 13 97
242 26 266 24
30 20 204 3
268 97 286 2...

output:

YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES...

result:

ok 250000 token(s): yes count is 165023, no count is 84977

Test #74:

score: 20
Accepted
time: 51ms
memory: 3900kb

input:

15 250000
140 238 213 15
209 29 275 205
20 2 38 1
267 152 14 81
295 282 40 1
236 73 164 97
198 10 165 172
155 223 30 9
202 2 33 13
72 203 162 6
269 131 161 179
286 115 2 236
183 186 151 107
113 222 2 211
289 64 188 256
149 236 53 110
218 212 103 158
208 157 112 97
26 18 275 1
166 13 206 11
268 97 28...

output:

YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
...

result:

ok 250000 token(s): yes count is 162083, no count is 87917

Test #75:

score: 20
Accepted
time: 0ms
memory: 3652kb

input:

2 1
1000000000000 0 1 1000000000000

output:

NO

result:

ok NO

Test #76:

score: 20
Accepted
time: 54ms
memory: 6572kb

input:

42 250000
800 31 1306 19
763 6 291 18
1402 19 822 33
1183 25 1082 28
1636 34 1439 38
1997 1 76 47
1546 41 1735 36
1911 9 396 45
65 23 983 1
1842 20 841 43
757 7 321 18
558 32 1381 13
383 18 790 9
149 40 1682 3
1827 35 1486 43
87 44 1886 2
842 17 745 20
918 31 1329 21
1807 22 958 43
1125 22 944 26
14...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YE...

result:

ok 250000 token(s): yes count is 236890, no count is 13110

Test #77:

score: 20
Accepted
time: 84ms
memory: 10588kb

input:

300 250000
522 0 286 1
95 6 1961 0
1747 4 1466 5
1475 3 1013 4
1864 5 1547 6
1652 3 1066 5
1655 3 1022 5
744 1 412 2
1723 6 1949 5
78 1 529 0
839 4 1273 2
1244 6 1963 4
872 6 1816 2
1451 6 1811 4
1244 5 1780 4
1897 1 415 6
1781 0 260 5
1631 5 1743 5
1888 0 15 6
243 5 1685 0
338 0 277 1
1385 3 943 4
...

output:

YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YE...

result:

ok 250000 token(s): yes count is 197405, no count is 52595

Test #78:

score: 20
Accepted
time: 90ms
memory: 5532kb

input:

342 250000
408 1209 111 2000
1902 1357 688 2000
1691 1272 471 1464
1385 1170 2 1862
508 1011 1329 672
1374 527 788 2000
31 2000 893 1002
983 267 616 269
112 2000 521 1997
1729 865 976 868
1190 2000 1373 1987
647 2000 1639 1941
1266 1978 56 2000
3 1771 1669 1216
857 1141 410 1143
803 1101 897 108
401...

output:

NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 124862, no count is 125138

Test #79:

score: 20
Accepted
time: 54ms
memory: 3724kb

input:

4 250000
36 373 1491 10
1163 2000 1936 1807
643 2000 1195 1862
1175 1938 935 1999
415 131 112 207
1603 1603 18 2000
259 2000 424 1959
1754 1892 1324 2000
1392 2000 1493 1975
976 1987 927 2000
91 1965 2 2000
1820 1934 1560 2000
204 2000 1036 1793
1419 1695 200 2000
1613 1834 952 2000
1 2000 175 1827
...

output:

YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
N...

result:

ok 250000 token(s): yes count is 124125, no count is 125875

Test #80:

score: 20
Accepted
time: 111ms
memory: 8928kb

input:

81 250000
594 2000 727 1697
337 6 51 12
2 1794 879 1356
1452 9 747 18
169 2000 1504 1984
1780 1992 1197 2000
1536 1999 1714 1997
59 16 981 1
540 2000 1939 1983
396 1615 1461 648
2 1942 753 1567
1496 1981 78 2000
486 2000 1917 1983
1699 12 1038 21
76 22 113 22
726 2000 1313 1993
1933 1128 3 2000
349 ...

output:

YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO...

result:

ok 250000 token(s): yes count is 124416, no count is 125584

Test #81:

score: 20
Accepted
time: 80ms
memory: 4084kb

input:

399 250000
117973238523 513024052169 940125144496 510963521077
811297510904 497712169401 278621951769 499047195865
133838753727 833818856 188964221803 695659789
616511136507 989212710127 902399529842 988496197864
666566505255 1688066378 673538485220 1670592745
31923976042 345406452672 319754582069 3...

output:

YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
...

result:

ok 250000 token(s): yes count is 125215, no count is 124785

Test #82:

score: 20
Accepted
time: 75ms
memory: 3576kb

input:

1 250000
807680045522 377273608557 256372130241 928581523838
536035116725 716237980103 379308294473 872964802356
1 882064014033 529720193901 352343820133
80961796479 258174541326 183165451143 155970886662
739448494904 100650373373 75082626963 765016241315
166426307909 865864146065 703399919607 32889...

output:

YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
...

result:

ok 250000 token(s): yes count is 132783, no count is 117217

Test #83:

score: 20
Accepted
time: 89ms
memory: 4424kb

input:

397 250000
618442278236 882930407286 123797985649 884176362683
119166282089 188951143685 144 189778687310
249270498241 536986738793 169736862881 537187075406
162812939519 1999693300 414854688874 1364827433
41 1026949255 14334704114 677322327
333340873334 897924928447 225790703819 898195835675
604305...

output:

NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
N...

result:

ok 250000 token(s): yes count is 124605, no count is 125395

Test #84:

score: 20
Accepted
time: 85ms
memory: 4500kb

input:

196 250000
184778767653 724988347336 436828838936 723702377585
135665813919 540416702272 755059942224 537256528148
39105602872 920750486095 844898928719 916639295658
3996332306 550857227597 297542203728 549359544580
260448198835 927504024272 906265607520 924209037493
477476523943 813127345942 103770...

output:

NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
N...

result:

ok 250000 token(s): yes count is 125095, no count is 124905

Test #85:

score: 20
Accepted
time: 82ms
memory: 3796kb

input:

55 250000
274869231615 9092091213 81467836449 12608480217
905294302640 827591316673 732993268589 830724062747
509115780084 3110922106 171100715853 9256650547
8 663525628389 13175563438 661776266046
570316343025 746946171603 315626558334 751576894962
522801071055 62091957030 2 361081982370
9938409784...

output:

YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
...

result:

ok 250000 token(s): yes count is 124912, no count is 125088

Test #86:

score: 20
Accepted
time: 83ms
memory: 3680kb

input:

30 250000
221258298107 351381514381 9 377943598488
760034554499 242670793277 256537339854 259454033766
541154529479 744128857052 34587880477 761014412019
15 31835419290 66562155496 27303114772
795868470600 855783375078 9550703549 881993967314
288214719569 606125536029 2603067931 615645924417
3464407...

output:

NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO...

result:

ok 250000 token(s): yes count is 126028, no count is 123972

Test #87:

score: 20
Accepted
time: 83ms
memory: 3720kb

input:

7 250000
986464353782 9454938530 98000946639 138114393063
25897421993 446144089611 1 483098871270
3 281360159163 206359344706 213762916752
546527727801 820699776936 403800284041 841089411759
17650286094 126635860313 433379762058 67245935176
744543254112 611730074572 62341575022 709187457300
37856477...

output:

NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
N...

result:

ok 250000 token(s): yes count is 125281, no count is 124719

Test #88:

score: 20
Accepted
time: 97ms
memory: 10924kb

input:

400 250000
151228 0 399 379
84432 2 1199 211
98829 3 1599 247
353621 1 799 884
52610 3 1599 131
41183 0 399 103
134469 0 399 337
169997 1 799 425
350781 1 799 877
292151 0 399 732
195911 0 399 491
188814 3 1599 472
372008 3 1599 930
125608 2 1199 314
108006 3 1599 270
100902 3 1599 252
108551 0 399 ...

output:

NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
Y...

result:

ok 250000 token(s): yes count is 125000, no count is 125000

Test #89:

score: 20
Accepted
time: 94ms
memory: 10868kb

input:

400 250000
151228 0 399 379
84432 2 1199 211
98829 3 1599 247
353621 1 799 884
52610 3 1599 131
41183 0 399 103
134469 0 399 337
169997 1 799 425
350781 1 799 877
292151 0 399 732
195911 0 399 491
188814 3 1599 472
372008 3 1599 930
125608 2 1199 314
108006 3 1599 270
100902 3 1599 252
108551 0 399 ...

output:

NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
Y...

result:

ok 250000 token(s): yes count is 125000, no count is 125000

Test #90:

score: 20
Accepted
time: 81ms
memory: 3864kb

input:

42 250000
528133021628 877123441407 301254101993 77752117206
988511224716 338531611908 501193999197 187726824151
198354202042 138031889915 35062152723 885207065024
31895539568 108768653867 5306730504 968707601307
893469548022 301611733696 922647012155 170145752730
250350966289 802128707128 212116047...

output:

YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO...

result:

ok 250000 token(s): yes count is 125334, no count is 124666

Test #91:

score: 20
Accepted
time: 111ms
memory: 7372kb

input:

142 250000
558089164124 448677664740 498149663092 980742085170
721 119622290215 118 119622290220
55286012184 776688000114 48081586476 784668171345
351446210665 1 568651912607 7
441547723834 975517758473 888937495689 509174740626
132 786460804875 1308 786460804867
638132286892 438621919405 7764975804...

output:

NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
N...

result:

ok 250000 token(s): yes count is 124682, no count is 125318

Test #92:

score: 20
Accepted
time: 277ms
memory: 23644kb

input:

300 250000
35539 31102416099 299 31102416217
26605 404096600351 299 404096600439
299 234409574874 12101 234409574835
314626867021 2 509076961816 7
261 277573598158 748 277573598157
8235 6160919498 298 6160919525
518195275945 8 838457569747 4
317456659770 1 513655662365 7
294 77256485799 8453 7725648...

output:

YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YE...

result:

ok 250000 token(s): yes count is 125000, no count is 125000

Test #93:

score: 20
Accepted
time: 0ms
memory: 3564kb

input:

1 1
999999999999 999999999999 999999999999 999999999999

output:

YES

result:

ok YES

Test #94:

score: 20
Accepted
time: 266ms
memory: 22472kb

input:

399 250000
279594328175 77561 452423817232 396
279594327776 64326 452418536467 395
452429618692 396 731987198568 92101
279594328574 53330 452414149063 397
452427773716 397 731987198967 87477
452424021919 394 731987197770 78074
279594326978 36482 452407426711 393
452417991433 397 731987198967 62960
4...

output:

NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
N...

result:

ok 250000 token(s): yes count is 127634, no count is 122366

Test #95:

score: 20
Accepted
time: 130ms
memory: 12008kb

input:

300 250000
772557904799 327286037294 391912683600 328554854698
995121117000 346402149815 628189556676 347625255017
729951499800 854196290983 289928908248 855663032955
97013284500 458196268400 98022671099 458192903779
501960891899 760564166756 562845012000 760361219689
479036861782 654854780091 39899...

output:

NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
...

result:

ok 250000 token(s): yes count is 124342, no count is 125658

Test #96:

score: 20
Accepted
time: 79ms
memory: 3632kb

input:

396 250000
46331 33238006 2765 33238117
46331 16537062 2765 16537173
46331 3867997 2765 3868108
46331 33287533 2765 33287644
46331 33292889 2765 33293000
46331 3863273 2765 3863384
46331 3821963 2765 3822074
46331 33258407 2765 33258518
46331 7994813 2765 7994924
46331 33241889 2765 33242000
46331 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
YES
NO
NO
YES
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
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 250000 token(s): yes count is 14943, no count is 235057

Test #97:

score: 20
Accepted
time: 0ms
memory: 3628kb

input:

17 2
42 1 33 1
42 1 33 7

output:

YES
NO

result:

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

Test #98:

score: 20
Accepted
time: 48ms
memory: 3596kb

input:

2 250000
75 16 56 55
50 9 49 60
18 67 62 5
30 54 61 39
22 39 42 31
26 30 55 1
23 30 53 16
55 13 6 44
69 8 58 72
53 7 60 12
29 14 26 34
37 64 24 71
19 3 40 1
64 13 33 65
67 24 68 3
64 17 50 66
71 6 62 13
15 29 26 24
51 30 34 45
46 5 40 72
54 52 60 49
35 21 18 30
39 31 35 34
30 74 72 5
74 12 6 15
11 4...

output:

NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
...

result:

ok 250000 token(s): yes count is 122161, no count is 127839

Test #99:

score: 20
Accepted
time: 44ms
memory: 3576kb

input:

7 250000
14 72 33 41
43 64 63 62
34 14 69 9
19 75 21 57
47 6 43 53
19 53 58 46
50 49 49 74
30 75 53 68
36 42 53 14
70 40 52 73
70 44 75 44
38 75 72 46
11 45 20 10
25 67 35 60
54 27 14 28
53 35 26 44
10 20 60 13
61 2 41 6
54 3 66 8
43 34 69 31
52 16 3 41
53 62 33 66
15 75 27 32
73 22 22 44
66 15 56 1...

output:

YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO...

result:

ok 250000 token(s): yes count is 123236, no count is 126764

Test #100:

score: 20
Accepted
time: 44ms
memory: 3712kb

input:

42 250000
9 44 75 43
56 10 46 11
25 22 40 22
54 4 49 5
4 22 34 16
69 59 72 59
66 75 74 31
5 10 57 10
11 48 36 46
7 40 56 14
32 68 5 74
66 25 59 40
10 6 20 7
48 25 73 24
54 41 51 56
71 32 47 55
17 3 26 10
20 49 8 51
44 17 43 35
75 18 69 33
72 8 74 43
45 75 66 19
56 73 68 15
47 56 57 57
39 69 20 70
7 ...

output:

NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
...

result:

ok 250000 token(s): yes count is 118956, no count is 131044

Test #101:

score: 20
Accepted
time: 43ms
memory: 3576kb

input:

74 250000
29 38 74 53
17 75 67 32
10 17 14 74
7 35 60 74
18 61 33 14
11 75 47 46
5 66 54 57
11 19 38 35
45 1 66 51
3 57 71 35
48 75 59 48
75 75 75 65
51 54 15 57
6 11 25 65
10 6 36 4
43 29 34 36
32 75 19 59
11 11 41 39
19 55 36 74
44 1 69 2
11 49 39 30
62 75 49 14
47 5 53 71
7 60 38 34
48 75 11 43
7...

output:

NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
N...

result:

ok 250000 token(s): yes count is 107243, no count is 142757

Subtask #6:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #102:

score: 20
Accepted
time: 0ms
memory: 3720kb

input:

17 2
42 1 33 1
42 1 33 7

output:

YES
NO

result:

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

Test #103:

score: 20
Accepted
time: 88ms
memory: 7124kb

input:

42 250000
4872 44 1889 116
2940 47 1989 70
3401 74 3146 81
629 27 988 19
2765 125 4409 86
2056 125 4578 65
4953 9 118 125
486576003099 110 843475701009 97
5078 105 4242 125
121 70 71 72
313361668603 101 507029830192 68
3570 94 2302 125
808028848732 24 964525600627 54
3276 39 1670 78
1436 115 1049 12...

output:

YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YE...

result:

ok 250000 token(s): yes count is 127583, no count is 122417

Test #104:

score: 0
Time Limit Exceeded

input:

4711 250000
569918431634 39 857108209284 1
188255 96 456963 39
479796256308 10 776325805652 117
395721 123 522634 97
18816 125 542401 14
514919 125 584134 111
79935 87 414560 16
437225268144 123 707445756354 22
339146 125 382570 116
537029 71 337451 114
61176 125 143828 108
256751 57 3742 125
320316...

output:

YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
Y...

result:


Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

0%