2318 - 盖瓦片
描述

有一个由 H 行和 W 列组成的网格,每个单元格的边长为 1,我们有 N 块瓦片。

i 个瓦片 (1 \le i \le N) 是一个大小为 A_i \times B_i  的矩形。

请判断是否有可能将这些瓦片放置在网格上,从而满足以下所有条件:


- 每个单元格都正好被一个瓦片覆盖。

- 有未使用的瓦片也没关系。

- 瓦片在放置时可以旋转或翻转。但是,每块瓦片必须与单元格的边缘对齐,不得超出网格。


输入

第一行三个数字N,H,W,分别表示,数量,长度和宽度

接下来n瓦片,每个瓦片告诉你长度和宽度

输出

Yes或者No

样例

输入

5 5 5
1 1
3 3
4 4
2 3
2 5

输出

Yes

输入

1 1 2
2 3

输出

No

输入

5 3 3
1 1
2 2
2 2
2 2
2 2

输出

No
提示

- 1\leq\ N\leq\ 7

- 1\ \leq\ H,W\ \leq\ 10

- 1\leq\ A_i,B_i\leq\ 10


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过次数 1