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:

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.

Mali Z ima na raspolaganju samo jedan video rekorder, i treba da snimi tako da zaradi što je više moguce para.

Ulaz:
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.

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.

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

Primer:

Ulaz:
3
1 5 2
2 6 3
6 8 2

Izlaz:
4

Dodatni primer:

Ulaz:
4
1 3 2
4 6 2
2 5 8
4 5 3

Izlaz:
8