题目描述

有一个由 𝐻行和 𝑊 列组成的网格，每个单元格的边长为 1，我们有 𝑁 块瓷砖。 第 𝑖个瓷砖(1≤𝑖≤𝑁)是一个大小为 𝐴𝑖×𝐵𝑖 的矩形。 

请判断是否有可能将这些瓷砖放置在网格上


从而满足以下所有条件：


 每个单元格都正好被一个瓷砖覆盖。 


可以有没有使用过的瓷砖


瓷砖在放置时可以旋转或翻转，但是，每块瓷砖必须与单元格的边缘对齐，同时不能超出网格。

输入格式

第一行有三个整数N H W

接下来N行，每行有两个数Ai和Bi




	
		1≤N≤7
	
	
		1≤𝐻,𝑊≤101≤H,W≤10
	
	
		1≤𝐴𝑖,𝐵𝑖≤101≤Ai,Bi≤10

输出格式

若能够填满网格，则输出Yes，否则输出No

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

Yes

提示