В трехмерном пространстве заданы два прямоугольных параллелепипеда. Необходимо определить: пересекаются ли они?
Входной файл INPUT.TXT содержит два блока по четыре строки, содержащие описание первого и второго параллелепипеда. В первой строке блока находятся координаты одной из вершин параллелепипеда x, y и z, разделенные пробелом. В остальных трех строках находится описание трех векторов (ребер) v1, v2, v3 параллелепипеда прилегающих к указанной вершине. Все координаты – целые числа, не превышающие 104 по абсолютной величине.
В выходной файл OUTPUT.TXT выведите «YES», если параллелепипеды пересекаются и «NO» в противном случае.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 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 | YES |
