h2. Date de intrare

Fişierul de intrare $karb.in$ conţine pe prima lini valorile lui $N$, respectiv $M$. Pe următoarele $M$ linii se vor afla câte trei numere $x y w$, separate printr-un spaţiu, reprezentând muchia $(x, y)$ de cost $w$.

Fişierul de intrare $karb.in$ conţine pe prima lini valorile lui $N$, $M$, respectiv $K$. Pe următoarele $M$ linii se vor afla câte trei numere $x y w$, separate printr-un spaţiu, reprezentând muchia $(x, y)$ de cost $w$.

h2. Date de ieşire

h2. Exemplu
table(example). |_. karb.in |_. karb.out |

| 6 8

| 6 8 2

1 3 1
1 2 0
2 3 1