ZLSOJ

雨水打在奶牛的田地里，一个由R行和C列组成的矩形网格（1 <= R <= 50，1 < = C < = 50）。虽然对草地有好处，但雨水使一些裸露的泥土变得相当泥泞。奶牛是一丝不苟的食草动物，不想在吃东西时把蹄子弄脏。

为了防止那些泥泞的蹄子，农夫约翰将在奶牛田地的泥泞部分放置一些木板。每个板的宽度为1个单位，并且可以是任何长度的长度。每个板必须平行于场的一侧对齐。

农民约翰希望尽量减少覆盖泥泞斑点所需的板的数量，其中一些可能需要多个板子来覆盖。这些木板不会覆盖任何草，并剥夺奶牛的放牧区域，但它们可以相互重叠。

计算 FJ 覆盖现场所有泥浆所需的最小板数。

* 第 1 行：两个空格分隔的整数：R 和 C

* 第 2 行。R+1：每行包含一串 C 字符，其中 "*" 表示泥泞的补丁，"."表示草地补丁。没有空格。