题目描述

你可以参加 $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 \le n \le 2 \times 10^5$
• $1 \le a_i \le b_i \le 10^9$
• $1 \le p_i \le 10^9$