Terraland este un regat care se extinde permanent. Frontiera regatului este un poligon convex, în vârfurile căruia sunt construite cetăţi pentru apărarea segmentelor de frontieră adiacente. La fiecare extindere a regatului frontiera se modifică: se construiesc cetăţi noi, iar unele cetăţi, construite anterior îşi pierd rolul de puncte de apărare. În toate cetăţile se află garnizoane. Pentru a micşora cheltuielile pentru întreţinerea armatei, MegaBit, regele Terralandului, a decis să demobilizeze garnizoanele din cetăţile care nu mai au rolul de puncte de apărare (nu se mai află pe frontiera regatului).
Cerinţă
Scrieţi un program, care va determina din câte cetăţi vor fi demobilizate garnizoanele.
Date de intrare
Prima linie a fişierului de intrare cetati.in conţine un număr întreg N – numărul de cetăţi din Terraland. Urmează N linii ce conţin câte două numere întregi xi yi, separate prin spaţiu – coordonatele cetăţilor.
Date de ieşire
Fişierul de ieşire cetati.out va conţine o singură linie pe care va fi afişat numărul de cetăţi din care pot fi demobilizate garnizoanele.
