问题描述

某个团队有一个项目组，队伍中包括一个领导和员工$1, 2, \ldots, N$，共$N+1$人。

在$D$天中，领导每天都要上班。对于第$1, 2, \ldots, D$天，除了领导以外的每个员工的上班情况由长度为$N$的字符串 $S_1, S_2, \ldots, S_D$给出。如果在第$i$天员工$j$ ($1 \leq j \leq N$) 上班，则$S_i$的第$j$个字符为 o ，如果不上班，则为 x 。

领导为了将一项重要事项传达给其他员工，打算在$D$天中选择任意两天进行会议。

每个员工只能参加在他上班的那一天的会议。

一开始只有领导知道重要事项，其他员工只有参加会议后才会知道。

请计算在$N$个非领导员工中，最多可以将重要事项传递给多少人。

约束条件

• $1 \leq N \leq 10$
• $2 \leq D \leq 10$
• $N, D$为整数。
• $S_i$为长度为$N$的字符串。
• $S_i$的每个字符是 o 或 x 。

输入

输入以以下格式从标准输入中给出。

$N$ $D$ $S_1$ $S_2$ : $S_D$

输出

选择任意两天开会，在$D$天中，最多有多少个员工能够了解重要事项。输出为一行。

示例 1

2 3
xx
ox
oo

输出示例 1

2

通过在第2天召开会议，领导和员工1将知道重要事项。

然后在第3天，领导和员工1、2召开会议，员工2将知道重要事项。

示例 2

3 3
xox
oxx
xxo

输出示例 2

2

通过在第2天召开会议，领导和员工1将知道重要事项。

然后在第3天，领导和员工3召开会议，员工3将知道重要事项。

无法使所有人都了解重要事项，因此输出为2。

示例 3

5 4
oxxox
xoxxx
xxoxo
oxxxo

输出示例 3

4