B20 实践-1 数字方阵

题目描述

小 $Void$ 正在参加有奖竞答活动，根据问题的难度，会有不同价值的奖品。小 $Void$ 选了一个难度最大的问题来回答。

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

已知一个 $N\times M$ 的数字方阵，求方阵第 $k$ 行的最长非零串的长度。

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

你能帮小 $Void$ 编程解决这个问题吗？

输入格式

第一行三个整数 $N,M,K$ ，表示这个数字方阵中行数和列数，求数字方阵第 $K$ 行的最长数字串长度；

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

输出格式

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

样例输入

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

样例输出

5

数据范围

对于 $100\%$ 的数据： $1\le N,M\le 1000$，$1\le K\le N$ 。