Triangle and Point 2#5500
Given the coordinates of the vertices of a triangle and a point, determine the position of the point relative to the triangle.
Output In if the point is inside the triangle, Edge if the point lies on one of the triangle's sides, Vertex if the point coincides with one of the triangle's vertices, and Out if the point is outside the triangle.
The input consists of four lines, each containing integers, not exceeding in absolute value.
The first three lines provide the coordinates of the triangle's vertices: A(X_1, Y_1), B(X_2, Y_2), C(X_3, Y_3). The fourth line gives the coordinates of the point O(X_0, Y_0).
Output the position of the point relative to the triangle.
Example 1