Окружности
На плоскости заданы n
разных окружностей. Две окружности пересекаются, если они имеют хотя бы одну общую точку. Напишите программу, которая по координатам центров окружностей и их радиусам найдет пару пересекающихся окружностей.
Входные данные
В первой строке содержится целое число n
(1 ≤ n ≤ 10 000
). В каждой из следующих n
строк содержатся три натуральных числа x
, y
, r
меньших 10 000
, которые задают координаты центра окружности (x, y)
и его радиус r
.
Выходные данные
Вывести пару номеров пересекающихся окружностей, либо единственное число 0, если никакие две окружности не пересекаются. Окружности нумеруются соответственно порядку на входе, начиная с 1 до n
. Если существует несколько пар пересекающиеся окружностей, выведите любую из них. Элементы пары можно выводить в произвольном порядке.