有N个物品，编号为1,2,…,N。 对于每个i（1≤i≤N），第i个物品的重量为wi​，价值为vi​。

太郎决定选择一些N个物品并将它们放入背包带回家。 背包的容量为W，这意味着所取物品的重量之和必须最多为W。

找出太郎带回家的物品价值的最大可能总和。

• All values in input are integers.
• $1 \leq N \leq 100$
• $1 \leq W \leq 10^9$
• $1 \leq w_i \leq W$
• $1 \leq v_i \leq 10^3$

输入以以下格式从标准输入中给出：

N W
w1​ v1​
w2​ v2​
:
wN​ vN​

打印太郎带回家的物品价值的最大可能总和。

应取物品1和3。 那么，重量之和为3+5=8，价值之和为30+60=90。

应取物品2,4和5。 那么，重量之和为5+6+3=14，价值之和为6+6+5=17。