QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#357428#1343. Zombie LandbdzzjAC ✓439ms28824kbC++142.9kb2024-03-18 21:11:172024-03-18 21:11:18

Judging History

This is the latest submission verdict.

  • [2024-03-18 21:11:18]
  • Judged
  • Verdict: AC
  • Time: 439ms
  • Memory: 28824kb
  • [2024-03-18 21:11:17]
  • Submitted

answer

#include<bits/stdc++.h>
#define N 200005
#define ll long long
#define LL __int128
using namespace std;
const ll JD=1e9,INFll=3e18;
const LL _1=1,INF=1e36;
int n,v0;
ll x0,ans[N];
struct node{
	ll x;
	int v,id;
}a[N];
inline bool cmp(node a,node b){return a.x<b.x;}
struct line{
	int k;
	LL b;
	inline LL calc(ll x){return _1*k*x+b;}
};
namespace tree1{
	line tree[N];
	int root,cnt,L[N],R[N];
	LL mn[N];
	inline int news(){
		cnt++;
		tree[cnt]=(line){0,INF};
		mn[cnt]=INF;
		L[cnt]=R[cnt]=0;
		return cnt;
	}
	void inserts(int &rt,ll l,ll r,line v){
		if(!rt){
			rt=news();
			tree[rt]=v;
			mn[rt]=v.calc((l+r)>>1);
			return;
		}
		ll mid=(l+r)>>1;
		mn[rt]=min(mn[rt],v.calc(mid));
		if(v.calc(mid)<tree[rt].calc(mid)) swap(tree[rt],v);
		if(l==r) return;
		if(v.calc(l)<tree[rt].calc(l)) inserts(L[rt],l,mid,v);
		if(v.calc(r)<tree[rt].calc(r)) inserts(R[rt],mid+1,r,v);
		return;
	}
	ll query(int rt,ll l,ll r,line li){
		if(!rt) return INFll;
		ll ans=INFll;
		if(li.k>tree[rt].k) ans=(tree[rt].b-li.b+li.k-tree[rt].k-1)/(li.k-tree[rt].k);
		if(l!=r){
			ll mid=(l+r)>>1;
			if(mn[rt]<=li.calc(mid)) ans=min(ans,query(L[rt],l,mid,li));
			else ans=min(ans,query(R[rt],mid+1,r,li));
		}
		return ans;
	}
}
namespace tree2{
	line tree[N];
	int root,cnt,L[N],R[N];
	LL mx[N];
	inline int news(){
		cnt++;
		tree[cnt]=(line){0,-INF};
		mx[cnt]=-INF;
		L[cnt]=R[cnt]=0;
		return cnt;
	}
	void inserts(int &rt,ll l,ll r,line v){
		if(!rt){
			rt=news();
			tree[rt]=v;
			mx[rt]=v.calc((l+r)>>1);
			return;
		}
		ll mid=(l+r)>>1;
		mx[rt]=max(mx[rt],v.calc(mid));
		if(v.calc(mid)>tree[rt].calc(mid)) swap(tree[rt],v);
		if(l==r) return;
		if(v.calc(l)>tree[rt].calc(l)) inserts(L[rt],l,mid,v);
		if(v.calc(r)>tree[rt].calc(r)) inserts(R[rt],mid+1,r,v);
		return;
	}
	ll query(int rt,ll l,ll r,line li){
		if(!rt) return INFll;
		ll ans=INFll;
		if(li.k<tree[rt].k) ans=(li.b-tree[rt].b+tree[rt].k-li.k-1)/(tree[rt].k-li.k);
		if(l!=r){
			ll mid=(l+r)>>1;
			if(mx[rt]>=li.calc(mid)) ans=min(ans,query(L[rt],l,mid,li));
			else ans=min(ans,query(R[rt],mid+1,r,li));
		}
		return ans;
	}
}
int main(){
	scanf("%d",&n);
	scanf("%lld%d",&x0,&v0);
	x0*=JD;
	for(int i=1;i<=n;i++) scanf("%lld%d",&a[i].x,&a[i].v),a[i].id=i;
	for(int i=1;i<=n;i++) a[i].x*=JD;
	sort(a+1,a+n+1,cmp);
	int p=0;
	while(p+1<=n&&a[p+1].x<x0) p++;
	for(int i=p+1;i<=n;i++) tree1::inserts(tree1::root,0,INFll,(line){a[i].v,a[i].x});
	tree1::inserts(tree1::root,0,INFll,(line){v0,x0});
	for(int i=1;i<=p;i++) ans[a[i].id]=tree1::query(tree1::root,0,INFll,(line){a[i].v,a[i].x});
	for(int i=1;i<=p;i++) tree2::inserts(tree2::root,0,INFll,(line){a[i].v,a[i].x});
	tree2::inserts(tree2::root,0,INFll,(line){v0,x0});
	for(int i=p+1;i<=n;i++) ans[a[i].id]=tree2::query(tree2::root,0,INFll,(line){a[i].v,a[i].x});
	for(int i=1;i<=n;i++){
		if(ans[i]==INFll) puts("-1");
		else printf("%.9f\n",ans[i]*1./JD);
	}
}

详细

Test #1:

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

input:

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

output:

3.666666667
2.000000000
-1
6.000000000
0.750000000
2.000000000

result:

ok 6 numbers

Test #2:

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

input:

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

output:

13.678215224
95.618122161
52.416291123
33.760303688
38.956826138

result:

ok 5 numbers

Test #3:

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

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.855538051
0.373207831
0.011835083
1.450834986
0.127333456
1.093110812
0.395160592
0.641783245
0.407945346
2.445301046
0.370335431
0.547955470
0.200072537
0.298295899
0.237186775
0.701505527
2.384034582
0.554621879
0.282706399
0.593895907
1.903701435
0.291040035
2.062266751
4.178873285
0.274588316
...

result:

ok 972 numbers

Test #4:

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

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.975180347
1.100877825
1.249851823
0.999380838
1.385681097
0.606922435
1.114761552
1.494426170
0.707175045
0.061654533
9.534592058
0.255371526
1.752904750
1.407765213
1.082905367
0.925482416
0.544003207
56.301663200
0.481438566
2.199331410
-1
-1
0.520433597
0.697370740
0.236237301
0.689725763
1.229...

result:

ok 259 numbers

Test #5:

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

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.395547979
0.152227591
0.099866801
0.325609342
0.558528201
0.381555787
0.376967878
0.747274915
0.917470163
0.546983259
0.277427609
1.232935484
0.186771827
0.465530216
0.402286947
9.703374047
0.873047550
0.477828600
1.746305129
0.152217323
0.130624158
0.599034960
1.309012361
0.442418827
3.055842402
...

result:

ok 259 numbers

Test #6:

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

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.247618996
0.387687721
0.333276420
1.581772760
0.220035804
0.846322204
0.444531373
0.847417226
0.455188029
0.857576164
0.106935576
0.534928555
0.843373084
0.064059668
0.634647780
0.564852725
3.661468333
1.782673875
0.648293523
0.325634290
0.231283310
0.265919847
0.618914787
0.473470930
29.722333894...

result:

ok 449 numbers

Test #7:

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

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.423685473
1.020125416
0.619528099
0.592932327
0.340536877
0.373934582
0.271221479
0.212889978
0.300093396
1.171364858
0.526214710
0.151896480
31.103440378
0.283873771
1.761893062
0.313941398
0.057669856
0.335636717
1.180892827
0.463639063
0.189103171
0.788614739
0.574832245
0.299258262
1.009440383...

result:

ok 517 numbers

Test #8:

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

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.808079456
4.720603729
0.423657059
0.720281951
0.769007006
1.667688771
0.314563866
1.645241416
9.550937106
1.427820161
0.458054557
0.482818022
0.206295824
1.129159829
1.033677242
5.819048014
2.173927668
0.571967611
1.465921377
1.357588895
3.192862237
6.098862135
0.130411668
2.887083361
2.087439063
...

result:

ok 693 numbers

Test #9:

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

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.278742521
0.364463249
0.429433957
0.407884688
0.596494736
4.299014771
0.792008179
10.422369239
0.242366612
0.059605669
0.146029295
0.206491512
5.334716450
0.049866311
0.234035360
1.234445724
0.453136041
1.014314975
5.083324678
0.815587108
134.605655103
10.191611700
0.133062116
1.750849744
0.018680...

result:

ok 313 numbers

Test #10:

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

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.448375309
2.993645711
0.940812635
0.947772453
0.273675074
0.094529213
0.246184064
0.091989739
0.310849136
0.433390658
1.217101132
0.267292814
1.123588636
0.183572504
0.146558864
2.076463410
0.312108642
0.453749534
17.713103588
1.318273102
0.864064955
2.672445583
0.631588300
0.794786185
0.097733158...

result:

ok 210 numbers

Test #11:

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

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.099025919
6.218446216
16.183216651
0.203573258
60.595452050
3.470074951
9.632770596
0.737314777
0.707827639
1.006414999
5.021350400
0.038590223
7.988049294
0.915566828
0.743278102
0.689216961
8.176316070
0.610024232
26.427127582
0.500147341
0.098399776
2.595802563
0.764655834
1.504291642
1.0522527...

result:

ok 818 numbers

Test #12:

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

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.108812276
0.401869693
0.545288692
0.870053089
0.734700264
0.491371661
0.295706665
0.406896120
0.159536717
0.448477953
2.561979752
4.917759747
0.717345763
0.936800393
0.122470290
0.592171903
0.849517287
2.034306265
0.321650247
0.402237174
0.414240680
0.655675150
0.800408309
0.997262457
1.140939078
...

result:

ok 267 numbers

Test #13:

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

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.741036147
1.695432601
1.598414973
1.758832523
6.600821239
26.993675282
0.585780869
1.472003778
4.515071166
0.982921684
1.311172808
0.066605622
1.601836229
0.675746699
2.115178241
0.396658891
0.715891847
0.012445861
0.264034665
0.589974744
0.046322011
0.739743308
0.468702291
5.764423740
1.134818107...

result:

ok 141458 numbers

Test #14:

score: 0
Accepted
time: 27ms
memory: 12004kb

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.146387346
5.091219969
6.048715791
14.308111651
1.977790516
3.218387564
0.827982526
0.093665166
0.009804938
0.804963873
0.402471140
0.059584586
0.734355841
0.127152291
0.399644456
0.454564145
2.505669710
0.413253486
0.429250609
0.402823505
1.844360473
0.350793917
0.063543031
0.937055860
0.700366213...

result:

ok 28540 numbers

Test #15:

score: 0
Accepted
time: 233ms
memory: 15868kb

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.309206505
0.300225531
1.791303737
0.506615976
0.344832782
0.116938388
1.593076929
0.551411652
0.578412507
1.199218226
0.338199942
0.518197872
0.462229275
0.255714113
0.363801223
0.591708505
0.903985302
75.860930917
2.247082166
0.395899884
0.005485281
30.023856057
0.710505700
0.765511489
0.35131210...

result:

ok 189217 numbers

Test #16:

score: 0
Accepted
time: 225ms
memory: 13064kb

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.081065040
0.111338522
0.598575320
167.593788040
0.450045560
1.492164163
0.940001331
1.041938832
0.591952208
0.058511459
1.401264566
0.044856870
0.541254824
1.787409647
0.421567268
2.367754481
2.493228116
1.075704931
0.580246409
0.048481128
2.175437544
0.734629044
0.763784370
1.416034473
0.6054470...

result:

ok 164300 numbers

Test #17:

score: 0
Accepted
time: 165ms
memory: 14044kb

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.004584536
1.201481172
0.514404525
1.032773567
0.521447118
1.207741585
3.672447216
0.539310814
0.168599969
0.069894360
0.076285681
0.405099551
0.088527555
1.219778436
0.619953997
1.429148367
4.643160374
0.041295981
1.713337019
0.666810371
0.202462897
0.095262834
1.090315776
0.139957779
0.664345406
...

result:

ok 125619 numbers

Test #18:

score: 0
Accepted
time: 246ms
memory: 14344kb

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.138722770
0.079644930
0.304209714
0.041956364
2.880396074
0.322239276
0.134192921
0.522580572
0.279916758
1.539820900
0.706452924
0.468914530
0.163165907
0.524397808
0.300856113
0.496546002
0.642474046
0.172749018
0.191890956
0.300551387
0.210588030
0.872124423
0.004652585
2.154728881
0.237896083
...

result:

ok 199207 numbers

Test #19:

score: 0
Accepted
time: 241ms
memory: 16344kb

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.795443861
0.780002307
1.612357951
0.848169838
0.137903475
1.036499925
0.010464714
0.728395510
6.134531432
0.772586616
0.405885600
1.895417408
0.798636433
0.553277074
1.738690403
0.857234383
1.065386557
0.191470879
0.159912892
2.243476899
1.590742070
56.662988524
1.373573626
2.872159635
0.633475744...

result:

ok 164806 numbers

Test #20:

score: 0
Accepted
time: 44ms
memory: 12288kb

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.460515195
0.555797331
2.168130524
1.034948426
1.103817379
0.582111645
0.131832990
0.673605402
0.005587653
0.176793390
0.338822862
0.341027053
0.238306103
11.466508247
20.116918101
0.607540329
0.150328387
1.907891779
0.486391840
2.210335815
0.305924507
0.103223278
1.616234863
0.197114979
2.19539645...

result:

ok 36006 numbers

Test #21:

score: 0
Accepted
time: 257ms
memory: 16248kb

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.674480331
2.219666939
0.535935863
0.449546799
0.260855772
0.512167187
0.871070240
0.355549006
0.078690616
1.122457410
0.822138112
1.272170930
0.636978626
0.099961206
0.377976134
2.612439630
0.363992722
0.308000207
0.851081395
6.684450482
0.683091947
1.155997680
0.421800571
4.084869161
0.902188937
...

result:

ok 180301 numbers

Test #22:

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

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.941449746
3.027429297
0.022434361
0.798311612
0.509708691
2.671645807
2.927653905
0.005304078
3.601312130
0.886474885
0.513573573
0.543118490
6.144520062
0.236920808
0.546604687
0.364992009
0.974265908
7.704902255
0.860449506
0.042263710
1.015478545
3.809285921
0.469480693
0.950585367
0.212238127
...

result:

ok 79965 numbers

Test #23:

score: 0
Accepted
time: 417ms
memory: 25440kb

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.272983978
0.450884370
0.260774547
0.016980347
0.202264419
0.290006887
0.159234501
0.394716097
0.098378225
0.713559694
0.199694314
0.253633389
0.145529635
0.781950398
0.462978932
0.100240459
0.246260461
0.367273379
0.211073422
0.638930649
0.054104794
0.372113840
0.354623159
0.654748110
0.487274986
...

result:

ok 198318 numbers

Test #24:

score: 0
Accepted
time: 406ms
memory: 27592kb

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.576630583
0.312392639
0.491477937
0.541939461
0.615546442
0.417983536
0.249144258
0.386855120
0.737271005
0.385258958
0.642981030
0.149415369
0.334634883
0.506931891
0.410532628
0.455033988
0.256299733
0.379795482
0.749388738
0.673624700
0.069788868
0.428538059
0.377861582
0.075478600
0.520399688
...

result:

ok 198628 numbers

Test #25:

score: 0
Accepted
time: 439ms
memory: 26992kb

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.177130380
0.073125061
0.333203961
0.488768761
0.606575827
0.629709112
0.290245208
0.656502883
0.439276144
0.287505000
0.511623986
0.734101280
0.395647399
0.598370415
0.446159959
0.024510240
0.125846882
0.568772087
0.050982460
0.707358883
0.623921918
0.061235562
0.329021919
0.416275106
0.227645635
...

result:

ok 198957 numbers

Test #26:

score: 0
Accepted
time: 428ms
memory: 25904kb

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.222634648
0.332896590
0.279018937
0.681403022
0.527528316
0.200827582
0.424083217
0.397584506
0.577556280
0.646632733
0.178733645
0.396001558
0.625904443
0.149560365
0.667191000
0.723397641
0.727128919
0.357263457
0.326478732
0.337719849
0.353254799
0.079110368
0.087637108
0.761493282
0.047804416
...

result:

ok 199075 numbers

Test #27:

score: 0
Accepted
time: 415ms
memory: 24776kb

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.518155691
0.761468692
0.625549365
0.440171522
0.405056101
0.010576002
0.083539312
0.112604428
0.779572884
0.549302002
0.705451847
0.639713555
0.434564391
0.746207164
0.278834151
0.129841591
0.699066154
0.740187752
0.298490971
0.544034912
0.636018978
0.536573612
0.189400859
0.643896224
0.349486212
...

result:

ok 198337 numbers

Test #28:

score: 0
Accepted
time: 419ms
memory: 28824kb

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.266145720
0.036541438
0.486466826
0.515369467
0.484877420
0.752952566
0.583346263
0.672478472
0.739061272
0.040687071
0.438125700
0.082189580
0.719913090
0.312523826
0.531351957
0.667305700
0.393267615
0.248519215
0.689863687
0.599214479
0.262372980
0.650691690
0.518280033
0.420944112
0.481784387
...

result:

ok 199381 numbers

Test #29:

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

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.445738187
0.709816249
0.321263137
0.625740022
0.573581546
0.039494405
0.512576963
0.788952150
0.736175078
0.173353645
0.190999325
0.009161306
0.385011511
0.153215050
0.713134361
0.395695698
0.292055702
0.231867719
0.080549956
0.020936251
0.111043302
0.082818850
0.187414319
0.573017865
0.233290878
...

result:

ok 198151 numbers

Test #30:

score: 0
Accepted
time: 419ms
memory: 27020kb

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.631003185
0.541487723
0.684499279
0.480663089
0.083571408
0.633185115
0.346162236
0.455025876
0.068016821
0.705781598
0.521080105
0.318777141
0.338566960
0.725316464
0.246949902
0.543062982
0.737757470
0.589483524
0.641556715
0.553888914
0.748993979
0.378694470
0.585104422
0.713244593
0.245472396
...

result:

ok 198421 numbers

Test #31:

score: 0
Accepted
time: 412ms
memory: 26704kb

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.566165482
0.103120946
0.277638583
0.437675187
0.438169784
0.185056878
0.042148117
0.640344174
0.031870607
0.260101688
0.449944990
0.534333337
0.336901017
0.688418503
0.016804230
0.620406433
0.154613032
0.341748327
0.626238522
0.757922178
0.206215062
0.472063239
0.790005752
0.084547641
0.608768260
...

result:

ok 198151 numbers

Test #32:

score: 0
Accepted
time: 433ms
memory: 27452kb

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.369253687
0.673804742
0.624048194
0.062212646
0.276396913
0.391520147
0.746126532
0.298700356
0.203511842
0.107173340
0.656346307
0.540375887
0.325988476
0.379701076
0.739170273
0.333236569
0.335869205
0.575338285
0.031371829
0.393878103
0.473877282
0.003238116
0.608167587
0.314163584
0.243066860
...

result:

ok 198877 numbers

Test #33:

score: 0
Accepted
time: 404ms
memory: 21728kb

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.050499042
-1
0.280668791
-1
21.465815488
0.905331483
0.037573880
0.763193389
0.014065844
2.478881733
-1
-1
0.036055888
0.112211093
0.010982796
0.014932727
0.168606928
0.012478981
0.620953355
1.567173527
1.171062607
-1
0.322147693
6.976871279
-1
10.171411114
9.362595978
0.293434841
0.991149372
14.6...

result:

ok 199388 numbers

Test #34:

score: 0
Accepted
time: 400ms
memory: 21668kb

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.162194331
0.306218573
0.762183453
0.872925077
0.245135694
1.186327807
0.094844490
0.324163136
0.232064330
0.098977021
-1
1.099727469
-1
0.216212244
1.112846243
1.742187549
0.032610783
0.060011252
-1
0.033640676
0.469844888
0.057144149
0.129889619
0.114067785
0.026724078
0.827304606
0.439059199
0.2...

result:

ok 199252 numbers

Test #35:

score: 0
Accepted
time: 396ms
memory: 21800kb

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.004565752
3.049133445
0.040221813
0.012810654
0.020298376
0.123110500
0.272310394
0.138095506
-1
-1
0.097498057
-1
0.017515419
0.298055130
-1
0.229951066
0.074134415
0.004372027
0.014810061
0.206607010
0.191217300
0.089068694
0.126484296
0.103156459
-1
0.829455139
0.192328602
0.010064445
0.3222854...

result:

ok 198349 numbers

Test #36:

score: 0
Accepted
time: 390ms
memory: 18868kb

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.351765786
0.929104944
195.310084046
4.630993915
0.923220986
3.739433126
0.310297526
-1
1.413812879
7.514685459
0.781022110
-1
0.790957443
0.083032842
0.186711309
0.313057673
1.317846904
0.085630708
0.071632195
0.000749400
0.105479144
0.070808035
4.513230387
-1
0.072696362
0.313789271
0.076655769
1...

result:

ok 198008 numbers

Test #37:

score: 0
Accepted
time: 398ms
memory: 19112kb

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.180830113
-1
0.474722948
0.635590416
0.906436947
0.219467420
-1
27.245193413
1.848010426
-1
0.244658250
0.172794636
0.070750246
1.300538115
0.290034835
-1
0.051524089
0.056307862
0.606287070
0.318189023
0.108566295
1.357358122
0.172279244
1.660574600
-1
0.173353641
1.621953935
1.485262593
0.323070...

result:

ok 199024 numbers

Test #38:

score: 0
Accepted
time: 404ms
memory: 20876kb

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.282239183
-1
0.184677596
1.736089729
0.227313208
0.509919612
0.272211584
0.086776945
1.932355092
-1
1.121060511
0.280414375
1.968715143
3.613559520
0.000354141
0.317226913
0.272015984
2.307872458
0.533298172
0.213797444
1.377126513
71.909077189
0.291745746
1.813718096
0.413730445
2.040699744
0.154...

result:

ok 198018 numbers

Test #39:

score: 0
Accepted
time: 406ms
memory: 19864kb

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.000339742
0.306029675
0.002332464
0.003934784
0.702516822
0.113444587
3.129697396
0.182159127
23.790419074
0.010948860
0.102218693
1.848184116
0.010998659
0.014708750
1.626570219
0.449568233
1.744447423
0.341890507
0.065791224
0.011352504
1.410753060
1.317709762
0.046382223
0.056153527
-1
0.315303...

result:

ok 199784 numbers

Test #40:

score: 0
Accepted
time: 403ms
memory: 19772kb

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.156405734
0.226639243
0.034816720
1.871991375
0.091163814
0.036023802
0.253936701
0.047208348
0.123595664
0.262630512
0.004302404
-1
0.230877227
1.078923839
0.009843409
0.062998513
0.229243052
0.116025379
0.000581788
-1
-1
0.161701852
0.933592016
0.036485974
0.006343320
0.211398494
9.173312784
0.2...

result:

ok 199412 numbers

Test #41:

score: 0
Accepted
time: 395ms
memory: 19312kb

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.410872477
0.006950765
1.045011619
0.310463787
0.236629392
0.209860053
4.175825311
0.211053133
0.329921515
2.266353511
2.058683195
0.257146803
0.223698593
1.791251890
0.198117568
0.215729335
15.965706780
0.060615254
-1
0.138367383
0.006601261
0.433434873
-1
14.798986301
0.222337209
0.231261299
-1
0...

result:

ok 198750 numbers

Test #42:

score: 0
Accepted
time: 396ms
memory: 18988kb

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.552279687
0.234726547
18.308045916
0.165941835
0.592720267
0.000778354
-1
1.926372466
0.193581121
3.536837356
0.015995936
1.137863504
0.000090526
-1
0.243901556
0.260944803
0.007518751
0.084859830
0.160832275
1.811354883
3.132021497
1.743434551
0.166917625
0.006655885
1.377783604
0.136879114
0.284...

result:

ok 199037 numbers

Test #43:

score: 0
Accepted
time: 154ms
memory: 13416kb

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.058823533
25978303.666666668
39950535.400000006
554931179.000000000
36875288.611111112
95084611.800000012
126825129.600000009
948194758.000000000
8247144.000000001
-1
51141801.777777776
109117874.333333328
66285958.333333343
558926690.500000000
486414177.000000060
48085484.454545461
9222078...

result:

ok 194025 numbers

Test #44:

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

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.400000036
16380326.631578948
674711619.500000000
278479674.000000000
105319588.888888896
26890888.470588237
2805781.470588236
93858529.823529407
71594734.611111119
21879661.333333336
37440878.375000000
78107336.600000009
33407739.769230772
1178197641.000000000
-1
31512031.166666672
4053344...

result:

ok 196433 numbers

Test #45:

score: 0
Accepted
time: 130ms
memory: 15792kb

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.600000024
28569909.428571429
92674739.363636374
11904658.692307692
147721608.000000000
82199391.600000009
66436397.000000007
732235744.000000000
135792643.750000000
89194490.083333328
4191180.900000000
3722883.666666667
3596869.538461539
341565.500000000
221533868.857142866
87438806.125000...

result:

ok 194721 numbers

Test #46:

score: 0
Accepted
time: 164ms
memory: 16152kb

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.750000000
280341883.000000000
188417231.750000000
54267181.684210531
40651461.500000000
73487892.272727281
8135045.312500001
6935082.500000000
25347326.666666668
6754938.111111113
5651668.000000000
366153880.000000000
6512990.571428573
511958213.333333373
62902449.181818187
177197589.857142...

result:

ok 190408 numbers

Test #47:

score: 0
Accepted
time: 154ms
memory: 15680kb

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.055555556
86539440.181818187
51858222.000000000
8971853.100000000
467425568.333333313
1470530.272727273
96522197.428571433
11551590.947368423
38037639.473684214
88470664.437500000
2964294.384615385
20001525.846153848
46603901.500000000
186226340.333333343
35164289.684210531
57865003.1818181...

result:

ok 198423 numbers

Test #48:

score: 0
Accepted
time: 132ms
memory: 12592kb

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.307692312
805552397.000000000
14226420.400000000
32850964.214285716
34077715.625000000
-1
134141966.636363640
1470199750.000000000
262891046.000000030
50496830.750000000
30068321.555555560
325323062.250000000
12399528.894736845
84446594.500000000
412802149.333333313
28983738.764705885
23772...

result:

ok 197091 numbers

Test #49:

score: 0
Accepted
time: 132ms
memory: 13140kb

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.500000000
141408225.500000000
87108231.571428582
20578009.727272730
11130579.166666668
666649622.000000000
29167118.842105266
32851696.125000004
26992590.636363637
101286333.857142866
86936788.058823541
137277525.916666687
7125204.818181819
9418594.400000000
7544107.176470590
703170919.50...

result:

ok 192229 numbers

Test #50:

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

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.500000000
48648998.833333336
20105529.428571429
246056320.000000030
25747134.352941178
69356100.307692304
195560733.800000012
931625053.000000000
110408756.111111104
28022323.071428575
41590014.571428582
55530539.933333337
216945550.500000000
16150755.187500002
21700634.933333337
80132175....

result:

ok 198209 numbers

Test #51:

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

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.450000003
203396641.000000000
437861709.000000000
520896.000000000
1125761.625000000
77071467.272727281
10957865.142857146
794290047.000000000
6487162.500000000
7548659.526315791
119703755.666666687
126510735.000000015
11682167.800000001
-1
20446609.666666668
36484853.294117652
177252620.25...

result:

ok 195376 numbers

Test #52:

score: 0
Accepted
time: 152ms
memory: 14552kb

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.444444448
14969594.785714287
67592371.400000006
1289295.083333334
28950747.941176474
9501104.750000000
146204740.857142866
4834167.052631579
93875371.666666672
12506586.500000000
-1
42013655.411764704
21550465.900000002
24066216.181818187
45906221.500000000
72395806.714285716
46827243.08333...

result:

ok 194028 numbers

Test #53:

score: 0
Accepted
time: 50ms
memory: 14948kb

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: 55ms
memory: 13028kb

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: 55ms
memory: 14224kb

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: 57ms
memory: 15404kb

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: 56ms
memory: 13260kb

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: 54ms
memory: 16164kb

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: 47ms
memory: 12944kb

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: 55ms
memory: 14228kb

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: 49ms
memory: 15444kb

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: 52ms
memory: 15336kb

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