/******
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-1: k - 1)) ;
ret = min(ret, w[i] + solve(i + 1, 1, (color != 1 ? y-1: 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-1) ;
}
/*
Empty set of troubles.
*/
LyoqKioqKgphdXRob3IgOi0gTWFobW91ZCBUYXJlay4KKioqKioqKi8KCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkIDsKCiNkZWZpbmUgcmcgcmVnaXN0ZXIKI2RlZmluZSBkYmcodikgY2VyciA8PCAjdiA8PCAiICIgPDwgdiA7CnR5cGVkZWYgbG9uZyBsb25nIGxsIDsKCmludCBuLCBtLCB4LCB5IDsKY29uc3QgaW50IE4gPSAxZTMgKyA1IDsKY2hhciBhW05dW05dIDsKaW50IHdbTl0sIGJbTl0gOwppbnQgZHBbTl1bTl1bNF0gOwoKaW50IHNvbHZlKGludCBpLCBpbnQgY29sb3IsIGludCBrKXsKICAgIGlmKGsgPCB4KSByZXR1cm4gIDIgKiBOICogTiA7CiAgICBpZihpID09IG0pIHJldHVybiAwIDsKICAgIGludCByZXQgPSBkcFtpXVtrXVtjb2xvcl0gOwogICAgaWYofnJldCkgcmV0dXJuIHJldCA7CiAgICByZXQgPSBiW2ldICsgc29sdmUoaSArIDEsIDAsIChjb2xvciAhPSAwID8geS0xOiBrIC0gMSkpIDsKICAgIHJldCA9IG1pbihyZXQsIHdbaV0gKyBzb2x2ZShpICsgMSwgMSwgKGNvbG9yICE9IDEgPyB5LTE6IGsgLSAxKSkpIDsKICAgIHJldHVybiByZXQgOwp9CgppbnQgbWFpbigpIHsKLy8gIGZyZW9wZW4oImluLnR4dCIsICJyIiwgc3RkaW4pIDsKCiAgICBjaW4gPj4gbiA+PiBtID4+IHggPj4geSA7CiAgICBmb3IoaW50IGkgPSAwIDsgaSA8IG4gOyBpKyspewogICAgICAgIGZvcihpbnQgaiA9IDAgOyBqIDwgbSA7IGorKyl7CiAgICAgICAgICAgIGNpbiA+PiBhW2ldW2pdIDsKICAgICAgICB9CiAgICB9CgogICAgZm9yKGludCBqID0gMCA7IGogPCBtIDsgaisrKXsKICAgICAgICBmb3IoaW50IGkgPSAwIDsgaSA8IG4gOyBpKyspIGJbal0gKz0gYVtpXVtqXSA9PSAnIycgOwogICAgICAgIHdbal0gPSBuIC0gYltqXSA7CiAgICAgIC8vICBjb3V0IDw8IHdbal0gPDwgIiAiIDw8IGJbal0gPDwgIlxuIiA7CiAgICB9CgogICAgbWVtc2V0KGRwLCAtMSwgc2l6ZW9mIGRwKSA7CiAgICBjb3V0IDw8IHNvbHZlKDAsIDIsIHktMSkgOwp9CgovKgogIEVtcHR5IHNldCBvZiB0cm91Ymxlcy4KKi8=