Məsələlər
Çevrələr
Çevrələr
Müstəvi üzərində \textbf{n }müxtəlif çevrə verilib. İki çevrə əgər heç olmasa bir ortaq nöqtəyə malikdirlərsə, onda onlar kəsişirlər. Mərkəzlərinin koordinatlarına və radiuslarına görə kəsişən çevrələr cütünü tapan proqramı yazın.
\InputFile
В первой строке содержится целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10 000}). В каждой из следующих \textbf{n} строк содержатся три натуральных числа \textbf{x}, \textbf{y}, \textbf{r} меньших \textbf{10 000}, которые задают координаты центра окружности (\textbf{x}, \textbf{y}) и его радиус \textbf{r}.
\OutputFile
Вывести пару номеров пересекающихся окружностей, либо единственное число \textbf{0}, если никакие две окружности не пересекаются. Окружности нумеруются соответственно порядку во входном файле, начиная с \textbf{1} до \textbf{n}. Если существует несколько пар пересекающиеся окружностей, выведите любую из них. Элементы пары можно выводить в произвольном порядке.
Giriş verilənləri #1
5 5 10 4 6 20 3 10 15 3 12 8 2 13 13 1
Çıxış verilənləri #1
5 3