Kvadrat otlaq#10372
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ə inək yerləşir.
Fermer Con hüceyrələrin kvadrat sahəsini əhatə edən bir çəpər tikmək istəyir. Kvadratın tərəfləri və oxlarına paralel olmalıdır və o, bir hüceyrə qədər kiçik ola bilər. Lütfən, ona belə bir sahədə yerləşən inəklərdən ibarət müxtəlif altçoxluqların sayını tapmağa kömək edin. Qeyd edin ki, boş altçoxluq da buraya daxildir.
Birinci sətrdə bir tam ədəd (1 \leq n \leq 200) verilir.
Növbəti sətrin hər birində inəyin hüceyrəsinin koordinatlarını verən iki tam ədəd var. Bütün koordinatları bir-birindən fərqlidir, və bütün koordinatları da bir-birindən fərqlidir. Bütün və dəyərləri 0 \ldots 10^9 aralığındadır.
Qeyd: İnek olan hüceyrələrin koordinatları mənfi deyil, amma kvadrat çəpərlənmiş ərazi mənfi koordinatlara malik hüceyrələri də əhatə edə bilər.
Fermer Conun çəpərləyə biləcəyi inəklərin altçoxluqlarının sayını çap edin. Göstərmək olar ki, bu ədəd -bitlik işarəli tam ədədə yerləşir.
Nümunədə cəmi altçoxluq var. Fermer Con yalnız və nömrəli inəkləri və ya yalnız və nömrəli inəkləri əhatə edən çəpər yarada bilmir, ona görə də cavab 24-2=22.
Nümunə 1
Nümunə 2