样例下载

题目描述

一个 $N×M$ 的网格图，初始时是空的。

你只能往里填 $0$ 或 $1$。

现在给出你网格图的目标状态。

你只能进行以下操作：

• 选择某一行中的若干个未填写的连续的格子，将其全部填 $0$ 或全部填 $1$.

你只能操作 $K$ 次。

问：你最多能正确填写多少个格子？

注：一个格子如果未被填写，或者填写的数字与目标不符，则被视为填写错误。

输入格式

第一行：三个整数 $N, M, K$

接下来是一个 $N×M$ 的 01 矩阵，表示网格图的目标状态。

输出格式

一个整数，表示答案。

样例输入

3 5 3
00001
10101
11111

样例输出

12

数据范围

30%的数据，满足 1 ≤ N,M ≤ 10 ； 0 ≤ K ≤ 100 。

100%的数据，满足 1 ≤ N,M ≤ 50 ； 0 ≤ K ≤ 2500 。