Кола#2834

Кола

0,1 секунди
64 мегабайти
Середня

Маленький Михайло намалював кіл на аркуші паперу. Микола зауважив, що деякі з цих кіл можуть перетинатися (тобто мають хоча б одну спільну точку). Ваше завдання — допомогти Михайлові визначити, чи дійсно якісь із кіл перетинаються.

Вхідні дані

На початку задано одне натуральне число , яке не перевищує . Наступні рядків описують по одному колу, намальованому Михайлом. Кожне коло задається трьома натуральними числами X_i, Y_i, R_i, де X_i та Y_i — координати центра -го кола, а R_i — його радіус (1 \leq X_i, Y_i, R_i \leq 100).

Вихідні дані

У відповідь потрібно вивести номери двох кіл, які перетинаються, через пробіл, або 0 0, якщо жодна пара кіл не перетинається.

Приклади

Приклад 1

Loading
Loading