h2. Date de intrare

Fişierul de intrare $tv.in$ va contine pe prima linie $3$ numere naturale $N$,$M$ si $C$. Pe urmatoarele $N$ linii se vor afla cate $M$ valori reprezentand culoarea fiecarui pixel din matrice (imaginea cu Bill care o sa apara la stiri). Pe ultima linie se vor afla $C - 2$ valori reprezentand vectorul cost. A $i$-a valoare este $cost{~i~}$, costul necesar pentru a upgrada tembelizorul cu culoarea $i$.

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

h2. Date de ieşire

Fişierul de ieşire $tv.out$ va contine un singur numar natural, costul minim pentru a face tembelizorul sa perceapa imaginea "clara".

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

h2. Restricţii

* $1 ≤ N,M ≤ 500$
* $3 ≤ C ≤ 150.000$
* Fiecare pixel o sa fie un numar natural din intervalul $[1,C]$
* $1 ≤ cost{~i~} ≤ 1.000.000.000$

* $... ≤ ... ≤ ...$

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

|3 3 7
5 1 6
6 4 6
5 4 3
4 4 4 5 6
|13

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

|

h3. Explicaţie
 
...
 

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