h2. Date de iesire

Fisierului $renovare.out$ va contine un singur numar, costul minim care trebuie platit pentru ca reteaua sa poata transporta $x$ litri de apa de la rezervorul $1$ la rezervorul $n$.

Fisierul $renovare.out$ va contine un singur numar, costul minim care trebuie platit pentru ca reteaua sa poata transporta $x$ litri de apa de la rezervorul $1$ la rezervorul $n$.

h2. Restrictii
* $1 ≤ n ≤ 200$
* $1 ≤ m ≤ 2000$

* $1 ≤ x ≤ 200 000$

* Intr-un rezervor nu se poate stoca apa, cantitatea de apa care intra in rezervor trebuie sa fie egala cu cantitatea de apa care iese.
* Capacitatea initiala a tevilor este mai mica sau egala cu $100$
* Costul de renovare a tevilor este mai mic sau egal cu $1000$

* Se garanteaza ca rezultatul va fi mai mic decat $2^31^$

* Se garanteaza ca rezultatul va fi mai mic decat $2*10^9^$

h2. Exemplu

$2*3+3*2+5*2=22$

== include(page="template/taskfooter" task_id="renovare") ==

2104