h2. Date de intrare

Fişierul de intrare $curcani.in$ conţine pe prima linie numerele $N,M$ şi $K$ reprezentând numărul de noduri, numărul de muchii, respectiv valoarea cu care trebuie marită lungimea drumului minim. Pe linia $i+1$, $1 ≤ i ≤ M$, se află $x,y,lg$ separate prin câte un spaţiu, reprezentând faptul că există o muchie orientată între $x$ şi $y$ de lungime $lg$. În continuare urmează $M$ linii cu câte $K$ numere reprezentând costurile de mărire ale muchiilor. Al $j$-lea element de pe linia $m + 1 + i$ reprezintă costul să măresc muchia $i$ cu $j$ unităţi. ( $1 ≤ i ≤ M$, $1 ≤ j ≤ K$ )

Fişierul de intrare $curcani.in$ conţine pe prima linie numerele $N$, $M$ şi $K$ reprezentând numărul de noduri, numărul de muchii, respectiv valoarea cu care trebuie marită lungimea drumului minim. Pe linia $i + 1$, $1 ≤ i ≤ M$, se află $x, y, z$ separate prin câte un spaţiu, reprezentând faptul că există o muchie orientată între $x$ şi $y$ de lungime $z$. În continuare urmează $M$ linii cu câte $K$ numere reprezentând costurile de mărire ale muchiilor. Al $j$-lea element de pe linia $M + 1 + i$ reprezintă costul să măresc muchia $i$ cu $j$ unităţi. ( $1 ≤ i ≤ M$, $1 ≤ j ≤ K$ )

h2. Date de ieşire