1883 - D饭盒
Description

一家商店出售N种饭盒,每种一个。  

每个i = 1, 2, \ldots, NiA_i种便当盒里有章鱼烧和B_i个太白烧。

高桥想吃X个或更多的章鱼烧和Y个或更多的太白烧。  

求购买一定数量的饭盒是否可以得到至少X个章鱼烧和至少Y个太白烧。如果可能,求高桥最少要买多少个饭盒才能得到它们。

注意每种饭盒只有一个库存,不能买两个或两个以上的同种饭盒。


Input

输入内容由标准输入法提供,格式如下:

N

X Y

A1 B 1

A2 B2

AN BN



Output

如果高桥不能得到至少X个章鱼烧和至少Y个太白烧,则打印-1;否则,打印他要得到这些章鱼烧和太白烧必须购买的最少便当数量。


Examples

Input

3
5 6
2 1
3 4
2 3

Output

2

Input

3
8 8
3 4
2 3
2 1

Output

-1
Hint

#### 限制因素

- 1 \leq N \leq 300

- 1 \leq X, Y \leq 300

- 1 \leq A_i, B_i \leq 300

- 所有输入值均为整数。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 28
通过次数 15