oypara

Oypara

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

In sistemul cartezian $xOy$ se dau $N$ segmente paralele cu axa $Oy$. Fiecare segment este determinat de extremitatile sale ( $x$, $y1$ ) si ($x4, $y2$).

In sistemul cartezian $xOy$ se dau $N$ segmente paralele cu axa $Oy$. Fiecare segment este determinat de extremitatile sale ( $x$, $y1$ ) si  ( $x$, $y2$).

h2. Cerinta

h2. Date de iesire

Pe prima linie a fisierului $oypara.out$ se vor scrie patru numere întregi separate prin cate un spaţiu $A1$ $B14 $A2$ $B2$. Punctele distincte (A1, B1) şi (A2, B2) determină dreapta cerută.

Pe prima linie a fisierului $oypara.out$ se vor scrie patru numere intregi separate prin cate un spatiu $A1$ $B1$ $A2$ $B2$. Punctele distincte ( $A1$, $B1$ ) si ( $A2$, $B2$ ) determina dreapta ceruta.

h2. Restrictii

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

* Pot exista trei extremitati de segmente coliniare.
* $3$ ≤ $N$ ≤ $100 000$
* $1$ ≤ $x$ ≤ $1 000 000 000$
* $1$ &#8804; $y1$ < $y2$ &#8804; $1 000 000 000$
* $1$ &#8804; $A1$, $B1$, $A2$, $B2$ &#8804; $100 000 000$
* Punctele ( $A1$, $B1$ ) si ( $A2$, $B2$ ) trebuie sa fie distincte.
* $A1$, $A2$ reprezinta abscisele (coordonatele pe axa Ox).
* $B1$, $B2$ reprezinta ordonatele (coordonatele pe axa Oy).
* Daca dreapta trece printr-o extremitate a unui segment, se considera ca intersecteaza segmentul respectiv.
* Pentru datele de test exista intotdeauna solutie.
 

h2. Exemplu
table(example). |_. oypara.in |_. oypara.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
  3 1 5
  7 6 12
  9 3 9
  10 8 10
  14 8 14
| 1 3 14 12

|

h3. Explicatie
 
...

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

3133