时间限制：2秒　　内存限制：256M

---

【问题描述】

　　有 \(N\) 种物品，每种只有一个，其中第 \(i\) 种物品的体积为 \(v_i\)，价值为 \(p_i\)。有两个背包，容量分别为为 \(C_1\) 和 \(C_2\) 的背包。现在请你选择一些物品装入两个背包的物品，使得价值和尽量大。

【输入格式】

　　第一行三个整数：\(N\) 和 \(C_1、C_2\)。
　　接下来的 \(N\) 行，每行两个整数，第 \(i+1\) 行的两个整数分别表示第 \(i\) 个物体的体积和价值。

【输出格式】

　　一个整数，表示背包所装物体的最大价值。

【输入输出样例1】

　Input

5 8 6
4 3
2 1
3 2
3 4
5 6

　Output

14

【数据限制】

　　\(1<=N<=100\)
　　\(1<=v_i,C_1,C_2<=2000\)
　　\(1<=p_i<=10000\)

【来源】

　Mr.he