#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
int n,m,A,B,C,s,t;
char mat[45][45];
int head[10005],head1[10005],Next[100005],to[100005],val[100005],tot=1;
int dep[10005];
void addedge(int x,int y,int z){
	Next[++tot]=head[x];
	to[tot]=y;
	val[tot]=z;
	head[x]=tot;
	Next[++tot]=head[y];
	to[tot]=x;
	val[tot]=0;
	head[y]=tot;
}
queue<int> que;
bool bfs(){
	memset(dep,0x3f,sizeof(dep));
	memcpy(head1,head,sizeof(head));
	que.push(s);dep[s]=0;
	while(!que.empty()){
		int x=que.front();que.pop();
		for(int i=head[x];i;i=Next[i])if(val[i]&&dep[to[i]]==inf)dep[to[i]]=dep[x]+1,que.push(to[i]);
	}
	return dep[t]<inf;
}
int dinic(int x,int lim){
	if(x==t)return lim;
	if(!lim)return 0;
	int res=0;
	for(int &i=head1[x];i;i=Next[i])if(val[i]&&dep[to[i]]==dep[x]+1){
		int y=to[i];
		int now=dinic(y,min(lim,val[i]));
		lim-=now;res+=now;
		val[i]-=now;val[i^1]+=now;
		if(!lim)break;
	}
	if(!res)dep[x]=0;
	return res;
}
int get(int i,int j,int k){return k*n*m+(i-1)*m+j;}
int main(){
    scanf("%d%d%d%d%d",&n,&m,&A,&B,&C);
    for(int i=1;i<=n;i++)scanf("%s",mat[i]+1);
    s=4*n*m+1,t=s+1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            addedge(s,get(i,j,0),A);
            addedge(get(i,j,1),t,A);
            addedge(get(i,j,2),t,A);
            addedge(s,get(i,j,3),A);
        }
    for(int i=1;i<n;i++)
        for(int j=1;j<=m;j++){
            addedge(get(i+1,j,0),get(i,j,0),B);
            addedge(get(i,j,2),get(i+1,j,2),B);
        }
    for(int j=1;j<=m;j++){
        addedge(s,get(n,j,0),B);
        addedge(get(n,j,2),t,B);
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<m;j++){
            addedge(get(i,j,1),get(i,j+1,1),B);
            addedge(get(i,j+1,3),get(i,j,3),B);
        }
    for(int i=1;i<=n;i++){
        addedge(get(i,m,1),t,B);
        addedge(s,get(i,m,3),B);
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(mat[i][j]=='#'){
                addedge(get(i,j,0),get(i,j,1),C);
                addedge(get(i,j,2),t,inf);
                addedge(s,get(i,j,3),inf);
            }else{
                addedge(get(i,j,3),get(i,j,0),C);
                addedge(get(i,j,1),get(i,j,2),C);
                addedge(get(i,j,1),get(i,j,0),inf);
            }
    int ans=0;
    while(bfs())ans+=dinic(s,inf);
    printf("%d\n",ans);
    return 0;
}