题目描述

老师给小明买了 $N$ 袋肯德基套餐。这些袋子从 $1$ 到 $N$ 编号， 第 $i$ 袋里有 $A_i$ 个鸡块和 $B_i$ 根薯条。

老师可以把这 $N$ 袋套餐任意排列。小明会按老师排好的顺序依次吃这些套餐，如果吃完某一袋套餐后小明吃的鸡块的总数超过 $X$ 或者吃的薯条的总数超过 $Y$，他就不能再吃了。

老师希望小明吃掉的套餐的袋数尽可能多。求小明最多可能吃掉多少袋套餐。

限制

• $1 \leq N \leq 80$
• $1 \leq A_i, B_i \leq 10000$
• $1 \leq X, Y \leq 10000$
• 输入的值都是整数。

输入格式

$N$ $X$ $Y$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$

4 8 4
1 5
3 2
4 1
5 3

3

2 1 1
3 2
3 2

1

2 100 100
3 2
3 2

2

6 364 463
230 381
154 200
328 407
339 94
193 10
115 309

3