C0983 [HNOI2007]梦幻岛宝珠

输入中包含多组数据。每组数据的格式如下：

第一行是两个正整数 $n$ 和 $W$，$1≤n≤100,1≤W≤2^{30}$，分别表示宝石的数目和最多能带走的宝石重量。

接下来的 $n$ 行，每行有两个正整数 $weight_i$ 和 $value_i$，$1≤weight_i≤2^{30}, 0≤value_i≤2^{30}$，分别表示第i颗宝石的重量和价值，且保证 $weight_i$ 能写成 $a \times 2^b(1≤a≤10,0≤b≤30)$ 的形式。

同一行的两个正整数之间用空格隔开。

最后一组数据的后面有两个 $-1$，表示输入的结束。这两个 $-1$ 并不代表一组数据，你不需对这组数据输出结果。并且输入中数据的组数不超过20。

对于输入的每组数据，输出一个整数 $C$，表示最多能带走的宝石的总价值。

每个结果整数 $C$ 单独占一行，且保证 $C$ 不会超过 $2^{30}$。