Nước mưa

Công ty XXX vừa nhận được một gói thầu khá béo bở là xây dựng một khu vui chơi giải trí cho trẻ em trên một nền đất phẳng hình chữ nhật (HCN) kích thước $M\times N$. Theo kế hoạch, công ty chia khu đất HCN thành $M$ hàng đánh số từ $1$ đến $M$ từ trên xuống dưới và $N$ cột đánh số từ $1$ đến $N$ từ trái sang phải, ô giao giữa hàng $i$ cột $j$ là ô $(i,j)$ ($1\le i\le M$; $1\le j\le N$) gọi là một ô vuông đơn vị.

Trên mỗi ô $(i,j)$, người ta dựng một cột bê tông hình hộp có đáy kích thước vừa khít ô $(i,j)$ và chiều cao là $H_{i,j}$ đơn vị. Sau khi dựng xong, chuẩn bị tiến hành các công việc lắp đặt các đồ vật vào các vị trí theo kế hoạch thì trời đổ mưa to và đủ lâu. Giả thiết rằng nước không thấm 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. Nhìn toàn cảnh khu đất HCN sau cơn mưa cũng khá lạ mắt bởi những vũng nước được bao bọc bởi các cột bê tông.

Nước chỉ chảy giữa hai ô có chung một cạnh (hai ô chỉ chung một đỉnh thì nước không chảy trực tiếp qua lại được) và chảy ra ngoài khu đất qua các ô ở biên; ngoài khu đất không có gì chắn nước.

Yêu cầu: Bạn hãy giúp Giám đốc công ty XXX xác định lượng nước mưa đọng lại trên khu đất HCN để công ty XXX tính toán và thuê máy bơm đến hút sạch nước, tiếp tục theo kế hoạch đúng tiến độ.

Dữ liệu vào

• Dòng đầu tiên chứa $2$ số nguyên dương $M$ và $N$.
• $M$ dòng tiếp theo, dòng thứ $i$ chứa $N$ số nguyên dương, số thứ $j$ là $H_{i,j}$.

Dữ liệu ra

In ra một số nguyên là số đơn vị khối nước đọng lại.

Ràng buộc

• $1\le M,N\le 1000$; $1\le H_{i,j}\le {10}^6$.
• Có $50\%$ số test có $1\le M,N\le 100$; $1\le H_{i,j}\le 1000$.
• Có $50\%$ số test khác có $1\le M,N\le 1000$; $1\le H_{i,j}\le {10}^6$.

Ví dụ