题目描述

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

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

输入格式

第一行四个整数 $n,m,x,y$，$1\le n,m,x,y\le 1000$，$x\le y$。

接下来是一个 $n$ 行 $m$ 列的矩阵，仅由 . 与 # 组成。

输出格式

输出一个整数表示答案。

6 5 1 2
##.#.
.###.
###..
#...#
.##.#
###..

11

2 5 1 1
#####
.....

5