Giáo sư Y có một mảnh vườn là một đa giác lồi cạnh ( là số chẵn vì theo phong thủy giáo sư thích số chẵn). Sau đó giáo sư đã mua thêm đất để mở rộng mảng vườn của mình. Cũng vì nhà không thiếu gì ngoài điều kiện và tính thích hoành tráng nên giáo sư đã mở rộng mảnh vườn theo cách không giống ai: Ông đã chọn từng cặp cạnh đối của đa giác (cặp cạnh được gọi là đối nhau nếu có cạnh ở giữa chúng) và mua toàn bộ phần đất là phần mặt phẳng nằm giữa hai đường thẳng này cùng với mảnh vườn ban đầu.
Sau khi mở rộng mảnh vườn, ông đã mua một máy trồng cây cũng rất khác người. Gọi là phiên bản của máy (có phiên bản tương ứng với ), là số cây hiện đang có trong vườn (ban đầu không có cây nào) và là hai số nguyên (hai số này là tham số để điều khiển máy trồng cây) thì máy sẽ trồng thêm một cây mới ở tọa độ , ở đây là toán tử XOR bit.
Giáo sư đã cho máy trồng cây nhưng lại không thể xác định được những cây nào nằm trong vườn của mình. Giáo sư lại phải nhờ các bạn giúp.
Dữ liệu vào:
Dòng đầu chứa số nguyên là phiên bản của máy mà giáo sư đã mua;
Dòng thứ hai chứa số nguyên dương chẵn là số đỉnh của đa giác lồi (mảnh vườn ban đầu của giáo sư);
dòng tiếp theo, dòng thứ chứa hai số nguyên là tọa độ đỉnh thứ của đa giác. Các đỉnh của đa giác được liệt kê ngược chiều kim đồng hồ và không có ba điểm nào thẳng hàng;
Dòng tiếp theo chứa số nguyên dương là số lần máy thực hiện trồng cây;
dòng tiếp theo, dòng thứ chứa hai số nguyên là tham số cho lần trồng cây thứ .
Dữ liệu ra:
Ghi ra dòng, dòng thứ là YES nếu cây trồng ở lần thứ thuộc mảnh vườn của giáo sư, là NO nếu ngược lại.
Giới hạn
Subtask : số điểm có
Subtask : số điểm có
Subtask : số điểm có
Ví dụ (Tải test đề bài và 2 test mẫu khác ở "Tệp đính kèm" phía trên đề bài):
