Right Triangles#896
Vasya has asphalted one right triangle, and Petya has concreted another right triangle. The legs of each triangle are parallel to the coordinate axes. Determine whether Petya has concreted at least one point that was asphalted.
You are given integers: x_1, y_1, a_1, b_1, x_2, y_2, a_2, b_2. Here, (x_1, y_1) are the coordinates of the right angle of the first triangle, and the other two vertices have coordinates (x_1 + a_1, y_1) and (x_1, y_1 + b_1). Similarly, (x_2, y_2) are the coordinates of the right angle of the second triangle, and the other two vertices are at (x_2 + a_2, y_2) and (x_2, y_2 + b_2). Each number does not exceed 10^9 in absolute value and can be zero.
Output YES if Petya has concreted at least one point that was asphalted, and NO otherwise.
Example 1