巅峰时刻

33DAI 要给自己的一场活动选一个「连麦时刻」：他会邀请在该时刻正在直播的主播一起连麦。

现在有 $n$ 位主播，第 $i$ 位主播的直播时段是闭区间 $[l_i,\ r_i]$（表示他在时刻 $l_i$ 到时刻 $r_i$ 之间都在直播，两端都包含），他的人气值是 $v_i$。

33DAI 可以选择任意一个时刻 $t$（$t$ 为整数），并把所有满足 $l_i \le t \le r_i$ 的主播都邀请进来。请你求出被邀请主播的人气值之和的最大值。

输入格式

• 第一行一个整数 $n$。
• 接下来 $n$ 行，每行三个整数 $l_i$、$r_i$、$v_i$。

输出格式

• 输出一个整数，表示人气值之和的最大值。

3
1 3 5
2 5 4
4 6 7

11

2
5 5 3
6 6 4

4

数据范围

• $1 \le n \le 2 \times 10^5$
• $0 \le l_i \le r_i \le 10^9$
• $0 \le v_i \le 10^9$

子任务设置

• 子任务 1（30 分）：$n \le 100$，$r_i \le 10^3$。
• 子任务 2（30 分）：$n \le 2000$，$r_i \le 10^9$。
• 子任务 3（40 分）：无特殊限制。