eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мінне поле

Мінне поле

\textit{"Нескінченні лише Всесвіт і людське невігластво. Хоча на рахунок першого у меня є сумніви."} \textit{Альберт Ейнштейн} Йшла друга світова війна. З табору ворога прийшло сумне повідомлення - ми втратили чотирьох наших шпигунів. Пятого, Гіперона, заарештовано. Його допитували, вимагаючи назвати імена інших. Нам потрібно щось зробити. З останніх повідомлень, доставлених шпигунами, випливає, що у таборі ворога знаходяться мінні поля. Координати мін нам відомі. Кожна міна має певний радіус дії. Якщо у цьому радіусі щось рухаєься або підривається інша міна, то і ця міна також підривається, і все в даному радіусі зрівнюється з землею. Ми хочемо розізлити ворога, пустивши в його табір снаряд. При цьому ми хочемо підірвати максимально можливу кількість мін. \InputFile Складаються з декількох тестів. Кожен тест починається цілим числом \textbf{N}, яке містить кількість мін. Далі йде \textbf{N} рядків, кожен з яки містить \textbf{3} цілих числа. Перші два числа\textbf{ X} і \textbf{Y} містять координати міни, а третє число - радіус \textbf{R} дії міни. Два сусідні тести відокремлено пустим рядком. Вхідні дані завершуються символом кінця файлу. Відомо, що \textbf{N} ≤ \textbf{1000}, \textbf{-100} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{100}, \textbf{R} < \textbf{10}. \OutputFile Для кожного тесту вивести один рядок, який містить максимальну кількість мін, які можна підірвати.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
1 1 1

2
1 1 1
2 2 1
Вихідні дані #1
The largest number of mines is : 1.
The largest number of mines is : 2.