Задача №1862. Точки в пространстве
В пространстве заданы \(n\) точек. Вас очень интересует одна величина — минимальное из попарных расстояний между точками. Именно её вы и должны найти.
Входные данные
Первая строка ввода содержит единственное число \(n\) — количество точек (\(2 \le n \le 50\,000\)). Следующие \(n\) строк содержат по три целых числа каждая — координаты точек в пространстве. Гарантируется, что все точки различны. Координаты не превышают \(10^6\) по абсолютной величине.
Выходные данные
В первой строке выведите единственное вещественное число \(d\) — минимальное расстояние — с точностью не менее 5 знаков. Во второй строке выведите пару целых чисел — номера точек, расстояние между которыми совпадает с ответом. Если таких пар несколько, выведите любую.
Примеры
Входные данные
5 1 1 0 1 0 1 0 1 1 0 0 0 2 2 2
Выходные данные
1.4142135624 4 3
Сдать: для сдачи задач необходимо войти в систему