Тренировка 19.10.2013

Соревнование завершилось 19.10.13 в 21:07

A. Точка в треугольнике

Автор задачи: Меньшиков Ф.В.
Источник: Меньшиков Ф.В., «Олимпиадные задачи по программированию» Спб.: Питер, 2006.
Ограничение по времени: 2 с.
Ограничение по памяти: 64 МБ

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.

Входные данные

В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках — это координаты вершин треугольника, в четвёртой строке — координаты тестируемой точки. Координаты вершин — целые числа, для любой точки выполняются следующие условия: -10 000 ≤ xy ≤ 10 000.

Выходные данные

Вывести слово "In", если точка находится внутри треугольника, или "Out" - если снаружи. Если точка лежит на границе треугольника, то считается, что она внутри него.

Примеры
Стандартный вводСтандартный вывод
-2 -2
3 1
0 1
0 0
In
-2 -2
3 1
0 1
2 -2
Out