Трикутник і точка 2#5500
Дано координати вершин трикутника й точки. Визначте положення точки відносно трикутника.
Виведіть In, якщо точка знаходиться всередині трикутника, Edge, якщо точка лежить на стороні трикутника, Vertex, якщо точка збігається з однією з вершин, і Out, якщо точка знаходиться поза трикутником.
Вхідні дані складаються з чотирьох рядків, у кожному міститься по цілих числа, які не перевищують за модулем .
Перші три рядки містять координати вершин трикутника: A(X_1, Y_1), B(X_2, Y_2), C(X_3, Y_3). Четвертий рядок містить координати точки O(X_0, Y_0).
Виведіть положення точки відносно трикутника.
Приклад 1