Çevrələr
Çevrələr
Müstəvi üzərində 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.
Giriş verilənləri
В первой строке содержится целое число n (1 ≤ n ≤ 10 000). В каждой из следующих n строк содержатся три натуральных числа x, y, r меньших 10 000, которые задают координаты центра окружности (x, y) и его радиус r.
Çıxış verilənləri
Вывести пару номеров пересекающихся окружностей, либо единственное число 0, если никакие две окружности не пересекаются. Окружности нумеруются соответственно порядку во входном файле, начиная с 1 до n. Если существует несколько пар пересекающиеся окружностей, выведите любую из них. Элементы пары можно выводить в произвольном порядке.
Nümunə
5 5 10 4 6 20 3 10 15 3 12 8 2 13 13 1
5 3