/*

  类似于poj3182的做法，只不过出现了多个点，那么就用状态压缩的方法记录一个集合即可。

*/

#include<cstdio>

#include<iostream>

#include<cstring>

#include<queue>

using namespace std;

char map[][],ch[];

int n,m,sx,sy,tx,ty,nx,ny,gx[],gy[],val[],w[],dp[][][],cnt=-,ans;

int dx[]={-,,,};

int dy[]={,,-,};

struct node{int x,y,k;};

bool ok(int j){

    if(nx==gx[j]&&ny<gy[j]){

        if(nx>tx)return true;

    }

    else if(tx==gx[j]&&ty<gy[j]){

        if(tx>nx)return true;

    }

    return false;

}

void bfs(){

    memset(dp,-,sizeof(dp));

    queue<node> q;

    node u;u.x=sx;u.y=sy;u.k=;q.push(u);dp[sx][sy][]=;

    while(!q.empty()){

        u=q.front();q.pop();nx=u.x;ny=u.y;int nk=u.k,tk;

        if(nx==sx&&ny==sy)ans=max(ans,w[nk]-dp[nx][ny][nk]);

        for(int i=;i<;i++){

            tx=nx+dx[i];ty=ny+dy[i];tk=nk;

            if(tx<||tx>n||ty<||ty>m||(map[tx][ty]!='.'&&map[tx][ty]!='S'))continue;

            for(int j=;j<=cnt;j++)

                if(ok(j))tk^=(<<j);

            if(dp[tx][ty][tk]==-){

                dp[tx][ty][tk]=dp[nx][ny][nk]+;

                node v;v.x=tx;v.y=ty;v.k=tk;q.push(v);

            }

        }

    }

}

int main(){

    scanf("%d%d",&n,&m);

    for(int i=;i<=n;i++){

        scanf("%s",ch);

        for(int j=;j<=m;j++){

            map[i][j]=ch[j-];

            if(map[i][j]=='S')sx=i,sy=j;

            if(map[i][j]>=''&&map[i][j]<=''){

                int t=map[i][j]-'';++cnt;

                gx[t]=i;gy[t]=j;

            }

        }

    }

    for(int i=;i<=cnt;i++)scanf("%d",&val[i]);

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)

            if(map[i][j]=='B'){

                ++cnt;gx[cnt]=i;gy[cnt]=j;val[cnt]=-;

            }

    for(int i=;i<(<<cnt+);i++)

        for(int j=;j<=cnt;j++)

            if(i&(<<j))w[i]+=val[j];

    bfs();

    printf("%d",ans);

    return ;

}