任务分配

题目描述

你有$n$个任务，其中第$i$个任务，在$s_i$开始，$e_i$时刻结束，如果做这个任务，你能获得$w_i$的收益。

但是你在一个时刻只能做一个任务，问选择哪些任务，能让你的收益尽量大。

注意：你在上一个任务结束后马上开始下一个任务是可以的。

输入格式

第一行一个整数$n$。

接下来$n$行，每行三个整数$s_i, e_i, w_i$。

输出格式

一个数，表示答案。

样例输入

3
1 3 100
2 4 199
3 5 100

样例输出

200

数据范围

对于所有数据，保证$1\leq n\leq 10^3, 1\leq s_i < e_i\leq 10^3, 1\leq w_i\leq 10^5$。