AT_abc274_f [ABC274F] Fishing

有 $n$ 条鱼在数轴上移动。 第 $i$ 条鱼在时刻 $0$ 时在位置 $x_i$ 处，价值为 $w_i$，将会以每时刻 $t_i$ 的速度向数轴正方向前进。 你是一个渔夫，你有感应河流的能力，你已经知晓所有鱼的 $x,w,t$ 属性。 你会选择一个时刻 $t$，在位置 $x$ 撒下一张长度为 $a$ 的网，所有在时刻 $t$ 时处于区间 $[x,x+a]$ 的鱼都会被你捕获。 你想求出你撒一次网能捕获的鱼的价值和的最大值。

无

无

对于所有数据，$1\leq n\leq 2\times 10^3,1\leq a,w_i,x_i,t_i\leq 10^4$。 Translate by Zek3L.