Infomatrix




Elmer Fud și Porky Pig sunt prieteni de foarte mult timp și au decis să meargă împreună în căutare de aur.
     Ei au reușit să sape mai multe mine din care pot extrage aur în cantități foarte mari și s-au hotărât să se asocieze și să intre în afaceri cu aur.
La un momet dat, când treburile mergeau bine, ei s-au certat și au decis să împartă minele și afacerile în două.
     A fost ușor să împartă afacerile, dar împărțitul minelor a devenit o problemă serioasă deoarece doresc să construiască un gard liniar și de fiecare parte a gardului să se găsească un număr egal de mine.
     Elmer și Porky apelează la ajutorul vostru pentru a le spune unde să construiască gardul.

Fișierul de intrare GOLDMINE.IN conține pe prima linie un singur număr n, care reprezintă numărul de mine care trebuie să revină fiecăruia dintre cei doi.
     Fiecare a i-a linie dintre următoarele 2 x n linii conține câte 2 numere, separate între ele printr-un singur spațiu, care reprezintă coordonatele unei mine.

Fișierul de ieșire GOLDMINE.OUT trebuie să conțină pe o singură linie trei numere a, b și c separate între ele prin spații, care reprezintă coeficienții dreptei de ecuație a x + b y + c = 0 care are de o parte sau pe ea n mine și de cealaltă parte sau pe ea celelalte n mine.

  • 1 ≤ n ≤ 30.000;
  • coeficienții a, b și c vor fi scriși cu 8 zecimale exacte;
  • pot exista două sau mai multe mine aflate la aceleași coordonate;
  • coordonatele minelor sunt numere întregi cuprinse între 1 și 1000.


  • GOLDMINE.IN
    2
    1 2
    2 2
    3 1
    3 2

    GOLDMINE.OUT
    3.00000000 -2.00000000 -3.00000000