#abc223e. [abc223_e]Placing Rectangles

[abc223_e]Placing Rectangles

题目描述

对于正整数 XXYY,在二维平面上,如果满足以下条件的矩形被称为好矩形

  • 每条边都平行于 xx 轴或 yy 轴。
  • 对于每个顶点,它的 xx 坐标是一个介于 00XX(包括端点)之间的整数,yy 坐标是一个介于 00YY(包括端点)之间的整数。

确定是否可以放置下面三个满足要求的好矩形,且它们不重叠:一个面积至少为 AA 的好矩形,另一个面积至少为 BB 的好矩形,以及另一个面积至少为 CC 的好矩形。

这里,当任意两个矩形的交集面积为 00 时,我们认为它们不重叠。

约束条件

  • 1X,Y1091 \leq X, Y \leq 10^9
  • 1A,B,C10181 \leq A, B, C \leq 10^{18}
  • 输入中的所有值都是整数。

输入

从标准输入读入输入数据,数据格式如下:

XX YY AA BB CC

输出

如果可以根据题目描述的条件放置三个矩形,则打印 Yes;否则,打印 No

示例输入 1

3 3 2 2 3

示例输出 1

Yes

下图显示了一个可能的放置方式,其中矩形中的数字表示其面积。

我们可以看到 2A,3B,3C2 \geq A, 3 \geq B, 3 \geq C,满足条件。

image

示例输入 2

3 3 4 4 1

示例输出 2

No

在条件下无法进行放置。

示例输入 3

1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000

示例输出 3

No