Output Format

For each test case in the file, output one number on a single line (its length should not exceed 30), representing the result.

Your answer will be considered correct if its relative error does not exceed $10^{-7}$ compared to the reference answer.

You will receive points for a test file only if all test cases in that file are answered correctly.

2 1
0 0 0
1 1 0
0 1 0
1 0 0
-1 -1

0.70710678118655

4 2
0 0 0
0 1 1
1 0 1
1 1 0
0 0 1
0 1 0
1 0 0
1 1 1
-1 -1

0.73883404559321

Hint

• For 30% of the testdata, $k = 1$, $n \le 1000$, and all points have $z = 0$. At most one test case appears in a file.
• For another 40% of the testdata, $k = 1$, $n \le 1000$, and all point coordinates are independently and uniformly generated in $[-1, 1]$. At most ten test cases appear in a file.
• For the remaining 30% of the testdata, $k = 2$, $n \le 20$, and all point coordinates are independently and uniformly generated in $[-1, 1]$. At most ten test cases appear in a file.
• For 100% of the testdata, all coordinates lie in $[-1, 1]$, and the answer is at least $0.01$.

Translated by ChatGPT 5