h2. Restrictii

* $1 ≤ N ≤ 50$
* $1 ≤ N ≤ 1225$
* capacitatea fiecarei tevi este un numar natural nenul mai mic sau egal cu 150.

* $1 ≤ N ≤ 200$
* $1 ≤ N ≤ 19900$
* capacitatea fiecarei tevi este un numar natural nenul mai mic sau egal cu $10 000 000$.

* daca in fisier exista muchia ({$a$}, {$b$}), cu siguranta nu va exista si muchia ({$b$},{$a$})

* fluxul maxim va fi ≤ 2 000 000 000

* fluxul maxim va fi ≤ $2 000 000 000$

h2. Exemplu