给定一个 的矩阵，初始时部分格子已被染成黑色（用 ```` 表示），其余格子为空白（用 ```` 表示）。 小红最多可以任选至多 个空白格子，将其染成红色。计分规则如下： 若某个红色格子的正下方（同一列下一行）也是红色，则该格子贡献 分； 其他情况不计分。 请你帮小红计算，经过最优染色后，最多能获得多少分数。

输入描述:

第一行输入三个整数 ，分别表示矩阵行数、列数及最多可染红的格子数量。此后 行，每行输入一个长度为 的字符串 ，描述第 行初始状态： ```` 代表黑色格子，不能重新染色； ```` 代表空白格子，可选择染为红色。

输出描述:

输出一个整数，表示小红通过最佳策略能够获得的最大分数。