QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#709646#5000. Balanced Seesaw ArraybecaidoAC ✓574ms14780kbC++203.5kb2024-11-04 16:02:252024-11-04 16:02:45

Judging History

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

  • [2024-11-04 16:02:45]
  • 评测
  • 测评结果:AC
  • 用时:574ms
  • 内存:14780kb
  • [2024-11-04 16:02:25]
  • 提交

answer

#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;

#ifdef WAIMAI
#define debug(HEHE...) cout<<"["<<#HEHE<<"] : ",dout(HEHE)
void dout(){cout<<'\n';}
template<typename T,typename...U>
void dout(T t,U...u){cout<<t<<(sizeof...(u)?", ":""),dout(u...);}
#else
#define debug(...) 7122
#endif

#define int long long
#define ll long long
#define Waimai ios::sync_with_stdio(false),cin.tie(0)
#define FOR(x,a,b) for(int x=a,I=b;x<=I;x++)
#define pb emplace_back
#define F first
#define S second

#define lpos pos*2
#define rpos pos*2+1

const int INF = 1e9;
const int SIZE = 1e5 + 5;

int n, q;
int a[SIZE];

struct ds {
    int len = 1, s1 = 0, s2 = 0;
    int lz1 = INF, lz2 = 0;
    ds operator + (const ds &x) const {
        ds re;
        re.len = len + x.len;
        re.s1 = s1 + x.s1;
        re.s2 = s2 + len * x.s1 + x.s2;
        return re;
    }
} node[4 * SIZE];

void Push (int pos, int l, int r) {
    auto &[len, s1, s2, lz1, lz2] = node[pos];
    if (lz1 != INF) {
        s1 = (r - l + 1) * lz1;
        s2 = (r - l + 1) * (r - l + 2) / 2 * lz1;
    }
    s1 += lz2 * (r - l + 1);
    s2 += (r - l + 1) * (r - l + 2) / 2 * lz2;
    if (l < r) {
        ds &nl = node[lpos], &nr = node[rpos];
        if (lz1 != INF) {
            nl.lz1 = nr.lz1 = lz1;
            nl.lz2 = nr.lz2 = 0;
        }
        nl.lz2 += lz2, nr.lz2 += lz2;
    }
    lz1 = INF, lz2 = 0;
}

void Pull (int pos, int l, int r) {
    int mid = (l + r) / 2;
    Push (lpos, l, mid);
    Push (rpos, mid + 1, r);
    node[pos] = node[lpos] + node[rpos];
}

void build (int pos, int l, int r) {
    if (l == r) {
        node[pos].s1 = node[pos].s2 = a[l];
        return;
    }
    int mid = (l + r) / 2;
    build (lpos, l, mid);
    build (rpos, mid + 1, r);
    Pull (pos, l, r);
}

void upd (int pos, int l, int r, int L, int R, int ty, int x) {
    Push (pos, L, R);
    if (l == L && r == R) {
        if (ty == 1) {
            node[pos].lz2 += x;
        } else {
            node[pos].lz1 = x;
            node[pos].lz2 = 0;
        }
        return;
    }
    int mid = (L + R) / 2;
    if (r <= mid) upd (lpos, l, r, L, mid, ty, x);
    else if (l > mid) upd (rpos, l, r, mid + 1, R, ty, x);
    else {
        upd (lpos, l, mid, L, mid, ty, x);
        upd (rpos, mid + 1, r, mid + 1, R, ty, x);
    }
    Pull (pos, L, R);
}

ds que (int pos, int l, int r, int L, int R) {
    Push (pos, L, R);
    if (l == L && r == R) return node[pos];
    int mid = (L + R) / 2;
    if (r <= mid) return que (lpos, l, r, L, mid);
    if (l > mid) return que (rpos, l, r, mid + 1, R);
    return que (lpos, l, mid, L, mid) + que (rpos, mid + 1, r, mid + 1, R);
}

void solve() {
    cin >> n >> q;
    FOR (i, 1, n) cin >> a[i];
    build (1, 1, n);
    while (q--) {
        int t, l, r, x;
        cin >> t >> l >> r;
        if (t <= 2) {
            cin >> x;
            upd (1, l, r, 1, n, t, x);
        } else {
            ds ans = que (1, l, r, 1, n);
            int s1 = ans.s1, s2 = ans.s2;
            if (s1 == 0 && s2 == 0) {
                cout << "Yes\n";
            } else if (s1 == 0 || s2 % s1 != 0) {
                cout << "No\n";
            } else {
                int x = s2 / s1;
                if (1 <= x && x <= r - l + 1) cout << "Yes\n";
                else cout << "No\n";
            }
        }
    }
}

int32_t main() {
    Waimai;
    int tt = 1;
    //cin >> tt;
    while (tt--) solve();
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

input:

3 6
1 2 3
3 1 1
3 1 3
1 1 1 2
3 1 3
2 2 2 0
3 2 3

output:

Yes
No
Yes
Yes

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 313ms
memory: 14612kb

input:

100000 451163
-18 609 -793 393 375 313 -55 -892 -446 928 -207 -390 729 -383 27 318 -400 31 -661 202 -978 212 238 -368 351 -613 -23 400 809 1000 -431 -174 -103 886 73 -150 25 820 -689 972 777 794 -36 -231 -966 632 -418 -288 -476 725 -713 -379 896 -19 -883 338 -797 937 -557 -809 -241 -539 704 44 576 -...

output:

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

result:

ok 33447 lines

Test #3:

score: 0
Accepted
time: 303ms
memory: 14692kb

input:

100000 453739
26 -949 445 483 609 -951 -382 -746 -602 -320 961 684 458 -780 107 -887 -282 -381 172 714 268 916 -462 536 750 62 -820 -933 -247 298 715 652 -943 748 583 878 472 512 208 -640 -875 -896 425 898 -562 731 -579 -852 729 -35 802 -296 794 -627 545 -162 -408 826 -379 -54 150 -890 513 434 552 5...

output:

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

result:

ok 33454 lines

Test #4:

score: 0
Accepted
time: 307ms
memory: 14664kb

input:

100000 452768
-309 451 -54 -686 710 100 953 -411 464 -898 -100 -939 886 -500 419 -786 -169 -770 -645 789 700 -756 428 253 503 -185 150 733 30 -378 626 -645 -186 397 567 112 303 599 20 -240 867 -307 74 -305 788 -23 -861 368 245 -280 859 -573 -127 538 -394 393 238 250 -58 -423 -984 548 -647 -884 195 2...

output:

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

result:

ok 33452 lines

Test #5:

score: 0
Accepted
time: 303ms
memory: 14740kb

input:

100000 454474
-553 238 860 -241 -588 -810 834 -203 -166 74 -247 136 -55 -980 -176 -285 492 673 346 456 496 394 898 610 480 -834 919 986 -982 -542 -214 -823 -695 527 -484 845 160 76 -173 118 -209 -126 -621 962 947 -491 -27 781 -611 297 795 868 793 -824 800 68 -667 768 716 802 774 670 236 517 936 -835...

output:

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

result:

ok 33346 lines

Test #6:

score: 0
Accepted
time: 298ms
memory: 14604kb

input:

100000 444616
492 -124 434 897 -725 553 849 241 845 123 -830 -785 -136 458 -838 302 662 -763 -571 335 835 208 897 60 394 543 -670 -453 801 -686 -157 -185 183 -320 -70 473 112 764 780 -742 -736 611 -399 -7 461 186 -738 -760 -778 319 7 -756 179 -492 582 -823 548 708 46 -760 -634 472 -757 245 -964 -592...

output:

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

result:

ok 33245 lines

Test #7:

score: 0
Accepted
time: 300ms
memory: 14644kb

input:

100000 452239
528 -231 683 722 631 -784 -100 949 -141 -722 245 937 -369 -254 71 349 -112 427 230 489 237 902 868 149 -463 -541 -980 266 271 608 -391 -21 47 -716 -550 365 318 -91 -750 104 -74 626 -723 -697 -536 -446 194 -193 226 456 -289 197 -116 -38 146 550 -204 -302 49 84 971 -375 854 -764 -305 -70...

output:

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

result:

ok 33510 lines

Test #8:

score: 0
Accepted
time: 293ms
memory: 14672kb

input:

100000 446214
402 776 662 76 597 449 -784 -464 -713 -167 217 997 79 -259 -744 -971 -843 -193 -777 -612 668 -622 597 994 487 754 713 -951 -472 -85 -340 836 -672 -54 -135 285 951 526 100 681 -184 -378 507 -857 798 -98 558 817 -116 -120 301 214 634 -838 531 -648 813 -254 -484 713 362 916 383 85 -90 156...

output:

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

result:

ok 33091 lines

Test #9:

score: 0
Accepted
time: 312ms
memory: 14648kb

input:

100000 448623
610 -875 -518 93 -883 -399 -134 987 -61 70 -175 -769 586 9 418 608 -850 829 -624 -241 783 -784 680 -871 544 117 372 807 -977 -681 836 -989 760 663 94 777 -860 -154 -903 -574 -99 -230 -99 357 -664 209 -406 429 762 462 231 756 108 666 -225 -929 207 -286 -978 221 921 -762 -124 -239 768 48...

output:

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

result:

ok 33171 lines

Test #10:

score: 0
Accepted
time: 305ms
memory: 14704kb

input:

100000 454840
-54 671 152 827 617 -304 48 691 850 416 534 354 -331 -980 882 -702 -212 -612 -710 575 -53 895 269 -929 -805 131 342 -41 425 166 149 -600 543 774 695 -179 445 250 -448 986 319 809 405 -920 128 -800 439 825 -975 -280 628 396 758 -490 -72 845 64 -565 822 389 -818 -414 -501 -614 982 -8 847...

output:

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

result:

ok 33339 lines

Test #11:

score: 0
Accepted
time: 311ms
memory: 14692kb

input:

100000 457824
-804 222 592 -432 -854 733 -605 863 -76 852 -863 -789 970 -999 -418 945 -457 -983 -648 -136 94 859 -447 943 -292 253 314 -156 -178 543 530 499 636 -288 -955 -988 -596 -61 172 -921 -831 -738 871 304 -706 -339 353 176 854 -413 685 544 171 817 300 996 605 684 537 255 -715 138 423 219 162 ...

output:

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

result:

ok 33368 lines

Test #12:

score: 0
Accepted
time: 301ms
memory: 14732kb

input:

100000 443408
394 714 412 592 -364 340 -401 573 -487 -414 -19 356 -202 722 295 123 -78 -789 -38 -743 -405 949 -838 250 -783 794 555 286 -463 413 902 635 -505 542 576 -686 -446 -262 99 -686 -733 -610 187 -301 745 254 407 799 -784 -35 -528 619 -691 -75 373 -146 -310 -479 -10 -362 -903 -144 967 191 697...

output:

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

result:

ok 33213 lines

Test #13:

score: 0
Accepted
time: 309ms
memory: 14696kb

input:

100000 460923
-995 -159 570 536 864 534 653 -791 -519 691 850 -669 -725 142 2 -148 729 869 -438 917 939 793 -635 650 -298 855 -22 832 -420 -550 -255 227 -888 696 -246 958 446 -646 -740 604 -246 449 114 -72 -932 -795 811 231 -838 29 -476 272 335 834 -239 884 407 771 119 -529 -461 566 -573 736 -51 230...

output:

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

result:

ok 33800 lines

Test #14:

score: 0
Accepted
time: 296ms
memory: 14680kb

input:

100000 442190
868 387 444 -961 3 457 -142 -392 -930 -568 -56 195 -940 393 694 -505 -87 105 444 -946 103 -249 -490 -689 576 -801 -856 -864 419 -880 -424 -299 753 -834 -166 -142 -157 447 -504 956 247 280 577 8 -760 28 -59 -899 460 692 849 519 -352 422 303 931 -576 -804 736 -970 -712 890 -462 -225 999 ...

output:

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

result:

ok 33057 lines

Test #15:

score: 0
Accepted
time: 574ms
memory: 14612kb

input:

100000 854501
0 1 -1 0 0 1 -1 0 -1 1 0 -1 1 -1 0 -1 -1 1 -1 1 -1 -1 -1 -1 0 -1 0 -1 -1 1 1 0 1 1 1 -1 -1 0 -1 0 0 1 0 -1 1 -1 0 1 -1 -1 -1 1 1 1 1 1 -1 1 1 1 0 0 0 -1 0 1 -1 0 -1 -1 0 0 -1 0 1 -1 0 -1 0 -1 0 -1 -1 0 0 -1 1 -1 0 -1 0 -1 1 1 0 1 -1 -1 -1 1 -1 0 -1 1 1 1 1 1 1 0 -1 -1 -1 -1 0 0 -1 1 1 ...

output:

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

result:

ok 33427 lines

Test #16:

score: 0
Accepted
time: 550ms
memory: 14608kb

input:

100000 857804
1 0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 1 1 1 1 1 1 0 -1 1 0 -1 0 1 1 -1 0 -1 1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 -1 0 1 -1 -1 1 0 -1 1 1 0 -1 0 -1 0 0 -1 1 -1 -1 -1 0 1 -1 0 1 1 0 1 0 0 -1 1 1 0 1 0 -1 1 -1 1 1 1 1 0 1 0 -1 -1 1 -1 0 -1 1 1 0 -1 0 0 -1 0 1 1 0 -1 -1 1 0 0 -1 0 -1 1 0 1 -1 ...

output:

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

result:

ok 33228 lines

Test #17:

score: 0
Accepted
time: 551ms
memory: 14624kb

input:

100000 865955
-1 0 -1 1 1 0 -1 0 1 0 -1 -1 1 0 1 -1 0 -1 0 1 1 1 1 0 -1 -1 -1 0 1 1 0 1 1 1 -1 -1 0 0 1 -1 0 0 0 1 1 0 1 -1 -1 1 0 1 -1 1 1 1 0 -1 0 0 1 -1 -1 1 1 0 0 0 -1 1 0 1 -1 0 1 1 0 -1 1 -1 -1 1 1 0 0 0 0 1 -1 1 1 0 1 -1 0 0 1 0 1 0 0 0 -1 1 1 1 1 1 1 1 0 1 1 1 -1 0 1 0 1 0 -1 -1 0 1 1 -1 -1 ...

output:

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

result:

ok 33419 lines

Test #18:

score: 0
Accepted
time: 536ms
memory: 14776kb

input:

100000 848194
1 -1 1 1 -1 0 0 0 -1 1 1 1 0 -1 0 1 1 0 0 1 1 0 1 0 0 1 -1 -1 0 1 0 0 0 0 0 1 1 0 -1 1 1 -1 1 -1 -1 1 1 -1 0 0 1 -1 -1 1 0 0 0 -1 -1 0 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 0 1 1 -1 0 -1 -1 0 -1 -1 -1 1 -1 0 -1 0 -1 -1 -1 0 0 1 0 0 0 -1 0 1 -1 1 -1 -1 1 -1 -1 0 -1 1 0 -1 0 1 -1 1 1 0 1 -1 1 ...

output:

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

result:

ok 33515 lines

Test #19:

score: 0
Accepted
time: 532ms
memory: 14760kb

input:

100000 855600
0 -1 1 1 -1 1 1 0 1 -1 0 1 1 0 -1 1 1 1 0 -1 0 0 0 1 -1 -1 1 1 1 -1 1 -1 -1 1 0 -1 0 0 1 0 0 1 0 1 0 1 1 0 -1 -1 -1 1 0 -1 -1 0 1 -1 0 0 0 1 0 -1 0 -1 1 -1 -1 0 0 0 0 -1 -1 0 -1 1 0 0 0 0 -1 1 1 1 -1 -1 -1 1 0 -1 1 0 -1 1 1 1 1 1 -1 -1 -1 0 -1 1 0 0 1 1 -1 1 -1 -1 0 -1 -1 0 1 -1 0 1 -1...

output:

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

result:

ok 33256 lines

Test #20:

score: 0
Accepted
time: 538ms
memory: 14676kb

input:

100000 843028
0 0 0 1 0 -1 1 0 -1 -1 1 1 0 1 0 -1 0 -1 -1 0 -1 -1 0 1 -1 0 -1 -1 0 0 -1 0 -1 1 -1 1 -1 -1 -1 0 1 -1 0 1 -1 0 0 -1 0 -1 1 1 0 1 0 -1 0 0 -1 -1 1 0 -1 0 -1 1 1 1 0 1 -1 0 1 -1 -1 1 1 1 -1 -1 0 1 -1 0 -1 -1 1 0 0 0 -1 0 -1 1 0 1 1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 0 -1 1 0 -1 0 1 -1 1 0 -1 1 ...

output:

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

result:

ok 33296 lines

Test #21:

score: 0
Accepted
time: 545ms
memory: 14712kb

input:

100000 851719
1 -1 0 -1 0 0 1 -1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 -1 0 1 0 -1 1 1 0 0 0 -1 1 0 1 1 1 -1 -1 -1 0 -1 1 0 0 0 -1 1 0 1 0 0 -1 1 -1 1 0 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 0 -1 -1 -1 1 -1 -1 0 -1 -1 -1 0 0 -1 1 -1 1 -1 0 -1 1 -1 -1 0 1 0 0 0 -1 1 -1 -1 0 0 0 -1 1 1 1 -1 0 -1 1 -1 1 0 0 ...

output:

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

result:

ok 33448 lines

Test #22:

score: 0
Accepted
time: 536ms
memory: 14584kb

input:

100000 848405
1 -1 0 -1 1 -1 1 1 0 0 0 -1 -1 0 -1 0 -1 1 -1 1 0 0 1 -1 1 0 1 0 -1 -1 1 -1 1 0 1 -1 -1 0 0 1 0 0 -1 0 0 1 -1 -1 -1 1 1 -1 -1 0 -1 1 -1 1 -1 1 0 -1 0 1 0 -1 0 -1 -1 1 -1 1 0 0 -1 -1 1 1 0 1 -1 -1 0 1 1 -1 1 -1 0 0 -1 0 -1 1 -1 -1 0 -1 1 1 -1 -1 1 1 0 0 -1 1 1 0 -1 0 1 1 0 -1 1 -1 0 -1 ...

output:

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

result:

ok 33259 lines

Test #23:

score: 0
Accepted
time: 546ms
memory: 14772kb

input:

100000 858516
1 -1 0 -1 0 0 1 -1 0 1 -1 0 -1 0 -1 1 0 -1 0 1 0 1 0 -1 1 1 -1 1 -1 0 1 1 1 0 1 -1 -1 -1 0 0 -1 -1 -1 1 1 0 0 1 -1 -1 1 1 0 0 -1 0 -1 -1 1 0 -1 0 0 0 -1 0 -1 1 -1 -1 0 1 0 1 0 -1 1 0 1 1 -1 1 -1 -1 1 1 0 0 -1 0 0 0 1 1 1 1 -1 0 -1 1 -1 1 0 0 0 -1 1 1 -1 0 -1 -1 0 0 1 1 -1 -1 -1 0 1 1 0...

output:

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

result:

ok 33266 lines

Test #24:

score: 0
Accepted
time: 543ms
memory: 14780kb

input:

100000 873749
-1 0 0 1 0 0 1 0 1 0 -1 1 1 0 -1 0 0 1 0 1 0 -1 -1 0 1 0 0 1 -1 1 1 1 -1 -1 -1 1 -1 0 1 1 1 1 -1 1 0 0 0 1 1 -1 0 1 1 1 1 1 -1 -1 1 1 0 1 0 0 1 0 0 -1 -1 0 0 0 -1 1 -1 1 -1 0 1 1 -1 -1 1 0 1 -1 1 0 -1 0 -1 -1 1 -1 1 1 0 -1 -1 0 0 1 0 0 1 0 0 1 -1 0 -1 0 0 -1 -1 0 -1 0 0 1 1 -1 -1 1 0 1...

output:

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

result:

ok 33823 lines

Test #25:

score: 0
Accepted
time: 298ms
memory: 14716kb

input:

100000 438453
-178 -982 700 -390 686 -770 -193 976 731 250 -940 -793 -486 -721 137 -489 575 387 894 293 435 389 -18 597 910 -400 -127 783 -734 904 231 864 928 -672 -741 338 -446 427 -335 991 -865 -409 883 -265 -145 556 315 985 161 287 -838 -167 -599 729 601 182 936 -518 -93 293 -442 586 269 -461 995...

output:

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

result:

ok 33448 lines

Test #26:

score: 0
Accepted
time: 539ms
memory: 14624kb

input:

100000 849552
0 -1 -1 0 1 -1 1 -1 0 0 1 -1 0 1 -1 1 0 0 1 1 -1 1 1 0 1 -1 -1 0 -1 -1 0 0 0 -1 -1 -1 0 -1 1 -1 -1 1 -1 1 1 0 0 -1 -1 -1 1 0 0 0 0 -1 -1 -1 1 1 -1 0 0 -1 -1 0 1 0 0 1 1 0 -1 1 -1 0 0 0 -1 1 0 0 1 -1 -1 -1 1 -1 0 -1 -1 -1 0 -1 0 1 -1 1 0 1 -1 1 1 1 1 0 0 -1 0 1 -1 0 -1 -1 1 1 0 1 0 0 0 ...

output:

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

result:

ok 33315 lines

Test #27:

score: 0
Accepted
time: 524ms
memory: 14748kb

input:

100000 837792
0 0 -1 0 -1 -1 0 0 0 0 -1 0 0 -1 1 0 0 1 1 0 1 0 0 1 -1 1 0 -1 -1 -1 -1 -1 -1 0 1 0 -1 1 -1 1 0 0 0 -1 0 0 1 -1 0 1 -1 -1 1 0 -1 -1 1 0 1 1 0 -1 0 1 1 1 0 -1 0 -1 0 0 1 1 1 0 0 1 -1 1 1 0 1 -1 -1 1 1 -1 0 -1 0 -1 -1 -1 1 -1 0 1 0 0 -1 1 0 0 -1 1 -1 -1 0 0 -1 1 1 1 1 1 -1 -1 0 -1 -1 1 0...

output:

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

result:

ok 33356 lines

Test #28:

score: 0
Accepted
time: 533ms
memory: 14588kb

input:

100000 853453
0 1 0 0 1 0 0 0 0 1 -1 1 -1 1 -1 -1 1 0 1 -1 0 0 -1 0 0 1 1 -1 -1 0 -1 0 0 0 -1 0 1 1 1 -1 0 1 -1 1 -1 -1 1 -1 -1 0 1 -1 0 0 -1 1 0 1 0 1 -1 -1 -1 -1 -1 0 -1 -1 1 -1 -1 0 1 -1 0 1 1 -1 1 -1 0 0 0 -1 -1 -1 1 0 -1 -1 -1 1 0 1 0 -1 0 -1 -1 0 -1 0 -1 0 -1 1 1 0 0 -1 -1 0 1 0 1 1 -1 1 -1 -1...

output:

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

result:

ok 33195 lines

Test #29:

score: 0
Accepted
time: 535ms
memory: 14664kb

input:

100000 845106
-1 1 1 0 0 -1 1 -1 -1 -1 -1 0 -1 -1 0 0 -1 0 1 -1 -1 1 -1 1 0 0 1 0 1 1 1 -1 0 1 1 -1 1 1 0 0 0 1 1 0 0 1 1 1 0 -1 0 0 0 1 1 -1 0 -1 0 0 1 0 1 0 1 -1 1 0 -1 1 0 1 1 0 1 1 1 0 0 -1 1 -1 -1 0 0 0 -1 -1 0 1 1 -1 -1 1 -1 1 -1 1 0 -1 -1 0 0 0 -1 0 -1 0 -1 0 1 -1 1 1 0 0 0 -1 -1 -1 -1 1 -1 0...

output:

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

result:

ok 33399 lines

Test #30:

score: 0
Accepted
time: 524ms
memory: 14712kb

input:

100000 843110
0 1 0 -1 0 1 1 -1 0 1 -1 1 1 -1 -1 -1 0 1 1 1 1 -1 0 -1 -1 1 1 -1 1 -1 1 -1 1 0 0 1 0 0 -1 1 0 1 1 1 0 0 -1 -1 0 0 0 -1 0 0 -1 0 1 -1 0 0 0 0 -1 1 1 -1 -1 -1 0 -1 -1 0 1 -1 0 0 1 0 0 0 -1 0 1 -1 1 -1 1 1 -1 1 0 -1 1 -1 0 -1 -1 1 -1 -1 1 -1 0 1 0 1 -1 1 -1 1 -1 1 -1 -1 0 0 0 0 -1 0 -1 -...

output:

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

result:

ok 33196 lines

Test #31:

score: 0
Accepted
time: 526ms
memory: 14604kb

input:

100000 849584
-1 1 1 -1 0 0 0 -1 -1 -1 -1 0 -1 1 1 -1 1 0 -1 0 -1 0 1 1 -1 -1 -1 1 0 0 1 -1 1 -1 -1 1 0 -1 -1 1 0 -1 -1 -1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 -1 0 0 -1 1 -1 -1 0 -1 1 -1 0 1 0 0 0 -1 1 1 1 0 0 0 -1 0 -1 0 0 1 0 1 0 0 -1 1 0 1 1 1 0 0 0 0 0 1 0 0 1 -1 -1 1 0 -1 0 0 1 0 -1 -1 1 -1 0 0 0 1 0 -...

output:

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

result:

ok 33338 lines

Test #32:

score: 0
Accepted
time: 533ms
memory: 14664kb

input:

100000 852918
0 0 1 0 1 0 0 1 1 -1 -1 0 -1 0 0 -1 1 -1 -1 1 -1 0 -1 0 -1 1 0 1 0 1 -1 1 -1 1 1 0 0 0 1 0 1 0 0 -1 1 -1 -1 -1 -1 1 0 0 0 1 0 -1 1 -1 0 -1 0 1 -1 -1 1 -1 -1 1 -1 1 0 -1 -1 0 1 -1 -1 1 0 0 -1 0 -1 0 0 -1 0 -1 -1 1 1 0 1 -1 0 0 1 1 0 1 0 0 1 -1 -1 1 -1 1 1 1 1 0 0 0 1 0 -1 0 1 0 -1 -1 -1...

output:

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

result:

ok 33444 lines

Test #33:

score: 0
Accepted
time: 538ms
memory: 14640kb

input:

100000 864193
-1 1 -1 -1 -1 0 0 1 -1 -1 0 1 1 -1 -1 1 0 0 0 1 0 0 -1 -1 1 0 -1 1 -1 -1 -1 0 1 1 1 0 0 -1 1 1 1 0 -1 1 0 0 1 0 0 1 1 1 1 -1 0 0 1 -1 1 1 -1 -1 1 0 0 0 0 1 0 0 0 1 0 -1 1 -1 0 0 1 0 1 0 1 1 0 1 -1 -1 1 -1 1 1 1 -1 1 1 -1 0 1 0 -1 1 1 0 0 0 0 1 1 0 1 1 0 -1 1 1 1 1 1 -1 0 0 -1 0 -1 1 -1...

output:

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

result:

ok 33587 lines

Test #34:

score: 0
Accepted
time: 544ms
memory: 14656kb

input:

100000 854987
1 0 -1 1 1 -1 -1 0 0 -1 0 1 -1 -1 -1 -1 1 0 -1 0 0 -1 -1 -1 -1 0 -1 0 -1 0 0 -1 -1 -1 -1 -1 1 0 1 -1 -1 1 -1 0 0 0 1 -1 0 1 0 0 1 -1 1 0 1 -1 1 0 -1 0 1 0 -1 1 1 1 0 -1 0 -1 1 0 0 0 -1 1 -1 -1 1 1 1 0 -1 0 0 0 -1 1 0 1 -1 1 -1 0 1 1 0 -1 -1 -1 -1 0 0 0 0 -1 -1 0 0 1 0 -1 1 1 -1 1 1 1 1...

output:

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

result:

ok 33446 lines

Test #35:

score: 0
Accepted
time: 524ms
memory: 14700kb

input:

100000 838775
1 1 0 -1 -1 0 -1 1 -1 1 -1 1 -1 -1 0 0 0 -1 -1 1 1 0 1 0 -1 -1 0 1 -1 0 0 0 0 1 0 -1 0 1 1 0 0 -1 0 1 1 -1 1 -1 1 -1 1 1 1 0 -1 -1 0 1 0 0 0 0 1 0 1 -1 -1 0 0 1 0 1 0 1 1 1 1 -1 -1 0 -1 0 1 0 -1 0 1 0 1 0 -1 0 1 -1 -1 1 1 -1 1 1 0 0 1 0 1 0 0 -1 0 1 -1 0 0 -1 0 -1 -1 -1 1 0 -1 0 -1 0 0...

output:

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

result:

ok 33318 lines

Test #36:

score: 0
Accepted
time: 286ms
memory: 14744kb

input:

100000 437296
-195 182 664 -575 -262 248 -333 47 -127 -562 -208 196 310 42 -177 579 994 -759 -646 995 -594 534 -531 -171 -318 -146 525 889 -837 117 -817 -836 -108 325 -310 -742 -491 810 647 33 -429 347 -692 -493 -271 -311 751 -723 -122 774 696 573 541 -490 -421 315 -770 731 955 701 -813 534 -371 -38...

output:

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

result:

ok 32990 lines

Test #37:

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

input:

10 1000
-670 -782 -846 -102 -50 -288 -766 -382 523 -186
2 5 10 -45
2 5 10 -869
3 7 9
1 1 5 502
2 1 10 982
3 1 3
1 3 6 47
3 2 6
3 7 7
1 4 7 223
3 7 9
2 5 10 -454
3 2 4
1 5 10 -317
3 2 6
3 1 6
3 2 6
2 1 2 -982
2 3 9 -97
2 6 9 587
3 9 10
1 4 6 21
2 3 8 551
3 6 9
2 3 10 -74
2 3 6 468
3 3 5
1 7 10 381
1 ...

output:

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

result:

ok 344 lines

Test #38:

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

input:

10 1000
-408 739 -346 941 305 -151 967 -683 -639 -197
3 2 4
1 1 4 -811
2 4 10 580
3 4 10
1 3 5 -306
3 2 7
2 1 5 -294
3 2 9
2 1 4 748
2 4 5 536
1 8 8 961
1 6 6 -738
2 5 9 673
2 6 8 -177
3 3 9
2 2 4 603
3 6 10
1 4 8 845
1 7 8 -374
1 1 5 130
2 1 10 -67
2 4 10 -562
1 6 10 647
2 6 9 324
3 1 5
3 4 6
3 3 7...

output:

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

result:

ok 316 lines

Test #39:

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

input:

10 1000
448 367 -254 -727 543 245 -859 -305 -520 -80
1 2 2 -656
2 4 5 899
1 7 8 701
1 2 4 385
1 6 8 30
3 5 5
3 3 9
1 4 6 -53
2 6 7 105
3 2 6
3 4 5
2 2 3 -993
2 3 6 524
1 8 9 759
1 5 5 54
1 3 5 930
3 3 5
2 1 10 332
2 5 8 621
3 3 4
1 6 9 -167
1 10 10 -833
1 1 10 -108
2 5 6 -534
1 3 3 708
2 7 8 153
1 8...

output:

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

result:

ok 335 lines

Test #40:

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

input:

10 1000
-995 540 312 -400 -205 -59 718 -417 363 868
1 1 7 -540
1 3 5 -970
1 4 10 -426
3 5 9
1 7 8 -991
2 4 6 -404
2 1 1 -185
1 1 9 -508
2 1 4 -835
1 6 6 -999
1 2 4 -949
2 2 4 -740
2 3 7 -834
2 2 5 -828
1 7 10 820
2 5 7 -474
1 3 9 -168
2 8 9 229
1 1 8 -74
2 1 3 -328
3 5 10
3 8 10
1 3 4 54
1 2 4 620
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
Yes
No
No
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No...

result:

ok 318 lines

Test #41:

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

input:

10 1000
626 -157 454 840 -144 739 -259 -703 220 683
1 4 10 52
2 3 5 555
2 1 9 -372
1 5 6 728
2 3 4 -753
3 1 7
1 8 10 674
2 1 5 791
3 3 8
1 2 4 -934
3 5 9
3 3 5
3 9 10
2 7 8 438
1 3 10 592
1 1 4 -521
1 2 4 -267
2 6 8 772
1 2 10 -328
1 2 4 -326
3 6 7
3 8 10
3 3 5
1 1 9 473
1 9 10 923
2 4 8 83
2 1 6 -3...

output:

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

result:

ok 346 lines

Test #42:

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

input:

10 1000
99 983 -351 259 -952 745 -355 749 -67 866
2 1 2 -646
3 1 9
3 3 4
2 3 5 -107
1 8 9 936
1 4 6 775
1 1 6 625
2 2 4 298
2 5 6 -961
2 1 6 624
3 4 10
1 3 8 141
2 1 9 760
3 2 10
1 8 10 -270
1 4 10 211
3 8 9
2 3 4 693
3 5 10
3 1 4
2 5 10 976
1 1 7 297
2 2 6 426
1 1 5 476
3 2 6
2 1 5 838
3 6 9
2 2 5 ...

output:

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

result:

ok 322 lines

Test #43:

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

input:

10 1000
856 762 398 -202 -208 -432 -181 -962 -893 932
2 2 4 491
3 5 6
1 1 8 678
2 2 8 523
2 2 7 497
3 5 9
3 1 3
2 6 7 20
3 2 10
2 8 10 52
2 1 6 -749
1 8 10 843
2 3 9 594
3 1 8
3 2 10
1 1 6 888
2 2 4 -376
1 3 10 194
1 10 10 460
3 5 10
1 2 5 907
1 7 9 -822
3 3 6
2 5 7 90
1 2 7 -239
1 1 8 -798
1 5 6 -2...

output:

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

result:

ok 329 lines

Test #44:

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

input:

10 1000
273 -780 112 500 475 268 32 -316 -323 140
3 6 8
2 2 4 118
2 3 9 -141
1 3 4 -213
3 1 4
3 4 6
3 1 6
3 2 4
3 7 8
3 4 6
3 1 2
2 5 5 -688
3 6 9
3 6 6
3 3 10
2 7 9 173
3 6 7
1 4 6 877
3 2 6
1 3 10 -746
2 4 8 -757
2 2 5 -731
3 6 9
3 4 6
1 1 5 -84
1 5 8 -842
2 4 9 144
1 2 6 716
2 2 10 893
2 1 8 410
...

output:

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

result:

ok 331 lines

Test #45:

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

input:

10 1000
-110 -201 -468 -807 658 -64 -59 846 -514 104
3 6 7
3 8 8
2 5 6 -899
1 1 8 -909
1 3 3 857
3 4 7
1 1 9 -238
1 1 7 -908
1 4 7 -398
2 4 6 -956
2 1 5 261
3 7 9
2 7 7 -341
2 2 4 717
2 6 9 -980
1 3 5 154
2 8 10 -280
1 8 9 -666
3 2 8
1 1 7 457
3 3 6
1 1 2 292
3 3 5
1 3 10 681
3 4 8
1 1 4 -206
3 2 8
...

output:

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

result:

ok 327 lines

Test #46:

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

input:

10 1000
655 -778 -741 -152 887 394 613 -119 207 -7
3 9 9
2 1 4 -1000
3 4 4
1 4 8 142
3 3 4
2 2 7 944
1 3 9 78
3 2 8
1 6 10 -310
3 9 10
3 6 6
2 5 9 437
1 2 8 -146
1 5 7 -570
3 4 10
3 1 7
1 1 3 -371
3 1 6
3 3 10
1 3 5 -87
2 1 10 -825
2 8 9 -697
2 1 4 -769
2 1 4 -409
1 5 5 -963
1 7 9 74
2 6 7 595
3 2 4...

output:

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

result:

ok 366 lines

Test #47:

score: 0
Accepted
time: 314ms
memory: 14692kb

input:

100000 449677
83 203 -170 729 -596 -376 -219 755 359 -227 -953 690 -946 -98 194 422 -649 -773 -829 -907 643 -166 621 471 -305 333 257 -596 220 928 864 467 716 86 171 -268 904 -304 738 -825 195 -873 556 324 -788 511 -763 433 -909 549 -659 149 -346 -820 -851 136 -177 -34 -833 740 422 -35 -731 159 510 ...

output:

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

result:

ok 33334 lines

Test #48:

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

input:

10 1000
-742 496 -422 -966 522 -925 -741 -483 -937 -200
2 7 10 -400
1 8 8 384
3 1 9
2 4 9 -227
1 3 8 -340
1 1 5 623
1 2 3 -553
1 9 10 839
2 9 10 427
1 8 8 -565
2 5 9 -843
2 2 7 654
2 3 7 -697
3 1 3
3 2 6
2 2 8 -263
1 7 8 -671
3 1 5
2 3 7 181
1 1 4 907
1 1 9 -469
2 1 2 -871
2 2 10 67
2 5 10 377
1 8 1...

output:

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

result:

ok 323 lines

Test #49:

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

input:

10 1000
-238 138 -664 -513 -697 243 -370 -891 448 -701
1 4 5 822
3 7 8
2 8 10 861
3 7 8
3 4 10
1 2 7 -996
3 2 3
1 3 9 386
1 1 6 950
3 6 7
1 2 9 -963
1 1 3 672
1 6 6 -567
2 1 2 652
1 1 2 410
2 2 4 -19
3 2 7
2 7 8 672
3 5 9
1 6 6 -248
2 8 10 -510
1 8 8 -972
2 1 6 830
3 3 4
2 2 3 328
1 1 8 641
2 1 7 -5...

output:

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

result:

ok 317 lines

Test #50:

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

input:

10 1000
-674 -897 -763 -251 227 526 -927 -364 -378 -503
1 3 3 911
1 2 5 -210
2 2 4 422
1 8 8 -391
3 1 2
2 1 2 -972
3 3 9
1 2 9 -168
3 1 7
1 7 7 548
3 2 3
1 1 10 -203
2 2 2 -407
2 2 9 -95
3 3 7
1 5 10 -543
1 5 8 -280
3 5 9
1 4 9 -705
3 1 10
1 2 10 496
2 1 9 435
1 9 10 85
1 8 10 437
3 3 6
1 2 7 -479
1...

output:

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

result:

ok 336 lines

Test #51:

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

input:

10 1000
-602 395 122 644 -546 -244 -608 -412 304 -93
2 2 6 620
1 2 5 909
1 1 2 -691
1 4 5 -859
2 5 9 -271
3 5 9
1 5 9 665
2 4 9 -813
1 2 4 424
3 6 7
3 4 8
2 1 6 -246
3 1 2
2 6 9 -729
2 4 7 265
1 2 10 770
3 2 8
3 4 10
3 2 4
2 8 8 -873
3 5 8
1 3 6 -455
3 3 9
1 2 7 -923
1 9 10 -621
1 3 7 401
2 1 3 988
...

output:

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

result:

ok 331 lines

Test #52:

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

input:

10 1000
-55 674 118 -385 372 457 -773 407 -731 -938
3 6 10
1 2 5 808
3 3 8
3 2 6
1 7 9 235
2 2 10 852
2 6 7 363
2 4 5 42
3 3 7
2 2 8 898
2 6 9 -225
3 5 9
1 1 2 -49
3 1 9
3 2 8
2 4 9 597
1 4 5 273
2 1 10 282
3 5 10
1 8 9 408
3 5 10
2 5 6 299
2 9 10 258
1 1 6 -534
1 2 10 779
1 3 8 413
2 7 9 635
1 6 6 ...

output:

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

result:

ok 336 lines

Test #53:

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

input:

10 1000
360 -12 -245 -506 -33 -103 897 -472 -637 -28
1 5 8 905
2 1 1 -374
1 4 8 132
3 2 5
1 7 8 -223
3 5 6
3 5 5
1 4 9 -772
1 4 10 -882
1 2 10 348
3 3 10
2 5 7 996
3 4 6
2 2 7 -313
1 6 9 841
2 5 6 -666
2 3 3 60
2 5 9 538
3 2 4
3 2 6
2 6 7 -700
2 9 10 -120
3 1 9
3 6 7
2 6 10 -271
2 5 7 395
1 6 10 729...

output:

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

result:

ok 323 lines

Test #54:

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

input:

10 1000
-979 705 125 -849 -653 -51 697 -110 695 608
3 1 2
1 7 8 81
1 1 5 923
3 8 8
3 4 6
2 7 8 786
1 2 5 -382
2 6 9 480
1 1 3 846
3 5 7
1 5 10 -419
1 4 10 -367
3 3 6
3 8 9
3 1 10
3 2 4
2 2 10 -712
3 5 8
3 7 9
1 4 4 623
1 4 10 -162
1 4 5 823
3 1 7
1 2 4 -783
2 7 10 751
1 3 4 257
3 8 10
1 6 10 550
3 8...

output:

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

result:

ok 337 lines

Test #55:

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

input:

10 1000
643 596 298 -984 602 -253 -870 35 574 -607
1 4 10 -385
1 1 9 -903
2 7 10 -924
3 3 6
2 4 4 873
2 1 6 -922
3 2 5
3 3 9
1 1 5 -664
1 5 9 135
3 4 9
1 7 10 -34
3 4 10
1 1 3 253
1 2 7 638
1 8 9 599
1 4 7 176
3 1 6
2 5 6 -316
1 2 10 964
2 7 9 -29
2 7 8 -138
3 6 9
2 6 7 318
3 5 6
1 3 8 -607
2 2 6 -6...

output:

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

result:

ok 322 lines

Test #56:

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

input:

10 1000
-235 -68 663 797 -290 245 -991 -575 151 181
1 5 5 350
3 6 8
2 9 10 -171
2 2 6 -301
2 1 6 -612
2 2 3 494
3 6 9
1 3 4 110
2 1 7 482
2 1 10 398
2 5 8 359
2 3 4 806
1 1 9 781
3 8 8
1 3 4 -461
2 5 7 -468
2 2 10 864
2 3 5 -1000
2 1 10 209
2 4 8 -364
2 3 8 147
3 7 9
3 6 10
2 5 9 165
1 2 3 -868
1 1 ...

output:

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

result:

ok 326 lines

Test #57:

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

input:

10 1000
572 880 -472 957 472 627 -369 -246 635 461
2 1 2 908
2 5 7 820
2 2 10 44
1 2 3 -979
1 3 5 -35
2 4 7 -923
3 5 9
2 10 10 796
1 4 5 891
2 9 10 42
1 3 6 927
2 3 10 -596
3 6 7
2 5 5 -215
2 1 8 -500
2 6 9 338
1 6 10 -919
1 3 9 -924
1 7 8 323
2 4 6 -615
3 3 7
2 1 3 -768
1 4 10 -613
3 4 7
2 3 5 -494...

output:

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

result:

ok 331 lines

Test #58:

score: 0
Accepted
time: 316ms
memory: 14672kb

input:

100000 452851
-806 533 -984 108 -324 800 16 463 -498 -12 -969 -272 951 -872 -958 -377 -227 526 -68 -128 554 820 748 441 504 -325 7 -66 -639 706 552 -913 -809 -330 934 -29 288 827 -557 -81 437 581 -144 902 867 167 265 -847 423 87 251 179 69 654 -747 325 623 883 851 -426 -34 775 25 455 -824 -411 -82 5...

output:

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

result:

ok 33271 lines

Test #59:

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

input:

10 1000
1 1 1 1 0 0 1 -1 -1 0
3 7 8
1 7 8 0
3 8 9
1 6 10 -1
1 5 9 0
3 1 9
1 4 9 -1
2 2 7 0
1 6 7 1
1 8 10 0
1 4 7 -1
1 1 5 0
3 3 4
1 7 7 -1
2 7 8 -1
2 1 6 1
3 9 10
1 2 7 -1
2 9 9 0
2 1 10 -1
2 1 3 -1
3 2 4
3 2 3
1 3 6 1
3 5 9
1 5 5 0
3 3 7
2 2 8 1
2 2 8 1
3 4 7
1 9 10 -1
3 1 10
1 2 4 1
2 1 7 -1
1 3 ...

output:

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

result:

ok 310 lines

Test #60:

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

input:

10 1000
0 0 -1 -1 0 1 1 0 0 -1
2 2 6 -1
1 3 6 0
1 3 9 0
1 1 5 0
1 1 1 0
2 6 8 -1
3 8 10
2 6 9 1
3 2 2
3 4 5
2 4 9 1
2 2 5 0
1 5 5 1
2 8 9 -1
2 1 10 -1
2 9 9 0
3 1 10
1 3 4 0
1 2 3 0
2 5 6 -1
1 2 9 1
1 1 7 1
3 4 8
3 2 5
1 4 4 0
1 5 6 -1
3 4 6
1 2 10 -1
1 4 5 1
1 4 8 0
1 3 3 1
2 2 3 1
2 2 4 0
3 3 3
3 ...

output:

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

result:

ok 349 lines

Test #61:

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

input:

10 1000
-1 -1 1 1 -1 0 0 0 0 -1
2 7 8 1
3 1 5
2 2 5 1
3 7 8
1 7 10 -1
1 3 7 -1
3 1 6
3 7 9
2 2 6 1
2 2 10 1
2 3 6 1
1 6 9 -1
1 1 1 1
1 4 8 1
3 1 10
1 2 7 1
2 4 7 -1
3 6 7
2 1 10 -1
3 5 8
2 3 6 -1
1 1 8 0
3 6 8
3 3 6
3 2 8
1 3 8 1
1 8 9 -1
3 6 7
2 4 9 -1
1 1 7 0
2 4 10 1
3 3 3
1 7 10 1
1 1 4 0
3 2 4
...

output:

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

result:

ok 370 lines

Test #62:

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

input:

10 1000
0 0 0 0 0 0 -1 -1 1 0
1 2 6 -1
3 5 7
3 3 10
2 3 8 1
3 1 2
3 2 7
2 1 10 -1
2 5 6 -1
1 6 10 1
3 1 10
3 2 6
1 8 10 -1
3 1 7
3 8 10
1 2 5 1
2 3 7 1
1 9 9 1
3 8 9
3 3 3
1 7 8 1
1 2 9 1
2 1 10 0
3 2 5
3 4 5
3 2 10
2 6 8 1
2 9 10 1
2 5 8 -1
2 4 9 0
2 1 4 0
1 4 10 1
3 9 10
1 3 9 1
1 2 2 1
3 6 7
3 1 ...

output:

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

result:

ok 335 lines

Test #63:

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

input:

10 1000
0 0 1 1 -1 -1 0 1 1 0
2 1 1 -1
1 3 3 1
3 6 7
1 7 10 -1
1 3 4 1
1 4 5 1
3 3 7
3 2 4
1 6 8 -1
3 2 10
2 2 6 1
1 3 5 -1
1 5 9 1
3 1 9
2 6 10 1
2 3 10 -1
3 5 10
2 3 8 1
2 5 7 0
3 8 8
1 2 7 1
2 6 8 0
3 2 9
2 2 3 0
2 4 5 -1
3 4 7
1 4 6 0
2 6 10 -1
2 2 5 0
3 5 5
2 1 5 1
3 2 3
2 4 10 1
2 1 3 0
3 2 3
...

output:

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

result:

ok 325 lines

Test #64:

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

input:

10 1000
-1 1 0 -1 -1 0 1 0 -1 0
2 1 2 1
2 4 6 0
2 3 5 -1
2 2 8 -1
2 2 10 -1
3 8 8
2 5 7 0
2 7 8 0
3 1 7
2 4 10 0
3 8 8
1 5 9 1
3 2 7
2 3 3 0
3 1 8
2 1 9 -1
2 7 10 -1
1 9 10 0
3 4 10
3 7 8
1 1 10 1
2 1 9 1
3 5 6
1 5 10 0
1 3 8 -1
1 6 8 -1
2 2 10 0
2 7 9 -1
1 5 8 0
3 6 7
3 6 8
2 1 2 -1
2 3 10 1
2 1 2 ...

output:

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

result:

ok 345 lines

Test #65:

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

input:

10 1000
-1 -1 1 0 0 -1 0 -1 1 1
1 2 5 -1
3 4 9
3 4 9
2 3 10 1
2 9 10 0
3 3 6
1 8 9 -1
2 4 10 1
3 1 6
1 1 9 -1
2 2 10 -1
2 8 10 0
3 7 8
1 3 5 -1
3 4 5
1 8 9 -1
2 3 9 -1
1 4 7 1
1 9 10 0
2 6 10 -1
3 1 9
3 3 6
3 1 5
3 4 6
3 1 7
1 6 10 1
2 1 6 1
1 1 9 -1
1 6 6 1
2 1 2 0
2 1 10 0
3 7 9
3 2 4
1 1 8 -1
3 2...

output:

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

result:

ok 336 lines

Test #66:

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

input:

10 1000
-1 -1 1 1 1 0 -1 -1 0 -1
1 2 4 0
3 2 5
1 7 8 -1
1 10 10 1
3 1 10
1 4 6 0
2 2 4 1
3 3 9
1 2 9 -1
2 3 9 1
3 3 5
2 2 9 0
2 3 8 0
1 9 10 0
2 3 5 0
3 1 4
2 4 10 0
1 1 10 0
3 3 8
1 7 8 0
1 3 9 -1
3 8 10
1 8 9 0
2 1 5 1
2 8 10 1
1 4 10 -1
2 3 7 0
3 1 6
3 4 9
3 3 9
1 3 10 1
3 4 10
2 2 7 -1
3 4 7
1 5...

output:

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

result:

ok 325 lines

Test #67:

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

input:

10 1000
1 0 -1 -1 0 1 1 0 -1 0
3 5 10
1 7 10 -1
2 7 10 0
3 1 10
1 4 7 1
1 5 9 -1
2 6 7 1
2 1 5 -1
3 2 2
2 3 3 -1
1 1 6 1
3 7 7
1 3 3 0
2 2 8 0
2 5 9 0
1 1 2 -1
3 2 10
3 2 8
1 1 2 1
2 1 6 -1
1 5 8 0
1 2 3 0
2 1 3 -1
3 1 6
2 1 3 -1
1 1 3 1
2 4 4 1
3 2 3
1 8 10 -1
1 3 9 -1
3 3 3
3 2 5
1 6 6 -1
2 5 10 -...

output:

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

result:

ok 323 lines

Test #68:

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

input:

10 1000
0 0 -1 0 0 1 -1 1 -1 1
1 3 9 -1
2 1 1 1
1 3 4 -1
3 4 7
1 3 4 0
1 5 5 -1
3 3 6
3 1 6
3 4 6
2 6 10 1
1 8 8 -1
3 2 10
3 4 6
3 6 8
2 6 10 -1
2 9 9 -1
2 1 1 0
1 2 4 1
2 6 6 0
2 4 5 0
2 5 5 0
1 2 6 -1
2 5 10 -1
3 1 6
2 4 4 1
1 6 7 -1
1 1 5 -1
2 5 7 1
1 6 10 0
3 1 9
1 3 10 1
3 2 10
1 4 7 1
1 6 8 -1...

output:

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

result:

ok 338 lines

Test #69:

score: 0
Accepted
time: 312ms
memory: 14644kb

input:

100000 455939
418 25 -967 -10 -353 534 -271 524 620 -306 279 904 87 1000 -662 -411 361 -595 -826 -834 885 -957 278 19 -82 -561 745 137 -176 517 69 582 346 533 -858 -690 -993 -253 -21 -528 -754 -762 137 -937 331 -139 -702 -291 133 -31 284 100 -338 -89 -803 -368 877 21 176 260 -454 556 -426 -118 -283 ...

output:

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

result:

ok 33542 lines

Test #70:

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

input:

10 1000
-1 0 0 -1 0 0 1 1 1 -1
2 1 5 1
3 1 10
2 10 10 1
3 1 2
2 4 9 -1
2 5 7 0
1 9 9 0
2 3 5 1
1 3 9 0
3 3 3
3 4 7
2 4 6 0
1 6 10 -1
2 5 10 1
3 6 7
1 3 3 -1
3 4 6
1 2 8 1
1 3 6 1
2 3 6 -1
1 8 9 1
2 7 8 0
1 1 4 1
3 2 8
2 3 4 0
1 1 10 -1
1 1 9 0
1 8 9 -1
1 1 3 0
3 8 8
3 2 10
3 7 10
1 1 8 0
1 4 8 1
2 1...

output:

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

result:

ok 336 lines

Test #71:

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

input:

10 1000
-1 1 -1 1 0 0 0 0 1 1
2 1 7 0
3 3 3
2 2 10 0
2 2 3 -1
2 2 9 1
1 1 4 -1
2 1 7 1
3 2 6
3 3 9
2 1 5 -1
1 2 6 0
2 5 8 1
2 7 10 -1
3 3 4
1 5 6 1
2 4 6 0
3 3 7
2 7 10 0
1 5 8 1
2 1 10 1
1 4 6 1
2 3 8 1
1 4 6 1
3 4 5
2 1 7 -1
1 2 10 1
1 1 4 0
2 4 5 1
3 1 8
1 2 7 0
3 1 10
1 6 6 1
1 1 6 0
2 3 5 0
3 4...

output:

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

result:

ok 335 lines

Test #72:

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

input:

10 1000
-1 0 0 0 0 0 0 -1 1 1
1 1 2 1
3 5 7
3 4 5
3 1 10
2 1 10 1
2 6 10 0
1 3 9 -1
2 3 9 1
3 1 5
3 1 8
1 1 10 -1
3 1 2
1 3 5 1
1 6 7 -1
3 1 5
3 4 10
3 3 6
3 4 7
1 6 9 -1
2 1 10 0
2 2 10 0
3 2 3
2 10 10 1
2 7 8 -1
3 7 8
3 9 10
3 6 9
3 2 2
3 3 3
3 4 8
3 4 10
3 1 1
2 6 9 1
2 7 7 0
3 5 5
2 1 9 0
3 2 2
...

output:

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

result:

ok 346 lines

Test #73:

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

input:

10 1000
0 1 1 1 -1 0 0 0 1 1
1 1 7 -1
3 5 7
3 8 9
2 6 10 0
3 1 7
1 3 8 -1
2 1 2 -1
3 6 7
2 2 9 1
2 3 7 0
1 6 9 1
1 1 3 -1
1 1 9 -1
1 4 9 0
1 2 10 0
1 6 9 -1
1 3 3 1
1 7 10 1
2 5 6 1
1 1 7 -1
2 5 8 0
3 4 10
3 3 5
1 2 7 -1
1 7 8 1
2 2 5 -1
3 1 7
3 4 9
1 3 10 -1
3 1 7
3 3 4
2 4 4 0
2 2 10 -1
3 4 6
2 2 ...

output:

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

result:

ok 338 lines

Test #74:

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

input:

10 1000
1 1 -1 0 -1 1 0 0 1 -1
1 3 6 -1
1 7 9 -1
3 3 9
2 8 9 1
2 2 8 0
1 10 10 1
2 9 10 1
2 1 8 0
3 1 6
1 5 7 1
1 5 8 -1
2 3 5 0
3 5 9
1 1 10 0
1 4 6 -1
2 1 8 1
2 5 6 0
3 2 2
3 3 9
3 4 10
1 5 6 0
2 2 6 0
1 2 3 -1
1 1 8 1
3 2 5
2 4 9 1
2 5 9 -1
1 6 7 -1
1 1 9 1
1 4 5 0
3 3 5
2 5 9 -1
2 6 10 0
1 5 6 1...

output:

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

result:

ok 327 lines

Test #75:

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

input:

10 1000
-1 1 -1 0 0 -1 1 -1 -1 1
3 2 4
2 2 5 -1
1 9 9 1
3 2 4
3 6 8
2 3 5 1
1 9 9 0
3 3 6
3 1 9
1 3 5 0
2 9 10 1
3 5 9
3 4 10
1 2 4 1
2 3 10 -1
1 5 9 1
2 8 9 0
2 6 8 0
3 5 7
1 2 6 1
2 2 7 0
1 5 8 1
2 2 5 0
3 2 7
3 7 8
3 4 4
3 6 8
3 5 5
1 2 9 0
1 4 10 -1
2 5 7 -1
1 1 9 1
1 1 9 0
3 4 10
1 3 10 0
2 1 8...

output:

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

result:

ok 349 lines

Test #76:

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

input:

10 1000
1 0 0 1 1 1 1 0 -1 0
2 1 10 0
3 2 6
1 5 8 1
1 6 8 1
3 3 3
3 1 2
3 5 7
1 5 8 1
3 8 10
1 1 3 -1
3 2 10
1 8 10 0
1 2 4 1
3 6 8
2 2 4 0
2 3 9 0
2 3 9 0
1 2 4 -1
3 5 10
2 1 5 0
1 10 10 -1
3 5 10
2 4 5 0
1 8 8 -1
1 1 10 -1
1 5 10 0
3 4 8
1 1 7 1
2 2 5 -1
2 3 5 -1
1 5 6 -1
2 2 7 0
3 1 6
2 5 6 -1
2 ...

output:

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

result:

ok 335 lines

Test #77:

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

input:

10 1000
-1 0 -1 0 -1 -1 1 1 1 0
3 1 6
3 9 10
2 8 9 -1
3 1 8
2 3 9 0
1 4 9 0
3 4 5
1 5 10 -1
3 3 9
2 3 4 -1
1 5 9 0
2 4 7 0
2 4 8 -1
3 6 9
3 1 9
2 2 2 -1
2 4 9 -1
3 2 9
3 1 8
2 1 5 1
2 3 8 1
3 5 9
2 3 8 0
3 1 9
1 6 6 0
3 4 10
1 2 2 1
2 7 7 1
2 4 8 0
1 7 10 0
3 9 9
2 5 7 0
3 4 4
1 8 8 -1
1 2 5 1
1 1 6...

output:

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

result:

ok 317 lines

Test #78:

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

input:

10 1000
-1 -1 -1 0 -1 0 -1 0 -1 0
2 2 6 -1
3 2 3
3 1 8
3 5 6
2 4 7 0
1 3 3 1
1 2 6 -1
2 2 5 -1
1 1 5 -1
3 1 5
1 2 8 1
2 7 9 1
2 2 9 0
1 6 10 0
3 4 5
1 3 10 1
1 3 9 -1
1 3 9 0
3 3 4
3 2 2
1 8 10 1
1 1 2 0
3 3 8
3 4 5
2 4 9 1
2 9 9 0
2 3 6 0
2 8 9 0
2 1 4 -1
3 1 3
3 5 10
2 5 9 0
3 2 5
1 6 7 1
2 4 9 0
...

output:

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

result:

ok 299 lines

Test #79:

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

input:

10 1000
0 -1 -1 1 -1 0 0 -1 -1 -1
3 3 3
1 2 4 1
2 6 9 0
1 1 6 1
3 2 4
1 3 10 1
3 4 6
2 2 9 0
2 3 4 1
2 3 7 0
2 1 1 1
2 1 4 1
3 2 6
2 4 7 -1
1 2 6 0
3 3 10
2 1 7 -1
2 6 9 -1
2 2 5 0
3 1 3
2 4 7 -1
2 5 6 1
2 6 10 1
3 7 7
3 1 3
2 9 9 -1
3 3 7
2 6 8 0
3 5 7
3 2 6
2 6 7 1
2 2 6 0
2 4 8 1
3 3 10
2 6 9 -1
...

output:

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

result:

ok 344 lines

Test #80:

score: 0
Accepted
time: 308ms
memory: 14600kb

input:

100000 451863
283 -4 806 136 -596 725 711 -897 691 -975 -357 -770 -268 -394 70 -370 744 -515 -462 -164 -737 -787 -66 801 -965 313 239 116 -82 196 150 -270 534 616 -788 -97 126 993 -55 -905 320 112 324 -38 -111 182 479 486 747 -974 467 906 -254 -499 933 131 710 -325 -703 599 909 -498 506 818 -448 543...

output:

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

result:

ok 33408 lines

Test #81:

score: 0
Accepted
time: 305ms
memory: 14596kb

input:

100000 450600
426 760 -843 -401 210 350 662 388 760 164 407 -118 -304 22 376 -561 3 618 -394 -606 -543 -277 789 104 -609 -977 -137 449 291 850 -68 -655 -337 524 205 -468 827 769 25 976 268 288 131 -846 -815 75 554 730 -151 17 515 358 -679 -414 -362 182 -394 109 720 -294 -494 -307 826 -799 952 -685 -...

output:

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

result:

ok 33310 lines