Giải bài trực tuyến

Cho một bảng hình chữ nhật kích thước M x N chỉ gồm các số 0 và 1. Cho phép thực hiện thao tác tráo đổi 2 cột bất kỳ của bảng nhiều lần, hãy tìm hình chữ nhật có diện tích lớn nhất chỉ gồm toàn các số 1 và số thao tác tráo đổi ít nhất cần thực hiện.

Dữ liệu

• Dòng đầu tiên chứa 2 số nguyên dương M và N.
• M dòng tiếp theo mỗi dòng chứa N kí tự '0' hoặc '1'  biểu diễn bảng.

Kết qủa

Dòng đầu tiên là diện tích lớn nhất của hình chữ nhật tìm được. Dòng thứ 2 là số phép tráo đổi cột ít nhất.

Giới hạn

• Trong 30% số test: M, N <= 2^10
• Trong tất cả các test M <= 15000, N <= 1500

Ví dụ

Dữ liệu:
4 5
10111
11011
11111
00010

Kết qủa
9
1

Giải thích: có thể tráo đổi cột 1 và 3.