Khoanh vùng an toàn
Cường đang chơi điện tử. Bản đồ được chia thành $N$ hàng, $M$ cột. Ô ở hàng $i$, cột $j$ được xem là an toàn nếu $a_{i,j}=1$. Ngược lại, $a_{i,j}=0$.
Hãy giúp Cường tìm diện tích của bảng con chữ nhật chỉ chứa các ô an toàn.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N, M \ (1\le N,M \le 10^3)$;
- $N$ dòng tiếp theo, mỗi dòng chứa $M$ số nguyên $a_{i,j} \ (0\le a_{i,j} \le 1)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
30;$M, N \le 10$. 30;$M, N \le 80$. 40;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
5 5
1 0 1 1 0
0 1 1 1 1
1 1 1 1 0
0 1 1 1 0
0 0 1 0 1
output
9
Comments