/******
author :- Mahmoud Tarek.
*******/
#include<bits/stdc++.h>
using namespace std ;
#define rg register
#define dbg(v) cerr << #v << " " << v ;
typedef long long ll ;
int n, m, x, y ;
const int N = 1e3 + 5 ;
char a[N][N] ;
int w[N], b[N] ;
int dp[N][N][4] ;
int solve(int i, int color, int k){
if(k < x) return 2 * N * N ;
if(i == m) return 0 ;
int ret = dp[i][k][color] ;
if(~ret) return ret ;
ret = b[i] + solve(i + 1, 0, (color != 0 ? y: k - 1)) ;
ret = min(ret, w[i] + solve(i + 1, 1, (color != 1 ? y: k - 1))) ;
return ret ;
}
int main() {
// freopen("in.txt", "r", stdin) ;
cin >> n >> m >> x >> y ;
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
cin >> a[i][j] ;
}
}
for(int j = 0 ; j < m ; j++){
for(int i = 0 ; i < n ; i++) b[j] += a[i][j] == '#' ;
w[j] = n - b[j] ;
// cout << w[j] << " " << b[j] << "\n" ;
}
memset(dp, -1, sizeof dp) ;
cout << solve(0, 2, y) ;
}
/*
Empty set of troubles.
*/
LyoqKioqKgphdXRob3IgOi0gTWFobW91ZCBUYXJlay4KKioqKioqKi8KCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkIDsKCiNkZWZpbmUgcmcgcmVnaXN0ZXIKI2RlZmluZSBkYmcodikgY2VyciA8PCAjdiA8PCAiICIgPDwgdiA7CnR5cGVkZWYgbG9uZyBsb25nIGxsIDsKCmludCBuLCBtLCB4LCB5IDsKY29uc3QgaW50IE4gPSAxZTMgKyA1IDsKY2hhciBhW05dW05dIDsKaW50IHdbTl0sIGJbTl0gOwppbnQgZHBbTl1bTl1bNF0gOwoKaW50IHNvbHZlKGludCBpLCBpbnQgY29sb3IsIGludCBrKXsKICAgIGlmKGsgPCB4KSByZXR1cm4gIDIgKiBOICogTiA7CiAgICBpZihpID09IG0pIHJldHVybiAwIDsKICAgIGludCByZXQgPSBkcFtpXVtrXVtjb2xvcl0gOwogICAgaWYofnJldCkgcmV0dXJuIHJldCA7CiAgICByZXQgPSBiW2ldICsgc29sdmUoaSArIDEsIDAsIChjb2xvciAhPSAwID8geTogayAtIDEpKSA7CiAgICByZXQgPSBtaW4ocmV0LCB3W2ldICsgc29sdmUoaSArIDEsIDEsIChjb2xvciAhPSAxID8geTogayAtIDEpKSkgOwogICAgcmV0dXJuIHJldCA7Cn0KCmludCBtYWluKCkgewovLyAgZnJlb3BlbigiaW4udHh0IiwgInIiLCBzdGRpbikgOwoKICAgIGNpbiA+PiBuID4+IG0gPj4geCA+PiB5IDsKICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgbiA7IGkrKyl7CiAgICAgICAgZm9yKGludCBqID0gMCA7IGogPCBtIDsgaisrKXsKICAgICAgICAgICAgY2luID4+IGFbaV1bal0gOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IoaW50IGogPSAwIDsgaiA8IG0gOyBqKyspewogICAgICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgbiA7IGkrKykgYltqXSArPSBhW2ldW2pdID09ICcjJyA7CiAgICAgICAgd1tqXSA9IG4gLSBiW2pdIDsKLy8gICAgICAgIGNvdXQgPDwgd1tqXSA8PCAiICIgPDwgYltqXSA8PCAiXG4iIDsKICAgIH0KCiAgICBtZW1zZXQoZHAsIC0xLCBzaXplb2YgZHApIDsKICAgIGNvdXQgPDwgc29sdmUoMCwgMiwgeSkgOwp9CgovKgogIEVtcHR5IHNldCBvZiB0cm91Ymxlcy4KKi8=