#include <bits/stdc++.h>

using namespace std;
#define ll long long
int r[300],x[300];
int rr[300],xx[300];
char s[300][300];
void solve(){
    ll n,m,c,d,mx=0;
    cin>>n>>m>>c>>d;
    ll ans=n*m*c;
    for(int i=1;i<=n;i++){
        for(int u=1;u<=m;u++){
            cin>>s[i][u];
            if(s[i][u]=='.')r[i]++,x[u]++;
            mx=max(mx,1ll*r[i]);
            mx=max(mx,1ll*x[u]);
        }
    }
    for(int k=mx;k>=0;k--){
        int nm=0;
        for(int i=1;i<=n;i++)rr[i]=r[i];
        for(int i=1;i<=m;i++)xx[i]=x[i];
        // for(int i=1;i<=n;i++){
        //     if(rr[i]<=k)continue;
        //     for(int u=1;u<=m&&rr[i]>k;u++){
        //         if(xx[u]<=k)continue;
        //         if(s[i][u]!='.')continue;
        //         xx[u]--;
        //         rr[i]--;
        //         nm++;
        //     }
        // }
        int num1=0,num2=0;
        for(int i=1;i<=n;i++)num1+=max(0,rr[i]-k);
        for(int i=1;i<=m;i++)num2+=max(0,xx[i]-k);
        num1=max(num1,num2);
        ans=min(ans,c*k+d*(num1));
    }
    // for(int k=mx;k>=0;k--){
    //     int nm=0;
    //     for(int i=1;i<=n;i++)rr[i]=r[i];
    //     for(int i=1;i<=m;i++)xx[i]=x[i];
    //     for(int u=1;u<=m;u++){
    //         if(xx[u]<=k)continue;
    //         for(int i=1;i<=n&&xx[u]>k;i++){
    //             if(rr[i]<=k)continue;
    //             if(s[i][u]!='.')continue;
    //             xx[u]--;
    //             rr[i]--;
    //             nm++;
    //         }
    //     }
    //     int num=0;
    //     for(int i=1;i<=n;i++)num+=max(0,rr[i]-k);
    //     for(int i=1;i<=m;i++)num+=max(0,xx[i]-k);
    //     ans=min(ans,c*k+d*(num+nm));
    // }
    cout<<ans<<"\n";
}

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