28032번 - Field Day 다국어

문제

Each of Farmer John's $N$ barns (2ドル\le N\le 10^5$) has selected a team of $C$ cows (1ドル\le C\le 18$) to participate in field day. The breed of every cow is either a Guernsey or a Holstein.

The difference between two teams is defined to be the number of positions $i$ (1ドル \leq i \leq C$) at which the breeds of the cows in the $i$th positions differ. For every team $t$ from 1ドル \ldots N,ドル please compute the maximum difference between team $t$ and any other team.

입력

The first line contains $C$ and $N$.

The next $N$ lines each contain a string of length $C$ of Gs and Hs. Each line corresponds to a team.

출력

For each team, print the maximum difference.

제한

힌트

The first and third teams differ by 5ドル$. The second and third teams differ by 3ドル$.