Escribe un programa en C o C++ que tome una instancia del problema que se describe a continuación y que genere y resuelva el modelo de optimización mediante el API de programación de Gurobi. Los datos de la instancia deberán leerse de la entrada estándar. Pueden usar las instancias de ejemplo para probar su programa, pero la evaluación se llevará a cabo con un conjunto de instancias que no serán proporcionadas de antemano. Para cada instancia, se comparará el valor correcto de la función objetivo con la solución que Gurobi calcula con el modelo generado por su programa. El valor de la función objetivo debe ser lo último que su programa emita en la salida estándar y debe aparecer en su propia línea. Deberán enviar el código fuente de su programa al correo racc@azc.uam.mx indicando su nombre y matrícula. ----------------------------- Dada una gráfica tripartita G = (V, E) con V = (A u B u C), un acoplamiento es un conjunto de tripletas disjuntas donde cada tripleta conecta tres vértices (a, b, c). En este caso diremos que el costo de la tripleta (a, b, c) está dada por la suma de los costos de las aristas a--b, b--c. Dados N = 3K vértices en el plano con |A| = |B| = |C| = K, calcula un acoplamiento de costo mínimo que incluya todos los vértices de la gráfica. Entrada: Un entero N seguido de los datos de los N vértices. Cada vértice estará descrito con dos enteros y un caracter que denotan las coordenadas del vértice y el grupo (A, B o C) al que pertenece. Puedes suponer que 0 <= N <= 100. Salida: Un real que sea el valor del acoplamiento de costo mínimo. Ejemplo de entrada: 9 3 1 C 1 1 A 1 2 A 2 3 B 3 3 C 1 3 A 2 1 B 2 2 B 3 2 C Ejemplo de salida: 6