题目描述

Takahashi 正试图抓住尽可能多的 Snuke。

在数轴上有五个坑洞，坐标分别为$0$, $1$, $2$, $3$, 和 $4$，这些坑洞通向 Snuke 的巢穴。

现在，会有 $N$ 个 Snuke 从这些坑洞中出现。已知第 $i$ 个 Snuke 会在坐标 $X_i$ 的坑洞中，在时间 $T_i$ 出现，并且其大小为 $A_i$。

Takahashi 在时间 $0$ 处于坐标 $0$，他可以以最大速度 $1$ 在数轴上移动。
他只能在他恰好在一个坑洞的坐标时抓住从该坑洞出来的 Snuke。
抓住一只 Snuke 所需的时间可以忽略不计。

找到 Takahashi 可以通过最佳移动方式抓住的 Snuke 大小的最大和。

约束条件

• $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$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $T_1$ $X_1$ $A_1$ $T_2$ $X_2$ $A_2$ $\vdots$ $T_N$ $X_N$ $A_N$

输出

将答案作为整数输出。

示例输入 1

3
1 0 100
3 3 10
5 4 1

示例输出 1

101

最佳策略如下：

• 在时间 $1$ 处于坐标 $0$ 等待抓住第一个 Snuke。
• 在时间 $5$ 移动到坐标 $4$ 抓住第三个 Snuke。

无法同时抓住第一个和第二个 Snuke，所以这是他能做到的最好选择。

示例输入 2

3
1 4 1
2 4 1
3 4 1

示例输出 2

0

Takahashi 无法抓住任何 Snuke。

示例输入 3

10
1 4 602436426
2 1 623690081
3 3 262703497
4 4 628894325
5 3 450968417
6 1 161735902
7 1 707723857
8 2 802329211
9 0 317063340
10 2 125660016

示例输出 3

2978279323