QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#863408	#9978. Keystone Correction	ucup-team014	AC ✓	875ms	5248kb	C++20	6.4kb	2025-01-19 16:52:35	2025-01-19 16:52:40

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 5120kb

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.065658464726
5.656854249492

result:

ok 2 numbers

Test #2:

score: 0

Accepted

time: 6ms

memory: 5248kb

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:

1000000.000000000000
999999.999999999999
5588.197521195689
45000.000000000000
44625.125628140703
4.500000000000
20200.500000000000
0.003101790842
0.011203629576
0.328797974611

result:

ok 10 numbers

Test #3:

score: 0

Accepted

time: 536ms

memory: 5120kb

input:

output:

450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
338.000000000000
369.920000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
369.920000000000
310.231404958678
397.107438016529
428.446280991736
428.4462809...

result:

ok 1000 numbers

Test #4:

score: 0

Accepted

time: 613ms

memory: 5120kb

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:

450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
428.446280991736
428.446280991736
428.446280991736
428.4462809...

result:

ok 1000 numbers

Test #5:

score: 0

Accepted

time: 619ms

memory: 5248kb

input:

output:

450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.000000000000
450.0000000...

result:

ok 1000 numbers

Test #6:

score: 0

Accepted

time: 156ms

memory: 5248kb

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:

450.000000000000
578.000000000000
722.000000000000
722.000000000000
578.000000000000
450.000000000000
338.000000000000
369.920000000000
474.320000000000
591.680000000000
648.000000000000
591.680000000000
474.320000000000
369.920000000000
310.231404958678
397.107438016529
494.694214876033
535.5371900...

result:

ok 1000 numbers

Test #7:

score: 0

Accepted

time: 153ms

memory: 5248kb

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:

450.000000000000
578.000000000000
722.000000000000
800.000000000000
800.000000000000
800.000000000000
800.000000000000
441.639200000000
567.171200000000
708.384800000000
784.080000000000
784.080000000000
784.080000000000
784.080000000000
450.000000000000
578.000000000000
722.000000000000
800.0000000...

result:

ok 1000 numbers

Test #8:

score: 0

Accepted

time: 651ms

memory: 5120kb

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.652042800215
584.371893109935
727.213207371674
804.259843059873
801.046410954300
797.852199417617
794.677055469026
448.111059601485
573.373986302328
713.466011567379
788.248206458079
785.129744119018
782.029751099958
778.948081840452
456.638919057710
584.352738309078
727.186444762968
804.2270223...

result:

ok 1000 numbers

Test #9:

score: 0

Accepted

time: 200ms

memory: 5248kb

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.901784828516
110.725025885026
403.831869908756
880.222316899707
1539.896366857877
0.901784828516
108.719539639773
396.173553719203
863.263827066805
1509.990359682579
0.901784828516
110.725025885026
403.831869908756
880.222316899707
1539.896366857877
0.901784828516
108.719539639773
396.173553719203...

result:

ok 270 numbers

Test #10:

score: 0

Accepted

time: 58ms

memory: 5120kb

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.959191699404
562.102777262458
1525.156524275105
2959.120432737347
0.092659240728
240.062487469947
941.477187708339
2104.336759955905
69.959191699404
562.102777262458
1525.156524275105
2959.120432737347
0.092659240728
240.062487469947
941.477187708339
2104.336759955905
69.959191699404
562.10277726...

result:

ok 368 numbers

Test #11:

score: 0

Accepted

time: 497ms

memory: 5248kb

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.959191699404
176.181724364362
176.181724364362
176.181724364362
0.092659240728
176.181724364362
176.181724364362
176.181724364362
69.959191699404
176.181724364362
176.181724364362
176.181724364362
0.092659240728
176.181724364362
176.181724364362
176.181724364362
69.959191699404
176.181724364362
1...

result:

ok 1000 numbers

Test #12:

score: 0

Accepted

time: 484ms

memory: 5248kb

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.901813097603
178.885438199983
178.885438199983
178.885438199983
0.091258768595
178.885438199983
178.885438199983
178.885438199983
54.568108495714
178.885438199983
178.885438199983
68.901813097603
178.885438199983
178.885438199983
178.885438199983
0.091258768595
178.885438199983
178.885438199983
1...

result:

ok 1000 numbers

Test #13:

score: 0

Accepted

time: 650ms

memory: 5120kb

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.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.703296142690
107.7032961...

result:

ok 1000 numbers

Test #14:

score: 0

Accepted

time: 750ms

memory: 5248kb

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.943890655502
130.943890655502
18.866176911640
130.943890655502
130.943890655502
130.943890655502
5.217939058466
130.943890655502
130.943890655502
130.943890655502
56.204912477522
130.943890655502
130.943890655502
130.943890655502
65.237546050800
130.943890655502
130.943890655502
130.943890655502...

result:

ok 1000 numbers

Test #15:

score: 0

Accepted

time: 775ms

memory: 5120kb

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.584209895427
197.584209895427
24.215391781417
197.584209895427
197.584209895427
197.584209895427
3.279497989726
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.584209895427
197.5842098954...

result:

ok 1000 numbers

Test #16:

score: 0

Accepted

time: 875ms

memory: 5120kb

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.092859504132
755720.092859504132
755720.092859504132
755720.092859504132
740681.263011599999
740681.263011599999
740681.263011599999
740681.263011599999
755720.092859504132
755720.092859504132
755720.092859504132
755720.092859504132
740681.263011599999
740681.263011599999
740681.263011599999
...

result:

ok 1000 numbers

Test #17:

score: 0

Accepted

time: 638ms

memory: 5120kb

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.258315491500
313.881037271291
1010.919026914294
2104.606647625834
308.743268948455
992.790653840379
2065.592391591190
3527.376018047393
13.770354133656
316.329109772580
1015.264617181117
2110.811205169329
311.147194313567
997.054930656160
2071.679614615648
3535.248748976326
14.292041674966
318.78...

result:

ok 1000 numbers

Test #18:

score: 0

Accepted

time: 584ms

memory: 5120kb

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.300031522447
244.620059765499
2.390958089552
1883.758487855809
866.925610591354
239.867176204835
2.354451244346
888.368143655492
246.783594014229
2.611376321119
1889.576914387662
870.914155999164
241.988413127661
2.570985554446
892.445188003432
248.956438461725
2.841488338776
1895.403741752729
8...

result:

ok 1000 numbers

Test #19:

score: 0

Accepted

time: 861ms

memory: 5120kb

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.544605928136
230845.901455458263
228151.008089476572
225428.586350871690
222678.361690401129
219900.063844068797
217093.427570904953
216569.165163599273
214162.814579265621
211732.064054865999
209276.661201076855
206796.356304474436
204290.902878884032
201760.058265752216
201626.804625199125
...

result:

ok 1000 numbers

Test #20:

score: 0

Accepted

time: 846ms

memory: 5248kb

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.606397748973
49931.761440511724
45693.796071726235
41634.932292338148
54258.295930747870
50109.740097647383
46117.891672136121
42283.775647869711
54050.494340996383
50148.050619173767
46384.372619206187
42760.326500097986
53745.069989978194
50069.473645224821
46517.332907862968
43089.384694475...

result:

ok 1000 numbers

Test #21:

score: 0

Accepted

time: 840ms

memory: 5120kb

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.752999483998
42468.427017524690
43810.589734237966
45123.711059033124
35626.674185766658
36899.325644813981
38145.472765872854
39365.434725442644
30986.151058832188
32171.563758147500
33333.168205548138
34471.142089489163
27016.891450211037
28124.820644323785
29211.393306108505
30276.651516910...

result:

ok 1000 numbers

Test #22:

score: 0

Accepted

time: 863ms

memory: 5248kb

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.928846199133
66682.409194614252
65838.015195989519
64976.278445659200
64096.716985488059
63198.835224989777
62282.123930511375
61772.432508577959
61029.719195789945
60272.158358764696
59499.345974193353
58710.866552646519
57906.293071370739
57085.186961985117
56838.654177054813
56168.610414755...

result:

ok 1000 numbers

Test #23:

score: 0

Accepted

time: 870ms

memory: 5248kb

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.789033742294
88086.851917212727
87786.975649064245
87483.082386926283
81013.397451818461
80742.689531715706
80468.421709487518
80190.524514136506
74616.633391620033
74368.038785013001
74116.213003578737
73861.093746205439
69025.149854106450
68796.041494686286
68563.988603233335
68328.935060223...

result:

ok 1000 numbers

Test #24:

score: 0

Accepted

time: 836ms

memory: 5248kb

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.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.142473079804
311.1424730...

result:

ok 1000 numbers

Test #25:

score: 0

Accepted

time: 106ms

memory: 5120kb

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.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.688842232312
3086.6888422...

result:

ok 1000 numbers

Test #26:

score: 0

Accepted

time: 741ms

memory: 5120kb

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.403370136021
955.396037599749
136.727415090327
1767.341641177550
68.564185959573
474.008483923592
6238.802421709859
189.609594136785
169.797425208752
468.676375018866
11264.703025552636
3068.275238039444
12669.651946507842
379.318082059463
1.236108496704
934.342915446727
6040.663938997284
62.59...

result:

ok 1000 numbers

Test #27:

score: 0

Accepted

time: 665ms

memory: 5120kb

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.327177264673
228.921143212335
11600.803536327527
3592.388316077658
2692.747264966154
563.842088617160
0.957731598251
1123.032833524651
3287.624647992370
1012.375967540359
686.329217007150
1347.717039104457
2806.681882668773
15125.542797210564
12453.139681168729
542.461528986632
200.796110895875...

result:

ok 1000 numbers

Test #28:

score: 0

Accepted

time: 745ms

memory: 5248kb

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.442436788856
8145.192548317226
6514.632527191820
3433.701185594440
3454.817907966310
127.346603014310
195.851546281553
1288.607697095446
352.235463411229
522.770892008810
442.289341376563
38013.416601645869
1247.901930985040
8841.074242779087
301.562228804685
9145.194420919770
2455.462368027792
1...

result:

ok 1000 numbers

Test #29:

score: 0

Accepted

time: 715ms

memory: 5120kb

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.248920810780
476.096431835128
293.171601768566
43.906194435466
525.937419748325
485.092520793702
646.138764179301
759.898448592911
3187.313640604529
2030.436355593951
4240.301845579973
467.923103527175
3284.462547488868
53.212751672197
3759.449154589798
409.681599552580
398.385112423968
66.7458...

result:

ok 1000 numbers

Test #30:

score: 0

Accepted

time: 623ms

memory: 5248kb

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.283839885081
700.322410223227
107.192787405270
9340.400348880688
274.565732800235
178.102839424261
312.136581135597
710.947050214440
3621.704014241779
138.627370319106
1640.770136618826
3075.116393161183
1055.299804070193
16451.332142446350
520.220819141957
96.869787931808
5967.773981367167
1208...

result:

ok 1000 numbers

Test #31:

score: 0

Accepted

time: 755ms

memory: 5248kb

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.348329951872
393.178728156968
1772.309292463039
715.271221624310
6632.979481085829
1968.820981109098
2245.232921776205
2517.694194989190
2897.473467978390
190.089538788109
1011.922782718217
1046.876075473228
964.684945289223
356.160661794776
8530.627462102909
11335.070240887511
135.751984535879...

result:

ok 1000 numbers

Test #32:

score: 0

Accepted

time: 718ms

memory: 5248kb

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.216613914948
33.615966295471
240.567314805284
1579.588514626335
911.134120301115
129.252823320700
8121.289554971000
10547.510459432680
1426.106647573493
2698.953080713726
17.859200901121
658.165660670074
697.488722681661
3318.826600093057
3.215390409087
335.807611025499
637.733701319287
241.1846...

result:

ok 1000 numbers

Test #33:

score: 0

Accepted

time: 770ms

memory: 5248kb

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.735130976849
13479.940873881048
7684.514825648737
484.586971768029
652.056690105546
10777.105481146743
2060.818802253847
441.683847152304
2132.313707442306
5714.988565607028
3182.663510179073
12135.333046953943
4692.313232764109
1060.413901754732
1039.725167801719
18842.595531582725
3625.87232...

result:

ok 1000 numbers

Test #34:

score: 0

Accepted

time: 749ms

memory: 5120kb

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.736660470644
10.341351059379
108.096118692904
3615.200076832602
2918.085245761236
920.712345386726
260.361509989568
29.349303461438
363.725540122377
4795.082942507873
855.418242320064
287.227659511561
9375.316243061085
11993.760857241962
9731.215732595264
4284.596724678958
1244.311754483145
445...

result:

ok 1000 numbers

Test #35:

score: 0

Accepted

time: 697ms

memory: 5248kb

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.100222676873
19.464675826329
12.055350364780
2426.518833804659
11.920874397028
1670.864031933037
5.224259257147
736.442026179588
7146.992418778558
3995.358048249401
113.573999656868
829.236055532062
6076.425100582545
9171.536261093797
40229.058555137815
5281.590996247198
5375.021744541330
2118.6...

result:

ok 1000 numbers

Test #36:

score: 0

Accepted

time: 740ms

memory: 5248kb

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.011379931652
0.881433055840
2353.284892802297
463.901582625640
4523.746853317584
10495.666969409012
21885.306063225931
31.931793738452
3616.620256733372
659.030904467696
28.790443192151
7.968949098193
3041.468641914646
141.730123340536
80.957887414331
2511.587452927799
3.606316969151
1829.83011...

result:

ok 1000 numbers

Test #37:

score: 0

Accepted

time: 730ms

memory: 5248kb

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.809492885833
740.464508226117
84.627225698392
132.925600900432
315.021573094380
1032.677518464916
1832.285458109625
16729.256584109635
146.739256492505
45.289893979168
4898.443791942711
13080.290349849411
627.128850960271
6006.867677857025
3695.158804697309
114.220056722330
531.884141818996
636...

result:

ok 1000 numbers

Test #38:

score: 0

Accepted

time: 665ms

memory: 5248kb

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.407449387881
6318.101009538086
1784.411647041580
298.422809329480
4175.082802268370
759.047939906293
1806.765013999124
317.388914500606
326.698568860130
16.629825661294
14.663275665142
272.339363991786
278.038969929016
28.946051567218
168.494047083091
1.915620280551
31.052367010936
1166.885489672...

result:

ok 1000 numbers

Test #39:

score: 0

Accepted

time: 759ms

memory: 5120kb

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.163563841001
129.795002747757
312.121410947791
43.160049084449
4419.312084750871
16107.806548160452
1171.584009353924
57.029428235690
1927.852546382477
11717.850906253167
8506.533169734637
8484.145894121821
6800.747744056098
1217.621059498567
2525.181227481737
662.099015839053
2732.514757110919...

result:

ok 1000 numbers

Test #40:

score: 0

Accepted

time: 742ms

memory: 5120kb

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.775539548717
101.700981843988
2760.349362690182
2141.615181134893
6510.287383608496
3751.831240897519
8239.134211075295
1820.284160346353
9.245969169494
205.662056511171
861.525732886153
4264.463968177019
331.395823362984
3044.945905949113
1399.726310089897
1330.878561985004
1660.651749663549
52...

result:

ok 1000 numbers

Test #41:

score: 0

Accepted

time: 764ms

memory: 5248kb

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.320091168387
1606.960838928171
9390.989288414684
5806.489485159486
6288.749206888931
976.000222632280
864.794398680105
177.923433141820
399.255857100239
1434.715041426749
158.503482366676
1723.545245596296
2063.488713898457
31.385841623477
25583.051034519573
3177.896755129018
3204.451106000559
...

result:

ok 1000 numbers

Test #42:

score: 0

Accepted

time: 691ms

memory: 5248kb

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.173286679971
11826.296795783009
2138.769825353014
55.279024292912
8393.288821729629
155.413931437521
198.954691102464
0.387724144394
4055.058335617770
659.360091380966
781.683260154666
5.736126594072
252.988070220851
3421.831978220027
28.956708185400
4002.862498942312
320.134122617925
141.50088...

result:

ok 1000 numbers

Test #43:

score: 0

Accepted

time: 638ms

memory: 5120kb

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.795184051146
216.005136925218
3739.868250005240
1735.045978723088
4.716738178829
3182.837742821904
527.043654768067
53.113741882420
1288.605545921966
23.117521109530
86.009564303084
4281.782168278224
9022.566112733617
12780.967906532921
11875.243576146084
2772.158696308456
8403.495240422501
380...

result:

ok 1000 numbers

Test #44:

score: 0

Accepted

time: 694ms

memory: 5248kb

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.053550663203
180.059677286353
17706.598040209227
130.751920966432
1895.316023188599
680.620573602883
312.136900312147
78.605695543245
14914.050031479156
483.769992412908
7599.042298603131
2322.554256225941
9622.190261088596
5817.474032900280
4216.237989154923
238.692367357725
464.229603802844
...

result:

ok 1000 numbers

Test #45:

score: 0

Accepted

time: 692ms

memory: 5248kb

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.605640114619
251.573912046549
2332.585513915289
2149.557674790451
774.480066712975
300.293268524817
202.314716403527
6313.121974641298
15072.573513188048
3150.064670537960
179.566258296454
0.783041225196
0.147644721411
7560.193908824037
7559.690837915592
2396.659236558777
5238.134651693150
2295...

result:

ok 1000 numbers

Test #46:

score: 0

Accepted

time: 599ms

memory: 5248kb

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.710028909911
1452.595356411581
2.191348905570
1716.123570605870
2628.900219134915
3125.926957041619
1006.039028226932
298.230974725487
3461.668471971762
1758.544167610643
306.222237655881
597.617726347938
1071.646283107239
555.067478305689
167.386072759814
298.136425077701
3.355412362045
224.932...

result:

ok 1000 numbers

Test #47:

score: 0

Accepted

time: 726ms

memory: 5248kb

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.384776963228
3209.899326037766
1563.299614614452
178.717830986318
377.473046014955
1128.589324825068
384.736430358706
30527.734600658767
15.820028746716
6261.819412569214
20671.996875699923
15317.465354084830
475.013698698229
239.697283655996
709.883996504683
0.381889796845
644.791140904020
209...

result:

ok 1000 numbers

Test #48:

score: 0

Accepted

time: 694ms

memory: 5120kb

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.562781269113
67.695716590153
2726.040274186883
10405.946577169694
3778.719788198986
13401.567337343241
95.040042029879
283.384004577951
2163.971486249710
21106.464031162820
1344.761475134347
2040.893213862403
2040.893213862403
6408.575860860673
423.441430599100
3043.844891209000
1785.972739839828
...

result:

ok 1000 numbers

Test #49:

score: 0

Accepted

time: 740ms

memory: 5248kb

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.484058644119
111.187020141606
1393.989632213983
763.736300543614
40363.270087071079
17485.923079738996
44561.546196555901
3926.848538865491
256.450093622709
135.201656333726
501.127967108388
198.065144032007
4125.655599470548
15.036357782566
113.195499875287
91.599213803678
113.823139216816
38....

result:

ok 1000 numbers

Test #50:

score: 0

Accepted

time: 618ms

memory: 5248kb

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.116037385703
236.475188298490
1237.129988125981
63797.708615710200
50.555646540360
31916.990704387465
10521.713481569211
155.162724703229
8601.138574358234
2437.561964983643
240.716900026990
2117.542742264461
3251.528289656459
1.108564685822
13689.639452133850
722.883333009830
880.189484892488
64...

result:

ok 1000 numbers

Test #51:

score: 0

Accepted

time: 639ms

memory: 5120kb

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.759149691041
355.067013452589
26828.187101584924
7306.745473311952
832.517756215817
1667.922516068370
22882.958544337792
1792.988763777888
18884.817964296194
1025.398090520860
136.687274726403
4055.418940462242
1.108564685822
1850.492210236033
0.576535842255
166.123315739457
16629.600331815991
6...

result:

ok 1000 numbers

Test #52:

score: 0

Accepted

time: 649ms

memory: 5248kb

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.164772432541
39673.887933927465
25577.092535942497
17039.935443048441
27.714117145538
1.108564685822
35132.963543326700
1.108564685822
24620.374482460070
33.471436108524
19.135068471322
9.977082172394
9.835462859117
25646.777011186011
0.361893642988
1.108564685822
26347.571508459219
12.50807035...

result:

ok 1000 numbers

Test #53:

score: 0

Accepted

time: 643ms

memory: 5248kb

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.478345818487
102.405756886359
31.328089783363
194.610450460173
0.313103775662
1.108564685822
75431.591046189288
54.374353183899
47224.613558700235
51753.883182572300
103.884521244896
67759.210330108826
1.108564685822
58.432177197284
3.835521251861
80162.390114241355
71019.170209541780
69736.039657...

result:

ok 1000 numbers

Test #54:

score: 0

Accepted

time: 616ms

memory: 5120kb

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.088641242442
19.659039760266
43840.619061757824
1717.609588864219
1.108564685822
18446.375084414335
0.569021329803
473.341991639140
893.409737848161
15.354220565363
505.156203703675
6.868800741616
926.740838375106
32.212309449923
0.902067342384
0.902067342384
30190.555896201449
69400.395842111...

result:

ok 1000 numbers

Test #55:

score: 0

Accepted

time: 668ms

memory: 5248kb

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.509495352130
0.026573428333
22647.109547609968
21717.589623737184
54143.407820209674
78437.602909988652
36317.687672199364
29111.322848881890
0.729112205974
101417.960185188213
73.067454733120
1.108564685822
40966.939907478687
2258.900484584756
19324.540579140427
12.778158403053
0.902067342384
1...

result:

ok 1000 numbers

Test #56:

score: 0

Accepted

time: 627ms

memory: 5120kb

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.246463099738
258.103953910457
95.271295426578
100.509473428775
335.026470717699
1007.250374202967
28550.518219244246
11315.532742867300
32750.641468314204
783.639585722860
5.997672626828
193.101751755665
36444.422699663726
16827.498960683398
401.224379566319
1224.073169375574
4.905440281476
923...

result:

ok 1000 numbers

Test #57:

score: 0

Accepted

time: 660ms

memory: 5248kb

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.035436117990
1.108564685822
0.902067342384
44546.972777753626
449.575384314380
3.144074696271
916.565381674442
0.265118829956
45425.216710647072
51950.357024713750
14.780669346539
54321.540720884944
51039.395919178571
0.902067342384
77684.479663146317
0.796534795780
69840.683771442635
33468.66...

result:

ok 1000 numbers

Test #58:

score: 0

Accepted

time: 651ms

memory: 5120kb

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.902067342384
22.551683559605
664.647090884686
28300.472800891240
35323.698025678725
27876.707108274380
67632.422917286133
0.902067342384
1318.067484829806
31.355189540382
1643.021542365145
894.769237815657
950.478703989535
0.902067342384
433.893606145592
696.247150455635
36269.963485149883
73.0674...

result:

ok 1000 numbers

Test #59:

score: 0

Accepted

time: 628ms

memory: 5120kb

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.702697070273
1.108564685822
17.737034973145
17428.843122204966
1.235015510199
1518.749433211950
27792.985304817573
39534.099734218158
22954.659872370131
0.643904441445
25157.756111752721
0.902067342384
2471.559302178664
35750.663230309753
1703.101453172839
22697.017306540216
20257.619734676948
9....

result:

ok 1000 numbers

Test #60:

score: 0

Accepted

time: 644ms

memory: 5120kb

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.108564685822
2918.232915678893
1300.831749513274
24342.622606400132
3356.984932890183
793.041534888089
58853.932569649403
971.914851820580
26357.547977391088
31228.338038370814
64.473270410835
166.973192532370
0.902067342384
27.256979979642
61921.510650620451
66067.380295366989
0.902067342384
4730...

result:

ok 1000 numbers

Test #61:

score: 0

Accepted

time: 725ms

memory: 5120kb

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.417476146279
914.372954626942
0.601165650642
0.505146136998
0.204563311677
0.267184733619
1128.855499539434
85.369697152670
0.204563311677
0.417476146279
180.616879926309
0.601165650642
0.417476146279
0.601165650642
0.338155678486
0.267184733619
0.417476146279
0.417476146279
0.501598826164
0.50159...

result:

ok 1000 numbers

Test #62:

score: 0

Accepted

time: 735ms

memory: 5248kb

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.743386033087
0.046461627068
0.252957747370
0.330393792483
0.743386033087
0.516240300755
0.330393792483
0.129060075189
7.852014974486
0.252957747370
0.185846508272
0.418154643612
0.129060075189
0.252957747370
0.330393792483
0.418154643612
0.418154643612
0.330393792483
0.330393792483
0.082598448121
...

result:

ok 1000 numbers

Test #63:

score: 0

Accepted

time: 732ms

memory: 5248kb

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.344809224792
0.432561657831
0.432561657831
0.432561657831
0.432561657831
0.432561657831
2551.352472684626
1816.343703698333
3139.982376660938
0.432561657831
0.432561657831
0.196008259554
0.348459128096
0.266789019949
0.544467387651
592.924985151614
0.266789019949
0.348459128096
0.544467387651
0....

result:

ok 1000 numbers

Test #64:

score: 0

Accepted

time: 742ms

memory: 5248kb

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.549335597256
0.509397618306
0.509397618306
0.434042941042
0.364716637959
0.509397618306
0.301418709057
0.549335597256
0.590780669752
0.202604424853
0.256421225204
0.095762247684
0.383048990737
0.620476051111
0.316569413832
0.202604424853
0.228721401494
0.712281181122
0.576947756709
0.418663049793
...

result:

ok 1000 numbers

Test #65:

score: 0

Accepted

time: 754ms

memory: 5248kb

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.539456426330
0.590094026234
0.640292997216
0.082981972439
0.640292997216
0.746837751952
0.123960724261
0.803183535707
0.409787518218
0.409787518218
0.296071481912
0.147523506558
0.296071481912
0.331927889757
0.065566002915
0.123960724261
0.123960724261
0.147523506558
0.147523506558
0.123960724261...

result:

ok 1000 numbers

Test #66:

score: 0

Accepted

time: 739ms

memory: 5120kb

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.045306678694
107.607238658771
168.136310404330
628.456164666850
11.956359850975
47.825439403898
968.465147928939
672.545241617319
36.616352043610
968.465147928939
2.989089962744
395.307147572846
430.428954635084
107.607238658771
505.156203703675
11.956359850975
361.679885491980
672.545241617319
...

result:

ok 1000 numbers

Test #67:

score: 0

Accepted

time: 742ms

memory: 5120kb

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.130511063400
0.220563697145
0.105713961354
0.377176973225
0.187935931295
0.046983982824
0.422855845415
0.083527080576
0.690403525384
0.293649892649
0.422855845415
0.220563697145
0.130511063400
0.130511063400
0.377176973225
0.575553789592
0.130511063400
0.690403525384
0.293649892649
0.293649892649
...

result:

ok 1000 numbers

Test #68:

score: 0

Accepted

time: 725ms

memory: 5248kb

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.285315114358
0.285315114358
0.445804866185
976.419650112595
0.445804866185
283.103922221995
0.445804866185
1079.133091281572
0.445804866185
0.445804866185
0.285315114358
0.445804866185
0.445804866185
0.445804866185
0.285315114358
0.641959007306
0.445804866185
207.994718367180
0.285315114358
0.2853...

result:

ok 1000 numbers

Test #69:

score: 0

Accepted

time: 698ms

memory: 5120kb

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.070615425753
0.070615425753
0.085652246167
0.080409891991
0.080409891991
0.055275066130
0.055385507698
0.051258883586
0.048596545450
0.082065333566
0.082065333566
0.082065333566
0.082065333566
0.082065333566
0.088816306255
0.075310424614
0.075785912655
0.075310424614
0.075310424614
0.039249410222
...

result:

ok 1000 numbers

Test #70:

score: 0

Accepted

time: 623ms

memory: 5120kb

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.351556478725
0.130225751967
0.394862789636
0.479964044815
0.325755882469
0.325755882469
0.325755882469
0.458785420323
0.318600986335
0.116288305256
0.453285465559
0.102785819855
0.475777967307
0.356724522993
0.366659826786
0.019021724409
0.256251724759
0.261118695349
0.424875611948
0.440056700455
...

result:

ok 1000 numbers

Test #71:

score: 0

Accepted

time: 630ms

memory: 5248kb

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.265118829956
0.497981686445
0.468746195670
0.312210019350
0.018875351338
0.208980183046
0.229585063863
0.475323373239
0.182842136651
0.021066963911
0.429188911793
0.309904904972
0.242077415867
0.283270685101
0.244248702970
0.493895566929
0.379004916619
0.167817968762
0.250775341498
0.491219409546
...

result:

ok 1000 numbers

Test #72:

score: 0

Accepted

time: 625ms

memory: 5248kb

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.371487480863
0.122358617928
0.494859981403
0.217526431872
0.241079929443
0.277225041515
0.169641676354
0.102341701557
0.380379075391
0.227744332071
0.223258941458
0.490293291867
0.393820549832
0.141345352563
0.420557316161
0.151400633818
0.241794858837
0.211946023022
0.283160767230
0.451852197469
...

result:

ok 1000 numbers

Test #73:

score: 0

Accepted

time: 663ms

memory: 5248kb

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.361893642988
0.301418709057
0.354883238794
0.356816937885
0.262330016610
0.346765299900
0.487679021326
0.474326685447
0.109229620170
0.413428879952
0.361698195511
0.288048926202
0.446705055274
0.351179118844
0.409132266861
0.291449482529
0.365755304288
0.090112943077
0.272931086987
0.337877934330
...

result:

ok 1000 numbers

Test #74:

score: 0

Accepted

time: 639ms

memory: 5120kb

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.478345818487
0.313103775662
0.185109529633
0.406854631457
0.429318684737
0.213379293079
0.272347791326
0.389486472174
0.405741302539
0.215138686113
0.383047581633
0.058828162190
0.441088199003
0.209355187281
0.046978354084
0.381508903034
0.240229873180
0.069803292894
0.410807297922
0.067688062022
...

result:

ok 1000 numbers

Test #75:

score: 0

Accepted

time: 642ms

memory: 4992kb

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.363853592295
0.103838223445
0.304345718553
0.019417520235
0.060892853256
0.467467394684
0.271933886906
0.336236475992
0.420092622855
0.194084471182
0.249346187539
0.372480107312
0.209043505022
0.407111522248
0.240382595639
0.433508333201
0.277445333248
0.268974985934
0.292715659852
0.455219820192
...

result:

ok 1000 numbers

Test #76:

score: 0

Accepted

time: 659ms

memory: 5248kb

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.026573428333
0.293810304034
0.340247169181
0.201557943227
0.068585689015
0.173595494480
0.286918887462
0.295730321797
0.156704722676
0.212734988302
0.019508070977
0.401304126214
0.260488670865
0.182936640147
0.041678187338
0.392513004920
0.411607440331
0.078285624005
0.052917997508
0.470321270200
...

result:

ok 1000 numbers

Test #77:

score: 0

Accepted

time: 669ms

memory: 5248kb

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.428785865981
0.288795305271
0.272800814800
0.428785865981
0.272800814800
0.148327933216
0.491232219964
0.084806670157
0.420181095235
0.305090498017
0.355721741733
0.418973012746
0.197633245909
0.201933852634
0.453807519651
0.110053843665
0.080983414698
0.097989931785
0.369374020881
0.247588345449
...

result:

ok 1000 numbers

Extra Test:

score: 0

Extra Test Passed