题目背景

翻译自 CSES-1140 题。

题目描述

你可以参加 $n$ 个项目。对于每个项目，已知其开始和结束日期，以及完成该项目可以获得的奖励金额。你每天只能参加一个项目。

任务是求出你能够获得的最大奖励金额。

输入格式

第一行包含一个整数 $n$，代表项目的数量。

接下来的 $n$ 行，每行包含三个整数 $a_i, b_i$, 和 $p_i$，分别表示第 $i$ 个项目的开始日期、结束日期和奖励金额。

输出格式

输出一个整数，表示你可以获得的最大奖励金额。

样例

4
2 4 4
3 6 6
6 8 2
5 7 3

7

说明/提示

$1 \leq n \leq 2 \cdot 10^5$；

$1 \leq a_i \leq b_i \leq 10^9$

$1 \leq p_i \leq 10^9$。