QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#786461	#9810. Obliviate, Then Reincarnate	cjpjh^#	AC ✓	441ms	131560kb	C++20	2.8kb	2024-11-26 21:38:16	2024-11-26 21:38:16

Judging History

This is a historical verdict posted at 2024-11-26 21:38:16.

[2024-11-26 23:32:21]
自动重测本题所有获得100分的提交记录

Verdict: AC
Time: 449ms
Memory: 131820kb

Show

[2024-11-26 23:19:26]
hack成功，自动添加数据
(/hack/1260)

[2024-11-26 21:38:16]
Judged

Verdict: 100
Time: 441ms
Memory: 131560kb

Show

[2024-11-26 21:38:16]
Submitted

answer

#include<bits/stdc++.h>

using namespace std;

#define int long long

const int N = 5e5 + 10;

int n, m, Q;
vector<pair<int, int>> edge[N];

int dfn[N], low[N], id;
stack<int> st;
bool inst[N];
int block[N], cnt, num[N];
int in[N];

bool ans[N];//指block
bool vis[N];//点是否被访问过
int value[N];

void Tarjan(int x) {
    dfn[x] = ++id;
    low[x] = id;
    st.push(x);
    inst[x] = 1;
    for(auto [y, len]:edge[x]) {
        if(!dfn[y]) {
            Tarjan(y);
            low[x] = min(low[x], low[y]);
        } else if(inst[y]) {
            low[x] = min(low[x], low[y]);
        }
    }
    if(dfn[x] == low[x]) {
        cnt++;
        int p = -1;
        while(p != x) {
            p = st.top();
            st.pop();
            inst[p] = 0;
            block[p] = cnt;
            num[cnt]++;
        }
    }
}

void dfs(int x, int val) {
    vis[x] = 1;
    value[x] = val;
    for(auto [y, len]:edge[x]) {
        if(block[x] != block[y]) continue;
        if(vis[y]) {
            if(value[y] != len + val) {
                ans[block[y]] = 1;
            }
        } else {
            dfs(y, len + val);
        }
    }
}

vector<int> newedge[N];
map<int, int> mp[N];
void solve() {
    cin >> n >> m >> Q;
    for(int i = 1; i <= m; ++i) {
        int a, b;
        cin >> a >> b;
        a = (a % n + n) % n;
        int to = ((a + b) % n + n) % n;
        edge[a].push_back({to, b});
    }

    for(int i = 0; i < n; ++i) {
        if(dfn[i]) continue;
        Tarjan(i);
    }
    for(int i = 0; i < n; ++i) {
        if(vis[i]) continue;
        dfs(i, 0);
    }
    for(int i = 0; i < n; ++i) {
        for(auto [y, len]:edge[i]) {
            if(block[i] == block[y]) continue;
            if(mp[block[y]].count(block[i])) continue;
            mp[block[y]][block[i]] = 1;
            newedge[block[y]].push_back(block[i]);
            in[block[i]]++;
        }
    }
    queue<int> q;
    for(int i = 1; i <= cnt; ++i) {
        if(in[i] == 0) q.push(i);
    }
    // for(int i = 1; i <= cnt; ++i) {
    //     cout << ans[i] << " ";
    // }
    // cout << endl;
    while(!q.empty()) {
        auto x = q.front();
        q.pop();
        for(auto y:newedge[x]) {
            in[y]--;
            if(in[y] == 0) q.push(y);
            if(ans[x]) ans[y] = 1;
        }
    }
    // for(int i = 0; i < n; ++i)
    //     cout << block[i] << " ";
    // cout << endl;
    for(int i = 1; i <= Q; ++i) {
        int x;
        cin >> x;
        x = (x % n + n) % n;
        if(ans[block[x]]) cout << "Yes\n";
        else cout << "No\n";
    }

}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }
}

Source code, Language: C++20

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 6ms

memory: 41452kb

input:

output:

Yes
Yes
No

result:

ok 3 tokens

Test #2:

score: 0

Accepted

time: 4ms

memory: 35964kb

input:

output:

No
No
No

result:

ok 3 tokens

Test #3:

score: 0

Accepted

time: 6ms

memory: 37568kb

input:

1 1 1
0 1000000000
-1000000000

output:

Yes

result:

ok "Yes"

Test #4:

score: 0

Accepted

time: 8ms

memory: 35936kb

input:

3 2 3
0 1000000000
1 -1000000000
-1000000000
0
-1000000000

output:

No
No
No

result:

ok 3 tokens

Test #5:

score: 0

Accepted

time: 164ms

memory: 59656kb

input:

50134 500000 500000
-154428638 -283522863
-186373509 -327130969
154999046 46750274
-933523447 349415487
-437683609 140099255
864996699 -262318199
811293034 -264299324
120273173 52410685
874944410 -52048424
445049930 -803690605
-138111276 -104634331
720288580 126597671
471164416 -348777147
-356502322...

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 500000 tokens

Test #6:

score: 0

Accepted

time: 191ms

memory: 67684kb

input:

100848 500000 500000
720352587 361776806
231853504 -933882325
960971230 -83519300
-152772415 -631132247
842871215 -666621297
857194330 -754943024
-698506963 -705416545
-3551931 -927937446
628710320 -942247987
674921043 847145884
-325629529 475694308
-339363446 686789318
236702996 654762989
420412365...

output:

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

Test #7:

score: 0

Accepted

time: 206ms

memory: 66864kb

input:

150017 500000 500000
-421117558 -111455068
-339650079 -834968786
-41718919 419434475
-574669254 477810078
-208090630 898829660
960273942 388265109
-125813433 327374640
360078728 -43670454
325384591 -821490639
180403987 -234797747
-66837706 246624381
691417200 -488557843
-12157264 809720468
-27690539...

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 500000 tokens

Test #8:

score: 0

Accepted

time: 222ms

memory: 73644kb

input:

200806 500000 500000
-258823842 -746938452
767141873 239212613
-636327282 608642297
32878678 -599637555
-886750171 266284414
-305571379 -530753894
-479699957 -314474638
-314368519 891752869
-532306854 949604876
-786780332 924096014
881624655 -427208447
-828777932 982410017
-993666003 -964783795
4739...

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

result:

ok 500000 tokens

Test #9:

score: 0

Accepted

time: 261ms

memory: 84144kb

input:

250967 500000 500000
-259603037 -147096086
-522981205 -196517864
-381078674 -71123846
-855834769 247956205
141305563 -185585163
733025073 -330336665
-229023675 23759681
74736395 20184402
-670373808 -63240239
-334376006 -287990431
-465875753 583301785
964517056 1580583
-855645538 -487116442
-65247474...

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 500000 tokens

Test #10:

score: 0

Accepted

time: 304ms

memory: 94348kb

input:

300375 500000 500000
793181826 -619804723
-986427452 134261865
437562931 -794737754
-521408178 -508399450
606976759 277928484
-519111960 -227118711
153586118 -586261112
-508917435 -466941695
249860836 -422755184
-126335863 519019663
645935801 -107887022
-924300803 48366918
-355121282 -13333421
-1403...

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 500000 tokens

Test #11:

score: 0

Accepted

time: 357ms

memory: 105444kb

input:

350925 500000 500000
-505116063 -14955865
116307759 490825592
484543615 734519563
-445218662 -80035005
-85982781 420310805
-592881015 849216294
406362727 -484878521
-718889987 282061741
865119022 -903485039
240534334 517849261
-278659735 202074249
788989155 291446892
683706893 -217476533
-23842796 -...

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 500000 tokens

Test #12:

score: 0

Accepted

time: 379ms

memory: 118560kb

input:

400332 500000 500000
210979212 921953317
537984085 413101400
-310977739 691376942
-529333435 -633585426
-702242668 -43566580
839211888 171095937
-900909292 -542358581
-472744611 688276055
-92863103 -344038836
433433147 -877216111
131846069 535061672
120212750 -64810598
-157310367 -49897435
-66055325...

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 500000 tokens

Test #13:

score: 0

Accepted

time: 418ms

memory: 125756kb

input:

450502 500000 500000
934366003 713833231
-540537783 -772635744
-870362457 961906861
-315213829 895720681
-995660268 362545063
604723842 -591393639
69650285 76559281
178342063 -488026178
290327421 993186557
897378017 -354451014
503855556 -51363291
607948528 -686514463
-250166052 850204811
732450917 -...

output:

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

result:

ok 500000 tokens

Test #14:

score: 0

Accepted

time: 422ms

memory: 131528kb

input:

500000 500000 500000
966727472 -987262600
-941363268 -448851405
497369401 -763175430
-521570723 -253137495
-59377674 897084162
-927697680 194938645
-320567520 972947173
-759580625 -891939724
440664363 -708397721
-106076187 133189095
-227693306 951433983
-840614153 -916214122
345203489 -805213532
323...

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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
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 500000 tokens

Test #15:

score: 0

Accepted

time: 161ms

memory: 59376kb

input:

50917 500000 500000
821600827 93833509
56797748 598817645
583504732 214722161
-55339678 92504491
916899089 507556350
21450234 57984110
-198214320 98038774
680851502 -8206439
-266344281 346375050
643803789 394525320
-314320721 -65866795
318481960 528502622
605064382 779435269
950839756 629408126
-915...

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 500000 tokens

Test #16:

score: 0

Accepted

time: 192ms

memory: 58568kb

input:

100412 500000 500000
260708565 109118293
-426206308 -670881010
937079489 -630991882
-88050539 799213111
-834122755 -732831969
640334341 868469248
857773716 167614085
-742487759 -154717215
-319410322 -353140251
477841328 645036789
86657593 252754672
-675736929 526032304
558005818 -813645833
476156955...

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 500000 tokens

Test #17:

score: 0

Accepted

time: 220ms

memory: 61980kb

input:

150943 500000 500000
-82263839 -926116011
370575802 748737234
992744345 -45459045
334688681 -825779321
-879362808 8225986
-166284992 442612395
-27890128 599023904
-917738679 -100625326
-838611563 -526580668
-207776092 -281725854
-878833367 -157637069
-52872009 54093239
873933192 377740391
108913170 ...

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 500000 tokens

Test #18:

score: 0

Accepted

time: 240ms

memory: 75436kb

input:

200083 500000 500000
-54990989 -316306537
-722871431 650278699
297569836 622813331
758555918 869527332
-300841029 616675797
593526500 -132026204
666303319 353977562
293965254 731607735
-987109920 -541930678
180180177 377745646
-255569717 384422695
282117110 288059115
184111720 190371958
633686732 60...

output:

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

result:

ok 500000 tokens

Test #19:

score: 0

Accepted

time: 273ms

memory: 83932kb

input:

250233 500000 500000
823069656 967683991
-40967466 -849487159
-368913615 221583560
-748183039 -285990821
-481352159 88821413
-511734771 161137543
451769842 407838397
577947892 -531812156
-129079497 -543712420
-812665179 972071771
513536391 24084320
622839150 766003602
-710856110 48542131
-292051893 ...

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 500000 tokens

Test #20:

score: 0

Accepted

time: 315ms

memory: 91828kb

input:

300736 500000 500000
340623218 441079804
-672514415 -63727739
550430618 -427707155
-742474654 -176880297
-409700288 -903855580
-255415650 298337294
330907695 -846104249
121695310 27948432
-734702182 197867873
-943141817 -980961600
-119618881 -815496779
744346570 -42979562
-797372721 504325032
-63482...

output:

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

result:

ok 500000 tokens

Test #21:

score: 0

Accepted

time: 356ms

memory: 106424kb

input:

350639 500000 500000
-749009333 -361640878
317730758 496109183
713329514 256369084
-937876314 399056867
-991960576 -176664720
149717099 -919753068
802295501 670641414
-686898455 -312994272
-569137944 219115432
-230037985 148292785
-964749345 -644048432
541657926 -936486385
562993023 -570177482
-6496...

output:

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

result:

ok 500000 tokens

Test #22:

score: 0

Accepted

time: 405ms

memory: 117260kb

input:

400788 500000 500000
933565340 390955203
-449859846 -148424809
663276741 -658193290
-14080776 813282014
-668685011 744954159
-856881563 309577890
474832670 693677168
568237581 226824982
147551828 690252290
395012296 855681295
2628144 340488538
-31647675 -33694795
-228766558 -836955166
901437392 2638...

output:

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

result:

ok 500000 tokens

Test #23:

score: 0

Accepted

time: 394ms

memory: 127784kb

input:

450930 500000 500000
-651971095 -100710583
-51000766 239233025
-402361433 -515946884
-794473451 -743158512
-904540228 -11490775
-953983284 497158418
-835628542 -590823313
269621947 -290790038
707068999 458578066
988647061 -376257545
-989151568 115941893
-806466699 -716511506
858577450 734524359
-937...

output:

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

result:

ok 500000 tokens

Test #24:

score: 0

Accepted

time: 400ms

memory: 131560kb

input:

500000 500000 500000
377142918 -529644851
288209416 722058973
976126918 310312395
929108639 630475840
-60256981 294170246
408833967 -401330666
-541618462 62531486
892749704 -85928831
-362538141 -611788573
-131189282 264824491
46114414 -593787478
-79374927 -99610958
-58819544 792368626
-488765958 166...

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 500000 tokens

Test #25:

score: 0

Accepted

time: 161ms

memory: 54340kb

input:

50134 500000 500000
-352909122 496809151
481417874 -76811311
200401781 -425361696
-154433056 -174299151
-186383895 340660856
154980917 561309778
-933539762 -95140224
-437675228 538842055
865010416 188364262
811310037 -425214958
120319866 34536051
874984452 911248727
445075396 -183011535
-138109441 -...

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 500000 tokens

Test #26:

score: 0

Accepted

time: 192ms

memory: 62400kb

input:

100848 500000 500000
716274354 82017213
-8574560 178401448
463527728 166827314
-631561500 -107036719
568407084 256507759
225567558 224244043
-845202318 -497102617
-116920133 -707383906
-191686705 170136157
266393667 -566654585
-779948459 -495691794
42897256 198871410
41412153 73556562
239258235 1455...

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 500000 tokens

Test #27:

score: 0

Accepted

time: 192ms

memory: 65376kb

input:

150017 500000 500000
-450582968 155291056
-693697031 8232536
-81318813 336656120
-512148964 -45751714
-680884151 -354043
-527550244 434911719
577364267 -248159676
-861333866 843565551
722890080 10546727
745418611 -250405204
-834560456 237698721
439675371 -280114665
-743335714 368548680
-969331851 38...

output:

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

result:

ok 500000 tokens

Test #28:

score: 0

Accepted

time: 235ms

memory: 73676kb

input:

200806 500000 500000
265999703 -120057615
217980161 -526115196
-151237797 377548014
-900088933 -153337259
257767232 378163136
-661087896 -280971569
113868467 -495746411
-112062451 -730721644
362129572 56514741
111181567 63581425
-847509123 -145779056
-484791449 -89298993
300730031 285138721
82693627...

output:

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

result:

ok 500000 tokens

Test #29:

score: 0

Accepted

time: 273ms

memory: 83832kb

input:

250967 500000 500000
478927673 -850638285
-588943940 244748571
-215993739 102988729
-464295691 540045919
767840390 453722663
-470432227 71404346
-320810097 -265590588
-212382885 -325327807
220565838 -529927227
27837565 -286495917
-975531115 -82503149
-126355395 -202894847
-541084317 696891063
838186...

output:

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

result:

ok 500000 tokens

Test #30:

score: 0

Accepted

time: 305ms

memory: 94432kb

input:

300375 500000 500000
-117693267 604516861
-560371705 49581577
202389111 -358325152
-992040633 -275451846
398497603 -643914941
-813358195 -508446097
626896736 11441827
-876502421 158185925
86817473 -493465644
836395019 369280802
655357390 708068825
662954848 736351110
-880403232 -479205304
64084945 1...

output:

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

result:

ok 500000 tokens

Test #31:

score: 0

Accepted

time: 354ms

memory: 106716kb

input:

350925 500000 500000
-697194511 -282360183
36297062 -153783633
-997250039 158258386
-51425782 192929055
585907564 -562258732
-155453132 458224997
740858447 720090080
-857252782 -273899635
-925833071 -483060596
-655262390 -652897563
390024332 221459477
-128438597 612300665
-647523020 -326890838
-2848...

output:

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

result:

ok 500000 tokens

Test #32:

score: 0

Accepted

time: 394ms

memory: 116332kb

input:

400332 500000 500000
-577054503 -7243348
-728582287 -952430295
-14550186 -342788384
-401938518 -178354797
-270624515 749953900
-543784655 -224997521
-836378072 -404990740
-134174286 -7742614
-994125133 413536665
-869852925 -190575004
-88964538 275783353
-944793224 -694759066
569604176 -93198348
-901...

output:

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

result:

ok 500000 tokens

Test #33:

score: 0

Accepted

time: 407ms

memory: 125688kb

input:

450502 500000 500000
174951506 511379844
744356696 138785326
-832754234 12184281
-411785069 358971924
-973632404 728358674
442337054 -502140791
567149272 -40165778
124413302 248350109
-573066650 305904281
302520279 45188900
-718597192 -144584506
167018119 412047115
340946717 -113421972
670265028 683...

output:

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

result:

ok 500000 tokens

Test #34:

score: 0

Accepted

time: 441ms

memory: 131544kb

input:

500000 500000 500000
-862370905 -541057218
-563051036 253456082
513207566 240525433
30697708 -271168424
504298759 -547747462
615359632 -258687234
-106242714 348636467
847155031 -46332286
653598888 662545557
-302765388 -295948296
-80437588 -305236970
666150928 -77717441
920854012 -486886754
-91993898...

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

result:

ok 500000 tokens

Test #35:

score: 0

Accepted

time: 156ms

memory: 54532kb

input:

50917 500000 500000
-108779960 -470222501
-791827352 -813078866
-100584785 -420298096
-804215404 -173276674
-299808734 109882479
821616642 864314314
56814230 -134452191
583489392 -308791155
-55337054 107859870
916882376 -130116951
21451526 394150527
-198199960 -253294039
680823994 -145418783
-266345...

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 500000 tokens

Test #36:

score: 0

Accepted

time: 182ms

memory: 62296kb

input:

100412 500000 500000
-488598928 137647395
-24338943 -740778974
156785480 -429293089
189071483 17236156
-845285565 -590559936
-98388647 -520230395
512051546 519650612
127957156 -299510969
-440828101 -678116702
-574706006 -221305381
-382963203 2797476
33419281 -276093731
-791353142 -220076598
26887190...

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 500000 tokens

Test #37:

score: 0

Accepted

time: 207ms

memory: 61752kb

input:

150943 500000 500000
-808825710 -91947298
-428096645 -139050587
-781025622 -567166790
931271545 -840239616
622303161 304003882
80797919 72328827
-276542946 49372692
-34421692 148756141
-323398220 140918045
864793328 192173063
-682863120 -389532488
-237587283 -68624950
-955555274 -417680269
139860903...

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 500000 tokens

Test #38:

score: 0

Accepted

time: 239ms

memory: 69888kb

input:

200083 500000 500000
-688409132 -111350572
5107414 -475249371
600226398 30126962
711345233 681681066
970406001 -329614969
-147366734 800726242
354920390 54276300
949511667 -584689753
-210684146 854620480
38022597 251935950
-560674276 -532014618
-65322382 -59181031
-285873050 150074062
808777042 1953...

output:

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

result:

ok 500000 tokens

Test #39:

score: 0

Accepted

time: 285ms

memory: 83672kb

input:

250233 500000 500000
-213806444 -132515305
33375182 304176282
-833681147 389229245
652900865 36676100
-383813599 166458978
500131614 -350865349
29788836 92903823
753313257 -255947096
-126733472 -251251146
421632494 800297194
349662780 -60433480
-884824107 231740571
272902797 109650597
-217674250 -11...

output:

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

result:

ok 500000 tokens

Test #40:

score: 0

Accepted

time: 309ms

memory: 94280kb

input:

300736 500000 500000
-630513241 -238053445
-398126734 356648381
233377425 -92370826
283265426 336258325
509413020 16560820
89499264 113801252
-768126578 65337880
275749307 -325705088
-287548673 447345828
-387379263 475470632
870952002 -163823509
880169923 307382799
-454712744 332806636
-265892282 32...

output:

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

result:

ok 500000 tokens

Test #41:

score: 0

Accepted

time: 375ms

memory: 106172kb

input:

350639 500000 500000
983993797 -438847059
-226688471 151537074
-593104111 -615459490
131189348 -20913596
377999660 165108436
-113753429 243590952
-508101443 -651638462
-25604069 344429890
533933692 -212465349
219726817 -232645984
918020591 -300562704
619070045 230373327
-340620549 -107958131
-548472...

output:

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

result:

ok 500000 tokens

Test #42:

score: 0

Accepted

time: 413ms

memory: 118808kb

input:

400788 500000 500000
616437018 -177364929
-791825777 -5005483
-574160332 -132312417
524635811 -369956315
102755025 69613889
872397427 -6701625
120054055 -85403809
511673239 -45487652
-584723371 -771997552
-557724934 -169560627
367052900 74586989
108543818 221256170
103042279 -26526098
-949679791 -63...

output:

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

result:

ok 500000 tokens

Test #43:

score: 0

Accepted

time: 393ms

memory: 127524kb

input:

450930 500000 500000
-863828355 -241625444
651938686 91810589
-283593622 -135874478
-678773941 -435510471
535236794 -19194073
64197067 -547168245
214415440 190115751
322130452 -372530145
725344218 487634283
735438090 -351177821
198784222 635724647
-720973816 178617513
-577419389 -225206248
21377185 ...

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 500000 tokens

Test #44:

score: 0

Accepted

time: 408ms

memory: 131028kb

input:

500000 500000 500000
-941502127 -275321011
-780335671 504310641
-47615328 -768146234
967585681 -120060693
-786443725 -682794219
-539065052 409668578
-733817644 -378475580
160271020 -744666561
-191156013 571069553
-815365206 694020897
-775150148 400881042
-300999637 -78397014
452621321 418204581
7047...

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 500000 tokens

Test #45:

score: 0

Accepted

time: 72ms

memory: 53196kb

input:

65536 66116 500000
-661462733 997139260
310493332 444667539
713970280 998160517
-209298264 998975646
149759475 998769452
948444759 997713562
967730315 -995496151
-951934279 998961069
490430027 946364701
-63036434 -977384357
780568120 998965164
-287530261 998980362
224975951 925989693
71855796 998996...

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 500000 tokens

Test #46:

score: 0

Accepted

time: 61ms

memory: 55160kb

input:

65536 65970 500000
375041055 998946924
-554352389 998976282
820334322 994414522
839699599 998971130
-520319596 -941051239
162783220 997905213
666955304 -993969771
-901291561 -977012075
-116824769 998908951
-918392400 792616968
-340439247 998415665
946025654 998980026
104625711 985393293
966866919 99...

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 500000 tokens

Test #47:

score: 0

Accepted

time: 81ms

memory: 51488kb

input:

65536 66138 500000
-786809034 -239265533
-784519187 -967620144
-536854571 -998951747
515130126 997293429
569059311 991871685
-574191867 998972497
7607826 980649009
-710308976 -998983944
-190672224 998744675
839136358 996106716
311563933 998951233
-873143252 998946661
966397953 998962138
-260396534 9...

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 500000 tokens

Test #48:

score: 0

Accepted

time: 114ms

memory: 59896kb

input:

131072 154427 500000
367680056 -998853618
402844543 738002768
685248182 -348621463
-922981732 997593637
753563346 -995842238
-696191312 -998914570
-485717901 -661027006
239867439 -998747022
-447994320 998926709
85885797 996633947
899975414 -998831675
39111708 998718708
50761182 -998872787
-20509495 ...

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 500000 tokens

Test #49:

score: 0

Accepted

time: 100ms

memory: 57944kb

input:

131072 154745 500000
463348260 998978406
-931543322 -998892948
132632768 998267185
965789029 -169765580
-488592144 998937750
-541664223 -980949265
-388653830 998744910
35906273 229649352
-425051874 998935616
22214402 -714650124
801864299 984360600
80281750 -995496769
101263130 -998924913
-962773696 ...

output:

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

result:

ok 500000 tokens

Test #50:

score: 0

Accepted

time: 116ms

memory: 58236kb

input:

131072 155158 500000
313411942 969710867
984182273 993779667
-481809479 998994973
303026701 998604209
-515591712 -996130662
327653318 998824945
684311718 998658214
522739252 825698213
-703486699 -954198892
-170101453 998897020
-260413921 998996930
-857202158 998988697
-466947656 -467135779
878622527...

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

result:

ok 500000 tokens

Test #51:

score: 0

Accepted

time: 266ms

memory: 93384kb

input:

262144 468022 500000
507180973 -194015033
261216288 124134093
580583690 0
-253599489 -998630949
14251016 -998620459
-675450499 0
-997394601 764416525
954820605 511271879
255970163 0
546532303 436603108
-944832141 -998838083
476432362 998352353
-115041742 998749596
700437383 -542209787
-572212911 -54...

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 500000 tokens

Test #52:

score: 0

Accepted

time: 273ms

memory: 92624kb

input:

262144 464372 500000
752541632 963608330
-98153807 173644117
-951896842 -290330180
555989826 0
369704325 -394276816
900011632 129904533
-985163590 585014538
197342950 0
637531423 -998976285
-674886985 -628457723
744681524 -998724823
602970571 -177824966
-720095388 0
-355800874 0
-961881615 -74518991...

output:

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

result:

ok 500000 tokens

Test #53:

score: 0

Accepted

time: 265ms

memory: 89628kb

input:

262144 466224 500000
965872212 0
-825778766 -368530975
175762732 998774496
276756201 -434786140
587510596 -883391959
-337583260 0
-208972056 -385485886
-726270537 -918050831
-518564908 303822630
-207951930 964975476
910466325 771304975
-45854860 -998680736
269618487 676640484
-543747381 -985216485
-...

output:

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

result:

ok 500000 tokens

Extra Test:

score: 0

Extra Test Passed