Cho một bảng hình chữ nhật gồm ~n~ dòng và ~m~ cột. Hãy tìm cột có tổng các phần tử là lớn nhất. In ra tổng của cột lớn nhất và số thứ tự của cột đó. Nếu có nhiều cột lớn nhất thì in ra số thứ tự nhỏ nhất

Input

• Dòng đầu tiên ghi 2 số ~n~ và ~m~. ~(1 \leq n, m \leq 1000)~
• ~n~ dòng tiếp theo, mỗi dòng gồm ~m~ số nguyên cách nhau bởi dấu cách. ~(|a[i,j]| \leq 1000)~

Output

• Đưa ra kết quả mà đề bài yêu cầu

Example

Input

2 3
1 1 9
8 2 9

Output

18 3