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.

Spuneti - 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.

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 trollari

sub forma x, y , z cu x, y ,z avand semnificatia din enunt.

sub forma $x$, $y$ , $z$ cu $x$, $y$ ,$z$ avand semnificatia din enunt.

h2. Date de ieşire

h2. Restricţii

intervalele de timp sunt de forma : [x, y];
n <= 1000;
Daca nu hraniti trollul nu veti lua 100 de puncte;

intervalele de timp sunt de forma : [$x$, $y$];
$n$ <= $1000$;
Daca nu hraniti trollul nu veti lua $100$ de puncte;

Pentru a obtine punctele la testul 10 trebuie sa afisati 1337 inainte de celelalte 2 numere.;
h2. Exemplu