小呆进入大学后，经常被各种各样奇奇怪怪的课搞得心烦意乱。
而且由于教学楼与宿舍离得特别远，为了减少通勤时间，小呆不得已只能在每天的第一节课到教学楼，然后一直在教学楼呆着（即使中间可能没有课了），直到最后一节课结束才会回宿舍。
小呆不想在教学楼呆很长时间，于是小呆萌生了一个邪恶的想法，翘课！
在小呆的世界里，一天有 m 个小时。小呆得知了他接下来的 n 天每个小时的课程安排 ai,j ，若 ai,j = 1 则表示小呆在第 i 天的第 j 个小时在教学楼有一节课。
对于第 i 天，记 a 为最小的 j 使 ai,j = 1， b 为最大的 j 使 ai,j =1，小呆在教学楼的时间就是 b-a+1 。
在最多翘 k 节课的情况下，小呆想让你求出他在接下来这 n 天在教学楼的时间和最小是多少。
从文件 skip.in 中读入数据。
第一行三个整数 n,m,k 。
接下来 n 行，每行 m 个整数，表示 ai,j ，其含义如题。
输出到文件 skip.out 中。
一行一个整数，表示答案。
4 4 3 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1
4
4 4 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 0 1
13
【样例 1 解释】
小呆可以选择翘第2天的第1个小时的课，第3天的第1个小时的课和第2小时的课。
【数据范围】
对于 100% 的数据：n,m,k ≤ 500，0 ≤ ai,j ≤ 1