Мінне поле#1470
"Дві речі безмежні: всесвіт і людська дурість; та щодо всесвіту я не впевнений."
Альберт Ейнштейн
Під час Другої світової війни ми отримали тривожні новини з табору ворога: четверо наших шпигунів пропали. П'ятого, Гіперіона, захопили і зараз допитують, намагаючись дізнатися імена інших. Ми повинні діяти.
Виходячи з останньої інформації, яку нам передали наші шпигуни, відомо, що у ворога розташовані мінні поля. Координати мін відомі, і кожна міна має певний радіус ураження. Якщо щось рухається у цьому радіусі чи інша міна вибухає у межах цього радіусу, то ця міна також вибухає, знищуючи усе навколо себе. Щоб роздратувати ворога, ми хочемо запустити ракету у їхній табір і знищити якомага більше мін.
Вхід складається з кількох тестових випадків. Кожен тестовий випадок починається з цілого числа — кількості мін. Далі йдуть рядків, у кожному з яких записано цілі числа: перші два — це та , координати міни, а третє — , радіус ураження. Два послідовні тестові випадки розділені порожнім рядком. Ввід закінчується з кінцем файлу. Гарантується, що N \leq 1000, -100 \leq X, Y \leq 100, R < 10.
Для кожного тестового випадку виведіть в одному рядку одне число — максимальну кількість мін, які можна знищити.
Приклад 1