问题描述

笨笨太好玩了，农田荒芜了，彩奖用光了，笨笨只好到处找工作，笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子，每个格子要被刷成红色或蓝色。笨笨每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，已知每个格子最多只能被粉刷一次。

如果笨笨只能粉刷t次，他最多能正确粉刷多少格子。

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

【输入格式】

第一行三个数n，m，t；

接下来n行，每行一个长度为m的字符“0”表示红色，"1"表示蓝色。

【输出格式】

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

【输入样例】

3 6 3
111111
000000
001100

【输出样例】

16

【数据范围】

100％数据范围满足1≤n，m≤50；0≤t≤2500。