#1297. BONUS

Dubu được một người bạn tặng cho một mảnh vải siêu to khổng lồ và Dubu muốn sử dụng nó trong việc may vá quần áo. Mảnh vải đấy có thể miêu tả là một hình chữ nhật hàng, cột và có ô, mỗi ô có thể là một màu đen hoặc trắng. Dubu muốn cắt ra từ mảnh vải ban đầu một mảnh vải con hình chữ nhật sao cho trong mảnh vải con đó không có ô chung cạnh nào có cùng màu. Các bạn hãy giúp Dubu tính xem số ô nhiều nhất trong mảnh vải mà Dubu có thế cắt ra là bao nhiêu nhé!

Dữ liệu vào:

• Dòng đầu tiên bao gồm hai số nguyên dương ;
• dòng tiếp theo, dòng thứ bao gồm số nguyên . Trong đó có nghĩa là ô ở hàng cột của hình ban đầu là có màu trắng, nghĩa là ô đó có màu đen.

Dữ liệu ra:

• Gồm một số nguyên duy nhất là diện tích của hình chữ nhật mà Dubu có thể cắt được.

Ví dụ:

Dữ liệu vào:

4 4
0 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0

Dữ liệu ra:

4

Giới hạn:

• Subtask số điểm có ;
• Subtask số điểm khác có ;
• Subtask số điểm có còn lại .