题目描述

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

定义$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$。