#AT1945. E - Placing Rectangles

E - Placing Rectangles

E - 放置矩形

得分:500分

问题描述

对于正整数$X$和$Y$,满足以下条件的二维平面中的矩形被称为好的

  • 每条边都与$x$轴或$y$轴平行。
  • 对于每个顶点,其$x$坐标是介于$0$和$X$(包括)之间的整数,$y$坐标是介于$0$和$Y$(包括)之间的整数。

判断是否可以无重叠地放置以下三个好的矩形:一个面积至少为$A$的好矩形,另一个面积至少为$B$的好矩形,以及另一个面积至少为$C$的好矩形。

这里,当任意两个矩形的交集的面积为$0$时,认为三个矩形不重叠。

约束

  • $1 \leq X, Y \leq 10^9$
  • $1 \leq A, B, C \leq 10^{18}$
  • 输入中的所有值均为整数。

输入

从标准输入中以以下格式给出:

XX YY AA BB CC

输出

如果可以在问题描述中指定的条件下放置三个矩形,请输出Yes;否则输出No


3 3 2 2 3
Yes

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

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

image


3 3 4 4 1
No

在给定的条件下无法找到合适的放置。


1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No