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.
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.
For each quadrant, output on a separate line whether the robot can be located there (YES) or not (NO).
Example 1