Lapin Noir

이 도시는 바닥이 정육각형 칸으로 빈틈없이 깔린 곳이다. 각 칸은 아래 그림과 같이 정수 두 개로 표현된다.

고양이는 $(0, 0)$ 칸으로 가려고 한다. 장난을 좋아하는 검은 토끼가 이 사실을 알고 고양이를 방해하려 한다.

검은 토끼는 고양이가 있는 칸으로 뛰어가서, 그 주변 6칸 중 한 칸 또는 이웃한 두 칸을 막을 수 있다. 고양이는 주변 6칸 중 막히지 않은 칸을 하나 골라 이동한다. 고양이가 움직일 때마다 검은 토끼는 고양이를 뒤쫓아 다시 막을 수 있다. 검은 토끼가 움직이면 이전의 막음은 풀린다. 아래 그림은 막힌 모습을 보여 준다.

이 도시에는 고양이의 영역이 되는 칸들이 여러 개 있다. 영역은 정육각형의 둘레를 이루는 칸들의 집합 $n$개의 합집합으로 나타낸다. 검은 토끼는 고양이의 영역에 들어갈 수는 있지만 막을 수는 없다. 즉, 고양이는 영역 안에서 자유롭게 움직일 수 있다.

고양이의 출발점 후보는 $k$개이며, $i$번째 후보는 $(x_i, y_i)$ ($1 \le i \le k$)이다. 각 후보마다 고양이가 반드시 목적지 $(0, 0)$에 도착할 수 있는지, 아니면 검은 토끼가 적절히 방해해서 고양이가 목적지에 도착하지 못하는지 판정하라.

첫 번째 줄에 $n$ ($1 \le n \le 40\,000$)이 주어진다. 두 번째 줄부터 $n+1$번째 줄까지는 고양이의 영역을 이루는 정육각형의 꼭짓점이 주어진다. 각 줄에는 여섯 꼭짓점이 반시계 방향으로 주어진다.

다음 줄에 $k$ ($1 \le k \le 40\,000$)가 주어진다. 이어지는 $k$개의 줄에는 고양이의 출발점 $x_i, y_i$가 주어진다.

• $-1\,000\,000\,000 \le$ (각 좌표) $\le 1\,000\,000\,000$

각 출발점 후보마다 고양이가 반드시 $(0, 0)$에 도착할 수 있으면 "YES"를, 검은 토끼가 적절히 방해해서 고양이가 도착하지 못하면 "NO"를 한 줄에 하나씩 출력하라.