Передача Муу-повідомлень (Срібло)#10561

Передача Муу-повідомлень (Срібло)

1 секунда
128 мегабайтів
Середня

корів фермера Джона хочуть організувати аварійну систему "moo-cast" для передачі важливих повідомлень одна одній.

Замість того щоб мукати одна одній на великих відстанях, корови вирішують оснастити себе радіостанціями — по одній радіостанції на кожну корову. Кожна радіостанція має обмежений радіус передачі: радіостанція з потужністю може передавати повідомлення іншим коровам, що знаходяться на відстані не більше . Зауважте, що корова може мати можливість передати повідомлення корові , навіть якщо корова не може передати повідомлення назад, оскільки радіостанція корови може мати більшу потужність, ніж радіостанція корови .

На щастя, корови можуть передавати повідомлення одна одній через ланцюжок, що складається з кількох передач, тому не обов'язково, щоб кожна корова могла безпосередньо передавати повідомлення будь-якій іншій корові.

Через асиметричний характер передачі повідомлень радіостанціями трансляції, що починаються від одних корів, можуть бути ефективнішими, ніж від інших, оскільки здатні охопити більшу кількість отримувачів з урахуванням можливості передачі повідомлень через інших корів. Допоможіть коровам визначити максимальну кількість корів, яких можна охопити повідомленням, надісланим однією коровою.

Вхідні дані

У першому рядку міститься число n~(1 \le n \le 200). У наступних рядках містяться координати та однієї корови (цілі числа в діапазоні від до ), а також — потужність радіостанції цієї корови.

Вихідні дані

Виведіть максимальну кількість корів, яких можна охопити повідомленням, надісланим однією коровою. Корова, яка відправила початкове повідомлення, також враховується в цій кількості.

Приклади

Приклад 1

Loading
Loading