不要逃税是做个文明人的基本条件。
小c开了一家公司，公司有 n 名员工，编号为 1 到 n 。每名员工的收入都有 m 种类型。
其中第 i 名员工今年获得了 a_{i,j} 笔第 j 种类型的收入。
由于公司举办了 k 次活动，其中每次活动可以选择一种类型，抵扣一次全体员工该类型的收入的税款（注意抵扣的是次数，与金额无关）。
小c希望给这 k 次活动分配类型，使得最多的下标连续的员工不用缴税。
输入
第一行输入三个整数 n,m,k 。
接下来 n 行，每行 m 个整数，其中第 j 个整数表示该员工今年共获得了 a_{i,j} 笔第 j 种类型的收入。
输出
输出一个整数，表示最多有多少下标连续的员工不用缴税。
样例
| 标准输入 复制文本 |
5 2 4 4 0 1 2 2 1 0 2 1 3 |
| 标准输出 复制文本 |
3 |
提示
选择抵扣 2 次第 1 种类型，和 2 次第 2 种类型。这样第 2、3、4 三名员工不用缴税。
对于 50\% 的数据，1\le n\le 1000 。
对于 100\% 的数据，1\le n\le 10^5 ，1\le m\le 5 ，1\le k\le 10^9, 1\le a_{i,j}\le 10^8 。
新增了一组 hack 数据，分值 1 分，当前本题满分 41 分