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

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

Условие

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

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

Входной файл содержит координаты вершин треугольника (x₁, y₁), (x₂, y₂), (x₃, y₃), а также координаты точки (x, y). Координаты - целые числа.

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

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

Ограничения

−1000 ≤ x₁, y₁, x₂, y₂, x₃, y₃, x, y ≤ 1000

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	5 5 0 -2 -2 0 0 0 скопировать	YES скопировать

---