QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#600601	#5000. Balanced Seesaw Array	yld	AC ✓	681ms	18672kb	C++20	3.7kb	2024-09-29 17:37:07	2024-09-29 17:37:08

Judging History

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

[2024-09-29 17:37:08]
评测

测评结果：AC
用时：681ms
内存：18672kb

查看

[2024-09-29 17:37:07]
提交

answer

#include<bits/stdc++.h>
#define int long long 
#define endl '\n'
#define ls rt<<1
#define rs rt<<1|1
using namespace std;
const int MAXN=1e5+5;
struct SegmentTree{
    int l,r,sum,mul,lazy1,lazy2;
}tree[MAXN<<2];
int a[MAXN];
void update(int rt)
{
    tree[rt].sum=tree[ls].sum+tree[rs].sum;
    tree[rt].mul=tree[ls].mul+tree[rs].mul;
}
void build(int l,int r,int rt)
{
    tree[rt].lazy1=1e18;
    tree[rt].l=l,tree[rt].r=r;
    if(l==r) {tree[rt].sum=a[l],tree[rt].mul=a[l]*l;return;}
    int mid=l+r>>1;
    build(l,mid,ls);
    build(mid+1,r,rs);
    update(rt);
}
void pushdown(int rt)
{
    if(tree[rt].lazy1!=1e18)
    {
        tree[ls].lazy1=tree[rs].lazy1=tree[rt].lazy1;
        tree[ls].sum=(tree[ls].r-tree[ls].l+1)*tree[rt].lazy1;
        tree[rs].sum=(tree[rs].r-tree[rs].l+1)*tree[rt].lazy1;
        tree[ls].mul=(tree[ls].l+tree[ls].r)*(tree[ls].r-tree[ls].l+1)/2*tree[rt].lazy1;
        tree[rs].mul=(tree[rs].l+tree[rs].r)*(tree[rs].r-tree[rs].l+1)/2*tree[rt].lazy1;
        tree[ls].lazy2=tree[rs].lazy2=0;
        tree[rt].lazy1=1e18;
    }
    if(tree[rt].lazy2)
    {
        tree[ls].lazy2+=tree[rt].lazy2;
		tree[rs].lazy2+=tree[rt].lazy2;
        tree[ls].sum+=(tree[ls].r-tree[ls].l+1)*tree[rt].lazy2;
        tree[rs].sum+=(tree[rs].r-tree[rs].l+1)*tree[rt].lazy2;
        tree[ls].mul+=(tree[ls].l+tree[ls].r)*(tree[ls].r-tree[ls].l+1)/2*tree[rt].lazy2;
        tree[rs].mul+=(tree[rs].l+tree[rs].r)*(tree[rs].r-tree[rs].l+1)/2*tree[rt].lazy2;
        tree[rt].lazy2=0;
    }
}
void modify(int l,int r,int rt,int c)
{
    if(l<=tree[rt].l && tree[rt].r<=r)
    {
        tree[rt].lazy1=c;
        tree[rt].lazy2=0;
        tree[rt].sum=(tree[rt].r-tree[rt].l+1)*c;
        tree[rt].mul=(tree[rt].r-tree[rt].l+1)*(tree[rt].r+tree[rt].l)/2*c;
        return;
    }
    int mid=tree[rt].l+tree[rt].r>>1;
    pushdown(rt);
    if(l<=mid) modify(l,r,ls,c);
    if(r>mid) modify(l,r,rs,c);
    update(rt);
}
void add(int l,int r,int rt,int c)
{
    if(l<=tree[rt].l && tree[rt].r<=r)
    {
        tree[rt].lazy2+=c;
        tree[rt].sum+=(tree[rt].r-tree[rt].l+1)*c;
        tree[rt].mul+=(tree[rt].r-tree[rt].l+1)*(tree[rt].r+tree[rt].l)/2*c;
        return;
    }
    int mid=tree[rt].l+tree[rt].r>>1;
    pushdown(rt);
    if(l<=mid) add(l,r,ls,c);
    if(r>mid) add(l,r,rs,c);
    update(rt);
}
pair<int,int> query(int l,int r,int rt)
{
    if(l<=tree[rt].l && tree[rt].r<=r) return {tree[rt].mul,tree[rt].sum};
    int mid=tree[rt].l+tree[rt].r>>1;
    pushdown(rt);
    pair<int,int> ans={0,0};
    if(l<=mid)
    {
        pair<int,int> temp=query(l,r,ls);
        ans.first+=temp.first,ans.second+=temp.second;
    }
    if(r>mid)
    {
        pair<int,int> temp=query(l,r,rs);
        ans.first+=temp.first,ans.second+=temp.second;
    }
    return ans;
}
int n,q;
void solve()
{
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i];
    build(1,n,1);
    while(q--)
    {
        int op,l,r;
        cin>>op>>l>>r;
        if(op==1)
        {
            int x;cin>>x;
            add(l,r,1,x);
        }
        else if(op==2)
        {
            int x;cin>>x;
            modify(l,r,1,x);
        }
        else
        {
            pair<int,int>temp;
            int m=r-l+1;
            temp=query(l,r,1);
            temp.first-=(l-1)*temp.second;
            if(temp.second==0)
            {
                if(temp.first==0) cout<<"Yes\n";
                else cout<<"No\n";
            }
            else if(temp.first%temp.second==0 && temp.first/temp.second<=m && temp.first/temp.second>=1) cout<<"Yes\n";
            else cout<<"No\n";
        }
    }
}
signed main()
{
    cin.tie(0);
    int t=1;
    while(t--) solve();
    return 0;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 5664kb

input:

output:

Yes
No
Yes
Yes

result:

ok 4 lines

Test #2:

score: 0

Accepted

time: 370ms

memory: 18088kb

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: 381ms

memory: 18132kb

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: 381ms

memory: 18648kb

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: 388ms

memory: 18604kb

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: 372ms

memory: 18652kb

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: 385ms

memory: 17476kb

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: 388ms

memory: 17220kb

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: 384ms

memory: 17200kb

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: 387ms

memory: 18288kb

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: 391ms

memory: 17192kb

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: 378ms

memory: 17832kb

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: 393ms

memory: 18204kb

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: 374ms

memory: 16712kb

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: 671ms

memory: 17612kb

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: 661ms

memory: 16716kb

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: 674ms

memory: 17600kb

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: 662ms

memory: 17940kb

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: 663ms

memory: 17636kb

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: 648ms

memory: 18352kb

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: 660ms

memory: 17924kb

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: 656ms

memory: 17040kb

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: 667ms

memory: 17572kb

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: 681ms

memory: 17400kb

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: 368ms

memory: 18672kb

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: 667ms

memory: 17020kb

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: 656ms

memory: 17168kb

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: 667ms

memory: 18204kb

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: 650ms

memory: 18064kb

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: 665ms

memory: 16984kb

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: 644ms

memory: 17576kb

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: 661ms

memory: 17372kb

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: 672ms

memory: 16692kb

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: 664ms

memory: 17848kb

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: 655ms

memory: 17740kb

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: 369ms

memory: 17540kb

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

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

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

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

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: 1ms

memory: 5684kb

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

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: 0ms

memory: 3692kb

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

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

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

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: 375ms

memory: 16800kb

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

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

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

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: 0ms

memory: 5740kb

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

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

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

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

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

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

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: 379ms

memory: 16736kb

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: 0ms

memory: 3584kb

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

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

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

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

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

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

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: 0ms

memory: 3584kb

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: 0ms

memory: 5660kb

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

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: 380ms

memory: 17520kb

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

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

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

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

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

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: 0ms

memory: 3588kb

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

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

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

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: 0ms

memory: 5676kb

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: 370ms

memory: 18200kb

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: 371ms

memory: 18344kb

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