06716. USACO·最远牛队 未做

注意：本题 Python 语言的时限为 15 秒；其他语言的时限为默认的 2 秒。

Farmer John 的 $N$ 座谷仓（$2\le N\le 10^5$）各自选出了一支由 $C$ 头奶牛（$1\le C\le 18$）组成的队伍，参加野外日活动。每头奶牛的品种要么是 Guernsey，要么是 Holstein。

两支队伍的差异定义为：在位置 $i$（$1\le i\le C$）上，两队奶牛的品种互不相同的下标 $i$ 的个数。对于 $1\dots N$ 中的每支队伍 $t$，请计算队伍 $t$ 与其他任意一支队伍之间的最大差异。

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

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

对每支队伍，输出其最大差异。

【样例解释】

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

【数据规模与约定】

• 测试点 2-5：$C=10$。
• 测试点 6-9：所有答案至少为 $C-3$。
• 测试点 10-20：无额外限制。