Televiziyada Heç Nə Yoxdur#3076
London otelində bir televiziya proqramında mesaj
Con London pablarını ziyarət etməyi sevir. Təəssüf ki, onun yaşadığı evdə birbaşa pab yoxdur, amma ətrafda kifayət qədər pab var. Con pabları sevir, amma o, hər hansı bir paba getməyəcək. Paba gedərkən, Con tez-tez düşünür ki, səhv paba gedir və başqa birini seçməli idi.
Yaxınlarda, Con dostu, psixoloq və riyaziyyatçı Cek ilə görüşdü və ona bu problemindən danışdı. Onlar araşdırma apardılar və müəyyən etdilər ki, Con nə vaxt səhv paba getdiyini düşünür. Pabları müstəvi üzərində nöqtələr kimi təsəvvür edin və Con-un evinin nöqtəsində yerləşdiyini düşünün. Pablar (x_i, y_i) nöqtələrində yerləşir. -ci pab (x_i, y_i) nöqtəsində yerləşib deyək. (0, 0)-(x_i, y_i) parçasını diametri kimi götürüb bir dairə çəkin.
Belə bir paba yaxşı deyək, əgər bu dairənin içərisində və ya sərhədində başqa heç bir yaxşı pab yoxdursa. Con yalnız yaxşı paba getdiyini hiss edəndə özünü yaxşı hiss edir.
İndi Con və Cek düşünürlər ki, Con səhv etdiyini düşünmədən hansı pablara gedə bilər. Onlara kömək edin!
Giriş faylının ilk sətrində — Con-un məhəlləsindəki pabların sayı verilir ( 1 \leq n \leq 100000 ). Sonra növbəti sətrin hər birində iki tam ədəd x_i və y_i verilir ( |x_i|, |y_i| \leq 30000 ). Heç bir iki pab üst-üstə düşmür. nöqtəsində pab yoxdur.
Çıxış faylının birinci sətrində — yaxşı pabların sayı olmalıdır. İkinci sətrdə isə bu pabların indeksləri verilməlidir. Pablar girişdəki sıraya uyğun olaraq -dən başlayaraq nömrələniblər.
Nəzərə alın ki, pabu üçün dairənin içərisində nöqtəsində pab olsa da, həmin pab yaxşı deyil və bu vacib deyil.
Nümunə 1