E. Идол Могоху-Ри
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Давным давно где-то в глубине Америки существовало могущественное племя с великим вождем Пиннивухом. Однажды это племя захватило три города Майя. Пиннивух задумался: необходимо как-то контролировать покоренные территории. Для этого он обратился к жрецам верховного бога Могоху-Ри за помощью.

Жрецы донесли до него волю бога: для контроля этих трех городов необходимо поставить идол Могоху-Ри, создающий религиозное поле над городами. Однако этот идол настолько могущественный, что будучи неуравновешенным тремя жертвенными алтарями, расположенными по одному в каждом городе, он может запросто свести всех людей в округе с ума. Для уравновешивания идола алтари нужно поставить таким образом, чтобы центр масс системы из этих трех точек совпадал с идолом. При подсчете центра масс считается что все алтари имеют одинаковую массу.

Теперь Пиннивух размышляет: куда же поставить идол. У него есть список возвышенностей, пригодных для установки идола. Помогите ему определить, на какие из них можно поставить идол без риска выжечь мозги населению городов религиозным полем.

Каждый город имеет форму выпуклого многоугольника, никакие три вершины которого не лежат на одной прямой. Города могут пересекаться. Каждый алтарь должен прикрепляться к своему городу особым обрядом, причем он обязан находиться на его территории (возможно на границе). Таким образом, на территории города может быть несколько алтарей, но к нему будет относиться ровно один из них. Алтари, идол и возвышенности являются точками на плоскости, некоторые из которых могут совпадать.

Возвышенности рассматриваются независимо друг от друга, расположение алтарей для разных возвышенностей может быть разным.

Входные данные

Сначала идут разделенные пустыми строками описания трех городов в следующем формате:

В первой строке идет целое число n (3 ≤ n ≤ 5·104) — количество вершин многоугольника. Следующие n строк содержат по два целых числа xi, yi — координаты i-ой вершины многоугольника в порядке обхода против часовой стрелки.

После описания городов идет целое число m (1 ≤ m ≤ 105) — количество возвышенностей. Следующие m строк содержат по два целых числа xj, yj — координаты j-ого холма.

Все координаты во входных данных не превосходят 5·108 по модулю.

Выходные данные

Выведите для каждой возвышенности на отдельной строке «YES» (без кавычек) или «NO» (без кавычек), в зависимости от того, можно ли поставить три жертвенных алтаря для уравновешивания идола или нет.

Примеры
Входные данные
3
0 0
1 0
1 1

4
8 8
5 5
6 4
8 4

3
-1 -1
-3 -1
-2 -2

5
0 0
2 1
7 1
1 1
5 3
Выходные данные
NO
YES
NO
YES
NO
Примечание

Для возвышенности (2, 1) подойдет расположение алтарей в точках (1, 0), (7, 5), ( - 2,  - 2), для возвышенности (1, 1) — точки (0, 0), (6, 4), ( - 3,  - 1). Подойдет и много других троек точек. Для других возвышенностей подходящих троек нет.