#include <bits/stdc++.h>
const int inf=2e9;
using namespace std;
int n,m,a,b,c,Hb[45][45],Hw[45][45],Vb[45][45],Vw[45][45],S,T,cnt=0,head[1610],o=1,cur[1610],dep[1610];
char s[50];
struct edge{
	int to,link,w;
}e[200000];
void add_edge(int u,int v,int w){
	e[++o]={v,head[u],w},head[u]=o;
	e[++o]={u,head[v],0},head[v]=o;
}
queue<int>q;
bool bfs(){
	for(int i=1;i<=cnt;i++) cur[i]=head[i],dep[i]=0;
	dep[S]=1,q.push(S);
	while(q.size()){
		int u=q.front();q.pop();
		for(int i=head[u],v;i;i=e[i].link) if(!dep[v=e[i].to]&&e[i].w){
			dep[v]=dep[u]+1,q.push(v);
		}
	}
	return dep[T];
}
int dfs(int u,int in){
	if(u==T) return in;
	int out=0;
	for(int &i=cur[u],v;i;i=e[i].link) if(dep[v=e[i].to]==dep[u]+1&&e[i].w){
		int res=dfs(v,min(in,e[i].w));
		e[i].w-=res,e[i^1].w+=res;
		in-=res,out+=res;
		if(!in) break;
	}
	if(!out) dep[u]=0;
	return out;
}
int main(){
	scanf("%d%d%d%d%d",&n,&m,&a,&b,&c);
	S=++cnt,T=++cnt;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){
		Hb[i][j]=++cnt,Hw[i][j]=++cnt;
		Vb[i][j]=++cnt,Vw[i][j]=++cnt;
		add_edge(S,Hb[i][j],a);
		add_edge(Hw[i][j],T,a);
		add_edge(S,Vw[i][j],a);
		add_edge(Vb[i][j],T,a);
		if(i>1){
			add_edge(Hb[i][j],Hb[i-1][j],b);
			add_edge(Hw[i-1][j],Hw[i][j],b);
		}
		if(i==n){
			add_edge(S,Hb[i][j],b);
			add_edge(Hw[i][j],T,b);
		}
		if(j>1){
			add_edge(Vw[i][j],Vw[i][j-1],b);
			add_edge(Vb[i][j-1],Vb[i][j],b);
		}
		if(j==m){
			add_edge(S,Vw[i][j],b);
			add_edge(Vb[i][j],T,b);
		}
	}
	for(int i=1;i<=n;i++){
		scanf("%s",s+1);
		for(int j=1;j<=m;j++) if(s[j]=='#'){
			add_edge(Hb[i][j],Vb[i][j],c);
			add_edge(Hw[i][j],T,inf);
			add_edge(S,Vw[i][j],inf);
		}
		else{
			add_edge(Vw[i][j],Hb[i][j],c);
			add_edge(Vb[i][j],Hw[i][j],c);
			add_edge(Vb[i][j],Hb[i][j],inf);
		}
	}
	int ans=0;
	while(bfs()) ans+=dfs(S,inf);
	printf("%d\n",ans);
}