题目描述

注意：Python中这个问题的时间限制是15秒。其他语言的默认时间限制为2秒

Farmer John的每个$N$谷仓（$2\le N\le 10^5$）都选择了一队$C$头奶牛（$1\le C\le 18$）参加野外活动。每头牛的品种要么是根西岛奶牛，要么是荷斯坦奶牛。

两个团队之间的差异被定义为第$i$个位置的奶牛品种不同的位置$i$（$1\leq i\leq C$）的数量。对于从$1到N$的每个团队$t$，请计算团队$t$与任何其他团队之间的最大差异。

输入格式

第一行包含$C$和$N$。

接下来的$N$行分别包含G和H的长度为$C$的字符串。每一行对应一个团队。

输出格式

对于每个团队，输出最大差异。

5 3
GHGGH
GHHHH
HGHHG

5
3
5

第一队和第三队相差5。第二队和第三队相差3。

数据范围

输入2-5:$C=10$

输入6-9：所有答案至少为$C-3$。

输入10-20：无额外限制。

问题编辑：Benjamin Qi