有一个由 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