Rezolvare PBinfo #931

Cerința

Se dau puncte distincte în plan. Asociem fiecărui punct semidreapta care pornește din originea sistemului de coordonate și trece prin acel punct. Să se afișeze punctele în ordine crescătoare a unghiului pe care semidreapta asociată îl face cu semidreapta spre plus infinit a axei OX. Dacă două unghiuri sunt egale se va afișa punctul cel mai apropiat de origine.

Date de intrare

Fișierul de intrare sortareunghi.in conține pe prima linie n, reprezentând numărul de puncte. Pe următoarele n linii se găsesc câte două numere separate printr-un spațiu, reprezentând abscisa respectiv ordonata câte unui punct.

Date de ieșire

Fișierul de ieșire sortareunghi.out va conține n linii cu câte două numere separate prin câte un spațiu, reprezentând abscisa respectiv ordonata câte unui punct, în ordinea cerută.

Restricții și precizări

• 1 ≤ n ≤ 100
• Numerele din fișierul de intrare sunt întregi cuprinse între -1001 și 1001.
• Unghiurile sunt în intervalul [0,360).
  Punctul (0,0)@ nu se găsește în fișierele de intrare

Exemplu:

sortareunghi.in

3
1 1 
-1 -1 
-1 1

sortareunghi.out

1 1
-1 1
-1 -1