上课

有$n$门课，第$i$门课会占用第$[l_i,r_i]$天，欢乐值是$v_i$。你现在只能选一些时间完全不相交的课程，问：最多能获得多少欢乐值。

输入格式

第一行输入一个数字$n$。

接下来$n$行，每行$l_i,r_i,v_i$。

输出格式

输出答案。

样例输入1

3
1 2 5
3 4 5
1 4 9

样例输出1

10

样例输入2

5
1 2 5
3 5 6
6 6 1
1 3 10
5 6 3

样例输出2

13 

数据范围

$n\leq 10^5,1\leq l_i\leq r_i\leq 10^9,1\leq v[i]\leq 10^9$。