Niyə inək yolu keçdi III (Qızıl)
Conanın fermasında inəklərin hər gün otladığı əsas sahənin ətrafında böyük dairəvi bir yol var. Hər səhər inəklər bu yolu keçərək sahəyə gedir, axşam isə geri qayıdırlar.
İnəklər vərdişlərinə sadiqdirlər, yəni hər gün yolu eyni şəkildə keçirlər. Hər inək sahəyə bir nöqtədən daxil olur və fərqli bir nöqtədən çıxır. Bu nöqtələr müxtəlif inəklər üçün də fərqlidir. Conanın n inəyi var və onlar 1-dən n-ə qədər nömrələniblər. Beləliklə, yolda dəqiq 2n nöqtə var. Cona bu nöqtələri inəklərin nömrələrinə görə saat əqrəbi istiqamətində yazıb, 2n ədədlik bir ardıcıllıq yaradıb, burada hər bir ədəd iki dəfə təkrarlanır. O, bu nöqtənin giriş və ya çıxış olduğunu qeyd etməyib.
Cona, bu nöqtələrin xəritəsinə əsasən, gün ərzində müxtəlif inək cütlərinin yollarının neçə dəfə kəsişə biləcəyini öyrənmək istəyir. O, inəklərin cütünü (a, b) kəsişən cüt adlandırır, əgər inək a-nın girişdən çıxışa olan yolu inək b-nin girişdən çıxışa olan yolu ilə kəsişirsə. Conaya kəsişən cütlərin ümumi sayını hesablamağa kömək edin.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 50000) ədədini ehtiva edir, növbəti 2n sətir isə sahənin ətrafındakı giriş və çıxış ardıcıllığında inəklərin nömrələrini təsvir edir.
Çıxış Məlumatları
Kəsişən cütlərin sayını çıxış edin.