QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#393045#3052. Enclose PointsSolitaryDreamAC ✓158ms40648kbC++175.0kb2024-04-18 05:42:392024-04-18 05:42:39

Judging History

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

  • [2024-04-18 05:42:39]
  • 评测
  • 测评结果:AC
  • 用时:158ms
  • 内存:40648kb
  • [2024-04-18 05:42:39]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
const int N=2e5+50;
const int MX=100000;
struct Point {
    ll x,y;
    Point operator +(const Point &s) const{
        return {x+s.x,y+s.y};
    }
    Point operator -(const Point &s) const{
        return {x-s.x,y-s.y};
    }
};
ll det(Point a,Point b) {
    return a.x*b.y-a.y*b.x;
}
Point p[N];
vector<pair<int,int>> E[N];
Point o;
bool cmp(pair<int,int> x,pair<int,int> y) {
    Point u=p[x.first]-o,v=p[y.first]-o;
    int pu=u.y<0 || (u.y==0 && u.x<0);
    int pv=v.y<0 || (v.y==0 && v.x<0);
    if(pu!=pv) return pu<pv;
    return det(u,v)>0;
}
int nxt[N];
// int pre[N];
int mark[N];
pair<int,int> b[N];
vector<int> in[N],out[N];
vector<pair<int,int>> Q[N];
int ans[N];
pair<ll,ll> pos(Point u,Point v,ll p) {
    if(u.x==v.x) return {u.y,1};
    return {u.y*(v.x-u.x)+(p-u.x)*(v.y-u.y),v.x-u.x};
}
int CMP(pair<ll,ll> a,pair<ll,ll> b) {
    ll w=a.first*b.second-b.first*a.second;
    return w<0?-1:w>0;
}
bool prin=0;
struct seg {
    Point u,v;
    int id;
    bool operator <(const seg &s) const{
        ll l=max(u.x,s.u.x),r=min(v.x,s.v.x);
        // if(prin) cerr << LESS(pos(u,v,l),pos(s.u,s.v,l)) << endl;
        int f=CMP(pos(u,v,l),pos(s.u,s.v,l));
        if(f) return f<0;
        f=CMP(pos(u,v,r),pos(s.u,s.v,r));
        if(f) return f<0;
        return id<s.id;
    }
};
int ID[N];
bool tag[N];
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m,q;
    cin >> n >> m >> q;
    FOR(i,1,n) {
        cin >> p[i].x >> p[i].y;
        p[i].x+=MX;
    }
    FOR(i,1,m) {
        int x,y;
        cin >> x >> y;
        E[x].push_back({y,i<<1});
        E[y].push_back({x,i<<1|1});
        b[i<<1]={x,y};
        b[i<<1|1]={y,x};
    }
    FOR(i,1,q) {
        int x,y;
        cin >> x >> y;
        x+=MX;
        Q[x].push_back({y,i});
    }
    FOR(i,1,n) {
        o=p[i];
        sort(E[i].begin(),E[i].end(),cmp);
        FOR(j,0,E[i].size()-1) {
            nxt[E[i][j].second^1]=E[i][(j+E[i].size()-1)%E[i].size()].second;
        }
    }
    // FOR(i,2,m<<1|1) pre[nxt[i]]=i;
    // cerr << " - " << endl;
    int idcnt=0;
    FOR(i,2,m<<1|1) {
        if(mark[i]) continue;
        vector<int> g={i};
        while(nxt[g.back()]!=i) {
            g.push_back(nxt[g.back()]);
        }
        ll area=0;
        for(auto x: g) {
            area+=det(p[b[x].first],p[b[x].second]);
        }
        int w;
        if(area>0) w=1;
        else {
            w=-1;
            ++idcnt;
            for(auto x: g) {
                // assert(ID[b[x].first]==0);
                ID[b[x].first]=idcnt;
            }
        }
        for(auto x: g) mark[x]=w;
    }
    // cerr << " -- " << endl;
    FOR(i,2,m<<1|1) if(mark[i^1]*mark[i]<0) {
        int l=p[b[i].first].x;
        int r=p[b[i].second].x;
        if(l<r) {
            in[l].push_back(i);
            out[r].push_back(i);
        }
    }
    set<seg> S;
    FOR(x,0,MX*2) {
        vector<int> g;
        for(auto j: in[x]) {
            if(!tag[ID[b[j].first]]) {
                auto y=p[b[j].first].y;
                auto it=S.lower_bound({{x,y},{x,y},0});
                if(it!=S.begin()) {
                    --it;
                    if(mark[it->id]==1) continue;
                }
            }
            g.push_back(j);
        }
        for(auto j: out[x]) {
            // cerr << "del: " << j << endl;
            S.erase({p[b[j].first],p[b[j].second],j});
        }
        for(auto j: g) {
            // cerr << "add: " << j << ' ' << p[b[j].first].x << ' ' << p[b[j].second].x << endl;
            tag[ID[b[j].first]]=1;
            S.insert({p[b[j].first],p[b[j].second],j});
        }
        for(auto [y,id]: Q[x]) {
            // cerr << x << ' ' << S.begin()->id << endl;
            auto it=S.lower_bound({{x,y},{x,y},0});
            if(it!=S.begin()) {
                --it;
                ans[id]=mark[it->id];
            }
        }
    }
    assert(S.size()==0);
    // set<seg> nS;
    // for(auto j: {11,16,3,14}) {
    //     // cerr << p[b[j].first].x << ' ' << p[b[j].second].x << endl;
    //     nS.insert({p[b[j].first],p[b[j].second],j});
    // }
    // vector<seg> h;
    // for(auto [u,v,j]: nS) {
    //     h.push_back({u,v,j});
    //     // cerr << '(' << u.x << ',' << u.y << ')' << ' ' << '(' << v.x << ',' << v.y << ')' << endl;
    // }
    // prin=1;
    // cerr << (h[1]<h[2]) << endl;
    // prin=0;
    // for(auto [u,v,j]: {h[1],h[2]}) {
    //     cerr << '(' << u.x << ',' << u.y << ')' << ' ' << '(' << v.x << ',' << v.y << ')' << endl;
    
    // }
    // for(auto j: {3}) {
    //     nS.erase({p[b[j].first],p[b[j].second],j});
    // }
    // cerr << nS.size() << endl;
    FOR(i,1,q) {
        cout << (ans[i]==1?"Yes":"No") << '\n';
    }
    return 0;
}

详细

Test #1:

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

input:

4 5 3
-10 -10
10 -10
10 10
-10 10
1 2
1 3
1 4
2 3
3 4
-20 0
1 0
20 0

output:

No
Yes
No

result:

ok 3 lines

Test #2:

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

input:

8 8 5
-20 -20
20 -20
20 20
-20 20
-10 -10
10 -10
10 10
-10 10
1 2
1 4
2 3
3 4
5 6
5 8
6 7
7 8
-25 0
-15 0
0 0
15 0
25 0

output:

No
Yes
Yes
Yes
No

result:

ok 5 lines

Test #3:

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

input:

8 8 5
-20 -10
-10 -10
-10 10
-20 10
10 -10
20 -10
20 10
10 10
1 2
2 3
3 4
1 4
5 6
6 7
7 8
5 8
-30 0
-15 0
0 0
15 0
30 0

output:

No
Yes
No
Yes
No

result:

ok 5 lines

Test #4:

score: 0
Accepted
time: 3ms
memory: 22576kb

input:

17 16 11
89410 -19192
-93550 -35402
-47737 72855
20645 -57756
4007 -97091
15778 -50586
-55189 -77606
-40303 -35009
-14655 28385
-55669 67175
65937 82915
43632 71826
63460 45204
-68900 8176
-39577 -32007
10529 41721
41725 -47432
13 17
2 14
7 9
10 12
10 16
3 12
9 10
11 13
10 15
4 5
6 11
7 12
4 11
7 11...

output:

No
No
No
No
No
No
Yes
No
No
No
No

result:

ok 11 lines

Test #5:

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

input:

14 18 12
-24783 33325
-75347 -48890
-10302 -25866
84437 92965
20326 50823
32811 -29463
7937 63299
-68069 -50387
-80296 -61693
30578 -42029
-97477 80543
-56516 -52718
48105 7680
74433 -26190
10 12
2 11
4 14
2 10
3 14
3 4
1 7
4 13
3 6
5 7
4 11
2 6
2 7
8 9
2 12
3 7
9 11
4 5
13422 34748
56879 -32900
-23...

output:

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

result:

ok 12 lines

Test #6:

score: 0
Accepted
time: 3ms
memory: 22384kb

input:

11 12 2
-78433 -520
-15510 48905
2281 28346
-29410 -96997
96020 -64508
-94387 71910
-343 70212
66322 -87688
-87082 89136
-37176 -97925
-87261 -34669
5 7
1 4
2 8
5 8
7 8
10 11
1 10
8 10
1 11
2 6
6 8
2 9
-31573 -90974
-63372 -36340

output:

No
Yes

result:

ok 2 lines

Test #7:

score: 0
Accepted
time: 3ms
memory: 22448kb

input:

9 20 19
53399 80548
85235 -374
-15217 -1280
18605 28449
44281 -8399
38178 6335
-42213 2618
62259 -72838
-12253 5782
5 6
1 4
1 7
4 9
3 9
5 8
1 2
7 8
2 8
3 7
3 8
2 5
7 9
4 8
3 4
4 6
2 4
4 5
2 6
4 7
-95222 61810
-40270 -64536
45760 47929
42192 -40442
-96880 45934
26058 -51400
-45577 -64711
1715 -10768
...

output:

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

result:

ok 19 lines

Test #8:

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

input:

17 8 5
29056 38028
-27188 61464
-37263 -76411
33092 -38670
76829 11437
-85432 -29033
-19528 73476
-6328 18867
14724 -98027
2715 -11299
11979 -9869
96659 -30810
-45160 92890
51733 -31902
-42708 78465
810 2201
-35935 -19474
4 14
4 10
7 13
7 8
3 7
4 12
7 9
1 8
-57758 -94114
-43016 68746
53197 12360
840...

output:

No
No
No
No
No

result:

ok 5 lines

Test #9:

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

input:

11 20 3
75062 40246
89499 15394
2186 15114
39443 -1186
32897 80076
76301 12553
-11717 4851
46149 7731
60027 4613
48487 74601
-13728 -8353
8 10
6 9
4 8
5 8
3 11
5 7
2 6
1 10
3 5
1 8
5 10
2 8
4 9
5 11
8 9
2 9
7 11
3 4
6 8
4 5
-95711 38711
20969 3394
-24256 97051

output:

No
No
No

result:

ok 3 lines

Test #10:

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

input:

6 5 11
-24093 -49324
48010 17925
83893 66848
76318 -49216
-70796 -26678
18236 2749
1 6
2 3
2 4
2 6
2 5
12407 19425
-72730 48878
71195 -36704
-32569 -31956
-8457 56766
-65411 76500
38483 -27875
-35065 -7130
-43827 -53538
-23571 54250
28257 -38573

output:

No
No
No
No
No
No
No
No
No
No
No

result:

ok 11 lines

Test #11:

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

input:

9 8 7
12173 86764
69523 44050
8847 20426
8518 29816
-99354 -63664
3760 78479
30243 20650
80750 4338
-98205 -46160
3 4
2 7
3 7
6 7
3 5
4 9
4 7
5 7
-4041 -27977
99864 -20528
57244 89681
54765 98822
-86985 -68422
-78331 23699
-85478 -93648

output:

No
No
No
No
No
No
No

result:

ok 7 lines

Test #12:

score: 0
Accepted
time: 3ms
memory: 22376kb

input:

13 1 18
-57091 -43248
-58697 35173
14476 95692
58669 26782
18956 -23882
40158 -83133
-29680 61832
28775 51293
-33283 76729
-82963 1663
-97320 87515
78421 -96911
-44185 -12134
1 5
-58168 44041
20577 32777
99635 -78010
-96438 -75621
69935 17780
-88378 59855
-57153 -27607
-84546 -33959
47559 97017
-117...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 18 lines

Test #13:

score: 0
Accepted
time: 6ms
memory: 22576kb

input:

13 12 1
45826 60291
-64892 31977
-99233 33194
15057 21371
23301 74134
58257 68639
-36795 7186
-96974 -3418
69535 -19290
26966 -34647
79957 -86944
41423 -32688
27559 -1847
4 6
8 10
4 11
7 13
4 13
4 9
7 8
8 12
8 13
6 8
1 6
4 7
-80912 -89391

output:

No

result:

ok single line: 'No'

Test #14:

score: 0
Accepted
time: 3ms
memory: 22752kb

input:

656 917 737
95898 6553
18396 35059
36575 71718
-40911 14477
99977 2980
-42363 90312
-49052 -80499
-46641 -68609
-75952 3165
-50529 41009
-86724 66941
-67206 38007
92740 64508
-55038 74219
64018 -24330
-26101 41852
-91034 4697
70714 -75390
-66798 -29314
76258 67409
-6356 21300
88518 -75159
-45087 -48...

output:

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

result:

ok 737 lines

Test #15:

score: 0
Accepted
time: 3ms
memory: 22672kb

input:

675 308 837
91555 -50162
-60446 -66673
50269 -1186
-27767 42070
89564 80236
46365 37179
-97733 15285
64479 49287
98774 -29734
6434 94415
-86178 -3352
97329 77227
7687 76143
77725 -95066
-67017 -6757
50374 -13902
-55153 98202
54272 -76226
-83088 -77522
59361 -4147
-82112 -1498
14001 7824
54477 88420
...

output:

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

result:

ok 837 lines

Test #16:

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

input:

523 586 486
-26817 74685
-21039 69634
-73575 -39045
-62703 16920
-88518 6004
15278 11309
68080 19730
-65502 -49269
-14116 80412
-36445 18433
-48187 -58855
-40181 -8344
11055 -16182
-18878 40422
-6411 12680
-67624 -64100
41517 29904
26068 -73995
-83514 -33378
-67588 -30390
-55965 3882
97239 2371
2576...

output:

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

result:

ok 486 lines

Test #17:

score: 0
Accepted
time: 3ms
memory: 22680kb

input:

904 256 169
-57061 -56204
11392 31730
57676 -24273
46360 -63534
-57096 81103
-1048 -86972
46424 37298
5475 -51076
-93864 85843
-5291 69772
71637 65758
56292 -26697
-38460 -4313
58421 -6159
15023 28584
-14469 36009
85317 11637
47033 -22113
-10375 99436
-48559 77981
-33487 -85809
19760 57130
-28671 68...

output:

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

result:

ok 169 lines

Test #18:

score: 0
Accepted
time: 3ms
memory: 22456kb

input:

349 377 351
-75499 -60060
53470 -14597
-59424 8561
49983 -73656
-64303 86725
-56219 85978
-62998 86928
95958 -41998
74248 25694
-9217 35352
-28951 11149
-95534 51348
-65172 -62183
-47907 -98055
-96687 3201
-86922 4828
-43885 25027
-67475 -68871
-44134 -15133
-66021 44874
81948 -3044
32873 -21400
-40...

output:

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

result:

ok 351 lines

Test #19:

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

input:

860 832 41
-83965 -81155
26775 -70055
-19281 -29413
85991 36763
-16251 1572
52924 51573
-26075 -57054
70048 -43512
-79413 21258
33285 96243
95184 51699
48656 19129
8505 -49245
-12658 16641
72872 60643
42570 -70760
-35406 -88852
-19948 -40512
-8948 77823
10257 -9669
-27558 35663
76076 -52837
-64949 -...

output:

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

result:

ok 41 lines

Test #20:

score: 0
Accepted
time: 3ms
memory: 22616kb

input:

834 199 259
35127 92582
67463 50512
-31128 43265
-64175 -74680
-18237 -7530
24723 66904
-57307 91217
-19155 -98285
2000 44219
-35280 -85605
-84228 6799
68154 -57089
6034 80764
18589 94741
57480 44746
-44947 47067
-23830 17942
71260 76169
-75063 -39546
-42476 -93888
-50202 -35411
70472 -88796
-34652 ...

output:

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

result:

ok 259 lines

Test #21:

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

input:

938 209 392
61932 -75388
62212 -88745
51239 -12275
30784 -31200
74908 42953
-15319 99525
-82982 -23695
18966 62556
-4744 79272
75006 43146
-20757 -17720
-35331 -10468
-6327 -91890
-40475 31738
-55428 -61541
-63189 60581
86746 46834
57146 49315
-61766 99110
95477 48998
-12523 -55592
-1268 12110
-2557...

output:

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

result:

ok 392 lines

Test #22:

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

input:

660 139 69
38157 -19204
-50252 -64651
-39866 -77016
17524 27910
79435 -66832
96459 28786
-54584 -5039
-87306 -69884
43307 16353
42042 -4748
44554 40105
61137 52345
-64665 -82750
33959 -27485
43615 -96905
-85423 -74541
79860 -33666
-82513 51532
41384 53046
89438 -89587
37640 -36012
11055 -74631
-6516...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 69 lines

Test #23:

score: 0
Accepted
time: 3ms
memory: 22680kb

input:

93 155 549
12629 -41183
-45054 44996
52001 -72723
-31338 46798
-49901 29667
-85430 -10537
45728 -83468
-23376 51015
-47843 -5166
30141 40934
-90859 -94576
-64113 89836
-85302 -80813
-92533 10347
-42422 54096
31425 -42566
13754 -49198
49308 -88572
-53470 -79003
-65281 47469
-37579 -71945
-62915 4730
...

output:

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

result:

ok 549 lines

Test #24:

score: 0
Accepted
time: 3ms
memory: 22836kb

input:

3164 1116 9751
-83622 -53570
-56231 -33671
-4041 -27977
22874 36672
-59488 -28130
-74827 -23474
25191 -91987
30907 39377
-37939 -57137
70331 50771
-47812 42063
-96494 -33864
63884 97396
98606 67213
-44842 -56769
-80567 539
-72908 -73068
-57822 37939
69362 92790
-40303 -35009
-5296 -67280
-51540 -338...

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

result:

ok 9751 lines

Test #25:

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

input:

4750 7809 2265
25175 -84760
-90790 -54844
43138 -29892
45556 94419
23440 -19659
-98663 15920
-29978 92247
-28234 -8064
-33590 11427
-74071 50831
-21895 89
-59886 -74265
-30347 -61820
83625 -56841
-65919 19216
35396 89419
76605 -5150
66938 -35769
74630 21702
155 -94916
-60738 26553
-76845 -99302
-314...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2265 lines

Test #26:

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

input:

3892 4021 5906
57201 -21108
-43375 15536
-60194 47941
52675 8437
99438 74233
-49137 33109
-63515 26722
-2405 -27970
-82847 -54404
-21760 -47128
86785 -84353
-86625 9787
-80382 22413
96701 66820
22181 -30062
-77553 -95649
-79469 36672
21191 18241
-92883 -84514
-2196 34910
-50785 26863
-49767 23602
-9...

output:

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

result:

ok 5906 lines

Test #27:

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

input:

8409 1302 9469
-84151 -86415
24908 -94962
8421 18504
-82059 -45626
-37596 90385
-79270 77153
92008 68375
-87770 -68489
-8452 -42329
-38439 72995
83630 74520
42053 -39492
12073 -83998
27442 -76022
8750 37042
-54706 -45362
92636 20800
-63718 -97545
-83499 99788
11580 50270
-21384 -47157
89783 54674
-2...

output:

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

result:

ok 9469 lines

Test #28:

score: 0
Accepted
time: 4ms
memory: 23084kb

input:

4482 6992 5192
58183 59287
-81096 -37558
21072 -58451
-14639 97078
54879 61197
43197 -66348
12143 -76079
22878 2231
69197 9759
85976 -45130
24253 75016
-16698 -66928
-11694 61112
1208 -24898
34551 77567
-97266 -47501
-76608 -66673
-36606 -1173
-84987 92632
-62585 -41265
-90093 37004
51084 72167
-592...

output:

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

result:

ok 5192 lines

Test #29:

score: 0
Accepted
time: 3ms
memory: 23096kb

input:

4168 9739 812
-97399 14874
77010 -27411
-96213 -1375
-5235 47478
-99201 74207
-27498 -51548
-42749 -21994
47233 -66762
-86126 -9357
-85051 -94251
80848 -24664
-83113 -16558
-73669 48216
3029 -61304
43588 -84173
99123 -37899
97541 -66924
-24740 42966
40343 -84062
36759 58461
64282 -82626
99126 -14270...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 812 lines

Test #30:

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

input:

7714 4088 2286
-99609 69197
6610 59928
894 -66672
-36928 -394
-88337 -23662
25694 -91066
-58989 64780
-48099 43165
-9717 43695
53082 38376
90215 -38590
8393 84637
9700 -19567
69670 47933
99763 -41503
24820 -36896
-33086 -7480
38419 97342
-35652 -66308
20039 69377
81738 83599
74416 -28197
-39492 -411...

output:

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

result:

ok 2286 lines

Test #31:

score: 0
Accepted
time: 6ms
memory: 23148kb

input:

3757 5693 1718
-6934 -55459
77423 -1544
-65192 -11363
39401 44281
-19900 -38016
-16713 -82971
-28999 58489
85420 61782
-93 -44076
-73999 -72855
-53075 -4053
-69713 -74190
-6540 -35280
-32459 -54843
29181 42893
290 -37570
67616 24277
36086 -63305
-7997 20361
42470 -42432
8224 41754
-35089 -9936
-4893...

output:

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

result:

ok 1718 lines

Test #32:

score: 0
Accepted
time: 4ms
memory: 22884kb

input:

9338 2374 4429
97581 80483
18936 94872
11312 47441
-61718 61126
-96898 80232
26539 -28917
-83191 -67783
-18341 -60564
80819 -88264
81152 83676
75097 84871
-12396 -28200
-16606 61004
89125 73357
7817 92753
47127 37713
2421 97163
88627 -57204
-50663 30982
83248 -51503
83067 -46875
98572 -5794
89875 24...

output:

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

result:

ok 4429 lines

Test #33:

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

input:

3788 5016 6443
51620 52197
-69675 -25962
-70767 -51009
-58329 -56584
-38988 -11800
-8726 -75720
37058 -33837
-69163 -29584
99924 60765
34520 21351
5744 10342
-43285 -65293
20277 -63821
-47167 -52836
31653 -92934
-55496 17364
71272 -62825
29409 91294
16631 25635
-3104 -85134
-10610 40765
-63531 -2735...

output:

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

result:

ok 6443 lines

Test #34:

score: 0
Accepted
time: 29ms
memory: 26232kb

input:

49851 11446 49405
-78185 74582
82460 43233
-1608 -48817
65424 24873
63682 54009
-76642 61443
-65093 -93573
-1436 12623
-84050 48112
81886 -87939
63021 4180
-49283 61166
-43534 70722
-83676 72430
-24631 -72814
84710 63511
76976 50055
11463 -27894
10344 -16771
7015 -60720
59060 35919
-42955 -64393
696...

output:

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

result:

ok 49405 lines

Test #35:

score: 0
Accepted
time: 82ms
memory: 32616kb

input:

72077 81072 61235
-65786 -98141
-22749 -8222
-11286 -46926
-75437 22087
93670 -29873
1033 -1943
32456 -69875
-36733 4837
59527 -85156
86131 -9252
12927 -44878
43809 -65741
91576 -73645
47050 95289
36016 -58246
58246 9236
21121 -95903
18514 62898
41968 75265
-47409 -27177
-83164 -72801
84352 -47250
4...

output:

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

result:

ok 61235 lines

Test #36:

score: 0
Accepted
time: 88ms
memory: 31780kb

input:

65785 71571 64090
-80378 -64956
-6079 -6745
-98391 -98723
-38690 -25129
-81626 1864
49114 35835
-79672 -14583
44219 -55687
-86766 10508
83926 -43578
-20670 -44032
67996 -2550
24488 66868
-70844 58540
-47313 -73932
48671 -50874
-50960 59952
-41778 41903
-41760 -94179
-71390 69411
-90631 52885
-67069 ...

output:

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

result:

ok 64090 lines

Test #37:

score: 0
Accepted
time: 46ms
memory: 27380kb

input:

39739 28448 53557
-65895 37607
-13889 43480
94204 4026
50731 -7057
-50121 12708
-69736 -50925
-10290 58070
28115 -31540
34643 18176
53902 -81049
-37194 75989
25470 -28829
-21935 4713
-22552 80038
59644 65370
81274 -25592
69754 -3541
-24428 -3008
-63480 -48004
-17528 -72195
8330 51029
89038 22946
-94...

output:

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

result:

ok 53557 lines

Test #38:

score: 0
Accepted
time: 28ms
memory: 27044kb

input:

94012 8704 66797
-36745 27016
97728 -1390
-10953 6287
24515 72693
-66850 -7188
-10786 -93692
93591 29890
-50000 74761
-33176 75640
-25888 36003
37255 97176
-68252 19235
22288 15046
35886 -74360
-38239 55479
63485 -21029
95266 10559
-60876 74817
53536 -69276
-24233 66425
19030 -91597
-71034 -19231
-5...

output:

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

result:

ok 66797 lines

Test #39:

score: 0
Accepted
time: 74ms
memory: 31604kb

input:

84808 76269 27855
70876 -79547
-61962 55
-44341 2220
-18219 -44513
47320 -35134
12112 28803
-3141 2958
-51167 96247
-70322 -96758
30419 -4370
-57411 52822
39748 58318
-80622 41810
56238 -78023
888 26023
-79527 29948
-57237 49012
-67591 88480
-44118 -67963
-46427 -83035
-83903 51840
-71773 26782
9141...

output:

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

result:

ok 27855 lines

Test #40:

score: 0
Accepted
time: 60ms
memory: 30084kb

input:

78312 54076 43712
-56042 74008
-50799 -82036
20816 -18105
88223 51451
-71531 42536
-21196 63214
-84980 -43371
72424 -71563
-22403 1291
-24644 4477
12016 -95614
41163 -64364
-52804 81693
-99090 2943
-21198 -73218
-90045 66153
-3448 32590
92408 71643
-83812 -16797
-87208 -29824
-75459 68847
-85456 789...

output:

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

result:

ok 43712 lines

Test #41:

score: 0
Accepted
time: 79ms
memory: 34112kb

input:

72581 98649 57448
-72166 42819
18808 57704
67604 -18266
74400 -87569
-12847 -52023
30699 53263
-45661 97862
81266 55503
2237 96296
16568 -90659
-37678 -31404
79011 36433
-76085 -84423
-20959 60356
-14460 -20270
94671 -34467
-36964 -62608
-39677 89381
-82427 -18047
31972 -17296
-25716 75137
40546 -10...

output:

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

result:

ok 57448 lines

Test #42:

score: 0
Accepted
time: 30ms
memory: 27408kb

input:

93927 19340 42875
-70996 77171
54593 14231
90856 -2205
54273 -87483
15060 -22742
89079 -37357
-2368 -4897
-43003 26303
89688 -57488
35156 98515
45028 77414
-99770 87202
56972 99247
41583 47154
-75127 69032
2875 68049
-68004 -95911
-61129 -64185
-72970 -63440
93087 25411
-21540 5657
35875 29363
79658...

output:

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

result:

ok 42875 lines

Test #43:

score: 0
Accepted
time: 45ms
memory: 28044kb

input:

57099 21354 80521
-85266 73
48458 42921
15520 -81297
43790 -92338
87834 3285
-61149 -67745
80340 65936
-35898 72521
-46299 34361
46216 -60533
27092 35949
5209 30005
16234 59331
81788 56936
38764 39833
4798 -19718
76835 76387
-16875 -40646
92200 -61555
41387 -29623
78365 -73307
-18884 -60995
-6761 -6...

output:

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

result:

ok 80521 lines

Test #44:

score: 0
Accepted
time: 128ms
memory: 35832kb

input:

100000 100000 100000
48293 -62681
-25203 -79640
34562 -97070
72479 -58809
-8835 -18042
-39080 79573
-4242 78279
-4542 82626
-12066 -80244
30629 -98078
-95485 82783
64051 88505
-58677 40644
22805 -22216
-96270 26893
-11206 -78380
8337 -70053
9139 91042
-82983 34024
39710 53296
20705 -48101
-62431 -76...

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

result:

ok 100000 lines

Test #45:

score: 0
Accepted
time: 113ms
memory: 36104kb

input:

100000 100000 100000
11832 -25224
35969 -16585
-7328 -86309
-6410 26408
6535 -25742
-58182 -7950
-28388 -32996
56193 92254
-81807 -52786
80670 58135
88665 -15547
31694 -97571
559 51953
62446 -96191
-7990 -57793
-32123 -44122
96716 -68491
-12789 46307
40570 42267
83523 -25841
46846 -89680
762 -18328
...

output:

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

result:

ok 100000 lines

Test #46:

score: 0
Accepted
time: 118ms
memory: 36064kb

input:

100000 100000 100000
-37331 -18859
69977 -48443
79037 -65985
76374 -1081
86731 29914
46185 6610
51424 63182
-65664 -81601
-14596 -45326
-77235 -37011
65502 2719
-92083 -74097
2674 85466
-34793 25823
-20947 5938
-88937 -48191
-31439 -3997
92383 87468
31718 -53062
5406 -46044
22290 11478
-15187 41359
...

output:

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

result:

ok 100000 lines

Test #47:

score: 0
Accepted
time: 117ms
memory: 35864kb

input:

100000 100000 100000
4678 87849
-45733 -3525
-52673 4588
-19649 22509
13267 61283
-14717 92126
-32440 -47740
52907 -65757
53029 -58992
27027 6303
-2640 91192
-37895 -43644
-54462 -96992
6626 -13706
88244 -33397
10436 9941
-39068 -80191
-50747 -1654
58298 -76620
-24669 -75937
-87699 -56924
97395 -940...

output:

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

result:

ok 100000 lines

Test #48:

score: 0
Accepted
time: 116ms
memory: 35748kb

input:

100000 100000 100000
-38535 9207
46114 -90553
23136 85696
78154 -70544
-18631 -27731
30822 -50730
-85515 16149
38065 -87124
-45052 26732
-8065 -19006
-75559 49419
-62514 -24939
86424 16470
26815 -58726
45720 44104
98891 23850
-20834 37240
-60838 39243
-92315 20922
3517 10835
39289 -3953
45901 41472
...

output:

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

result:

ok 100000 lines

Test #49:

score: 0
Accepted
time: 114ms
memory: 36064kb

input:

100000 100000 100000
-36868 -99252
80065 46168
-20918 -78511
-1988 -96195
-75546 -30179
-67659 -58937
66785 -55248
26922 55738
24615 -37070
62324 56552
30131 25996
8938 -62888
-43776 -83150
-47583 -5542
39651 -87639
-95574 73362
-88203 -55173
-28485 -67154
-2333 -54693
-78384 80442
56706 29032
-2216...

output:

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

result:

ok 100000 lines

Test #50:

score: 0
Accepted
time: 110ms
memory: 36128kb

input:

100000 100000 100000
32576 5701
22659 63760
-88432 -1753
25290 -49792
27000 88470
-87571 -30162
-63346 -90329
53800 47904
-433 -50528
74145 4708
60966 -5338
34784 -46777
24151 42087
81763 -14059
20017 -94543
-97147 56402
23090 -75186
-59285 -6248
-97958 1863
50335 75195
57087 -83462
-15188 -16409
-5...

output:

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

result:

ok 100000 lines

Test #51:

score: 0
Accepted
time: 111ms
memory: 35832kb

input:

100000 100000 100000
25698 23681
-3874 -66581
-18781 -78334
-89057 -92641
-99771 27831
-59561 71469
-82094 -61676
-91106 -49573
-9061 3408
85903 -69774
-11402 -59209
-70326 1257
31372 75839
68321 4746
-94199 -51145
37208 -61982
-94906 29420
-72527 2670
58287 -9748
-56802 -45395
75005 96273
49597 -16...

output:

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

result:

ok 100000 lines

Test #52:

score: 0
Accepted
time: 141ms
memory: 35812kb

input:

100000 100000 100000
21455 79573
-88073 75493
5108 -6230
33058 71398
35406 -60005
-63266 58796
-7759 -24747
-64364 -96368
-30232 -32177
-21410 -9386
-261 -23393
32884 -14465
39094 22144
-95177 23230
73239 -47041
32514 11506
-34790 -62414
82476 20916
48506 -86034
67337 -59620
-62822 79630
-34269 -479...

output:

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

result:

ok 100000 lines

Test #53:

score: 0
Accepted
time: 129ms
memory: 35800kb

input:

100000 100000 100000
-11668 -22761
-16150 63231
-98139 -45592
-79377 45227
-12729 22633
-60588 68452
86600 87377
-73074 -7879
39713 -19030
-77470 45103
48115 -68261
-33746 62242
-38752 12617
-68853 10467
49740 89951
29618 46836
20858 92349
16702 98425
-34021 31174
39984 -54062
-40861 22151
2038 -363...

output:

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

result:

ok 100000 lines

Test #54:

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

input:

17 10 18
9 -2
-5 9
-10 -6
10 -3
1 8
-1 -4
7 5
-2 1
10 -8
4 0
9 5
3 -4
-7 5
3 -5
-1 6
7 -6
-1 4
5 8
8 17
4 14
6 7
2 13
7 10
2 8
11 12
10 11
3 13
7 9
7 -10
1 -8
-8 10
-6 5
3 2
6 -4
8 -2
-8 5
6 -10
1 4
-6 -8
1 9
-2 -6
-4 -3
6 -7
-8 -9
-7 -2

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 18 lines

Test #55:

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

input:

9 16 1
-5 2
-10 4
-4 8
-9 2
1 -9
-1 7
5 -9
7 -3
-4 7
8 9
3 9
4 7
1 9
7 8
4 8
5 7
3 6
3 8
4 5
1 8
1 4
2 4
1 3
3 4
6 8
5 7

output:

No

result:

ok single line: 'No'

Test #56:

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

input:

12 18 10
2 9
8 -10
10 6
7 3
2 3
-6 9
7 10
9 3
-2 6
2 1
-1 -1
9 -6
1 9
1 6
6 9
2 11
4 11
6 10
11 12
6 11
4 5
4 8
4 12
5 9
5 10
4 10
1 3
3 9
8 9
6 7
-8 6
9 -2
2 -9
5 1
-4 -2
9 -2
7 -3
-7 0
4 -9
6 1

output:

No
No
No
Yes
No
No
Yes
No
No
Yes

result:

ok 10 lines

Test #57:

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

input:

19 6 7
7 10
-9 -2
4 -4
0 1
-9 3
-10 -8
5 -8
5 5
6 -10
0 -1
-4 4
-7 -10
8 -8
0 -4
4 8
-9 -3
-9 -10
-7 6
10 6
6 12
8 10
6 14
16 18
2 16
1 6
-1 1
2 -10
3 8
-3 8
-4 -6
7 6
-2 -6

output:

No
No
No
No
No
No
No

result:

ok 7 lines

Test #58:

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

input:

10 15 18
8 0
-6 -10
-10 10
-3 -9
10 -9
-6 -4
-3 4
-8 -5
3 -3
10 7
2 8
6 7
3 6
2 4
1 3
2 5
4 5
1 2
3 10
7 9
2 9
2 7
1 10
5 10
3 8
-5 -2
8 7
-6 7
5 10
4 8
-2 1
8 -2
5 -2
1 -2
5 8
-8 10
4 0
-3 -1
7 2
0 -5
1 4
3 -6
2 4

output:

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

result:

ok 18 lines

Test #59:

score: 0
Accepted
time: 3ms
memory: 22404kb

input:

14 5 7
4 9
-7 6
8 4
3 -2
-7 9
-9 2
-10 0
8 -2
6 9
9 5
-4 1
6 -6
-3 0
0 -10
11 13
4 7
1 13
9 10
7 11
-2 2
8 -10
-1 9
8 6
-10 -7
-5 -5
0 -2

output:

No
No
No
No
No
No
No

result:

ok 7 lines

Test #60:

score: 0
Accepted
time: 6ms
memory: 22412kb

input:

16 8 5
6 3
9 9
-1 -8
-8 -7
5 -1
-9 4
-9 -2
7 -9
8 -2
-8 5
1 -1
-9 -8
-10 -8
3 4
1 -6
9 5
2 10
12 15
3 15
8 9
7 15
5 15
2 8
1 15
-8 -10
6 -2
-4 6
4 1
5 -9

output:

No
No
No
No
No

result:

ok 5 lines

Test #61:

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

input:

16 1 17
-9 10
-1 0
-3 3
8 -5
-4 9
10 -6
-5 -2
10 3
-5 -10
-7 -3
5 -1
2 5
5 -7
3 8
1 -6
-8 8
6 15
3 -7
6 -7
-8 -4
9 -7
8 6
-4 -1
10 -1
-10 7
-6 10
-2 0
7 -8
-3 5
10 4
10 6
5 0
3 -3
9 6

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 17 lines

Test #62:

score: 0
Accepted
time: 3ms
memory: 22352kb

input:

16 19 16
-4 -9
-7 5
2 -6
8 -9
-5 -2
-10 -9
9 -9
-3 -9
-1 -4
-3 6
10 8
-3 1
-4 9
-7 3
-7 -7
-5 0
13 15
5 16
9 12
12 16
9 16
1 7
2 13
9 10
2 15
13 16
1 9
1 5
12 13
1 16
3 13
7 11
2 6
10 12
1 15
-6 2
-9 -5
-9 4
3 -1
-10 8
6 9
9 0
7 -5
8 -2
-9 6
-1 7
-7 7
8 2
6 -3
-7 7
9 1

output:

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

result:

ok 16 lines

Test #63:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 20 lines

Test #64:

score: 0
Accepted
time: 135ms
memory: 35140kb

input:

74989 99983 100000
50000 -25880
21656 50000
39528 100000
100000 -73400
81464 100000
100000 24968
-2088 -50000
-39256 100000
89512 -100000
-100000 25496
-13096 50000
-28120 100000
50000 47080
-61000 100000
100000 -6616
100000 -34184
100000 -25400
100000 -53848
-648 -50000
-8840 50000
-50000 12072
-40...

output:

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

result:

ok 100000 lines

Test #65:

score: 0
Accepted
time: 136ms
memory: 35152kb

input:

74989 99983 100000
50000 -20072
-56408 -100000
-24520 100000
-81208 100000
90504 100000
50000 8456
-50000 47144
74808 100000
-14440 -50000
100000 36376
-18056 -50000
92520 -100000
100000 16840
50000 -46248
-100000 62680
-100000 51416
50000 -28200
31784 50000
-50000 -47080
100000 80392
-100000 -7160
...

output:

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

result:

ok 100000 lines

Test #66:

score: 0
Accepted
time: 113ms
memory: 35100kb

input:

74989 99983 100000
90472 100000
-100000 -96888
-14264 50000
-50000 33096
50000 -12792
-100000 27608
-50000 8840
14088 -100000
-62600 100000
-25144 -50000
-47960 -50000
-63640 -100000
-100000 68504
50000 -35320
-100000 -13704
-100000 -38872
53464 -100000
32312 -100000
100000 63624
80632 -100000
-5861...

output:

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

result:

ok 100000 lines

Test #67:

score: 0
Accepted
time: 41ms
memory: 26488kb

input:

100000 1 100000
-89965 -17726
-11046 -89237
-39411 -46894
55196 -43222
-88960 45868
33684 -11511
-45539 51380
69607 -74960
-62549 80631
61285 89972
66851 -17533
-44271 -64336
-72546 17143
10496 -41072
18943 -74836
-4249 -85502
-93167 57249
-69901 77460
-91158 -8648
36545 85981
-44565 46386
-8794 234...

output:

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

result:

ok 100000 lines

Test #68:

score: 0
Accepted
time: 45ms
memory: 26424kb

input:

100000 1 100000
49006 6280
-88258 60746
-30337 -57087
24797 -66748
-44352 -96110
95476 -94659
70406 42984
63959 -48582
61235 -75462
-81517 -72060
-82233 57906
61120 -41510
-63904 10886
-44512 57675
-53110 7735
26898 13911
24395 45561
-98376 -59728
32906 -95851
-20335 -23420
94101 93269
-18660 36502
...

output:

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

result:

ok 100000 lines

Test #69:

score: 0
Accepted
time: 151ms
memory: 36712kb

input:

66665 99996 100000
100000 36720
56520 100000
79560 -100000
30792 100000
63600 100000
-6064 100000
-100000 -2136
100000 21352
100000 31360
15408 100000
82152 -100000
100000 38488
100000 -28016
26928 -100000
100000 32760
-100000 97616
36440 100000
-17024 -100000
100000 25792
100000 95856
100000 43368
...

output:

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

result:

ok 100000 lines

Test #70:

score: 0
Accepted
time: 149ms
memory: 36732kb

input:

66665 99996 100000
-100000 13224
84064 -100000
10952 100000
100000 40512
-81432 -100000
82584 -100000
-100000 99600
100000 -15600
45256 -100000
-59632 100000
100000 -44192
100000 -38096
24392 100000
20976 100000
33888 -100000
100000 9288
93408 -100000
-100000 86184
-90336 -100000
100000 27288
99280 ...

output:

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

result:

ok 100000 lines

Test #71:

score: 0
Accepted
time: 158ms
memory: 36772kb

input:

66665 99996 100000
69936 100000
-100000 -14080
100000 -45560
-79824 100000
100000 25800
100000 -11456
-31016 -100000
100000 -60920
-100000 10176
-100000 82664
-100000 -45040
-76552 100000
100000 -42776
32448 100000
-11952 100000
90872 100000
-100000 41328
-100000 -89536
-65952 100000
65432 100000
10...

output:

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

result:

ok 100000 lines

Test #72:

score: 0
Accepted
time: 115ms
memory: 35716kb

input:

99999 99999 100000
-82411 12200
-49505 69629
-35935 91589
-56330 -76660
35039 -14470
-91895 -15871
-56491 -99660
92630 97090
-20761 2700
-97881 -6900
51975 -41231
-8410 44680
60475 -3341
-95155 -80461
-60050 -65120
56595 -30881
-8660 -66990
-92400 17600
31730 42460
-84141 40730
40715 4639
-60421 996...

output:

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

result:

ok 100000 lines

Test #73:

score: 0
Accepted
time: 110ms
memory: 35764kb

input:

99999 99999 100000
11060 -54650
87629 84190
-14221 -27060
-96671 -49500
32825 53539
-98985 -21001
69189 -13700
-61430 92600
3979 -63760
99600 46880
94405 80269
-44841 26150
35420 13730
56349 -20450
23439 18230
-55860 -51180
92129 87990
96469 -60550
-4200 -72480
91245 28099
-5751 -23910
-22421 -36090...

output:

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

result:

ok 100000 lines

Test #74:

score: 0
Accepted
time: 103ms
memory: 35932kb

input:

99999 99999 100000
-95841 -40480
-59330 37090
69330 93890
-52421 47620
89510 -88020
85425 -63761
-67605 10809
-24301 96520
28905 -93601
-11091 57110
-98850 49090
-54035 4059
34979 -23490
-31815 19919
44875 72469
76685 2079
90875 51089
78285 -79191
75200 -8520
-3480 -94250
-18731 20780
81305 68339
81...

output:

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

result:

ok 100000 lines

Test #75:

score: 0
Accepted
time: 147ms
memory: 40648kb

input:

100000 100000 100000
-37766 -100000
-46656 0
-99999 87330
-55214 -100000
-99999 72862
-78502 -100000
100000 44892
-99999 61062
85370 -100000
25426 -100000
-99999 55510
-99999 7370
-3248 0
-99999 11582
100000 54608
-57518 -100000
11144 0
10250 -100000
-99999 57038
-99999 17882
-83288 0
-99999 67962
-...

output:

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

result:

ok 100000 lines

Test #76:

score: 0
Accepted
time: 155ms
memory: 40472kb

input:

100000 100000 100000
0 -98648
87716 100000
0 23944
9474 -99999
2254 -99999
-100000 -56558
0 -46584
-100000 99618
66226 -99999
-100000 -30782
76928 100000
0 -32040
68274 -99999
-100000 -60942
0 50624
-100000 -24894
71270 -99999
-100000 40570
17504 100000
41418 -99999
0 -83272
92212 100000
86806 -9999...

output:

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

result:

ok 100000 lines

Test #77:

score: 0
Accepted
time: 69ms
memory: 33712kb

input:

99999 99998 100000
-95812 -95812
-83572 -83572
0 99611
-26557 -26557
60067 -60067
0 9959
0 43955
-2035 -2035
71404 -71404
0 64739
0 39554
14503 -14503
0 78359
0 82859
0 27923
-80428 -80428
0 2144
-91951 -91951
22525 -22525
-74548 -74548
0 75401
11032 -11032
-24034 -24034
-52693 -52693
-62701 -62701
...

output:

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

result:

ok 100000 lines

Test #78:

score: 0
Accepted
time: 75ms
memory: 33480kb

input:

99999 99998 100000
44978 0
-59377 -59377
39182 0
-2590 2590
-19129 19129
-76951 -76951
-48400 48400
-67399 -67399
1499 0
-65041 -65041
-99190 99190
41765 0
-87019 87019
-59293 59293
-2461 -2461
-76303 -76303
-68650 -68650
-27868 27868
16892 0
-90463 90463
-45892 45892
-85501 -85501
-94366 94366
-104...

output:

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

result:

ok 100000 lines

Test #79:

score: 0
Accepted
time: 85ms
memory: 34568kb

input:

100000 100000 100000
23978 53812
26966 60291
86092 15365
45156 82074
-84697 -97686
18619 32105
-12044 -10460
-81160 58130
-85514 -87001
72672 -35679
-58514 -68743
-93283 2840
-23579 -15844
45007 56737
-97077 -13338
-5156 52515
89339 -91344
27359 -94617
38567 -16676
85668 61027
75380 -59537
5079 8400...

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

result:

ok 100000 lines

Test #80:

score: 0
Accepted
time: 79ms
memory: 34292kb

input:

100000 100000 100000
8908 -43293
38439 1437
45727 -35660
-99343 43954
40433 90070
80912 58712
-15287 -14777
56287 61672
53864 -98066
-87011 -70890
-33054 -21489
-88818 -45838
20382 -23488
-73523 214
92431 -79041
90999 -44085
-40798 -26455
-14651 51643
82983 -61557
-10110 48905
-64997 -13658
-39647 -...

output:

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

result:

ok 100000 lines

Test #81:

score: 0
Accepted
time: 78ms
memory: 34368kb

input:

100000 100000 100000
93456 89995
72564 57223
-16532 66435
29181 94589
-30446 94328
91983 18671
16463 76002
20805 -61508
-75788 4234
72701 -83736
-95373 -27112
26156 65623
70423 -50544
-14648 -76260
-20904 93629
63091 80666
-69932 -67911
53932 6318
50559 -52396
-93507 -71410
5855 95054
-88709 -72116
...

output:

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

result:

ok 100000 lines

Test #82:

score: 0
Accepted
time: 89ms
memory: 35832kb

input:

99999 99999 100000
87222 -87222
18771 -18771
86433 -86433
93195 -93195
-5253 -5253
-43185 -43185
-60900 -60900
16560 -16560
-88755 -88755
0 80436
69174 -69174
0 8097
-22608 -22608
0 71331
-42765 -42765
0 74598
97731 -97731
0 76041
31089 -31089
35946 -35946
-53889 -53889
60897 -60897
0 53844
0 62505
...

output:

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

result:

ok 100000 lines

Test #83:

score: 0
Accepted
time: 98ms
memory: 35500kb

input:

99999 99999 100000
-84936 -84936
-16647 16647
-87936 87936
-81675 81675
81888 0
-2418 -2418
-68781 -68781
-52224 -52224
-23211 -23211
-93045 93045
-77259 -77259
-27747 -27747
32199 0
-83034 83034
-96294 -96294
-49122 -49122
72063 0
-61011 61011
16977 0
77937 0
-17028 -17028
21768 0
-99237 99237
-939...

output:

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

result:

ok 100000 lines

Test #84:

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

input:

10 11 10
-10 -10
10 -10
10 10
-10 10
-5 -5
5 -5
5 5
-5 5
-2 0
2 0
1 2
1 4
2 3
3 4
5 8
5 9
6 7
6 10
7 10
8 9
9 10
-12 0
12 0
0 -12
0 12
0 -5
0 5
-8 0
8 0
-3 0
3 0

output:

No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 lines

Test #85:

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

input:

12 15 22
-20 -20
-5 0
-20 20
-15 -5
-10 0
-15 5
5 0
20 -20
20 20
10 0
15 -5
15 5
1 2
1 3
2 3
2 5
2 7
4 5
4 6
5 6
7 8
7 9
7 10
8 9
10 11
10 12
11 12
0 30
0 -30
-10 30
-10 -30
10 30
10 -30
-30 0
30 0
0 3
0 -3
-2 1
-2 -1
2 1
2 -1
-12 5
-12 -5
12 5
12 -5
-12 0
12 0
-18 0
18 0

output:

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

result:

ok 22 lines

Test #86:

score: 0
Accepted
time: 3ms
memory: 22288kb

input:

2 1 10
-74231 67562
59708 95446
1 2
54243 26434
75275 586
7575 588
2667 8236
2363 87754
76243 46728
74255 34865
52562 52662
3262 62364
50193 5629

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 lines

Test #87:

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

input:

11 11 11
-10 10
10 10
-8 -8
6 -8
8 -5
10 -8
9 -10
-10 -10
-10 -7
5 8
-8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
1 11
-5 9
-3 6
5 2
-6 -7
4 -9
6 2
-9 1
3 -5
3 4
7 4
7 1

output:

Yes
No
No
No
Yes
No
No
No
Yes
No
No

result:

ok 11 lines