z-menadzer

Mali Z je rešio da se bavi menadžerskim poslom. Nakon nekoliko dana traganja za poslom, konacno se zaposlio u poznatoj kompaniji zoogle. Vec prvog dana dobio je ozbiljan zadatak:<br>
<br>
Glavni direktor firme mnogo voli da gleda filmove, medutim, za to ima mnogo malo vremena. Mali Z je zato dobio zadatak da dirkektoru snimi filmove. Direktor je malom Z-u dao spisak filmova, i za svaki od filmova: vreme kada pocinje, vreme kada se završava, i koliko ce Z dobiti para ako snimi taj film.<br>
<br>
Mali Z ima na raspolaganju samo jedan video rekorder, i treba da snimi tako da zaradi što je više moguce para.<br><br>

Ulaz:<br>
Sa standardnog ulaza se u prvom redu ucitava prirodni broj N (1<=N<=100000) - broj filmova na spisku. Zatim se u svakom od narednih N redova nalaze tri prirodna borja. P, K i O. Gde je 1<=P < K<=2000000000, i 1<=O<=1000. P predstavlja vreme pocetka filma, K predstavlja vreme kraja filma, a O predstavlja Z-ovu zaradu sa snimljen dati film. <br><br>

Napomena: Ukoliko se jedan film završava u istom trenutku kada neki drugi film pocinje, mali Z NE MOZE da snimi oba filma. Drugim recima, ako je K[a] = P[b], za neke filmove a i b, tada Z ne moze snimiti i film a i film b.<br><br>

Izlaz:<br>
Na standardni izlaz ispisati samo jedan broj koji predstavlja maksimalnu Z-ovu zaradu.<br><br>

Primer:<br><br>

Ulaz:<br>
3<br>
1 5 2<br>
2 6 3<br>
6 8 2<br>
<br>
Izlaz:<br>
4<br>
<br>
Dodatni primer:<br><br>

Ulaz:<br>
4<br>
1 3 2<br>
4 6 2<br>
2 5 8<br>
4 5 3<br><br>

Izlaz:<br>
8