ACM Метро
ACM - это город с достаточно специфической системой подземного метро, состоящего из железнодорожных отрезков, именуемых линиями. На каждой линии метро можно двигатся в обоих направлениях. Две линии могут пересекаться, что позволяет пассажиру в точке пересечения пересесть с поезда на одной линии на поезд на другой линии. Начало и конец Вашего маршрута находится где-то на линиях метро. Вы начинаете движение на поездах метро с начальной станции маршрута и можете совершать пересадку с поезда на поезд в точках пересечения линий метро, пока не достигните конца маршрута. Ваша задача - совершить требуемое путешествие бесплатно, то есть не купив ни одного билета. Проблема состоит в том, что несколько полицейских проверяют билеты. То есть Вы не желаете конфликтовать во время Вашей поездки ни с одним из этих полицейских. На конфликт с полицейским можно попасть в двух ситуациях: либо на пересечении линий, но только если Вы совершаете именно пересадку с одной линии на другую, либо когда Вы едите в вагоне метро, а полицейский в этот момент проверяет билеты у пассажиров именно Вашего вагона. Вам известны начальные расположения полицейских. Отметим, что если полицейский находится на пересечении линий, то просит Вас предъявить билет только если Вы на этом пересечении совершаете пересадку, а если полицейский находится на линии (но не на пересечении линий), то просит предъявить билет, только если Вы находитесь с ним в одном месте. На карте расположены и другие полицейские, которые находятся не в метро - их Вы можете игнорировать.
Например, на следующем рисунке изображено пять линий метро и три полицейских, которые отмечены черными кружками. Вы можете попасть из s в d, не встретив полицейских на пути l_1 - l_4, но добраться из s до d' без конфликтов с полицейскими невозможно.
По заданным расположениям линий метро, местонахождению полицейских, начальной и конечной точке Вашего путешествия необходимо определить, можно ли пройти требуемый маршрут, не встретив на пути ни одного полицейского.
Входные данные
Первая строка содержит количество тестов t. Первая строка каждого теста содержит два целых числа n и m (1 ≤ m ≤ 100, 1 ≤ n ≤ 3000) - количество линий в метро и число полицейских. Вторая строка содержит четыре целых числа x_s y_s x_d y_d - соответственно координаты начала и конца путешествия. Эти две точки расположены на линиях метро. Каждая из следующих n строк имеет формат x_1 y_1 x_2 y_2 и описывает линию метро: (x_1, y_1) и (x_2, y_2) задают концы самой линии. Следующие m строк задают целочисленные координаты x y расположений полицейских. Все координаты являются произвольными целыми числами.
Выходные данные
Вывести t строк, каждая из которых соответствует одному тесту. Каждая строка содержит одно слово YES или NO в зависимости от того, существует ли возможность совершить путешествие в метро, не встретив на пути ни одного полицейского.