神帖

zrl 的生日在 3.14。出生在神帖迭起的日子，他的快乐自然很多。这不，他又要收取来着神帖的馈赠了。

神帖分布在讨论区的一些页面上，每个页面最多有一个神帖。假设他正在浏览的页面设为 $0$ 号页面。向左一页为 $-1$ 号页面，向右一页为 $1$ 号页面，以此类推。第 $i$ 个神帖在 $x_i$ 号页面上，并且有特定的封禁的时间 $t_i$ 和快乐值 $v_i$，超过了这个时间 $t_i$ 浏览就不能得到他的快乐值了。zrl 向左或向右翻一页需要 $1$ 单位时间，浏览神帖不需要时间。问：zrl 最多能得到多少快乐值。 注：在 $t_i$ 个单位时间浏览第 $i$ 个神贴仍能得到 $v_i$ 的快乐值。 **另注：每个神帖的快乐值最多只能得到一次。**

第一行一个整数 $n$，表示神帖数量。 接下来 $n$ 行，每行三个整数，分别表示第 $i$ 个神帖的 $x_i$，$v_i$，$t_i$。

一个整数，为 zrl 能得到的最多的快乐值。

5
-5 1 5
-3 1 5
-1 1 5
1 1 5
3 2 5

4

5
-5 2 5
-3 1 5
-1 1 5
1 0 5
3 4 5

5

5
1 1 1
2 1 2
3 1 3
4 1 5
-5 5 5

5

#### 样例解释： 样例 1：$0 \rightarrow -1 \rightarrow 0 \rightarrow 1 \rightarrow 2 \rightarrow 3$ 样例 2：$0 \rightarrow -1 \rightarrow 0 \rightarrow 1 \rightarrow 2 \rightarrow 3$ 样例 3：$0 \rightarrow -1 \rightarrow -2 \rightarrow -3 \rightarrow -4 \rightarrow -5$ --- #### 数据范围： | 测试点 | 特殊性质 | | :-----------: | :-----------: | | $1-2$ | $x_i \ge 0$ | | $3-4$ | $0 \le t_i \le 20$ | | $5-6$ | $n \le 20$ | | $7$ | $-10 \le x_i \le 10$ | | $8-9$ | $t_i=$\|$x_i$\| | | $10-13$ | 所有 $t_i$ 均相等 | | $14-17$ | $n \le 60$ | | $17-22$ | 无 | 对于 $100\%$ 的数据，$n \le 200$，$-500 \le x_i \le 500$，$0 \le v_i \le 10^9$，$0\le t_i \le 500$。 Hint：新增两组 Hack 数据，贪心/模拟已经过不去了。