Hoàn thiện các phương thức trong tệp Matrix.java thực hiện yêu cầu sau:

Viết phương thức:

public static int sumDiag(int[][] matrix) {

}

Phương thức sumDiag tính và trả về tổng của các phần tử trên đường chéo phụ của ma trận matrix.
Đường chéo phụ của ma trận vuông ~A~ có kích thước ~n \times n~ bao gồm các phần tử ~A_{(i, j)}~ với ~i + j + 1 = n~. (nếu ~i~, ~j~ đếm từ ~0~)

*Trong đề bài gốc không có nhắc rõ là (nếu ~i~, ~j~ đếm từ ~0~) đâu. Trong môn Đại số tuyến tính thì đếm từ ~1~.

Sample Cases

Input #1:

3
1 2 3
4 5 6
7 8 9

Output #1:

15

Note

• Trong OJ này không hỗ trợ thực thi method trực tiếp bằng ngôn ngữ Java. Tuy vậy, hãy viết thành một method riêng để luyện tập và tạo thói quen tốt. Khi đi thi, trường dùng hệ thống Moodle sẽ thực thi hàm như đã nêu trên. Tại OJ này, bài tập vẫn dùng method main(String[] args) để thực hiện, hãy dùng Scanner và System.out.print để làm theo yêu cầu bài tập.