Эльфы против орков
시간 제한2초메모리 제한1024 MB
좌표축에 나란한 정수 격자 직사각형과 45도 회전한 직사각형이 정수 격자점을 적어도 하나 공유하는지 판정한다.
문제
В связи с началом войны против орков эльфы начали укреплять оборону, чтобы быть готовыми к нападению. В первую очередь они установили ловушки на подступах к своей столице. Орки, в свою очередь, уже собрали отряд и начали наступление.
Издревле для удобства ведения боя была введена декартова система координат на полях сражений. Обе воюющие стороны используют её --- эльфийские ловушки размещаются только в точках с целочисленными координатами, и каждый орк из отряда может находится только в точке с целочисленными координатами.
Эльфы достаточно хитры и расположили свои ловушки внутри и на границах прямоугольника, повернутого на 45 градусов по часовой стрелке. Орки же, напротив, достаточно прямолинейны и выстроили свой отряд внутри и на границах прямоугольника со сторонами, параллельными координатным осям. В каждой точке с целочисленными координатами прямоугольника эльфов стоит ловушка, а в каждой точке прямоугольника орков стоит один орк. Главнокомандующий эльфов знает расположение прямоугольников на данный момент и он задался вопросом: стоит ли хотя бы один орк на одной из ловушек?
입력
В первой строке задано количество тестов (). Далее, заданы эти тесты. Каждый тест задан в двух строках. В первой строке заданы координаты левого нижнего и правого верхнего углов прямоугольника орков. Во второй строке заданы координаты нижнего и верхнего углов прямоугольника эльфов.
Все точки задаются своими координатами и , где и --- целые числа (). Гарантируется, что стороны прямоугольника орков параллельны осям координат, а стороны прямоугольника эльфов повернуты относительно координатных осей на 45 градусов по часовой стрелке. Прямоугольники не могут вырождаться в отрезки и точки.
출력
Если существует точка с целочисленными координатами, в которой расположена ловушка и стоит орк, выведите YES, иначе выведите NO.
힌트

В точке стоит один из орков, попавших в ловушку в тесте из примера.