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

Poveste şi cerinţă...

Fiind date $N$ segmente in plan prin coordonatele extremitatilor lor, $(X1(i), Y1(i))$ si $(X2(i), Y2(i))$, sa se gaseasca o dreapta care intersecteaza toate segmentele sau sa se spuna daca nu exista nici una.

h2. Date de intrare

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

Fişierul de intrare $taie.in$ va contine pe prima linie numar de segmente, $N$, iar pe urmatoarele $N$ linii cate $4$ numere reprezentand coordonatele extremitatilor fiecarui segment.

h2. Date de ieşire

În fişierul de ieşire $taie.out$ ...

În fişierul de ieşire $taie.out$ se vor afisa, pe prima linie, coordonatele a $2$ puncte ce formeaza o dreapta care taie toate cele $N$ segmente. In cazul in care nu exista o asemenea dreapta, se va afisa $-1$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1000$
* $-10000 ≤ X1(i), Y1(i), X2(i), Y2(i) ≤ 10000$

h2. Exemplu

  multiple lines.
|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="taie") ==
 

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