周末，爸爸妈妈带着笑笑去商场玩，正好碰上了商场在举办有奖竞答活动，而且根据问题的难度不同，奖品的价值也有不同。
其中有个问题是：在一个数字方阵中，随机放置了0~9的数字。我们把由数字1~9的组成的串称为非零串（不含0的数字串）。例如02303230，这组数据中有23和323两种非零串。其中长度最长的非零串为323。
由于这个方阵太大了，现在请你编程计算，已知一个n*m（1<=n,m<=1000）的数字方阵，求方阵第k行的最长非零串的长度。
如下图：在4*8的方阵中，第2行的最长非零串长度为3。
|
1 |
2 |
0 |
3 |
4 |
2 |
2 |
0 |
|
0 |
2 |
3 |
0 |
3 |
2 |
3 |
0 |
|
3 |
0 |
3 |
2 |
0 |
0 |
0 |
1 |
|
1 |
0 |
3 |
1 |
0 |
0 |
0 |
0 |
输入格式
输入数据有若干行。第一行，有三个整数N、M（1<=N、M<=1000）和K（1<=K<=N），其中N、M分别表示这个数字方阵中行数和列数。K表示求数字方阵第K行的最长数字串长度。
接下来有N行，每行M个0~9的数字，每个数字间用一个空格隔开。
输出格式
输出第k行的最长非零串的长度。
输入/输出例子1
输入：
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