* $1 ≤ M ≤ 5 000$
* Nodul $1$ este nodul sursa, iar nodul $N$ este nodul destinatie.
* Pentru fiecare muchie, capacitatea va fi un numar natural in intervalul {$[1, 110 000]$}.

* Nu exista nici o muchie $x$ $y$ astfel incat x sa fie egal cu $N$ sau $y$ sa fie egal cu $1$.
* Intre oricare doua noduri $x$ si $y$ exista maxim un arc.

* Nu exista nici o muchie $x$ $y$ astfel incat x sa fie egal cu $N$ sau $y$ sa fie egal cu $1$

h2. Exemplu