Dado un conjunto de puntos en el plano bidimensional, tu tarea es hallar la distancia euclidiana mínima entre dos puntos distintos. La distancia euclidiana de los puntos ~(x_1,y_1)~ y ~(x_2,y_2)~ es ~\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}~

Entrada

La primera línea de entrada contiene un entero ~n~: el número de puntos. Después, hay ~n~ líneas que describen los puntos. Cada línea contiene dos enteros ~x~ e ~y~. Se puede suponer que cada punto es distinto.

Salida

Imprima un entero: ~d^2~, donde ~d~ es la distancia euclidiana mínima (esto garantiza que el resultado sea un entero).

Restricciones

• ~2 \leq n \leq 2 \cdot 10^5~
• ~-10^9 \leq x,y \leq 10^9~

Ejemplo de Entrada

4
2 1
4 4
1 2
6 3

Ejemplo de Salida

2