Testing Ground#2492

Testing Ground

1 second
64 megabytes
Medium

A renowned robotics company has developed a new model called Robotas-Barabas. This robot is controlled wirelessly via the RobotasBarabasView visual programming environment. Testing is conducted on a special testing ground featuring a large blue triangle. During these tests, the robot must not leave the boundaries of this triangle.

Given the coordinates of the triangle's vertices, determine in which coordinate quadrants the robot can be located and in which it cannot.

For this task, the coordinate quadrants are defined as follows: the first quadrant — x > 0, y > 0; the second quadrant — x < 0, y > 0; the third quadrant — x < 0, y < 0; the fourth quadrant — x > 0, y < 0.

Input

The input consists of three lines, each containing two coordinates of a triangle vertex. The coordinates are real numbers not exceeding 10^6 in absolute value and have at most two digits after the decimal point.

Output

For each quadrant, output on a separate line whether the robot can be located there (YES) or not (NO).

Examples

Example 1

Loading
Loading