#214923. [ICPC 2023 Yokohama R] Liquid Distribution

After years of space exploration, humans succeeded in bringing back a small amount of sample materials from an asteroid to Earth! The materials were stored in several bottles, each containing a complete mixture of two liquids, A and B.

Intense discussion finally reached an agreement that all the materials brought back should be distributed to the research institutes participated in the exploration. The amounts of the liquids A and B to be sent were decided depending on the research topics of each of the institutes.

However, after this decision, a problem was found that it is impossible with current human technologies to separate two liquids from the mixture. The only operations we can perform are to take some amounts of the mixtures from one or more bottles and put them together in a new bottle.

Your task is to judge whether the agreed distribution of the liquids is possible ever.

The input consists of a single test case of the following format.

Here, is the number of the bottles initially containing the mixtures of liquid A and liquid B, while is the number of the research institutes to which liquids are to be sent. Both and are positive integers not greater than 500. The following two lines contain integers each, meaning that the -th bottle () initially contains the mixture of mL of liquid A and mL of liquid B. The following two lines contain integers each, meaning that a bottle containing mL of liquid A and mL of liquid B is to be sent to the -th institute (). All of , , and are positive integers not greater than . Both and hold.

If the agreed distribution is possible, output Yes; otherwise, output No in a line.

样例输入 1

2 2
1 3
3 1
2 2
1 3

样例输出 1

Yes

样例输入 2

2 2
2 2
2 2
1 3
3 1

样例输出 2

No

样例输入 3

3 5
2 5 8
3 5 7
3 3 3 3 3
3 3 3 3 3

样例输出 3

Yes

样例输入 4

3 2
4 4 4
1 9 5
6 6
2 13

样例输出 4

No

For Sample Input 1, the only way that conforms to the decision is to send mL from the bottle 1 and mL from the bottle 2 put together in a bottle to the institute 1, and a bottle of the rest to the institute 2.

For Sample Input 2, the distribution agreement cannot be fulfilled.