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

Автор:Известные задачи   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Вам даны координаты вершин треугольника лежащего на плоскости, а также координаты точки. Следует определить, лежит ли точка внутри или снаружи треугольника. Гарантируется, что точка не может лежать на границе треугольника.

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

Входной файл содержит координаты вершин треугольника (x1, y1), (x2, y2), (x3, y3), а также координаты точки (x, y). Координаты - целые числа.

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

Выходной файл должен содержать слово YES, если точка находится внутри треугольника, или NO, если точка не находится внутри треугольника.

Ограничения

 − 1000 ≤ x1, y1, x2, y2, x3, y3, x, y ≤ 1000

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

Входной файл (input.txt) Выходной файл (output.txt)
1
5 5 0 -2 -2 0 0 0
YES

0.049s 0.007s 13