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

De curand primarul Infoarena a angajat pe cineva sa se ocupe de reteaua de transport al apei din oras. Ea poate fi reprezentata prin $N$ rezervoare si $M$ conducte care unesc fiecare $2$ rezervoare distincte. Dintre acestea $N$ rezervoare $doua$ sunt mai speciale, $S$ si $D$. Rezervorul principal (cel din care apa intra in reteaua de transport) este cel cu indicele $S$, iar prin rezervorul cu indicele $D$ apa ajunge in oras. In toate celelalte rezervoare cantitatea de apa care intra e egala cu cea care iese (nu ar avea sens sa iasa mai multa apa si daca ar intra mai multa rezervorul ar exploda la un moment dat). Apa circula in retea doar prin cele $M$ conducte si pentru fiecare conducta in parte se cunoaste un pret $dis{~i~}$ care indica ce pret de intretinere trebuie sa plateasca primaria pentru a transporta prin acea conducta o unitate de apa pe secunda. Deasemenea pentru fiecare conducta se mai cunoaste si ce cantitate de apa poate trece maxim prin ea intr-o secunda.

De curand primarul Infoarena a angajat pe cineva sa se ocupe de reteaua de transport a apei din oras. Ea poate fi reprezentata prin $N$ rezervoare si $M$ conducte care unesc fiecare $2$ rezervoare distincte. Dintre aceste $N$ rezervoare $doua$ sunt mai speciale, $S$ si $D$. Rezervorul principal (cel din care apa intra in reteaua de transport) este cel cu indicele $S$, iar prin rezervorul cu indicele $D$ apa ajunge in oras. In toate celelalte rezervoare cantitatea de apa care intra este egala cu cea care iese (nu ar avea sens sa iasa mai multa apa si daca ar intra mai multa rezervorul ar exploda la un moment dat). Apa circula in retea doar prin cele $M$ conducte si pentru fiecare conducta in parte se cunoaste un pret $dis{~i~}$ care indica ce pret de intretinere trebuie sa plateasca primaria pentru a transporta prin acea conducta o unitate de apa pe secunda. Deasemenea pentru fiecare conducta se mai cunoaste si ce cantitate de apa poate trece maxim prin ea intr-o secunda.

Persoana angajata sa se ocupe de aceasta retea a fost insarcinata sa trimita cat mai multa apa de la $S$ la $D$, dar in acelasi timp sa aiba grija sa fie un cost minim in fiecare secunda (evident costul e acelasi pentru fiecare secunda). Intrucat primaria Infoarena e ocupata cu multe lucruri va roaga pe voi sa va uitati pe cateva planuri de-ale angajatului (pentru mai multe retele de transport al apei) si sa spuneti pentru fiecare daca este eficient sau nu.
In schimb primaria Infoarena va garanteaza 100 de puncte la aceasta problema.

h2. Restricţii

* $1 ≤ T ≤ 6$

* $2 ≤ N ≤ 1.000$
* $0 ≤ M ≤ 200.000$
* $1 ≤ S, D, x{~i~}, y{~i~} ≤ N$ si $S ≠ D$

8735