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

Input

• Dòng đầu tiên chứa số ~n~.
• ~n~ dòng tiếp theo, mỗi dòng chứa ~n~ 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á ~10^3~.

Output

• Dòng thứ nhất in ra tổng các số trong bảng ~A~.
• Dòng thứ hai in ra số lớn nhất trong bảng ~A~.

Sample Test

Input:

3
1 3 2
2 1 1
1 5 3

Output:

19
5