В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.
Входные данные
В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках - это координаты вершин треугольника, в четвёртой строке - координаты тестируемой точки. Координаты вершин - целые числа, для любой точки выполняются следующие условия: -10 000 <= x, y <= 10 000.
Выходные данные
Вывести слово "In", если точка находится внутри треугольника, или "Out" - если снаружи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
-2 -2
3 1
0 1
0 0
|
In
|
|
2
|
-2 -2
3 1
0 1
2 -2
|
Out
|