#abc079d. [abc079_d]Wall

[abc079_d]Wall

【题目大意】

你面前有一堵墙,墙上有数字,你需要将墙上的数字都变成 1
现在给出一个 W×HW\times H 的矩阵 AA 表示墙上数字的情况。
其中若 Ai,j=1A_{i,j}=-1 ,则表示位置 (i,j)(i,j) 上没有数字,否则 Ai,jA_{i,j} 的值表示墙上 (i,j)(i,j) 位置的数字。
当然,你还有一张 10×1010\times 10 的表 CC,其中 Ci,jC_{i,j} 表示把数字 ii 转化成数字 jj 所需要的花费。
求花费的最小值。

【输入格式】

先输入两个数字 HH , WW
接下来输入表 CC
最后输入矩阵 AA

【输出格式】

一行,代表答案。

【数据范围】

1H,W2001\le H,W\le200
1Ci,j103(ij)1\le C_{i,j}\le 10^3 (i\neq j)
Ci,j=0(i=j)C_{i,j}=0(i=j)
1Ai,j9-1\le A_{i,j}\le 9 所有数据保证在 int 范围以内。