QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#516829#2268. Solar CarZhaoZiLongAC ✓1359ms67184kbC++203.9kb2024-08-12 22:10:042024-08-12 22:10:05

詳細信息

Test #1:

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

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: 5960kb

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: 0ms
memory: 5948kb

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: 5900kb

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: 5980kb

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: 5972kb

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: 5996kb

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

result:

ok 133 numbers

Test #8:

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

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.9312398021
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: 6092kb

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.3842672682
3430.6647159703
3534.0362885830
3650.1579836785
3353.9031771890
3271.6437494408
3161.8417260673
3524.1500758856
3558.2331124...

result:

ok 133 numbers

Test #10:

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

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.1566125245
3138.0534903188
3171.3930460818
3211.9586920724
3128.7019712244
3279.8180227...

result:

ok 133 numbers

Test #11:

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

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: 1337ms
memory: 67040kb

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.8217170612
2831.6798159396
4237.6909396516
4238.8223105240
3920.8518799925
3490.9175569036
3732.0024895596
3530.2295977993
3209.2014275342
3599.9309826624
3825.4476862397
3834.9938639872
3597.7992599791
4110.1644833388
3567.0038025768
3746.2517267234
3525.6344109954
3979.8444732141
3855.2306973...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 1326ms
memory: 66984kb

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.0777665005
1075.1663005792
1192.8851959304
1240.4440296936
1179.7092519305
1127.1359548048
1113.5019861814
1185.8326233846
1176.0188524368
1131.6068588641
1117.8846262120
1104.1886179259
1152.2867086143
1163.5224677280
1152.6218474690
1139.0708374819
1155.0866492857
1133.6044043235
1162.3945622...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 1333ms
memory: 67060kb

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.6530092239
4251.7151810154
4274.5118217398
4257.8698647271
4247.4020774826
4470.8422486205
4287.7821599175
4268.2881994714
4256.8965127467
4255.4876214050
4253.0871703971
4298.6645046402
4249.7504182425
4255.6464567257
4247.5485210910
4360.4311819...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 1335ms
memory: 66868kb

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.1665101719
4323.8497504229
4098.4507041237
3873.2069797516
4312.1089720605
4283.8770709751
4246.6133588970
4300.6916545815
4262.3228922093
4287.9597218851
4291.9884557936
4291.8288301019
4316.3844630646
4339.8483779489
4305.1907645371
4252.3333961021
4283.8295636087
4376.5560163972
4296.4422145...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 1336ms
memory: 66968kb

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.1122335216
4369.1977196006
4281.7031650148
4194.7710880280
4235.3348439639
4232.1360706182
4256.0914557414
4249.6458020108
4230.6151427184
4218.5927776097
4235.2527694825
4245.2169610678
4241.7297904575
4245.6678164336
4240.8460651593
4238.6706199179
4239.8807765365
4156.5151362990
4300.8523454...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 1357ms
memory: 66980kb

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.2465061925
3898.5411607334
4122.1931320262
4350.3729862976
4244.3763137004
4234.9574421291
4241.3907286926
4223.6863981071
4240.1310279357
4305.4332093515
4253.9379498651
4250.5038529830
4247.4294548365
4243.3365275312
4167.9034542499
4208.3432685953
4221.9235277698
4211.9121404966
4234.0817458...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 1334ms
memory: 67060kb

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.5328064629
4242.5675738519
4380.8401222949
4526.8964959717
4208.4892360146
4248.7512511733
4260.0914880257
4229.5456575873
4248.1548046306
4267.3690340997
4233.7896366508
4259.7473665396
4280.3281133166
4246.8736920698
4232.0478373545
4259.8086042423
4268.5520889691
4242.9978482897
4221.8761448...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 1311ms
memory: 66756kb

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.0497136444
4016.1771779633
4303.9270601589
4269.7175053579
4274.5047973428
4275.8627542633
4284.4319879375
4307.0015553159
4290.0946106085
4245.3559817474
4325.1904543284
4291.0915249405
4290.2889612661
4268.8599148370
4212.0523930228
4285.0050014088
4304.7053914...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 1337ms
memory: 67036kb

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.6006972596
4546.3402894974
4272.8774916581
4294.6077632445
4270.2918545880
4306.7652375614
4304.8320470943
4295.2684800529
4262.5857034538
4613.1093616889
4280.3909270829
4245.9110704044
4280.3772770728
4303.4932023378
4265.4236179280
4263.2975932981
4280.8785449...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 1343ms
memory: 66992kb

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.8083087901
4127.1076234118
4276.4493247174
4435.8254579926
4190.7649963504
4215.5915330994
4224.1993058634
4173.4838930362
4238.6759110059
4227.9884231186
4254.6330459401
4229.6582702408
4371.4018045887
4206.5178619426
4221.9992172240
4222.2250460117
4224.4959194177
4206.5116607353
4205.3277432...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 1335ms
memory: 66908kb

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.1045642384
4483.0602631485
4422.1156410737
4365.8080729294
4258.5452907652
4322.6146288647
4240.4994677251
4275.8231461892
4281.7088819332
4232.2853918724
4286.4419344769
4292.7235933925
4266.1656094757
4253.6251799646
4253.5291724496
4563.3487903353
4297.0355907871
4276.2063137018
4295.3330058...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 1354ms
memory: 66900kb

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.4674920072
4258.3784505208
4356.7732182921
4461.8561972046
4248.2765716529
4266.7158006081
4239.2980317804
4218.4896598585
4253.2193273787
4204.6317613323
4221.8502533307
4223.5382219790
4237.4079555135
4233.9881611802
4230.4891947769
4264.9993180736
4261.1101083353
4291.2941753885
4280.4925937...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 1345ms
memory: 67048kb

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.6134322627
3259.0089652002
3357.2000109658
3458.6342961121
3320.2965468913
3297.9675528712
3284.6064515479
3273.2737193882
3292.5770917955
3260.9621997936
3295.1810418441
3294.8763869185
3431.3668764581
3309.4355713247
3313.4860119685
3283.8897326359
3300.8227979796
3285.1087503784
3293.2950452...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 1330ms
memory: 66924kb

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.5390404728
3452.0261242870
3458.5684220649
3465.7831447983
3295.9865605986
3308.4316358527
3301.6325541872
3301.8147696251
3324.7701811183
3319.4076948195
3304.1342271280
3307.0881957052
3305.0078382168
3281.7616506005
3310.2390796345
3288.7421994568
3303.6151757299
3324.4443780203
3303.3061621...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 1324ms
memory: 67044kb

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.8033182307
3296.4041184400
3301.5239922574
3308.0715219879
3306.8699343364
3315.2557607609
3310.6440389280
3134.4556524340
3307.4517027011
3307.6216249407
3311.5490556747
3325.1580288019
3317.6229587255
3268.2657184325
3304.0903307049
3313.3022994952
3298.1441049475
3299.9875639424
3298.2086757...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 1345ms
memory: 66980kb

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.9170463370
3609.6121112076
3525.9713594559
3448.5122641754
3304.8461249403
3292.6834725228
3308.6447387178
3336.8761498733
3272.3397494848
3316.4243121716
3304.6588352258
3304.1154063173
3313.7367966306
3307.5761786875
3307.0465094806
3294.1626741283
3307.2070168693
3306.6023129704
3314.0943804...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 1332ms
memory: 67056kb

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.3486577663
3330.8864797207
3317.1147204267
3312.8639055634
3266.9286180839
3242.4797814038
3259.1204646676
3258.8734850052
3281.6093085579
3269.6649937766
3261.4323811569
3412.1389966661
3261.8199872247
3260.1110156480
3251.4262895476
3282.4656740169
3278.3080586395
3251.5335067668
3237.9888194...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 1330ms
memory: 66852kb

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.0055324488
2989.0169033556
3108.6411262494
3236.8724681854
3262.0797874013
3284.1764313704
3252.2471143918
3290.3328964879
3284.6679632391
3286.3169822911
3271.6440091947
3231.5938123896
3265.3292745879
3237.3147801589
3277.0747979439
3278.5206080335
3248.1378581851
3266.1447711273
3262.8694069...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 1338ms
memory: 66844kb

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.7352775824
3332.6101901498
3256.5449012403
3181.9805268097
3272.5876373237
3259.2740970640
3276.3027325433
3282.7763353288
3271.1143781860
3319.0353714284
3282.8393423759
3289.6751506883
3275.7560615664
3278.3875255188
3299.4168303433
3285.5582120509
3265.9310329228
3268.8174017108
3285.4295038...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 1341ms
memory: 67060kb

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.0822373111
3379.0867507275
3257.7496181661
3143.5816553497
3312.5670071932
3359.6936937164
3332.2344297495
3314.3653309889
3296.7240501008
3317.1701282843
3369.7482163488
3328.6995580750
3318.8576107972
3324.3738423700
3304.9837254799
3232.2012637411
3317.1659611627
3293.8785322656
3299.6916983...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 1330ms
memory: 66968kb

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.2616431569
3273.4826795565
3273.9847693841
3277.1745858765
3318.2690626653
3316.9652940055
3281.9429311892
3329.7000750754
3302.4149832690
3330.9722999753
3276.9429562739
3279.7450175471
3264.7180936119
3302.8368676425
3318.3967583277
3284.5828367192
3279.0692316767
3326.3846415471
3291.0579331...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 1319ms
memory: 67044kb

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.8012171811
3530.9486460474
3514.1418300499
3509.1924048615
3272.1205034867
3272.8734943316
3289.3407413161
3283.3787876267
3261.3572331450
3283.2424456787
3274.0526652395
3240.3539592556
3280.2337865575
3276.9435966702
3290.1593211281
3277.3928641710
3278.8523850173
3275.0663254723
3283.4609014...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 1339ms
memory: 66996kb

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.7264708602
3429.8840078247
3403.7139722796
3386.1536143112
3291.9435143993
3281.1347381825
3258.1136570330
3275.9527316593
3296.9619026165
3244.1761630947
3273.3204828385
3261.6185639713
3294.7028744283
3271.2040464130
3262.3763622594
3245.1372496863
3274.2490733455
3261.4716294718
3265.7172823...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 1347ms
memory: 66968kb

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.7731064815
3400.2372887168
3426.8898296963
3471.4958105469
3395.9746128585
3395.2401910129
3388.2500108197
3406.6991769908
3392.8329018770
3393.7549003523
3399.0466499160
3390.2960988676
3394.8652695137
3390.4301165985
3410.3924498364
3396.6112009757
3399.7118491976
3389.8889766227
3401.0469380...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 1342ms
memory: 66996kb

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.4796399847
3315.3744841585
3325.9600490028
3323.6372304916
3348.3731351020
3339.8219382164
3343.5622574844
3324.0296162339
3344.4176143020
3340.7122634036
3341.9302237681
3349.3085943533
3341.7246959043
3371.8647096612
3333.5031971910
3332.9520804883
3326.7478163736
3348.6070987711
3334.9141390...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 1332ms
memory: 66820kb

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.7963244728
3435.0083575526
3387.8144824396
3384.5136138153
3286.9360337346
3276.7602126000
3289.2977327112
3288.1493440153
3281.4275750121
3334.5502403477
3280.8552731451
3304.4192906834
3307.7567517135
3309.7307321912
3293.1040077898
3283.1805195167
3295.1622203761
3296.7035287828
3280.7297129...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 1345ms
memory: 66980kb

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.0325473961
3332.0405804991
3385.7236034835
3444.8860111237
3245.9405785471
3268.5970001164
3277.9224248671
3245.8375313267
3263.3860650956
3264.3290208825
3270.1834423083
3247.7105116326
3249.4298859773
3246.4492688731
3260.8192130803
3337.3178363453
3242.9136211177
3261.6392691201
3256.2025992...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 1347ms
memory: 66800kb

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.4249842069
3514.6353373978
3464.5087785307
3499.5308127594
3446.2356052924
3442.9958673570
3441.0067764294
3446.6293951358
3448.8030590908
3441.4693365532
3436.0525555336
3447.5482920927
3441.7176129359
3446.7380451214
3447.8088625378
3438.6102386656
3440.9626188637
3440.7527376257
3450.9744901...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 1338ms
memory: 66968kb

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.1756603127
3196.7073607635
3289.5959630963
3300.7658899477
3298.8887668324
3296.6934895497
3267.5204909594
3305.5268726712
3286.8220933294
3294.1804160599
3295.0366760417
3296.4483730418
3291.4635154163
3299.3937921125
3299.3330178310
3304.4287310995
3288.1218563...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 1343ms
memory: 66972kb

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.3033414904
3260.7944765294
3242.0094390379
3401.3178670120
3305.6446263324
3294.6323143969
3290.8540881871
3288.5940948893
3293.2882782330
3292.9052354378
3310.3673424364
3279.8639067352
3307.5328766041
3284.4218341862
3305.3448124608
3300.0454827505
3297.3726271638
3300.4222749014
3365.7220046...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 1326ms
memory: 66868kb

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.9031793381
3369.2575914905
3403.0997678936
3418.9533784485
3200.9601042114
3294.2783748823
3295.1262521547
3291.3886801158
3288.0880602829
3285.0582925505
3291.8633246821
3303.2736009404
3291.4933219140
3289.0467019337
3289.1619619222
3321.2857613902
3297.6912877630
3289.9022086025
3293.0365868...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 1326ms
memory: 66816kb

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.1735384060
3220.5062134980
3171.8231159579
3139.8724329376
3259.5035172545
3225.5049460826
3262.4269424631
3246.7664285350
3256.6170787491
3240.1328966928
3233.1594433081
3238.4654234315
3250.5241746126
3238.1592497352
3240.3805326704
3241.7050592552
3255.6152544371
3245.8979099650
3247.0342789...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 1340ms
memory: 66996kb

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.6625357025
1836.4553993607
1815.2466205549
1816.3312861120
1828.4033950737
1822.1970744232
1824.7301762594
1819.3725874576
1816.4262080302
1819.0717933100
1828.7647408921
1821.3618560765
1818.4177756675
1821.7917261903
1817.7690978627
1815.4842472940
1817.2335339...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 1335ms
memory: 67040kb

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.8179981995
2569.3802866155
2537.6253402994
2570.3966406439
2547.8157178241
2576.0436515747
2548.4982228853
2565.3056560910
2535.9140250891
2578.5725779970
2565.4029791206
2562.6473002609
2563.3969237023
2581.2334928508
2580.6072698010
2558.2241800...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 1340ms
memory: 66892kb

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.1983482949
2056.3476877363
2054.6789460074
2059.4846135139
2055.6689940135
2063.8015149587
2068.1895004943
2113.9388583400
2057.9409121653
2054.6959296027
2032.8849715768
2068.4138327355
2056.6773179537
2048.7499171250
2047.3071145918
2084.4439204931
2069.5242253015
2046.4688196180
2071.1461241...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 1332ms
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.9581579199
2107.3237265595
2168.0187081432
2231.2145309067
2227.2537613256
2178.8612167912
2182.8940359197
2175.7677650699
2177.1904216954
2184.5688432993
2204.8412205527
2175.8036889374
2183.1273080339
2183.1885497843
2175.4723865991
2193.0939265726
2188.4106076071
2181.3944794652
2191.1540306...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 1349ms
memory: 67040kb

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.2046221747
2385.4498924387
2338.7085903713
2289.8891296005
2283.5224978323
2282.5169958219
2280.6671668073
2282.9552815045
2302.5012924746
2282.6811586377
2287.8963786449
2284.3551804715
2282.7131997526
2280.3814025928
2293.4960190693
2283.5795237934
2272.1615395574
2282.4951000448
2279.0435690...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 1336ms
memory: 66816kb

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.5561411599
2019.7807677682
2081.0257490833
2144.8711741447
2088.2398086797
2121.7150006262
2106.4230679472
2116.0802549528
2104.5085274995
2098.7258804461
2116.9388218489
2096.8121951353
2101.1561809212
2096.3173073944
2127.1322133658
2106.5232800576
2103.0373523480
2094.4009337646
2097.8239814...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 1358ms
memory: 66988kb

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.1755496950
2732.7193507030
2645.6521371268
2561.2339308167
2536.9967090459
2536.2425744129
2463.1643486583
2543.0696324792
2543.6741658353
2543.1745043202
2547.4297358238
2544.6818530287
2556.3911217491
2550.3763828102
2562.7347020884
2543.1104351171
2552.4092135323
2532.7683785226
2544.0847079...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 1358ms
memory: 67040kb

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.1693714879
2223.6881255731
2240.4194816359
2259.0855736542
2199.9916912469
2172.2541766335
2163.0603168677
2180.3302480036
2184.5246567415
2167.9910083037
2178.9030409695
2153.0192407242
2187.3111824801
2170.9686553300
2157.9286941265
2181.1582604186
2197.4618098490
2137.4679953764
2174.6423020...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 1327ms
memory: 66976kb

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.5798997631
1944.5539880215
1944.0691505258
1944.4372726822
1896.5263762468
1897.7961357062
1897.6724663525
1893.1293259319
1901.3488143717
1888.9343342957
1896.0360684290
1902.7894676401
1903.3515507355
1894.8164291695
1892.8034027610
1891.7056405530
1900.5373620821
1904.6264506192
1891.9203270...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 1342ms
memory: 66960kb

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.8107953885
2723.1827192557
2712.8186064405
2709.9919133377
2713.7177701810
2701.5914327496
2719.1006395264
2715.5045801407
2711.6932740895
2723.6069863626
2706.1220122172
2714.9739789185
2658.6626917586
2725.7684498373
2735.6857348802
2725.5921894774
2717.3279866140
2734.5986280250
2702.7449917...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 1346ms
memory: 66816kb

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.3496409133
2433.5342862654
2473.1486445966
2491.3683767319
2446.2745140439
2429.5323267386
2443.1977072718
2439.9950382985
2441.6833439870
2437.5016111414
2438.6859748467
2436.9506889940
2423.0631395188
2437.1727050979
2446.0649295175
2436.6174912927
2439.4631512774
2443.0222471768
2433.4412525...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 1338ms
memory: 67040kb

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.7459011762
1905.2521960795
1912.5439190266
1935.4946057892
1916.1365244511
1916.2001246546
1917.6172748401
1917.2950358392
1917.7461961276
1911.9455548211
1915.5734415697
1916.3711646563
1916.9633864538
1917.0361723331
1915.9469520964
1917.1882284227
1916.6982104022
1927.7005678961
1916.6966859...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 1329ms
memory: 66920kb

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.0400242296
1961.0637415707
1942.0906134687
1934.0239679337
1933.9928331143
1937.8322180666
1935.7059619166
1935.1347177024
1934.7291616508
1937.7094964221
1934.7671762116
1930.7162568957
1933.1509158385
1934.0009510007
1934.9120307145
1932.9182502478
1935.0939304221
1934.3386749672
1928.4864493...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 1334ms
memory: 66956kb

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.7813734523
2356.5705170441
2340.3671479185
2345.2349751221
2334.1944378216
2336.1913358665
2341.3064405578
2338.9236427764
2336.5686701060
2344.2630372244
2345.6499678868
2341.6840938746
2339.8760478527
2340.7278944045
2319.9620438162
2340.9380664457
2345.9820922...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 1340ms
memory: 66944kb

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.7205919065
2706.4714536329
2532.8073129146
2558.2575408936
2532.8095461501
2528.1927247093
2531.6096959422
2537.1639614109
2532.2561371684
2534.2740991512
2533.1177821145
2530.0989168621
2517.8554532506
2537.9896345430
2531.3206905424
2530.9719787316
2529.6366272261
2542.8181002220
2533.5979031...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 1349ms
memory: 66972kb

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.4134457729
2146.2880772697
2070.9070099582
2008.3430288315
2165.5366884483
2158.7944989403
2159.4924235805
2158.1009692370
2164.3714926646
2165.2955052557
2164.3341782220
2160.0867803555
2163.1804472278
2163.4304278723
2155.7562471569
2161.2747175957
2162.2451862877
2139.8895434058
2163.5031395...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 1324ms
memory: 67164kb

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.9974807978
2775.1118483001
2621.8130721961
2608.8301755905
2625.9675641567
2619.8998202996
2632.1402125282
2626.6413337812
2629.7333122533
2632.8123716812
2623.6641851009
2634.6800717325
2632.7699235760
2627.0181042859
2629.7756918342
2619.1239937208
2628.6428812167
2641.7805324670
2630.8541232...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 1330ms
memory: 66988kb

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.8585603985
1996.2914879697
2044.1219933992
2094.3407111359
1953.8408923261
1944.4460762739
1949.8259791254
1943.8089853220
1945.6238852836
1946.8078182586
1951.9375752021
1957.0267291000
1953.0001880269
1944.3305449706
1940.8423428765
1930.8511925154
1947.5120077275
1953.6453695859
1951.3168507...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 1318ms
memory: 66936kb

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.0519766005
2934.7676730208
2931.9890918016
2928.9939090729
2849.9808951352
2892.1290290894
2883.8467589615
2889.3928910535
2894.9462919658
2887.4276922699
2885.1711504510
2888.8852352009
2891.3258594170
2889.2205525452
2889.4947908637
2890.4656995019
2892.7544581531
2887.3462070333
2891.4265846...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 1342ms
memory: 66692kb

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.2383466239
3076.7030713272
3066.1277679851
3049.2913009109
3042.1631084379
3037.7478871582
3032.2552100274
3032.6797455043
3042.5070043539
3028.6297764268
3046.9924448839
3043.8711392516
3040.6681338073
3026.5221017513
3050.5555932848
3050.1638691882
3024.8905271...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 1337ms
memory: 66920kb

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.8990079354
3352.9248645745
3331.5399826628
3342.5817893219
3348.3009739254
3356.0157388269
3353.3557287949
3356.0141498393
3349.8403922378
3351.2492316297
3348.8509252471
3350.4077682023
3344.9166259589
3322.6118430189
3356.7973755334
3354.9048012452
3353.7550966016
3356.3949194830
3352.0445155...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 1343ms
memory: 66980kb

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.8456452875
3458.3823628017
3436.6052967024
3449.2632743073
3274.1495599698
3247.3078421282
3275.6633234549
3262.1651754389
3294.1339656703
3290.2511437073
3285.3411434731
3274.1009043271
3280.4315218605
3259.8741689884
3252.0061268694
3261.9617623585
3296.9616432923
3270.1209514927
3291.5889524...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 1331ms
memory: 66892kb

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.5942370439
3344.6915116090
3242.7433758429
3123.7257470322
3284.7214774620
3313.2681330228
3301.9512921333
3305.4933784356
3308.0353759362
3286.5272591536
3284.4829599795
3304.0321932383
3298.7118261269
3284.9907309005
3318.2064822343
3296.5453559224
3290.8075158306
3256.3903683247
3319.0361300...

result:

ok 100000 numbers

Test #67:

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

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.8573793924
3330.9511090276
3413.4977175795
3522.6389669418
3378.6251373441
3374.9181298745
3377.5552292007
3375.9295130984
3375.4636215423
3383.9743071580
3363.1604266837
3387.0963686455
3376.2618921679
3374.9317026179
3373.0892430129
3373.3121686993
3372.8398734215
3376.0485281898
3373.4192093...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 1337ms
memory: 66924kb

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.0313379678
3337.8699460361
3349.2424921433
3359.8121670914
3353.6067818175
3350.9318062085
3349.2733147155
3354.9929284655
3334.0974643296
3350.4519652946
3348.5265144486
3347.1201051922
3355.5942509955
3350.8207801503
3351.4568238798
3383.8825736118
3345.5147837177
3346.8490255469
3345.5783601...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 1346ms
memory: 66992kb

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.9249411455
3545.4849826006
3480.9429607366
3602.2554800415
3468.6348662664
3471.0297514113
3477.6404624069
3470.5793142958
3471.8216309770
3470.3173510296
3475.7735598899
3470.7803129736
3469.1149199805
3477.3209844346
3468.0553615332
3468.3928125402
3468.8473711415
3469.7661993264
3477.5503014...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 1331ms
memory: 66992kb

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.7615528246
3159.4441519853
3344.4132640966
3515.8240753555
3323.7626805475
3322.4799087470
3318.6813648383
3335.4840518629
3314.3135036120
3343.9634034892
3321.5659683830
3331.4401998076
3329.8175011470
3321.2553371692
3308.0313600530
3324.4730800750
3307.5168183034
3317.6310739522
3321.0692125...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 1333ms
memory: 66932kb

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.0772133539
3337.1359147963
3339.0567053938
3335.6214197922
3327.5489899527
3327.5434312176
3316.1603169498
3315.9493259113
3352.7466444633
3320.1279571922
3323.5084680962
3328.4804814347
3323.3946878693
3339.0305865045
3330.6990258587
3329.6957386979
3310.9936948289
3322.7702918881
3343.5133591...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 1351ms
memory: 66980kb

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.9314542374
3452.8124693572
3449.6404235619
3466.8574071503
3452.7768760468
3447.0843931259
3454.8325132605
3451.1935005631
3451.4021755786
3482.3290865282
3447.2251077381
3448.0547344840
3451.5954907304
3449.7691223570
3445.6961821606
3455.1582002304
3453.0084981329
3464.1673228168
3443.2594717...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 1331ms
memory: 66992kb

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.7100600298
3339.8592523575
3268.7683211771
3238.4415079077
3228.4030468693
3287.1426060501
3254.0312016095
3266.4976227722
3267.1318767847
3275.0030282590
3274.7500996831
3265.0498266906
3254.5375392570
3296.7031373271
3265.4408668673
3243.3761417583
3267.5968723...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 1344ms
memory: 66888kb

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.9858102374
2710.3770476665
2760.4906870575
2880.2390775681
2792.9047928407
2795.5540691627
2796.6106318961
2788.1332875482
2791.1018961015
2788.0588839931
2789.2379115449
2793.0422867217
2788.6216167479
2791.2400948165
2794.0842076052
2802.7456026556
2784.3191121311
2808.2708295495
2801.1165451...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 1345ms
memory: 67040kb

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.8784178901
1863.0435404675
1845.3930036542
1898.9887651443
1889.9602462442
1896.4162425874
1888.9828376515
1887.7874668528
1883.9676656812
1890.0071826719
1881.5579933936
1897.7329116484
1893.5640371616
1885.1045832613
1882.3597125372
1894.0532343733
1891.0571867460
1886.4645130491
1894.8888833...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 1331ms
memory: 66976kb

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.3017951760
2043.3449550438
2074.2263606449
2072.8420011652
2072.8735494227
2068.3165291294
2073.7858147000
2068.9123877166
2070.0438054421
2059.2670350871
2074.2870133194
2080.4578395077
2058.6941031710
2074.9783092653
2069.4206595707
2072.8366695646
2071.4232549...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 1347ms
memory: 66924kb

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.1930158464
2913.2406582453
2768.8391524415
2741.9917284393
2802.8401654455
2802.9992216637
2805.6678003857
2814.5915078002
2798.2373243955
2794.3809571565
2805.8545866234
2805.8436988613
2800.9047365131
2796.3428445186
2797.4639896820
2784.5757118914
2790.4460562524
2816.3119235949
2801.7457641...

result:

ok 100000 numbers

Test #78:

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

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.7543953734
2008.9998961757
1995.4034222797
1988.6221652794
2024.5812290451
2024.4956659824
2026.3486568781
2032.2550732247
2026.6842022257
2026.9348420233
2034.2328978391
2022.7714597516
2025.7634359642
2033.8962870568
2027.3664269004
2014.0692841547
2029.4701641687
2026.1811757170
2030.6112095...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 1340ms
memory: 67060kb

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.0902578740
2453.6761171342
2453.1446665485
2520.7878833771
2518.2840974774
2501.7433048515
2514.5107721851
2519.1480625810
2515.3979784711
2505.5183855368
2516.0771709731
2509.0509666018
2513.6293386380
2539.1124915415
2522.8847150012
2516.6653634576
2505.5543733455
2518.9379241173
2541.9755075...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 1346ms
memory: 66980kb

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.9952776302
2276.7208185634
2331.7156600393
2392.8388440704
2346.3079012462
2366.9855223386
2428.6932632318
2364.1499765158
2386.1962717515
2367.1191758705
2407.9727630456
2376.4515293658
2371.9369642496
2350.9505765268
2374.5080666387
2373.3949402925
2405.3866774986
2443.7278237992
2359.2941582...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 1338ms
memory: 66936kb

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.1366368461
2299.3749093628
2290.1600345765
2304.4822161447
2299.9442080665
2304.5619501241
2301.5342598184
2296.0533521238
2300.7709326567
2298.6847566204
2300.0257351849
2298.5153804074
2298.2566805069
2308.4435750775
2303.1907693932
2305.9858679871
2305.3119570...

result:

ok 100000 numbers

Test #82:

score: 0
Accepted
time: 1334ms
memory: 67184kb

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.6466453395
2301.9113053887
2323.1767379816
2344.5986044312
2222.5388682379
2218.2170817932
2240.0596622330
2215.7214380292
2221.3133174381
2218.2694118110
2207.4558391473
2222.5511555921
2236.3599742119
2224.3564718856
2219.3303390439
2221.9446282819
2217.5154335704
2219.3540324150
2220.9493271...

result:

ok 100000 numbers

Test #83:

score: 0
Accepted
time: 1342ms
memory: 66936kb

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.7295012289
2285.8802045626
2257.3624283718
2220.0677250290
2295.7290873254
2298.2250031628
2304.5168809720
2290.3560628079
2300.5709016369
2293.7757807002
2295.3057349764
2293.3220525168
2296.9666290153
2291.0596327692
2293.6530702305
2285.7701681665
2298.1559578083
2294.1600443027
2287.1924609...

result:

ok 100000 numbers