Mina sahəsi
"Sonsuz olan yalnız Kainat və insanın cahilliyidir. Amma birincisi haqqında şübhələrim var."
Albert Eynşteyn
İkinci Dünya Müharibəsi zamanı düşmən düşərgəsindən kədərli bir xəbər gəldi - dörd casusumuzu itirdik. Beşinci casus, Hiperon, həbs edildi. Ondan digər casusların adlarını deməsini tələb edərək sorğu-sual etdilər. Biz nəsə etməliyik.
Casuslardan aldığımız son məlumatlara görə, düşmən düşərgəsində minalı sahələr mövcuddur. Minaların koordinatları bizə məlumdur və hər mina müəyyən bir təsir radiusuna malikdir. Əgər bu radiusda nəsə hərəkət edərsə və ya başqa bir mina partlayarsa, həmin mina da partlayır və radius daxilindəki hər şey məhv olur. Biz düşməni qəzəbləndirmək üçün onun düşərgəsinə mərmi atmaq istəyirik və bu zaman mümkün qədər çox minanı partlatmaq istəyirik.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər test tam ədədlə N başlayır, bu da minaların sayını göstərir. Sonra N sıra gəlir, hər biri 3 tam ədəd ehtiva edir. İlk iki ədəd X və Y minanın koordinatlarını, üçüncü ədəd isə minanın təsir radiusunu R göstərir. İki qonşu test boş sətirlə ayrılır. Giriş məlumatları faylın sonu simvolu ilə bitir. Məlumdur ki, N ≤ 1000, -100 ≤ X, Y ≤ 100, R < 10.
Çıxış verilənləri
Hər test üçün mümkün qədər çox minanın partladılmasını göstərən bir sətir çıxarın.