El problema de acoplamientos de caminos de longitud 2 consiste en partir un conjunto de N vértices en N/3 tripletas disjuntas de vértices, donde el costo de una tripleta es la suma de las dos aristas más cortas que existen entre sus vértices y el costo de la partición es la suma de los costos de sus tripletas. La idea es minimizar el costo de la partición.
Escribe un programa que resuelva instancias de este problema mediante la generación de un modelo de programación lineal entera usando la interfaz de programación de Gurobi.

El formato que manejaremos para las instancias es el siguiente: el primer entero de la entrada es N; posteriormente se listarán las coordenadas en el plano de los N vértices (las coordenadas X, Y de un vértice se listan como dos enteros separados por un espacio).
Deberán entregar el código fuente de un programa que lea la instancia desde la entrada estándar (ej. std::cin de C++) y la resuelva con la interfaz de programación de Gurobi.