Fil balaları
Mendeleyev zooparkında n fil saxlanılır. Hər bir fil öz qəfəsində yaşayır və bu qəfəs müstəvidə bir nöqtə kimi təsvir edilə bilər. Filin görmə bucağı 180º-dir, yəni o, müəyyən bir açının daxilində və sərhədində olan bütün obyektləri görə bilir.
Zooparkın zooloqları qəfəsləri yerləşdirərkən belə bir qaydaya riayət ediblər: hər bir fil elə dönə bilməlidir ki, onun görmə sahəsində başqa fil olmasın. Zooparkın rəhbərliyi, müxtəlif ölkələrdən gələn məktəblilərdən əvvəl, iki qəfəsi yaşıl rəngə boyamaq qərarına gəlib. Bu zaman həmin iki qəfəsdəki fillər elə dönə bilməlidir ki, yalnız bir-birini görsünlər və başqa heç kimi görməsinlər.
Belə iki qəfəsi neçə üsulla seçmək olar?
Giriş verilənləri
Giriş faylının ilk sətiri zooparkdakı qəfəslərin sayını göstərən təbii n (1 ≤ n ≤ 1000) ədədini ehtiva edir. Növbəti n sətirin hər birində iki ədəd x_i və y_i - filin olduğu qəfəsin koordinatları verilir. Bütün koordinatlar tam ədədlərdir və mütləq qiymətcə 10^6-dan böyük deyil. Heç bir iki qəfəs eyni nöqtədə yerləşməyib.
Çıxış verilənləri
Təsvir olunan şərtlərə cavab verən qəfəs cütlüyünü seçmək üçün neçə üsul olduğunu göstərin.