Kvadrat otlaq
Fermer Conun ən böyük otlağı böyük ikiölçülü kvadrat "hüceyrələr" şəbəkəsi kimi təsəvvür edilə bilər (böyük bir şahmat taxtası təsəvvür edin). Hazırda bu hüceyrələrin bəzilərində n inək yerləşir.
Fermer Con, hüceyrələrin kvadrat sahəsini əhatə edən bir çəpər tikmək istəyir; bu kvadratın tərəfləri x və y oxlarına paralel olmalıdır. Kvadratın ölçüsü hətta bir hüceyrə qədər də ola bilər. FC-yə belə bir sahədə yerləşdirilə biləcək ayrı-ayrı inək qruplarının sayını hesablamağa kömək edin. Qeyd edək ki, boş alt çoxluq da sahələrdən biri kimi qəbul edilir.
Giriş məlumatları
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 200) ehtiva edir. Növbəti n sətirin hər biri inəyin hüceyrəsinin koordinatlarını (x, y) göstərən iki tam ədəd ehtiva edir. Bütün x koordinatları bir-birindən fərqlidir, bütün y koordinatları bir-birindən fərqlidir. Bütün x və y dəyərləri 0 ... 10^9 aralığında yerləşir.
Qeyd edək ki, inəklərin olduğu hüceyrələrin koordinatları qeyri-mənfi olsa da, kvadrat çəpərlənmiş ərazi mənfi koordinatlı hüceyrələrə yayıla bilər.
Çıxış məlumatları
FC-nin çəpərləyə biləcəyi inəklərin alt çoxluqlarının sayını çıxarın. Bu sayın 32-bitlik işarəli tam ədədə sığdığı göstərilə bilər.
Nümunə
Nümunədə cəmi 24 alt çoxluq var. FC yalnız 1 və 3 inəklərini və ya yalnız 2 və 4 inəklərini əhatə edən çəpər yarada bilmir, buna görə cavab 24 − 2 = 16 − 2 = 14.