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

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.

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 adauga 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

h2. Date de ieşire

In fişierul de ieşire $troll.out$ veti scrie doua numere separate de un spatiu avand semnificatia din enunt

In fişierul de ieşire $troll.out$ veti scrie doua numere separate de un spatiu , primul numar fiind valoarea maxima a unui intreval iar al doilea numarul maxim de intervale ce nu se suprapun astfel incat unul dintre ele are valoare maxima.

h2. Restricţii

* $1$ ≤ $N$ ≤ $1000$
* intervalele de timp sunt de forma : [$x$, $y$]
* Daca nu hraniti trollul nu veti lua $100$ de puncte

* $1$ ≤ $N$ ≤ $100000$
* $1$ ≤ $X$, $Y$ ≤ $2000800000$
* $-1337$ ≤ $Z$ ≤ $2000800000$
* $intervalele de timp sunt de forma : [$x$, $y$]$
* $Daca nu hraniti trollul nu veti lua $100$ de puncte$

h2. Exemplu
table(example). |_. troll.in |_. troll.out |

| 1

| 2

  1 1 1

| 1 1

  1 1 2
| 2 1

|
h3. Explicaţie

Trollul poate face o singura trolare, acestea avand faima maxima 1.

Trollul poate lua un singur interval, acestea avand valoarea 2.

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