// java -Xms1000M
import java.util.*;
public class NittaD {
    static boolean long_mode = false;
    static boolean debug = false;
    public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	for (int i=0; i<args.length; i++) {
	    if ("-l".equals(args[i])) {
		long_mode = true;
	    } else if ("-d".equals(args[i])) {
		debug = true;
	    }
	}
	while (true) {
	    int w = sc.nextInt();
	    int h = sc.nextInt();
	    if (w == 0 || h == 0) break;
	    TileMap tm = new TileMap(w,h);
	    for (int i=0; i<tm.getLength(); i++) tm.set(i,sc.nextInt());
	    int[] costs = new int[4];
	    for (int i=0; i<costs.length; i++) costs[i] = sc.nextInt();
	    FindCost fc = new FindCost(tm,costs);
	    if (w > 25 && h > 25) fc.solve();
	}
    }
    static class FindCost {
	public static final int GoStraight = 0;
	public static final int RightFace = 1;
	public static final int AboutFace = 2;
	public static final int LeftFace = 3;
	public static final int HALT = 4;
	public static final int[][] dirs = {{0,1},{1,0},{0,-1},{-1,0}};	// (line,column)
	TileMap tm;
	int nTile;
	int nNode;
	int[][] matrix;
	public FindCost(TileMap tm,int[] costs) {
	    this.tm = tm;
	    nTile = tm.width * tm.height;
	    nNode = nTile * dirs.length; // そのタイルに来たときの顔の向きが4方向
	    matrix = new int[nNode][nNode];
	    if (debug) System.out.println("nTile="+nTile+", nNode="+nNode);
	    for (int i=0; i<nNode; i++)
		for (int j=0; j<nNode; j++) matrix[i][j]=-1;
	    for (int i=0; i<nNode; i++) {
		int tile = index2tile(i);
		int face = index2face(i);
		int line = tile2line(tile);
		int col = tile2column(tile);
		int val = tm.get(line,col);
		for (int rot=0; rot < dirs.length; rot++) {
		    int cost = (rot == val) ? 0 : costs[rot];
		    int dir = (face + rot) % dirs.length;
		    int nline = line + dirs[dir][0];
		    int ncol = col + dirs[dir][1];
		    if (tm.isOutOfRange(nline,ncol)) continue;
		    int ntile = linecolumn2tile(nline,ncol);
		    int nface = dir;
		    int nidx = tileface2index(ntile,nface);
		    matrix[i][nidx] = cost;
		    if (debug) System.out.print(toString(matrix,i,nidx));
		}
	    }
	}
	int linecolumn2tile(int line,int col) { return tm.width * line + col; }
	int tileface2index(int tidx,int face) { return tidx * dirs.length + face; }
	int index2tile(int idx) { return idx / dirs.length; }
	int index2face(int idx) { return idx % dirs.length; }
	int tile2line(int tidx) { return tidx / tm.width; }
	int tile2column(int tidx) { return tidx % tm.width; }
	String index2string(int idx) {
	    int tile = index2tile(idx);
	    int face = index2face(idx);
	    int line = tile2line(tile);
	    int col = tile2column(tile);
	    return "("+line+","+col+"):"+face;
	}
	private void doOutput(int src,int dst) {
	    int nRoute = 0;
	    for (int i=0; i<matrix.length; i++)
		for (int j=0; j<i; j++)
		    if (matrix[i][j] > 0) nRoute++;
	    //System.err.println("nRoute="+nRoute);
	    System.out.println(matrix.length+" "+nRoute);
	    for (int i=0; i<matrix.length; i++)
		for (int j=0; j<i; j++)
		    if (matrix[i][j] > 0) 
			System.out.println(i+" "+j+" "+matrix[i][j]);
	    System.out.println(src+" "+dst);
	    System.exit(1);
	}
	public int solve() {
	    int src = tileface2index(linecolumn2tile(0,0),0);
	    Dijkstra d = new Dijkstra(matrix,this);
	    d.solve(src);
	    int minlen = Integer.MAX_VALUE;
	    int mindst= -1;
	    for (int dir=0; dir<dirs.length; dir++) {
		int dst = tileface2index(linecolumn2tile(tm.height-1,tm.width-1),dir);
		int len = d.getDistance(dst);
		if (minlen > len) { minlen = len; mindst = dst; }
	    }
	    if (minlen!=Integer.MAX_VALUE) doOutput(src,mindst);
	    if (long_mode) {
		int[] path=d.getPath(mindst);
		StringBuffer sb=new StringBuffer();
		for (int i=0; i<path.length; i++) {
		    sb.append(index2string(path[i]));
		    if (i!=path.length-1) sb.append(" -> ");
		}
		System.out.println(sb.toString());
	    }
	    return minlen;
	}
	public String toString(int[][] m,int src,int dst) {
	    int val = m[src][dst];
	    return (val == Integer.MAX_VALUE) ? "":
		index2string(src) + "-("+val+")->" + index2string(dst)+"\n";
	}
    }
    static class Dijkstra {
	int nTown;
	int[][] map;
	int[] distance;
	int src;
	int[] via;
	FindCost fc;
	public Dijkstra(int[][] map,FindCost fc) { // コンストラクタ
	    this.map = map;
	    nTown = map.length;	// 都市の数
	    this.fc = fc;
	}
	public void solve(int src) {
	    this.src = src;		// 始点を記憶しておく
	    boolean[] fixed = new boolean[nTown]; // 最短距離が確定したかどうか
	    distance = new int[nTown]; // 各都市までの最短距離
	    via = new int[nTown];	// その都市へ最短経路で到達する直前の都市
	    for (int i=0; i<nTown; i++) { // 初期化する
		distance[i] = Integer.MAX_VALUE; // 最短距離の初期値は無限遠
		fixed[i] = false;	// 最短距離はまだ確定していない
		via[i] = -1;	// 直前の都市の初期値は-1
	    }
	    distance[src] = 0;	// 出発地点までの距離を0とする
	    while (true) {
		// 未確定の中で最も近い都市を求める
		int marked = minIndex(distance,fixed);
		if (marked < 0) return; // 全都市が確定した場合
		if (distance[marked]==Integer.MAX_VALUE) return; // 非連結グラフ
		fixed[marked] = true; // その都市までの最短距離は確定となる
		if (debug)
		    System.out.println("fixed:"+fc.index2string(via[marked])+"--("
				       +distance[marked]+")-->"+fc.index2string(marked));
		for (int j=0; j<nTown; j++) { // 隣の都市(i)について
		    if (map[marked][j]>=0 && !fixed[j]) { // 未確定なら
			// markedが表す都市を経由した距離を求める
			int newDistance = distance[marked]+map[marked][j];
			// marked経由の距離が今までよりも小さければ更新する
			if (newDistance < distance[j]) {
			    distance[j] = newDistance;
			    via[j] = marked; // 直前の都市も記憶しておく
			}
		    }
		}
	    }
	}
	// まだ距離が確定していない都市の中で、もっとも近いものを探す
	int minIndex(int[] distance,boolean[] fixed) {
	    int dist = Integer.MAX_VALUE; // 最短距離の初期値
	    int idx = -1;		// 都市のIDの初期値
	    for (int i=0; i<nTown; i++) {
		if (!fixed[i] && distance[i]<dist) { // 未確定で距離が小さい都市
		    dist = distance[i];
		    idx = i;
		}
	    }
	    return idx;
	}
	public int getDistance(int dst) { // 指定された都市までの距離を返す
	    return distance[dst];
	}
	public int[] getPath(int dst) { // srcからdstまでの経路を返す
	    Vector<Integer> v = new Vector<Integer>();
	    for (int i=dst; i != src; i=via[i]) {
		if (i == -1) return null; // srcからdstまでの経路が存在しない
		v.add(new Integer(i));
	    }
	    v.add(new Integer(src)); // 始点も加える
	    int[] route = new int[v.size()]; // 経路用の配列を用意して
	    for (int i=0; i<route.length; i++) // ベクタを整数配列に直す
		route[i] = v.elementAt(v.size()-1-i).intValue(); // vは逆順になので
	    return route;
	}
    }
    static class TileMap implements Cloneable {
	int width;
	int height;
	int[] map;
	static final int OUT_OF_RANGE = -1;
	public TileMap(int w,int h) {
	    width = w;
	    height = h;
	    map = new int[w*h];
	}
	public void clear() { clear(0); }
	public void clear(int val) { for (int i=0; i<map.length; i++) map[i] = val; }
	public int getLength() { return map.length; }
	public boolean isOutOfRange(int line,int col) {
	    return (line < 0 || line >= height || col < 0 || col >= width);
	}
	public boolean isOutOfRange(int idx) {
	    return (idx < 0 || idx >= map.length);
	}
	public int index2line(int idx) { return idx / width; }
	public int index2column(int idx) { return idx % width; }
	public int linecolumn2index(int line,int col) {return width*line+col;}
	public int get(int idx) {
	    return (isOutOfRange(idx)) ? OUT_OF_RANGE: map[idx];
	}
	public int get(int line,int col) {
	    return (isOutOfRange(line,col)) ? OUT_OF_RANGE
		: get(linecolumn2index(line,col));
	}
	public void set(int idx,int val) {
	    if (!isOutOfRange(idx)) map[idx] = val;
	}
	public void set(int line,int col,int val) {
	    if (!isOutOfRange(line,col)) set(linecolumn2index(line,col),val);
	}
	public String toString() {
	    StringBuffer sb = new StringBuffer();
	    for (int line=0; line<height; line++) {
		for (int col=0; col<width; col++) sb.append(get(line,col) + " ");
		sb.append("\n");
	    }
	    return sb.toString();
	}
    }
    static class Util {
	public static String toString(int[] a) {
	    StringBuffer sb = new StringBuffer();
	    sb.append("[");
	    if (a != null)
		for (int i=0; i<a.length; i++)
		    sb.append(((a[i]==Integer.MAX_VALUE)?"#":a[i])+" ");
	    sb.append("]");
	    return sb.toString();
	}
	public static String toString(int[][] a) {
	    StringBuffer sb = new StringBuffer();
	    sb.append("[");
	    if (a != null)
		for (int i=0; i<a.length; i++) sb.append(toString(a[i]) + "\n");
	    sb.append("]");
	    return sb.toString();
	}
    }
}