Odległość

Limit pamięci: 32 MB

W przestrzeni wybieramy pewną liczbę punktów. Znajdź największą i najmniejszą odległość między jakimikolwiek dwoma punktami.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia pewną liczbę punktów,
• obliczy najmniejszą i największą odległość między jakimikolwiek dwoma punktami,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna (), oznaczająca liczbę punktów w zbiorze. W kolejnych wierszach znajdują się opisy kolejnych punktów - każdy składa się z trzech liczb rzeczywistych .

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać dwie liczby rzeczywiste, oddzielone pojedynczym odstępem i oznaczające odpowiednio najmniejszą i największą odległość między jakimikolwiek dwoma punktami. Liczby powinny być wypisane z dokładnością do dwóch cyfr po kropce dziesiętnej.

Przykład

Dla danych wejściowych:

3
0.0 0.0 0.0
1 0 0
0.00 1.00 0

poprawną odpowiedzią jest:

1.00 1.41