Круги
Середня
Обмеження на час виконання 0,1 секунди
Обмеження на використання пам'яті 64 мегабайти
Маленький Михайло намалював на аркуші N кругів. Микола заявив Михайлу, що деякі з його кругів накладаються один на одного (тобто маютб хоча б одну спільну). Допоможіть Михайлу вияснити, чи це дійсно так.
Вхідні дані
У вхідному файлі у першому рядку знаходиться натуральне число N не більше 10000. У наступних N рядках знаходяться описи кругів, які малював Михайло. Кожен круг задано трьома натуральними числами X_i, Y_i, R_i, де X_i, Y_i – координати центру i-го круга, а R_i – його радіус (1 ≤ X_i, Y_i, R_{i }≤ 100).
Вихідні дані
У вихідний файл необхідно вивести чрез пропуск номери двох кругів, що перетинаються, або "0 0", якщо таких немає.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 87
Коефіцієнт прийняття 10%