Để bảo vệ Biển Đông, Hải quân Việt Nam xây trên Biển Đông một số cột Hải Đăng. Mỗi cột hải đăng sẽ quan sát được một khoảng diện tích là 8 ô xung quanh nó và ô nó đang đứng.Do có nhiều công ty xây dựng cùng thi công cho nên không biết được tổng diện tích có thể quan sát được là bao nhiêu.

Em hãy lập trình tính tổng diện tích mà các cột hải đăng quan sát được .

Bờ biển được biểu diễn bằng một bảng NxM ô . Trên bảng chi ghi các số 0 và 1(0 là không có cột hải đăng, 1 là có cột hải đăng ở đó)

Input

Dòng đầu tiên là số nguyên ~ N , M ~ (~ 1 \le N,M \le 1000 ~)

N dòng tiếp theo , mỗi dòng chứa M số nguyên biểu diễn ma trận ~a_{i j} ~ (~ 0 \le a_{i j} \le 1 ~)

Output

Tổng diện tích mà các cột hải đăng quan sát được .

Sample

Input #1

6 8
0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0

Output #1

27

Input #2

5 8
0 0 0 0 0 0 0 0
0 1 1 0 0 0 1 0
0 0 0 0 0 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0

Output #2

32

Problem source: apok