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 de cardinal maxim, modulo 30013.
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
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.
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
Singura linie a fisierului de iesire va contine doua numere separate prin spatiu: cardialitatea celei mai mari submultimi independente, apoi numarul submultimilor independente de cardinal maxim modulo 30013.
În fişierul de ieşire $trapezoid.out$ ...
h2. Restricţii
* $1$ ≤ $N$ ≤ $100.000$
* $1$ ≤ $a{~i~}, b{~i~}, c{~i~}, d{~i~} ≤ 1.000.000.000$
* $1 ≤ N ≤ 100.000$
* $1 ≤ a{~i~}, b{~i~}, c{~i~}, d{~i~} ≤ 1.000.000.000$
* Pentru un raspuns corect la prima cerinta, veti primi 40% din punctajul testului
* Pentru 40% din teste, $N$ ≤ 5.000
* Pentru 40% din teste, N ≤ 40.000
h2. Exemplu