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

小明有 $n$ 个字符串，每个字符串长度都是 $m$，只包含大写字母 $G$ 和 $H$。

定义 $F_{i,j}$ 表示第 $i$ 个字符串跟第 $j$ 个字符串有多少个不一样的位置。

现在，对于每一个 $i$，小明好奇 $\max_j F_{i,j}$ 是多少。也就是跟 $i$ 最不一样的字符串，有多少个位置不一样。

输入格式

第一行输入$n,m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串。

输出格式

输出 $n$ 个数字，每个在单独的一行。

3 2
GG
HH
GH

2
2
1

3 3
GGG
HGH
GHG

2
3
3

数据范围

对于 $10\%$ 的数据：$n\leq 1000$。

对于另 $20\%$ 的数据：$m\leq 10$。

对于另 $40\%$ 的数据：$m\leq 15$。

对于 $100\%$ 的数据：$n\leq 10^5,m\leq 18$。