h2. Date de intrare

Fişierul de intrare $weightgraph.in$ ...

Fişierul de intrare $weightgraph.in$ contine pe prima linie $N$, $M$ si $K$
Urmeaza $M$ linii, fiecare avand $2$ numere, $X_i$ si $Y_i$, care semnifica ca exista muchie de la nodul $X_i$ la nodul $Y_i$.

h2. Date de ieşire

În fişierul de ieşire $weightgraph.out$ ...

În fişierul de ieşire $weightgraph.out$ se vor afisa $M$ numere, fiecare pe cate o linie, astfel incat linia $i$ reprezinta costul asociat muchiei dintre nodurile $X_i$ si $Y_i$ din fisierul de intrare.

h2. Restricţii
* $2 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$

* $0 ≤ costul asociat unei muchii ≤ 10^9$

* Pentru $20%$ din punctaj graful va avea forma de lant.
* Pentru alte $20%$ din punctaj $N ≤ 1.000$ si $M ≤ 2.000$.
* Pentru alte $60%$ din punctaj restrictiile initiale.

* Nu vor exista muchii multiple sau muchii de la un nod la acelasi nod.

h2. Exemplu