Hay ~n~ proyectos a los que puedes asistir. Para cada proyecto, conoce los días de inicio y fin y la cantidad de dinero que obtendrá como recompensa. Sólo puede participar en un proyecto al día.

¿Cuál es la cantidad máxima de dinero que puedes ganar?

Entrada

La primera línea de entrada contiene un número entero ~n~: el número de proyectos. Después hay ~n~ líneas. Cada línea contiene tres enteros ~a_i~, ~b_i~ y ~p_i~: el día de inicio, el día final y la recompensa.

Salida

Imprime un entero: la cantidad máxima de dinero que puedes ganar.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~.
• ~1 \leq a_i \leq b_i \leq 10^9~.
• ~1 \leq p_i \leq 10^9~.

Ejemplo de Entrada

4
2 4 4
3 6 6
6 8 2
5 7 3

Ejemplo de Salida

7