atcoder#ABC223E. [ABC223E] Placing Rectangles

[ABC223E] Placing Rectangles

Score : 500500 points

Problem Statement

For positive integers XX and YY, a rectangle in a two-dimensional plane that satisfies the conditions below is said to be good.

  • Every edge is parallel to the xx- or yy-axis.
  • For every vertex, its xx-coordinate is an integer between 00 and XX (inclusive), and yy-coordinate is an integer between 00 and YY (inclusive).

Determine whether it is possible to place the following three good rectangles without overlapping: a good rectangle of an area at least AA, another of an area at least BB, and another of an area at least CC.

Here, three rectangles are considered to be non-overlapping when the intersection of any two of them has an area of 00.

Constraints

  • 1X,Y1091 \leq X, Y \leq 10^9
  • 1A,B,C10181 \leq A, B, C \leq 10^{18}
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

XX YY AA BB CC

Output

If it is possible to place three rectangles under the conditions specified in the Problem Statement, print Yes; otherwise, print No.

3 3 2 2 3
Yes

The figure below shows a possible placement, where the number in a rectangle represents its area.

We can see that 2A,3B,3C2 \geq A, 3 \geq B, 3 \geq C, satisfying the conditions.

image

3 3 4 4 1
No

There is no possible placement under the conditions.

1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No