The triangle and the point#833

The triangle and the point

1 second
64 megabytes
Very easy

The coordinates of the vertices of a triangle and an additional point are given in the Cartesian coordinate system. Determine whether the given point is inside the triangle or on its border.

Input

The four lines contain pairs of numbers, which are the coordinates of the points. The first three lines contain the coordinates of the vertices of the triangle, and the fourth line contains the coordinates of the given point. All coordinates are integers. For every point , the following condition holds: -10\,000 \le x, y \le 10\,000.

Output

Print the word In if the point is inside the triangle or on its border, and Out if it is outside.

Examples

Example 1

Loading
Loading