Дезмонд и Торвальд спешат на помощь! Они уже пробираются через секретный подземный тоннель, магическим образом соединяющий мир людей с Энией. Однако тоннель разветвляется на n проходов, над каждым из которых заботливо нарисована древняя эльфийская руна. Как нетрудно догадаться, не все проходы ведут в Энию: некоторые из них ведут в другие миры, большинство из которых непригодны для жизни.
Древние эльфийские руны представляют собой наборы светящихся точек, определённым образом расположенных друг относительно друга. Каждая из них обозначает название мира, в который ведёт проход, на древнеэльфийском языке. К счастью, не так давно один трактирщик набросал на салфетке изображение нужной руны и передал героям. Рисунок выполнен не в масштабе, но ориентирован правильно, то есть из координат точек этого рисунка можно масштабированием (в равной мере по всем направлениям) и параллельным переносом получить координаты точек правильной руны.
В первой строке содержатся два целых числа через пробел: n и m (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000) — количество проходов, помеченных рунами, а также количество точек, образующих каждую руну.
Далее 
строк содержат по 2m целых чисел через пробел: xij и yij ( - 109 ≤ xij, yij ≤ + 109) — координаты j-ой точки i-ого изображения руны. Первое изображение соответствует рисунку трактирщика, а остальные n — знакам над проходами. Все точки на одном рисунке различны.
Выведите n строк. В i-ой строке выведите «YES» без кавычек, если i-ый проход ведёт в Энию, иначе выведите «NO» без кавычек.
2 3
3 4 4 6 4 5
-100 -200 100 200 100 0
-3 -4 -4 -6 -4 -5
YES
NO
4 4
0 0 1 2 3 6 5 10
1 1 2 3 4 7 6 11
11 21 3 5 7 13 1 1
-1 -2 0 0 4 8 2 4
0 1 1 3 2 5 3 7
YES
YES
YES
NO
