你有$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$。