e-olymp
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, separated by a space). 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

The word «In», if the point is situated 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 of the triangle.

Time limit 1 second
Memory limit 128 MiB
Input example #1
-2 -2
3 1
0 1
0 0
Output example #1
In