h2. Date de ieşire
Î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.

Fiecare rand trebuie sa fie de forma $x y z$ $1 ≤ z ≤ 5$ cu semnificatia ca se trimit z unitati flux de la punctul la x la punctul y prin muchia (x, y) in aceasta directie.

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