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