eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Круги

Круги

Маленький Михайло намалював на аркуші \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}", якщо таких немає.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
1 1 10
3 3 1
Вихідні дані #1
2 1