dragon

Danut este pasionat de modelarea diferitor forme din sârma. Dupa modelare el da formelor obtinute numele unor dragoni mitologici chinezi, în dependenta de proprietatile acestora. Recent el a modelat dragonul Lin-Iun. Dragonul Lin-Iun e vestit prin faptul ca doarme permanent. Având forma unui poligon simplu, el nu se culca pentru a dormi, ci doarme vertical pe suprafata mesei pe care a fost construit.
Pentru a dormi, dragonul are nevoie de o pozitie în care centrul sau de greutate se afla strict între doua puncte de contact cu suprafata mesei. În timpul somnului dragonul nu-si schimba pozitia. Centrul de greutate este întotdeauna un punct interior al dragonului si nu coincide cu nici un vârf al poligonului.

Cerinta

Scrieti un program care sa determine numarul pozitiilor în care poate dormi dragonul Lin-Iun.

Date de intrare

Fisierul de intrare dragon.in contine pe prima linie trei numere întregi separate prin spatiu N - numarul de vârfuri ale poligonului, xc si yc - coordonatele centrului de greutate al dragonului. Urmeaza N linii ce contin fiecare câte doua numere întregi xi, yi separate prin spatiu - coordonatele (abscisa, ordonata) vârfurilor poligonului în ordinea parcurgerii lor.

Date de iesire

Fisierul de iesire dragon.out va contine o singura linie pe care va fi scris numarul pozitiilor în care poate dormi dragonul Lin-Iun.

Restrictii

Exemplu
dragon.in dragon.out

10 6 16
3 14
13 4
23 14
33 4
33 14
23 24
13 14
3 24
-7 14
-7 4

3

Timp maxim de executie/test: 0.1 secunde

prof. Sergiu Corlat
Liceul Moldo-Turc, Chisnau, R. Moldova
Contact:scorlat@gmail.com