Dostluq Xalları
Asan
Zaman limiti 12 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Düzlüyün üzərində n fərqli nöqtəni nəzərdən keçirin.
Bu dəstdən iki nöqtə, koordinat oxlarına paralel tərəfləri olan və həmin iki nöqtəni əhatə edən, lakin verilmiş dəstdən başqa heç bir nöqtəni əhatə etməyən bir düzbucaqlı mövcud olduqda dost sayılır. Bir nöqtə, düzbucaqlının daxilində və ya sərhədində yerləşirsə, düzbucaqlı həmin nöqtəni əhatə edir deyilir.
Verilmiş nöqtələr arasında neçə dost cütü var?
Giriş verilənləri
Giriş faylının ilk sətri bir tam ədəd n, 1 ≤ n ≤ 100000 ehtiva edir.
Növbəti n sətrin hər biri verilmiş nöqtələrin koordinatlarını göstərən iki tam ədəd ehtiva edir. Koordinatlar mütləq dəyəri ilə 10^9-u keçmir.
Çıxış verilənləri
Bir tam ədəd çıxış edin — axtarılan dost cütlərinin sayı.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 9
Qəbul dərəcəsi 22%