Công ty bánh kẹo IOI nướng bánh gạo senbei theo phương pháp truyền thống: nướng mặt trước trên than trong một khoảng thời gian cố định, lật bánh rồi nướng mặt sau trong một khoảng thời gian cố định. Máy nướng xếp bánh thành \(R\) hàng và \(C\) cột.

Ngay trước lúc máy lật toàn bộ bánh, một trận động đất làm một số bánh bị lật. Than vẫn ở trạng thái thích hợp, nhưng nếu tiếp tục nướng mặt trước thì những bánh đó sẽ bị quá lửa và không thể bán được.

Máy có thể lật đồng thời một số hàng hoặc một số cột, nhưng không thể lật riêng từng chiếc bánh. Để kịp thời gian, bạn chỉ được chọn một số hàng và lật chúng đồng thời một lần, sau đó chọn một số cột và lật chúng đồng thời một lần. Có thể không chọn hàng nào hoặc không chọn cột nào.

Hãy tìm số bánh lớn nhất có thể nướng cả hai mặt đúng cách để bán được. Đó là số bánh ở trạng thái nướng mặt sau sau hai thao tác trên.

Dữ liệu vào

Đọc từ đầu vào chuẩn.

Dòng đầu chứa \(R,C\), với \(1 \le R \le 10\) và \(1 \le C \le 10000\).

\(R\) dòng tiếp theo mô tả trạng thái ngay sau động đất. Dòng thứ \(i\) trong phần này chứa \(C\) số \(a_{i,1},\ldots,a_{i,C}\). Giá trị \(1\) nghĩa là mặt trước đang được nướng, còn \(0\) nghĩa là mặt sau đang được nướng.

Dữ liệu ra

Ghi ra đầu ra chuẩn.

Ghi một dòng chứa số bánh lớn nhất có thể bán được.

Chấm điểm

Có \(5\) bộ dữ liệu, mỗi bộ \(4\) điểm; tổng cộng \(20\) điểm.

Ví dụ

2 5
0 1 0 1 0
1 0 0 0 1

9

3 6
1 0 0 0 1 0
1 1 1 0 1 0
1 0 1 1 0 1

15