(special.*)

Cho một bảng số kích thước \(n \times n\). Một ô số được gọi là đặc biệt nếu nó có 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:

+ Dòng thứ nhất chứa số nguyên dương \(n\)

+\(\ n\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên. Trong đó số thứ \(j\) của dòng thứ \(i\) thể hiện giá trị của ô có tọa độ \((i,\ j)\ \)trên bảng.

Các số trên một dòng của input file được ghi cách nhau bởi ít nhất 1 dấu cách

Giới hạn:

+ \(3 \leq n \leq 1000\)

+ Các số nguyên trong bảng có giá trị tuyệt đối không quá \(10^{9}\)

Kết quả: 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 0 nếu không có ô số nào thỏa mãn.

Ví dụ

Ràng buộc:

+ 50% số test tương ứng với 50% số điểm có \(n \leq 200\)