You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Csvoner 拿到了 $n$ 个长度为 $m$ 的字符串 $s_1\sim s_n$，他发现这些字符串的开头的很长一段可能都是一样的，结尾也是。

于是想要聪明的你帮他构造一个长度同样为 $m$ 的字符串 $t$，满足以下要求：

• $t$ 仅由 0 和 1 构成。
• 对于 $t$ 中的每个 1，都有“它的位置到开头都是 1”或者“它的位置到结尾都是 1”
  • 即所有 0 必须连续，1 可以从开头延申或者从结尾延申。
• 对于 $t$ 中的每个 1 的位置，都有 $s_1\sim s_n$ 的对应位置都是相同的字符。

请输出你构造的 $t$ 中最多能有几个 1。

输入格式

一行两个数 $n,m$。

接下来 $n$ 行，每行一个字符串 $s$，即 $s_1\sim s_n$。

输出格式

一个整数，即你构造的 $t$ 中最多 1 的数量。

4 7
abcdefg
abxxxfg
abcdxxg
abxxefg

3

4 7
abcdefg
abcdefg
abcdefg
abcdefg

7

样例解释

对应的 $t$ 分别为：

• 样例 $1$：1100001
• 样例 $2$：1111111

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10$，$1 \le m \le 100$，保证每个字符串都由小写字母构成。

• 子任务 1（30 分）：保证 $m=3$。
• 子任务 2（30 分）：保证 $n=2$。
• 子任务 3（40 分）：没有特殊限制。