给出一 $n×m$ 的矩阵，初始有颜色，$.$ 表示白色，$#$ 表示黑色，要求修改最少位置的颜色使得满足以下两个条件：

1. 每列颜色相同

1. 连续相同颜色的列数介于 $[x,y]$ 之间

Input

第一行四个整数 $n,m,x,y$，之后输入初始颜色状态 $(1≤n,m,x,y≤1000,x≤y)$

Output

输出最少需要修改颜色的位置数

在原来基础上改的