Ştiind că S este sursa fluxui si D este destinaţia, şi dându-se numerele N, K, precum şi matricea A, să se determine fluxul maxim de cost maxim pe reteaua descrisă.

!problema/flooow?floow_image.png!
 

h2. Date de intrare

Pe prima linie a fişierului *flooow.in* se găsesc 2 numere N şi K cu semnificaţia din enunţ/desen. Vor urma N linii ce descriu matricea A. Fiecare dintre cele N linii începe cu un număr L, numărul de muchii dintre nodurile de pe această linie (vor fi L+1 noduri). Tot pe aceasta linie vor urma L numere naturale, costurile celor L muchii.
 

h2. Date de ieşire

În fişierul de ieşire $flooow.out$ ...

Pe prima linie a fişierului *flooow.out* se vor afişa două numere naturale separate prin câte un spaţiu: cantitatea maximă de flux care poate fi transportata de la S la D şi costul maxim pentru a transporta această cantitate de flux.

h2. Restricţii

* $... ≤ ... ≤ ...$

* 1 <= N <= 200 000
* 1 <= numărul de noduri de pe un rând <= 200 001
* 1 <= numarul de elemente din matricea A <= 200 000
* -10 000 <= orice valoare din matricea A <= 10 000
* 1 <= K <= 5 000

h2. Exemplu
table(example). |_. flooow.in |_. flooow.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 2
5 1 2 -1 2 1
5 3 -2 3 -2 3
2 -1 -2
| 2 13

|

h3. Explicaţie
 
...

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