ACM Метро#5045
ACM — це місто з досить специфічною системою підземного метро, яка складається із залізничних відрізків, що називаються лініями. На кожній лінії метро можна рухатись в обох напрямках. Дві лінії можуть перетинатись, що дозволяє пасажиру у точці перетину пересісти з поїзда на одній лінії на поїзд на іншій лінії. Початок і кінець вашого маршруту знаходяться десь на лініях метро. Ви починаєте рух на поїздах метро з початкової станції маршруту і можете здійснювати пересадку з поїзда на поїзд у точках перетину ліній метро, доки не досягнете кінця маршруту.
Ваша задача — здійснити потрібну подорож безкоштовно, тобто не купивши жодного квитка. Проблема полягає у тому, що декілька поліцейських перевіряють квитки. Ви не бажаєте зустрічати жодного з цих поліцейських під час подорожі.
Конфлікт з поліцейським можливий у двох випадках: 1. На перетині ліній — але тільки якщо ви здійснюєте пересадку на цьому перетині. 2. Під час руху по лінії, якщо ваш вагон проходить точку, де стоїть поліцейський (але не на перетині).
Вам відомі усі початкові розміщення поліцейських. Деякі поліцейські можуть бути розташовані в інших місцях, не на лініях метро — їх потрібно ігнорувати. Якщо поліцейський стоїть на перетині ліній, він перевірить квиток лише якщо ви пересаджуєтесь у цій точці. Якщо ж поліцейський перебуває саме на лінії (але не на перетині), він питатиме квиток тільки якщо ваш поїзд проїде через цю точку.
Наприклад, на рисунку нижче зображено п'ять ліній метро і трьох поліцейських (чорні кружечки). Можна потрапити із в , не зустрівши жодного поліцейського шляхом l_1 - l_4, але потрапити з до d' без конфліктів з поліцейськими неможливо.
За заданим розташуванням ліній метро, координатами поліцейських та координатами початку і кінця маршруту визначте, чи можливо пройти потрібний маршрут, не зустрівши на своєму шляху жодного поліцейського.
Перший рядок містить кількість тестів .
Перший рядок кожного тесту містить два цілих числа і (1 \leq m \leq 100, 1 \leq n \leq 3000) — кількість ліній метро та кількість поліцейських.
Другий рядок містить чотири цілих числа x_s y_s x_d y_d — координати початку і кінця маршруту. Обидві ці точки гарантовано знаходяться на лініях метро.
Наступні рядків описують лінії метро. Кожен з них містить чотири числа x_1 y_1 x_2 y_2 — координати кінців лінії (x_1, y_1) та (x_2, y_2).
Далі йде рядків, кожен містить координати — поліцейського. Всі координати — цілі числа.
Виведіть рядків. Для кожного тесту виведіть YES, якщо можна пройти маршрут не зустрівши жодного поліцейського, і NO — інакше.
Приклад 1