周末，爸爸妈妈带着笑笑去商场玩，正好碰上了商场在举办有奖竞答活动，而且根据问题的难度不同，奖品的价值也有不同。
其中有个问题是：在一个数字方阵中，随机放置了0~9的数位。我们把由数字1~9的组成的串称为非零串（不含0的数字符串）。例如02303230，这组数据中有23和323两种非零串。其中长度最长的非零串为323。
由于这个方阵太大了，现在请你编程计算，已知一个n*m（1<=n,m<=1000）的数字方阵，求方阵第k行的最长非零串的长度。
如下图：在4*8的方阵中，第2行的最长非零串长度为3。
