May mắn

Trong buổi tiệc liên hoan cuối năm của công ty cung cấp điện thoại Thế Giới Trẻ, ghế ngồi trong hội trường của khách mời được bố trí thành một ma trận hình chữ nhật gồm $m$ hàng và $n$ cột. Để buổi liên hoan thêm vui vẻ, ban tổ chức cho mỗi khách mời rút ngẫu nhiên một phiếu, trên phiếu có ghi một số nguyên dương trong phạm vi từ $1$ đến $10^9$.

Ban tổ chức sẽ trao cho những người may mắn mỗi người một phần quà là một chiếc điện thoại. Biết rằng người may mắn là người có số ghi trong phiếu của mình lớn hơn trung bình cộng của số trong phiếu của những người ngồi xung quanh người đó.

Xung quanh một người được định nghĩa như sau:

Trường hợp 1: Người ngồi ở vị trí góc (trên trái, dưới trái, trên phải, dưới phải) của hình chữ nhật thì chỉ có 2 người ngồi xung quanh.

Trường hợp 2: Người ngồi ở vị trí bìa (trừ góc) thì có 3 người xung quanh.

Trường hợp 3: Người ngồi ở các vị trí còn lại có 4 người xung quanh.

(Hình minh họa: Trường hợp 1, Trường hợp 2, Trường hợp 3.)

Ô gạch sọc chỉ vị trí xung quanh của vị trí được tô đen.

Bạn hãy giúp ban tổ chức xác định số lượng điện thoại cần phải chuẩn bị để trao cho những người may mắn.

Đọc từ file LUCKY.INP gồm:

• Dòng 1: gồm hai số nguyên dương theo thứ tự $m, n$ ($0 < m, n \le 10^3$), giữa $m$ và $n$ được cách nhau bởi dấu cách.
• $m$ dòng tiếp theo, mỗi dòng gồm $n$ số nguyên dương có giá trị không quá $10^9$, giữa hai số cách nhau bởi một dấu cách.

Ghi ra file LUCKY.OUT gồm một số nguyên dương là số điện thoại ban tổ chức cần chuẩn bị.

• $0 < m, n \le 10^3$.
• Các số trên phiếu không quá $10^9$.