E. Точка в большом многоугольнике

Дан простой многоугольник до $10^5$ вершин и несколько точек. Для каждой скажите, лежит ли она внутри или на границе.

В первой строке - число вершин $n$ ($3 \le n \le 10^5$).

В следующих $n$ строках - вершины по контуру; многоугольник простой.

Далее число точек $m$ ($1 \le m \le 20$) и $m$ строк с их координатами. Все координаты целые, по модулю не превосходят $10^6$.

Для каждой точки выведите YES, если она лежит внутри многоугольника или на его границе, и NO иначе.