题目描述

周末，爸爸妈妈带着楠楠去商场玩，正好碰上了商场在举办有奖竞答活动，而且根 据问题的难度不同，奖品的价值也有不同。聪明爱动脑的楠楠挑了一个难度最大的问题 来挑战自己。最后他赢得了丰厚的奖品和热烈的掌声。

这个问题是：在一个数字方阵中，随机放置了 0～9 的数字。我们把由数字 1～9 的组成的串称为非零串（不含 0 的数字串）。例如 02303230 ，这组数据中有 23 和 323 两种非零串。其中长度最长的非零串为 323。

已知一个 N*M（1<=NM<=1000）的数字方阵，求方阵第 k 行的最长非零串的长度。

由于这个方阵太大了，很多人都不敢一试。这时候，楠楠拿出他的随身笔记本，编 了一个程序，瞬间就秒杀了它！

输入格式

输入数据有若干行。

第一行，有三个整数 N、M（1<=N、M<=1000）和 K（1<=K<=N），其中 N、M 分别表示 这个数字方阵中行数和列数。K 表示求数字方阵第 K 行的最长数字串长度。

接下来有 N 行，每行 M 个 0～9 的数字，每个数字间用一个空格隔开

输出格式

输出第 K 行的最长非零串的长度

样例

输入

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

输出

4

来源

南海区赛 2014南海小学 连续性问题