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

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 ≤ 40.000

* Pentru 40% din teste, $N$ ≤ 5.000

h2. Exemplu

h3. Explicaţie
!problema/trapezoid?trapezoid.png!

Atentie, imaginea de mai sus nu este o reprezentare fidela a datelor de intrare. Laturile sus jos au fost mutate pentru vizibilitate.
== include(page="template/taskfooter" task_id="trapezoid") ==