Кола з посівами
Бессі та її друзі зі стада стали занадто територіальними. n корів, пронумеровані 1..n, зібрались на пасовищі. Кожна i-та корова задається точкою у цілочисельній системі координат (x[i],y[i]) і цілочисельним радіусом r[i], який характеризує круг території, яку вона займає.
Іноді корови стають жадібними і починають ходити по території своїх сусідів. Обчисліть для кожної корови кількість сусідів, чиї території перетинаються з її.
Розглянемо приклад з шістьмома коровами і вказаними їх місцями розміщення з радіусами територіальних кругів (не плутайте радіус з діаметром!):
Як показано на рисунку, для кожного круга кількість його перетинів з іншими кругами підрахувати не складно.
Зауваження: у вхідних даних відсутні випадки дотикання кіл.
Вхідні дані
Перший рядок містить ціле число n (1 ≤ n ≤ 400). Кожен з наступних n рядків містить три цілих числа x[i], y[i] (0 ≤ x[i] ≤ 10000, 0 ≤ y[i] ≤ 10000) та r[i] (1 ≤ r[i] ≤ 500).
Вихідні дані
Вивести n рядків. i-ий рядок повинен містити кількість кругів, з якими перетинається поле i-ої корови.