Çoxbucaqlının sərhədi#871
Müxtəlifbucaqlı müstəvidə Dekart koordinat sistemində tam ədədi koordinatlarla verilmiş N zirvəsi ilə müəyyən edilir. Sizdən tələb olunan, müxtəlifbucaqlının sərhədində yerləşən tam ədədi koordinatlara malik nöqtələrin sayını tapmaqdır. Müxtəlifbucaqlının tərəfləri bir-birinə toxunmur (yalnız zirvələrdə birləşir) və kəsişmir.
Birinci sətirdə N ədədi verilir. Sonrakı N sətirdə isə nöqtələrin koordinatları cüt ədədlər şəklində təqdim olunur. Bu nöqtələri verilmiş ardıcıllıqla birləşdirdikdə və birinci nöqtəni sonuncu nöqtə ilə birləşdirdikdə, müxtəlifbucaqlını əldə edirik. 3 ≤ N ≤ 100000, zirvələrin koordinatları tam ədədlərdir və modulu 1000000000-dan çox deyil.
Bir ədəd çıxarın - müxtəlifbucaqlının sərhədində yerləşən tam ədədi koordinatlara malik nöqtələrin sayı.
Nümunə 1