QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#553892#2597. Yellow Blue BusUrdAC ✓666ms4756kbC++172.0kb2024-09-08 22:14:342024-09-08 22:14:35

詳細信息

Test #1:

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

input:

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

output:

0.8935638436
3.1136993771 3.1136993772
1414213560.9351568222
999999999.9832241535 999999999.9832241535
1.0051975051
-0.0051841369 -0.0051841369

result:

ok great!!

Test #2:

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

input:

20
4
-10 17
3 12
-10 2
-6 1
3
0 9
-8 12
-7 10
2
-8 -14
-11 0
2
-3 -7
-7 -6
3
-9 -4
-3 -1
-8 -5
2
-4 -7
-1 -11
5
7 -10
0 1
12 -9
11 -11
2 -2
6
6 -1
2 -8
2 -4
4 -9
2 -6
9 -7
3
6 -5
6 -10
-5 -7
5
1 -12
4 -9
4 -10
-1 -7
0 -3
4
15 -10
16 6
16 -3
16 12
2
4 -4
6 -5
5
-11 12
-8 1
2 2
-12 2
-11 2
4
-7 5
-2 6...

output:

5.3648741327
-5.3255304241 9.6485369395
1022701511.5644044876
999999999.9832241535 214285709.3187524378
1280624839.5764508247
799999992.1086015701 -999999999.9832241535
4.3997325990
5.5219457143 -5.3630424106
4.5466739004
0.7557807483 -7.4598898126
1001032531.0791009665
-999999999.9832241535 4545454...

result:

ok great!!

Test #3:

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

input:

1
50000
1103011 743586
650627 643609
970000 123316
790590 150802
1154937 704849
600584 388352
1261556 503381
-247327 779259
885037 123752
-873238 829673
789997 151071
609342 354879
1112348 175187
1125683 728576
1090245 750934
1015586 780780
1256018 379954
605695 367172
1161310 698906
598628 514319
1...

output:

223749.3736353734
929226.8629189802 456454.2501928070

result:

ok great!!

Test #4:

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

input:

994
43
-200812374 406040944
-192051495 335316832
4248563 336932215
-211869114 185643553
-146681423 169300853
-65919586 154922121
11694954 157988444
-205424679 329992943
17743449 268746156
-217247848 202798048
-181372096 188686449
-32199692 191323755
-152118543 195019764
-154351058 161314920
-1955481...

output:

98420514.6830108315
-100106617.3310297132 285631768.9890998006
177051264.0815235674
172245470.4098764062 -198703656.0365868807
255846918.3817773461
-80596674.3695042133 -243573821.4696929455
204256975.4582697749
-7413102.5564723043 -129482972.7644830197
4082433.0077457489
246008779.9617913365 -11756...

result:

ok great!!

Test #5:

score: 0
Accepted
time: 442ms
memory: 4652kb

input:

1
50000
1369544 944545
1301229 245844
1318404 1020123
784780 1247169
1415143 844892
311849 936426
363283 1014676
1440328 537655
1351887 313176
241560 564001
1175588 1150653
1229610 1110792
1162450 1159027
688965 56588
276494 -541566
262990 821136
585119 94243
400759 228080
253395 786133
253448 78635...

output:

606323.5829060508
842977.1208055291 643339.2732600172

result:

ok great!!

Test #6:

score: 0
Accepted
time: 43ms
memory: 3968kb

input:

2
4239
-200812530 406040789
-192051651 335316677
4248407 336932060
-211869270 185643398
-146681579 169300698
-65919742 154921966
11694798 157988289
-205424835 329992788
17743293 268746001
-217248004 202797893
-181372252 188686294
-32199848 191323600
-152118699 195019609
-154351214 161314765
-1955482...

output:

100623963.5508432984
-99568424.4243328571 284967057.7139616609
168833962.8626912236
-227022081.2744542062 -244047267.4545858502

result:

ok great!!

Test #7:

score: 0
Accepted
time: 175ms
memory: 4024kb

input:

2
21192
-50327 90950
27773 155351
-166012 178205
-104231 282888
-155762 144414
-157420 147825
-12901 105101
1083 264227
-31507 284044
-64528 290284
-65882 89658
-57340 289893
-149405 133659
-21949 100034
-156160 145205
24735 231954
-85767 91547
6196 259238
33935 189086
10330 254628
15629 247758
-495...

output:

100320.9205070014
-66383.4940545488 189978.7483963161
129687.1653221055
-29249.5606747964 160357.1369294281

result:

ok great!!

Test #8:

score: 0
Accepted
time: 369ms
memory: 4028kb

input:

9
4239
-336 551
-317 391
128 395
-362 53
-214 16
-31 -17
145 -10
-347 379
159 241
-374 92
-292 60
45 66
-226 74
-231 -2
-325 582
-370 492
-232 577
-272 81
-326 185
-151 55
-34 -7
-400 454
-114 555
-346 410
-115 534
-238 566
-21 505
159 128
-230 -18
-55 49
-383 566
160 77
112 16
-303 428
-342 406
-34...

output:

233.3179806660
-99.7061330049 284.7839049600
265.1458076056
-279.0204005545 71.4659749893
269.3513224967
-188.0118321282 -182.9821484662
200.5637961108
49.9674381185 100.8327844667
245.0405405472
53.3123283448 104.1273471764
293.5961841496
226.0103265586 -103.8766441263
294.8246393716
-65.6481827301...

result:

ok great!!

Test #9:

score: 0
Accepted
time: 202ms
memory: 4076kb

input:

3
5
-973 1671
-919 1237
284 1247
-1041 320
-641 220
10865
-79 948
-855 1240
-739 1000
-429 540
-92 905
-590 1050
-361 1332
-505 974
-16 496
-265 1433
-207 1110
-467 491
-64 773
-320 1507
181 1314
-201 370
-852 619
-817 1068
-550 472
-871 778
-791 842
-9 738
-600 1360
211 1054
240 1195
191 844
-311 3...

output:

652.8493143108
-314.9827432654 937.4249074342
904.1892764339
-465.7079419987 -368.9630129750
1365.5029651574
-47.7516469689 470.2944672110

result:

ok great!!

Test #10:

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

input:

1
21192
-676 1337
-647 1104
-2 1109
-713 611
-498 557
-232 510
23 520
-691 1087
43 885
-730 668
-612 621
-121 630
-516 642
-523 531
-659 1382
-725 1250
-525 1375
-582 652
-660 804
-407 614
-237 524
-769 1196
-353 1342
-690 1132
-355 1312
-533 1359
-218 1270
43 720
-521 509
-267 606
-743 1359
44 647
...

output:

328.5723083238
-332.5135921374 949.9196650245

result:

ok great!!

Test #11:

score: 0
Accepted
time: 306ms
memory: 4224kb

input:

2
21192
-973 1671
-919 1237
284 1247
-1041 320
-641 220
-146 131
329 150
-1001 1205
366 829
-1074 425
-854 338
60 355
-675 377
-688 171
-941 1755
-1065 1510
-691 1742
-798 396
-944 679
-471 325
-156 158
-1145 1409
-370 1680
-1000 1290
-375 1625
-706 1712
-120 1547
366 523
-685 129
-211 310
-1098 171...

output:

632.6132433548
-331.9115306778 949.9907287456
928.5971486812
-897.5427569818 835.7213584777

result:

ok great!!

Test #12:

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

input:

96
425
-30498 67405
-1252 91521
-73819 100079
-50684 139280
-69980 87426
-70601 88703
-16483 72704
-11247 132292
-23451 139713
-35816 142049
-36323 66921
-33124 141903
-67600 83398
-19871 70807
-70130 87722
-2390 120207
-43770 67629
-9332 130424
1055 104154
-7784 128698
-5800 126125
-30224 141526
-3...

output:

37567.0195656140
-36510.9782172104 104488.3301903491
15390.9833871093
-16538.6544987868 -66612.4048893164
45827.5052925010
-76725.1125009872 97089.1924683067
90153.5775042735
15612.5964732554 -72045.1428620535
65611.5311051231
29908.0801651899 61637.0622038193
43163.8783080592
89836.3690987631 -4048...

result:

ok great!!

Test #13:

score: 0
Accepted
time: 443ms
memory: 4688kb

input:

1
50000
-830043 -564324
-1364468 119188
-973505 571003
-1189721 468819
-929087 577500
459841 -474773
-409781 -11016
-509749 405733
-1183050 -281796
-880178 579857
-400609 43639
-465794 -151152
-1188547 469788
-1353807 199731
-1284023 364142
-1342951 -48185
-439862 -101180
-1095090 530079
-1041131 55...

output:

478847.0267837039
-881377.6542025644 96222.5604105737

result:

ok great!!

Test #14:

score: 0
Accepted
time: 424ms
memory: 3988kb

input:

96
425
-200812411 406040907
-192051532 335316795
4248526 336932178
-211869151 185643516
-146681460 169300816
-65919623 154922084
11694917 157988407
-205424716 329992906
17743412 268746119
-217247885 202798011
-181372133 188686412
-32199729 191323718
-152118580 195019727
-154351095 161314883
-1955481...

output:

100374763.3228533864
-99240454.7974666804 284788795.6176069379
237364648.7238970101
-79236369.0159298331 254331254.0193354785
55609234.8037664443
66414013.9471493214 -59889846.1636434346
74551405.2981387079
-284020360.6281646490 -246280886.4807673097
68905014.6313770711
180249102.8251378536 -2698713...

result:

ok great!!

Test #15:

score: 0
Accepted
time: 666ms
memory: 3668kb

input:

12504
4
-10 17
3 12
-10 2
-6 1
3
0 9
-8 12
-7 10
2
-8 -14
-11 0
2
-3 -7
-7 -6
3
-9 -4
-3 -1
-8 -5
2
-4 -7
-1 -11
5
7 -10
0 1
12 -9
11 -11
2 -2
6
6 -1
2 -8
2 -4
4 -9
2 -6
9 -7
3
6 -5
6 -10
-5 -7
5
1 -12
4 -9
4 -10
-1 -7
0 -3
4
15 -10
16 6
16 -3
16 12
2
4 -4
6 -5
5
-11 12
-8 1
2 2
-12 2
-11 2
4
-7 5
-...

output:

5.3648741327
-5.3255304241 9.6485369395
1022701511.5644044876
999999999.9832241535 214285709.3187524378
1280624839.5764508247
799999992.1086015701 -999999999.9832241535
4.3997325990
5.5219457143 -5.3630424106
4.5466739004
0.7557807483 -7.4598898126
1001032531.0791009665
-999999999.9832241535 4545454...

result:

ok great!!

Test #16:

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

input:

5
4
500000100 500000100
500000100 -500000100
-500000100 500000100
-500000100 -500000100
4
500000000 500000000
500000000 -500000000
-500000000 500000000
-500000000 -500000000
2
500000100 500000100
-500000100 -500000100
2
500000000 -500000000
-500000000 500000000
2
500000100 500000100
500000100 -50000...

output:

707106781.1938790083
-0.0051841369 -0.0051841369
707106781.1865475178
-0.0051841369 -0.0051841369
1118033720.4325330257
-499999700.0094685555 -0.0051841369
781956635.6336344481
236067977.5101576447 236067977.5101576447
707106781.1783649921
-999999999.9832241535 -0.0051840398

result:

ok great!!

Test #17:

score: 0
Accepted
time: 443ms
memory: 4692kb

input:

1
50000
484122 -611787
439623 -722389
-405108 -145595
-31211 37133
499727 -425767
492181 -375333
489050 -360826
89457 -980473
-239933 -15908
-458884 -730128
15168 36793
254378 -916266
275067 -903059
360672 -830774
459792 -681058
-254338 -23328
213632 -938479
363630 -125403
11547 -990011
-313021 -600...

output:

514014.0813705001
-11781.4941159068 -476520.7684666745

result:

ok great!!

Test #18:

score: 0
Accepted
time: 535ms
memory: 3800kb

input:

4528
10
-6 5
12 20
-34 25
-19 51
-31 17
-32 18
3 8
6 46
-1 51
-9 52
6
-10 6
-8 51
-29 16
0 8
-30 19
11 38
6
-4 -2
-18 7
-24 7
-18 -36
-41 -3
-25 7
12
-30 -34
-4 -4
-4 -25
-8 0
-20 6
-43 -17
-43 -12
-29 5
-42 -20
-33 3
-24 -36
-27 5
15
22 41
37 35
16 40
8 -1
44 22
41 30
36 0
30 39
-1 15
2 30
-1 13
0 ...

output:

22.9037720957
-9.8617282403 28.5463725987
21.3550176065
-22.4778771700 -14.7053646489
22.1058502878
21.5747846138 17.5567691025
20.0180591251
3.9792798280 -23.0024670926
24.9626949393
-13.3151942752 -14.5967889350
27.1609546486
-17.4857053967 -27.6432803770
26.2271368890
8.7789963405 -22.1329265896
...

result:

ok great!!

Test #19:

score: 0
Accepted
time: 475ms
memory: 3792kb

input:

1888
22
-15 13
30 51
-83 64
-47 126
-77 44
-78 46
7 21
15 115
-4 126
-23 130
-24 12
-19 130
-74 38
1 18
-78 45
29 96
-37 13
18 112
34 70
20 109
23 105
-15 129
12
-28 129
-15 14
-74 102
-31 129
-46 18
25 101
25 42
15 113
-18 129
-82 65
-82 81
-45 126
6
135 15
5 51
-10 23
136 7
63 77
110 59
36
45 74
1...

output:

58.2202854716
-24.9404111692 71.3445836505
73.8833561537
61.5655110858 2.0245598807
63.1961853305
-52.5888755648 42.1574137127
50.4595329037
-51.2051130033 6.9392600164
71.3379137996
-20.5503011498 -60.9634495480
71.8636567749
36.0178542415 -75.3186795782
69.5492982746
60.2024845439 -55.5113438639
5...

result:

ok great!!

Test #20:

score: 0
Accepted
time: 457ms
memory: 3980kb

input:

946
43
-31 27
60 102
-166 128
-94 251
-154 89
-156 93
13 43
29 229
-9 252
-47 260
-49 25
-39 259
-147 76
2 37
-155 90
57 192
-73 27
35 224
67 141
40 218
46 210
-30 258
-58 259
-29 27
-149 206
-64 259
-94 34
51 203
51 82
31 228
-35 259
-166 129
-165 164
-91 253
-163 111
-113 242
-61 26
-77 257
66 162...

output:

116.6502015226
-49.8149426295 142.3893604118
121.3971719453
44.9816742573 -50.6844832287
114.4437185936
-93.1441515139 -141.1956054684
136.9978456584
65.0022011540 -145.8867463642
103.9020134770
97.8392526355 48.6108193909
110.8841929740
-139.7615153906 86.5318422931
116.6847076049
-19.8125199497 71...

result:

ok great!!

Test #21:

score: 0
Accepted
time: 453ms
memory: 3872kb

input:

502
86
-62 54
120 204
-332 257
-188 502
-308 178
-312 186
25 87
58 458
-18 504
-95 519
-98 51
-78 518
-293 153
4 75
-309 180
113 383
-145 55
70 447
134 282
80 436
92 420
-60 516
-116 518
-59 54
-297 411
-127 517
-187 68
101 406
101 164
62 455
-71 517
-332 259
-330 328
-181 505
-325 222
-225 483
-122...

output:

233.4150034858
-99.5575978363 285.0242401656
220.9395682530
-6.8681963107 68.3846034617
247.7127685045
123.2280059593 195.8425926344
297.1435746184
-2.2170149681 -97.2268230372
280.1936422487
-286.9621843670 23.4081132223
258.9947645851
162.8466379185 12.2324623753
208.8473837942
-171.2754997865 290...

result:

ok great!!

Test #22:

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

input:

191
213
-169 167
299 552
-863 689
-493 1317
-801 487
-811 507
55 251
139 1205
-56 1324
-254 1361
-262 159
-211 1359
-763 422
1 221
-804 491
281 1012
-382 170
170 1175
336 754
194 1147
226 1106
-165 1353
-306 1360
-163 168
-772 1083
-335 1357
-490 202
249 1071
250 451
148 1196
-194 1357
-863 693
-857...

output:

600.5965382563
-265.5786309284 759.9479288337
767.4366136044
-30.0411586576 276.0875640808
638.7122831865
-190.4408144845 196.4510620068
705.6321749106
-45.4312403263 -559.1854521428
514.7016823019
-71.4220554074 -170.6023744990
796.5989750250
285.3963346795 -165.7251863498
727.4749032746
-336.33274...

result:

ok great!!

Test #23:

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

input:

93
425
-310 272
599 1021
-1658 1287
-939 2507
-1539 894
-1558 934
125 436
288 2290
-91 2520
-476 2593
-492 257
-392 2588
-1465 769
20 377
-1543 903
563 1914
-724 279
347 2232
670 1414
396 2178
457 2098
-302 2577
-576 2590
-298 274
-1483 2053
-632 2585
-935 341
502 2029
504 824
306 2273
-358 2585
-16...

output:

1167.6703479339
-497.8175801408 1424.8162097614
1447.7609511395
-883.3735742151 839.3712399148
1137.3231845888
1305.2975569275 -1027.6349990126
1347.6898924409
432.8541145303 1290.5263125910
1150.2855636121
-1324.4317675698 -721.5398280161
1462.8585584717
-1195.3911530552 985.1817384212
1005.0450080...

result:

ok great!!

Test #24:

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

input:

50
849
-621 544
1197 2043
-3316 2575
-1877 5013
-3077 1788
-3116 1868
250 873
575 4579
-183 5040
-952 5185
-984 514
-785 5176
-2929 1538
39 755
-3086 1807
1126 3827
-1447 558
694 4463
1340 2828
791 4355
914 4195
-604 5153
-1152 5180
-597 548
-2965 4106
-1264 5170
-1869 683
1004 4058
1008 1648
612 45...

output:

2335.4614984322
-995.7928398133 2849.7022595749
2509.3631503719
162.6438147038 -1655.8110765201
2805.1871538467
2329.3150025392 2873.2305404606
2651.1359869663
-1882.8782148170 -329.9192986430
2500.0063223269
1967.6593840652 2509.2481074254
2323.2899635499
2558.8382670201 172.8892292820
2483.4478538...

result:

ok great!!

Test #25:

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

input:

18
2120
-1694 1670
2982 5525
-8621 6894
-4922 13162
-8007 4871
-8106 5075
547 2517
1384 12045
-567 13231
-2544 13605
-2625 1592
-2113 13582
-7626 4227
6 2214
-8031 4918
2801 10113
-3816 1705
1691 11746
3351 7545
1938 11470
2255 11059
-1650 13521
-3058 13593
-1631 1680
-7720 10829
-3344 13566
-4899 2...

output:

6006.4162176766
-2655.3532291075 7599.1404576430
6502.4671974235
-3302.4399580045 437.1667531063
7060.4068145358
7864.9542395411 -550.4827034516
6414.3756224243
2230.7974405776 -1584.6641318568
6671.6821538121
6677.7025093995 340.9089021183
6897.3550846593
-840.3893158093 -2154.3508857649
7347.62188...

result:

ok great!!

Test #26:

score: 0
Accepted
time: 353ms
memory: 4016kb

input:

10
4239
-3109 2721
5981 10217
-16576 12878
-9385 25063
-15383 8944
-15576 9341
1247 4368
2875 22891
-919 25198
-4762 25924
-4920 2571
-3926 25879
-14643 7692
194 3778
-15429 9036
5628 19135
-7235 2791
3470 22311
6699 14144
3951 21774
4568 20974
-3024 25762
-5760 25900
-2988 2741
-14825 20528
-6318 2...

output:

11677.3759266050
-4978.7741915220 14248.4051701584
14310.8979860052
8169.2432258568 -2526.3900861337
10875.8274004115
13838.8170413955 -14707.7423619600
10374.3639952240
4860.6688926252 11537.8559563880
11331.5351032795
-6874.5140741998 -4115.1692174607
13962.1243559031
7650.3068348655 11458.4558290...

result:

ok great!!

Test #27:

score: 0
Accepted
time: 366ms
memory: 3968kb

input:

4
8477
-6219 5443
11962 20435
-33151 25756
-18769 50126
-30765 17889
-31151 18683
2494 8737
5749 45782
-1838 50395
-9525 51848
-9840 5142
-7852 51757
-29285 15385
387 7557
-30858 18073
11255 38269
-14470 5582
6939 44621
13397 28289
7902 43548
9135 41948
-6049 51523
-11520 51800
-5977 5483
-29649 410...

output:

23354.7674153244
-9957.5496068191 28496.8362605674
25826.2120281881
28101.9547202261 -8402.8387939235
20485.0929731636
-29083.4142900153 -5126.0020044213
23052.7222982298
26853.8157883016 -8989.0718726730

result:

ok great!!

Test #28:

score: 0
Accepted
time: 262ms
memory: 4244kb

input:

2
21192
-16940 16701
29820 55259
-86203 68942
-49213 131618
-80066 48711
-81059 50753
5468 25174
13840 120445
-5672 132310
-25442 136046
-26253 15927
-21138 135812
-76260 42271
51 22140
-80305 49184
28001 101123
-38159 17058
16901 117458
33509 75457
19377 114698
22549 110585
-16502 135209
-30571 135...

output:

60064.3173418691
-26553.4234263732 75991.5158895761
56791.7418830485
-65016.1439082857 -71407.0974247203

result:

ok great!!

Test #29:

score: 0
Accepted
time: 211ms
memory: 4204kb

input:

2
20768
-15655 14263
29282 51318
-82218 64468
-46670 124700
-76320 45025
-77274 46988
5879 22406
13925 113963
-4827 125365
-23826 128955
-24605 13520
-19690 128730
-72663 38837
673 19490
-76549 45480
27534 95394
-36047 14607
16867 111092
32827 70728
19246 108440
22294 104487
-15234 128151
-28755 128...

output:

57722.4090707271
-24893.8462612109 71242.0569553919
56864.0584224820
-43389.2958920424 -32830.0093649751

result:

ok great!!

Test #30:

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

input:

8287
5
-30603 68054
-1870 91748
-73166 100156
-50436 138671
-69394 87724
3
-70003 88980
-16835 73262
-11690 131804
4
-110669 -1068
-108648 -1601
-110776 -885
-107908 491
2
-109659 -1735
-108202 922
5
-79717 -73543
-79015 -79400
-82009 -74901
-79858 -73556
-80623 -79230
4
-76992 -74963
-76987 -78008
...

output:

36908.4709995067
-36511.1371205356 104488.3198223987
1589.8073137707
-109352.6605564911 -174.9860768987
1007236578.1532442570
999999999.9832241535 119789622.9015543759
77735.4526239179
61364.9267755402 97680.4927427054
79385.5675295922
51792.2819974191 74527.9182605803
71420.3576248190
-83613.953437...

result:

ok great!!

Test #31:

score: 0
Accepted
time: 473ms
memory: 3944kb

input:

947
43
-30594 67995
-1814 91727
-73225 100149
-50458 138726
-69448 87697
-70059 88954
-16802 73210
-11649 131849
-23659 139152
-35827 141452
-36326 67519
-33178 141307
-67105 83734
-20136 71343
-69594 87989
-2933 119957
-43654 68215
-9765 130011
457 104159
-8241 128312
-6289 125781
-30324 140937
-38...

output:

36968.6610604335
-36510.7921699568 104488.2487585638
47993.1139741814
32834.7587538513 -37069.9828061173
16336.3696211347
-4884.8431549886 82217.7946236002
68944.0383339761
-18993.9610723796 96555.5223450758
56019.8385434858
94751.4162758612 -41834.1522889699
51156.0569813841
-101136.1863133198 -147...

result:

ok great!!

Test #32:

score: 0
Accepted
time: 399ms
memory: 4112kb

input:

9
4239
-29541 61501
4361 89457
-79758 99377
-52940 144819
-75309 84709
-76029 86190
-13295 67644
-7225 136718
-21371 145320
-35705 148029
-36293 60941
-32585 147859
-72549 80041
-17222 65445
-75482 85053
3042 122709
-44925 61761
-5005 134553
7036 104101
-3211 132552
-910 129570
-29223 147423
-39424 ...

output:

43547.7419740088
-36510.9718093978 104488.3573342776
52940.6647206296
75769.9822889467 78569.1150489365
23062.0072888676
-10860.9592600020 -7895.1155657636
99935.9273311579
-66079.2322120638 98379.7910685140
80066.2088343284
-35229.5255239285 100771.5243469883
92154.3664132795
101761.9102245914 7856...

result:

ok great!!

Test #33:

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

input:

8287
5
-139113042 309370457
-8528956 417049660
-332538665 455261933
-229239155 630291568
-315399168 398763535
3
-318172196 404467105
-76536064 333032121
-53154543 599089955
4
-503000934 -4828158
-493874781 -7235778
-503484606 -4001422
-490532101 2209963
2
-498444243 -7843465
-491859564 4163536
5
-36...

output:

167738772.5207091272
-165958942.6283868551 474947040.4765830636
7183278.1118855486
-497056404.2816023827 -795529.9744484879
1368065579.0526533127
999999999.9832241535 -184762400.7010651529
353331074.9005493522
278931037.6319109201 444001708.9925859571
360832377.2579724193
235420771.6269474924 338760...

result:

ok great!!

Test #34:

score: 0
Accepted
time: 463ms
memory: 3928kb

input:

999
43
-139113033 309370398
-8528900 417049639
-332538724 455261926
-229239177 630291624
-315399221 398763508
-318172281 404467065
-76536013 333032041
-53154479 599090025
-107646089 632223672
-162856762 642657219
-165120509 307210270
-150838107 642002983
-304771378 380779980
-91663936 324558945
-316...

output:

167738832.4096187949
-165958942.5237713456 474947041.0850523710
217898125.5506108999
149248404.6969484687 -168498752.5248324871
73869135.3304283321
-22203206.2613285519 373717543.5885249376
313212702.4697609544
-86336518.4020586461 438888520.0150373578
254412712.3492293954
430688085.3240429759 -1901...

result:

ok great!!

Test #35:

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

input:

93
425
-139112937 309369808
-8528338 417049433
-332539318 455261856
-229239403 630292178
-315399754 398763236
-318172824 404466814
-76535694 333031535
-53154077 599090468
-107645881 632224233
-162856751 642657817
-165120506 307209672
-150838053 642003579
-304771873 380779645
-91663671 324558409
-316...

output:

167739430.8221658468
-165958942.5237713456 474947041.0411325693
98608996.0459754467
257338799.9393412769 -75175806.7562077343
203030937.7256281674
-165231043.6409434676 -463429705.5998311043
176827034.0991487503
87468801.6176678091 -210522102.6597447395
369783429.7831469178
-357940964.4660908580 450...

result:

ok great!!

Test #36:

score: 0
Accepted
time: 309ms
memory: 3940kb

input:

7
4239
-139111980 309363904
-8522725 417047368
-332545258 455261154
-229241659 630297716
-315405082 398760520
-318178251 404464301
-76532506 333026475
-53150055 599094894
-107643801 632229840
-162856640 642663797
-165120476 307203691
-150837514 642009535
-304776822 380776287
-91661022 324553046
-316...

output:

167745411.5475086272
-165958942.4798515439 474947041.0786445737
349672837.9241306782
478175420.1772038937 -362159983.5918459892
497449001.7923638821
293946086.7800696492 -208978647.5915039182
139846198.0633649826
34625767.0810893849 180676747.6090615988
283344876.0554172993
-124248162.7719575167 -26...

result:

ok great!!

Test #37:

score: 0
Accepted
time: 139ms
memory: 4168kb

input:

1
21192
-139107726 309337666
-8497778 417038194
-332571655 455258035
-229251687 630322333
-315428763 398748448
-318202372 404453132
-76518335 333003987
-53132179 599114566
-107634561 632254763
-162856149 642690373
-165120343 307177110
-150835117 642036008
-304798819 380761365
-91649249 324529215
-31...

output:

167771992.4520838559
-165958942.4862593710 474947041.0786445737

result:

ok great!!

Test #38:

score: 0
Accepted
time: 270ms
memory: 3980kb

input:

992
43
-139113033 309370398
-8528900 417049639
-332538724 455261926
-229239177 630291624
-315399221 398763508
-318172281 404467065
-76536013 333032041
-53154479 599090025
-107646089 632223672
-162856762 642657219
-165120509 307210270
-150838107 642002983
-304771378 380779980
-91663936 324558945
-316...

output:

167738832.2967132628
-165958942.5237713754 474947041.0786445737
28806125.5246523581
-342162136.6109445095 -107368053.2893317342
21998926.4250405654
-213524081.4600808024 185796087.2444100678
200302886.9287876785
195982132.2907599509 212792705.5065366626
488878544.9790511131
-67051693.5315060019 -303...

result:

ok great!!

Test #39:

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

input:

100
425
-139112937 309369808
-8528338 417049433
-332539318 455261856
-229239403 630292178
-315399754 398763236
-318172824 404466814
-76535694 333031535
-53154077 599090468
-107645881 632224233
-162856751 642657817
-165120506 307209672
-150838053 642003579
-304771873 380779645
-91663671 324558409
-31...

output:

167739430.3449395597
-165958942.3984197676 474947041.0411325693
263917870.1616683304
-267499012.0672412813 62405704.1270530894
149286505.2829620838
402880502.8853939772 -219639568.8898386359
300767969.8713837862
-319324752.0633017421 130145382.4182263911
388765069.2948784828
249463252.3331664503 466...

result:

ok great!!

Test #40:

score: 0
Accepted
time: 204ms
memory: 3984kb

input:

8
4239
-139111980 309363904
-8522725 417047368
-332545258 455261154
-229241659 630297716
-315405082 398760520
-318178251 404464301
-76532506 333026475
-53150055 599094894
-107643801 632229840
-162856640 642663797
-165120476 307203691
-150837514 642009535
-304776822 380776287
-91661022 324553046
-316...

output:

167745410.8306424618
-165958942.5134033263 474947041.1121962667
41569057.0075282827
403464089.2782193422 -176133769.7201837599
310025769.9375603199
364792229.5791082382 -141252429.7577492297
452823903.1676830649
60876201.9036650881 -496813122.1666749716
232034779.0468781292
-209837558.8443633318 136...

result:

ok great!!

Test #41:

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

input:

1
21192
-139107726 309337666
-8497778 417038194
-332571655 455258035
-229251687 630322333
-315428763 398748448
-318202372 404453132
-76518335 333003987
-53132179 599114566
-107634561 632254763
-162856149 642690373
-165120343 307177110
-150835117 642036008
-304798819 380761365
-91649249 324529215
-31...

output:

167771991.6075444221
-165958942.4359317720 474947040.9636611342

result:

ok great!!

Test #42:

score: 0
Accepted
time: 268ms
memory: 3920kb

input:

962
43
-45 58
59 143
-200 174
-117 314
-186 129
-188 133
5 76
24 289
-19 316
-63 324
-65 56
-54 323
-177 115
-7 70
-186 130
55 246
-93 58
31 283
68 188
36 277
43 267
-44 322
-76 324
-43 58
-179 262
-82 323
-117 66
48 260
49 121
26 287
-50 323
-200 175
-198 215
-113 316
-196 154
-138 303
-79 57
-98 3...

output:

132.8529132716
-66.6223386990 189.7030331634
105.0699942951
-136.3519691565 -42.3059490966
106.1196626125
-182.1165682102 -174.8103976072
139.7182637859
78.3225794475 85.0706081919
197.5461505600
-26.9262352908 -121.2421819565
169.2443206338
167.8595456203 -31.8409354266
181.0868508592
157.177380715...

result:

ok great!!

Test #43:

score: 0
Accepted
time: 226ms
memory: 3872kb

input:

103
425
-450 581
590 1438
-1991 1743
-1168 3137
-1854 1293
-1876 1338
49 769
235 2889
-199 3152
-639 3236
-657 564
-543 3230
-1770 1150
-72 702
-1859 1303
550 2459
-922 589
303 2822
672 1887
358 2761
428 2669
-440 3217
-754 3233
-436 583
-1790 2618
-817 3227
-1163 660
480 2591
482 1213
256 2869
-504...

output:

1334.9785915141
-664.0789483413 1899.8381061804
1217.3411410647
-381.0146122352 773.2307951406
1503.3789825600
-1000.1765422113 -1553.3633386429
1722.0007425096
282.9234324231 -509.0371507871
1134.7895690994
-1532.7471579073 -517.7774115600
1367.7264340547
-406.5558610738 -1424.0656131475
1576.32634...

result:

ok great!!

Test #44:

score: 0
Accepted
time: 198ms
memory: 4044kb

input:

9
4239
-4500 5815
5896 14388
-19901 17430
-11677 31366
-18537 12932
-18758 13386
482 7699
2343 28882
-1995 31520
-6391 32351
-6571 5643
-5434 32299
-17691 11500
-723 7024
-18590 13037
5492 24586
-9219 5894
3024 28218
6716 18879
3574 27604
4280 26690
-4403 32165
-7532 32323
-4362 5838
-17899 26179
-8...

output:

13354.1530142958
-6637.8978304922 18998.0165999504
11644.6332650584
-8324.2099996644 3921.9971659484
11815.2585019932
18656.8518105220 9304.5468777762
12496.7420040142
-16886.3876776089 -12989.1991632198
19298.2803444479
-3186.8682569459 -15982.5452342532
12636.6391265173
-19047.9077904498 -315.3276...

result:

ok great!!

Test #45:

score: 0
Accepted
time: 273ms
memory: 3956kb

input:

996
5
-139113033 309370398
-8528900 417049639
-332538724 455261926
-229239177 630291624
-315399221 398763508
23
-318172250 404467080
-76536032 333032071
-53154502 599089999
-107646101 632223639
-162856764 642657185
-165120510 307210304
-150838111 642002949
-304771349 380780000
-91663952 324558976
-3...

output:

167738832.6331950128
-165958942.3712758422 474947041.0075808764
366190921.9283614755
-379218366.3464772701 -481016724.8656352758
73386847.3044523746
469581988.2207537293 -416018930.1650891304
244245827.8363519907
275437051.9193636775 -113358073.4727448225
163987857.4089894891
-303258893.6429872513 4...

result:

ok great!!

Test #46:

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

input:

101
5
-139112937 309369808
-8528338 417049433
-332539318 455261856
-229239403 630292178
-315399754 398763236
219
-318172792 404466829
-76535713 333031565
-53154100 599090442
-107645893 632224200
-162856753 642657783
-165120507 307209706
-150838057 642003544
-304771844 380779665
-91663687 324558440
-...

output:

167739431.1414477229
-165958942.1349009871 474947041.4132270813
463976386.0419549346
-164565262.0463550091 -389363620.5538340807
242720606.8516047299
417846132.8053731322 -129022697.1211653203
137186719.7764094174
363911683.1100662351 132942711.8399820030
78736073.3373732865
174115126.9405209124 230...

result:

ok great!!

Test #47:

score: 0
Accepted
time: 217ms
memory: 3976kb

input:

10
5
-139111980 309363904
-8522725 417047368
-332545258 455261154
-229241659 630297716
-315405082 398760520
2174
-318178220 404464316
-76532525 333026505
-53150078 599094868
-107643814 632229808
-162856642 642663763
-165120477 307203726
-150837518 642009501
-304776793 380776307
-91661038 324553078
-...

output:

167745411.8910320699
-165958942.2938043177 474947040.7129578590
277748299.7691899538
-147481327.1675308049 -372634689.6372789145
141798557.9317661226
-353351881.7204231024 332273859.2278506756
159364265.5750753582
-327674220.1684518456 368721153.9580785036
202517923.1556663513
-91385546.0009809881 9...

result:

ok great!!

Test #48:

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

input:

2
5
-139107726 309337666
-8497778 417038194
-332571655 455258035
-229251687 630322333
-315428763 398748448
10865
-318202340 404453147
-76518354 333004016
-53132202 599114541
-107634574 632254731
-162856150 642690339
-165120344 307177145
-150835122 642035973
-304798790 380761385
-91649265 324529246
-...

output:

167771992.4466619194
-165958942.4798515439 474947041.0850523710
150270544.6234319210
36531965.4735062644 163866158.3508138955

result:

ok great!!

Test #49:

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

input:

966
5
-45 58
59 143
-200 174
-117 314
-186 129
23
-187 134
4 77
23 288
-20 315
-64 323
-66 57
-55 322
-176 116
-8 71
-185 131
54 245
-92 59
30 282
67 189
35 276
42 266
-45 321
-75 323
-44 59
-178 261
-81 322
-116 67
47 259
3
-323 -161
-212 -29
-319 -239
35
-244 -47
-167 -364
-191 -24
19 -165
-283 -8...

output:

133.5248451065
-66.5073552690 190.0687198585
173.5347668491
-151.2110530911 -192.2534069773
104.1273894002
-166.3272480060 -141.3441408342
148.0430239844
-177.9524648041 171.3840753824
143.4232187640
90.4077304467 -188.9420684933
144.0997576542
-0.2687028332 -14.2957581552
169.3209978554
156.3828639...

result:

ok great!!

Test #50:

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

input:

101
5
-450 581
590 1438
-1991 1743
-1168 3137
-1854 1293
219
-1875 1339
48 770
234 2888
-200 3151
-640 3235
-658 565
-544 3229
-1769 1151
-73 703
-1858 1304
549 2458
-921 590
302 2821
671 1888
357 2760
427 2668
-441 3216
-753 3232
-437 584
-1789 2617
-816 3226
-1162 661
479 2590
481 1214
255 2868
-5...

output:

1335.4625812956
-663.8114694011 1899.8381061803
1446.0412115975
-1557.2392268001 1711.8210901299
1479.2101495747
-1124.6913269692 -1111.7430431850
1160.0928734899
1616.4727391967 -1883.1081817690
1882.0900129361
1985.9926701416 363.0030928309
1134.8834127460
-1401.2543772538 1863.3343976784
1978.550...

result:

ok great!!

Test #51:

score: 0
Accepted
time: 207ms
memory: 4012kb

input:

7
5
-4500 5815
5896 14388
-19901 17430
-11677 31366
-18537 12932
2174
-18757 13387
481 7700
2342 28881
-1996 31519
-6392 32350
-6572 5644
-5435 32298
-17690 11501
-724 7025
-18589 13038
5491 24585
-9218 5895
3023 28217
6715 18880
3573 27603
4279 26689
-4404 32164
-7531 32322
-4363 5839
-17898 26178
...

output:

13354.8006855464
-6638.3138448026 18997.9080241420
10404.5580247396
-15474.2574564202 -950.1703683096
18088.0933482455
-1302.1954494970 1546.9938121033
12957.6266633246
-11134.5351862664 -12475.5870789578
12465.2216651268
-11184.3553129141 -5307.9880369095
13853.7478792070
-19287.3818465413 15883.10...

result:

ok great!!

Test #52:

score: 0
Accepted
time: 173ms
memory: 4136kb

input:

2
5
-50327 90950
27773 155351
-166012 178205
-104231 282888
-155762 144414
10865
-157419 147826
-12902 105102
1082 264226
-31508 284043
-64529 290283
-65883 89659
-57341 289891
-149404 133660
-21950 100035
-156159 145206
24734 231953
-85766 91548
6195 259237
33934 189087
10329 254627
15628 247757
-4...

output:

100321.8777775818
-66383.3144151011 189978.9280357572
54568.3720834447
116428.1682981090 67744.4307542773

result:

ok great!!

Test #53:

score: 0
Accepted
time: 603ms
memory: 3984kb

input:

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

output:

10.8883282041
-5.2480588843 13.9172558144
8.9265718594
-14.4043339662 -0.2183753192
1010152553.1940022707
999999999.8746483326 142857133.8412980139
12.8473139584
8.4715577480 13.3926656964
13.0008884362
6.9831798158 10.3216623243
12.9725337248
-11.5968491930 -14.4818054086
9.6710828079
7.6187930192 ...

result:

ok great!!

Test #54:

score: 0
Accepted
time: 459ms
memory: 3972kb

input:

956
43
-27 41
-25 28
13 28
-29 -1
-16 -5
-1 -7
14 -7
-28 27
16 15
-30 2
-23 -1
6 0
-17 0
-18 -6
-26 44
-30 36
-18 44
-21 1
-26 10
-11 -1
-32 33
-8 42
-28 29
-8 40
-18 43
16 5
-18 -7
-3 -2
-31 43
16 1
12 -5
-24 31
-27 29
-28 5
19 26
18 -1
3 -7
12 10
-32 21
12 43
-8 -3
15 -5
1 -2
23
-14 21
-11 35
-10 ...

output:

19.0297402607
-7.0167315778 18.7944439638
19.7465144474
-1.4999698818 5.9651038521
19.9607912020
-8.2144468854 -3.0761875091
19.8339930732
9.6110249530 4.0878555415
19.6440540096
-2.0245599019 -5.2919787806
19.8674765218
7.3113545242 3.6007775078
15.9802700215
13.3151941566 6.7157006794
19.651962505...

result:

ok great!!

Test #55:

score: 0
Accepted
time: 440ms
memory: 4524kb

input:

1
50000
-188974988 196255668
-206473841 657957641
-724203935 198709341
-368631094 82081268
-445459682 763530309
-128303506 -365850425
-673902510 148464674
-225403565 676124403
-763352317 258488646
-160867477 235404685
-373752064 80794681
-240901517 82584640
-749392258 233949229
-800935049 443516700
...

output:

346341040.7018090487
-455581587.9044607878 417333672.9636819959

result:

ok great!!

Test #56:

score: 0
Accepted
time: 443ms
memory: 4744kb

input:

1
50000
49544 -81804
18188 -89705
86899 64349
38784 -33146
92045 -11410
-20979 -45532
72812 -19529
-98110 79689
-36588 88444
59884 -64804
50108 -99453
7990 -89202
-33660 83792
5587 70762
-134796 7497
-123255 56043
-69302 -57422
67956 69254
-131249 39725
34897 22114
-31387 82811
-52951 -90255
-117140...

output:

73575.7960671781
-61684.1834216234 15760.3992037863

result:

ok great!!

Test #57:

score: 0
Accepted
time: 443ms
memory: 4628kb

input:

1
50000
24171706 -20380461
27775749 -13997058
26974208 -9833115
10989067 -12508760
16423885 -5557872
12074912 -9225236
12341046 -8796869
12332538 -8809717
27587272 -15308252
12518857 -8539401
11727254 -17023536
11031224 -12190717
13260543 -19269856
19942536 -21866006
13021470 -19008000
25088721 -196...

output:

8428670.9590615649
19364303.7608210035 -13457106.0481960028

result:

ok great!!

Test #58:

score: 0
Accepted
time: 442ms
memory: 4688kb

input:

1
50000
38469 41539
-7858 -3706
-9185 -25569
-5954 2584
99281 -56793
850 15963
112722 -13657
-9594 -16527
19046 33581
112591 -12172
95419 -61134
-9235 -11438
76487 37706
86235 32267
89067 30209
-4506 6214
68387 -77211
-9218 -25283
44393 -79114
3524 -56201
98347 -57922
79415 36313
112788 -14629
58401...

output:

61256.5539692939
51639.4120711416 -18286.4495234787

result:

ok great!!

Test #59:

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

input:

1
50000
386196803 430673630
-264524429 221561401
-412565836 -128479606
-163375564 140009704
-265134682 225720122
-389180698 -134542224
204641292 404521399
-190328917 142497909
184696728 -494359515
-262500264 212314147
-101676417 -443190074
-453861869 483319404
81721177 -364224698
497236769 -13351657...

output:

97954672.5637966543
-167934089.0894859731 237859249.6701664329

result:

ok great!!

Test #60:

score: 0
Accepted
time: 437ms
memory: 4592kb

input:

1
50000
-90990 156695
-174427 50120
-22051 28919
37376 -60759
-90336 156672
98126 -19481
-63435 151125
-107951 -9908
-174915 51935
-176747 84366
-12923 95941
-70933 -8021
-110982 -9325
-57366 148509
-55540 -2013
-18919 111101
-32795 130654
-113541 -8742
-10303 62506
-169542 37019
-23083 27279
-36511...

output:

83937.6035072605
-93609.1346282648 72796.8052802739

result:

ok great!!

Test #61:

score: 0
Accepted
time: 447ms
memory: 4692kb

input:

1
50000
-18712 -8365
-72462 -34547
-70184 -121537
-11980 -144632
-34238 -143170
-8585 32789
-46095 -139226
-84549 -94773
45523 -99921
41102 -109666
-5946 -9565
43311 -105301
-50292 -16113
-63759 -25342
87147 -73231
49425 -81625
18461 -133972
-9824 -144384
-4315 73516
-86218 -66404
-4778 -143530
3341...

output:

68297.8183963804
-18694.1771797051 -76663.7653651012

result:

ok great!!

Test #62:

score: 0
Accepted
time: 455ms
memory: 4628kb

input:

1
50000
-242298956 490004446
-156122046 604170423
51619141 658747009
230268499 222845657
9996181 -493705584
-219937008 533785710
-261905614 378379747
-171487177 184374954
-189901299 573086498
267443529 289885117
-221823120 530747588
-216159122 539617886
225411886 559090996
-51361152 654293230
-19702...

output:

273815329.9048967957
11748789.5429567695 387847175.8870688081

result:

ok great!!

Test #63:

score: 0
Accepted
time: 443ms
memory: 4632kb

input:

1
50000
-53772 -41067
-93468 30914
-1524 -40052
15130 68371
-90262 42686
-20734 -45497
-44568 -44078
36298 27811
-55538 -40311
-62605 -36631
-79269 61603
-82522 -18089
-36401 84819
14422 69000
27129 53938
-52767 80733
-45306 83154
35899 30526
-13397 -44159
-54927 -40579
-72325 68765
-89369 44939
-41...

output:

65626.2221559060
-28817.6044683628 19631.1848490385

result:

ok great!!

Test #64:

score: 0
Accepted
time: 443ms
memory: 4524kb

input:

1
50000
-5402980 -12446869
-8115040 -14090978
-9992477 -13192819
-8405047 -8577918
-9617911 -9101430
-7978698 -14096135
7460849 -9187228
-7569287 -14071285
-5167062 -11463989
-5305980 -12196939
-556234 -11215920
-8935744 -8722866
-10280335 -12818580
8209118 -15292055
-9559575 -13576925
-5873371 -131...

output:

2777277.0765675465
-7941876.1586191896 -11317711.2099811137

result:

ok great!!

Test #65:

score: 0
Accepted
time: 442ms
memory: 4756kb

input:

1
50000
80493 27403
-91978 134405
7363 111167
63071 60682
15450 27868
-7549 135718
40733 78461
18794 91013
7999 78364
-94474 55722
-15405 142244
99118 32793
-25799 -56080
-503 127326
-4461 54906
-77933 -69413
-70606 38574
-86101 139806
-74834 146913
-58753 35323
96916 58537
8675 106173
609 125660
-6...

output:

59102.1640070007
-49119.2402398292 93664.7621792109

result:

ok great!!

Test #66:

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

input:

1
50000
443476927 540172324
563637833 39143490
599589174 54725222
724845910 364702359
387524249 525926638
659676457 98419256
408514948 532844539
235184479 370796025
630069767 493940373
560922412 529301877
721094237 375316033
336677615 67522110
239391230 381783915
656684849 95548840
724642532 2022047...

output:

258726615.8151608706
478969992.5497618914 283761154.7842775583

result:

ok great!!

Test #67:

score: 0
Accepted
time: 438ms
memory: 4708kb

input:

1
50000
69225 106744
-79059 -19043
-34855 46928
-29472 2
-40015 7360
7747 103010
33194 110648
15542 106366
118550 55447
88607 -32571
120483 16268
100776 -21952
92177 94048
-13514 -23459
76420 103804
-98562 63577
59771 -45276
37533 111064
-72376 82901
118046 57021
-34424 15124
121589 23290
-29014 -10...

output:

79129.0012506490
42908.5815546141 32077.0924957855

result:

ok great!!

Test #68:

score: 0
Accepted
time: 437ms
memory: 4744kb

input:

1
50000
50761 455
-50918 -45071
-42326 -66132
-50103 -20090
56957 -59180
27367 -87254
-49725 -50109
-23824 -83679
45657 6250
571 -91463
-89343 -23937
-38879 1975
32887 -84598
-41474 -67376
-49569 -18162
21517 20520
41725 9804
58834 -54813
-42802 -65406
-46594 -58520
-12178 20109
62593 -33907
60408 -...

output:

57228.4693318976
5337.1687990154 -34404.0379880823

result:

ok great!!

Test #69:

score: 0
Accepted
time: 443ms
memory: 4692kb

input:

1
50000
-79235 107227
97036 -87098
-56106 -6510
-54044 -89434
82100 29592
81615 99510
83786 3450
-51125 -56438
68336 6775
65522 -43839
19240 -34200
35070 146189
-77262 17324
9888 -98151
-75861 112856
31389 -19739
-7486 153377
-36165 -50594
37089 -17325
96329 -8690
61569 -61986
-94489 -2185
-73289 -9...

output:

89610.7288334554
-700.2066021885 63978.0451193755

result:

ok great!!

Test #70:

score: 0
Accepted
time: 444ms
memory: 4520kb

input:

1
50000
-293685363 18679066
-441727508 32523417
-701837411 311002811
-526727839 812079529
111449957 595826570
-353813780 876243707
-285679985 -310948684
61123403 205313198
-442332374 -198098075
409585831 -49189303
123020602 123519891
-697378629 600608121
-601190163 147880924
90218735 -108548274
1308...

output:

430663827.5607938170
-293843163.5637863278 449558283.9028444290

result:

ok great!!

Test #71:

score: 0
Accepted
time: 442ms
memory: 4592kb

input:

1
50000
-27930 -87971
67849 62893
-81267 -299
50264 -23540
-65727 -23117
23275 -92699
32405 -37256
73769 10056
-2706 -91364
41965 -30905
63380 72389
70417 11163
54180 -40358
-65443 89853
78560 -4763
-44436 105327
63338 -6020
66236 97034
61444 -74625
-46882 104022
-90465 -19856
73261 39155
-32780 -43...

output:

80962.3225230820
-7525.2067645389 33222.1105644498

result:

ok great!!

Test #72:

score: 0
Accepted
time: 437ms
memory: 4744kb

input:

1
50000
-52654129 -518028022
436515423 -320195020
370219807 -459191724
193441192 51245141
-91465142 -486490245
-176528766 -168304274
440300869 -219716898
-26461609 18818900
346798765 -484327919
209407387 47356915
441484339 -229432435
327311448 -501955461
323414777 -505105338
276446797 20636416
30395...

output:

315936755.9904238582
126657305.0715700984 -257714124.8951516747

result:

ok great!!

Test #73:

score: 0
Accepted
time: 438ms
memory: 4740kb

input:

1
50000
-19730 -146057
31542 -71159
-68956 -157201
53698 31725
-150574 -13618
-159993 -81299
-150864 -105865
-161855 -50203
31384 -72457
10184 1598
-154148 -99106
-152280 -16911
-145264 -4947
-161767 -49366
26590 -27502
22064 -16813
-160757 -42477
-53873 -156630
-127818 14322
-65236 -157278
27173 -2...

output:

96303.0742944627
-65083.6306035438 -60011.9757793240

result:

ok great!!

Test #74:

score: 0
Accepted
time: 435ms
memory: 4684kb

input:

1
50000
222229598 -274046578
196370668 -276608879
224614296 -280459698
222895488 -275140480
195451489 -279812206
197571452 -274307593
199251676 -272151476
223686265 -287679954
49518549 -313060174
223893851 -277374705
224516564 -284709410
196826833 -275613941
214727210 -268295372
221143012 -291877913...

output:

14591465.1829052456
209985971.9738976359 -282249265.3048877716

result:

ok great!!

Test #75:

score: 0
Accepted
time: 442ms
memory: 4684kb

input:

1
50000
5276 70767
88376 -103569
-81634 98382
62241 73088
-94107 -79749
128588 -54599
-45724 29152
126680 -59354
20300 74740
117703 33981
-47899 -66994
-36535 41971
-3640 66057
58435 74007
64186 -114212
-50141 20922
-58239 -4785
-55696 -47998
129242 11121
-50518 -61777
102209 51616
124953 21469
1292...

output:

96148.4417711707
37537.5021166008 -20828.6444818920

result:

ok great!!

Test #76:

score: 0
Accepted
time: 455ms
memory: 4680kb

input:

1
50000
-29706 -50559
-118185 -45311
-87496 -160031
-96873 -33654
-62100 -159244
-123719 -50421
-7752 -66086
-14189 -114030
-29367 -140483
-19256 -64965
-93492 -32659
-94472 -158472
-124352 -140311
-16267 -120026
-140735 -82930
-98397 -156546
-36932 14653
-97876 -33987
-74323 -160871
-74859 -30509
-...

output:

64571.9828961201
-76778.5657331112 -95699.1899897857

result:

ok great!!

Test #77:

score: 0
Accepted
time: 442ms
memory: 4684kb

input:

1
50000
-7967 -111303
-139902 -11714
-47038 40163
301 -103870
-110304 -113865
-118990 -106801
-129682 -94816
-135288 -2198
-13798 -115511
99472 -42434
-5733 -109481
-33075 36647
9157 -93185
-18184 -118218
-33907 36929
-112298 -112406
-129617 6561
16816 -8515
-103135 30090
-139368 -10442
-102152 3064...

output:

84611.0545164336
-60847.9258811776 -44171.7863539593

result:

ok great!!

Test #78:

score: 0
Accepted
time: 432ms
memory: 4744kb

input:

1
50000
86410 31829
-26111 -112879
40828 47734
-26025 -112955
104794 15130
-14326 -121653
52940 46073
-25514 25682
-57252 -48675
-75433 60301
-1785 40510
119674 -9736
46727 47130
121410 -73275
23736 47331
-23633 -114977
82750 34217
-54574 -87007
30120 -135570
-50667 -9399
-36344 14624
97100 -110963
...

output:

90904.5990672924
34435.9344350199 -43857.7454389110

result:

ok great!!

Test #79:

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

input:

1
50000
172952784 149633395
-119974354 161762599
-446439234 276903178
-137946972 122411913
-258908532 154524388
-213204877 236654486
-248749079 130813457
-260542292 166582731
-237882477 221881356
-179616357 100203503
-195302975 239662758
-120859512 183813565
-119592072 166250629
-130946017 208531365...

output:

69867279.4504474998
-190058756.7420421541 169992556.5108545721

result:

ok great!!

Test #80:

score: 0
Accepted
time: 432ms
memory: 4436kb

input:

1
50000
-115373 -86431
-139397 -62119
-74020 9702
-127405 -693
-115853 7273
-136079 -10893
-143905 -31264
-127744 -1004
7621 15468
-43275 -20574
-40464 -30857
-143993 -47081
-61569 3089
-86992 -91603
-114016 8160
-140708 -59153
-40672 -29688
-55882 -77276
-46745 -13309
-40283 -32030
-48778 -10060
-1...

output:

51878.9462475553
-92151.6454543671 -39459.0132153836

result:

ok great!!

Test #81:

score: 0
Accepted
time: 434ms
memory: 4740kb

input:

1
50000
1185570 1230202
10732044 6644909
12705502 9961776
-15079088 13135410
-11154031 5504251
7773751 3827422
300336 1141423
16504999 -16874332
8167100 4118679
3224652 1647393
5049809 29107383
-880767 1107193
-11924020 6584959
13427602 12090819
7000258 -3479802
-10810711 26235374
-15302177 15359124...

output:

14449021.2065973561
-712637.3851597121 15699739.0467016101

result:

ok great!!