Задача D. Треугольники

Автор:Южно-Уральский открытый командный чемпионат   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Будем различать следующие варианты взаимного расположения двух треугольников в пространстве:

  1. треугольники не пересекаются;
  2. угол первого треугольника "протыкает" второй треугольник;
  3. угол второго треугольника "протыкает" первый треугольник;
  4. контуры треугольников сцеплены между собой.
Напишите программу, определяющую вариант расположения двух треугольников, заданных координатами своих вершин.

Формат входного файла

В первой строке входного файла содержится девять чисел x1, y1, z1, x2, y2, z2, x3, y3, z3, разделенных пробелами — координаты вершин первого треугольника. В второй строке входного файла содержится девять чисел x4, y4, z4, x5, y5, z5, x6, y6, z6, разделенных пробелами — координаты вершин второго треугольника.

Формат выходного файла

В первой строке выходного файла вывести одно целое число — номер варианта взаимного расположения треугольников.

Ограничения

Все числа целые, не превышающие по абсолютному значению 1000. Расположение треугольников таково, что варианты хорошо различимы, т.е. либо треугольники находятся на некотором расстоянии друг от друга, либо отрезок, являющийся пересечением треугольников, имеет ненулевую длину.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 0 0 10 0 0 0 10 0
1 1 -1 10 10 -1 1 1 10
3

0.041s 0.009s 17