0181. Круги

Input file name: input.txt
Output file name: output.txt
Time limit: 1 s
Memory limit: 64 megabytes

Маленький Миша нарисовал на листе N кругов. Коля заявил Мише, что некоторые из его кругов наслаиваются друг на друга (т.е. имеют хотя бы одну общую точку). Помогите Мише выяснить так ли это.

Формат входного файла

Во входном файле в первой строке находится натуральное число N не больше 10000. В следующих N строках находится описание кругов, которые рисовал Миша. Каждый круг задается тремя натуральными числами Xi, Yi, Ri, где Xi, Yi – координаты центра i-го круга, а Ri – его радиус (1 ≤ Xi, Yi, Ri ≤ 100).

Формат выходного файла

В выходной файл необходимо вывести номера двух пересекающихся кругов через пробел или "0 0", если таких нет.

Пример:

input.txtoutput.txt
2 1 1 10 3 3 1 2 1
3 1 1 1 3 1 1 1 3 1 2 1


Source: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Discuss       Submit a solution



Printable version