D. SPECIAL - Số đặc biệt

Cho một bảng số kích thước . Một ô số được gọi là đặc biệt nếu nó là giá trị lớn nhất trên đường chéo đi qua ô đó song song với đường chéo chính, đồng thời cũng là giá trị nhỏ nhất trên đường chéo đi qua ô đó song song với đường chéo phụ của bảng.

Yêu cầu: Hãy tính tổng tất cả các ô số đặc biệt.

Dữ liệu vào:

• Dòng thứ nhất chứa số nguyên dương (có giá trị không quá );
• dòng tiếp theo, mỗi dòng chứa số nguyên (có giá trị tuyệt đối không quá ). Trong đó số thứ của dòng thứ thể hiện giá trị của ô có tọa độ trên bảng.

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là tổng giá trị của tất cả các ô số đặc biệt, hoặc ghi ra nếu không có ô số nào thỏa mãn.

Ví dụ:

Dữ liệu vào:

4
9 7 5 3
2 7 9 6
1 9 8 7
4 7 7 4

Dữ liệu ra:

18

Giải thích: các số ở các ô là các số đặc biệt.