Mina sahəsi#1470
"İki şey sonsuzdur: kainat və insan axmaqlığı; və kainat barəsində əmin deyiləm."
Albert Eynşteyn
İkinci Dünya Müharibəsi zamanı düşmən düşərgəsindən ürək sızladıcı xəbər aldıq: dörd casusumuz itkin düşüb. Beşinci casus, Hiperion isə tutulub və digərlərinin adlarını deməyə məcbur edilir. Təcili hərəkətə keçməliyik.
Casuslarımızın son çatdırdığı məlumata görə, düşmən düşərgəsində minalar mövcuddur. Minaların koordinatları məlumdur və hər minanın partlayış radiusu var. Bu radius daxilində nə isə tərpənsə, yaxud başqa bir mina onun radiusunda partlasa, həmin mina da partlayır və radiusundakı hər şeyi məhv edir. Düşməni qəzəbləndirmək məqsədilə düşərgələrinə raket ataraq mümkün qədər çox minanı partlatmaq istəyirik.
Giriş bir neçə test halından ibarətdir. Hər test halı əvvəlcə tam ədədi ilə başlayır, minanın sayı. Daha sonra sətir gəlir, hər birində tam ədəd: ilk ikisi və , minanın koordinatları, üçüncüsü isə , partlayış radiusu. İki ardıcıl test halı arasında bir boş sətir var. Giriş faylın sonuna qədər davam edir. Zəmanət verilir ki, N \leq 1000, -100 \leq X, Y \leq 100, R < 10.
Hər bir test halı üçün bir sətirdə partlatmaqla məhv edə biləcəyiniz maksimal mina sayını çap edin.
Nümunə 1