Cho một mảng vuông kích thước ~n~ x ~n~.

Yêu cầu:

In ra tổng các phần tử trên đường biên của mảng.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên không âm ~n~ (~n <= 100~),
• ~n~ dòng sau, mỗi dòng ghi ~n~ số nguyên cách nhau một dấu cách biểu diễn ma trận.

Kết quả:

Tổng các phần tử trên đường biên của mảng.

Ví dụ

input

3
1  1  1
1  3  1
1  1  1

output

8