eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Окружности

Окружности

Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB

На плоскости заданы n разных окружностей. Две окружности пересекаются, если они имеют хотя бы одну общую точку. Напишите программу, которая по координатам центров окружностей и их радиусам найдет пару пересекающихся окружностей.

Входные данные

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

Выходные данные

Вывести пару номеров пересекающихся окружностей, либо единственное число 0, если никакие две окружности не пересекаются. Окружности нумеруются соответственно порядку на входе, начиная с 1 до n. Если существует несколько пар пересекающиеся окружностей, выведите любую из них. Элементы пары можно выводить в произвольном порядке.

Пример

Входные данные #1
5
5 10 4
6 20 3
10 15 3
12 8 2
13 13 1
Выходные данные #1
5 3
Автор Тарас Галковский
Источник 2009 XXII Всеукраинская олимпиада по информатике, Хмельницкий, Март 22 - 27, тур 2