Find the rows with most 1's

题目描述

Given a 2D matrix, which contains only 0's and 1's, find the first row with most 1's.

输入说明

多组测试。每一组第一行是行数M和列数N. It follows M lines, each having N numbers (only 0's and 1's). There is a space between every 2 numbers.

输出说明

每组输出结果占一行。

样例

输入

2 3

1 0 1

0 0 1

3 4

1 0 0 0

1 1 0 0

0 0 0 0

0 0 0 1

输出

0
1

提示

What if the matrix contains only 0's?

Write the optimal solution.