== include(page="template/taskheader" task_id="troll") ==

Trollul are o problema urgenta, are niste intervale, fiecare cu o anumita valoare si nu stie ce sa faca cu ele.
In scurt timp ii veni o idee, ce ar fi sa ia un interval de valoare maxima si sa vada cate intervale mai poate adouga astfel incat
acestea sa nu se suprapuna in nici-un punct.
Deodata isi da seama ca vrea sa afle care este valoarea maxima ce poate fi data de intrebarea de mai sus, din pacate
a ramas fara mancare si va roaga sa-i raspundeti voi.

Un troll vrea sa faca niste trollari, el nu poate efectua mai mult de o trolare la orice moment.
El stie pentru fiecare trollare planuita timpul de inceput, timpul de sfarsit si faima adusa de trollare.
Spunet-i trollului faima maxima a unei trollari si numarul maxim de trollari pe care le poate face, cu conditia ca una dintre acestea sa aiba faima maxima.

h2. Date de intrare

Fişierul de intrare $troll.in$ va contine pe prima linie un numar $N$, iar pe urmatoarele $N$ linii cele $N$ intervale sub forma $x$, $y$, $z$ cu semnificatia din enunt.

Fişierul de intrare $troll.in$ va contine pe prima linie un numar $N$, iar pe urmatoarele $N$ linii cele $N$ trollari sub forma $x$, $y$, $z$ cu semnificatia din enunt.

h2. Date de ieşire