题目描述

给出$n$个圆环，每个圆环有内径$a_i$，外径$b_i$，高$h_i$。

圆环$x$能放在圆环$y$上仅当$a_y < b_x \leqslant b_y$，问这些圆环最多能搭多高。

输入格式

第一行一个整数n，表示有n个圆环 $(1 \leqslant n \leqslant 100000)$

接下来n行，每行3个整数，为内径$a_i$，外径$b_i$，高$h_i (1 \leqslant a_i,b_i,h_i \leqslant 10^9, b_i>a_i )$

输出格式

一行，一个整数，表示圆环塔的最大高度。

样例数据

input

3
1 5 1
2 6 2
3 7 3

output

6

input

4
1 2 1
1 3 3
4 6 2
5 7 1

output

4

样例解释：1圆环放在2圆环上，高度为4.

数据规模与约定

codeforces 777E

本题一共15个测试点，前15个是在CF上扒下来的，剩下的15个由nx生成，如果有锅nx表示他不管。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$