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.

Input example #1

-2 -2 3 1 0 1 0 0

Output example #1

In