== include(page="template/taskheader" task_id="kino") ==

Pe un perete al unei piramide, niste arheologi au descoperit $N$ siruri de numere naturale cu valori cuprinse intre $1$ si $K$, toate de lungime $L$. Din pacate, de-a lungul timpului, unele dintre numere au fost sterse. Dat fiind ca sirurile nu le mai folosesc la nimic si sunt platiti cu ora, arheologii au inceput sa se joace cu ele punandu-si diferite intrebari. Astfel, au ajuns sa se intrebe cu ce numere ar trebui sa completeze locurile lipsa, cuprinse tot intre $1$ si $K$, astfel incat suma "distantelor Hamming":http://ro.wikipedia.org/wiki/Distan%C5%A3%C4%83_Hamming intre oricare doua siruri sa fie maxima. Cum arheologii nu se pricep la informatica, nu au reusit sa rezolve problema si, de aceea, v-au rugat pe voi sa ii ajutati.

Pe un perete al unei piramide, niste arheologi au descoperit $N$ siruri de numere naturale cu valori cuprinse intre $1$ si $K$, toate de lungime $L$. Din pacate, de-a lungul timpului, unele dintre numere au fost sterse. Dat fiind ca sirurile nu le mai folosesc la nimic si sunt platiti cu ora, arheologii au inceput sa se joace cu ele punandu-si diferite intrebari. Astfel, au ajuns sa se intrebe cu ce numere ar trebui sa completeze locurile lipsa, cuprinse tot intre $1$ si $K$, astfel incat suma distantelor intre oricare doua siruri sa fie maxima. Cum arheologii nu se pricep la informatica, nu au reusit sa rezolve problema si, de aceea, v-au rugat pe voi sa ii ajutati.

h2. Date de intrare

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 3 4
1 0 2
1 3 0
4 4 0
| 8

|
h3. Explicaţie

...

O solutie ce obtine suma maxima ar putea fi alcatuita din sirurile $1 *1* 2$, $1 3 *1*$ si $4 4 *3*$. Distanta intre primele doua siruri este $2$, intre primul si al treilea $3$, iar intre al doilea si al treilea tot $3$. Astfel suma totala (si maxima posibila) este $8$.

== include(page="template/taskfooter" task_id="kino") ==