给定 N 种物品和一个容量为 V 的背包，第 i 种物品的体积是 wi，其价值为 ci 。

   面对每种物品，我们可以选择放入多个或者不放入多种选择，每种物品可以放入无限次。问：如何选择装入背包的物品，使得装入背包中的物品的总价值最大？

 第一行有两个正整数N，V（1<=N<=100, 1<=V<=1000）。

接下来的n行每行有两个正整数wi，ci。 （1<=wi,ci<=100）