Point and triangle#143

Point and triangle

1 second
128 megabytes
Very easy

Does the point O belong to the triangle ABC? A point is considered to belong to the triangle if it lies inside it or on its boundary.

Input

The coordinates of the points O, A, B, and C are given. All coordinates are integers whose absolute values do not exceed .

Output

Print if the point O belongs to the triangle ABC, and otherwise.

Examples

Example 1

Loading
Loading

Example 5

Loading
Loading