游客 Signup | Login
中文 | En

1729 - Find the rows with most 1's

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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


Output

每组输出结果占一行


Examples

Input Format

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

Output Format

0
1