Треугольник и точка 2

Задан треугольник координатами вершин и точка. Определить месторасположение точки.

Вывести "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).

Выходные данные

Ответ к задаче.

Примеры