Кола
Середня
Обмеження на час виконання 0,1 секунди
Обмеження на використання пам'яті 64 мегабайти
На площині задано n різних кіл. Два кола перетинаються, якщо вони мають хоча б одну спільну точку. Напишіть програму, що за координатами центрів кіл та їх радіусами знайде пару кіл, що перетинається.
Вхідні дані
В першому рядку вхідного файлу міститься ціле число n (1 ≤ n ≤ 10 000). В кожному з наступних n рядків міститься три натуральних числа x, y та r, менших за 10 000, що задають координати центру кола (x, y) та його радіус r.
Вихідні дані
Вивести пару номерів кіл, що перетинаються, або єдине число 0, якщо жодні два кола не перетинаються. Кола нумеруються відповідно до порядку на вході, починаючи з 1 до n. Якщо існує декілька пар кіл, що перетинаються, то виведіть будь-яку з них. Елементи пари можна виводити в довільному порядку.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 5%