T626650 完全背包问题

给定 $n$ 种物品，每种物品有无限多个。每种物品的重量为 $w_i$，价值为 $c_i$。 从中选择若干个物品放入一个容量为 $V$ 的背包中，使得背包内物品的总重量不超过 $V$，并且总价值最大。 求这个最大价值。

第一行两个整数 $n$ 和 $V$，表示物品种数和背包容量。 接下来 $n$ 行，每行两个整数 $w_i$ 和 $c_i$，表示第 $i$ 种物品的重量和价值。

输出一个整数，表示最大总价值。

$0 \le n \le 7000$ $0 \le V \le 10000$ $1 \le w_i, c_i \le 10000$