== include(page="template/taskheader" task_id="cmcm") ==

Poveste şi cerinţă...

Se dă un graf neorientat bipartit $G(V=(L,R),E)$ cu costuri pe muchii. Definim un cuplaj in graf ca fiind o submulţime de muchii $M ⊂ E$, cu prorietatea că oricărui nod $v$ din $V$ îi va corespunde cel mult o muchie din mulţimea $M$. Costul unui cuplaj este determinat de suma costurilor muchiilor care îl compun.
 
h2. Cerinţă
 
Pentru un graf $G$, să se determine cuplajul de cardinal maxim si cost minim.

h2. Date de intrare

Fişierul de intrare $cmcm.in$ ...

Pe prima linie a fişierului de intrare $cmcm.in$ se vor găsi trei numere $N,M$ şi $E$, reprezentând cardinalul muţimii $L$, cardinalul mulţimii $R$ respectiv numărul de muchii din graf. Pe următoarele $E$ linii se vor găsi cate trei numere naturale $P,Q$ si $C$, cu semnificaţia ca există o muchie de la nodul $P$ din $L$ la nodul $Q$ din $R$ de cost $C$.

h2. Date de ieşire

În fişierul de ieşire $cmcm.out$ ...

Pe prima linie a fişierului de ieşire $cmcm.out$ veti afişa două numere $Nr$ si $K$, reprezentând numărul de muchii din cuplajul maxim, precum si costul minim al acestui cuplaj. Pe fiecare din următoarele $Nr$ linii se va găsi un număr $x$, indicând indicele unei muchii folosite pentru construcţia cuplajului soluţie.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N,M ≤ 300$
* $1 ≤ E,C ≤ 10 000$
* Valorie $x$ se vor afişa în ordine crescătoare.

h2. Exemplu