g6-08122. 自助糖果屋 未做

小杨的糖果店开张了，店里有 $n$ 种糖果，第 $i$ 种每颗重 $w_i$ 克、好吃度 $v_i$。每种糖果都装了满满一罐，想装几颗就装几颗。顾客的袋子最多能装 $W$ 克，这一袋糖果的好吃度之和最大是多少？

第一行两个整数 $n$、$W$。

接下来 $n$ 行，每行两个整数 $w_i$、$v_i$。

一行一个整数，表示最大总价值。

输入 1

3 10
2 3
3 4
4 5

输出 1

15

五颗第一种糖果正好重 $2\times 5=10$ 克，好吃度 $3\times 5=15$，比其它装法都高，所以答案是 15。

$1\le n\le 100$，$0\le W\le 10^4$，$1\le w_i\le 10^4$，$0\le v_i\le 10^4$。答案在 64 位整数内。