Məsələlər
Пересечение
Пересечение
В трехмерном пространстве заданы два прямоугольных параллелепипеда, необходимо определить пересекаются ли они.
\InputFile
Первая строка входа содержит количество тестов. Каждый тест состоит из двух блоков по четыре строки содержащих описание первого и второго параллелепипеда. В первой строке блока находятся координаты одной из вершин параллелепипеда \textbf{x}, \textbf{y}, \textbf{z} (\textbf{-10000} ≤ \textbf{x}, \textbf{y}, \textbf{z} ≤ \textbf{10000}) разделенные пробелом. В остальных трех строках находится описание трех векторов (ребер) \textbf{v_1}, \textbf{v_2}, \textbf{v_3} параллелепипеда прилегающих к указанной вершине.
\textbf{V_i} = (\textbf{x_i}, \textbf{y_i}, \textbf{z_i}) (\textbf{-10000} ≤ \textbf{x_i}, \textbf{y_i}, \textbf{z_i} ≤ \textbf{10000}).
\OutputFile
Для каждого теста в выходной файл выводится строка, \textbf{NO} -- если параллелепипеды не пересекаются, и \textbf{YES} -- если параллелепипеды пересекаются.
Giriş verilənləri #1
1 30 50 0 50 50 0 -30 30 0 0 0 100 0 40 70 0 20 20 0 20 -20 1 0 0
Çıxış verilənləri #1
YES