"Бесконечны лишь Вселенная и глупость человеческая. Хотя насчет первой у меня имеются сомнения."
Альберт Ейнштейн
Шла вторая мировая война. Из лагеря врага пришло грусное сообщение - мы потеряли четырех наших шпионов. Пятый, Гиперон, арестован. Его пытали, требуя назвать имена остальных. Нам следует что-то предпринять.
Из последних сведений, доставленных шпионами, следует, что в лагере врага находятся минные поля. Координаты мин нам известны. Каждая мина имеет определенный радиус действия. Если в этом радиусе что-то движется или взрывается другая мина, то и эта мина также взрывается, и все в данном радиусе сравнивается с землей. Мы хотим разозлить врага, пустив в его лагерь снаряд. При этом мы хотим взорвать максимально возможное количество мин.
Состоят из нескольких тестов. Каждый тест начинается целым числом N, которое содержит количество мин. Далее следуют N строк, каждая из которых содержит 3 целых числа. Первые два числа X и Y содержит координаты мины, а третье число - радиус R действия мины. Два соседние теста разделены пустой строкой. Входные данные заканчиваются символом конца файла. Известно, что N ≤ 1000, -100 ≤ X, Y ≤ 100, R < 10.
Для каждого теста вывести одну строку, содержащую максимальное количество мин, которое можно разрушить.