QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#650954#1343. Zombie LandAfterlife#AC ✓3135ms15760kbC++203.5kb2024-10-18 17:12:262024-10-18 17:12:27

Judging History

This is the latest submission verdict.

  • [2024-10-18 17:12:27]
  • Judged
  • Verdict: AC
  • Time: 3135ms
  • Memory: 15760kb
  • [2024-10-18 17:12:26]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;

#define int long long

#define double long double

const int N=2e5+1e3+7;

int n;

int xz,vz;

int x[N],v[N];

struct P {
    int x,y;
};

bool operator <(const P &a,const P &b)
{
    return a.x<b.x||(a.x==b.x&&a.y<b.y);
}

P operator -(const P &a,const P &b)
{
    return {a.x-b.x,a.y-b.y};
}

int det(const P &a,const P &b)
{
    return a.x*b.y-a.y*b.x;
}

double ans[N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    cin>>xz>>vz;
    for(int i=1;i<=n;i++)
        cin>>x[i]>>v[i];
    for(int i=1;i<=n;i++)
        ans[i]=4e9;
    for(int i=1;i<=n;i++)
    {
        int X=x[i]-xz;
        int V=vz-v[i];
        if(!V||(X*V<0))
            continue;
        ans[i]=1.*X/V;
    }
    {
        //<xz
        vector<P> c;
        vector<P> p;
        for(int i=1;i<=n;i++)
        {
            if(x[i]>xz)
                p.push_back({x[i],v[i]});
        }
        sort(p.begin(),p.end());
        for(auto pt:p)
        {
            while(c.size()>1&&det(pt-c.back(),c.back()-c.end()[-2])>=0)
                c.pop_back();
            c.push_back(pt);
        }
        if(c.size())
        {
            for(int i=1;i<=n;i++)
            {
                if(x[i]>xz)
                    continue;
                double l=0,r=4e9;
                for(int rd=1;rd<=100;rd++)
                {
                    double m=(l+r)/2;
                    int L=-1,R=c.size()-1;
                    while(R-L>1)
                    {
                        int M=(L+R)>>1;
                        if(c[M].x+c[M].y*m<c[M+1].x+c[M+1].y*m)
                            R=M;
                        else
                            L=M;
                    }
                    double e=c[R].x+c[R].y*m;
                    if(e<x[i]+v[i]*m)
                        r=m;
                    else
                        l=m;
                }
                ans[i]=min(ans[i],r);
            }
        }
    }
    {
        //>xz
        vector<P> c;
        vector<P> p;
        for(int i=1;i<=n;i++)
        {
            if(x[i]<xz)
                p.push_back({x[i],v[i]});
        }
        sort(p.begin(),p.end());
        reverse(p.begin(),p.end());
        for(auto pt:p)
        {
            while(c.size()>1&&det(pt-c.back(),c.back()-c.end()[-2])>=0)
                c.pop_back();
            c.push_back(pt);
        }
        if(c.size())
        {
            for(int i=1;i<=n;i++)
            {
                if(x[i]<xz)
                    continue;
                double l=0,r=4e9;
                for(int rd=1;rd<=100;rd++)
                {
                    double m=(l+r)/2;
                    int L=-1,R=(int)c.size()-1;
                    while(R-L>1)
                    {
                        int M=(L+R)>>1;
                        if(c[M].x+c[M].y*m>c[M+1].x+c[M+1].y*m)
                            R=M;
                        else
                            L=M;
                    }
                    double e=c[R].x+c[R].y*m;
                    if(e>x[i]+v[i]*m)
                        r=m;
                    else
                        l=m;
                }
                ans[i]=min(ans[i],r);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(ans[i]>3e9)
            cout<<"-1\n";
        else
            cout<<fixed<<setprecision(12)<<ans[i]<<"\n";
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5796kb

input:

6
3 1
-5 0
5 0
-4 -3
0 -2
6 -3
2 -1

output:

3.666666666667
2.000000000000
-1
6.000000000000
0.750000000000
2.000000000000

result:

ok 6 numbers

Test #2:

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

input:

5
31415 -926
5358 979
323846 26
-433832 7950
288 -4
-1971 -69

output:

13.678215223097
95.618122160525
52.416291122127
33.760303687636
38.956826137690

result:

ok 5 numbers

Test #3:

score: 0
Accepted
time: 2ms
memory: 5900kb

input:

972
98740224 301565350
897445571 19067267
-528259301 772813962
88724382 432443246
668138287 561147750
-111697007 795680328
716395194 388109596
-289144978 72929322
-935429651 690324478
632898250 -359347321
-388094843 -753263424
416481084 91553128
460683861 290773570
445572029 -788653120
-239712630 23...

output:

0.855538050950
0.373207830312
0.011835082179
1.450834985624
0.127333455216
1.093110811464
0.395160591302
0.641783244542
0.407945345592
2.445301045526
0.370335430246
0.547955469015
0.200072536958
0.298295898675
0.237186774358
0.701505526702
2.384034581756
0.554621878709
0.282706398917
0.593895906039
...

result:

ok 972 numbers

Test #4:

score: 0
Accepted
time: 2ms
memory: 5976kb

input:

259
752382432 741617032
-250270272 196077394
54972511 -207249508
-307820783 -496822
-111301002 30287969
-554984572 88923386
339153990 -105509849
-516393652 296569551
-639995187 73270418
126116221 82234518
833021455 -513535638
-659275813 -761684056
855148226 534782501
-895143984 74143074
-639832645 1...

output:

0.975180346548
1.100877824637
1.249851822587
0.999380837458
1.385681096573
0.606922434663
1.114761551511
1.494426169515
0.707175044717
0.061654532647
9.534592057995
0.255371525224
1.752904749205
1.407765212939
1.082905366429
0.925482415725
0.544003206810
56.301663199801
0.481438565118
2.199331409256...

result:

ok 259 numbers

Test #5:

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

input:

259
-239521039 -17174750
-28208238 273288492
-262032452 23998023
-61550699 -987581973
2011476 64785627
506746250 -524302272
236281620 -439651597
112812321 -127351173
661550726 -373795229
520592707 14606789
-407177660 -355703473
208286492 -808497964
115090879 567927785
-144929466 296145103
99561934 7...

output:

0.395547978853
0.152227590936
0.099866800903
0.325609341060
0.558528200294
0.381555786312
0.376967877414
0.747274914534
0.917470162943
0.546983258649
0.277427608146
1.232935483654
0.186771826772
0.465530215799
0.402286946568
9.703374046850
0.873047549266
0.477828599047
1.746305128998
0.152217322736
...

result:

ok 259 numbers

Test #6:

score: 0
Accepted
time: 2ms
memory: 5936kb

input:

449
-612729477 83287736
216626656 870884456
55962361 -806449489
-110510397 -600090426
-97868933 646268222
-215680276 -939993977
998032744 -946549522
-797455786 -518392076
481499951 -334510546
212968104 -885110705
230852131 -26556218
-497222554 -347474765
30083868 -263841324
571546796 -447627402
-651...

output:

7.247618995092
0.387687720722
0.333276419845
1.581772759137
0.220035803555
0.846322203452
0.444531372109
0.847417225307
0.455188028342
0.857576163485
0.106935575869
0.534928554323
0.843373083144
0.064059667597
0.634647779225
0.564852724441
3.661468332494
1.782673874939
0.648293522551
0.325634289504
...

result:

ok 449 numbers

Test #7:

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

input:

517
312396635 835807552
836049671 -365330548
-478329286 -13614133
925695145 -81767313
-695773681 952104867
904596597 -897413272
-146550641 535824901
750199768 -778382942
118295875 333791214
-175655702 972577908
-833081270 181896163
-214239604 264865187
546088727 -702688220
-853243884 -912569756
6608...

output:

0.423685472572
1.020125415434
0.619528098905
0.592932326401
0.340536876596
0.373934581737
0.271221478894
0.212889977110
0.300093395253
1.171364857001
0.526214709200
0.151896479830
31.103440377168
0.283873770507
1.761893061796
0.313941397845
0.057669855242
0.335636716014
1.180892826147
0.463639062003...

result:

ok 517 numbers

Test #8:

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

input:

693
629151502 295918477
-616892310 696727474
48705044 -815840765
447233060 -411113265
-691083808 988324904
-256578149 306794729
-686628838 -75136980
195027198 543025801
-102991986 -417841893
-209687785 -872356544
444638352 -719223204
-186025638 938388900
-51414040 567834866
342129301 561300204
-7956...

output:

0.808079455862
4.720603728038
0.423657058390
0.720281950979
0.769007005203
1.667688770475
0.314563865381
1.645241415380
9.550937105860
1.427820160791
0.458054556693
0.482818021724
0.206295823446
1.129159828855
1.033677241237
5.819048013393
2.173927667424
0.571967610185
1.465921376563
1.357588894246
...

result:

ok 693 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 8132kb

input:

313
917008461 -906615562
641196337 37274959
740530413 -476468996
645591586 -332815726
758084387 -573984824
596558953 -434175831
115895393 -799543133
-109378856 320378868
-175337574 -882455278
530091206 649606296
818414694 747484951
875722452 -636757835
612908343 533089510
-877437920 -649973078
93741...

output:

0.278742520831
0.364463248479
0.429433956606
0.407884687879
0.596494735256
4.299014770655
0.792008178479
10.422369238745
0.242366611993
0.059605668595
0.146029294485
0.206491511157
5.334716449965
0.049866310224
0.234035359526
1.234445723973
0.453136040802
1.014314974533
5.083324677713
0.815587107753...

result:

ok 313 numbers

Test #10:

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

input:

210
215238211 -31335938
405713900 377969062
359517473 914510356
-12564907 -662794228
655642045 437220266
-157797997 607838893
172130325 100900457
-107545120 579497988
130937694 578158720
-269202122 777971134
870491026 -715643223
-745057909 -129866869
-202609023 813073934
-915998802 91888388
46391823...

output:

0.448375308241
2.993645710033
0.940812634158
0.947772452312
0.273675073258
0.094529212211
0.246184063380
0.091989738550
0.310849135371
0.433390657527
1.217101131633
0.267292813561
1.123588635536
0.183572503107
0.146558863694
2.076463409970
0.312108641867
0.453749533059
17.713103587009
1.318273101828...

result:

ok 210 numbers

Test #11:

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

input:

818
876550168 576707152
-518771879 -267634574
-954556654 -669698257
39954799 -922437716
531677243 953193289
-134094433 -962014935
-251440954 -626274080
60281296 -885162935
-56054845 411669772
-252344579 743459521
143314578 -151738075
202450333 -826054754
910810678 -311095703
-697291633 -770724756
-1...

output:

2.099025918443
6.218446215226
16.183216650547
0.203573257348
60.595452049716
3.470074950745
9.632770595536
0.737314776103
0.707827638135
1.006414998308
5.021350399630
0.038590222826
7.988049293145
0.915566827897
0.743278101336
0.689216960640
8.176316069506
0.610024231956
26.427127581366
0.5001473405...

result:

ok 818 numbers

Test #12:

score: 0
Accepted
time: 2ms
memory: 8124kb

input:

267
-294506756 -193668172
-250609952 88358868
-926678876 660710497
335837379 -283642133
-981468927 -157245064
379531021 -20632943
267151333 -281111227
63421851 -418152451
356094548 -758864950
-66080068 -788871585
-444036769 -585601987
532194328 624340358
-154035561 928129897
-12644223 502171650
9400...

output:

0.108812275164
0.401869692167
0.545288691223
0.870053088516
0.734700263302
0.491371660480
0.295706664302
0.406896119271
0.159536716113
0.448477952046
2.561979751897
4.917759746194
0.717345762834
0.936800392611
0.122470289517
0.592171902246
0.849517286276
2.034306264778
0.321650246976
0.402237173361
...

result:

ok 267 numbers

Test #13:

score: 0
Accepted
time: 644ms
memory: 13688kb

input:

141458
-943448502 -452767471
817779662 -19264034
162008856 340294557
648357734 -3592443
757048168 25507919
208739377 820628452
622724656 940628216
48209937 -701890182
826415454 -210140744
-552537840 907219232
672390512 -652105046
-715817725 818502234
-904132692 385779467
997872329 -219660069
-171771...

output:

1.741036146528
1.695432600442
1.598414972662
1.758832522434
6.600821238279
26.993675281710
0.585780868112
1.472003777331
4.515071165424
0.982921683901
1.311172807321
0.066605621176
1.601836228232
0.675746698030
2.115178240741
0.396658890737
0.715891846165
0.012445860644
0.264034664679
0.589974743534...

result:

ok 141458 numbers

Test #14:

score: 0
Accepted
time: 124ms
memory: 8436kb

input:

28540
-735192790 81113103
980834912 -502512836
823934433 690164993
-392140847 939781319
835069435 887034496
-11103637 629371107
155827223 719209606
485737166 -481197099
-880261600 595209718
-744448148 35089966
206879579 -177044655
-184779896 -378004741
-812272688 343020578
661458093 -908944243
-6305...

output:

1.146387345377
5.091219968618
6.048715790553
14.308111650155
1.977790515996
3.218387563419
0.827982525183
0.093665165641
0.009804937015
0.804963872538
0.402471139839
0.059584585063
0.734355840302
0.127152290192
0.399644455993
0.454564144496
2.505669709517
0.413253485335
0.429250608744
0.402823504596...

result:

ok 28540 numbers

Test #15:

score: 0
Accepted
time: 855ms
memory: 13052kb

input:

189217
97334466 -343324026
-442234575 758603741
-333938447 450224695
-263614720 -790599140
-890243472 961176720
-328006976 246592225
-105447419 755181969
965506346 453423668
986914920 -617160390
-464495560 -17199756
877330089 347574165
258044627 518735377
732635111 -230085526
923925355 -792822568
41...

output:

0.309206504713
0.300225530923
1.791303736058
0.506615975002
0.344832781827
0.116938387523
1.593076928823
0.551411651517
0.578412506538
1.199218225252
0.338199941936
0.518197871120
0.462229274787
0.255714112314
0.363801222609
0.591708504446
0.903985301243
75.860930916942
2.247082165295
0.395899883079...

result:

ok 189217 numbers

Test #16:

score: 0
Accepted
time: 683ms
memory: 12448kb

input:

164300
485658262 419578482
-502940892 -945916443
678915904 -755506847
-376986279 448395043
13354348 -996488366
-270865353 688380322
-700611843 -198048964
-442108444 -5953728
721653448 768715719
308055697 -692734051
413185986 250160422
-85807535 -585215004
430052565 252646083
-517841570 861306548
114...

output:

19.081065039577
0.111338521075
0.598575319776
167.593788039645
0.450045559062
1.492164162236
0.940001330196
1.041938831130
0.591952207162
0.058511458588
1.401264565238
0.044856869811
0.541254823956
1.787409646669
0.421567267719
2.367754480444
2.493228115464
1.075704930357
0.580246408196
0.0484811279...

result:

ok 164300 numbers

Test #17:

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

input:

125619
816774008 -90826543
811004219 457288098
332829329 -594705600
-83095933 754019962
-208025963 -4950513
150079441 283172520
-435954434 39744648
-506457333 -638276891
488512726 -386830383
490240803 949202939
946819581 -885726699
897718538 -85760811
592557123 -440811992
891689852 129725120
-766486...

output:

0.004584535163
1.201481171284
0.514404524137
1.032773566391
0.521447117008
1.207741584070
3.672447215048
0.539310813862
0.168599968713
0.069894359966
0.076285680134
0.405099550500
0.088527554052
1.219778435763
0.619953996080
1.429148366923
4.643160373328
0.041295980096
1.713337018122
0.666810370982
...

result:

ok 125619 numbers

Test #18:

score: 0
Accepted
time: 926ms
memory: 13716kb

input:

199207
58608778 899029538
-104717827 200019693
-32776752 178322972
-501587420 856278500
28913723 -254803559
997421016 669106430
-417871365 493082679
-179100685 794548712
421298972 299030092
464316278 -458136567
954070573 412915502
883619362 -174208443
-786242074 814199462
-157410352 344418157
735177...

output:

0.138722769888
0.079644929422
0.304209713327
0.041956363674
2.880396073857
0.322239275220
0.134192920782
0.522580571010
0.279916757439
1.539820899371
0.706452923191
0.468914529043
0.163165906835
0.524397807252
0.300856112802
0.496546001563
0.642474045877
0.172749017985
0.191890955745
0.300551386028
...

result:

ok 199207 numbers

Test #19:

score: 0
Accepted
time: 746ms
memory: 14788kb

input:

164806
961321411 418704190
191446659 -27039796
-464672499 833374152
115008000 -471989037
397524246 -330416931
894002833 -488053094
329180568 -385926453
974196337 -288420413
-169960840 558580731
-992681915 -679780674
433330580 -311372754
555688384 8243484
-560144111 -194462146
-122537229 362225477
49...

output:

0.795443860711
0.780002306128
1.612357950090
0.848169837349
0.137903474997
1.036499924257
0.010464713683
0.728395509770
6.134531431688
0.772586615236
0.405885599995
1.895417407058
0.798636432432
0.553277073384
1.738690402544
0.857234382369
1.065386556585
0.191470878452
0.159912891635
2.243476898445
...

result:

ok 164806 numbers

Test #20:

score: 0
Accepted
time: 145ms
memory: 6692kb

input:

36006
474728818 109562890
362653856 -745035243
-175037930 179028396
-841501239 -388853520
-743504875 183385424
-857561685 213008483
-104532818 4702930
623992369 -188545500
-463764255 401810176
483586216 -704204407
163405849 787882243
214096125 -215739979
951950972 -424870138
212815375 119574421
-759...

output:

0.460515194226
0.555797330737
2.168130523364
1.034948425313
1.103817378242
0.582111644226
0.131832989820
0.673605401717
0.005587652873
0.176793389059
0.338822861549
0.341027052017
0.238306102725
11.466508246133
20.116918100811
0.607540328624
0.150328386544
1.907891778243
0.486391839634
2.21033581482...

result:

ok 36006 numbers

Test #21:

score: 0
Accepted
time: 818ms
memory: 13496kb

input:

180301
717556654 259485243
147256170 -147541416
905309145 908433659
-295293340 897690534
-161137682 963284292
615177765 -595083077
-291174108 977556560
-50607538 -112005963
768575486 832864290
783759662 95842227
-195487419 -181039653
979575296 666587518
-598121196 39479716
287098259 -317095281
57873...

output:

0.674480330526
2.219666938996
0.535935862595
0.449546798743
0.260855771926
0.512167186663
0.871070239557
0.355549005735
0.078690615097
1.122457409897
0.822138111162
1.272170929182
0.636978625774
0.099961205033
0.377976133604
2.612439629766
0.363992721368
0.308000206140
0.851081394011
6.684450481002
...

result:

ok 180301 numbers

Test #22:

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

input:

79965
-732104648 -869951410
694639834 -520477131
-873777433 -946012830
-762131454 372304580
807718873 -934739059
-565466263 663876591
300523572 611691242
-473406430 909994032
-731431762 624366066
724251124 594259629
991213603 -949320671
247154158 -915880587
114815202 -567997008
780887358 752956830
-...

output:

0.941449745928
3.027429296679
0.022434360914
0.798311611996
0.509708690732
2.671645806142
2.927653904256
0.005304077761
3.601312129515
0.886474884128
0.513573572674
0.543118489229
6.144520061452
0.236920807437
0.546604686117
0.364992008164
0.974265907841
7.704902254608
0.860449505737
0.042263709016
...

result:

ok 79965 numbers

Test #23:

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

input:

198318
-191669615 294947791
-119523266 75482204
-388183631 655425794
-257388994 503179005
-191381044 280954364
-231193937 456317304
-110250348 61831503
-167038765 166585260
-40868542 -22135647
-182193974 215141250
-626306072 785000026
-153029202 134255653
-129379809 91011504
-171068222 177493666
297...

output:

0.272983977586
0.450884369845
0.260774546252
0.016980346723
0.202264418401
0.290006886388
0.159234500895
0.394716096181
0.098378224554
0.713559693751
0.199694313682
0.253633388416
0.145529634910
0.781950397426
0.462978931397
0.100240458063
0.246260460827
0.367273378995
0.211073421462
0.638930648663
...

result:

ok 198318 numbers

Test #24:

score: 0
Accepted
time: 3124ms
memory: 14784kb

input:

198628
-106521361 -448556420
-418240089 -2881757
-200629197 -198539490
-338679538 -57007070
-385564543 -22811266
241303784 -911274945
61726653 -781662143
-166459338 -248875955
37561219 -756793961
-560724276 46020876
-249667868 -140278108
-479597518 25778085
-85129944 -567061319
1253843 -715113956
13...

output:

0.576630582716
0.312392638459
0.491477936090
0.541939460816
0.615546441066
0.417983535741
0.249144257969
0.386855119731
0.737271004672
0.385258957510
0.642981029541
0.149415368780
0.334634882488
0.506931890022
0.410532627261
0.455033987090
0.256299732034
0.379795481709
0.749388737812
0.673624699804
...

result:

ok 198628 numbers

Test #25:

score: 0
Accepted
time: 3117ms
memory: 14836kb

input:

198957
-254086118 -175277458
-223742595 -316655154
-248929424 -233404418
-361575583 92693059
-484505856 215546395
86236692 -634900445
107560858 -644290557
-172560805 -407435112
-640310966 304550912
-67420954 -526714994
-334110963 56028401
-2693991 -581046598
-706899132 320203472
-102654828 -49180319...

output:

0.177130379818
0.073125060966
0.333203960727
0.488768760902
0.606575826475
0.629709111937
0.290245207698
0.656502882659
0.439276143463
0.287504999018
0.511623985780
0.734101279095
0.395647398702
0.598370414983
0.446159958512
0.024510239707
0.125846881201
0.568772086996
0.050982459237
0.707358882475
...

result:

ok 198957 numbers

Test #26:

score: 0
Accepted
time: 3135ms
memory: 14784kb

input:

199075
-168317147 -347030106
-216571645 -167450311
-276061257 -78960013
-92385645 -572381147
-578321365 140750361
-435847365 71902205
-128975384 -509247662
-343256185 -5459811
-14371437 -667604028
146531590 -795675346
-547339587 130984308
-199433045 -202680221
-320847097 -28080724
-528384398 1235680...

output:

0.222634647794
0.332896589914
0.279018936993
0.681403021626
0.527528315488
0.200827581710
0.424083216811
0.397584505255
0.577556279012
0.646632732087
0.178733644985
0.396001557335
0.625904442814
0.149560364749
0.667190999294
0.723397640957
0.727128918269
0.357263456131
0.326478731818
0.337719848709
...

result:

ok 199075 numbers

Test #27:

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

input:

198337
-289771326 79901717
-33004142 -330224532
183577438 -415836059
-647497176 548047991
-102909422 -272156297
-448263347 403982222
-289874455 87976902
-296437854 146094762
-301890622 169122253
-777874953 576820690
-576412819 510600539
-718050849 570091251
-660404401 553222314
-472296375 427792749
...

output:

0.518155690215
0.761468691788
0.625549364633
0.440171521840
0.405056100848
0.010576001340
0.083539311262
0.112604427781
0.779572883528
0.549302001099
0.705451846730
0.639713554769
0.434564390150
0.746207163713
0.278834150852
0.129841590677
0.699066153425
0.740187751291
0.298490970044
0.544034911700
...

result:

ok 198337 numbers

Test #28:

score: 0
Accepted
time: 3126ms
memory: 14828kb

input:

199381
479553598 408242034
410936431 621916300
478243759 437835530
708162504 19278018
734800934 -1261718
706719737 20450195
11760982 904455528
161033856 857455153
79705497 891185159
23025751 903207817
481173774 375274322
665629524 56513411
472967891 474564225
921280531 -85593665
384928069 659144419
...

output:

0.266145719626
0.036541437842
0.486466825795
0.515369466603
0.484877419312
0.752952565273
0.583346262001
0.672478471868
0.739061271003
0.040687070193
0.438125699777
0.082189579571
0.719913089714
0.312523825518
0.531351956238
0.667305699469
0.393267614246
0.248519214512
0.689863686457
0.599214478281
...

result:

ok 199381 numbers

Test #29:

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

input:

198151
-189196507 -222837022
-379986851 131247404
240827160 -711949189
-288468975 32673965
167131535 -689428166
118948543 -665808349
-187663749 -255184050
62004627 -628705153
303982156 -718235619
262577702 -715461614
-160261893 -361407324
-154069971 -375509848
-189278425 -215456476
-331605395 831209...

output:

0.445738186113
0.709816248573
0.321263136019
0.625740021507
0.573581545821
0.039494404705
0.512576962182
0.788952149650
0.736175077550
0.173353644909
0.190999324995
0.009161305443
0.385011510089
0.153215049467
0.713134360853
0.395695697327
0.292055701322
0.231867718694
0.080549955020
0.020936250898
...

result:

ok 198151 numbers

Test #30:

score: 0
Accepted
time: 3109ms
memory: 15632kb

input:

198421
288230264 -358546790
-72277487 108765507
566093950 -782885856
-119942002 124824850
67406886 21973268
281694765 -293575550
-74265492 109572985
403120915 -634054967
487215336 -721361984
292556473 -411105333
715330958 -847814257
547002281 -769722364
385574658 -612104853
178704504 -90240665
73166...

output:

0.631003184229
0.541487722314
0.684499278961
0.480663088449
0.083571407451
0.633185114681
0.346162235864
0.455025875776
0.068016820640
0.705781597548
0.521080104124
0.318777140781
0.338566959508
0.725316463774
0.246949901499
0.543062981098
0.737757469594
0.589483523742
0.641556714763
0.553888913384
...

result:

ok 198421 numbers

Test #31:

score: 0
Accepted
time: 3098ms
memory: 15552kb

input:

198151
-331623950 392476621
-631730676 829892552
-321604155 311870932
-258241939 173226177
-148795735 46229212
-148382470 45839122
-299170217 246938840
-333278602 425074226
36076215 -76916277
-330663441 367785770
-395986064 597749035
-525249940 749384375
-601791598 810708476
-223444541 126214783
786...

output:

0.566165481959
0.103120945911
0.277638582200
0.437675186798
0.438169783623
0.185056877050
0.042148116114
0.640344173529
0.031870606671
0.260101687037
0.449944989141
0.534333336424
0.336901016745
0.688418502071
0.016804229508
0.620406432762
0.154613031381
0.341748326946
0.626238521325
0.757922177971
...

result:

ok 198151 numbers

Test #32:

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

input:

198877
90103178 -208664796
-41414341 86262053
490316004 -691507976
445418322 -675233510
93809992 -258285404
163233964 -428145048
-57740987 104054527
-370744637 286077750
175530694 -445895537
129819705 -370644166
79135342 -124056949
-294212127 268786437
366996628 -632209643
-12383561 51611957
2284437...

output:

0.369253686670
0.673804741982
0.624048193938
0.062212645540
0.276396912287
0.391520146661
0.746126531987
0.298700355634
0.203511841481
0.107173339493
0.656346306017
0.540375886022
0.325988475778
0.379701075309
0.739170272878
0.333236568341
0.335869204017
0.575338284287
0.031371828882
0.393878102781
...

result:

ok 198877 numbers

Test #33:

score: 0
Accepted
time: 2027ms
memory: 14160kb

input:

199388
255699662 -11542
315052104 -198997064
-463170085 -651125888
670844143 -488130849
-619436191 -650500799
-101834668 -458997766
-226735224 382043202
298526830 -169081519
-532728186 905816561
270226268 -98530812
-580592312 12767477
-110257361 -727077757
138145267 -998551781
296627161 -165301637
2...

output:

0.050499041836
-1
0.280668790082
-1
21.465815487175
0.905331482729
0.037573879577
0.763193388096
0.014065843069
2.478881732820
-1
-1
0.036055887249
0.112211092100
0.010982795056
0.014932726537
0.168606927521
0.012478980053
0.620953354130
1.567173526716
1.171062606613
-1
0.322147692629
6.976871278321...

result:

ok 199388 numbers

Test #34:

score: 0
Accepted
time: 2027ms
memory: 14084kb

input:

199252
111610417 1482
334934011 -384067558
567807977 -495588644
-663156607 890151368
-768560154 863663645
470092020 -468575083
-458998021 285124979
232415756 -282963296
-36599854 403009662
448690895 -458833493
238382881 -289862775
-484268724 -516014562
-156549690 61735923
-155843610 -934744013
42266...

output:

0.162194330949
0.306218572035
0.762183452719
0.872925076888
0.245135693262
1.186327806098
0.094844489550
0.324163135283
0.232064329929
0.098977020526
-1
1.099727468007
-1
0.216212243717
1.112846242191
1.742187548750
0.032610782995
0.060011251096
-1
0.033640675321
0.469844887586
0.057144148306
0.1298...

result:

ok 199252 numbers

Test #35:

score: 0
Accepted
time: 1963ms
memory: 14296kb

input:

198349
11936548 13791
16416256 -55131864
-907711390 -49286157
58496939 -175936178
25540970 -95549686
34196753 -121987232
173647223 -327090249
412958404 -482159478
196433420 -349306056
-877743949 -519438747
-91698133 -523268160
135994108 -286571351
-601229440 -820261500
30944650 -112801553
453789422 ...

output:

0.004565751369
3.049133444889
0.040221812286
0.012810653894
0.020298375267
0.123110499222
0.272310393647
0.138095505179
-1
-1
0.097498056170
-1
0.017515418226
0.298055129965
-1
0.229951065310
0.074134414819
0.004372026297
0.014810060390
0.206607009129
0.191217299776
0.089068693682
0.126484295931
0.1...

result:

ok 198349 numbers

Test #36:

score: 0
Accepted
time: 2009ms
memory: 14060kb

input:

198008
349063223 -19573
132499216 556946485
-500663724 760499155
-18757998 -492210521
135694171 -351232042
-553526712 824558503
-221063181 -223409511
809728685 -494800867
114248667 -507171760
-346582818 263741439
-78002085 -376794514
-62482772 397321012
-544963873 -719888662
-450279854 879343006
452...

output:

0.351765785395
0.929104943544
195.310084045808
4.630993914231
0.923220985301
3.739433125205
0.310297525550
-1
1.413812878008
7.514685458376
0.781022109071
-1
0.790957442229
0.083032841364
0.186711308116
0.313057672820
1.317846903174
0.085630707703
0.071632194162
0.000749399315
0.105479143155
0.07080...

result:

ok 198008 numbers

Test #37:

score: 0
Accepted
time: 2043ms
memory: 14064kb

input:

199024
490089346 -6563
343246258 781512174
146655693 -824564527
332770008 252511307
123924272 470722265
-362928267 790798514
805062520 -447049657
-154600181 -707038910
-508653456 -442970655
-459911823 237447735
429694019 -501014749
262228562 890284596
729314065 -396846777
576662452 -239588153
146083...

output:

0.180830112177
-1
0.474722947893
0.635590415430
0.906436946630
0.219467419485
-1
27.245193412781
1.848010425169
-1
0.244658249557
0.172794635454
0.070750245611
1.300538114747
0.290034834133
-1
0.051524088382
0.056307861570
0.606287069462
0.318189022053
0.108566294817
1.357358121560
0.172279243831
1....

result:

ok 199024 numbers

Test #38:

score: 0
Accepted
time: 2011ms
memory: 14132kb

input:

198018
468025540 -9344
885620961 -484703199
-475443022 -969321917
726780925 -408839342
-75351673 49880041
796550137 -451561735
265540838 314157511
869588586 -480491565
576470655 -265893879
-138389724 32252599
121932457 -576148692
292601190 -26591937
252793896 722012065
53291382 -74027638
169763168 -...

output:

0.282239182581
-1
0.184677595904
1.736089728212
0.227313207700
0.509919611590
0.272211583910
0.086776945000
1.932355091348
-1
1.121060510207
0.280414374595
1.968715142883
3.613559519456
0.000354140680
0.317226912789
0.272015983232
2.307872457613
0.533298171873
0.213797443017
1.377126512438
71.909077...

result:

ok 198018 numbers

Test #39:

score: 0
Accepted
time: 2030ms
memory: 14160kb

input:

199784
111436400 -787
111736095 -13798444
567880069 -497704957
113606912 -37763130
115151033 -49547663
22296731 8996336
259106834 -314766259
-227709250 -249745764
366846745 -411262056
-85409422 -471401378
122455003 -85860676
242518422 -296583727
-418597473 7607896
122509516 -86074229
126614187 -1008...

output:

0.000339741643
0.306029674030
0.002332463646
0.003934783897
0.702516821468
0.113444586145
3.129697395523
0.182159126931
23.790419073236
0.010948859813
0.102218692383
1.848184115367
0.010998658113
0.014708749781
1.626570218602
0.449568232314
1.744447422247
0.341890506228
0.065791223384
0.011352503250...

result:

ok 199784 numbers

Test #40:

score: 0
Accepted
time: 1969ms
memory: 14108kb

input:

199412
19484465 11807
-952463047 649927291
346290411 -453157951
11870022 213020099
-611371704 58382180
133745191 -274371613
59965854 -163200168
390968283 -473381281
73911797 -189233626
181419140 -326900482
405093146 -478542161
23692752 -52387917
-676429645 -882059139
353246178 -456695451
-960645251 ...

output:

1.156405733250
0.226639242445
0.034816719087
1.871991374487
0.091163813243
0.036023801555
0.253936700335
0.047208347347
0.123595663104
0.262630511190
0.004302403409
-1
0.230877226027
1.078923838387
0.009843408538
0.062998512555
0.229243051976
0.116025378205
0.000581787937
-1
-1
0.161701851709
0.9335...

result:

ok 199412 numbers

Test #41:

score: 0
Accepted
time: 2029ms
memory: 14228kb

input:

198750
208065152 -29500
-295566360 128861870
214377665 -64198231
-757633846 750845141
668010318 -495251337
549532517 -460557061
505544158 -437025274
-691288264 -172290206
-6653574 982893302
697761564 -497349006
-439483768 -24303643
-482682147 40794235
583084064 -474640915
528289036 -449915155
-17155...

output:

1.410872476230
0.006950764751
1.045011618608
0.310463786546
0.236629391900
0.209860052838
4.175825310191
0.211053132756
0.329921514135
2.266353510171
2.058683194360
0.257146802655
0.223698592746
1.791251889434
0.198117567836
0.215729334802
15.965706779714
0.060615253548
-1
0.138367382846
0.006601260...

result:

ok 198750 numbers

Test #42:

score: 0
Accepted
time: 2029ms
memory: 14080kb

input:

199037
429330869 666
-32792853 51593017
770459493 -461116830
-183051923 -438509280
658101087 -388863297
384926304 -23244012
430037556 -21771379
-102401303 -870963247
-323017115 106201072
410022555 67624000
198212679 -305496285
446624180 -106852815
-516658795 642782771
429411681 -7413753
-510392244 -...

output:

1.552279686278
0.234726546746
18.308045915923
0.165941834355
0.592720266837
0.000778353151
-1
1.926372465190
0.193581120180
3.536837355568
0.015995935018
1.137863503194
0.000090525424
-1
0.243901555522
0.260944802979
0.007518750584
0.084859829884
0.160832274011
1.811354882517
3.132021496969
1.743434...

result:

ok 199037 numbers

Test #43:

score: 0
Accepted
time: 580ms
memory: 13976kb

input:

194025
511718731 468751242
-69550751 468751258
277931994 468751250
-87521304 468751256
-43194452 468751242
-152018468 468751259
-914532450 468751256
-122388921 468751246
-436458031 468751242
668285171 468751242
-754196082 468751241
971865651 468751252
-797677765 468751253
-283694773 468751253
-60611...

output:

34193381.058856612257
25978303.666704007353
39950535.400123499134
554931179.009329867782
36875288.611143200982
95084611.800190947950
126825129.600577617428
948194758.018887587357
8247144.000007491525
-1
51141801.777816020494
109117874.333543911707
66285958.333480742043
558926690.500811673701
4864141...

result:

ok 194025 numbers

Test #44:

score: 0
Accepted
time: 755ms
memory: 15360kb

input:

196433
624492704 -806619024
-786470119 -806619023
313381482 -806619009
-724815551 -806619026
-489311008 -806619024
-323268612 -806619019
167462584 -806619011
672117349 -806619025
-970987319 -806619011
-664097535 -806619010
886975000 -806619020
25553634 -806619012
234071005 -806619023
190307071 -8066...

output:

282215561.401037593780
16380326.631606181876
674711619.503611357417
278479674.001821438840
105319588.889415193546
26890888.470624929465
2805781.470590851240
93858529.823734015808
71594734.611267086257
21879661.333400690719
37440878.375062707371
78107336.600623966988
33407739.769323546514
1178197641....

result:

ok 196433 numbers

Test #45:

score: 0
Accepted
time: 608ms
memory: 14580kb

input:

194721
-786994729 -126334074
749169127 -126334076
-986654049 -126334084
232386992 -126334082
-632274578 -126334084
542459331 -126334080
-376038183 -126334076
-122671171 -126334081
677436347 -126334073
299306009 -126334079
283298740 -126334083
-703211523 -126334091
-809001985 -126334085
-740275837 -1...

output:

307240853.600461613736
28569909.428586722113
92674739.363701979149
11904658.692308998888
147721608.000098915698
82199391.600128015365
66436397.000029020710
732235744.000714379887
135792643.750057599202
89194490.083343225095
4191180.900000368306
3722883.666667620022
3596869.538462527039
341565.500000...

result:

ok 194721 numbers

Test #46:

score: 0
Accepted
time: 741ms
memory: 15000kb

input:

190408
767167456 -668935825
-990130142 -668935817
207495427 -668935835
14510266 -668935833
-262897259 -668935818
-44850037 -668935817
-40187622 -668935826
897149472 -668935833
698828368 -668935827
464011273 -668935825
827783190 -668935826
834808763 -668935829
-330282447 -668935834
812579681 -6689358...

output:

87915466.750016157937
280341883.004564817937
188417231.751378509100
54267181.684297647618
40651461.500046023892
73487892.272847188302
8135045.312515496176
6935082.500023417624
25347326.666689411237
6754938.111144859207
5651668.000009569804
366153880.001872592984
6512990.571444536292
511958213.335663...

result:

ok 190408 numbers

Test #47:

score: 0
Accepted
time: 755ms
memory: 13972kb

input:

198423
902209032 829402171
395599166 829402181
-49598153 829402174
850477467 829402164
722898627 829402183
-499941016 829402166
886159856 829402174
-448975075 829402177
682855461 829402182
179620539 829402182
-513194942 829402179
863799862 829402176
642315853 829402176
529504477 829402171
-773701374...

output:

28152029.055624642398
86539440.182074493532
51858222.000731757253
8971853.100012445524
467425568.336450130242
1470530.272729135327
96522197.429067549405
11551590.947382443765
38037639.473762378209
88470664.437635626375
2964294.384625990273
20001525.846227607986
46603901.500160672509
186226340.334193...

result:

ok 198423 numbers

Test #48:

score: 0
Accepted
time: 742ms
memory: 14260kb

input:

197091
-704191566 -535702370
128629925 -535702365
101262217 -535702353
-775306419 -535702367
-244376681 -535702366
-976796042 -535702364
805056402 -535702352
771271453 -535702363
765909570 -535702353
-967065363 -535702371
-906161640 -535702368
-433675286 -535702361
597002069 -535702356
-939765366 -5...

output:

64070777.307778274018
805552397.016719629872
14226420.400007100386
32850964.214314406343
34077715.625064841588
-1
134141966.636580293336
1470199750.029392238124
262891046.005514050892
50496830.750238757828
30068321.555611643802
325323062.252339812199
12399528.894749172688
84446594.500146566279
41280...

result:

ok 197091 numbers

Test #49:

score: 0
Accepted
time: 609ms
memory: 15272kb

input:

192229
-735336866 329451193
-638630415 329451201
-793734425 329451201
-169993185 329451197
-125868466 329451194
-961425222 329451192
-668842612 329451195
597673157 329451199
-181450829 329451182
-209998949 329451185
-438707590 329451190
-26621750 329451194
742299310 329451184
911704224 329451189
-65...

output:

-1
2933365.500002117280
141408225.500521181530
87108231.571534041599
20578009.727293874939
11130579.166682241369
666649622.001614039473
29167118.842130342326
32851696.125050907254
26992590.636388765306
101286333.857299821961
86936788.058842749306
137277525.916772389392
7125204.818193276866
9418594.4...

result:

ok 192229 numbers

Test #50:

score: 0
Accepted
time: 674ms
memory: 13508kb

input:

198209
34575149 643863269
839141885 643863284
909601885 643863268
315397318 643863272
279976226 643863285
-403073870 643863283
-867001890 643863279
-943176255 643863271
-896997639 643863267
-959051391 643863275
426232429 643863272
-547632790 643863280
-798330685 643863281
-399263687 643863268
292331...

output:

402610989.503491977928
48648998.833388215426
20105529.428619492055
246056320.012034542233
25747134.352969254411
69356100.307942373496
195560733.800962251902
931625053.024580243160
110408756.111151958881
28022323.071504941563
41590014.571481122046
55530539.933442927741
216945550.501300381860
16150755...

result:

ok 198209 numbers

Test #51:

score: 0
Accepted
time: 752ms
memory: 12752kb

input:

195376
-35046992 -150437173
-824984795 -150437162
574677916 -150437165
402349702 -150437163
-31344839 -150437170
-26505914 -150437170
-882717066 -150437171
-111635982 -150437175
-829220973 -150437181
-47905251 -150437180
-178355457 -150437163
323599260 -150437165
-287952396 -150437180
-93341765 -150...

output:

39502693.450017140098
203396641.000327763031
437861709.002498359681
520896.000000380610
1125761.625000886266
77071467.272767193026
10957865.142864462820
794290047.001437792846
6487162.500005786213
7548659.526320184584
119703755.666846027118
126510735.000425139733
11682167.800009543805
-1
20446609.66...

result:

ok 195376 numbers

Test #52:

score: 0
Accepted
time: 646ms
memory: 12648kb

input:

194028
-165617583 -277968885
-904098230 -277968878
-374584777 -277968873
510298227 -277968877
-150153946 -277968879
326537228 -277968884
24396608 -277968887
857807699 -277968874
-256859624 -277968868
679252858 -277968876
-40559622 -277968877
-647313238 -277968887
548606655 -277968884
265383831 -2779...

output:

82120864.444501283891
14969594.785727603852
67592371.400167051033
1289295.083334647564
28950747.941190680280
9501104.750007032138
146204740.857342139250
4834167.052636399091
93875371.666854446223
12506586.500009089644
-1
42013655.411807460438
21550465.900020327024
24066216.181842431717
45906221.5001...

result:

ok 194028 numbers

Test #53:

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

input:

193122
-918936413 -341682816
521780790 -341682816
-773987396 -341682816
539527028 -341682816
912107502 -341682816
-895176211 -341682816
-664709723 -341682816
-296501418 -341682816
916391444 -341682816
-659227116 -341682816
888055935 -341682816
727508126 -341682816
-344004151 -341682816
-821485993 -3...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 193122 numbers

Test #54:

score: 0
Accepted
time: 315ms
memory: 13668kb

input:

192656
-600341967 124595544
315129606 124595544
464341901 124595544
286966819 124595544
178357868 124595544
151416248 124595544
737807035 124595544
508882633 124595544
-649821253 124595544
578683422 124595544
-826968765 124595544
-220530876 124595544
259795470 124595544
990950123 124595544
114824359...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 192656 numbers

Test #55:

score: 0
Accepted
time: 318ms
memory: 13876kb

input:

195741
895426368 624109615
-981848712 624109615
-220157848 624109615
-112694742 624109615
-302568664 624109615
-622768612 624109615
-861877206 624109615
374384854 624109615
444506153 624109615
471548872 624109615
-3279114 624109615
-81295969 624109615
-791728239 624109615
-729271691 624109615
837856...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 195741 numbers

Test #56:

score: 0
Accepted
time: 319ms
memory: 12732kb

input:

190020
-27208949 -237016266
459205916 -237016266
-29788839 -237016266
-482647678 -237016266
-454193048 -237016266
109504544 -237016266
478325654 -237016266
-65751818 -237016266
402843908 -237016266
484837710 -237016266
-941804891 -237016266
-166112144 -237016266
529816253 -237016266
327568819 -23701...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 190020 numbers

Test #57:

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

input:

191147
403638930 943722015
475321795 943722015
-118450812 943722015
-116266837 943722015
-407282783 943722015
-39637055 943722015
-517516331 943722015
-216064395 943722015
908209125 943722015
565296964 943722015
353484976 943722015
-689063697 943722015
-473290129 943722015
-352338035 943722015
-6882...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 191147 numbers

Test #58:

score: 0
Accepted
time: 317ms
memory: 11776kb

input:

191587
-325099975 -257780709
-79371186 -257780709
322690008 -257780709
-571247503 -257780709
823229441 -257780709
875213913 -257780709
427870875 -257780709
-883501148 -257780709
998496024 -257780709
-64333300 -257780709
-996913822 -257780709
-125791842 -257780709
153987083 -257780709
-304285198 -257...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 191587 numbers

Test #59:

score: 0
Accepted
time: 319ms
memory: 15760kb

input:

194237
-618274747 -279193003
256005 -279193003
-751680935 -279193003
625351982 -279193003
558025144 -279193003
277982669 -279193003
753522099 -279193003
87242611 -279193003
-852365466 -279193003
-344880676 -279193003
-310378069 -279193003
-633537093 -279193003
766266474 -279193003
-221880779 -279193...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 194237 numbers

Test #60:

score: 0
Accepted
time: 329ms
memory: 15528kb

input:

195884
-474277742 -159679824
-161386177 -159679824
-68708452 -159679824
-38907767 -159679824
-711851912 -159679824
490714318 -159679824
226514954 -159679824
-49103689 -159679824
-265583765 -159679824
-310415583 -159679824
92924030 -159679824
948161606 -159679824
-465193730 -159679824
870123578 -1596...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 195884 numbers

Test #61:

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

input:

191243
62330062 903240627
889010335 903240627
-719745352 903240627
-813043871 903240627
-858255909 903240627
-811511375 903240627
-175654907 903240627
641177317 903240627
617284454 903240627
-376269986 903240627
232161266 903240627
-315531063 903240627
-113473810 903240627
793096471 903240627
-43834...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 191243 numbers

Test #62:

score: 0
Accepted
time: 324ms
memory: 14324kb

input:

199707
945031092 748049978
-84459538 748049978
175158968 748049978
728776086 748049978
-622340726 748049978
-32108756 748049978
-904311309 748049978
757284855 748049978
717103025 748049978
585559368 748049978
88104078 748049978
-616292821 748049978
169649448 748049978
-8101999 748049978
-884193406 7...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 199707 numbers