题目描述
红魔馆又要开始大清扫了。按理说在她的管理下，也没有什么容易弄脏的地方。然而，房间内却有
几座雕像是需要仔细进行打扫的。
于是，咲夜召集了一批妖精女仆。每个妖精女仆可以清理连续的 R 行，或是连续的 C 列。她想知
道，最少需要多少妖精女仆可以打扫整个房间的所有雕像。
输入
第一行，包含四个整数 N;M;R;C，分别表示房间的行列数，和可以连续清扫的行列数。
接下来 N 行，每行包含 M 个字符，表示房间的结构。. 为空地，X 为雕像。
输出
一行，包含一个数，表示最少需要的妖精女仆的数量。
样例输入
5 5 1 1 XXXXX X.... XXX.. X.... XXXXX
样例输出
4
提示
对于分值为 40 的子任务 1，保证 N;M <= 10
对于分值为 20 的子任务 2，保证 N;M <=15
对于分值为 40 的子任务 3，保证 N<=15;M<=200。