题目背景

原题为 P9187 [USACO23OPEN] Field Day S

题目描述

Gooby 的 $N$ 个班级中都会选出 $C$ 个同学去参加春游，选出来的同学会排成一排。所有同学要不就是女生 $(G)$ 要不就是男生 $(H)$ 。

对于两支队伍来说，如果某个位置 $i(1 \le i \le C)$ 所对应的学生性别不同，那么就说这两支队伍的位置 $i$ 是有差异的，两支队伍中有差异的位置总数就是两支队伍的差异值。

对于编号为 $1,2,\dots,N$ 的每个队伍 $t$ ，求出 $t$ 和其他所有队伍差异的最大值。

输入格式

第一行包含两个整数 $C$ 与 $N$。

接下来 $N$ 行，每行有一个长度为 $C$ 的，仅包含字母 G 和 H 的字符串，每行对应一支队伍。

输出格式

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

输入输出样例 #1

输入 #1

5 3
GHGGH
GHHHH
HGHHG

输出 #1

5
3
5

说明/提示

第一个和第三个队伍的差异为 $5$。第二个和第三个队伍的差异为 $3$。

$2 \leq N \leq 10^5,1 \leq C \leq 18$。

• 对于测试点 $1$：$N \le 1000$
• 对于测试点 $2-5$：$C = 10$。
• 对于测试点 $6-9$：所有答案最少为 $C - 3$。
• 对于测试点 $10-20$：没有额外条件。