Egy vállalkozó N munka ajánlatot kapott, de egyszerre csak egy munkát tud végezni. Minden ajánlatban szerepel, hogy a munkát mikor kellene elkezdeni, meddig tartana és a munka elvégzéséért mennyi fizetést kapna. 

Írjunk programot, ami kiszámítja, hogy a vállalkozó maximum mennyit kereshet! 

A bemenet első sorában egy egész szám van, a munkák száma (1 <= N <= 1000). A következő N sor mindegyike három egész számot tartalmaz (egy-egy szóközzel elválasztva): az igényelt munka kezdő A és befejező B napjának sorszáma (1 <= A <= B <= 100000), valamint pénzértéke (1 <= érték <=10000).

Az első sorba  az elérhető legnagyobb jövedelem összegét kell írni! 

Bemenet	Kimenet
4 30 40 40 0 20 50 5 10 100 15 60 70	170

A feladat forrása: NTOITV 2012 3. forduló, 9-10. évfolyam

Algoritmusok: 

megoldás