Page not loading? Try clicking here.
Placeholder

#5635

선수들 (Field Day) 2s 1024MB

Problems

N개의 팀은 C명의 선수들로 구성되어 있다. 선수들은 각각 G(Gentle)유형의 선수와 H(Harsh)유형의 선수로 분류된다.

두 팀의 차이는 같은 i(1≤i≤C) 위치에 대하여 각 팀의 선수의 유형이 다른 수이다.

모든 팀 t(1…N)에 대하여, 다른 팀과의 차이의 최댓값을 알아내자.


Input

첫 번째 줄에 C과 N이 주어진다. (2≤N≤10^5, 1≤C≤18)

두 번째 줄부터 N줄에 걸쳐 각 팀을 의미하는 G와 H로 이루어진 길이 C의 문자열이 주어진다.


Output

각 팀 별로 최대 차이를 출력하시오.


Example 

5 3

GHGGH

GHHHH

HGHHG
5

3

5

첫 번째 팀과 세 번째 팀의 차이는 5이며, 두 번째 팀과 세 번째 팀의 차이는 3이다.



Source

USACO 2023 US Open Silver

You must sign in to write code.