Đèn chiếu

Sân khấu là một bảng hình chữ nhật gồm $n$ hàng và $m$ cột. Mỗi ô của bảng hoặc có một diễn viên đứng, hoặc để trống.

Bạn cần đặt một chiếc đèn chiếu lên sân khấu ở một vị trí hợp lệ. Đèn được đặt tại một ô và chiếu sáng theo một trong bốn hướng: trái, phải, lên hoặc xuống.

Vị trí đặt đèn được gọi là tốt nếu thỏa mãn cả hai điều kiện:

• Ô đặt đèn không có diễn viên đứng.
• Có ít nhất một diễn viên nằm trên hướng mà đèn chiếu tới (kể từ ô đặt đèn, đi theo hướng đó cho tới mép bảng).

Hãy đếm số vị trí đặt đèn tốt. Hai vị trí được coi là khác nhau nếu ô đặt đèn khác nhau hoặc hướng chiếu khác nhau.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương $n$ và $m$: số hàng và số cột.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên $0$ hoặc $1$. Số $1$ nghĩa là ô đó có diễn viên, số $0$ nghĩa là ô đó trống.

Dữ liệu bảo đảm có ít nhất một diễn viên trên sân khấu.

Dữ liệu ra

In ra một số nguyên: số vị trí đặt đèn tốt.

Ràng buộc

• $1\le n,m\le 1000$.

Ví dụ