Дан невырожденный треугольник (невырожденный треугольник — это треугольник, площадь которого не равна нулю). Вершины треугольника находятся в точках $$$(x_1, y_1)$$$, $$$(x_2, y_2)$$$ и $$$(x_3, y_3)$$$.
Вы должны провести прямую, которая разрежет треугольник на ровно два невырожденных треугольника. Кроме того, прямая, которую вы проведете, должна быть либо горизонтальной, либо вертикальной.
Можете ли вы провести прямую так, чтобы выполнить все условия?
На следующей картинке изображены несколько способов провести прямую так, чтобы она удовлетворяла всем условиям:
На следующей картинке изображены некорректные способы провести прямую (первая прямая разрезает треугольник на треугольник и четырехугольник; вторая вообще не разрезает треугольник; третья не является ни горизонтальной, ни вертикальной):
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из четырех строк. Первая из них — пустая. В $$$i$$$-й из следующих трех строк заданы два целых числа $$$x_i$$$ и $$$y_i$$$ ($$$1 \le x_i, y_i \le 10^8$$$) — координаты $$$i$$$-й вершины треугольника.
Дополнительное ограничение на входные данные: в каждом наборе входных данных у треугольника ненулевая площадь (то есть он является невырожденным).
Для каждого набора входных данных выведите YES, если можно разрезать треугольник описанным в условии способом. В противном случае выведите NO. Каждую букву можно выводить в любом регистре (например, YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
44 76 83 54 54 76 85 81 82 53 66 66 3
YES YES YES NO
