Shrek dehqonchilikni yaxshi ko’radi. U yaqinda umr yo’ldoshi Fiona, mushuk va eshak bilan birgalikda o’ziga yangi bir yerni o’zlashtirib, bog’ qilmoqchi bo’ldi. Dastlab Shrek bog’ning arxitektura rejasini tuzib chiqdi. Bu rejaga asosan, bog’ N tomonli ko’pburchak ko’rinishida bo’ladi va uning uchlari (x₁,y₁), (x₂,y₂),…, (x_N,y_N) nuqtalarda yotadi. Shrek o’z bog’i chegarasini |(x₁,y₁), (x₂,y₂)| ga kesma tortib, |(x₂,y₂), (x₃,y₃)| ga kesma tortib(va hokazo) belgilab oldi. Shrek o’z ishiga puxta bo’lganligi sababli bog’ tevaragini mustahkam o’rab olmoqchi. Buning uchun u, bog’ning arxitekturadagi rejasini koordinatalar sistemasiga qo’yganda, bog’ning chegaralaridan butun sonly nuqtalarga to’siq qo’yadi va bog’ cheti bo’ylab to’r tortmoqchi. Lekin bog’ maydoni katta bo’lganligi sababli Shrek ham, eshak ham, mushuk ham, Fiona ham nechta to’siq kerakligini hisoblab chiqa olishmadi. Siz ularga yordam beradigan shunday dastur tuzingki, bog’ chetlaridagi butun sonly nuqtalar soni(nechta to’siq kerakligi) hisoblansin.

Kiruvchi ma’lumotlar: Birinchi satrda N natural soni (0 ≤ N  ≤ 10⁶). Keyingi har bir N ta satrda ikkitadan son – x_i,y_i sonlari, bog’ rejasidagi shaklning uchlari koordinatalari. Bog’ tomonlarining ixtiyoriy ikkitasi bir to’g’ri chiziqda yotmasligi kafolatlanadi.

Chiquvchi ma’lumotlar: Bitta butun son – bog’ qurilishida kerak bo’ladigan to’siqlar soni.