Бессі та її друзі зі стада стали занадто територіальними. n корів, пронумеровані 1..n, зібрались на пасовищі. Кожна i-та корова задається точкою у цілочисельній системі координат (xi,yi) і цілочисельним радіусом ri, який характеризує круг території, яку вона займає.

Іноді корови стають жадібними і починають ходити по території своїх сусідів. Обчисліть для кожної корови кількість сусідів, чиї території перетинаються з її.

Розглянемо приклад з шістьмома коровами і вказаними їх місцями розміщення з радіусами територіальних кругів (не плутайте радіус з діаметром!):

Як показано на рисунку, для кожного круга кількість його перетинів з іншими кругами підрахувати не складно.

Зауваження: у вхідних даних відсутні випадки дотикання кіл.

Вхідні дані

Перший рядок містить ціле число n (1 ≤ n ≤ 400). Кожен з наступних n рядків містить три цілих числа xi, yi (0 ≤ xi ≤ 10000, 0 ≤ yi ≤ 10000) та ri (1 ≤ ri ≤ 500).

Вихідні дані

Вивести n рядків. i-ий рядок повинен містити кількість кругів, з якими перетинається поле i-ої корови.