Düzbucaqlı otlaq#10368
Fermer Conun ən böyük otlaq sahəsini böyük bir ikiölçülü kvadrat "hüceyrələr" şəbəkəsi kimi təsəvvür etmək olar (böyük bir şahmat taxtası kimi düşünün). Hal-hazırda bu hüceyrələrin bəzilərində inək yerləşir.
Fermer Con, hüceyrələrin düzbucaqlı bir sahəsini əhatə edən bir çəpər tikmək istəyir; bu düzbucaq və oxlarına paralel olmalıdır və bir hüceyrə ölçüsündə ola bilər. FC-yə belə bir bölgədə əhatə edə biləcəyi ayrı-ayrı inək qruplarının sayını hesablamaqda kömək edin. Qeyd edək ki, boş alt çoxluq da onlardan biri kimi sayılmalıdır.
Birinci sətir bir tam ədəd n~(1 \le n \le 2500) ehtiva edir. Növbəti sətirin hər biri inəyin hüceyrəsinin koordinatlarını göstərən iki tam ədəd ehtiva edir. Bütün koordinatları bir-birindən fərqlidir, bütün koordinatları bir-birindən fərqlidir. Bütün və dəyərləri 0 ... 10^9 aralığında yerləşir.
FC-nin əhatə edə biləcəyi inəklərin alt çoxluqlarının sayını çıxarın. Bu dəyərin 64-bitlik işarəli tam ədədə (məsələn, C/C++-da long long) sığdığı göstərilə bilər.
Ümumilikdə alt çoxluq mövcuddur. FC yalnız və inəklərini, yalnız və inəklərini və ya yalnız və inəklərini əhatə edən çəpər yarada bilməz, buna görə cavab 16 − 3 = 13 olacaq.
Nümunə 1