Джерри очень хочет научиться завершать игру в гольф за два удара. Он знает, что всего есть $$$n$$$ лунок, имеющих координаты $$$(x_i, y_i)$$$.
Джерри хочет поставить шар в какую-то точку и произвести сначала удар влево, затем удар вниз, так чтобы в итоге шар оказался в какой-то лунке. Формально говоря, если Джерри изначально поставит шар в точку с координатами $$$(A, B)$$$, то затем он может выбрать любые числа $$$l, d \geq 0$$$ и двумя ударами отправить шар в точку $$$(A - l, B - d)$$$.
Однако Джерри не смог решить, в какую точку ему поставить шар. Поэтому он призвал $$$q$$$ Мисиксов, $$$i$$$-й из которых посоветовал ему поставить шар в точку $$$(a_i, b_i)$$$.
Для каждого $$$i$$$ от $$$1$$$ до $$$n$$$, помогите Джерри узнать, сможет ли он загнать шар в какую-то лунку, если последует совету $$$i$$$-го Мисикса и поставит шар в точку $$$(a_i, b_i)$$$.
Первая строка входных данных содержит целое число $$$n$$$ — количество лунок ($$$1 \leq n \leq 10^5$$$).
Следующие $$$n$$$ строк содержат два целых числа $$$x_i$$$ и $$$y_i$$$ — координаты $$$i$$$-й лунки ($$$1 \leq x_i, y_i \leq 10^9$$$).
Следующая строка содержит целое число $$$q$$$ — количество Мисиксов ($$$1 \leq q \leq 10^5$$$).
Следующие $$$q$$$ строк содержат два целых числа $$$a_i$$$ и $$$b_i$$$ — координаты из совета $$$i$$$-го Мисикса ($$$1 \leq a_i, b_i \leq 10^9$$$).
Выведите $$$q$$$ строк, содержащие «YES» или «NO». Слово «YES» означает, что, последовав совету Мисикса, Джерри сможет загнать шар в какую-то лунку, а слово «NO» означает, что не сможет. Кавычки выводить не нужно.
31 33 14 451 34 22 12 23 3
YES YES NO NO YES
