Задачи командного чемпионата

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

0) треугольники не пересекаются;

1) угол первого треугольника <протыкает> второй треугольник;

2) угол второго треугольника <протыкает> первый треугольник;

3) контуры треугольников сцеплены между собой.

Напишите программу, определяющую вариант расположения двух треугольников, заданных координатами своих вершин.

В первой строке входного файла содержится девять чисел `x_1,\ y_1,\ z_1`, `x_2,\ y_2,\ z_2`, `x_3,\ y_3,\ z_3`, разделенных пробелами – координаты вершин первого треугольника. В второй строке входного файла содержится девять чисел `x_4,\ y_4,\ z_4`, `x_5,\ y_5,\ z_5`, `x_6,\ y_6,\ z_6`, разделенных пробелами – координаты вершин второго треугольника. Все числа целые, не превышающие по абсолютному значению 1000. Расположение треугольников таково, что варианты хорошо различимы, т.е. либо треугольники находятся на некотором расстоянии друг от друга, либо отрезок, являющийся пересечением треугольников, имеет ненулевую длину.

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

0 0 0 10 0 0 0 10 0
1 1 -1 10 10 -1 1 1 10

3