Задачи
Минное поле
Минное поле
\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
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.