Puntos Cercanos X83716

Haz un programa que lee una lista de puntos del plano y hace una lista de las $N$ parejas de puntos que estan a menor distancia el uno del otro. Si los puntos fuesen ciudades, la lista representaria las $N$ parejas de ciudades más cercanas entre sí.

Entrada

La primera línea contiene un natural $N > 0$. Después viene una serie de líneas con una secuencia de tripletas que representan puntos del plano. Cada punto tiene un nombre (un string) y dos coordenadas $x$ y $y$. Es seguro que $N$ es menor que el total de parejas de puntos posibles.

Salida

Una lista de tamaño $N$, con las parejas de puntos (solo el nombre) a menor distancia. Se tienen que ordenar de menor a mayor distancia, y en cada pareja el primer punto debe ser el que aparece antes en la entrada. Se garantiza que no hay parejas de puntos a la misma distancia.