Matcom Online Grader

En el 2011 la competición más prestigiosa de computación tiene lugar en Egipto. Un entorno de competitividad e inteligencia es propiciada siempre por la ACM. Todos los países se preparan y envían equipos de tres personas con habilidades diferentes y particularmente perfeccionadas. Para esta competencia el país anfitrión quiere llevar un equipo de solo dos personas (por raras razones). Curiosamente los estudiantes de este país solo están bien preparados en dos asignaturas y el conocimiento de cada una está dado con un entero no negativo. Si dos personas con conocimientos de las asignaturas $A_1$ y $A_2$, para la primera persona, $B_1$ y $B_2$, para la segunda, son puestas en el mismo equipo entonces la habilidad generada en la combinación es: $(A_1 - B_1)^2 + (A_2 - B_2)^2$.

Se quiere hacer un programa que dado $N$ estudiantes con habilidades cada uno en ambas asignaturas, calcule el mejor equipo que se puede formar.

Línea 1: Un entero $N$ $(2 \le N \le 300000)$ que representa la cantidad de estudiantes 

Línea 2 … N + 1: Dos enteros $A$ y $B$ que representan los conocimientos de cada estudiante en las dos asignaturas.