308008 - 粉刷匠

小光有N条木板需要被粉刷，每条木板被分为 M个格子，每个格子要被刷成红色或蓝色。

小光每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，每个格子最多只能被粉刷一次。

如果小光只能粉刷 T次，他最多能正确粉刷多少格子？

一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。

第一行包含三个整数N,M（1\le N，M\le50）,T（0\le T \le2500）。

接下来有N行，每行一个长度为M的字符串，“0”表示红色，“1”表示蓝色。

输出一个整数，表示最多能正确粉刷的格子数。