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

Poveste şi cerinţă...

Considera doua linii orizontale alese arbitrar. Un trapezoid $T_i$ are doua varfuri situate pe linia superioara si doua situate pe linia inferioara (vezi figura de mai jos). Vom denumi $a_i, b_i, c_i, d_i$ varfurile stanga-sus, dreapta-sus, stanga-jos si dreapta-jos ale trapezoidului $T_i$. O multime de trapezoizi se numeste independenta daca niciunul dintre membrii sai nu se intersecteaza.
 
h2. Cerinta
 
Dandu-se $N$ trapezoizi, aflati cardinalitatea celei mai mari submultimi indepedente de-a sa. De asemenea, trebuie sa aflati si numarul de submultimi independente maximale, modulo 30013.

h2. Date de intrare

Fişierul de intrare $trapezoid.in$ ...

Pe prima linie se va afla N, numarul de trapezoizi dati. Fiecare din urmatoarele N linii va contine cele 4 numere: $a_i, b_i, c_i, d_i$. Nu vor exista doua trapezoide ce se intersecteaza intr-un singur punct.

h2. Date de ieşire