该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

SOSDP

时间限制：$1s$

空间限制：$256MB$

题目描述

给一个n行m列的矩阵，每个元素为0/1，给定两种操作：

1.选定一行，翻转每个元素，即对每个元素与1异或

2.选定一列，翻转每个元素

在经过若干次操作后，矩阵中至少有多少个1。

数据格式

输入

第一行有两个整数 $n$ , $m$ ，表示矩阵的大小为$n*m$。

接下来$n$行，每行给出一个长度为$m$的$01$串

输出

输出一个整数，表示若干次操作后矩阵中最少的$1$的数量。

样例

输入1

3 10
1010101010
1010101010
1111111111

输出1

5

输入2

5 5
10101
01101
10100
00110
11111

输出2

6

数据范围及约定

$1≤n≤20,1≤m≤10^5$