Cho một bảng ~A~ kích thước ~n~ hàng, ~m~ cột gồm các số nguyên dương. Hãy đưa ra tổng lớn nhất của một hàng và một cột.

Input

• Dòng đầu tiên chứa hai số ~n~, ~m~.
• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số mô tả bảng ~A~.

Các số được nhập vào là các số nguyên dương không vượt quá ~1000~.

Output

• Dòng thứ nhất in ra tổng lớn nhất của một hàng bảng ~A~.
• Dòng thứ hai in ra tổng lớn nhất của một cột bảng ~A~.

Sample Test

Input:

2 3
2 4 5
9 9 2

Output:

20
13