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

Datorita sapaturilor excesive, galeriile miniere ale orasului Targu Mures au fost inundate de un rau subteran. Galeriile miniere pot fi considerate ca un graf cu $N$ noduri ({$N$} camere) si $M$ muchii ({$M$} coridoare intre camere). Se stie camera unde s-a produs accidentul (pe unde intra raul subteran in galerii), o vom nota pe aceasta cu $S$. Giugudel a venit in ajutorul minerilor impreuna cu tarnacopul sau magic. El a reusit astfel sa sape o gura de scurgere pentru apa din galerii, gura de scurgere aflandu-se in camera $D$. Acum, Giugudel stie pentru fiecare coridor capacitatea (numarul de metri cubi de apa ce **pot** trece intr-o secunda prin acel coridor) si cantitatea de apa ce trece prin acel coridor. Evident, aceasta cantitate va fi mai mica decat capacitatea. Giugudel stie numarul de metri cubi de apa ce se scurg in fiecare secunda prin camera $D$, si este curios sa afle pentru fiecare coridor, daca i-ar scadea capactitatea cu o unitate, daca s-ar mai scurge prin camera $D$ aceeasi cantitate de apa.

Datorita sapaturilor excesive, galeriile miniere ale orasului Targu Mures au fost inundate de un rau subteran. Galeriile miniere pot fi considerate ca un graf cu $N$ noduri ({$N$} camere) si $M$ muchii ({$M$} coridoare intre camere). Se stie camera unde s-a produs accidentul (pe unde intra raul subteran in galerii), o vom nota pe aceasta cu $S$. Giugudel a venit in ajutorul minerilor impreuna cu tarnacopul sau magic. El a reusit astfel sa sape o gura de scurgere pentru apa din galerii, gura de scurgere aflandu-se in camera $D$. Acum, Giugudel stie pentru fiecare coridor capacitatea (numarul de metri cubi de apa ce **pot** trece intr-o secunda prin acel coridor) si cantitatea de apa ce trece prin acel coridor. Evident, aceasta cantitate va fi mai mica decat capacitatea. Giugudel stie numarul de metri cubi de apa ce se scurg in fiecare secunda prin camera $D$, si este curios sa afle pentru fiecare coridor, daca i-ar scadea capactitatea cu o unitate, daca ar scadea si capacitatea de apa ce se scurge in fiecare secunda prin camera $D$.

h2. Date de intrare

7760