În fişierul de ieşire $nowhere-zero.out$ se vor afisa M randuri, cate una pentru fiecare muchie din input.
Fiecare rand trebuie sa fie de forma $x y z$, $1 ≤ z ≤ 5$ cu semnificatia ca se trimit z unitati de flux de la punctul la $x$ la punctul $y$ prin muchia $(x, y)$ in aceasta directie.

h2. Restricţii
* $1 ≤ N ≤ 100.000$