Cho ma trận n hàng, m cột gồm các số nguyên. Hãy tính tổng các phần tử nằm trên đường viền của ma trận (hàng đầu, hàng cuối, cột đầu, cột cuối). Mỗi phần tử chỉ được cộng một lần.
Minh họa đường viền ma trận
Dữ liệu vào
Dòng đầu chứa n và m. n dòng tiếp theo, mỗi dòng m số nguyên.
Kết quả
Tổng các phần tử trên đường viền.
Giới hạn
1 ≤ n, m ≤ 300; |aij| ≤ 10^9.
Ví dụ 1 – vào
3 3 1 2 3 4 5 6 7 8 9
Ví dụ 1 – ra
40
Ví dụ 2 – vào
2 2 5 -1 2 3
Ví dụ 2 – ra
9