Aniversário
Joana está planejando seu aniversário, e está muito animada! Ela vai organizar sua lista de convidados e deseja ganhar o máximo de dinheiro em presentes possível. Porém, ela possui amigos muito barraqueiros, e sempre que um amigo se sente ofendido, ele inicia uma discussão. Um amigo vai se sentir ofendido quando algum outro convidado for rigorosamente mais engraçado que ele, mas não rigorosamente mais inteligente, ou quando outro convidado for rigorosamente mais inteligente que ele, mas não rigorosamente mais engraçado. Quando um é rigorosamente mais inteligente e engraçado que outro, ou quando eles são igualmente inteligentes e engraçados, eles não discutem. Joana quer que não hajam discussões em seu aniversário, afinal, se houverem, seus familiares ficarão bravos e mandarão todos embora! Dada uma lista dos amigos de Joana, o quão engraçado e inteligente cada um é e o preço do presente que cada um vai levar, ajude Joana a descobrir qual o máximo de dinheiro em presentes que pode ganhar, sem discussões!
Entrada
A primeira linha contem um inteiro N (1 ≤ N ≤ 105 ) representando o número de amigos que Joana possui. Cada uma das próximas N linhas descreve cada amigo com três inteiros E, F e P (1 ≤ E, F, P ≤ 109 ), indicando respectivamente seu nível de comédia, seu nível de inteligência e o preço do presente que esse amigo daria se fosse convidado.
Saída
Imprima uma única linha contendo um inteiro que indica a soma máxima de dinheiro em presentes que Joana pode ganhar sem que ocorram discussões em sua festa.
Exemplos
| ENTRADA | SAÍDA |
| 4
1 2 50 2 1 50 2 2 30 1 1 30 |
60 |
| 3
3 3 3 5 5 3 2 2 3 |
9 |