Передача Мууобщень (Срібло)
n корів Фермера Джона прагнуть створити безпечну мережу для обміну повідомленнями.
Кожна корова має "вокі-токі". Кожен "вокі-токі" має обмежений радіус дії: пристрій з потужністю p може передавати сигнал на відстань не більше p. Важливо зазначити, що "вокі-токі" працює в односторонньому режимі: для отримання сигналу від іншого "вокі-токі", цей пристрій повинен мати відповідну потужність. На щастя, корови можуть передавати повідомлення естафетним способом (включаючи повідомлення від інших корів), тому немає потреби, щоб кожна корова могла безпосередньо передавати повідомлення всім іншим.
Через асиметричний характер передачі сигналів, деякі корови можуть бути більш ефективними у передачі, ніж інші, завдяки здатності досягати більшої кількості реципієнтів (з урахуванням естафетної передачі). Визначте максимальну кількість корів, яким можна передати інформацію від однієї корови.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 200). Кожен з наступних n рядків містить координати x та y однієї корови (цілі числа в діапазоні від 0 до 25000), а також p - потужність "вокі-токі" цієї корови.
Вихідні дані
Виведіть максимальну кількість корів, яким можна передати інформацію від однієї корови.