题目背景

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$

数据范围：

对于 $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 数据，贪心/模拟已经过不去了。