Nền phẳng của một công trường xây dựng đã được chia thành lưới ô vuông đơn vị kích thước ~m×n~ ô. Trên mỗi ô ~i,j~ của lưới, người ta dựng một cột bê tông hình hộp có đáy là ô ~i,j~ và chiều cao là ~h_{ij}~ đơn vị. Sau khi dựng xong, thì trời đổ mưa to và đủ lâu. Giả thiết rằng nước không thẩm thấu qua các cột bê tông cũng như không rò rỉ qua các đường ghép giữa chúng.

Yêu cầu:

Xác định lượng nước đọng giữa các cột.

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên dương ~m, n~.
• ~m~ dòng tiếp theo, dòng thứ i chứa n số nguyên dương.

Kết quả:

Dòng duy nhất là số đơn vị khối nước đọng lại.

Giới hạn:

~n, m≤1000.~

Input

5 7
3 3 3 3 3 3 3
3 1 1 1 1 1 3
3 1 2 2 2 1 3
3 1 1 1 1 1 3
3 3 3 3 3 3 3

Output

27