QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214726#6547. Bansheeucup-team2045#AC ✓345ms10164kbC++141.6kb2023-10-14 23:25:502023-10-14 23:25:50

詳細信息

Test #1:

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

input:

2
2 1
1 2 1 100
100 500 736 0
3 2
0 1 12 0
1 2 6 6
2 3 3 10

output:

49.94475855
1.77999732

result:

ok 2 numbers

Test #2:

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

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.11712931

result:

ok found '190476264642.11713', expected '190476264642.11713', error '0.00000'

Test #3:

score: 0
Accepted
time: 61ms
memory: 10116kb

input:

1
200000 1
0 1 969249 972086
1 2 984744 984320
2 3 92755 47817
3 4 949336 988466
4 5 900430 587028
5 6 971159 502802
6 7 41633 978208
7 8 461354 662596
8 9 363071 263510
9 10 38887 360926
10 11 332384 508699
11 12 106353 110896
12 13 164201 615535
13 14 934900 317571
14 15 566503 490603
15 16 84381 ...

output:

7435986579.12476021

result:

ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'

Test #4:

score: 0
Accepted
time: 110ms
memory: 10108kb

input:

1
200000 333978112
0 1 992356 930126
1 2 176090 530440
2 3 737831 296956
3 4 506537 237481
4 5 707964 79385
5 6 924758 542461
6 7 105732 39650
7 8 873923 3276
8 9 32864 264522
9 10 395587 86623
10 11 350514 927988
11 12 525625 954467
12 13 244408 909598
13 14 560147 647280
14 15 242630 237857
15 16 ...

output:

38094.79475712

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #5:

score: 0
Accepted
time: 106ms
memory: 10064kb

input:

1
200000 1000000000
0 1 945997 933305
1 2 5390 151804
2 3 128320 798645
3 4 701383 107391
4 5 937129 989695
5 6 200579 678099
6 7 26621 111037
7 8 787156 534916
8 9 690049 664552
9 10 986545 948890
10 11 282743 37920
11 12 92545 205330
12 13 746804 959767
13 14 390635 119950
14 15 553450 693187
15 1...

output:

38094.79475712

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #6:

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

input:

100000
2 4
28797259691 276830799765 72278 33755
754885936393 923475252381 706795 936638
2 3
59508928733 771976493961 16966 42499
806442361566 991034882904 129056 718490
2 2
172750253246 241424267848 229419 649440
245407392377 589992423297 875885 889270
2 2
206097530212 864358471341 25515 147383
9818...

output:

143787813626.40761079
153608080080.79141518
46744314239.17380410
187014532666.06903264
88639503158.75618434
133221473842.12760617
111401799635.89618310
98383664158.48713229
159317167805.92379808
80919772532.89332571
153439584652.55808498
147072054798.24570362
107607022639.52808890
53907914210.912372...

result:

ok 100000 numbers

Test #7:

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

input:

100000
2 4
26 41 4 12
49 93 67 31
2 2
16 30 5 6
91 100 15 54
2 2
6 33 36 29
42 81 51 40
2 2
0 10 43 41
12 27 1 1
2 4
43 53 9 4
85 90 30 7
2 4
34 49 4 18
61 80 6 45
2 2
43 69 3 20
79 96 35 6
2 3
8 10 27 3
42 77 54 16
2 4
8 9 13 8
37 62 41 11
2 4
23 27 37 22
38 50 45 2
2 4
27 46 20 6
53 58 27 48
2 3
1...

output:

9.97047273
17.97047498
10.41714027
2.92285394
15.93761676
11.36619026
15.68476174
8.63713706
6.79475788
6.98523693
10.73237715
5.65190126
5.84238031
3.74714022
16.06571395
6.22333251
9.65190238
7.87523264
12.50904689
3.81285555
10.60427996
5.08047589
4.63714182
6.92285507
8.19380888
11.05094750
8.82...

result:

ok 100000 numbers

Test #8:

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

input:

100000
2 3
63 66 1 0
72 97 331 315
2 2
0 10 482 84
22 90 112 91
2 3
32 50 261 2
67 83 719 181
2 2
12 44 23 10
75 79 413 474
2 2
22 35 421 1
63 97 422 562
2 3
14 24 22 5
37 84 551 305
2 3
9 25 36 1
55 70 374 321
2 2
3 44 373 97
51 85 503 241
2 3
26 50 123 119
79 95 391 332
2 4
26 44 260 632
44 100 38...

output:

21.47142713
16.39761818
26.74904312
30.94285677
37.55714191
17.47475947
19.12333202
31.71142813
26.36475744
24.14809300
16.51237560
30.25999568
16.78190386
18.23666389
17.02809194
21.78999748
36.60142497
24.65714240
17.46475906
20.90332934
20.64714085
26.88380725
19.62570859
20.20714026
17.53714133
...

result:

ok 100000 numbers

Test #9:

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

input:

100000
2 13
69 72 206 156
75 82 119 80
2 30
3 34 307 101
43 62 426 411
2 15
27 30 253 347
50 76 60 388
2 12
16 20 221 51
29 79 173 582
2 17
25 51 3 272
55 58 456 470
2 27
0 43 298 132
67 69 215 529
2 23
30 59 51 563
79 87 363 521
2 29
2 26 36 18
54 78 105 154
2 22
10 19 169 83
57 92 99 412
2 30
1 46...

output:

14.92285143
8.82761611
10.16095178
7.94094798
12.00333096
13.39904260
15.68476174
10.03285459
11.49428156
10.03285459
9.20856832
17.20857057
14.54189923
2.66999893
10.16095178
5.20856719
10.16095178
18.67333101
11.11332936
12.20380454
11.36619026
11.93761563
17.27428001
6.79809135
16.38428429
15.175...

result:

ok 100000 numbers

Test #10:

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

input:

66667
3 4
84478696761 215372440520 125248 152596
250810965454 720537889569 668554 998232
828150985733 917337302216 538616 941606
3 3
236183738534 283314823352 801868 737151
341453082312 520548993644 159535 529378
740187497953 870532432850 715530 437783
3 3
175192417072 176862441971 927154 970167
264...

output:

157743063197.89093877
140988116231.96761116
106492659239.28523058
120940620518.99904022
163160538816.49379599
188308664413.44284177
149201625496.71237218
153551079361.64998636
106424318255.95618351
169313137870.35046586
144256725638.93237144
147384002511.72760679
136021413084.73570473
129999549196.0...

result:

ok 66667 numbers

Test #11:

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

input:

66667
3 4
11 26 62 9
26 33 5 43
77 88 5 18
3 4
1 10 1 3
18 32 16 15
35 46 5 5
3 4
8 45 23 61
50 52 4 0
60 87 6 3
3 2
5 7 1 3
29 49 1 58
54 93 2 20
3 3
7 46 9 23
67 68 1 0
77 79 1 6
3 2
50 57 27 48
61 74 1 2
75 95 27 29
3 4
5 14 19 30
43 45 14 37
50 54 71 21
3 3
42 66 2 43
67 79 24 32
89 99 24 0
3 3
...

output:

14.41380793
6.41380567
11.17571121
10.03285459
14.41380793
15.81285304
10.16095178
16.69952117
12.38428317
15.74713771
17.08047338
15.36618550
15.88190184
16.31856896
18.16094814
15.62571335
14.79476013
12.88999909
16.82761836
16.31856896
15.05094862
13.08380573
16.12808992
8.76523425
16.44999963
12...

result:

ok 66667 numbers

Test #12:

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

input:

66667
3 3
33 41 362 78
68 78 17 787
86 88 58 207
3 4
7 11 183 116
15 57 246 198
68 69 84 22
3 3
4 10 471 382
35 43 317 273
46 48 58 838
3 3
1 28 1 370
38 39 482 104
40 93 87 14
3 4
5 26 152 33
49 72 322 55
82 88 133 514
3 2
15 30 467 100
33 59 114 755
64 87 177 805
3 4
6 45 143 312
56 75 4 317
83 98...

output:

32.27952002
15.36951897
36.09904252
19.82618805
24.26618977
53.76761451
26.23666614
34.05952323
43.33714035
38.00047597
27.39619012
42.31904745
25.59951956
36.02333266
40.28618922
30.44714126
23.20237648
36.15475743
26.43713972
19.12999897
41.50476159
29.67523643
24.52237826
24.21380833
21.16285131
...

result:

ok 66667 numbers

Test #13:

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

input:

66667
3 14
3 7 499 39
31 38 63 24
44 66 89 328
3 27
8 15 286 589
38 48 148 569
74 86 303 494
3 11
34 37 164 41
43 50 687 180
66 75 187 111
3 17
17 32 230 27
64 72 553 404
87 90 347 451
3 17
32 35 129 234
49 64 64 207
97 100 371 414
3 27
2 6 273 118
10 19 270 109
73 93 281 216
3 10
1 16 32 153
33 44 ...

output:

9.01809516
14.73237827
14.09857105
18.98856789
20.00333321
13.65190351
14.04285613
14.41380793
15.93761676
15.81285304
17.58952278
15.50094963
14.35142607
13.46142446
14.79809360
10.73237715
15.49428269
14.41380793
18.54190035
13.71761884
9.52713867
14.47952326
13.58952165
8.00666331
16.13475686
17....

result:

ok 66667 numbers

Test #14:

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

input:

50000
4 4
81268202808 746733454011 344996 95484
773994511323 814460911319 237111 309583
860438349719 870176965078 864306 831386
892125406905 940445502602 963093 804924
4 4
60336094423 120458398708 844351 869499
127382397656 141925074629 36260 235297
845551701072 854656619814 834417 834688
8941488590...

output:

169928670787.98284553
170314074163.28236771
139941409433.66189222
88481920995.36237480
169876798671.58189346
122899944577.67522927
141156765834.31855866
144853852168.25237074
69270935905.53427634
169305084145.11522704
132470888246.52761025
170547909792.62998816
84369011383.73189656
182528143236.3890...

result:

ok 50000 numbers

Test #15:

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

input:

50000
4 3
22 28 23 45
46 60 50 29
64 72 82 12
77 91 20 52
4 2
13 36 53 21
40 51 68 24
64 78 18 2
83 99 48 10
4 3
1 26 2 87
53 58 30 54
67 83 2 10
92 97 1 0
4 2
2 19 1 0
19 33 62 24
52 55 9 79
68 99 80 6
4 2
20 22 27 19
28 30 31 61
50 66 7 15
75 86 33 26
4 2
6 42 36 62
51 55 33 40
64 66 20 24
75 99 1...

output:

16.19380525
18.22666347
17.27094654
16.25952058
15.81285304
16.58142440
19.56333262
13.27095130
18.41380905
13.39904260
17.14618871
20.19380637
18.92285256
14.35142607
16.19380525
13.27095130
17.27094654
16.31856896
13.77999481
13.33666663
14.03285572
15.17571234
16.88999433
17.84237780
14.99190024
...

result:

ok 50000 numbers

Test #16:

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

input:

50000
4 2
0 19 550 114
32 40 388 196
66 74 116 129
80 95 136 152
4 2
15 17 24 159
35 45 616 126
48 69 186 514
80 86 11 82
4 3
25 36 71 69
38 49 857 69
56 68 523 284
88 89 185 23
4 3
6 51 140 757
58 64 774 187
70 80 48 133
88 93 29 61
4 2
22 37 134 248
38 48 120 128
52 53 210 782
70 77 203 574
4 3
13...

output:

43.46523754
43.59999579
36.97904371
36.60475844
55.93190340
29.67856990
32.15475630
39.58666666
54.27333044
26.88714073
64.44094916
14.98856676
30.49952270
27.19904413
72.77285565
49.44237609
35.26476172
42.83809137
26.31570947
44.99571332
27.69809311
42.58523635
29.10713864
41.93808935
32.41761763
...

result:

ok 50000 numbers

Test #17:

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

input:

50000
4 10
17 21 148 230
33 36 84 243
51 58 749 118
76 99 97 419
4 21
0 8 350 179
9 12 390 83
39 41 787 128
42 59 8 78
4 22
10 27 136 133
43 47 115 383
53 62 179 507
64 81 119 64
4 26
1 2 189 222
70 77 62 84
79 83 194 53
97 100 215 18
4 30
1 16 11 198
17 41 132 144
47 61 47 785
81 88 303 504
4 27
1 ...

output:

18.67333101
8.95571330
12.51238036
18.22333000
16.06571395
13.08047225
17.33666187
13.34999463
12.12809468
14.22332888
17.65190464
16.31856896
10.03285459
22.29237993
17.27094654
15.87523490
17.46475906
11.81285191
17.52714092
12.63713819
16.44666615
18.22999695
19.30380477
16.82761836
15.36618550
1...

result:

ok 50000 numbers

Test #18:

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

input:

40000
5 2
127768238053 206960001122 432129 213741
242653402068 428677789066 986378 260952
509793892137 538865712590 51574 107473
633924026464 674365258790 985645 959877
699770930198 744174854417 989088 898533
5 3
15201474644 57983658364 975836 672024
126976889947 363836002637 955131 916955
454762384...

output:

133289770988.34236869
161817616532.73332214
167850488559.62522857
143601024417.29332213
184122012758.05189031
122368361691.90999165
186268435716.21141356
133713513472.63665657
170436576933.99570030
146575810438.98951295
115899168464.02618389
150615457916.27523002
163257528512.53760818
142058583542.0...

result:

ok 40000 numbers

Test #19:

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

input:

40000
5 2
0 3 1 43
3 17 69 17
29 43 42 41
44 51 63 18
53 85 75 15
5 3
4 22 34 16
29 42 22 0
47 58 19 13
60 68 11 35
82 89 23 36
5 3
10 12 6 14
23 25 2 5
48 55 79 16
61 83 6 45
85 88 1 20
5 2
4 31 23 32
32 44 12 7
45 56 2 31
57 62 31 42
77 83 50 6
5 4
7 19 53 13
22 23 16 14
27 66 15 51
68 71 41 57
76...

output:

16.07238089
16.51570907
15.93761676
17.72428102
15.36951897
16.38428429
14.79809360
20.00999427
17.27761348
14.86047546
14.92285143
17.27094654
18.09856629
14.86380894
14.22666235
20.32190356
17.84237780
15.05094862
11.62237875
18.79809473
19.05094975
20.00333321
17.71761408
16.00999903
15.87523490
...

result:

ok 40000 numbers

Test #20:

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

input:

40000
5 3
7 24 35 164
28 55 74 311
64 77 591 330
78 95 48 518
97 100 623 164
5 4
6 18 106 365
23 54 5 11
55 60 160 818
64 73 1 327
78 88 377 275
5 2
1 49 603 129
50 61 366 282
74 76 82 231
76 78 599 394
81 90 21 17
5 2
5 6 154 416
14 15 66 24
40 44 105 765
58 68 78 37
80 83 898 17
5 2
12 23 369 223
...

output:

50.26332889
35.07428267
65.46237554
58.98618801
55.60666611
35.20904680
54.85808969
49.63952208
47.21571123
35.97095122
65.46237554
45.56047174
22.49285351
48.42428319
57.71190072
54.14189977
27.26475946
34.90047098
48.87095072
26.17095081
86.05714084
32.90999967
26.88047378
37.74094812
43.01857000
...

result:

ok 40000 numbers

Test #21:

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

input:

40000
5 11
4 9 124 521
9 42 710 89
47 71 42 133
74 81 2 1
88 94 14 188
5 17
0 44 389 349
45 46 300 128
63 68 806 88
77 81 256 702
86 97 45 586
5 14
0 1 16 770
3 7 492 230
30 52 332 568
81 93 496 262
94 98 23 126
5 12
5 9 46 91
14 16 105 124
23 41 217 50
46 60 107 248
70 84 79 193
5 23
6 13 662 178
1...

output:

17.39904373
20.64380738
19.62570859
13.97047386
18.22666347
19.24142291
18.16094814
17.01809152
16.76523650
17.46142559
17.71761408
17.65856569
18.35809414
16.51237560
18.16094814
12.31856784
19.55999915
17.58952278
13.28095172
19.05428322
18.54190035
14.22332888
13.46142446
22.54856842
17.01809152
...

result:

ok 40000 numbers

Test #22:

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

input:

33334
6 2
186059186525 196044993143 932016 834248
226675536647 310789383887 74834 475243
401972786293 503120299340 23521 285656
615922245235 641294950872 760474 134547
684312472456 742865776917 787280 985037
894166287651 992174865342 242120 959832
6 2
96759018121 106326426165 16263 337234
1541213316...

output:

170317432695.83713228
146932122211.38380143
178329753295.34522715
181767659747.97332279
169774406730.51522535
161616671526.75141679
157327016779.20284374
147512423652.93998910
158320428162.98046456
173799763948.67331955
179474745674.89379653
159072303029.83951181
170089052894.41284436
136767909550.3...

result:

ok 33334 numbers

Test #23:

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

input:

33334
6 3
8 28 32 58
38 56 14 84
66 81 12 5
85 95 44 48
96 98 21 77
99 100 24 45
6 3
14 52 10 58
56 62 13 80
66 70 26 31
74 79 3 4
83 86 5 17
90 96 36 15
6 2
4 9 7 0
11 34 16 27
41 48 11 12
50 56 51 33
69 85 39 4
96 98 60 23
6 4
7 10 73 21
33 36 2 41
42 43 7 86
65 68 5 88
76 86 36 35
86 88 25 13
6 4...

output:

23.05428435
18.66999754
20.89999587
17.01809152
17.52714092
18.92618603
17.46809253
14.92285143
19.55999915
18.67666448
17.71761408
20.32190356
18.86047070
17.08380685
21.85571281
21.91809467
20.51237672
17.52714092
20.77190457
17.52714092
19.37618704
20.76857110
17.65190464
17.46142559
15.68476174
...

result:

ok 33334 numbers

Test #24:

score: 0
Accepted
time: 147ms
memory: 3684kb

input:

33334
6 3
15 17 138 91
28 40 24 826
49 57 62 248
57 59 371 15
65 71 340 492
90 97 472 207
6 4
1 11 165 80
26 43 69 192
58 62 34 0
67 76 18 55
78 82 212 276
82 100 55 0
6 2
6 12 525 14
15 17 218 33
17 19 251 429
39 52 113 585
58 77 223 191
89 95 384 57
6 4
7 21 6 194
22 24 41 225
31 40 138 381
44 64 ...

output:

53.58047482
23.38952205
69.20952165
31.57999747
39.53095175
43.65237723
43.27809196
60.44094803
85.22952109
47.16332979
36.10237599
68.90428518
64.26380400
76.83856622
52.18475729
52.56237603
84.28047110
103.98523479
37.99714250
49.81999483
62.22761819
52.24380568
35.19904638
33.35999479
56.49666182...

result:

ok 33334 numbers

Test #25:

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

input:

33334
6 29
0 12 417 506
13 42 51 80
44 59 389 276
60 61 496 359
65 76 48 546
79 85 107 30
6 21
9 13 75 682
24 28 184 258
63 65 131 375
71 85 182 29
86 96 148 722
97 99 188 191
6 29
4 13 71 303
14 16 315 646
28 33 395 302
43 49 233 96
57 78 466 172
87 92 144 11
6 28
0 5 17 224
10 12 69 179
34 48 426 ...

output:

14.79476013
20.00333321
16.31856896
17.20857057
16.70618812
15.36618550
21.09380839
14.60428108
19.00523525
18.48951891
18.35142719
21.08380798
24.20047444
13.08047225
15.17904581
17.39904373
16.70285464
16.44666615
15.69142279
15.55666455
17.71761408
18.66999754
18.22666347
16.12808992
22.67333214
...

result:

ok 33334 numbers

Test #26:

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

input:

28572
7 2
128823193933 206363147796 916586 800328
238780643965 286506376498 656216 792423
315058416223 359651712246 379853 232969
417170446912 529818744727 985905 823065
530714023436 554515278916 968814 990231
557488057446 661929205751 296540 351951
792090500092 841104123481 896126 955265
7 2
666039...

output:

150874449625.14189450
180943649975.87998629
174200514045.18141739
166167738360.39999022
151678094491.12427396
174697092412.72189488
156358375231.83618182
169879360096.46093956
160295914731.60760593
160530186787.58427598
174015261243.27522872
182235890676.29379617
157118468829.82570173
170335755739.9...

result:

ok 28572 numbers

Test #27:

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

input:

28572
7 2
3 6 1 0
11 13 15 43
33 44 9 88
55 64 21 28
65 66 1 1
72 78 6 29
83 84 17 22
7 4
4 6 39 54
8 14 29 57
31 34 13 6
40 41 5 27
49 51 18 10
59 73 34 49
77 82 48 18
7 4
16 21 36 18
30 36 51 7
38 43 63 33
46 50 3 0
55 61 20 5
71 75 18 55
89 93 23 13
7 3
10 17 11 41
35 37 14 4
39 41 7 0
50 65 18 2...

output:

20.00666080
15.43523430
17.58952278
18.73237940
21.91142772
19.49761729
18.79809473
15.68809521
20.32523703
18.10189976
12.25618598
24.45999640
19.36952010
18.41714252
17.90809313
17.33666187
21.54047593
21.21189928
16.31856896
21.40571180
21.59951843
17.97380846
22.42047123
18.29571228
17.08380685
...

result:

ok 28572 numbers

Test #28:

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

input:

28572
7 3
1 2 340 335
25 35 243 618
47 51 418 375
60 65 21 31
66 69 218 5
87 94 227 4
96 98 52 644
7 3
1 7 2 95
23 25 437 530
35 41 136 11
66 68 18 588
69 72 670 175
72 82 323 81
88 99 86 430
7 3
1 4 70 75
7 13 103 877
20 48 23 12
53 58 82 37
61 65 719 189
69 83 238 21
90 95 347 262
7 4
2 9 349 580
...

output:

55.92856993
59.16999422
48.92999911
50.91714284
102.21857136
32.21713816
73.60714234
51.22237930
47.53428158
45.63285401
55.16666551
55.41618706
46.46714070
49.18952107
49.81999483
52.18142382
45.05476170
50.08285615
33.93475951
93.62047597
41.11047549
49.31761826
53.25523753
92.03428528
53.63285627...

result:

ok 28572 numbers

Test #29:

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

input:

28572
7 26
0 3 419 371
11 13 379 140
14 19 226 577
21 22 11 74
28 55 42 507
57 75 394 69
90 96 37 87
7 16
1 11 63 788
15 30 288 221
44 46 302 385
53 60 641 29
61 88 145 45
91 96 406 258
98 100 281 239
7 11
6 12 225 228
26 28 177 215
31 36 327 6
37 41 201 369
60 62 201 786
71 78 520 215
81 99 181 36
...

output:

16.88999433
22.42047123
23.06095129
27.06428000
19.62570859
17.97047498
17.46142559
17.58952278
21.22189969
17.08380685
16.76523650
18.61094915
15.87523490
24.65714240
14.99190024
18.47951849
18.86047070
22.29237993
20.65380780
17.08047338
16.12808992
19.75047231
26.99857056
18.73237940
16.63713931
...

result:

ok 28572 numbers

Test #30:

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

input:

25000
8 3
118405411660 185470941632 60277 719313
441444317941 457848388705 987963 632259
463845444573 490452887031 794779 859355
615555084344 639548718082 841895 650051
698043469193 718026115289 987066 677414
726247716554 734692970513 373028 503163
829429030148 874778564122 999302 992987
89258122539...

output:

170015494890.21475223
169268313284.35522448
181751956647.35332023
173540940794.96617936
168989519241.16855921
179141786277.40522526
107473434064.11046734
157722445269.82332161
178155458102.93141866
182032162703.50808197
163312401491.08618130
163161871145.81665725
162270888216.52998939
145360477458.9...

result:

ok 25000 numbers

Test #31:

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

input:

25000
8 2
2 4 19 79
6 40 2 1
41 44 44 49
49 57 7 20
60 69 1 7
76 77 31 10
79 89 33 66
93 98 56 1
8 3
5 10 3 34
16 28 9 20
37 45 52 41
47 51 7 28
53 56 6 49
59 64 31 22
67 68 14 24
77 95 19 23
8 4
15 27 33 16
28 33 27 62
39 46 41 57
52 55 95 4
59 66 4 0
66 68 77 2
73 75 3 3
83 94 85 3
8 3
7 9 54 12
2...

output:

25.47142826
17.08380685
18.22666347
20.70285577
17.46475906
19.43190196
18.92285256
21.78333053
18.93285297
14.98856676
22.61095028
19.75047231
17.59285625
16.38428429
19.87856950
18.92618603
21.22189969
16.89332780
21.78666401
21.59618496
16.38761777
18.73571287
17.97380846
15.87523490
18.86380417
...

result:

ok 25000 numbers

Test #32:

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

input:

25000
8 2
2 4 576 132
5 12 168 224
12 18 670 10
25 34 924 59
36 42 289 191
43 71 352 42
85 90 379 15
94 96 124 52
8 4
0 7 537 144
11 16 16 206
21 23 141 60
25 32 303 253
40 48 703 98
51 58 859 19
74 93 19 594
96 99 230 405
8 2
2 4 6 11
16 21 215 6
33 36 130 338
41 45 194 190
55 60 8 246
63 65 306 59...

output:

89.94904560
54.52285198
47.60666385
84.92095116
57.32094810
37.61619029
93.05571165
55.98761832
44.86094918
74.49047111
102.52047435
71.49856836
57.46571265
111.17428466
74.10285196
62.47713973
48.23047067
55.98761832
66.74666324
79.19999521
90.18856674
87.77142283
68.76618758
62.28999416
101.259520...

result:

ok 25000 numbers

Test #33:

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

input:

25000
8 26
5 6 63 14
12 13 311 144
23 25 444 324
28 29 202 351
36 43 79 182
60 64 564 238
64 72 17 49
87 88 62 873
8 27
4 12 30 8
16 18 22 13
22 28 470 330
40 47 60 87
50 59 529 196
71 86 98 147
89 97 270 100
97 98 51 711
8 10
5 17 405 213
20 23 170 603
23 33 283 249
42 46 310 635
46 48 77 147
49 51...

output:

18.09856629
19.50095076
24.91666436
21.59285149
20.64047391
17.77999594
13.27095130
19.49761729
22.61095028
19.37618704
17.08047338
20.20047332
16.82761836
17.59952319
19.05094975
15.36951897
22.99190249
19.88523644
19.05428322
21.08380798
22.61428375
18.73237940
18.22666347
17.65190464
20.20047332
...

result:

ok 25000 numbers

Test #34:

score: 0
Accepted
time: 126ms
memory: 3908kb

input:

22223
9 3
35696533104 144091283802 449305 178318
161692977121 164578427999 79328 387267
185856318558 271826286636 840233 184614
274833632062 279703208464 664121 273244
294172017180 294908306767 972072 737431
328098324304 356660693080 119540 97737
399422629069 567080031986 472328 784284
621465976754 ...

output:

172444147335.79284692
156632909002.96141608
176335425364.50331973
174278482227.46903674
180483077670.01903279
163643598976.53998893
164012754989.35903434
171927980453.55522743
186147693535.80760737
179588570294.54570262
179613843537.93808205
182269466802.55046546
177310057352.01237023
181360373271.6...

result:

ok 22223 numbers

Test #35:

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

input:

22223
9 4
0 4 1 0
6 10 13 27
15 16 9 47
18 30 45 24
36 44 36 6
49 63 39 13
79 85 41 14
89 95 26 21
95 99 28 55
9 2
0 10 2 2
25 26 3 1
27 30 84 6
44 60 85 15
60 67 9 76
68 70 15 4
70 73 36 63
78 90 92 6
95 97 33 7
9 3
1 8 14 20
12 22 51 2
33 38 34 0
43 44 12 7
48 59 16 62
63 66 13 13
74 80 34 7
82 87...

output:

19.62237512
27.32047438
20.44999486
24.58142665
18.67999796
24.58142665
21.33999647
22.10190088
17.77999594
19.75047231
18.61428263
25.72428327
20.26285517
19.62570859
24.39094760
19.43190196
23.32047325
24.00999539
18.73237940
18.74571329
21.02142612
22.62095070
18.35476066
24.39094760
23.75380690
...

result:

ok 22223 numbers

Test #36:

score: 0
Accepted
time: 112ms
memory: 3684kb

input:

22223
9 3
12 20 137 558
25 30 542 358
30 38 375 152
41 42 481 248
47 48 17 371
51 62 62 199
76 82 138 34
86 95 66 127
98 100 371 245
9 4
3 9 428 361
15 20 815 28
24 33 526 101
33 41 570 430
43 52 80 13
59 62 12 895
63 72 185 46
84 88 10 9
91 97 79 101
9 3
3 12 493 103
16 23 193 238
26 35 777 141
36 ...

output:

66.87142695
52.81523694
76.27047432
47.53428158
70.49714282
110.21523425
57.26856665
107.29904725
61.65952040
63.11428043
50.39475956
57.00571122
51.15999744
55.41952053
50.92047042
109.19380787
72.78618953
89.36094699
46.13190300
52.36856940
54.84809516
73.15047438
53.44237722
84.72047169
61.199518...

result:

ok 22223 numbers

Test #37:

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

input:

22223
9 23
0 5 99 8
7 35 8 443
37 40 48 917
41 43 279 485
56 58 54 913
65 72 322 18
73 83 63 146
86 92 73 902
93 100 624 89
9 23
2 12 10 60
13 15 94 587
17 19 145 78
23 25 575 127
31 35 222 743
48 59 424 136
61 64 193 431
70 80 45 693
86 99 152 175
9 13
0 2 2 29
8 10 72 848
10 27 482 429
30 35 148 3...

output:

21.66190029
17.90809313
26.68332779
17.40237720
21.53047552
31.76380368
18.92285256
24.00999539
17.46809253
20.25952170
15.36951897
18.22999695
18.73571287
21.14952331
23.62904319
19.36952010
18.03619032
22.43713859
29.41237510
21.02475959
21.21856622
17.33666187
19.05094975
22.49618698
25.47142826
...

result:

ok 22223 numbers

Test #38:

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

input:

20000
10 4
44477513941 120485254018 224521 521705
185574877925 188048459403 200413 777378
237817597101 275172316645 958833 29823
279625206638 304352862030 199970 802902
421282206041 487650779885 980953 566530
519778297562 641574477792 148936 408791
642059470335 659334418006 714257 807794
69390192799...

output:

165445933047.03094055
159947985582.99713385
159695465191.72760738
179034337680.85236984
182868377520.61950977
138506843536.14713405
176312521484.99332076
185139926514.75951016
161289623068.07998677
181428748479.01903315
179717895472.74998823
178498362928.93712810
177457934783.12760818
171221375887.6...

result:

ok 20000 numbers

Test #39:

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

input:

20000
10 4
1 3 18 66
10 15 14 67
16 17 11 82
18 27 3 10
29 32 71 13
42 47 15 16
48 56 6 58
56 67 24 4
74 75 13 31
86 87 11 22
10 3
3 13 10 8
21 27 63 9
30 36 14 79
36 44 44 19
48 57 2 4
58 70 1 16
74 76 36 23
78 82 6 15
82 84 42 36
92 99 31 0
10 2
0 3 35 50
8 10 11 59
11 32 28 23
32 40 29 3
45 48 39...

output:

17.01809152
20.70618924
28.46666447
22.80142344
24.70951795
19.43190196
22.42713818
23.11999968
24.21047486
20.00333321
18.47951849
19.56333262
24.58142665
23.94761353
26.42380583
23.37618817
24.46666335
22.61095028
24.70951795
16.51570907
20.51237672
17.65856569
19.81285416
20.77190457
16.52237601
...

result:

ok 20000 numbers

Test #40:

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

input:

20000
10 2
2 6 74 129
6 11 33 294
17 24 524 348
26 29 41 813
32 38 72 467
39 49 52 324
60 66 268 638
73 76 81 708
78 84 146 750
86 90 295 58
10 2
0 13 187 371
15 17 411 10
25 32 8 259
35 54 127 732
54 56 176 567
57 61 96 71
63 66 408 499
76 80 270 244
80 84 299 374
86 98 66 118
10 4
4 15 5 22
18 19 ...

output:

126.43571316
112.38285661
38.12190033
64.50666449
42.95285467
79.51190450
78.93380630
135.01380772
54.77904636
40.79189925
64.13237923
46.64094650
66.73332935
97.13475611
73.84999694
63.04523752
67.87951944
61.89904742
67.38047046
63.48856570
65.08809027
109.52237864
60.75618491
98.64190347
71.31808...

result:

ok 20000 numbers

Test #41:

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

input:

20000
10 23
0 8 12 18
11 23 190 772
35 36 121 34
37 39 384 117
40 43 302 1
47 58 423 432
76 80 524 164
86 91 470 460
93 95 7 27
96 99 257 585
10 29
2 4 39 81
4 5 440 247
6 20 107 590
27 29 6 17
32 35 29 825
37 39 89 275
42 44 61 88
46 48 270 408
53 69 570 104
85 89 162 210
10 14
5 7 350 315
17 24 18...

output:

22.35808937
16.82761836
28.14476065
20.45666181
22.30571382
20.00333321
25.47809520
26.24666656
18.22333000
23.18570912
22.92952063
22.03951902
20.70618924
20.38761889
20.19380637
18.41714252
21.97380369
27.95428160
17.59952319
23.20237648
20.32190356
17.52714092
22.81142385
23.62904319
19.05094975
...

result:

ok 20000 numbers

Test #42:

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

input:

18182
11 3
31178638702 58737436442 541438 936550
67800250425 94778245225 52330 17723
131995941492 226554686911 278027 525453
233338377575 257250197813 800472 971998
321625951898 325889896213 147337 405620
490006281837 516729057615 357927 593866
534867015877 645666868249 313036 843543
763329912333 77...

output:

187667945712.83856064
179095938379.01903468
176647514577.78617863
179399186451.25284648
150931126421.57237086
169358957988.97332071
164825567056.61903293
176946915960.55427375
177512629845.48712976
163077100574.47665429
179891480350.75188953
162386169049.65094367
184082150180.01998885
166663842285.0...

result:

ok 18182 numbers

Test #43:

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

input:

18182
11 4
1 7 2 0
24 25 57 1
26 36 16 7
36 38 24 10
44 45 23 2
47 54 30 31
55 58 52 26
71 74 41 1
75 78 41 7
84 91 3 2
97 98 12 3
11 3
5 10 35 9
16 20 8 1
23 25 47 50
40 43 13 74
44 51 11 33
51 59 24 27
61 65 11 75
67 78 64 7
79 80 4 39
95 97 35 20
98 99 4 92
11 3
3 5 65 1
8 17 21 30
19 23 4 22
25 ...

output:

18.41714252
23.75380690
23.50095189
24.32856574
19.55999915
22.74570852
18.41714252
19.62237512
24.77189981
20.83094707
20.89332893
21.02475959
28.33190034
23.76380732
18.86047070
20.32190356
20.00333321
18.92618603
20.00333321
24.51904479
23.19237606
25.73761716
19.49428382
26.62428529
27.12332839
...

result:

ok 18182 numbers

Test #44:

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

input:

18182
11 2
0 4 404 171
6 12 186 231
13 20 374 474
29 31 103 8
33 43 210 354
48 52 294 263
53 60 13 99
64 67 421 73
71 73 56 608
74 87 572 322
90 92 46 6
11 3
10 18 410 114
28 29 215 653
30 36 32 19
39 41 11 2
44 46 150 66
49 51 13 43
57 68 241 473
69 72 77 873
74 80 351 0
90 93 946 20
94 99 142 744
...

output:

113.00999689
85.29190295
73.22952360
55.42285400
126.62285285
68.89095130
110.72095018
69.08809140
123.24333095
57.89904630
98.57952161
101.69952155
121.71952212
53.00237662
72.70380685
49.94809202
77.53809466
53.95809356
83.19332939
143.14190127
139.40809494
65.64952111
72.26047278
98.13285407
60.1...

result:

ok 18182 numbers

Test #45:

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

input:

18182
11 12
2 5 341 33
6 7 369 96
8 11 347 23
15 17 73 16
19 21 36 93
29 35 38 595
48 52 319 184
61 62 874 76
66 71 330 121
80 83 267 343
85 90 228 27
11 23
2 4 378 296
6 8 1 30
9 10 306 170
15 16 175 649
17 24 159 33
32 39 88 444
40 45 287 156
46 49 466 41
51 59 301 686
71 77 726 167
82 95 38 9
11 ...

output:

24.91999783
17.72094755
20.00666080
20.19380637
21.60285190
19.24475638
20.70285577
19.62570859
20.64047391
21.02142612
22.86380530
29.81332814
21.21523275
21.74094951
19.75047231
22.67666561
19.43523543
20.51904366
20.70285577
23.94761353
27.44190462
23.45190391
20.64047391
29.61285457
28.60475619
...

result:

ok 18182 numbers

Test #46:

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

input:

2000
100 5
1942297624 9876178490 9 13
20933932246 25437691547 6 18
25784233050 30905811670 5 15
47773270351 50991199412 7 5
61751701586 67980242949 12 15
68263746951 69391830153 6 1
82718290335 86031544742 9 10
86574500521 87651881457 3 14
90340839367 90562611396 21 9
94139183084 95878805416 1 0
973...

output:

188736407094.41379559
186806217903.11332101
185362754217.46141362
187270519992.12808238
189246954939.17570083
188677622828.69951104
188301772168.06569946
188760602045.27094176
186590763691.36618005
189611980296.69951048
189719105562.98712863
188837963015.36618009
188907234042.16284668
189032204738.7...

result:

ok 2000 numbers

Test #47:

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

input:

2000
100 18
836339689 1596542939 7 9
19610112549 19699319144 18 0
30413237125 36856670808 11 3
44474689632 50842351780 6 10
50975265385 59477746485 17 1
64280707354 66078442647 10 17
66594920068 66978606394 6 5
69017262095 70628805818 8 15
75050447006 82451558109 7 10
83236899037 92650937905 14 12
9...

output:

190101570115.93760760
187166967653.84237087
189928670047.93760671
187444965350.60427251
189235935569.46141765
187470056548.12808226
185244137148.69951300
187900608337.84236991
189832293891.17569911
190411339354.41379674
189900405966.22331877
183682550326.03284636
187948887457.84236820
189755697830.7...

result:

ok 2000 numbers

Test #48:

score: 0
Accepted
time: 59ms
memory: 3924kb

input:

2000
100 27
13705646666 16121551103 10 6
17371494635 19789090386 2 11
27975869738 28335857931 2 6
30262503042 31530091031 2 19
34866060961 37431530895 21 8
42153752740 44966275872 3 9
58217796487 60141385767 8 9
61276941498 70815574448 19 6
73363394137 76856561901 2 24
92146357767 100707132801 23 3
...

output:

187665345461.84236516
189838528048.88998631
187883422380.12808283
189441480533.65189409
190148801909.84236963
188795029154.22332220
189155159937.65188898
188906194197.08046520
188433364620.50903168
189578141663.74713144
189826797609.08046316
187450601838.60427377
187851715777.27094220
189442521127.3...

result:

ok 2000 numbers

Test #49:

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

input:

2000
100 40
19358274532 20214929118 10 11
21155632323 24512933061 17 0
30134318389 30674524320 2 2
31982459470 35247316163 8 4
36585935078 40363775975 1 0
44887652182 45784308674 1 2
56975558983 65057422266 9 6
91329346365 91483258440 9 5
93743902487 95195054143 5 16
110693603751 114553397177 20 0
1...

output:

188302513924.50903399
186125020975.36617805
187163221507.55665374
189612473069.46141441
190065802773.27093709
190412218905.08046509
188989389358.22331907
187750391607.93760757
186186074471.93760616
186295805484.69951209
189587365907.36617820
190319504900.31855895
188334299007.93760520
186869891349.4...

result:

ok 2000 numbers

Test #50:

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

input:

2000
100 44
6883099119 9466427519 12 8
10885411788 23177371555 3 1
24775235205 34248251417 7 22
34329452075 35607488203 7 11
37761037704 40029847856 3 8
52727003869 61904302732 3 15
70608508372 72377325485 7 7
72606231211 73738895023 13 3
74040025053 82436237679 11 19
82631716150 92418420138 19 0
94...

output:

186167038273.46141286
187056936403.93760616
189420477992.12808494
188575360303.74712908
190434962724.69950873
188528932916.88998523
190203017167.93760489
187973028988.12808402
190052708673.08046521
189549731686.60426982
188478355533.46141845
189583406061.46141715
187479235794.22331947
188989187023.1...

result:

ok 2000 numbers

Test #51:

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

input:

2000
100 55
1803819865 3012893217 7 18
11379171824 18612628996 21 8
18705857964 19693484707 4 21
20019259659 22363889135 8 1
22650177222 25169109650 7 0
25839225001 27477389613 2 0
29449201321 29935537834 2 18
30714218932 35542305670 5 6
51626565556 51885095744 8 17
59549448199 63296188906 5 0
65509...

output:

190265673069.08046433
188846557991.36617686
189853142147.74713156
189356570158.60427310
190268635489.27093878
188897038308.31856117
185853782287.74712978
188318730802.60427484
188022805882.22332171
187826676908.31855571
189668306473.65189266
188696542612.31855804
189372408450.79474731
188240411907.7...

result:

ok 2000 numbers

Test #52:

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

input:

1
200000 245736109
3166345 4729069 505392 27528
6028058 6271030 337405 297221
7419713 12004974 9361 132527
13930856 14949932 556981 421138
16566934 17765525 606830 890832
17867131 26728831 492976 246717
33044743 35802435 523133 111934
39252359 48802514 954840 726425
49223506 51853633 615869 532743
5...

output:

190475898029.27093637

result:

ok found '190475898029.27094', expected '190475898029.27094', error '0.00000'

Test #53:

score: 0
Accepted
time: 67ms
memory: 10060kb

input:

1
200000 59746853
178482 7344834 691264 108579
7416720 12125705 463481 81452
12725369 14142734 226735 364225
14547829 14596615 947623 983595
18124437 20087374 28956 3678
21607610 22169146 367142 908588
23308136 24382397 140205 113958
25198984 27994499 638110 881269
28260316 29286640 321612 372694
29...

output:

190475558563.55665594

result:

ok found '190475558563.55667', expected '190475558563.55667', error '0.00000'

Test #54:

score: 0
Accepted
time: 67ms
memory: 10124kb

input:

1
200000 23500700
562290 23092250 119164 947601
24999626 25059898 56806 398434
26596600 27488242 877749 938091
36344495 38011107 961224 955797
40950408 41070541 492657 266436
42597099 44114713 321817 265758
61290259 61669766 111406 986044
62013018 65609405 66762 131948
68473095 68647471 857316 34998...

output:

190475267110.41379683

result:

ok found '190475267110.41379', expected '190475267110.41382', error '0.00000'

Test #55:

score: 0
Accepted
time: 63ms
memory: 10084kb

input:

1
200000 692287252
8613842 9603129 68280 298111
9748093 11052824 325813 39733
16733823 17300095 714407 583209
17787930 18128689 886930 758999
18852505 20249255 894676 399389
23809972 24787332 574109 549503
30023527 41757130 568981 147565
42572533 46359973 15698 21126
52805330 53152484 314386 630094
...

output:

190475876192.50903246

result:

ok found '190475876192.50903', expected '190475876192.50906', error '0.00000'

Test #56:

score: 0
Accepted
time: 66ms
memory: 10124kb

input:

1
200000 361073803
7871412 9070719 1094 632220
9321608 16857957 125203 150650
17099418 18141415 192907 586485
18323117 19600030 398359 200669
26376398 30812182 420878 375455
35250000 38077121 988835 413918
40030344 40565966 218427 117215
40727644 42251900 966053 717397
48154371 50963814 338362 86405...

output:

190475941930.41379727

result:

ok found '190475941930.41379', expected '190475941930.41382', error '0.00000'

Test #57:

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

input:

1
200000 175084547
1452185 1757801 287144 613092
2514237 4595084 836141 574211
7293478 8358044 1865 2407
9279363 10583542 477749 107082
14430149 19484758 495520 835784
21141859 21807026 952060 986730
22860164 23822165 958391 996347
25177076 25194887 433156 896920
26507634 31014101 999857 970605
3120...

output:

190475167530.60427225

result:

ok found '190475167530.60428', expected '190475167530.60428', error '0.00000'

Test #58:

score: 0
Accepted
time: 65ms
memory: 10112kb

input:

1
200000 548903802
1060801 3919637 341299 825859
4576231 6803178 848887 471772
7325211 10689077 282280 171064
12001327 12349368 841953 695977
14490133 20391898 2337 55427
23720332 28271003 280101 194726
29151569 29432309 15810 782215
30757020 36265975 245647 922543
36645213 37208879 908260 799385
38...

output:

190473978724.12807949

result:

ok found '190473978724.12808', expected '190473978724.12811', error '0.00000'

Test #59:

score: 0
Accepted
time: 63ms
memory: 10148kb

input:

1
200000 512657649
2683126 4962755 97450 369335
6677640 13149612 132371 65891
15310481 15936053 967372 967748
16513735 18414612 165616 325414
20814350 21610291 377301 215435
23284587 26243287 924920 861752
28516578 30060213 329865 87256
31800501 32945982 965449 882071
35012486 39013553 98956 121679
...

output:

190475495722.79475042

result:

ok found '190475495722.79474', expected '190475495722.79477', error '0.00000'

Test #60:

score: 0
Accepted
time: 58ms
memory: 10080kb

input:

1
200000 181444201
1873011 4783880 516983 216724
5568400 5706128 87710 20859
7402317 7623578 222765 937235
7947991 8780051 586441 666200
10328569 18273806 38149 56854
19773950 20333971 232599 90109
20373078 22742225 960566 108355
25928918 27389309 942407 743227
33114857 33287399 989053 968765
351706...

output:

190475313385.84236740

result:

ok found '190475313385.84238', expected '190475313385.84238', error '0.00000'

Test #61:

score: 0
Accepted
time: 61ms
memory: 10032kb

input:

1
200000 17390802
4606590 5522939 831971 767251
9594356 17368897 998526 890377
18192082 21191086 828145 887895
22304840 23079238 41887 116071
26030327 34497763 248100 86835
35139982 38239919 766766 93028
47471045 49354607 868067 815134
53204778 59376242 478285 854792
63583224 65591751 297980 198877
...

output:

190475695250.60427035

result:

ok found '190475695250.60428', expected '190475695250.60428', error '0.00000'

Test #62:

score: 0
Accepted
time: 71ms
memory: 10148kb

input:

1
200000 3
999999800000 999999800001 999998 999997
999999800001 999999800002 999976 999995
999999800002 999999800003 999986 999999
999999800003 999999800004 999992 1000000
999999800004 999999800005 1000000 1000000
999999800005 999999800006 1000000 1000000
999999800006 999999800007 999998 999986
9999...

output:

195420617713.56141435

result:

ok found '195420617713.56140', expected '195420617713.56143', error '0.00000'

Test #63:

score: 0
Accepted
time: 63ms
memory: 10000kb

input:

1
200000 4
999999800000 999999800001 999995 999983
999999800001 999999800002 999997 999999
999999800002 999999800003 999994 999981
999999800003 999999800004 999998 999992
999999800004 999999800005 999998 999983
999999800005 999999800006 999979 999997
999999800006 999999800007 999999 999971
999999800...

output:

194184506263.91713203

result:

ok found '194184506263.91714', expected '194184506263.91714', error '0.00000'

Test #64:

score: 0
Accepted
time: 67ms
memory: 10120kb

input:

1
200000 5
999999800000 999999800001 999994 999993
999999800001 999999800002 999999 999996
999999800002 999999800003 1000000 999999
999999800003 999999800004 999986 999990
999999800004 999999800005 999999 999998
999999800005 999999800006 999985 999995
999999800006 999999800007 999985 999990
99999980...

output:

193442839309.45712945

result:

ok found '193442839309.45712', expected '193442839309.45715', error '0.00000'

Test #65:

score: 0
Accepted
time: 71ms
memory: 10164kb

input:

1
200000 6
999999800000 999999800001 999991 999983
999999800001 999999800002 999998 999999
999999800002 999999800003 1000000 999985
999999800003 999999800004 999999 999998
999999800004 999999800005 999983 999991
999999800005 999999800006 999997 999998
999999800006 999999800007 999995 999997
99999980...

output:

192948394598.70569855

result:

ok found '192948394598.70569', expected '192948394598.70572', error '0.00000'

Test #66:

score: 0
Accepted
time: 70ms
memory: 10124kb

input:

1
200000 7
999999800000 999999800001 999998 999989
999999800001 999999800002 999996 999996
999999800002 999999800003 999980 999994
999999800003 999999800004 999995 1000000
999999800004 999999800005 999997 999990
999999800005 999999800006 999997 999974
999999800006 999999800007 999998 999972
99999980...

output:

192595219868.72046332

result:

ok found '192595219868.72046', expected '192595219868.72049', error '0.00000'

Test #67:

score: 0
Accepted
time: 70ms
memory: 10060kb

input:

1
200000 8
999999800000 999999800001 999999 999998
999999800001 999999800002 999995 999999
999999800002 999999800003 999988 999984
999999800003 999999800004 999983 999998
999999800004 999999800005 1000000 999999
999999800005 999999800006 999989 999986
999999800006 999999800007 999996 999988
99999980...

output:

192330338783.87284553

result:

ok found '192330338783.87283', expected '192330338783.87286', error '0.00000'

Test #68:

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

input:

1
200000 9
999999800000 999999800001 999992 999992
999999800001 999999800002 999998 999999
999999800002 999999800003 1000000 999988
999999800003 999999800004 999974 999997
999999800004 999999800005 999990 999986
999999800005 999999800006 999986 999996
999999800006 999999800007 999988 999982
99999980...

output:

192124320215.50141610

result:

ok found '192124320215.50140', expected '192124320215.50143', error '0.00000'

Test #69:

score: 0
Accepted
time: 70ms
memory: 10064kb

input:

1
200000 10
999999800000 999999800001 1000000 1000000
999999800001 999999800002 999995 999982
999999800002 999999800003 999994 999990
999999800003 999999800004 999997 999976
999999800004 999999800005 999992 999980
999999800005 999999800006 1000000 999999
999999800006 999999800007 999990 999995
99999...

output:

191959505310.18855678

result:

ok found '191959505310.18857', expected '191959505310.18857', error '0.00000'