#P6953. [NEERC 2017] Box

[NEERC 2017] Box

题目描述

Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds. A net of the corresponding parallelepiped is cut out of a flat rectangular piece of cardboard of size ww *h . This net is a polygon with sides parallel to the sides of the rectangle of the cardboard. The net is bent along several lines and is connected along the edges of the resulting parallelepiped to form a box. The net is bent only along the edges of the resulting box.

The first example

The third example

Bella is a software developer and her task is to check whether it is possible to make a box of size a×b×ca \times b \times c out of a cardboard of size w×hw \times h . Bella did write a program and boxes are being produced. Can you do the same?

输入格式

The first line contains three integers a , bb , and cc -- the dimensions of the box.

The second line contains two integers ww and hh -- the width and the height of the cardboard.

All integers are positive and do not exceed 108.10^{8}.

输出格式

Print Yes if it is possible to cut a box a ×b×c \times b \times c out of a cardboard of size w×hw \times h . Print No otherwise.

1 2 3
6 5

Yes

1 2 3
5 5

No

1 1 1
10 2

Yes

提示

Time limit: 3 s, Memory limit: 512 MB.