Trollul are o problema urgenta, are cateva intervale, fiecare cu o anumita valoare atribuita 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 interval este definit prin : capatul din stanga $x$, capatul din dreapta $y$ si valoarea $z$.

h2. Date de intrare