Types: n: int, k: int, s: int, coordinates: List[Tuple[int, int, int]]
Ranges: 1 ≤ k ≤ n ≤ 2000, 3 ≤ s ≤ 100, -4×10^7 ≤ xi, yi, zi ≤ 4×10^7
Addtl Info: The number of datasets is at most 100.