QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#515264#2268. Solar Carucup-team052AC ✓4624ms68976kbC++232.7kb2024-08-11 16:37:082024-08-11 16:37:08

Judging History

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

  • [2024-08-11 16:37:08]
  • 评测
  • 测评结果:AC
  • 用时:4624ms
  • 内存:68976kb
  • [2024-08-11 16:37:08]
  • 提交

answer

#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define N 2005
#define ll long long
struct Vec
{
	int x,y;
	Vec(int a=0,int b=0) {x=a,y=b;}
	double norm() {return sqrt(1LL*x*x+1LL*y*y);}
};
const double inf=1e100;
Vec operator + (const Vec &x,const Vec &y) {return Vec(x.x+y.x,x.y+y.y);}
Vec operator - (const Vec &x,const Vec &y) {return Vec(x.x-y.x,x.y-y.y);}
ll cross(const Vec &x,const Vec &y) {return 1LL*x.x*y.y-1LL*x.y*y.x;}
int sgn(ll x)
{
	if(x<0) return -1;
	else if(x>0) return 1;
	else return 0;
}
int ccw(const Vec &x,const Vec &y,const Vec &z) {return sgn(cross(y-x,z-x));}
Vec a[N];
Vec o(0,0);
int id[N];
int n,ok[N][N];
double dis[N][N],ans[N][N];
void solve(int l,int r)
{
	for(int i=l;i<=r;i++)
	{
		Vec premn=a[id[i%n]],u=a[id[i%n]];
		int lst=id[i%n];
		for(int j=i-1;j>=l;j--)
		{
			Vec v=a[id[j%n]];
			if(ccw(u,premn,v)==1)
			{
				dis[id[i%n]][id[j%n]]=dis[id[i%n]][lst]+dis[lst][id[j%n]];
				dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
			}
			else
			{
				dis[id[i%n]][id[j%n]]=(u-v).norm();
				dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
				premn=v,lst=id[j%n];
			}
		}
	}
}
signed main() {
#ifdef xay5421
	freopen("b.in","r",stdin);
#endif
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i].x>>a[i].y;
	for(int i=0;i<n;i++) id[i]=i;
	sort(id,id+n,[&](int x,int y){
		return atan2(a[x].y,a[x].x)<atan2(a[y].y,a[y].x);
	});
	// for(int i=0;i<n;i++) printf("%d %d\n",a[id[i]].x,a[id[i]].y);
	
	for(int i=0;i<n+n;i++)
	{
		Vec premn=a[id[i%n]],u=a[id[i%n]];
		int lst=id[i%n];
		for(int j=i-1;j>=0&&j>i-n;j--)
		{
			Vec v=a[id[j%n]];
			if(ccw(o,u,v)==1) break;
			if(ccw(u,premn,v)==1)
			{
				dis[id[i%n]][id[j%n]]=dis[id[i%n]][lst]+dis[lst][id[j%n]];
				dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
			}
			else
			{
				dis[id[i%n]][id[j%n]]=(u-v).norm();
				dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
				premn=v,lst=id[j%n];
			}
		}
	}
	
	// for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(dis[i][j]==0) dis[i][j]=(a[i]-a[j]).norm();
	// for(int i=0;i<n;i++) for(int j=0;j<n;j++) printf("%2.2lf%c",dis[i][j]," \n"[j==n-1]);
	// cerr<<clock()<<endl;
	for(int i=0;i<n;i++) for(int j=i;j<n;j++)
	{
		for(int k=0;k<n;k++) ans[i+1][j+1]=max(ans[i+1][j+1],dis[i][k]+dis[j][k]);
		ans[j+1][i+1]=ans[i+1][j+1];
	}
	// cerr<<clock()<<endl;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ans[i][j]=ans[i][j]+ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1];
	int Q; cin>>Q;
	while(Q--)
	{
		int l1,r1,l2,r2;
		scanf("%d %d %d %d",&l1,&r1,&l2,&r2);
		double sum=ans[r1][r2]-ans[l1-1][r2]-ans[r1][l2-1]+ans[l1-1][l2-1];
		printf("%.10lf\n",sum/(r1-l1+1)/(r2-l2+1));
	}
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

24.0000000000
20.4403065089
20.0000000000
19.0000000000
15.4403065089
21.6065716450

result:

ok 6 numbers

Test #2:

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

input:

3
186 689
716 695
247 -231
133
1 2 1 3
1 3 2 2
3 3 2 2
2 2 3 3
1 2 1 2
1 2 3 3
1 3 3 3
2 3 3 3
2 2 3 3
1 3 2 2
1 2 3 3
1 2 2 2
1 1 3 3
1 2 1 2
1 1 1 2
1 2 2 2
3 3 2 3
2 2 2 3
1 3 1 3
2 3 1 3
1 2 1 3
1 2 1 2
1 2 2 2
3 3 1 2
1 2 1 3
2 2 1 2
2 2 1 2
1 2 1 3
1 2 1 3
1 3 2 2
1 3 1 2
3 3 1 3
3 3 2 2
1 3 2...

output:

1810.0252312113
1829.3546584226
1452.0540260337
1452.0540260337
1960.0166929831
1510.0423076676
1698.6926238621
1764.0236411424
1452.0540260337
1829.3546584226
1510.0423076676
2018.0049746171
1568.0305893016
1960.0166929831
1902.0284113492
2018.0049746171
1764.0236411424
1764.0236411424
1772.9143620...

result:

ok 133 numbers

Test #3:

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

input:

3
995 866
-744 999
-528 -207
133
1 2 2 3
2 3 2 3
1 2 2 3
1 2 1 3
1 2 3 3
2 2 2 2
1 3 1 3
3 3 3 3
1 1 2 3
3 3 3 3
1 3 1 1
1 1 3 3
1 2 2 3
2 3 1 2
1 3 1 1
3 3 2 3
1 1 2 3
2 3 1 3
1 2 1 3
1 1 2 2
1 3 1 3
1 1 1 2
1 1 3 3
1 3 1 1
2 2 1 2
2 2 1 3
1 2 1 3
1 2 2 3
2 3 2 2
1 3 1 2
1 2 2 3
1 3 2 3
2 3 1 2
1 3...

output:

3288.1857950114
3607.1024393287
3288.1857950114
3327.8342392698
3288.1857950114
3488.1571065535
3363.2694219717
3726.0477721038
3028.7418170817
3726.0477721038
3261.1771354224
2969.2691506942
3288.1857950114
3288.1857950114
3261.1771354224
3666.5751057163
3028.7418170817
3414.3155652464
3327.8342392...

result:

ok 133 numbers

Test #4:

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

input:

3
-630 864
896 -31
-359 -691
133
1 3 1 2
1 2 1 2
2 3 2 3
1 2 2 2
1 3 1 3
2 3 2 2
1 3 1 3
1 2 1 1
1 2 1 1
1 2 2 2
1 1 1 3
1 2 1 2
2 2 1 2
2 2 2 3
2 2 2 2
3 3 1 2
1 1 3 3
2 3 1 2
3 3 1 2
1 2 2 3
2 2 2 3
1 2 3 3
2 3 1 3
2 3 2 3
1 2 1 3
1 2 1 3
3 3 2 3
3 3 2 3
2 3 1 3
1 2 1 2
2 3 1 3
3 3 2 2
2 3 1 2
1 2...

output:

3267.2975601703
3267.2975601703
3347.5339322107
3267.2975601703
3255.0284613357
3442.8630629865
3255.0284613357
3267.2975601703
3267.2975601703
3267.2975601703
3240.5521028235
3267.2975601703
3267.2975601703
3442.8630629865
3538.1921937622
3267.2975601703
3187.0611881298
3267.2975601703
3267.2975601...

result:

ok 133 numbers

Test #5:

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

input:

7
342 -176
53 -703
-687 -627
-580 -95
741 -873
249 47
125 -989
133
2 3 7 7
1 6 1 2
3 6 2 5
4 5 5 7
6 7 3 3
2 4 2 3
1 4 2 5
1 6 1 5
4 5 3 5
1 4 3 3
1 4 1 7
6 7 1 4
3 7 4 5
6 7 2 5
1 5 1 7
1 2 4 6
6 6 1 2
1 3 1 6
3 7 5 7
1 3 1 5
3 7 3 6
2 6 2 5
1 5 2 4
3 4 1 5
3 5 1 2
4 7 3 7
5 7 1 3
3 6 2 6
2 6 2 6
2...

output:

2123.5654111090
2157.7662599915
2486.7414907458
2518.4688725726
2347.0683758134
2368.4242335419
2383.9799238214
2365.0580037650
2551.1004855317
2576.9537396779
2309.5957367223
2227.3389482150
2535.6024323304
2336.3983736128
2349.3367058682
2289.8413315992
2087.1114824953
2272.0273840338
2423.4235397...

result:

ok 133 numbers

Test #6:

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

input:

7
105 906
969 -998
68 -422
154 -468
558 785
-849 652
-949 181
133
4 7 2 5
1 6 5 7
5 6 2 7
4 5 4 6
1 4 1 6
2 2 5 7
4 5 4 5
4 6 4 6
6 7 1 6
2 3 3 5
5 7 3 5
6 7 1 6
1 4 3 7
1 6 1 7
3 5 7 7
1 2 2 7
2 5 1 2
4 5 4 5
4 5 3 4
1 6 1 2
5 7 1 2
1 4 1 5
1 5 2 4
4 4 6 7
5 7 2 4
4 4 5 6
3 6 1 4
1 5 5 5
6 7 5 6
3 ...

output:

3419.3706439869
3812.4218464760
3817.9263407732
3368.6827761322
3511.2360575200
3523.9333576428
3124.9801152153
3648.2796487240
3922.2417478045
3390.1660283126
3482.2431054522
3922.2417478045
3420.3794626940
3640.3156813583
3542.4906023823
3822.6846490438
3785.8875717685
3124.9801152153
2934.7040796...

result:

ok 133 numbers

Test #7:

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

input:

7
-205 -75
-380 34
-656 57
-524 -22
907 -537
974 -975
-444 11
133
2 6 3 7
4 4 1 2
1 7 1 6
3 4 1 3
2 5 6 6
2 7 2 3
3 5 7 7
3 4 2 3
4 4 1 7
2 6 2 3
2 4 2 4
3 4 1 6
3 5 1 3
6 7 5 6
1 4 6 7
3 6 3 5
3 4 3 7
1 2 6 7
5 7 5 6
2 7 1 4
1 4 4 7
5 5 3 5
3 6 5 6
1 5 2 2
6 7 2 3
2 6 3 6
1 5 3 6
3 6 1 5
3 4 4 4
3 ...

output:

2964.9150025783
3392.9648031752
2955.5799516956
3589.3626877222
2559.0672116383
3152.3805919427
3138.5587611599
3702.2135161944
3173.0373176250
3071.0444121678
3633.4922506721
3161.0911461296
3134.6669423372
2972.2819232389
2864.3285267083
2974.3810067367
3130.1435963183
2825.8642424269
3144.7641980...

result:

ok 133 numbers

Test #8:

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

input:

20
-12 -703
-485 148
644 -768
-128 454
305 935
249 -348
414 218
-754 -626
-581 -392
35 -251
942 634
505 -888
136 -33
917 639
270 -334
775 247
688 -571
-395 -803
147 864
820 5
133
4 5 9 11
7 14 6 11
10 18 4 6
12 20 7 11
5 6 13 16
7 18 2 20
1 7 5 6
9 13 5 11
1 5 7 13
1 6 13 16
6 11 13 18
6 15 17 18
15...

output:

3142.3819356249
3244.4306671691
3118.2830694892
3298.2156693122
3108.4214285296
3287.5420798855
3125.9839835884
3220.5019331089
3239.2294433171
3074.0844575879
3215.7873445081
3440.9312398020
3341.6133390668
3166.1853402547
3239.8651316910
3298.4838170748
3304.0527210609
3160.1425928684
3255.1499428...

result:

ok 133 numbers

Test #9:

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

input:

20
59 681
418 -537
696 884
-944 -410
435 738
896 -753
300 -796
-204 19
-820 134
610 -173
-553 574
501 610
726 353
16 -339
128 875
-386 -261
-320 346
129 531
-663 877
217 92
133
7 15 16 20
4 8 20 20
3 15 15 17
12 18 7 13
4 7 16 19
2 15 7 14
17 20 15 16
2 10 10 19
5 19 2 7
7 14 7 15
5 17 15 19
9 12 10...

output:

3234.0060401531
3019.8433036951
3357.5857640875
3283.7825801558
3471.4858273218
3390.7227634253
3270.8446504081
3417.0898022187
3553.6278437820
3302.1191013409
3364.3842672683
3430.6647159703
3534.0362885830
3650.1579836785
3353.9031771890
3271.6437494409
3161.8417260672
3524.1500758856
3558.2331124...

result:

ok 133 numbers

Test #10:

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

input:

20
-837 381
-268 -208
-401 -372
-753 -220
817 -213
-505 946
-408 540
-780 -47
781 -16
444 312
869 951
22 699
-379 451
-554 -149
54 -782
-520 298
429 -33
511 613
500 374
-702 286
133
6 10 4 14
8 17 5 13
3 16 9 14
10 18 5 17
8 19 12 19
2 5 4 19
1 6 6 7
6 15 18 19
6 20 1 2
4 14 7 12
13 18 5 6
4 16 10 1...

output:

3120.7723453780
3078.1299373936
3072.3118122405
3042.7845912009
2942.4171030323
3199.1772020834
3305.7050146073
2876.8329029494
3128.7429951092
3102.8485286535
3207.2794338292
3052.9321312831
3043.9381565200
2818.1566125246
3138.0534903188
3171.3930460818
3211.9586920725
3128.7019712244
3279.8180227...

result:

ok 133 numbers

Test #11:

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

input:

20
335 432
-842 945
718 377
-611 69
547 782
63 254
-853 746
-976 -43
-129 291
-500 -921
653 -403
-20 -937
981 806
251 426
829 637
-195 435
287 691
-794 -911
-415 -259
-936 -541
133
4 18 11 18
9 18 9 17
11 14 9 13
5 17 1 15
13 20 7 15
12 13 4 16
4 18 11 18
5 11 2 9
2 10 16 20
8 20 16 19
3 20 1 11
4 1...

output:

3800.4149378241
3778.6457140530
3915.6837620962
3735.9552918473
3836.8204274556
4034.0843118186
3800.4149378241
3623.9827429292
3747.4318012922
3697.2533977362
3683.6411637134
3659.0913390773
3864.9025521018
3807.5851466675
3777.7259597086
3596.4901034632
3738.0618785695
3841.1007534420
3713.4803807...

result:

ok 133 numbers

Test #12:

score: 0
Accepted
time: 4574ms
memory: 68260kb

input:

2000
1 0
0 1
2 -1
-1 2
3 -2
-2 3
4 -3
-3 4
5 -4
-4 5
6 -5
-5 6
7 -6
-6 7
8 -7
-7 8
9 -8
-8 9
10 -9
-9 10
11 -10
-10 11
12 -11
-11 12
13 -12
-12 13
14 -13
-13 14
15 -14
-14 15
16 -15
-15 16
17 -16
-16 17
18 -17
-17 18
19 -18
-18 19
20 -19
-19 20
21 -20
-20 21
22 -21
-21 22
23 -22
-22 23
24 -23
-23 24...

output:

3769.8217170604
2831.6798159396
4237.6909396513
4238.8223105240
3920.8518799875
3490.9175569046
3732.0024895409
3530.2295978002
3209.2014275338
3599.9309826620
3825.4476862429
3834.9938639853
3597.7992599787
4110.1644833288
3567.0038025772
3746.2517267252
3525.6344109959
3979.8444732118
3855.2306973...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 4565ms
memory: 67772kb

input:

2000
1 260
-1 260
1 -260
-1 -260
260 1
260 -1
-260 1
-260 -1
2 260
-2 260
2 -260
-2 -260
260 2
260 -2
-260 2
-260 -2
3 260
-3 260
3 -260
-3 -260
260 3
260 -3
-260 3
-260 -3
4 260
-4 260
4 -260
-4 -260
260 4
260 -4
-260 4
-260 -4
5 260
-5 260
5 -260
-5 -260
260 5
260 -5
-260 5
-260 -5
6 260
-6 260
6 ...

output:

1155.0777665007
1075.1663005792
1192.8851959299
1240.4440297222
1179.7092519303
1127.1359548049
1113.5019861815
1185.8326233847
1176.0188524374
1131.6068588641
1117.8846262122
1104.1886179260
1152.2867086148
1163.5224677285
1152.6218474693
1139.0708374818
1155.0866492850
1133.6044043238
1162.3945622...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 4570ms
memory: 68052kb

input:

2000
-487 -765
753 -997
43 276
-495 995
-352 728
-334 -197
-476 -759
-779 -751
-118 -589
-359 -375
-561 168
650 -487
127 -278
-462 153
828 385
892 -427
542 342
1000 652
507 -431
-930 591
872 -473
-897 670
517 -871
-528 307
-439 -230
329 -1000
-650 97
187 721
406 117
-981 -707
965 -453
138 866
-510 3...

output:

4253.1435930807
4273.9924706777
4339.3506691793
4435.6530090332
4251.7151810162
4274.5118217400
4257.8698647275
4247.4020774819
4470.8422486312
4287.7821599191
4268.2881994708
4256.8965127468
4255.4876214053
4253.0871703978
4298.6645046398
4249.7504182432
4255.6464567257
4247.5485210907
4360.4311819...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 4577ms
memory: 67452kb

input:

2000
405 -191
727 324
-779 96
-423 -408
-962 -581
-575 627
314 639
-702 45
737 732
711 -416
177 -900
870 471
-794 -368
415 -105
386 953
-98 -224
58 806
-93 -471
829 115
-581 828
-706 524
277 788
-556 750
684 515
569 910
841 502
299 -14
-952 927
-927 554
-534 -894
681 -321
-209 -276
458 -923
492 659
...

output:

4292.1665101716
4323.8497504229
4098.4507041240
3873.2069797134
4312.1089720606
4283.8770709747
4246.6133588956
4300.6916545813
4262.3228922093
4287.9597218853
4291.9884557972
4291.8288301019
4316.3844630645
4339.8483779371
4305.1907645405
4252.3333961029
4283.8295636089
4376.5560163982
4296.4422145...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 4583ms
memory: 68160kb

input:

2000
534 -423
418 567
-563 213
-814 95
-1000 689
162 -913
210 -951
605 826
-293 411
-495 -814
373 -717
931 191
-241 216
-637 -937
840 -331
44 -215
179 705
-40 541
759 -31
-544 -450
-490 -116
-8 -142
-109 267
683 -199
-618 178
869 114
939 206
885 -150
236 481
-271 998
-156 -691
-62 759
396 566
-471 -...

output:

4236.1122335217
4369.1977196006
4281.7031650147
4194.7710881233
4235.3348439644
4232.1360706189
4256.0914557416
4249.6458020092
4230.6151427189
4218.5927776091
4235.2527694823
4245.2169610664
4241.7297904575
4245.6678164330
4240.8460651599
4238.6706199175
4239.8807765373
4156.5151363049
4300.8523454...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 4584ms
memory: 67328kb

input:

2000
299 0
-182 -857
415 208
-122 205
-15 -442
-79 -238
623 626
-197 480
911 -600
-762 448
-207 -313
360 132
155 573
-592 280
-1 899
190 597
-247 349
191 -900
270 -831
672 60
-336 241
547 -590
824 -84
322 105
196 -537
-926 -436
-878 -11
-654 -451
702 435
-562 -360
-286 776
673 679
795 542
381 837
91...

output:

4239.2465061924
3898.5411607334
4122.1931320263
4350.3729861069
4244.3763137003
4234.9574421298
4241.3907286923
4223.6863981070
4240.1310279351
4305.4332093554
4253.9379498649
4250.5038529836
4247.4294548359
4243.3365275302
4167.9034542482
4208.3432685908
4221.9235277747
4211.9121404950
4234.0817458...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 4572ms
memory: 68544kb

input:

2000
496 915
197 -304
-412 -215
362 -830
-590 533
653 703
797 -156
-866 726
171 418
-528 -431
975 935
650 -899
443 981
-225 361
-403 -37
-756 55
-543 463
715 880
571 740
-349 -826
725 -839
324 -768
761 -458
560 -789
526 478
-915 694
514 -624
-27 -216
-440 -353
-164 91
344 -161
-775 -865
-906 574
-81...

output:

4248.5328064634
4242.5675738519
4380.8401222952
4526.8964960480
4208.4892360115
4248.7512511737
4260.0914880252
4229.5456575876
4248.1548046449
4267.3690340999
4233.7896366523
4259.7473665397
4280.3281133164
4246.8736920702
4232.0478373545
4259.8086042429
4268.5520889705
4242.9978482897
4221.8761448...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 4624ms
memory: 68976kb

input:

2000
55 -355
-912 185
558 546
-47 479
861 -768
-123 -815
738 561
-60 -304
-745 833
-328 76
994 179
-673 -644
-358 952
-351 -2
-911 -966
210 -548
39 -201
26 366
95 239
-837 -820
857 -716
-973 -515
-651 901
439 716
793 510
-136 822
328 479
-360 27
-738 587
-725 -363
50 949
861 821
563 278
48 -836
398 ...

output:

4275.0036458342
4174.4301447567
4095.0497136453
4016.1771781540
4303.9270601586
4269.7175053579
4274.5047973388
4275.8627542620
4284.4319879376
4307.0015553144
4290.0946106080
4245.3559817478
4325.1904543316
4291.0915249408
4290.2889612659
4268.8599148364
4212.0523930229
4285.0050014084
4304.7053914...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 4615ms
memory: 67108kb

input:

2000
907 868
739 -729
-659 -378
-537 794
505 -597
-500 232
-686 -118
879 100
-383 -178
704 705
68 -972
714 868
922 -728
-598 191
-626 776
-872 -371
767 965
318 -33
549 733
922 837
-291 880
-132 298
-556 568
135 -166
708 -217
-337 -961
-851 295
-375 708
-180 578
-962 436
846 880
34 -785
236 -778
-295...

output:

4269.8349073921
4399.1886926421
4468.6006972601
4546.3402893066
4272.8774916583
4294.6077632444
4270.2918545877
4306.7652375637
4304.8320470952
4295.2684800526
4262.5857034527
4613.1093616932
4280.3909270834
4245.9110704039
4280.3772770714
4303.4932023384
4265.4236179274
4263.2975932996
4280.8785449...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 4574ms
memory: 68252kb

input:

2000
-486 -61
13 -102
733 -948
-57 512
183 654
610 867
-620 -308
-458 843
841 -542
171 -301
-517 859
8 -98
789 113
964 57
-819 8
585 -171
158 -119
-755 -469
325 -8
-480 -769
402 -449
175 -407
820 165
-853 659
614 713
358 -364
-862 444
781 -314
470 -171
557 -644
597 443
-774 -281
738 885
-685 410
-34...

output:

4224.8083087900
4127.1076234118
4276.4493247163
4435.8254579544
4190.7649963515
4215.5915331009
4224.1993058630
4173.4838930350
4238.6759110062
4227.9884231174
4254.6330459399
4229.6582702403
4371.4018045880
4206.5178619429
4221.9992172222
4222.2250460114
4224.4959194178
4206.5116607351
4205.3277432...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 4568ms
memory: 67432kb

input:

2000
184 961
-868 -608
-226 -972
749 659
-620 454
426 -232
921 -375
177 -657
178 -960
648 153
418 366
-480 31
482 755
-177 -458
-363 81
-854 398
743 167
190 -403
-210 684
-436 -528
-265 949
601 -908
-859 -812
344 -35
-944 302
-709 613
-133 -303
196 63
-754 -551
-191 71
430 -997
-108 -194
942 -593
11...

output:

4278.1045642386
4483.0602631484
4422.1156410733
4365.8080727959
4258.5452907657
4322.6146288865
4240.4994677121
4275.8231461911
4281.7088819337
4232.2853918720
4286.4419344774
4292.7235933935
4266.1656094765
4253.6251799636
4253.5291724498
4563.3487903641
4297.0355907874
4276.2063137022
4295.3330058...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 4572ms
memory: 67988kb

input:

2000
526 -984
-262 225
761 -289
685 631
-114 262
-136 -455
-925 874
-691 -355
-888 749
-527 325
-185 -118
-50 -144
692 -941
326 91
736 833
-108 -170
-688 475
807 723
878 -504
-822 -971
64 530
837 596
231 204
-839 874
730 -922
-883 52
-381 -838
120 -85
-315 879
698 -967
-555 11
-222 448
514 560
-474 ...

output:

4238.4674920071
4258.3784505208
4356.7732182908
4461.8561971283
4248.2765716531
4266.7158006054
4239.2980317820
4218.4896598579
4253.2193273783
4204.6317613333
4221.8502533308
4223.5382219789
4237.4079555133
4233.9881611803
4230.4891947771
4264.9993180737
4261.1101083367
4291.2941754015
4280.4925937...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 4573ms
memory: 67856kb

input:

2000
885 -164
-266 212
646 -680
-350 593
220 42
143 -165
-359 -533
-177 764
-704 391
516 -795
464 597
-471 330
-600 302
-606 702
706 639
875 -411
138 -874
-659 145
-546 -664
-116 -63
-502 -483
282 794
-206 413
-175 -550
-753 -276
334 742
-195 59
-634 -771
63 820
253 -471
224 683
-659 64
-624 -702
-1...

output:

3294.6134322630
3259.0089652002
3357.2000109647
3458.6342962646
3320.2965468756
3297.9675528711
3284.6064515487
3273.2737193906
3292.5770917945
3260.9621997936
3295.1810418440
3294.8763869186
3431.3668764659
3309.4355713245
3313.4860119688
3283.8897326346
3300.8227979795
3285.1087503792
3293.2950452...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 4571ms
memory: 68004kb

input:

2000
-639 -713
225 -218
-627 498
752 -299
-200 579
945 -228
-924 233
-626 38
253 -900
344 -176
748 -335
181 88
-540 425
-846 -192
21 -651
147 -609
125 24
-191 -162
725 -289
698 -126
301 -383
-59 -555
32 -396
-10 3
-931 -216
-387 239
-465 -685
-103 -173
174 60
159 710
148 754
-851 79
683 155
455 -549...

output:

3304.5390404732
3452.0261242870
3458.5684220657
3465.7831446266
3295.9865605990
3308.4316358526
3301.6325541880
3301.8147696247
3324.7701811185
3319.4076948204
3304.1342271266
3307.0881957051
3305.0078382174
3281.7616506060
3310.2390796346
3288.7421994575
3303.6151757268
3324.4443780202
3303.3061621...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 4570ms
memory: 67880kb

input:

2000
-177 414
-782 539
685 -341
-289 -501
139 -205
-576 552
-799 165
426 300
-259 -844
-518 302
-575 -575
-235 -332
-109 -284
-776 52
-266 -246
210 -403
-260 757
672 379
518 88
235 97
-169 -172
232 -237
-406 -329
-653 -447
396 864
-371 -491
-49 642
116 199
62 93
-754 -421
108 -706
-181 440
-397 -596...

output:

3304.8033182308
3296.4041184400
3301.5239922573
3308.0715219879
3306.8699343368
3315.2557607606
3310.6440389311
3134.4556524299
3307.4517027016
3307.6216249418
3311.5490556746
3325.1580288017
3317.6229587255
3268.2657184323
3304.0903307048
3313.3022994936
3298.1441049476
3299.9875639422
3298.2086757...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 4561ms
memory: 67800kb

input:

2000
148 -648
872 -434
56 979
661 -496
423 848
533 -777
-34 619
708 363
424 667
-603 -134
-238 2
-138 -759
405 -59
351 758
179 244
878 -411
-391 193
480 -309
-23 767
-557 -113
522 -441
-191 930
-404 566
-850 398
-164 663
87 163
321 -328
-683 411
-147 -586
125 -89
-249 663
-471 141
-263 -447
477 207
...

output:

3308.9170463372
3609.6121112076
3525.9713594554
3448.5122639465
3304.8461249410
3292.6834725230
3308.6447387170
3336.8761498740
3272.3397494846
3316.4243121711
3304.6588352257
3304.1154063174
3313.7367966300
3307.5761786869
3307.0465094815
3294.1626741282
3307.2070168700
3306.6023129705
3314.0943804...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 4570ms
memory: 67656kb

input:

2000
468 566
275 771
-301 -640
690 378
42 82
-313 399
441 308
-625 -714
294 -727
-754 653
332 -160
-206 734
556 -412
-327 852
884 -142
173 619
395 152
198 198
139 440
-139 775
-466 8
561 -249
-936 -55
414 -500
581 570
338 -640
137 -254
-244 883
-65 -535
42 -677
604 525
-185 126
-436 -492
-382 -667
-...

output:

3266.3486577666
3330.8864797207
3317.1147204269
3312.8639058113
3266.9286180840
3242.4797814036
3259.1204646698
3258.8734850049
3281.6093085588
3269.6649937765
3261.4323811571
3412.1389966666
3261.8199872247
3260.1110156483
3251.4262895476
3282.4656740183
3278.3080586398
3251.5335067711
3237.9888194...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 4569ms
memory: 67212kb

input:

2000
230 28
403 138
-171 357
306 364
496 -183
679 501
357 74
-339 -669
-458 -153
-582 -232
-319 -577
261 642
438 -101
-407 -485
976 -176
-637 625
-548 349
221 -174
79 -290
-946 275
-872 -338
-373 -759
-333 450
-58 -68
-862 -323
-824 -329
487 -16
-583 618
-960 131
-407 166
49 586
-657 729
-76 -263
89...

output:

3270.0055324490
2989.0169033556
3108.6411262493
3236.8724684334
3262.0797874051
3284.1764313703
3252.2471143916
3290.3328964881
3284.6679632398
3286.3169822915
3271.6440091944
3231.5938123865
3265.3292745875
3237.3147801624
3277.0747979442
3278.5206080336
3248.1378581850
3266.1447711273
3262.8694069...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 4568ms
memory: 68120kb

input:

2000
-486 -107
-638 -424
217 -408
255 748
537 -608
638 55
-780 -465
-348 -131
636 -397
-154 -830
43 -531
-189 905
77 439
298 669
-819 -240
-555 -73
-644 605
-519 -564
-642 -355
516 653
-517 -710
-934 -203
-361 -611
-385 814
200 -695
-369 406
460 849
-828 84
-81 83
-807 391
-622 -469
-599 465
775 427...

output:

3288.7352775820
3332.6101901498
3256.5449012396
3181.9805268288
3272.5876373235
3259.2740970630
3276.3027325430
3282.7763353287
3271.1143781834
3319.0353714290
3282.8393423756
3289.6751506883
3275.7560615660
3278.3875255190
3299.4168303424
3285.5582120530
3265.9310329227
3268.8174017098
3285.4295038...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 4580ms
memory: 68572kb

input:

2000
-19 -260
148 872
127 -492
216 -712
-831 -146
415 175
-729 -295
727 -49
376 -704
792 -605
-657 593
717 -26
-288 -871
35 -190
-227 39
98 181
629 303
0 675
-349 649
685 333
119 -154
-255 -225
257 -313
257 705
400 -726
-308 -646
-498 340
521 -836
284 -561
-165 -769
902 -393
510 312
-443 -361
597 -3...

output:

3309.0822373114
3379.0867507275
3257.7496181666
3143.5816556358
3312.5670071936
3359.6936937142
3332.2344297519
3314.3653309900
3296.7240500994
3317.1701282850
3369.7482163494
3328.6995580744
3318.8576107976
3324.3738423711
3304.9837254800
3232.2012637257
3317.1659611632
3293.8785322656
3299.6916983...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 4567ms
memory: 67480kb

input:

2000
626 -321
-555 -107
-797 -81
343 640
-46 386
-277 641
467 24
662 -99
-819 -438
543 -207
276 -595
607 457
-621 557
938 10
-870 -285
514 310
29 -91
429 399
379 565
-227 -705
708 78
21 513
267 -95
589 352
847 -190
-684 155
343 -304
-163 470
-669 642
164 -3
-156 25
71 254
-624 -368
251 83
790 -153
4...

output:

3296.2616431574
3273.4826795565
3273.9847693840
3277.1745857620
3318.2690626665
3316.9652940072
3281.9429311886
3329.7000750759
3302.4149832682
3330.9722999754
3276.9429562746
3279.7450175471
3264.7180936120
3302.8368676427
3318.3967583292
3284.5828367194
3279.0692316767
3326.3846415442
3291.0579330...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 4580ms
memory: 67448kb

input:

2000
856 -125
-216 -760
382 -918
876 15
-610 378
-949 140
-584 -699
838 123
-297 76
-520 195
-249 -788
579 663
624 -444
-443 283
-303 183
-841 -85
795 -138
-817 -539
-15 328
353 -487
121 -401
-719 626
421 690
655 753
-758 -236
-843 -402
-752 -598
-428 -117
607 -386
780 -392
277 704
732 556
602 -602
...

output:

3285.8012171810
3530.9486460474
3514.1418300498
3509.1924048233
3272.1205034864
3272.8734943302
3289.3407413147
3283.3787876267
3261.3572331445
3283.2424456777
3274.0526652373
3240.3539592555
3280.2337865578
3276.9435966698
3290.1593211286
3277.3928641709
3278.8523850154
3275.0663254723
3283.4609014...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 4578ms
memory: 68936kb

input:

2000
-891 -132
317 927
-389 -301
-813 304
692 -178
736 673
-606 411
347 487
307 803
-476 337
-826 335
-349 -289
723 -94
-791 88
135 -313
739 -291
149 877
-849 485
4 501
745 506
-924 36
676 -43
617 300
265 -117
115 -982
42 470
394 -426
-107 -299
622 589
-717 -522
-23 280
170 -271
435 713
334 375
-826...

output:

3270.7264708601
3429.8840078247
3403.7139722796
3386.1536144066
3291.9435143964
3281.1347381850
3258.1136570331
3275.9527316580
3296.9619026137
3244.1761630909
3273.3204828380
3261.6185639714
3294.7028744260
3271.2040464127
3262.3763622594
3245.1372496865
3274.2490733456
3261.4716294719
3265.7172823...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 4562ms
memory: 68596kb

input:

2000
-246 -719
156 942
-265 -722
-474 661
718 -618
-673 615
673 -54
195 819
714 472
-802 371
883 377
-793 193
-582 539
-707 47
-362 -770
-105 823
151 907
-329 -576
-173 870
58 -789
-384 567
662 -58
-551 -443
751 315
225 730
-547 742
-349 700
-620 -693
-638 343
437 -640
-722 -376
-594 515
-795 53
-50...

output:

3393.7731064813
3400.2372887168
3426.8898296955
3471.4958104897
3395.9746128583
3395.2401910127
3388.2500108199
3406.6991769905
3392.8329018770
3393.7549003520
3399.0466499140
3390.2960988678
3394.8652695148
3390.4301165986
3410.3924498392
3396.6112009741
3399.7118491965
3389.8889766229
3401.0469380...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 4571ms
memory: 68648kb

input:

2000
-808 179
485 -754
413 -398
-102 887
503 718
585 -225
-507 691
-125 -669
150 -902
-713 27
-638 282
-608 11
-132 968
-706 -418
302 -945
-843 -471
-71 -936
596 -262
780 -24
514 684
531 -509
-829 -481
591 -176
51 -991
110 -982
-97 748
-670 234
-732 -226
89 -824
590 -229
204 711
544 245
-592 472
667...

output:

3343.4796399849
3315.3744841585
3325.9600490034
3323.6372304535
3348.3731351024
3339.8219382164
3343.5622574847
3324.0296162337
3344.4176143024
3340.7122634039
3341.9302237696
3349.3085943594
3341.7246959046
3371.8647096602
3333.5031971916
3332.9520804892
3326.7478163733
3348.6070987714
3334.9141390...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 4574ms
memory: 68136kb

input:

2000
-264 865
-34 -875
-472 -309
-641 254
-457 518
-777 610
-820 -48
-803 -108
526 -697
-436 179
480 146
416 -506
-178 650
14 483
-641 607
226 -808
-263 -173
416 -248
-12 968
528 783
-284 -593
-330 864
-873 126
965 -165
-438 588
-445 584
-438 -258
85 -955
-373 -429
231 -743
-492 490
-242 581
591 545...

output:

3290.7963244729
3435.0083575526
3387.8144824391
3384.5136138344
3286.9360337357
3276.7602126004
3289.2977327117
3288.1493440149
3281.4275750128
3334.5502403418
3280.8552731456
3304.4192906835
3307.7567517148
3309.7307321917
3293.1040077948
3283.1805195172
3295.1622203771
3296.7035287834
3280.7297129...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 4584ms
memory: 67908kb

input:

2000
67 780
135 -656
-437 157
-840 -351
864 -495
699 169
-829 203
218 265
168 -783
449 473
-336 522
-744 -629
-325 538
330 -285
-939 52
281 210
-270 -260
884 334
-659 -138
486 332
-62 -223
-744 264
405 420
981 -43
463 492
-622 -655
-185 -405
-286 -365
-445 875
-180 45
-94 -332
-165 152
621 -395
-68 ...

output:

3258.0325473965
3332.0405804991
3385.7236034834
3444.8860109901
3245.9405785469
3268.5970001177
3277.9224248659
3245.8375313269
3263.3860650969
3264.3290208841
3270.1834423060
3247.7105116322
3249.4298859774
3246.4492688733
3260.8192130800
3337.3178363412
3242.9136211178
3261.6392691205
3256.2025992...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 4570ms
memory: 68692kb

input:

2000
523 710
607 -618
864 -462
-426 790
-594 623
-972 81
-755 -195
174 820
642 637
136 914
-336 -803
558 -686
972 197
291 707
452 703
-768 459
425 -764
-756 -277
362 -697
799 286
882 -283
408 721
-850 322
-933 51
-974 193
-606 523
-896 231
621 -478
-870 225
677 617
-59 -920
-169 -899
-576 578
850 19...

output:

3441.4249842075
3514.6353373978
3464.5087785302
3499.5308130455
3446.2356052920
3442.9958673568
3441.0067764299
3446.6293951363
3448.8030591051
3441.4693365538
3436.0525555299
3447.5482920930
3441.7176129372
3446.7380451229
3447.8088625355
3438.6102386643
3440.9626188643
3440.7527376260
3450.9744901...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 4574ms
memory: 67100kb

input:

2000
210 934
400 250
-523 -493
390 -598
807 -464
-105 827
-91 861
410 679
-840 -514
246 -431
-619 388
46 777
-102 691
238 298
-369 -110
-693 88
-824 -163
385 -670
897 273
-253 -659
456 -405
-646 560
243 -966
-611 -123
800 266
522 -126
-493 588
-777 621
-674 -601
536 -647
-695 19
-324 223
-36 -769
48...

output:

3296.6936449743
3378.8876815761
3283.1756603121
3196.7073608017
3289.5959630962
3300.7658899473
3298.8887668326
3296.6934895497
3267.5204909604
3305.5268726591
3286.8220933297
3294.1804160600
3295.0366760415
3296.4483730418
3291.4635154159
3299.3937921125
3299.3330178309
3304.4287310991
3288.1218563...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 4565ms
memory: 67792kb

input:

2000
603 -495
372 426
396 641
353 558
784 573
-480 -536
-915 -207
313 400
743 117
302 314
537 112
731 57
-514 288
-113 -921
-781 -352
-979 101
-47 828
530 682
971 30
705 693
540 -235
292 779
-93 834
78 -950
-518 -510
11 474
59 -388
225 -913
-937 -137
366 -699
-82 443
-81 535
631 105
141 693
494 534
...

output:

3290.3033414908
3260.7944765294
3242.0094390379
3401.3178669930
3305.6446263325
3294.6323143976
3290.8540881875
3288.5940948892
3293.2882782369
3292.9052354381
3310.3673424377
3279.8639067356
3307.5328766052
3284.4218341858
3305.3448124604
3300.0454827510
3297.3726271643
3300.4222749021
3365.7220046...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 4577ms
memory: 67068kb

input:

2000
7 -812
685 217
112 -921
94 739
577 -810
-452 -564
334 544
-545 48
397 746
69 -863
-158 -407
140 584
-56 478
-487 -175
310 -790
40 -555
-55 -746
704 -392
-529 -772
-681 471
-17 643
524 162
-817 492
899 -385
-117 611
-558 39
789 -607
-639 322
459 -227
-159 612
649 183
155 -848
568 -37
799 -503
-4...

output:

3295.9031793377
3369.2575914905
3403.0997678944
3418.9533785057
3200.9601042083
3294.2783748813
3295.1262521547
3291.3886801165
3288.0880602829
3285.0582925504
3291.8633246816
3303.2736009411
3291.4933219119
3289.0467019332
3289.1619619220
3321.2857613915
3297.6912877632
3289.9022086028
3293.0365868...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 4584ms
memory: 68292kb

input:

2000
-630 -97
-250 -108
-47 -755
-708 386
-668 -167
704 372
317 340
-721 -553
-624 255
-95 636
316 716
-835 183
244 -159
159 394
448 401
351 727
-268 455
-718 -648
-793 -235
-670 712
395 300
350 -158
-14 -473
-14 479
322 895
206 162
395 576
119 445
768 78
535 712
52 -499
423 -268
841 -134
394 -653
7...

output:

3247.1735384065
3220.5062134980
3171.8231159575
3139.8724328423
3259.5035172547
3225.5049460831
3262.4269424633
3246.7664285350
3256.6170787494
3240.1328966931
3233.1594433082
3238.4654234318
3250.5241746125
3238.1592497355
3240.3805326709
3241.7050592563
3255.6152544380
3245.8979099683
3247.0342789...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 4568ms
memory: 68796kb

input:

2000
279 472
101 -154
173 423
110 -283
-392 144
5 216
297 80
-121 379
53 -17
-399 -68
-462 -219
-305 -286
418 -45
-124 243
23 -380
-309 -218
343 -330
-302 8
-103 -351
340 -166
-171 -177
-378 -193
-175 351
502 -17
-251 389
-455 69
-404 -170
323 374
93 341
-472 255
-115 -505
57 273
220 -421
-341 -84
-...

output:

1820.9844547310
1741.2807382578
1788.6625357024
1836.4553991985
1815.2466205551
1816.3312861116
1828.4033950696
1822.1970744244
1824.7301762583
1819.3725874575
1816.4262080300
1819.0717933100
1828.7647408922
1821.3618560751
1818.4177756675
1821.7917261897
1817.7690978607
1815.4842472937
1817.2335339...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 4582ms
memory: 68324kb

input:

2000
350 -70
-354 -609
360 -107
-538 386
-274 -619
-626 203
-372 320
-284 -414
-461 114
493 -443
-367 516
461 -120
559 -27
-433 -566
123 650
-367 108
-406 10
-516 -255
114 311
454 187
445 310
374 -26
-17 -148
-769 -92
691 178
-262 221
275 -617
311 578
-50 -347
66 408
-587 123
19 -60
-768 2
-437 403
...

output:

2556.8494742183
2650.0210593862
2535.7474517605
2437.8179980469
2569.3802866152
2537.6253402994
2570.3966406435
2547.8157178248
2576.0436515746
2548.4982228851
2565.3056560908
2535.9140250890
2578.5725779985
2565.4029791207
2562.6473002612
2563.3969237023
2581.2334928513
2580.6072697874
2558.2241800...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 4583ms
memory: 68448kb

input:

2000
394 281
376 420
635 -79
85 -251
-176 294
-555 31
-300 -163
227 160
-297 409
-86 19
-335 -280
135 -507
-249 490
-275 -211
-139 -283
-416 226
460 390
-397 -279
-135 -83
-148 -363
-585 164
503 328
-197 -57
-26 448
186 185
-224 7
173 59
-477 -26
501 349
-433 -273
-81 -202
380 -59
-114 -132
-74 -517...

output:

2058.1983482948
2056.3476877363
2054.6789460076
2059.4846135235
2055.6689940144
2063.8015149588
2068.1895004941
2113.9388583415
2057.9409121647
2054.6959296027
2032.8849715760
2068.4138327353
2056.6773179536
2048.7499171249
2047.3071145914
2084.4439204928
2069.5242252999
2046.4688196094
2071.1461241...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 4564ms
memory: 67128kb

input:

2000
49 487
11 67
237 263
-49 616
401 -271
432 -115
61 10
477 -4
1 578
-25 -62
-73 -125
215 -25
470 124
-480 73
411 158
277 4
-316 31
-305 441
355 205
-403 253
6 699
370 68
-329 23
12 -542
49 -143
52 -626
-245 -25
-49 236
-417 -282
-238 12
-87 88
-211 620
294 -463
-368 461
3 -177
457 228
-347 -76
-2...

output:

2183.9581579200
2107.3237265595
2168.0187081438
2231.2145311356
2227.2537613292
2178.8612167914
2182.8940359195
2175.7677650664
2177.1904216926
2184.5688433003
2204.8412205527
2175.8036889375
2183.1273080340
2183.1885497848
2175.4723865987
2193.0939265749
2188.4106076064
2181.3944794654
2191.1540306...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 4588ms
memory: 68688kb

input:

2000
-564 -16
-427 392
-259 -55
429 71
293 -277
225 -114
640 246
-685 -151
-673 -87
-127 -152
-429 285
334 467
203 -138
185 -79
456 11
204 430
59 278
-178 -291
-492 -105
-448 288
-340 174
403 -393
-557 -24
-149 -73
102 -171
118 -407
503 81
-368 153
-127 172
276 174
-401 -300
279 -190
-351 304
548 -2...

output:

2282.2046221748
2385.4498924387
2338.7085903710
2289.8891296959
2283.5224978324
2282.5169958218
2280.6671668077
2282.9552815047
2302.5012924749
2282.6811586383
2287.8963786449
2284.3551804713
2282.7131997518
2280.3814025925
2293.4960190691
2283.5795237932
2272.1615395584
2282.4951000451
2279.0435690...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 4568ms
memory: 68572kb

input:

2000
-483 270
452 -113
69 261
-29 165
541 296
-1 -194
-198 -60
365 248
-524 -273
-17 79
199 150
140 -194
140 -321
187 320
606 -13
-474 173
332 -107
-437 395
-655 84
75 472
-539 115
-535 -32
316 398
-376 66
-454 303
100 -92
-235 491
277 -116
51 325
-225 -296
-186 185
-365 284
-189 -179
-187 436
-23 4...

output:

2097.5561411597
2019.7807677682
2081.0257490832
2144.8711741734
2088.2398086796
2121.7150006255
2106.4230679475
2116.0802549533
2104.5085274986
2098.7258804456
2116.9388218474
2096.8121951348
2101.1561809124
2096.3173073944
2127.1322133656
2106.5232800571
2103.0373523476
2094.4009337645
2097.8239814...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 4569ms
memory: 68040kb

input:

2000
-598 -208
759 208
-571 -346
357 -547
-689 -312
379 215
695 18
48 513
425 214
36 127
-154 437
13 -106
459 -277
60 -435
385 -110
472 317
-13 -164
570 -398
73 -328
-710 -239
296 -418
768 41
-328 259
-464 144
150 119
117 -317
631 -386
-173 95
-36 -581
223 372
-764 -97
-463 114
-760 -33
162 480
175 ...

output:

2540.1755496951
2732.7193507030
2645.6521371262
2561.2339307785
2536.9967090474
2536.2425744130
2463.1643486552
2543.0696324798
2543.6741658342
2543.1745043205
2547.4297358241
2544.6818530286
2556.3911217484
2550.3763828119
2562.7347020886
2543.1104351152
2552.4092135331
2532.7683785225
2544.0847079...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 4569ms
memory: 68376kb

input:

2000
241 450
280 -35
366 -381
33 -393
106 -150
-468 291
610 -156
150 273
-451 5
17 442
120 -61
108 137
261 -88
229 342
-43 -496
566 176
368 -326
544 246
151 109
-547 129
87 -42
-307 126
-101 85
174 -483
23 -472
-456 -34
351 -115
-6 206
50 -112
418 -359
-418 280
501 -335
-296 414
358 133
454 195
-555...

output:

2177.1693714877
2223.6881255731
2240.4194816361
2259.0855737305
2199.9916912472
2172.2541766333
2163.0603168705
2180.3302480037
2184.5246567403
2167.9910083045
2178.9030409697
2153.0192407248
2187.3111824802
2170.9686553299
2157.9286941267
2181.1582604188
2197.4618098494
2137.4679953769
2174.6423020...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 4569ms
memory: 68932kb

input:

2000
-270 -72
12 -194
533 -61
-282 77
-513 206
143 -526
139 328
-11 -386
217 -353
-77 -473
-60 196
284 -421
548 148
122 -37
122 371
-141 -302
407 380
115 -436
230 3
160 373
-297 -253
379 -283
-348 -204
-439 -243
-304 -92
-319 334
195 250
125 140
252 319
339 -317
438 -171
248 6
395 49
22 134
294 -146...

output:

1890.5798997630
1944.5539880215
1944.0691505253
1944.4372727299
1896.5263762472
1897.7961357061
1897.6724663524
1893.1293259288
1901.3488143712
1888.9343342954
1896.0360684287
1902.7894676403
1903.3515507356
1894.8164291694
1892.8034027609
1891.7056405530
1900.5373620820
1904.6264506192
1891.9203270...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 4562ms
memory: 67488kb

input:

2000
-184 372
217 166
441 543
431 416
-127 786
-213 630
-617 -215
-66 179
175 -311
10 -816
648 -497
543 -177
-217 -449
-388 649
-219 -297
-80 430
104 14
4 214
250 170
147 -756
42 -361
-169 236
-222 -71
-129 221
-720 281
340 -713
592 -121
-55 -439
-20 -134
151 -392
317 177
-458 597
77 66
770 217
-203...

output:

2718.8107953883
2723.1827192557
2712.8186064400
2709.9919133759
2713.7177701804
2701.5914327493
2719.1006395266
2715.5045801409
2711.6932740894
2723.6069863654
2706.1220122169
2714.9739789182
2658.6626917590
2725.7684498370
2735.6857348810
2725.5921894775
2717.3279866141
2734.5986280265
2702.7449917...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 4556ms
memory: 68640kb

input:

2000
-95 -463
-375 -504
23 479
-426 -305
104 -617
593 -254
282 574
-123 -482
-671 115
58 -580
186 476
-599 -373
-590 -247
-406 -194
-513 361
-549 -152
449 193
-588 367
-492 -502
453 -465
-613 -157
-218 626
-676 -55
167 656
342 542
-478 -239
-503 -338
218 -666
-610 43
499 487
57 444
131 -475
527 55
-...

output:

2440.3496409132
2433.5342862654
2473.1486445968
2491.3683766747
2446.2745140432
2429.5323267386
2443.1977072712
2439.9950382982
2441.6833439867
2437.5016111416
2438.6859748465
2436.9506889943
2423.0631395179
2437.1727050976
2446.0649295176
2436.6174912930
2439.4631512776
2443.0222471772
2433.4412525...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 4581ms
memory: 68052kb

input:

2000
-131 -505
-425 -246
-487 -161
21 -507
-430 328
165 478
383 -279
74 -446
36 490
-193 446
381 -338
151 -468
-50 523
-422 -282
-474 -91
-191 -478
-551 35
428 -202
211 404
167 -465
489 -43
448 -270
55 -474
414 320
31 -482
-437 -312
-319 337
-177 -427
483 213
355 -301
-34 451
-264 446
413 280
-171 4...

output:

1916.7459011761
1905.2521960795
1912.5439190268
1935.4946057892
1916.1365244512
1916.2001246545
1917.6172748398
1917.2950358391
1917.7461961276
1911.9455548184
1915.5734415694
1916.3711646560
1916.9633864423
1917.0361723331
1915.9469520968
1917.1882284228
1916.6982104024
1927.7005678934
1916.6966859...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 4582ms
memory: 68588kb

input:

2000
-311 351
464 27
-417 125
-463 -132
-447 -289
118 550
291 347
-201 438
-395 379
-445 80
-243 493
106 -539
496 -123
276 361
508 74
-121 469
-493 22
318 444
-409 191
182 470
429 273
394 259
-513 -63
-100 -549
-384 -323
8 475
-445 39
-300 411
506 135
336 -377
-477 -239
-394 228
373 -240
-164 431
46...

output:

1934.0400242295
1961.0637415707
1942.0906134690
1934.0239679146
1933.9928331134
1937.8322180651
1935.7059619172
1935.1347177023
1934.7291616563
1937.7094964218
1934.7671762115
1930.7162568928
1933.1509158385
1934.0009510006
1934.9120307141
1932.9182502479
1935.0939304224
1934.3386749670
1928.4864493...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 4585ms
memory: 68236kb

input:

2000
-66 -471
353 507
-436 -347
-379 363
-510 316
-598 149
-560 323
-526 255
-333 -490
151 -447
588 -327
709 -158
560 -111
-240 429
-393 381
-107 448
-656 -125
-542 -119
-638 -95
605 17
539 58
-523 50
268 -466
221 -497
-11 516
-709 -127
360 430
-247 499
-355 -413
265 -537
659 119
438 454
348 -409
83...

output:

2337.5651977190
2412.8683546450
2347.7813734526
2356.5705169296
2340.3671479184
2345.2349751226
2334.1944378213
2336.1913358668
2341.3064405578
2338.9236427760
2336.5686701057
2344.2630372242
2345.6499678851
2341.6840938751
2339.8760478527
2340.7278944044
2319.9620438161
2340.9380664458
2345.9820922...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 4564ms
memory: 67280kb

input:

2000
604 -340
750 169
-708 -257
-788 36
733 -222
598 -377
655 -276
760 -186
-164 -496
588 344
328 -444
-106 -502
-382 425
306 -459
94 504
604 348
-530 -407
-507 425
574 -321
774 129
749 200
-455 433
-660 253
741 49
-704 208
720 -175
-756 194
-330 462
350 -460
-590 300
-797 43
-313 472
754 152
-777 1...

output:

2533.7205919067
2706.4714536329
2532.8073129147
2558.2575409698
2532.8095461509
2528.1927247092
2531.6096959421
2537.1639614097
2532.2561371686
2534.2740991515
2533.1177821146
2530.0989168619
2517.8554532500
2537.9896345419
2531.3206905425
2530.9719787302
2529.6366272281
2542.8181002217
2533.5979031...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 4553ms
memory: 67376kb

input:

2000
22 414
-459 -394
372 -436
-442 404
700 -65
233 -236
10 -247
-414 313
85 -226
-232 265
-35 -368
76 531
-64 247
-346 -160
-662 -159
-358 -90
-255 410
135 -281
463 367
-172 -478
164 464
-433 357
-230 -204
5 322
439 -298
-503 -188
287 229
-422 -17
342 156
496 211
-142 -299
406 -389
-34 417
-392 -19...

output:

2160.4134457732
2146.2880772697
2070.9070099577
2008.3430287361
2165.5366884490
2158.7944989412
2159.4924235808
2158.1009692379
2164.3714926648
2165.2955052558
2164.3341782238
2160.0867803551
2163.1804472281
2163.4304278724
2155.7562471579
2161.2747175960
2162.2451862878
2139.8895434070
2163.5031395...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 4582ms
memory: 68752kb

input:

2000
395 459
550 -403
814 -8
425 472
795 -203
-107 -526
261 -532
377 464
553 -419
234 489
393 -457
96 -548
809 -165
638 -337
497 -435
385 457
90 532
-342 499
574 379
-205 -552
-772 -156
-523 -400
-643 -376
-574 369
442 -486
-690 241
-788 95
624 -365
773 -111
-709 -204
265 -490
-801 24
83 -520
-54 54...

output:

2628.9974807980
2775.1118483001
2621.8130721960
2608.8301756287
2625.9675641555
2619.8998203008
2632.1402125282
2626.6413337811
2629.7333122539
2632.8123716822
2623.6641851008
2634.6800717319
2632.7699235755
2627.0181042862
2629.7756918325
2619.1239937214
2628.6428812167
2641.7805324663
2630.8541232...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 4575ms
memory: 67804kb

input:

2000
-209 -18
286 -477
490 -84
302 -181
-257 -455
-89 -547
181 -126
9 490
-47 343
65 -596
476 -15
-237 20
391 -219
-376 -303
313 -40
133 -317
-343 -395
-104 337
-172 -214
273 346
-23 392
-439 -78
211 -246
126 497
-61 -602
364 70
257 28
-92 -249
-234 -378
-228 394
256 -544
58 294
248 -101
-390 381
-8...

output:

1955.8585603987
1996.2914879697
2044.1219933996
2094.3407111740
1953.8408923255
1944.4460762736
1949.8259791255
1943.8089853215
1945.6238852838
1946.8078182584
1951.9375752020
1957.0267291006
1953.0001880269
1944.3305449713
1940.8423428769
1930.8511925149
1947.5120077271
1953.6453695858
1951.3168507...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 4577ms
memory: 67268kb

input:

2000
301 -439
-564 560
-744 -204
369 -501
769 356
480 541
346 -643
358 508
533 511
-571 477
763 310
686 -428
503 409
299 -445
665 52
332 -512
864 153
508 -224
445 -615
-751 62
845 -127
-639 536
27 629
762 143
-261 438
-561 502
-527 513
-54 749
-382 -629
5 682
46 616
-207 -660
-249 533
-822 -259
224 ...

output:

2890.0519766007
2934.7676730208
2931.9890918016
2928.9939093018
2849.9808951332
2892.1290290892
2883.8467589614
2889.3928910524
2894.9462919661
2887.4276922694
2885.1711504508
2888.8852352003
2891.3258594172
2889.2205525447
2889.4947908634
2890.4656995023
2892.7544581526
2887.3462070337
2891.4265846...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 4571ms
memory: 68228kb

input:

2000
-620 -14
96 -393
-185 -496
-329 -528
-626 -66
772 -147
519 240
71 769
-482 349
694 -289
-455 -72
295 509
157 -438
-444 -552
463 662
-444 -85
529 -565
-770 276
-7 546
-352 623
5 840
505 142
-279 534
279 -565
-726 -307
-374 -246
-396 -664
330 -696
347 15
606 525
-700 442
136 -672
-489 200
83 -575...

output:

3036.6743668694
2974.4267862904
3003.2383466236
3076.7030712891
3066.1277679826
3049.2913009119
3042.1631084375
3037.7478871587
3032.2552100272
3032.6797455119
3042.5070043546
3028.6297764266
3046.9924448846
3043.8711392517
3040.6681338087
3026.5221017519
3050.5555932851
3050.1638691885
3024.8905271...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 4584ms
memory: 68952kb

input:

2000
397 356
357 -924
535 -108
-40 -779
-555 -828
-94 860
598 -321
718 -282
526 -433
-505 500
542 558
-211 -807
24 945
-205 -867
-779 461
-216 -1000
-201 -765
400 -763
637 232
-45 773
559 -558
-832 -366
741 -584
646 429
-1000 146
639 474
-207 655
143 747
389 381
-1000 227
-482 -586
-501 477
735 219
...

output:

3352.8990079353
3352.9248645745
3331.5399826626
3342.5817892647
3348.3009739250
3356.0157388268
3353.3557287955
3356.0141498401
3349.8403922375
3351.2492316298
3348.8509252478
3350.4077682019
3344.9166259582
3322.6118430189
3356.7973755336
3354.9048012448
3353.7550966019
3356.3949194827
3352.0445155...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 4577ms
memory: 68536kb

input:

2000
393 409
633 301
782 -382
390 -885
665 291
551 -190
297 418
54 703
810 -425
-956 -153
308 235
-939 29
293 -573
-257 -723
521 -130
556 -664
578 -862
-441 724
529 705
-417 -358
147 -624
-916 -31
107 877
533 205
116 -556
724 201
-796 -246
-347 350
464 -131
-351 421
-222 -787
173 -620
-690 3
356 373...

output:

3271.8456452872
3458.3823628017
3436.6052967023
3449.2632742119
3274.1495599696
3247.3078421285
3275.6633234547
3262.1651754387
3294.1339656679
3290.2511437063
3285.3411434728
3274.1009043264
3280.4315218592
3259.8741689882
3252.0061268682
3261.9617623589
3296.9616432907
3270.1209514925
3291.5889524...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 4572ms
memory: 68976kb

input:

2000
-320 -762
334 -283
-249 735
-150 -1000
-417 -1000
947 -138
350 -714
-239 379
-117 750
81 -765
-773 -278
-198 847
-606 -564
401 1
-225 -967
378 -37
809 -504
-778 -74
472 621
-630 -195
-563 -7
852 -429
725 253
132 803
-378 -478
656 -585
-319 -995
582 587
49 -639
285 -649
-161 -964
-641 -54
614 -6...

output:

3302.5942370442
3344.6915116090
3242.7433758426
3123.7257472038
3284.7214774617
3313.2681330220
3301.9512921332
3305.4933784358
3308.0353759363
3286.5272591533
3284.4829599807
3304.0321932381
3298.7118261272
3284.9907309071
3318.2064822343
3296.5453559225
3290.8075158304
3256.3903683338
3319.0361300...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 4591ms
memory: 67588kb

input:

2000
-594 -491
2 -870
-74 604
-439 -661
-867 534
289 832
-846 -432
-979 400
-75 610
-165 -721
31 -996
-362 548
-228 945
-368 897
-273 -825
-656 -459
-150 -724
733 -507
-613 -811
-290 -889
-55 -763
-444 -739
34 793
580 -636
-687 -548
-781 -57
-162 714
-803 -673
-43 718
-1000 -132
-203 -725
-876 229
-...

output:

3377.8573793925
3330.9511090276
3413.4977175793
3522.6389669037
3378.6251373448
3374.9181298748
3377.5552292003
3375.9295130979
3375.4636215422
3383.9743071582
3363.1604266838
3387.0963686457
3376.2618921681
3374.9317026179
3373.0892430121
3373.3121686992
3372.8398734218
3376.0485281898
3373.4192093...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 4574ms
memory: 68944kb

input:

2000
-704 561
-735 581
-705 -727
211 -845
453 99
468 -565
-701 680
283 -841
-581 -469
330 -591
-952 418
581 561
-163 660
798 -256
-1000 -2
-6 760
610 -426
649 380
227 817
-708 -766
-1000 196
-734 133
-402 503
-451 609
-350 512
-773 312
191 -763
-529 -512
-987 27
-917 1
-472 508
-537 -668
-882 384
-8...

output:

3349.0313379676
3337.8699460361
3349.2424921431
3359.8121669769
3353.6067818172
3350.9318062074
3349.2733147146
3354.9929284586
3334.0974643281
3350.4519652941
3348.5265144487
3347.1201051914
3355.5942509925
3350.8207801490
3351.4568238789
3383.8825736011
3345.5147837166
3346.8490255476
3345.5783601...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 4576ms
memory: 67832kb

input:

2000
-58 -939
-838 -558
707 544
-739 631
-555 -894
-410 750
-935 -508
-234 -1000
-194 868
408 -902
914 -100
-898 -313
-849 -467
-416 -856
-913 -341
585 -598
278 800
481 -752
-435 853
871 247
-942 -22
-509 -850
282 -981
-735 614
-291 -1000
-967 314
-395 -833
-978 -320
625 -561
-1000 -192
544 -725
678...

output:

3472.9249411456
3545.4849826006
3480.9429607359
3602.2554799652
3468.6348662665
3471.0297514112
3477.6404624070
3470.5793142950
3471.8216309751
3470.3173510294
3475.7735598891
3470.7803129719
3469.1149199811
3477.3209844344
3468.0553615344
3468.3928125406
3468.8473711418
3469.7661993265
3477.5503014...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 4577ms
memory: 67468kb

input:

2000
-702 -730
-675 -698
551 105
256 453
146 -658
289 129
-694 -475
523 183
618 -561
-497 268
-133 526
-293 487
-600 -404
-656 -113
216 -824
-893 118
-189 634
-969 246
170 730
686 426
155 -800
572 -532
-548 502
-975 245
719 361
-10 -936
-411 378
321 336
-25 -585
161 550
608 -124
563 -62
-556 432
530...

output:

3316.7615528247
3159.4441519853
3344.4132640963
3515.8240751839
3323.7626805470
3322.4799087474
3318.6813648379
3335.4840518678
3314.3135036078
3343.9634034910
3321.5659683850
3331.4401998080
3329.8175011464
3321.2553371691
3308.0313600544
3324.4730800744
3307.5168183014
3317.6310739520
3321.0692125...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 4569ms
memory: 68548kb

input:

2000
612 -255
583 -773
-665 -450
756 -611
409 -733
-869 -403
58 493
-730 329
-728 147
720 -609
-740 257
-350 413
-638 -907
-649 -523
487 -710
-300 427
-603 37
312 -720
128 -655
-991 -502
-635 -746
-639 -279
-124 -901
420 571
-195 -1000
76 -655
-585 590
-698 -861
-941 -186
-842 -83
-342 -1000
118 -90...

output:

3333.0772133534
3337.1359147963
3339.0567053947
3335.6214196396
3327.5489899528
3327.5434312168
3316.1603169494
3315.9493259103
3352.7466444632
3320.1279571921
3323.5084680963
3328.4804814343
3323.3946878692
3339.0305865061
3330.6990258581
3329.6957386953
3310.9936948296
3322.7702918882
3343.5133591...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 4563ms
memory: 67252kb

input:

2000
-225 824
365 -787
-985 376
-694 -624
-107 -905
-1000 -388
814 261
392 636
-980 446
721 46
239 773
379 -730
-392 836
39 795
-382 809
-709 -830
-316 733
-321 -925
-953 66
-222 -872
582 -572
519 532
811 252
-291 -861
-253 829
-978 -513
576 -749
-948 413
812 -65
-1000 -502
665 -327
171 813
-936 233...

output:

3449.9314542373
3452.8124693572
3449.6404235622
3466.8574071503
3452.7768760478
3447.0843931270
3454.8325132609
3451.1935005638
3451.4021755792
3482.3290865551
3447.2251077377
3448.0547344839
3451.5954907312
3449.7691223574
3445.6961821605
3455.1582002312
3453.0084981332
3464.1673228171
3443.2594717...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 4566ms
memory: 68792kb

input:

2000
-614 -304
-456 -907
-568 143
-553 179
-14 -463
-39 -577
-655 101
-533 253
-417 654
302 253
-68 -606
-897 -468
-699 369
-876 -318
635 -482
-508 502
-430 -86
501 -47
-819 283
-413 505
386 704
212 -398
-757 202
300 32
-148 547
-543 187
877 -136
-426 -195
346 -64
-337 -816
535 76
-364 248
198 -916
...

output:

3263.4984671089
3059.6973796777
3165.7100600296
3339.8592524147
3268.7683211769
3238.4415079047
3228.4030468693
3287.1426060520
3254.0312016096
3266.4976227718
3267.1318767863
3275.0030282625
3274.7500996833
3265.0498266909
3254.5375392575
3296.7031373268
3265.4408668650
3243.3761417579
3267.5968723...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 4578ms
memory: 68004kb

input:

2000
511 -75
349 -288
-603 -314
30 -706
-180 -763
-559 515
119 555
329 -375
-653 -396
68 470
238 670
-450 221
-512 -145
410 -33
484 365
24 694
264 360
-576 -114
-523 -332
-622 -58
117 544
-655 29
425 -158
-365 685
131 -894
-509 -480
-475 -481
-604 -587
-80 -719
73 690
-739 -276
518 -257
-568 -110
60...

output:

2791.9858102378
2710.3770476665
2760.4906870584
2880.2390775299
2792.9047928403
2795.5540691629
2796.6106318963
2788.1332875484
2791.1018961033
2788.0588839933
2789.2379115454
2793.0422867215
2788.6216167480
2791.2400948170
2794.0842076051
2802.7456026555
2784.3191121311
2808.2708295490
2801.1165451...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 4571ms
memory: 67412kb

input:

2000
-509 18
-159 -472
-153 -531
102 -610
242 36
-297 139
-419 -30
255 353
-161 -509
-275 177
-341 -42
-339 156
-312 -41
417 47
93 -593
231 316
410 -56
-97 -651
346 -380
259 394
30 -659
-176 -506
-314 -154
-302 278
-116 -421
236 -520
-15 510
-322 -569
238 -269
200 359
-439 194
-46 -682
-409 99
190 4...

output:

1889.8784178898
1863.0435404675
1845.3930036546
1898.9887650681
1889.9602462440
1896.4162425848
1888.9828376516
1887.7874668522
1883.9676656801
1890.0071826720
1881.5579933936
1897.7329116443
1893.5640371616
1885.1045832612
1882.3597125370
1894.0532343726
1891.0571867458
1886.4645130486
1894.8888833...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 4571ms
memory: 67996kb

input:

2000
-222 171
276 -319
-318 -343
413 -276
416 -276
-552 -51
244 -368
-606 82
115 -187
70 -404
-364 -424
-672 -309
319 -415
494 -213
-496 63
-48 141
133 -401
296 314
-219 204
-333 82
-6 238
-176 -474
332 -380
-167 233
-341 -99
-39 268
355 -499
-668 -205
438 95
-200 407
335 303
-18 278
-510 -81
202 21...

output:

2068.7917510098
2024.7421083146
2031.3017951762
2043.3449550629
2074.2263606449
2072.8420011652
2072.8735494232
2068.3165291295
2073.7858147000
2068.9123877164
2070.0438054418
2059.2670350860
2074.2870133194
2080.4578395086
2058.6941031710
2074.9783092655
2069.4206595706
2072.8366695646
2071.4232549...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 4569ms
memory: 68884kb

input:

2000
-483 434
-700 285
737 -206
-1000 9
-452 -495
692 -340
-815 -300
-236 357
-321 420
-141 -488
460 -344
504 246
474 -408
-248 -409
-853 -37
-950 -23
474 -255
-836 218
695 279
-437 416
-14 378
-735 50
516 396
206 315
-888 -115
-855 14
-221 -516
-79 -458
-364 -477
-792 -37
-792 -119
-405 -478
-698 -...

output:

2809.1930158465
2913.2406582453
2768.8391524417
2741.9917286873
2802.8401654455
2802.9992216648
2805.6678003850
2814.5915078003
2798.2373243946
2794.3809571566
2805.8545866241
2805.8436988614
2800.9047365116
2796.3428445191
2797.4639896820
2784.5757118925
2790.4460562520
2816.3119235937
2801.7457641...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 4570ms
memory: 68724kb

input:

2000
226 383
-496 -101
306 -133
-482 82
-175 -510
-121 454
258 323
-283 -589
220 226
220 410
-443 15
-534 -121
268 43
283 333
-546 -247
-470 168
336 -299
-398 363
-307 483
-499 -163
370 18
178 322
259 -451
276 -24
-174 -573
-406 130
320 -363
206 325
-348 455
100 -539
155 -453
346 163
-370 215
173 -4...

output:

2025.7543953730
2008.9998961757
1995.4034222802
1988.6221652889
2024.5812290420
2024.4956659825
2026.3486568775
2032.2550732240
2026.6842022256
2026.9348420232
2034.2328978393
2022.7714597508
2025.7634359627
2033.8962870575
2027.3664269002
2014.0692841534
2029.4701641693
2026.1811757165
2030.6112095...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 4575ms
memory: 68848kb

input:

2000
-701 -114
-96 410
49 416
-195 -564
-305 153
-173 343
495 -264
-608 -398
-680 -407
-69 -594
415 323
-72 336
-465 326
498 -62
337 250
522 -505
205 -552
414 -22
8 574
-589 312
-66 -693
-61 440
-495 443
-474 -154
439 -73
-236 353
-258 188
110 459
157 -716
550 -422
158 -768
573 -195
-501 -513
-218 3...

output:

2518.0902578741
2453.6761171342
2453.1446665485
2520.7878833389
2518.2840974778
2501.7433048470
2514.5107721849
2519.1480625804
2515.3979784709
2505.5183855367
2516.0771709728
2509.0509666021
2513.6293386377
2539.1124915419
2522.8847150026
2516.6653634573
2505.5543733464
2518.9379241168
2541.9755075...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 4584ms
memory: 68196kb

input:

2000
-385 184
-718 -91
-768 67
40 230
273 -20
-680 148
196 435
61 -205
-185 -217
-220 282
505 100
486 122
-42 -343
-805 178
548 -307
-687 -52
312 -290
307 1
125 416
317 291
-489 -77
634 -175
2 -510
314 -204
-61 330
-582 -321
-624 -451
-648 -59
327 -453
-768 -162
635 -202
367 -310
-363 -151
199 51
22...

output:

2371.9952776305
2276.7208185634
2331.7156600391
2392.8388442421
2346.3079012556
2366.9855223389
2428.6932632338
2364.1499765158
2386.1962717526
2367.1191758704
2407.9727630467
2376.4515293658
2371.9369642501
2350.9505765230
2374.5080666388
2373.3949402926
2405.3866774984
2443.7278238004
2359.2941582...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 4570ms
memory: 67276kb

input:

2000
-356 194
602 -228
-498 -162
416 52
-668 -400
-67 436
194 -642
-476 -542
368 -88
-582 211
-380 -362
-225 -470
-484 309
410 135
150 -429
-738 44
-620 -449
-624 53
146 -626
-553 -120
-564 -335
-698 88
426 -271
-345 349
262 -454
517 173
-318 290
-487 340
-535 -343
366 340
32 264
252 226
-46 -626
-3...

output:

2300.9718781440
2340.7527109867
2310.1366368464
2299.3749093628
2290.1600345761
2304.4822161447
2299.9442080662
2304.5619501240
2301.5342598186
2296.0533521242
2300.7709326567
2298.6847566204
2300.0257351851
2298.5153804074
2298.2566805070
2308.4435750781
2303.1907693953
2305.9858679874
2305.3119570...

result:

ok 100000 numbers

Test #82:

score: 0
Accepted
time: 4563ms
memory: 67672kb

input:

2000
-501 -524
-656 -274
152 365
-505 -503
-234 391
414 -231
-445 -384
-604 -230
-685 118
-556 -320
382 149
-605 -188
358 -93
-561 -245
-596 -119
-512 -331
483 78
-438 -387
-563 187
66 -426
393 37
368 -130
-171 301
436 22
-487 -300
30 389
-669 -53
-762 166
341 243
-426 194
-152 -566
-710 -276
-277 3...

output:

2219.6466453394
2301.9113053887
2323.1767379819
2344.5986043358
2222.5388682380
2218.2170817928
2240.0596622343
2215.7214380281
2221.3133174381
2218.2694118108
2207.4558391447
2222.5511555923
2236.3599742121
2224.3564718859
2219.3303390441
2221.9446282820
2217.5154335698
2219.3540324140
2220.9493271...

result:

ok 100000 numbers

Test #83:

score: 0
Accepted
time: 4565ms
memory: 67064kb

input:

2000
150 328
107 -600
43 635
159 527
396 -154
-463 200
423 -201
-463 -163
-584 9
232 423
-477 332
296 424
-420 361
-488 291
174 -425
280 -450
-14 -699
-323 -561
-509 145
230 -438
-455 -281
-115 -680
-312 529
-470 -4
39 656
-65 520
-453 -450
-287 458
160 335
248 -569
-588 -44
91 -651
-179 675
-68 570...

output:

2293.7295012285
2285.8802045626
2257.3624283721
2220.0677250481
2295.7290873244
2298.2250031619
2304.5168809719
2290.3560628074
2300.5709016367
2293.7757806999
2295.3057349767
2293.3220525177
2296.9666290149
2291.0596327686
2293.6530702305
2285.7701681665
2298.1559578070
2294.1600443027
2287.1924609...

result:

ok 100000 numbers