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

Poveste şi cerinţă...

Tassadar se juca “Slice It!” pe telefon şi i-a venit ideea să compună o problemă pentru Algoritmiada. Dacă reuşiţi să rezolvaţi problema, vă recompensează cu $100$ de puncte.
Se dă un poligon convex cu $N$ vârfuri şi un punct $Q$ aflat pe marginea sa. Se cere să găsiţi două drepte care să îndeplinească următoarele proprietăţi:
1. prima dreaptă trece prin punctul $Q$
2. cele două drepte împart poligonul în patru regiuni cu arii egale

h2. Date de intrare

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

Fişierul de intrare $split3.in$ conţine pe prima linie numărul natural $N$ cu semnificaţia din enunţ. Pe următoarele $N$ linii se vor afla câte două numere reale $x{~i~}$ şi $y{~i~}$ reprezentând coordonatele vârfurilor poligonului, în ordine trigonometrică. Pe linia următoare se vor afla două numere reale $x$ şi $y$ reprezentând coordonatele punctului $Q$.

h2. Date de ieşire

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

În fişierul de ieşire $split3.out$ veţi afişa pe o singură linie, separate prin câte un spaţiu, numerele reale $a{~1~}$, $b{~1~}$, $c{~1~}$, $a{~2~}$, $b{~2~}$, $c{~2~}$ reprezentând coeficienţii ecuaţiilor celor două drepte. Ecuaţia unei drepte este $a * x + b * y + c = 0$.

h2. Restricţii
* $3 ≤ N ≤ 50.000$

* toate coordonatele sunt numere reale din intervalul $[-10^3^, 10^3^]$

* toate coordonatele sunt numere reale cu cel mult $9$ zecimale din intervalul $[-10^3^, 10^3^]$

* se va accepta o eroare de cel mult $10^-2^$

* se recomandă să afişaţi numerele din fişierul de ieşire cu $9$ zecimale

h2. Exemplu