#1078. 桥颗计划

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

牢关进入大学后,经常被各种各样奇奇怪怪的课搞得心烦意乱。

而且由于教学楼与宿舍离得特别远,为了减少通勤时间,牢关不得已只能在每天的第一节课到教学楼,然后一直在教学楼呆着(即使中间可能没有课了),直到最后一节课结束才会回寝室。

牢关不想在教学楼呆很长时间,于是牢关萌生了一个邪恶的想法,翘课!

在牢关的世界里,一天有 个小时。牢关得知了他接下来的 天每个小时的课程安排 ,若 则表示牢关在第 天的第 个小时在教学楼有一节课。

对于第 天,记 为最小的 使 为最大的 使 ,则牢关呆在教学楼的时间就是

在最多翘 节课的情况下,牢关想让你求出他在接下来这 天在教学楼呆的时间和最小是多少。

输入格式

第一行三个整数

接下来 行,每行 个整数,表示 ,含义如题。

输出格式

一行一个整数,表示答案。

样例

样例 1

输入

4 4 3
1 0 0 0 
1 0 0 1
1 1 0 1 
0 0 0 1 

输出

4

数据范围与提示

对于所有数据