AT_dp_x Tower

你有 $n$ 个箱子，编号从 $1$ 到 $n$，每个箱子有三个属性，以第 $i$ 个箱子为例，分别是重量 $w_i$，承重能力 $s_i$，价值 $v_i$。 你想建一座塔，因此需要将一些箱子堆叠起来，但是每个箱子必须满足下面的条件： - 这个箱子上面的所有箱子重量和要小于等于这个箱子的承重能力。 定义一个塔的价值为它所用的所有箱子的价值和。 最大化这个塔的价值并输出它。

无

无

$n \le 10^3, 1 \le w_i, s_i \le 10^4, 1 \le v_i \le 10^9$。