Trên một nền phẳng đã được chia thành các lưới ô vuông đơn vị gồm ~m \times n~ ô, trong đó ~0 < m, n \leq 100~, người ta đặt chồng khít lên nhau các khối lập phương đơn vị tạo thành những cột. Khối dưới cùng của một cột chiếm trọn ô 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: 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.

Input

Vào từ file văn bản PAINT.INP:

• 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; 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.

Output

Ghi ra file văn bản PAINT.OUT:

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

Example input 1

2 3
4 3 4
1 2 1

Example output 1

42