Alma ağacdan uzağa düşməz...#1742
Petyanın bağında bir alma ağacı var. İsaak Nyutona aid olan və Nyutonun universal cazibə qanununu bir alma başına düşdükdən sonra kəşf etdiyi hekayədən ilham alan Petya tez-tez alma ağacının altında oturur ki, fizika dərsində nəticələrini yaxşılaşdırsın.
Lakin, Petya fizika dərsindən yalnız üçlük qiymət aldığı üçün, onun ağacındakı almalar belə düşür. Hansısa bir anda almaların biri budaqdan ayrılır və düz aşağı düşməyə başlayır. Əgər hansısa anda düşən alma başqa bir almanın üstünə toxunsa, o alma da budaqdan ayrılır və aşağı düşür, ilk alma isə öz yolunu dəyişmədən düşməyə davam edir. Ümumiyyətlə, əgər düşən hər hansı bir alma yolda başqa bir alma ilə rastlaşırsa, o alma da düşməyə başlayır.
Beləliklə, istənilən anda hər bir alma ya budaqda asılıdır, ya da düz aşağı düşür. Bundan əlavə, ilk almanın özü istisna olmaqla, istənilən alma yalnız hansısa digər düşən alma ilə təmasdan sonra düşməyə başlayır.
Əgər ilk alma düşməyə başlasa, ağacdan neçə alma düşəcək və hansılar olacağını müəyyən edin.
Birinci sətirdə — Petyanın ağacındakı almaların sayı verilir (1 \le N \le 200). Sonrakı sətirdə almaların təsviri verilir. Bütün almalar kürə şəklindədir. Hər bir alma özünün ən yuxarı nöqtəsinin koordinatları (odur ki, almanın budaqdan saxlandığı nöqtə, sapın uzunluğu nəzərə alınmır) x_i, y_i və z_i, eləcə də radiusu r_i ilə verilir (-10000 \le x_i, y_i, z_i \le 10000, 1 \le r_i \le 10000; bütün ədədlər tamdır). Zəmanət verilir ki, başlanğıcda heç bir alma bir-biri ilə kəsişmir (toxunmur belə). oxu yuxarı istiqamətə yönəldilib.
Birinci sətirdə, əgər ilk alma düşməyə başlasa, ağacdan neçə alma düşəcəyini çap edin. Növbəti sətirdə isə düşən almaların nömrələrini çap edin. Almalar girişdəki sıraya uyğun olaraq -dən başlayaraq nömrələnir.
Nümunə 1