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

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.

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire