eolymp
bolt
Try our new interface for solving problems
Məsələlər

Круги

Круги

Маленький Миша нарисовал на листе \textbf{N} кругов. Коля заявил Мише, что некоторые из его кругов наслаиваются друг на друга (т.е. имеют хотя бы одну общую точку). Помогите Мише выяснить так ли это. \InputFile Во входном файле в первой строке находится натуральное число \textbf{N} не больше \textbf{10000}. В следующих \textbf{N} строках находится описание кругов, которые рисовал Миша. Каждый круг задается тремя натуральными числами \textbf{X_i}, \textbf{Y_i}, \textbf{R_i}, где \textbf{X_i}, \textbf{Y_i} -- координаты центра \textbf{i}-го круга, а \textbf{R_i} -- его радиус (\textbf{1} ≤ \textbf{X_i}, \textbf{Y_i}, \textbf{R}_\{i \}≤ \textbf{100}). \OutputFile В выходной файл необходимо вывести номера двух пересекающихся кругов через пробел или "\textbf{0 0}", если таких нет.
Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
1 1 10
3 3 1
Çıxış verilənləri #1
2 1