Cho một bảng hình chữ nhật kích thước ~M \times 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.

Input

• 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.

Output

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~ ~\le~ ~2^{10}~
• Trong tất cả các test ~M~ ~\le~ ~15000~, ~N~ ~\le~ ~1500~

Sample Input

4 5
10111
11011
11111
00010

Sample Output

9
1

Note

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