Cho một bảng A gồm N x N số nguyên (N  100), các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳng nối hai ô (1,1) và (N,N). Như vậy trên bảng có (2N-1) đuờng chéo song song với đường chéo chính.

Yêu cầu: Hãy tìm đường chéo song song với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất.

Dữ liệu vào cho trong tập tin văn bản MAX.INP trong đó: 

 Dòng đầu chứa số N.

 Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A.

Kết quả ghi vào tập tin văn bản MAX.OUT trong đó chứa một số nguyên duy nhất là tổng các phần tử trên đường chéo mà ta tìm được.

VÍ DỤ: