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.
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.
Print the word In if the point is inside the triangle or on its border, and Out if it is outside.
Example 1