Trên một nền phẳng đã được chia thành các lưới ô vuông đơn vị gồm ~m×n~ ô, trong đó ~(1≤m,n≤100)~, 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 một cột chiếm trọn ô của một 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: Cho 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 vào:

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

Kết quả:

• Một số nguyên cho biết diện tích cần sơn.

Ví dụ:

Input

2 3
4 3 4
1 2 1 

Output

42