* Capacitatea unei muchii este un număr natural în intervalul $[1, 10^9^]$.
* Pentru $40%$ din punctaj, $N ≤ 1000$
* Sursa reţelei descrise în input este nodul $1$, iar destinaţia este nodul $N$. Se garantează că graful a fost construit după metoda descrisă în enunţ.

* Rădăcina nu este luată în calcul ca frunză, deşi poate avea gradul egal cu $1$.

h2. Exemplu