Hay \(N\) proyectos a los que puedes asistir. Para cada proyecto, conoces sus días de inicio y finalización, y la cantidad de dinero que obtendrías como recompensa. Solo puedes asistir a un proyecto durante un 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 (\(1 \leq N \leq 2\times 10^5\)).

Después de esto, hay \(N\) líneas. Cada una de estas líneas tiene tres enteros \(a_i\), \(b_i\), y \(p_i\), el día de inicio, el día de finalización y la recompensa (\(1 \leq a_i \leq b_i \leq 10^9, 1 \leq p_i \leq 10^9\)).

Salida

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

Ejemplo

Entrada:

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

Salida:

7