Tam ədədlərlə çoxbucaqlılar
İnqrid uzaq bir ölkədə çoxbucaqlı mağaza idarə edir. O, yalnız tam koordinatlara malik qabarıq çoxbucaqlılar satır. Müştəriləri isə düzgün şəkildə iki hissəyə bölünə bilən çoxbucaqlıları üstün tuturlar. Bu o deməkdir ki, kəsik çoxbucaqlının zirvələrində başlanğıc və son nöqtələri olan bir düz xətt olmalıdır və hər iki hissə boş olmamalı və tam ədədi sahəyə malik olmalıdır. Çoxbucaqlını düzgün şəkildə kəsmək üçün nə qədər çox yol varsa, o qədər də bahalıdır.
Məsələn, sol çoxbucaqlını düzgün şəkildə kəsmək üçün üç yol və sağ çoxbucaqlını kəsmək üçün iki yol var.
Mağazadakı çoxbucaqlılar həmişə yüksək keyfiyyətlidir, buna görə də biznes genişlənir. İndi İnqridə çoxbucaqlını düzgün şəkildə kəsmək üçün yolların sayını müəyyən etmək üçün avtomatik bir vasitə lazımdır. Bu, onun mağazası üçün çox vacibdir, əks halda qiymətləri müəyyən etmək üçün çox vaxt sərf edəcək - yalnız təsəvvür edin, orta ölçülü çoxbucaqlı dolu bir furqonun qiymətini müəyyən etmək üçün nə qədər vaxt lazımdır. İnqridə kömək edə və onun üçün bir proqram yaza bilərsinizmi?
Giriş məlumatları
Birinci sətirdə çoxbucaqlının zirvələrinin sayı olan tam ədəd n (4 ≤ n ≤ 200 000) verilir. Növbəti n sətirin hər biri zirvələrin koordinatlarını ehtiva edir: bir cüt tam ədəd x[i] və y[i] (-10^9 ≤ x[i], y[i] ≤ 10^9) bir sətirdə.
Verilən çoxbucaqlı qabarıqdır və onun zirvələri dövrə ilə göstərilmişdir.
Çıxış məlumatları
Bir tam ədəd w çıxarın - çoxbucaqlını düzgün şəkildə kəsmək üçün yolların sayı.