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