你有 $N$ 个物品和容量为 $W$ 的背包，每个物品要么选要么不选,它们的体积为 $w_i$，价值为 $v_i$，求总体积至多为 $W$ 情况下能拿走物品价值的最大值。

【数据范围】

$1\le N \le 100$，$1\le W \le 10^9$，$1 \le w_i \le 10^9$
$w_1 \le w_i \le w_1+3 (i=2,3,\cdots N)$
$1 \le v_i \le 10^7$
$W,w_i,v_i$ 都是整数

翻译：So_what