Cho một ma trận nhị phân gồm ~n~ hàng và ~m~ cột. Hãy tìm ma trận con có diện tích lớn nhất chứa không quá ~k~ số ~1~.

Ma trận con ở đây là một khối chữ nhật gồm các hàng liên tiếp và các cột liên tiếp; diện tích của nó là số hàng nhân số cột.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên ~n~, ~m~ và ~k~.
• ~n~ dòng tiếp theo, mỗi dòng chứa một xâu nhị phân độ dài ~m~.

Kết quả

In ra diện tích của ma trận con lớn nhất chứa không quá ~k~ số ~1~.

Ví dụ

Đầu vào:

3 3 2
100
100
001

Đầu ra:

6

Giải thích: Lấy hai hàng đầu và cả ba cột: khối này chứa đúng ~2~ số ~1~ (ở cột đầu) và có diện tích ~2 \times 3 = 6~. Không có khối nào diện tích lớn hơn mà chứa không quá ~2~ số ~1~.

Giới hạn

• ~1 \le n, m \le 500~
• ~1 \le k \le n \times m~

Vì ~k \ge 1~ nên đáp án luôn ít nhất bằng ~1~. Lưu ý mỗi dòng dữ liệu là xâu nhị phân độ dài ~m~ (số cột), không phải ~n~.