QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#882420#10051. Mi Teleféricoucup-team004100 ✓242ms27012kbC++234.4kb2025-02-05 01:48:212025-02-05 01:48:21

Judging History

This is the latest submission verdict.

  • [2025-02-05 01:48:21]
  • Judged
  • Verdict: 100
  • Time: 242ms
  • Memory: 27012kb
  • [2025-02-05 01:48:21]
  • Submitted

answer

#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
using u128 = unsigned __int128;

template<class T,
    class Cmp = std::less<T>>
struct RMQ {
    const Cmp cmp = Cmp();
    static constexpr unsigned B = 64;
    using u64 = unsigned long long;
    int n;
    std::vector<std::vector<T>> a;
    std::vector<T> pre, suf, ini;
    std::vector<u64> stk;
    RMQ() {}
    RMQ(const std::vector<T> &v) {
        init(v);
    }
    void init(const std::vector<T> &v) {
        n = v.size();
        pre = suf = ini = v;
        stk.resize(n);
        if (!n) {
            return;
        }
        const int M = (n - 1) / B + 1;
        const int lg = std::__lg(M);
        a.assign(lg + 1, std::vector<T>(M));
        for (int i = 0; i < M; i++) {
            a[0][i] = v[i * B];
            for (int j = 1; j < B && i * B + j < n; j++) {
                a[0][i] = std::min(a[0][i], v[i * B + j], cmp);
            }
        }
        for (int i = 1; i < n; i++) {
            if (i % B) {
                pre[i] = std::min(pre[i], pre[i - 1], cmp);
            }
        }
        for (int i = n - 2; i >= 0; i--) {
            if (i % B != B - 1) {
                suf[i] = std::min(suf[i], suf[i + 1], cmp);
            }
        }
        for (int j = 0; j < lg; j++) {
            for (int i = 0; i + (2 << j) <= M; i++) {
                a[j + 1][i] = std::min(a[j][i], a[j][i + (1 << j)], cmp);
            }
        }
        for (int i = 0; i < M; i++) {
            const int l = i * B;
            const int r = std::min(1U * n, l + B);
            u64 s = 0;
            for (int j = l; j < r; j++) {
                while (s && cmp(v[j], v[std::__lg(s) + l])) {
                    s ^= 1ULL << std::__lg(s);
                }
                s |= 1ULL << (j - l);
                stk[j] = s;
            }
        }
    } 
    T operator()(int l, int r) {
        if (l / B != (r - 1) / B) {
            T ans = std::min(suf[l], pre[r - 1], cmp);
            l = l / B + 1;
            r = r / B;
            if (l < r) {
                int k = std::__lg(r - l);
                ans = std::min({ans, a[k][l], a[k][r - (1 << k)]}, cmp);
            }
            return ans;
        } else {
            int x = B * (l / B);
            return ini[__builtin_ctzll(stk[r - 1] >> (l - x)) + l];
        }
    }
};

constexpr int inf = 2E9 + 10;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int N, M, P;
    std::cin >> N >> M >> P;
    
    std::vector<std::vector<int>> vec(N);
    for (int i = 0; i < M; i++) {
        int A, B, C;
        std::cin >> A >> B >> C;
        A--;
        B--;
        vec[B].push_back(C);
    }
    
    int R = 0;
    std::priority_queue<std::array<int, 3>, std::vector<std::array<int, 3>>, std::greater<>> pq;
    for (int x = 1; x < N; x++) {
        std::sort(vec[x].begin(), vec[x].end());
        vec[x].push_back(inf);
        pq.push({vec[x][0], x, 0});
        R = std::max(R, vec[x][0]);
    }
    
    std::vector<std::array<int, 2>> pts;
    while (!pq.empty() && R < inf) {
        auto [v, x, i] = pq.top();
        pq.pop();
        
        pts.push_back({v, R});
        i++;
        R = std::max(R, vec[x][i]);
        pq.push({vec[x][i], x, i});
    }
    
    std::vector<int> val(pts.size());
    for (int i = 0; i < pts.size(); i++) {
        val[i] = -pts[i][0] + pts[i][1];
    }
    RMQ<int> rmq(val);
    
    int Q;
    std::cin >> Q;
    for (int i = 0; i < Q; i++) {
        int x, y, c;
        std::cin >> x >> y >> c;
        
        int l = std::partition_point(pts.begin(), pts.end(),
            [&](auto p) {
                return p[1] < y;
            }) - pts.begin();
        int r = std::partition_point(pts.begin(), pts.end(),
            [&](auto p) {
                return p[0] <= x;
            }) - pts.begin();
        int ans = inf;
        if (l < r) {
            ans = x - y + rmq(l, r);
        }
        if (l > r) {
            ans = 0;
        }
        if (l <= r && l > 0) {
            ans = std::min(ans, x - pts[l - 1][0]);
        }
        if (l <= r && r < pts.size()) {
            ans = std::min(ans, pts[r][1] - y);
        }
        if (ans > c) {
            std::cout << "No\n";
        } else {
            std::cout << "Yes\n";
        }
    }
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

10 50 1000000000
1 2 500000000
1 2 500000000
3 8 973873925
3 7 226575828
2 5 256751110
3 9 545005567
2 5 981976767
6 10 125267845
3 8 973873925
3 4 545005567
1 3 545005567
1 8 973873925
3 9 545005567
1 2 500000000
1 5 125267845
4 10 125267845
1 2 500000000
3 8 681014347
2 5 256751110
3 8 973873925
5...

output:

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

result:

ok 50 lines

Test #2:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

17 50 1000000000
14 16 478286115
5 10 96493653
5 7 252785080
1 4 478286115
12 15 690190561
3 7 478286115
1 15 478286115
3 6 455071193
3 10 939277955
9 15 68268425
14 16 478286115
7 17 478286115
10 14 124831832
8 14 478286115
4 10 478286115
6 12 618245135
6 12 618245135
2 10 96493653
7 12 618245135
7...

output:

Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes

result:

ok 50 lines

Test #3:

score: 7
Accepted
time: 0ms
memory: 3712kb

input:

10 34 1000000000
1 9 671346137
7 9 315594823
2 4 891638791
1 5 882501266
1 7 859963142
1 7 669179854
2 4 323169905
4 8 163702438
8 10 331215915
3 4 130285193
1 10 142640042
3 5 675511278
2 3 668843790
1 2 999892708
2 3 1605113
3 4 677256724
1 2 148344385
5 6 998380123
4 9 879352989
5 8 823774249
4 6...

output:

No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 50 lines

Test #4:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

26 49 1000000000
12 13 611977488
4 16 272949408
2 7 20520813
4 21 524479777
1 14 2390085
11 19 522877672
6 10 505877270
5 10 7126003
5 12 328214743
2 4 26399349
1 12 979252737
5 23 613045504
6 8 499716348
4 5 994871405
2 3 655026912
3 4 588965854
14 22 348737376
5 6 477716057
4 13 32067215
14 17 659...

output:

Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No

result:

ok 50 lines

Test #5:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

10 34 1000000000
5 8 239531297
4 5 584683265
2 3 870040936
7 10 994154255
1 4 785090306
1 3 619543381
1 2 763150606
7 9 817524870
1 2 422771238
1 5 13314391
4 9 19850108
6 9 254794959
2 7 221675669
7 10 127816592
4 7 571872106
4 6 992549438
4 6 297222565
2 10 746750282
3 8 572131190
1 5 249844389
6 ...

output:

No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
No

result:

ok 50 lines

Test #6:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

10 30 1000000000
5 6 851640558
5 8 603410611
4 5 296977015
1 2 420504212
3 7 728427798
6 9 378529260
1 2 926259966
1 4 527897244
3 4 771901862
8 9 855888110
1 3 510298000
7 10 503223315
1 2 609996425
2 3 943605177
5 8 348557013
2 4 996460998
5 6 375443979
4 5 535698016
2 6 607197713
1 10 27471518
5 ...

output:

Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes

result:

ok 50 lines

Test #7:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

10 50 1000000000
6 7 179180554
1 5 46594370
6 8 503907400
1 4 703396085
3 4 123570873
1 3 145069235
3 7 956778166
1 8 678109461
8 9 104149168
3 9 468080481
1 2 628112967
3 4 551935548
1 2 827465078
5 7 432464323
1 3 777674996
6 9 220463165
1 3 296236227
5 9 647095589
1 3 54727350
2 4 891427928
7 9 8...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes

result:

ok 50 lines

Test #8:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

20 50 1000000000
2 7 923019986
5 8 888550152
6 20 983952104
1 19 319407158
1 4 725034276
2 20 204391774
12 13 718010617
3 5 844603010
6 10 19359868
1 2 47810856
2 7 172925971
10 17 794403495
3 15 662261652
10 15 941165566
17 20 700944519
3 8 77339287
2 6 438004684
1 5 445171052
5 11 913778836
10 18 ...

output:

Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
No
Yes

result:

ok 50 lines

Test #9:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

30 50 1000000000
2 8 274520841
8 9 822994262
4 18 543151019
11 13 832898984
6 10 361362137
2 4 874253291
23 28 715158332
5 8 798217990
7 24 583132960
3 20 371392965
13 16 343193764
7 11 513510613
21 23 711976125
14 17 115399995
6 15 712839555
12 27 364119438
5 19 185901326
10 25 592414172
6 21 71973...

output:

Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
Yes
No
No
No

result:

ok 50 lines

Test #10:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

50 50 1000000000
7 19 617794106
16 25 31582954
28 37 198265350
1 49 761637804
39 40 206412850
25 50 960890099
13 20 269547355
23 46 499718739
9 26 449421318
7 45 549218740
9 13 166331115
32 47 313439513
17 39 815951500
18 38 819225126
24 27 219046275
18 33 228333146
1 3 104278715
17 29 616123961
13 ...

output:

No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes

result:

ok 50 lines

Test #11:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

10 10 1000000000
7 10 856828932
2 4 639288931
5 8 494909659
3 9 401299698
2 5 370163039
3 5 473094287
5 6 277516174
2 3 639523857
1 2 592000034
2 6 975384050
50
154326718 364688986 0
346970214 980918322 0
240629620 435988162 0
47981254 259011299 0
6970193 328908352 0
89370313 471270838 0
122758251 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

result:

ok 50 lines

Test #12:

score: 7
Accepted
time: 0ms
memory: 3584kb

input:

30 50 1000000000
19 22 563696686
16 28 532689170
4 19 805192571
9 23 448517978
1 2 862554533
1 30 135546112
10 18 863190787
1 9 736211294
19 20 824168659
13 25 621103189
12 13 663236301
1 9 109974547
18 26 742986313
5 11 683906404
5 14 108561744
12 29 847040928
9 12 938409396
4 5 669146187
16 21 522...

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

result:

ok 50 lines

Subtask #2:

score: 8
Accepted

Test #13:

score: 8
Accepted
time: 102ms
memory: 8824kb

input:

3000 300000 10
964 1548 5
401 655 7
158 1943 2
491 1319 5
1312 1783 3
72 203 2
1052 1849 4
310 2050 4
2186 2906 4
197 2168 10
1 141 10
1956 2810 3
1790 2985 6
2288 2814 4
202 301 8
11 486 4
22 159 1
962 1747 2
1906 1943 7
818 2635 1
229 532 10
1869 1983 4
248 1253 9
109 171 10
226 2020 8
476 1664 4
...

output:

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

result:

ok 400000 lines

Test #14:

score: 8
Accepted
time: 104ms
memory: 9852kb

input:

4000 300000 10
820 2448 1
66 1262 8
784 3987 9
1767 3776 6
880 909 3
747 1439 4
553 2611 2
260 1628 2
123 543 8
3290 3937 1
2047 3852 10
640 791 6
211 221 1
430 1919 7
531 890 10
1116 2792 10
544 3658 5
50 2892 3
73 301 6
109 1507 6
216 1218 7
1333 3207 10
621 3846 7
241 3543 6
642 2432 10
2554 2613...

output:

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

result:

ok 400000 lines

Test #15:

score: 8
Accepted
time: 58ms
memory: 3968kb

input:

3000 8000 10
266 267 5
798 799 9
1065 1066 9
63 64 8
2588 2589 7
275 276 1
2689 2690 8
897 898 9
2758 2759 8
1293 1294 6
1217 1218 2
682 683 1
1511 1512 10
881 882 2
1548 1549 10
493 494 1
1625 1626 6
1316 1317 10
2473 2474 4
60 61 4
2516 2517 4
2190 2191 3
1597 1598 2
1915 1916 7
1012 1013 2
2365 2...

output:

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

result:

ok 400000 lines

Test #16:

score: 8
Accepted
time: 124ms
memory: 16252kb

input:

100000 300000 10
16472 16473 4
86069 86070 7
3 4 1
4 5 1
63432 63433 9
6 7 1
98428 98429 4
53202 53203 9
9 10 1
10 11 1
11 12 1
12 13 1
54287 54288 6
14 15 1
82912 82913 3
16 17 1
10740 10741 4
18 19 1
19 20 1
16009 16010 8
38987 38988 5
23632 23633 1
81280 81281 3
77410 77411 3
67425 67426 9
26 27 ...

output:

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

result:

ok 400000 lines

Test #17:

score: 8
Accepted
time: 61ms
memory: 3968kb

input:

3000 8000 10
980 2795 8
225 294 3
1101 2581 6
196 211 9
2056 2273 2
30 924 7
46 167 5
155 2591 6
834 1041 4
2681 2800 1
1922 1970 9
1 29 9
355 773 3
154 2748 10
1213 2775 9
2158 2247 4
675 799 10
1272 1875 5
1034 1887 2
80 808 6
478 1693 6
462 573 6
394 497 3
170 554 7
369 2598 9
359 563 5
110 221 7...

output:

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

result:

ok 400000 lines

Test #18:

score: 8
Accepted
time: 56ms
memory: 3968kb

input:

4000 8000 10
1648 3158 8
2413 3211 10
523 3354 10
803 1309 2
2343 2601 7
435 1066 7
1802 3900 1
45 48 1
12 183 3
747 2374 3
448 3378 10
60 1648 9
53 3289 2
1572 1816 8
1155 1260 10
54 512 6
439 1022 1
755 2750 4
999 2146 10
135 395 1
1656 1818 3
1943 2349 7
82 184 8
743 1649 7
1906 2652 4
29 275 1
4...

output:

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

result:

ok 400000 lines

Test #19:

score: 8
Accepted
time: 46ms
memory: 4064kb

input:

8000 8000 10
120 5210 9
219 357 5
4327 5080 10
1173 1601 7
13 943 9
929 5241 5
2745 4160 2
2275 5899 5
4294 5156 8
1822 2311 4
249 987 10
2111 6897 8
847 992 6
857 2692 1
4284 7164 7
2074 2507 1
2522 5699 9
672 1062 8
3465 7373 1
1379 2930 10
2800 5363 6
257 1001 6
3561 3995 1
2358 6238 1
4603 7991 ...

output:

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

result:

ok 400000 lines

Test #20:

score: 8
Accepted
time: 134ms
memory: 16336kb

input:

100000 300000 10
3228 81268 1
6655 62658 10
68871 85876 8
31355 53285 5
25536 81591 4
30190 37811 1
32465 39204 1
54784 72950 9
9573 44007 5
6466 10323 2
8416 59173 1
13909 17732 4
10240 42271 6
31607 38605 10
9822 10320 3
21154 63098 10
55533 68492 5
36734 56346 10
75563 82484 9
7040 35255 6
8777 3...

output:

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

result:

ok 400000 lines

Test #21:

score: 8
Accepted
time: 139ms
memory: 19084kb

input:

150000 300000 10
17809 56267 7
71599 148222 9
107211 123163 6
1819 40217 8
37391 112851 10
102147 120120 4
4900 123192 1
2457 3746 2
74389 108655 1
38395 60487 10
34613 39712 2
60014 144990 1
51406 136330 2
172 3831 5
18550 62307 1
35012 36555 4
1126 92002 5
22775 78824 10
44688 66380 6
76426 133011...

output:

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

result:

ok 400000 lines

Test #22:

score: 8
Accepted
time: 130ms
memory: 26876kb

input:

300000 300000 10
122882 141776 6
103004 160386 9
79332 87652 6
4360 276947 10
163143 169380 3
114366 233713 3
33515 68167 7
105779 279564 10
142347 204181 4
80439 131818 3
19790 215172 9
45415 78446 3
134128 177434 2
156328 185037 2
3581 5204 2
15408 42045 1
741 28578 8
8783 259795 6
5306 24075 10
1...

output:

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

result:

ok 400000 lines

Test #23:

score: 8
Accepted
time: 121ms
memory: 27008kb

input:

300000 300000 10
7564 14832 8
148884 173439 6
52141 57261 10
9037 26224 8
107235 209997 5
91624 139390 6
138654 152743 6
150066 174425 6
209753 283473 6
16461 21545 1
15566 55296 1
134946 173824 7
15063 247656 7
22942 131802 10
1492 3999 9
237942 279274 10
69912 274193 7
21806 137020 2
187290 273940...

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 400000 lines

Subtask #3:

score: 11
Accepted

Test #24:

score: 11
Accepted
time: 120ms
memory: 10680kb

input:

3000 300000 100
1789 1993 97
41 2942 23
413 822 93
135 812 64
989 1490 83
120 2338 44
40 159 6
256 499 32
113 573 29
702 2562 51
333 353 6
58 79 14
631 2835 86
233 302 21
142 283 22
28 451 95
6 9 12
152 1061 50
229 1538 73
1717 2993 24
130 1989 91
1794 2838 89
616 844 4
462 2767 23
248 397 25
815 22...

output:

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

result:

ok 400000 lines

Test #25:

score: 11
Accepted
time: 118ms
memory: 11248kb

input:

4000 300000 100
676 1310 78
2430 3972 84
1401 1526 20
869 2575 29
1123 1850 61
676 2247 52
792 2181 67
577 768 63
31 81 63
996 1642 29
572 1415 54
29 1130 11
147 2282 69
3018 3692 32
694 1207 14
611 1444 76
830 3791 6
2591 3985 66
255 1699 2
1840 3475 67
223 268 45
648 1129 58
68 2818 99
541 1814 80...

output:

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

result:

ok 400000 lines

Test #26:

score: 11
Accepted
time: 69ms
memory: 3968kb

input:

3000 8000 100
1187 1188 90
1027 1028 51
451 452 6
2056 2057 64
2810 2811 73
11 12 38
283 284 79
1556 1557 57
1711 1712 97
187 188 40
2352 2353 67
1392 1393 93
1355 1356 55
2259 2260 66
1692 1693 22
2744 2745 35
1333 1334 92
1190 1191 15
387 388 5
1286 1287 92
2678 2679 34
37 38 38
1159 1160 15
208 2...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 400000 lines

Test #27:

score: 11
Accepted
time: 70ms
memory: 4096kb

input:

4000 8000 100
2497 2498 82
854 855 61
2411 2412 31
2929 2930 37
3515 3516 44
1668 1669 71
236 237 53
2965 2966 88
1233 1234 66
678 679 59
3110 3111 39
52 53 1
2798 2799 85
1307 1308 17
213 214 53
3757 3758 97
1591 1592 70
2295 2296 29
1091 1092 14
799 800 10
2083 2084 27
3049 3050 39
2060 2061 76
16...

output:

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

result:

ok 400000 lines

Test #28:

score: 11
Accepted
time: 134ms
memory: 16628kb

input:

100000 300000 100
83126 83127 95
2 3 1
3 4 1
4 5 1
67991 67992 90
42802 42803 81
7 8 1
39391 39392 14
35120 35121 46
54312 54313 19
78123 78124 27
12 13 1
39357 39358 14
14 15 1
42721 42722 81
16 17 1
72364 72365 58
35173 35174 79
19 20 1
20 21 1
21 22 1
22 23 1
78122 78123 27
24 25 1
25 26 1
26 27 ...

output:

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

result:

ok 400000 lines

Test #29:

score: 11
Accepted
time: 136ms
memory: 19312kb

input:

150001 300000 100
1 2 1
2 3 1
3 4 1
4 5 1
61835 61836 71
129047 129048 94
7 8 1
12597 12598 5
9 10 1
10 11 1
11 12 1
31516 31517 61
13 14 1
14 15 1
15 16 1
127701 127702 93
117858 117859 90
18 19 1
19 20 1
20 21 1
136271 136272 46
29904 29905 60
120546 120547 91
7229 7230 3
25 26 1
3282 3283 2
27 28...

output:

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

result:

ok 400000 lines

Test #30:

score: 11
Accepted
time: 53ms
memory: 3584kb

input:

25 47 100
13 15 5
7 17 64
2 7 39
8 10 62
14 16 53
5 10 8
1 18 19
10 12 61
15 20 99
7 9 92
6 8 13
4 13 60
4 18 71
7 23 70
7 14 71
16 19 66
6 15 59
5 7 96
5 23 16
2 3 4
3 5 37
2 4 14
11 22 52
19 21 50
2 3 58
2 14 18
12 25 63
4 6 69
13 20 49
5 11 57
12 24 55
5 13 6
5 11 3
1 2 65
10 25 9
14 19 12
6 8 67...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 400000 lines

Test #31:

score: 11
Accepted
time: 55ms
memory: 3584kb

input:

25 47 100
3 6 10
15 25 37
8 11 100
5 22 93
19 20 3
6 9 5
9 10 30
18 20 51
1 2 1
14 17 61
5 19 2
14 15 31
2 24 11
6 24 60
16 23 98
2 15 95
8 14 35
15 16 48
1 4 7
2 8 8
2 17 12
1 2 49
4 8 57
2 9 54
3 4 56
1 7 4
2 3 99
7 14 96
7 12 62
9 13 14
5 6 59
1 3 40
1 7 53
18 19 50
20 21 55
7 10 94
6 18 64
5 21 ...

output:

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

result:

ok 400000 lines

Test #32:

score: 11
Accepted
time: 53ms
memory: 3584kb

input:

25 47 100
10 21 1
6 23 13
1 4 96
18 25 65
4 5 17
10 20 90
13 15 94
1 4 42
8 24 56
9 15 41
7 13 8
2 8 66
2 8 10
3 18 68
1 6 14
6 9 99
1 3 59
20 21 55
9 16 6
11 18 12
3 7 98
4 20 38
3 12 7
2 3 4
5 25 9
6 9 48
7 13 64
1 2 11
8 12 63
15 17 49
14 24 2
13 14 3
16 23 69
8 11 97
10 22 54
6 7 47
16 19 16
18 ...

output:

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

result:

ok 400000 lines

Test #33:

score: 11
Accepted
time: 52ms
memory: 3456kb

input:

8 26 100
7 8 21
3 7 17
4 5 81
1 2 77
4 5 57
2 3 40
6 7 60
1 7 41
1 6 56
7 8 43
1 4 20
2 3 83
1 3 17
1 4 42
2 3 58
2 4 94
3 5 5
1 5 31
6 8 98
5 7 84
5 8 73
1 2 24
5 6 1
1 6 27
3 6 80
2 4 69
400000
19 23 70
49 49 57
15 54 24
9 13 52
19 38 94
3 6 90
44 60 17
39 71 54
61 76 39
52 72 105
4 8 5
27 32 0
90...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 400000 lines

Test #34:

score: 11
Accepted
time: 56ms
memory: 3584kb

input:

25 47 100
5 7 98
8 21 100
1 10 34
1 2 43
11 21 46
12 17 61
2 4 3
3 22 5
5 25 42
9 13 99
10 12 93
9 13 45
15 22 60
4 7 44
8 12 39
6 10 88
8 18 92
2 3 30
6 14 85
8 16 65
1 6 35
14 19 36
2 11 29
7 8 94
4 23 91
1 8 40
1 6 89
17 23 37
2 24 86
2 20 33
12 15 29
11 19 90
15 20 87
11 17 7
1 2 97
2 5 95
2 3 8...

output:

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

result:

ok 400000 lines

Test #35:

score: 11
Accepted
time: 52ms
memory: 3456kb

input:

25 47 100
1 2 86
12 19 31
1 3 96
1 11 99
12 16 29
3 9 40
1 16 82
1 11 45
15 18 93
7 22 89
3 7 88
6 13 37
1 2 32
1 8 5
4 6 98
6 18 39
9 24 33
6 10 46
3 5 1
17 25 68
18 23 2
6 7 34
1 5 55
17 21 30
21 24 87
3 4 97
8 23 57
14 15 48
2 12 95
1 3 42
1 10 100
3 19 85
11 17 81
9 22 35
13 14 90
8 17 29
9 13 9...

output:

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

result:

ok 400000 lines

Test #36:

score: 11
Accepted
time: 54ms
memory: 3584kb

input:

25 47 100
20 24 75
1 4 97
9 14 11
3 9 71
7 15 12
12 15 67
3 6 64
8 22 59
5 7 73
4 12 57
7 12 2
8 22 4
6 23 16
1 25 13
5 20 61
9 10 70
14 20 6
20 21 74
2 3 65
6 21 18
4 8 49
4 10 14
6 11 60
2 3 10
13 17 63
10 13 55
11 16 56
1 6 9
5 24 19
1 2 92
4 5 42
1 9 15
4 16 1
5 11 5
3 18 58
18 25 69
1 4 44
1 2 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Y...

result:

ok 400000 lines

Test #37:

score: 11
Accepted
time: 69ms
memory: 4096kb

input:

3000 8000 100
175 2193 85
523 2721 59
1964 2320 4
542 2566 33
1566 2234 92
3 213 49
1607 2560 69
287 307 74
86 111 38
1328 1333 64
1301 1652 9
1105 2638 56
542 2385 54
404 776 43
122 1954 91
1346 2733 66
71 84 65
802 2725 1
1614 1649 17
1142 1661 56
197 359 21
5 49 39
203 1044 8
1774 2742 79
34 865 ...

output:

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

result:

ok 400000 lines

Test #38:

score: 11
Accepted
time: 66ms
memory: 4096kb

input:

4000 8000 100
361 2145 64
2336 3986 27
122 336 52
1481 2613 91
343 466 13
49 55 13
369 617 87
200 709 44
1046 1241 49
1063 2410 9
1153 1279 90
900 1639 13
653 2508 55
1129 3321 69
3146 3754 100
803 851 59
1108 3946 58
2831 2968 86
273 1009 40
661 1578 93
938 1579 89
873 1773 83
886 3454 14
278 794 4...

output:

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

result:

ok 400000 lines

Test #39:

score: 11
Accepted
time: 49ms
memory: 4068kb

input:

8000 8000 100
364 7008 21
1151 4600 57
303 1557 80
125 1960 78
2098 7853 41
1492 2013 88
4475 5295 62
3550 4914 48
6920 6954 72
2570 2807 50
413 1255 61
151 1320 17
1406 1630 45
1774 2125 81
3189 5236 70
288 1205 17
146 1552 91
1235 2481 98
1301 6057 53
1123 3153 25
3640 6273 43
2383 6007 91
3742 42...

output:

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

result:

ok 400000 lines

Test #40:

score: 11
Accepted
time: 151ms
memory: 16852kb

input:

100000 300000 100
47456 56575 22
8295 46584 52
6102 8592 39
58810 80114 99
14883 51896 72
18023 55482 16
28912 40041 82
2254 95512 48
10179 36912 75
28945 66266 23
31562 41949 77
38546 70366 83
13890 52672 7
14322 76950 43
12141 33111 97
37673 72999 30
73147 77780 33
25584 27902 74
11041 11304 30
45...

output:

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

result:

ok 400000 lines

Test #41:

score: 11
Accepted
time: 150ms
memory: 19140kb

input:

150000 300000 100
55318 64351 16
41121 128622 95
23594 148277 22
13354 34899 77
3012 14081 50
16144 35552 30
3357 53124 95
29422 37703 13
4391 16170 31
60490 144411 7
8926 15400 68
15123 128544 64
30110 120291 17
2323 38731 48
30937 114108 46
36307 76320 21
6682 73557 51
21672 85350 31
39210 89311 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Y...

result:

ok 400000 lines

Test #42:

score: 11
Accepted
time: 117ms
memory: 26920kb

input:

300000 300000 100
98995 218368 34
61098 230942 78
7727 91538 52
50294 187685 69
117968 234039 48
47928 202870 96
119752 154284 46
13244 130662 83
106317 177947 89
193943 292578 62
164285 178537 77
12967 289763 13
94169 261363 26
146374 209256 87
196659 264797 98
19144 158032 78
97650 231941 13
2910 ...

output:

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

result:

ok 400000 lines

Test #43:

score: 11
Accepted
time: 126ms
memory: 26880kb

input:

300000 300000 100
2723 136196 27
5264 47045 90
181628 278358 44
12074 18536 22
26382 121642 80
134764 183991 79
2460 270868 72
26643 245579 75
207547 248052 8
4612 39609 14
146849 226812 63
13903 20600 68
127226 133793 97
60841 73932 13
22204 40438 82
269784 288033 12
85154 241080 88
60568 136123 96...

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 400000 lines

Test #44:

score: 11
Accepted
time: 150ms
memory: 16852kb

input:

100000 300000 100
47456 56575 22
8295 46584 52
6102 8592 39
58810 80114 99
14883 51896 72
18023 55482 16
28912 40041 82
2254 95512 48
10179 36912 75
28945 66266 23
31562 41949 77
38546 70366 83
13890 52672 7
14322 76950 43
12141 33111 97
37673 72999 30
73147 77780 33
25584 27902 74
11041 11304 30
45...

output:

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

result:

ok 400000 lines

Test #45:

score: 11
Accepted
time: 161ms
memory: 19312kb

input:

150000 300000 100
55318 64351 16
41121 128622 95
23594 148277 22
13354 34899 77
3012 14081 50
16144 35552 30
3357 53124 95
29422 37703 13
4391 16170 31
60490 144411 7
8926 15400 68
15123 128544 64
30110 120291 17
2323 38731 48
30937 114108 46
36307 76320 21
6682 73557 51
21672 85350 31
39210 89311 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Y...

result:

ok 400000 lines

Test #46:

score: 11
Accepted
time: 117ms
memory: 26836kb

input:

300000 300000 100
98995 218368 34
61098 230942 78
7727 91538 52
50294 187685 69
117968 234039 48
47928 202870 96
119752 154284 46
13244 130662 83
106317 177947 89
193943 292578 62
164285 178537 77
12967 289763 13
94169 261363 26
146374 209256 87
196659 264797 98
19144 158032 78
97650 231941 13
2910 ...

output:

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

result:

ok 400000 lines

Test #47:

score: 11
Accepted
time: 124ms
memory: 27008kb

input:

300000 300000 100
2723 136196 27
5264 47045 90
181628 278358 44
12074 18536 22
26382 121642 80
134764 183991 79
2460 270868 72
26643 245579 75
207547 248052 8
4612 39609 14
146849 226812 63
13903 20600 68
127226 133793 97
60841 73932 13
22204 40438 82
269784 288033 12
85154 241080 88
60568 136123 96...

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 400000 lines

Subtask #4:

score: 23
Accepted

Test #48:

score: 23
Accepted
time: 155ms
memory: 10812kb

input:

3000 300000 300000
1437 1448 41921
6 1490 100458
1102 1833 169594
147 1625 35757
22 90 249205
202 224 238633
174 678 96122
204 233 64048
573 1943 282174
7 384 222187
1250 1815 200905
483 2076 146227
973 1442 296192
400 2320 85525
90 1457 52616
1621 2227 152457
1563 1757 14155
397 1428 124886
2001 25...

output:

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

result:

ok 400000 lines

Test #49:

score: 23
Accepted
time: 151ms
memory: 11380kb

input:

4000 300000 300000
428 884 59049
1233 3923 18220
9 378 114949
1649 2358 230563
2927 2993 105904
1073 2829 113533
94 109 40154
368 1061 134702
1190 2458 225433
468 2643 228239
1015 2488 145487
735 1192 134435
2103 3680 208854
2713 3735 4638
3731 3880 222512
1090 2874 120557
1440 2331 191522
571 3940 ...

output:

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

result:

ok 400000 lines

Test #50:

score: 23
Accepted
time: 79ms
memory: 4096kb

input:

3000 5997 300000
157 770 10054
334 1784 206955
185 2591 1815
872 2105 130
628 1429 2231
679 1288 124681
961 1197 181345
657 2478 11166
293 361 145970
2828 2947 211147
105 2578 292257
1573 2384 180375
277 856 3375
524 1407 6676
2257 2697 5810
257 457 174576
730 1231 201595
1535 1955 154697
932 2980 8...

output:

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

result:

ok 400000 lines

Test #51:

score: 23
Accepted
time: 82ms
memory: 4096kb

input:

4000 7997 300000
2621 2962 125004
19 353 126331
614 2427 277617
1617 2772 296879
1547 2046 273353
592 1045 4520
79 877 155164
39 1453 170390
510 1470 292989
745 784 152311
1882 2047 109825
1219 1988 297776
3529 3981 215603
226 973 297214
650 749 296871
960 1092 5938
738 2213 156249
414 451 171133
31...

output:

Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Y...

result:

ok 400000 lines

Test #52:

score: 23
Accepted
time: 114ms
memory: 7044kb

input:

40000 79997 300000
6122 11127 25815
2967 30738 24099
23196 23276 4458
7598 23659 150552
33519 36749 296225
13404 32185 160117
13524 27017 4557
1551 25698 185984
10459 11523 295618
23913 24207 122327
91 1952 113973
6528 23417 909
1260 9693 299473
4441 19086 128424
8280 11261 283211
1746 5994 159112
1...

output:

Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Y...

result:

ok 400000 lines

Test #53:

score: 23
Accepted
time: 111ms
memory: 7292kb

input:

40001 79999 300000
19709 20250 168176
20006 32903 20337
2896 26908 185457
28119 36570 8771
2293 4036 289109
26249 26585 717
8765 37761 184793
9262 27294 164074
20301 32280 192515
30002 35521 2909
26237 31179 159932
1238 4560 160721
3606 39032 289730
15009 20174 146008
8833 34592 183411
21277 21748 2...

output:

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

result:

ok 400000 lines

Test #54:

score: 23
Accepted
time: 81ms
memory: 3968kb

input:

4000 7997 300000
2813 3013 34
355 1027 27937
587 1223 161827
1790 3863 5099
587 1173 296468
247 1009 297449
1821 2154 281054
2112 2180 32666
1805 2766 152231
969 1074 13911
2607 3252 3067
587 1304 185808
2945 3260 180161
73 2958 915
1047 3575 191939
459 869 191765
3038 3124 151949
46 226 298125
55 2...

output:

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

result:

ok 400000 lines

Test #55:

score: 23
Accepted
time: 110ms
memory: 7160kb

input:

40000 79997 300000
2570 19394 13653
8063 13626 207755
17390 31631 174181
2999 3586 14293
10784 19808 29674
12830 38581 15106
5647 15291 195786
1476 6329 31404
13933 23885 9343
5736 15467 198689
46 471 8923
15023 16032 292303
7626 14465 294410
14425 35726 8168
12138 25682 29727
7813 8313 5009
1461 73...

output:

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

result:

ok 400000 lines

Test #56:

score: 23
Accepted
time: 120ms
memory: 8216kb

input:

50001 99999 300000
28002 40367 284853
23155 30976 111391
4786 14670 278426
11035 32694 151741
5479 8636 134141
17507 29878 84618
6114 18860 164440
3630 3706 276310
4778 17295 289017
30384 38021 80961
5012 8605 265091
7970 23124 10744
5236 9287 5445
28975 36782 3457
6554 12356 176650
6252 48824 6317
...

output:

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

result:

ok 400000 lines

Test #57:

score: 23
Accepted
time: 104ms
memory: 3968kb

input:

3000 8000 300000
147 1176 124305
2922 2995 109282
409 2419 28227
690 2874 162646
156 563 274231
11 1024 39925
63 87 77946
53 117 94407
1060 2694 189374
221 1911 68831
2319 2844 15362
728 961 3992
1392 2009 46487
728 2475 163776
461 529 63076
1272 2466 208715
520 2430 70577
308 1247 153783
1410 2910 ...

output:

Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
No
Y...

result:

ok 400000 lines

Test #58:

score: 23
Accepted
time: 106ms
memory: 4096kb

input:

4000 8000 300000
289 3107 141672
1417 2987 51330
2676 2889 33149
186 3198 203528
1556 3609 195164
694 839 29719
357 470 32407
990 2122 220928
510 1671 221842
125 140 247654
3143 3820 279287
1609 2459 249907
308 907 205030
159 1027 96130
2900 3835 189810
105 344 218347
416 1152 226187
205 297 85006
1...

output:

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

result:

ok 400000 lines

Test #59:

score: 23
Accepted
time: 53ms
memory: 4072kb

input:

8000 8000 300000
293 4228 43577
857 1565 109632
749 2880 284865
270 1686 248298
1716 5127 285235
4408 5911 121089
1155 6448 211813
5267 6367 83629
7654 7968 235912
1472 4478 253992
2888 3010 78070
3061 3370 53862
610 639 99534
981 6739 164506
2101 4521 41431
4515 4938 192904
570 5655 125092
3758 582...

output:

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

result:

ok 400000 lines

Test #60:

score: 23
Accepted
time: 226ms
memory: 16688kb

input:

100000 300000 300000
2756 20409 193205
8944 96534 37050
7791 28500 137111
5287 7511 120647
27929 46366 244544
41949 65299 140845
52813 61323 186797
11594 13450 25077
2401 3709 116025
1445 7832 260687
12114 15923 851
40292 48062 112447
35108 51931 48576
34834 65684 234619
34526 37370 281649
12863 717...

output:

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

result:

ok 400000 lines

Test #61:

score: 23
Accepted
time: 210ms
memory: 19308kb

input:

150000 300000 300000
80074 102571 291990
107815 144981 264776
4732 115885 64082
1342 1684 145877
71044 102937 35580
75043 79936 116217
13370 139679 67140
52094 80577 100427
43994 46925 32637
59384 65620 272048
1654 5202 6688
70768 128011 286669
6806 89719 25048
27374 84342 63806
20936 102240 270447
...

output:

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

result:

ok 400000 lines

Test #62:

score: 23
Accepted
time: 133ms
memory: 26812kb

input:

300000 300000 300000
10170 45327 256856
225267 226526 38177
84309 167251 78251
145813 180865 271216
120880 235915 208916
25562 227871 293579
62451 231444 79533
166456 221067 127670
57857 105786 121257
86973 263179 116012
35832 139053 292129
176379 194327 39468
173868 259597 268417
10586 14224 66569
...

output:

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

result:

ok 400000 lines

Test #63:

score: 23
Accepted
time: 113ms
memory: 15016kb

input:

150000 300000 300000
13748 123044 229991
13423 38407 85279
33739 36503 241310
40333 100910 239480
39545 77056 68581
44191 90697 219152
13792 53996 148063
71802 93299 663
20884 42869 271758
29092 135393 294210
33085 79024 91478
38272 108892 90457
37014 63278 124353
38651 61859 125599
7131 94180 12174...

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 400000 lines

Test #64:

score: 23
Accepted
time: 131ms
memory: 27012kb

input:

300000 300000 300000
214764 263670 12218
131762 170467 113242
190739 268021 69301
82678 165018 240816
7513 8686 247894
165775 293484 153799
189234 270707 44437
90607 99032 273467
24764 245370 251023
101211 130837 199934
180138 298564 234273
22269 206803 269919
78555 168034 47098
10172 14840 192617
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 400000 lines

Subtask #5:

score: 9
Accepted

Test #65:

score: 9
Accepted
time: 149ms
memory: 10652kb

input:

3000 300000 300000
923 1232 226115
2404 2688 7731
881 915 112305
382 460 245741
2789 2880 247366
378 627 48776
564 1634 183198
262 1076 72590
1117 1947 105415
67 92 119328
1120 1656 77077
62 73 137310
333 336 244627
484 613 245727
195 1193 150354
2377 2653 120515
853 2237 133636
246 702 237472
2890 ...

output:

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

result:

ok 400000 lines

Test #66:

score: 9
Accepted
time: 156ms
memory: 11264kb

input:

4000 300000 300000
212 381 35383
2258 2538 270328
364 1730 202348
1407 2986 53868
337 818 31666
983 2406 273231
104 1412 129058
761 2209 299954
44 2726 57471
803 2888 150967
119 814 246222
1486 2748 87100
892 1910 111643
219 586 175040
391 409 31184
403 801 293861
85 876 14326
380 419 181464
273 183...

output:

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

result:

ok 400000 lines

Test #67:

score: 9
Accepted
time: 90ms
memory: 3840kb

input:

3000 5997 300000
718 2109 121990
1031 2739 5510
805 2149 107332
1205 1269 285756
1388 2543 5288
30 289 178138
59 870 285880
644 1465 124807
447 522 298114
1121 2436 208
1249 2805 119122
492 1384 140321
1198 2768 289757
232 1444 4818
670 1070 143114
122 1800 105052
588 591 10621
245 767 292691
255 54...

output:

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

result:

ok 400000 lines

Test #68:

score: 9
Accepted
time: 89ms
memory: 3968kb

input:

4000 7997 300000
110 1142 162067
948 3900 299326
2189 3558 283332
482 2458 289046
126 697 125550
3469 3482 266703
3286 3296 107887
565 1157 289387
636 1274 278
1375 2235 286221
162 187 299985
496 1064 296859
2411 2794 299992
616 3051 284484
634 2329 1935
3020 3185 141660
749 1443 291257
5 11 138421
...

output:

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

result:

ok 400000 lines

Test #69:

score: 9
Accepted
time: 118ms
memory: 7292kb

input:

40000 79997 300000
9339 13021 265474
152 256 9391
2084 5566 147310
3736 18908 18769
19740 24233 292548
2785 7199 164919
21612 30651 211312
10130 11342 166693
8945 21584 292113
5976 16414 4545
30282 35192 282841
5786 7751 145059
210 533 164231
480 16727 141979
21859 31353 188762
24200 31222 299812
97...

output:

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

result:

ok 400000 lines

Test #70:

score: 9
Accepted
time: 118ms
memory: 7288kb

input:

40001 79999 300000
2948 20809 296320
11830 17602 128285
172 410 139073
9313 23161 269075
15368 30686 118222
23762 35406 266712
7580 11886 281492
5195 31183 295476
11731 24520 96935
24495 36434 276643
19178 19434 29695
8291 34960 120988
8313 34311 115016
13416 36430 92187
12997 22451 87002
4945 12301...

output:

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

result:

ok 400000 lines

Test #71:

score: 9
Accepted
time: 88ms
memory: 3968kb

input:

4000 7997 300000
940 1912 292704
898 3052 120398
2737 3943 156838
23 249 127547
2143 3788 298004
141 383 4614
456 3440 298386
2604 3721 106854
1807 2038 123361
1815 2509 292348
343 873 286241
954 977 149365
341 2245 3981
2389 3343 121253
2393 2532 2949
179 851 160007
1442 2193 297384
317 2449 20508
...

output:

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

result:

ok 400000 lines

Test #72:

score: 9
Accepted
time: 119ms
memory: 7288kb

input:

40000 79997 300000
6516 11505 146686
21937 28200 296790
17145 23817 195390
358 537 3125
9404 23246 296378
10706 12873 291623
9903 26938 22124
32627 34304 171670
2653 3531 169420
7413 13226 98820
16176 19682 12459
10224 37560 12359
2319 6208 187495
2819 4704 114108
13650 22110 2523
7072 15814 12875
1...

output:

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

result:

ok 400000 lines

Test #73:

score: 9
Accepted
time: 123ms
memory: 8216kb

input:

50001 99999 300000
1964 34000 286658
16878 49028 129379
22357 30997 178064
316 1475 286133
9985 46482 26628
2277 2563 117071
10269 27008 119497
1882 19067 4184
5651 37139 99578
15331 17209 104401
2767 19426 106298
10014 22240 24575
24371 31465 176679
18924 21077 125963
32 206 267325
16093 36580 2768...

output:

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

result:

ok 400000 lines

Test #74:

score: 9
Accepted
time: 102ms
memory: 3840kb

input:

3000 8000 300000
661 1239 284410
393 1204 175626
1340 2986 128258
606 879 114977
762 1740 241193
766 2771 125374
2124 2699 27776
1211 1866 36308
728 1116 36789
273 326 73104
1614 1736 12023
2493 2776 171387
13 623 175763
61 165 284755
555 2330 160234
791 1366 120047
1156 1416 26724
501 1016 191883
5...

output:

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

result:

ok 400000 lines

Test #75:

score: 9
Accepted
time: 99ms
memory: 4096kb

input:

4000 8000 300000
104 1235 97862
2315 2691 126498
2884 3417 294497
1651 1872 51208
7 9 65797
203 3202 220365
1481 1657 229617
1635 2964 60110
136 142 217340
623 1514 276469
2613 3634 262003
251 605 220879
963 1674 166000
2610 3770 237837
12 26 3574
1427 2761 183655
95 111 27349
601 804 279109
2427 38...

output:

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

result:

ok 400000 lines

Test #76:

score: 9
Accepted
time: 63ms
memory: 4064kb

input:

8000 8000 300000
6230 6550 19796
1841 4099 216876
212 238 55528
2345 4294 267009
502 3175 237839
264 4606 22370
596 1204 151920
94 326 16378
967 1380 101959
1981 2044 130747
326 3061 299708
657 4159 113080
29 4362 221266
1782 1837 242719
2146 4863 294825
92 888 38386
20 1653 1053
660 1861 204477
407...

output:

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

result:

ok 400000 lines

Test #77:

score: 9
Accepted
time: 242ms
memory: 16688kb

input:

100000 300000 300000
37251 81185 25524
44685 71859 123402
17896 60517 148370
7378 22175 38251
14742 15068 137851
10457 51898 254222
17204 79731 63717
10703 14114 189174
21120 30606 251125
34831 80478 105294
48417 70260 113528
21564 67296 258101
26508 47240 164198
50279 95191 190297
22824 24781 10813...

output:

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

result:

ok 400000 lines

Test #78:

score: 9
Accepted
time: 222ms
memory: 19148kb

input:

150000 300000 300000
90727 91617 240831
7317 24530 284062
67560 104609 151978
50687 59857 208541
47705 71854 170370
9733 43757 113277
35868 85825 281473
104369 118303 192904
5681 7518 19345
57642 66477 235679
8036 27654 57934
23103 65081 43263
29053 58340 208665
5797 8378 72523
11355 36748 25027
363...

output:

No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Y...

result:

ok 400000 lines

Test #79:

score: 9
Accepted
time: 142ms
memory: 27008kb

input:

300000 300000 300000
24293 62708 272465
95841 189669 278619
118984 232799 120053
225301 298198 262318
5758 15409 242767
74608 175142 228614
74564 164212 149448
9 32275 150749
238 7346 115543
2475 16583 269323
9240 144213 58738
24340 130825 223078
97799 111552 138250
214529 293225 86486
95554 115287 ...

output:

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

result:

ok 400000 lines

Test #80:

score: 9
Accepted
time: 128ms
memory: 15216kb

input:

150000 300000 300000
72862 127982 108627
48382 90244 270751
12163 22912 22167
18470 32687 82094
96649 111954 71359
7800 123950 136234
53019 57791 77369
77603 103553 84061
5300 6675 100350
3589 19596 143162
61033 117695 116571
19598 21343 147770
6462 135778 176459
37364 65032 283261
36280 44447 19073...

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 400000 lines

Test #81:

score: 9
Accepted
time: 140ms
memory: 27004kb

input:

300000 300000 300000
138483 153032 147796
16251 211006 269194
145224 152390 103110
88305 101649 116163
4699 71181 24900
48183 58809 1731
29029 74214 156906
48394 94050 287229
96212 115189 244432
217774 296914 70791
212228 272020 102224
9778 51335 296508
40048 66347 67628
6087 167715 176276
84915 119...

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 400000 lines

Subtask #6:

score: 22
Accepted

Test #82:

score: 22
Accepted
time: 88ms
memory: 3840kb

input:

300 8000 1000000000
40 209 882793335
136 161 415218683
85 237 681095399
89 221 21080810
94 98 189576197
40 41 277445174
122 286 266699843
34 50 166404174
158 258 270791285
64 112 605818708
9 250 237222744
221 274 211785329
84 233 740491264
66 260 863820010
90 134 180174669
5 8 718323541
193 258 7374...

output:

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

result:

ok 400000 lines

Test #83:

score: 22
Accepted
time: 84ms
memory: 3840kb

input:

300 8000 1000000000
227 277 75933821
2 109 45398045
67 195 177480948
223 243 71661812
6 208 527570027
176 253 823767856
71 235 228251413
49 82 584446806
27 53 696920736
5 23 228251413
139 151 33009315
31 75 253827717
290 292 17553081
106 130 766816721
3 26 819899892
132 283 644785476
24 142 62846886...

output:

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

result:

ok 400000 lines

Test #84:

score: 22
Accepted
time: 72ms
memory: 3840kb

input:

3000 8000 1000000000
2340 2341 5339
2623 2624 2623
2323 2324 2323
384 385 384
2061 2062 5060
182 183 6180
1777 1778 4776
847 848 6845
2530 2531 2530
1562 1563 4561
635 636 635
1415 1416 4414
514 515 514
2608 2609 2608
1981 1982 7979
393 394 6391
970 971 6968
261 262 6259
212 213 3211
2888 2889 2888
...

output:

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

result:

ok 400000 lines

Test #85:

score: 22
Accepted
time: 73ms
memory: 3968kb

input:

3000 8000 1000000000
1418 1419 4417
1704 1705 4703
946 947 946
155 156 6153
1935 1936 7933
1395 1396 1395
707 708 707
1259 1260 1259
2536 2537 2536
1828 1829 1828
803 804 803
969 970 969
1924 1925 1924
25 26 3024
1116 1117 4115
116 117 6114
1458 1459 7456
2399 2400 2399
2213 2214 2213
1977 1978 7975...

output:

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

result:

ok 400000 lines

Test #86:

score: 22
Accepted
time: 67ms
memory: 3968kb

input:

4001 8000 1000000000
1332 1333 5332
1269 1270 5269
2613 2614 2613
3896 3897 7896
1357 1358 5357
3163 3164 7163
1969 1970 5969
223 224 223
3106 3107 7106
3402 3403 3402
3952 3953 7952
3686 3687 3686
1834 1835 5834
3019 3020 3019
895 896 895
3155 3156 3155
2691 2692 6691
2679 2680 6679
3811 3812 7811
...

output:

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

result:

ok 400000 lines

Test #87:

score: 22
Accepted
time: 69ms
memory: 4096kb

input:

4001 8000 1000000000
2446 2447 6446
2906 2907 2906
1341 1342 5341
1909 1910 1909
1410 1411 1410
374 375 4374
3441 3442 7441
2556 2557 6556
2654 2655 6654
3766 3767 7766
2637 2638 6637
1018 1019 5018
1825 1826 1825
3017 3018 3017
1501 1502 1501
492 493 492
1981 1982 1981
3391 3392 3391
205 206 4205
1...

output:

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

result:

ok 400000 lines

Test #88:

score: 22
Accepted
time: 99ms
memory: 3712kb

input:

3000 8000 1000000000
1003 1703 955133724
120 286 119437799
1416 2124 814118087
97 2269 270508463
2677 2691 167562239
14 106 598749496
150 1466 3865334
35 933 947886185
2251 2615 934588754
367 1422 688039770
629 1840 692601023
1579 3000 33379163
2168 2341 551803548
1400 1626 620434921
14 560 23625728...

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 400000 lines

Test #89:

score: 22
Accepted
time: 76ms
memory: 3968kb

input:

4001 7999 1000000000
792 2556 31515448
547 2819 834071
117 2070 558458275
1399 2033 3156427
19 68 523775974
963 3354 542929806
941 1062 33504896
189 241 997727122
846 1448 535793180
2123 3701 3425313
656 1227 570653604
535 732 988568366
838 853 533303448
2005 3174 564943196
797 3434 562895052
449 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
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
...

result:

ok 400000 lines

Test #90:

score: 22
Accepted
time: 88ms
memory: 3968kb

input:

4001 8000 1000000000
41 640 762367013
376 521 504824877
2576 3127 820806128
3843 3944 220104191
933 1408 175371110
208 867 448179192
328 677 114327322
81 888 537839805
717 1018 705834417
664 914 790129367
1338 2396 985567591
53 92 867743144
904 3334 99951428
384 2210 699164850
1345 1706 545155669
35...

output:

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

result:

ok 400000 lines

Test #91:

score: 22
Accepted
time: 81ms
memory: 4096kb

input:

4001 8000 1000000000
352 501 851000217
254 821 951080424
654 1534 501406317
1280 2250 774703985
1005 1246 744346770
879 1569 675656764
333 717 277943906
344 1861 460415710
699 931 558035110
552 1461 756390552
1124 2445 377559181
1089 2164 970801932
1617 2041 936635816
170 2081 396883159
2375 2806 64...

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 400000 lines

Test #92:

score: 22
Accepted
time: 77ms
memory: 3840kb

input:

4001 8000 1000000000
693 834 668091108
1176 2106 349097807
2065 2167 918798054
1038 3640 108876533
316 728 303276514
377 496 328330200
1250 2208 200254957
2189 3192 752527545
1224 1653 562697847
244 1124 717700448
1117 3046 459796347
168 313 805873501
2078 2644 744948021
1173 1346 887905967
1292 150...

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

result:

ok 400000 lines

Test #93:

score: 22
Accepted
time: 84ms
memory: 3968kb

input:

4001 8000 1000000000
447 509 792309862
983 2594 372946326
2888 3555 443290705
1439 2389 289531799
432 3633 924626228
60 527 426657360
654 735 311736560
675 1439 775024842
75 729 584355748
1774 3734 351833483
598 1363 236533479
47 487 129484912
1199 2082 335439870
18 24 678025082
2253 3614 448812006
...

output:

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

result:

ok 400000 lines

Test #94:

score: 22
Accepted
time: 79ms
memory: 3968kb

input:

4001 8000 1000000000
67 151 916983135
338 399 691056557
814 1778 841921476
774 1569 111739809
2024 2411 243624997
777 1240 647336330
1234 3106 216464700
741 3748 962851549
3312 3425 117796994
2475 2910 432943347
578 1606 733964481
2206 3155 139084802
917 3226 137497843
241 1124 661678522
2391 3629 1...

output:

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

result:

ok 400000 lines

Test #95:

score: 22
Accepted
time: 82ms
memory: 4096kb

input:

4001 8000 1000000000
352 501 851000217
254 821 951080424
654 1534 501406317
1280 2250 774703985
1005 1246 744346770
879 1569 675656764
333 717 277943906
344 1861 460415710
699 931 558035110
552 1461 756390552
1124 2445 377559181
1089 2164 970801932
1617 2041 936635816
170 2081 396883159
2375 2806 64...

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

result:

ok 400000 lines

Test #96:

score: 22
Accepted
time: 85ms
memory: 4096kb

input:

4001 8000 1000000000
461 3751 177598178
106 257 590538340
335 2663 962861199
97 2160 374737940
3248 3359 895383808
1649 3837 872575505
585 1389 704662649
973 1784 388532943
2129 2936 276663087
84 155 743622984
2641 3320 319777155
15 459 299094141
1086 1977 623280186
170 2557 428759448
1343 1622 7742...

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

result:

ok 400000 lines

Test #97:

score: 22
Accepted
time: 97ms
memory: 3968kb

input:

4001 7999 1000000000
222 741 470412344
448 1712 992966519
143 2007 444593022
1494 1590 999465255
8 1094 465642855
1668 2019 407462963
359 2487 344537805
1949 3600 342796577
254 1759 601173530
3295 3912 967154260
1077 2293 20548816
767 2522 408060799
483 1624 949879437
392 459 890927787
984 3105 9648...

output:

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

result:

ok 400000 lines

Test #98:

score: 22
Accepted
time: 90ms
memory: 4096kb

input:

4001 7999 1000000000
457 589 983048772
47 157 545525196
562 1225 524102130
396 486 968915091
2586 3152 425541516
2005 2950 545475805
37 3901 970450428
665 975 328885532
2285 2815 999489528
1592 1631 43963893
467 595 369130734
256 371 951243019
358 3253 971886709
727 1002 546351799
26 72 889428541
24...

output:

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

result:

ok 400000 lines

Test #99:

score: 22
Accepted
time: 110ms
memory: 3968kb

input:

3000 8000 1000000000
1169 1285 927971491
13 20 660408340
12 928 913481249
1317 1388 51935113
217 1324 997215236
2203 2397 739830874
2610 2722 812349710
243 1711 218868804
1029 1596 520233115
81 506 560929069
2234 2486 923297559
604 1401 575728578
1478 2562 208164091
907 1768 178513366
1711 2725 1641...

output:

No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
No
No
Yes
Y...

result:

ok 400000 lines

Test #100:

score: 22
Accepted
time: 102ms
memory: 3968kb

input:

3000 8000 1000000000
13 300 435941532
1366 2859 424314499
380 1304 449815341
926 1429 493573781
221 2166 118389860
559 777 180146842
2188 2974 160053557
803 1148 152014425
368 1420 669812874
198 333 3571364
417 2401 442205677
135 1518 493113790
542 1472 821069788
1170 2227 542139862
475 550 88981752...

output:

Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Y...

result:

ok 400000 lines

Test #101:

score: 22
Accepted
time: 103ms
memory: 3840kb

input:

4000 8000 1000000000
1918 2022 213175543
428 669 988958530
3351 3475 403322217
653 3980 505144359
859 3634 349609617
711 1706 886503960
3273 3708 449238245
6 23 258381225
2415 3371 790785290
15 35 942871553
1714 3051 527785342
2977 3798 32113423
13 1226 456168998
2644 2672 526725870
452 576 49605863...

output:

No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Y...

result:

ok 400000 lines

Test #102:

score: 22
Accepted
time: 105ms
memory: 4096kb

input:

4000 8000 1000000000
2789 3754 562429123
2047 2281 541055461
1864 2002 754137976
984 1075 151278971
3279 3479 549430911
252 374 727599878
2693 3857 140964496
177 574 333715323
22 312 578835942
1235 2497 994477335
690 1515 54189142
644 787 484705777
72 87 745862010
846 1783 415498890
90 1295 84329562...

output:

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

result:

ok 400000 lines

Test #103:

score: 22
Accepted
time: 68ms
memory: 4072kb

input:

8000 8000 1000000000
3059 6436 631642467
2590 5167 237371798
7512 7778 895421896
2162 2338 712947286
782 2604 13923975
287 3822 711678717
2887 5591 172333010
6689 6788 102689993
3008 3106 563081374
1111 7461 297716417
4731 5274 753227048
15 342 154020212
1653 2426 543562500
1427 1542 199467623
164 4...

output:

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

result:

ok 400000 lines

Test #104:

score: 22
Accepted
time: 110ms
memory: 3968kb

input:

3 8000 1000000000
1 2 494821320
1 2 774854916
2 3 914306617
1 2 85903990
1 3 478534343
1 2 166214106
1 2 829169695
1 2 254191690
1 3 17907528
1 2 370303691
2 3 389365036
1 3 651222214
2 3 459993431
1 2 185754570
1 2 838011112
2 3 775444003
1 2 201033072
2 3 426566135
1 2 150964134
1 2 701218189
1 2 ...

output:

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

result:

ok 400000 lines

Test #105:

score: 22
Accepted
time: 110ms
memory: 3968kb

input:

3 8000 1000000000
1 2 603633714
2 3 472514471
2 3 129038215
1 3 143841563
1 3 725965665
2 3 745314484
2 3 662625196
1 3 964003547
1 2 207000900
2 3 787005686
1 2 37306989
2 3 982940785
1 3 670755926
1 2 100882087
2 3 229598339
1 2 90268509
1 2 866759369
2 3 863578226
2 3 629297658
1 3 855877451
2 3 ...

output:

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

result:

ok 400000 lines

Test #106:

score: 22
Accepted
time: 59ms
memory: 3840kb

input:

3000 8000 1000000000
2110 2743 36457920
163 1608 408531432
1382 2704 148401971
480 582 328623130
55 863 962302303
1602 2534 967672430
702 1807 118452723
1654 2706 334159660
684 921 53077183
72 128 836539004
77 107 738095521
194 1587 175438839
1001 2602 348272405
1176 1599 928025323
1126 1846 5730048...

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 400000 lines

Test #107:

score: 22
Accepted
time: 61ms
memory: 4068kb

input:

8000 8000 1000000000
1271 6419 336699534
249 2207 459601350
1179 2990 553303177
4219 5801 418189622
4207 6958 538518518
2274 2597 166415450
843 5155 41093661
1962 3486 467795953
857 3999 517402118
3834 5556 894394958
3587 5958 659780898
1882 6166 613525803
406 1972 931212514
911 2045 87492473
2699 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 400000 lines

Test #108:

score: 22
Accepted
time: 81ms
memory: 4096kb

input:

4001 8000 1000000000
3109 3914 88584295
1408 2127 307231952
965 2754 172105361
868 3985 581250759
992 1767 657050188
203 2982 701078600
440 1926 898381634
400 2730 892920701
1405 3604 159025218
93 1697 587795132
1008 1608 173323476
58 3642 287497013
1943 2931 308674671
1915 1939 989004106
370 602 36...

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

result:

ok 400000 lines

Test #109:

score: 22
Accepted
time: 82ms
memory: 3968kb

input:

4001 8000 1000000000
1376 3124 994978259
1809 3820 142455416
2387 3254 297350166
185 2944 417726770
2591 2876 505304280
217 1265 160247404
419 804 850418723
403 3494 834386990
287 1534 468629366
1020 1213 832917564
1330 2778 351839237
905 2380 182993821
474 781 958042106
134 2500 901896149
240 387 1...

output:

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

result:

ok 400000 lines

Test #110:

score: 22
Accepted
time: 82ms
memory: 4096kb

input:

4001 8000 1000000000
1 114 726412677
230 316 643157756
1397 2410 469852923
129 680 221493829
465 641 19082117
3168 3881 771230417
1860 3236 378806813
147 789 535321176
350 1768 876460099
1946 3154 873212575
142 348 550247119
174 473 642251006
380 3819 158449325
845 3122 303432544
337 487 444682071
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
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
Yes
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...

result:

ok 400000 lines

Test #111:

score: 22
Accepted
time: 82ms
memory: 3968kb

input:

4001 8000 1000000000
862 1256 646008128
2449 3675 362756246
158 2597 509211494
321 1965 560089483
1817 2012 501934567
3422 3619 437972725
201 215 298543203
550 1416 849504010
31 869 865492892
419 1111 83885918
607 3014 894502092
196 443 114080105
412 477 78737168
479 3432 908094536
319 2495 50881742...

output:

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

result:

ok 400000 lines

Test #112:

score: 22
Accepted
time: 80ms
memory: 4096kb

input:

4001 8000 1000000000
352 501 851000217
254 821 951080424
654 1534 501406317
1280 2250 774703985
1005 1246 744346770
879 1569 675656764
333 717 277943906
344 1861 460415710
699 931 558035110
552 1461 756390552
1124 2445 377559181
1089 2164 970801932
1617 2041 936635816
170 2081 396883159
2375 2806 64...

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 400000 lines

Test #113:

score: 22
Accepted
time: 81ms
memory: 4096kb

input:

4001 8000 1000000000
693 834 668091108
1176 2106 349097807
2065 2167 918798054
1038 3640 108876533
316 728 303276514
377 496 328330200
1250 2208 200254957
2189 3192 752527545
1224 1653 562697847
244 1124 717700448
1117 3046 459796347
168 313 805873501
2078 2644 744948021
1173 1346 887905967
1292 150...

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

result:

ok 400000 lines

Test #114:

score: 22
Accepted
time: 82ms
memory: 4096kb

input:

4001 8000 1000000000
447 509 792309862
983 2594 372946326
2888 3555 443290705
1439 2389 289531799
432 3633 924626228
60 527 426657360
654 735 311736560
675 1439 775024842
75 729 584355748
1774 3734 351833483
598 1363 236533479
47 487 129484912
1199 2082 335439870
18 24 678025082
2253 3614 448812006
...

output:

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

result:

ok 400000 lines

Test #115:

score: 22
Accepted
time: 81ms
memory: 4096kb

input:

4001 8000 1000000000
352 501 851000217
254 821 951080424
654 1534 501406317
1280 2250 774703985
1005 1246 744346770
879 1569 675656764
333 717 277943906
344 1861 460415710
699 931 558035110
552 1461 756390552
1124 2445 377559181
1089 2164 970801932
1617 2041 936635816
170 2081 396883159
2375 2806 64...

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

result:

ok 400000 lines

Test #116:

score: 22
Accepted
time: 81ms
memory: 3968kb

input:

4001 8000 1000000000
461 3751 177598178
106 257 590538340
335 2663 962861199
97 2160 374737940
3248 3359 895383808
1649 3837 872575505
585 1389 704662649
973 1784 388532943
2129 2936 276663087
84 155 743622984
2641 3320 319777155
15 459 299094141
1086 1977 623280186
170 2557 428759448
1343 1622 7742...

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

result:

ok 400000 lines

Subtask #7:

score: 20
Accepted

Test #117:

score: 20
Accepted
time: 154ms
memory: 10656kb

input:

3000 300000 1000000000
546 2448 697609657
1391 1486 569292288
875 2215 150348507
84 103 419587353
618 2459 633971761
588 920 31424403
120 1113 707624354
247 1761 695858303
524 1368 245595669
821 1718 314921143
260 1200 240918273
357 1213 706310950
1489 2280 11838279
807 1518 852953024
1253 2525 1543...

output:

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

result:

ok 400000 lines

Test #118:

score: 20
Accepted
time: 157ms
memory: 10636kb

input:

3000 300000 1000000000
1639 1962 489114220
390 1326 760487480
12 175 115007905
2110 2167 90080805
1836 2492 577034237
37 522 205813770
1329 1414 785370681
1 12 428289196
824 1600 581467544
824 1074 493753754
202 638 424729728
266 515 569273360
191 2312 13426442
984 2282 394130015
1014 2812 893511854...

output:

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

result:

ok 400000 lines

Test #119:

score: 20
Accepted
time: 184ms
memory: 16168kb

input:

3000 299850 1000000000
601 2565 349851258
1296 2396 751274743
1546 1719 611075887
353 507 151429097
512 1601 343766723
1996 2217 687484268
25 122 505208872
750 1262 454362056
1141 1418 24349976
1625 2128 973585329
820 1443 892168884
109 163 40675902
2318 2962 145170785
458 1165 646754271
392 2720 62...

output:

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

result:

ok 400000 lines

Test #120:

score: 20
Accepted
time: 166ms
memory: 13124kb

input:

100000 199997 1000000000
55008 97742 979343492
46464 53713 551848184
39320 79682 52337318
108 81818 579569636
2991 4780 971420040
1654 29062 461878444
3971 31528 665928814
45607 82427 457472405
30720 65326 7538458
10852 25215 969655764
4589 5791 986069568
59781 67889 358941606
11256 30235 943443439
...

output:

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

result:

ok 400000 lines

Test #121:

score: 20
Accepted
time: 193ms
memory: 19184kb

input:

150001 299999 1000000000
86622 104050 573141102
13411 45036 910438674
23712 82265 984524336
68078 112446 982390628
3684 44044 661879539
72533 121345 988696543
48073 50354 994097564
16006 58400 480764329
2637 59231 524468644
8009 69882 353240836
53795 128586 410032809
1559 11094 977110365
62722 78433...

output:

Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Y...

result:

ok 400000 lines

Test #122:

score: 20
Accepted
time: 196ms
memory: 16348kb

input:

3000 299850 1000000000
180 767 663497500
107 925 348165572
2030 2049 869883136
745 1118 322907665
47 404 368401577
372 2297 758003911
637 848 698276664
484 1305 428578746
247 1840 731830921
222 532 295055194
369 1378 732851182
750 1276 663384166
688 1291 637561915
347 397 844847464
1328 2884 3658349...

output:

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

result:

ok 400000 lines

Test #123:

score: 20
Accepted
time: 167ms
memory: 13100kb

input:

100000 199997 1000000000
22839 98631 987184448
19765 61425 990369233
13831 56322 478795461
2496 6766 421847352
38827 68672 948792282
23103 96102 989694022
65204 73668 407124353
2617 9696 395975232
25451 50359 412896131
48442 99214 395099370
24170 26840 316368883
41200 42296 988306384
55677 88333 977...

output:

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

result:

ok 400000 lines

Test #124:

score: 20
Accepted
time: 201ms
memory: 19128kb

input:

150001 299999 1000000000
18771 19434 337293611
72235 133945 12183250
23882 115633 287198309
20008 71810 284060274
5815 11463 999867316
85635 141282 327231830
42568 125405 300030429
132108 138433 952921666
3803 60760 538889952
6136 6477 604099275
48022 54995 266829065
21553 51452 320973307
12725 1306...

output:

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

result:

ok 400000 lines

Test #125:

score: 20
Accepted
time: 234ms
memory: 16348kb

input:

3000 300000 1000000000
1887 2943 828878712
65 486 919242249
860 1678 411205632
1407 2721 631596005
2169 2819 823665614
822 1895 724012216
337 340 589602680
192 345 1800814
288 2259 787905528
271 2075 679998265
1694 2429 887817274
155 257 362201798
754 2743 410709756
696 1201 16820495
648 2233 192260...

output:

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

result:

ok 400000 lines

Test #126:

score: 20
Accepted
time: 234ms
memory: 16472kb

input:

3000 300000 1000000000
818 1051 783116998
918 2310 593241324
38 869 54970701
1775 1906 352509988
1205 1735 153735915
1551 1670 236653904
747 1184 566854974
725 1549 676172440
2127 2458 48932756
1530 2561 151563682
767 1558 419867982
715 2559 274954686
291 2739 543862902
937 1053 726041562
586 948 44...

output:

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

result:

ok 400000 lines

Test #127:

score: 20
Accepted
time: 236ms
memory: 16852kb

input:

100000 300000 1000000000
23441 41159 17381842
43476 85675 703405414
28668 57213 870214004
1021 15054 442292240
8966 82908 857398080
55210 57210 225075557
8867 16804 295034573
36619 42469 965790653
3156 15008 559730195
39850 93351 43559649
16559 24438 985392211
14044 35013 834718991
14431 66778 91123...

output:

No
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Y...

result:

ok 400000 lines

Test #128:

score: 20
Accepted
time: 231ms
memory: 16808kb

input:

100000 300000 1000000000
25257 37272 487980108
88375 90762 646982584
33247 74670 833280365
16729 54936 545320436
2952 14841 464405824
333 13733 312208446
7311 32149 948301187
7630 15647 370822875
3443 4492 197633598
38446 69294 487670114
24934 75271 662678396
57034 74014 652100206
3964 4950 18186880...

output:

No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
No
No
No
No
Yes
Y...

result:

ok 400000 lines

Test #129:

score: 20
Accepted
time: 218ms
memory: 19172kb

input:

150000 300000 1000000000
12707 18013 294415275
2966 40389 225420978
57851 85479 352152946
62274 72294 637318805
57952 128934 210939362
32549 65108 370843116
4560 18502 874607110
48682 128764 849433997
77766 130400 970428239
62940 67717 416718730
4145 17534 218176968
92865 135994 280040053
15400 4954...

output:

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

result:

ok 400000 lines

Test #130:

score: 20
Accepted
time: 212ms
memory: 19312kb

input:

150000 300000 1000000000
94713 117569 849480135
65332 116283 426269177
34294 112776 293121556
59035 63735 550320739
17918 24163 675010532
3038 70137 245366006
665 3007 351612153
1904 4560 83864766
13509 19955 636165656
4515 119329 933346834
11590 14510 187249677
11341 13909 253523773
66693 117737 65...

output:

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

result:

ok 400000 lines

Test #131:

score: 20
Accepted
time: 140ms
memory: 27008kb

input:

300000 300000 1000000000
39214 94327 93963961
262056 276148 783338286
61937 95662 976281988
134988 183491 648009610
101190 154172 218455207
177258 277845 375976472
298 11520 724930603
43545 53958 428263104
62916 80565 254013755
162950 283794 663495980
267659 285551 30358576
53920 140024 668104467
10...

output:

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

result:

ok 400000 lines

Test #132:

score: 20
Accepted
time: 123ms
memory: 15044kb

input:

150000 300000 1000000000
38304 73727 448030107
2502 29263 17805366
23395 38033 171318508
20578 69597 254211845
13076 70091 16743943
36151 87209 624137016
20848 31175 338235478
13608 16174 488061773
62210 123738 688235487
13736 28399 976735319
34533 100492 971650428
28499 36387 410852808
40810 134421...

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 400000 lines

Test #133:

score: 20
Accepted
time: 137ms
memory: 26904kb

input:

300000 300000 1000000000
87718 144495 962906691
46421 185861 720064773
56629 86571 995415501
37803 104522 741875452
7968 19771 853422754
146456 227732 641416769
20746 293689 194744567
47105 167585 293127670
79495 157208 453536161
28395 118831 246763452
25613 108981 329568320
240582 277309 732717558
...

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 400000 lines

Extra Test:

score: 0
Extra Test Passed