Secretul victoriilor faimosului comandant de oşti MegaFlop este strategia lui de alegere a poziţiei arcaşilor pe câmpul de luptă. Câmpul de luptă are forma unui poligon simplu şi e înconjurat de păduri. MegaFlop plasează arcaşii doar pe poziţii din care este văzut tot câmpul de luptă. Se consideră că arcaşii văd tot câmpul, dacă din orice punct care aparţine poziţiei lor de tragere se poate trage cu săgeata în orice alt punct al câmpului. Traiectoria săgeţii este liniară. Nimerind în pădure, săgeata se pierde. Pentru tragere, fiecare arcaş are nevoie de o unitate de suprafaţă. Astfel, numărul maxim de arcaşi, care pot fi plasaţi pe poziţii este determinat de aria poligonului din care este văzută toată câmpia.
Cerinţă
Scrieţi un program, care determină numărul maxim de arcaşi care pot fi plasaţi pe poziţii pe câmpul de luptă.
Date de intrare
Fişierul de intrare arcas.in va conţine pe prima linie un număr întreg N – numărul de vârfuri ale poligonului simplu, care descrie perimetrul câmpului de luptă. Urmează N linii care conţin coordonatele vârfurilor poligonului parcurse în sensul acelor de ceasornic, câte un vârf pe linie. Linia i+1 conţine două numere întregi xi, yi, separate prin spaţiu – coordonatele vârfului i.
Date de ieşire
Fişierul de ieşire arcas.out va conţine un singur număr întreg: numărul maxim de arcaşi, care pot fi plasaţi pe poziţii.
