Trên một nền phẳng đã được chia thành các lưới ô vuông đơn vị gồm m×n ô, người ta đặt chồng khít lên nhau các khối lập phương đơn vị thành những cột. Khối dưới cùng của cột chiếm trọn một ô của lưới. Chiều cao của mỗi cột được tính bằng số khối lập phương đơn vị tạo thành cột đó. Sau khi xếp xong toàn bộ các cột, người ta tiến hành sơn các mặt nhìn thấy được của các cột.

Yêu cầu:

Biết chiều cao của mỗi cột, hãy tính số đơn vị diện tích cần sơn.

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên dương ~m,n~ là kích thước của lưới nền (~m~ hàng, ~n~ cột).
• ~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số tự nhiên, số thứ ~j~ biểu thị chiều cao của cột dựng tại ô ở hàng ~i~, cột ~j~ của lưới.

Kết quả:

Ghi ra diện tích cần sơn.

Giới hạn:

~m, n \leq 1000~, chiều cao các cột không quá ~10^9~.

Input

2 3
4 3 4
1 2 1

Output

42