QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#298497#7903. Computational Intelligenceucup-team1878#AC ✓145ms3904kbC++207.8kb2024-01-06 11:54:132024-01-06 11:54:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0 0 1 0
0 0 1 0
0 0 1 0
0 0 0 1
0 0 1 0
0 1 1 1

output:

0.33333333333333
0.76519571646421
1.07663573289518

result:

ok 3 numbers

Test #2:

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

input:

3
0 1 0 0
0 -1 0 2
0 0 1 0
2 0 -1 0
-1000 0 0 999
0 -998 999 0

output:

0.77777777777778
0.77777777777778
1521.07040502456948

result:

ok 3 numbers

Test #3:

score: 0
Accepted
time: 118ms
memory: 3836kb

input:

100000
-4 -10 -8 -8
5 5 -10 -8
-10 10 -1 -3
-3 5 -1 -3
8 -7 8 -10
0 -3 0 10
6 -1 0 2
0 -3 3 1
-6 -5 5 3
3 5 -4 -8
1 9 1 -1
2 -1 -6 0
1 -2 -7 -9
-1 -2 -4 5
6 -10 7 1
0 -6 -8 -8
-10 9 2 3
-7 -10 4 -9
8 4 4 9
-9 3 0 4
5 -2 9 8
-9 -5 7 8
-1 1 0 1
-4 1 -8 1
3 3 10 3
3 0 -6 -2
-3 -3 -3 3
-2 7 -10 -7
9 2 6...

output:

9.02826761736816
5.74413144889609
14.59427870289163
2.95217824541432
4.99350269409641
6.05871725535919
7.45940870024897
11.22802890792008
16.32570784749509
11.07224515718977
9.50455745115643
5.50000000000000
9.04004998582850
5.32634791088732
3.03593437129009
5.80880418301625
17.36371978952247
9.9951...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 91ms
memory: 3868kb

input:

100000
0 3 -9 1
-9 1 9 -1
-9 8 -8 6
7 2 -9 8
-7 -9 -1 4
-7 -10 -7 -9
6 1 -2 -10
-2 -10 -1 4
-5 -7 7 6
-10 10 -5 -7
-7 3 -7 -7
-7 3 -10 -8
5 -9 -8 -10
9 10 5 -9
-6 -5 -7 2
3 -2 -6 -5
1 -4 -4 -6
1 -4 -8 1
-8 -3 -6 8
-6 8 0 2
-9 -4 -7 2
2 7 -9 -4
-6 7 6 6
-6 7 0 8
-5 -8 -9 -10
4 -5 -9 -10
10 7 -7 7
10 ...

output:

6.51622634241505
7.89515218105805
7.61925280412387
6.27210135408581
10.67658778433565
4.04814634922074
13.70416881647370
5.96072488523335
4.75227372376490
5.80848685831550
6.04933461740531
4.21200130353906
5.23105219072296
7.81688855890668
4.83949344044078
6.08598005866547
8.54084903262689
6.8994662...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 78ms
memory: 3816kb

input:

100000
4 9 0 -4
0 -4 4 9
7 0 10 -1
4 1 -2 3
0 -9 -5 -10
-5 -10 5 -8
-5 6 -6 5
-7 4 -5 6
-2 -7 -6 0
-10 7 -6 0
-8 10 -4 1
-4 1 0 -8
-7 1 -7 6
-7 -5 -7 -1
-8 0 -9 10
-7 -10 -9 10
-9 -3 -1 8
-9 -3 -1 8
0 -6 -5 -3
5 -9 0 -6
4 5 -3 -9
4 5 2 1
-5 -3 8 7
8 7 -5 -3
8 -10 -5 1
8 -10 -5 1
-9 -5 2 -2
-9 -5 2 -...

output:

4.53382350291181
7.90569415042095
3.39934634239519
0.94280904158206
8.06225774829855
9.84885780179610
6.50000000000000
6.69991708074726
4.53382350291181
5.83095189484530
6.01608765374943
5.46707315561891
5.67646212197547
3.80058475033046
5.51764845241562
3.88730126323020
2.60341655863555
4.333333333...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 62ms
memory: 3768kb

input:

100000
-5 1 -4 1
9 1 -5 1
-7 -9 -6 3
-7 -9 -6 3
-3 -9 10 -9
-3 -9 -5 -9
-9 -8 6 1
1 -2 -9 -8
0 -1 -1 -5
0 -1 -2 -9
3 -8 7 -1
3 -8 7 -1
-10 -1 1 -5
-10 -1 1 -5
-4 2 -6 8
-6 8 -5 5
-7 5 5 0
5 0 -7 5
-7 2 -6 -5
-6 -5 -7 2
2 8 8 -3
8 -3 2 8
-10 7 -5 -8
-5 -8 -8 1
-5 0 -5 -7
-5 4 -5 -7
-2 -6 -10 -1
-2 -6...

output:

6.52380952380952
4.01386485959743
7.50000000000000
5.50701012290945
2.74873708374511
2.68741924943285
3.90156663690654
2.10818510677892
4.33333333333333
2.35702260395516
4.17665469538056
5.05964425626941
3.48484848484848
3.14466037735220
4.02768199119819
7.92322213791080
2.35702260395516
5.734883511...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 119ms
memory: 3840kb

input:

100000
-3 -4 -1 1
-4 -6 6 10
-7 9 10 -5
1 -10 -4 5
9 -8 -8 9
7 -6 1 1
1 4 5 -2
-9 8 0 -10
-2 3 6 -3
-3 -8 7 9
5 5 0 6
-9 0 -8 3
0 0 -10 8
-6 6 -3 -10
-7 1 5 -2
4 4 -10 6
-7 1 5 -1
-6 -5 0 5
3 -8 -8 -5
-9 -6 -1 -3
6 -3 5 -6
4 8 0 5
-10 10 8 -3
-1 8 0 5
-3 -9 7 -5
-1 -8 5 8
5 -4 -6 0
3 -6 6 7
1 7 3 1
...

output:

6.04484155980278
8.80690844162824
7.21198849247920
9.70589445424799
5.87988974142798
11.75173433657282
7.38732746840757
7.55250825182466
4.79590055374058
4.58551110995595
11.63658732197035
6.53946727358237
8.15591894281578
6.93275062588411
3.74437981730866
11.40117290623513
16.83994031139925
14.4108...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 99ms
memory: 3868kb

input:

100000
-7 8 0 7
7 6 -3 3
-8 -3 9 -8
-8 -3 -6 10
-1 10 -4 10
5 10 -8 -5
3 -3 7 -9
7 -9 4 10
9 -3 2 -6
2 -6 3 8
-10 -3 0 -4
-7 4 -10 -3
7 7 -2 7
-3 7 9 10
-4 -10 7 -1
3 -1 -4 -10
3 8 -2 -5
3 8 6 1
-1 -3 6 2
-10 5 6 2
3 7 -3 3
-4 -10 6 9
-10 -8 -1 1
0 -9 6 8
-8 0 -9 6
-9 2 -7 -6
-1 6 0 0
0 3 1 -6
-2 8 ...

output:

6.79709227654425
12.42917249506487
8.97642614353784
7.48612303162984
7.13029983820403
6.02876929175501
4.08793093461696
4.82303852243057
6.12312872937702
7.24663568890356
7.72422696117731
10.31619372870980
5.12430885657091
4.79159530308794
3.30204723892412
2.31224634481192
8.41021492061082
13.517584...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 74ms
memory: 3764kb

input:

100000
6 -9 7 6
6 -9 7 6
8 10 -3 -7
-3 -7 8 10
5 7 6 -6
6 -6 5 7
0 -5 -5 7
0 -5 -5 7
-4 7 1 -8
1 -8 -4 7
-7 -2 -3 7
-3 7 -7 -2
-8 3 -10 -8
-10 -8 -8 3
-5 1 -9 8
-5 1 -9 8
-8 3 -5 -2
-5 -2 -8 3
-6 7 -3 -8
-6 7 -3 -8
6 -1 0 1
6 -1 0 1
6 -4 -8 3
6 -4 -8 3
1 -6 -4 10
-4 10 1 -6
-6 10 9 -4
-6 10 9 -4
-2 ...

output:

5.01109879279097
6.74948557710553
4.34613493680177
4.33333333333333
5.27046276694730
3.28295260059870
3.72677996249965
2.68741924943285
1.94365063161510
5.09901951359278
2.10818510677892
5.21749194749951
5.58768487141340
6.83942817622773
1.69967317119759
6.32455532033676
3.43187671366233
2.828427124...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 137ms
memory: 3812kb

input:

100000
50 -71 4 90
-69 -29 12 -1
-98 -38 -10 34
-40 -94 48 19
-2 36 -25 -55
-56 38 -22 -84
-80 -18 28 63
1 -14 74 -19
73 59 76 -61
-52 -28 -97 -91
-9 -54 89 33
-65 93 -64 12
-65 -77 79 87
-95 -40 49 -61
-88 -97 47 83
59 65 -30 -35
-55 59 89 -91
27 98 -17 93
-49 84 74 -90
37 4 -59 -18
72 -27 63 -34
9...

output:

77.59670500472034
83.97964536258043
49.32720707098980
83.97482009951770
163.87914759289026
128.66299166227781
86.71976661091126
72.43403508135280
120.31719003519332
65.37894499636768
38.46735804617284
142.39434496857278
172.48443528335601
88.79739764516705
103.86100633902290
112.66065834055383
53.22...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 115ms
memory: 3884kb

input:

100000
74 50 60 -48
-17 -68 74 50
57 80 36 23
-1 -98 57 80
94 -87 4 1
4 1 44 -70
8 90 -93 -87
-93 -87 10 -51
56 -56 43 -16
56 -56 49 20
56 -21 85 24
56 -21 -45 24
46 -83 67 -90
46 -83 -96 -54
7 -59 -81 95
52 -63 -81 95
-96 -74 -6 92
-6 92 -100 72
91 33 -9 55
-9 55 -27 5
30 36 58 -40
88 -31 30 36
49 ...

output:

58.36669724308909
69.86333097421917
43.49076440086887
87.08429027839417
26.08792701937697
68.00521473117938
83.47236392387279
69.43338765075395
86.01244675588886
63.71516611172791
33.87878464033786
62.02907085102014
66.29808575165595
34.85202327764147
40.56538404927979
68.63438832763633
69.446066473...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 93ms
memory: 3832kb

input:

100000
91 -43 -73 29
9 -7 -73 29
26 25 -20 71
81 -30 73 -22
86 60 65 -5
44 -70 86 60
34 3 -65 23
34 3 -65 23
-8 0 14 99
-20 -54 14 99
-36 5 21 -43
-74 37 59 -75
35 45 -66 -90
-66 -90 35 45
-78 -39 27 -52
27 -52 -78 -39
47 30 -10 -83
-10 -83 47 30
-94 17 55 -63
-94 17 55 -63
15 -20 55 -86
35 -53 15 -...

output:

59.70296847263496
104.65180361560903
45.53875028783484
33.66666666666667
49.53245453525983
46.13047157967568
56.20003954130677
35.26723376985751
42.18741255134969
56.37276726300465
25.72504184209965
25.51034648486331
40.70626487409524
35.37742924521226
59.70296847263496
39.49120858565303
29.34090811...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 92ms
memory: 3884kb

input:

100000
34 -90 -37 73
-37 73 34 -90
13 -85 60 15
60 15 13 -85
-58 -54 -95 58
-95 58 -58 -54
-3 -70 96 -52
96 -52 74 -56
-59 81 -25 16
-25 16 9 -49
-98 54 40 50
-98 54 40 50
-90 53 6 -50
-90 53 6 -50
-79 22 -27 -18
-79 22 51 -78
3 -25 42 -1
3 -25 -88 -81
-17 46 -79 -40
14 89 -79 -40
-40 18 -8 -2
-8 -2...

output:

59.26400443964466
36.83144791554570
39.31779354044284
40.78753625624616
73.35529974037322
46.01931961445951
46.93375946776241
57.95097544956043
76.32168761236874
50.06446461597238
28.30194339616981
32.74310784136275
38.04237403504442
40.31128874149275
38.31593808209726
66.04922406811453
54.116130271...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 133ms
memory: 3840kb

input:

100000
-43 -66 58 -73
53 59 57 45
57 9 -87 34
-60 -16 23 8
-85 29 60 -50
-60 64 61 -5
17 66 -58 52
95 1 -21 74
-43 -29 52 21
6 6 56 -2
-9 -50 -37 30
-41 -56 -69 41
52 50 42 6
-10 -26 46 85
66 80 35 -54
-3 95 6 7
-49 34 42 47
84 23 -5 -5
46 39 61 24
-61 -35 -96 76
98 -16 81 -35
-5 34 -53 -47
23 -82 -...

output:

133.42268749663525
50.64482122156761
69.95510565086535
65.81167471331957
37.06028515558210
46.81361097971853
45.08393996333919
74.73561979552500
61.80624311466133
136.50767463948643
122.81408932319442
92.25770707659358
63.24931023963868
163.58910125070479
90.47707782338254
124.39735365842058
39.9948...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 116ms
memory: 3812kb

input:

100000
7 -57 -48 -29
-8 -36 -48 -29
12 96 28 -93
-47 58 28 -93
-63 -41 -69 60
-10 -21 -63 -41
43 -57 -69 58
-69 58 -74 34
82 -68 61 98
40 -60 82 -68
-46 87 -75 -25
-75 -25 -56 25
92 90 75 88
-27 76 58 -29
50 -100 68 60
60 -93 50 -100
83 -50 76 77
83 -50 -75 80
-80 -69 63 -80
13 58 11 -76
-95 -9 -6 -...

output:

21.46741541938991
72.54091622213510
55.55096153962528
75.73938014198964
83.07143567836498
39.77770025626380
101.94771452229030
77.08399137407802
94.06647416454805
82.12952705542490
82.88943706566245
57.73284778300936
63.88399288071221
58.63582061092661
103.97445121686107
60.05632379795722
24.0865893...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 94ms
memory: 3824kb

input:

100000
-53 -68 -69 -15
-53 -68 -69 -15
35 50 -61 -2
35 50 -61 -2
-52 91 77 -4
-52 91 77 -4
-7 -86 -79 -47
-7 -86 -79 -47
-45 46 -50 90
-50 90 -45 46
-25 -2 -32 -58
-25 -2 -32 -58
71 20 82 23
82 23 71 20
-97 94 64 51
64 51 -97 94
-26 -87 -1 -16
-1 -16 -26 -87
-58 30 -21 -28
-21 -28 -58 30
-26 -90 -63...

output:

18.45414738088855
36.39291750388315
53.40203907883835
27.29468812791236
14.76105988365635
18.81193474602995
3.80058475033046
55.54777723325710
25.09094568874508
22.93226741708915
38.05405512046136
16.60655827610820
19.84663419547226
50.98256782687806
26.30800469650086
51.80840772607387
30.1127510828...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 140ms
memory: 3816kb

input:

100000
541 17 967 -860
-970 -232 419 -236
-905 -139 -974 -189
24 267 -912 974
207 -639 398 -939
-31 -897 -527 -91
109 357 234 -959
-778 -920 -4 43
645 395 522 372
773 547 563 712
-777 -353 183 -700
218 562 -17 111
924 41 71 -664
-756 845 -939 103
-601 739 584 -670
-481 158 454 -810
-189 -92 -417 -66...

output:

1077.38888797749132
986.15453945944446
675.17545469069387
731.44677503941246
271.78366971902542
994.70729177148517
1599.69610206080844
655.57913241366951
1290.25723218961473
500.63404195981371
1131.04017343325192
1252.72658828708641
736.80458666669457
508.48755458786188
909.40875137192896
898.404205...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 120ms
memory: 3892kb

input:

100000
344 -566 -889 -145
418 -90 344 -566
-221 -485 -190 757
-221 -485 116 -337
-166 159 -185 697
-166 159 307 -455
-587 728 197 -273
-587 728 -74 -682
-926 913 318 -963
847 -224 318 -963
979 -674 792 574
-250 454 792 574
339 165 420 -963
420 -963 -923 606
-44 939 28 767
964 -974 -44 939
934 -842 9...

output:

692.58757059020742
601.72070977595858
631.81913573112708
543.74786927659952
1141.29715729672679
897.08711643104870
850.44680757450356
993.82085279534295
668.22453261765493
237.79189392982620
317.79731051019720
248.83005476585092
843.11654142335838
454.65689001319939
710.14561987086719
742.5340573604...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 99ms
memory: 3832kb

input:

100000
249 365 292 977
292 977 163 -859
-939 -821 521 351
521 351 156 58
109 21 -421 -294
109 21 -951 -609
599 873 -452 388
-452 388 599 873
755 -589 -780 97
-780 97 755 -589
-122 556 860 -72
369 242 860 -72
-529 834 -340 752
-340 752 227 506
-481 -801 -193 -813
263 -832 -1 -821
78 -169 -301 143
-30...

output:

681.67640127070756
741.08457494554710
411.02852023240972
385.83617709535164
560.43841965217037
388.54543563855638
412.04368700418163
468.40607382910824
327.26815372786342
487.84480683466905
773.05691899109214
156.55315036398625
264.63916733712886
649.91495170094713
555.64117118074603
389.34100702736...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 98ms
memory: 3864kb

input:

100000
912 -157 133 -554
133 -554 912 -157
-48 -679 -180 -647
-180 -647 -147 -655
-238 181 -27 333
-27 333 -449 29
107 278 808 844
-594 -288 107 278
-261 -116 507 229
507 229 -261 -116
-191 147 823 -838
-191 147 823 -838
170 -405 -629 -119
170 -405 969 -691
242 887 -621 -246
242 887 -621 -246
730 42...

output:

291.44277120712548
53.76343501344054
173.36538165261124
900.97558235503808
280.64390248141861
471.21839711303482
848.64421284776343
474.74648205355058
402.16110646798697
666.68749967448934
217.98871100357468
357.43095681388439
514.07532954270860
216.24112056272327
222.04403967581646
410.785291308678...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 141ms
memory: 3772kb

input:

100000
188 593 -923 -569
527 -406 -314 383
925 -781 -643 79
68 -89 -997 951
-691 -611 -189 124
-863 -526 -142 -22
-657 -960 980 397
11 -891 -435 181
216 -951 -407 -624
954 726 555 -876
-66 734 355 502
566 -400 -983 -657
417 -546 599 -858
183 -675 -599 301
782 144 -849 -434
-634 -83 620 207
961 -786 ...

output:

674.20827667002877
1056.72040124956393
311.65486796295526
714.63656787148287
1164.81630994822212
1274.09143926362195
891.56537304843706
570.65575976348444
966.17462356318596
1218.86185674816932
537.98806119455269
1086.36447265280137
1227.39344574788138
647.33886589399513
398.21584652033956
615.48298...

result:

ok 100000 numbers

Test #22:

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

input:

100000
-750 -751 -173 134
680 936 -750 -751
-324 -818 78 196
-56 -142 553 576
-385 968 443 131
-588 288 811 -241
-652 -352 149 771
-652 -352 -67 131
363 -636 -888 -192
533 -371 -888 -192
148 841 407 762
532 792 407 762
747 810 438 490
-480 -268 -489 -470
-149 920 -153 -200
-155 -760 -312 -774
860 -9...

output:

756.69262554069006
668.26422674723634
707.76053500733322
478.44411198253642
502.73792249081742
194.59780668381051
1483.23539433006586
1131.24946559058312
1485.94530417307223
607.10392663351109
645.86552521975517
737.66843825197676
830.46701978648875
588.63594259284570
480.15517532245013
666.05512698...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 97ms
memory: 3836kb

input:

100000
-802 -93 -8 607
-802 -93 -8 607
-861 338 748 -826
-861 338 748 -826
559 912 -927 -473
559 912 -927 -473
381 40 -776 -706
381 40 -776 -706
340 -550 -421 -502
-421 -502 340 -550
895 -134 75 912
75 912 895 -134
-178 -448 242 763
-178 -448 242 763
995 56 -708 -699
-708 -699 995 56
-149 570 -999 3...

output:

352.83549834007475
661.96483625978536
677.11979901803360
458.88330639596042
254.17076499428052
443.03448574073278
427.25493300578494
620.95213628391323
294.96063767522910
229.98792238820813
403.06878376332301
181.50237219141548
329.79539111394507
51.00980297942740
325.94904168869369
431.532669034969...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 131ms
memory: 3756kb

input:

100000
774 -797 772 -799
-831 601 -831 600
305 -123 307 -124
-251 -445 -251 -443
429 654 429 652
160 972 158 971
-741 979 -739 980
128 793 126 791
-288 173 -286 171
-922 989 -922 987
351 405 351 406
289 -675 290 -677
-671 38 -669 40
109 898 108 899
-485 803 -485 802
-84 -604 -83 -604
-810 -556 -808 ...

output:

2128.05520626266662
642.62725590501304
417.54374932037751
887.04333853406206
1033.96379817574871
1083.24724938579675
1159.65627143840197
1462.68403400502575
1079.07861931687967
1280.99192907854922
376.52246502262869
1844.75868494030874
650.38075781841538
1337.52780651748253
598.67236723335054
1067.9...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 136ms
memory: 3764kb

input:

100000
838 139 848 133
-348 -703 -329 -683
85 483 76 466
-11 470 -7 475
11 857 12 858
209 465 191 458
289 331 270 315
375 53 389 42
-456 -466 -476 -447
-41 118 -21 133
306 -630 303 -614
-688 -257 -703 -243
409 -809 397 -820
-376 449 -379 464
307 -718 326 -731
-167 13 -166 -4
-293 -514 -307 -504
327 ...

output:

1443.32781960888201
89.66493089275580
438.61066254927288
294.03956295596585
726.64686919334539
1066.96082774715813
1491.52434452234859
874.49548223394969
806.06159683917925
355.62713280673582
1016.71507551623649
1133.71957200671067
1395.02927606225334
1085.92748925155713
842.22975937494553
1234.8089...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 134ms
memory: 3900kb

input:

100000
-849 -426 -958 -542
591 741 536 872
137 144 30 208
-65 -890 34 -865
-848 965 -982 888
571 563 473 575
634 436 491 422
106 -606 -88 -456
-754 -615 -579 -650
-750 431 -885 432
-716 145 -614 226
744 13 767 -130
484 469 455 416
-431 125 -337 -18
850 943 651 808
468 -244 366 -349
152 -355 -22 -203...

output:

1954.22897810558815
1059.00386196264525
1481.12927539358855
1110.86218874912966
1076.44887747802487
1442.11878277703713
939.29471817128785
1219.51180983343559
1281.36557924966738
620.15574103184602
985.29102589886384
745.87494219843945
1019.80379999558889
345.07486931385414
1199.57024606447344
1075....

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 135ms
memory: 3776kb

input:

100000
779 476 858 385
763 758 -781 -760
-942 873 125 -978
-941 814 830 -654
793 794 -884 -602
-757 720 -808 -830
-399 -322 351 613
-771 -341 554 804
674 -821 413 33
-985 590 -803 -782
415 961 540 -981
-534 -861 521 465
18 589 -520 916
559 -852 972 402
53 246 -606 739
511 -989 -148 -487
489 896 -181...

output:

981.62412503052589
866.36798624911686
969.87172549664750
533.14842897479197
1532.60958491546891
822.84421738827102
1452.87521258508815
1326.82620858796109
740.52199760880736
833.74173266001673
1200.73829397658469
961.07512098063418
1028.98005834683647
794.07730521091553
530.43790403685046
763.050504...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 137ms
memory: 3840kb

input:

100000
521 -728 519 -728
-162 774 -162 772
237 876 235 876
16 -531 16 -533
321 -378 321 -380
-445 968 -443 968
124 -293 122 -293
173 251 173 249
264 841 266 841
210 617 210 619
-648 324 -648 322
126 -284 128 -284
393 -118 393 -120
-804 -335 -802 -335
265 989 265 987
540 -922 542 -922
-477 114 -479 1...

output:

1648.67381047112576
1425.08397413394050
1549.07531557808397
545.29747233379243
229.68311504043296
984.41573196152603
1215.34864682254283
1929.83842156109313
890.05636525636692
1527.40968090858223
682.44071781621642
1575.63362915792823
241.37384558772411
1183.69773731868190
212.25063800710568
1475.24...

result:

ok 100000 numbers

Test #29:

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

input:

100000
897 739 897 759
13 480 15 480
-841 -220 -841 -200
850 -190 852 -190
-191 -980 -191 -1000
470 -539 468 -539
-89 222 -89 202
-621 -319 -623 -319
306 -482 306 -462
570 -816 572 -816
103 -486 103 -466
468 264 470 264
-264 -4 -264 16
960 667 962 667
-484 -137 -486 -137
255 557 255 537
-580 -481 -5...

output:

923.08208234858275
1692.12804735622642
799.38966066701814
752.37417295714768
434.25064843527330
825.56817995059346
1391.96691478964458
1007.70736302753176
692.44971634122840
2011.87858985744242
1546.16699702386213
1072.78393982504266
1535.84399362211843
1741.92194702109118
1943.88212842647736
1344.7...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 138ms
memory: 3784kb

input:

100000
-875 312 -875 512
74 -22 76 -22
456 351 456 151
33 995 35 995
-64 374 -62 374
-69 652 -69 452
-109 758 -107 758
-169 -760 -169 -960
9 258 9 458
-650 -516 -652 -516
-951 -104 -951 -304
966 314 968 314
130 996 130 796
-795 949 -793 949
131 737 129 737
-766 476 -766 276
636 -90 638 -90
-535 -565...

output:

1045.76051033391354
855.82503867396334
178.11537656658724
1619.15103534141866
1095.76017292625413
1987.49958110159809
927.31058210429356
967.47385023567975
1306.48256708190816
814.24762593459375
1407.22006601196010
779.37707264271849
954.14552277846126
662.20903971779165
798.62442051960221
952.89717...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 137ms
memory: 3816kb

input:

100000
523 -62 525 -62
-256 -1000 -256 1000
74 1000 74 -1000
590 -824 588 -824
996 621 998 621
78 -1000 78 1000
-291 -265 -293 -265
-638 -1000 -638 1000
601 1000 601 -1000
121 455 119 455
-542 1000 -542 -1000
-111 -565 -113 -565
-280 -669 -282 -669
98 -1000 98 1000
-901 -392 -903 -392
119 1000 119 -...

output:

960.35005414463492
1041.54473838472084
1215.50418856677086
668.94283988068207
818.34505050447214
835.24206806104246
862.66974232268510
1219.58280708622473
1021.59835077299663
592.81787824861928
970.97729172418667
645.14716087849511
1484.87296623941141
1499.72803126841228
987.13969999744197
1712.1151...

result:

ok 100000 numbers

Test #32:

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

input:

100000
348 475 348 495
869 956 889 956
-147 -417 -127 -417
-196 542 -196 522
859 -89 859 -69
52 -872 72 -872
-169 787 -189 787
166 -910 166 -890
-71 -161 -71 -141
693 153 673 153
239 965 259 965
245 -35 245 -55
-572 -551 -592 -551
189 189 189 209
-191 701 -191 721
833 494 813 494
-575 -961 -555 -961...

output:

709.81359064704278
950.84979586808608
1124.31816376740728
1721.92547271646126
812.99774542839895
1010.02442257830459
1075.62741382967677
1036.97557060433130
2360.49853491764632
1353.16012866859113
979.41734411985435
1329.06972479773009
632.42259091317371
329.54262460138932
1359.93063565604977
638.74...

result:

ok 100000 numbers

Test #33:

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

input:

100000
135 -772 115 -772
-720 185 -720 385
786 -969 766 -969
-560 -361 -560 -161
-726 369 -746 369
238 992 238 792
471 -279 471 -79
-506 -446 -486 -446
611 500 611 700
150 -770 130 -770
-434 -689 -434 -889
-485 -790 -505 -790
-875 -658 -875 -858
305 115 325 115
486 725 486 925
224 -272 204 -272
820 ...

output:

1353.73424209317527
1512.86835763556145
1106.70751031724970
1004.72734074960569
1448.83541470806425
82.26407849016453
1476.62091906484096
1130.31781767509534
1273.98012863945769
886.02914982284611
913.98247016537253
968.04629275452020
1176.43975116979125
1276.15518452274814
925.08754903802172
1114.4...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 136ms
memory: 3840kb

input:

100000
-152 1000 -152 -1000
-564 214 -584 214
691 423 711 423
976 -1000 976 1000
182 896 162 896
80 1000 80 -1000
-350 1000 -350 -1000
375 -245 395 -245
-69 1000 -69 -1000
695 541 715 541
154 -1000 154 1000
314 -422 334 -422
839 986 819 986
226 -1000 226 1000
690 168 710 168
-275 -1000 -275 1000
-41...

output:

706.03703463850162
680.28103586935156
913.32035111837133
945.76400218015763
1067.51207777721872
630.58355166436161
1208.11422741167532
1135.90408243319308
1213.19646461812022
731.92650584986833
1432.29037652354832
1357.92873481058885
939.38754444718876
1599.50823504707180
864.82172688202643
800.8484...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 137ms
memory: 3896kb

input:

100000
270 947 270 747
481 -496 281 -496
343 -718 343 -918
618 -836 818 -836
-875 367 -875 567
762 644 962 644
725 -196 525 -196
760 79 760 -121
-855 505 -655 505
-59 -736 -59 -536
-366 238 -166 238
-625 -517 -625 -317
-975 -1000 -975 -800
-979 71 -779 71
-197 -525 3 -525
91 274 91 74
-300 215 -100 ...

output:

1348.81729788470704
379.92700048398836
1746.94995277179484
228.50548455995333
1337.77114133792263
749.16266574449161
977.44530759650040
726.14826536682797
555.41255079557903
480.85862735574844
873.53932344760913
1093.31458004003057
1217.37988852391444
1287.46669981101982
904.79051089888946
2012.9083...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 138ms
memory: 3816kb

input:

100000
-665 947 -465 947
-789 -1000 -789 1000
597 621 397 621
948 1000 948 -1000
300 1000 300 -1000
-273 -96 -73 -96
215 -1000 215 1000
64 486 -136 486
-156 635 44 635
-644 1000 -644 -1000
-97 961 103 961
38 -1000 38 1000
486 1000 486 -1000
383 -728 183 -728
-816 989 -616 989
-627 -1000 -627 1000
12...

output:

997.37299132311355
878.74046967161653
725.33578302403515
697.21229633495013
975.75948355477324
967.46725224778660
817.11650751855611
1000.44690601173452
554.61995654748681
905.52321444885121
634.05971229715604
662.58772679709813
940.98846851677495
693.89190087588824
1461.17086427119985
641.055365082...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 133ms
memory: 3904kb

input:

100000
-501 1000 -501 -1000
-1000 397 1000 397
-1000 380 1000 380
404 -1000 404 1000
-1000 -818 1000 -818
997 1000 997 -1000
1000 -447 -1000 -447
-851 1000 -851 -1000
665 1000 665 -1000
1000 560 -1000 560
1000 801 -1000 801
-256 -1000 -256 1000
1000 841 -1000 841
-864 1000 -864 -1000
649 1000 649 -1...

output:

940.48973025639205
897.98785374960232
1418.64601164092074
1150.51477783311683
1081.80952815673472
1066.09216755711269
1344.50330212096380
1065.97849382992579
1141.90576201602866
1107.05986295291800
1059.28603950990661
1186.83070571050739
884.84016616700405
1241.86329901235092
1150.35623879116474
964...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 136ms
memory: 3836kb

input:

100000
601 668 600 667
-269 235 -271 237
-679 521 -678 521
119 850 119 852
-580 652 -581 654
427 -652 425 -653
-166 980 -165 979
793 324 791 322
509 903 510 902
-836 -298 -837 -299
284 405 286 406
992 -469 993 -471
-671 38 -669 40
899 -465 898 -464
-485 441 -485 443
-288 -943 -287 -943
-810 -556 -80...

output:

971.57764261344164
863.07968738995078
1648.44560622020217
1160.94752244075517
1803.91717289532244
1125.63622750280992
1647.33271143875027
1399.01084281562180
1089.20113626514285
1220.78055631084135
528.30956933560037
547.27194493904040
347.55563104018921
1450.15272184236092
619.34862892857291
701.20...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 131ms
memory: 3864kb

input:

100000
217 840 197 859
150 347 169 367
-647 887 -652 891
208 -751 224 -731
-463 580 -451 592
-776 283 -790 297
701 651 690 637
-632 753 -618 742
968 721 983 701
-198 56 -182 68
-125 191 -111 206
-917 766 -932 780
518 520 523 521
203 -624 199 -604
-64 442 -81 441
-292 640 -291 623
-416 75 -400 83
51 ...

output:

494.84938941766884
1845.54513655472976
440.36876532023976
1324.55989548634403
1334.03260537817069
990.21592810533584
1178.63454174184615
289.97442476583613
503.28587523961905
1291.71884844008544
1431.55355589012831
647.73232787009185
1052.77818983113984
997.67726078463692
2118.03704327122387
1655.07...

result:

ok 100000 numbers

Test #40:

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

input:

100000
360 -274 251 -390
-598 257 -714 366
209 746 102 810
436 773 372 666
-540 -573 -552 -671
182 -519 84 -507
862 -174 719 -188
105 -283 119 -426
-650 -949 -615 -956
627 -445 635 -405
390 522 247 499
914 -544 937 -687
-560 -529 -618 -635
249 698 196 727
282 45 247 79
894 227 860 192
-295 664 -273 ...

output:

1157.88096104607782
257.84518865720923
688.28420916177487
701.56206664618842
1369.23957765991265
1279.87269721519720
1527.92997914081567
630.16738677568466
401.71637348669378
728.48074478515941
519.82504938896186
1531.22594601645560
1241.19686281584884
1131.25778352705699
554.59802553614989
805.2801...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 136ms
memory: 3900kb

input:

100000
69 -340 543 -886
-853 -970 -307 -496
-519 -788 949 983
-993 537 778 -931
790 506 -887 -890
783 -859 -613 818
-161 -680 -619 -150
-867 -894 723 480
-215 -884 -737 824
804 879 -904 357
-856 472 470 -583
-513 -352 542 974
765 -365 -489 48
584 -439 997 815
559 995 -947 -982
962 -723 -356 281
446 ...

output:

918.38664117229416
952.78796675592578
853.87981176592489
644.96074383106809
965.48169647847007
739.69316677389023
839.42566357798909
941.41702204101620
670.53161437762374
519.56926720938729
987.68762572655868
954.93694546239377
772.16201136300979
1001.19277614249415
1225.75798773749411
956.701197830...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 115ms
memory: 3836kb

input:

100000
601 668 600 667
-271 235 -269 237
321 -123 321 -124
119 850 119 852
264 -750 266 -749
427 -652 425 -653
-165 980 -166 979
793 324 791 322
509 903 510 902
-836 -299 -837 -298
11 -656 12 -658
992 -469 993 -471
-671 40 -669 38
899 -465 898 -464
-963 -915 -961 -915
-288 -943 -287 -943
-808 -556 -...

output:

971.57736957356974
995.21568876577658
187.96277593599730
1160.94758939593157
1803.91721879271790
998.66449409234338
1647.33259366487619
675.08092160628439
1089.20089318230748
1220.78050979285035
528.30962257801002
918.99486752611119
957.44959628297947
843.59542994576041
619.34904336629552
110.788882...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 118ms
memory: 3772kb

input:

100000
-682 -147 -663 -127
150 347 169 367
378 94 382 99
208 -751 224 -731
-463 580 -451 592
-790 283 -776 297
234 575 220 586
-632 753 -618 742
-456 3 -476 -12
-198 56 -182 68
981 -957 996 -971
-917 766 -932 780
574 121 575 116
203 -624 199 -604
304 329 303 346
-292 640 -291 623
5 106 13 90
51 286 ...

output:

967.61013323382874
853.41355874681371
440.33184260062855
868.21883243923353
283.92193771350071
2583.93846931261499
822.23638103020214
663.69985529642054
198.80873469329268
1276.23374637329334
514.59097364214611
1160.78455761629289
416.85131043540982
1020.46511108768011
2099.59287555246913
661.446640...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 114ms
memory: 3860kb

input:

100000
360 -274 251 -390
434 181 543 297
209 746 102 810
-240 98 -347 162
-63 -698 -161 -686
182 -519 84 -507
862 -174 719 -188
-475 -282 -618 -296
-650 -949 -615 -956
-514 -953 -474 -961
-486 313 -509 456
914 -544 937 -687
-560 -529 -618 -635
-460 722 -431 775
865 -396 899 -361
894 227 860 192
324 ...

output:

600.27276829837758
789.98775342801810
304.69706715761707
1341.35528385066611
138.59762370172832
1739.74881154041423
1338.29971850998311
588.18812847052570
604.19807220011334
1314.84943060660689
864.45162992329037
1385.45026306124302
1121.56652537851570
803.23410047100101
1195.46574710592804
615.8006...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 115ms
memory: 3828kb

input:

100000
69 -340 543 -886
-529 -436 -55 -982
-958 783 813 -685
-993 537 778 -931
790 506 -887 -890
-742 -654 935 742
-564 -478 -34 -20
-867 -894 723 480
-215 -884 -737 824
-327 -987 -849 721
254 505 -801 -821
-513 -352 542 974
-957 -860 -544 394
584 -439 997 815
997 -829 -980 677
962 -723 -356 281
446...

output:

658.04765107204316
824.88725322575482
769.33369553231467
585.41054884352245
627.18896171099039
729.22322612551917
1662.04676105091875
761.55766229693802
715.55521084987102
795.56052637354011
854.16325252355691
844.44315246427905
922.97202396376824
561.53477049039177
648.06647564138777
846.9112636638...

result:

ok 100000 numbers

Test #46:

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

input:

100000
667 803 668 805
-31 132 -30 132
-679 521 -678 521
280 -418 279 -418
-904 -471 -904 -470
158 971 160 972
558 787 558 786
-741 979 -739 980
-100 379 -100 378
-113 295 -112 294
351 405 351 406
-679 -508 -679 -507
716 176 716 175
-465 -155 -464 -154
-183 -145 -182 -145
-84 -604 -83 -604
412 111 4...

output:

968.91077329919062
1341.44887404050678
1791.46116771885136
1312.27025370657429
84.92561101355585
1376.39714230038226
1225.75705888771336
469.55527817059192
523.28961666269970
454.91129451822781
1065.49634645826154
1785.23840552847832
306.03010663075554
1026.47865804397588
2144.84928039563238
1029.25...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 133ms
memory: 3764kb

input:

100000
-329 -683 -348 -703
287 144 286 145
591 -422 592 -421
836 -803 832 -800
12 858 11 857
-974 93 -974 94
-948 769 -949 767
729 -64 718 -59
421 499 418 488
-615 -39 -611 -40
-447 -64 -466 -68
615 939 616 934
-934 706 -935 712
385 306 368 303
-820 466 -809 452
-514 295 -509 299
928 307 923 326
324...

output:

1045.00349375838852
450.78450115247330
1246.95882236756006
1866.45511080367302
1161.96030300979297
1467.71940207770806
1371.98720391584849
343.59883487949093
639.30910328588202
1442.22251161707100
1074.87518129232723
664.02311270449217
1428.34829095493932
545.74211840261341
1507.30872579670349
1781....

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 129ms
memory: 3824kb

input:

100000
-958 -542 -849 -426
-276 -395 -309 -364
-734 -761 -852 -566
-866 -267 -904 -290
-254 -414 -191 -607
943 390 894 374
888 421 965 381
-608 635 -621 610
-564 106 -563 -88
89 490 88 490
927 -657 928 -659
-650 -374 -615 -357
-100 744 -300 767
-562 296 -572 209
878 -77 885 -97
-143 484 -226 455
873...

output:

620.58147722325942
396.56101579367392
1449.65446414412815
1556.87846981033627
811.49017318123384
1587.19917198509411
624.83141620694530
1202.66722104045035
1497.84808966331575
1888.78762138243091
743.93889738615294
614.89972098647464
1882.66558701940812
697.29704360281857
1655.68660110815310
1513.52...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 134ms
memory: 3880kb

input:

100000
585 958 547 925
779 476 858 385
955 -480 19 -743
-955 999 -395 -994
-867 248 32 950
-976 197 -723 -127
840 -84 739 -683
921 928 749 957
-322 134 613 -278
131 -356 324 82
570 877 561 962
-959 -985 760 -803
517 415 -756 540
-998 -711 -960 -324
-472 211 -229 530
511 -989 -148 -487
-720 -893 986 ...

output:

570.22215047963146
1404.03251966261811
728.05302282089980
1327.94291228797212
309.13245913931181
1983.38714001355626
1351.53096200198947
1238.88235657683915
679.30535993040093
990.13180362676099
899.67224493006811
1572.78252782871708
1036.93497486310831
863.18666935486145
1317.12080118860909
804.065...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 135ms
memory: 3772kb

input:

100000
667 803 668 805
-831 600 -831 601
321 -124 321 -123
280 -418 279 -418
-652 497 -653 497
158 971 160 972
-878 -419 -877 -419
-741 979 -739 980
279 -411 280 -411
-113 295 -112 294
351 405 351 406
-49 -833 -50 -833
728 957 729 957
-465 -155 -464 -154
-943 -399 -943 -398
-84 -604 -83 -604
-18 -23...

output:

1512.25489458048833
297.40979024469164
940.04389419596009
1405.24335295202036
807.09003602344819
1301.64610525802709
1630.54631609518765
883.72540041199863
164.50709204608327
1003.43383691585041
561.93263255013881
1119.11777009087382
857.61263411756227
402.08742031888114
940.81282758811722
1318.4364...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 136ms
memory: 3904kb

input:

100000
-329 -683 -348 -703
287 145 286 144
592 -422 591 -421
836 -803 832 -800
12 858 11 857
829 360 828 360
-38 33 -36 32
729 -64 718 -59
421 499 418 488
-306 735 -305 739
-447 -64 -466 -68
879 882 884 883
-244 937 -250 936
385 306 368 303
-820 466 -809 452
-619 -138 -623 -133
928 307 923 326
442 1...

output:

1045.00341730768014
450.78433348912290
956.55393465887755
766.28805569058204
764.80680892901637
1640.09194315419882
887.80354579813138
625.20081001312519
505.71907805559852
1631.08346493172576
1055.28286763554206
610.40373978748175
828.44897811999181
495.54045322365073
1836.03829791687895
1228.31027...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 137ms
memory: 3680kb

input:

100000
-958 -542 -849 -426
16 -48 -15 -81
-734 -761 -852 -566
-760 663 -737 625
-254 -414 -191 -607
-753 -878 -737 -927
888 421 965 381
399 -273 424 -286
-564 106 -563 -88
996 938 996 937
416 -731 418 -730
-650 -374 -615 -357
-100 744 -300 767
-748 43 -661 33
589 -67 609 -60
-143 484 -226 455
873 85...

output:

996.75205866378383
1308.77159404111444
655.70303126719955
853.80276584609965
1815.62193645798834
1111.18798405709094
878.87979477097542
947.84055462104880
845.61049250191286
1171.70696945981763
579.10527818887931
1399.88125331467018
1107.87256952463576
556.78122697679055
1902.85484197345795
1400.118...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 137ms
memory: 3768kb

input:

100000
680 652 713 614
779 476 858 385
607 338 870 -598
-955 999 -395 -994
-867 248 32 950
-876 92 -552 345
840 -84 739 -683
-58 -374 -87 -546
-322 134 613 -278
-328 768 -766 961
-530 94 -615 85
-959 -985 760 -803
517 415 -756 540
100 640 -287 678
-535 697 -854 940
511 -989 -148 -487
-720 -893 986 8...

output:

236.50486837121844
1547.01278460281901
514.28098019829417
883.12728165434964
1177.35872883496631
1188.32567604549695
393.64916312388505
1789.30030334761250
816.58430481607502
953.10594180526095
597.47725048448774
800.94532143288961
1218.84789338585688
666.42945640005200
728.75461788713892
469.365172...

result:

ok 100000 numbers

Test #54:

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

input:

100000
-1000 -998 -999 -1000
1000 999 1000 1000
-1000 -1000 -999 -998
1000 1000 1000 999
-1000 -998 -999 -1000
1000 1000 1000 999
999 1000 1000 1000
-1000 -999 -1000 -1000
999 1000 1000 1000
-1000 -999 -999 -1000
-1000 -999 -998 -1000
999 1000 1000 1000
1000 999 1000 1000
-999 -998 -1000 -1000
-1000...

output:

2827.01307332492433
2827.01301436987706
2827.01307332492433
2827.72003270033747
2827.36652352455576
2827.01307332492433
2827.01301436987706
2827.01307332492433
2827.01301436987706
2827.01301436987706
2827.01301436987706
2827.72003270033747
2827.01301436987706
2827.01301436987706
2827.72003270033747
...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 128ms
memory: 3832kb

input:

100000
-1000 1000 -1000 999
1000 -990 999 -1000
998 -1000 1000 -989
-999 1000 -1000 995
-1000 1000 -1000 999
1000 -1000 999 -989
1000 -987 999 -1000
-1000 999 -1000 1000
-1000 1000 -1000 999
1000 -1000 999 -993
999 -1000 1000 -981
-1000 1000 -1000 999
-1000 999 -1000 1000
1000 -987 999 -1000
999 -10...

output:

2824.18759889784269
2821.71487057115883
2823.83435637154616
2823.12902313587256
2825.24650167883374
2821.01347568514757
2823.12902313587256
2821.71842021564953
2825.95307692256756
2825.95248693051326
2820.65665228595026
2826.65959369263146
2827.72003270033747
2825.24670815025456
2822.42315990990028
...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 133ms
memory: 3888kb

input:

100000
-998 1000 -1000 957
999 -1000 1000 -979
-1000 1000 -999 846
1000 -999 1000 -1000
-1000 938 -999 1000
1000 -1000 1000 -999
-1000 828 -999 1000
1000 -999 1000 -1000
1000 -1000 999 -914
-1000 1000 -998 827
-1000 1000 -999 999
1000 -1000 999 -1000
1000 -1000 1000 -999
-1000 861 -999 1000
-1000 80...

output:

2804.84086122224107
2773.99007103848271
2805.91525596007705
2767.81213926710188
2737.58933583507314
2827.36649404994864
2779.16274289623834
2758.91898940340616
2743.71752387960441
2781.83653341024183
2796.48983718710952
2761.65062811248936
2821.01291442732327
2814.32842640695162
2805.56546688592061
...

result:

ok 100000 numbers

Test #57:

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

input:

100000
1000 1000 998 923
-1000 -1000 -999 -962
-1000 -999 -1000 -1000
1000 1000 999 -934
-1000 -1000 -1000 -999
1000 85 999 1000
999 -370 1000 1000
-1000 -999 -1000 -1000
-1000 -923 -999 -1000
998 1000 1000 845
-1000 -229 -999 -1000
998 1000 1000 -543
1000 -527 999 1000
-1000 -1000 -1000 -999
-1000 ...

output:

2787.04299735743552
2304.98327238485217
2533.74140472500585
2415.81802182149841
2746.78223563986830
2217.19168222555891
2380.76599794160575
2433.12711875932291
2522.91300986916758
2338.99693936959375
2740.65758982812986
2767.32555425632745
2400.82348015205935
2163.23513778846245
2567.81442099891137
...

result:

ok 100000 numbers

Test #58:

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

input:

100000
1000 999 999 1000
-996 -1000 -1000 -995
999 1000 1000 998
-997 -1000 -1000 -995
-998 -1000 -1000 -991
999 1000 1000 996
-995 -994 -1000 -1000
1000 1000 999 999
998 1000 1000 993
-1000 -982 -995 -1000
1000 1000 999 993
-1000 -1000 -997 -980
1000 1000 1000 999
-1000 -1000 -999 -998
997 1000 100...

output:

2824.53868653964673
2824.53877513844054
2822.77356387814507
2823.83096019935306
2817.12512703589164
2817.48112636455335
2827.01301436987706
2815.00176489236765
2816.05299314315198
2821.00581534206867
2819.59890972706489
2818.88541208009701
2822.77356387814507
2816.05299314315198
2821.71392471250147
...

result:

ok 100000 numbers

Test #59:

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

input:

100000
985 -1000 1000 -884
-1000 969 -996 1000
987 -801 1000 -1000
-1000 1000 -997 954
-1000 999 -1000 1000
999 -1000 1000 -949
989 -1000 1000 -916
-1000 977 -997 1000
983 -894 1000 -1000
-996 975 -1000 1000
982 -1000 1000 -857
-999 1000 -1000 992
-1000 915 -999 1000
998 -1000 1000 -829
997 -891 100...

output:

2770.24870093842037
2737.64355307351798
2809.76695675472729
2785.91507156635635
2775.02477987227030
2768.91716718417592
2738.62029859772883
2776.29235614975914
2756.78221275843680
2744.38098898087628
2733.38446243084036
2776.43194048665464
2768.51135475677438
2769.79602399189025
2785.98838059557602
...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 131ms
memory: 3900kb

input:

100000
-1000 120 -997 1000
1000 -707 999 -1000
1000 -1000 993 -136
-1000 1000 -984 -975
-980 -471 -1000 1000
1000 -1000 991 -338
-1000 1000 -997 210
1000 -1000 999 -737
1000 -817 996 -1000
-1000 314 -985 1000
-1000 85 -986 1000
997 -1000 1000 -804
999 -978 1000 -1000
-988 737 -1000 1000
-1000 844 -9...

output:

2457.28965160890948
2154.85436877561733
2233.86430610425305
2490.10195897589438
2537.68212242412847
2470.18435260211118
2725.28874176577665
2761.14521821960807
2489.23923022404779
2388.41222542128526
2196.49093417241238
2367.31400725874119
2591.02215943334159
2164.50185453356244
2194.04710073373280
...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 135ms
memory: 3752kb

input:

100000
973 1000 1000 861
-1000 -964 -993 -1000
961 1000 1000 842
-1000 -923 -981 -1000
-967 -1000 -1000 -999
1000 996 869 1000
950 1000 1000 871
-1000 -951 -981 -1000
1000 989 806 1000
-1000 -997 -947 -1000
-980 -1000 -1000 -977
933 1000 1000 923
-967 -1000 -1000 -965
1000 913 918 1000
-993 -982 -10...

output:

2755.21328952582553
2725.93164882087149
2769.39861956168897
2741.65236722212285
2737.75168094667606
2762.48682878911495
2744.88796899840236
2746.70710168580990
2774.84164793591481
2693.13108665810432
2754.48162410003715
2776.59220585087314
2825.24555718727106
2780.88861946971156
2675.74175233603455
...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 135ms
memory: 3860kb

input:

100000
-906 -623 -1000 -1000
999 996 1000 1000
1000 643 978 1000
-899 -1000 -1000 639
1000 899 977 1000
-1000 -416 -867 -1000
-802 -1000 -1000 525
953 1000 1000 638
991 1000 1000 800
-941 -1000 -1000 311
1000 1000 910 447
-1000 -1000 -813 149
962 773 1000 1000
-811 129 -1000 -1000
-1000 171 -839 -10...

output:

2662.76588308427017
2227.05827060085721
2542.72410718724132
2195.60514445952140
2350.62932933261618
2206.01222462730948
2316.31489158771001
2375.81990368745755
2549.53834672621451
2300.51630906108767
2333.09388009458780
2257.76431198709179
2412.07408807741012
2304.30048789462307
2290.51147277030395
...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 133ms
memory: 3900kb

input:

100000
-965 1000 -1000 747
917 -1000 1000 -400
1000 111 864 -1000
-1000 469 -935 1000
1000 -1000 -982 43
-333 649 -1000 1000
1000 -1000 -981 -889
-1000 1000 -768 987
-247 812 -1000 1000
1000 -1000 -510 -623
-1000 368 -621 1000
239 -1000 1000 269
-343 816 -1000 1000
-996 -441 1000 -1000
-1000 1000 -8...

output:

2503.95879563759081
2259.22279188007815
1533.10376677999739
2194.88930252753198
1963.49326141853817
1835.23106201016344
1835.07435342599638
1776.55788481276250
2201.85870423276356
1616.66877684197243
1833.79880229444825
2654.47845299832989
2726.69196538158576
2127.96592264036008
1889.17219812775693
...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 134ms
memory: 3864kb

input:

100000
228 1000 602 -1000
-836 -1000 -610 1000
-447 1000 920 -1000
102 -1000 -230 1000
-647 1000 961 -1000
640 -1000 221 1000
742 1000 -518 -1000
999 1000 469 -1000
-60 1000 -814 -1000
-330 1000 -534 -1000
-473 1000 356 -1000
103 -1000 139 1000
-961 -1000 212 1000
656 -1000 -544 1000
436 1000 -434 -...

output:

1377.80329671432095
838.65960966643434
858.80679521604958
1008.39706310440100
708.53907800271032
750.59623765073065
953.73483442013892
1065.27311163786111
1112.26542621820069
800.38463664040978
851.90614645390911
803.80929458007183
1031.14767440660703
891.03671607921585
1060.53588134338813
970.97362...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 137ms
memory: 3884kb

input:

100000
-537 1000 227 -1000
-1000 -347 1000 931
895 1000 -716 -1000
1000 712 -1000 154
-931 1000 568 -1000
-1000 854 1000 732
162 1000 -694 -1000
1000 -987 -1000 242
953 -1000 858 1000
1000 918 -1000 721
1000 -542 -1000 968
540 1000 -238 -1000
-1000 -46 1000 689
-75 1000 -615 -1000
1000 227 -1000 -62...

output:

902.34778284793234
937.52892332230447
1134.57157691082457
942.52762368578593
1363.43572470560558
910.79448576650797
868.44978407657048
992.10929932908686
916.39803632952387
889.33840183568212
903.11908813785240
950.22091728879549
818.14249541111998
979.22658715811680
889.85346056509361
894.166281416...

result:

ok 100000 numbers

Test #66:

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

input:

7
-1000 -1000 1000 1000
-1000 -1000 1000 1000
-1000 -1000 1000 1000
-1000 -1000 1000 999
-1000 -1000 1000 1000
-999 -1000 1000 999
-1000 -1000 1000 1000
-1000 1000 1000 -1000
-1000 -1000 -1000 1000
1000 -1000 1000 1000
-1000 -1000 -1000 -999
1000 999 1000 1000
-999 -1000 -1000 -999
1000 999 999 1000

output:

942.80904158206337
942.69176438182712
942.57489891351084
1082.15016009348701
2153.27146579035602
2827.72012111917138
2827.01297013880685

result:

ok 7 numbers

Test #67:

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

input:

1
-1000 -1000 1000 1000
-1000 1000 1000 -1000

output:

1082.15016009348701

result:

ok found '1082.150160093', expected '1082.150160093', error '0.000000000'

Extra Test:

score: 0
Extra Test Passed