Круги
Средняя
Ограничение по времени выполнения 0,1 секунды
Ограничение по использованию памяти 64 мегабайта
Маленький Миша нарисовал на листе N кругов. Коля заявил Мише, что некоторые из его кругов наслаиваются друг на друга (т.е. имеют хотя бы одну общую точку). Помогите Мише выяснить так ли это.
Входные данные
Во входном файле в первой строке находится натуральное число N не больше 10000. В следующих N строках находится описание кругов, которые рисовал Миша. Каждый круг задается тремя натуральными числами X_i, Y_i, R_i, где X_i, Y_i – координаты центра i-го круга, а R_i – его радиус (1 ≤ X_i, Y_i, R_{i }≤ 100).
Выходные данные
В выходной файл необходимо вывести номера двух пересекающихся кругов через пробел или "0 0", если таких нет.
Примеры
Ввод #1
Ответ #1
Отправки 87
Коэффициент принятия 10 %