刁难我胖虎，他最近又遇到麻烦了，不久就要搬到新校区了，他有很多物品（它们不可分割的），可是他只有一个袋子，他想装下最大价值的东西。我们已知每个物品的价值vi和重量wi；如果给你一个袋子它能容纳的重量W（10<=m<=20）,你所要做的就是把物品装到袋子里，使袋子里的物品的价值总和最大。
1 <= n <=100
1 <= wi <= 10^7
1 <= vi <= 100
1 <= W <= 10^9
Input
刁难我胖虎，他最近又遇到麻烦了，不久就要搬到新校区了，他有很多物品，可是他只有一个袋子，他想装下最大价值的东西。我们已知每个物品的的价值vi和重量wi；如果给你一个袋子它能容纳的重量为W,你所要做的就是把物品装到袋子里，使袋子里的物品的价值总和最大。
1 <= n <=100
1 <= wi <= 10^7
1 <= vi <= 100
1 <= W <= 10^9