Între doi stâlpi verticali aflaţi pe malurile unui râu (de o parte şi de alta a râului) se află  legate două cabluri bine întinse, paralele cu solul, având distanţa dintre ele egală cu $d$ centimetri. Cablurile sunt folosite pentru traversarea râului în caz de inundaţii. Stâlpii sunt notaţi cu A şi B, iar cablurile cu 1 şi 2 ca în figura de mai jos. Pe cabluri există desenate câte $n$ puncte colorate cu diverse culori, culorile fiind codificate prin numerele 1, 2, 3,..., $k$. Poziţia punctelor pe fiecare cablu este dată prin distanţa faţă de stâlpul A pentru fiecare punct. Punctele de pe fiecare cablu sunt numerotate cu 1, 2, 3 ,..., $n$. Pe fiecare cablu există cel puţin un punct colorat cu fiecare culoare.  Pentru a uşura deplasarea pe cablu, primarul hotărăşte să lege cu sârmă perechi de puncte de aceeaşi culoare, unul de pe primul cablu, iar celălalt de pe al doilea cablu, astfel încât:

-	pentru fiecare culoare să existe o singură pereche de puncte între care să fie legătură;
-	lungimea totală de sârmă folosită să fie minimă.

* 	-pentru fiecare culoare să existe o singură pereche de puncte între care să fie legătură;
*     	-lungimea totală de sârmă folosită să fie minimă.

Să se scrie un program care determină lungimea minimă a sârmei ce va fi folosită pentru rezolvarea problemei şi o mulţime de perechi de puncte ce urmează a fi legate pentru a obţine acest minim.