Descripción

Escribe un programa que lea un arreglo de \(N\) puntos en el plano \((x_i,y_i)\) y los ordene según su distancia con respecto al origen. En caso de empates en distancia, primero deben aparecer los de menor \(x\) y después los de menor \(y\).

Entrada

Un entero \(N\) seguido de \(N\) parejas de enteros \((x_i,y_i)\).

Salida

Los \(N\) puntos ordenados conforme dice el enunciado.

Ejemplo

Entrada

6   
9 0
3 3
0 9
-1 9
2 2
0 -9

Salida

2 2
3 3
0 -9
0 9
9 0
-1 9

Límites

• \(1 \leq N \leq 10^5\).
• \(-25000 \leq x_i, y_i \leq 25000\).

Fuente: UAM Azcapotzalco 2020.