Cho ma trận kích thước \(m \times n\) chỉ chứa số \(0\) và số \(1\), tìm diện tích hình chữ nhật lớn nhất chỉ chứa số \(0\).
Input
- Dòng đầu tiên là 2 số nguyên \(m\): số dòng và \(n\): số cột.
- \(m\) dòng tiếp theo, mỗi dòng có \(n\) ký tự \(0\) hoặc \(1\) mô tả ma trận.
Output
- In diện tích hình chữ nhật lớn nhất chỉ gồm số \(0\) trong ma trận đã cho.
Constraints
- \(1 \le m,n \le 1400\)
Example
Sample input
4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0
Sample output
6
Nhận xét