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 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 muchie (x, y) in aceasta directie.

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