#include<bits/stdc++.h>
using namespace std;
const int ni=2e5;
#define int long long
int h[ni],e[ni],ne[ni],fr[ni],f[ni],idx;
void add(int a,int b,int c){
    e[idx]=b;f[idx]=c;
    ne[idx]=h[a];fr[idx]=a;
    h[a]=idx++;
}
int bfs(),dfs(int,int);
long long n,m,c,d,ti,si,cnt;
long long ans=1e18;
int di[600];        
int dinic(){
    int maxflow=0,flow;
    while(bfs()){
        while(flow=dfs(si,1e18))maxflow+=flow;
    }
    return maxflow;
}
queue<int>q;
int bfs(){
    memset(di,0,sizeof(di));
    while(q.size())q.pop();
    q.push(si);di[si]=1;
    while(q.size()){
        int a=q.front();q.pop();
        for(int i=h[a];i!=-1;i=ne[i]){
            if(f[i]&&!di[e[i]]){
                q.push(e[i]);
                di[e[i]]=di[a]+1;
                if(e[i]==ti)return 1;
            }
        }
    }
    return 0;
}
int dfs(int a,int flow){
    if(a==ti)return flow;
    int rest=flow,k;
    for(int i=h[a];i!=-1;i=ne[i]){
        if(f[i]&&di[e[i]]==di[a]+1){
            k=dfs(e[i],min(rest,f[i]));
            if(!k)di[e[i]]=0;
            f[i]-=k;
            f[i^1]+=k;
            rest-=k;
        }
    }
    return flow-rest;
}
int main(){
    memset(h,-1,sizeof(h));
    scanf("%lld%lld%lld%lld",&n,&m,&c,&d);
    si=0;ti=n+m+1;
    for(int i=1;i<=n;i++)
    add(0,i,1),add(i,0,0);
    for(int i=1;i<=m;i++)
    add(n+i,ti,1),add(ti,n+i,0);
    for(int i=1;i<=n;i++){
        string s;cin>>s;
        for(int j=0;j<m;j++)
        if(s[j]=='.'){
            add(i,j+1+n,1);
            add(j+1+n,i,0);cnt++;
        }
    }
    ans=cnt*d;
    // printf("(%d)",cnt);
    for(int i=1;i<=max(n,m);i++){
        // printf("_____________________\n");
        // for(int i=0;i<idx;i++){
        //     printf("%d %d %d %d\n",i,fr[i],e[i],f[i]);
        // }
        
        int k=dinic();
        cnt-=k;
        for(int i=0;i<n+m;i++)
        f[i<<1]++;
        // printf("%d %d\n",i,cnt);
        ans=min(ans,c*i+d*cnt);
        if(k*d<=c)break;
    }
    printf("%lld\n",ans);
}

cc1plus: error: ‘::main’ must return ‘int’
answer.code: In function ‘int main()’:
answer.code:55:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   55 |     scanf("%lld%lld%lld%lld",&n,&m,&c,&d);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~