Трикутники
Ви отримали дуже незвичайний подарунок на день народження: два трикутники в тривимірному просторі. Кожен трикутник складається з трьох нескінченно тонких відрізків, які залишаються прямими незалежно від того, наскільки сильно ви їх стискаєте. Насправді, ви хочете залишити лише один трикутник, тому намагаєтеся розмістити трикутники далеко один від одного, можливо, повертаючи один або обидва, щоб можна було викинути один з них. Чи можливо це зробити? Чи вони заплутані?
Вхідні дані
Перша строка містить кількість тестів t (1 ≤ t ≤ 1000). Кожен тест складається з двох строк. Перша строка містить 9 цілих чисел x[1]
, y[1]
, z[1]
, x[2]
, y[2]
, z[2]
, x[3]
, y[3]
, z[3]
у діапазоні [-1000, 1000], які задають координати вершин першого трикутника. Друга строка містить інші 9 цілих чисел x'[1]
, y'[1]
, z'[1]
, x'[2]
, y'[2]
, z'[2]
, x'[3]
, y'[3]
, z'[3]
у діапазоні [-1000, 1000], які задають координати вершин другого трикутника. Обидва трикутники є невиродженими, тобто відповідні трійки точок не є колінеарними. Крім того, гарантується, що жодна пара відрізків з двох різних трикутників не перетинається, і не існує спільної площини, яка містить обидва трикутники.
Вихідні дані
Для кожного тесту виведіть в окремому рядку YES, якщо трикутники заплутані, і NO, якщо їх можна розмістити один від одного на велику відстань.