#ABC223E. Placing Rectangles

Placing Rectangles

题目描述

对于给定的正整数 XXYY,我们定义在二维平面上的合规矩形需满足:

  • 所有边与 xx 轴或 yy 轴平行
  • 所有顶点的 xx 坐标是 [0,X][0,X] 范围内的整数,yy 坐标是 [0,Y][0,Y] 范围内的整数

请判断能否在 X×YX \times Y 的平面内不重叠地放置三个合规矩形,使其面积分别不小于AABBCC

不重叠定义:任意两个矩形的重叠区域面积必须为零。

输入格式

输入包含五个整数:

XX YY AA BB CC

输出格式

若可以满足条件输出Yes,否则输出No

输入输出样例

样例1输入:

3 3 2 2 3

样例1输出:

Yes

如图所示是矩形的一种摆放方法: image

样例2输入:

3 3 4 4 1

样例2输出:

No

说明:在3×3的平面内无法同时满足三个矩形的面积要求

样例3输入:

1000000000 1000000000 1e18 1e18 1e18

样例3输出:

No

数据范围

  • 1X,Y1091 \leq X,Y \leq 10^9
  • 1A,B,C10181 \leq A,B,C \leq 10^{18}
  • 所有输入均为整数