#3905. 二维数组中最长非零长度 暂未评定

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

题目描述

列的数字方阵,方阵中每个位置随机放了 的某个数字。我们把由数字 组成的串称为非零串(不含 的数字字符串)。
现在告诉你的这个方阵,你能求出这个方阵中第 行最长非零子串的长度吗?

输入格式

第一行输入三个整数,分别是 , 其中
接下来有 行,每行 的某个数字。

输出格式

输出只有一个正整数,表示第 行最长的非零串的长度。

样例

样例输入

4 9 3
9 2 0 0 3 4 2 5 0
4 0 2 3 0 3 2 3 1
3 8 3 2 9 0 7 5 1
1 0 3 1 0 0 6 6 0

样例输出

5