QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#855697#9978. Keystone Correctionucup-team1878#AC ✓619ms4100kbC++2312.8kb2025-01-13 08:13:452025-01-13 08:13:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3852kb

input:

2
-20 23 -36
20 23 -36
20 41 -12
-20 41 -12
-50 80 -100
50 79 -100
50 79 -20
-50 80 -20
-1 2 4
1 2 4
1 3 5
-1 3 5
-20 6 0
20 6 0
20 6 20
-20 6 20

output:

5450.06565752586682593872
5.65685424949238017034

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 6ms
memory: 3848kb

input:

10
0 100 -100
100 100 -100
100 100 0
0 100 0
-1000 1000 -1000
1000 1000 -1000
1000 1000 1000
-1000 1000 1000
-100 100 -100
100 100 -100
100 100 -50
-100 100 -50
-1000 1000 -1000
1000 1000 -1000
1000 1000 1000
-1000 1000 1000
-21 23 -36
20 23 -36
20 41 -12
-21 41 -12
-50 80 -100
51 79 -100
51 79 -20
...

output:

999999.99932565231119951932
999999.99932565231119951932
5588.19752058189578969305
44999.99999999999999289457
44625.12562814070350825091
4.49999999999999999957
20200.49999999999999644729
0.00310179084185081395
0.01120362957624963734
0.32879797461071457777

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 543ms
memory: 3952kb

input:

1000
-13 9 -3
7 9 -3
7 9 7
-13 9 7
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 -2
7 9 -2
7 9 8
-13 9 8
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 -1
7 9 -1
7 9 9
-13 9 9
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 0
7 9 0
7 9 10
-13 9 10
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 1
7 9 1
7 9 11
-13 9 11
-...

output:

449.99999984194932076131
449.99999999999999988898
449.99999999999999994449
449.99999999999999994449
449.99999999999999988898
449.99999977648258289720
337.99999999999999991673
369.92000000000000001221
449.99999999999999975020
449.99999999999999988898
449.99999999999999983347
449.99999999999999994449
...

result:

ok 1000 numbers

Test #4:

score: 0
Accepted
time: 541ms
memory: 3852kb

input:

1000
-13 9 -3
7 9 -3
7 9 7
-13 9 7
-22 18 -1000
8 18 -1000
8 18 1000
-22 18 1000
-13 9 -2
7 9 -2
7 9 8
-13 9 8
-22 18 -1000
8 18 -1000
8 18 1000
-22 18 1000
-13 9 -1
7 9 -1
7 9 9
-13 9 9
-22 18 -1000
8 18 -1000
8 18 1000
-22 18 1000
-13 9 0
7 9 0
7 9 10
-13 9 10
-22 18 -1000
8 18 -1000
8 18 1000
-22...

output:

449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999988898
449.99999999999999988898
449.99999999999999983347
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999983347
449.99999999999999994449
...

result:

ok 1000 numbers

Test #5:

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

input:

1000
-7 9 -3
1 9 -3
1 9 1
-7 9 1
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 9 -2
1 9 -2
1 9 2
-7 9 2
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 9 -1
1 9 -1
1 9 3
-7 9 3
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 9 0
1 9 0
1 9 4
-7 9 4
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 10 -3
1 10 -3
1 10 1
-...

output:

449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
450.00000000000000000000
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
449.99999999999999994449
...

result:

ok 1000 numbers

Test #6:

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

input:

1000
-13 9 -3
7 9 -3
7 9 7
-13 9 7
-1000 18 -1
1000 18 -1
1000 18 19
-1000 18 19
-13 9 -2
7 9 -2
7 9 8
-13 9 8
-1000 18 -1
1000 18 -1
1000 18 19
-1000 18 19
-13 9 -1
7 9 -1
7 9 9
-13 9 9
-1000 18 -1
1000 18 -1
1000 18 19
-1000 18 19
-13 9 0
7 9 0
7 9 10
-13 9 10
-1000 18 -1
1000 18 -1
1000 18 19
-10...

output:

449.99999999999999922284
577.99999999999999561462
721.99999999999999539257
721.99999999999998051559
577.99999999999999683586
449.99999999999999844569
337.99999999999999877875
369.91999999999999856892
474.32000000000000247691
591.67999999999998500533
647.99999840866595307576
591.67999999999997057243
...

result:

ok 1000 numbers

Test #7:

score: 0
Accepted
time: 541ms
memory: 3804kb

input:

1000
-13 99 -3
7 99 -3
7 99 7
-13 99 7
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 99 -2
7 99 -2
7 99 8
-13 99 8
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 99 -1
7 99 -1
7 99 9
-13 99 9
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 99 0
7 99 0
7 99 10
-13 99 10
-202 198 -1
198...

output:

449.99999999999999988898
577.99999999999999938938
721.99999999999999866773
799.99999940395359687706
799.99999915706302849872
799.99999896761735412865
799.99999880790722023294
441.63919999999999993490
567.17119999999999918616
708.38479999999999736637
784.07999965567088768159
784.07999903699395916057
...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 565ms
memory: 3916kb

input:

1000
-13 97 -3
7 99 -3
7 99 7
-13 97 7
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 97 -2
7 99 -2
7 99 8
-13 97 8
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 97 -1
7 99 -1
7 99 9
-13 97 9
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 97 0
7 99 0
7 99 10
-13 97 10
-202 198 -1
198...

output:

456.65204273366694573411
584.37189305633361358083
727.21320730830123296728
804.25984298070648587098
801.04641089000107950779
797.85219933750953186236
794.67705536973861929484
448.11105956130649838332
573.37398626293955955502
713.46601151598610063287
788.24820645586010553485
785.12974406894731743689
...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 165ms
memory: 3916kb

input:

270
-4 99 -100
96 99 -90
87 99 0
-13 99 -10
-1000 998 -1
1000 998 -1
1000 998 999
-1000 998 999
-4 99 -99
96 99 -89
87 99 1
-13 99 -9
-1000 998 -1
1000 998 -1
1000 998 999
-1000 998 999
-4 99 -98
96 99 -88
87 99 2
-13 99 -8
-1000 998 -1
1000 998 -1
1000 998 999
-1000 998 999
-4 99 -97
96 99 -87
87 9...

output:

0.90178482513471072002
110.72502581696718829130
403.83186963932508703468
880.22231634021603419171
1539.89636659335640000990
0.90178482517324248623
108.71953953940272393636
396.17355345320733053804
863.26382638357392806938
1509.99035940869278549226
0.90178482180274674137
110.72502580622916365516
403....

result:

ok 270 numbers

Test #10:

score: 0
Accepted
time: 220ms
memory: 3852kb

input:

368
-33 99 30
17 99 30
17 98 52
-33 98 52
-1000 998 524
1000 998 524
1000 998 999
-1000 998 999
-33 99 31
17 99 31
17 98 53
-33 98 53
-1000 998 524
1000 998 524
1000 998 999
-1000 998 999
-33 99 32
17 99 32
17 98 54
-33 98 54
-1000 998 524
1000 998 524
1000 998 999
-1000 998 999
-33 99 33
17 99 33
1...

output:

69.95919169940441520450
562.10277726245757901058
1525.15652427510523148069
2959.12043273734737458547
0.09265924072778286144
240.06248746994705743629
941.47718770833942447673
2104.33675995590488350118
69.95919169940441780658
562.10277726245757584644
1525.15652427510523148069
2959.12043273734737458547...

result:

ok 368 numbers

Test #11:

score: 0
Accepted
time: 587ms
memory: 3848kb

input:

1000
-33 99 30
17 99 30
17 98 52
-33 98 52
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 99 31
17 99 31
17 98 53
-33 98 53
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 99 32
17 99 32
17 98 54
-33 98 54
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 99 33
17 99 33
17 98 55
-33 98 55
-12 998 524...

output:

69.95919169940441798700
176.18172436436192297704
176.18172436436192297704
176.18172436436192297704
0.09265924072778286146
176.18172436436192182518
176.18172436436192297704
176.18172436436192297704
69.95919169940441798700
176.18172436436192297704
176.18172436436192297704
176.18172436436192297704
0.09...

result:

ok 1000 numbers

Test #12:

score: 0
Accepted
time: 582ms
memory: 3856kb

input:

1000
-33 94 30
17 94 30
17 98 52
-33 98 52
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 94 31
17 94 31
17 98 53
-33 98 53
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 94 32
17 94 32
17 98 54
-33 98 54
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 94 33
17 94 33
17 98 55
-33 98 55
-12 998 524...

output:

68.90181309760284919519
178.88543819998317464803
178.88543819998317464803
178.88543819998317464803
0.09125876859503276114
178.88543819998317169206
178.88543819998317464803
178.88543819998317464803
54.56810849571386787607
178.88543819998317571662
178.88543819998317464803
68.90181309760284919519
178.8...

result:

ok 1000 numbers

Test #13:

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

input:

1000
-13 14 7
7 14 7
7 19 9
-13 19 9
-12 998 -1
8 998 -1
8 998 999
-12 998 999
-13 14 8
7 14 8
7 19 10
-13 19 10
-12 998 -1
8 998 -1
8 998 999
-12 998 999
-13 14 9
7 14 9
7 19 11
-13 19 11
-12 998 -1
8 998 -1
8 998 999
-12 998 999
-13 14 10
7 14 10
7 19 12
-13 19 12
-12 998 -1
8 998 -1
8 998 999
-12...

output:

107.70329614269008028371
107.70329614269008023514
107.70329614269008023514
107.70329614269008024902
107.70329614269008028371
107.70329614269008030453
107.70329614269008026983
107.70329614269008060290
107.70329614269008054739
107.70329614269008054739
107.70329614269008054739
107.70329614269008058208
...

result:

ok 1000 numbers

Test #14:

score: 0
Accepted
time: 598ms
memory: 3856kb

input:

1000
-13 29 26
7 29 26
7 34 30
-13 34 30
-12 995 299
8 998 299
8 998 940
-12 995 940
-13 29 27
7 29 27
7 34 31
-13 34 31
-12 995 299
8 998 299
8 998 940
-12 995 940
-13 29 28
7 29 28
7 34 32
-13 34 32
-12 995 299
8 998 299
8 998 940
-12 995 940
-13 30 26
7 30 26
7 35 30
-13 35 30
-12 995 299
8 998 2...

output:

130.94389065550175482722
130.94389065550175500763
18.86617690298333872151
130.94389065550175407782
130.94389065550175475783
130.94389065550175547947
5.21793905422552980371
130.94389065550175377250
130.94389065550175461905
130.94389065550175545172
56.20491247006856062179
130.94389065550175244024
130....

result:

ok 1000 numbers

Test #15:

score: 0
Accepted
time: 583ms
memory: 4080kb

input:

1000
-18 29 25
7 29 25
7 33 31
-18 33 31
-16 995 299
10 998 299
10 998 930
-16 995 930
-18 29 26
7 29 26
7 33 32
-18 33 32
-16 995 299
10 998 299
10 998 930
-16 995 930
-18 29 27
7 29 27
7 33 33
-18 33 33
-16 995 299
10 998 299
10 998 930
-16 995 930
-18 30 25
7 30 25
7 34 31
-18 34 31
-16 995 299
1...

output:

197.58420989542661323768
197.58420989542661319605
24.21539174264870608773
197.58420989542661323768
197.58420989542661323768
197.58420989542661323768
3.27949797780670029368
197.58420989542661323768
197.58420989542661323768
197.58420989542661323768
197.58420989542661302951
197.58420989542661307115
197...

result:

ok 1000 numbers

Test #16:

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

input:

1000
-4 99 -3
96 99 7
87 99 97
-13 99 87
-52 998 19
958 998 19
958 998 979
-52 998 979
-4 99 -2
96 99 8
87 99 98
-13 99 88
-52 998 19
958 998 19
958 998 979
-52 998 979
-4 99 -1
96 99 9
87 99 99
-13 99 89
-52 998 19
958 998 19
958 998 979
-52 998 979
-4 99 0
96 99 10
87 99 100
-13 99 90
-52 998 19
9...

output:

755720.09285950413141108584
755720.09285950413146792926
755720.09285950413209320686
755720.09285950413186583319
740681.26301159999962919755
740681.26301159999934498046
740681.26301159999940182388
740681.26301160000036816200
755720.09285950413186583319
755720.09285950413124055558
755720.0928595041327...

result:

ok 1000 numbers

Test #17:

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

input:

1000
-13 89 -100
7 89 -100
7 99 -99
-13 99 -99
-52 998 -1000
958 993 -1000
958 993 979
-52 998 979
-13 89 -99
7 89 -99
7 99 -98
-13 99 -98
-52 998 -1000
958 993 -1000
958 993 979
-52 998 979
-13 89 -98
7 89 -98
7 99 -97
-13 99 -97
-52 998 -1000
958 993 -1000
958 993 979
-52 998 979
-13 89 -97
7 89 -...

output:

13.25831543729892828508
313.88103719028047192130
1010.91902651837239324184
2104.60664695828679926493
308.74326871279375328339
992.79065381321275152171
2065.59239110723482024667
3527.37601726250437361720
13.77035411774516159445
316.32910956946347130758
1015.26461708162019037527
2110.81120475412530912...

result:

ok 1000 numbers

Test #18:

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

input:

1000
-23 79 96
17 79 96
17 99 97
-23 99 97
-52 998 -999
958 993 -999
958 993 998
-52 998 998
-23 79 97
17 79 97
17 99 98
-23 99 98
-52 998 -999
958 993 -999
958 993 998
-52 998 998
-23 79 98
17 79 98
17 99 99
-23 99 99
-52 998 -999
958 993 -999
958 993 998
-52 998 998
-23 80 96
17 80 96
17 100 97
-2...

output:

884.30003095841489629825
244.62005959760464093855
2.39095807402838314809
1883.75848708756149363364
866.92561014636476168782
239.86717580313125651459
2.35445121837660050943
888.36814343976816749082
246.78359370479878485971
2.61137629540640916971
1889.57691363243290194607
870.91415534663184594422
241....

result:

ok 1000 numbers

Test #19:

score: 0
Accepted
time: 589ms
memory: 3852kb

input:

1000
-53 19 -53
61 21 -33
46 76 47
-68 74 27
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -52
61 21 -32
46 76 48
-68 74 28
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -51
61 21 -31
46 76 49
-68 74 29
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -50
61 21 -3...

output:

233513.54457898587457975736
230845.90145062524636898615
228151.00805715486916369628
225428.58632521135778858934
222678.36167727317713627144
219900.06381652907789714391
217093.42755762401023389430
216569.16513824302707291736
214162.81456644990710458387
211732.06402164070017590802
209276.6611776317144...

result:

ok 1000 numbers

Test #20:

score: 0
Accepted
time: 588ms
memory: 3848kb

input:

1000
-53 19 -3
61 21 17
46 76 97
-68 74 77
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -2
61 21 18
46 76 98
-68 74 78
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -1
61 21 19
46 76 99
-68 74 79
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 0
61 21 20
46 76 1...

output:

54347.60639664335532117434
49931.76143986349688930204
45693.79607015962271532317
41634.93229205384887592345
54258.29592875929207451691
50109.74009550074142183007
46117.89167019427015503652
42283.77564649224660442428
54050.49433947122382804196
50148.05061792221551186799
46384.37261753403507213989
427...

result:

ok 1000 numbers

Test #21:

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

input:

1000
-53 9 37
37 19 47
26 68 97
-64 58 87
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 38
37 19 48
26 68 98
-64 58 88
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 39
37 19 49
26 68 99
-64 58 89
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 40
37 19 50
26 68 100
...

output:

41096.75299414340894088582
42468.42700560461301506621
43810.58973371267215313196
45123.71104997466829544805
35626.67417131559766829696
36899.32563666306266725314
38145.47275749005045142326
39365.43471792280579890644
30986.15105127330037149136
32171.56375154089557710790
33333.16819443316503424057
344...

result:

ok 1000 numbers

Test #22:

score: 0
Accepted
time: 599ms
memory: 3948kb

input:

1000
-53 9 -43
37 19 -33
26 68 17
-64 58 7
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 -42
37 19 -32
26 68 18
-64 58 8
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 -41
37 19 -31
26 68 19
-64 58 9
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 -40
37 19 -30
26 68...

output:

67509.92883546009115036668
66682.40918854176216257201
65838.01518528668192686837
64976.27843372035264479791
64096.71698217838534006319
63198.83521618880626746773
62282.12392356138060733883
61772.43249618522724375680
61029.71918521839074500690
60272.15835356094881092304
59499.34596840214332758023
587...

result:

ok 1000 numbers

Test #23:

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

input:

1000
-53 10 -100
37 20 -90
26 69 -40
-64 59 -50
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 10 -99
37 20 -89
26 69 -39
-64 59 -49
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 10 -98
37 20 -88
26 69 -38
-64 59 -48
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 10 -97
3...

output:

88382.78902137381866310761
88086.85189562403251528622
87786.97562973698431676439
87483.08237542365982619685
81013.39743555463825686047
80742.68951778289477516637
80468.42169410214214764210
80190.52450095225696458101
74616.63337743263551260497
74368.03876923652336472514
74116.21299294734286888797
738...

result:

ok 1000 numbers

Test #24:

score: 0
Accepted
time: 594ms
memory: 4096kb

input:

1000
-53 10 -100
37 20 -90
26 69 -40
-64 59 -50
-12 191 -1000
8 191 -1000
8 191 997
-12 191 997
-53 10 -99
37 20 -89
26 69 -39
-64 59 -49
-12 191 -1000
8 191 -1000
8 191 997
-12 191 997
-53 10 -98
37 20 -88
26 69 -38
-64 59 -48
-12 191 -1000
8 191 -1000
8 191 997
-12 191 997
-53 10 -97
37 20 -87
26 ...

output:

311.14247307980449916420
311.14247307980449916420
311.14247307980449916420
311.14247307980449916420
311.14247307980449888665
311.14247307980449888665
311.14247307980449888665
311.14247307980449883114
311.14247307980449921971
311.14247307980449921971
311.14247307980449921971
311.14247307980449921971
...

result:

ok 1000 numbers

Test #25:

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

input:

1000
-53 10 -100
37 20 -90
26 69 -40
-64 59 -50
-1000 191 -1000
996 191 -1000
996 191 -951
-1000 191 -951
-53 10 -99
37 20 -89
26 69 -39
-64 59 -49
-1000 191 -1000
996 191 -1000
996 191 -951
-1000 191 -951
-53 10 -98
37 20 -88
26 69 -38
-64 59 -48
-1000 191 -1000
996 191 -1000
996 191 -951
-1000 191...

output:

3086.68884223231181374025
3086.68884223231183505654
3086.68884223231182084568
3086.68884223231182084568
3086.68884223231182728497
3086.68884223231182084568
3086.68884223231182084568
3086.68884223231182084568
3086.68884223231182972746
3086.68884223231182084568
3086.68884223231182084568
3086.688842232...

result:

ok 1000 numbers

Test #26:

score: 0
Accepted
time: 607ms
memory: 3852kb

input:

1000
30 30 30
40 29 29
41 32 36
31 33 37
240 634 143
976 603 143
976 603 961
240 634 961
30 30 30
40 29 29
41 32 36
31 33 37
329 286 283
995 206 283
995 206 405
329 286 405
30 30 30
40 29 29
41 32 36
31 33 37
410 311 241
740 353 241
740 353 456
410 311 456
30 30 30
40 29 29
41 33 35
31 34 36
177 727...

output:

6889.40336901596647090074
955.39603743473864311264
136.72741502986717349044
1767.34163787404149736915
68.56418524590653711115
474.00848351326959762009
6238.80241984790320852738
189.60959394731072884255
169.79742520875200760544
468.67637496571064317785
11264.70302309784111738367
3068.2752374578568852...

result:

ok 1000 numbers

Test #27:

score: 0
Accepted
time: 607ms
memory: 3948kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
659 639 615
814 657 615
814 657 688
659 639 688
30 30 30
40 29 29
41 31 37
31 32 38
532 500 589
666 506 589
666 506 870
532 500 870
30 30 30
40 29 29
41 31 37
31 32 38
519 637 598
753 601 598
753 601 950
519 637 950
30 30 30
40 29 29
41 32 36
31 33 37
513 503...

output:

2092.32717719545846302154
228.92114276719457315046
11600.80353529984693761179
3592.38831370393756681203
2692.74726493640928115525
563.84208857001242481966
0.95773157329576815328
1123.03283250191521092098
3287.62464799237026169543
1012.37596729322910504845
686.32921700714961055212
1347.71703910221624...

result:

ok 1000 numbers

Test #28:

score: 0
Accepted
time: 608ms
memory: 4080kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
195 303 204
488 300 204
488 300 304
195 303 304
30 30 30
40 29 29
41 30 38
31 31 39
471 399 142
789 445 142
789 445 587
471 399 587
30 30 30
40 29 29
41 32 36
31 33 37
554 717 375
983 652 375
983 652 780
554 717 780
30 30 30
40 29 29
41 32 36
31 33 37
106 796...

output:

11.44243675012524402452
8145.19254652611049216659
6514.63252611730130192669
3433.70117742942410532514
3454.81790777378257040198
127.34660281926042471601
195.85154628155318108640
1288.60769690315633606570
352.23546329745261368460
522.77089159050260636086
442.28934108371455846687
38013.416600932846051...

result:

ok 1000 numbers

Test #29:

score: 0
Accepted
time: 611ms
memory: 4092kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
639 633 699
685 627 699
685 627 775
639 633 775
30 30 30
40 29 29
41 33 35
31 34 36
804 640 611
926 625 611
926 625 701
804 640 701
30 30 30
40 29 29
41 35 33
31 36 34
526 741 757
966 773 757
966 773 921
526 741 921
30 30 30
40 29 29
41 36 32
31 37 33
504 625...

output:

1941.24892081078041261577
476.09643120372225458259
293.17160030218081831488
43.90619412849810420524
525.93741974832463448308
485.09252020876744967981
646.13876360632900691661
759.89844859291102391330
3187.31364060452937714274
2030.43635559395139511540
4240.30184468269454267642
467.923103029972044825...

result:

ok 1000 numbers

Test #30:

score: 0
Accepted
time: 609ms
memory: 3952kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
754 769 711
893 770 711
893 770 781
754 769 781
30 30 30
40 29 29
41 31 37
31 32 38
713 752 833
784 764 833
784 764 857
713 752 857
30 30 30
40 29 29
41 32 36
31 33 37
672 717 702
968 759 702
968 759 735
672 717 735
30 30 30
40 29 29
41 32 36
31 33 37
708 711...

output:

154.28383986525526569422
700.32241022322679591117
107.19278719461083290709
9340.40034790496014771577
274.56573209340708172088
178.10283926628691750227
312.13658113559657983349
710.94704694418079288232
3621.70401171883231916659
138.62737008963733695288
1640.77013450578781939004
3075.11638993948070153...

result:

ok 1000 numbers

Test #31:

score: 0
Accepted
time: 609ms
memory: 3848kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
260 343 408
553 374 408
553 374 680
260 343 680
30 30 30
40 29 29
41 30 38
31 31 39
408 309 88
634 336 88
634 336 505
408 309 505
30 30 30
40 29 29
41 30 38
31 31 39
197 178 87
325 200 87
325 200 941
197 178 941
30 30 30
40 29 29
41 30 38
31 31 39
328 262 240...

output:

2843.34832951984049365102
393.17872805858698767589
1772.30929205701619599811
715.27122149939147699449
6632.97947816140273458174
1968.82098054512623275247
2245.23292123758061888950
2517.69419449496365981389
2897.47346590908899166550
190.08953862112912648608
1011.92278221740804505790
1046.876072991918...

result:

ok 1000 numbers

Test #32:

score: 0
Accepted
time: 619ms
memory: 3852kb

input:

1000
30 30 30
40 29 29
41 31 37
31 32 38
690 580 623
804 598 623
804 598 651
690 580 651
30 30 30
40 29 29
41 33 35
31 34 36
448 776 520
703 754 520
703 754 821
448 776 821
30 30 30
40 29 29
41 33 35
31 34 36
489 610 618
663 585 618
663 585 830
489 610 830
30 30 30
40 29 29
41 35 33
31 36 34
594 767...

output:

953.21661391494759318910
33.61596589246293530912
240.56731433098166465789
1579.58851451289475442685
911.13411869518242136579
129.25282300277809575950
8121.28955128003914687440
10547.51045703214324955610
1426.10664701403958620762
2698.95307804377100402426
17.85920086750787831933
658.16566002203615587...

result:

ok 1000 numbers

Test #33:

score: 0
Accepted
time: 615ms
memory: 3848kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
100 451 404
925 502 404
925 502 937
100 451 937
30 30 30
40 29 29
41 30 38
31 31 39
166 645 425
839 549 425
839 549 687
166 645 687
30 30 30
40 29 29
41 32 36
31 33 37
521 710 214
847 756 214
847 756 999
521 710 999
30 30 30
40 29 29
41 33 35
31 34 36
280 338...

output:

15098.73512597977829763352
13479.94086778905242240967
7684.51482397228475917927
484.58697165899161640734
652.05668992754813584334
10777.10547104448667266041
2060.81880034716179239673
441.68384678383417887848
2132.31370656336978308687
5714.98856362195891200884
3182.66350913811065237446
12135.33304387...

result:

ok 1000 numbers

Test #34:

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

input:

1000
7 28 20
20 26 21
21 34 24
8 36 23
362 718 389
637 761 389
637 761 768
362 718 768
-8 21 17
5 19 18
6 29 25
-7 31 24
170 824 571
262 839 571
262 839 718
170 824 718
0 30 12
16 28 13
17 40 21
1 42 20
131 282 129
577 280 129
577 280 879
131 282 879
0 30 12
16 28 13
17 40 21
1 42 20
157 902 272
225...

output:

2229.73665989668997666762
10.34135104510468024415
108.09611865435406225650
3615.20007662624548649966
2918.08524506331070957899
920.71234524202127402770
260.36150971405771412104
29.34930346078673834773
363.72554001856309827123
4795.08294039269285935490
855.41824216795394314472
287.2276594453008347895...

result:

ok 1000 numbers

Test #35:

score: 0
Accepted
time: 608ms
memory: 3804kb

input:

1000
3 29 15
19 27 16
20 36 18
4 38 17
609 961 554
958 932 554
958 932 629
609 961 629
6 28 30
24 26 31
25 37 35
7 39 34
589 690 761
959 695 761
959 695 784
589 690 784
25 23 9
43 21 10
44 35 20
26 37 19
514 943 507
929 940 507
929 940 547
514 943 547
9 29 27
27 26 28
29 40 34
11 43 33
655 810 690
9...

output:

151.10022265385744630328
19.46467581157594381285
12.05535016837907844565
2426.51883359339485002337
11.92087436600840473500
1670.86403184151221568143
5.22425907856305587248
736.44202617958819728772
7146.99241473365727683742
3995.35804176481722849168
113.57399965686800030751
829.23605331011165220367
6...

result:

ok 1000 numbers

Test #36:

score: 0
Accepted
time: 605ms
memory: 4092kb

input:

1000
10 30 23
25 28 24
26 37 27
11 39 26
266 883 331
332 890 331
332 890 798
266 883 798
10 30 23
25 28 24
26 37 27
11 39 26
264 369 218
682 442 218
682 442 274
264 369 274
11 24 8
26 22 9
27 33 16
12 35 15
216 443 120
860 537 120
860 537 570
216 443 570
11 24 8
26 22 9
27 33 16
12 35 15
400 669 314...

output:

2007.01137853722469994722
0.88143305284337304380
2353.28489213859649820115
463.90158262563956956259
4523.74685256032470093146
10495.66696940901239543109
21885.30605994116971402264
31.93179372515634150548
3616.62025565299783003148
659.03090428716511978147
28.79044318393587317297
7.9689490764567691418...

result:

ok 1000 numbers

Test #37:

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

input:

1000
16 23 13
31 21 14
32 32 21
17 34 20
536 970 520
843 976 520
843 976 594
536 970 594
23 29 29
38 27 30
39 39 39
24 41 38
711 901 659
858 913 659
858 913 963
711 901 963
23 29 29
38 27 30
39 39 39
24 41 38
591 628 667
841 630 667
841 630 683
591 628 683
23 29 29
38 27 30
39 39 39
24 41 38
502 599...

output:

1979.80949169212964777742
740.46450798426882072834
84.62722555917547420656
132.92560049109317941995
315.02157300007971538203
1032.67751846491610001610
1832.28545810962544992950
16729.25658056576752841238
146.73925649250494492037
45.28989397916819240747
4898.44379194271105149028
13080.290349849411351...

result:

ok 1000 numbers

Test #38:

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

input:

1000
11 24 29
26 22 30
27 32 35
12 34 34
781 775 667
893 762 667
893 762 961
781 775 961
24 22 24
40 20 25
41 30 29
25 32 28
675 934 831
953 912 831
953 912 913
675 934 913
24 22 24
40 20 25
41 30 29
25 32 28
668 808 685
959 808 685
959 808 762
668 808 762
24 22 24
40 20 25
41 30 29
25 32 28
752 825...

output:

47.40744931931912524437
6318.10100248001850076207
1784.41164615200758247759
298.42280929297699190728
4175.08280226836956527947
759.04793990629329641928
1806.76501186320237302141
317.38891438066464009693
326.69856885748287605997
16.62982562490715407293
14.66327542004503342588
272.33936389188974833142...

result:

ok 1000 numbers

Test #39:

score: 0
Accepted
time: 606ms
memory: 3856kb

input:

1000
5 21 27
21 19 28
22 29 32
6 31 31
131 464 142
849 347 142
849 347 531
131 464 531
25 23 23
42 21 24
43 31 27
26 33 26
290 171 141
961 98 141
961 98 214
290 171 214
21 20 12
38 18 13
39 30 20
22 32 19
252 713 92
905 663 92
905 663 423
252 713 423
21 20 12
38 18 13
39 30 20
22 32 19
79 377 176
34...

output:

4899.16356325188698273010
129.79500273441441195177
312.12141050831887395534
43.16004893799946127639
4419.31208291898895001992
16107.80654040761717471497
1171.58400823257991307802
57.02942823530318747216
1927.85254628284447309117
11717.85090246054680651611
8506.53316891619236450595
8484.1458921658513...

result:

ok 1000 numbers

Test #40:

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

input:

1000
22 21 26
35 19 27
36 28 32
23 30 31
594 767 480
904 713 480
904 713 810
594 767 810
22 21 26
35 19 27
36 28 32
23 30 31
509 762 429
614 758 429
614 758 936
509 762 936
22 21 26
35 19 27
36 28 32
23 30 31
510 749 726
787 791 726
787 791 920
510 749 920
11 22 26
29 20 27
30 30 29
12 32 28
648 715...

output:

247.77553924675786012344
101.70098154484055567870
2760.34935849527205564691
2141.61517955865525375536
6510.28737972940713207848
3751.83124030348101229926
8239.13420870154426722820
1820.28416030361005384375
9.24596914571418723641
205.66205634190954280871
861.52573269199625483061
4264.4639644706687260...

result:

ok 1000 numbers

Test #41:

score: 0
Accepted
time: 604ms
memory: 4096kb

input:

1000
14 28 18
32 25 19
33 32 22
15 35 21
186 758 244
438 722 244
438 722 516
186 758 516
12 22 20
31 19 21
32 27 26
13 30 25
100 629 270
750 649 270
750 649 862
100 629 862
20 22 5
39 19 6
40 28 14
21 31 13
240 348 59
626 409 59
626 409 511
240 348 511
18 22 9
38 19 10
39 28 17
19 31 16
83 891 393
9...

output:

1000.32009101150402929914
1606.96083780474667679350
9390.98928562004691489307
5806.48947851360573446655
6288.74920604783892619238
976.00022226339354369795
864.79439848034511229002
177.92343256563937810288
399.25585695959889323547
1434.71504073225768405297
158.50348231479083854767
1723.54523881036466...

result:

ok 1000 numbers

Test #42:

score: 0
Accepted
time: 607ms
memory: 3952kb

input:

1000
15 23 24
25 24 25
24 31 28
14 30 27
121 355 172
588 352 172
588 352 367
121 355 367
15 23 24
25 24 25
24 31 28
14 30 27
273 850 567
639 829 567
639 829 993
273 850 993
15 23 24
25 24 25
24 31 28
14 30 27
289 735 547
466 760 547
466 760 728
289 735 728
14 20 8
24 21 9
23 29 11
13 28 10
115 848 2...

output:

2370.17328615241868350338
11826.29679538671984140308
2138.76982337829522684558
55.27902409696516120366
8393.28881801058058798048
155.41393062586049646223
198.95469101447496274027
0.38772410859894619091
4055.05833561776986284642
659.36009124396363267895
781.68326007099456809168
5.73612658612291363919...

result:

ok 1000 numbers

Test #43:

score: 0
Accepted
time: 606ms
memory: 3952kb

input:

1000
19 21 26
30 22 27
29 28 32
18 27 31
547 871 767
852 829 767
852 829 999
547 871 999
15 28 25
27 29 26
26 33 34
14 32 33
622 824 690
639 823 690
639 823 878
622 824 878
15 28 25
27 29 26
26 33 34
14 32 33
657 945 647
727 956 647
727 956 912
657 945 912
15 28 25
27 29 26
26 33 34
14 32 33
572 704...

output:

2417.79517758467224286534
216.00513692521803481295
3739.86825000524049689155
1735.04597749610354395777
4.71673817882856917299
3182.83774158956294653144
527.04365476225274755873
53.11374182569228189280
1288.60554569547604875090
23.11752101665254002620
86.00956397301281821516
4281.78216827822358148126...

result:

ok 1000 numbers

Test #44:

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

input:

1000
11 21 14
21 22 15
20 25 22
10 24 21
127 528 146
659 602 146
659 602 743
127 528 743
11 21 14
21 22 15
20 25 22
10 24 21
251 548 467
941 481 467
941 481 952
251 548 952
11 21 14
21 22 15
20 25 22
10 24 21
200 677 406
798 573 406
798 573 933
200 677 933
25 21 2
36 22 3
35 25 11
24 24 10
319 858 3...

output:

13060.05355053227909412072
180.05967723214711223578
17706.59803892695043359140
130.75192060541991501132
1895.31602260053469088952
680.62057329578016401372
312.13690017085154518317
78.60569550542306818675
14914.05003147915601591222
483.76999230985711394903
7599.04229675248614039873
2322.5542553783298...

result:

ok 1000 numbers

Test #45:

score: 0
Accepted
time: 613ms
memory: 3848kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
579 966 794
780 937 794
780 937 964
579 966 964
19 28 26
29 29 27
28 30 36
18 29 35
543 682 508
699 659 508
699 659 636
543 682 636
16 23 13
27 24 14
26 28 21
15 27 20
536 970 520
843 976 520
843 976 594
536 970 594
16 23 13
27 24 14
26 28 21
15 27 20
763 829...

output:

7378.60563864604586647999
251.57391134438969169940
2332.58551262828069527977
2149.55767357358320412963
774.48006668586855977265
300.29326840977770102237
202.31471637818579378809
6313.12197288585823340412
15072.57350802631233843698
3150.06467053796032495860
179.56625787478530896502
0.7830412230012746...

result:

ok 1000 numbers

Test #46:

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

input:

1000
23 25 22
34 26 23
33 33 27
22 32 26
714 990 784
746 995 784
746 995 828
714 990 828
23 25 22
34 26 23
33 33 27
22 32 26
756 926 790
969 936 790
969 936 880
756 926 880
24 21 29
36 22 30
35 30 34
23 29 33
682 805 801
839 806 801
839 806 916
682 805 916
24 21 29
36 22 30
35 30 34
23 29 33
735 722...

output:

167.71002857906825105061
1452.59535572441543505029
2.19134889191338234969
1716.12357060587017976161
2628.90021818377433282521
3125.92695550742732413241
1006.03902822693189633707
298.23097472548736833198
3461.66847175985329654324
1758.54416713053204923689
306.22223688668077032360
597.6177259228681585...

result:

ok 1000 numbers

Test #47:

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

input:

1000
7 23 11
17 24 12
16 26 20
6 25 19
241 513 208
783 525 208
783 525 595
241 513 595
7 23 11
17 24 12
16 26 20
6 25 19
71 616 88
944 509 88
944 509 339
71 616 339
7 23 11
17 24 12
16 26 20
6 25 19
180 401 75
314 387 75
314 387 231
180 401 231
8 26 2
18 27 3
17 32 8
7 31 7
305 556 100
781 490 100
7...

output:

7723.38477492095168175368
3209.89932589339711599408
1563.29961460274551410254
178.71783090285144278420
377.47304599976396366490
1128.58932277087277440408
384.73642989100033762195
30527.73459921009547102244
15.82002861351263534734
6261.81940755953789778943
20671.99687569992275548714
15317.46535005809...

result:

ok 1000 numbers

Test #48:

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

input:

1000
22 21 26
32 22 27
31 28 31
21 27 30
594 767 480
904 713 480
904 713 810
594 767 810
22 21 26
32 22 27
31 28 31
21 27 30
509 762 429
614 758 429
614 758 936
509 762 936
22 21 26
32 22 27
31 28 31
21 27 30
510 749 726
787 791 726
787 791 920
510 749 920
4 26 24
18 27 25
17 32 34
3 31 33
425 937 6...

output:

4.56278115937675009554
67.69571600544913900915
2726.04027162589811994486
10405.94657193684475604556
3778.71978662380337055104
13401.56733368388661897797
95.04004202987862560958
283.38400408963403234730
2163.97148607803805830940
21106.46402615456399409766
1344.76147505004922522165
2040.89321386240352...

result:

ok 1000 numbers

Test #49:

score: 0
Accepted
time: 611ms
memory: 3852kb

input:

1000
14 28 18
25 29 19
24 31 28
13 30 27
186 758 244
438 722 244
438 722 516
186 758 516
12 22 20
23 23 21
22 29 26
11 28 25
100 629 270
750 649 270
750 649 862
100 629 862
20 22 5
31 23 6
30 30 10
19 29 9
240 348 59
626 409 59
626 409 511
240 348 511
11 30 17
22 31 18
21 40 20
10 39 19
99 371 169
2...

output:

2553.48405759676393156354
111.18702014008709040571
1393.98963220629007875306
763.73630050771619076633
40363.27007845611336378511
17485.92307388341684593058
44561.54619061138191682403
3926.84853800171988891243
256.45009353049547284886
135.20165632104667466362
501.12796697604405285476
198.065144026757...

result:

ok 1000 numbers

Test #50:

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

input:

1000
13 25 -30
23 26 -29
22 27 -20
12 26 -21
303 372 -446
329 372 -446
329 372 -414
303 372 -414
13 25 -30
23 26 -29
22 27 -20
12 26 -21
142 307 -342
160 307 -342
160 307 -228
142 307 -228
13 25 -30
23 26 -29
22 27 -20
12 26 -21
306 587 -475
519 587 -475
519 587 -434
306 587 -434
13 25 -30
23 26 -29...

output:

34.11603735878445404009
236.47518822532009377668
1237.12998662687048601061
63797.70861250813702270079
50.55564653132322461629
31916.99069451321657986398
10521.71348156921131167252
155.16272463131348678667
8601.13857323012425748487
2437.56196289066063109807
240.71689985965218146202
2117.5427421926228...

result:

ok 1000 numbers

Test #51:

score: 0
Accepted
time: 606ms
memory: 3916kb

input:

1000
29 23 -16
39 24 -15
38 25 -6
28 24 -7
379 300 -208
456 300 -208
456 300 -187
379 300 -187
29 23 -16
39 24 -15
38 25 -6
28 24 -7
378 300 -208
488 300 -208
488 300 -187
378 300 -187
29 23 -16
39 24 -15
38 25 -6
28 24 -7
733 582 -405
945 582 -405
945 582 -139
733 582 -139
29 23 -16
39 24 -15
38 25...

output:

348.75914956307814809855
355.06701336001613228399
26828.18709645424014453852
7306.74547331195230093215
832.51775565310715915279
1667.92251606837034649811
22882.95854141655321356552
1792.98876351282671137710
18884.81796249068123039194
1025.39809034179855007363
136.68727465903987408624
4055.4189399714...

result:

ok 1000 numbers

Test #52:

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

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
477 767 715
520 767 715
520 767 921
477 767 921
19 28 26
29 29 27
28 30 36
18 29 35
498 802 744
748 802 744
748 802 963
498 802 963
19 28 26
29 29 27
28 30 36
18 29 35
399 643 598
600 643 598
600 643 772
399 643 772
19 28 26
29 29 27
28 30 36
18 29 35
325 524...

output:

1180.16477166504465334818
39673.88792183755332843020
25577.09252637500843619023
17039.93544147716075087828
27.71411714553841740792
1.10856468582153666364
35132.96354315893062647547
1.10856468582153675623
24620.37447915838241740971
33.47143607786239734650
19.13506845857537531398
9.9770821723938300828...

result:

ok 1000 numbers

Test #53:

score: 0
Accepted
time: 608ms
memory: 3848kb

input:

1000
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-616 783 531
-339 783 531
-339 783 532
-616 783 532
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-694 874 593
-362 874 593
-362 874 603
-694 874 603
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-618 778 528
-611 778 528
-611 778 751
-618 778 751
-22 28 19
-12 29 20...

output:

0.47834581705518334642
102.40575681536729030913
31.32808977136993401971
194.61045036712375252974
0.31310376949204411637
1.10856468582153659382
75431.59104020768846510236
54.37435317998073384949
47224.61355804153390991473
51753.88318005743514049755
103.88452120871606270541
67759.21032844030147401782
...

result:

ok 1000 numbers

Test #54:

score: 0
Accepted
time: 609ms
memory: 3852kb

input:

1000
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 687 -254
236 687 -254
236 687 0
0 687 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 820 -303
31 820 -303
31 820 -263
0 820 -263
1 27 -10
11 28 -9
10 29 0
0 28 -1
27 704 -260
277 704 -260
277 704 0
27 704 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 138 -52
48 138 -52
48 138...

output:

41620.08863797839217468777
19.65903972127622009389
43840.61905903635882353342
1717.60958879479515193367
1.10856468582153667079
18446.37508441433488926009
0.56902132958717586828
473.34199150263260810756
893.40973763663078122121
15.35422052036927831851
505.15620369587060198291
6.86880073003054719390
9...

result:

ok 1000 numbers

Test #55:

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

input:

1000
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-587 667 -205
-307 667 -205
-307 667 -173
-587 667 -173
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-600 678 -462
-597 678 -462
-597 678 -418
-600 678 -418
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-398 452 -307
-218 452 -307
-218 452 -140
-398 452 -140
-...

output:

889.50949473955892526922
0.02657342807787232056
22647.10954402737747059859
21717.58962108511251187792
54143.40782020967477095041
78437.60290998865189493472
36317.68767219936435708405
29111.32284665079240149055
0.72911220550081723733
101417.96017679912225872840
73.06745473311952293605
1.1085646858215...

result:

ok 1000 numbers

Test #56:

score: 0
Accepted
time: 608ms
memory: 3852kb

input:

1000
26 29 -2
36 30 -1
35 31 8
25 30 7
596 715 -23
642 715 -23
642 715 185
596 715 185
26 29 -2
36 30 -1
35 31 8
25 30 7
584 700 164
791 700 164
791 700 181
584 700 181
26 29 -2
36 30 -1
35 31 8
25 30 7
260 311 -21
374 311 -21
374 311 -11
260 311 -11
26 29 -2
36 30 -1
35 31 8
25 30 7
324 389 90
466 ...

output:

1368.24646309799884880132
258.10395342046267094793
95.27129541071429078003
100.50947326249472667248
335.02647069119704156814
1007.25037417138190581900
28550.51821698388368808708
11315.53274286729996056522
32750.64146397954735867586
783.63958551485471770714
5.99767262558678722773
193.1017515234356004...

result:

ok 1000 numbers

Test #57:

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

input:

1000
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-826 719 -332
-539 719 -332
-539 719 -80
-826 719 -80
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-957 829 -93
-614 829 -93
-614 829 -92
-957 829 -92
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-661 881 -97
-660 881 -97
-660 881 -63
-661 881 -63
-30 26 -12
...

output:

53379.03542831884160335676
1.10856468582153670137
0.90206734238419164219
44546.97277402763039333422
449.57538399241773824366
3.14407469557944698802
916.56538138209029054071
0.26511882982992960561
45425.21670841545837049580
51950.35702308928552994871
14.78066934371442571472
54321.54071892820089928478...

result:

ok 1000 numbers

Test #58:

score: 0
Accepted
time: 609ms
memory: 4100kb

input:

1000
-30 28 -15
-20 29 -14
-21 30 -5
-31 29 -6
-546 510 -246
-545 510 -246
-545 510 -105
-546 510 -105
-30 28 -15
-20 29 -14
-21 30 -5
-31 29 -6
-430 615 -330
-425 615 -330
-425 615 -103
-430 615 -103
-30 28 -15
-20 29 -14
-21 30 -5
-31 29 -6
-753 705 -145
-494 705 -145
-494 705 -118
-753 705 -118
-...

output:

0.90206734238419164219
22.55168355960479103367
664.64709047954494752775
28300.47280052941627559449
35323.69802347612561987944
27876.70710665877883904784
67632.42291728613354706567
0.90206734238419164230
1318.06748460944190226574
31.35518953887935400884
1643.02154232513530285331
894.76923716374339118...

result:

ok 1000 numbers

Test #59:

score: 0
Accepted
time: 608ms
memory: 3992kb

input:

1000
24 24 20
34 25 21
33 26 30
23 25 29
470 510 588
693 510 588
693 510 592
470 510 592
24 24 20
34 25 21
33 26 30
23 25 29
475 516 595
516 516 595
516 516 596
475 516 596
24 24 20
34 25 21
33 26 30
23 25 29
678 736 849
935 736 849
935 736 853
678 736 853
24 24 20
34 25 21
33 26 30
23 25 29
518 518...

output:

13.70269706356857742149
1.10856468582153659382
17.73703497314458707619
17428.84312220496670775560
1.23501547589316495622
1518.74943265514365964286
27792.98530252411284635627
39534.09973201163449019191
22954.65986902759450138944
0.64390444089367118534
25157.75611175272068997799
0.90206734238419164219...

result:

ok 1000 numbers

Test #60:

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

input:

1000
17 25 -22
27 26 -21
26 27 -12
16 26 -13
481 781 -391
812 781 -391
812 781 -390
481 781 -390
17 25 -22
27 26 -21
26 27 -12
16 26 -13
526 855 -752
887 855 -752
887 855 -690
526 855 -690
17 25 -22
27 26 -21
26 27 -12
16 26 -13
571 593 -522
616 593 -522
616 593 -297
571 593 -297
17 25 -22
27 26 -21...

output:

1.10856468582153665518
2918.23291394457958825015
1300.83174906812591242744
24342.62260184986185151956
3356.98493131869863859151
793.04153462152748971237
58853.93255741529181079841
971.91485154887739844609
26357.54797700941134408481
31228.33803163212137121718
64.47327039534923176500
166.9731923123001...

result:

ok 1000 numbers

Test #61:

score: 0
Accepted
time: 605ms
memory: 4100kb

input:

1000
13 25 -30
23 26 -29
22 27 -20
12 26 -21
165 358 -430
166 358 -430
166 358 -265
165 358 -265
13 25 -30
23 26 -29
22 27 -20
12 26 -21
288 624 -749
324 624 -749
324 624 -462
288 624 -462
13 25 -30
23 26 -29
22 27 -20
12 26 -21
113 245 -294
114 245 -294
114 245 -181
113 245 -181
13 25 -30
23 26 -29...

output:

0.41747614501609375389
914.37295434855644121752
0.60116564925036357814
0.50514613586446719464
0.20456331137177753880
0.26718473353002764194
1128.85549910200053824738
85.36969715055895752132
0.20456331118424391642
0.41747614593066463236
180.61687983117099015606
0.60116564960137992450
0.41747614612616...

result:

ok 1000 numbers

Test #62:

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

input:

1000
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-592 513 -237
-591 513 -237
-591 513 -36
-592 513 -36
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-985 853 -394
-984 853 -394
-984 853 -60
-985 853 -60
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-852 738 -341
-851 738 -341
-851 738 -52
-852 738 -52
-30 26 ...

output:

0.74338603243823625732
0.04646162693794902778
0.25295774697741955250
0.33039379219031158192
0.74338603264021685879
0.51624030031922306649
0.33039379219031158192
0.12906007494605308262
7.85201497058812200938
0.25295774695993925680
0.18584650773831942976
0.41815464319653761481
0.12906007474597189722
0...

result:

ok 1000 numbers

Test #63:

score: 0
Accepted
time: 604ms
memory: 3952kb

input:

1000
29 23 -16
39 24 -15
38 25 -6
28 24 -7
350 300 -209
378 300 -209
378 300 -72
350 300 -72
29 23 -16
39 24 -15
38 25 -6
28 24 -7
330 283 -197
331 283 -197
331 283 -67
330 283 -67
29 23 -16
39 24 -15
38 25 -6
28 24 -7
673 577 -402
674 577 -402
674 577 -138
673 577 -138
29 23 -16
39 24 -15
38 25 -6
...

output:

488.34480907492081303012
0.43256165719476875566
0.43256165700200518076
0.43256165696628808771
0.43256165703269782311
0.43256165699901046281
2551.35247227687324755863
1816.34370311751661419830
3139.98237594096284941436
0.43256165762454760757
0.43256165762454760757
0.19600825882386243256
0.34845912785...

result:

ok 1000 numbers

Test #64:

score: 0
Accepted
time: 606ms
memory: 3844kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
476 767 712
477 767 712
477 767 926
476 767 926
19 28 26
29 29 27
28 30 36
18 29 35
417 672 624
418 672 624
418 672 812
417 672 812
19 28 26
29 29 27
28 30 36
18 29 35
399 643 597
400 643 597
400 643 777
399 643 777
19 28 26
29 29 27
28 30 36
18 29 35
479 772...

output:

0.54933559578930429173
0.50939761678840776385
0.50939761540382088694
0.43404293866030162796
0.36471663629416016319
0.50939761747687507397
0.30141870851306123448
0.54933559513954726452
0.59078066947630115014
0.20260442439879822756
0.25642122473120342884
0.09576224710242493130
0.38304898991999049293
0...

result:

ok 1000 numbers

Test #65:

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

input:

1000
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-621 783 531
-616 783 531
-616 783 757
-621 783 757
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-733 924 627
-732 924 627
-732 924 894
-733 924 894
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-568 716 485
-567 716 485
-567 716 693
-568 716 693
-22 28 19
-12 29 20...

output:

21.53945641813505114219
0.59009402430305397453
0.64029299621465784342
0.08298197214556888355
0.64029299621465784342
0.74683775058724673174
0.12396072379648497290
0.80318353507061972490
0.40978751763700273217
0.40978751757187821531
0.29607148108963215951
0.14752350625261267899
0.29607148109592620216
...

result:

ok 1000 numbers

Test #66:

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

input:

1000
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 687 -255
25 687 -255
25 687 0
0 687 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 349 -130
12 349 -130
12 349 0
0 349 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 413 -153
15 413 -153
15 413 0
0 413 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 793 -294
29 793 -294
29 793 0
0 793 0...

output:

467.04530662199373625132
107.60723865401841280176
168.13631038796521549594
628.45616457800133491940
11.95635985024617621575
47.82543939908940806849
968.46514784169740069908
672.54524152860906965889
36.61635203856457913482
968.46514783093311456996
2.98908996233206255178
395.30714755508445756860
430.4...

result:

ok 1000 numbers

Test #67:

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

input:

1000
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-841 950 -646
-840 950 -646
-840 950 -246
-841 950 -246
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-817 923 -628
-816 923 -628
-816 923 -239
-817 923 -239
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-688 777 -529
-687 777 -529
-687 777 -201
-688 777 -201
-...

output:

0.13051106320401674845
0.22056369699755833737
0.10571396109594360202
0.37717697282822277143
0.18793593122151024099
0.04698398268835017910
0.42285584499111059667
0.08352708038260366727
0.69040352499210333649
0.29364989250442469221
0.42285584495433567912
0.22056369696768617519
0.13051106318671343653
0...

result:

ok 1000 numbers

Test #68:

score: 0
Accepted
time: 604ms
memory: 3848kb

input:

1000
26 29 -2
36 30 -1
35 31 8
25 30 7
98 118 -9
99 118 -9
99 118 31
98 118 31
26 29 -2
36 30 -1
35 31 8
25 30 7
418 502 -35
419 502 -35
419 502 130
418 502 130
26 29 -2
36 30 -1
35 31 8
25 30 7
534 641 -45
535 641 -45
535 641 166
534 641 166
26 29 -2
36 30 -1
35 31 8
25 30 7
520 624 -44
559 624 -44...

output:

0.28531511406809965665
0.28531511366344677817
0.44580486605542281125
976.41964984327046145340
0.44580486532266497371
283.10392216927317138309
0.44580486580457234490
1079.13309107153523824785
0.44580486499783247411
0.44580486577125350356
0.28531511266865163196
0.44580486561670623280
0.445804865090416...

result:

ok 1000 numbers

Test #69:

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

input:

1000
-10 24 7
1 25 8
0 28 16
-11 27 15
-264 632 185
-263 632 185
-263 632 362
-264 632 362
-10 24 7
1 25 8
0 28 16
-11 27 15
-84 200 59
-83 200 59
-83 200 112
-84 200 112
-1 21 -22
10 22 -21
9 31 -19
-2 30 -20
-30 440 -461
-29 440 -461
-29 440 -293
-30 440 -293
-11 25 0
2 26 1
1 27 13
-12 26 12
-453...

output:

0.07061542565944537740
0.07061542572835057089
0.08565224579728975136
0.08040989181449684298
0.08040989181449882530
0.05527506603296577739
0.05538550761663338609
0.05125888350966773010
0.04859654543395879434
0.08206533339892162232
0.08206533341625146405
0.08206533338326016214
0.08206533341329254142
0...

result:

ok 1000 numbers

Test #70:

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

input:

1000
13 25 -30
23 26 -29
22 27 -20
12 26 -21
202 439 -326
357 439 -326
357 439 -325
202 439 -325
-8 28 -10
2 29 -9
1 32 -2
-9 31 -3
-207 711 -253
-206 711 -253
-206 711 -44
-207 711 -44
-8 28 -10
2 29 -9
1 32 -2
-9 31 -3
-244 839 -300
26 839 -300
26 839 -299
-244 839 -299
-8 28 -10
2 29 -9
1 32 -2
-...

output:

0.35155646471908410768
0.13022575193836888910
0.39486278640543697160
0.47996403919310671221
0.32575586780691324128
0.32575587661275341489
0.32575588025122815969
0.45878541993345746663
0.31860098608850054972
0.11628830477376451410
0.45328546439933470381
0.10278581971811188112
0.47577795880190717351
0...

result:

ok 1000 numbers

Test #71:

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

input:

1000
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-605 816 -377
-604 816 -377
-604 816 -91
-605 816 -91
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-652 565 -261
-418 565 -261
-418 565 -260
-652 565 -260
-21 28 -2
-11 29 -1
-12 31 7
-22 30 6
-282 728 145
-277 728 145
-277 728 164
-282 728 164
-4 30 8
6 3...

output:

0.26511882982992960561
0.49798168556737113004
0.46874619543013657178
0.31221001726355865214
0.01887534799719314271
0.20898017197971376474
0.22958505018439382745
0.47532337315115472183
0.18284212668329388133
0.02106696388052143921
0.42918891109521302497
0.30990490409564842950
0.24207740838793173555
0...

result:

ok 1000 numbers

Test #72:

score: 0
Accepted
time: 598ms
memory: 3848kb

input:

1000
-12 26 26
-2 27 27
-3 30 34
-13 29 33
-375 813 922
-364 813 922
-364 813 925
-375 813 925
-12 26 26
-2 27 27
-3 30 34
-13 29 33
-63 140 159
-14 140 159
-14 140 160
-63 140 160
-12 26 26
-2 27 27
-3 30 34
-13 29 33
-13 163 163
-12 163 163
-12 163 185
-13 163 185
-12 26 26
-2 27 27
-3 30 34
-13 2...

output:

0.37148747371904276469
0.12235861777106715232
0.49485998034686817820
0.21752642971440915149
0.24107992874212519763
0.27722504131723407412
0.16964167626381163682
0.10234170150384687816
0.38037907512906739765
0.22774433158167070636
0.22325894112665571664
0.49029327142391095719
0.39382054962692760860
0...

result:

ok 1000 numbers

Test #73:

score: 0
Accepted
time: 606ms
memory: 3796kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
488 785 729
533 785 729
533 785 731
488 785 731
19 28 26
29 29 27
28 30 36
18 29 35
333 537 500
334 537 500
334 537 649
333 537 649
-1 24 -4
9 25 -3
8 27 5
-2 26 4
-43 565 104
167 565 104
167 565 105
-43 565 105
-1 24 -4
9 25 -3
8 27 5
-2 26 4
-31 754 -126
27...

output:

0.36189363395046809187
0.30141870755199191847
0.35488323107292880191
0.35681693728025237197
0.26233001641247180751
0.34676529934765217751
0.48767901923722694791
0.47432668493134702345
0.10922961742808479364
0.41342887151216321860
0.36169818169215942367
0.28804892258639883812
0.44670505418951421221
0...

result:

ok 1000 numbers

Test #74:

score: 0
Accepted
time: 604ms
memory: 3916kb

input:

1000
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-616 783 531
-339 783 531
-339 783 532
-616 783 532
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-694 884 854
-366 884 854
-366 884 855
-694 884 855
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-732 923 627
-725 923 627
-725 923 636
-732 923 636
-22 28 19
-12 29 20...

output:

0.47834581705518334642
0.31310376949204411637
0.18510952850774663482
0.40685463084146838568
0.42931868096835176321
0.21337929218424724526
0.27234779079988827050
0.38948644441726539963
0.40574130238474045691
0.21513868574221433700
0.38304758106485049945
0.05882816208536397889
0.44108818014658071090
0...

result:

ok 1000 numbers

Test #75:

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

input:

1000
8 26 27
18 27 28
17 29 36
7 28 35
37 119 148
80 119 148
80 119 149
37 119 149
8 26 27
18 27 28
17 29 36
7 28 35
113 367 380
216 367 380
216 367 381
113 367 381
8 26 27
18 27 28
17 29 36
7 28 35
93 373 388
94 373 388
94 373 467
93 373 467
8 26 27
18 27 28
17 29 36
7 28 35
107 425 440
250 425 440...

output:

0.36385359221237770702
0.10383822133421653747
0.30434571741611017307
0.01941751920061579959
0.06089285307481331499
0.46746739438748701536
0.27193388613374718871
0.33623647562154946290
0.42009262255247575249
0.19408447078162519216
0.24934618700319671480
0.37248010716611684490
0.20904350502196885684
0...

result:

ok 1000 numbers

Test #76:

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

input:

1000
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-600 678 -462
-597 678 -462
-597 678 -418
-600 678 -418
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-548 623 -424
-299 623 -424
-299 623 -423
-548 623 -423
-21 23 13
-11 24 14
-12 26 22
-22 25 21
-437 497 420
-227 497 420
-227 497 421
-437 497 421
-21 23 ...

output:

0.02657342807787232056
0.29381030313522227623
0.34024716184702432004
0.20155794299409408808
0.06858568886778223209
0.17359548372331495409
0.28691888736125984637
0.29573032164747929914
0.15670472197648324985
0.21273498793707788177
0.01950807081167173860
0.40130412555761038804
0.26048867052272773728
0...

result:

ok 1000 numbers

Test #77:

score: 0
Accepted
time: 602ms
memory: 3852kb

input:

1000
1 24 6
11 25 7
10 28 14
0 27 13
399 909 227
400 909 227
400 909 437
399 909 437
1 24 6
11 25 7
10 28 14
0 27 13
30 737 368
325 737 368
325 737 369
30 737 369
1 24 6
11 25 7
10 28 14
0 27 13
31 754 188
269 754 188
269 754 189
31 754 189
1 24 6
11 25 7
10 28 14
0 27 13
355 809 203
356 809 203
356...

output:

0.42878586481381803490
0.28879527829567334910
0.27280081424566403597
0.42878586504624025206
0.27280081441548204363
0.14832793238069808166
0.49123221955157594403
0.08480666693540370017
0.42018109505324745064
0.30509047456459506223
0.35572174039919499241
0.41897301228695925691
0.19763324563447388930
0...

result:

ok 1000 numbers

Extra Test:

score: 0
Extra Test Passed