Kapitan Mambeks tworzy system monitorujący życie mamlaków - wrednych futerkowych zwierzątek. System składa się ze stacji monitorujących. Kapitan zna liczbę stacji oraz współrzędne punktów w których należy rozmieścić stacje. Dla systemu bardzo ważne jest aby każda para stacji miała możliwość wymiany informacji. Wszystkie stacje mogą komunikować się droga radiową. Dwie stacje mogą wymieniać ze sobą informacje gdy odległość miedzy nimi jest mniejsza lub równa zasięgowi nadajników. Kapitan ma też do dyspozycji także kilka modułów komunikacji satelitarnej, które zamierza dodatkowo zamontować na niektórych stacjach. Jeżeli dwie stacje posiadają moduł satelitarny mogą się komunikować niezależnie od położenia. Stacje mogą się także komunikować pośrednio przesyłając informacje przez dowolną ilość innych stacji. Nadajniki radiowe dostosowane do pracy na planecie mamlaków są bardzo drogie - ich cena zależy od zasięgu. Aby ułatwić produkcje i serwisowanie kapitan zdecydował ze na wszystkich stacjach zostaną zamontowane nadajniki o tym samym zasięgu. Do niektórych stacji zostaną dołączone moduły satelitarne. Napisz program który na podstawie współrzędnych stacji i ilości dostępnych modułów satelitarnych wyznaczy minimalny zasięg nadajników radiowych niezbędny do poprawnego działania systemu.
Dane wejściowe:
W pierwszym wierszu zapisana jest liczba zestawów danych wejściowych n, n >= 0 i n <= 20. W kolejnych wierszach jest zapisanych n zestawów danych wejściowych. W pierwszym wierszu zestawu znajdują się dwie dodatnie liczby całkowite q i p, p - liczba stacji i q - liczba dostępnych modułów satelitarnych, 0 < p <= 400, 0 < q <= p. W kolejnych p wierszach danych wejściowych zapisane są pary liczb całkowitych x, y - współrzędne kolejnych stacji, 0 <= x <= 1000, y <= 0 <= 1000.
Dane wyjściowe:
Dla każdego zestawu program powinien wyświetlić jeden wiersz zawierający jedna liczę rzeczywistą - minimalny zasięg nadajników radiowych niezbędny do poprawnego działania systemu, wyświetlony z dokładnością pięciu cyfr po przecinku.
Przykładowe dane wejściowe:
1
2 4
0 100
0 300
0 600
150 750
Przykładowe dane wyjściowe:
212.13203