h2. Date de intrare
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$.

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$ 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.

Î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