CF662C.Binary Table

You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and invert all values, that is, replace 0 by 1 and vice versa.

What is the minimum number of cells with value 1 you can get after applying some number of operations?

你有一个由 $n$ 行和 $m$ 列组成的表格，表格中每个单元格的值为 $0$ 或 $1$。在一次操作中，你可以选择任意一行或任意一列，并将该行或该列中的所有值取反（即 $0$ 变为 $1$，$1$ 变为 $0$）。

在执行任意次数的操作后，你能得到的值为 $1$ 的单元格的最小数目是多少？

The first line of the input contains two integers n and m (1 ≤ n ≤ 20, 1 ≤ m ≤ 100 000) — the number of rows and the number of columns, respectively.

Then n lines follows with the descriptions of the rows. Each line has length m and contains only digits '0' and '1'.

输入的第一行包含两个整数 $n$ 和 $m$（$1 ≤ n ≤ 20$，$1 ≤ m ≤ 100\,000$），分别表示行数和列数。

接下来是 $n$ 行，每行描述一行内容。每行长度为 $m$，且仅包含数字字符 '0' 和 '1'。

Output a single integer — the minimum possible number of ones you can get after applying some sequence of operations.

输出一个整数——在执行若干次操作后所能得到的 1 的最小可能数量。