h2. Date de intrare

Pe prima linie a fisierului de intrare $dreapta.in$ se va afla valoarea $N$ reprezentand numarul de varfuri ale poligonului. Pe urmatoarele N linii se vor afla cate doua valori reale semnificand coordonatele varfurilor poligonului. Se garanteaza ca oricare doua puncte adiacente definesc o latura a poligonului.

Pe prima linie a fisierului de intrare $dreapta.in$ se va afla valoarea $N$ reprezentand numarul de varfuri ale poligonului. Pe urmatoarele N linii se vor afla cate doua valori reale semnificand coordonatele varfurilor poligonului. Se garanteaza ca oricare doua puncte adiacente definesc o latura a poligonului. De asemenea dreapta care uneste primul si ultimul punct este o latura a poligonului.

Pe urmatoarea linie se va afla numarul natural $Q$ semnificand numarul de query-uri. Pe urmatoarele $Q$ linii se vor afla cate doua valori reale semnificand coordonatele punctelor din query-ul respectiv.
h2. Date de ieşire

În fişierul de ieşire $dreapta.out$ se vor afla $Q$ linii. Linia cu indicele $i$ va avea ori valoarea $1$ daca punctul cu indicele $i$ din query-uri se afla in interiorul poligonlui, sau valoarea $0$ altfel.

În fişierul de ieşire $dreapta.out$ se vor afla $Q$ linii. Linia cu indicele $i$ va avea valoarea $1$ daca punctul cu indicele $i$ din query-uri se afla in interiorul poligonlui sau valoarea $0$ altfel.

h2. Restricţii

** Dreapta pe care se afla query-urile nu va intersecta niciun varf al poligonului
** Nicio latura a poligonului nu va fi paralela cu axa Oy
** Niciun punct din query-uri nu se va afla pe o latura a poligonului

** Dreapta pe care se afla query-urile nu este paralela cu axa Oy

h2. Exemplu