* $1 ≤ N ≤ 2000$
* pentru $50%$ din teste $1 ≤ N ≤ 200$
* $1 ≤ M ≤ N*(N-1)$

* capacitatea fiecarei muchii este un numar natural nenul mai mic sau egal cu $10 000 000$.
* daca, in fisierul de intrare, exista muchia $(a,b)$ poate sa existe si muchia $(b,a)$

* capacitatea fiecarei muchii este un numar natural nenul mai mic sau egal cu $10 000 000$
* daca exista muchia $(a,b)$ in fisierul de intrare, poate sa existe si muchia $(b,a)$

* fluxul maxim va fi ≤ $2 000 000 000$
h2. Exemplu

4 6 6
5 3 4
6 1 5

6 2 4

6 3 100

6 5 4

| 19
|