eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Трикутник і точка 2

Трикутник і точка 2

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB

Задано трикутник координатами вершин і точка. Визначити місце розміщення точки.

Вивести "In", якщо точка лежит в середині трикутника, "Edge", якщо точка лежить на стороні, "Vertex", якщо точка лежить на вершині і "Out", якщо точка лежить поза трикутником.

Вхідні дані

Чотири рядки по 2 цілих числа, що не перевищують по модулю 10000000.

Перші три рядки - координати вершин трикутника A(X_1, Y_1), B(X_2, Y_2), C(X_3, Y_3). Четвертий - точка O(X_0, Y_0).

Вихідні дані

Відповідь до задачі.

Приклад

Вхідні дані #1
-2 -2
3 1
0 1
0 0
Вихідні дані #1
In