#include<bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define rin register int
const ll inf = 1145141919810;
using namespace std;
struct Dinic {
	ll st, ed, n, m, cnt;
	vector<ll> nxt{2, 0}, to{2, 0}, c{2, 0}, head, pre, cur, d;

	Dinic(int _n, int _st, int _ed){//点数，边数，原点，会点
		n = _n, st = _st, ed = _ed, cnt = 1;
		head.resize(n + 10), pre.resize(n + 10), cur.resize(n + 10), d.resize(n + 10);
	}
    
    void Add(int x, int y, ll z) { nxt.push_back(head[x]), to.push_back(y), c.push_back(z), head[x] = ++cnt;};
	void add(int x, int y, ll z) { Add(x, y, z), Add(y, x, 0);}
	bool bfs() {
		for(int i = 1; i <= n; ++i) d[i] = 0;
		queue<ll> q;
		q.push(st), d[st] = 1;
		while(q.size()) {
			int x = q.front();
			q.pop();
			for(int i = head[x]; i; i = nxt[i])
				if(d[to[i]] == 0 && c[i]) {
					d[to[i]] = d[x] + 1;
					q.push(to[i]);
					if(to[i] == ed) return 1;
				}
		}
		return 0;
	}
	ll dfs(int x, ll mf) {
		if(x == ed) return mf;
		ll sum = 0;
		for(int i = cur[x]; i; i = nxt[i]) {
			cur[x] = i;
			if(d[to[i]] == d[x] + 1 && c[i]) {
				ll f = dfs(to[i], min(c[i], mf));
				c[i] -= f, c[i ^ 1] += f;
				sum += f, mf -= f;
				if(mf == 0) break;
			}
		}
		if(sum == 0) d[x] = 0;//剪枝
		return sum;//这个就是这个点的ans
	}
	ll dinic() {
		ll flow = 0;
		while(bfs()) cur = head, flow += dfs(st, inf);
		return flow;
	}
};
void slv(){
    ll n, m, C, D;
    cin >> n >> m >> C >> D;
    vector<string> s(n);


    for(int i = 0; i < n; ++i) cin >> s[i];

    ll ans = inf;
    for(ll k = 0; k <= max(n, m); ++k){
        ll a = 0;
        Dinic d(m + n + 2, m + n + 1, m + n + 2);
        for(int i = 1; i <= n; ++i) d.add(d.st, i, k);
        for(int i = 1; i <= m; ++i) d.add(i + n, d.ed, k);
        for(int i = 1; i <= n; ++i){
            for(int j = 1; j <= m; ++j){
                if(s[i - 1][j - 1] == '.') d.add(i, j + n, 1);
                else a++;
            }
        }

        ll _ans = d.dinic();
        ll z = n * m - a - _ans;
        ans = min(ans, C * k + D * z);
    }
    cout << ans << endl;
}


int main(){
    ios::sync_with_stdio(0), cin.tie(0);
    int _ = 1;
    //cin >> _;
    while(_--) slv();
    return 0;
}