有n种质量和价值分别为wi,vi的物品。从这些物品中挑选总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品尅挑选任意多种。
1<=n<=100
1<=wi,vi<=100
1<=W<=10000
第一行，n件物品
第2-第n+1行，分别为第i个物品的重量和价值 wi,vi
第n+2行，W，最大总重量
一个数，价值总和的最大值