Çoxbucaqlıdakı nöqtələr

Dekart koordinat sistemində tam ədədi koordinatlarla verilmiş n zirvəli bir çoxbucaqlı təsvir olunub. Bu çoxbucaqlının daxilində yerləşən (sərhəddə olmayan) tam ədədi koordinatlara malik nöqtələrin sayını tapmaq tələb olunur. Çoxbucaqlının tərəfləri bir-birinə toxunmur və kəsişmir, yalnız zirvələrdə birləşir.

Giriş məlumatları

Birinci sətirdə n ədədi verilir. Sonrakı n sətirdə isə nöqtələrin koordinatları olan cüt ədədlər təqdim olunur (3 ≤ n ≤ 10000). Zirvələrin koordinatları tam ədədlərdir və onların modulu 1000000-dan çox deyil. Verilən ardıcıllıqla nöqtələri birləşdirərək, həmçinin birinci və sonuncu nöqtələri də birləşdirərək çoxbucaqlını əldə edirik.

Çıxış məlumatları

Bir ədəd çıxış edin - axtarılan nöqtələrin sayını.

Nümunələr