EduBrick

M. Пиццерия

2000 мс · 256 МБ · всё или ничего

В четырёхмерном государстве офисы расположены в точках трёхмерного пространства. Пиццерию можно построить в любой точке — даже там, где уже стоит офис. Курьерам тяжело: каждый следующий километр даётся заметно труднее предыдущего, поэтому важна не сумма, а расстояние до самого далёкого офиса.

Найдите наименьшее возможное расстояние от пиццерии до самого далёкого офиса.

Формат ввода

В первой строке nn (1≤n≤1001 \le n \le 100). В каждой из следующих nn строк — целые xix_i, yiy_i, ziz_i (∣xi∣,∣yi∣,∣zi∣≤1000|x_i|, |y_i|, |z_i| \le 1000). Никакие два офиса не совпадают.

Формат вывода

Выведите одно вещественное число — наименьшее расстояние от пиццерии до самого далёкого офиса. Ответ принимается с точностью 10−610^{-6}.

Примеры

ввод
1
0 0 0
вывод
0.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.