Кола з посівами#2591
Бессі та її подруги-товарки стали надзвичайно територіальними. Усього на пасовищі зібралось корів, зручно пронумерованих . Кожна корова задана точкою з цілими координатами (x_i, y_i) та цілим радіусом r_i, що характеризує коло її території.
Іноді корови стають жадібними і заходять на території своїх сусідів. Для кожної корови обчисліть кількість інших корів, чиї території перетинаються з її власною.
Як приклад, розглянемо шість корів із їх координатами та радіусами територіальних кіл (не плутайте радіус із діаметром!):
Як показано на рисунку, для кожного кола нескладно підрахувати кількість його перетинів з іншими колами.
Примітка: у вхідних даних немає випадків, коли кола просто торкаються.
Перший рядок містить ціле число (1 \leq n \leq 400). Кожен із наступних рядків містить три цілі числа: x_i, y_i (0 \leq x_i \leq 10000, 0 \leq y_i \leq 10000), та r_i (1 \leq r_i \leq 500).
Виведіть рядків. У -му рядку виведіть кількість кіл, що перетинаються з територією -ї корови.
Приклад 1