Nhập vào một ma trận và tìm hàng có tổng lớn nhất trong ma trận.

Input

• Dòng đầu là hai số nguyên (m, n) ((1 \leq m, n \leq 1000)), lần lượt là số dòng và số cột của ma trận.
• (m) dòng tiếp theo, mỗi dòng chứa (n) số nguyên, biểu diễn hàng thứ (i) của ma trận ((0 \leq \text{số nguyên} \leq 1000)).

Output

• Dòng đầu tiên in số thứ tự hàng có tổng lớn nhất (tính từ 0).
• Dòng thứ hai in tổng lớn nhất.
• Nếu có nhiều hàng có tổng lớn nhất bằng nhau, chọn hàng có thứ tự nhỏ nhất.

Ví dụ

Input 1

3 4
2 3 5 7
9 -3 5 8
-4 5 -3 0

Output 1

1
19

📌📌 Link thảo luận trên Facebook tại đây