题目描述

阿里巴巴和他的伙伴发现了一个装满金币的藏宝洞，藏宝洞里有 $N$ 堆金币，第 $i$ 堆金币的总重量和总价值分别是 $w_i$ 和 $v_i$。阿里巴巴和他的伙伴各有一个承重量为 $T1,T2$ 的背包，现在按照阿里巴巴第一，他的伙伴第二的顺序依次装走金币，他们都想装走尽可能多价值的金币。假设所有的金币都可以任意分割，分割过程不会出现损耗，分割出来的金币重量价值比（也就是单位价值）不变。请问，阿里巴巴和他的伙伴各自最多可以装走多少价值的金币。

输入格式

第 $1$ 行是 $3$ 个正整数 $N,T1,T2$。

紧接着有 $N$ 行，第 $i$ 行有 $2$ 个正整数 $w_i,v_i$，分别是第 $i$ 堆金币的总重量和总价值。

所有整数之间用一个空格隔开。

输出格式

两行，每行一个数据，依次是阿里巴巴和他的伙伴各自最多可以装走多少价值的金币，结果向下取整。

输入输出样例

4 6 10
2 4
3 5
4 10
10 100

60
54

说明/提示

👀️ 对于$100\%$ 的数据，$N \leq 10000,0 \lt T1,T2 \leq 1000,0 \lt w_i,v_i \leq 100$。