동전 뒤집기

N×M 크기의 보드에 동전이 있다. 각 동전의 앞면은 H(Head), 뒷면은 T(Tail)이다. 한 번의 작업으로 한 행 전체 또는 한 열 전체를 뒤집을 수 있다. 뒤집기를 여러 번 한 후 보드에 남은 T의 최소 개수를 구하라.

입력

첫째 줄에 N과 M이 주어진다.
이후 N개의 줄에 각 행의 동전 상태가 주어진다. (H 또는 T)

• 1 ≤ N, M ≤ 20

출력

T의 최소 개수를 출력한다.

예제 입력 1

3 3
THH
HTH
HHT

예제 출력 1

2