AT_abc266_d [ABC266D] Snuke Panic (1D)

高桥君正在尝试抓住“すぬけ君”们。 在数轴上的 $0, 1, 2, 3, 4$ 这 $5$ 个位置各有一个洞，通向“すぬけ君”们的巢穴。 接下来有 $N$ 只“すぬけ君”会从这些洞里出来。第 $i$ 只“すぬけ君”会在时刻 $T_i$ 从坐标 $X_i$ 的洞里出来，其大小为 $A_i$。 高桥君在时刻 $0$ 位于坐标 $0$，他可以在数轴上以每单位时间不超过 $1$ 的速度移动。 只有当高桥君在“すぬけ君”出现的同一时刻、同一坐标时，才能抓住这只“すぬけ君”，且仅限于这种情况。抓住“すぬけ君”所需时间可以忽略不计。 请计算高桥君合理行动时，最多能抓住的“すぬけ君”大小之和。

输入以以下格式从标准输入给出。 > $N$ > $T_1$ $X_1$ $A_1$ > $T_2$ $X_2$ $A_2$ > $\vdots$ > $T_N$ $X_N$ $A_N$

请输出答案的整数值。

## 限制条件 - $1 \leq N \leq 10^5$ - $0 < T_1 < T_2 < \ldots < T_N \leq 10^5$ - $0 \leq X_i \leq 4$ - $1 \leq A_i \leq 10^9$ - 输入中的所有数值均为整数。 ## 样例解释 1 最优的行动方式如下： - 在坐标 $0$ 等待，在时刻 $1$ 抓住第 $1$ 只“すぬけ君”。 - 移动到坐标 $4$，在时刻 $5$ 抓住第 $3$ 只“すぬけ君”。 无法同时抓住第 $1$ 只和第 $2$ 只“すぬけ君”，因此这就是最大值。 ## 样例解释 2 高桥君无法抓住任何一只“すぬけ君”。 由 ChatGPT 4.1 翻译