Problems
Triangle and point
Triangle and point
The triangle and the point are given on the 2D coordinate plane. Is the point In, On or Out of the triangle?
Input
The coordinates of the vertices of a triangle are given in the first 3 lines (each line contains 2 integers). The fourth line contains the point's coordinates in the same format. All numbers are integers; their absolute values are no more than 10000. The vertices of triangle do not lie on a straight line.
Output
Print the word "In" if the point is located inside the triangle, "On" if the point lies on the border of triangle (on the vertex or on the edge), and "Out" if the point is outside the triangle.
Input example #1
-2 -2 3 1 0 1 0 0
Output example #1
In