「LAOI-19」新建题目
题号：NC317391
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}有一个 n 行 m 列，仅由字符 \texttt{`0'} 和 \texttt{`1'} 构成的矩阵 a_{i , j}。

\hspace{15pt}对于一个长度为 m 的 \texttt{`01'} 序列 s，矩阵的每一行都和这个序列有一个默契值，第 i 行的默契值为：

\displaystyle\min_{j=1}^m \max(a_{i,j},s_j)

\hspace{15pt}这个序列的得分为所有默契值中的最大值，即：

\displaystyle\max_{i = 1}^n \min_{j=1}^m \max(a_{i,j}, s_j)

\hspace{15pt}如果一个序列 s 得分为 0，我们就认为这个序列是好的。
\hspace{15pt}当一个不好的序列可以通过仅更改一个位置的值变成好的序列，我们称它为邪恶的序列，我们定义这个序列的邪恶度为所有可以通过修改而让它变好的位置的个数，请求出所有邪恶的序列中最大的邪恶度。如果不存在邪恶的序列，则输出 0。

输入描述:

\hspace{15pt}第一行输入两个正整数 n, m \left(1 \le n, m \le 100\right)，表示矩阵的行数、列数。
\hspace{15pt}此后 n 行，第 i 行输入一个长度为 m，仅由 \texttt{`0'} 和 \texttt{`1'} 构成的字符串 a_{i,1}a_{i,2}\cdots a_{i,m}，表示矩阵的第 i 行。其中，a_{i,j} = \texttt{`0'} 表示矩阵的第 i 行第 j 列的值为 0，a_{i,j} = \texttt{`1'} 表示矩阵的第 i 行第 j 列的值为 1。

输出描述:

\hspace{15pt}如果不存在邪恶的序列，直接输出 0；否则，输出一个整数，表示所有邪恶的序列中最大的邪恶度。
示例1

输入

复制 
3 3
011
101
110

输出

复制 
1
示例2

输入

复制 
3 3
010
000
001

输出

复制 
2
示例3

输入

复制 
1 4
1111

输出

复制 
0