题目描述

周末，爸爸妈妈带着笑笑去商场玩，正好碰上了商场在举办有奖竞答活动，而且根据问题的难度不同，奖品的价值也有不同。

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

由于这个方阵太大了，现在请你编程计算，已知一个 n*m ( 1 <= n , m <=1000 ) 的数字方阵，求方阵第 k 行的最长非零串的长度。

如下图：在 4*8 的方阵中，第2行的最长非零串长度为 3 。

输入格式

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

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

输出格式

输出第 k 行的最长非零串的长度。

样例

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