하프와 뒷면

게리는 1유로 동전에 새겨진 켈틱 하프를 좋아한다. 게리에게는 이런 동전을 $n$행 $m$열로 늘어놓은 격자가 있고, 각 동전은 하프 면이 위를 향하거나 뒷면이 위를 향한다.

게리는 모든 칸이 하프인 행을 최대한 많이 만들고 싶다. 대신 쓸 수 있는 연산은 하나뿐이다. 열을 하나 골라 그 열의 동전을 모두 뒤집는다. 뒤집으면 하프가 보이던 동전은 뒷면이 되고, 뒷면이 보이던 동전은 하프가 된다.

이 연산은 원하는 만큼 여러 번 할 수 있다. 연산을 모두 마쳤을 때 모든 칸이 하프인 행이 최대 몇 개가 되는지 구하여라.

첫째 줄에 격자의 행 수 $n$과 열 수 $m$이 공백을 사이에 두고 주어진다 ($1 \le n, m \le 1000$).

다음 $n$개의 줄에 격자의 상태가 주어진다. $i$번째 줄은 길이가 $m$인 문자열이고, 이 줄의 $j$번째 문자는 $i$행 $j$열의 동전이 뒷면이면 'T', 하프면 'H'이다.

모든 칸이 하프인 행의 최대 개수를 한 줄에 출력한다.