Aulas

Em sua escola, você possui $n$ opções de aulas por dia. A aula $i$ começa no horário $l_i$, termina no horário $r_i$ e lhe dará conhecimento $w_i$. Você não pode participar de duas aulas ao mesmo tempo.

Qual é a maior quantidade de conhecimento que você pode ganhar em um dia?

Entrada:

A primeira linha consiste do inteiro $n$. As próximas $n$ linhas contém, cada uma, $3$ inteiros: $l_i$, $r_i$ e $w_i$, descrevendo uma aula.

Saída

Imprima um único inteiro: a maior quantidade de conhecimento que é possível ganhar em um único dia.

Restriçoes:

• $1 \leq n \leq 2 \cdot 10^5$
• $1 \leq l_i \leq r_i \leq 10^9$
• $1 \leq w_i \leq 10^9$

Exemplo:

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

7

Para enviar seu código, clique aqui.