Cho một ma trận có ~m~ hàng và ~n~ cột.

Yêu cầu:

In ra số hiệu hàng có tổng bé nhất trong ma trận đã cho.

Dữ liệu:

-Dòng đầu tiên ghi hai số nguyên không âm ~m, n~ (~m, n <= 100~),

-~m~ dòng sau, mỗi dòng ghi ~n~ số nguyên cách nhau một dấu cách biểu diễn ma trận.

Kết quả:

In ra số hiệu hàng có tổng bé nhất trong ma trận đã cho, nếu có nhiều hàng như vậy thì in ra hàng có thứ tự nhỏ nhất.

Ví dụ

input

3 2

1 2

2 0

1 0

output

3