给定 N 件物品和一个容积为 V 的背包。已知第 i 件物品的体积是 $c_i$，价值是 $w_i$。可以对每件物品分割成任意大小后再放入背包，分割后物品的单位体积价值不变。

输入格式

输入的第一行，两个整数N、V，表示 有 N 件物品 $(1 \leq N 、V \leq 10000)$ 。 接下来N行，每行两个整数$w_i$、$c_i$，表示第 i 件物品的体积是 $c_i$，价值是 $w_i$

输出格式

输出包括一行，仅一个整数， 为背包中最多可以放入的物品总价值。

样例输入

4 12
15 6
8 2
10 8
14 7

样例输出

9